Routing at Large Scale: Advances and Challenges for Complex Networks
作者： Sahel Sahhaf , Wouter Tavernier , Dimitri Papadimitriou , Davide Careglio , Alok Kumar
DOI: 10.1109/MNET.2017.1600203
关键词:
摘要: A wide range of social, technological and communication systems can be described as complex networks. Scale-free networks are one the well known classes in which nodes� degrees follow a power-law distribution. The design scalable, adaptive resilient routing schemes such is very challenging. In this article we present an overview required functionality, categorize potential dimensions protocols among existing schemes, analyze experimental results analytical studies performed so far to identify main trends/trade-offs draw conclusions. Besides traditional hierarchical/shortest-path path-vector routing, pays attention advances compact geometric since they significantly improve scalability terms memory space. identified trade-offs outcomes enable more careful conclusions regarding (un-)suitability different large-scale provide guideline for future research.
sci-hub.se 参考文章(15)
Cyril Gavoille, Christian Glacet, Nicolas Hanusse, David Ilcinkas, On the Communication Complexity of Distributed Name-Independent Routing Schemes international symposium on distributed computing. ,vol. 8205, pp. 418- 432 ,(2013) , 10.1007/978-3-642-41527-2_29
D. Careglio, D. Papadimitriou, F. Agraz, S. Sahhaf, J. Perello, W. Tavernier, S. Spadaro, D. Colle, Development and experimentation towards a multicast-enabled Internet international conference on computer communications. pp. 79- 84 ,(2014) , 10.1109/INFCOMW.2014.6849172
Apostolos Malatras, State-of-the-art survey on P2P overlay networks in pervasive computing environments Journal of Network and Computer Applications. ,vol. 55, pp. 1- 23 ,(2015) , 10.1016/J.JNCA.2015.04.014
Rein Houthooft, Sahel Sahhaf, Wouter Tavernier, Filip De Turck, Didier Colle, Mario Pickavet, Robust geometric forest routing with tunable load balancing 2015 IEEE Conference on Computer Communications (INFOCOM). pp. 1382- 1390 ,(2015) , 10.1109/INFOCOM.2015.7218515
Ittai Abraham, Dahlia Malkhi, David Ratajczak, Compact multicast routing international symposium on distributed computing. pp. 364- 378 ,(2009) , 10.1007/978-3-642-04355-0_40
P. Brighten Godfrey, Matthew Caesar, Ian Haken, Yaron Singer, Scott Shenker, Ion Stoica, Stabilizing route selection in BGP IEEE ACM Transactions on Networking. ,vol. 23, pp. 282- 299 ,(2015) , 10.1109/TNET.2014.2299795
Yue Cao, Zhili Sun, Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges IEEE Communications Surveys and Tutorials. ,vol. 15, pp. 654- 677 ,(2013) , 10.1109/SURV.2012.042512.00053
Sahel Sahhaf, Dimitri Papadimitriou, Wouter Tavernier, Didier Colle, Mario Pickavet, Experimentation of Geometric Information Routing on Content Locators international conference on network protocols. pp. 518- 524 ,(2014) , 10.1109/ICNP.2014.82
Miguel Camelo, Dimitri Papadimitriou, Lluís Fàbrega, Pere Vilà, None, Geometric Routing With Word-Metric Spaces IEEE Communications Letters. ,vol. 18, pp. 2125- 2128 ,(2014) , 10.1109/LCOMM.2014.2364213
Sahel Sahhaf, Wouter Tavernier, Didier Colle, Mario Pickavet, Piet Demeester, Experimental validation of resilient tree-based greedy geometric routing Computer Networks. ,vol. 82, pp. 156- 171 ,(2015) , 10.1016/J.COMNET.2015.02.022