Repositori institucional URV
Pertenece a la colección PC:SerieArticles
TÍTULO:
An Internet local routing approach based on network structural connectivity - imarina:5753855
Handle:
https://hdl.handle.net/20.500.11797/imarina5753855
Autor/es de la URV:
Arenas Moreno, Alejandro / Gómez Jiménez, Sergio
Autor según el artículo:
Erola, Pau; Gomez, Sergio; Arenas, Alex
Direcció de correo del autor:
sergio.gomez@urv.cat
alexandre.arenas@urv.cat
Identificador del autor
:
0000-0003-1820-0062
0000-0003-0937-0334
Año de publicación de la revista:
2011
Tipo de publicación:
Proceedings Paper
ISSN:
978-1-4673-0040-7
Referencia de l'ítem segons les normes APA
:
Erola, Pau; Gomez, Sergio; Arenas, Alex (2011). An Internet local routing approach based on network structural connectivity. HEIDELBERG: Springer
Referencia al articulo segun fuente origial
:
2011 Ieee Globecom Workshops (Gc Wkshps). 95-99
Resumen:
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. © 2011 IEEE.
DOI del artículo:
10.1109/GLOCOMW.2011.6162599
Departamento:
Enginyeria Informàtica i Matemàtiques
URL Documento de licencia:
https://repositori.urv.cat/ca/proteccio-de-dades/
Palabras clave:
Complex networks
Entidad:
Universitat Rovira i Virgili
Fecha de alta del registro:
2024-10-26
Descripción:
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. © 2011 IEEE.
Tipo:
Proceedings Paper
Títol:
An Internet local routing approach based on network structural connectivity
Coautor:
Universitat Rovira i Virgili
Materia:
Complex networks
Idioma:
en
Autor:
Erola, Pau
Gomez, Sergio
Arenas, Alex
Fecha:
2011
Busca tu registro en:
Ver registro completo
Volver
Todos los objetos de esta colección
Información
© 2011 Universitat Rovira i Virgili
Nota legal
Accesibilidad
Contacto