Brevet FR2877796A1 — publié le 20060512

DISPOSITIF DE SIGNALEMENT D'ÉTAT DE VALIDITÉ DE MESSAGES DE PROTOCOLE DE ROUTAGE D'UN RÉSEAU DE COMMUNICATION IP L'invention concerne le domaine des réseaux de communication à protocole Internet (ou IP), et plus précisément le contrôle de la stabilité de tels réseaux. Comme le sait l'homme de l'art, ce que l'on appelle traditionnellement le réseau Internet est un ensemble de systèmes autonomes (ou ASs pour io Autonomous Systems ) raccordés les uns aux autres par des routeurs IP et constitués chacun d'un ou plusieurs réseaux IP raccordés entre eux, également par des routeurs IP (ou passerelles). Chaque système autonome (AS) est généralement placé sous le contrôle, notamment administratif, d'un unique opérateur Internet. 1s Pour que des paquets de données puissent parvenir à destination, ils doivent être routés conformément aux services qui ont été définis par les accords (ou SLAs) passés entre les utilisateurs qui les transmettent et leurs opérateurs. Pour que ces accords (SLAs) soient respectés, le réseau Internet doit présenter une grande stabilité, ce qui est particulièrement difficile compte tenu du fait que les réseaux IP et les systèmes autonomes qui le constituent évoluent en permanence et peuvent faire l'objet de dysfonctionnements. Pour permettre l'obtention d'une certaine stabilité, les routeurs du réseau Internet doivent s'échanger constamment des informations de routage au moyen de protocoles de routage, tels que BGP ( Border Gateway Protocol dont la version n 4 est définie par les normes RFC 1771 et 1772 de l'IETF). En outre, il est indispensable de collecter des informations de fonctionnement au sein des réseaux IP afin d'adapter leurs ressources en fonction des besoins et des circonstances, et de vérifier la cohérence des informations de routage échangées. Il existe pour ce faire des outils de contrôle de routage implantés, pour certains, dans les routeurs lP. Ces outils sont notamment capables de déterminer si les informations de routage, contenues dans des messages de protocole de routage reçus ou à transmettre, sont valides ou non, c'est-à-dire saines ou non. Or, quel que soit l'état de validité des informations de routage qui ont fait l'objet d'un ou plusieurs contrôles, elles sont transmises au(x) routeur(s) pair(s) destinataire(s), sans aucune distinction entre information valide, non valide, ou simplement non contrôlée. Des informations non valides (ou erronées) peuvent ainsi se propager dans tout ou partie du réseau Internet, sans distinction, nuisant à sa stabilité. L'invention a donc pour but de remédier à cet inconvénient. Elle propose à cet effet un dispositif de traitement de messages de io protocole de routage, pour un routeur 1P d'un réseau IP, comprenant des moyens de traitement chargés, d'une part, de déterminer si les informations de routage, qui sont contenues dans un message de protocole de routage à transmettre à au moins un routeur pair destinataire, ont fait l'objet d'au moins un contrôle par au moins un outil de contrôle de routage, ainsi que le résultat de chaque contrôle, et d'autre part, d'adjoindre à ce message de protocole de routage des informations d'état représentatives au moins du résultat de chaque contrôle effectué sur celui-ci, en vue de sa transmission au(x) routeur(s) pair(s) destinataire(s). Par exemple, les informations d'état peuvent être représentatives de chaque contrôle effectué sur les informations de routage contenues dans le message de protocole de routage à transmettre, et du résultat associé. Elles peuvent être également représentatives de chaque outil utilisé pour chaque contrôle effectué sur les informations de routage contenues dans un message de protocole de routage à transmettre. Lorsque le(s) résultat(s) de(s) contrôle(s) signale(nt) la conformité de l'ensemble des informations de routage contenues dans un message de protocole de routage à transmettre, les moyens de traitement peuvent être chargés d'adjoindre au message des informations d'état représentatives d'un certificat de conformité des informations de routage qu'il contient. Par ailleurs, les contrôles peuvent être de tout type, comme par exemple les contrôles de chemins entre systèmes autonomes (AS), ou les contrôles de politique de répartition de trafic, ou encore les contrôles d'optimalité d'agrégation de systèmes autonomes (AS). Préférentiellement, les moyens de traitement du dispositif selon l'invention sont également chargés de réceptionner et de générer les messages de protocole de routage. En outre, les moyens de traitement peuvent être chargés de traiter tous les types de messages de protocole de routage et notamment ceux qui se présentent sous la forme de messages de mise à jour d'informations de routage, comme par exemple ceux de type BGP. Par ailleurs, les moyens de traitement peuvent être agencés, lorsque le(s) résultat(s) de contrôle(s) signale(nt) une non conformité des informations io de routage contenues dans un message de protocole de routage à transmettre, à ne pas transmettre ce message. L'invention propose également un routeur IP équipé d'un dispositif de traitement du type de celui présenté ci-avant. Ce routeur peut également comprendre des moyens de contrôle 15 comportant les outils de contrôle de routage et couplés au dispositif de traitement. D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et du dessin annexé, sur lequel l'unique figure illustre de façon schématique une partie d'un exemple de réalisation d'un réseau Internet équipé de routeurs IP selon l'invention. Le dessin annexé pourra non seulement servir à compléter l'invention, mais aussi contribuer à sa définition, le cas échéant. L'invention a pour objet de permettre le signalement aux routeurs d'un réseau Internet de l'état de validité des informations de routage contenues 25 dans des messages de protocole de routage. Comme indiqué dans la partie introductive, un réseau Internet peut, de façon schématique mais néanmoins suffisante à la compréhension de l'invention, être résumé à un ensemble de systèmes autonomes (ou Autonomous Systems ) ASi interconnectés les uns aux autres par des routeurs IP dits routeurs de bordure ou routeurs périphériques RPI. Dans l'exemple illustré sur l'unique figure, l'indice i est compris entre 1 et 3, mais il peut prendre n'importe quelle valeur supérieure ou égale à 1. Par ailleurs, et bien que cela n'apparaisse pas sur la figure, chaque système autonome ASi est constitué d'un ou plusieurs réseaux de communication à protocole Internet (ou IP) raccordés entre eux par des routeurs périphériques IP et couplés à d'autres routeurs périphériques et de coeur RCi. Classiquement, les différents routeurs RPi et RCi sont agencés pour générer et s'échanger des messages de protocole de routage contenant des informations de routage, comme par exemple les identifiants des routeurs qu'ils connaissent, les adresses qu'ils peuvent atteindre et les éventuelles métriques de coût associées, et les chemins inter systèmes autonomes (c'est-à-dire les io routes définies par l'administrateur de réseaux en fonction des accords passés entre les différents opérateurs qui contrôlent les différents systèmes autonomes ASi). On considère dans ce qui suit, à titre d'exemple non limitatif, que les routeurs utilisent le protocole de routage BGP ( Border Gateway Protocol ), et par exemple sa version n 4 qui est définie par les normes RFC 1771 et 1772 de I'IETF, pour s'échanger des messages de protocole de routage. Mais, l'invention concerne tout type de protocole de routage dit inter domaine . Dans ce qui suit on appellera message BGP un message de protocole de routage. Chaque routeur RPi, RCi est équipé d'un module de gestion de messages BGP MGM qui, comme on le verra plus loin, constitue dans certains cas l'une des fonctionnalités d'un module de traitement MT. Chaque routeur RPi, RCi est également équipé d'un module de contrôle MA couplé à son module de gestion de messages BGP MGM et comprenant une ou plusieurs applications (ou outils) de routage Aj chargé(e)s d'effectuer des traitement de données et des contrôles de routage choisis, comme par exemple des contrôles des chemins entre systèmes autonomes (AS), ou des contrôles de politique de répartition de trafic (ou Joad balancing policy ), ou des contrôles d'optimalité d'agrégation de préfixes, ou encore des contrôles d'absence de conditions d'instabilité. Tout type d'application de contrôle Aj peut être mis en oeuvre au niveau d'un module de contrôle MA. Les applications (ou outils) de contrôle de routage Aj peuvent être implantées sur des systèmes extérieurs aux routeurs. Dans ce cas, le module de contrôle MA est remplacé par un module de communication qui transmet au module de contrôle extérieur les messages reçus et reçoit les résultats des applications de contrôles. Comme cela est illustré sur l'unique figure, le nombre d'applications de contrôle de routage Aj, contenues dans un module de contrôle MA, peut varier d'un routeur à l'autre. Ainsi, le routeur RP1 comprend par exemple deux applications (ou outils) de contrôle de routage Al et A2, le routeur RP2 comprend par exemple trois applications (ou outils) de contrôle de routage Al, A2 et A3, et le routeur RP3 comprend par exemple une application (ou outil) de o contrôle de routage A2. Le module de contrôle MA comporte par exemple des tables de routage et des tables BGP contenant notamment les informations de routage provenant des traitements et des contrôles effectués par ses applications Aj. Chaque module de gestion MGM est chargé de communiquer aux applications Aj du module de contrôle MA associé les informations de routage qui sont contenues dans les messages BGP reçus par le routeur RPi, RCi dans lequel il est implanté, afin que lesdites applications puissent effectuer leurs contrôles et traitements respectifs et mettre à jour les tables de routage et les tables BGP. Par ailleurs, chaque module de gestion MGM est chargé d'intégrer dans des messages BGP les informations de routage qui lui sont communiquées par le module de contrôle MA associé, afin qu'elles soient transmises à un ou plusieurs routeurs RPi, RCi destinataire(s). Selon l'invention, au moins un des routeurs périphériques RPi, et de préférence tous les routeurs RPi et RCi du réseau Internet, comprend un dispositif de traitement D couplé au module d'analyse MA et comportant un module de traitement MT assurant la fonction de module de gestion MGM et chargé, chaque fois qu'il veut transmettre un message BGP à au moins un routeur pair destinataire RPi, RCi, de déterminer si les informations de routage qu'il contient ont fait l'objet d'au moins un contrôle par au moins une application (ou outil) de contrôle de routage Aj du module de contrôle MA, ainsi que le résultat de chaque contrôle. A cet effet, le module de traitement MT peut interroger le module d'analyse MA pour déterminer auprès de ses applications Aj quels contrôles ont été effectués et les résultats de ceux-ci. Une fois que le module de traitement MT dispose des informations relatives aux contrôles effectués sur des informations de routage d'un message BGP à transmettre, ainsi que de leurs résultats, il peut générer des informations d'état représentatives au moins du résultat de chaque contrôle effectué et destinées à être intégrées par le module de traitement MT dans ledit message BGP avant qu'il ne soit transmis au(x) routeur(s) pair(s) destinataire(s). io Ces informations d'état sont par exemple agencées sous la forme d'une structure de données que l'on peut par exemple intégrer dans le champ option du message BGP à transmettre, en particulier lorsque ce message BGP est un message de mise-à-jour. Tout type d'informations d'état représentatives des résultats des contrôles peut être intégré dans un message BGP. Ainsi, il peut s'agir d'une information de validité ou de non validité désignant des informations de routage et éventuellement associée à chaque type de contrôle ayant permis d'obtenir cette information de validité et/ou à chaque application (ou outil) Aj utilisé(e). Mais, il peut également s'agir d'une espèce de certificat de conformité (ou non conformité) ou de validité (ou non validité) qui est généré par le module de traitement MT lorsque l'ensemble des résultats des différents contrôles signalent la conformité (ou la non conformité) d'une partie au moins des informations de routage qui sont contenues dans un message BGP à transmettre. Lorsqu'un routeur RPi s'aperçoit que le (ou les) résultat(s) de contrôle(s) signale(nt) que des informations de routage, contenues dans un message de protocole de routage à transmettre, ne sont pas conformes, il peut être agencé de manière à ne pas transmettre ce message. Lorsqu'un routeur RPi reçoit un message BGP contenant des informations de routage et des informations d'état, son module de traitement MT (qui assure la fonction de module de gestion MGM) les analyse et peut par exemple décider de ne transmettre au module de contrôle MA que les informations de routage valides. Lorsque les informations d'état contenues dans un message BGP se résument à un certificat de non validité, le module de traitement MT peut être agencé de manière à ne pas transmettre au module de contrôle MA les informations de routage contenues dans ce message BGP. Bien entendu, dans une variante valable dans les deux situations précitées, on peut envisager que le module de traitement MT transmette au module de contrôle MA les informations de routage et les informations d'état associées, contenues dans le message BGP reçu, afin que ledit module de contrôle MA décide lui-même de ce qu'il doit faire de ces informations de io routage compte tenu des informations d'état associées. Le dispositif de traitement D selon l'invention, et notamment son module de traitement MT, peut être réalisé sous la forme de circuits électroniques, de modules logiciels (ou informatiques), ou d'une combinaison de circuits et de logiciels. L'invention ne se limite pas aux modes de réalisation de dispositif de traitement et de routeur 1P décrits ci-avant, seulement à titre d'exemple, mais elle englobe toutes les variantes que pourra envisager l'homme de l'art dans le cadre des revendications ci-après. s REVENDICATIONS 1. Dispositif (D) de traitement de messages de protocole de routage pour un routeur (RPi) d'un réseau de communication à protocole Internet (IP), s caractérisé en ce qu'il comprend des moyens de traitement (MT) agencés i) pour déterminer si des informations de routage, contenues dans un message de protocole de routage à transmettre à au moins un routeur pair destinataire (RPi'), ont fait l'objet d'au moins un contrôle par au moins un outil de contrôle de routage (Aj), et le résultat de chaque contrôle, et ii) pour adjoindre audit message de protocole de routage des informations d'état représentatives au moins du résultat de chaque contrôle effectué sur celui-ci, en vue de sa transmission audit routeur pair destinataire (RPi'). 2. Dispositif selon la revendication 1, caractérisé en ce que lesdites informations d'état sont représentatives de chaque contrôle effectué sur les informations de routage contenues dans un message de protocole de routage à transmettre, et du résultat associé. 3. Dispositif selon la revendication 2, caractérisé en ce que lesdites informations d'état sont représentatives de chaque outil (A]) utilisé pour chaque contrôle effectué sur les informations de routage contenues dans un message de protocole de routage à transmettre. 4. Dispositif selon l'une des revendications 1 à 3, caractérisé en ce que lesdits moyens de traitement (MT) sont agencés, en cas de résultat(s) de contrôle(s) signalant une conformité ou une non conformité des informations de routage contenues dans un message de protocole de routage à transmettre, pour adjoindre à ce dernier des informations d'état représentatives d'un certificat de conformité ou de non conformité desdites informations de routage qu'il contient. 5. Dispositif selon l'une des revendications 1 à 4, caractérisé en ce que lesdits contrôles sont choisis dans un groupe comprenant au moins un contrôle de chemins entre systèmes autonomes, un contrôle de politique de répartition de trafic et un contrôle d'optimalité d'agrégation de systèmes autonomes. 6. Dispositif selon l'une des revendications 1 à 5, caractérisé en ce que lesdits moyens de traitement (MT) sont chargés de réceptionner et de générer lesdits messages de protocole de routage. 7. Dispositif selon l'une des revendications 1 à 6, caractérisé en ce que lesdits moyens de traitement (MT) sont agencés pour traiter des messages de protocole de routage se présentant sous la forme de messages de mise à jour s d'informations de routage. 8. Dispositif selon l'une des revendications 1 à 7, caractérisé en ce que lesdits messages de protocole de routage sont de type BGP. 9. Dispositif selon l'une des revendications 1 à 8, caractérisé en ce que lesdits moyens de traitement (MT) sont agencés, en cas de résultat(s) de io contrôle(s) signalant une non conformité des informations de routage contenues dans un message de protocole de routage à transmettre, à ne pas transmettre ledit message. 10. Routeur (RPi) pour un réseau de communication à protocole Internet (IP), caractérisé en ce qu'il comprend un dispositif (D) selon l'une des revendications précédentes. 11. Routeur selon la revendication 10, caractérisé en ce qu'il comprend des moyens de contrôle (MA) comportant lesdits outils de contrôle de routage (Aj) et couplés audit dispositif (D).