KIT | KIT-Bibliothek | Impressum | Datenschutz
Originalveröffentlichung
DOI: 10.1109/ICCNC.2014.6785477

Greedy Failure-Carrying Packets

Werle, Christoph; Waldhorst, Oliver P.

Abstract (englisch):
One approach to obtain scalable routing table sizes at the cost of a possible deviation from shortest paths is the creation of a limited number of spanning trees along which packets are forwarded greedily. An often overlooked drawback of this approach, however, is the potentially severe overhead for reorganizing tree structures and updating routing tables in the presence of node or link failures. Our rerouting strategy Greedy Failure-Carrying Packets (GFCP) encodes failure information in the data packet headers and uses this information in combination with unadapted routing tables to forward packets to their destination around failed links or nodes. This reduces the need to adapt the routing tables instantly and thereby reduces control overhead. The simulative evaluation of GFCP and a detailed comparison with an alternative rerouting strategy on an Internet-like topology show that GFCP performs well with regard to delivery ratio while excelling in the selection of short alternative paths, thereby reducing the load on the network. In contrast to alternative rerouting strategies, GFCP further reduces the network load by early discardi ... mehr


Zugehörige Institution(en) am KIT Institut für Telematik (TM)
Publikationstyp Proceedingsbeitrag
Jahr 2014
Sprache Englisch
Identifikator ISBN: 978-1-4799-2358-8
KITopen-ID: 1000088118
Erschienen in International Conference on Computing, Networking and Communications (ICNC 2014); Honolulu, HI; United States; 3 - 6 February 2014
Verlag IEEE, Piscataway (NJ)
Seiten 1016-1022
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page