Design and implementation of efficient control for incoming inter-domain traffic with Information-Centric Networking

Abstract Efficient and accurate control of incoming inter-domain traffic is critically important for Autonomous Systems (ASes). However, it is extremely difficult for two neighboring ASes to efficiently control incoming traffic over multiple inter-domain links in the current Internet. By contrast, Information-Centric Networking (ICN) is a novel network paradigm and has many inherent features, which can support finer granularity of routing policies and provide more opportunities to realize Traffic Engineering (TE). In this paper, we explore the potentials of ICN in controlling incoming inter-domain traffic between neighboring ASes who have multiple inter-domain links. We present a heuristic algorithm and extend it with different information on network status and content metadata. We implement them in a real prototype and compare them with a classic inter-domain TE approach in the current Internet (i.e., the IP-prefixes negotiation approach, IPN) in three scenarios. Three interesting conclusions are drawn from extensive experiments on the prototype. First, ICN makes it easier to control inter-domain traffic compared with IPN. In particular, ICN approaches have shorter negotiation delay and lower negotiation overhead. Second, content metadata (e.g., content size) in ICN is quite beneficial to control traffic since it can help estimate traffic volumes so as to achieve more accurate control of traffic. Third, ICN can efficiently handle the bursty traffic and link failures compared with IPN.

[1]  Mohsen Guizani,et al.  Bringing Deep Learning at the Edge of Information-Centric Internet of Things , 2019, IEEE Communications Letters.

[2]  Dipankar Raychaudhuri,et al.  Content based traffic engineering in software defined information centric networks , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  Hongke Zhang,et al.  Efficient integration of software defined networking and information-centric networking with CoLoR , 2014, 2014 IEEE Global Communications Conference.

[4]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[5]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[6]  Ratul Mahajan,et al.  Towards Coordinated Interdomain Traffic Engineering , 2004 .

[7]  Otto Carlos Muniz Bandeira Duarte,et al.  An autonomous and efficient controller-based routing scheme for networking Named-Data mobility , 2017, Comput. Commun..

[8]  John C. S. Lui,et al.  Inter-AS Inbound Traffic Engineering via ASPP , 2007, IEEE Transactions on Network and Service Management.

[9]  Praveen Yalagandula,et al.  Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection , 2011, 2011 Proceedings IEEE INFOCOM.

[10]  Leandros Tassiulas,et al.  Cache-aware traffic engineering in Information-Centric Networks , 2014, 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[11]  Nick Feamster,et al.  The case for separating routing from routers , 2004, FDNA '04.

[12]  Arjan Kuijper,et al.  Inbound interdomain traffic engineering with LISP , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[13]  Min Liu,et al.  Power-Aware Traffic Engineering with Named Data Networking , 2011, 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks.

[14]  Syed Hassan Ahmed,et al.  Multimedia streaming in information-centric networking: A survey and future perspectives , 2017, Comput. Networks.

[15]  Diego Perino,et al.  A reality check for content centric networking , 2011, ICN '11.

[16]  Ankit Singla,et al.  Information-centric networking: seeing the forest for the trees , 2011, HotNets-X.

[17]  Nick McKeown,et al.  Architecting for innovation , 2011, CCRV.

[18]  Li Xiao,et al.  ILBO: Balance Inbound Traffic Dynamically in Multihomed Stub Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[19]  Dan Pei,et al.  Multi-AS cooperative incoming traffic engineering in a transit-edge separate internet , 2014, Comput. Networks.

[20]  Ellen W. Zegura,et al.  Interdomain Ingress Traffic Engineering Through Optimized AS-Path Prepending , 2005, NETWORKING.

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

[22]  Tilman Wolf,et al.  Traffic Engineering in Information-Centric Networking: Opportunities, Solutions and Challenges , 2018, IEEE Communications Magazine.

[23]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[24]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[25]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[26]  Mingwei Xu,et al.  Joint optimization of content replication and Traffic Engineering in ICN , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[27]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[28]  Aditya Akella,et al.  Cooperative Interdomain Traffic Engineering Using Nash Bargaining and Decomposition , 2007, IEEE/ACM Transactions on Networking.

[29]  Tracey Ho,et al.  VIP: Joint traffic engineering and caching in Named Data Networks , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[30]  Biswanath Mukherjee,et al.  Service-centric traffic engineering and cache orchestration in an ICN-enabled network , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[31]  Daniel Massey,et al.  Routing policies in named data networking , 2011, ICN '11.

[32]  Cédric Westphal,et al.  On the benefit of information centric networks for traffic engineering , 2013, 2014 IEEE International Conference on Communications (ICC).

[33]  Ratul Mahajan,et al.  Mutually Controlled Routing with Independent ISPs , 2007, NSDI.

[34]  Yong-Geun Hong,et al.  CCNx Extension for Name Resolution Service , 2018 .

[35]  Syed Hassan Ahmed,et al.  Request Expectation Index Based Cache Replacement Algorithm for Streaming Content Delivery over ICN , 2017, Future Internet.

[36]  Younghoon Kim,et al.  Scalable and efficient file sharing in information-centric networking , 2015, J. Netw. Comput. Appl..

[37]  Minyi Guo,et al.  Learning Human Activities through Wi-Fi Channel State Information with Multiple Access Points , 2018, IEEE Communications Magazine.

[38]  Xu Ling,et al.  Multiple Tree-Based Online Traffic Engineering for Energy Efficient Content-Centric Networking , 2014 .

[39]  Hongke Zhang,et al.  A Framework for Integrating Content Characteristics into the Future Internet Architecture , 2017, IEEE Network.

[40]  Yong-Geun Hong,et al.  Name resolution service for CCN , 2017, 2017 International Conference on Information and Communication Technology Convergence (ICTC).

[41]  Amin Vahdat,et al.  BwE: Flexible, Hierarchical Bandwidth Allocation for WAN Distributed Computing , 2015, Comput. Commun. Rev..

[42]  Dario Rossi,et al.  Cost-Aware Caching: Caching More (Costly Items) for Less (ISPs Operational Expenditures) , 2016, IEEE Transactions on Parallel and Distributed Systems.

[43]  Ibrahim Abdullahi,et al.  Survey on caching approaches in Information Centric Networking , 2015, J. Netw. Comput. Appl..

[44]  Yi Lin,et al.  Interest forwarding in CoLoR: A baseline implementation and performance evaluation , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[45]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[46]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[47]  Pekka Nikander,et al.  LIPSIN: line speed publish/subscribe inter-networking , 2009, SIGCOMM '09.

[48]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[49]  Martin J. Reed Traffic engineering for information-centric networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[50]  Ratul Mahajan,et al.  Negotiation-based routing between neighboring ISPs , 2005, NSDI.

[51]  Wei Xu,et al.  Optimizing Bulk Transfers with Software-Defined Optical WAN , 2016, SIGCOMM.

[52]  Sabato Manfredi,et al.  A Distributed Control Law for Load Balancing in Content Delivery Networks , 2013, IEEE/ACM Transactions on Networking.

[53]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[54]  Olivier Bonaventure,et al.  A performance evaluation of BGP-based traffic engineering , 2005 .

[55]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[56]  Brighten Godfrey,et al.  Pathlet routing , 2009, SIGCOMM '09.

[57]  Chunming Qiao,et al.  CoLoR: an information-centric internet architecture for innovations , 2014, IEEE Network.

[58]  Olivier Bonaventure,et al.  Quantifying ases multiconnectivity using multicast information , 2009, IMC '09.

[59]  Olivier Bonaventure,et al.  Achieving sub-50 milliseconds recovery upon BGP peering link failures , 2007, TNET.

[60]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM 2011.

[61]  Cédric Westphal,et al.  A content-based traffic engineering policy for Information-Centric Networks , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[62]  Athanasios V. Vasilakos,et al.  Information centric network: Research challenges and opportunities , 2015, J. Netw. Comput. Appl..

[63]  Filip De Turck,et al.  Scalable Cache Management for ISP-Operated Content Delivery Services , 2016, IEEE Journal on Selected Areas in Communications.