A Content Store-Based Module for Congestion Control Algorithms of Named Data Networking

Published on Dec 1, 2016
· DOI :10.1109/HPCC-SMARTCITY-DSS.2016.0045
Jun Li10
Estimated H-index: 10
(CAS: Chinese Academy of Sciences),
Shanshan Shi5
Estimated H-index: 5
(CAS: Chinese Academy of Sciences)
+ 2 AuthorsJiang Zhi3
Estimated H-index: 3
(CAS: Chinese Academy of Sciences)
Source
Abstract
NDN (Named Data Networking) is an increasingly important topic with the realm of the future Internet architecture research. Naturally, a new congestion control mechanism is important for a new Internet architecture. Existing research on NDN congestion control mainly considers the one-Interest-one-Data transport mode, internally, they control the Data sending rate by adjusting the Interest sending rate, thus to realize the congestion control. However, as one of the key features in NDN, in-network storage is rarely exploited. Furthermore, the problem of bursty traffic is also not fully considered and corresponding resolution is absent. Therefore, in this paper, we propose a novel congestion control module based on interacting with Content Store (CS-based) in NDN network to reduce packet loss caused by bursty traffic by taking advantage of the characteristic of in-network storage of NDN. CS-based is an independent module which can combine with existing NDN congestion control mechanisms (non-CS-based) to further reduce the packet loss rate caused by congestion especially by bursty traffic, increase throughput and improve the network resource utilization. Simulation results based on ndnSIM indicate that, compared with non-CS-based, CS-based has better performance under the circumstances that bursty traffic occurs and can mitigate NDN congestion better.
📖 Papers frequently viewed together
2016
5 Authors (Yongmao Ren, ..., Guodong Wang)
21 Citations
2016
4 Authors (Yongbin Liu, ..., Kai Lei)
7 Citations
18 Citations
References20
Newest
#1Yongmao Ren (CAS: Chinese Academy of Sciences)H-Index: 10
#2Jun Li (CAS: Chinese Academy of Sciences)H-Index: 10
Last. Beichuan Zhang (UA: University of Arizona)H-Index: 40
view all 6 authors...
Abstract As a typical Information Centric Networking, Named Data Networking (NDN) has attracted wide research attentions in recent years. NDN evolves today's host-centric network architecture TCP/IP to a data-centric network architecture. It turns the end-to-end connection-oriented transport of TCP/IP into receiver-driven connectionless transport. Compared with the traditional TCP/IP networking, the transport in NDN has new characteristics: Receiver-driven, One-Interest-one-Data, Multi-Source, a...
72 CitationsSource
#1Yongmao Ren (CAS: Chinese Academy of Sciences)H-Index: 10
#2Jun Li (CAS: Chinese Academy of Sciences)H-Index: 10
Last. Guodong Wang (SDSM&T: South Dakota School of Mines and Technology)H-Index: 12
view all 5 authors...
As a typical information-centric networking architecture, Named Data Networking (NDN) has attracted wide research attentions in recent years. Since NDN transport has new features of multi-source and multi-path, the implicit congestion detection mechanism of the traditional TCP protocol based on a single source and a single path is no longer suitable for NDN. In this paper, we propose a novel NDN congestion control algorithm based on explicit congestion feedback - ECP (Explicit Control Protocol)....
21 CitationsSource
Aug 24, 2015 in INFOCOM (International Conference on Computer Communications)
#1Danfeng Shan (THU: Tsinghua University)H-Index: 5
#2Wanchun Jiang (THU: Tsinghua University)H-Index: 6
Last. Fengyuan Ren (THU: Tsinghua University)H-Index: 23
view all 3 authors...
In data center networks, micro-burst is a common traffic pattern and the packet dropping caused by it usually leads to serious performance degradation. Meanwhile, most of the current commodity switches employ on-chip shared memory, and the buffer management policies of them ensure fair sharing of memory among all ports. Among various polices, Dynamic Threshold (DT) is widely used by switch vendors. However, because DT needs to reserve a fraction of switch buffer, there is free buffer space while...
21 CitationsSource
Sep 29, 2014 in ICCCN (International Conference on Computer Communications and Networks)
#1Feixiong Zhang (RU: Rutgers University)H-Index: 8
#2Yanyong Zhang (RU: Rutgers University)H-Index: 42
Last. Chenren Xu (RU: Rutgers University)H-Index: 17
view all 6 authors...
Content-centric networking (CCN) adopts a receiver-driven, hop-by-hop transport approach that facilitates in-network caching, which in turn leads to multiple sources and multiple paths for transferring content. In such a case, keeping a single round trip time (RTT) estimator for a multi-path flow is insufficient as each path may experience different round trip times. To solve this problem, it has been proposed to use multiple RTT estimators to predict network condition. In this paper, we examine...
59 CitationsSource
Jul 28, 2014 in SIGCOMM (ACM Special Interest Group on Data Communication)
#1Lixia Zhang (UCLA: University of California, Los Angeles)H-Index: 99
#2Alexander Afanasyev (UCLA: University of California, Los Angeles)H-Index: 22
Last. Beichuan Zhang (ASU: Arizona State University)H-Index: 40
view all 9 authors...
Named Data Networking (NDN) is one of five projects funded by the U.S. National Science Foundation under its Future Internet Architecture Program. NDN has its roots in an earlier project, Content-Centric Networking (CCN), which Van Jacobson first publicly presented in 2006. The NDN project investigates Jacobson's proposed evolution from today's host-centric network architecture (IP) to a data-centric network architecture (NDN). This conceptually simple shift has far-reaching implications for how...
1,476 CitationsSource
Aug 12, 2013 in SIGCOMM (ACM Special Interest Group on Data Communication)
#1Yaogong Wang (NCSU: North Carolina State University)H-Index: 10
#2Natalya Rozhnova (UPMC: Pierre-and-Marie-Curie University)H-Index: 4
Last. Injong Rhee (NCSU: North Carolina State University)H-Index: 42
view all 5 authors...
Hop-by-hop interest shaping has been proposed as a viable congestion control mechanism in Named Data Networking (NDN). Interest shaping exploits the strict receiver-driven traffic pattern and the symmetric bidirectional forwarding in NDN to control the returning data rate. In this paper, we point out that both interests and contents contribute to congestion and their interdependence must be considered in any interest shaping algorithm. We first analyze this issue mathematically by formulating it...
78 CitationsSource
Jun 9, 2013 in ICC (International Conference on Communications)
#1Lorenzo Saino (UCL: University College London)H-Index: 11
#2Cosmin Cocora (UCL: University College London)H-Index: 2
Last. George Pavlou (UCL: University College London)H-Index: 48
view all 3 authors...
Content Centric Networking (CCN) is a recently proposed information-centric Internet architecture in which the main network abstraction is represented by location-agnostic content identifiers instead of node identifiers. In CCN each content object is divided into packet-size chunks. When a content object is transferred, routers on the path can cache single chunks which they can use to serve subsequent requests from other users. Since content chunks in CCN may be retrieved from a number of differ...
84 CitationsSource
Apr 14, 2013 in INFOCOM WKSHPS (Conference on Computer Communications Workshops)
#1Giovanna Carofiglio (Bell Labs)H-Index: 21
#2Massimo Gallo (USI: University of Lugano)H-Index: 16
Last. Michele Papali (Orange S.A.)H-Index: 1
view all 4 authors...
Data communication across the Internet has significantly changed under the pressure of massive content delivery. Content-Centric Networking (CCN) rethinks Internet communication paradigm around named data retrieval, in contrast with the host-to-host transport model of TCP/IP. Content retrieval is natively pull-based driven by user requests, point-to-multipoint and intrinsically coupled with the availability of network storage. By leveraging the key features of CCN transport, in this paper we pro...
80 CitationsSource
Dec 14, 2012 in PDCAT (Parallel and Distributed Computing: Applications and Technologies)
#1Tongmin FuH-Index: 1
#2Yang LiH-Index: 11
Last. Song CiH-Index: 27
view all 6 authors...
Content-Centric Networking (CCN), a typical future Internet architecture focused on content dissemination and retrieval, brings a paradigm shift in network model by addressing named-data instead of host location. Many fields related to CCN become the research hotspots, such as caching and name-based routing. However, little work has addressed on its transmission protocol in literature. In this paper, we proposed an effective Congestion Control Scheme (CCS) in CCN through combining a router-drive...
11 CitationsSource
Aug 17, 2012 in SIGCOMM (ACM Special Interest Group on Data Communication)
#1Giovanna Carofiglio (Bell Labs)H-Index: 21
#2Massimo Gallo (Orange S.A.)H-Index: 16
Last. Luca Muscariello (Orange S.A.)H-Index: 25
view all 3 authors...
Content-centric networking (CCN) advocates a new transport model tailored to named-data communication. Three features distinguish CCN transport from the TCP/IP model: unique endpoint at the receiver, pull-based data retrieval in a point to multi-point fashion and in-path caching. The definition of transport control mechanisms is of fundamental importance within the CCN architectural design and beyond, in the broader scope of information-centric networks. In this work, we propose a joint Hop-by-h...
90 CitationsSource
Cited By2
Newest
May 20, 2019 in ICC (International Conference on Communications)
#1Dehao LanH-Index: 1
#2Xiaobin Tan (USTC: University of Science and Technology of China)H-Index: 5
Last. Jian Yang (ZJU: Zhejiang University)H-Index: 181
view all 5 authors...
Named Data Networking (NDN) is an emerging future network architecture that changes the network communication model from push mode to pull mode, which leads to the requirement of a new mechanism of congestion control. To fully exploit the capability of NDN, a suitable congestion control scheme must consider the characteristics of NDN, such as connectionless, in-network caching, content perceptibility, etc. In this paper, firstly, we redefine the congestion control objective for NDN, which consid...
7 CitationsSource
#1Rui Hou (SCUN/SCUEC: South Central University for Nationalities)H-Index: 1
#2Lang Zhang (SCUN/SCUEC: South Central University for Nationalities)H-Index: 2
Last. Jiangtao Luo (CQUPT: Chongqing University of Posts and Telecommunications)H-Index: 2
view all 5 authors...
To promote data caching efficiency, caching space utilization, and data content searching speed of the content store (CS) unit in named data networking (NDN) routers, a sum-up Bloom-filter-based request node collaboration caching (BRCC) approach is proposed in this paper. BRCC realizes different forms of caching for different types of data content. It sets the data content life time in accordance with its request frequency. It thereby promotes caching efficiency by caching high-frequent requeste...
18 CitationsSource