Advanced search
1 file | 428.46 KB Add to list

Routing at large scale : advances and challenges for complex networks

(2017) IEEE NETWORK. 31(4). p.108-118
Author
Organization
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.
Keywords
IBCN

Downloads

  • 6985.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 428.46 KB

Citation

Please use this url to cite or link to this publication:

MLA
Sahhaf, Sahel et al. “Routing at Large Scale : Advances and Challenges for Complex Networks.” IEEE NETWORK 31.4 (2017): 108–118. Print.
APA
Sahhaf, S., Tavernier, W., Papadimitriou, D., Careglio, D., Kumar, A., Glacet, C., Coudert, D., et al. (2017). Routing at large scale : advances and challenges for complex networks. IEEE NETWORK, 31(4), 108–118.
Chicago author-date
Sahhaf, Sahel, Wouter Tavernier, Dimitrios Papadimitriou, Davide Careglio, Alok Kumar, Christian Glacet, David Coudert, et al. 2017. “Routing at Large Scale : Advances and Challenges for Complex Networks.” Ieee Network 31 (4): 108–118.
Chicago author-date (all authors)
Sahhaf, Sahel, Wouter Tavernier, Dimitrios Papadimitriou, Davide Careglio, Alok Kumar, Christian Glacet, David Coudert, Nicolas Nisse, Lluis Fabrega, Pere Vila, Miguel Camelo, Pieter Audenaert, Didier Colle, and Piet Demeester. 2017. “Routing at Large Scale : Advances and Challenges for Complex Networks.” Ieee Network 31 (4): 108–118.
Vancouver
1.
Sahhaf S, Tavernier W, Papadimitriou D, Careglio D, Kumar A, Glacet C, et al. Routing at large scale : advances and challenges for complex networks. IEEE NETWORK. 2017;31(4):108–18.
IEEE
[1]
S. Sahhaf et al., “Routing at large scale : advances and challenges for complex networks,” IEEE NETWORK, vol. 31, no. 4, pp. 108–118, 2017.
@article{8537083,
  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.},
  author       = {Sahhaf, Sahel and Tavernier, Wouter and Papadimitriou, Dimitrios and Careglio, Davide and Kumar, Alok and Glacet, Christian and Coudert, David and Nisse, Nicolas and Fabrega, Lluis and Vila, Pere and Camelo, Miguel and Audenaert, Pieter and Colle, Didier and Demeester, Piet},
  issn         = {0890-8044},
  journal      = {IEEE NETWORK},
  keywords     = {IBCN},
  language     = {eng},
  number       = {4},
  pages        = {108--118},
  title        = {Routing at large scale : advances and challenges for complex networks},
  url          = {http://dx.doi.org/10.1109/MNET.2017.1600203},
  volume       = {31},
  year         = {2017},
}

Altmetric
View in Altmetric
Web of Science
Times cited: