CA2351503A1 - Procede de routage de trame ip entre les usagers d'un reseau a graphe variable - Google Patents

Procede de routage de trame ip entre les usagers d'un reseau a graphe variable Download PDF

Info

Publication number
CA2351503A1
CA2351503A1 CA002351503A CA2351503A CA2351503A1 CA 2351503 A1 CA2351503 A1 CA 2351503A1 CA 002351503 A CA002351503 A CA 002351503A CA 2351503 A CA2351503 A CA 2351503A CA 2351503 A1 CA2351503 A1 CA 2351503A1
Authority
CA
Canada
Prior art keywords
function
lec
network
fax
cndot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
CA002351503A
Other languages
English (en)
Inventor
Marc Bavant
Michel Delattre
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thales SA
Original Assignee
Thales
Marc Bavant
Michel Delattre
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thales, Marc Bavant, Michel Delattre filed Critical Thales
Publication of CA2351503A1 publication Critical patent/CA2351503A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608LAN interconnection over ATM networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]

Abstract

L'invention concerne un routeur virtuel distribué sur un réseau support (1), comportant une ou plusieurs composantes, comportant chacune au moins deux noeuds (2), communiquant entre eux à l'aide d'une artère (3), un noeud comporte une fonction d'accès FAx et des fonctions serveurs (LES/BUS, LECS, MPS). Une composante du réseau comporte les éléments suivants: .cndot. plusieurs ELANi-pont relié chacun à un réseau virtuel VLANi, .cndot. au moins un ELAN transit, Tx .cndot. au niveau d'une fonction d'accès FAx, .cndot. des moyens LEC routeurs Rix adaptés pour relier la fonction d'accès FAx à au moins un ELANi associé à un VLANi, .cndot. des moyens (Lx) d'identification des VLANi desservis par la fonction d'accès FAx, .cndot. des moyens (LEC transit) pour relier l'ELAN transit à la fonction d'accès. Utilisation du routeur virtuel distribué pour des réseaux supports de type ATM et des paquets de données IP.

Description

La présente invention concerne un routeur virtuel distribué sur un réseau support et un procédé de routage de paquets entre plusieurs réseaux locaux virtuels en s'appuyant sur un réseau de commutation dont le graphe est éventuellement variable du fait de la mobilité de ses nceuds.
L'expression « routeur virtuel distribué » est utilisée pour désigner le procédé de routage. Le réseau de commutation sous-jacent est aussi appelé « réseau support ».
Les noeuds du réseau communiquent entre eux par exemple à
l'aide d'artères dont la configuration ou l'existence peuvent évoluer dans le 1o temps, ceci conduisant à une mobilité des nceuds.
L'invention s'applique notamment pour des paquets au format IP
du protocole « INTERNET ».
La présente invention trouve par exemple son application dans les réseaux de type ATM.
~5 Elle trouve son application pour l'émulation de routage dans tous les réseaux utilisant des techniques de commutation.
Selon l'art antérieur, le routage est effectué à l'aide d'un équipement dénommé routeur qui effectue le relayage des paquets entrant 20 sur un joncteur de cet équipement vers un joncteur de sortie en fonction de l'adresse IP' de destination du paquet et en fonction d'une table de routage.
Lorsque le routage s'effectue entre réseaux locaux très nombreux et très éloignés les uns des autres, un réseau maillé de routeurs composés de routeurs d'accès et de routeurs de transits est généralement utilisé.
25 Une telle configuration présente certains inconvénients, notamment les suivants 1 ) le temps de transit d'un paquet dans le réseau est altéré par la multiplicité
des routeurs à traverser,
2) la notion de qualité de service (QoS) n'est pas prise en compte, Un moyen de pallier les inconvénients précités a consisté par exemple à intégrer le routage IP (niveau 3) avec une technologie de commutation (niveau 2), telle que la commutation ATM (« abréviation anglo saxonne de Asynchronous Transfer Mode »). Trois axes ont été plus particulièrement développés.
Par exemple, la technologie dite du gigarouteur réalise une fonction de routage au coeur d'un commutateur en tenant compte de l'adresse IP destinataire dans le processus de commutation. Dans le cadre de l'ATM, l'adresse IP destinataire est prise en compte lors de la traduction des voies logiques.
La technologie de commutation d'étiquettes identifie des flots au sein du trafic IP et par un processus de signalisation associe à ces flots des étiquettes utilisées par la commutation de niveau 2. Appliquée à l'ATM, un indicateur de voie logique VPI/VCI est associée à un flot. Cette technologie ~ 5 est en cours de normalisation à l'IETF sous le nom de Multiprotocol Label Switching (MPLS).
La technologie connue sous le nom « d'émulation de réseaux locaux et de routage » permet de créer des circuits virtuels reliant directement les applications communicantes (courts-circuits) en utilisant un 2o protocole spécifique qui définit des entités clientes, des entités serveurs, les connexions entre ces entités et les règles d'établissement de courts-circuits entre clients. Dans le cadre de l'ATM, cette technologie fait l'objet d'une norme sous les vocables de Local Area Network Emulation ou encore sous l'abréviation anglo-saxonne (LANE) et Multiprotocol Over ATM ou MPOA.
25 Cette dernière technologie repose sur la mise en oeuvre de fonctions essentielles centralisées serveur, routeurs de flots à durée de vie brève, pouvant être doublées, voire triplées pour assurer une redondance minimale. Toutefois lorsque le réseau se scinde en plusieurs composantes non interconnectées, rien ne garantit que chaque composante disposera de 30 la totalité des fonctions essentielles au service, ni que lorsque deux réseaux sont réunis, les fonctions redondantes (offertes par chacune des
3 composantes prises individuellement) fusionnent harmonieusement, c'est-à-dire de façon transparente pour l'usager.
L'objet de l'invention concerne notamment un procédé de routage entre réseaux locaux virtuels quand le réseau de commutation sous-jacent possède un graphe éventuellement variable du fait de la mobilité de ses noeuds, le réseau pouvant être constitué de plusieurs composantes.
Une composante est définie comme un sous-réseau comportant au moins deux noeuds qui communiquent entre eux par des artères.
1 o Le nombre de composantes peut être égal aux nombres de commutateurs du réseau.
L'invention concerne un routeur virtuel distribué sur un réseau support, ledit réseau support comportant une ou plusieurs composantes, chacune des composantes comportant au moins deux noeuds communiquant entre eux à l'aide d'une artère, un noeud comporte une fonction d'accès FAx et des fonctions serveurs (LES/BUS, LECS, MPS). II est caractérisé en ce qu'au moins une composante dudit réseau comporte les éléments suivants plusieurs ELANi-pont, chaque ELANi-pont étant relié à un réseau virtuel VLANi, ~ au moins un FLAN transit, Tx ~ au niveau d'une fonction d'accès FAx, ~ des moyens LEC routeurs Rix adaptés pour relier la fonction d'accès FAx à au moins un ELANi associé à un VLANi, ~ des moyens (Lx) d'identification des VLANi desservis par la fonction d'accès FAx, ~ des moyens (LEC transit) pour relier l'ÉLAN transit à la fonction d'accès .
L'invention concerne aussi un procédé de routage dans un réseau 3o de commutation comportant une ou plusieurs composantes, la ou les composantes comportant au moins deux noeuds reliés par une artère de
4 communication, chacun des noeuds comprenant une fonction d'accès Fàx. II
est caractérisé en ce qu'il comporte au moins une étape où la fonction d'accès relaye le paquet de données reçus sur un des LEC de la manière suivante (a) S~ le destinataire du paquet est une fonction interne de routage implantée au niveau d'un nceud X, remettre directement le paquet à ladite fonction, (b) Si le destinataire du paquet est un VLAN desservi par la fonction d'accès FAx, relayer le paquet de données vers le routeur ayant le même identifiant (c) Si le destinataire du paquet est un VLAN non desservi relayer le paquet vers l'ELAN de transit.
L'étape (b) peut être réalisée de la manière suivante ~ si le VLAN destinataire d'identificateur j appartient à la liste Lx, activer la fonction de relayage de FAx et relayer le paquet de données vers le LEC
~5 routeur Rjx, ayant pour identificateur l'identificateur du VLAN
destinataire, et l'étape ( c) peut être effectuée de la manière suivante ~ si le VLAN destinataire n'appartient pas à la liste Lx, relayer le paquet de données vers le LEC transit mentionné dans la table de routage.
2o Utilisation du routeur virtuel distribué à des réseaux supports de type ATM et des paquets de données IP, ou trame IP entre les usagers d'un réseau à graphe variable par exemple.
La présente invention comporte notamment les avantages 25 suivants ~ elle assure aux usagers des composantes non interconnectées, un service de routage équivalent à celui offert par le réseau complet, ~ en cas de fusion de plusieurs composantes, elle permet la fusion sans redondance des fonctions offertes.

D'autres caractéristiques et avantages de l'invention apparaitront à l'aide de la description qui va suivre faite à titre illustratif et nullement limitatif en regard des figures annexées où
~ la figure 1 représente une vue générale d'un réseau,
5 ~ la figure 2 est une vue générale du réseau de la figure 1 après scission en deux composantes, ~ la figure 3 représente une architecture d'un commutateur selon l'invention, ~ la figure 4 montre une fonction d'accès IP selon l'invention, ~ la figure 5 représente un exemple d'architecture de routeur virtuel distribué selon l'invention, et ~ la figure 6 une architecture de routeur après scission de l'architecture décrite à la figure 5.
t5 Le procédé selon l'invention ou « routeur virtuel distribué » a notamment pour but d'offrir un service de routage entre plusieurs réseaux locaux virtuels ou VLANs abréviation anglo-saxonne de (virtual local area network) en s'appuyant sur un réseau de commutation dont le graphe est variable du fait de la mobilité de ses noeuds.
2o En effet, au cours du temps le réseau de commutation est susceptible de se scinder en multiples composantes non interconnectées, une composante étant formée par exemple de plusieurs noeuds communiquant au moyen d'artères, et/ou de s'étendre par l'interconnexion de telles composantes. Au plus, la scission d'un réseau peut conduire à un 25 nombre de composantes égal au nombre de commutateurs ou noeuds du réseau.
La description donnée ci-après à titre illustratif et nullement limitatif concerne un réseau support ATM, et s'applique à l'émulation de routage de 3o paquets IP. Elle peut aussi être utilisée dans tous les réseaux mettant en couvre d'autres technologies de commutation et de routage.

Ö
La figure 1 représente une vue d'un réseau ATM 1 (niveau 2) comportant plusieurs commutateurs 2 (correspondant par exemple aux noeuds X, Y et Z du réseau) et plusieurs artères 3, chacune des artères reliant deux commutateurs. Ce réseau a notamment pour fonction d'interconnecter, en émulation de réseau local, différents équipements 4 jouant le rôle de passerelles entre plusieurs réseaux ethernet 5, dénotés Ui, Vi, Uj, et Vk auxquels ils sont raccordés et le réseau ATM 1. Différentes stations peuvent être connectées à chaque réseau ethernet.
1o Un réseau éthernet désigné par un identificateur i, j, ....est relié à
un VLAN désigné par le même identificateur.
Ainsi, dans l'exemple de la figure 1, les réseaux Ui et Vi correspondent au même VLANi, le réseau Uj au VLANj et les réseaux Uk, Vk au VLANk.
~ 5 Le réseau ATM 1 offre un service de pontage selon l'art antérieur par exemple entre les différents réseaux appartenant à un même VLAN et un service de routage selon l'invention par exemple entre les trois VLANs VLANi, VLANj et le VLANk.
2o La figure 2 représente un rëseau comportant des éléments identiques à ceux décrits à la figure 1 et ayant les mêmes références, dans lequel le nàeud X est isolé du reste du réseau. Les nceuds Y et Z sont reliés par une artère de communication 3. Le réseau comporte deux composantes, une première composante comprenant le noeud X isolé et une deuxième 25 composante comprenant les deux noeuds X et Y et l'artère de communication 3.
L'objet de l'invention est notamment de proposer une architecture de commutateur adaptée pour assurer les services d'intercommunication entre les réseaux au sein de chaque composante, c'est-à-dire, au sein de la 30 première composante le routage entre Ui et Vk et au sein de la deuxième composante le routage entre Vi, Uj et Uk.

Le commutateur 2 détaillé à la figure 3 comporte par exemple ~ une fonction d'accès IP 20 selon l'invention qui est détaillée à la figure 4, ~ une fonction LES/BUS 21, abréviation anglo-saxonne de LAN Emulation Server/ Broadcast or Unknown Server, ~ une fonction LECS 22, abréviation anglo-saxonne de LAN Emulation Configuration Server, et ~ une fonction MPS 23, abréviation anglaise de MPOA server, les trois dernières fonctions sont désignées dans la description 1o pour des raisons de simplification par l'expression «fonction serveur » et présentent des caractéristiques connues de l'art antérieur.
La figure 4 détaille un exemple de réalisation d'une fonction d'accès IP 20 implantée dans un noeud et présentant des caractéristiques selon l'invention.
Cette fonction d'accès IP 20 dénotée par le sigle FAx où l'indice x correspond au noeud concerné, ici le noeud X comporte par exemple ~ un LEC transit 201 dénoté Tx, ayant l'indice du noeud concerné, LEC
étant l'abréviation anglo-saxonne de LAN Emulation Client, ~ n LECs routeur 202 dénotés Rix où n est le nombre de VLANs, i correspond à l'indentificateur du VLAN et x l'indice du nceud concerné, ~ une fonction de relayage 203, qui reçoit le paquet IP et le traite en fonction de son en-tête, par exemple elle modifie l'en-tête et réémet le paquet, ~ une table de routage 204, contenant des données de routage, ~ une fonction de routage 205, ~ une fonction d'élection 206 qui permet d'attribuer la desserte de chaque VLAN à une fonction d'accès unique, et une liste Lx 207 de VLANs desservis.

Ces différents éléments et leurs interactions avec le réseau sont explicités ci-après.
LEC transit 201 Le réseau support ATM comporte par exemple un LAN émulé
(FLAN) dénommé ELAN de transit dont toutes les fonctions d'accès IP sont clientes par l'intermédiaire d'une fonction LEC dénommée « LEC transit « .
Par exemple, la fonction LEC transit de la fonction d'accès du noeud X est notée LEC Tx. Celles des nceuds Y et Z sont respectivement notées LEC Ty et LEC Tz. Le LEC transit est relié à l'ELAN de transit.
LEC routeur 202 A chaque VLAN est associé dans le réseau support un unique LAN émulé dénommé ELAN-pont, dont toutes les fonctions d'accès sont clientes par l'intermédiaire d'une fonction LEC (LAN Émulation Client), dénommé LEC routeur. Un ÉLAN-pont est désigné comme les VLAN par un ~5 identificateur i, j.....
Par exemple, la fonction d'accès IP FAx du nceud X est cliente de chaque ÉLAN-pont ELANi associé au VLANi, par l'intermédiaire du LEC
routeur Rix.
Liste Lx 207 2o Elle a notamment pour fonction d'identifier les VLANs desservis par la fonction d'accès FAx.
La constitution d'une liste Lx est par exemple effectuée de la manière suivante : pour une composante donnée d'un réseau comportant m noeuds ayant un identificateur x, y, .... et donc m listes Lm, l'intersection de 25 deux quelconques des listes Lm correspond à l'ensemble vide.
Dans l'exemple donné aux figures 1 et 5 où la composante du réseau considérée comporte trois nceuds dénotés X, Y et Z, les listes correspondantes Lx, Ly et Lz sont déterminées de façon telle que lorsque l'on prend deux quelconques de ces trois listes leur intersection est égale à
30 ~. Dans cet exemple, pour le noeud X, Lx={i, j}, pour le noeud Y, Ly={k} et pour le noeud Z, Lz={}.

II est possible d'utiliser un protocole d'élection connu de l'Hômme du métier, par exemple le protocole VRRP normalisé à l'IETF sous la référence RFC 2338.
La mise en oeuvre du protocole d'élection est par exemple assurée par la fonction d'élection 206 implantée dans chaque fonction d'accès FAx, FAy, FAz et dialoguant avec les fonctions homologues des autres noeuds faisant partie de la même composante du réseau, par échange de paquets sur les ELANs-pont via les LECs routeurs Rix mentionnés.
1 o Fonctions de routage et de relayage et la table de routage Les fonctions d'accès IP, FAx, FAy,....mettent en oeuvre une fonction de routage et une fonction de relayage, ainsi qu'une table de routage connues de l'art antérieur.
La fonction de routage 205 entretient une table de routage 204 t5 grâce à un dialogue avec les fonctions de routage homologues par l'intermédiaire d'un protocole de routage.
La fonction de relayage 203 permet de relayer tout paquet provenant d'un ELAN vers un autre FLAN en fonction de son adresse IP de destination et des informations contenues dans la table de routage.
2o Du point de vue du routage, toutes les fonctions d'accès IP d'une même composante sont adjacentes via l'ELAN de transit. Le protocole de routage utilise l'ELAN de transit pour diffuser les informations de routage vers les homologues en direction des ELANs-pont ELANi, ELANj,....où i, j, appartiennent aux listes Lx définies en utilisant un principe mentionné ci-25 dessus, via les LECs routeurs associés.
Un principe de mise en oeuvre d'une fonction d'accès implantée dans un noeud, par exemple FAx implantée dans le noeud X peut être le suivant ~ La fonction d'accès IP FAx relaye par exemple tous les paquets IP reçus 3o sur les LECs routeur LEC Rix où i appartient à Lx en se basant sur l'adresse IP destinataire et les informations contenues dans la tablè de routage.
~ Si le destinataire du paquet IP est une fonction interne à la fonction d'accès FAx, telle que la fonction d'élection ou la fonction de routage, le paquet IP est remis directement à cette fonction interne ;
~ Sinon ~ si le VLAN destinataire j par exemple, appartient à la liste Lx des VLANs destinataire, la fonction d'accès FAx active sa fonction de relayage 203 afin de relayer le paquet IP vers le LEC routeur Rjx du noeud x en liaison avec l'ELAN j relié au VLANj, ~ si le VLAN destinataire j n'appartient pas à la liste Lx, il ne fait pas partie des VLANs desservis par le noeud X le paquet IP est relayé
vers le LEC transit Tx qui l'émet sur l'ELAN de transit en direction d'un LEC de transit indiqué dans la table de routage (connu sous ~5 l'expression next hop), par exemple Ty, le LEC de transit du noeud Y.
~ Les LECs routeurs Rmx du noeud x où l'identifiant m n'appartient pas à la liste Lx restent inactifs, par exemple Rkx sur la figure 5. Dans ce cas, seuls les paquets IP à destination de la fonction interne d'élection 2o sont acceptés.
~ La fonction d'accès FAx relaye aussi tous les paquets IP reçus sur le LEC transit Tx en utilisant l'adresse IP destinataire et les informations contenues dans la table de routage.
~ Si le destinataire du paquet IP est la fonction interne de routage 25 205 implantée au niveau du noeud X, le paquet IP est remis directement à cette fonction, ~ Si le paquet est à destination d'un VLANi desservi par la fonction d'accès FAx c'est-à-dire appartenant à la liste Lx, le paquet est relayé vers le LEC routeur de la fonction d'accès ayant pour indice 30 l'identifiant i du VLAN et l'indice x du noeud, Rix ;

Si le paquet est à destination d'un VLAN non desservi pàr la fonction d'accès (l'identifiant i du VLAN n'appartient pas à la liste Lx, la fonction d'accès FAx relaye le paquet en tenant compte des informations contenues dans la table de routage 204 vers l'ELAN
de transit.
Chaque VLANm d"identifiant m dispose d'un ou plusieurs accès au service de routage par l'intermédiaire de fonctions LEC de l'ELAN pont correspondant ELANm associé au VLANm. Ces fonctions LEC sont dénommées « LEC usager »
Par exemple le VLANi dispose de plusieurs LECs désignés par LEC Ui, LEC Vi qui sont connectés physiquement à des noeuds quelconques du réseau support, ces LECs faisant partie de l'ELAN-pont d'identifiant i.
Certains LECs usagers peuvent être internes à un noeud du ~5 réseau, lorsque ce dernier offre des accès ethernet.
Des courts-circuits permettant l'échange de flots de données à
durée suffisamment longue sont établis automatiquement par MPOA
(abréviation en langue anglo-saxonne de Multiprotocol Over ATM) 2o La figure 5 représente un exemple d'architecture du routeur virtuel distribué selon l'invention dans une composante du réseau.
La fonction de routage virtuel distribué est réalisée par exemple par une communauté de plusieurs fonctions d'accès IP 20 référencée FAx, FAy, FAz....reliées entre elles, en émulation de réseau local, par un ELAN de 25 transit 8 et par n ELANs-ponts 9 désignés ELANi, ELANj, ELANk où n est le nombre de VLANs et i est l'identificateur d'un VLAN.
Dans chaque commutateur par exemple le commutateur X, le LEC
transit Tx est relié à l'ELAN de transit 8 et les LECs routeur Rix, Rjx, Rkx sont reliés chacun à l'ELAN-pont correspondant ELANi, ELANj, ELANk.

Pour le commutateur Y le LEC transit est relié à l'ELAN transit 8 et chaque LEC routeur est relié à l'ELAN correspondant Riy à ELANi, Rjy à
l'ELANj, Rky à l'ELANk.
Pour le commutateur Z, le LEC transit est relié à l'ELAN transit 8 et chaque LEC routeur est relié à l'ELAN correspondant Riz à ELANi, Rjz à
l'ELANj, Rkz à l'ELANk Seuls sont activés les LECs routeur Rix tels que i appartient à Lx, liste des VLANs desservis contenus dans la table 207 (figure 4).
Dans l'exemple donné Lx={i, j}, Ly={k} et Lz correspond à
l'ensemble vide. Cette architecture est compatible avec le réseau décrit à la figure 1. Les LEC routeurs non activés sont désignés par une croix, Rkx, Riy, Rjy, Riz, Rjz, et Rkz.
La figure 6 représente un exemple d'architecture du routeur virtuel distribué dans le cas où le rëseau est scindé en deux composantes comme il ~5 a été représenté sur la figure 2.
Le tableau donné ci-dessous décrit la table d'actions à effectuer sur réception d'un paquet au noeud X.
<tous sauf ~LEC Tx> Fonction d'élection Remettre à la fonction d'élection Rix, Rjx ou Tx Fonction de routage Remettre à la fonction de routage Rix ou Tx Usager de ELAN j Relayer vers Rjx Rix, Rjx ou Tx Usager de ELAN k Relayer vers Tx (next hop Ty) Rjx ou Tx Usager de ELAN i Relayer vers Rix Dans tous les autres cas : Détruire le paquet Dans tous les exemples de réalisation décrits ci-dessus, le réseau support peut être un réseau de niveau (2) selon la terminologie connue de l'Homme du métier.

Claims (12)

REVENDICATIONS
1 - Routeur virtuel distribué sur un réseau support (1), ledit réseau support comportant une ou plusieurs composantes, chacune des composantes comportant au moins deux noeuds (2), communiquant entre eux à l'aide d'une artère (3), un noeud comporte une fonction d'accès FAx et des fonctions serveurs (LES/BUS, LECS, MPS) caractérisé en ce que au moins une composante dudit réseau comporte les éléments suivants:
.cndot. plusieurs ELANi-pont, chaque ELANi-pont étant relié à un réseau virtuel VLANi, .cndot. au moins un ELAN transit, Tx .cndot. au niveau d'une fonction d'accès FAx, .cndot. des moyens LEC routeurs Rix adaptés pour relier la fonction d'accès FAx à au moins un ELANi associé à un VLANi, .cndot. des moyens (Lx) d'identification des VLANi desservis par la fonction d'accès FAx, .cndot. des moyens (LEC transit) pour relier l'ELAN transit à la fonction d'accès.
2 - Routeur distribué selon la revendication 1 caractérisé en ce que l'étape de détermination des listes des VLANi desservis est obtenue en considérant une quelconque des listes Lm et en déterminant le contenu de son intersection avec une autre quelconque des listes pour obtenir l'ensemble vide.
3 - Routeur selon la revendication 2 caractérisé en ce qu'une liste Lm est établie en utilisant un protocole d'élection tel que le protocole VRRP
normalisé à l'IETF.
4 - Routeur selon l'une des revendications 2 ou 3 caractérisé en ce qu'il comporte une fonction d'élection (206) implantée au niveau de la fonction d'accès FAx dialoguant avec les fonctions homologues par échange sùr les ELAN ponts i en utilisant les LECs routeurs Rix.
- Bouteur selon l'une des revendications précédentes caractérisé en ce qu'un VLAN comporte au moins une fonction « LEC usager » connecté à un noeud du réseau support.
6 - Bouteur selon la revendication précédente caractérisé en ce que la fonction « LEC usager » est implantée au niveau d'un noeud du réseau support pour des accès de type ethernet.
7 - Bouteur selon l'une des revendications 1 à 6 caractérisé en ce qu'il est distribué dans des réseaux supports de type ATM avec des paquets de données de type IP.
8 - Procédé de routage dans un réseau de commutation comportant une ou plusieurs composantes, la ou les composantes comportant au moins deux noeuds reliés par une artère de communication, chacun des noeuds comprenant une fonction d'accès FAx, caractérisé en ce qu'il comporte au moins une étape où la fonction d'accès relaye le paquet de données reçus sur un des LEC de la manière suivante:
(a) Si le destinataire du paquet est une fonction interne de routage implantée au niveau d'un noeud X, remettre directement le paquet à ladite fonction, (b) Si le destinataire du paquet est un VLAN desservi par la fonction d'accès FAx, relayer le paquet de données vers le routeur ayant le même identifiant (c) Si le destinataire du paquet est un VLAN non desservi relayer le paquet vers l'ELAN de transit.
9 - Procédé de routage selon la revendication précédente 8 caractérisé en ce que l'étape (b) est réalisée de la manière suivante:

.cndot. si le VLAN destinataire d'identificateur j appartient à la liste Lx, activer la fonction de relayage de FAx et relayer le paquet de données vers le LEC routeur Rjx, ayant pour identificateur l'identificateur du VLAN destinataire, et en ce que l'étape (c) est effectuée de la manière suivante:
.cndot. si le VLAN destinataire n'appartient pas à la liste Lx, relayer le paquet de données vers le LEC transit mentionné dans la table de routage.
- Procédé de routage selon l'une des revendications 8 et 9 caractérisé en ce que l'étape de relayage est effectuée pour un paquet de données reçu sur le LEC routeur implanté dans une fonction d'accès.
11 - Procédé selon l'une des revendications 8 et 9 caractérisé en ce que l'étape de relayage est réalisée pour un paquet de données reçu sur le LEC
transit de la composante du réseau.
12 - Procédé de routage selon l'une des revendications 8 à 11 utilisant un réseau support de type ATM et des paquets de données IP.
CA002351503A 2000-06-30 2001-06-26 Procede de routage de trame ip entre les usagers d'un reseau a graphe variable Abandoned CA2351503A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0008514A FR2811179B1 (fr) 2000-06-30 2000-06-30 Procede de routage de trame ip entre les usagers d'un reseau a graphe variable
FR0008514 2000-06-30

Publications (1)

Publication Number Publication Date
CA2351503A1 true CA2351503A1 (fr) 2001-12-30

Family

ID=8851959

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002351503A Abandoned CA2351503A1 (fr) 2000-06-30 2001-06-26 Procede de routage de trame ip entre les usagers d'un reseau a graphe variable

Country Status (8)

Country Link
US (2) US7120154B2 (fr)
EP (1) EP1168719B1 (fr)
JP (1) JP2002135326A (fr)
AT (1) ATE339050T1 (fr)
CA (1) CA2351503A1 (fr)
DE (1) DE60122831T2 (fr)
FR (1) FR2811179B1 (fr)
IL (1) IL143902A0 (fr)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6915338B1 (en) * 2000-10-24 2005-07-05 Microsoft Corporation System and method providing automatic policy enforcement in a multi-computer service application
US7606898B1 (en) 2000-10-24 2009-10-20 Microsoft Corporation System and method for distributed management of shared computers
US7113900B1 (en) * 2000-10-24 2006-09-26 Microsoft Corporation System and method for logical modeling of distributed computer systems
FR2821509B1 (fr) * 2001-02-27 2003-05-30 Thomson Csf Procede et dispositif pour transferer des donnees dans un reseau de communication comportant une artere a faible debit
US7581024B1 (en) * 2001-06-30 2009-08-25 Extreme Networks Method and system for increasing participation in a standby router protocol
US8868715B2 (en) 2001-10-15 2014-10-21 Volli Polymer Gmbh Llc Report generation and visualization systems and methods and their use in testing frameworks for determining suitability of a network for target applications
US8543681B2 (en) * 2001-10-15 2013-09-24 Volli Polymer Gmbh Llc Network topology discovery systems and methods
US7486677B1 (en) * 2002-05-14 2009-02-03 Nortel Networks Limited Technique for providing inter-nodal communications in a photonics network
US7890543B2 (en) 2003-03-06 2011-02-15 Microsoft Corporation Architecture for distributed computing system and automated design, deployment, and management of distributed applications
US7689676B2 (en) 2003-03-06 2010-03-30 Microsoft Corporation Model-based policy application
US8122106B2 (en) 2003-03-06 2012-02-21 Microsoft Corporation Integrating design, deployment, and management phases for systems
JP4108524B2 (ja) * 2003-04-14 2008-06-25 日本電気株式会社 Atmブリッジ装置及びatmブリッジにおけるループ検出方法
JP4053967B2 (ja) * 2003-11-20 2008-02-27 株式会社日立コミュニケーションテクノロジー Vlanサーバ
US7778422B2 (en) 2004-02-27 2010-08-17 Microsoft Corporation Security associations for devices
US20050246529A1 (en) 2004-04-30 2005-11-03 Microsoft Corporation Isolated persistent identity storage for authentication of computing devies
US8489728B2 (en) 2005-04-15 2013-07-16 Microsoft Corporation Model-based system monitoring
US7802144B2 (en) 2005-04-15 2010-09-21 Microsoft Corporation Model-based system monitoring
US7797147B2 (en) 2005-04-15 2010-09-14 Microsoft Corporation Model-based system monitoring
US8549513B2 (en) 2005-06-29 2013-10-01 Microsoft Corporation Model-based virtual system provisioning
US7941309B2 (en) 2005-11-02 2011-05-10 Microsoft Corporation Modeling IT operations/policies

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08223181A (ja) * 1995-02-17 1996-08-30 Hitachi Ltd Atm交換装置およびネットワーク間接続装置
US5600644A (en) * 1995-03-10 1997-02-04 At&T Method and apparatus for interconnecting LANs
US5581552A (en) * 1995-05-23 1996-12-03 At&T Multimedia server
JP3131137B2 (ja) * 1996-02-28 2001-01-31 株式会社日立製作所 バーチャルネットワークシステム
US5812552A (en) * 1996-03-19 1998-09-22 At & T Corp Method and apparatus for dynamically forming multimedia emulated local area networks
FR2751105B1 (fr) 1996-07-12 1998-12-18 Thomson Csf Procede et dispositif de calcul approche de la moyenne exponentielle d'une suite de nombres codes dans le format a virgule flottante
US5920699A (en) * 1996-11-07 1999-07-06 Hewlett-Packard Company Broadcast isolation and level 3 network switch
US5949783A (en) * 1997-09-08 1999-09-07 3Com Corporation LAN emulation subsystems for supporting multiple virtual LANS
FR2770070B1 (fr) * 1997-10-20 2000-02-04 Thomson Csf Procede de controle de flux au sein d'un commutateur atm a architecture repartie
US6178171B1 (en) * 1997-11-24 2001-01-23 International Business Machines Corporation Route switching mechanisms for source-routed ATM networks
US6269076B1 (en) * 1998-05-28 2001-07-31 3Com Corporation Method of resolving split virtual LANs utilizing a network management system
US6223149B1 (en) * 1998-05-28 2001-04-24 3Com Corporation Non-distributed LAN emulation server redundancy method
US6289017B1 (en) * 1998-05-29 2001-09-11 3Com Corporation Method of providing redundancy and load sharing among multiple LECs in an asynchronous mode network
US6430188B1 (en) * 1998-07-08 2002-08-06 Broadcom Corporation Unified table for L2, L3, L4, switching and filtering
US6256314B1 (en) * 1998-08-11 2001-07-03 Avaya Technology Corp. Apparatus and methods for routerless layer 3 forwarding in a network
US6345055B1 (en) * 1998-09-15 2002-02-05 International Business Machines Corporation Method and system for providing interoperability between network clients having different versions of local-area network emulation user network interface within an asynchronous transfer mode emulated local-area network
US6452921B1 (en) * 1998-11-24 2002-09-17 International Business Machines Corporation Method and system within a computer network for maintaining source-route information at a router bypassed by shortcut communication
JP3214471B2 (ja) * 1998-12-03 2001-10-02 日本電気株式会社 Atm lanエミュレーション・ネットワーク
US6556547B1 (en) * 1998-12-15 2003-04-29 Nortel Networks Limited Method and apparatus providing for router redundancy of non internet protocols using the virtual router redundancy protocol
US6614791B1 (en) * 1999-05-11 2003-09-02 Nortel Networks Limited System, device, and method for supporting virtual private networks
EP1181792B1 (fr) * 1999-05-21 2010-07-14 Broadcom Corporation Configuration d'empilement pour commutateurs de reseau
US6798775B1 (en) * 1999-06-10 2004-09-28 Cisco Technology, Inc. Virtual LANs over a DLSw network
US6934292B1 (en) * 1999-11-09 2005-08-23 Intel Corporation Method and system for emulating a single router in a switch stack
US6633542B1 (en) * 1999-12-29 2003-10-14 3Com Corporation Method of establishing a flow in an ATM based MPOA network
US6639901B1 (en) * 2000-01-24 2003-10-28 3Com Corporation Apparatus for and method for supporting 802.1Q VLAN tagging with independent VLAN learning in LAN emulation networks
US6907469B1 (en) * 2000-04-11 2005-06-14 International Business Machines Corporation Method for bridging and routing data frames via a network switch comprising a special guided tree handler processor
EP1162795A3 (fr) * 2000-06-09 2007-12-26 Broadcom Corporation Conmutateur gigabit à conmutation de couche 3 améliorée
ATE370577T1 (de) * 2001-06-27 2007-09-15 Hyglo Systems Ab Verteilte server-funktionalität für ein emuliertes lan

Also Published As

Publication number Publication date
US20020051452A1 (en) 2002-05-02
US7120154B2 (en) 2006-10-10
ATE339050T1 (de) 2006-09-15
FR2811179A1 (fr) 2002-01-04
EP1168719A1 (fr) 2002-01-02
US20060209834A1 (en) 2006-09-21
DE60122831T2 (de) 2007-04-26
JP2002135326A (ja) 2002-05-10
IL143902A0 (en) 2002-04-21
DE60122831D1 (de) 2006-10-19
FR2811179B1 (fr) 2002-09-27
EP1168719B1 (fr) 2006-09-06

Similar Documents

Publication Publication Date Title
EP1168719B1 (fr) Routeur Virtuel Distribué avec Redondance pour Réséaux à Topologie Changeante
EP1065858B1 (fr) Passerelle de média commutés par étiquette et réseau
US9124531B2 (en) VPN composing method, interwork router, packet communication method, data communication apparatus, and packet relaying apparatus
JP3507438B2 (ja) 光タグスイッチングを使用した高スループットで低レイテンシの次世代インターネットネットワーク
US6765921B1 (en) Communications network
EP1187406B1 (fr) Réseau de communication à commutation d&#39;étiquettes
CA2313904C (fr) Soutien de services multiples dans des reseaux commutes par etiquettes
US5940598A (en) Telecommunications network to internetwork universal server
US8050279B2 (en) Method for accessing integrated services by an access network
Liu IP over wdm
WO2006079745A1 (fr) Procede pour etablir un appel d&#39;urgence dans un reseau local informatique, terminal et serveur pour la mise en oeuvre de ce procede
EP1575240B1 (fr) Dispositif et procédé de traitement de trames à champ à utilisation multiprotocolaire, pour un réseau de communications
US7715429B2 (en) Interconnect system for supply chain management of virtual private network services
US7009966B2 (en) Method and apparatus for a data first optical network
Sutherland et al. B-ISDN internetworking
EP1472837B1 (fr) Procede de transport de flux multimedia.
Oppitz et al. Networks for sharing and connecting
WO2006061547A1 (fr) Systeme d&#39;interconnexion de gestion de la chaine logistique de services de reseaux prives virtuels
EP1762051A1 (fr) Procede de gestion d&#39;une interconnexion entre reseaux de telecommunication et dispositif mettant en oeuvre ce procede
Batayneh et al. Reliable multi-bit-rate VPN provisioning for multipoint carrier-grade Ethernet services over mixed-line-rate WDM optical networks
EP1033013B1 (fr) Procede de relayage de trames applicatives ip au sein d&#39;un commutateur de reseau atm a architecture repartie
FR2847099A1 (fr) Architecture pour la securisation du trafic de signalisation dans un reseau de telecommunication et pour l&#39;optimisation des resources de traitement de la signalisation
Gonzalez-Madrid Strategies for Broadband Networks: Creating Strategies, Solutions, Value and Growth
WO2001078332A1 (fr) Systeme d&#39;information pour la construction, la gestion et la supervision dans un reseau de transport d&#39;un faisceau de ressources et noeud d&#39;acces

Legal Events

Date Code Title Description
FZDE Discontinued