Brevet FR2899415A1 — publié le 20071005

PROCEDE DE RCIUTAGE MULTICHEMIN AVEC CONTROLE MUTUEL, ET ROUTEUF POUR UN RÉSEAU DE TELECOMMUNICATION L'invention concerne les réseaux de communication, à commutation de flux de paquets, et plus )récisément un procédé de routage distribué et multichemin ; ainsi qu'un routeur pour la mise en oeuvre de ce procédé. Un tel procédé permet soit d'améliorer la robustesse du réseau en cas d'augmentation du trafic, soit d'allouer moins de ressources our constituer des liens, pour une qualité de service donnée. De façon très schématique, un réseau de communication peut être réduit à des routeurs, connects les uns aux autres par des liens. Quand un routeur reçoit un io paquet de données :ur un de ses ports, il le mémorise temporairement puis le ré-émet à partir d'un au re port choisi de telle façon qu'il permet à ce paquet d'atteindre sa destination finale, après avoir transité éventuellement à travers d'autres routeurs. Chaque routeur possede une table, dite de routage, qui lui permet de choisir le port de retransmission peur chaque paquet, en fonction notamment de sa destination 15 finale. Dans de tek réseaux, l'opération de routage consiste à calculer au niveau des routeurs, ou du réseau, le chemin (ou path en anglais) que chaque flux de données va devoir suivre pour parvenir au niveau de sa destination finale, éventuellement à moi idre coût. Un tel chemin est constitué d'une séquence ordonnée 20 de liens ou sauts hops en anglais) établis entre des paires de routeurs voisins (ou consécutifs), entre un routeur source et un routeur de destination. Ces chemins sont généralement déterminés de manière à supporter le trafic en fonction d'au moins un critère (avec ou sans contrainte(s)), comme par exemple la bande passante disponible, le nombre de liens, le coût administratif, et le temps de transit. 25 Afin qu'un lien puisse supporter une surcharge de trafic induite par une rafale passagère, il e;t par exemple possible de sur-dimensionner Ici capacité qui lui est allouée. C'est notamment ce que l'on fait dans le cas d'un routage reposant sur un unique chemin ( rnonochemin en français, Single-Path en anglais). II est également possible de modifier la répartition de la charge en mettant 30 en oeuvre un routage de type multichemin (ou MP pour Multiple-P(3th en anglais) en prévoyant pour certains chemins, définis chacun entre un routeur source et un routeur de destinatior, au moins un chemin disjoint alternatif, défini entre ces mêmes routeurs source et dE destination. Dans ce cas, on définit pour chaque chemin un seuil de trafic au-delc duquel on considère qu'il y a surcharge de trafic, et en cas de 2 2899415 détection d'un dépassement de seuil on transfère progressivement la surcharge de trafic vers au moins L n chemin alternatif au moins partiellement disjoint. Ce type de routage multichemin permet de faire une répartition de charge (ou load balancing en anglais) destinée à répartir le trafic au sein du réseau et/ou anticiper les 5 surcharges de lien(s), et donc de router plus de trafic et de mieux dimensionner le réseau. La fonction Je routage est généralement distribuée dans tous les routeurs d'un réseau, ce qui r ermet à chaque routeur de réagir rapidement lorsqu'un risque de surcharge apparaît sur un lien partant ce routeur. Un procédés de routage multichemin et distribué est décrit dans le document brevet FR 2869746 (ou EP 1615397) (il s'agit p us précisément d'un procédé de routage multicritère adaptatif appelés RMC (pour Routing with Multiple Criteria )). Il consiste notamment à attacher, à chaque poquet, l'identité du premier routeur qu'il a traversé et qui fait du routage multichemin et à constituer, dans chaque routeur, une table de routage à trois dimensions, qui prend en compte cette identité pour router un paquet. Lorsqu'un routage de type multichemin et distribué est réalisable dans une pluralité de routeurs d'un réseau, le routage multichemin peut être utilisé par plusieurs routeurs sirr ultanément. Dans les procédés connu de routage multichemin, rien n'est prévu pour éviter que l'utilisation d'un lien dans un chemin alternatif puisse amener la surcharge de ce lien. Ceci peut arriver surtout lorsqu'un lien est utilisé pour plusieurs chemins alt{ rnatifs simultanément. Le but de l'invention est de proposer un procédé de routage multichemin et distribué permettant c e remédier à la surcharge d'un lien dans ces circonstances. Un premier objet de l'invention est un procédé de routage distribué multichemin, sur des liens entre des routeurs d'un réseau de télécommunication, le passage d'un routage mono-chemin à un routage multichemin consistant en une déviation de flux d'ur chemin par défaut vers un chemin alternatif ; caractérisé en ce qu' il consiste à : -détecter dar s un premier routeur une surcharge sur un lien situé sur moins un chemin alternatif Jtilisé par au moins un deuxième routeur pour acheminer des flux de paquets de dcnnées de ce deuxième routeur vers un routeur dit de destination, - et envoyer lors du premier routeur à au moins ce deuxième routeur une instruction dite d'ajustement en amont demandant de supprimer au moins partiellement une déviation de flux de paquets de données vers ce chemin alternatif. 3 2899415 Le procédé ainsi caractérisé permet de réduire la charge d'un lien surchargé à la suite d'au moirs une déviation, parce que l'envoi d'une instruction vers un noeud, situé en amort, qui a décidé cette déviation, permet à ce noeud de réagir en supprimant cette déviation. 5 Selon un mod : mise en oeuvre préférentiel, il consiste en outre à : - déterminer dans le premier routeur tous les deuxièmes. routeurs qui utilisent ce lien pour un chemi i alternatif , - prévoir, à pertir de mesures statistiques préalables, les diminutions de flux pouvant être obtenue; respectivement par la suppression éventuelle des déviations sur 10 les chemins alternatifs qui passent par ce lien, - choisir un J)u plusieurs de ces deuxièmes routeurs en comparant une diminution de flux qui est souhaitable pour ce chemin alternatif,, avec les diminutions de flux pouvant êtrE obtenues respectivement par la suppression éventuelle des déviations sur les chemins alternatifs qui passent par ce lien, 15 - et envoyer au(x) deuxième routeur(s) ainsi choisi(s) une instruction d'ajustement en arront demandant de supprimer au moins partiellement une déviation de flux vers un chemin alternatif qui passe par ce lien. Le procédé ainsi caractérisé permet d'optimiser le choix de la déviation à supprimer. 20 L'invention a missi pour objet un routeur pour la mise en oeuvre du procédé selon l'invention. Il est caractérisé en ce qu'il comprend des moyens de calcul agencés pour: - détecter une surcharge sur un lien partant de ce premier routeur et situé sur moins un chemin alternatif utilisé par au moins un deuxième rouleur, 25 - et envoyer alors du premier routeur à au moins ce deuxième routeur une instruction dite d'ajustement en amont demandant de supprimer au moins partiellement une déviation de flux de paquets de données vers ce chemin alternatif. Selon un mcde de réalisation préférentiel, lesdits moyens de calcul sont agencés pour : 30 - déterminer dans le premier routeur tous les deuxièmes routeurs qui utilisent ce lien pour un chem n alternatif, - prévoir, à rartir de mesures statistiques préalables, les diminutions de flux pouvant être obtenus respectivement par la suppression éventuelle des déviations sur les chemins alterratifs qui passent par ce lien, 4 2899415 - choisir un eu plusieurs de ces deuxièmes routeurs en comparant une diminution de flux qu est souhaitable pour ce chemin alternatif, avec les diminutions de flux pouvant être obtenues respectivement par la suppressior éventuelle des déviations sur les chemins alternatifs qui passent par ce lien, 5 - et envoyer au(x) deuxième routeur(s) ainsi choisi(s) une instruction d'ajustement en amont demandant de supprimer au moins partiellement une déviation de flux vers :e chemin alternatif. L'invention ast particulièrement bien adaptée, bien que de façon non exclusive, aux réseaux de communication à protocole Internet (appelé aussi IP ). lo Elle peut aussi être appliquée aux réseaux à plan de contrôle MPLS (cc MultiProtocol Label Switching -commutation d'étiquettes) ou GMPLS ( Generalized MPLS ). Elle est applicable sans di ficultés aux réseaux ayant un grand nombre de routeurs. L'invention sera mieux comprise et d'autres caractéristiques apparaîtront à l'aide de la description ci-dessous et de la figure unique l'accompagnant. 15 L'invention concerne tous les réseaux mettant en oeuvre un procédé connu de routage de flux de paquets de données, qui a les caractéristiques suivantes : - Suite à une alarme de dépassement de charge autorisée sur un lien, un routeur R décide de dévier une pluralité de sous-ensembles de flux, B1, ..., Bn d'un chemin par défaut PO vers un chemin alternatif Pi, choisi parmi les chemins 20 alternatifs P1, P2, F3, etc, permettant d'aller du routeur R vers un routeur de destination D. Avant d'effectuer lui-même cette déviation, le routeur R envoie une instruction de déviation à lui-même et à tous les routeurs situés en aval de ce routeur R sur tous les chemins alternatifs P1, P2, P3, etc, permettant d'aller clu routeur source R jusqu'au routeur ce destination, D. La déviation du trafic d'un lien est réalisée 25 progressivement par une suite d'instructions de déviation, chacune portant par exemple sur 5% du trafic de ce lien. - Aucune in >truction de déviation n'est émise le long du chemin par défaut P0. Mais seuls les i outeurs du chemin par PO faisant aussi partie d'un chemin alternatif sont suscep':ibles de recevoir des instructions de déviations. 30 - L'instruction de déviation, notée FDA dans ce qui suit, contient les informations suivantes : -- te la date d'émission de l'instruction, cette émission étant déclenchée par la décision du passage du routage monochemin au routaçie multichemin, 5 2899415 - ta Ici date de la dernière alarme qui conduisit le routeur R à prendre cette décision, R l'identité du routeur qui émet l'instruction de déviation, - - les identités B1, ..., Bn des sous-ensembles de flux qui sont 5 concernés par cette instruction de déviation, - - P1 le chemin alternatif (sous la forme d'une liste de sauts) que doivent suivre tous les sous-ensembles de flux identifiés par B1, ..., Bn. FDA = R, te, tä { B1, ..., Bn }, Pl constitue une instruction de déviation des 10 sous-ensembles de f ux B1, ..., Bn vers le chemin alternatif Pl. Cette instruction n'indique que les scus-ensembles de flux déviés par le routeur R qui émet cette instruction. Elle ne mE ntionne pas ceux qui doivent rester sur le chemin par défaut P0. Cette instruction a pcur effet d'assurer le routage de ces sous-ensembles de flux B1, Bn tout le long c u chemin alternatif Pl en aval du routeur R qui est passé en 15 mode multichemin. I est à remarquer qu'elle n'affecte pas le routage des flux qui doivent rester sur le chemin par défaut. - Chaque instruction de déviation reçue par un routeur est mémorisée dans ce routeur. Lorsqu'elle sera exécutée, son exécution consnstera à transformer l'instruction de déviation en une instruction de routage pour chaque sous-ensemble Bi 20 mentionné dans l'instruction de déviation. Chaque instruction de routage ainsi générée peut être uti isée pour mettre à jour, la table de routage du routeur qui l'a reçue. Mais cette instruction de routage n'est pas forcément exécutée. Plusieurs routeurs peuvent être passés en mode de routage multichemin et être en concurrence avec le routeur R pour donner des instructions contradictoires à un même routeur Ra 25 situé en aval. Ils peuvent avoir envoyé des instructions différentes, au cours d'un même cycle de décision, en ce qui concerne un même sous-ensemble de flux, Bi, et une même destination D. Pour maintenir la cohérence entre les décisions de routage des routeurs, c'est à dire sélectionner un seule sortie du routeur Ra en aval du routeur R, pour un sous-ensemble Bi donné, pour une destination D donnée, pendant un 30 cycle de décision dcnné, les instructions concernant ce sous-ensemble Bi et cette destination D, sont traités selon un ordre de priorité. Cet ordre est défini par des règles globales qui sont les mêmes dans tous les routeurs du réseau, ce qui permet d'assurer que tous lei routeurs destinataires d'une instruction la traitent avec la même priorité et donc exécutent une instruction prioritaire en même temps, ce qui, en plus 6 2899415 de lever les contradictions, permet d'éviter les déviations de trafic, et des boucles. - Une instruction mémorisée qui n'est pas prioritaire à un moment donné peut le devenir par la suite, par exemple si le routeur dont l'instruction avait la priorité est repassé en mode routage mono-chemin. Toutes les instructions de routage 5 relatives à un ensemble Bi sont mémorisées. Une instruction de routage pour un ensemble Bi n'est effacée que au moment où les flux de Bi sont à nouveau routés selon le chemin par défaut. - Selon un mode de mise en oeuvre préférentiel, les règles définissant la priorité sont les suivantes. Elles sont appliquées successivement dans cet ordre, si c'est 10 nécessaire pour départager des instructions concurrentes : --1) L'instruction de routage qui a la date d'émission te la plus récente est plus prioritaire. -- 2) Si plusieurs instruction de routage ont la même date d'émission, l'instruction de routage qui a la date d'alarme ta la plus récente est plus 15 prioritaire. -- 3) Si plusieurs instruction de routage ont la môme date d'émission te , et la même date d'alarme ta, l'instruction de routage qui vient du routeur R le plus proche du routeur de destination D, est plus prioritaire. -- 4) Si plusieurs instructions de routage ont la même date d'émission te , 20 la même date d'alarme ta, et viennent de routeurs qui sont à une même distance du routeur de destination D, alors l'instruction de routage la plus prioritaire est celle qui contient une identité de routeur émetteur R telle que cette identité R a un certain ordre lexical. - Une variante du procédé selon l'invention comporte une règle 25 supplémentaire, portant sur un critère local. Elle permet d'éviter un allongement incontrôlé du trajet effectué par un ensemble de flux. Si cette variante est mise en oeuvre, la règle supplémentaire est appliquée préalablement aux règles 1 à 4, définies précédemment, et qui portent sur des critères globaux,. Cette règle supplémentaire est la suivante : Sélectionner l'instruction de routage telle que la 30 distance, mesurée en nombre de sauts, entre le noeud considéré et le noeud de destination, sur le chemin alternatif mentionné dans cette instruction, est la plus courte. Les règes 1 à 4 ne sont alors utilisées qu'en cas d'égalité des distances pour toutes les instructions de routage applicables à un flot. 7 2899415 - D'autre pat, les instructions reçues ne peuvent être exécutées qu'après un délai prédéterminé, compté à partir d'un début de cycle dit de décision, synchrone pour tous les routeur de sorte que si une instruction arrive en retard par rapport à une autre émise plus ard (parce qu'elle a suivi un chemin plus long), elle ne perd pas 5 la priorité à laquelle Elle a droit par sa date d'émission te. - Lorsque le routeur R décide de revenir au mode de routage monochemin, c'est à dire faire passer une pluralité de sous-ensembles de flux, B1, ..., Bn d'un chemin alternatif Pl vers un chemin par défaut PO pour atteindre un routeur de destination D, il émet un autre type d'instruction, dite de retour, notée FRA. Comme lo pour la déviation, le retour est fait progressivement, par exemple par pas correspondant à 10% du trafic dévié. Avant d'effectuer lui-même ce retour, le routeur R envoie une instruction de retour à lui-même et à tous les routeurs situés en aval de ce routeur R sur le chemin alternatif Pl, jusqu'au routeur de destination D. L'instruction FRA con ient les informations suivantes : 15 -- R l'identité du routeur qui émet l'instruction de retour, -- les iJentités Bi, ..., Bj des sous-ensembles de flux qui sont concernés par celte instruction de retour (elle ne concerne pas forcément tous les sous-ensembles B1, ..., Bn déviés par la précédente instruction de déviation), 20 -- Pl l'identité du chemin alternatif que suivent ces des sousenserrbles de flux Bi, ..., Bj, et qu'ils doivent quitter pou revenir sur le chemi i par défaut, prédéterminé et donc connu de tous les routeurs. L'exécution le l'instruction de retour consistera à effacer dans la table de routage les instructions de routage correspondantes, c'est à dire contenant les 25 informations comprises dans l'instruction de retour. Les instructions de retour sont exécutées avant les instructions de déviation. La figure représente un exemple de réseau mettant en ouvre le procédé selon l'invention Ce réseau comporte huit routeurs R1, ..., R8. Le routeur R1 est relié au routeur R5 notam-nent par un chemin R1-R2-R4-R5 et par un chemin R1-R7-R8- 30 R5. Un routeur central R3 est relié directement à chacun des routeurs R2, R4, R5, R7, R8, et il relié au routeur R1 via un routeur R6. Dans l'exemple illustré par cette figure, le chemin par défaut entre le routeur R3 et le routeur R5 pour tous les sous-ensembles de flux est le chemin R3-R5. A un instant donné, le lien R3-R5 approche de la saturation alors qu'il est utilisé dans un 8 2899415 chemin alternatif R2-R3-R5, conformément à une instruction FDA envoyée par le routeur R2, et alors qu'il est utilisé dans un chemin alternatif R7-R3-R5, conformément à une autre instruction FDA envoyée par le routeur R7. Le routeur R3 reçoit une alarme lui signalant que le lien R3-R5 approche de la 5 saturation. Conformément à l'invention, le routeur R3 émet alors une instruction dite d'ajustement multicl-emin en amont, UMFA ( Upstream Multipath Forwarding Adjustment en Ang ais). Cette instruction UMFA est envoyée vers tous les routeurs qui ont envoyé précédemment des instructions de déviation FDA à ce routeur R3, en ne considérant que les instructions de déviation FDA qui ont encore un effet à l'instant lo considéré, l'effet d'une instruction de déviation FDA pouvant avoir été annulé par une instruction de retour RFDA reçue postérieurement. Dans cet exemple, le routeur R3 détermine, parmi les routeurs R2 et R7 qui lui ont envoyé des instructions FDA, quel routeur pourrait probablement dévier le plus de trafic hors du chemin R3-R5 qui est surchargené ; et il lui adresse cette instruction d'ajustement en amont, UMFA. 15 Si le routeur R3 est présentement en mode monochernin, le comportement du routeur R3 dépend de l'historique des alarmes reçues par le routeur R3 et concernant le lien R3- R5 : - Si c'est la première fois que le routeur R3 reçoit une telle alarme, il reste dans le mode monochemin. 20 - Si ce n'est pas la première fois que le routeur R3 reçoit une telle alarme, il passe alors dans le mode -nultichemin. Il émet une instruction de déviation FDA vers des noeuds situés en aval, sur tous les chemins alternatifs (c'est à dire ne passant pas par R3-R5) dans la direc ion d'un routeur de destination. Par exemple, l'instruction FDA émise peut demander qu'une partie des flux destinés au routeur R5 passent par le 25 chemin alternatif R3-R8-R5 au lieu du chemin par défaut R3-R5. Pour déterminer, parmi les routeurs R2 et R7 qui lui ont envoyé des instructions FDA, quel routeur pourrait probablement dévier le plus de trafic hors du chemin R3-R5 qui esa surchargené, le routeur R3 mémorise un historique de mesures (statistiques) de flux. Chaque fois qu'il a reçu et exécuté une instruction de déviation 30 FDA, du routeur R2 par exemple, il a constaté et mesuré (statistiquement) une augmentation de la riesure du flux émis sur le chemin R3-R5, pour un sous-ensemble de flux donné et peur une destination donnée. Réciproquement, à partir de la connaissance de cette augmentation, il peut prévoir une diminution équivalente de la mesure (statistique) les flux, s'il demande au routeur R2 une suppression de la 9 2899415 déviation pour ce sous-ensemble de flux donné et pour cette clestination donnée. II peut faire une prévision analogue pour les flux qui ont été précédemment déviés par le noeud R7. Il fait ces deux prévisions puis les compare à la diminution de flux qui est s souhaitable pour sou ager le lien R3-R5. Enfin, il émet une ou plusieurs instructions UMFA, pour demander une déviation de flux sur un chemin n'utilisant pas le lien R3-R5, par exemple un ciutre chemin alternatif ou le chemin par défaut, au routeur R2, ou au routeur R7, cu aux deux routeurs, selon l'importance de la diminution à obtenir. Pour ne pas déstabiliser le réseau, il est toujours préférable de commander io progressivement une déviation. En l'occurrence, il est préférable d'émettre une suite d'instructions UMFA provoquant chacune une petite diminution des flux sur le lien R3-R5. En outre, le fait de demander à tous les routeurs en amont, R2 et R7, de détourner leur trafic da R3-R5 risquerait de surcharger d'autres liens. La mise en oeuvre du procédé selon l'invention dans un routeur est à la 15 portée d'un Homme (le l'Art, en réalisant des moyens logiciels réalisant les opérations décrites ci-dessus. l0 REVENDICATIONS 1) Procédé de routage distribué multichemin, sur des liens entre des routeurs (R1, ... , R8) d'un réseau de télécommunication, le passage d'un routage mono- chemin à un routage multichemin consistant en une déviation de flux d'un chemin par défaut (R2-R4-R5 vers un chemin alternatif (R2-R3-R5) ; caractérisé en ce qu' il consiste à : - détecter dan; un premier routeur (R3) une surcharge sur un lien (R3-R5) situé sur moins un chemin alternatif (R2-R3-R5) utilisé par au moins un deuxième routeur lo (R2) pour acheminer des flux de paquets de données de ce deuxième routeur (R2) vers un routeur dit de destination (R5), - et envoyer alors du premier routeur (R3) à au moins ce deuxième routeur (R2) une instruction d te d'ajustement en amont (UMFA) demandant de supprimer au moins partiellement one déviation de flux de paquets de données vers ce chemin 15 alternatif (R2-R3-R5). 2) Procédé selon la revendication 1, caractérisé en ce qu'il consiste en outre à: - déterminer clans le premier routeur (R3) tous les deuxièmes routeurs (R2, R7) 20 qui utilisent ce lien (R1-R5) pour un chemin alternatif (R2-R3-R5), - prévoir, à partir de mesures statistiques préalables, les diminutions de flux pouvant être obtenue; respectivement par la suppression éventuelle des déviations sur les chemins alternatif. (R2-R3-R5) qui passent par ce lien (R3-R5), - choisir un ou plusieurs de ces deuxièmes routeurs (R2, R7) en comparant une 25 diminution de flux qLi est souhaitable pour ce chemin alternatif (R2--R3-R5), avec les diminutions de flux pouvant être obtenues respectivement par la suppression éventuelle des déviati Dns sur les chemins alternatifs (R2-R3-R5) qui passent par ce lien (R3-R5), et envoyer au(x) deuxième routeur(s) ainsi choisi(s) une instruction 30 d'ajustement en amont (UMFA) demandant de supprimer au moins partiellement une déviation de flux vers un chemin alternatif (R2-R3-R5) qui passe par ce lien (R3-R5). 3) Procédé selon la revendication 1, caractérisé en ce que si la surcharge persiste sur le même ien, il consiste en outre à faire passer le premier routeur (R3) du routage monochemir au routage multichemins, si ce n'est pas déjà fait. 11 2899415 4) Routeur (R i) susceptible d'être relié par une pluralité de liens à d'autres routeurs (R1, ... , R8 d'un réseau de télécommunication, comportant des moyens pour décider le passage d'un routage mono-chemin à un routage multichemin 5 consistant en une dév ation de flux d'un chemin par défaut (R2-R4-R5) vers un chemin alternatif (R2-R3-R5); caractérisé en ce qu'il comprend des moyens de calcul agencés pour : - détec er une surcharge sur un lien (R3-R5) partant de ce premier routeur (R3) et situé sur moins un chemin alternatif (R2-R3-R5) utilisé par au lo moins un deuxième routeur (R2), - et envoyer alors du premier routeur (R3) à au moins ce deuxième routeur (R2) une instruction dite d'ajustement en amont (UMFA.) demandant de supprimer au moins partiellement une déviation de flux de paquets de données vers ce chemin alternatif (R2-R3-R5). 15 5) Routeur selon la revendication 4, caractérisé en ce que lesdits moyens de calcul sont agencés p Dur : - déterminer clans le premier routeur (R3) tous les deuxièmes routeurs (R2, R7) qui utilisent ce lien (R:i-R5) pour un chemin alternatif (R2-R3-R5), 20 - prévoir, à partir de mesures statistiques préalables, les diminutions de flux pouvant être obtenues respectivement par la suppression éventuelle des déviations sur les chemins alternatifs (R2-R3-R5) qui passent par ce lien (R3--R5), - choisir un ou plusieurs de ces deuxièmes routeurs (R2, R7) en comparant une diminution de flux qt i est souhaitable pour ce chemin alternatif (R2--R3-R5), avec les 25 diminutions de flux pouvant être obtenues respectivement par la suppression éventuelle des déviati ans sur les chemins alternatifs (R2-R3-R5) qui passent par ce lien (R3-R5), - et envoyer au(x) deuxième routeur(s) ainsi choisi(s) une instruction d'ajustement en amont (UMFA) demandant de supprimer au moins partiellement une 30 déviation de flux vers ce chemin alternatif (R2-R3-R5). 6) Routeur se on la revendication 4, caractérisé en ce que lesdits moyens de calcul sont agencés an outre pour faire passer le premier routeur (R3) du routage monochemin au routage multichemins, si ce n'est pas déjà fait.