Computer Science – Networking and Internet Architecture
Scientific paper
2009-12-23
IET Communications 5(16), 2011
Computer Science
Networking and Internet Architecture
Submitted to Computer Networks
Scientific paper
A new framework to perform routing at the Autonomous System level is proposed in this paper. This mechanism, called Chain Routing, uses complete orders as its main topological unit. Since complete orders are acyclic digraphs that possess a known topology, it is possible to define an acyclic structure to route packets between a group of Autonomous Systems. The adoption of complete orders also allows easy identification and avoidance of persistent route oscillations, eliminates the possibility of developing transient loops in paths, and provides a structure that facilitates the implementation of traffic engineering. Moreover, by combining Chain Routing with other mechanisms that implement complete orders in time, we suggest that it is possible to design a new routing protocol which could be more reliable and stable than BGP's current implementation. Although Chain Routing will require an increase of the message overhead and greater coordination between network administrators, the rewards in stability and resilience should more than compensate for this effort.
Arjona-Villicaña Pedro David
Constantinou Costas C.
Stepanenko Alexander S.
No associations
LandOfFree
Chain Routing: A new routing framework for the Internet based on complete orders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Chain Routing: A new routing framework for the Internet based on complete orders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chain Routing: A new routing framework for the Internet based on complete orders will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-363116