Brevet FR2837586A1 — publié le 20030926

PROCÉDÉ POUR ASSOCIER À UNE PREMIÈRE ADRESSE UNE SECONDE ADRESSE DE TAILLE RÉDUITE La présente invention concerne un procédé de réduction d'une adresse telle qu'une adresse de type Ethernet, indépendamment du type (source ou destination) de cette adresse. Dans un système de communication utilisant le protocole Ethernet, plusieurs dispositifs électroniques tels que des ordinateurs peuvent échanger des données par l'intermédiaire d'un équipement de commutation tel qu'un commutateur Ethernet ou un "Router". La figure 1 représente schématiquement un système de communication dans lequel plusieurs dispositifs A, B, C et D sont reliés pour former un réseau local (LAN) . Le dispositif A (typiquement un ordinateur personnel ou une station de travail) comporte une interface Ethernet 2A reliée par une liaison 4A à une interface Ethernet 6A d'un équipement de commutation Ethernet (8). Le dispositif B comporte une interface Ethernet 2B également reliée à l'interface Ethernet 6A de l'équipement de commutation 8. Le dispositif C comporte une interface Ethernet 2C reliée à une interface Ethernet 6C de l'équipement 8 par l'intermédiaire d'une liaison 4C. De même, une interface Ethernet 2D du dispositif D est reliée à une interface Ethernet 6D de l'équipement 8 par l'intermédiaire d'une liaison 4D. L'équipement de commutation 8 peut être relié à un réseau global par un accès non représenté. Les dispositifs A, B, C et D peuvent moyennant l'utilisation du protocole VLAN, former des domaines virtuels distincts l'un de l'autre. Conformément au protocole Ethernet, chaque dispositif est identifiable par une adresse Ethernet, dite adresse MAC. La figure 2 représente schématiquement le format d'une adresse MAC. Une adresse MAC comporte 48 bits. Les deux premiers bits, IG et UL, indiquent respectivement si l'adresse est une adresse individuelle ou une adresse de groupe et si l'administration de l'adresse est locale ou globale. Les 22 bits suivants identifient le fabricant du dispositif auquel est affectée l'adresse, et les 24 derniers bits correspondent à un numéro de série associé au dispositif. Les dispositifs reliés à l'équipement de commutation communiquent en échangeant des données à l'aide de paquets de données. La figure 3 représente le format d'un paquet de données (référencé au niveau du média) conforme au protocole Ethernet. La structure du paquet comprend les champs suivants : # SYNC, comportant des mots de synchronisation ; # PREAMBLE, (8 bits) le préambule indiquant le début du paquet de données ; # AD-D, (48-Bits) l'adresse de destination qui est l'adresse MAC du dispositif auquel sont destinées les données ; # AD-S, (48-Bits) l'adresse de source AD-S qui est l'adresse MAC du dispositif qui envoie le paquet ; et # Quand le paquet est du type VLAN : # VLAN-TAG, (16-Bits) un champ optionnel indiquant que le paquet correspondant est conforme à la norme VLAN ; # PR, (3 bits) indiquant, quand le paquet est de type VLAN, le niveau de priorité du paquet de données et un champ ; # CFI, (1 bit) (Canonical Field Information) spécifiant, quand le paquet est de type VLAN, si le paquet supporte le mode routage par la source ; et # VID, (12-Bits) quand le paquet est de type VLAN, indiquant le numéro du domaine virtuel associé au paquet. Seuls sont référencés dans ce document les éléments constitutifs du paquet nécessaires à la compréhension de l'invention. On considère à titre d'illustration que le dispositif A envoie un paquet de données au dispositif C. Lorsque l'équipement de commutation 8 reçoit le paquet de données, l'équipement 8 recherche les contextes associés aux : # couple d'information AD-D (l'adresse de l'équipement C en l'occurrence) et VID (celui du paquet). # couple d'information AD-S (l'adresse de l'équipement A en l'occurrence) et VID (celui du paquet). Note : Si le paquet reçu par l'équipement 8 possède un VID invalide ou si le paquet n'est pas de type VLAN, l'équipement 8 attribue à l'identifiant VID une valeur prédéterminée. Les données de contexte associées aux adresses MAC des dispositifs de source et de destination et à l'adresse VID comprennent chacune des informations permettant le traitement du paquet de données. Par exemple, ces informations peuvent indiquer que le dispositif A n'est pas autorisé à fournir des données au dispositif C par le réseau virtuel d'adresse VID. Si les données de contexte associées aux dispositifs de source et de destination et à l'adresse VID du paquet de données le permettent, le paquet de données est transmis au dispositif C par l'équipement de commutation 8. En pratique, un système de communication est prévu pour fonctionner avec un nombre maximal de dispositifs. L'équipement 8 peut stocker chaque couple d'adresses MAC/VID possible du système dans une mémoire adressable par le contenu (de type CAM). Cette mémoire CAM stocke également pour chaque couple MAC/VID un identifiant de connexion (ou index) qui servira à extraire le contexte de connexion associé et stocké dans la mémoire de contexte. Tout couple MAC/VID reçu est alors comparé à chaque couple stocké en mémoire CAM. Lorsqu'un couple MAC/VID reçu est identique à un couple stocké particulier, la donnée de contexte est récupérée dans la mémoire de contexte au moyen de l'index stocké avec le couple particulier. A titre d'exemple, pour un nombre maximum de 512 dispositifs pouvant être mis en fonctionnement dans le système, l'équipement 8 doit stocker 512 couples de 60 bits (48 bits d'adresse MAC, 12 bits d'adresse VID), auxquels s'ajoutent 9 bits d'index pour adresser les 512 emplacements de la mémoire de contexte, soit 35328 bits en tout. En outre, une mémoire adressable par le contenu comporte de façon classique un comparateur par ligne. Dans l'exemple décrit, 512 comparateurs sont nécessaires et occupent une surface importante, ce qui n'est pas souhaitable. Pour éviter d'utiliser une telle mémoire adressable par le contenu, on pourrait imaginer d'adresser directement la mémoire de contexte par les couples MAC/VID reçus. Une telle solution cependant implique l'utilisation d'une mémoire de contexte à 260 entrées, ce qui n'est pas réalisable en pratique. Un objet de la présente invention est de prévoir un procédé de réduction d'adresse pour associer à une adresse reçue une adresse de taille réduite permettant de pointer vers une mémoire. Un autre objet de la présente invention est de prévoir un tel procédé permettant de ne pas utiliser de mémoire de grande taille. Pour atteindre ces objets, ainsi que d'autres, la présente invention prévoit un procédé pour associer à une première adresse une seconde adresse de taille réduite comprenant les étapes suivantes : a/ calculer une première adresse intermédiaire au moyen de la première adresse, la première adresse intermédiaire ayant une taille réduite par rapport à la première adresse ; puis b/ choisir comme seconde adresse la première adresse intermédiaire si cette seconde adresse n'est pas associée à une autre première adresse, ou, dans le cas contraire, c/ calculer une deuxième adresse intermédiaire à l'aide d'une première division polynomiale de la première adresse, la deuxième adresse intermédiaire ayant une taille réduite par rapport à la première adresse ; puis d/ choisir comme seconde adresse la deuxième adresse intermédiaire. Selon un mode de réalisation de la présente invention, le procédé comprend en outre les étapes suivantes : e/ si la seconde adresse égale à la deuxième adresse intermédiaire est associée à une autre première adresse, calculer une troisième adresse intermédiaire à partir d'une deuxième division polynomiale de la première adresse ; et f/ choisir comme seconde adresse la troisième adresse intermédiaire. Selon un mode de réalisation de la présente invention, le procédé comprend en outre l'étape suivante : g/ si la seconde adresse égale à la troisième adresse intermédiaire est associée à une autre première adresse, associer à la première adresse une seconde adresse particulière choisie de manière à être différente des première, deuxième et troisième adresses intermédiaires. Selon un mode de réalisation de la présente invention, lorsque l'adresse intermédiaire associée à la première adresse est égale à une seconde adresse associée à une autre première adresse, le procédé comprend l'étape : h/ recalculer la seconde adresse associée à l'autre première adresse selon les étapes qui suivent l'étape au moyen de laquelle cette seconde adresse a été calculée. Selon un mode de réalisation de la présente invention, l'étape g/ comprend les étapes : gl/ comparer la première adresse à des premières adresses stockées dans une table de vérification, la table de vérification stockant chaque première adresse pour laquelle est calculée une troisième adresse intermédiaire égale à une seconde adresse associée à une autre première adresse, et stockant conjointement les secondes adresses particulières associées aux premières adresses stockées ; et g2/ si la première adresse est égale à une première adresse stockée, fournir la seconde adresse particulière stockée conjointement à la première adresse. Selon un mode de réalisation de la présente invention, la première adresse comprend une adresse de dispositif, d'un nombre n de bits, associée à un dispositif, et une adresse de réseau, d'un nombre m de bits, et le procédé comprend en outre l'étape suivante : i/ comparer l'adresse de réseau à un groupe prédéterminé d'adresses de réseau acceptées et, si l'adresse de réseau est une adresse de réseau acceptée, associer une sous-adresse de réseau, d'un nombre p de bits, à l'adresse de réseau, où le nombre p est inférieur au nombre m. Selon un mode de réalisation de la présente invention, la première adresse intermédiaire comprend un nombre q de bits, où le nombre q est inférieur au nombre n et supérieur au nombre p, et l'étape a/ comprend les étapes : al/ choisir pour chaque bit de rang 1 à p de la première adresse intermédiaire le résultat d'une opération OUEXCLUSIF du bit de même rang de l'adresse de dispositif et du bit de même rang de la sous-adresse de réseau ; a2/ choisir pour chaque bit de rang p+1 à q-1 de la première adresse intermédiaire chaque bit de même rang de l'adresse de dispositif ; et a3/ fixer le bit de rang q de la première adresse intermédiaire à 0. Selon un mode de réalisation de la présente invention, la deuxième adresse intermédiaire comprend un nombre q de bits, et l'étape c/ comprend les étapes : cl/ effectuer une première division de l'adresse de dispositif par un premier polynôme défini par un nombre r de bits inférieur au nombre n de bits de l'adresse de dispositif et supérieur au nombre p de bits de la sous-adresse de réseau ; c2/ choisir pour chaque bit de rang 1 à p de la deuxième adresse intermédiaire le résultat d'une opération OUEXCLUSIF du bit de même rang du reste de la première division et du bit de même rang de la sous-adresse de réseau ; c3/ choisir pour chaque bit de rang p+1 à q-1 de la deuxième adresse intermédiaire le bit de même rang du reste de la première division ; et c4/ fixer le bit de rang q de la deuxième adresse intermédiaire à 0. Selon un mode de réalisation de la présente invention, la troisième adresse intermédiaire comprend un nombre q de bits, et l'étape e/ comprend les étapes : el/ effectuer une seconde division de l'adresse de dispositif par un second polynôme défini par un nombre s de bits, où le nombre s est inférieur au nombre r et supérieur au nombre p ; e2/ choisir pour chaque bit de rang 1 à p de la troisième adresse intermédiaire le résultat d'une opération OUEXCLUSIF du bit de même rang du reste de la seconde division, et du bit de même rang de la sous-adresse de réseau ; e3/ choisir pour chaque bit de rang p+1 à s de la troisième adresse intermédiaire le bit de même rang du reste de la seconde division ; et e4/ fixer les bits de rang s+1 à q-1 de la troisième adresse intermédiaire à 0, et le bit de rang q de la troisième adresse intermédiaire à 1. Selon un mode de réalisation de la présente invention, lorsque l'adresse intermédiaire associée à la première adresse est égale à une seconde adresse, un drapeau correspondant à la seconde adresse dans une table d'adresses comportant un drapeau correspondant à chaque adresse réduite possible, est activé, les drapeaux de la table d'adresse correspondant aux secondes adresses associées à une seule première adresse étant non activés. Ces objets, caractéristiques et avantages, ainsi que d'autres de la présente invention seront exposés en détail dans la description suivante de modes de réalisation particuliers faite à titre non-limitatif en relation avec les figures jointes parmi lesquelles : la figure 1, précédemment décrite, représente schématiquement un système classique de communication par réseau ; la figure 2, précédemment décrite, illustre la structure d'une adresse MAC selon le protocole de communication Ethernet ; la figure 3, précédemment décrite, illustre la structure d'un paquet de données selon le protocole de communication Ethernet ; la figure 4 illustre le calcul d'une sous-adresse de réseau TVID à partir d'une adresse de réseau VID ; la figure 5 illustre le calcul d'une première adresse intermédiaire selon la présente invention ; la figure 6 illustre le calcul d'une deuxième adresse intermédiaire selon la présente invention ; la figure 7 illustre le calcul d'une troisième adresse intermédiaire selon la présente invention ; la figure 8 illustre l'utilisation d'une table de vérification selon la présente invention ; et la figure 9 illustre une mise en oeuvre de la présente invention. Dans la présente invention, il est prévu d'associer à une première adresse une adresse de taille réduite RAD au moyen du calcul d'une ou de plusieurs adresses intermédiaires. On va maintenant décrire à titre d'exemple un procédé selon la présente invention, pour lequel la première adresse est constituée d'un couple d'adresses MAC/VID de 60 bits et dans lequel l'adresse RAD qui lui est associée comporte 13 bits. Tout d'abord, une sous-adresse TVID est calculée à partir de l'adresse de réseau VID. La figure 4 illustre le calcul de la sous-adresse TVID à partir de l'adresse VID. L'adresse VID est codée sur 12 bits et peut désigner 212-1 réseaux virtuels (la valeur 0 est inutilisée). On suppose que le système de communication considéré n'utilise qu'un nombre maximum réduit de réseaux virtuels égal à 25. On suppose également que les 6 bits de poids faible de chacune des 25 adresses VID utilisées codent tous une valeur différente. Une table d'adresse de réseau 10 comportant 26 emplacements est adressée par les 6 bits de poids faibles 6LSB (de rang 1 à 6) de l'adresse VID reçue. La table 10 stocke dans chacun de ses emplacements : # un drapeau v validant la mémoire adressée. Le drapeau de chaque emplacement de la table 10 est actif s'il existe une adresse VID acceptée par le système dont les 6 bits de poids faible adressent l'emplacement. Le drapeau est inactif dans le cas contraire. # 6 bits de poids forts 6MSB (de rang 7 à 12) de l'adresse VID dont les 6 bits de poids faible adressent l'empla- cement. # un identifiant, ou sous-adresse, interne au système également appelé TVID, codé sur 5 bits, associé de manière unique à l'adresse VID acceptée par le système quand le champ VID est reconnu. Ainsi, les 6 bits de poids faibles de toute adresse VID reçue servent à adresser la table 10. Les 6 bits de poids forts stockés dans l'emplacement adressé sont comparés (COMP) aux 6 bits de poids forts de l'adresse VID reçue. Si les bits de poids forts comparés sont égaux et si le drapeau de l'emplacement adressé est actif (v=l), la sous-adresse TVID stockée dans l'emplacement adressé est fournie par la table 10. Dans le cas contraire, l'adresse VID reçue n'est pas reconnue par le système et un message d'erreur est produit. La figure 5 illustre le calcul d'une première adresse intermédiaire MAC2LINEAR de 13 bits selon la présente invention, pour un couple d'adresses MAC/VID reçu. L'adresse VID est traitée comme on l'a vu en relation avec la figure 4. On suppose par la suite que l'adresse VID de chaque couple reçu est acceptée par le système et qu'une sous-adresse TVID de 5 bits est fournie par la table 10 pour chaque couple MAC/VID reçu. Selon la présente invention, le bit de poids le plus faible (rang 1) de la première adresse intermédiaire MAC2LINEAR calculée pour le couple MAC/VID reçu est égal au résultat d'une opération OU-EXCLUSIF du bit de rang 1 de l'adresse MAC reçue et du bit de rang 1 de la sous-adresse TVID. De même, les bits de rang 2 à 5 de la première adresse intermédiaire MAC2LINEAR calculée pour le couple MAC/VID reçu sont respectivement égaux au résultat d'une opération OU-EXCLUSIF des bits de même rang (2 à 5) de l'adresse MAC reçue et de la sous-adresse TVID. Selon la présente invention, les bits de rang 6 à 12 de la première adresse intermédiaire MAC2LINEAR sont respectivement égaux aux bits de rang 6 à 12 de l'adresse MAC reçue. Le bit de rang 13 de la première adresse intermédiaire MAC2LINEAR est choisi égal à 0. Selon la présente invention, si la première adresse intermédiaire MAC2LINEAR calculée pour un couple MAC/VID reçu est différente des adresses de taille réduite associées aux couples MAC/VID déjà reçus, la première adresse intermédiaire MAC2LINEAR est choisie comme étant l'adresse de taille réduite RAD associée au couple MAC/VID reçu. Dans le cas contraire, la présente invention prévoit de calculer une deuxième adresse intermédiaire comme le résultat modulo 213 du CRC32 calculé sur l'adresse MAC2CRC32. La figure 6 illustre le calcul d'une deuxième adresse intermédiaire MAC2CRC32. L'adresse MAC de 48 bits reçue est divisée par un polynôme de correction cyclique redondante (CRC32) défini par 32 bits ayant la valeur hexadécimale Ox04c11db7(X32 + X0 + X1 + X2 + X4 + X5 + X7 + X8 + X10 + X11 + X12 + X16 + X22 + X23 + X26). Le résultat de la division fournit un quotient Q~CRC32 et un reste R~CRC32. Les cinq bits de poids le plus faible (rang 1 à 5) de la deuxième adresse intermédiaire MAC2CRC32 sont égaux chacun au résultat de l'opération OU-EXCLUSIF des bits de même rang (1 à 5) du reste R~CRC32 de la division polynomiale précédente et de la sous-adresse TVID. Les bits de rang 6 à 12 de la deuxième adresse intermédiaire MAC2CRC32 sont respectivement égaux aux bits de rang 6 à 12 du reste R~CRC32. Le bit de rang 13 de la deuxième adresse intermédiaire MAC2CRC32 est choisi égal à 0. Selon la présente invention, si l'adresse intermédiaire MAC2CRC32 calculée pour un couple MAC/VID reçu est différente des adresses de taille réduite associées aux couples MAC/VID déjà reçus, la deuxième adresse intermédiaire MAC2CRC32 est choisie comme étant l'adresse de taille réduite RAD associée au couple MAC/VID reçu. Dans le cas contraire, la présente invention prévoit de calculer une troisième adresse intermédiaire MAC2CRC10 de 13 bits, dont seuls les 8 bits de poids faible varient, pour le couple MAC/VID reçu. La figure 7 illustre le calcul d'une troisième adresse intermédiaire MAC2CRC10. L'adresse MAC de 48 bits reçue est divisée modulo 28 par un polynôme de correction cyclique redondante (CRC10) défini par 10 bits, de valeur hexadécimale 0x633 (X10 + X9 + X5 + X4 + X1 + XO). Le résultat de la division fournit un quotient Q~CRC10 et un reste R~CRC10. Les cinq bits de poids le plus faible (rang 1 à 5) de la troisième adresse intermédiaire MAC2CRC10 sont égaux chacun au résultat d'une opération OU-EXCLUSIF des bits de même rang (1 à 5) du reste R~CRC10 de la division polynomiale précédente et de la sous-adresse TVID. Les bits de rang 6 à 8 de la troisième adresse intermédiaire MAC2CRC10 sont respectivement égaux aux bits de rang 6 à 8 du reste R~CRC10. Les bits de rang 9 à 12 de la troisième adresse intermédiaire MAC2CRC10 sont choisis égaux à 0. Le bit de rang 13 de la troisième adresse intermédiaire MAC2CRC10 est choisi égal à 1. Selon la présente invention, si la troisième adresse intermédiaire MAC2CRC10 calculée pour un couple MAC/VID reçu est différente des adresses de taille réduite associées aux couples MAC/VID déjà reçus, la troisième adresse intermédiaire MAC2CRC10 est choisie comme étant l'adresse de taille réduite RAD associée au couple MAC/VID reçu. Dans le cas contraire, la présente invention prévoit de stocker le couple MAC/VID reçu dans un emplacement d'une table de vérification 12. La figure 8 illustre l'utilisation de la table de vérification 12. Chaque emplacement de la table 12 stocke un couple MAC/VID dont la troisième adresse intermédiaire MAC2CRC10 est égale à une adresse réduite associée à un couple MAC/VID déjà reçu. Chaque emplacement de la table 12 stocke en outre une adresse de taille réduite RAD particulière prévue pour être différente des adresses de taille réduite RAD calculées au moyen des adresses intermédiaires MAC2LINEAR, MAC2CRC32, MAC2CRC10. Tout couple d'adresses MAC/VID reçu est dans un premier temps comparé (COMP) aux couples stockés dans les emplacements de la table 12. Si le couple MAC/VID reçu est égal à un couple stocké (Y), l'adresse RAD particulière stockée dans la table à l'emplacement correspondant au couple MAC/VID est fournie. Dans le cas contraire (N), le couple MAC/VID reçu est utilisé pour calculer les adresses intermédiaires (MAC2LINEAR, ...) de la manière décrite précédemment. A titre d'exemple, pour un nombre maximum de 512 dispositifs pouvant être mis en fonctionnement dans le système, la demanderesse a déterminé qu'une table de vérification 12 comportant quatre emplacements suffisait à stocker tous les couples d'adresses MAC/VID susceptibles, au terme du processus de calcul d'adresses intermédiaires exposé précédemment, de donner lieu à des troisièmes adresses intermédiaire MAC2CRC10 identiques à une adresse RAD associée à un couple déjà reçu. La figure 9 illustre une mise en oeuvre de la présente invention. Une table d'adresse 14, adressable directement par l'adresse réduite RAD associée à chaque couple MAC/VID reçu, comporte un drapeau dans chaque ligne. Le drapeau est actif (égal à 1) si l'adresse RAD adressant la ligne est égale aux adresses intermédiaires calculées pour au moins deux couples MAC/VID reçus. Dans un tel cas, une nouvelle adresse intermédiaire est calculée de la manière décrite précédemment pour chacun des couples MAC/VID. Le drapeau est inactif (égal à 0) dans le cas contraire. A titre illustratif, la figure 9 représente un couple d'adresses MAC/VID(A) correspondant à un dispositif A. On considère que l'adresse RAD associée au couple MAC/VID(A) est égale à la première adresse intermédiaire MAC2LINEAR(A) calculée à partir du couple MAC/VID (A) . Le drapeau de la ligne de la table 14 ayant pour adresse MAC2LINEAR(A) est inactif. Une première adresse intermédiaire MAC2LINEAR(B) calculée à partir d'un couple MAC/VID(B) correspondant à un dispositif B est égale à une première adresse intermédiaire MAC2LINEAR(C) calculée à partir d'un couple MAC/VID(C) correspondant à un dispositif C. Le drapeau de la ligne de la table 14 ayant pour adresse MAC2LINEAR (B) (ouMAC2LINEAR(C)) est actif. L'adresse RAD associée au couple MAC/VID(B) est alors égale à la deuxième adresse intermédiaire MAC2CRC32(B) calculée à partir du couple MAC/VID (B) . Le drapeau de la ligne de la table 14 ayant pour adresse MAC2CRC32(B) est inactif. Une première adresse intermédiaire MAC2LINEAR(D) calculée à partir d'un couple MAC/VID(D) correspondant à un dispositif D est égale à la deuxième adresse intermédiaire MAC2CRC32(C) calculée à partir du couple MAC/VID(C). Le drapeau de la ligne de la table 14 ayant pour adresse MAC2CRC32 (C) (ou MAC2LINEAR(D)) est actif. L'adresse RAD associée au couple MAC/VID(C) est alors égale à la troisième adresse intermédiaire MAC2CRC10 (C) calculée à partir du couple MAC/VID(C). Le drapeau de la ligne de la table 14 ayant pour adresse MAC2CRC10 (C) est inactif. L'adresse RAD associée au couple MAC/VID(D) est alors égale à la deuxième adresse intermédiaire MAC2CRC32(D) calculée à partir du couple MAC/VID(D). Le drapeau de la ligne de la table 14 ayant pour adresse MAC2CRC32(D) est inactif. Selon un mode de réalisation de la présente invention, le procédé de génération de l'adresse RAD est mis en oeuvre selon quatre phases : # Phase 1 : est-ce que le couple MAC/VID appartient à la table ? Dans le cas contraire, passer en phase 2. # Phase 2 : est-ce que le couple MAC/VID génère une adresse MAC2LINEAR unique (la mémoire de la table 14 contient un drapeau à 0) ? Dans l'affirmative, cette adresse est retenue. Dans le cas contraire, passer en phase 3. # Phase 3 : est-ce que le couple MAC/VID génère une adresse MAC2CRC32 unique (la mémoire de la table 14 contient un drapeau à 0) ? Dans l'affirmative, cette adresse est retenue. Dans le cas contraire, passer en phase 4. # Phase 4 : est-ce que le couple MAC/VID génère une adresse MAC2CRC10 unique (la mémoire de la table 14 contient un drapeau à 0) ? Dans l'affirmative, cette adresse est retenue. Dans le cas contraire, produire un message d'erreur. La mise en oeuvre d'un procédé selon la présente invention pour le calcul et l'association d'une adresse RAD de 13 bits à un couple d'adresses MAC/VID de 60 bits présente de nombreux avantages. Dans l'application évoquée, lorsque l'adresse RAD associée à un couple MAC/VID reçu est identifiée, la donnée de contexte associée est récupérée dans une mémoire dite de contexte au moyen d'un index stocké à la position correspondante à l'adresse RAD reconnue. Ce contexte stocke l'élément MAC/VID correspondant qui sert d'ultime contrôle à la validité de l'adresse RAD. En effet l'adresse MAC/VID du paquet reçu est alors comparée à l'adresse MAC/VID du contexte afin de valider l'adresse RAD au final. Si la comparaison échoue, cela signifie qu'il y a duplication de contexte sur la même adresse RAD, un processus de maintenance est alors démarré pour reconstruire la table au moyen d'une tâche de fond. La taille de la mémoire de contexte est limitée à la taille d'un contexte multiplié par le nombre de contextes requis dans le système. A titre d'exemple, pour un nombre maximum de 512 dispositifs pouvant être mis en fonctionnement dans le système, un système selon la présente invention peut prévoir de stocker 512 adresses réduites de 13 bits (auxquels s'ajoutent 9 bits pour adresser les 512 emplacements de la mémoire de contexte) soit 10752 bits. En outre, les mémoires adressables par le contenu ou les comparateurs nécessaires pour comparer rapidement chaque adresse réduite RAD de 13 bits associée à un couple MAC/VID reçu aux 512 adresses RAD stockées occupent une surface réduite par rapport aux 512 comparateurs de 60 bits nécessaires selon l'art antérieur. De manière avantageuse, un système de communication utilisant une mise en oeuvre de la présente invention peut prévoir d'utiliser l'adresse réduite RAD associée à chaque couple d'adresses MAC/VID possible du système pour pointer vers une mémoire de contexte comme cela est décrit dans la demande de brevet intitulée "Procédé et circuit pour fournir une donnée de contexte d'un dispositif à partir d'une adresse associée à ce dispositif" au nom de la demanderesse. Bien entendu, la présente invention est susceptible de diverses variantes et modifications qui apparaîtront à l'homme du métier. En particulier, la présente invention a été décrite en relation avec des valeurs numériques particulières, notamment en ce qui concerne la taille des adresses reçues et fournies, mais l'homme du métier adaptera sans difficulté la présente invention à d'autres valeurs numériques. En outre, la présente invention a été décrite en relation avec un mode de calcul particulier des adresses intermédiaires utilisant une opération OU-EXCLUSIF avec une sous-adresse de réseau TVID, mais l'homme du métier adaptera sans difficulté la présente invention à un cas dans lequel les adresses intermédiaires MAC2LINEAR, MAC2CRC32 et MAC2CRC10 sont calculées à partir de l'adresse MAC, du reste R~CRC32 et du reste R~CRC10 sans utiliser l'opération OU-EXCLUSIF avec la sous-adresse de réseau TVID. La présente invention a été décrite en relation avec un système de communication utilisant un réseau LAN et échangeant des données en accord avec le protocole Ethernet, mais l'homme du métier adaptera sans difficulté la présente invention à tout système de communication utilisant un autre type de réseau, par exemple un réseau global de type WAN, ou échangeant des données en accord avec un protocole autre que le protocole Ethernet, nécessitant d'associer à une première adresse de taille importante une seconde adresse de taille réduite. On pourra aussi, dans une application de l'invention à un système de communication utilisant le protocole Ethernet, compléter la présente invention par une étape pour vérifier, pour toute adresse MAC reçue, si cette adresse MAC doit être traitée ou non (adresse réservée), et si cette adresse doit être traitée de manière particulière (adresse de type BROADCAST ou UNICAST). 1. Procédé pour associer à une première adresse (MAC/VID) une seconde adresse (RAD) de taille réduite comprenant les étapes suivantes : a/ calculer une première adresse intermédiaire (MAC2LINEAR) au moyen de la première adresse (MAC/VID), la première adresse intermédiaire (MAC2LINEAR) ayant une taille réduite par rapport à la première adresse (MAC/VID) ; puis b/ choisir comme seconde adresse (RAD) la première adresse intermédiaire (MAC2LINEAR) si cette seconde adresse (RAD) n'est pas associée à une autre première adresse, ou, dans le cas contraire, c/ calculer une deuxième adresse intermédiaire (MAC2CRC32) à l'aide d'une première division polynomiale de la première adresse, la deuxième adresse intermédiaire (MAC2CRC32) ayant une taille réduite par rapport à la première adresse ; puis d/ choisir comme seconde adresse (RAD) la deuxième adresse intermédiaire (MAC2CRC32). 2. Procédé selon la revendication 1, comprenant en outre les étapes suivantes : e/ si la seconde adresse (RAD) égale à la deuxième adresse intermédiaire (MAC2CRC32) est associée à une autre première adresse, calculer une troisième adresse intermédiaire (MAC2CRC10) à partir d'une deuxième division polynomiale de la première adresse (MAC/VID) ; et f/ choisir comme seconde adresse (RAD) la troisième adresse intermédiaire. 3. Procédé selon la revendication 2, comprenant en outre l'étape suivante : g/ si la seconde adresse (RAD) égale à la troisième adresse intermédiaire (MAC2CRC10) est associée à une autre première adresse (MAC/VID), associer à la première adresse (MAC/VID) une seconde adresse particulière choisie de manière à être différente des première (MAC2LINEAR), deuxième (MAC2CRC32) et troisième (MAC2CRC10) adresses intermédiaires. 4. Procédé selon la revendication 3 comprenant, lorsque l'adresse intermédiaire (MAC2LINEAR, MAC2CRC32, MAC2CRC10) associée à la première adresse (MAC/VID) est égale à une seconde adresse associée à une autre première adresse, l'étape : h/ recalculer la seconde adresse associée à l'autre première adresse selon les étapes qui suivent l'étape au moyen de laquelle cette seconde adresse a été calculée. 5. Procédé selon la revendication 4 dans lequel l'étape g/ comprend les étapes : gl/ comparer la première adresse (MAC/VID) à des premières adresses stockées dans une table de vérification (12), la table de vérification stockant chaque première adresse (MAC/VID) pour laquelle est calculée une troisième adresse intermédiaire (MAC2CRC10) égale à une seconde adresse (RAD) associée à une autre première adresse, et stockant conjointement les secondes adresses particulières associées aux premières adresses stockées ; et g2/ si la première adresse (MAC/VID) est égale à une première adresse stockée, fournir la seconde adresse particulière stockée conjointement à la première adresse. 6. Procédé selon la revendication 1 à 5, dans lequel la première adresse comprend une adresse de dispositif (MAC), d'un nombre n de bits, associée à un dispositif, et une adresse de réseau (VID), d'un nombre m de bits, comprenant en outre l'étape suivante : i/ comparer l'adresse de réseau (VID) à un groupe prédéterminé d'adresses de réseau acceptées et, si l'adresse de réseau est une adresse de réseau acceptée, associer une sousadresse de réseau (TVID) , d'un nombre p de bits, à l'adresse de réseau (VID), où le nombre p est inférieur au nombre m. 7. Procédé selon la revendication 6, dans lequel la première adresse intermédiaire (MAC2LINEAR) comprend un nombre q de bits, où le nombre q est inférieur au nombre n et supérieur au nombre p, et dans lequel l'étape a/ comprend les étapes : al/ choisir pour chaque bit de rang 1 à p de la première adresse intermédiaire (MAC2LINEAR) le résultat d'une opération OU-EXCLUSIF du bit de même rang de l'adresse de dispositif (MAC) et du bit de même rang de la sous-adresse de réseau (TVID) ; a2/ choisir pour chaque bit de rang p+1 à q-1 de la première adresse intermédiaire (MAC2LINEAR) chaque bit de même rang de l'adresse de dispositif (MAC) ; et a3/ fixer le bit de rang q de la première adresse intermédiaire (MAC2LINEAR) à 0. 8. Procédé selon la revendication 7, dans lequel la deuxième adresse intermédiaire (MAC2CRC32) comprend un nombre q de bits, et dans lequel l'étape c/ comprend les étapes : cl/ effectuer une première division de l'adresse de dispositif (MAC) par un premier polynôme défini par un nombre r de bits inférieur au nombre n de bits de l'adresse de dispositif (MAC) et supérieur au nombre p de bits de la sous-adresse de réseau (TVID) ; c2/ choisir pour chaque bit de rang 1 à p de la deuxième adresse intermédiaire (MAC2CRC32) le résultat d'une opération OU-EXCLUSIF du bit de même rang du reste de la première division et du bit de même rang de la sous-adresse de réseau (TVID) ; c3/ choisir pour chaque bit de rang p+1 à q-1 de la deuxième adresse intermédiaire (MAC2CRC32) le bit de même rang du reste de la première division ; et c4/ fixer le bit de rang q de la deuxième adresse intermédiaire (MAC2CRC32) à 0. 9. Procédé selon la revendication 8, dans lequel la troisième adresse intermédiaire (MAC2CRC10) comprend un nombre q de bits, et dans lequel l'étape e/ comprend les étapes : el/ effectuer une seconde division de l'adresse de dispositif (MAC) par un second polynôme défini par un nombre s de bits, où le nombre s est inférieur au nombre r et supérieur au nombre p ; e2/ choisir pour chaque bit de rang 1 à p de la troisième adresse intermédiaire (MAC2CRC10) le résultat d'une opération OU-EXCLUSIF du bit de même rang du reste de la seconde division, et du bit de même rang de la sous-adresse de réseau (TVID) ; e3/ choisir pour chaque bit de rang p+1 à s de la troisième adresse intermédiaire (MAC2CRC10) le bit de même rang du reste de la seconde division ; et e4/ fixer les bits de rang s+1 à q-1 de la troisième adresse intermédiaire (MAC2CRC10) à 0, et le bit de rang q de la troisième adresse intermédiaire (MAC2CRC10) à 1. 10. Procédé selon l'une des revendications 4 à 9, dans lequel, lorsque l'adresse intermédiaire (MAC2LINEAR, MAC2CRC32, MAC2CRC10) associée à la première adresse (MAC/VID) est égale à une seconde adresse, un drapeau correspondant à la seconde adresse dans une table d'adresses (14) comportant un drapeau correspondant à chaque adresse réduite possible, est activé, les drapeaux de la table d'adresse (14) correspondant aux secondes adresses associées à une seule première adresse étant non activés.