Routing at large scale: advances and challenges for complex networks

A wide range of social, technological and communication systems can be described as complex networks. Scale-free networks are one of the well known classes of complex networks in which nodes' degrees follow a power-law distribution. The design of scalable, adaptive and resilient routing schemes...

ver descrição completa

Detalhes bibliográficos
Autores: Sahhaf, Sahel, Tavernier, Wouter, Papadimitriou, Dimitri, Careglio, Davide|||0000-0002-7931-8147, Kumar, Alok, Glacet, Christian, Coudert, David, Nisse, Nicolas, Fàbrega Soler, LLuís, Vila, Pere, Camelo, Miguel, Audenaert, Pieter, Colle, Didier, Demeester, Piet M.A.
Formato: artículo
Fecha de publicación:2017
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/114408
Acesso em linha:https://hdl.handle.net/2117/114408
https://dx.doi.org/10.1109/MNET.2017.1600203
Access Level:acceso abierto
Palavra-chave:Computer networks -- Scalability
Computational complexity
Routing protocols (Computer network protocols)
Complex networks
Internet
Routing protocols
Vectors
Complexitat computacional
Encaminadors (Xarxes d'ordinadors)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
id ES_69a1e00f38948d75da59c910af4acfeb
oai_identifier_str oai:upcommons.upc.edu:2117/114408
network_acronym_str ES
network_name_str España
repository_id_str
spelling Routing at large scale: advances and challenges for complex networksSahhaf, SahelTavernier, WouterPapadimitriou, DimitriCareglio, Davide|||0000-0002-7931-8147Kumar, AlokGlacet, ChristianCoudert, DavidNisse, NicolasFàbrega Soler, LLuísVila, PereCamelo, MiguelAudenaert, PieterColle, DidierDemeester, Piet M.A.Computer networks -- ScalabilityComputational complexityRouting protocols (Computer network protocols)Complex networksInternetRouting protocolsVectorsComplexitat computacionalEncaminadors (Xarxes d'ordinadors)Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadorsA wide range of social, technological and communication systems can be described as complex networks. Scale-free networks are one of the well known classes of complex networks in which nodes' degrees follow a power-law distribution. The design of scalable, adaptive and resilient routing schemes in such networks is very challenging. In this article we present an overview of required routing functionality, categorize the potential design dimensions of routing protocols among existing routing schemes, and analyze experimental results and analytical studies performed so far to identify the main trends/trade-offs and draw main conclusions. Besides traditional schemes such as hierarchical/shortest-path path-vector routing, the article pays attention to advances in compact routing and geometric routing since they are known to significantly improve scalability in terms of memory space. The identified trade-offs and the outcomes of this overview enable more careful conclusions regarding the (un-)suitability of different routing schemes to large-scale complex networks and provide a guideline for future routing research.Peer Reviewed20172017-07-0120182018-02-23journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/114408https://dx.doi.org/10.1109/MNET.2017.1600203reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengEuropean Commission http://dx.doi.org/10.13039/100011102 Seventh Framework Programme 258307 Experimental UpdateLess Evolutive Routingopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/1144082026-05-27T15:37:01Z
dc.title.none.fl_str_mv Routing at large scale: advances and challenges for complex networks
title Routing at large scale: advances and challenges for complex networks
spellingShingle Routing at large scale: advances and challenges for complex networks
Sahhaf, Sahel
Computer networks -- Scalability
Computational complexity
Routing protocols (Computer network protocols)
Complex networks
Internet
Routing protocols
Vectors
Complexitat computacional
Encaminadors (Xarxes d'ordinadors)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
title_short Routing at large scale: advances and challenges for complex networks
title_full Routing at large scale: advances and challenges for complex networks
title_fullStr Routing at large scale: advances and challenges for complex networks
title_full_unstemmed Routing at large scale: advances and challenges for complex networks
title_sort Routing at large scale: advances and challenges for complex networks
dc.creator.none.fl_str_mv Sahhaf, Sahel
Tavernier, Wouter
Papadimitriou, Dimitri
Careglio, Davide|||0000-0002-7931-8147
Kumar, Alok
Glacet, Christian
Coudert, David
Nisse, Nicolas
Fàbrega Soler, LLuís
Vila, Pere
Camelo, Miguel
Audenaert, Pieter
Colle, Didier
Demeester, Piet M.A.
author Sahhaf, Sahel
author_facet Sahhaf, Sahel
Tavernier, Wouter
Papadimitriou, Dimitri
Careglio, Davide|||0000-0002-7931-8147
Kumar, Alok
Glacet, Christian
Coudert, David
Nisse, Nicolas
Fàbrega Soler, LLuís
Vila, Pere
Camelo, Miguel
Audenaert, Pieter
Colle, Didier
Demeester, Piet M.A.
author_role author
author2 Tavernier, Wouter
Papadimitriou, Dimitri
Careglio, Davide|||0000-0002-7931-8147
Kumar, Alok
Glacet, Christian
Coudert, David
Nisse, Nicolas
Fàbrega Soler, LLuís
Vila, Pere
Camelo, Miguel
Audenaert, Pieter
Colle, Didier
Demeester, Piet M.A.
author2_role author
author
author
author
author
author
author
author
author
author
author
author
author
dc.subject.none.fl_str_mv Computer networks -- Scalability
Computational complexity
Routing protocols (Computer network protocols)
Complex networks
Internet
Routing protocols
Vectors
Complexitat computacional
Encaminadors (Xarxes d'ordinadors)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
topic Computer networks -- Scalability
Computational complexity
Routing protocols (Computer network protocols)
Complex networks
Internet
Routing protocols
Vectors
Complexitat computacional
Encaminadors (Xarxes d'ordinadors)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
description A wide range of social, technological and communication systems can be described as complex networks. Scale-free networks are one of the well known classes of complex networks in which nodes' degrees follow a power-law distribution. The design of scalable, adaptive and resilient routing schemes in such networks is very challenging. In this article we present an overview of required routing functionality, categorize the potential design dimensions of routing protocols among existing routing schemes, and analyze experimental results and analytical studies performed so far to identify the main trends/trade-offs and draw main conclusions. Besides traditional schemes such as hierarchical/shortest-path path-vector routing, the article pays attention to advances in compact routing and geometric routing since they are known to significantly improve scalability in terms of memory space. The identified trade-offs and the outcomes of this overview enable more careful conclusions regarding the (un-)suitability of different routing schemes to large-scale complex networks and provide a guideline for future routing research.
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-07-01
2018
2018-02-23
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/114408
https://dx.doi.org/10.1109/MNET.2017.1600203
url https://hdl.handle.net/2117/114408
https://dx.doi.org/10.1109/MNET.2017.1600203
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv European Commission http://dx.doi.org/10.13039/100011102 Seventh Framework Programme 258307 Experimental UpdateLess Evolutive Routing
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869410043545255936
score 15,301603

Registos relacionados