Chain Routing: A novel routing framework for increasing resilience and stability in the Internet

Arjona Villicaña, Pedro David (2010). Chain Routing: A novel routing framework for increasing resilience and stability in the Internet. University of Birmingham. Ph.D.

[img]
Preview
arjona09PhD.pdf
PDF

Download (4MB)

Abstract

This study investigates the Internet's resilience to instabilities caused by the mismatch of its topological state and routing information. A first numerical analysis proves that the Internet possesses unused path diversity which could be employed to strengthen its resilience to failures. Therefore, a new routing framework called Chain Routing, which takes advantage of such path diversity, is proposed. This novel idea is based in the mathematical concept of complete order, which is a binary relation that is irreflexive, asymmetric, transitive and complete. More important is the fact that complete orders, when represented as a graph, are the most connected digraph that does not contain any cycles. Consequently, a complete order could be applied to route information from a source to a destination with the guarantee that cycles will not develop in a path. A second numerical analysis demonstrates the feasibility of implementing Chain Routing as part of a routing protocol. Finally, an analysis is presented on how network stability could be maintained if a routing protocol integrates complete orders in time and topology.

Type of Work: Thesis (Doctorates > Ph.D.)
Award Type: Doctorates > Ph.D.
Supervisor(s):
Supervisor(s)EmailORCID
Constantinou, Costas.C.c.constantinou@bham.ac.ukUNSPECIFIED
Licence:
College/Faculty: Colleges (2008 onwards) > College of Engineering & Physical Sciences
School or Department: School of Engineering, Department of Electronic, Electrical and Systems Engineering
Funders: Other
Other Funders: Consejo Nacional de Ciencia y Tecnología, Mexico
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
URI: http://etheses.bham.ac.uk/id/eprint/434

Actions

Request a Correction Request a Correction
View Item View Item

Downloads

Downloads per month over past year