CA2077381A1 - Procede pour l'acheminement d'un paquet de donnees dans un reseau de transmission numerique - Google Patents
Procede pour l'acheminement d'un paquet de donnees dans un reseau de transmission numeriqueInfo
- Publication number
- CA2077381A1 CA2077381A1 CA002077381A CA2077381A CA2077381A1 CA 2077381 A1 CA2077381 A1 CA 2077381A1 CA 002077381 A CA002077381 A CA 002077381A CA 2077381 A CA2077381 A CA 2077381A CA 2077381 A1 CA2077381 A1 CA 2077381A1
- Authority
- CA
- Canada
- Prior art keywords
- word
- memory
- node
- packet
- bits
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
- H04L49/309—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
Abstract
11 PROCEDE POUR L'ACHEMINEMENT D'UN PAQUET DE DONNEES DANS UN RESEAU DE TRANSMISSION NUMERIQUE Procédé pour l'acheminement d'un paquet de données dans un réseau de transmission numérique où chaque paquet (31, 32) est composé d'un en-tête (31) permettant de l'identifier et de le guider, et d'une partie (32) contenant des informations à véhiculer. Ce procédé consiste au niveau de chaque noeud du réseau, suivant une première étape (51) à extraire de l'en-tête l'adresse d'un mot (54) d'une mémoire (53) contenant les informations nécessaires à l'identification de l'en-tête (52) et au guidage des données véhiculées par le paquet entrant au noeud, suivant une deuxième étape (55) à créer d'après l'en-tête (52) du paquet entrant et des informations contenues dans le mot (54) de la mémoire (53) une nouvelle adresse (A) pointant une zone (501, 502, 503, 504) de mémoire (56) contenant au moins unnouvel en-tête (505) et l'information de direction sortant (506) par le ou les paquets sortant du noeud. Application : réseaux de transmission numérique où il est nécessaire d'identifier et d'aiguiller des paquets de données. Figure 5
Description
21~738~
PROCEDE POUR L'ACH~EM~EMENT D'UN PAQUET
DE DONNEES DANS IIN RESEAU DE I~SMISSION
NUMERIQUE
La présente invention concerne un procédé pour l'acheminement d'un paquet de donllées dans un réseau de transmission numérique. Elle s'applique notamment aux équipements de brassage et de commutation de données numériques composant un réseau ronctionnant en mode ATM suivant les initiales de 10 I'expression anglo-saxonne "Asynchronous Transfert Mode". Ce mode de transmission asynchrone a été adopté par le Comité Consultatif International Télégraphique et Téléphonique (CCII~ pour les réseaux numériques à intégration de services large bande plus connus sous l'abréviation RNIS-LB. Plus généralement, l'invention s'applique à tous les réseaux de transmission de données 15 numériques où il est nécessaire diidentifier et d'aiguiller ces données.
Dans un réseau fonctionnant en mode ATM par exemple, les informations numérisées sont échangées entre les noeuds du réseau sous forme de paquets de bits de format fixe appelés "cellules", un bit étant un élément binaire prenant la valeur 0 ou l. Une cellule est composée d'un en-tête permettant 20 d'identifier la cellule et notamment à quelle communication elle appartient, et d'un champ d'information contenant les données utiles à véhiculer. Le rôle des éléments de brassage et de commutation formant les noeuds du réseau est d'aiguiller les cellules arrivant sur leurs entrées vers l'une ou plusieurs de leurs sorties. Pour cela, il faut notamment procéder à l'analyse de l'en-tête de chaque cellule entrante de 25 façon à en déduire d'une part, l'en-tête qu'aura la cellule en sortant et d'autre part, la ou les directions de sortie à emprunter. Les cellules entrant ou sortant des noeuds sont véhiculées par des faisceaux virtuels encore appelés selon l'expression anglo-saxonne "virtual path". Ces faisceaux sont dits virtuels car ils peuvent en fait être supportés par une même ligne physique de transmission, en fibre optique ou en 30 câble coaxial par exemple. Ces fa~sce~ux sont eux-mêmes subdivisés en voies ou canaux virtuels encore appelés selon l'expression anglo-saxonne "virtual channel".
Chacun des faisceaux ou canaux susceptibles d'entrer ou de sortir d'un noeud sont
PROCEDE POUR L'ACH~EM~EMENT D'UN PAQUET
DE DONNEES DANS IIN RESEAU DE I~SMISSION
NUMERIQUE
La présente invention concerne un procédé pour l'acheminement d'un paquet de donllées dans un réseau de transmission numérique. Elle s'applique notamment aux équipements de brassage et de commutation de données numériques composant un réseau ronctionnant en mode ATM suivant les initiales de 10 I'expression anglo-saxonne "Asynchronous Transfert Mode". Ce mode de transmission asynchrone a été adopté par le Comité Consultatif International Télégraphique et Téléphonique (CCII~ pour les réseaux numériques à intégration de services large bande plus connus sous l'abréviation RNIS-LB. Plus généralement, l'invention s'applique à tous les réseaux de transmission de données 15 numériques où il est nécessaire diidentifier et d'aiguiller ces données.
Dans un réseau fonctionnant en mode ATM par exemple, les informations numérisées sont échangées entre les noeuds du réseau sous forme de paquets de bits de format fixe appelés "cellules", un bit étant un élément binaire prenant la valeur 0 ou l. Une cellule est composée d'un en-tête permettant 20 d'identifier la cellule et notamment à quelle communication elle appartient, et d'un champ d'information contenant les données utiles à véhiculer. Le rôle des éléments de brassage et de commutation formant les noeuds du réseau est d'aiguiller les cellules arrivant sur leurs entrées vers l'une ou plusieurs de leurs sorties. Pour cela, il faut notamment procéder à l'analyse de l'en-tête de chaque cellule entrante de 25 façon à en déduire d'une part, l'en-tête qu'aura la cellule en sortant et d'autre part, la ou les directions de sortie à emprunter. Les cellules entrant ou sortant des noeuds sont véhiculées par des faisceaux virtuels encore appelés selon l'expression anglo-saxonne "virtual path". Ces faisceaux sont dits virtuels car ils peuvent en fait être supportés par une même ligne physique de transmission, en fibre optique ou en 30 câble coaxial par exemple. Ces fa~sce~ux sont eux-mêmes subdivisés en voies ou canaux virtuels encore appelés selon l'expression anglo-saxonne "virtual channel".
Chacun des faisceaux ou canaux susceptibles d'entrer ou de sortir d'un noeud sont
2~7~3~
repérés par des numéros d'identification notés VPI pour les faisceaux et VCI pour les canaux, VPI et 'ICI étant respectivement les abréviations des expressions anglo-saxonnes "Virtual Path Identifier" et "Virtual Channel Identifier". En général les identificateurs VPI et VCI peuvent prendre un grand nombre de valeurs en raison 5 du nombre élevé de faisceaux et de canaux possibles, typiquement plusieurs centaines de milliers, c'est le cas en particulier dans les réseaux fonctionnant en mode ATM. Elle cause des inconvénients, notamment au niveau des capacités de mémoire et de leurs taux d'utilisation. En effet pour un noeud donné du réseau, la gestion de tous ces faisceaux, canaux et identificateurs associés nécessite 10 l'utilisation de mémoires vives ayant de très grandes capacités mémoires. Or, en exploitation, à un instant donné, il est très peu probable d'avoir à utiliser l'ensemble des combinaisons de VPI et de VCI possibles, d'où une sous-utilisa~ion très accentuée de la mémoire réservée.
Le but de l'invention est de pallier les inconvénients précités. A cet effet l'invention 15 a pour objet un procéd~ pour l'acheminemene d'un paquet de données dans un réseau de transmission numérique utilisant au moins une m~moire, chaque paquet transitant dans des canaux virtuels eux-même contenus dans des faisceaux virtuels, étant composé d'un en-tête contenant au moins les numéros des faisceaux et des canaux virtuels qu'il emprunte, et d'une partie contenant des informations à
20 véhiculer, caractérisé en ce ~u'il consiste à chaque noeud du réseau et pour chaque paquet entrant:
- suivant une première étape à pointer un mot d'une première partie de la mémoire contenant au moins une partie de mot définissant l'adresse d'une deuxième partie de la mémoire, l'adresse du mot contenant au moins le numéro 25 d'identification du faisceau dans lequel transite le paquet de données entrant au noeud;
- suivant une deuxième étape à pointer une zone de la deuxième partie de la mémoire contenant au moins un nouvel en-tête et la direction sortante pour le ou les paquets sortant du noeud, l'adresse de la zône de la deuxième partie étant la 30 somme du numéro d'identification du canal emprunté par le paquet en entrée dunoeud et de la partie de mot définissant l'adresse de cette deuxième partie .
2~7738~
L'invention a pour principaux avantages qu'elle permet de r~uire la taille de la mémoiIe nécessaire à l'identification et à l'aiguillage des cellules entrant clans les noeuds du réseau au travers des ~aisceaux et des canaux virtuels repérés par leurs identificateurs précités tout en conservant tous les faisceaux et canaux de 5 transmission possibles, qu'elle peut s'adapter à différents modes de transmission et enfin qu'elle est simple à mettre en oeuvre.
D'autres caractéristiques et avantages de l'invention apparaîtront à l'aide de la description qui suit faite en regard des dessins annexés qui représentent:- la figure la, un principe de commutation des canaux virtuels;
- la figure lb, un principe de commutation des f usceaux virtuels;
- la figure 2, un exemple d'application typique de commutations;
- la figure 3a, un exemple de format de cellule;
- la figure 3b, un exemple de constitution d'un en-tête de cellule;
- la figure 4, le passage d'une cellule à ~avers le noeud d'un réseau de transmission;
- la figure 5, une illustration des étapes du procédé selon l'invention;
- la figure 6a, une structure possible de l'adresse d'un mot de mémoire permettant le calcul de l'adresse du nouvel en-tête et de la direction d'une cellule sortant d'un noeud du réseau;
- la figure 6b, une structure possible du mot de mémoire précité;
- la figure 7a, un mode de calcul possible de l'adresse d'une zone de m~moire contenant le nouvel en-tete et la direction d'une cellule sortant d'un noeud du réseau;
- la figure 7b, une structure possible de la zone de mémoire précitée.
La figure la présente un principe de rommutation de canaux virtuels, seul un faisceau VPl entrant au noeud 1 d'un réseau est représenté. Le faisceau entrant VPl contient deux canaux VCl et VC2. L'interprétation des en-têtes des cellules transitant par ces canaux est telle qu'à ce faisceau entrant VPl correspond en sortie du noeud 1 deux faisceaux VP4 et YPS contenan~ chacun un canal VCl, le30 commutateur met en correspondance VPl-VCl avec VPS-VC~ et VPl-VC2 aves~
VP4-VCl. La figure lb présente un principe de commutation de faisceaux virtuels.Au faisceau VP2 entrant au noeud 2 d'un réseau correspond le faisceau sortant VP7 207~38~
et au faisceau entrant VP3 correspond le ~isceau sortant VP7. Dans ce cas, il n'y a pas eu de commutation de canaux, puisque les canaux VCl et VC2 présents dans les faisceaux entrant VP2 et VP3 se retrouvent contenus dans les faisceaux sortant VP6 et VP7.
La figure 2 présente un exemple d'application typique de ces commutations. Les émetteurs El, F,2, E3 et E4 sont respectivement en communication avec les récepteurs Rl, R2, R3 et R4. Au noeud A s'opère une commutation des canaux VC issus des émetteurs El, E2, E3, E4 comme indiqué
dans le cas de la figure la, pour donner le faisceau sortant VPA. Au noeud B
s'opère des commutations de ~aisceaux comme indiqué dans le cas de la figure lb,au noeud C, on commute les canaux virtuels de façon à mettre celui véhiculant les informations de ~4 dans le faisceau virtuel VPE, et les trois autres dans le faisceau virtuel VPC, enfin aux noeuds D et E, aux faisceaux entrant VPC et VP~
correspondent en sortie les quatre canaux VC dirigés vers les récepteurs Rl, R2, R3 et R4. Entre les noeuds A et C, les faisceaux VPA, VPB conservent les canau7c VCqui ne subissent aucune commutation.
La figure 3a présente le format d'une cellule utilisé dans le mode de transmission ATM. Une cellule est constituée d'lm en-tête 31 codé sur 5 octets, un octet étant un mot composé de 8 bits, et d'un champ information 32 codé sur 48 20 octets. Le champ information contient les donn~es utiles à véhiculer. La figure 3b développe la constitution de l'en-tête 31 d'une cellule. Un octet et demi, 33, 34, soit 12 bits sont réservés au codage de l'idçntificateur VPI du faisceau auquel appartient la cellule, deux octets 35, 36, 37 soit 16 bits sont ensuite séservés au codage de l'iden~ificateur VCI du canal auquel appartient la cellule, quatre bits de 25 réserve 38 dont l'usage n'est pas défimi ici. Enfin, un octet 39 est réservé pour générer un code de contrôle d'er~eur de transmission désigné par l'abr~viation HEC
correspondant à l'expression anglo-saxonne "Header Error Control". Ce dernier octet 39 n'intervient pas dans la signification de l'en-tete.
Pour permettre l'aeheminement des cellules à travers le réseau de 30 transmission, l'invention propose un procédé pour implémenter dans un matériel et au niveau de chaque noeud du réseau une fonction de traduction de l'en-tête qui donne pour chaque cellule un nouvel en-tête et une direction sortante en fonction de 2~7~
l'ancien en-tête de la cellule correspondante entrante et de sa d;rection entrante comme le montre la figure 4.
Les données utiles sont contenues dans le champ information 42, elles sont précédées par l'ancien en-tête 41, contenant les VPI et VCI entrant, par 5 ailleurs l'information de direction de la cellule entrante au noeud 43 du réseau est disponible. Suivant l'ancien en-tête 41, la fonction de traduction selon l'invention associe au champ information 42 transitant par le noeud 43 un nouvel en-tête 44 en sortie de celui-ci, ainsi qu'une in~ormation désignant la direction sortante. Sur cette figure 4, les flèches 45 symbolisent d'autres directions entrantes dans le noeud du 10 réseau, et les flèches ~6 d'autres directions sortantes de ce noeud. Théoriquement, les numéros d'identification VPI et VCI étant codés respectivement sur 12 et 16 bits auxquels s'ajoutent quatre bits de réserve, l'espace d'adressage de la rnémoire de travail 53 devrait être ~gal ~ 3~. bits, or cela représente une taille de mémoire dépassant largement les capacités de réalisation actuelles et prévisibles dans un futur 15 proche des mémoires rapides.
Pour éviter cet ineonvénient, le proc~d~ selon l'invention compor~e deux étapes comme le montre la figure S. Suivant une première étape 51, une adresse ~st extraite de l'en-tête 52 de la cellule. L'adresse extraite de l'en-tête 52 permet de pointer un mot 54 de la mémoire de travail 53. La donnée codée sur le mot 54 20 représente le nouvel en-tête et la direction sortante. L'adresse extraite de l'en-tête 52 est structurée suivant la figure 6a. Cette adresse est codée par exemple sur 19 bits. Les bits 0 à 3, 61, contiennent les bits de rl~serve 38 de l'en-tête~ les bits 4 à
15 contiennent le code de l'identificateur VPI du faisceau entrant et présent dans l'en-tête comme l'a montré la figure 3b, enfin les trois bits de poids fort 16 à 18 25 sont par exemple positionnés à 1, ce codage de l'adresse extraite de l'en-t~te peut être réalisé différemrnent, en particulier les bits de réserve 61 et les bits positionnés à 1 63 ne sont pas absolument nécessaires. Par ailleurs dlautres bits de codage pourraient être ajoutés, mais cela entramerait une augmentation de la taille de la rnémoire. Donc, à chaque combinaison des bits de l'en-tête entrant, à l'exception 30 des bits codant le VCI et HEC, est associé un mot de la mémoire appelé contexte 1.
Ce mot est pointé par l'adresse repr~sentée en figure 6a, il est repr~senté par la figure 6b. Ce mot peut par exemple être codé sur 32 bits. Ce mot contient au 2~77381 moins un bit de validation Vl 64, un bit VCS 65 indi~quant s'il s'agit d'une commutation de faisceau ou de canal, 4 bits NBU 66 définissant le nombre de bitsutiles pour coder l'identificateur VCI du canal contenu dans le faisceau entrant, et 16 bits 67 par exemple notés ASC2 définissant l'adresse de la zone mémoire où les 5 canaux du faisceau entrant ont leur contexte de traduction. Ce contexte est noté
contexte 2. Ce mot peut par ailleurs contellir un ou plusieurs bits de réserve RSV
~8 et des bits CA 69 utilisés par exemple pour réaliser un comptage d'anomalies.La structure de l'adresse de la figure 6a et la structure du mot pointé par cette adresse proviennent du fait qu'à un instant donné, il est peu probable d'avoir à10 utiliser l'ensemble des combinaisons entre les identificateurs VPI et VCI, c'est-à-dire qu'il est possible de définir pour chaque faisceau le nombre de canaux qui sont utilisés. Ce nombre de canaux utilisés permet de définir le nombre de bits codant leurs identificateurs VCI correspondants, et cela grace au fait, précisé dans lanorme de transmission ATM par exemple, que la zone des identificateurs VCI
15 attribués commence toujours à 0. Ce nombre de bits utiles codant les YCI est indiqué par le NBIJ 66. Les VCI étant par exemple codés au maximum sur 16 bits, le NBU codé sur 4 bits permet de déterminer le nombre de bits utilisés entre 1 et 16. Par exemple si le nombre de canaux utilisés est prévu au plus égal à 255, lenombre de bits utilisés sera égal à 8 et ce nombre 8 sera mémorise par le NBU 66.
20 Selon la ~lgure 5, après la première étape 51 qui a permis de pointer le mot de mémoire 54 ou contexte 1, la deuxième étape 55 consiste, si le contexte 1 est validé
par le bit Vl à adresser le contexte 2 qui est en fait le contexte de traduction qui fournit le nouvel en-tete 505 et la direction sortante 506. L'adresse qui pointe les informations donnant le nouvel en-tête et la directiun sortante contenus par exemple 25 par les mots 501, 502, 503 et Sû4 de la mémoire 56 d'adresses successives estconstitu~e à partir de l'addition 77 des bi~s ASC2 57 du mot 54 et des bits utiles de codification des VCI 58. I es bits ASC2 ont été définis précédemment par la figure 6b.
La figure 7a indique comment est calculée selon l'invention l'adresse du 30 mot 501 du contexte 2. Les bits ASC2 issus du mot 54 de la mémoire de contexte 1 est composé d'une partie 71 non nulle et d'une partie 72 où tous les bits sont positionnés à 0, ce nombre de bits positionnés à O correspond au nombre de bits 7 ~77~
utiles de codification du VCI, ce nombre est indiqu~ par la valeur du NBU codé sur le mot 54 de la mémoire de contexte 1. Le mot codant le VCI est ajouté aux bits ASC2. Ce mot est constitué d'une partie nulle 73 et d'une partie non nulle 74 codé
sur le nombre de bits utiles indiqués par le NBU. Le trait 75 en pointillés indique 5 que les parties 71 et 73 d'une part, 72 et 74 d'autre part ont un nombre égal de bits, en effet le mot ASC2 a un nombre de bits de poids faible positionnés à 0~ ce nombre de bits de poids faible etant égal au nombre de bits utile codant le numéro d'identification VCI. La flèche 76 rappelle que ces nombres de bits peuvent varier et dépendent du nombre de bits utiles codant le VCI, c'est-à-dire dépendent en fait 10 du nombre de canaux contenus dans le faisceau entrant. L'addition des mots ASC2 et VCI illustrée par le signe "plus" 77 donne l'adresse A composée des parties 71 et 74.
Cette adresse A permet de pointer les mots du contexte 2 qui défimissent le nouvel en-tête ainsi ~ue la direction sortante de la cellule. La cellule 7b donne un 15 exemple de définition de ces mots du contexte 2 repérés sur la figure 5 par les numéros 501, 502, 503 et 504. Le mot 701 pointé par l'adresse A contient le nouvel en-tête de la cellule sortante à l'exception du code d'erreur HEC, le mot 701 contient en ef~et les identificateurs VPI et VCI correspondant au faisceau et aucanal empruntés par la cellule en sortie du noeud ainsi que des bits de réserve. Le 20 mot suivant 702 peut par exemple constituer un espace de réserve. Le mot suivant 703 peut contenir par exemple un compteur ainsi que l'information de direction sortante, enfin le mot suivant 71)4 peut aussi contenir par exemple un autre compteur d'utilisation. Cette défimition des mots du contexte 2 est donnée à titre d'exemple, l'important étant que le nouvel en-tete ainsi que l'information de 25 direction soient présents. Suite à la description du procédé, il apparaît que la mémoire de transit est divis~e en deux zone, une zone correspondant aux mots de contexte 1 et une zone conespondant aux mots de contexte 2. Les données de cettemémoire peuvent par exemple être codées sur 32 bits. L'espace d'adressage de la zone de contexte 1 doit au moins etre égale au nombre de bits de codification des 30 VPI comme le montre la figure 6a, c'est-à-dire 12 bits. Eventuellement en ajoutant des bits de réserve et des bits prépositionnés, ce nombre peut atteindre 19 comme c'est le cas par exemple sur ]a figure 6a.
2~77~
En ce qui concerne la zone de contexte 2, le nombre de bits N
constituant l'espac~ d'adressage doit au moins être strictement supéAeur au nombre de bits de codi~lcation des VCI pour avoir au moins un contexte 2 de traduction différent par contexte 1, dans l'exemple exposé ici le nombre de codification des 5 VCI est égal à 16. Il est possible de choisir le nombre N de façon à obtenir le meilleur compromis entre le coût de la fonction de traduction selon l'invention et le nombre de canaux actifs à un moment donné. En fait, le nombre total de contextesde traduction est constant et déterminé, mais selon l'invention, il est réparti au mieux entre les différents faisceaux à un instant domlé. Ainsi l'ensemble des 10 combinaisons des éléments de l'en-tête entrante est possible, mais pas toutes ~ la fois, ce qui n'apporte aucune perturbation dans la pratique.
repérés par des numéros d'identification notés VPI pour les faisceaux et VCI pour les canaux, VPI et 'ICI étant respectivement les abréviations des expressions anglo-saxonnes "Virtual Path Identifier" et "Virtual Channel Identifier". En général les identificateurs VPI et VCI peuvent prendre un grand nombre de valeurs en raison 5 du nombre élevé de faisceaux et de canaux possibles, typiquement plusieurs centaines de milliers, c'est le cas en particulier dans les réseaux fonctionnant en mode ATM. Elle cause des inconvénients, notamment au niveau des capacités de mémoire et de leurs taux d'utilisation. En effet pour un noeud donné du réseau, la gestion de tous ces faisceaux, canaux et identificateurs associés nécessite 10 l'utilisation de mémoires vives ayant de très grandes capacités mémoires. Or, en exploitation, à un instant donné, il est très peu probable d'avoir à utiliser l'ensemble des combinaisons de VPI et de VCI possibles, d'où une sous-utilisa~ion très accentuée de la mémoire réservée.
Le but de l'invention est de pallier les inconvénients précités. A cet effet l'invention 15 a pour objet un procéd~ pour l'acheminemene d'un paquet de données dans un réseau de transmission numérique utilisant au moins une m~moire, chaque paquet transitant dans des canaux virtuels eux-même contenus dans des faisceaux virtuels, étant composé d'un en-tête contenant au moins les numéros des faisceaux et des canaux virtuels qu'il emprunte, et d'une partie contenant des informations à
20 véhiculer, caractérisé en ce ~u'il consiste à chaque noeud du réseau et pour chaque paquet entrant:
- suivant une première étape à pointer un mot d'une première partie de la mémoire contenant au moins une partie de mot définissant l'adresse d'une deuxième partie de la mémoire, l'adresse du mot contenant au moins le numéro 25 d'identification du faisceau dans lequel transite le paquet de données entrant au noeud;
- suivant une deuxième étape à pointer une zone de la deuxième partie de la mémoire contenant au moins un nouvel en-tête et la direction sortante pour le ou les paquets sortant du noeud, l'adresse de la zône de la deuxième partie étant la 30 somme du numéro d'identification du canal emprunté par le paquet en entrée dunoeud et de la partie de mot définissant l'adresse de cette deuxième partie .
2~7738~
L'invention a pour principaux avantages qu'elle permet de r~uire la taille de la mémoiIe nécessaire à l'identification et à l'aiguillage des cellules entrant clans les noeuds du réseau au travers des ~aisceaux et des canaux virtuels repérés par leurs identificateurs précités tout en conservant tous les faisceaux et canaux de 5 transmission possibles, qu'elle peut s'adapter à différents modes de transmission et enfin qu'elle est simple à mettre en oeuvre.
D'autres caractéristiques et avantages de l'invention apparaîtront à l'aide de la description qui suit faite en regard des dessins annexés qui représentent:- la figure la, un principe de commutation des canaux virtuels;
- la figure lb, un principe de commutation des f usceaux virtuels;
- la figure 2, un exemple d'application typique de commutations;
- la figure 3a, un exemple de format de cellule;
- la figure 3b, un exemple de constitution d'un en-tête de cellule;
- la figure 4, le passage d'une cellule à ~avers le noeud d'un réseau de transmission;
- la figure 5, une illustration des étapes du procédé selon l'invention;
- la figure 6a, une structure possible de l'adresse d'un mot de mémoire permettant le calcul de l'adresse du nouvel en-tête et de la direction d'une cellule sortant d'un noeud du réseau;
- la figure 6b, une structure possible du mot de mémoire précité;
- la figure 7a, un mode de calcul possible de l'adresse d'une zone de m~moire contenant le nouvel en-tete et la direction d'une cellule sortant d'un noeud du réseau;
- la figure 7b, une structure possible de la zone de mémoire précitée.
La figure la présente un principe de rommutation de canaux virtuels, seul un faisceau VPl entrant au noeud 1 d'un réseau est représenté. Le faisceau entrant VPl contient deux canaux VCl et VC2. L'interprétation des en-têtes des cellules transitant par ces canaux est telle qu'à ce faisceau entrant VPl correspond en sortie du noeud 1 deux faisceaux VP4 et YPS contenan~ chacun un canal VCl, le30 commutateur met en correspondance VPl-VCl avec VPS-VC~ et VPl-VC2 aves~
VP4-VCl. La figure lb présente un principe de commutation de faisceaux virtuels.Au faisceau VP2 entrant au noeud 2 d'un réseau correspond le faisceau sortant VP7 207~38~
et au faisceau entrant VP3 correspond le ~isceau sortant VP7. Dans ce cas, il n'y a pas eu de commutation de canaux, puisque les canaux VCl et VC2 présents dans les faisceaux entrant VP2 et VP3 se retrouvent contenus dans les faisceaux sortant VP6 et VP7.
La figure 2 présente un exemple d'application typique de ces commutations. Les émetteurs El, F,2, E3 et E4 sont respectivement en communication avec les récepteurs Rl, R2, R3 et R4. Au noeud A s'opère une commutation des canaux VC issus des émetteurs El, E2, E3, E4 comme indiqué
dans le cas de la figure la, pour donner le faisceau sortant VPA. Au noeud B
s'opère des commutations de ~aisceaux comme indiqué dans le cas de la figure lb,au noeud C, on commute les canaux virtuels de façon à mettre celui véhiculant les informations de ~4 dans le faisceau virtuel VPE, et les trois autres dans le faisceau virtuel VPC, enfin aux noeuds D et E, aux faisceaux entrant VPC et VP~
correspondent en sortie les quatre canaux VC dirigés vers les récepteurs Rl, R2, R3 et R4. Entre les noeuds A et C, les faisceaux VPA, VPB conservent les canau7c VCqui ne subissent aucune commutation.
La figure 3a présente le format d'une cellule utilisé dans le mode de transmission ATM. Une cellule est constituée d'lm en-tête 31 codé sur 5 octets, un octet étant un mot composé de 8 bits, et d'un champ information 32 codé sur 48 20 octets. Le champ information contient les donn~es utiles à véhiculer. La figure 3b développe la constitution de l'en-tête 31 d'une cellule. Un octet et demi, 33, 34, soit 12 bits sont réservés au codage de l'idçntificateur VPI du faisceau auquel appartient la cellule, deux octets 35, 36, 37 soit 16 bits sont ensuite séservés au codage de l'iden~ificateur VCI du canal auquel appartient la cellule, quatre bits de 25 réserve 38 dont l'usage n'est pas défimi ici. Enfin, un octet 39 est réservé pour générer un code de contrôle d'er~eur de transmission désigné par l'abr~viation HEC
correspondant à l'expression anglo-saxonne "Header Error Control". Ce dernier octet 39 n'intervient pas dans la signification de l'en-tete.
Pour permettre l'aeheminement des cellules à travers le réseau de 30 transmission, l'invention propose un procédé pour implémenter dans un matériel et au niveau de chaque noeud du réseau une fonction de traduction de l'en-tête qui donne pour chaque cellule un nouvel en-tête et une direction sortante en fonction de 2~7~
l'ancien en-tête de la cellule correspondante entrante et de sa d;rection entrante comme le montre la figure 4.
Les données utiles sont contenues dans le champ information 42, elles sont précédées par l'ancien en-tête 41, contenant les VPI et VCI entrant, par 5 ailleurs l'information de direction de la cellule entrante au noeud 43 du réseau est disponible. Suivant l'ancien en-tête 41, la fonction de traduction selon l'invention associe au champ information 42 transitant par le noeud 43 un nouvel en-tête 44 en sortie de celui-ci, ainsi qu'une in~ormation désignant la direction sortante. Sur cette figure 4, les flèches 45 symbolisent d'autres directions entrantes dans le noeud du 10 réseau, et les flèches ~6 d'autres directions sortantes de ce noeud. Théoriquement, les numéros d'identification VPI et VCI étant codés respectivement sur 12 et 16 bits auxquels s'ajoutent quatre bits de réserve, l'espace d'adressage de la rnémoire de travail 53 devrait être ~gal ~ 3~. bits, or cela représente une taille de mémoire dépassant largement les capacités de réalisation actuelles et prévisibles dans un futur 15 proche des mémoires rapides.
Pour éviter cet ineonvénient, le proc~d~ selon l'invention compor~e deux étapes comme le montre la figure S. Suivant une première étape 51, une adresse ~st extraite de l'en-tête 52 de la cellule. L'adresse extraite de l'en-tête 52 permet de pointer un mot 54 de la mémoire de travail 53. La donnée codée sur le mot 54 20 représente le nouvel en-tête et la direction sortante. L'adresse extraite de l'en-tête 52 est structurée suivant la figure 6a. Cette adresse est codée par exemple sur 19 bits. Les bits 0 à 3, 61, contiennent les bits de rl~serve 38 de l'en-tête~ les bits 4 à
15 contiennent le code de l'identificateur VPI du faisceau entrant et présent dans l'en-tête comme l'a montré la figure 3b, enfin les trois bits de poids fort 16 à 18 25 sont par exemple positionnés à 1, ce codage de l'adresse extraite de l'en-t~te peut être réalisé différemrnent, en particulier les bits de réserve 61 et les bits positionnés à 1 63 ne sont pas absolument nécessaires. Par ailleurs dlautres bits de codage pourraient être ajoutés, mais cela entramerait une augmentation de la taille de la rnémoire. Donc, à chaque combinaison des bits de l'en-tête entrant, à l'exception 30 des bits codant le VCI et HEC, est associé un mot de la mémoire appelé contexte 1.
Ce mot est pointé par l'adresse repr~sentée en figure 6a, il est repr~senté par la figure 6b. Ce mot peut par exemple être codé sur 32 bits. Ce mot contient au 2~77381 moins un bit de validation Vl 64, un bit VCS 65 indi~quant s'il s'agit d'une commutation de faisceau ou de canal, 4 bits NBU 66 définissant le nombre de bitsutiles pour coder l'identificateur VCI du canal contenu dans le faisceau entrant, et 16 bits 67 par exemple notés ASC2 définissant l'adresse de la zone mémoire où les 5 canaux du faisceau entrant ont leur contexte de traduction. Ce contexte est noté
contexte 2. Ce mot peut par ailleurs contellir un ou plusieurs bits de réserve RSV
~8 et des bits CA 69 utilisés par exemple pour réaliser un comptage d'anomalies.La structure de l'adresse de la figure 6a et la structure du mot pointé par cette adresse proviennent du fait qu'à un instant donné, il est peu probable d'avoir à10 utiliser l'ensemble des combinaisons entre les identificateurs VPI et VCI, c'est-à-dire qu'il est possible de définir pour chaque faisceau le nombre de canaux qui sont utilisés. Ce nombre de canaux utilisés permet de définir le nombre de bits codant leurs identificateurs VCI correspondants, et cela grace au fait, précisé dans lanorme de transmission ATM par exemple, que la zone des identificateurs VCI
15 attribués commence toujours à 0. Ce nombre de bits utiles codant les YCI est indiqué par le NBIJ 66. Les VCI étant par exemple codés au maximum sur 16 bits, le NBU codé sur 4 bits permet de déterminer le nombre de bits utilisés entre 1 et 16. Par exemple si le nombre de canaux utilisés est prévu au plus égal à 255, lenombre de bits utilisés sera égal à 8 et ce nombre 8 sera mémorise par le NBU 66.
20 Selon la ~lgure 5, après la première étape 51 qui a permis de pointer le mot de mémoire 54 ou contexte 1, la deuxième étape 55 consiste, si le contexte 1 est validé
par le bit Vl à adresser le contexte 2 qui est en fait le contexte de traduction qui fournit le nouvel en-tete 505 et la direction sortante 506. L'adresse qui pointe les informations donnant le nouvel en-tête et la directiun sortante contenus par exemple 25 par les mots 501, 502, 503 et Sû4 de la mémoire 56 d'adresses successives estconstitu~e à partir de l'addition 77 des bi~s ASC2 57 du mot 54 et des bits utiles de codification des VCI 58. I es bits ASC2 ont été définis précédemment par la figure 6b.
La figure 7a indique comment est calculée selon l'invention l'adresse du 30 mot 501 du contexte 2. Les bits ASC2 issus du mot 54 de la mémoire de contexte 1 est composé d'une partie 71 non nulle et d'une partie 72 où tous les bits sont positionnés à 0, ce nombre de bits positionnés à O correspond au nombre de bits 7 ~77~
utiles de codification du VCI, ce nombre est indiqu~ par la valeur du NBU codé sur le mot 54 de la mémoire de contexte 1. Le mot codant le VCI est ajouté aux bits ASC2. Ce mot est constitué d'une partie nulle 73 et d'une partie non nulle 74 codé
sur le nombre de bits utiles indiqués par le NBU. Le trait 75 en pointillés indique 5 que les parties 71 et 73 d'une part, 72 et 74 d'autre part ont un nombre égal de bits, en effet le mot ASC2 a un nombre de bits de poids faible positionnés à 0~ ce nombre de bits de poids faible etant égal au nombre de bits utile codant le numéro d'identification VCI. La flèche 76 rappelle que ces nombres de bits peuvent varier et dépendent du nombre de bits utiles codant le VCI, c'est-à-dire dépendent en fait 10 du nombre de canaux contenus dans le faisceau entrant. L'addition des mots ASC2 et VCI illustrée par le signe "plus" 77 donne l'adresse A composée des parties 71 et 74.
Cette adresse A permet de pointer les mots du contexte 2 qui défimissent le nouvel en-tête ainsi ~ue la direction sortante de la cellule. La cellule 7b donne un 15 exemple de définition de ces mots du contexte 2 repérés sur la figure 5 par les numéros 501, 502, 503 et 504. Le mot 701 pointé par l'adresse A contient le nouvel en-tête de la cellule sortante à l'exception du code d'erreur HEC, le mot 701 contient en ef~et les identificateurs VPI et VCI correspondant au faisceau et aucanal empruntés par la cellule en sortie du noeud ainsi que des bits de réserve. Le 20 mot suivant 702 peut par exemple constituer un espace de réserve. Le mot suivant 703 peut contenir par exemple un compteur ainsi que l'information de direction sortante, enfin le mot suivant 71)4 peut aussi contenir par exemple un autre compteur d'utilisation. Cette défimition des mots du contexte 2 est donnée à titre d'exemple, l'important étant que le nouvel en-tete ainsi que l'information de 25 direction soient présents. Suite à la description du procédé, il apparaît que la mémoire de transit est divis~e en deux zone, une zone correspondant aux mots de contexte 1 et une zone conespondant aux mots de contexte 2. Les données de cettemémoire peuvent par exemple être codées sur 32 bits. L'espace d'adressage de la zone de contexte 1 doit au moins etre égale au nombre de bits de codification des 30 VPI comme le montre la figure 6a, c'est-à-dire 12 bits. Eventuellement en ajoutant des bits de réserve et des bits prépositionnés, ce nombre peut atteindre 19 comme c'est le cas par exemple sur ]a figure 6a.
2~77~
En ce qui concerne la zone de contexte 2, le nombre de bits N
constituant l'espac~ d'adressage doit au moins être strictement supéAeur au nombre de bits de codi~lcation des VCI pour avoir au moins un contexte 2 de traduction différent par contexte 1, dans l'exemple exposé ici le nombre de codification des 5 VCI est égal à 16. Il est possible de choisir le nombre N de façon à obtenir le meilleur compromis entre le coût de la fonction de traduction selon l'invention et le nombre de canaux actifs à un moment donné. En fait, le nombre total de contextesde traduction est constant et déterminé, mais selon l'invention, il est réparti au mieux entre les différents faisceaux à un instant domlé. Ainsi l'ensemble des 10 combinaisons des éléments de l'en-tête entrante est possible, mais pas toutes ~ la fois, ce qui n'apporte aucune perturbation dans la pratique.
Claims (7)
1. Procédé pour l'acheminement d'un paquet (31, 323 de données dans un réseau de transmission numérique utilisant au moins une mémoire (53, 56), chaque paquet, transitant dans des canaux virtuels eux-même contenus dans des faisceaux virtuels, étant composé d'un en-tête (31) contenant au moins les numéros (VPI, VCI) des faisceaux et des canaux virtuels qu'il emprunte, et d'une partie (32) contenant des informations à véhiculer, caractérisé en ce qu'il consiste à
chaque noeud (43) du réseau et pour chaque paquet entrant :
- suivant une première étape (51) à pointer un mot (54) d'une première partie (53) de la mémoire contenant au moins une partie de mot (ASC2) définissant l'adresse d'une deuxième partie (56) de la mémoire, l'adresse du mot (54) contenant au moins le numéro d'identification (VPI, 62) du faisceau dans lequel transite le paquet de données entrant au noeud ;
- suivant une deuxième étape (55) à pointer une zone (501, 502, 503, 504) de la deuxième partie (56) de la mémoire contenant au moins un nouvel en-tête (505) et la direction sortante (506) pour le ou les paquets sortant du noeud, l'adresse (A) de la zône (501, 502, 503, 504) de la deuxième partie (56) étant la somme du numéro d'identification (VCI) du canal emprunté par le paquet (31, 32) en entrée du noeud et de la partie de mot (ASC2) définissant l'adresse de cette deuxième partie (56).
chaque noeud (43) du réseau et pour chaque paquet entrant :
- suivant une première étape (51) à pointer un mot (54) d'une première partie (53) de la mémoire contenant au moins une partie de mot (ASC2) définissant l'adresse d'une deuxième partie (56) de la mémoire, l'adresse du mot (54) contenant au moins le numéro d'identification (VPI, 62) du faisceau dans lequel transite le paquet de données entrant au noeud ;
- suivant une deuxième étape (55) à pointer une zone (501, 502, 503, 504) de la deuxième partie (56) de la mémoire contenant au moins un nouvel en-tête (505) et la direction sortante (506) pour le ou les paquets sortant du noeud, l'adresse (A) de la zône (501, 502, 503, 504) de la deuxième partie (56) étant la somme du numéro d'identification (VCI) du canal emprunté par le paquet (31, 32) en entrée du noeud et de la partie de mot (ASC2) définissant l'adresse de cette deuxième partie (56).
2. Procédé selon la revendication 1, caractérise en ce que le mot (54) de la première partie (53) de mémoire contient au moins une information (66) définissant le nombre de bits utiles (74) pour coder le numéro d'identification (VCI) du canal emprunté par le paquet en entrée du noeud du réseau.
3. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le mot (54) de la prmeière partie (53) de mémoire contient un bit de validation (64)..
4. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le mot (54) de la première partie (53) de la mémoire contient un bit (65) indiquant si une commutation de faisceau ou de canal s'opère au noeud (43).
5. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le mot (54) de la première partie (53) de la mémoire contient des bits (69) effectuant un comptage d'anomalies.
6. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la partie de mot (ASC2) définissant l'adresse de la deuxième partie (56) a une longueur (72) de bits de poids faibles nuls supérieure ou égale à la longueur (74) du nombre de bits utiles codant le numéro d'identification (VCI) du canal du paquet entrant au noeud (43), les bits utiles du numéro d'identification (VCI) étant codés à partir de la valeur 0.
7.Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la zone (501, 502, 503, 504) de la deuxième partie (56) demémoire contient en outre un compteur (703, 704).
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9111051A FR2681164A1 (fr) | 1991-09-06 | 1991-09-06 | Procede pour l'acheminement d'un paquet de donnees dans un reseau de transmission numerique. |
FR9111051 | 1991-09-06 |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2077381A1 true CA2077381A1 (fr) | 1993-03-07 |
Family
ID=9416715
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002077381A Abandoned CA2077381A1 (fr) | 1991-09-06 | 1992-09-02 | Procede pour l'acheminement d'un paquet de donnees dans un reseau de transmission numerique |
Country Status (6)
Country | Link |
---|---|
US (1) | US5394393A (fr) |
EP (1) | EP0537036A1 (fr) |
JP (1) | JPH05219118A (fr) |
CA (1) | CA2077381A1 (fr) |
FR (1) | FR2681164A1 (fr) |
IL (1) | IL102786A (fr) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE515422C2 (sv) * | 1993-03-10 | 2001-07-30 | Ericsson Telefon Ab L M | Etiketthantering i paketnät |
DE4323471C2 (de) * | 1993-07-14 | 1996-10-17 | Atecom Advanced Telecommunicat | Anordnung und Verfahren zum Bearbeiten von Datenstrukturen bei deren Durchlauf durch einen Netzwerkknoten |
EP0680236A1 (fr) * | 1994-04-29 | 1995-11-02 | International Business Machines Corporation | Dispositif pour convertir des valeurs d'entrée en des valeurs de sortie correspondantes |
US6172977B1 (en) * | 1994-05-05 | 2001-01-09 | Sprint Communications Company, L. P. | ATM direct access line system |
CZ286974B6 (en) | 1994-05-05 | 2000-08-16 | Sprint Communications Co | Method and apparatus for control of signaling processing system |
US6314103B1 (en) | 1994-05-05 | 2001-11-06 | Sprint Communications Company, L.P. | System and method for allocating bandwidth for a call |
US6023474A (en) * | 1996-11-22 | 2000-02-08 | Sprint Communications C.O.L.P. | Broadband telecommunications system interface |
US6430195B1 (en) | 1994-05-05 | 2002-08-06 | Sprint Communications Company L.P. | Broadband telecommunications system interface |
US6181703B1 (en) | 1995-09-08 | 2001-01-30 | Sprint Communications Company L. P. | System for managing telecommunications |
US5991301A (en) * | 1994-05-05 | 1999-11-23 | Sprint Communications Co. L.P. | Broadband telecommunications system |
US5920562A (en) * | 1996-11-22 | 1999-07-06 | Sprint Communications Co. L.P. | Systems and methods for providing enhanced services for telecommunication call |
US6031840A (en) * | 1995-12-07 | 2000-02-29 | Sprint Communications Co. L.P. | Telecommunications system |
US5926482A (en) | 1994-05-05 | 1999-07-20 | Sprint Communications Co. L.P. | Telecommunications apparatus, system, and method with an enhanced signal transfer point |
US6633561B2 (en) | 1994-05-05 | 2003-10-14 | Sprint Communications Company, L.P. | Method, system and apparatus for telecommunications control |
FR2725573B1 (fr) | 1994-10-11 | 1996-11-15 | Thomson Csf | Procede et dispositif pour le controle de congestion des echanges sporadiques de paquets de donnees dans un reseau de transmission numerique |
FR2726669B1 (fr) * | 1994-11-04 | 1996-11-29 | Thomson Csf | Procede et dispositif de traduction d'un en-tete de cellule appliquee a l'entree d'un noeud d'un reseau asynchrone de transmission de donnees par paquets |
US5563878A (en) * | 1995-01-05 | 1996-10-08 | International Business Machines Corporation | Transaction message routing in digital communication networks |
US5579480A (en) * | 1995-04-28 | 1996-11-26 | Sun Microsystems, Inc. | System and method for traversing ATM networks based on forward and reverse virtual connection labels |
FR2740283B1 (fr) * | 1995-10-24 | 1997-12-19 | Thomson Csf | Dispositif de regulation du flux de cellules atm au sein d'un brasseur atm |
US5781534A (en) * | 1995-10-31 | 1998-07-14 | Novell, Inc. | Method and apparatus for determining characteristics of a path |
JP3202160B2 (ja) * | 1996-01-25 | 2001-08-27 | 富士通株式会社 | 識別子変換装置 |
WO1997028622A1 (fr) * | 1996-02-02 | 1997-08-07 | Sprint Communications Company, L.P. | Systeme de passerelle mta |
US5826014A (en) * | 1996-02-06 | 1998-10-20 | Network Engineering Software | Firewall system for protecting network elements connected to a public network |
US5898830A (en) | 1996-10-17 | 1999-04-27 | Network Engineering Software | Firewall providing enhanced network security and user transparency |
US5870550A (en) * | 1996-02-26 | 1999-02-09 | Network Engineering Software | Web server employing multi-homed, moldular framework |
US8117298B1 (en) | 1996-02-26 | 2012-02-14 | Graphon Corporation | Multi-homed web server |
US5940393A (en) * | 1996-05-28 | 1999-08-17 | Sprint Communications Co. L.P. | Telecommunications system with a connection processing system |
FR2754964B1 (fr) | 1996-10-18 | 1999-07-16 | Thomson Csf | Dispositif a architecture repartie economique pour la commutation de cellules atm dans un reseau local, avec tolerance de panne des fonctions de brassage et de gestion |
AU718960B2 (en) | 1996-11-22 | 2000-05-04 | Sprint Communications Company, L.P. | System and method for transporting a call in a telecommunication network |
US6115380A (en) * | 1996-11-22 | 2000-09-05 | Sprint Communications Co., L.P. | Broadband telecommunications system |
US6014378A (en) * | 1996-11-22 | 2000-01-11 | Sprint Communications Company, L.P. | Telecommunications tandem system for circuit-based traffic |
US6002689A (en) * | 1996-11-22 | 1999-12-14 | Sprint Communications Co. L.P. | System and method for interfacing a local communication device |
US6067299A (en) * | 1997-04-16 | 2000-05-23 | Sprint Communications Company, L.P. | Communications system for providing ATM connections and echo cancellation |
US6704327B1 (en) | 1997-05-09 | 2004-03-09 | Sprint Communications Company, L.P. | System and method for connecting a call |
US6137800A (en) * | 1997-05-09 | 2000-10-24 | Sprint Communications Company, L. P. | System and method for connecting a call |
US6178170B1 (en) | 1997-05-13 | 2001-01-23 | Sprint Communications Company, L. P. | System and method for transporting a call |
US6810304B1 (en) * | 1997-09-26 | 2004-10-26 | Gilbarco Inc. | Multistage ordering system for a fueling and retail environment |
US6483837B1 (en) | 1998-02-20 | 2002-11-19 | Sprint Communications Company L.P. | System and method for connecting a call with an interworking system |
US6470019B1 (en) | 1998-02-20 | 2002-10-22 | Sprint Communications Company L.P. | System and method for treating a call for call processing |
US6563918B1 (en) | 1998-02-20 | 2003-05-13 | Sprint Communications Company, LP | Telecommunications system architecture for connecting a call |
JP3782229B2 (ja) * | 1998-03-13 | 2006-06-07 | 富士通株式会社 | パス情報構築方法 |
US6160871A (en) | 1998-04-10 | 2000-12-12 | Sprint Communications Company, L.P. | Communications test system |
US6381514B1 (en) * | 1998-08-25 | 2002-04-30 | Marconi Commerce Systems Inc. | Dispenser system for preventing unauthorized fueling |
US7010590B1 (en) * | 1999-09-15 | 2006-03-07 | Datawire Communications Networks, Inc. | System and method for secure transactions over a network |
US7190696B1 (en) * | 2002-03-05 | 2007-03-13 | Force10 Networks, Inc. | System and method for distributing packets among a plurality of paths to a destination |
US8018852B2 (en) * | 2003-08-22 | 2011-09-13 | Alcatel Lucent | Equal-cost source-resolved routing system and method |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4218756A (en) * | 1978-06-19 | 1980-08-19 | Bell Telephone Laboratories, Incorporated | Control circuit for modifying contents of packet switch random access memory |
JPH0714164B2 (ja) * | 1987-02-19 | 1995-02-15 | 富士通株式会社 | ヘッダ駆動パケット交換機 |
JP2860661B2 (ja) * | 1989-03-14 | 1999-02-24 | 国際電信電話 株式会社 | Atm交換機 |
GB8915137D0 (en) * | 1989-06-30 | 1989-08-23 | Inmos Ltd | Message routing |
JP2892689B2 (ja) * | 1989-07-05 | 1999-05-17 | 株式会社日立製作所 | パケット通信網およびパケット交換機 |
-
1991
- 1991-09-06 FR FR9111051A patent/FR2681164A1/fr active Granted
-
1992
- 1992-08-11 IL IL10278692A patent/IL102786A/en not_active IP Right Cessation
- 1992-08-18 US US07/931,708 patent/US5394393A/en not_active Expired - Fee Related
- 1992-08-31 JP JP23198692A patent/JPH05219118A/ja active Pending
- 1992-09-01 EP EP92402376A patent/EP0537036A1/fr not_active Ceased
- 1992-09-02 CA CA002077381A patent/CA2077381A1/fr not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US5394393A (en) | 1995-02-28 |
FR2681164B1 (fr) | 1997-02-21 |
EP0537036A1 (fr) | 1993-04-14 |
IL102786A0 (en) | 1993-01-31 |
IL102786A (en) | 1994-12-29 |
JPH05219118A (ja) | 1993-08-27 |
FR2681164A1 (fr) | 1993-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2077381A1 (fr) | Procede pour l'acheminement d'un paquet de donnees dans un reseau de transmission numerique | |
US5745488A (en) | Method and apparatus for detection of packet types in a communications network | |
EP0707399B1 (fr) | Procédé et dispositif pour le contrôle de congestion dans un réseau de communication de paquets | |
US5271004A (en) | Asynchronous transfer mode switching arrangement providing broadcast transmission | |
JPH1065673A (ja) | コネクションレスデータ通信方式 | |
US5379295A (en) | Cross-connect system for asynchronous transfer mode | |
US20020136223A1 (en) | Method and apparatus for interworking PNNI with the signalling and routing protocols used in MPLS networks | |
EP0806122A1 (fr) | Procede et appareil de commutation en mode mta | |
KR19990044883A (ko) | 근거리 통신망을 통한 비동기식 전송 모드(ATM) QoS 확장 방법 및 그 장치 | |
EP0552384A1 (fr) | Procédé pour réduire le nombre de bits d'un mot binaire représentant une suite d'adresses | |
JPH07212370A (ja) | 非同期伝送システムにおける仮想経路及び仮想チャンネル識別子の割当方法及び装置 | |
WO1997050276A1 (fr) | Traversee partielle en mode de transfert asynchrone | |
US5719864A (en) | Logical channel resolution in asynchronous transmission mode communication systems | |
EP0711054B1 (fr) | Procédé et dispositif de traduction d'en-têtes de cellule ATM | |
US6466578B1 (en) | Scaleable data network router | |
FR2711466A1 (fr) | Appareil de test de réseau de télécommunication de type ATM et de mesure de performance de connexion ATM. | |
US7058061B2 (en) | Dynamic virtual channel management apparatus | |
EP0899917B1 (fr) | Dispositif et procédé de commutation de cellules ATM à groupes de connections, et fonctions terminales d'entrée et de sortie correspondantes | |
FR2726710A1 (fr) | Procede d'insertion de cellules dans un flux de type atm et dispositif de mise en oeuvre | |
US6356552B1 (en) | Method by which sets of values representing various parameters can be allocated to addresses | |
FR2735642A1 (fr) | Procede de multiplexage dans un reseau de telecommunication a mode de transfert asynchrome, et noeud de commutation mettant en oeuvre ce procede | |
US6466577B1 (en) | Method and apparatus for point-to-point and point-to-multipoint connections in an ATM network | |
CN100388706C (zh) | 一种异步传输模式业务的自动配置方法 | |
JP3842417B2 (ja) | Atmスイッチ | |
KR100317992B1 (ko) | 파라메타 그룹핑 스킴을 이용한 피엔엔아이 계층 토폴로지축약 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FZDE | Discontinued |