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.
Preview |
arjona09PhD.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) Email ORCID Constantinou, Costas.C. c.constantinou@bham.ac.uk UNSPECIFIED |
| Licence: | |
| College/Faculty: | Colleges > 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: | https://bham-theses.eprints-hosting.org/id/eprint/434 |
Actions
![]() |
Request a Correction |
![]() |
View Item |
Downloads
Downloads per month over past year
Tools
Tools
