Hop-by-Hop Congestion Control for Named Data Networks

Published on Oct 1, 2017
· DOI :10.1109/AICCSA.2017.36
Safa Mejri3
Estimated H-index: 3
(University of Gabès),
Haifa Touati6
Estimated H-index: 6
(University of Gabès)
+ 1 AuthorsFarouk Kamoun14
Estimated H-index: 14
('ENS Paris': École Normale Supérieure)
Named Data Networking (NDN) is an Information Centric Networks (ICN) solution that has recently attracted significant attention. NDN changes the Internet communication paradigm from the host-to-host IP model, to a name based communication model. In NDN, the requested Data can be retrieved from different sources and through multiple paths. This distinguished feature of NDN makes the traditional end-to-end congestion control schemes flagging with this new architecture. In this paper, we present a Hop-by-hop congestion control mechanism to regulate the Interest rate between the consumer and the congested router. Each NDN router continuously monitors its outgoing queues occupancy. When the queue size exceeds or falls below a specified threshold, an explicit notification is sent to downstream routers and consumers. The consumer and routers along the path then react by adjusting their Interest sending rates according to the available rate specified in the received notification. We prove the efficiency of the proposed solution and its ability to reduce the congestion impact and to maintain fairness per consumer. We highlight the advantages of our solution using different scenarios implemented in ndnSIM.
📖 Papers frequently viewed together
4 Authors (Yongbin Liu, ..., Kai Lei)
6 Citations
5 Authors (Yongmao Ren, ..., Guodong Wang)
21 Citations
5 Authors (Jun Li, ..., Jiang Zhi)
2 Citations
#1Safa Mejri (University of Gabès)H-Index: 3
#2Haifa Touati (University of Gabès)H-Index: 6
Last. Farouk KamounH-Index: 14
view all 3 authors...
Named Data Networking (NDN) is an Information-Centric Networking architecture that has recently attracted significant attention. NDN rethinks the Internet communication paradigm around the name of the data instead of its location. In Content-Oriented architectures, in-network caching enables data retrieval from different network nodes and may result in frequent data sources changes and wide RTT fluctuations during a flow. Since NDN architectures use Interest retransmission timer at the scale of ...
6 CitationsSource
#1Marica AmadeoH-Index: 23
#2Claudia CampoloH-Index: 32
Last. Giuseppe RuggeriH-Index: 16
view all 4 authors...
Abstract Content-Centric Networking (CCN) is a candidate future Internet architecture that gives favourable promises in distributed wireless environments. The latter ones seriously call into question the capability of TCP/IP to support stable end-to-end communications, due to lack of centralized control, node mobility, dynamic topologies, intermittent connectivity, and harsh signal propagation conditions. The CCN paradigm, relying on name-based forwarding and in-network data caching , has great ...
93 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...
58 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...
76 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...
89 CitationsSource
Mar 25, 2012 in INFOCOM (International Conference on Computer Communications)
#1Natalya Rozhnova (UPMC: Pierre-and-Marie-Curie University)H-Index: 4
#2Serge Fdida (UPMC: Pierre-and-Marie-Curie University)H-Index: 30
We introduce a rate-based congestion control mechanism for Content-Centric Networking (CCN). It builds on the fact that one Interest retrieves at most one Data packet. Congestion can occur when aggregate conversations arrive in excess and fill up the transmission queue of a CCN router. We compute the available capacity of each CCN router in a distributed way in order to shape their conversations Interest rate and therefore, adjust dynamically their Data rate and transmission buffer occupancy. We...
88 CitationsSource
Dec 1, 2009 in CoNEXT (Conference on Emerging Network Experiment and Technology)
#1Van Jacobson (PARC)H-Index: 49
#2Diana K. Smetters (PARC)H-Index: 14
Last. R. Braynard (PARC)H-Index: 9
view all 6 authors...
Network use has evolved to be dominated by content distribution and retrieval, while networking technology still speaks only of connections between hosts. Accessing content and services requires mapping from the what that users care about to the network's where. We present Content-Centric Networking (CCN) which treats content as a primitive - decoupling location from identity, security and access, and retrieving content by name. Using new approaches to routing named content, derived heavily from...
3,420 CitationsSource
Congestion avoidance mechanisms allow a network to operate in the optimal region of low delay and high throughput, thereby, preventing the network from becoming congested. This is different from the traditional congestion control mechanisms that allow the network to recover from the congested state of high delay and low throughput. Both con- gestion avoidance and congestion control mechanisms are basi- cally resource management problems. They can be formulated as system control problems in which...
1,709 CitationsSource
Cited By5
#1Haifa Touati (University of Gabès)H-Index: 6
#2Ahmed Aboud (University of Gabès)H-Index: 2
Last. Brahim Hnich (University of Sfax)H-Index: 1
view all 3 authors...
#1Xiuquan Qiao (Beijing University of Posts and Telecommunications)H-Index: 11
#2Hongyi Wang (Beijing University of Posts and Telecommunications)H-Index: 1
Last. M. Brian Blake (Drexel University)H-Index: 18
view all 7 authors...
Abstract Content-Centric Networking (CCN) employs a completely different request/response pull communication model of Interest/Content packets and provides the pervasive in-network caching. Although this communication model effectively satisfy most of the popular static Web content requests, it may bring some new challenges for the dynamic Web request services, especially for the time-sensitive dynamic request. We find that the fair scheduling of Interest packets (i.e. without differentiating th...
1 CitationsSource
#1Mortaza Nikzad (UI: University of Isfahan)H-Index: 2
#2Kamal Jamshidi (UI: University of Isfahan)H-Index: 12
Last. Ali Bohlooli (UI: University of Isfahan)H-Index: 8
view all 3 authors...
Abstract Transport Control in Named Data Networking (NDN) architecture is a challenging task. The lack of end-to-end communications in this architecture makes traditional, timeout-driven transport control schemes inefficient and wasteful. Hop-by-hop transport control is an alternative solution to tackle this problem that because of the stateful forwarding plan of NDN can be applied more easily than the IP networks. Most existing solutions in this direction assume known link bandwidths and Data p...
1 CitationsSource
#1Farkhana Muchtar (UTM: Universiti Teknologi Malaysia)H-Index: 3
#2Abdul Hanan Abdullah (UTM: Universiti Teknologi Malaysia)H-Index: 36
Last. Kamal Z. Zamli (Universiti Malaysia Pahang)H-Index: 25
view all 4 authors...
Abstract Research in Named Data Networking-based Mobile Ad-hoc Network (NDN based MANET) has experienced a lot of momentum and development in recent years. Such robust developments in the specific area surely contributes to advanced possibilities that Named Data Networking (NDN) can provide compared to traditional host centric networking (HCN) solutions such as TCP/IP for dynamic routing that is much needed for MANET environment. However, our observation indicates that issues pertaining to the a...
4 CitationsSource
#1Farkhana Muchtar (UTM: Universiti Teknologi Malaysia)H-Index: 3
#2Mosleh Hamoud Al-Adhaileh (King Faisal University)H-Index: 2
Last. Deris StiawanH-Index: 9
view all 6 authors...
There is lack of complete congestion control solution that is optimized or practical with the Named Data Networking (NDN)-based MANET environment. All the existing suggested solutions are either for general NDN which is not optimized for MANET environment or congestion control solution for incomplete NDN-based MANET. Therefore, we recommend a complete congestion control solution specifically for NDN-based MANET which we call Standbyme Congestion Control or simply called Standbyme. Standbyme desi...
3 CitationsSource
#1Rungrot Sukjaimuk (Waseda University)H-Index: 3
#2Quang Ngoc Nguyen (Waseda University)H-Index: 7
Last. Takuro Sato (Waseda University)H-Index: 19
view all 3 authors...
: Information-Centric Networking (ICN) is a new Internet architecture design, which is considered as the global-scale Future Internet (FI) paradigm. Though ICN offers considerable benefits over the existing IP-based Internet architecture, its practical deployment in real life still has many challenges, especially in the case of high congestion and limited power in a sensor enabled-network for the Internet of Things (IoT) era. In this paper, we propose a smart congestion control mechanism to dimi...
9 CitationsSource