Articles producció científica> Enginyeria Informàtica i Matemàtiques

An Internet local routing approach based on network structural connectivity

  • Dades identificatives

    Identificador: imarina:5753855
    Handle: https://hdl.handle.net/20.500.11797/imarina5753855
    Autors:
    Erola, PauGomez, SergioArenas, Alex
    Resum:
    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.

  • Altres:

    Autor segons l'article: Erola, Pau; Gomez, Sergio; Arenas, Alex
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Arenas Moreno, Alejandro / Gómez Jiménez, Sergio
    Paraules clau: Complex networks
    Resum: 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.
    ISSN: 978-1-4673-0040-7
    Adreça de correu electrònic de l'autor: sergio.gomez@urv.cat alexandre.arenas@urv.cat
    Identificador de l'autor: 0000-0003-1820-0062 0000-0003-0937-0334
    Data d'alta del registre: 2024-10-26
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: 2011 Ieee Globecom Workshops (Gc Wkshps). 95-99
    Referència 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
    DOI de l'article: 10.1109/GLOCOMW.2011.6162599
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2011
    Tipus de publicació: Proceedings Paper

  • Paraules clau:

    Complex networks

  • Documents:

  • Cerca a google

    Search to google scholar