An Internet local routing approach based on network structural connectivity

Pau Erola*, Sergio Gomez, Alex Arenas

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

2 Citations (Scopus)


Internet is one of the largest synthetic complex system ever built. It consists in a collection of more than 30,000 networks each one known as an Autonomous System. In the last few years, Internet is experiencing an explosive growth that is compromising its navigation scalability due to its dependence on the Border Gateway Protocol (BGP). The BGP routing protocol requires to maintain an updated partial view of the network topology, involving a huge amount of data exchange and significant convergence times. The scale-free topology of Internet makes complex network theory the natural framework to analyze its problems and propose solutions. Here, we present a local alternative to BGP based on complex networks. Our approach uses the linear projection of the modular structure of the network to construct a navigable map of the Internet. This map guarantees a high reliability over time on the actual evolving network, in the sense that projection changes are negligible. The simulation results show that we are in high percentage close to optimal paths.

Original languageEnglish
Title of host publication2011 IEEE GLOBECOM Workshops, GC Wkshps 2011
Number of pages5
Publication statusPublished - 1 Dec 2011
Event2011 IEEE GLOBECOM Workshops, GC Wkshps 2011 - Houston, TX, United States
Duration: 5 Dec 20119 Dec 2011


Conference2011 IEEE GLOBECOM Workshops, GC Wkshps 2011
Country/TerritoryUnited States
CityHouston, TX


Dive into the research topics of 'An Internet local routing approach based on network structural connectivity'. Together they form a unique fingerprint.

Cite this