FR2733380A1 - Procede et appareil de commande d'acheminement de donnees de telecommunications - Google Patents
Procede et appareil de commande d'acheminement de donnees de telecommunications Download PDFInfo
- Publication number
- FR2733380A1 FR2733380A1 FR9605147A FR9605147A FR2733380A1 FR 2733380 A1 FR2733380 A1 FR 2733380A1 FR 9605147 A FR9605147 A FR 9605147A FR 9605147 A FR9605147 A FR 9605147A FR 2733380 A1 FR2733380 A1 FR 2733380A1
- Authority
- FR
- France
- Prior art keywords
- routing
- node
- data packets
- access
- link
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
- H04B7/18539—Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
- Transceivers (AREA)
- Selective Calling Equipment (AREA)
- Channel Selection Circuits, Automatic Tuning Circuits (AREA)
Abstract
L'invention concerne un appareil et un procédé permettant de commander l'acheminement de messages à l'intérieur d'un système de télécommunications. Selon l'invention, on modifie des tables d'acheminement (220, 230, 232, 234, 236) placées à l'intérieur de noeuds de façon que des paquets de données reçus ne soient pas directement renvoyés à leur noeud d'émission. En réponse à la détection d'une liaison en dérangement, un noeud modifie ses tables d'acheminement (220, 230, 232, 234, 236) afin d'éviter la liaison en dérangement. Après notification de la liaison en dérangement une installation de commande répond en créant des instructions qui compensent la liaison en dérangement. L'installation de commande envoie les instructions au moins au noeud qui a détecté la liaison en dérangement. Si cela n'a pas déjà été effectué par l'installation de commande, le noeud modifie ses tables d'acheminement (220, 230, 232, 234, 236) de façon que le paquets de données ne soient pas renvoyés à leurs noeuds d'émission et pour éviter la liaison en dérangement.
Description
La présente invention concerne de façon générale l'acheminement de données
de télécommunications à travers un réseau et, plus particulièrement, l'ajustement de l'acheminement en fonction de défaillances de liaisons du réseau ou
d'autres anomalies.
Dans un système de télécommunications possédant de multiples noeuds d'acheminement qui communiquent entre eux via des liaisons, un message destiné à être transmis d'un terminal source à un terminal de destination est acheminé dans le système sur la base de tables d'acheminement qui sont stockées dans chaque noeud. Eventuellement, une liaison de télécommunications utilisée par un noeud peut devenir incapable d'assurer la transmission de messages de télécommunications. Une telle liaison est appelée une "liaison en dérangement" et un noeud associé à une liaison en dérangement est appelé "noeud à liaison en dérangement". Bien qu'une liaison en dérangement puisse apparaître pour quelque raison non prévisible, une coupure de liaison prévue peut également constituer une
liaison en dérangement dans le contexte de cette description.
Une liaison en dérangement peut avoir des conséquences importantes pour la qualité du service fourni par le système de télécommunications. Si un noeud à liaison en dérangement continue d'effectuer l'acheminement comme si la liaison n'était pas en dérangement (c'est-à-dire que le noeud de la liaison en dérangement tente d'émettre des messages via la liaison en dérangement), il en résultera des paquets de données perdus et, finalement, des communications perdues. Selon un procédé visant à éviter la perte de paquets, un noeud à liaison en dérangement modifie ses propres tables d'acheminement en substitution du schéma d'acheminement courant. Le noeud à liaison en dérangement redistribue les paquets sur des liaisons qui peuvent fonctionner (c'est-à-dire sur d'autres voies d'acheminement). Le noeud à liaison en dérangement peut par exemple renvoyer les paquets de données à un noeud qui les avait initialement émises (qu'on appellera ici un "noeud d'émission"). Avec un tel schéma de réacheminement, il peut en résulter un état appelé "recirculation continue". Après réception du paquet de données, le noeud d'émission peut de nouveau tenter d'acheminer le paquet de données via le noeud à liaison en dérangement. Le noeud à liaison en dérangement renvoie le paquet de données au noeud d'émission, et la recirculation du paquet de
données peut se poursuivre jusqu'à la perte du paquet. Le noeud à liaison en déran-
gement ne peut pas faire face à la situation des paquets perdus s'il reste isolé vis-
à-vis des noeuds voisins.
Le besoin existe d'un procédé et d'un appareil permettant de minimiser le nombre des paquets perdus par le moyen d'une réponse rapide au problème de la liaison en dérangement. Ce qu'il faudrait aussi, c'est un procédé et un appareil penrmettant d'empêcher la recirculation continue à l'intérieur du système, ce qui permettrait de maintenir les connexions en cas de défaillance d'une liaison.
La description suivante, conçue à titre d'illustration de l'invention, vise
à donner une meilleure compréhension de ses caractéristiques et avantages; elle s'appuie sur les dessins annexés, parmi lesquels: la figure 1 illustre un système de télécommunications à plusieurs noeuds selon un mode de réalisation préféré de l'invention;
la figure 2 montre plusieurs noeuds et plusieurs liaisons de télécom-
munications entre les noeuds selon un mode de réalisation préféré de l'invention; la figure 3 représente un noeud de télécommunications selon un mode de réalisation préféré de l'invention; la figure 4 illustre la configuration d'une table d'acheminement selon un mode de réalisation préféré de l'invention;
la figure 5 illustre un procédé permettant à un noeud de télécom-
munications de mettre à jour les tables d'acheminement du noeud pendant les opérations normales selon un mode de réalisation préféré de l'invention; la figure 6 montre un exemple de table d'acheminement d'un noeud selon un mode de réalisation préféré de l'invention; la figure 7 présente un exemple de table d'acheminement à accès consolidé, après modification visant à éviter les situations potentielles de retour en U, selon un mode de réalisation préféré de l'invention;
la figure 8 illustre un procédé permettant à un noeud de télécom-
munications de mettre à jour des tables dans le cas o existe une liaison en dérangement, selon un mode de réalisation préféré de l'invention; la figure 9 présente un exemple d'une table d'acheminement à accès consolidé, après modification visant à répondre à l'existence d'une liaison en dérangement, selon un mode de réalisation préféré de l'invention; et la figure 10 illustre un procédé associé à une installation de commande permettant de mettre à jour les opérations du système après qu'un dérangement
s'est produit dans une liaison, selon un mode de réalisation préféré de l'invention.
L'invention propose un appareil et un procédé permettant de minimiser
le nombre de paquets de données perdus en répondant au problème du déran-
gement d'une liaison de manière rapide. Il est également fourni un procédé et un
appareil permettant d'empêcher la recirculation continue de paquets de données.
La figure 1 illustre un système de télécommunications à plusieurs noeuds selon un mode de réalisation préféré de l'invention. Le système de télécommunication 10 est dispersé sur toute l'étendue de la Terre et entoure celle- ci au moyen de satellites 12 en orbite. Les satellites 12 occupent des orbites 14 qui peuvent être des orbites terrestres basses, des orbites terrestres moyennes, des orbites géosynchrones ou une combinaison de telles orbites. Les orbites terrestres basses se trouvent généralement à une altitude d'environ 600 à 2 000 km, les orbites terrestres moyennes se trouvent à une altitude d'environ 2 000 à 20 000 km, et les orbites géosynchrones se trouvent à environ 42 165 km, mais d'autres altitudes peuvent aussi être utilisées. Dans l'exemple représenté, le système de télécommunications 10 fait appel à six plans orbitaux polaires. Chaque plan orbital contenant onze satellites 12, soit un total soixante six satellites 12. Toutefois, le chiffre de soixante six satellites 12 n'est pas essentiel, il est possible de faire appel à un nombre plus ou moins grand de satellites 12, de plans orbitaux, ou de combinaisons de satellites sur orbite et de satellites géosynchrones. Pour ne pas
compliquer le dessin, la figure 1 ne représente qu'un petit nombre de satellites 12.
Les satellites 12 font fonction de noeuds d'acheminement pour le système de télécommunications 10, et ils communiquent avec des équipements terrestres qui peuvent être constitués par un nombre quelconque d'unités d'abonnés de radiotélécommunications 26, une station 28 de commande du système, ou d'autres dispositifs de télécommunications. Les satellites 12 communiquent
également avec d'autres satellites 12 via des "liaisons croisées".
Chaque satellite 12 possède de manière souhaitable au moins une table d'acheminement résidante qu'il met à jour à l'aide d'instructions de mise à jour ou de nouvelles tables d'acheminement reçues de la part de la station 28 de commande du système, ou SCS, 28. Dans un mode de réalisation préféré, un satellite 12 modifie ses tables d'acheminement de façon à empêcher des situations de retour en U (qui seront décrites ci-après) et dans le cas o une liaison en dérangement est détectée. Dans d'autres modes de réalisation possibles, un certain nombre de ces fonction, ou bien toutes ces fonctions, peuvent être effectuées par le SCS 28. Apres détection d'une liaison en dérangement, un satellite 12 envoie de préférence un message de liaison en dérangement au SCS 28. La fonctionnalité du satellite 12
sera décrite de manière détaillée en liaison avec les figures 2 à 10.
Une unité d'abonné, ou SU, 26, qui est représentée sur la figure 1, constitue un terminal de télécommunications. Une SU 26 peut être par exemple un téléphone cellulaire portatif que l'on peut tenir à la main, conçu pour émettre des
données à destination de satellites 12 et recevoir des données de ces satellites 12.
Une SU 26 peut également être un dispositif de télécopie, un dispositif de recherche de personne, un terminal de données, ou bien n'importe quel autre dispositif de télécommunications. Des unités téléphoniques câblées (non
représentées) peuvent également faire fonction de terminaux de télécommuni-
cations dans le système de télécommunications 10. Ces unités peuvent communiquer avec le réseau de satellites à l'aide de "passerelles" intermédiaires (non représentées). Les passerelles sont des équipements, généralement basés à terre, qui sont en mesure de faire fonction d'interface entre des satellites 12 et un équipement terrestre tel que par exemple un réseau téléphonique commuté public
(PSTN) (non représenté).
Une station de commande du système, ou SCS 28, est une installation de commande, typiquement basée à terre, qui commande certaines opérations du système de télécommunications 10. Le SCS 28 peut communiquer avec les satellites 12 directement, ou bien il peut communiquer avec ceux-ci via des stations terrestres éloignées ou se trouvant au même endroit que lui (qui ne sont
pas représentées).
Dans un mode de réalisation préféré, le SCS 28 crée des instructions de mise à jour de l'acheminement et les envoie aux satellites 12. Les satellites
12 utilisent ces instructions de mise à jour pour modifier leurs tables d'achemi-
nement résidantes. Le SCS 28 reçoit également notification de l'existence d'une liaison en dérangement, et il crée et envoie de nouvelles instructions de mise à jour pour compenser la liaison en dérangement. Dans un autre mode de réalisation, le SCS 28 effectue d'autres fonctions, comme de modifier les instructions de mise à jour afin d'empêcher les situations de retour en U. La fonctionnalité du SCS 28 selon un mode de réalisation préféré est décrit de façon détaillée en liaison avec la
figure 10.
Pour ne pas compliquer le dessin, et pour faciliter la compréhension,
les SCS 28 et les SU 26 ne sont représentés sur la figure 1 qu'à un seul exemplaire.
L'homme de l'art comprendra, sur la base de la description, que d'autres
installations du système peuvent être souhaitables, selon ce qui est demandé au
système de télécommunications.
La figure 2 montre plusieurs noeuds d'acheminement et plusieurs liaisons de télécommunications entre les deux selon un mode de réalisation préféré de l'invention. Dans le présent contexte, une "liaison croisée" est une liaison de télécommunications entre deux noeuds. Les satellites 90, 94, 96, 98, 102 sont des noeuds d'acheminement qui se déplacent sur des trajets orbitaux 104, 106, 108 et s'envoient des paquets de données les uns aux autres via des liaisons croisées 112, 114, 116, 120. Les satellites 90, 94, 96, 98, 102 se trouvant sur des trajets orbitaux différents 104, 106, 108 peuvent se déplacer suivant les mêmes directions orbitales ou des directions orbitales différentes. Dans un mode de réalisation préféré, les
liaisons 112, 114, 116, 120 sont des liaisons de radiofréquence (RF) bidirection-
nelles. Toutefois, il sera évident à l'homme de l'art, sur la base de la présente
description, que d'autres types de liaisons de transmission peuvent également être
utilisés (par exemple des liaisons laser). Les satellites 90, 96, 98 se déplacent sur le
même trajet orbital 106. Le satellite 90 suit le satellite 96 sur le trajet orbital 106.
Par conséquent, par rapport au satellite 90, le satellite 96 est dans la direction "avant", le satellite 98 est dans la direction "arrière", le satellite 94 est dans la direction "gauche", et le satellite 102 est dans la direction "droite" (comme on le dira, ci-après, respectivement, en abrégé par "F", "A", "L" et "R"). Un noeud tel
que le satellite 90 peut envoyer et recevoir des données sur les liaisons de télé-
communications gauche 112, droite 120, avant 114 ou arrière 116. Dans le présent
contexte, un "accès de liaison croisée" ou "accès" désigne l'appareil de télécom-
munications qui est associé à une direction de liaison croisée (avant, gauche, arrière ou droit). Ainsi, l'accès arrière du satellite 96 communique avec l'accès avant du satellite 90 via la liaison 114. Alors que le mode de réalisation préféré montre un satellite 90 qui communique avec quatre satellites voisins 94, 96, 98,
102, il sera évident à l'homme de l'art, sur la base de la description qu'il est
possible d'utiliser un nombre plus ou moins grand de satellites voisins 12.
A l'intérieur de chaque satellite ("ou noeud"), réside au moins une table d'acheminement, qui donne au noeud les instructions se rapportant à la liaison de télécommunications sur laquelle des paquets de données doivent être émis. En corrélant l'information contenue à l'intérieur d'un paquet de données avec celles de la table d'acheminement, le noeud peut déterminer sur quelle liaison le paquet de données doit être émis. Dans le présent contexte, un identificateur de noeud de destination ("DN-ID") est associé de manière souhaitable à chaque dispositif de destination pour un paquet de données. Par exemple, chaque satellite et chaque station terrestre du système de la figure 1 peut posséder un unique DN-ID. On peut utiliser n'importe quel nombre d'identificateurs DN-ID, qui est fonction du nombre des types de dispositifs considérés en liaison avec les destinations dans un système particulier. Chaque paquet de données contient un DN-ID que le noeud
d'acheminement utilise pour déterminer par o acheminer le paquet de données.
Lorsque le noeud corrèle le DN-ID avec les tables d'acheminement du noeud, ces tables d'acheminement indiquent au noeud sur quelle liaison il faut envoyer le
paquet de données.
La figure 3 illustre un noeud de télécommunications 150 selon un mode de réalisation préférée de l'invention. Le noeud de télécommunications 150 peut être par exemple un satellite tel que ceux décrits en liaison avec la figure 1. Il
est toutefois évident à l'homme de l'art, sur la base de la description, que d'autres
dispositifs de télécommunications peuvent être employés au titre du noeud de
télécommunications (par exemple des dispositifs d'acheminement basés sur terre).
Selon un mode de réalisation préféré, le noeud de télécommunications 150 possède un "ordinateur d'accès" qui est associé à chaque accès de liaison croisée, à savoir un ordinateur avant 160, un ordinateur gauche 162, un ordinateur arrière 164 et un ordinateur droit 166. Il sera évident à l'homme de l'art, sur la base
de la description, qu'un nombre plus ou moins grand d'ordinateurs peut exister à
bord d'un noeud de télécommunications.
Dans un mode de réalisation préféré, le nombre d'ordinateurs est au moins égal au nombre de liaisons croisées que peut effectuer le noeud. La figure 3 est une représentation simplifiée d'un noeud de télécommunications, qui illustre simplement les ordinateurs utilisés pour les liaisons croisées. Dans un autre mode de réalisation possible, on peut utiliser un unique ordinateur pour effectuer toutes les fonctions d'acheminement, et chaque ordinateur de noeud peut ne contenir qu'un seul dispositif d'émission 170, 172, 174, 176 et un seul dispositif de
réception 180, 182, 184, 186.
Dans un mode de réalisation préféré, chaque ordinateur d'accès 160, 162, 164, 166 possède un dispositif d'émission 170, 172, 174, 176, un dispositif de réception 180, 182, 184, 186 et un processeur 190, 192, 194, 196 qui couple le dispositif d'émission 170, 172, 174, 176 et le dispositif de réception 180, 182, 184,
186. Il sera évident à l'homme de l'art, sur la base de la description, que les
dispositifs d'émission 170, 172, 174, 176 et les dispositifs de réception 180, 182, 184, 186 peuvent effectuer des transmissions RF, optiques ou électriques. Dans le présent contexte, chaque dispositif d'émission, dispositif de réception et processeur est associé à son accès respectif au moyen des termes "avant", "gauche", "arrière"
et "droit", en liaison avec le dispositif considéré.
Chaque processeur 190, 192, 194, 196 est couplé à son dispositif de réception associé 180, 182, 184, 186. Dans un mode de réalisation préféré, chaque dispositif de réception 180, 182, 184, 186 est principalement spécialisé dans la réception de paquets de données ("paquets de données entrants") en provenance de liaisons croisées. Dans d'autres modes de réalisation, chaque dispositif de réception , 182, 184, 186 peut recevoir des paquets de données en provenance d'autres sources également (par exemple un processeur central (non représenté), des SU 26
(figure 1), des SCS 28 (figure 1), etc.).
Chaque dispositif d'émission 170, 172, 174, 176 est principalement spécialisé dans l'émission de paquets de données ("paquets de données sortants") sur les liaisons croisées. Chaque processeur, 190, 192, 194, 196 est couplé à
chaque dispositif d'émission 170, 172, 174, 176, comme représenté sur la figure 3.
Par exemple, le processeur avant 190 est couplé aux dispositifs d'émission 170, 172, 174, 176. Ce couplage permet à un ordinateur d'accès 160, 162, 164, 166 d'envoyer un paquet de données reçu par un dispositif de réception particulier 180, 182, 184, 186 à un dispositif d'émission approprié 170, 172, 174, 176 afin de
poursuivre l'acheminement en direction d'un autre noeud de télécommunications.
Dans un mode de réalisation préféré, chaque processeur 190, 192, 194, 196 est en mesure de déterminer si la liaison de télécommunications qu'il utilise est ou non en dérangement. Dans un autre mode de réalisation, chaque processeur 190, 192, 194, 196 est couplé à un dispositif de détection de liaison en dérangement (non représenté qui détermine qu'une liaison est en dérangement et qui annonce le
dérangement de la liaison au processeur 190, 192, 194, 196).
Chaque processeur 190, 192, 194, 196 est également couplé, de manière souhaitable, à un processeur central (non représenté) ou un commutateur centralisé qui envoie des paquets de données aux processeurs 190, 192, 194, 196 en provenance de sources autres que les liaisons croisées. Par exemple, des paquets de données peuvent être produits de façon interne (par exemple par le processeur central) qui contiennent des informations de télémétrie. De plus, des paquets de données sont reçus de la part d'unités SU 26 (figure 1) et de la part d'autres équipements terrestres tels que des SCS 28 (figure 1). Selon un autre mode de réalisation, ces paquets de données provenant d'autres sources peuvent être reçus par un ou plusieurs ordinateurs d'accès et être acheminés en fonction de la table d'acheminement d'accès associée. Les entrées 200- 211 représentent des signaux d'entrée provenant de sources autres que les dispositifs de réception 180, 182, 184, 186. On peut utiliser n'importe quel nombre d'entrées 200-211, selon ce
qui est demandé par la configuration particulière du système.
Dans un mode de réalisation préféré, chaque accès contient une "table d'acheminement d'accès" ou "table d'accès" qui est utilisée par chaque processeur , 192, 194, 196 pour déterminer à quel dispositif d'émission 170, 172, 174, 176 un paquet de données particulier doit être envoyé. Dans un mode de réalisation préféré, des tables d'acheminement d'accès sont mémorisées dans des dispositifs de mémorisation (non représentés) qui sont couplés aux processeurs 190, 192, 194, 196. Selon un autre mode de réalisation possible, des tables d'acheminement d'accès peuvent être mémorisées dans une mémoire se trouvant à l'intérieur du processeur. La figure 4 illustre une configuration de table d'acheminement selon un mode de réalisation préféré de l'invention. Une "table d'acheminement de noeud" 220 est utilisée pour mettre à jour les tables d'acheminement d'accès 230, 232, 234, 236 et pour commander l'acheminement de paquets de données à partir de sources
autres que des liaisons croisées.
Dans un mode de réalisation préféré, il existe quatre tables d'achemi-
nement d'accès: la table 230 d'acheminement vers l'avant, la table 232 d'achemi-
nement vers la gauche, la table 234 d'acheminement vers l'arrière et la table 236 d'acheminement vers la droite. Il sera évident à l'homme de l'art, sur la base de la
description, qu'il peut exister un nombre plus ou moins grand de tables
d'acheminement d'accès. De manière souhaitable, il existe une table d'acheminement pour chaque accès. Toutefois, ceci n'est pas une limitation nécessaire. Par exemple, dans un autre mode de réalisation, il est possible à tous les
accès d'atteindre une unique table d'acheminement.
Dans un mode de réalisation préféré, des "instructions de mise à jour" de table d'acheminement sont reçues de la part du SCS 28 (figure 1) périodiquement ou de manière non périodique. Les instructions de mise à jour contiennent les informations nécessaires à la mise à jour ou au remplacement d'un ou plusieurs éléments de la table d'acheminement de noeud 220 et, ou bien, des tables d'acheminement d'accès 230, 232, 234, 236. Une instruction de mise à jour peut remplacer un ou plusieurs éléments de la table, jusqu'à la table d'acheminement tout entière. L'utilisation d'instructions de mise à jour qui ne remplace qu'un élément ou quelques éléments est souhaitable de façon à minimiser la largeur de bande, la mémoire, et, ou bien, le temps de mise à jour, puisque, de façon générale, tous les éléments d'une table d'acheminement ne sont pas modifiés d'une mise à jour à la suivante. Dans un mode de réalisation préféré, chaque instruction de mise à jour possède un "temps de mise à jour" qui lui est associé. Le temps de mise à jour indique le temps o un nouvel élément (ou plusieurs nouveaux éléments) de la table d'acheminement qui est associé à l'instruction de mise à jour doit remplacer un ancien élément de la table d'acheminement de noeud 220 et, ou bien, des tables d'acheminement d'accès 230, 232, 234, 236. Selon un autre mode de réalisation possible, chaque instruction de mise à jour peut être utilisée pour modifier les tables de mise à jour lors de la réception par le noeud. Le
terme utilisé dans cette description, indiquant que de nouvelles instructions de
mise à jour sont "reçues" signifie ou bien que les instructions sont réellement reçues par le noeud de télécommunications, ou bien que le "temps de mise à jour" de l'instruction est l'arrivée et que c'est le moment de mettre à jour l'élément ou les
éléments de la table qui sont associés à l'instruction de mise à jour.
Dans un mode de réalisation préféré, après qu'une instruction de mise à jour a été reçue, un processeur central (non représenté) met à jour la table d'acheminement de noeud et distribue les éléments d'acheminement modifiés sur les accès respectifs. Selon un autre mode de réalisation possible, chaque noeud
reçoit des instructions de mise à jour et met à jour directement sa table d'achemi-
nement de noeud.
La figure 5 illustre un procédé par lequel un noeud de télécom-
munications met à jour les tables d'acheminement du noeud pendant des opérations normales selon un mode de réalisation préféré de l'invention. Le procédé 250 commence à l'étape 252, o une ou plusieurs instructions de mise à jour de table sont reçues par un noeud de télécommunications. Les instructions de mise à jour de table sont utilisées à l'étape 254 pour mettre à jour la table d'acheminement de noeud. Les nouveaux éléments de la table d'acheminement sont distribués aux ordinateurs d'accès appropriés lors de l'opération 256. Selon un autre mode de réalisation possible, les instructions de mise à jour sont envoyées directement à
l'accès concerné, et l'accès met directement à jour sa table d'acheminement d'accès.
A l'étape 258, chaque accès utilise des tables auxiliaires (par exemple, ALT-1 292 et ALT-2 294, sur la figure 6) pour modifier les nouveaux éléments des tables d'accès afin d'éviter d'éventuelles situations de retour en U (ou "situations de boucle"). Une "situation de retour en U" existe lorsqu'un accès envoie un paquet de
données via le même accès que celui par lequel il l'a reçu. Comme décrit ci-
dessus, des situations de retour en U peuvent conduire au problème de la recirculation continue. La modification des éléments de tables permettant d'éviter des situations potentielles de retour en U est décrite plus complètement en liaison avec les figures 6 et 7. Dans d'autres modes de réalisation possibles, le processeur central (non représenté) ou le SCS 28 (figure 1) peut modifier les instructions de mise à jour pour éviter une situation de retour en U avant d'envoyer les instructions de mise à jour aux accès. Le noeud de télécommunications achemine alors les
paquets de données selon la table d'acheminement modifiée, à l'étape 260.
L'acheminement de paquets de données peut se produire en même temps que les
autres opérations du procédé. Le procédé prend alors fin à l'étape 270.
La figure 6 illustre une table d'acheminement de noeud 280 à titre
d'exemple, selon un mode de réalisation préféré de l'invention. La table d'achemi-
nement de noeud 280 possède des colonnes suivantes: DN-ID 282, "avant" 284, "arrière" 286, "gauche" 288, "droit" 290, ALT-1 292 et ALT-2 294. Dans le mode de réalisation préféré, une table d'acheminement d'accès est analogue à la table d'acheminement de noeud 280, sauf que chaque table d'acheminement d'accès n'a
qu'une seule des colonnes "avant" 294, "arrière" 286, "gauche" 288 et "droit" 290.
Chaque table d'accès possède, de manière souhaitable, les deux colonnes ALT-1 292 et ALT-2 294. La figure 6 montre une unique "page" d'une table d'acheminement, qui représente une alternative de schéma d'acheminement. Il sera
évident à l'homme de l'art, sur la base de la description, que la table
d'acheminement de noeud et les tables d'acheminement d'accès peuvent avoir plusieurs pages, permettant un équilibrage des charges par les paquets sur la base
du type du paquet ou d'autres critères propres aux paquets.
Comme précédemment décrit, un identificateur DN-ID est associé de
manière souhaitable à chaque destination possible dans le système de télécom-
munications. Il sera évident à l'homme de l'art, sur la base de la description, que
l'on peut utiliser un nombre quelconque d'identificateurs DN-ID pour un système de télécommunications particulier. Chaque paquet de données indique sa destination prévue à l'aide d'un identificateur DN-ID qui est corrélé à une table d'acheminement de manière qu'il soit déterminé par o acheminer le paquet de
données.
Les colonnes "avant" 284, "arrière" 286, "gauche" 288 et "droit" 290 contiennent des informations d'acheminement qui sont utilisées pour acheminer les paquets de données reçus par chacun de ces accès. Chaque élément des colonnes "avant" 284, "arrière" 286, "gauche" 288 et "droit" 290 indique à quel accès un paquet de données possédant un identificateurDN-ID particulier doit être envoyé pour continuer d'être acheminé. Dans un mode de réalisation préféré, chaque élément des colonnes "avant" 284, "arrière" 286, "gauche" 288 et "droit" 290 est initialement le même pour un identificateur DN-ID particulier (avec les modifications nécessaires telles que décrites ci-après). Dans d'autres modes de réalisation, ces éléments peuvent varier selon les colonnes. Par conséquent, comme cela est montré à titre d'exemple sur la figure 6, un paquet de données reçu par l'accés "avant" et possédant un identificateur DN-ID valant "1" peut être envoyé à l'accès "gauche" ("L") pour poursuivre son cheminement. Comme représenté sur la figure 3, un paquet de données ayant un identificateur DN-ID de "1", qui est reçu par le dispositif de réception 180 sera évalué par le processeur "avant" 190 et sera envoyé au dispositif d'émission "gauche" 72. Des paquets de données destinés au noeud d'acheminement qui a reçu le paquet de données sont acheminés de manière souhaitable à un processeur central. Comme cela sera évident pour l'homme de l'art
sur la base de la description, les éléments présentés sur la figure 6 ne sont indiqués
qu'à simple titre d'exemple.
Les colonnes ALT-1 292 et ALT-2 294 représentent des éléments de "table auxiliaire", qui sont utilisés pour remplacer les éléments de table des colonnes "avant" 284, "arrière" 286, "gauche" 288 et "droit" 290 lorsque les entrées initiales conduisent à une "situation de retour en U" ou lorsqu'une défaillance de liaison est détectée. Pour chaque identificateur DN-ID, les éléments contenus
dans les colonnes ALT-1 292 et ALT-2 294 doivent être mutuellement différents.
On peut faire appel à un nombre plus ou moins grand de colonnes de table auxiliaire. Par exemple, dans un autre mode de réalisation possible, chaque accès peut avoir une ou plusieurs tables auxiliaires, qui diffèerent des tables auxiliaires des autres accès. Ce cas n'est toutefois pas préféré, puisque plus de largeur de bande, de mémoire et, ou bien, de temps serait alors nécessaire pour modifier les
nombreuses tables auxiliaires différentes.
La figure 7 montre à titre d'exemple une table d'acheminement d'accès "consolidée" 300 après les modifications faites pour éviter des situations éventuelles de retour en U, selon un mode de réalisation préféré de l'invention. La table d'acheminement d'accès consolidée 300 contient les colonnes DN-ID 302,
"avant" 304, "arrière" 306, "gauche" 308, "droit" 310, ALT-1 312 et ALT- 2 314.
Chaque table d'accès possède de manière souhaitable une seule des colonnes "avant" 304, "arrière" 306, "gauche" 308 et "droit" 310, les quatre colonnes étant toutes représentées à titre d'illustration. Afin de décrire comment on modifie une table pour éviter des situations potentielles de retour en U, on utilise à titre d'exemple à la fois les figures 6 et 7. La figure 6 représente des éléments initiaux
d'une table d'acheminement d'accès, et la figure 7 représente les éléments modifiés.
Pour chaque accès particulier, les éléments contenus dans la table non modifiée 280 (figure 6) sont évalués afin qu'il soit déterminé si l'accès recçoit un paquet de données et la délivre par le même accès. Par exemple, en liaison avec la configuration d'acheminement initiale de la figure 6, dans la colonne "avant" 284, un paquet de données ayant l'identificateur DIN-ID "3" sera envoyé au dispositif d'émission "avant" ("F"). Ceci amène une situation de retour en U. Par conséquent, une situation de retour en U se produit à chaque fois que l'élément de la table concorde avec l'en-tête de la colonne. Comme représenté sur la figure 6, de semblable situation potentielle de retour en U sont présentes pour chaque accès
dans la table 280.
La table 300 (figure 7) illustre une table d'acheminement modifiée, qui est obtenue après que toutes les situations potentielles de retour en U ont été éliminées de la table 280 (figure 6). Pour éliminer une situation potentielle de retour en U, le processeur d'accès (ou le processeur central ou bien le SCS 28 (figure 1)) remplace chaque élément de retour en U par l'élément de la colonne ALT-1 292 (figure 6). Si le processeur d'accès détermine que l'élément de remplacement ALT-1 conduit également à une situation de retour en U, on utilise l'élément de la colonne ALT-2 294 (figure 6). Des exemples vont clarifier ce concept. Dans un premier exemple, l'élément de table se trouvant dans la colonne "avant" 284 (figure 6) qui est associé à un identificateur DN-ID valant "3" est initialement "F". Cet élément est remplacé par "L", l'élément correspondant de la colonne ALT-1 292 (figure 6). Puisque "L" n'amène pas une situation de retour en U, cet élément est acceptable. Dans le deuxième exemple, l'élément de table de la colonne "gauche" 288 (figure 6) qui est associé à l'identificateur DN-ID de valeur "1" est initialement "L". Cet élément est d'abord remplacé par "L", l'élément correspondant de la colonne ALT-1 292 (figure 6). Puisque l'utilisation de "L" conduit encore à une situation potentielle de retour en U, cet élément est remplacé par "A", l'élément correspondant de la colonne ALT-2 294 (figure 6). Puisque "A" n'amène pas de situation de retour en U, cet élément est acceptable. Il sera évident
à l'homme de l'art, sur la base de la description, que l'élément ne devra pas être
réellement remplacé par l'élément de la colonne ALT-1 292 (figure 6) s'il est déterminé que l'élément de la colonne ALT-1 n'est pas acceptable. Comme cela
apparaîtra évident à l'homme de l'art sur la base de la description, les éléments de
la figure 7 ne sont donnés qu'à simple titre d'exemple. La figure 7 fait apparaître tous les éléments modifiés dans des cadres en trait gras. Dans le présent contexte, l'état qui évite les retours en U est "activé" lorsque les tables d'acheminement d'un noeud ne contiennent aucune situation potentielle de retour en U.
La figure 8 illustre un procédé permettant à un noeud de télécom-
munications de mettre à jour des tables dans le contexte d'une liaison en dérangement, selon un mode de réalisation préféré de l'invention. Le procédé 350 commence à l'étape 352, o une liaison en dérangement est détectée par un noeud (un noeud à liaison en dérangement). Une liaison en dérangement peut être détectée par exemple lorsque l'acquisition initiale de la liaison ne s'effectue pas, ou bien lorsqu'une liaison acquise perd le verrouillage. Par exemple, dans un système utilisant des liaisons RF, un noeud qui a acquis une liaison RF peut déterminer que
le signal RF venant d'un autre noeud présente des pertes à un niveau inacceptable.
Lorsqu'une liaison en dérangement est détectée, cette liaison en dérangement est signalée à chaque ordinateur d'accès (par exemple le processeur central indique quel accès est défaillant et, ou bien, donne à chaque ordinateur d'accès des
instructions sur la manière de traiter la défaillance).
Ensuite, l'opération 354 modifie les tables d'accès de chaque accès actif pour éviter la liaison en dérangement. Les tables auxiliaires (par exemple ALT-1 292 et ALT-2 294, figure 6) sont utilisées de manière souhaitable, pour modifier les éléments des tables. Dans un mode de réalisation préféré, la modification peut désactiver la situation o les retours en U sont évités. On pourra néanmoins éviter la recirculation continue puisque, même si le paquet de données est renvoyé sur le noeud d'émission (c'est-à-dire l'origine du paquet de données), le noeud d'émission devra encore être activé dans l'état évitant le retour en U. Ainsi, le noeud d'émission ne renverra pas le paquet de données au noeud à liaison défectueuse. Les modifications permettant d'éviter une liaison défectueuse sont
décrites de manière plus détaillée en liaison avec la figure 8.
Après l'opération 354, un "message de liaison en dérangement" est envoyé, de manière souhaitable, lors de l'opération 356, au SCS 28 (figure 1), de
sorte que le système peut répondre de façon complète à la défaillance détectée.
Selon un autre mode de réalisation, le SCS 28 (figure 1) peut recevoir notification du noeud en dérangement en provenance d'une source autre que le noeud de la liaison en dérangement. Comme cela semblera évident à l'homme de l'art sur la
base de la description, les opérations 354 et 356 peuvent être effectuées dans
l'ordre inverse.
De nouvelles instructions de mise à jour de table sont reçues par les noeuds lors de l'opération 358. Les nouvelles instructions de mise à jour peuvent ou non rendre compte d'une réponse du système à la liaison en dérangement, selon que le SCS 28 (figure 1) a eu le temps nécessaire pour répondre à la notification de dérangement. Les instructions de mise à jour de table sont distribuées aux accès appropriés lors de l'opération 362. Selon un autre mode de réalisation possible, les instructions de mise à jour sont envoyées directement à l'accès concerné, et l'accès mis à jour directement sur la table d'acheminement d'accès. Dans l'opération 364, chaque accès utilise des tables auxiliaires (par exemple ALT-1 292 et ALT-2 294, figure 5) pour modifier les nouvelles entrées de table d'accès et ainsi éviter des situations potentielles de retour en U. La modification des éléments de table permettant d'éviter des situations potentielles de retour en U est décrite plus complètement en liaison avec les figures 5 à 7. Si cela est nécessaire, les tables sont de nouveau modifiées lors de l'opération 366 pour éviter la liaison en dérangement, comme décrit en relation avec les figures 8 et 9. Dans d'autres modes de réalisation possibles, le processeur central (non représenté) ou le SCS 28 (figure 1) peut modifier les instructions de mise à jour pour éviter une situation de retour en U et, ou bien, éviter la liaison en dérangement avant l'envoi des instructions de mise à jour aux accès. Le noeud de télécommunications achemine alors des paquets de données selon la table d'acheminement modifiée lors de l'opération 368. L'acheminement de paquets de données se produit en même temps
que les autres opérations du procédé.
Le procédé revient sur lui même comme représenté sur la figure 8. Ce
procédé stationne de manière souhaitable jusqu'à ce qu'un événement de récupé-
ration se produise: ou bien la liaison en dérangement est récupérée, ou bien le SCS 28 (figure 1) donne instruction au noeud de télécommunications d'inverser ces opérations normales ou donne une réponse qui rend inutiles les opérations du procédé. La figure 9 présente un exemple d'une table d'acheminement d'accès consolidée 380 après modification de la table d'acheminement d'accès 300
(figure 7) en vue de la réponse au problème de l'existence d'une liaison en déran-
gement selon un mode de réalisation préféré de l'invention. La table d'achemi-
nement d'accès consolidée 380 contient des colonnes DN-ID 382, "avant" 384, "arrière" 386, "gauche" 388, "droit" 390, ALT-1 392 et ALT-2 394. Pour décrire comment on modifie une table afin de répondre à l'existence d'une liaison en dérangement, on utilise la figure 7 ainsi que la figure 9 à titre d'exemple. La figure 7 représentera les éléments d'une table d'acheminement d'accès 300 (figure 7) pour laquelle l'état permettant d'éviter les retours en U est activé (ce qu'on appelle la "table fonctionnelle" 300), et la figure 9 représente les éléments modifiés pour éviter une liaison en dérangement. Comme cela apparaîtra évident à l'homme de
l'art, sur la base de la description, les éléments de la figure 9 ne sont donnés qu'à
simple titre d'illustration.
La table 380 (figure 9) représente une table d'acheminement modifiée après que tous les éléments de la table ont été modifiés pour éviter une liaison en dérangement. Pour éliminer les éléments qui utilisent la liaison en dérangement, chaque accès évalue chaque élément de table d'accès pour déterminer si l'accès enverrait des données à l'accès qui est associé à la liaison en dérangement. Le processeur d'accès (ou le processeur central, ou le SCS 28 de la figure 1) remplace chaque élément lié à la liaison défectueuse dans la table 300 (figure 7) par un élément de la colonne ALT-1 312 (figure 7). Si l'élément de remplacement ALT-1 conduit également à utiliser la liaison en dérangement, on utilise l'élément de la colonne ATL-2 314 (figure 7). Un exemple va clarifier ce concept. On suppose que le noeud détecte une liaison défectueuse qui est associée à l'accès "avant". Les tables d'acheminement d'accès doivent être modifiées de façon à utiliser les éléments de la colonne ALT-1 312 (figure 7) ou ALT-2 314. La colonne "avant" 384 apparaît avec un "X", soit "indifférent", puisque ceci correspond à la liaison en dérangement. Par exemple, comme représenté sur la figure 7, l'élément de la colonne "gauche" 308 qui est associé à un identificateur DN-ID de valeur "8" est "F" (le noeud à liaison en dérangement). Cet élément est d'abord modifié à l'aide de l'élément ALT-1 312 correspondant (figure 7), soit "F". Toutefois, puisque l'accès "avant" est la liaison en dérangement, on utilise, à la place, l'élément "R" tiré de la colonne ALT-2 314 (figure 7). La modification de l'élément en "R" évite d'envoyer des paquets de données sur l'accès "avant" qui est en dérangement. Par conséquent, la modification est acceptable. Il semblera évident à l'homme de l'art,
sur la base de la description, que l'élément ne devra pas être remplacé réellement
par l'élément de la colonne ATL-1 312 (figure 7) s'il est déterminé que l'élément de la colonne ALT-1 312 (figure 7) n'est pas acceptable. La figure 9 montre tous
les éléments modifiés dans des cadres en trait gras.
Il apparaîtra de façon évidente à l'homme de l'art, sur la base de la
description, qu'une liaison en dérangement n'empêche pas de communication dans
les deux sens coupant la liaison en dérangement. Par exemple, le dispositif de réception d'un accès peut devenir inefficace, mais son dispositif d'émission peut encore être en mesure de fonctionner. Dans un tel cas, il sera nécessaire de modifier l'étape d'acheminement d'accès. Toutefois, si le dispositif d'émission d'un accès devient inefficace, il serait nécessaire de modifier l'étape d'acheminement des autres accès pour éviter le dispositif d'émission de l'accès inefficace, mais l'accès ayant le dispositif d'émission inefficace va conserver sa table d'acheminement initiale de façon qu'il puisse encore acheminer les paquets de données qu'il reçoit. La figure 10 illustre un procédé permettant à une installation de commande de mettre à jour les opérations du système après qu'un dérangement
s'est produit dans une liaison, selon un mode de réalisation préféré de l'invention.
Le procédé 400 commence lorsqu'un message "liaison en dérangement" est reçu par le SCS 28 (figure 1), lors de l'opération 402. Dans un mode de réalisation
préféré, le message "liaison en dérangement" part d'un noeud à liaison en déran-
gement, comme décrit sur la figure 8, lors de l'opération 356. Il sera évident à
l'homme de l'art, sur la base de la description que la notification de l'existence
d'une liaison en dérangement peut être obtenue autrement. Lors de l'opération 404, le SCS 28 (figure 1) crée des instructions de table de mise à jour qui réalise la compensation de la liaison en dérangement. Le SCS 28 (figure 1) envoie ensuite les instructions de mise à jour de table à certains des noeuds affectés ou à tous les
noeuds affectés. Le procédé prend ensuite fin lors de l'opération 410.
Dans un autre mode de réalisation possible, le SCS 28 peut précalculer et mémoriser des tables auxiliaires qui peuvent être rapidement
envoyées aux noeuds lorsque le SCS 28 reçoit un message "liaison en déran-
gement". Dans ce mode de réalisation, les noeuds n'ont pas besoin de mémoriser des tables auxiliaires. Ces tables pourraient être calculées, de manière souhaitable,
selon chaque possibilité de défaillance d'une liaison, pour chaque noeud.
En résumé, il a été décrit un procédé et un appareil permettant d'ajuster l'acheminement en réponse à l'apparition d'une liaison en dérangement, o le procédé et l'appareil diminuent le nombre de paquets perdus et réduisent le
nombre de paquets qui subissent une recirculation. La description précédente des
modes de réalisation particuliers révèle pleinement la nature générale de l'invention, que d'autres peuvent, en appliquant les connaissances ordinaires, facilement modifier ou adapter en vue de diverses applications de ces modes de réalisation particuliers, sans pour autant sortir du concept général et, par conséquent, il faut comprendre que ces adaptations et modifications sont comprises dans l'invention. Notamment, on comprendra que, alors qu'un mode de réalisation préféré a été mis en oeuvre dans le contexte d'un système de télécommunications par satellites, le procédé et l'appareil de l'invention peuvent être utilisés pour n'importe quel type de système de télécommunications possédant des nombreux
noeuds qui utilisent entre eux des liaisons de télécommunications.
Bien entendu, l'homme de l'art sera en mesure d'imaginer, à partir
du procédé et de l'appareil dont la description vient d'être donnée à titre
simplement illustratif et nullement limitatif, diverses variantes et modifications ne
sortant pas du cadre de l'invention.
Claims (10)
1. Procédé permettant de commander l'acheminement de messages dans un système de télécommunications (10), le système de télécommunications (10) possédant plusieurs noeuds (90) qui communiquent via des liaisons de télécommunications (114), le procédé étant caractérisé par les opérations suivantes: a) acheminer des paquets de données en fonction d'au moins une table d'acheminement courante (280) accessible par un noeud (90); b) effectuer des modifications (258) sur des éléments de la ou des tables d'acheminement courantes (280) de façon que le noeud (90) n'achemine pas un paquet de données en le renvoyant directement sur le noeud d'émission qui a envoyé ce paquet de données, la modification conduisant à au moins une table d'acheminement modifiée (300); et c) acheminer (260) les paquets de données en fonction de la ou
des tables d'acheminement modifiées (300).
2. Procédé permettant de commander l'acheminement de messages dans un système de télécommunications (10), le système de télécommunications
(10) possédant plusieurs noeuds (90) qui communiquent via des liaisons de télé-
communications (114), le procédé étant caractérisé par les opérations suivantes: a) faire acheminer, par un noeud, des paquets de données en fonction d'au moins une table d'acheminement courante (280) accessible par le noeud (90); b) exécuter (252) au moins une instruction de mise à jour contenant des informations nécessaires pour que le noeud (90) change la ou les tables d'acheminement courantes (280), les informations ayant été créées de façon que, après que le noeud (90) a changé la ou les tables d'acheminement courantes (280), le noeud (90) n'acheminera pas un paquet de données en le renvoyant directement sur un noeud d'émission qui a envoyé ce paquet de données; c) changer (254) la ou les tables d'acheminement courantes (280) en fonction de la ou des instructions de mise à jour, ce qui donne au moins une table d'acheminement modifiée (300); et d) acheminer (260) les paquets de données en fonction de la ou
des tables d'acheminement modifiées (300).
3. Procédé permettant de commander l'acheminement de messages dans un système de télécommunications (10), le système de télécommunications (10) possédant plusieurs noeuds (90) qui communiquent via des liaisons de télécommunications (114), le procédé étant caractérisé par les opérations suivantes: a) faire détecter (352), par un noeud (90), une liaison en dérangement portée par le noeud; b) effectuer (354) des modifications sur des éléments d'au moins une table d'acheminement courante (280), qui amènent le noeud (90) à éviter d'acheminer des paquets de données entrants sur la liaison en dérangement, les modifications conduisant à au moins une table d'acheminement modifiée (380); et c) acheminer (368) les paquets de données entrants en fonction de
la ou des tables d'acheminement modifiées (380).
4. Procédé permettant de commander l'acheminement de messages dans un système de télécommunications (10), le système de télécommunications
(10) possédant plusieurs noeuds (90) qui communiquent via des liaisons de télé-
communications (114), le procédé étant caractérisé par les opérations suivantes: a) faire créer, par une installation de commande (28), des instructions de mise à jour d'acheminement contenant des informations nécessaires pour qu'un noeud (90) mette à jour au moins une table d'acheminement (280) accessible par le noeud, le noeud (90) déterminant par o acheminer des paquets de données entrants sur la base de la ou des tables d'acheminement
(280);
b) envoyer les instructions de mise à jour d'acheminement au noeud (90); c) recevoir une indication (356) du fait que le noeud (90) est en train de porter une liaison en dérangement; d) créer de nouvelles instructions de mise à jour d'acheminement qui compensent la liaison en dérangement; et
e) envoyer les nouvelles instructions de mise à jour d'achemi-
nement (358) au moins au noeud (90) qui porte la liaison en dérangement.
5. Procédé selon la revendication 4, caractérisé en ce que l'opération d) comprend les opérations suivantes: dl) faire accès à des tables auxiliaires précalculées (392) relatives au noeud (90) portant la liaison en dérangement, o les tables auxiliaires précalculées (392) comprennent d'autres instructions d'acheminement relatives au noeud (90); et d2) créer les nouvelles instructions de mise à jour d'acheminement
de façon à avoir les tables auxiliaires précalculées (392).
6. Procédé permettant de commander l'acheminement de messages dans un système de télécommunications (10), le système de télécommunications
(10) possédant plusieurs noeuds (90) qui communiquent via des liaisons de télé-
communications (114), le procédé étant caractérisé par les opérations suivantes: a) créer au moins une table d'acheminement (300) destinée à être utilisée par un noeud (90) afin de déterminer par o acheminer des paquets de données entrants reçus par le noeud (90), la ou les tables d'acheminement (300) ayant des éléments qui empêcheront le noeud (90) de renvoyer directement un paquet de données sur le noeud d'émission qui a initialement envoyé ce paquet de données au noeud (90);
b) envoyer au moins une partie de la ou des tables d'achemi-
nement au noeud (90); et c) faire acheminer, par le noeud (90), les paquets de données
entrants en fonction de la ou des tables d'acheminement (300).
7. Procédé permettant de commander l'acheminement de messages dans un système de télécommunications (10), le système de télécommunications
(10) possédant plusieurs noeuds (90) qui communiquent via des liaisons de télé-
communications (114), le procédé étant caractérisé par les opérations suivantes:
a) faire détecter (352), par un noeud (90), une liaison en déran-
gement portée par le noeud (90); b) effectuer des modifications (354) sur un premier groupe d'éléments d'au moins une table d'acheminement courante (280), qui amènent le noeud (90) à éviter d'acheminer des paquets de données entrants sur la liaison en dérangement, les modifications conduisant à au moins une table d'acheminement modifiée (380); c) acheminer les paquets de données entrants en fonction de la ou des tables d'acheminement modifiées (300); d) envoyer (356) un message "liaison en dérangement" à une installation de commande (28); e) recevoir (358), de la part de l'installation de commande (28), des instructions de mise à jour d'acheminement qui comprennent des informations dont le noeud (90) a besoin pour mettre à jour la ou les tables d'acheminement modifiées (380) afin de compenser la présence de la liaison en dérangement; f) effectuer d'autres modifications (360) sur un deuxième groupe d'éléments de la ou des tables d'acheminement modifiées en fonction des instructions de mise à jour d'acheminement, ces
autres modifications conduisant à au moins une table d'achemi-
nement encore modifiée; et g) acheminer (368) les paquets de données entrants en fonction de
la ou des tables d'acheminement encore modifiées.
8. Appareil d'acheminement (150) permettant d'acheminer des paquets de données dans un système de télécommunications (10), l'appareil d'acheminement (150) étant caractérisé par: un processeur central servant à commander l'acheminement de paquets de données entrants reçus par l'appareil d'acheminement (150) et des paquets de données sortants envoyés par l'appareil d'acheminement (150), à modifier (258) une table d'acheminement de noeud (300) afin d'éviter de renvoyer les paquets de données entrants directement sur le noeud d'émission qui a envoyé
les paquets de données entrants, et à modifier encore (354) la table d'achemi-
nement de noeud (300) pour éviter une liaison de télécommunications en dérangement; au moins un accès (160), couplé au processeur central, un accès (160) portant une liaison de télécommunications et comportant: un processeur d'accès (190) servant à commander un dispositif de réception (180) et un dispositif d'émission (170); le dispositif de réception (180), qui est couplé au processeur d'accès (190), servant à recevoir les paquets de données entrants en provenance de la liaison de télécommunications; et le dispositif d'émission (170), qui est couplé au processeur d'accès (190), servant à envoyer les paquets de données sortants sur la liaison de télécommunications.
9. Appareil d'acheminement (150) servant à acheminer des paquets de données dans un système de télécommunications (10), l'appareil d'achemi- nement (150) étant caractérisé par: au moins un accès (160), un accès (160) portant une liaison de télécommunications et ayant: un processeur (190) servant à commander l'acheminement de paquets de données entrants reçus par l'accès (160) et de paquets de données sortants envoyés par l'accès (160) et à modifier (258) une table d'acheminement d'accès (280) afin d'éviter de renvoyer les paquets de données entrants directement sur le noeud d'émission qui a envoyé les paquets de données entrants, un dispositif de réception (180) couplé au processeur (190), servant à recevoir les paquets de données entrants en provenance de la liaison de télécommunications, et un dispositif d'émission (170) couplé au processeur (190), servant à envoyer les paquets de données sortants sur la liaison de télécommunications.
10. Appareil d'acheminement (150) servant à acheminer des paquets de données dans un système de télécommunications (10), l'appareil d'acheminement (150) étant caractérisé par: au moins un accès (160), un accès (160) portant une liaison de télécommunications et ayant: un processeur (190) servant à commander l'acheminement de paquets de données entrants reçus par l'accès (150) et de paquets de données sortants envoyés par l'accès (150), et à modifier (354) une table d'acheminement d'accès (180) afin d'éviter une liaison de télécommunications en dérangement, un dispositif de détection de dérangement de noeud, couplé
au processeur (190), afin de déterminer (352) lorsque la liaison de télécommuni-
cations est incapable de transmettre les paquets de données; un dispositif de réception (180), couplé au processeur (190), servant à recevoir les paquets de données entrants en provenance de la liaison de télécommunications, et un appareil d'émission (170), couplé au processeur (190), servant à envoyer les paquets de données sortants sur la liaison de télécommunications.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US42699995A | 1995-04-24 | 1995-04-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2733380A1 true FR2733380A1 (fr) | 1996-10-25 |
FR2733380B1 FR2733380B1 (fr) | 1997-10-03 |
Family
ID=23693069
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9605147A Expired - Lifetime FR2733380B1 (fr) | 1995-04-24 | 1996-04-24 | Procede et appareil de commande d'acheminement de donnees de telecommunications |
Country Status (6)
Country | Link |
---|---|
US (1) | US5903545A (fr) |
JP (1) | JP3602648B2 (fr) |
CN (1) | CN1139865A (fr) |
FR (1) | FR2733380B1 (fr) |
GB (1) | GB2300332B (fr) |
IT (1) | IT1285179B1 (fr) |
Families Citing this family (115)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
WO1994021081A2 (fr) | 1993-03-05 | 1994-09-15 | Mankovitz Roy J | Appareil et procede utilisant des codes comprimes pour la planification d'enregistrement de progammes televises |
US8793738B2 (en) | 1994-05-04 | 2014-07-29 | Starsight Telecast Incorporated | Television system with downloadable features |
US6769128B1 (en) | 1995-06-07 | 2004-07-27 | United Video Properties, Inc. | Electronic television program guide schedule system and method with data feed access |
US6388714B1 (en) * | 1995-10-02 | 2002-05-14 | Starsight Telecast Inc | Interactive computer system for providing television schedule information |
US6732369B1 (en) * | 1995-10-02 | 2004-05-04 | Starsight Telecast, Inc. | Systems and methods for contextually linking television program information |
US6323911B1 (en) | 1995-10-02 | 2001-11-27 | Starsight Telecast, Inc. | System and method for using television schedule information |
US5940073A (en) | 1996-05-03 | 1999-08-17 | Starsight Telecast Inc. | Method and system for displaying other information in a TV program guide |
US20030066085A1 (en) | 1996-12-10 | 2003-04-03 | United Video Properties, Inc., A Corporation Of Delaware | Internet television program guide system |
US6122672A (en) * | 1996-12-16 | 2000-09-19 | Samsung Electronics Co., Ltd. | Method for sending messages among a group of subsets forming a network |
US8635649B2 (en) | 1996-12-19 | 2014-01-21 | Gemstar Development Corporation | System and method for modifying advertisement responsive to EPG information |
US6687906B1 (en) | 1996-12-19 | 2004-02-03 | Index Systems, Inc. | EPG with advertising inserts |
US6122753A (en) * | 1997-04-09 | 2000-09-19 | Nec Corporation | Fault recovery system and transmission path autonomic switching system |
GB2324435A (en) * | 1997-04-18 | 1998-10-21 | Northern Telecom Ltd | Connectionless communication network with changing topology |
MX340336B (es) | 1997-07-21 | 2016-07-06 | Gemstar Dev Corp | Metodo para navegar a traves de una guia de programas de television. |
DE69805420T2 (de) | 1997-09-18 | 2003-01-30 | United Video Properties Inc | Erinnerungsvorrichtung für internet-fernsehprogrammführer mittels elektronischer post |
US7185355B1 (en) | 1998-03-04 | 2007-02-27 | United Video Properties, Inc. | Program guide system with preference profiles |
US6260158B1 (en) | 1998-05-11 | 2001-07-10 | Compaq Computer Corporation | System and method for fail-over data transport |
US20020095676A1 (en) | 1998-05-15 | 2002-07-18 | Robert A. Knee | Interactive television program guide system for determining user values for demographic categories |
US20110093898A1 (en) * | 1998-06-18 | 2011-04-21 | Rosenthol Joshua A | Program guide system with user designated favorite themes |
US6442755B1 (en) | 1998-07-07 | 2002-08-27 | United Video Properties, Inc. | Electronic program guide using markup language |
CN1867068A (zh) | 1998-07-14 | 2006-11-22 | 联合视频制品公司 | 交互式电视节目导视***及其方法 |
AR020608A1 (es) | 1998-07-17 | 2002-05-22 | United Video Properties Inc | Un metodo y una disposicion para suministrar a un usuario acceso remoto a una guia de programacion interactiva por un enlace de acceso remoto |
CA2673308C (fr) | 1998-07-17 | 2016-01-19 | United Video Properties, Inc. | Systeme de television avec recherche de programmes televises par un utilisateur assiste |
US6898762B2 (en) | 1998-08-21 | 2005-05-24 | United Video Properties, Inc. | Client-server electronic program guide |
US7254823B2 (en) * | 1998-08-21 | 2007-08-07 | United Video Properties, Inc. | Apparatus and method for constrained selection of favorite channels |
US7603685B2 (en) | 1998-11-03 | 2009-10-13 | United Video Properties, Inc. | Program guide system with combination category search |
US6865746B1 (en) | 1998-12-03 | 2005-03-08 | United Video Properties, Inc. | Electronic program guide with related-program search feature |
JP2000209271A (ja) * | 1999-01-18 | 2000-07-28 | Nec Corp | ル―タ装置 |
US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
JP2000242574A (ja) * | 1999-02-22 | 2000-09-08 | Mitsubishi Electric Corp | データ転送方法および予定転送先データベース作成方法 |
EP1197075A1 (fr) | 1999-06-28 | 2002-04-17 | United Video Properties, Inc. | Systeme et procede de guide interactif de programmes de television a plaques tournante de niches |
WO2001001678A1 (fr) | 1999-06-28 | 2001-01-04 | Index Systems, Inc. | Systeme et procede pour l'utilisation de bases de donnees epg en vue de modifier des informations publicitaires |
WO2001001689A1 (fr) | 1999-06-29 | 2001-01-04 | United Video Properties, Inc. | Procede et systeme pour un affichage interactif associe a une video a la demande dans une application de television interactive |
AU4711601A (en) | 1999-12-10 | 2001-07-03 | United Video Properties, Inc. | Systems and methods for coordinating interactive and passive advertisement and merchandising opportunities |
JP2003529844A (ja) | 2000-03-31 | 2003-10-07 | ユナイテッド ビデオ プロパティーズ, インコーポレイテッド | メタデータによってリンクされた宣伝のシステムおよび方法 |
AR028618A1 (es) * | 2000-05-23 | 2003-05-14 | United Video Properties Inc | Aplicacion televisiva interactiva con listas de vigilancia |
CN100397899C (zh) | 2000-10-11 | 2008-06-25 | 联合视频制品公司 | 提供数据存储到点播媒体传递***中服务器上的***和方法 |
US7042837B1 (en) * | 2000-10-25 | 2006-05-09 | Sun Microsystems, Inc. | Automatic link failover in data networks |
US20030128700A1 (en) * | 2002-01-09 | 2003-07-10 | International Business Machines Corporation | Method and system for providing a filter for a router |
SE520932C2 (sv) * | 2002-03-18 | 2003-09-16 | Optillion Ab | Kommunikationsmodul |
JP2003338835A (ja) * | 2002-05-20 | 2003-11-28 | Fujitsu Ltd | パケットスイッチ及び方法 |
EP1429497B1 (fr) * | 2002-12-09 | 2016-03-02 | Alcatel Lucent | Procédé pour relayer un traffic d'une source vers une destination visée dans un réseau de communication et équipement correspondant |
US7493646B2 (en) | 2003-01-30 | 2009-02-17 | United Video Properties, Inc. | Interactive television systems with digital video recording and adjustable reminders |
US7415627B1 (en) * | 2003-03-17 | 2008-08-19 | Network Equipment Technologies, Inc. | Partitioning and categorizing data in a split-plane architecture for fast recovery from data plane failures and fast restarts |
US9137033B2 (en) * | 2003-03-18 | 2015-09-15 | Dynamic Network Services, Inc. | Methods and systems for monitoring network routing |
US7984468B2 (en) * | 2003-11-06 | 2011-07-19 | United Video Properties, Inc. | Systems and methods for providing program suggestions in an interactive television program guide |
US8806533B1 (en) | 2004-10-08 | 2014-08-12 | United Video Properties, Inc. | System and method for using television information codes |
US9973817B1 (en) | 2005-04-08 | 2018-05-15 | Rovi Guides, Inc. | System and method for providing a list of video-on-demand programs |
US20060294215A1 (en) * | 2005-06-24 | 2006-12-28 | Finisar Corporation | Using a network portal to store diagnostic data |
US7788266B2 (en) | 2005-08-26 | 2010-08-31 | Veveo, Inc. | Method and system for processing ambiguous, multi-term search queries |
US9113107B2 (en) | 2005-11-08 | 2015-08-18 | Rovi Guides, Inc. | Interactive advertising and program promotion in an interactive television system |
US8782706B2 (en) * | 2005-12-29 | 2014-07-15 | United Video Properties | Systems and methods for providing channel groups in an interactive media guidance application |
US20070156521A1 (en) | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for commerce in media program related merchandise |
US20070186251A1 (en) * | 2006-02-03 | 2007-08-09 | Horowitz Edward D | Emergency satellite network |
US7792815B2 (en) | 2006-03-06 | 2010-09-07 | Veveo, Inc. | Methods and systems for selecting and presenting content based on context sensitive user preferences |
US8316394B2 (en) | 2006-03-24 | 2012-11-20 | United Video Properties, Inc. | Interactive media guidance application with intelligent navigation and display features |
US7890490B1 (en) | 2006-06-30 | 2011-02-15 | United Video Properties, Inc. | Systems and methods for providing advanced information searching in an interactive media guidance application |
US8832742B2 (en) | 2006-10-06 | 2014-09-09 | United Video Properties, Inc. | Systems and methods for acquiring, categorizing and delivering media in interactive media guidance applications |
US7801888B2 (en) | 2007-03-09 | 2010-09-21 | Microsoft Corporation | Media content search results ranked by popularity |
US8443359B2 (en) * | 2007-11-06 | 2013-05-14 | International Business Machines Corporation | Method and system for providing a filter for a router |
US20090133078A1 (en) * | 2007-11-16 | 2009-05-21 | United Video Properties, Inc | Systems and methods for automatically purchasing and recording popular pay programs in an interactive media delivery system |
US10063934B2 (en) | 2008-11-25 | 2018-08-28 | Rovi Technologies Corporation | Reducing unicast session duration with restart TV |
US20110041154A1 (en) * | 2009-08-14 | 2011-02-17 | All Media Guide, Llc | Content Recognition and Synchronization on a Television or Consumer Electronics Device |
US9166714B2 (en) | 2009-09-11 | 2015-10-20 | Veveo, Inc. | Method of and system for presenting enriched video viewing analytics |
US8359616B2 (en) | 2009-09-30 | 2013-01-22 | United Video Properties, Inc. | Systems and methods for automatically generating advertisements using a media guidance application |
US8161071B2 (en) | 2009-09-30 | 2012-04-17 | United Video Properties, Inc. | Systems and methods for audio asset storage and management |
US20110078020A1 (en) * | 2009-09-30 | 2011-03-31 | Lajoie Dan | Systems and methods for identifying popular audio assets |
US8677400B2 (en) * | 2009-09-30 | 2014-03-18 | United Video Properties, Inc. | Systems and methods for identifying audio content using an interactive media guidance application |
US8730864B2 (en) * | 2010-05-28 | 2014-05-20 | Telcordia Technologies, Inc. | Context aware adaptive switching in reconfigurable low earth orbit satellite networks |
US9736524B2 (en) | 2011-01-06 | 2017-08-15 | Veveo, Inc. | Methods of and systems for content search based on environment sampling |
US8805418B2 (en) | 2011-12-23 | 2014-08-12 | United Video Properties, Inc. | Methods and systems for performing actions based on location-based rules |
CN102404818B (zh) * | 2011-12-29 | 2014-05-28 | 西安空间无线电技术研究所 | 一种卫星网络路由表的生成与更新方法 |
US8743893B2 (en) | 2012-05-18 | 2014-06-03 | Renesys | Path reconstruction and interconnection modeling (PRIM) |
US9036638B2 (en) * | 2012-08-09 | 2015-05-19 | International Business Machines Corporation | Avoiding unknown unicast floods resulting from MAC address table overflows |
US20140196062A1 (en) | 2013-01-10 | 2014-07-10 | United Video Properties, Inc. | Systems and methods for setting prices in data driven media placement |
US9286047B1 (en) | 2013-02-13 | 2016-03-15 | Cisco Technology, Inc. | Deployment and upgrade of network devices in a network environment |
US9848276B2 (en) | 2013-03-11 | 2017-12-19 | Rovi Guides, Inc. | Systems and methods for auto-configuring a user equipment device with content consumption material |
WO2015163985A1 (fr) | 2014-04-22 | 2015-10-29 | Massachusetts Institute Of Technology | Détermination d'attitude au moyen de capteurs d'horizon terrestre infrarouges |
US9288521B2 (en) | 2014-05-28 | 2016-03-15 | Rovi Guides, Inc. | Systems and methods for updating media asset data based on pause point in the media asset |
US9813151B2 (en) * | 2014-08-05 | 2017-11-07 | Massachusetts Institute Of Technology | Free-space optical communication module for small satellites |
WO2016112286A1 (fr) | 2015-01-09 | 2016-07-14 | Massachusetts Institute Of Technology | Architecture de liaison et terminal d'engin spatial pour communications optiques directes avec le sol à haut débit |
WO2016190934A2 (fr) | 2015-02-27 | 2016-12-01 | Massachusetts Institute Of Technology | Procédés, systèmes et appareil pour des communications optiques mondiales à multiples accès |
US10374904B2 (en) | 2015-05-15 | 2019-08-06 | Cisco Technology, Inc. | Diagnostic network visualization |
US9800497B2 (en) | 2015-05-27 | 2017-10-24 | Cisco Technology, Inc. | Operations, administration and management (OAM) in overlay data center environments |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
US10033766B2 (en) | 2015-06-05 | 2018-07-24 | Cisco Technology, Inc. | Policy-driven compliance |
US9967158B2 (en) | 2015-06-05 | 2018-05-08 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US10089099B2 (en) | 2015-06-05 | 2018-10-02 | Cisco Technology, Inc. | Automatic software upgrade |
US10931629B2 (en) | 2016-05-27 | 2021-02-23 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
US10171357B2 (en) | 2016-05-27 | 2019-01-01 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
US10289438B2 (en) | 2016-06-16 | 2019-05-14 | Cisco Technology, Inc. | Techniques for coordination of application components deployed on distributed virtual machines |
US10708183B2 (en) | 2016-07-21 | 2020-07-07 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
US10972388B2 (en) | 2016-11-22 | 2021-04-06 | Cisco Technology, Inc. | Federated microburst detection |
US10708152B2 (en) | 2017-03-23 | 2020-07-07 | Cisco Technology, Inc. | Predicting application and network performance |
US10523512B2 (en) | 2017-03-24 | 2019-12-31 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
US10594560B2 (en) | 2017-03-27 | 2020-03-17 | Cisco Technology, Inc. | Intent driven network policy platform |
US10250446B2 (en) | 2017-03-27 | 2019-04-02 | Cisco Technology, Inc. | Distributed policy store |
US10764141B2 (en) | 2017-03-27 | 2020-09-01 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
US10873794B2 (en) | 2017-03-28 | 2020-12-22 | Cisco Technology, Inc. | Flowlet resolution for application performance monitoring and management |
US10680887B2 (en) | 2017-07-21 | 2020-06-09 | Cisco Technology, Inc. | Remote device status audit and recovery |
US10554501B2 (en) | 2017-10-23 | 2020-02-04 | Cisco Technology, Inc. | Network migration assistant |
US10523541B2 (en) | 2017-10-25 | 2019-12-31 | Cisco Technology, Inc. | Federated network and application data analytics platform |
US10594542B2 (en) | 2017-10-27 | 2020-03-17 | Cisco Technology, Inc. | System and method for network root cause analysis |
US11233821B2 (en) | 2018-01-04 | 2022-01-25 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
US11765046B1 (en) | 2018-01-11 | 2023-09-19 | Cisco Technology, Inc. | Endpoint cluster assignment and query generation |
US10798015B2 (en) | 2018-01-25 | 2020-10-06 | Cisco Technology, Inc. | Discovery of middleboxes using traffic flow stitching |
US10917438B2 (en) | 2018-01-25 | 2021-02-09 | Cisco Technology, Inc. | Secure publishing for policy updates |
US10873593B2 (en) | 2018-01-25 | 2020-12-22 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
US10999149B2 (en) | 2018-01-25 | 2021-05-04 | Cisco Technology, Inc. | Automatic configuration discovery based on traffic flow data |
US10574575B2 (en) | 2018-01-25 | 2020-02-25 | Cisco Technology, Inc. | Network flow stitching using middle box flow stitching |
US10826803B2 (en) | 2018-01-25 | 2020-11-03 | Cisco Technology, Inc. | Mechanism for facilitating efficient policy updates |
US11128700B2 (en) | 2018-01-26 | 2021-09-21 | Cisco Technology, Inc. | Load balancing configuration based on traffic flow telemetry |
WO2023062732A1 (fr) * | 2021-10-13 | 2023-04-20 | 三菱電機株式会社 | Système de satellites de communication, système d'informatique en périphérie et satellite principal |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5253248A (en) * | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT1108325B (it) * | 1978-04-10 | 1985-12-09 | Cselt Centro Studi Lab Telecom | Procedimento e dispositivo di in stradamento per una rete di comunicazione a commutazione di pacchetto |
JP3107216B2 (ja) * | 1990-08-17 | 2000-11-06 | 株式会社日立製作所 | ルーチング方法および無瞬断テーブル変更方法 |
US5412376A (en) * | 1990-11-09 | 1995-05-02 | Fujitsu Limited | Method for structuring communications network based on asynchronous transfer mode |
WO1992016066A1 (fr) * | 1991-02-28 | 1992-09-17 | Stratacom, Inc. | Procede et dispositif d'acheminement de messages dans un reseau cellulaire au moyen d'un retard |
JPH05260081A (ja) * | 1992-01-17 | 1993-10-08 | Nec Corp | 通信網管理方式 |
US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
US5365520A (en) * | 1992-03-27 | 1994-11-15 | Motorola, Inc. | Dynamic signal routing |
JP3478555B2 (ja) * | 1993-03-10 | 2003-12-15 | 富士通株式会社 | 加入者系ディジタル伝送装置 |
US5398236A (en) * | 1993-05-26 | 1995-03-14 | Nec America, Inc. | Asynchronous transfer mode link recovery mechanism |
US5495471A (en) * | 1994-03-09 | 1996-02-27 | Mci Communications Corporation | System and method for restoring a telecommunications network based on a two prong approach |
US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
-
1996
- 1996-04-17 IT IT96RM000242A patent/IT1285179B1/it active IP Right Grant
- 1996-04-19 GB GB9608193A patent/GB2300332B/en not_active Expired - Lifetime
- 1996-04-22 CN CN96105078A patent/CN1139865A/zh active Pending
- 1996-04-24 FR FR9605147A patent/FR2733380B1/fr not_active Expired - Lifetime
- 1996-04-24 JP JP12784996A patent/JP3602648B2/ja not_active Expired - Lifetime
-
1997
- 1997-02-19 US US08/801,334 patent/US5903545A/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5253248A (en) * | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
Non-Patent Citations (3)
Title |
---|
A. BELLARY ET AL.: "Intelligent transport network survivability: Study of distributed and centralized control techniques using DCS & ADMs", GLOBECOM '90, vol. 2, December 1990 (1990-12-01), USA, pages 1264 - 1268, XP000221030 * |
A.S. TANENBAUM: "COMPUTER NETWORKS", 1988, PRENTICE-HALL INTERNATIONAL, USA, XP002014967 * |
J.M. JAFFE ET AL.: "Subtle design issues in the implementation of distributed, dynamic routing algorithms", COMPUTER NETWORKS AND ISDN SYSTEMS, vol. 12, no. 3, 1986, AMSTERDAM NL, pages 147 - 158, XP002014892 * |
Also Published As
Publication number | Publication date |
---|---|
ITRM960242A1 (it) | 1997-10-17 |
JPH08307457A (ja) | 1996-11-22 |
ITRM960242A0 (fr) | 1996-04-17 |
GB9608193D0 (en) | 1996-06-26 |
US5903545A (en) | 1999-05-11 |
IT1285179B1 (it) | 1998-06-03 |
JP3602648B2 (ja) | 2004-12-15 |
CN1139865A (zh) | 1997-01-08 |
GB2300332B (en) | 2000-02-23 |
GB2300332A (en) | 1996-10-30 |
FR2733380B1 (fr) | 1997-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2733380A1 (fr) | Procede et appareil de commande d'acheminement de donnees de telecommunications | |
EP2320603B1 (fr) | Système de communication dans un aéronef | |
EP0490315B1 (fr) | Procédé destiné à assurer la permanence de la synchronisation des noeuds d'un réseau privé de télécommunications sur la meilleure des horloges disponibles et réseau correspondant | |
FR2718314A1 (fr) | Procédé et système d'acheminement de paquets de données suivant des directions pouvant être adaptées en fonction d'une meilleure répartition de l'utilisation des ressources d'un réseau de télécommunications. | |
EP1166470A1 (fr) | Traitement de defaillances dans un commutateur de reseau | |
FR2589632A1 (fr) | Reseau de commutation a redondance | |
CA2388575A1 (fr) | Protection de chemin echelonnable pour reseaux mailles | |
EP0701349A1 (fr) | Système et noeud de transmission de données avec surveillance de l'engorgement | |
EP0616479A1 (fr) | Procédé de reconfiguration d'un réseau maillé | |
EP1223512B1 (fr) | Système de routage assurant la continuité de service, des machines à états associées aux systèmes de routage voisins | |
FR2693612A1 (fr) | Dispositif de raccordement d'une station à un réseau local comportant au moins un anneau. | |
EP0169757B1 (fr) | Procédé de détermination du dernier noeud intermédiaire dans un réseau de plusieurs noeuds interconnectés | |
EP0963062B1 (fr) | Procédé de communication entre stations terrestres à l'aide d'une constellation de satellites | |
WO2004056049A1 (fr) | Reseau ethernet en double anneau | |
EP0592316B1 (fr) | Système de transmission de données dans un satellite | |
EP1428333A2 (fr) | Reseau en anneau realise a partir d'un bus optique double | |
FR2809559A1 (fr) | Procede de transferts mutuels de parametres de commande a travers un reseau de communication | |
CA2185250A1 (fr) | Systeme de gestion des telecommunications | |
CA2079765A1 (fr) | Systeme de raccordement optique de terminaux d'abonnes a un centre local d'un reseau de telecommunications | |
WO2001099319A1 (fr) | Reseau sous-marin de transmissions par fibre optique | |
FR2758680A1 (fr) | Procede et dispositif pour gerer un message d'etat/alarme d'un recepteur de systeme de positionnement global, et pour radio diffuser un temps systeme | |
Zsakany et al. | The application of undersea cable systems in global networking | |
US20010055321A1 (en) | Traffic grooming methods for undersea trunk and branch architectures | |
US20070091812A1 (en) | Communication system and method utilizing a satellite network | |
EP2119140B1 (fr) | Procede d'acheminement par un routeur d'un paquet de donnees dans un reseau de communication par paquets supporte par un reseau de transport |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TP | Transmission of property | ||
TP | Transmission of property | ||
PLFP | Fee payment |
Year of fee payment: 20 |