L'invention concerne une technique pour déterminer un arbre point à multipoint reliant un noeud racine à une pluralité de noeuds feuilles, au moins certains des noeuds appartenant à des domaines distincts.
Cette invention se situe dans le domaine des réseaux de communication et plus particulièrement les réseaux de transport de paquets en mode connecté.
Un réseau de communication par commutation d'étiquettes multi-protocole ou réseau IP/MPLS, pour "Multi-Protocol Label Switching" est constitué d'un ensemble de domaines interconnectés entre eux. Un domaine représente un ensemble de noeuds appartenant à un même espace de gestion d'adresses. Il peut s'agir d'aire IGP, pour "Interior Gateway Protocol" dans le réseau d'un opérateur, ou de système autonome, noté AS pour "Autonomous System", un système autonome étant administré par un opérateur. Il est possible dans un tel réseau de déterminer une connexion point à point P2P MPLS-TE, pour "Multi-Protocol Label Switching Trafic Engineering", entre un routeur d'entrée et un routeur de destination, ces routeurs appartenant à des aires ou à des systèmes autonomes différents, selon un critère de coût particulier tel que le plus court chemin. Afin de déterminer une connexion optimale, il est prévu de s'appuyer sur l'utilisation de serveurs de calcul de chemins appelés PCE pour "Path Computation Element". Un tel serveur est une entité dont le rôle est de déterminer des connexions point à point P2P ou des chemins LSP, pour "Label Switched Path", sur requête d'un client. Une méthode, appelée "Backward Recursive PCE-based Computation", définie dans le document de l'IETF, pour "Internet Engineering Task Force", référencé "draft-ietf-pce-brpc-06.txt", consiste à utiliser plusieurs serveurs de calcul PCE, respectivement associés à des aires ou à des systèmes autonomes distincts, pour optimiser le calcul de la connexion P2P inter-domaine en utilisant une technique de calcul récursif. Les serveurs de calcul collaborent entre eux pour calculer un plus court chemin inter-domaine. Une demande de calcul de connexion P2P se propage de serveur de calcul en serveur de calcul, de celui associé au domaine dont dépend le routeur d'entrée vers celui associé au domaine dont dépend le routeur de destination. Par convention, le serveur de calcul associé au domaine dont dépend le routeur d'entrée est en amont, celui associé au domaine dont dépend le routeur de destination étant en aval. Puis, un message de réponse se propage dans le sens inverse, chaque serveur de calcul incorporant dans le message de réponse les informations relatives à son propre domaine, la connexion P2P ainsi déterminée étant optimale selon le critère du plus court chemin. Plus précisément, un serveur de calcul associé au domaine dont dépend le noeud de destination, PCEn, calcule un ensemble de plus courts chemins, chacun de ces chemins ayant pour racine un noeud de bordure d'entrée parmi les noeuds de bordure d'entrée du domaine n, et comme feuille le noeud de destination du LSP MPLS-TE. L'union de ces chemins est un chemin multipoint-à-point appelé VSPT, pour "Virtual Shortest Path Tree". Le chemin multipoint à point calculé par le serveur de calcul PCEn, et noté VSPTn, est envoyé au serveur de calcul PCE(n-1) en amont. Il comprend au moins les racines et les coûts respectifs des chemins point à point appartenant au chemin multipoint à point calculé. En utilisant le chemin multipoint à point fourni par un serveur de calcul en aval, et la topologie du domaine i, le serveur de calcul PCEi calcule un ensemble de plus courts chemins tel que chacun de ces chemins a pour racine un noeud de bordure d'entrée du domaine i parmi l'ensemble des noeuds de bordure d'entrée du domaine i et comme feuille le noeud de destination du LSP MPLS-TE. Des chemins multipoint à point sont ainsi élaborés de proche en proche par les serveurs de calcul jusqu'au serveur de calcul du domaine auquel appartient le noeud racine du chemin point à point. Ce dernier détermine alors un chemin point à point entre le noeud racine et le noeud de destination selon un critère de plus court chemin.
Cette méthode, appliquée à la détermination d'un chemin point à multipoint, noté P2MP, comprenant un noeud racine et une pluralité de noeuds, appelés noeuds feuilles, localisés dans différents domaines, permet de déterminer une pluralité de chemins point à point P2P entre le noeud racine et les noeuds feuilles. Ainsi, cette méthode permet de déterminer un arbre de plus court chemin minimisant la distance entre le noeud racine et chacun des noeuds feuilles. Toutefois, elle ne permet pas de minimiser le nombre de liens empruntés et donc la consommation de bande passante. En effet, un deuxième chemin entre le noeud racine et un premier noeud feuille, bien qu'il soit plus long qu'un premier plus court chemin, peut permettre de joindre à moindre coût un deuxième noeud feuille. Cette méthode présente donc l'inconvénient de ne pas optimiser l'utilisation des ressources dans les différents domaines.
Il existe donc un besoin d'une technique permettant de déterminer un chemin point à multipoint entre un noeud racine et une pluralité de noeuds feuilles, dont certains au moins sont situés dans des domaines différents, optimisant l'utilisation des ressources dans les différents domaines.
L'invention répond à ce besoin en proposant un procédé pour déterminer un arbre point à multipoint reliant un noeud racine à une pluralité de noeuds feuilles, au moins certains des noeuds appartenant à des domaines distincts, mis en oeuvre par une entité de calcul de chemins associée à un domaine, dit domaine courant, ledit procédé comprenant :
Un domaine représente un sous-ensemble ou un ensemble de noeuds administré par un même opérateur. Il s'agit alors d'une aire IGP ou d'un système autonome.
Chaque entité de calcul de chemins détermine en fonction des informations relatives à un ensemble de bouquets de branches reçu d'une ou de plusieurs autre(s) entité(s) de calcul de chemins un nouvel ensemble de bouquets de branches prenant en compte le cas échéant des noeuds feuilles situés dans le domaine courant, le ou les ensembles de bouquets de branches reçus et les informations de topologie du domaine courant, chacun de ces bouquets de branche du nouvel ensemble étant optimisé en fonction d'un critère de coût. On appelle bouquet de branches un ensemble de chemins point à point ou de chemins point à multipoint. Le bouquet de branches peut être composé d'une seule branche s'il est issu d'un seul noeud racine ou d'une pluralité de branches. Ainsi, un nouvel ensemble de bouquet de branches déterminé par l'entité de calcul de chemins associée au domaine dans lequel se trouve le noeud racine est un arbre point à multipoint P2MP reliant le noeud racine avec une pluralité de noeuds feuilles, dont au moins certains sont localisés dans des domaines différents, optimisant ainsi l'utilisation des ressources réseau en raison du respect du critère de coût donné. Le critère de coût peut correspondre à un nombre de liens empruntés. On notera que l'invention peut également être mise en oeuvre pour un critère de coût tel que le plus court chemin.
Ainsi, on détermine pour un sous-ensemble donné de noeuds d'entrée dans le domaine courant jouant le rôle de racines un bouquet de branches minimisant un critère de coût et permettant de relier l'ensemble des noeuds feuilles situés dans les domaines en aval et le cas échéant, le domaine courant.
Les informations relatives aux bouquets de branches peuvent être explicites ou bien implicites, s'il n'est pas souhaitable de fournir des informations de topologie des domaines en aval. Elles comprennent un sous-ensemble des noeuds d'entrée du domaine an aval.
Dans un premier mode de réalisation, lors de l'étape de détermination d'au moins un nouveau bouquet, on limite le nombre de nouveaux bouquets à un nombre prédéterminé.
Afin de réduire le temps de calcul, il est possible d'obtenir des arbres sous-optimaux en limitant le nombre de sous-ensembles de noeuds d'entrée.
Dans un deuxième mode de réalisation, lors de l'étape de détermination d'au moins un nouveau bouquet, on limite le nouveau bouquet à une branche.
Afin de réduire le temps de calcul, il est possible d'obtenir des arbres sous-optimaux en se limitant à des bouquets d'une seule branche. associée à un domaine situé en aval du domaine courant, le bouquet d'au moins une branche permettant de joindre les noeuds feuilles situés dans des domaines en aval, - des moyens de détermination d'au moins un nouveau bouquet d'au moins une branche en fonction de premiers ensembles reçus, ledit nouveau bouquet de branches présentant un coût minimal et permettant de joindre également le cas échéant les noeuds feuilles du domaine courant.
L'invention concerne en outre un système comprenant une pluralité d'entités de calcul de chemins telles que décrites précédemment.
De plus, l'invention concerne un noeud d'un réseau de communication comprenant une entité de calcul de chemin telle que décrite précédemment.
L'invention concerne également un programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé pour déterminer un arbre point à multipoint reliant un noeud racine à une pluralité de noeuds feuilles, au moins certains des noeuds appartenant à des domaines distincts tel que décrit précédemment lorsque ce programme est exécuté par un processeur.
L'invention concerne en outre un signal, émis par une entité de calcul de chemin associée à un domaine, comme étant indiqué dans la revendication 10.
Le document de Yasukawa intitulé "Applicability of the Path Computation Element (PCE) to Point-to-Multipoint (P2MP) Multiprotocol Label Switching (MPLS) and Generalized MPLS (GMPLS) Traffic Engineering (TE)", draft-yasukawa-pce-p2mp-app-02.txt, examine les conditions d'application d'une entité de calcul de chemins (PCE) pour déterminer un chemin point-à-multipoint dans des réseaux MPLS et GMPLS. Il décrit différents modèles d' architecture pour utiliser une telle entité. L'invention sera mieux comprise à l'aide de la description suivante d'un mode de réalisation particulier du procédé de l'invention, en référence aux dessins annexés sur lesquels :
De plus, les étapes de réception d'au moins un message comprenant un premier ensemble d'au moins un identifiant d'un bouquet d'au moins une branche et d'un coût respectif associé audit bouquet et de détermination d'au moins un nouveau bouquet d'au moins une branche puis une étape d'envoi d'un message comprenant un deuxième ensemble du ou des identifiants du ou des nouveaux bouquets déterminés et d'un coût respectif associé audit nouveau bouquet sont exécutées successivement d'aval en amont par des entités de calcul de chemins vers une entité de calcul de chemins associée au domaine en amont comprenant le noeud racine.
Les entités de calcul coopèrent dans la détermination de l'arbre point à multipoint jusqu'à ce que l'entité de calcul de chemins en charge du domaine où se situe le noeud racine détermine à son tour une branche ayant comme racine le noeud racine et comme feuilles l'ensemble des noeuds feuilles situés dans les domaines en aval et le cas échéant dans le domaine racine.
En outre, le procédé comprend une étape d'envoi d'une demande de détermination d'un arbre point à multipoint vers des entités de calcul de chemins associées à des domaines situés en aval du domaine courant préalablement à l'étape de réception.
Le procédé est initié par une entité de calcul de chemins initiatrice qui transmet d'amont en aval une demande de détermination du chemin point à multipoint. La demande est transmise de proche en proche d'entité de calcul en entité de calcul. Le message de réponse est transmis quant à lui d'aval en amont, jusqu'à l'entité de calcul de chemins initiatrice.
L'invention concerne également une entité de calcul de chemins associée à un domaine, dit domaine courant, pour déterminer un arbre point à multipoint reliant un noeud racine à une pluralité de noeuds feuilles, au moins certains des noeuds appartenant à des domaines distincts, ladite entité comprenant :
L'architecture de réseaux dans lequel le procédé est mis en oeuvre va maintenant être décrite en relation avec la
On se place par la suite dans l'exemple particulier tel que représenté sur cette
Quatre serveurs de calcul de chemins 51, 52, 53, 54, notés respectivement PCE1 à PCE4, sont en charge de la détermination de chemins respectivement dans les quatre domaines 1, 2, 3, 4. Ils mémorisent dans des moyens de stockage 108 la topologie du ou des domaines dont ils ont la charge. Ils communiquent entre eux, par exemple selon un protocole nommé "Path Computation Element communication Protocol" ou PCEP, tel que spécifié par l'IETF (Internet Engineering Task Force) dans le document intermédiaire "draft-ietf pce-pcep-10.txt".
Le procédé pour déterminer un chemin point à multipoint, d'un noeud racine vers des noeuds feuilles, certains des noeuds étant situés dans des domaines distincts, va maintenant être décrit en relation avec la
Par la suite, on appelle bouquet de branches un ensemble de chemins point à point ou de chemins point à multipoint. Le bouquet de branches peut être composé d'une seule branche s'il est issu d'un seul noeud racine ou d'une pluralité de branches.
Dans une étape initiale non représentée, le serveur de calcul de chemins PCE 1 reçoit en provenance d'une entité cliente une demande de détermination d'un chemin point à multipoint. Ce serveur de calcul PCE1 est appelé par la suite serveur de calcul initiateur.
Une telle demande 30 est représentée à la
Le coût correspondant au critère MCT peut être un coût minimal exact calculé par un algorithme de Steiner exact ou approximatif à l'aide d'une heuristique appropriée comme celle de Takahashi et Matsuyama. Le coût d'un arbre représente le nombre des liens de l'arbre P2MP. Le coût d'une branche représente le nombre de liens de cette branche. Par la suite, on se place dans le cas particulier de l'algorithme de Takahashi et Matsuyama, tel que décrit dans l'article de
Par définition, le chemin de coût minimum entre un noeud N et un arbre A, constitué d'un ensemble de noeuds, est le chemin entre le noeud N et un noeud de A tel que le coût de ce chemin est le plus petit des coûts des plus courts chemins entre N et les noeuds de A. Pour déterminer le coût MCT d'un arbre P2MP connectant un noeud racine R à plusieurs noeuds feuilles d1, d2, ... dn dans l'heuristique de Takahashi et Matsuyama, on procède de la manière suivante :
Si une branche d'un bouquet de branches est un arbre P2MP, le coût est déterminé par un coût minimal exact ou par l'heuristique de Takahashi par exemple. Si une branche d'un bouquet de branches est un chemin point à point P2P, le coût MCT représente le coût du plus court chemin.
On se place par la suite au niveau d'un serveur de calcul de chemins PCEk+1, appelé par la suite serveur courant.
Le procédé de détermination est dans une étape E0 d'attente de réception d'un message. Dans une étape de réception E2, notée "R(P2MP, D, PCEk)", le serveur de calcul de chemins courant PCEk+1 reçoit une demande 30 de détermination d'un arbre point à multipoint en provenance du serveur de calcul de chemins PCEk en charge du domaine en amont.
Le serveur de calcul courant PCEk+1détermine, dans une étape E4, notée "Det PCEi", de détermination des domaines situés en aval, une liste de serveurs de calcul de chemins en charge d'un ou de plusieurs domaines situés en aval et connectés au domaine courant à partir de l'arbre 34 des domaines indiqué dans la demande 30 de détermination.
Si le serveur de calcul de chemins courant est en charge d'un domaine de destination, c'est-à-dire qu'il n'y a plus de domaines en aval à contacter, le procédé passe à une étape E 14 de détermination d'un ensemble de bouquets de branches.
Dans le cas contraire, c'est-à-dire s'il existe un ou plusieurs domaines en aval, pour chaque serveur de calcul en aval de la liste, le serveur de calcul de chemins courant PCEk+1 envoie dans une étape E6 d'envoi, notée "S(P2MP, D, PCEi)", la demande de détermination d'un arbre point à multipoint.
On note qu'ainsi la demande 30 de détermination d'un arbre point à multipoint se propage d'amont en aval en fonction de l'arbre 34 des domaines indiqué dans la demande de détermination.
Le procédé passe ensuite dans une étape d'attente E8, en attente de réception des messages de réponse aux demandes 30 de détermination d'un arbre point à multipoint.
Dans une étape de réception E10, notée "R(U BBi, PCEi)", le serveur de calcul de chemins courant PCEk+1 reçoit en provenance d'un serveur de calcul de chemins en aval PCEi une réponse 40 à la demande 30 de détermination d'un arbre point à multipoint.
Un message de réponse 40 à une telle demande, émis par un serveur de calcul de chemins en aval PCEl du domaine ASl, est représenté à la
Un identifiant de bouquet de branches comprend notamment le sous-ensemble des noeuds d'entrée dans le domaine ASI du serveur en aval PCEl émetteur de la réponse.
Le chemin peut également être identifié par l'intermédiaire d'une clef identifiant le chemin, appelée Confidential Path Segment (CPS), pour garder la confidentialité entre les domaines, tel que décrit dans le document de l'IETF intitulé "draft-ietf-pce-path-key-01.txt".
En variante, le message de réponse comprend également pour chaque bouquet de branches une description explicite de son arborescence.
Dans une étape E12 de test, le serveur courant PCEk+1 détermine si l'ensemble des messages de réponse en provenance des domaines en aval du domaine ASk+1 a été reçu. Si ce n'est pas le cas, le procédé retourne à l'étape E8 en attente de réception.
Si le résultat du test à l'étape E12 de test est positif, c'est-à-dire lorsque l'ensemble des messages de réponses en provenance des serveurs de calcul de chemin des domaines en aval du domaine ASk+1 a été reçu, le procédé passe à une étape E14 de détermination d'un ensemble de bouquets de branches, notée D(U BBk+1).
A l'étape E14 de détermination, le serveur de calcul de chemins courant PCEk+1 détennine un ensemble de nouveaux bouquets de branches BBk+1. Un nouveau bouquet de branches est déterminé pour un sous ensemble des noeuds d'entrée du domaine courant, pris en tant que noeuds d'origine ou racines des branches, et comprend en tant que feuilles l'ensemble des noeuds feuilles situés dans les domaines en aval et le cas échéant les noeuds feuilles situés dans le domaine courant ASk+1. Chaque nouveau bouquet de branches est déterminé de façon à minimiser la fonction de coût telle que demandée dans la demande 30 de détermination d'un chemin point à multipoint et en prenant en compte les informations relatives aux bouquets de branche reçues des serveurs de calcul de chemins en aval à l'étape de réception E10. Ces bouquets de branche ont comme racines des noeuds d'entrée du domaine en aval. A ces noeuds d'entrée du domaine en aval sont associés des noeuds de sorties du domaine courant.
A titre d'exemple illustratif, on suppose que deux messages de réponse ont été reçus en provenance des serveurs de calcul de chemins en charge des domaines ASI et AS2, le message relatif au domaine AS1 comprenant un ensemble AB1 de bouquets de branches et celui relatif au domaine AS2 comprenant un ensemble AB2 de bouquets de branches. On considère un sous-ensemble de noeuds d'entrée donné du domaine courant. Pour chacune des combinaisons possibles de bouquets de branches deux à deux des ensembles AB1 et AB2, on calcule le coût d'un bouquet comprenant le sous-ensemble des noeuds d'entrée du domaine courant, les noeuds feuilles appartenant au domaine courant, les noeuds racines des bouquets de branches considérés (appartenant respectivement au domaine AS1 et au domaine AS2) et les bouquets de branches considérés. On retient ensuite comme nouveau bouquet celui qui présente la fonction de coût minimal. On recommence pour un nouveau sous-ensemble de noeuds d'entrée du domaine courant. Le nombre d'itérations est déterminé en fonction du nombre de sous-ensembles de noeuds d'entrée du domaine courant.
Dans le cas particulier d'un serveur de calcul de chemins en charge d'un domaine de destination, le nouveau bouquet de branches comprend uniquement les noeuds feuilles situés dans le domaine de destination. L'étape E14 est donc adaptée de façon à prendre en compte la spécificité du domaine courant.
Une fois déterminé un ensemble d'au moins un bouquet de branches dans le domaine courant ASk+1, dans une étape E16 de réponse, notée "S(U BBk, PCEk+1)", le serveur de calcul de chemins courants PCEk+1 transmet au serveur de calcul de chemins du domaine amont PCEk une réponse 40 à la demande 30 de détermination d'un arbre point à multipoint comprenant le ou les identifiants des bouquets de branches ainsi déterminé ainsi que les coûts associés respectifs. Le procédé se termine à l'étape E18.
On note qu'ainsi la réponse se transmet de serveur de calcul en serveur de calcul dans le sens contraire à la demande de détermination et atteint le serveur de calcul initiateur de la demande.
Le serveur de calcul initiateur de la demande effectue de la même manière que ces prédécesseurs l'étape E14 de détermination d'un bouquet de branches en prenant comme noeud d'origine de ce bouquet d'une branche le noeud racine R de l'arbre point à multipoint tel que précisé dans la demande 30 de détermination d'un arbre point à multipoint. On note qu'ainsi on détermine un arbre point à multipoint minimisant la fonction de coût donnée, cet arbre point à multipoint comprenant des noeuds feuilles situés dans des domaines distincts.
Dans une première variante, on limite le nombre de bouquets à une valeur prédéterminée. Cette première variante présente l'avantage de réduire le temps de calcul nécessaire tout en permettant la détermination d'un arbre point à multipoint toutefois sous-optimal dans ce cas par rapport au mode de réalisation tel que décrit ci-dessus.
Dans une deuxième variante, on limite le nombre de bouquets de branches en composant des sous ensembles comprenant un unique noeud d'entrée en tant que noeud d'origine du bouquet d'une branche. Le bouquet est composé d'une branche et est alors un arbre point à multipoint ou point à point comprenant en tant que noeud d'origine un noeud d'entrée du domaine courant. Cette deuxième variante présente les mêmes avantages que la première variante.
On va maintenant appliquer le procédé de l'invention à l'exemple particulier décrit à la
Le serveur de calcul de chemin PCE1 reçoit dans une étape E2 une demande de détermination d'un arbre point à multipoint entre le noeud racine R et les noeuds feuilles d1 à d8.
Il transmet dans une étape E6 cette demande au serveur de calcul de chemins PCE2 qui le transmet à son tour aux serveurs de calcul de chemins PCE3 et PCE4.
Le serveur de calcul de chemins PCE3 détermine à l'étape E14 un ensemble de bouquets de branches comprenant un premier bouquet d'une branche du noeud B6 aux feuilles d5 et d6 de coût dix-huit, noté AB31, et un deuxième bouquet d'une branche du noeud B7 aux feuilles d5 et d6 de coût dix, noté AB32. Il transmet dans une étape E16 un message de réponse au serveur PCE2 comprenant ces deux bouquets.
Le serveur de calcul de chemins PCE4 détermine à l'étape E14 un ensemble de bouquets de branches comprenant un bouquet d'une branche du noeud B8 aux feuilles d7 et d8 de coût douze, noté AB41. Il transmet dans une étape E16 un message de réponse au serveur PCE2 comprenant ce bouquet.
Le serveur de calcul de chemins PCE2 reçoit ces deux messages de réponse et détermine à l'étape E14 un nouveau bouquet de branches. Il y a un seul noeud d'entrée B2 dans le deuxième domaine 2. Le serveur PCE2 détermine un premier bouquet de branches comprenant le noeud d'entrée B2, les noeuds feuilles d3 et d4 du deuxième domaine, le premier bouquet AB31 du troisième domaine 3 et le bouquet AB41 du quatrième domaine 4. Le premier bouquet de branches comprend donc également les noeuds de sortie du deuxième domaine 2 correspondant, les noeuds B3 et B5. La partie du premier bouquet dans le deuxième domaine 2 a un coût de treize, auquel il faut ajouter le coût dans le troisième domaine 3, c'est-à-dire dix-huit, et le coût dans le quatrième domaine 4, c'est-à-dire douze. Ce premier bouquet de branches a donc un coût total de quarante-trois.
Puis, le serveur PCE2 détermine un deuxième bouquet de branches comprenant le noeud d'entrée B2, les noeuds feuilles d3 et d4 du deuxième domaine, le deuxième bouquet AB32 du troisième domaine 3 et le bouquet AB41 du quatrième domaine 4. Le deuxième bouquet de branches comprend donc également les noeuds de sortie du deuxième domaine 2 correspondant, les noeuds B4 et B5. La partie du deuxième bouquet dans le deuxième domaine 2 a un coût de vingt, auquel il faut ajouter le coût dans le troisième domaine 3, c'est-à-dire dix, et le coût dans le quatrième domaine 4, c'est-à-dire douze. Ce deuxième bouquet de branches a donc un coût total de quarante-deux. Ce deuxième bouquet de branches est donc sélectionné et est transmis au serveur de calcul initiateur PCE1 en tant que bouquet de branche AB21. Le serveur initiateur PCE1 va déterminer un nouveau bouquet de branches à l'étape E14. Le serveur PCE2 détermine un nouveau bouquet de branches comprenant le noeud racine R, les noeuds feuilles d1 et d2 du premier domaine, le bouquet AB21 reçu du deuxième domaine 2. Le nouveau bouquet de branches comprend donc également le noeud de sortie du premier domaine 1 correspondant, le noeud B1. La partie du nouveau bouquet dans le premier domaine 1a un coût de huit, auquel il faut ajouter le coût dans les domaines en aval, c'est-à-dire quarante-deux, soit un coût total de cinquante.
Une entité de calcul de chemin 100 va maintenant être décrite en relation avec la
L'entité 100 de calcul de chemins associée à un domaine, dit domaine courant, pour déterminer un arbre point à multipoint reliant un noeud racine 10 à une pluralité de noeuds feuilles 21-28, au moins certains des noeuds appartenant à des domaines distincts 1-4 comprend :
Le module 102 est en outre agencé pour recevoir en provenance d'une autre entité de calcul de chemins une demande 30 de détermination d'un arbre point à multipoint.
Les modules 102 de réception et 104 d'émission sont adaptés pour recevoir et émettre des messages conformes au protocole PCEP.
Les modules 102, 104, 106 sont agencés pour mettre en oeuvre le procédé de détermination précédemment décrit. Il s'agit de préférence de modules logiciels comprenant des instructions logicielles pour faire exécuter les étapes du procédé de détermination précédemment décrit, mises en oeuvre par un processeur d'une entité de calcul de chemins.
L'invention concerne donc aussi :
Les modules logiciels peuvent être stockés dans ou transmis par un support de données. Celui-ci peut être un support matériel de stockage, par exemple un CD-ROM, une disquette magnétique ou un disque dur, ou bien un support de transmission tel qu'un signal électrique, optique ou radio, ou un réseau de télécommunication.
L'invention concerne également un système comprenant une pluralité d'entités de calcul de chemins telles que décrites précédemment.
L'entité de calcul de chemins telle que décrite précédemment peut être intégrée dans un routeur du réseau de communication ou bien dans un serveur de calcul de chemins.
La description a été faite pour des domaines équivalents à des systèmes autonomes. Il est possible de prendre en tant que domaines des aires IGP, pour "Interior Gateway Protocol". Dans ce cas, les noeuds de bordure sont à la fois noeuds d'entrée d'une aire et noeuds de sortie d'une autre aire.
Cette liste de références citées par le demandeur vise uniquement à aider le lecteur et ne fait pas partie du document de brevet européen. Même si le plus grand soin a été accordé à sa conception, des erreurs ou des omissions ne peuvent être exclues et l'OEB décline toute responsabilité à cet égard.