Brevet FR2942054A1 — publié le 20100813

DISPOSITIF DE TRAITEMENT DE DONNEES ET PROCEDE DE TRAITEMENT DE DONNEES Domaine technique La présente invention concerne une mise en correspondance de données. Contexte de l'invention On connaît un dispositif de mise en correspondance de données à haute performance qui effectue une mise en correspondance d'empreintes digitales ou similaires en utilisant des processeurs de mise en correspondance hautement parallèles. Avec un tel dispositif, une mémoire particulière est pourvue de chacun de la pluralité de processeurs de mise en correspondance. Des données de fichier (données qui ont été enregistrées et accumulées au préalable pour une utilisation dans une mise en correspondance de données cibles qui sont l'objet de la mise en correspondance, et qui sont désignées par données F dans cette description) sont transférées au préalable d'un dispositif de niveau plus élevé à chacune des mémoires particulières. Chacune des données F est enregistrée au préalable à des fins de comparaison avec des données cibles fournies en tant qu'objet de la mise en correspondance par le dispositif de niveau plus élevé. Le dispositif de mise en correspondance de données à haute performance effectue une mise en correspondance à grande vitesse au moyen de la pluralité de processeurs exécutant en parallèle une mise en correspondance entre les données F mémorisées dans les mémoires particulières respectivement pourvues des processeurs et des données objets. Dans la publication de brevet japonais n° 2003-258997, qui est un exemple d'une technique classique, un système de noeud de commande de service d'un type à commande répartie est décrit. Ce système comprend une pluralité de modules capables de fonctionner de manière indépendante et leur organisation de couplage, et comporte des bases de données pour une commande de service répartie dans la pluralité de modules, respectivement. Résumé de l'invention Pour faire fonctionner un dispositif de mise en correspondance de données à haute performance comportant des processeurs de mise en correspondance hautement parallèles de manière continue, un système redondant peut être adopté. Dans un tel système, spécifiquement, des processeurs et des mémoires de même nombre que les processeurs et les mémoires installés à l'origine sont préparés en tant que sauvegardes et ensuite une mise en correspondance est effectuée simultanément avec les données F normales et les données de sauvegarde, ce qui permet une mise en correspondance insensible aux défaillances. Cependant, dans le dispositif de mise en correspondance de données à haute performance avec un système redondant, il existe un problème en ce qu'un grand nombre de processeurs sont necessaires, et le coût, la consommation d'énergie et l'espace d'installation sont augmentés. Un autre moyen pour le fonctionnement continu consiste à utiliser un petit nombre de processeurs de réserve en commutant entre eux en cas de défaillance. Cependant, avec ce moyen, il existe un problème en ce que les données présentes dans le processeur défaillant disparaissent. Ainsi, le traitement suivant doit être effectué : rapporter la défaillance à un dispositif de niveau plus élevé ; retransmettre les données cibles et toutes les données F qui ont été mémorisées dans la mémoire particulière du processeur défaillant à partir du dispositif de niveau plus élevé ; et effectuer de nouveau le traitement de mise en correspondance à partir du commencement. En conséquence, un long temps est nécessaire pour faire face à une défaillance, ce qui pose un problème d'augmentation du temps de traitement. Selon un aspect de la présente invention, un dispositif de traitement de données comprend : une pluralité de noeuds de mise en correspondance, chacun de la pluralité de noeuds de mise en correspondance comportant une zone de maintien de données normales et une zone de maintien de données de sauvegarde ; et une partie de répartition de données configurée pour mémoriser un groupe de données de fichier, qui comprend une pluralité de données de fichier qui sont enregistrées pour une mise en correspondance à l'avance, dans la zone de maintien de données normales d'un jè�j est un entier) noeud de mise en correspondance de la pluralité de noeuds de données lorsque le groupe de données de fichier est entré, pour effectuer un traitement de sauvegarde en divisant la pluralité de données de fichier incluses dans le groupe de données de fichier pour répartir la pluralité de données de fichier dans la zone de maintien de données de sauvegarde de chacun de la pluralité de noeuds de mise en correspondance autres que le j .eme noeud de mise en correspondance en tant que données de sauvegarde. Le traitement de sauvegarde est effectué en répartissant chacune de la pluralité de données de fichier incluses dans le groupe de données de fichier dans la zone de maintien de données de sauvegarde à tour de rôle à partir d'une zone de maintien avec le moins de données de sauvegarde où une quantité de données de fichier actuellement mémorisées est la plus faible parmi la pluralité de noeuds de mise en correspondance. Selon un aspect de la présente invention, un procédé de traitement de données consiste à : prévoir une pluralité de noeuds de mise en correspondance, chacun de la pluralité de noeuds de mise en correspondance comportant une zone de maintien de données normales et une zone de maintien de données de sauvegarde ; mémoriser un groupe de données de fichier, qui comprend une pluralité de données de fichier enregistrées pour une mise en correspondance à l'avance, dans la zone de maintien de données normales d'un jème (j est un entier) noeud de mise en correspondance de la pluralité de noeuds de données lorsque le groupe de données de fichier est entré ; et effectuer un traitement de sauvegarde en divisant la pluralité de données de fichier incluses dans le groupe de données de fichier pour répartir la pluralité de données de fichier dans la zone de maintien de données de sauvegarde de chacun de la pluralité de noeuds de mise en correspondance autres que le ème noeud de mise en correspondance en tant que données de sauvegarde. Le traitement de sauvegarde est effectué en répartissant chacune de la pluralité de données de fichier incluses dans le groupe de données de fichier dans la zone de maintien de données de sauvegarde à tour de rôle à partir d'une zone de maintien avec le moins de données de sauvegarde où une quantité de données de fichier actuellement mémorisées est la plus faible parmi la pluralité de noeuds de mise en correspondance. Selon la présente invention, le temps nécessaire pour le traitement de sauvegarde effectué dans un cas dans lequel une défaillance se produit pendant une mise en correspondance de données peut être raccourci. Brève description des dessins Les objets, avantages et caractéristiques ci-dessus et d'autres de la présente invention seront plus évidents à partir de la description qui suit de certains modes de réalisation exemplaires préférés lue conjointement avec les dessins joints, sur lesquels : la figure 1 montre une configuration d'un dispositif de mise en correspondance de données ; la figure 2 montre un exemple de mémorisation d'une séquence de données ; la figure 3 est un organigramme montrant le traitement d'accumulation de données d'enregistrement pour une mise en correspondance ; et la figure 4 est un organigramme du traitement de mise en correspondance. Modes de réalisation exemplaires Ci-après, des modes de réalisation de la présente invention vont être décrits en faisant référence aux dessins joints. En faisant référence à la figure 1, un dispositif de mise en correspondance de données 1 est connecté à un contrôleur de niveau plus élevé 2 qui transfère des données cibles et émet une instruction de mise en correspondance. Le dispositif de mise en correspondance de données 1 comprend une pluralité de noeuds de mise en correspondance 11 à 1N. Chacun des noeuds de mise en correspondance 11 à 1N comprend : des zones de maintien de données cibles 103 ; des parties de maintien de données 111 à 1N1 maintenant une pluralité d'éléments de données F (données de fichier) #11 a #NM ; et des processeurs de mise en correspondance 112 à 1N2. Chacun des processeurs de mise en correspondance 112 à 1N2 effectue, conformément à l'instruction de mise en correspondance provenant du contrôleur de niveau plus élevé 2 par l'intermédiaire d'une partie de commande totale 3, une mise en correspondance des données cibles et des données F qui sont mémorisées dans les noeuds de mise en correspondance 11 à 1N particuliers. Les parties de maintien de données 111 à 1N1 sont habituellement utilisées en tant que zones dans lesquelles une pluralité de programmes s'exécutent, mais lorsque certains des programmes ne sont pas utilisés, les zones de programme non utilisées sont utilisées en tant que parties de maintien de données. Chacune des parties de maintien de données 111 à 1N1 comprend : une zone de maintien de données cibles 103 ; une zone de maintien de données F normales A4 ; et une zone de maintien de données de sauvegarde A5. La zone de maintien de données cibles 103 mémorise des données cibles qui sont transférées par le contrôleur de niveau plus élevé 2 et qui sont l'objet de la mise en correspondance. Les zones de maintien de données F normales A4 maintiennent les données F #11 à #NM en tant que données enregistrées et accumulées au préalable pour une mise en correspondance. La zone de maintien de données de sauvegarde A5 maintient des données F de sauvegarde qui, dans le cas où une défaillance se produit dans un certain noeud de mise en correspondance, permettent d'effectuer la mise en correspondance par un autre noeud de mise en correspondance pour les données normalement mémorisées dans la zone de maintien de données F normales A4 du noeud de mise en correspondance défaillant. Les données F et les données cibles peuvent être composées d'informations d'identification personnelles telles que l'empreinte digitale, l'impression de la paume, l'iris, le visage, etc. Par exemple, un élément de données F consiste en des informations telles qu'une empreinte digitale et des informations d'identification telles que le nom ou un identifiant attribué de manière unique qui détermine la personne associée à l'empreinte digitale. Chaque donnée F a un attribut de groupe. Par exemple, un agrégat de données associé à des gens appartenant à un certain groupe ou un agrégat de données associé à des gens partageant un attribut commun tel que le groupe d'âge est enregistré en tant que données F avec les informations d'identification de ce groupe. C'est-à-dire que le contrôleur de niveau plus élevé 2 fournit, au dispositif de mise en correspondance de données 1, un groupe de données F en tant que données d'un groupe comprenant une pluralité d'éléments de données F associés à chaque personne, avec son attribut de groupe. Les données F sont enregistrées dans les noeuds de mise en correspondance 11 à 1N par unités de groupes. La partie de commande totale 3 comprend : une partie de mémorisation de résultat de mise en correspondance 31, une partie de répartition de données 32, une partie de commutation de mise en correspondance de données 33, une partie d'édition de résultat de mise en correspondance 34 et une table 35. Chacune de ces parties est un bloc fonctionnel réalisé par un programme mémorisé dans un dispositif de mémorisation et une unité centrale de la partie de commande totale 3 qui lit le programme et fonctionne selon la procédure décrite dans le programme lu. La partie de répartition de données 32 effectue un traitement de maintien de données F normales et un traitement de sauvegarde. Dans le traitement de maintien de données F normales, la partie de répartition de données 32 répartit les données F uniformément dans les zones de maintien de données F normales A4 des noeuds de mise en correspondance 11 à 1N pour les maintenir dans celles-ci. Plus spécifiquement, la partie de répartition de données 32, lorsque le groupe de données F comprenant la pluralité d'éléments de données F a été entré, mémorise ce groupe de données F dans la zone de maintien de données F normales A4 d'un jème noeud de mise en correspondance 1j (où j est un entier) en tant que noeud de mise en correspondance qui est inclus dans la pluralité de noeuds de mise en correspondance 11 à 1N et dont la quantité de données F normales enregistrées au préalable est faible. Pendant le traitement de sauvegarde, la partie de répartition de données 32 répartit uniformément les éléments respectifs de données F des noeuds de mise en correspondance 11 à 1N dans les parties de maintien de données 111 à 1N1 des noeuds de mise en correspondance autres que le noeud de mise en correspondance 1j particulier pour les maintenir en tant que données de sauvegarde #1 à #N dans les zones de maintien de données de sauvegarde A5. Plus spécifiquement, la partie de répartition de données 32 divise la pluralité d'éléments de données F inclus dans le groupe de données F au cours du traitement de maintien de données F normales pour répartir les données F dans chacune des zones de maintien de données de sauvegarde A5 de la pluralité des noeuds de mise en correspondance autres que le ème noeud de mise en correspondance 1j. Ce traitement de sauvegarde est effectué d'une manière telle que les quantités utilisées des zones de maintien de données de sauvegarde A5 de la pluralité de noeuds de mise en correspondance 11 à 1N deviennent aussi uniformes que possible. C'est-à-dire que la pluralité d'éléments de données F inclus dans le groupe de données F sont répartis à tour de rôle à partir de la zone de maintien avec le moins de données de sauvegarde où une quantité des données F actuellement mémorisées est la plus faible parmi la pluralité de noeuds de mise en correspondance 11 à 1N. La table 35, au cours du traitement de sauvegarde, mémorise des informations d'adresse de sauvegarde indiquant où, dans les zones de maintien de données de sauvegarde A5 de la pluralité de noeuds de mise en correspondance 11 à 1N, chacun de la pluralité d'éléments de données F a été mémorisé. La partie de commutation de mise en correspondance de données 33, lorsqu'une défaillance s'est produite dans l'un des noeuds de mise en correspondance, coupe ce noeud de mise en correspondance (décrit ci-après en tant que noeud défaillant), et poursuit la mise en correspondance en commutant vers les données de sauvegarde réparties et maintenues dans les noeuds de mise en correspondance autres que le noeud défaillant. Dans chacun des noeuds de mise en correspondance autres que le noeud défaillant, avec la mise en correspondance entre les données F normales 4 dans le noeud particulier et les données cibles, la mise en correspondance entre les données de sauvegarde 5 dans le noeud particulier et les données cibles est également effectuée. La partie d'édition de résultat de mise en correspondance 34 édite les résultats de mise en correspondance de chacun des noeuds de mise en correspondance 11 à 1N et les mémorise dans la partie de mémorisation de résultat de mise en correspondance 31. Ci-après, des détails supplémentaires vont être décrits. La partie de commutation de mise en correspondance de données 33 effectue une mise en correspondance normale lorsque aucune défaillance ne se produit dans les noeuds de mise en correspondance 11 à 1N. Spécifiquement, lorsque des données cibles ont été entrées à partir du contrôleur de niveau plus élevé 2, la mise en correspondance des données cibles et des données F mémorisées dans chacune des zones de maintien de données F normales A4 de la pluralité de noeuds de mise en correspondance 11 à 1N est effectuée. Lorsqu'une défaillance se produit dans le jème noeud de mise en correspondance 1j de la pluralité de noeuds de mise en correspondance, la partie de commutation de mise en correspondance de données 33 effectue un traitement de mise en correspondance de sauvegarde en se référant à la table 35. Spécifiquement, la partie de commutation de mise en correspondance de données 33, en se référant aux informations d'adresse de sauvegarde, effectue une mise en correspondance entre les données cibles et les données F mémorisées dans chacune des zones de maintien de données de sauvegarde A5 de la pluralité de noeuds de mise en correspondance 11 à 1N autres que le jème noeud de mise en correspondance 1j. Ensuite, en faisant référence aux figures 1, 2, 3 et 4, le fonctionnement du dispositif de traitement de données selon le présent mode de réalisation va être décrit en détail. (Traitement d'accumulation de données de mise en correspondance) La figure 3 est un organigramme montrant le traitement de mémorisation de données F pour une mise en correspondance. Lorsque des données F normales 4 sont transférées du contrôleur de niveau plus élevé 2 au dispositif de mise en correspondance de données 1 (étape Al), la partie de répartition de données 32 de la partie de commande totale 3 effectue un traitement de répartition de données F normales. Ce traitement de répartition est effectué, pour chacun des groupes, de sorte que les nombres de groupes de données F (comprenant la pluralité d'éléments de données F) mémorisés dans les zones de maintien de données F normales A4 des noeuds de mise en correspondance 11 à 1N deviennent aussi uniformes que possible. C'est-à- dire que la partie de répartition de données 32, en comparant les mêmes groupes dans les noeuds de mise en correspondance 11 à 1N, sélectionne le noeud avec le moins de données de mise en correspondance 1j où le nombre de groupes de données F répartis est le plus faible. Les groupes de données F entrés sont mémorisés dans la zone de maintien de données F normales A4 du noeud avec le moins de données de mise en correspondance 1j (étape A2). La figure 2 montre un exemple du traitement de répartition de données F normales. Par exemple, il est supposé que les groupes de données F comprenant des données F ayant un attribut d'un groupe n° 1 sont fournies séquentiellement par le contrôleur de niveau plus élevé 2 au dispositif de mise en correspondance de données 1. La partie de répartition de données 32 les mémorise à tour de rôle à partir du noeud avec le moins de données de mise en correspondance 1j qui est le noeud de mise en correspondance ayant le nombre de groupes de données F le plus faible du groupe n° 1. En conséquence, la partie de répartition de données 32, lorsque le nombre N de groupes de données F ont été entrés, les répartit uniformément dans les zones de maintien de données F normales A4 du nombre N de noeuds de mise en correspondance 11 à 1N (données F #11-1 - x1 de la figure 2). Ensuite, d'une manière similaire, également pour les groupes de données F du groupe n° 2 et les suivants, les groupes de données F du même groupe sont attribués aux noeuds de mise en correspondance 11 à 1N aussi uniformément que possible. La partie de répartition de données 32, lorsque les données F ont été entrées à partir du contrôleur de niveau plus élevé 2, effectue en outre le traitement de sauvegarde pour créer des données de sauvegarde des données F entrées. Le traitement de sauvegarde est effectué d'une manière telle que chacune des données F composant le groupe de données F est répartie dans chacun des noeuds de mise en correspondance 11 à 1N aussi uniformément que possible. Plus spécifiquement, la partie de répartition de données 32, lorsque le groupe de données F entré a été mémorisé dans le jème noeud de mise en correspondance 1j par le traitement de maintien de données F normales, mémorise chacune des données F composant ce groupe de données F à tour de rôle à partir de la zone de maintien de données de sauvegarde A5 de l'un des noeuds de mise en correspondance autres que le noeud de mise en correspondance 1j ayant la plus faible quantité de mémorisation de données F ayant le même attribut de groupe que celui des données F entrées (étape A3). La figure 2 montre un exemple d'un procédé de répartition de données dans le traitement de sauvegarde. Le traitement de sauvegarde dans un cas dans lequel des groupes de données F #31-1 - x3 sont mémorisés en tant que données F normales 4 dans la zone de maintien de données F normales A4 du troisième noeud de mise en correspondance 13 est expliqué ci-dessous. Les groupes de données F #31-1 - x3 sont mémorisés en tant que données de sauvegarde 5 dans les zones de maintien de données de sauvegarde A5 des noeuds de mise en correspondance autres que le noeud de mise en correspondance 13. Lors de cette mémorisation, la partie de répartition de données 32 attribue séquentiellement chacune des données F composant les groupes de données F #31-1 - x3 à chacun des noeuds de mise en correspondance aussi uniformément que possible. Plus spécifiquement, les premières données F #31-1 sont mémorisées en tant que données de sauvegarde 5 du noeud de mise en correspondance avec une quantité de données F enregistrées au préalable la plus faible du groupe n° 1. Ensuite, étant donné que les données F #31-1 du groupe n° 1 ont déjà été mémorisées en tant que données de sauvegarde du premier noeud de mise en correspondance 11, en évitant celui-ci, les deuxièmes données F #31-2 sont mémorisées en tant que données de secours 5 du deuxième noeud de mise en correspondance 12. Lors du traitement de sauvegarde, la partie de répartition de données 32 crée la table 35. La table 35 mémorise : des informations d'identification spécifiant chacune des données F et leurs groupes ; et les informations d'adresse de sauvegarde indiquant les noeuds de mise en correspondance et une adresse des zones de maintien de données de sauvegarde A5 mémorisant les données F, qui sont associées les unes aux autres. Les opérations des étapes Al à A3 ci-dessus sont répétées le nombre de fois correspondant au nombre de groupes de données F transférés (x1 à xN de la figure 2) (étape A4), et répétées en outre le nombre de fois correspondant au nombre de groupes transférés (#31 à #33 de la figure 2) (étape A5). (Traitement de mise en correspondance) La figure 4 est un organigramme montrant le traitement de mise en correspondance des données F accumulées dans le dispositif de mise en correspondance de données 1 et des données cibles demandé par le contrôleur de niveau plus élevé 2. La partie de commande totale 3 reçoit une instruction de mise en correspondance (étape B1) du contrôleur de niveau plus élevé 2. L'instruction de mise en correspondance comprend : des données cibles (par exemple, des données d'empreinte digitale objet de la demande adressée au dispositif de mise en correspondance de données pour une mise en correspondance) ; et un attribut de groupe (par exemple, le groupe n° 1) des données F enregistrées avec lesquelles la mise en correspondance des données cibles doit être effectuée. La partie de commande totale 3 sélectionne les données F du groupe avec lesquelles la mise en correspondance des données cibles doit être effectuée, et donne une instruction de mise en correspondance au processeur de mise en correspondance 1j2 du noeud de mise en correspondance 1j maintenant ces données F. La partie de commutation de mise en correspondance de données 33, lorsqu'une nouvelle instruction de mise en correspondance a été entrée, effectue d'abord le traitement de mise en correspondance normal. Le processeur de mise en correspondance 1j2, en réponse à l'instruction de mise en correspondance, effectue la mise en correspondance des données cibles avec les données F normales 4 appartenant au groupe mémorisé dans le noeud de mise en correspondance 1j et indiqué par l'instruction de mise en correspondance (étape B2). La partie de commutation de mise en correspondance de données 33 vérifie si, oui ou non, une défaillance s'est produite dans chacun des noeuds de mise en correspondance (étape B3). Si aucune défaillance ne s'est produite, les résultats de mise en correspondance (c'est-à-dire, la présence/l'absence d'un noeud F correspondant aux données cibles, et s'il existe un noeud F correspondant, ses informations d'identification) sont édités par la partie d'édition de résultat de mise en correspondance 34 et mémorisés dans la partie de mémorisation de résultat de mise en correspondance 31 (étape B4). Le traitement des étapes B2 à B4 ci-dessus est répété le nombre de fois correspondant au nombre d'éléments de données F normales inclus dans le groupe (étape B5). Lorsque toutes les mises en correspondance entre les données cibles et les données F normales sont terminées, les résultats de mise en correspondance collectés par la partie de commande totale 3 sont envoyés au contrôleur de niveau plus élevé 2 (étape B6). Lorsqu'une défaillance s'est produite dans l'un quelconque des noeuds de mise en correspondance, la partie de commutation de mise en correspondance de données 33 enregistre les informations d'identification du noeud défaillant dans une liste d'historique des noeuds défaillants. La partie de commutation de mise en correspondance de données, lorsqu'une défaillance s'est produite dans l'un quelconque des noeuds de mise en correspondance, en se référant à la liste d'historique des noeuds défaillants, vérifie en outre si le noeud avec la nouvelle défaillance est le premier noeud défaillant dans le dispositif de mise en correspondance de données 1 (étape B7). Si le noeud défaillant 1j est le premier noeud défaillant (non à l'étape B7), ce noeud défaillant est coupé du flux du traitement (étape B8). Ensuite, les données F normales 4 du noeud défaillant 1j sont commutées vers les données de sauvegarde 5 des autres noeuds de mise en correspondance (étape B9) et la mise en correspondance est effectuée en continu. Si le noeud avec la nouvelle défaillance est le deuxième noeud défaillant, le traitement de mise en correspondance se termine (oui à l'étape B7). Lorsque l'étape B2 est exécutée après l'étape B9, la partie de commutation de mise en correspondance de données 33, en se référant à la table 35, reconnaît les informations d'adresse de sauvegarde indiquant l'adresse à laquelle les données de sauvegarde 5 avec lesquelles la mise en correspondance des données cibles dans l'instruction de mise en correspondance est effectuée sont présentes, et fournit l'instruction de mise en correspondance à chacun des noeuds de mise en correspondance sur la base de cette adresse. (Effets obtenus par le présent mode de réalisation) Le premier effet du mode de réalisation expliqué ci-dessus consiste en ce que, dans un dispositif de mise en correspondance de données présentant une configuration de processeurs hautement parallèles dans lesquels un grand nombre de données F pour effectuer une mise en correspondance ont été transférées au préalable et maintenues, le coût, la consommation d'énergie et la surface d'installation peuvent être réduits. Une raison de cela est donnée ci-dessous. Dans le présent mode de réalisation, les groupes de données F d'un noeud défaillant sont sauvegardés et multiplexés pour chaque groupe et chaque donnée F sur chacune des parties de maintien de données des noeuds de mise en correspondance autres que le noeud défaillant. Les données de sauvegarde sont réparties uniformément parmi les noeuds de mise en correspondance. Lorsqu'une défaillance s'est produite pendant une mise en correspondance, le groupe de données F des données en défaut est commuté vers les données de sauvegarde correspondantes, moyennant quoi la mise en correspondance est poursuivie et ainsi un fonctionnement continu est obtenu. En conséquence, même lorsque l'un quelconque des noeuds de mise en correspondance comprenant le processeur de mise en correspondance et la partie de maintien de données devient défaillant, la mise en correspondance peut être poursuivie avec les données de sauvegarde. Avec un tel procédé, le fonctionnement continu peut être obtenu sans nécessiter la mise en place, en tant que sauvegarde, de processeurs et de mémoires de même nombre que les processeurs et les mémoires installés à l'origine. Le deuxième effet consiste en ce que, dans le dispositif de mise en correspondance de données avec une configuration de processeurs hautement parallèles, lorsqu'une défaillance s'est produite dans un noeud de mise en correspondance, la mise en correspondance peut être poursuivie tout en coupant le noeud défaillant en peu de temps. Une raison de cela est donnée ci-dessous. Dans le présent mode de réalisation, lorsque des données F normales sont maintenues dans un noeud de mise en correspondance, des données de secours des données F sont réparties uniformément dans les zones de maintien de données de sauvegarde des noeuds de mise en correspondance autres que le noeud de mise en correspondance susmentionné, moyennant quoi les données F sont multiplexées. Ensuite, lorsqu'une défaillance s'est produite dans le noeud de mise en correspondance, les données F normales sont commutées vers les données F de sauvegarde mémorisées dans les autres noeuds de mise en correspondance pour poursuivre la mise en correspondance, obtenant de ce fait un fonctionnement continu. Par ce fonctionnement, l'avantage suivant peut être obtenu. Dans un cas d'un dispositif où un processeur de mise en correspondance est commuté vers un processeur de réserve lorsqu'une défaillance se produit, il est nécessaire de transférer les données cibles et toutes les données F mémorisées dans la mémoire particulière du processeur défaillant pour effectuer de nouveau la mise en correspondance à partir du commencement. Dans le présent mode de réalisation, cette opération de recommencement n'est pas nécessaire, et la mise en correspondance peut être poursuivie en un temps court pour faire face à la défaillance. Le troisième effet consiste en ce qu'un fonctionnement continu peut être obtenu même lorsque l'un quelconque du processeur, de la mémoire, de la partie de commande de mémoire, etc. composant le noeud de mise en correspondance est défaillant. Une raison de cela est donnée ci-dessous. Lorsque le processeur de mise en correspondance devient défaillant, si la mémoire du même noeud devient défaillante, la mise en correspondance ne peut pas être poursuivie dans une configuration où le processeur d'un autre noeud lit les données dans la mémoire du noeud défaillant pour poursuivre la mise en correspondance. Cependant, dans le présent mode de réalisation, même lorsque l'un quelconque des composants d'un noeud devient défaillant, le noeud défaillant est coupé, et la mise en correspondance est effectuée en continu avec les données prévues en tant que sauvegarde dans les autres noeuds de mise en correspondance, ce qui permet le fonctionnement continu. REVENDICATIONS1. Dispositif de traitement de données (1) comprenant : une pluralité de noeuds de mise en correspondance (11 à IN), chacun de la pluralité de noeuds de mise en correspondance comportant une zone de maintien de données normales (A4) et une zone de maintien de données de sauvegarde (A5) ; et une partie de répartition de données (32) configurée pour mémoriser un groupe de données de fichier, qui comprend une pluralité de données de fichier enregistrées à l'avance pour une mise en correspondance, dans la zone de maintien de données normales d'un jème (j est un entier) noeud de mise en correspondance de la pluralité de noeuds de données lorsque le groupe de données de fichier est entré, pour effectuer un traitement de sauvegarde en divisant la pluralité de données de fichier incluses dans le groupe de données de fichier pour répartir la pluralité de données de fichier dans la zone de maintien de données de sauvegarde de chacun de la pluralité de noeuds de mise en correspondance autres que le jeme noeud de mise en correspondance en tant que données de sauvegarde, dans lequel le traitement de sauvegarde est effectué en répartissant chacune de la pluralité de données de fichier incluses dans le groupe de données de fichier dans la zone de maintien de données de sauvegarde à tour de rôle à partir d'une zone de maintien avec le moins de données de sauvegarde où une quantité de données de fichier actuellement mémorisées 22 est la plus faible parmi la pluralité de noeuds de mise en correspondance. 2. Dispositif de traitement de données selon la revendication 1, comprenant en outre : une partie de commutation de mise en correspondance de données (33) configurée pour effectuer une mise en correspondance du groupe de données de fichier mémorisé dans la zone de maintien de données normales de chacune de la pluralité de données de mise en correspondance et des données cibles qui sont une cible de mise en correspondance lorsque les données cibles sont entrées, et pour commuter vers un traitement de mise en correspondance de sauvegarde par lequel la mise en correspondance de la pluralité de données de fichier mémorisées dans la zone de maintien de données de sauvegarde de chacun de la pluralité de noeuds de mise en correspondance autres que le jème noeud de mise en correspondance et des données cibles est effectuée lorsqu'une défaillance se produit dans le jème noeud de mise en correspondance. 3. Dispositif de traitement de données selon la revendication 2, comprenant en outre : une table (35) dans laquelle un emplacement où chacune de la pluralité de données de fichier est mémorisée parmi la pluralité de noeuds de mise en correspondance par le traitement de sauvegarde est indiqué, dans lequel le traitement de mise en correspondance de sauvegarde est effectué en recherchant dans la zone de maintien de données de 23 sauvegarde où les données de sauvegarde du jème noeud de mise en correspondance sont mémorisées parmi la pluralité de noeuds de mise en correspondance en se référant à la table. 4. Dispositif de traitement de données selon l'une quelconque des revendications 1 à 3, dans lequel le groupe de données de fichier appartient à l'un quelconque d'une pluralité de groupes, et la partie de répartition de données est configurée pour mémoriser un groupe de données de fichier d'entrée dans un noeud avec le moins de données de mise en correspondance où le groupe de données de fichier appartenant à un même groupe que le groupe de données de fichier d'entrée est le plus petit parmi la pluralité de noeuds de mise en correspondance lorsque le groupe de données de fichier d'entrée est entré. 5. Procédé de traitement de données comprenant les étapes suivantes . prévoir une pluralité de noeuds de mise en correspondance, chacun de la pluralité de noeuds de mise en correspondance comportant une zone de maintien de données normales et une zone de maintien de données de sauvegarde ; mémoriser un groupe de données de fichier, qui comprend une pluralité de données de fichier enregistrées à l'avance pour une mise en correspondance, dans la zone de maintien de données normales d'un jeme (j est un entier) noeud de mise en correspondance de la pluralité de noeuds de données lorsque le groupe de données de fichier est entré ; et 24 effectuer un traitement de sauvegarde en divisant la pluralité de données de fichier incluses dans le groupe de données de fichier pour répartir la pluralité de données de fichier dans la zone de maintien de données de sauvegarde de chacun de la pluralité de noeuds de mise en correspondance autres que le ème noeud de mise en correspondance en tant que données de sauvegarde, dans lequel le traitement de sauvegarde est effectué en répartissant chacune de la pluralité de données de fichier incluses dans le groupe de données de fichier dans la zone de maintien de données de sauvegarde à tour de rôle à partir d'une zone de maintien avec le moins de données de sauvegarde où une quantité de données de fichier actuellement mémorisées est la plus faible parmi la pluralité de noeuds de mise en correspondance. 6. Procédé de traitement de données selon la revendication 5, comprenant en outre les étapes suivantes . effectuer une mise en correspondance du groupe de données de fichier mémorisé dans la zone de maintien de données normales de chacune de la pluralité de données de mise en correspondance et des données cibles qui sont une cible de la mise en correspondance lorsque les données cibles sont entrées ; et commuter vers un traitement de mise en correspondance de sauvegarde par lequel la mise en correspondance de la pluralité de données de fichier mémorisées dans la zone de maintien de données de 25 sauvegarde de chacun de la pluralité de noeuds de mise en correspondance autres que le jème noeud de mise en correspondance et des données cibles est effectuée lorsqu'une défaillance se produit dans le jème noeud de mise en correspondance. 7. Procédé de traitement de données selon la revendication 6, comprenant en outre les étapes suivantes . préparer une table dans laquelle un emplacement où chacune de la pluralité de données de fichier est mémorisée parmi la pluralité de noeuds de mise en correspondance par le traitement de sauvegarde est indiqué, dans lequel le traitement de mise en correspondance de sauvegarde est effectué en recherchant dans la zone de maintien de données de sauvegarde où les données de sauvegarde du jème noeud de mise en correspondance sont mémorisées parmi la pluralité de noeuds de mise en correspondance en se référant à la table. 8. Procédé de traitement de données selon l'une quelconque des revendications 5 à 7, dans lequel le groupe de données de fichier appartient à l'un quelconque d'une pluralité de groupes, et lors du traitement de sauvegarde, un groupe de données de fichier d'entrée est mémorisé dans un noeud avec le moins de données de mise en correspondance où le groupe de données de fichier appartenant à un même groupe que le groupe de données de fichier d'entrée est26 le plus petit parmi la pluralité de noeuds de mise en correspondance lorsque le groupe de données de fichier d'entrée est entré.