dc.contributor
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.contributor
Universitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions i Arquitectures de Banda Ampla
dc.contributor.author
Sahhaf, Sahel
dc.contributor.author
Tavernier, Wouter
dc.contributor.author
Papadimitriou, Dimitri
dc.contributor.author
Careglio, Davide
dc.contributor.author
Kumar, Alok
dc.contributor.author
Glacet, Christian
dc.contributor.author
Coudert, David
dc.contributor.author
Nisse, Nicolas
dc.contributor.author
Fàbrega Soler, LLuís
dc.contributor.author
Vila, Pere
dc.contributor.author
Camelo, Miguel
dc.contributor.author
Audenaert, Pieter
dc.contributor.author
Colle, Didier
dc.contributor.author
Demeester, Piet M.A.
dc.date.issued
2017-07-01
dc.identifier
Sahhaf, S., Tavernier, W., Papadimitriou, D., Careglio, D., Kumar, A., Glacet, C., Coudert, D., Nisse, N., Fàbrega, L., Vila, P., Camelo, M., Audenaert, P., Colle, D., Demeester, P. Routing at large scale: advances and challenges for complex networks. "IEEE network", 1 Juliol 2017, vol. 31, núm. 4, p. 108-118.
dc.identifier
https://hdl.handle.net/2117/114408
dc.identifier
10.1109/MNET.2017.1600203
dc.description.abstract
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.
dc.description.abstract
Peer Reviewed
dc.description.abstract
Postprint (author's final draft)
dc.format
application/pdf
dc.relation
http://ieeexplore.ieee.org/document/7956008/
dc.relation
info:eu-repo/grantAgreement/EC/FP7/258307/EU/Experimental UpdateLess Evolutive Routing/EULER
dc.subject
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
dc.subject
Computer networks -- Scalability
dc.subject
Computational complexity
dc.subject
Routing protocols (Computer network protocols)
dc.subject
Complex networks
dc.subject
Routing protocols
dc.subject
Complexitat computacional
dc.subject
Encaminadors (Xarxes d'ordinadors)
dc.title
Routing at large scale: advances and challenges for complex networks
