FR2879386A1 - Routing information transmitting method for information transferring network, involves transmitting compressed information having identification information, to receiving equipment in which it is identified and decompressed - Google Patents

Routing information transmitting method for information transferring network, involves transmitting compressed information having identification information, to receiving equipment in which it is identified and decompressed Download PDF

Info

Publication number
FR2879386A1
FR2879386A1 FR0413193A FR0413193A FR2879386A1 FR 2879386 A1 FR2879386 A1 FR 2879386A1 FR 0413193 A FR0413193 A FR 0413193A FR 0413193 A FR0413193 A FR 0413193A FR 2879386 A1 FR2879386 A1 FR 2879386A1
Authority
FR
France
Prior art keywords
routing
information
equipment
routing information
compressed
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
Application number
FR0413193A
Other languages
French (fr)
Other versions
FR2879386B1 (en
Inventor
David Jacquet
Marc Capelle
Bruno Decraene
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Priority to FR0413193A priority Critical patent/FR2879386B1/en
Publication of FR2879386A1 publication Critical patent/FR2879386A1/en
Application granted granted Critical
Publication of FR2879386B1 publication Critical patent/FR2879386B1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC

Abstract

The method involves establishing a connection between transmitting and receiving routing equipments and compressing routing information to be transmitted. Identification information is added in the compressed information and the compressed information is transmitted by the transmitting equipment to the receiving equipment. The compressed information is received, identified and decompressed by the receiving equipment. Independent claims are also included for the following: (A) a routing information transmitting system (B) a program for routing equipment and having code portions adapted for executing establishment of connection with another routing equipment, for compressing routing information and for transmitting the compressed information (C) a program for routing equipment and having code portions adapted for executing reception, identification and decompression of the compressed routing information.

Description

La présente invention concerne un procédé et un système de transmissionThe present invention relates to a method and a transmission system

d'informations de routage entre des équipements de routage d'un réseau de transfert d'informations.  routing information between routing equipment of an information transfer network.

Dans les protocoles de transfert d'informations existants, chaque équipement de routage doit recevoir des informations relatives aux autres équipements du réseau, de manière à pouvoir déterminer des routes de transmission d'informations.  In existing information transfer protocols, each routing equipment must receive information about other devices in the network, so that it can determine information transmission routes.

On distingue différents protocoles de routage, tels que par exemple les protocoles dits à vecteurs de distance qui donnent à chaque équipement une vision locale relative à ses voisins directs ou des protocoles dits à état de lien qui donnent à chaque équipement, une vision globale.  There are different routing protocols, such as for example the so-called distance vectors protocols that give each equipment a local vision relative to its direct neighbors or so-called link state protocols that give each equipment a global vision.

Pour quelques protocoles, les informations de routage deviennent vo-lumineuses. En conséquence, le temps cle convergence, correspondant au temps mis par un équipement pour mettre à jour ses tables de routage lors d'une modi- fication de topologie, est de plus en plus long, du fait notamment de l'augmentation de la taille des informations de routage échangées et du temps nécessaire pour leur transmission.  For some protocols, the routing information becomes vo-bright. Consequently, the convergence time, corresponding to the time taken by a device to update its routing tables during a topology modification, is longer and longer, in particular because of the increase in size. routing information exchanged and the time required for transmission.

Le but de la présente invention est de résoudre ces problèmes en dé-finissant un procédé et un système de transmission d'informations de routage 20 permettant une convergence rapide.  The object of the present invention is to solve these problems by defining a method and a routing information transmission system enabling rapid convergence.

A cet effet, l'invention a pour objet un procédé de transmission d'informations de routage entre au moins deux équipements de routage d'un ré-seau de transfert d'informations, caractérisé en ce qu'il comprend: une étape d'établissement d'une connexion entre lesdits au moins 25 deux équipements de routage; - une étape de compression, par l'un des deux équipements, dit équipement de routage émetteur, d'informations de routage à transmettre; - une étape d'ajout d'informations d'identification dans les informations de routage compressées; - une étape de transmission, par l'équipement de routage émetteur, des informations de routage compressées à destination d'un autre équipement dit équipement de routage récepteur; une étape de réception et d'identification des informations de routage compressées par l'équipement de routage récepteur; et - une étape de décompression des informations de routage compressées par l'équipement de routage récepteur.  To this end, the subject of the invention is a method for transmitting routing information between at least two routing equipment of an information transfer network, characterized in that it comprises: a step of establishing a connection between said at least two routing equipments; a step of compression, by one of the two pieces of equipment, called sending routing equipment, of routing information to be transmitted; a step of adding identification information in the compressed routing information; a step of transmission, by the sending routing equipment, of the compressed routing information destined for another equipment called receiver routing equipment; a step of receiving and identifying the routing information compressed by the receiving routing equipment; and a step of decompressing the routing information compressed by the receiver routing equipment.

Ainsi le procédé de l'invention permet de réduire le temps de transmission nécessaire aux échanges d'informations de routage, de sorte que 5 chaque équipement dispose plus vite de ces informations et converge rapidement au cours des calculs de tables de routage.  Thus, the method of the invention makes it possible to reduce the transmission time required for the exchange of routing information, so that each equipment has faster access to this information and converges rapidly during routing table calculations.

Suivant d'autres caractéristiques de l'invention: - ladite étape d'établissement d'une connexion comprend une sous- étape d'évaluation des capacités de compression et des capacités de décom-10 pression d'au moins des deux équipements de routage émetteur et récepteur, respectivement; ladite étape de compression comprend en outre une sous-étape de sélection d'informations de routage à compresser; - ladite étape de compression comprend une sous-étape de sélection 15 d'un algorithme de compression en fonction des capacités des équipements de routage; - ladite étape de compression comprend une sous-étape de mise en oeuvre d'un algorithme de compression direct de données comprenant la détermination d'un dictionnaire de compression; - ledit dictionnaire de compression est un dictionnaire fixe déterminé une seule fois au cours de la transmission des informations de routage; - ledit dictionnaire de compression est un dictionnaire dynamique mo- difié à chaque sous-étape de compression d'informations de routage; - il comprend en outre des étapes alternées de transmission et de ré-25 ception d'informations de routage compressées et non compressées.  According to other features of the invention: said step of establishing a connection comprises a sub-step of evaluation of the compression capacities and the decompression-pressure capacities of at least two emitting routing equipments. and receiver, respectively; said compressing step further comprises a substep of selecting routing information to be compressed; said compression step comprises a substep of selecting a compression algorithm according to the capabilities of the routing equipment; said compression step comprises a sub-step of implementing a direct data compression algorithm comprising the determination of a compression dictionary; said compression dictionary is a fixed dictionary determined once during the transmission of the routing information; said compression dictionary is a dynamic dictionary modified at each sub-step of routing information compression; it further comprises alternate steps of transmission and reception of compressed and uncompressed routing information.

L'invention a également pour objet un système de transmission d'informations de routage du type comprenant au moins deux équipements de routage reliés au travers d'un réseau de transfert d'informations, caractérisé en ce qu'au moins un équipement de routage émetteur d'informations de routage 30 comprend des moyens de compression des informations de routage à transmet- tre et au moins un équipement de routage récepteur comprend des moyens de décompression des informations de routage transmises.  The invention also relates to a routing information transmission system of the type comprising at least two routing equipment connected through an information transfer network, characterized in that at least one sending routing equipment routing information 30 comprises means for compressing the routing information to be transmitted and at least one receiving routing device comprises means for decompressing the transmitted routing information.

L'invention a également pour objet un équipement de routage d'informations du type comportant des moyens d'établissement d'une connexion avec au moins un autre équipement de routage au travers d'un réseau de transfert d'informations, caractérisé en ce qu'il comporte en outre des moyens d'évaluation des capacités de réception et de décompression de l'autre équipe-ment et des moyens de compression d'informations de routage à transmettre ap- tes à mettre en oeuvre une compression avec un dictionnaire dynamique.  The invention also relates to an information routing equipment of the type comprising means for establishing a connection with at least one other routing device through an information transfer network, characterized in that it further comprises means for evaluating the reception and decompression capabilities of the other equipment and means for compressing routing information to be transmitted able to implement compression with a dynamic dictionary.

L'invention a encore pour objet un équipement de routage d'informations du type comprenant des moyens d'établissement d'une connexion avec au moins un autre équipement de routage au travers d'un réseau de transfert d'informations et des moyens de réception d'informations transmises, carac- térisé en ce qu'il comporte en outre des moyens de décompression d'informations de routage compressées, aptes à identifier des informations de routage compressées et à les décompresser à l'aide d'un dictionnaire dynamique.  The invention also relates to an information routing equipment of the type comprising means for establishing a connection with at least one other routing device through an information transfer network and receiving means transmitted information, characterized in that it further comprises means for decompressing compressed routing information, able to identify compressed routing information and decompress them using a dynamic dictionary.

L'invention concerne également un programme d'équipement de rou- tage, caractérisé en ce qu'il comprend des portions de code adaptées pour réaliser, lorsque exécuté sur un équipement de routage, l'établissement d'une connexion avec un autre équipement de routage, la compression d'informations de routage à transmettre et la transmission des informations de routage compressées à destination de l'autre équipement de routage.L'invention sera mieux comprise à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux dessins annexés, sur lesquels: - la Fig.1 représente un organigramme du procédé de l'invention; et - la Fig.2 représente un système de transmission de routage selon l'invention.  The invention also relates to a program of road equipment, characterized in that it comprises code portions adapted to perform, when executed on a routing equipment, the establishment of a connection with another equipment of routing, the compression of routing information to be transmitted and the transmission of the compressed routing information to the other routing equipment.The invention will be better understood on reading the following description, given solely as a Example and with reference to the accompanying drawings, in which: - Fig.1 represents a flowchart of the method of the invention; and FIG. 2 represents a routing transmission system according to the invention.

Sur la figure 1, on a représenté un organigramme du procédé de l'invention mis en oeuvre dans le cas d'un protocole de communication de type dit BGP , soit en anglais Border Gateway Protocol , correspondant à un protocole permettant de transmettre des informations codées et relatives au protocole Internet ou protocole IP, d'un point à un autre du réseau.  FIG. 1 shows a flowchart of the method of the invention implemented in the case of a so-called BGP communication protocol, in English Border Gateway Protocol, corresponding to a protocol for transmitting coded information. and relating to the Internet protocol or IP protocol, from one point to another in the network.

Ce procédé comprend tout d'abord une étape 2 d'établissement d'une connexion entre deux équipements du réseau, tels que des routeurs.  This method firstly comprises a step 2 of establishing a connection between two network devices, such as routers.

Cette étape 2 comporte une sous-étape 4 d'évaluation des capacités de deux routeurs, réalisée, par exemple, par des échanges de messages déclaratifs de capacité selon la norme RFC 2842 de façon classique.  This step 2 comprises a sub-step 4 of evaluation of the capacities of two routers, carried out, for example, by exchange of declarative capacity messages according to the RFC 2842 standard conventionally.

Cette sous-étape 4 d'évaluation des capacités permet notamment de déterminer si les deux équipements disposent d'une capacité à s'échanger des informations de routage compressées.  This substep 4 of capacity evaluation in particular makes it possible to determine whether the two devices have an ability to exchange compressed routing information.

L'étape 2 est suivie d'une étape 10 de compression par un équipement émetteur, des informations de routage à transmettre.  Step 2 is followed by a step 10 of compression by sending equipment, routing information to be transmitted.

Dans le mode de réalisation décrit, l'étape 10 comprend tout d'abord une sous-étape 12 de sélection d'informations de routage à compresser permet-tant de distinguer des informations à compresser en vue de leur transmission et des informations à transmettre sans compression. Par exemple, la sous-étape 12 sélectionne les paquets de type dit BGP- UPDATE car ce sont les paquets les plus volumineux pour le protocole BGP4.  In the embodiment described, step 10 firstly comprises a sub-step 12 for selecting routing information to be compressed, making it possible to distinguish information to be compressed for transmission and information to be transmitted without compression. For example, the sub-step 12 selects the so-called BGP-UPDATE packets because they are the largest packets for the BGP4 protocol.

Avantageusement, cette étape 10 comporte également une sous-étape 14 de sélection d'un algorithme de compression permettant de sélectionner un type de compression en fonction des capacités de chacun des équipements.  Advantageously, this step 10 also comprises a substep 14 of selecting a compression algorithm for selecting a type of compression according to the capabilities of each of the equipment.

Ainsi, par exemple, dans le cas où il est nécessaire de transmettre 20 Mo d'informations de routage avec un taux de compression de 1/4, il est nécessaire, pour que le procédé de l'invention soit avantageux, que le temps de compression et de décompression des données par les équipements soit inférieur au temps de transmission de 15 Mo.  Thus, for example, in the case where it is necessary to transmit 20 MB of routing information with a compression ratio of 1/4, it is necessary for the method of the invention to be advantageous, that the time of compression and decompression of data by the equipment is less than the transmission time of 15 MB.

L'étape 10 comporte ensuite une sous-étape 16 de compression des informations de routage à l'aide de l'algorithme sélectionné. Cette sousétapel6 est mise en oeuvre de manière classique.  Step 10 then comprises a sub-step 16 of compressing the routing information using the selected algorithm. This sousétapel6 is implemented in a conventional manner.

Dans le mode de réalisation décrit, l'algorithme de compression mis en oeuvre lors de la sous-étape 16 est un algorithme de compression direct. Cet al- gorithme comprend la création d'un dictionnaire de compression qui dépend de l'algorithme de compression choisi et qui contient les informations nécessaires à la décompression. Ce dictionnaire peut être déterminé de manière fixe, le dictionnaire étant prédéfini, ou de manière dynamique, les informations compressées incluant une partie du dictionnaire qui est modifié à chaque étape de corn- pression.  In the embodiment described, the compression algorithm implemented during the substep 16 is a direct compression algorithm. This algorithm includes the creation of a compression dictionary that depends on the chosen compression algorithm and contains the information needed for decompression. This dictionary can be determined in a fixed manner, the dictionary being predefined, or dynamically, the compressed information including a part of the dictionary which is modified at each compression step.

L'étape 10 est suivie d'une étape 18 d'ajout d'un indicateur spécifique au paquet d'informations de routage compressées, permettant d'identifier ce paquet. Avantageusement, certaines informations relatives à la compression utilisée et/ou nécessaire pour la décompression, sont introduites dans cet indicateur ou entête.  Step 10 is followed by a step 18 of adding a specific flag to the packet of compressed routing information, to identify this packet. Advantageously, certain information relating to the compression used and / or necessary for the decompression, are introduced in this indicator or heading.

Le procédé comprend ensuite une étape 20 de transmission des informations de routage compressées entre les équipements, suivie d'une étape 22 de réception et d'identification de ces informations de routage compressées.  The method then comprises a step 20 of transmitting the compressed routing information between the devices, followed by a step 22 of receiving and identifying this compressed routing information.

En fonction des modes de réalisation, si un dictionnaire fixe est utilisé, il n'est transmis que lors de l'initialisation de la connexion entre les équipements, c'est-à-dire lors des premiers échanges d'informations.  Depending on the embodiments, if a fixed dictionary is used, it is transmitted only during the initialization of the connection between the equipment, that is to say during the first exchanges of information.

En variante, si un dictionnaire dynamique est utilisé lors de la cornpression, il est transmis simultanément avec les informations de routage com- pressées.  Alternatively, if a dynamic dictionary is used during compression, it is transmitted simultaneously with the compressed routing information.

Les informations de routage sont ainsi transmises d'un seul bloc dans un paquet de données identifiable par l'indicateur spécifique.  The routing information is thus transmitted from a single block in a data packet identifiable by the specific indicator.

Cet indicateur spécifique permet, à la réception, d'identifier le paquet d'informations de routage compressées qui doit être traité de manière spécifique.  This specific flag makes it possible, on reception, to identify the packet of compressed routing information that must be processed in a specific manner.

Le procédé comprend enfin une étape 30 de décompression des in- formations de routage par l'équipement récepteur, cette étape 30 de décompression mettant en oeuvre un algorithme correspondant à l'algorithme utilisé lors de la compression.  The method finally comprises a step 30 of decompression of the routing information by the receiving equipment, this decompression step 30 implementing an algorithm corresponding to the algorithm used during the compression.

L'équipement récepteur dispose de l'ensemble des informations de routage d'un seul coup ainsi que le dictionnaire nécessaire à leur décompression.  The receiving equipment has all the routing information at once and the dictionary necessary for their decompression.

La totalité des informations de routage est donc disponible à l'issue de l'étape 30, de sorte que l'équipement récepteur effectue une seule fois le calcul de détermination des tables de routage permettant ainsi une convergence rapide.  The totality of the routing information is thus available at the end of step 30, so that the receiving equipment performs once only the computation of determination of the routing tables thus allowing a fast convergence.

Par ailleurs, l'utilisation d'un dictionnaire dynamique nécessaire à la décompression, permet d'accroître le niveau de sécurité des échanges, la connaissance de la totalité des échanges protocolaires étant requise pour déterminer le dictionnaire.  Furthermore, the use of a dynamic dictionary necessary for decompression, increases the level of security exchanges, knowing all the protocol exchange is required to determine the dictionary.

Avantageusement, le procédé de l'invention peut être débrayable, de sorte qu'en cours d'utilisation, des étapes de compression d'informations de routage, de transmission des informations compressées, de réception et de décompression, peuvent être alternées avec des étapes standards de transmission et de réception d'informations de routage non compressées.  Advantageously, the method of the invention can be disengageable, so that in use, steps of compression of information routing, transmission of compressed information, reception and decompression, can be alternated with steps standards for transmitting and receiving uncompressed routing information.

Par exemple, lors d'une phase d'initialisation, le trafic d'informations de routage étant important, les informations de routage sont compressées. Puis, la compression est débrayée au profit d'une transmission standard pour la transmission de certains paquets relatifs à des évènements particuliers tels que la chute d'un lien par exemple.  For example, during an initialization phase, the traffic of routing information being important, the routing information is compressed. Then, the compression is disengaged in favor of a standard transmission for the transmission of certain packets relating to particular events such as the fall of a link for example.

En référence à la figure 2, on va maintenant décrire un système de transmission d'informations de routage selon l'invention.  Referring to Figure 2, we will now describe a routing information transmission system according to the invention.

Ce système comprend un réseau de transmission d'informations 40 au travers duquel sont reliés au moins deux équipements de routage 50 et 52.  This system comprises an information transmission network 40 through which are connected at least two routing equipment 50 and 52.

Dans le mode de réalisation décrit, l'équipement de routage 50 est un équipement émetteur d'informations de routage et comporte des moyens classiques et non représentés de transmission d'informations vers le réseau 40 et d'établissement d'une connexion avec l'équipement de routage 52. L'équipement 50 comporte également une unité 54 adaptée pour réaliser une évaluation des capacités de réception et de décompression de l'équipement 52.  In the embodiment described, the routing equipment 50 is a routing information transmitting device and comprises conventional and unrepresented means for transmitting information to the network 40 and establishing a connection with the network. The equipment 50 also includes a unit 54 adapted to perform an evaluation of the reception and decompression capabilities of the equipment 52.

L'équipement 50 comporte en outre une unité 56 de compression d'informations de routage apte à mettre en oeuvre l'étape 10 du procédé décrit en référence à la figure 1 et notamment la sélection 12 d'informations de routage à compresser, la sélection 14 d'un algorithrne de compression et la compression 16 des informations de routage avec la création d'un dictionnaire correspondant.  The equipment 50 furthermore comprises a routing information compression unit 56 able to implement the step 10 of the method described with reference to FIG. 1 and in particular the selection 12 of routing information to be compressed, the selection 14 of a compression algorithm and the compression of 16 routing information with the creation of a corresponding dictionary.

L'unité de compression 56 est également adaptée pour délivrer les paquets de données, prêt à être transmis. En conséquence, cette unité 56 est adaptée pour introduire les indicateurs spécifiques dans les paquets d'informations de routage compressées en mettant en oeuvre l'étape 18 du pro- cédé décrit précédemment.  The compression unit 56 is also adapted to deliver the data packets, ready to be transmitted. Accordingly, this unit 56 is adapted to introduce the specific flags into the compressed routing information packets by performing step 18 of the previously described method.

De manière correspondante, l'équipement récepteur 52 comporte des moyens de réception d'informations classiques et non représentés, et une unité 58 de décompression d'informations apte à identifier les informations de routage compressées grâce à leurs indicateurs spécifiques et à les décompresser à l'aide du dictionnaire.  Correspondingly, the receiver equipment 52 comprises means for receiving conventional information and not shown, and an information decompression unit 58 able to identify the compressed routing information through their specific indicators and to decompress them at the same time. help from the dictionary.

Ainsi, le système décrit en référence à la figure 2 permet la mise en oeuvre du procédé tel que décrit en référence à la figure 1.  Thus, the system described with reference to FIG. 2 allows the implementation of the method as described with reference to FIG.

Le système décrit en référence à la figure 2 est prévu pour une transmission unilatérale d'informations de routage compressées de l'équipement de routage 50 vers l'équipement de routage 52. Un système bidirectionnel est directement réalisable en intégrant à chacun des équipements de routage, les fonctions de l'autre en plus de ses fonctions propres.  The system described with reference to FIG. 2 is provided for a unilateral transmission of compressed routing information of the routing equipment 50 to the routing equipment 52. A bidirectional system is directly feasible by integrating with each of the routing equipment , the functions of the other in addition to its own functions.

L'invention permettant de diminuer le temps de convergence du calcul de route, elle est particulièrement appropriée pour être utilisée avec des équipements de routage mettant en oeuvre une fonction de réflecteur de route ou route reflector .  The invention makes it possible to reduce the convergence time of the road calculation, it is particularly suitable for use with routing equipment implementing a road reflector or reflector route function.

Bien entendu, d'autres modes de réalisation de l'invention peuvent être envisagés, notamment dans le cadre de connexions entre plus de deux équipe- ments de routage.  Of course, other embodiments of the invention can be envisaged, particularly in the context of connections between more than two routing equipments.

Dans le mode de réalisation décrit, les différents éléments intégrés dans les équipements de routage se présentent sous la forme de logiciels ou parties de logiciels prévus pour être exécutés par les processeurs des équipements. D'autres modes de réalisation peuvent être envisagés comme l'utilisation d'équipements dédiés à chacune des fonctions ou encore l'utilisation de ressources partagées, telles que par exemple un serveur de compression distant.  In the embodiment described, the various elements integrated in the routing equipment are in the form of software or parts of software intended to be executed by the processors of the equipment. Other embodiments can be envisaged such as the use of equipment dedicated to each of the functions or the use of shared resources, such as for example a remote compression server.

Claims (13)

REVENDICATIONS 1. Procédé de transmission d'informations de routage entre au moins deux équipements de routage (50, 52) d'un réseau de transfert d'informations (40), caractérisé en ce qu'il comprend: - une étape (2) d'établissement d'une connexion entre lesdits au moins deux équipements (50, 52) de routage; - une étape (10) de compression, par l'un des deux équipements, dit équipement de routage (50) émetteur, d'informations de routage à transmettre; - une étape (18) d'ajout d'informations d'identification dans les informa- tions de routage compressées; - une étape (20) de transmission, par l'équipement de routage (50) émetteur, des informations de routage compressées à destination d'un autre équipement, dit équipement de routage (52) récepteur; - une étape (22) de réception et d'identification des informations de routage compressées par l'équipement de routage récepteur (52) ; et - une étape (30) de décompression des informations de routage com- pressées par l'équipement de routage récepteur (52).  A method for transmitting routing information between at least two routing devices (50, 52) of an information transfer network (40), characterized in that it comprises: a step (2) of establishing a connection between said at least two routing equipment (50, 52); - A step (10) of compression, by one of the two equipment, said routing equipment (50) transmitter, routing information to be transmitted; a step (18) of adding identification information in the compressed routing information; a step (20) of transmission, by the sending routing equipment (50), of the compressed routing information destined for another piece of equipment, called the receiver routing equipment (52); a step (22) for receiving and identifying the routing information compressed by the receiver routing equipment (52); and a step (30) for decompressing the routing information compressed by the receiver routing equipment (52). 2. Procédé selon la revendication 1, caractérisé en ce que ladite étape (2) d'établissement d'une connexion comprend une sous-étape (4) d'évaluation des capacités de compression et des capacités de décompression d'au moins deux équipements de routage émetteur et récepteur (50, 52), respectivement.  2. Method according to claim 1, characterized in that said step (2) for establishing a connection comprises a sub-step (4) for evaluating the compression capacities and the decompression capabilities of at least two pieces of equipment. transmitter and receiver routing (50, 52), respectively. 3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que ladite étape (10) de compression comprend en outre une sous-étape (12) de sélection d'informations de routage à compresser.  3. Method according to any one of claims 1 and 2, characterized in that said step (10) of compression further comprises a substep (12) for selecting routing information to compress. 4. Procédé selon l'une quelconque des revendications 2 ou 3, caractérisé en ce que ladite étape (10) de compression comprend une sous- étape (14) de sélection d'un algorithme de compression en fonction des capacités des équipements de routage (50, 52).  4. Method according to any one of claims 2 or 3, characterized in that said step (10) compression comprises a sub-step (14) for selecting a compression algorithm according to the capabilities of the routing equipment ( 50, 52). 5. Procédé selon l'une quelconque des revendications 1 à 4, caractéri- sé en ce que ladite étape (10) de compression comprend une sous-étape (16) de mise en oeuvre d'un algorithme de compression direct de données comprenant la détermination d'un dictionnaire de compression.  5. Method according to any one of claims 1 to 4, characterized in that said step (10) of compression comprises a sub-step (16) for implementing a direct data compression algorithm comprising the determining a compression dictionary. 6. Procédé selon la revendication 5, caractérisé en ce que ledit dictionnaire de compression est un dictionnaire fixe déterminé une seule fois au cours de la transmission des informations de routage.  6. Method according to claim 5, characterized in that said compression dictionary is a fixed dictionary determined once during the transmission of the routing information. 7. Procédé selon la revendication 5, caractérisé en ce que ledit dic-5 tionnaire de compression est un dictionnaire dynamique modifié à chaque sous-étape (16) de compression d'informations de routage.  7. Method according to claim 5, characterized in that said compression dictionary is a dynamic dictionary modified at each sub-step (16) for compressing routing information. 8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce qu'il comprend en outre des étapes alternées de transmission et de réception d'informations de routage compressées et non compressées.  8. Method according to any one of claims 1 to 7, characterized in that it further comprises alternate steps of transmission and reception of compressed and uncompressed routing information. 9. Système de transmission d'informations de routage du type comprenant au moins deux équipements de routage (50, 52) reliés au travers d'un réseau de transfert d'informations (40), caractérisé en ce qu'au moins un équipement de routage émetteur (50) d'informations de routage comprend des moyens (56) de compression des informations de routage à transmettre et au moins un équipement de routage récepteur (52) comprend des moyens (58) de décompression des informations de routage transmises.  Routing information transmission system of the type comprising at least two routing devices (50, 52) connected through an information transfer network (40), characterized in that at least one transmitter routing (50) routing information comprises means (56) for compressing the routing information to be transmitted and at least one receiving routing equipment (52) comprises means (58) for decompressing the transmitted routing information. 10. Equipement de routage d'informations du type comportant des moyens d'établissement d'une connexion avec au moins un autre équipement de routage (52), au travers d'un réseau (40) de transfert d'informations, caractérisé en ce qu'il comporte en outre des moyens (54) d'évaluation des capacités de réception et de décompression de l'autre équipement (52) et des moyens (56) de compression d'informations de routage à transmettre aptes à mettre en oeuvre une compression avec un dictionnaire dynamique.  10. Equipment for routing information of the type comprising means for establishing a connection with at least one other routing device (52), through an information transfer network (40), characterized in that it further comprises means (54) for evaluating the reception and decompression capacities of the other equipment (52) and means (56) for compressing routing information to be transmitted able to implement a compression with a dynamic dictionary. 11. Equipement de routage d'informations du type comprenant des moyens d'établissement d'une connexion avec au moins un autre équipement de routage (50) au travers d'un réseau de transfert d'informations et des moyens de réception d'informations transmises, caractérisé en ce qu'il comporte en outre des moyens (58) de décompression d'informations de routage compressées, aptes à identifier ces informations de routage compressées et à les décompresser à l'aide d'un dictionnaire dynamique.  11. Information routing equipment of the type comprising means for establishing a connection with at least one other routing device (50) through an information transfer network and means for receiving information transmitted, characterized in that it further comprises means (58) for decompressing compressed routing information, able to identify this compressed routing information and to decompress it using a dynamic dictionary. 12. Programme d'équipement de routage, caractérisé en ce qu'il comprend des portions de code adaptées pour réaliser, lorsque exécuté sur un équipement de routage (52), l'établissement d'une connexion avec un autre équipement de routage (52), la compression d'informations de routage à transmettre et la transmission des informations de routage compressées à destination de l'autre équipement de routage (52).  Routing equipment program, characterized in that it comprises portions of code adapted to perform, when executed on a routing device (52), the establishment of a connection with another routing equipment (52). ), the compression of routing information to be transmitted and the transmission of the compressed routing information to the other routing equipment (52). 13. Programme d'équipement de routage, caractérisé en ce qu'il comprend des portions de code adaptées pour réaliser, lorsque exécuté sur un équipement de routage (50), la réception et l'identification d'informations de routage compressées et la décompression de ces informations de routage compressées.  13. Routing equipment program, characterized in that it comprises portions of code adapted to perform, when executed on a routing equipment (50), the reception and identification of compressed routing information and decompression this compressed routing information.
FR0413193A 2004-12-10 2004-12-10 METHOD FOR TRANSMITTING ROUTING INFORMATION BETWEEN ROUTING EQUIPMENTS OF AN INFORMATION TRANSFER NETWORK Expired - Fee Related FR2879386B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0413193A FR2879386B1 (en) 2004-12-10 2004-12-10 METHOD FOR TRANSMITTING ROUTING INFORMATION BETWEEN ROUTING EQUIPMENTS OF AN INFORMATION TRANSFER NETWORK

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0413193A FR2879386B1 (en) 2004-12-10 2004-12-10 METHOD FOR TRANSMITTING ROUTING INFORMATION BETWEEN ROUTING EQUIPMENTS OF AN INFORMATION TRANSFER NETWORK

Publications (2)

Publication Number Publication Date
FR2879386A1 true FR2879386A1 (en) 2006-06-16
FR2879386B1 FR2879386B1 (en) 2007-04-13

Family

ID=34951578

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0413193A Expired - Fee Related FR2879386B1 (en) 2004-12-10 2004-12-10 METHOD FOR TRANSMITTING ROUTING INFORMATION BETWEEN ROUTING EQUIPMENTS OF AN INFORMATION TRANSFER NETWORK

Country Status (1)

Country Link
FR (1) FR2879386B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2814206A1 (en) * 2013-06-13 2014-12-17 Sap Se Performing operations on nodes of distributed computer networks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020097853A1 (en) * 2000-11-20 2002-07-25 Mohame Ouijdani Telebudgeter -a multi-task telephone system designed to optimize long distance calls
US6496974B1 (en) * 1998-06-08 2002-12-17 Microsoft Corporation File update performing comparison and compression as single process
US6553423B1 (en) * 1999-05-27 2003-04-22 Cisco Technology, Inc. Method and apparatus for dynamic exchange of capabilities between adjacent/neighboring networks nodes
US6704795B1 (en) * 1999-10-12 2004-03-09 Cisco Technology, Inc. Technique for reducing consumption of router resources after BGP restart
US6829221B1 (en) * 1999-12-27 2004-12-07 Nortel Networks Limited Border gateway protocol manager and method of managing the selection of communication links

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6496974B1 (en) * 1998-06-08 2002-12-17 Microsoft Corporation File update performing comparison and compression as single process
US6553423B1 (en) * 1999-05-27 2003-04-22 Cisco Technology, Inc. Method and apparatus for dynamic exchange of capabilities between adjacent/neighboring networks nodes
US6704795B1 (en) * 1999-10-12 2004-03-09 Cisco Technology, Inc. Technique for reducing consumption of router resources after BGP restart
US6829221B1 (en) * 1999-12-27 2004-12-07 Nortel Networks Limited Border gateway protocol manager and method of managing the selection of communication links
US20020097853A1 (en) * 2000-11-20 2002-07-25 Mohame Ouijdani Telebudgeter -a multi-task telephone system designed to optimize long distance calls

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2814206A1 (en) * 2013-06-13 2014-12-17 Sap Se Performing operations on nodes of distributed computer networks
US9497079B2 (en) 2013-06-13 2016-11-15 Sap Se Method and system for establishing, by an upgrading acceleration node, a bypass link to another acceleration node

Also Published As

Publication number Publication date
FR2879386B1 (en) 2007-04-13

Similar Documents

Publication Publication Date Title
FR2828970A1 (en) INTEROPERABILITY SYSTEM BETWEEN MMS MESSAGES AND SMS / EMS MESSAGES AND RELATED EXCHANGE METHOD
EP1307015B1 (en) Fault tolerant IS-IS routing system and method corresponding
FR2868643A1 (en) METHOD OF DISCOVERING APPARATUS CONNECTED TO AN IP NETWORK AND APPARATUS IMPLEMENTING THE METHOD
WO1998013986A1 (en) Method and system for interactive communication between two telephone sets via the internet
FR2984554A1 (en) BUS SOFTWARE
CN113992508A (en) Local area network automatic networking method of intelligent equipment and intelligent equipment
FR2922398A1 (en) SYSTEM FOR INTERCONNECTING BETWEEN AT LEAST ONE COMMUNICATION APPARATUS AND AT LEAST ONE REMOTE INFORMATION SYSTEM AND INTERCONNECTION METHOD
EP3635989A2 (en) Data transmission between a terminal and an associated server
EP3370394A1 (en) Access device with multiple addressing
EP1758338A1 (en) Secure communication equipment for processing SEND data packets
FR2879386A1 (en) Routing information transmitting method for information transferring network, involves transmitting compressed information having identification information, to receiving equipment in which it is identified and decompressed
EP3373558B1 (en) Communication method for maintaining an application session between a terminal and an application server
EP2399406B1 (en) Method for switching an access node
EP2591588B1 (en) Access to a network of nodes distributed over a communication architecture, using a topology server with multi-criteria selection
EP3675463B1 (en) Method for identifying a connected object in a network infrastructure
FR3055504A1 (en) METHOD FOR CONTROLLING THE LOAD OF A DATA CONCENTRATION GATEWAY FOR A WIRELESS COMMUNICATION NETWORK
EP3709185A1 (en) Method for optimising data exchange in a connected object infrastructure
FR2850817A1 (en) AUDIO AND VIDEO DATA PROCESSING DEVICE FOR MULTIMEDIA COMMUNICATION VIA A LOCAL AREA NETWORK WITHIN AN ASYNCHRONOUS NETWORK
FR2691029A1 (en) Remote surveillance and maintenance for digital transmission system - has analyser connected at distance to network between terminal and subscriber monitoring protocol words
FR2757728A1 (en) APPARATUS FOR CONNECTING A MODEM TO A PUBLIC TELEPHONE LINE
WO2000027081A1 (en) Economical system for communicating two terminals through internet
WO2008065294A1 (en) Method of transmitting functional information, corresponding termination equipment, signals and computer programme product
EP1036456B1 (en) Method for client server communication with parallel networks
FR3126585A1 (en) METHOD FOR PROCESSING A REQUEST FOR INTEREST IN AN NDN NETWORK
FR3095913A1 (en) Method for identifying a connected object in a network infrastructure

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20120831