Brevet FR2879386A1 — publié le 20060616

La présente invention concerne un procédé et un système de transmission d'informations de routage entre des équipements de routage d'un réseau de transfert d'informations. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. L'étape 2 est suivie d'une étape 10 de compression par un équipement émetteur, des informations de routage à transmettre. 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. 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. 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. 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. 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. 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. 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. 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. 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. Les informations de routage sont ainsi transmises d'un seul bloc dans un paquet de données identifiable par l'indicateur spécifique. 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. 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. 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. 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. 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. 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. 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. En référence à la figure 2, on va maintenant décrire un système de transmission d'informations de routage selon l'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. 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. 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. 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. 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. 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. 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. 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 . 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. 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. 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). 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. 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. 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). 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. 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. 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. 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. 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. 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. 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. 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). 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.