The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
La capacité d'éviter les pannes est une fonctionnalité souhaitée pour les réseaux de télécommunication, tels qu'Internet. Cependant, toutes les pannes ne peuvent pas être rapidement contournées sur Internet, car les systèmes de routage chargés de détecter et d'éviter les pannes ne peuvent pas détecter toutes les pannes. Par conséquent, les pannes peuvent interrompre les communications Internet pendant une longue période, par exemple quelques heures. Cet article propose une nouvelle architecture de routage appelée Routage qui permet d’éviter les pannes de manière flexible. Dans Drouting, les routeurs calculent les trajets multiples d'une source à une destination en construisant des graphes acycliques dirigés (DAG) qui incluent tous les liens du graphe de réseau intra-domaine. Les paquets IP portent des balises de paquet définies par l'hôte final. Les balises de paquet sont utilisées pour sélectionner un chemin réseau parmi les routes multivoies. Dans cet article, la propriété d'évitement des pannes de l'architecture Drouting est évaluée par comparaison avec une autre proposition, Déviation, à l'aide de simulations. Des simulations ont été réalisées sur des topologies déduites et synthétiques. Drouting présente des performances similaires à Deflection en termes de nombre de prochains sauts, de nombre de chemins et de longueur de chemins, tandis que Drouting surpasse Deflection en termes de probabilité de succès pour éviter les pannes.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Yasuhiro OHARA, Hiroyuki KUSUMOTO, Osamu NAKAMURA, Jun MURAI, "Drouting Architecture: Improvement of Failure Avoidance Capability Using Multipath Routing" in IEICE TRANSACTIONS on Communications,
vol. E91-B, no. 5, pp. 1403-1415, May 2008, doi: 10.1093/ietcom/e91-b.5.1403.
Abstract: Failure avoidance capability is a desired feature for telecommunication networks, such as the Internet. However, not all failures can be promptly bypassed on the Internet because routing systems that are responsible for detecting and avoiding failures cannot detect all failures. Consequently, failures can interrupt internet communications for a long time, such as a few hours. This paper proposes a novel routing architecture called Drouting that enables flexible failure avoidance. In Drouting, routers calculate multipaths from a source to a destination by constructing Directed Acyclic Graphs (DAGs) that include all links in the intra-domain network graph. IP packets carry packet tags that are set by the end host. The packet tags are used to select a network path from the multipath routes. In this paper, the failure avoidance property of Drouting architecture is evaluated through comparison with another proposal, Deflection, using simulations. Simulations were performed on inferred and synthetic topologies. Drouting exhibits similar performance with Deflection in terms of the number of nexthops, the number of paths and the length of paths, while Drouting outperforms Deflection in the probability of success of failure avoidance.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e91-b.5.1403/_p
Copier
@ARTICLE{e91-b_5_1403,
author={Yasuhiro OHARA, Hiroyuki KUSUMOTO, Osamu NAKAMURA, Jun MURAI, },
journal={IEICE TRANSACTIONS on Communications},
title={Drouting Architecture: Improvement of Failure Avoidance Capability Using Multipath Routing},
year={2008},
volume={E91-B},
number={5},
pages={1403-1415},
abstract={Failure avoidance capability is a desired feature for telecommunication networks, such as the Internet. However, not all failures can be promptly bypassed on the Internet because routing systems that are responsible for detecting and avoiding failures cannot detect all failures. Consequently, failures can interrupt internet communications for a long time, such as a few hours. This paper proposes a novel routing architecture called Drouting that enables flexible failure avoidance. In Drouting, routers calculate multipaths from a source to a destination by constructing Directed Acyclic Graphs (DAGs) that include all links in the intra-domain network graph. IP packets carry packet tags that are set by the end host. The packet tags are used to select a network path from the multipath routes. In this paper, the failure avoidance property of Drouting architecture is evaluated through comparison with another proposal, Deflection, using simulations. Simulations were performed on inferred and synthetic topologies. Drouting exhibits similar performance with Deflection in terms of the number of nexthops, the number of paths and the length of paths, while Drouting outperforms Deflection in the probability of success of failure avoidance.},
keywords={},
doi={10.1093/ietcom/e91-b.5.1403},
ISSN={1745-1345},
month={May},}
Copier
TY - JOUR
TI - Drouting Architecture: Improvement of Failure Avoidance Capability Using Multipath Routing
T2 - IEICE TRANSACTIONS on Communications
SP - 1403
EP - 1415
AU - Yasuhiro OHARA
AU - Hiroyuki KUSUMOTO
AU - Osamu NAKAMURA
AU - Jun MURAI
PY - 2008
DO - 10.1093/ietcom/e91-b.5.1403
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E91-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2008
AB - Failure avoidance capability is a desired feature for telecommunication networks, such as the Internet. However, not all failures can be promptly bypassed on the Internet because routing systems that are responsible for detecting and avoiding failures cannot detect all failures. Consequently, failures can interrupt internet communications for a long time, such as a few hours. This paper proposes a novel routing architecture called Drouting that enables flexible failure avoidance. In Drouting, routers calculate multipaths from a source to a destination by constructing Directed Acyclic Graphs (DAGs) that include all links in the intra-domain network graph. IP packets carry packet tags that are set by the end host. The packet tags are used to select a network path from the multipath routes. In this paper, the failure avoidance property of Drouting architecture is evaluated through comparison with another proposal, Deflection, using simulations. Simulations were performed on inferred and synthetic topologies. Drouting exhibits similar performance with Deflection in terms of the number of nexthops, the number of paths and the length of paths, while Drouting outperforms Deflection in the probability of success of failure avoidance.
ER -