FR2794319A1

FR2794319A1 - Dispositif d'interconnexion de reseaux et procede d'interconnexion de reseaux

Info

Publication number: FR2794319A1
Application number: FR0002319A
Authority: FR
Inventors: Kazuo Sugai; Takeshi Aimoto; Takeki Yazaki; Nobuhito Matsuyama; Yoshihito Sako; Tomohiko Tanabe
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1999-02-24
Filing date: 2000-02-24
Publication date: 2000-12-01
Anticipated expiration: 2020-02-24
Also published as: FR2794319B1

Abstract

Dispositif et procédé d'interconnexion de réseaux destinés à garantir une qualité de communication élevée, une fiabilité et une sécurité élevées. Un moteur de transfert (13) mémorise les paquets reçus à travers au moins une interface réseaux (30) dans un tampon de paquets (12), et les informations d'en-tête dans une mémoire RAM d'en-tête (11). Un moteur de recherche (14) recherche les informations de commande de transfert, telles que les informations de destination et les informations d'action basées sur les informations d'en-tête, et les écrit dans la mémoire RAM d'en-tête (11). Le moteur de transfert (13) prépare un paquet de sortie sur la base des informations mémorisées dans le tampon de paquets (12) et dans la mémoire RAM d'en-tête (11), et émet le paquet de sortie vers la destination. Un commutateur (20) commute le paquet de sortie vers le processeur de routage (10) de la destination. Chaque mémoire RAM d'en-tête (11) est accessible d'une manière asynchrone indépendamment du tampon de paquets (12) et supprime le conflit d'accès entre le moteur de transfert (13) et le moteur de recherche (14).

Description

La présente invention concerne un dispositif d'interconnexion de réseaux et un procédé d'intercon nexion de réseaux et, en particulier, un dispositif d'in terconnexion de réseaux incluant un routeur d'un système informatique de réseaux qui est capable de rechercherà vitesse élevée une destination d'une entrée de paquet et un procédé de recherche d'interconnexion de réseaux.

Généralement, dans un système de réseaux, un dispositif d'interconnexîon de réseaux, tel qu'un routeur ou un pont, est utilisé pour connecter une pluralité de réseaux. Le routeur contrÔle l'adresse de destination d'un paquet reçu depuis un réseau ou un sous-réseau con necté, détermine la destination du paquet, et transfère le paquet jusqu'à un réseau ou un sous-réseau qui est connecté au routeur ouà PhÔte de destination.

La figure13 est un schéma représentant une configuration d'un dispositif d'interconnexion de réseaux classique. Sur la figure13, un routeur 100 comporte un gestionnaire de routage110, des bus de routeur 120, des interfaces réseaux130 et des ports 140. Chaque port 140 est connectéà un réseau approprié150.

Chaque interface réseaux130 reçoit un paquet provenant d'un réseau connecté au port 140, et transmet le paquet reçuà travers le bus de routeur 120 vers le gestionnaire de routage110. Le gestionnaire de routage 110 comporte une table de routage pour conserver les in formations de routage, et utiliser ces informations de routage, il détermine le réseau150 de la destinationà partir de l'adresse du paquet reçu, et transmet le paquet à l'interface réseaux130 du port 140 connecté au réseau 150. L'interface réseaux130 qui a reçu le paquet depuis le gestionnaire de routage110 envoie le paquet dans le réseau de destination150. Le gestionnaire de routage110 actualise et conserve les informations de routage mainte nues dans la table de routage sur la base des informa- tions d'en-tête du paquet reçu, et a la fonction de ges tion globale du routeur 100.

Une explication va être faite du processus de recherche de trajet destinéà rechercher un port émettant l'adresse suivante dans laquelle le paquet està transfé rer lors de la réception du paquet età émettre le pa quet. Normalement, la recherche de trajet utilise une ta ble de recherche de trajet (table de routage) préparéeà partir des informations de définition de composant et des informations obtenues par échange entre les routeurs. La table de routage est destinéeà rechercher les informa tions (informations de bond suivantes) concernant le port de sortie, l'adresse de bond suivante et concernant si le réseau est directement connecté ou nonà l'aide d'un en semble constitué de l'adresse de réseau et de la longueur du masque de réseau en tant que clé.

En tant qu'autre système classique, le document JP-A-05 199 230 (Brevet des Etats-Unis n'5 434863) dé- crit un système inter-réseau et un système de réseau de communication qui peuvent satisfaire, d'une manière sou ple,à l'impératif de dimension du réseau sans affecter d'une manière néfaste le processus de routageà vitesse élevée. Dans ces systèmes, un gestionnaire de routage et une pluralité de modules d'accélération de routage sont couplés les uns aux autresà l'aide d'un busà vitesse élevée. Egalément, chaque accélérateur de routage est connectéà une pluralité de ports de communication indé pendants. Dans ces systèmes classiques, une pluralité des accélérateurs de routage rend possible un routageà vi tesse élevée et en ajoutant des accélérateurs de routage, l'impératif d'augmentation de la dimension de réseau peut être facilement satisfait.

Ces dernières années, on a de plus en plus de mandé un routage dynamique dans lequel les informations d'interconnexion pour le routage sont générées, ajoutées, changées ou effacées d'une manière dynamique en recon naissant la configuration du réseau en fonctionnement. D'une manière spécifique, le routeur a besoin du traite ment du protocole de routage (tel que le protocole d'in formations de routage ou le premier trajet le plus court ouvert inclus dans le groupe de protocoles TCP/IP) pour échanger des informations sur le réseau entre les rou- teurs. De plus, le traitement du protocole de gestion de réseaux (tel que le protocole de gestion de réseaux sim ple qui est l'un des protocoles TCP/IP) pour une communi cation des informations de gestion, telles que la perfor mance du routeur avec une station maître de gestion sur le réseau est effectué inévitablement par les moyens de routage dans la technique antérieure. Le routeur ne peut donc pas présenter la performance d'interconnexion suffi sante. Par conséquent, le routeur classique ne peut pas satisfaire facilementà l'impératif des lignesà vitesse élevée telles que le réseau localà vitesse élevée, le RNIS à large bande et le mode de transfert asynchrone qui ont trouvé récemment des applications pratiques.

Egalement, dans le routeur classique qui com porte des moyens de routage uniquement au niveau d'une partie, le nombre de ports et le trafic de communication qui peuvent être supportés sont limités. Il est par con séquent difficile d'étendre la structure du menu de ports ou d'améliorer la performance du routeur d'une manière lisse conformément au trafic et au nombre de ports.

Egalement, du fait de la récente augmentation de la vitesse de fonctionnement du réseau, le système de traitement de données utilisé pour les routeurs et les ponts nécessite une vitesse de traitement élevée pour le contrôleur de réseaux écrivant le paquet reçu depuis une mémoire et recherchant un trajet de destination de trans fert. De plus, en prenant en compte la contention d'accès à la mémoire par le processeur, les routeurs classiques limitent le nombre de contrôleurs de réseaux pour absor ber la performance réduite provoquée par la contention d'accèsà la mémoire ou, bien qu'ayant une efficacité de coÛt faible, utilisent de manière inévitable une mémoire à vitesse élevée ou une mémoireà double port accessible par les processeurs ou le contrôleur de réseaux d'une ma nière asynchrone. Egalement, la recherche de trajet dans le routeur classique est effectuée principalement par lo giciel, en rendant ainsi difficile l'exécutionà vitesse élevée du processus de routage.

De plus, le routeur est connectéà une plurali té de réseaux pour relayer les paquets en mode non-connecté. Pour cette raison, des paquets peuvent être concentrés dans un routeur, de sorte qu'il est impossible que la technique antérieure garantisse la qualité de ser vice, telle que la commande de bande, la commande de priorité et la commande de rejet, et elle ne peut pasdé- livrer les paquets dans une période spécifiée.

Egalement, le routeur, pour lequel la connexion n'est généralement pas préétablie (communication de pa quets), est dénué de tabledl informations de connexion pour une commutation ATM ou d'informations de contrôle de qualité de service dans la table d'informations de con nexion. Par conséquent, afin que le routeur contrôle la qualité de service, des moyens de recherche de flux des tinésà détecter les informations de contrôle de qualité de serviceà partir des informations de l'en-tête sont nécessaires pour chaque paquet d'entrée en plus de la fonction de transfert de priorité comme pour la commuta tion ATM. Le routeur classique n'arrive toujours pasà prendre en compte de manière suffisante la contrôle de qualité de service.

Egalement, du fait de l'augmentation des utili sateurs d'internet, le nombre de flux que le routeur doit détecter est en augmentation. Par conséquent, il est né- cessaire d'établir une multiplicité de conditions de flux dans le routeur. Le traf ic accru et la vitesse de ligne accrue de l'internet implique d'autre part un temps de traitement plus court par paquet dans le routeur. Par conséquent, même dans le cas où le nombre de conditions de flux établies est augmenté, le contrôle de qualité de service et l'opération de filtrage doivent être effectués à vitesse élevée sur la partie du routeur.

D 1 autre part, en établissant des conditions de flux, une grande variété de conditions def lux établies de la manière souhaitée par le gestionnaire de routage doit être gérée de manière souple. La technique anté rieure n'arrive pasà prendre en compte ce point.

Au vu des faits décrits ci-dessus, un but de la présente invention consisteà fournir un dispositif et un procédé d'interconnexion de réseaux capables d'effectuer un routageà vitesse élevée tout en garantissant une qua lité de service élevée, une fiabilité et une sécurité élevées.

Un autre but de la présente invention consiste à fournir un dispositif et un procédé d'interconnexion ayant une applicabilité élevée et une capacité d'exten sion élevée qui peuvent satisfaireà l'impératif d'une variété de lignes et de dimensions et dont la performance de système est facileà améliorer.

Encore un autre but de la présente invention consisteà fournir un dispositif et un procédé d'inter connexion dans lesquels les types de protocole qui peu vent être traités peuvent être augmentés pour faciliter la connexion avec des systèmes existants.

Un but supplémentaire de la présente invention consisteà exécuter une opérationà vitesse élevée de re cherche de trajet ou analogue en utilisant une mémoireà vitesse élevée comme certaines parties dans lesquelles est divisée l'unité de mémorisation. Encore un but supplémentaire de la présente in vention consisteà améliorer la capacité de traitement de paquets en supprimant le conflitdl accèsà la mémoire pour mémoriser des paquets sans utiliser inutilement une quelconque mémoireà vitesse élevée ou une quelconque mé moireà double port.

Un autre but de la présente invention consiste à fournir un dispositif et un procédé d'interconnexion de réseaux pour un routage de paquets et un transfert de pa quetsà vitesse élevée en exécutant le traitement maté riel pour chaque bloc fonctionnel incluant un moteur de transfert et un moteur de recherche.

Encore un autre but de la présente invention consisteà fournir un dispositif et un procédé d'inter connexion de réseaux pour un routageà vitesse élevée en préparant une pluralité de tables accessibles indépendam ment et en divisant le processus de routage en processus de réception, processus de transmission, processus de re cherche d'entrée et processus de recherche de sortieà l'aide de tables nécessaires utilisées indépendamment les unes des autres.

Un but supplémentaire de la présente invention consisteà fournir un dispositif et un procédé d'inter connexion pour atteindre une vitesse supérieure en exécu tant chaque processus par chevauchement des instructions.

Un autre but supplémentaire de la présente în- vention consisteà fournir un dispositif et un procédé d'interconnexion de réseaux pour réaliser une communica tionà haute qualité du système en tant que globalité en exécutant le contrÔle de qualité de service au niveau de chaque point d'une pluralité de points incluant une unité d'entrée, une unité de sortie et un commutateur.

Un autre but de la présente invention consiste à fournir un dispositif et un procédé d'interconnexion de réseaux dans lesquels les conditions de flux incluant les informations destinéesà identifier des utilisateurs, les informations de protocole et les informations de priorité peuvent être établies en grande quantité, et en mainte nant l'augmentation de la vitesse de ligne et les condi tions de flux, le flux peut être détectéà vitesse élevée de manièreà pouvoir effectuer l'opération de commande de la qualité de communication incluant le contrâle de qua lité de service et le filtrage.

Encore un autre but de la présente invention consisteà fournir un dispositif et un procédé d'inter connexion de réseaux dans lesquels l'opération de com mande satisfaisant de manière soupleà une grande variété de conditions de flux, incluant la commande de priorité, la commande de rejet et la commande de bande, peut -âtre effectuéeà vitesse élevée en améliorant la description des conditions de flux et la combinaison des informations incluant la source et la destination de transfert.

Selon un premier aspect, la présente invention a pour objet un dispositif d'interconnexion de réseaux connectant une pluralité de réseaux pour transférer des paquets entrés depuis les réseaux vers la destination suivante sur la base des informations de trajet, compor tant: au moins une interface réseaux connectée aux réseaux pour commander l'interface avec les réseaux; au moins un processeur de routage ayant un tam pon de paquets et une mémoire d'en-tête pouvant être lue et écriteà vitesse élevée et connectéà une interface ou à une pluralité d'interfaces réseaux pour acheminer les paquets entrés depuis les interfaces réseaux; un gestionnaire de routage pour gérer les par ties internes du dispositif; et un connecteur pour connecter le gestionnaire de routageà une pluralité des processeurs de routage res pectivement; caractérisé en ce que la première interface ré seaux délivre les paquets entrés depuis les réseaux dans le premier processeur de routage connectéà la première interface réseaux; en ce que le premier processeur de routage mé morise les paquets d'entrée dans un tampon de paquets et les informations d'en-tête concernant les paquets d'en trée dans une mémoire d'en-tête en ce que la mémoire d'en-tête est accédée pour rechercher la destination des paquets d'entrée mémorisés dans le tampon de paquets sur la base des informations d'en-tête mémorisées; en ce qu'un paquet de sortie est produità par tir du paquet d'entrée mémorisé dans le tampon de paquets et les informations d'en-tête mémorisées dans la mémoire d'en-tête; en ce que le paquet de sortie est délivré dans le connecteur dans le cas où le trajet recherché jusqu'à la destination passeà travers un autre processeur de routage; et en ce que le connecteur transmet le paquet de sortie depuis le premier processeur de routage vers un second processeur de routage de la destination recher chée.

Selon un autre aspect, la présente invention a pour objets un procédé et un dispositif d'interconnexion de réseaux pour effectuer une interconnexion de réseaux comportant une interface réseaux connectée aux réseaux, un processeur de routage pour acheminer les paquets en trés depuis les interfaces réseaux, un gestionnaire de routage pour gérer les parties internes du système, un connecteur pour connecter une pluralité des processeurs de routage, et des moyens pour émettre les paquets entrés depuis les réseaux vers la destination, caractérisés en ce que la première interface réseaux est Am néeà émettre les paquets entrés depuis le réseau dans le pre mier processeur de routage connectéà la première inter face réseaux; le premier processeur de routage est amenéà mémoriser les paquets d'entrée dans un tampon de paquets et les informations d'en-tête concernant le paquet d'en trée dans une mémoire d'en-tête pouvant être lue et écriteà vitesse élevée indépendante du tampon de pa quets, le premier processeur de routage est amenéà accéderà la mémoire d'en-tête età rechercher une desti nation du paquet d'entrée mémorisé dans le tampon de pa quets sur la base des informations d'en-tête mémorisées; le premier processeur de routage est amenéà produire un paquet de sortieà partir du paquet d'entrée mémorisé dans le tampon de paquets et des informations d'en-tête mémorisées dans la mémoire d'en-tête; le premier processeur de routage est amenéà émettre le paquet de sortie vers le connecteur dans le cas oÙ le trajet jusqu'à la destination recherchée passe à travers un autre processeur de routage; et le connecteur est amenéà transmettre le paquet de sortie entré depuis le premier processeur de routage vers le second processeur de routage de la destination recherchée.

Selon encore un autre aspect, la présente in vention a pour objets un procédé et un dispositif d'in terconnexion de réseaux pour émettre les paquets entrés depuis les réseaux, vers une destination de transfert dans un dispositif d'interconnexion de réseaux comportant au moins une interface réseaux connectée aux réseaux, au moins un processeur de routage pour acheminer le paquet entré depuis l'interface réseaux, un gestionnaire de rou tage pour gérer les parties internes du système, et un connecteur pour connecter le gestionnaire de routage et chaque processeur d'une pluralité de processeurs de rou tage, comportant: un processus de réception pour mémoriser le pa quet d'entrée, et mémoriser les informations d'en-tête séparément du paquet d'entrée en ajoutant l'en-tête in terne incluant les numéros de port d'entrée et de sortie et les informations de contrôle de qualité de serviceà l'en-tête de commande d'accès au support (MAC) età l'en-tête IP (protocole internet) du paquet d'entrée; un processus de recherche d'entrée pour ex traire l'adresse IP de destination de l'en-tête IP depuis les informations d'en-tête mémorisées par le processus de réception, et rechercher des informations de destination de transfert incluant l'adresse IP du routeur suivant sur la base de l'adresse IP de destination, un processus de recherche de sortie pour ex traire l'adresse IP du routeur suivant déterminée par le processus de recherche d'entrée, rechercher l'adresse MAC du routeur suivant sur la base de l'adresse IP, recher cher les informations d'action incluant la qualité de service sur la base des conditions de référence incluant les informations de destination de transfert et les in formations de destination, et mémoriser les informations de destination de transfert recherchée et les informa tions d'action dans les informations d'en-tête, et un processus de transmission pour produire un paquet de sortie sur la base du paquetdl entrée et des informations d'en-tête et émettre le paquet de sortie dans le connecteur ou l'interface réseaux.

Selon un aspect supplémentaire, la présente in vention a pour objets un procédé et un dispositif d'in terconnexion de réseaux pour émettre un paquet d'entrée depuis un réseau vers une destination de transfert dans un dispositif d'interconnexion de réseaux comportant au moins une interface réseaux connectée au moinsà un ré seau, au moins un processeur de routage pour acheminer le paquet entrée depuis l'interface réseaux, un gestionnaire de routage pour gérer les composants internes du système, et un connecteur pour connecter le gestionnaire de rou tage et chaque processeur d'une pluralité de processeurs de routage, caractérisés en ce que les processeurs de rou tage situé côté entrée et côté sortie exécutent la re cherche de flux de qualité de service sur la base des in formations de référence incluant la source ou les infor mations de destination de transfert, effectuent le con- trâle de qualité de service par l'action recherchée et émettent un paquet de sortie, et en ce que le connecteur exécute le contrôle de qualité de service en arbitrant les paquets reçus depuis le processeur de routage du côté entrée, et émet le pa quet au processeur de routage du côté sortie.

Selon un autre aspect supplémentaire, la pré sente invention a pour objets un procédé et un dispositif d'interconnexion de réseaux pour émettre le paquet d'en trée entré depuis un réseau vers une destination de transfert dans un dispositif d'interconnexion de réseaux comportant au moins une interface réseaux connectée au moinsà un réseau, au moins un processeur de routage pour acheminer le paquet entré depuis l'interface réseaux, un gestionnaire de routage pour gérer les composants inter nes du système, et un connecteur pour connecter le ges tionnaire de routage et chaque processeur d'une pluralité de processeurs de routage, caractérisés en ce que le processeur de routage comporte: des moyens pour établir les informations d'ac tion correspondant aux informations incluant la source du paquet et la destination de transfert du paquet en tant qu 1 entrée de manière séparée pour chaque numéro de ligne d'entrée ou de sortie dans une table de recherche de fluxf des moyens pour mémoriser le paquet d'entrée dans une mémoire tampon, des moyens pour rechercher une destination de transfert du paquet d'entrée mémorisé dans le tampon de paquets sur la base des informations d'en-tête mémori sées, des moyens pour rechercher et lire uniquement l'entrée correspondant au numéro de ligne d'entrée ou de sortie du paquet en se référantà la table de recherche de flux, des moyens pour déterminer si les informations incluant la source du paquet et la destination de trans fert du paquet coïncident avec les conditions de réfé rence dans l'entrée lue, des moyens pour déterminer, dans le cas d'une coïncidence, l'opération de commande de la qualité de communication incluant la priorité de transfert de paquet ou la possibilité de transfert sur la base des informa tions d'action dans l'entrée, et des moyens pour émettre le paquet d'entrée mé morisé dans le tampon de paquets et le paquet de sortie produit par les informations d'en-tête au connecteur ouà l'interface réseaux.

D'autres buts, caractéristiques et avantages de la présente invention vont apparaîtreà la lecture de la description qui va suivre des modes de réalisation de l'invention, faite en référence aux dessins annexés, sur lesquels la figure1 est un schéma représentant une configuration d'un dispositif d'interconnexion de réseaux selon la présente invention, - laf igure 2 est un schéma représentant une structure interne d'un processeur de routage destinéà expliquer le fonctionnement d'un dispositif d'intercon nexion de réseaux,, - laf igure 3 est un schéma de séquence repré sentant une vue globale du fonctionnement du dispositif d'interconnexion de réseaux, - la figure 4 est un schéma destinéà expliquer un tampon de paquets et une mémoire RAM d'en-tête, - la figure5 est un schéma destinéà expliquer chaque table utilisée pour une recherche de trajet, - la figure6 est un schéma destinéà expliquer le traitementà vitesse élevée dans le processeur de rou tage, - la figure7 est un schéma représentant une configuration d'un moteur de recherche dans un matériel., - la figure8 est un schéma destinéà expliquer le traitementà vitesse élevée par commande de chevauche ment d'instructions, - la figure9 est un schéma destinéà expliquer le traitement de recherche de flux, - laf igure 10 est un schéma destinéà expli quer une table de recherche de flux, - la figureIl est un schéma destinéà expli quer un premier système de limitation de lignes d'entrée, - la figure 12 est un schéma destinéà expli quer un second système de limitation de lignes d'entrée, et - la figure13 est un schéma représentant une configuration d'un dispositif d'interconnexion de réseaux classique.

Des modes de réalisation de la présente inven tion vont être décrits en référence aux dessins.

La figure1 est un schéma représentant une con figuration d'un dispositif d'interconnexion de réseaux selon la présente invention. Un routeur 1 comporte une pluralité de processeurs de routage10, un commutateur Crossbar 20, au moins une interface réseaux30, au moins un port 40, un gestionnaire de routage60 et une alimen tation de courant70. Chaque port 40 est connectéà un réseau approprié. Le réseau50 est un réseau local, un réseauà grande distance ou un réseau ATM, par exemple. Pour garantir une fiabilité améliorée du dispositif, l'alimentation de courant70 ou chaque partie commune peut être doublée si nécessaire.

La fonction du gestionnaire de routage est ré partie dans les processeurs de routage10 pour exécuter la fonction de routage et le gestionnaire de routage60 pour gérer le routeur 1. De plus, le routeur 1 comporte une pluralité de processeurs de routage10 ayant chacun une ou plusieurs interfaces réseaux30. Le gestionnaire de routage60 a la fonction de gestion globale du routeur 1 et exécute en même temps la fonction de calcul de tra jet. De plus, le gestionnaire de routage60 échange les informations de routage avec d'autres routeurs et distri bue les informations de routage dans chaque processeur de routage10 au sein de chaque routeur. Le gestionnaire de routage60 a une structure double. Le commutateur 20 com porte un commutateur Crossbar ou analogue pour une commu nication et un échange entre les processeurs de routage 10 ou entre un processeur de routage10 et le gestion naire de routage60. Le commutateur 20 a également une structure double dans le cas pris en compte. Le commuta teur 20 peut être remplacé par un bus ou analogue pour une connexion. Egalement, dans le cas oÙ le commutateur Crossbar est utilisé, le trajet de connexion n'est pas occupé par le gestionnaire de routage60 ni l'un des pro cesseurs de routage10 mais peut être partagé par une pluralité des processeurs de routage10 en même temps. Chaque processeur de routage10 transfère des paquetsà travers l'interface réseaux30 connectéeà ce lui-ci. Un processeur de routage10 donné peut également transférer un paquet dans le réseau50 connectéà un au tre processeur de routage10 à travers le commutateur 20. Les processeurs de routage10 ont chacun une fonction conçue pour effectuer une opérationà vitesse élevée. De manière plus spécifique, les processeurs de routage10 ont des fonctions telles qu'une commutation, une recher che de trajet, une expédition, un filtrage, une offre de qualité de service et une diffusion multiple IP. Chaque processeur de routage10 comporte un tampon d'entrée ap proprié et un tampon de sortie pour chaque port 40 de l'interface réseaux30 ou pour chacun des autres proces seurs de routage10 et le gestionnaire de routage60. Chaque interface réseaux30 a un ou plusieurs ports 40 pour commander l'interface entre les réseaux50 et les processeurs de routage10.

La figure 2 est un schéma représentant la structure interne du processeur de routage destinéà ex pliquer le fonctionnement du dispositif d'interconnexion de réseaux. En référenceà ce schéma représentant la structure interne du processeur de routage10, on va ex pliquer l'opération de recherche du trajet et de trans fert des paquets vers la destination déterminée en résul tat de la recherche de trajet.

Les processeurs de routage10 comportent chacun un moteur de transfert13, un moteur de recherche 14, une mémoire RAM d'en-tête11, un tampon de paquets 12, une table de routage15, une table de protocole de résolution d'adresse16, et un filtrage/qualité de service17 (table de recherche de flux). Le moteur de transfert13 effectue le traitement d'entrée/sortie de paquets, par exemple. Le moteur de recherche 14 effectue principalement la recher che de trajet et la recherche def lux telle que le con- trâle de qualité de service sur la base des informations d'en-tête du paquet. Le moteur de recherche 14 est confi- guré sous forme d'un circuit intégréà haute densité d'intégration exclusif ou d'un matériel analogue capable d'effectuer un traitementà vitesse élevée.

Le tampon de paquets 12 comporte le paquet mé morisé jusqu'à ce que le moteur de transfert13 transfère le paquet d'entrée dans le processeur de routage10. La, mémoire RAM d'en-tête11 extrait et mémorise uniquement l'en-tête du paquet d'entrée. la mémoire RAM d'en-tête11 est constituée d'une mémoire ayant une vitesse de lec- ture/écriture élevée. Ce mode de réalisation, en plus de la mémoire tampon destinéeà mémoriser les paquets reçus depuis le réseau ou transférés depuis d'autres systèmes de traitement de données, comporte une mémoire RAM d'en-tête11 accessible d'une manière asynchrone avec le tampon de paquets 12. Ainsi, le paquet est mémorisé dans le tampon de paquets 12 tout en mémorisant en même temps (reproduisant) l'en-tête du paquet dans la mémoire RAM 11. Chaque processeur du moteur de transfert13 et du mo teur de recherche 14 extrait l'en-tête du paquet en uti lisant la mémoire RAM d'en-tête11, et tout en analysant l'en-tête, l'opération de lecture du paquetà partir du tampon de paquets 12 et d'écriture du paquet dans celui- ci devient possible. De cette manière, l'analyse d'en-tête d'un paquet et le transfert d'autres paquets peuvent être effectués en même temps.

Aussi longtemps que les informations d'en-tête sont lues depuis la mémoire RAM d'en-tête11 par le mo teur de recherche 14, le tampon de paquets 12 n'est pas utilisé par le processeur. Par conséquent, le moteur de transfert devient accessible au tampon de paquets 12 pour une transmission ou un transfert de manièreà éviter le conflit d'accès au tampon de paquets 12 entre le moteur de recherche 14 et le moteur de transfert13. La zone destinéeà mémoriser les paquets reçus depuis le réseau et l'en-tête de ceux-ci peut être configurée séparément de la zone destinéeà mémoriser les paquets transférés depuis le commutateur 20 et l'en-tête de ceux-ci. La con figuration isolée facilite la commande de paquets.

La table de routage15, la table de protocole de résolution d'adresses16 et la table de fil- trage/qualité de service sont configurées de manière in dépendante les unes des autres. Ainsi, le moteur de re cherche 14 peut avoir accès aux tables individuellement pour une opération de lecture ou d'écriture, de manièreà rendre possible la recherche des informations de routage et de la qualité de serviceà vitesse élevée. De plus, afin d'effectuer le routageà vitesse élevée, un procédé de chevauchement d'instructions peut être effectué. Cha que table et le procédé de chevauchement d'instructions vont être décrits plus en détail ultérieurement.

La figure3 est un schéma de séquence représen tant une vue générale du fonctionnement d'un dispositif d'interconnexion de réseaux.

Tout d'abord, lorsqu'un paquet est entré dans une première interface réseaux30 à travers le réseau et par l'intermédiaire d'un port, la première interface ré seaux30 le transmet au moteur de transfert13. Le moteur de transfert13 mémorise le paquet reçu dans le tampon de paquets 12. Egalement, le moteur de transfert13 extrait uniquement l'en-tête du paquet d'entrée et en ajoutant l'en-tête interne, forme des informations d'en-tête, qui sont mémorisées dans la mémoire RAM d'en-tête11. L'en-tête interne va être décrit plus tard.

Le moteur de recherche 14 lit les informations d'en-tête en ayant accèsà la mémoire RAM d'en-tête11. En variante, le moteur de transfert13 peut transférer les informations d'en-tête mémorisées dans la mémoire RAM d'en-tête11 dans le moteur de recherche 14. Dans le mo- teur de recherche 14, le numéro ou l'adresse du routeur, le processeur de routage et le port de destination, les informations concernant le trajet de transfert suivant telles qu'une adresse MAC et les informations pour com mander la qualité de communication telles que les infor mations de contrôle de qualité de service sont recherchés d'une manière appropriée conformément aux informations d'en-tête. Le moteur de recherche 14 écrit les informa tions de destination incluant le numéro ou l'adresse re cherché et les informations de commande de transfert in cluant les informations d'action telles que les informa tions de qualité de service dans la mémoire RAM d'en-tête 11. Le moteur de recherche 14 peut transmettre en va riante les informations de commande de transfert au mo teur de transfert13.

Dans le moteur de transfert13, un paquet de sortie est produit sur la base du paquet mémorisé dans le tampon de paquets 12 et des informations d'en-tête (in cluant les informations de commande de transfert) mémori sées dans la mémoire RAM d'en-tête11. Le moteur de transfert13 émet le paquet de sortie ainsi produit vers la destination. Dans le cas où le trajet de transfert est associéà tout autre processeur de routage10, le moteur de transfert13 établit le paquet dans une file d'attente du tampon de l'autre processeur de routage particulier que le processeur de routage10, alors que dans le cas où le trajet de transfert est associéà l'interface réseaux 30 du processeur de routage local10, le moteur de trans fert13 établit le paquet dans une file d'attente du port correspondant 40.

Le trajet de transfert recherché par le proces seur de routage10 n'est pas nécessairement unique, mais les paquets peuvent être diffusés en même temps vers une pluralité de trajets. Dans ce cas, les paquets peuvent être établis en file d'attente d'un tampon approprié de chaque trajet de la pluralité de trajets.

Maintenant, la configuration et l'opération du processeur de routage vont être expliquées en détail. Tout d'abord, chaque mémoire va être expliquée. La figure 4 est un schéma destinéà expliquer le tampon de paquets 12 et la mémoire RAM d'en-tête11.

La figure 4A représente un exemple du format du paquet mémorisé dans le tampon de paquets 12. Le tampon de paquets 12 est alimenté par des paquets provenant du réseau50 ou du commutateur 20. Le format d'un paquet est celui d'un paquet IP, par exemple, auquel est ajouté un en-tête de MAC 401 de couche 2. Le paquet IP comporte, par exemple, un en-tête IP 402 de couche3, un en-tête 403 de couche 4 et une charge utile 404.

L'en-tête MAC 401 de couche 2 comporte une adresse MAC source constituant l'adresse physique (adresse matérielle) du routeur qui a envoyé le paquet imm diatement avant et une adresse MAC de destination constituant l'adresse physique du routeur suivant destiné* à recevoir le paquet. L'en-tête IP 402 de couche3 com porte une adresse IP source constituant une adresse source (adresse du terminal de transmission) et une adresse IP de destination constituant une adresse de des tination (adresse du terminal de réception). L'en-tête 403 de couche 4 comporte un port source indiquant un pro tocole (application de niveau supérieur) et un port de destination. La charge utile 404 comporte les données utilisateur. De plus, chaque en-tête peut mémoriser le type de service indiquant l'ordre de priorité et des in formations telles que le protocole du niveau supérieur du protocole IP. Ces informations peuvent être traitées de la même manière que les informations décrites ci-dessus.

Egalement, la figure 4B représente un exemple de format des informations d'en-tête mémorisées dans la mémoire RAM d'en-tête. Les informations d'en-tête sont constituées, par exemple, de l'en-tête MAC 401 de couche 2 et de l'en-tête IP 402 de couche3 dans le format de paquet auquel est ajouté l'en-tête interne 405 en tant qu'informations de commande. L'en-tête interne 405 com porte le numéro de ligne d'entrée, le numéro de ligne de sortie et les informations de contrôle de qualité de ser vice. Le format du paquet interne dans le routeur a la forme du format de paquet du réseau auquel est ajouté l'en-tête interne 405. Dans le processus, le paquet in terne peut être constitué des informations mémorisées dans le tampon de paquets 12 et des informations mémori sées dans la mémoire RAM d'en-tête11. Egalement, le pa quet interne peut être transféré depuis les informations du tampon de paquets 12 seul en mémorisant le format du paquet interne incluant l'en-tête interne 405 dans le tampon de paquets 12. Les informations de commande de transfert telles que les informations de destination et les informations d'action recherchées par le moteur de recherche 14 peuvent être écrites dans l'en-tête interne 405.

La figure5 est un schéma destinéà expliquer chaque table utilisée pour une recherche de trajet.

Comme représenté sur la figure5A, les entrées de la table de routage15 comportent, par exemple, l'adresse IP 501 de destination, l'adresse IP 502 du rou- teur suivant, le numéro du processeur de routage de transmission503 du routeur local et le numéro de port de transmission 504. Egalement, comme représenté sur la fi gure 5B, les entrées de la table de protocole de résolu tion d'adresses16 comportent l'adresse IP 502 du routeur suivant et l'adresse MAC 506 du routeur suivant. De plus, comme représenté sur la figure5C, les entrées de la ta ble de filtrage/qualité de service17 comportent, par exemple, la valeur (plage)507 de l'en-tête IP/en-tête de couche 4 et l'action508. L'action508 comporte le pro cessus de filtrage pour laisser passer ou rejeter un pa quet, le processus par effet tunnel pour encapsuler ou non un paquet et la qualité de service. En particulier, la qualité de service va être expliquéeà nouveau plus tard. Laf igure 6 est un schéma destinéà expliquer le traitementà vitesse élevée du processeur de routage. En référenceà ce schéma, on a décrit un procédé consis tantà réaliser le transfert de paquets capable de suivre une vitesse de ligne élevée de1 ordre des gigabits. La vitesse élevée est obtenue par un traitement en parallèle ou un chevauchement des instructions du routage. Mainte nant, l'opération va être expliquée en référence au for mat représenté sur les figures 4 et5.

Le processus de routage est divisé grossière ment en processus de réception (D, processus de recherche d'entrée(D, processus de recherche de sortie(3) et pro cessus de transmission #).

Tout d'abord, lors du processus de réception Q), le moteur de transfert13 reçoit un paquet depuis l'interface réseaux30. Le tampon de paquets 12 a mémori sé un paquet d'entrée ou un paquet ayant le format du pa quet interne, l'en-tête interne étant ajoutéeà celui-ci. Egalement, l'en-tête interne 405 est ajoutéeà l'en-tête MAC 401 de couche 2 età l'en-tête IP 402 de couche3 du paquet d'entrée pour former les informations d'en-tête, qui sont mémorisées dans la mémoire RAM Il. On peut lire depuis la mémoire IMM d'en-tête11 et on peut écrire dans celle-cià une vitesse élevée indépendamment du tampon de paquets 12, et eny mémorisant uniquement les informa tions d'en-tête, la capacité de mémorisation peut être réduite pour augmenter encore la vitesse de traitement. Le moteur de recherche 14 peut avoir accès aux informa tions d'en-tête extraitesà un cadençage approprié. Alors, lors du processus de recherche d'entrée Q), le moteur de recherche 14 extrait l'adresse IP de destination dans l'en-tête IP 402 de couche3 depuis les informations d'en-têtef et sur la base de cette adresse, se réfèreà la table de routage15 pour rechercher l'adresse IP 502 du routeur suivant, le numéro du proces seur de routage de transmission503 du routeur local et le numéro de port de transmission 504. De plus, le moteur de recherche 14, sur la base des informations de réfé rence de l'en-tête IP 402 de couche3 et de l'en-tête 403 de couche 4, recherche les différents éléments de l'ac tion508 tels que la qualité de service du côté entréeà partir des informations d'en-tête reçues en référenceà la table de filtrage/qualité de service17. Ces recher ches de filtrage/qualité de service du côté entrée et cette recherche de trajet peuvent être exécutées en même temps puisque les tables sont préparées de manière indé pendante.

Alors, dans le processus de recherche de sortie (Do, le moteur de recherche 14 extrait l'adresse IP du routeur suivant déterminée lors du processus de recherche d'entréeQ), et sur la base de cette adresse, recherche l'adresse MAC 506 du routeur suivant en référenceà la table de protocole de résolution d'adresses16, tout en recherchant en même temps divers éléments de l'action508 du côté sortie tels que la qualité de service en réfé renceà la table de filtrage/qualité de service17. La recherche de filtrage/qualité de service de sortie et la recherche de table de lignes/protocole de résolution d'adresses peuvent être effectuées en même temps puisque chaque table est préparée d'une manière indépendante. Les informations de commande de transfert incluant les infor mations de destination telles que les informations de nu- méro/adresse de la destination suivante déterminée et les informations d'action telles que les informations de con- trâle de qualité de service sont mémorisées dans la mé moire RAM d'en-tête11. Ces informations peuvent être écrites, par exemple, dans l'en-tête interne 405 ouà une autre position appropriée dans les informations d'en-tête. Alors, lors du processus de transmission #), les informations d'en-tête incluant les informations de commande de transfert recherchées lors du processus de recherche de sortieG sont lues depuis la mémoire RAM d'en-tête11, et sur la base des informations d'en-tête et du tampon de paquets 12, un paquet de sortie est pro duit et établi dans une file d'attente du tampon de l'in terface réseaux30, d'un autre processeur de routage10 ou du gestionnaire de routage60.

La figure7 représente un exemple de la confi guration d'un moteur de recherche dans un matériel.

Le moteur de recherche 14 peut rechercher les tables incluant la table de routage15, la table de pro tocole de résolution d'adresses16 et la table de fil- trage/qualité de service17 pour obtenir les données né cessaires par une structure arborescente, par exemple. Maintenant, on va expliquer le processeur de recherche de trajet destinéà rechercher un trajet de destination en utilisant la table de routage15 en tant qu'exemple du processeur du moteur de recherche 14 configuré en maté riel.

Le processeur de recherche de trajet213 com porte un circuit de recherche2130 à structure arbores cente, un circuit de génération d'adresse de lecture2131 et un circuit de commande de traitement de recherche de trajet2132. Le circuit de recherche2130 à structure ar borescente recherche la structure arborescente de2p mé morisée dans chaque table, telle que la table de routage 15, pour générer le pointeur du noeud suivantà lire, ex trait le bit de contrÔle de l'adresse IP de destination du paquet reçu, détermine la fin de la recherche de structure arborescente et actualise le candidat pour les informations de trajet résultant de la recherche. Le cir cuit de génération d'adresse de lecture2131 génère l'adresse de mémoire d'une partie des mots du noeud ac tuellement lu, conformémentà la valeur du bit de con trôle et au pointeur du noeud à lire émis par le circuit de recherche2130 à structure arborescente. Le circuit de commande de traitement de recherche de trajet2132 com mande d'autre part le processeur de recherche de trajet 213 dans sa totalité (le cadençage d'opération et la con dition de fonctionnent de chaque circuit).

Maintenant, l'opération du processeur de re cherche de trajet213 va être expliquée.

Le circuit de recherche2130 à structure arbo rescente reçoit l'adresse IP de destination du paquet re çu depuis la mémoire RAM d'en-tête11, et sur la base de cette adresse IP de destination et de la longueur de mas que de noeud, génère le pointeur du noeud suivant et le délivre dans le circuit de génération d'adresse de lec ture2131. Egalement, le circuit de recherche2130 à structure arborescente extrait la valeur de la position du bit de contrôle (valeur du bit de contrôle) de l'adresse IP de destination indiquée par la longueur de masque de noeud et la délivre dans le circuit de généra tion d'adresse de lecture2131.

Le circuit de génération d'adresse de lecture 2131 génère une adresse de mémoire où les données de noeud à lire sont mémorisées, en utilisant le pointeur du noeud, la valeur du bit de contrôle et le signal de ca- dençage provenant du circuit de commande de traitement de recherche de trajet2132, et transmet celle-ci au circuit de commande de mémoire2133. Le circuit de commande de mémoire2133 génère un signal de commande de mémoire en utilisant l'adresse de mémoire et le signal de cadençage provenant du circuit de commande de traitement de recher che de trajet2132 et le transfère vers la table de rou tage15. La table de routage15 qui a reçu ce signal de commande de mémoire transfère des données de noeud cor respondantes vers le circuit de recherche2130 à struc ture arborescente en utilisant la ligne de transmission de signal215.

Le circuit de recherche2130 à structure arbo rescente effectue une recherche en utilisant ces données de noeud et dans le cas où on détermine laf in de la re chercheà structure arborescente, il émet un signal de fin de rechercheà structure arborescente vers le circuit de commande de traitement de recherche de trajet2132. Le circuit de commande de traitement de recherche de trajet 2132 contrôle un drapeau avec une entrée dans les infor mations de trajet maintenues dans le circuit de recherche 2130 à structure arborescente, et dans le cas où la va leur du drapeau est0, il termine le processus de recher che de trajet et notifie au moteur de transfert13 l'ab sence du résultat de recherche. Dans le cas où la valeur du drapeau avec une entrée est1, d'autre part, les in formations de trajet sont émises pour terminer le proces sus de recherche et le traitement de paquet suivant est commandé.

Maintenant, la figure8 est un schéma destinéà expliquer le traitementà vitesse élevée par la commande de chevauchement d'instructions. Comme représenté, le processus de réceptionG), le processus de recherche d'entrée(D, le processus de recherche de sortie(1, et le processus de transfert ) sont effectués en chevauchant des instructions et sont donc commandés de sorte que cha que processeur est en fonctionnement constant pour aug menter la vitesse du processus de routage. De plus, dans le cas pris compte, le processus de filtrage d'entrée (recherche de filtrage/qualité de service d'entrée) et la recherche de table de routage (recherche de trajet) sont exécutés en parallèle lors du processus de recherche d'entrée0. Egalement, le processus de recherche de sor tie(If le processus de filtrage de sortie (recherche de filtrage/qualité de service de sortie) et la recherche de table de lignes de sortie (recherche de table de li- gnes/protocole de résolution d'adresses de sortie) sont exécutés en parallèle. Le chevauchement d'instructions n'est pas limitéà la structure représentée sur la figure 8,. mais peut être implémenté dans une séquence appro priée.

Lors du processus de chevauchement d'instruc tions,à la fin du premier processus de l'entréeN par le processeur1 parmi tous les processeurs décrits ci- dessus, le processeur1 lance le processus sur l'entrée N+l que le second processus de l'entrée soit terminé ou non par le processeur 2 pour exécuter le second processus ultérieur au premier processus. Ce processus de chevau chement d'instructions peut traiterN entrées lors d'une session de traitement et par conséquent la vitesse de traitement est quadruplée. Dans le cas décrit ci-dessus, la recherche de flux est traitée par chevauchement des instructions divisé en quatre processus. Si le processus est divisé en P processus pour le chevauchement d'ins tructions, la performance va, d'autre part, être amélio rée d'un facteur de P.

La figure9 est un schéma destinéà expliquer le processus de recherche de flux.

Généralement, un dispositif d'interconnexion de réseaux tel qu'un routeur n'a pas de connexion préé4-n- blie, et par conséquent n'a aucune information de con nexion contrairement au commutateur ATM, ni d'information de contrôle de qualité de service dans la table d'infor mations de connexion (communication du type par paquets). En résultat, pour que le routeur effectue le contrôle de qualité de service, les moyens de recherche def lux des tinésà rechercher des informations de contrôle de quali té de service ayant des informations dans l'en-tête sont nécessaires pour chaque paquet d'entrée en plus de la fonction de transfert de priorité comme dans le commuta teur ATM. Par exemple, comme décrit ci-dessous, la fonc tion de transfert de priorité est appliquée aux informa tions de contrôle de qualité de service recherchées par les moyens de recherche de flux. Dans ce cas, les condi tions pour identifier les paquets produits en combinant de telles informations, telles que les informations in ternes de l'en-tête, sont appelées les conditions de flux, une série de trafics qui coïncident avec les condi tions de flux est appelée le flux, et l'opération pour déterminer si le paquet d'entrée satisfait aux conditions de flux et pour détecter les informations de contrôle de qualité de service et les informations d'action telles que les informations de capacité de transfert, est appe lée la recherche de flux.

Selon ce mode de réalisation, le contrôle de qualité de service est inséré dans le processeur de rou tage10-1 du côté entrée et le processeur de routage 10-2 du côté sortie, et, de même, la fonction de qualité de service est attribuée au commutateur 20. Le processeur de routage10-1 du côté entrée a une recherche de flux d'en trée incluant une recherche de flux de filtrage911, une recherche de flux de tunnel912 et une recherche de flux de qualité de service913. D'une manière similaire, le processeur de routage 10-2 du côté sortie a une recherche de flux de sortie incluant une recherche de flux de fil trage 921, une recherche de flux de tunnel922 et une re cherche de flux de qualité de service923. Le commutateur 20 a la fonction d'arbitrage pour sélectionner l'ordre de transmission conformémentà la priorité en fournissant ainsi la fonction de qualité de service. Le commutateur 20, comme les processeurs de routage10-1 et 10-2, peut être affecté de la recherche de flux de filtrage, de la recherche de flux de tunnel et de la recherche de flux de qualité de service.

La recherche de flux de filtrage911 et921 dé- termine si le paquet est passé ou rejeté. La recherche de flux de tunnel912 et922 détermine si le paquet est en- capsulé ou non, et dans le cas où il est encapsulé, exé cute le logiciel d'encapsulation.

La recherche de flux de qualité de service913 et923 comporte la commande de priorité de paquets, la commande de rejet de paquets et la commande de bande, par exemple. La commande de priorité est celle destinéeà transmettre en priorité les données de niveau d'impor tance élevé ou des données du système en temps réel. La commande de rejet est celle destinéeà rejeter les don nées de faible importance dans le cas d'un trafic impor tant ou d'une défaillance pour empêcher la perte de don nées importantes. La commande de bande est d'autre part destinéeà segmenter une ligne en une pluralité de bandes ouà changer la largeur de bande. Par exemple, la com mande de priorité et la commande de rejet peuvent être effectuées en commandant le trafic en utilisant la ma trice de classe de priorité et de classe de rejet. Dans ce cas, conformémentà la classe de priorité, l'architec ture réseau d'Hitachi/architecture réseau de systè- mes(HNA/SNA), un son et une animation peuvent être com mandés selon un petit retard, alors qu'un protocole de transfert de fichiers, un courrier électronique et la toile mondiale peuvent être commandés selon un grand re tard. D'autre part, conformémentà la classe de rejet, une petite fréquence de rejet peut être établie pour les paquets de commande et une grande fréquence de rejet peut être établie pour le son et l'animation. Maintenant, le contrôle de qualité de service par le commutateur 20 va être expliqué. Le paquet envoyé par les processeurs de routage10 contient les informa tions de contrôle de qualité de service dans les informa tions de commande. Le commutateur 20, en particulier du côté sortie, effectue la commande de priorité en utili sant les informations de contrôle de qualité de service. Cependant, réellement, ceci peut être effectué par la commande de sortie en établissant une file d'attente dans l'ordre de priorité. En résultat, la communication et le transfert d'une qualité sont rendus possibles.

La figure10 est un schéma destinéà expliquer la table de recherche de flux.

Cette table de recherche de flux correspondà la table de filtrage/qualité de service17 décrite ci- dessus. Par exemple, comme représenté sur la figure10, un champ de référence101 comporte l'adresse IP source, l'adresse IP de destination, la longueur de paquet, la priorité IP, le protocole du hôte IP, le drapeau de con- trÔle d'arrivée, le port TCP/UDP de destination de trans fert et le port TCP/UDP de destination finale. Un champ d'action 102 mémorise d'autre part un filtre (pas- sage/rejet) , un tunnel (encapsulation/non-encapsulation) et une qualité de service (classe de retard, classe de rejet, bande, etc.).

Maintenant, un procédé spécifique de la recher che def lux de qualité de service va être expliqué. On prend la recherche de flux de qualité de service en exem ple. Un procédé similaire peut être utilisé également pour la recherche de flux de filtrage ou la recherche de flux de tunnel. Les informations de commandes desf lux respectifs peuvent être mémorisées en étant mélangées dans le champ d'action 102, ou un table de recherche de flux peut être préparée pour chaque flux. Toutd ' abord, le procédé de recherche linéaire va être expliqué. Dans ce procédé, lorsqu'on détermine les informations de contrôle de qualité de service sous forme d'un action, les entrées préétablies sont lues sé- quentiellement de bas en haut depuis la table d'entrées, et on détermine alors si les valeurs de l'en-tête du pa quet coïncident toutes avec les conditions de flux vali des dans le champ de référence101. Dans le cas d'une coïncidence, les informations de contrôle de qualité de service dans le champ d'action 102 dans l'entrée sontdé- terminées en tant qu'informations de contrôle de qualité de service de paquet et la recherche de flux de qualité de service est terminée. Une fois que la coïncidence avec les conditions de flux est trouvée avec succès, les in formations de contrôle de qualité de service dans le champ d'action 102 sont déterminées en tant qu'informa tions de contrôle de qualité de service de sorte que la recherche de flux est terminée sans exécuter la recherche d'entrée suivante.

Dans le procédé de recherche linéaire décrit ci-dessus, il peut être difficile d'exécuter le contrôle de qualité de service ou le filtrageà vitesse élevée dans le réseau dans lequel une grande quantité d'entrées sont établies. Au vu de ceci, le procédé de recherche de flux selon ce mode de réalisation utilise de manière sou haitable un procédé de limitation de lignes d'entrée ou analogue dans lequel la recherche de flux peut être ef fectuée de manière plus rapide que dans le procédé de re cherche linéaire même dans le cas où une grande quantité d'entrées sont établies. Le procédé de limitation de li gnes d'entrée va être expliqué brièvement ci-dessous. Dans le procédé de limitation de lignes d'entrée, seules les entrées qui coïncident avec le numéro de lignes d'en trée constituant le champ de référence du procédé de re- cherche linéaire sont recherchées pour garantir une vi tesse élevée. La figure11 est un schéma destinéà expliquer un premier procédé de limitation de lignes d'entrée. Dans le premier procédé de limitation de lignes d'entrée, une entrée 511-i ayant le numéro de ligne d'entrée et le bit valide de numéro de ligne d'entrée effacés du champ de référence du procédé de recherche linéaire est établie pour chaque ligne d'entrée. L'unité de condition de flux 521-i comporte la limite supérieure d'adresse IP source 501, la limite inférieure d'adresse IP source502, la li mite supérieure d'adresse IP de destination503 et la li mite inférieure d'adresse IP de destination 504 indiquant la condition pour identifier l'utilisateur source ou l'utilisateur de destination, un bit de validité IP 562 indiquant la validité des limites supérieures et des li mites inférieures de l'adresse IP source et de l'adresse IP de destination, un port source505, un port de desti nation506, et un bit de validité de port563 indiquant la validité du port source505 et du port de destination 506. L'unité d'informations de contrôle de qualité de service 530-i comporte, par exemple, les informations de contrôle de qualité de service507 utilisées pour la fonction de transfert de priorité. Seule l'entrée 511-i ayant un numéro de ligne d'entrée coïncidant fournissant la condition de flux est recherchée, et par conséquent le numéro de ligne d'entrée n'est pas nécessaire dans l'en trée 511-i. Au moment de la recherche du flux, seule l'entrée 511-i ayant sa ligne d'entrée affectée d'un pa quet est recherchée.

Conformément au premier procédé de limitation de lignes d'entrée décrit ci-dessus, en supposant que l'entrée 511-i qui n'est pas liée au numéro de ligne d'entrée est établie (établie, par exemple, en tant queIl trafic de l'entrée Telnet depuis toutes les lignes d'en- trée se voit donner une priorité élevée"), les entrées 511-i du même numéro que le numéro de ligne d'entrée (= N) doivent être établies en entraînant parfois une ef- f icacité détériorée de la mémoire pour réaliser la table d'entrées. Au vu de cecif on va expliquer ci-dessous un procédé de limitation de lignes d'entrée de vitessesupé- rieure. Laf igure 12 est un schéma destinéà expliquer un second procédé de limitation de lignes d'entrée. Dans le second procédé de limitation de lignes d'entrée, les listes 540 constituant les adresses de la table d'entrées 750 sont établies dans la table de listes760 pour chaque ligne d'entrée. Par exemple, la liste 540-11 ayant l'adresse de table de listes 11111 est l'adresse de l'en trée511-1, et la liste 540-12 ayant l'adresse de table de listes 11211 est l'adresse de l'entrée 511-H. Au moment de la recherche de flux, seule la liste 540 affectéeà la ligne d'entrée alimentée par un paquet est lue, et l'en trée 511-i pointée par cette liste 540 est lue. La mé moire destinéeà implémenter une table d'entrées peut être utilisée de manière efficace si une liste 540 ayant une petite largeur binaire (par exemple, environ10 bits pour un nombre aussi important que 1024 entrées) est maintenue pour chaque ligne d'entrée et une entrée 511-i ayant une grande largeur binaire est partagée par les li gnes d'entrée. En résultat, une multiplicité d'entrées 511-i peuvent être établies tout en effectuant en même temps une opérationà vitesse élevée.

Un autre exemple du procédé de détection de flux est le procédé de limitation de lignes de sortie. Dans le procédé de limitation de lignes de sortie, seule l'entrée 511-i pour laquelle coïncide le numéro de ligne de sortie fournissant la condition de flux est traitée de la même manière que dans le procédé de limitation de li gnes d'entrée décrit ci-dessus pour réaliser une détec- tion de fluxà vitesse élevée. Un procédé de limitation d'adresse MAC source est disponible qui utilise l'adresse MAC sourceà la place du numéro de ligne d'entrée dans les informations d'en-tête en tant que condition de flux. Dans le procédé de limitation d'adresse MAC source, le groupe d'adresse MAC source est défini et l'entrée limi tée par l'identificateur d'adresse MAC source fournissant un identificateur de groupe d'adresse MAC source, de ma nièreà pouvoir exécuter la recherche de flux similaire au procédé de limitation de lignes d'entrée.

Comme on va le comprendre de la description qui précède, selon la présente invention, on a fourni un dis positif et un procédé d'interconnexion de réseaux pour acheminer des paquetsà vitesse élevée tout en garantis sant une qualité de communication élevée, une fiabilité et une sécurité élevées. Egalement, selon la présente in vention, l'applicabilité et la capacité d'extension éle vées peuvent d'une part satisfaireà l'impératif d'une multiplicité de lignes et d'une grande variété de dimen sions et facilitent d'autre part l'amélioration de la performance du système. De plus, la présente invention facilite la connexion avec des systèmes existants en aug mentant les types de protocoles qui peuvent être traités.

De plus, selon la présente invention, la re cherche incluant la recherche de trajet peut être effec tuéeà vitesse élevée en segmentant l'unité de mémorisa tion et en utilisant une partie de celle-ci en tant que mémoireà vitesse élevée. Egalement, selon la présente invention, le conflit d'accèsà la mémoire mémorisant les paquets peut être supprimé, et ainsi la capacité de trai tement de paquets peut être améliorée sans limiter le nombre des contrôleurs de réseaux qui peuvent être incor porés dans le système ou sans utiliser une unité mémoire à vitesse élevée ou une unité mémoireà double port. De plus, selon la présente invention, bien que le processeur du moteur de recherche lise les informations d'en-tête depuis la mémoire RAM d'en-tête, le tampon de paquets n'est pas utilisé par le processeur. Par conséquent, le moteur de transfert peut avoir accès au tampon de paquets pour une transmission ou un transfert de paquets, en évi tant ainsi un conflit d'accès au tampon de paquets entre le moteur de recherche et le moteur de transfert.

Claims

REVENDICATIONS 1. Dispositifdl interconnexion de réseaux con nectant une pluralité de réseaux pour transférer des pa quets entrés depuis les réseaux vers la destination sui vante sur la base des informations de trajet, compor tant: au moins une interface réseaux(30) connectée aux réseaux pour commander l'interface avec les réseaux, au moins un processeur de routage(10) ayant un tampon de paquets (12) et une mémoire d'en-tête(11) pou vant être lue et écriteà vitesse élevée et connectéà une interface ouà une pluralité d'interfaces réseaux pour acheminer les paquets entrés depuis les interfaces réseaux, un gestionnaire de routage(60) pour gérer les parties internes du dispositif, et un connecteur (20) pour connecter le gestion naire de routage(60) et une pluralité des processeurs de routage respectivement, caractérisé en ce que la première interface ré seaux délivre les paquets entrés depuis les réseaux dans le premier processeur de routage(10-1) connectéà la première interface.réseaux, en ce que le premier processeur de routage (10-1) mémorise les paquets d'entrée dans un tampon de paquets (12) et les informations d'en-tête concernant les paquets d'entrée dans une mémoire d'en-tête(11), en ce que la mémoire d'en-tête(11) est accédée pour rechercher la destination des paquets d'entrée mémo risés dans le tampon de paquets (12) sur la base des in formations d'en-tête mémorisées, en ce qu'un paquet de sortie est produità par tir du paquet d'entrée mémorisé dans le tampon de paquets (12) et des informations d'en-tête mémorisées dans la mé moire d'en-tête(11), en ce que le paquet de sortie est délivré dans le connecteur (20) dans le cas où le trajet recherché jusqu'à la destination passeà travers un autre proces seur de routage, et en ce que le connecteur transmet le paquet de sortie depuis le premier processeur de routage(10-1) vers un second processeur de routage (10-2) de la desti nation recherchée. 2. Dispositif d'interconnexion de réseaux selon la revendication1, caractérisé en ce que ledit premier processeur de routage(10-1) , dans le cas où le tr ajet jusqu'à la destination recherchée passeà travers ledit premier pro cesseur de routage, applique un paquet de sortie au port (40) connecté audit trajet de ladite interface réseaux (30). 3. Dispositif d'interconnexion de réseaux selon la revendication1 ou 2, caractérisé en ce que ledit se cond processeur de routage (10-2) mémorise le paquet d'entrée provenant dudit connecteur dans un tampon de paquets (12) et les informa tions d'en-tête concernant ledit paquet d'entrée dans une mémoire d'en-tête(11), recherche la destination du paquet d'entrée mé morisé dans ledit tampon de paquets (12) sur la base des informations d'en-tête mémorisées en accédantà ladite mémoire d'en-tête(11), et prépare un paquet de sortieà partir du paquet d'entrée mémorisé dans ledit tampon de paquets (12) et les informations d'en-tête mémorisées dans ladite mémoire d'en-tête(11), et émet le paquet de sortie dans le port (40) connecté audit trajet de l'interface réseaux(30) connectée au premier processeur de routage(10-1). 4. Dispositif d'interconnexion de réseaux selon l'une quelconque des revendications1 à 3, dans lequel ledit processeur de routage(10) inclut un moteur de transfert(13) constitué en matériel indépendamment pour effectuer le processus de transmission et de réception de paquets, et un moteur de recherche (14) constitué en ma tériel indépendamment pour effectuer le processus de re cherche de trajet, caractérisé en ce que ledit moteur de transfert (13) mémorise les paquets d'entrée reçus depuis ladite interface réseaux(30) ou ledit connecteur (20) dans le dit tampon de paquets (12) et mémorise les informations d'en-tête concernant les paquets d'entrée dans ladite mé moire d'en-tête(11), en ce que ledit moteur de recherche (14) re cherche les informations de destination sur la base des informations d'en-tête reçues depuis ladite mémoire d'en-tête(11) et écrit les informations de destination recherchées dans l'en-tête interne (405) de ladite mé moire d'en-tête(11), et en ce que ledit moteur de transfert(13) pré pare un paquet de sortieà partir des paquets d'entrée mémorisés dans ledit tampon de paquets (12) et des infor mations d'en-tête mémorisées dans ladite mémoire d'en-tête(11), et émet ledit paquet de sortie dans ledit connecteur (20) ou ladite interface réseaux(30). 5. Dispositif d'interconnexion de réseaux selon l'une quelconque des revendications1 à 4, caractérisé en ce que ledit processeur de routage(10) recherche une pluralité de trajets en tant que destinations et diffuse de manière multiple les paquets de sortie dans les tra jets recherchés. 6. Procédé d'interconnexion de réseaux pour un dispositif d'interconnexion de réseaux, comportant une interface réseaux(30) connectée aux réseaux(50), un processeur de routage(10) pour acheminer les paquets en trés depuis les interfaces réseaux(30), un gestionnaire de routage(60) pour gérer les parties internes du sys tème, un connecteur (20) pour connecter une pluralité de processeurs de routage, et des moyens pour émettre les paquets entrés depuis les réseaux vers la destination, caractérisé en ce qu'il comporte les étapes consistant à : amener la première interface réseaux(30) à émettre les paquets entrés depuis le réseau(50) dans le premier processeur de routage(10-1) connectéà la pre mière interface réseaux,, amener le premier processeur de routage(10-1) à mémoriser les paquets d'entrée dans un tampon de pa quets (12) et les informations d'en-tête concernant le paquet d'entrée dans une mémoire d'en-tête(11) pouvant être lue et écriteà vitesse élevée, indépendante du tain- pon de paquets (12), amener le premier processeur de routage(10-1) à accéderà la mémoire d'en-tête(11) età rechercher une destination du paquet d'entrée mémorisé dans le tampon de paquets (12) sur la base des informations d'en-tête mémo risées, amener le premier processeur de routage(10-1) à produire un paquet de sortieà partir du paquet d'en trée mémorisé dans le tampon de paquets (12) et des in formations d'en-tête mémorisées dans la mémoire d'en-tête (11) , amener le premier processeur de routage(10-1) à émettre le paquet de sortie dans le connecteur (20) dans le cas où le trajet allant jusqu'à la destination recherchée passeà travers un autre processeur de rou tage, et amener le connecteur (20)à transmettre le pa quet de sortie entré depuis le premier processeur de rou tage(10-1) dans le second processeur de routage (10-2) de la destination recherchée. 7. Dispositif d'interconnexion de réseaux con nectant une pluralité de réseaux pour émettre les paquets entrés depuis lesdits réseaux(50), vers la destination de transfert suivante sur la base des informations de trajet, comportant: au moins une interface réseaux(30) connectée aux réseaux(50) pour commander l'interface avec les ré- seaux,, au moins un processeur de routage(10) connecté à une ou plusieurs interfaces réseaux(30) pour acheminer les paquets entrés depuis lesdites interfaces réseaux, un gestionnaire de routage(60) pour gérer les composants internes du système, et un connecteur (20) pour connecter ledit ges tionnaire de routage(60) et chaque processeur de routage (10) d'une pluralité desdits processeurs de routage, caractérisé en ce que lesdits processeurs de routage(10) comportent chacun: un tampon de paquets (12) pour mémoriser un pa quet d'entrée, une mémoire d'en-tête(11) pouvant être lue et écriteà vitesse élevée accessible de manière asynchrone avec ledit tampon de paquets et adaptée pour mémoriser les informations d'en-tête incluant l'en-tête et l'en-tête interne (405) du paquet d'entrée( une table de routage(15) pour mémoriser les informations de trajet incluant l'adresse IP du routeur suivant correspondantà l'adresse IP de destination (501), une table de recherche d'adresse(16) pour mé moriser l'adresse MAC (506) du routeur suivant correspon dantà l'adresse IP du routeur suivant, une table de recherche de flux(17) pour mémo riser l'action correspondant aux conditions de référence incluant les en-têtes IP de la source et de la destina- tion, un moteur de transfert(13) pour effectuer un processus de réception(D afin de mémoriser un paquet d'entrée reçu depuis un réseau ou depuis le connecteur (20) dans ledit tampon de paquets (12), ajouter l'en-tête interne (405)à l'en-tête de paquet et mémoriser les in formations d'en-tête résultantes dans ladite mémoire d'en-tête(11) , et un processus de transmission ) pour lire le paquet d'entrée depuis ledit tampon de paquets, produire un paquet de sortieà partir du paquet d'entrée mémorisé dans ledit tampon de paquets (12) et des infor mations d'en-tête mémorisées dans ladite mémoire d'en-tête(11) , et émettre ledit paquet de sortie dans ledit connecteur (20) ou ledit réseau(50), et un moteur de recherche destinéà effectuer un processus de recherche d'entrée #) pour rechercher les informations de destination de transfert en référenceà ladite table de routage(15) sur la base des informations d'en-tête mémorisées dans ladite mémoire d'en-tête(11) , et un processus de recherche de sortie(1 pour rechercher l'adresse MAC (506) du routeur suivant en référenceà la table de recherche d'adresse sur la base de l'adresse IP du routeur suivant déterminée lors dudit processus de re cherche d'entrée #) et rechercher diverses actions in cluant une qualité de service en référenceà une table de recherche de flux(17). S. Dispositif d'interconnexion de réseaux selon la revendication7, caractérisé en ce que ledit moteur de transfert (13), lors du processus de réceptionG), mémorise le pa quet d'entrée dans ledit tampon de paquets (12) et mémo rise dans ladite mémoire d'en-tête(11) les informations d'en-tête ayant l'en-tête interne (405) incluant le numé ro de port d'entrée/sortie et les informations de con- trôle de qualité de service ajoutéesà l'en-tête MAC (401) età l'en-tête IP (402) du paquet d'entrée, en ce que ledit moteur de recherche, lors du processus de recherche d'entrée0, extrait l'adresse IP de destination(501) dans l'en-tête IP (402)à partir des informations d'en-tête mémorisées dans ladite mémoire d'en-tête(11) par ledit moteur de transfert(13), et en référenceà ladite table de routage(15) sur la base de ladite adresse IP de destination, recherche les informa tions de destination de transfert incluant l'adresse IP du routeur suivant, en ce que ledit moteur de recherche, lors du processus de recherche de sortie(1, extrait l'adresse IP du routeur suivant déterminée lors dudit processus de re cherche d'entrée0, recherche l'adresse MAC du routeur suivant en référenceà la table de recherche d'adresse sur la base de ladite adresse IP, recherche les informa tions d'action incluant la qualité de service sur la base des conditions de référence incluant les informations de destination de transfert et les informations de destina tion en référenceà la table de recherche de flux(17), et mémorise lesdites informations de commande de trans fert recherchées dans ladite mémoire d'en-tête(11), et en ce que ledit moteur de transfert(13), lors du processus de transmission #), produit un paquet de sortieà partir du paquet d'entrée mémorisé dans ledit tampon de paquets (12) et des informations d'en-tête mé morisées dans ladite mémoire d'en-tête(11) sur la base des informations de commande de transfert recherchées lors du processus de recherche de sortie(3) dudit moteur de recherche, et émet le paquet de sortie dans ledit con necteur (20) ou ladite interface réseaux(30). 9. Dispositif d'interconnexion de réseaux selon la revendication7 ou8, caractérisé en ce que ladite table de routage (15), ladite table de recherche d'adresse(16) et ladite table de recherche de flux(17) sont constituées de cir cuits de mémorisation séparés de sorte que les opérations de lecture ou d'écriture peuvent être effectuées indépen damment l'une de l'autre, et en ce que ledit processus de réception(1), le dit processus de recherche d'entréeQ), ledit processus de recherche de sortie(3) et ledit processus de transmis sion(D sont effectués par une commande de chevauchement d'instructions en utilisant des tables séparées. 10. Procédé d'interconnexion de réseaux destiné à émettre les paquets entrés depuis les réseaux(50) , vers une destination de transfert dans un dispositif d'interconnexion de réseaux comportant au moins une in terface réseaux(30) connectée aux réseaux(50), au moins un processeur de routage(10) pour acheminer le paquet entré depuis ladite interface réseaux, un gestionnaire de routage(60) pour gérer les parties internes du système, et un connecteur (20) pour connecter ledit gestionnaire de routage(60) et chaque processeur d'une pluralité desdits processeurs de routage, comportant: un processus de réception (D pour mémoriser le paquet d'entrée, et mémoriser les informations d'en-tête séparément du paquet d'entrée en ajoutant l'en-tête in terne (405) incluant les numéros de port d'entrée et de sortie et les informations de contrôle de qualité de ser viceà l'en-tête MAC (401) età l'en-tête IP (402) du pa quet d'entrée, un processus de recherche d'entrée(D pour ex traire l'adresse IP de destination de l'en-tête IP (402) depuis les informations d'en-tête mémorisées par ledit processus de réception(D, et rechercher les informations de destination de transfert incluant l'adresse IP du rou- teur suivant sur la base de l'adresse IP de destination, un processus de recherche de sortie(M pour ex traire l'adresse IP du routeur suivant déterminée par le dit processus de recherche d'entrée0, rechercher l'adresse MAC du routeur suivant sur la base de ladite adresse IP, rechercher les informations d'action incluant la qualité de service sur la base des conditions de réfé rence incluant les informations de destination de trans fert et les informations de destination, et mémoriser les informations de destination de transfert recherchées et les informations d'action dans les informations d'en-tête, et un processus de transmission #) pour produire un paquet de sortie sur la base du paquet d'entrée et des informations d'en-tête et émettre le paquet de sortie dans ledit connecteur (20) ou ladite interface réseaux (30). 11. Procédé d'interconnexion de réseaux selon la revendication10, caractérisé en ce que ledit processus de récep tion(1), ledit processus de recherche d'entrée(D, ledit processus de recherche de sortie(1 et ledit processus de transmission ) sont effectués par une commande de che vauchement d'instructions. 12. Dispositif d'interconnexion de réseaux com- portant: au moins une interface réseaux(30) connectéeà au moins un réseau(50), au moins un processeur de routage(10) incluant une unité de recherche def lux de qualité de service du cÔté sortie et une table de recherche def lux(17) pour mémoriser l'action correspondant aux conditions de réfé rence incluant les informations de source et les informa tions de destination de transfert pour acheminer les pa quets entrés depuis ladite interface réseaux(30), un gestionnaire de routage(60) pour gérer les composants internes du dispositif, et un connecteur (20) pour connecter ledit ges tionnaire de routage(60) et chaque processeur de routage (10) d'une pluralité desdits processeurs de routage, caractérisé en ce qu'une première interface ré seaux(30) émet les paquets d'entrée provenant du réseau clans un premier processeur de routage(10-1) connectéà ladite première interface réseaux, en ce que ledit premier processeur de routage (10-1) mémorise les paquets d'entrée provenant de ladite première interface réseaux(30) dans un tampon de paquets (12), recherche la destination de transfert des paquets d'entrée mémorisés dans le tampon de paquets (12) sur la base des informations d'en-tête mémorisées, compare les informations de référence incluant la source et la desti nation de transfert aux conditions spécifiées dans la ta ble de recherche de flux(17), recherche l'action(508) dans l'entrée avec laquelle est déterminée une coïnci dence, mémorise les informations recherchées dans les in formations d'en-tête, effectue le contrôle de qualité de service conformément auxdites informations d'en-tête, et dans le cas où le trajet jusqu'à la destination de trans fert recherchée comporte un autre processeur de routage, envoie audit connecteur (20) les paquets d'entrée mémori sés dans ledit tampon de paquets (12) et les paquets de sortie produits conformément auxdites informations d'en-tête, en ce que ledit connecteur (20) transmet les paquets reçus depuis ledit premier processeur de routage (10-1) vers le second processeur de routage (10-2) de la destination de transfert recherchée, et en ce que ledit second processeur de routage (10-2) mémorise les paquets d'entrée provenant dudit con necteur (20) dans un tampon de paquets (12), recherche la destination de transfert des paquets d'entrée mémorisés dans ledit tampon de paquets (12) sur la base des infor mations d'en-tête mémorisées, mémorise les informations recherchées dans lesdites informations d'en-tête, con- trÔle la qualité de service conformément auxdites infor mations d'en-tête, et envoie les paquets d'entrée mémori sées dans ledit tampon de paquets (12) et les paquets de sortie produits conformément auxdites informations d'en-tête, au port (40) connecté au trajet de l'interface réseaux(30) connectée au processeur de routage local. 13. Dispositif d'interconnexion de réseaux se lon la revendication 12, caractérisé en ce que ledit con necteur (20) effectue le contrôle de qualité de service par arbitrage des paquets reçus depuis le premier proces seur de routage(10-1), et transmet lesdits paquets au second processeur de routage (10-2) de la destination re cherchée. 14. Dispositif d'interconnexion de réseaux se lon la revendication 12 ou13, caractérisé en ce que, dans le cas où le trajet jusqu'à la destination de trans fert recherchée passeà travers l'unité locale, ledit premier processeur de routage(10-1) envoie le paquet de sortie au port (40) connecté audit trajet de l'interface réseaux(30) connectée audit processeur de routage local. 15. Dispositif d'interconnexion de réseaux se lon l'une quelconque des revendications 12à 14, caracté risé en ce que ledit processeur de routage(10) com porte: un moteur de transfert(13) pour exécuter le processus de réception0 dans lequel le paquet d'entrée reçu depuis ledit réseau(50) ou ledit connecteur (20) est mémorisé dans ledit tampon de paquets (12) et le pro cessus de transmission ) dans lequel le paquet d'entrée est lu depuis ledit tampon de paquets (12), un paquet de sortie est produità partir du paquet d'entrée mémorisé dans ledit tampon de paquets (12) et des informations d'en-tête mémorisées, et le paquet de sortie est émis dans ledit connecteur (20) ou ledit réseau(50), et un moteur de recherche (14) pour exécuter le processus de recherche d'entrée #) afin de rechercher les informations de destination de transfert sur la base desdites informations d'en-tête et le processus de re cherche de sortie(M pour rechercher l'adresse MAC du routeur suivant sur la base de l'adresse IP du routeur suivant déterminée lors dudit processus de recherche d ' entrée(D, caractérisé en ce que les informations de con trôle de qualité de service sont recherchées en référence à ladite table de recherche de flux(17) lors du proces sus de recherche d'entréeQ) et/ou du processus de re cherche de sortieG dudit moteur de recherche (14). 16. Dispositif d'interconnexion de réseaux se lon l'une quelconque des revendications 12à 15, caracté risé en ce qu'il comporte de plus une mémoire d'en-tête (11) adaptée pour être lue et écriteà vitesse élevée d'une manière indépendante dudit tampon de paquets (12) et adaptée pour mémoriser les informations d'en-tête con cernant le paquet d'entrée. 17. Procédé d'interconnexion de réseaux pour émettre un paquet d'entrée provenant d'un réseau(50) vers une destination de transfert dans un dispositif d'interconnexion de réseaux, comportant au moins une in terface réseaux(30) connectéeà au moins un réseau(50), au moins un processeur de routage(10) pour acheminer le paquet'entré depuis ladite interface réseau, un gestion naire de routage(60) pour gérer les composants internes du système, et un connecteur pour connecter ledit ges tionnaire de routage(60) et chaque processeur de routage (10) d'une pluralité desdits processeurs de routage, caractérisé en ce que lesdits processeurs de routage(10-1, 10-2) du côté entrée et du côté sortie exécutent la recherche de flux de qualité de service sur la base des informations de référence incluant la source ou les informations de destination de transfert, effec tuent le contrôle de qualité de service par l'action re cherchée et émettent un paquet de sortie, et en ce que ledit connecteur (20) effectue la qualité de service par arbitrage des paquets reçus depuis ledit processeur de routage(10-1) du côté entrée, et émet ledit paquet dans le processeur de routage (10-2) du côté sortie. 18. Dispositif d'interconnexion de réseaux ca ractérisé en ce qu'il comporte: au moins une interface réseaux(30) connectéeà au moins un réseau(50), au moins un processeur de routage(10) incluant un tampon de paquets (12) pour mémoriser des paquets d'entrée et une table de recherche de flux(17) établie séparément pour chacun des numéros de ligne d'entrée ou de sortie avec des informations d'action correspondant aux informations incluant la source des paquets et la destination de transfert des paquets en tant qu'entrée, un gestionnaire de routage(60) pour gérer les composants internes du système, et un connecteur (20) pour connecter ledit ges tionnaire de routage(60) et chaque processeur de routage (10) d'une pluralité desdits processeurs de routage, caractérisé en ce que ladite interface réseaux (30) envoie le paquet d'entrée provenant du réseau dans ledit processeur de routage(10), et en ce que ledit processeur de routage(10) com porte des moyens pour mémoriser le paquet d'entrée prove nant de ladite interface réseaux dans unemémoire tampon, des moyens pour rechercher la destination de transfert du paquet d'entrée mémorisé dans ledit tampon de paquets (12) sur la base des informations d'en-tête mémorisées, des moyens pour rechercher et lire uniquement l'entrée correspondant au numéro de ligne d'entrée ou de sortie du paquet en faisant référenceà la table de recherche de flux(17), des moyens pour déterminer si les informations incluant la source du paquet et la destination de trans fert du paquet coïncident aux conditions de référence de l'entrée lue, des moyens pour déterminer, dans le cas d'une coïncidence,, l'opération de commande pour la quali té de communication incluant l'ordre de priorité de transfert des paquets et la possibilité de transfert con formément aux informations d'action de l'entrée, et des moyens pour émettre le paquet d'entrée mémorisé dans le dit tampon de paquets (12) et le paquet de sortie produit conformément auxdites informations d'en-tête, dans le connecteur (20) et ladite interface réseaux(30). 19. Dispositif d'interconnexion de réseaux se lon la revendication18, caractérisé en ce que ledit pro cesseur de routage(10) comporte de plus: une table de pointeurs d'entrée ayant un poin teur d'entrée établià l'intérieur de manière séparée pour chacune desdites informations d'adresse et désignant une entrée de ladite table de recherche de flux(17), des moyens pour lire uniquement le pointeur d'entrée correspondant aux informations d'adresse dans le paquet, des moyens pour lire l'entrée désignée par le dit pointeur d'entrée lu depuis ladite table de recherche de flux(17), des moyens pour déterminer si les informations d'adresse dans le paquet coïncident avec les informations dans l'entrée lue, et des moyens pour commander, dans le cas d'une coïncidence, la qualité de communication incluant l'ordre de priorité de transfert de paquet et la possibilité de transfert conformément aux informations d'action de l'en trée. 20. Dispositif d'interconnexion de réseaux se lon la revendication18 ou19, caractérisé en ce que les dites informations d'action satisfontà l'impératif d'une opération ou d'une pluralité d'opérations de commande in cluant la commande de filtrage destinéeà traiter l'opé ration de passage/rejet, la commande de tunnel destinéeà traiter llencapsulation ou la non-encapsulation et le contrâle de qualité de service destinéà effectuer le traitement de priorité ou de bande incluant la classe de retard ou la classe de rejet. 21. Dispositif d'interconnexion de réseaux se lon l'une quelconque des revendications18 à 20, caracté risé en ce qu'il comporte de plus une mémoire d'en-tête (11) pour mémoriser les informations d'en-tête concernant le paquetdl entrée et pouvant être lue et écriteà vi tesse élevée indépendamment dudit tampon de paquets (12). 22. Procédé d'interconnexion de réseaux pour émettre le paquet d'entrée entré depuis un réseau vers une destination de transfert dans un dispositif d'inter connexion de réseaux comportant au moins une interface réseaux(30) connectéeà au moins un réseau(50) , au moins un processeur de routage(10) pour acheminer le pa quet entré depuis ladite interface réseaux(30) , un ges tionnaire de routage(60) pour gérer les composants in ternes du système, et un connecteur (20) pour connecter ledit gestionnaire de routage(60) et chaque processeur de routage(10) d'une pluralité de processeurs de rou tage, caractérisé en ce que ledit processeur de rou tage(10) comporte: des moyens pour établir les informations d'ac tion correspondant aux informations incluant la source de paquet et la destination de transfert de paquet en tant qu'entrée de manière séparée pour chaque numéro de ligne d'entrée ou de sortie dans une table de recherche de flux (17) il des moyens pour mémoriser ledit paquet d'entrée dans une mémoire tampon, des moyens pour rechercher une destination de transfert du paquet d'entrée mémorisé dans ledit tampon de paquets (12) sur la base des informations d'en-tête mémorisées,, des moyens pour rechercher et lire uniquement l'entrée correspondant au numéro de ligne d'entrée ou de sortie du paquet en faisant référenceà ladite table de recherche de flux(17), des moyens pour déterminer si les informations incluant la source de paquet et la destination de trans fert de paquet coïncident avec les conditions de réfé rence de l'entrée lue, des moyens pour déterminer, dans le cas d'une coïncidencel l'opération de commande pour la qualité de communication incluant la priorité de transfert de pa quets ou la possibilité de transfert sur la base des in formations d'action de l'entrée, et des moyens pour émettre le paquet d'entrée mé morisé dans ledit tampon de paquets et ledit paquet de sortie produit par lesdites informations d'en-tête dans ledit connecteur (20) ou ladite interface réseaux(30). 23. Procédé d'interconnexion de réseaux selon la revendication 221 caractérisé en ce que ledit processeur de rou tage(10) comporte de plus: des moyens pour établir le pointeur d'entrée afin de désigner l'entrée dans ladite table de recherche de flux(17), dans une table de pointeurs d'entrée sépa rément pour chacune desdites informations d'adresse, des moyens pour lire uniquement le pointeur d'entrée correspondant aux informations d'adresse dans le paquet, des moyens pour lire1 1 entrée désignée par le pointeur d'entrée lu, depuis ladite table de recherche de flux(17), des moyens pour déterminer si les informations d'adresse dans ledit paquet coïncident avec les informa tions dans l'entrée lue, et des moyens pour commander, dans le cas d'une coïncidence, la qualité de communication incluant l'ordre de priorité d'un transfert de paquet ou la possibilité de transfert conformément aux informations d'action dans l'entrée.