Models and tools for the high-level simulation of a name-based interdomain routing architecture

The deployment and operation of global network architectures can exhibit complex, dynamic behavior and the comprehensive validation of their properties, without actually building and running the systems, can only be achieved with the help of simulations. Packet-level models are not feasible in the Internet scale, but we are still interested in the phenomena that emerge when the systems are run in their intended environment. We argue for the high-level simulation methodology and introduce a simulation environment based on aggregate models built on state-of-the-art datasets available while respecting invariants observed in measurements. The models developed are aimed at studying a clean slate name-based interdomain routing architecture and provide an abundance of parameters for sensitivity analysis and a modular design with a balanced level of detail in different aspects of the model. In addition to introducing several reusable models for traffic, topology, and deployment, we report our experiences in using the high-level simulation approach and potential pitfalls related to it.

[1]  Walter Willinger,et al.  Eyeball ASes: from geography to connectivity , 2010, IMC '10.

[2]  Daniel Massey,et al.  Collecting the internet AS-level topology , 2005, CCRV.

[3]  Janne Riihijärvi,et al.  On name-based inter-domain routing , 2011, Comput. Networks.

[4]  Zongpeng Li,et al.  Youtube traffic characterization: a view from the edge , 2007, IMC '07.

[5]  Walter Willinger,et al.  Does AS size determine degree in as topology? , 2001, CCRV.

[6]  Bengt Ahlgren,et al.  Secure Naming for a Network of Information , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[7]  Krishna P. Gummadi,et al.  Canon in G major: designing DHTs with hierarchical structure , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[8]  Andrew Keating,et al.  Models for the Simulation of a Name-Based Interdomain Routing Architecture , 2012 .

[9]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[10]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[11]  Anja Feldmann,et al.  On dominant characteristics of residential broadband internet traffic , 2009, IMC '09.

[12]  Sharon Goldberg,et al.  Let the market drive deployment: a strategy for transitioning to BGP security , 2011, SIGCOMM.

[13]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[14]  Walter Willinger,et al.  In search of the elusive ground truth: the internet's as-level connectivity structure , 2008, SIGMETRICS '08.

[15]  Dmitri V. Krioukov,et al.  AS relationships: inference and validation , 2006, CCRV.

[16]  Walter Willinger,et al.  10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems , 2011, IEEE Journal on Selected Areas in Communications.

[17]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  Walter Willinger,et al.  An empirical approach to modeling inter-AS traffic matrices , 2005, IMC '05.

[19]  Amogh Dhamdhere,et al.  The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh , 2010, CoNEXT.

[20]  Bo Zhang,et al.  Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space , 2006, IEEE/ACM Transactions on Networking.

[21]  Mohamed Hefeeda,et al.  Traffic modeling and proportional partial caching for peer-to-peer systems , 2008, TNET.

[22]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[23]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[24]  Yuval Shavitt,et al.  A Structural Approach for PoP Geo-Location , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[25]  Pekka Nikander,et al.  Incentive-compatible caching and peering in data-oriented networks , 2008, CoNEXT '08.

[26]  Lixin Gao,et al.  On inferring autonomous system relationships in the Internet , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[27]  Brice Augustin,et al.  IXPs: mapped? , 2009, IMC '09.

[28]  Vivek S. Pai,et al.  Towards understanding modern web traffic , 2011, SIGMETRICS '11.