Skip to main content


Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.02.2011 | Ausgabe 1-2/2011

Annals of Telecommunications 1-2/2011

Compact inter-domain routing under real-world constraints

Rolf Winter
Wichtige Hinweise
The research results presented herein have received support from Trilogy (http://​www.​trilogy-project.​org), a research project partially funded by the European Community under its Seventh Framework Programme.


Due to the “natural” growth of the Internet, the scaling properties of today’s inter-domain routing system worsen at a steep rate. Certain operational practices and a number of limitations of the routing protocol itself further exacerbate the scalability problem. In order to address this threat, this paper introduces 2SIDR, a two-step inter-domain routing approach. 2SIDR aims at significantly reducing the state requirements of routers while minimizing the incurred path inflation due to the lack of full routing state. 2SIDR leverages insights from theoretical approaches termed compact routing. But instead of adhering to mathematical constraints 2SIDR takes practical constraints from Internet operations into consideration, i.e., data that is available in practice and business relationships. We call this practical compactness as it deliberately gives up mathematical bounds in order to satisfy real-world requirements. Two variants of 2SIDR were analyzed extensively based on multiple sources of data gathered from the Internet to construct an Internet-scale AS-level topology. Various aspects were analyzed such as the state/stretch trade-off and the effect of observed routing policies.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Über diesen Artikel

Weitere Artikel der Ausgabe 1-2/2011

Annals of Telecommunications 1-2/2011 Zur Ausgabe


List of 2010 reviewers