A diversity-based search-and-routing approach for named-data networking

Bastos, Ian Vilar; Moraes, Igor Monteiro

doi:10.1016/j.comnet.2019.04.003

Cited by 26 publications

(20 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The storage space of the router's CSes has a direct huge impact on the performance of the CCN [18]. In this paper, we evaluate the performance of basic CCN and our optimization mechanism, for different normalized cache sizes from 0.4 to 0.7.…”

Section: Resultsmentioning

confidence: 99%

See 1 more Smart Citation

A Query-based Routing Table Update Mechanism for Content-Centric Network

Tsai

Tseng

Zhang

et al. 2020

2020 International Computer Symposium (ICS)

View full text Add to dashboard Cite

Due to the popularity of network applications, such as multimedia, online shopping, Internet of Things (IoT), and 5G, the contents cached in the routers are frequently replaced in Content-Centric Networking (CCN). Generally, cache miss causes numerous propagated packets to get the required content that deteriorates network congestion and delay the response time of consumers. Many caching strategies and routing policies were proposed to solve the problem. This paper presents an alternative solution by designing a query-based routing table update mechanism to increase the accuracy of routing tables. By adding an additional query content in interest packets, our approach real-time explores the cached content in routers and updated the routing table accordingly. This paper uses a general network simulator, ndnSIM, to compare basic CCN and our approach. The results show that our approach improves the response time of consumers and network congestion and is compatible with general forwarding strategies.

show abstract

Section: Resultsmentioning

confidence: 99%

“…The data packet forwarding process is shown in Fig. 4 [18,20]. After receiving the returned data packet, the router forwards the data packet according to the incoming interface in the PIT entry and deletes the PIT entry at the same time.…”

Section: B Basic Ccn Packet Forwarding Processmentioning

confidence: 99%

A Query-based Routing Table Update Mechanism for Content-Centric Network

Tsai

Tseng

Zhang

et al. 2020

2020 International Computer Symposium (ICS)

View full text Add to dashboard Cite

show abstract

“…The Scenario-based performance evaluation of CCJRF-ICN execution and mathematical analysis of the protocol impart strength to our proposal. In contradiction to the proposed approach, most stateof-the-art research works [14,17,18,19,20,21,22] have contributed separate, isolated, and non-cooperative solutions in the context of routing or caching in ICN. Thus, the in-network caching capability of ICN cannot be fully utilized to reduce data retrieval delay.…”

Section: Figure 1 the State-of-the-art Scenario In Icnmentioning

confidence: 94%

“…The scalability of protocol and an approach that smartly integrates the shortest path routing with the given search procedure needs attention from the research community. The research work presented in [22] extends a routing algorithm named DIVER that explores inside a network to locate and fetch router's copies that are nearer to the end-users. The performance evaluation of protocol has not considered a scenario with multiple producers providing various data chunks with distinct sizes over different network topologies.…”

Section: Related Workmentioning

confidence: 99%

CCJRF-ICN: A Novel Mechanism for Coadjuvant Caching Joint Request Forwarding in Information Centric Networks

2021

View full text Add to dashboard Cite

Information centric networking (ICN) shifts the focus of existing internet architecture from host-oriented to content-oriented model by enabling in-network caching and content-based forwarding. These ICN features help to increase network performance by decreasing content discovery delay, content server load, and network congestion. To route a content interest inside network such that content can be fetched with minimal time is a challenging task in ICN. The performance of the ICN routing protocol can be significantly improved if the decisions related to content chunk placement and request forwarding are taken in a cooperative fashion. This paper describes a novel strategy for co-operative caching joint request forwarding in ICN, focusing on decreasing content retrieval latency. To do so, the caching strategy leverages the concept of connected dominating set (CDS) for creating a virtual backbone network to eliminate caching redundancy and reduce content discovery delay. It considers content chunk placement and request forwarding tasks as strongly co-related procedures. It exploits the caching information so that the request is forwarded to a content router (CR) with the maximum likelihood of carrying needed data using the betweenness centrality (BC) of CR. The proposed approach also uses the Markov chain-based model to estimate CS hit likelihood and use it as decisional parameter while forwarding the interest packet. This mechanism helps to fetch the content within the shortest possible time duration. The CCJRF-ICN adopts the Dijkstra's shortest path routing and works in collaboration with the CDS-driven caching joint forwarding mechanism. The simulation study of CCJRF-ICN is done inside ns-3 based ndnSIM-2.0 simulator with performance measures like content store (CS) hit ratio, content discovery delay, mean hop distance, network load, and network overhead. The simulation outcomes demonstrate that CCJRF-ICN outperforms the state-of-the-art strategies for realistic topologies (GEANT, US-26, Euro-28) and shows improvement up to 5-35% against stated performance measures.

show abstract

“…Bastos et al DIVER [92,95] introduce Diversity-based Search and Routing mechanism (DIVER) which focuses on guaranteeing content reachability from volatile copies in the network. With a given probability, DIVER routers send out probe packets to collect information about the availability of content chunks in neighboring routers (based on a round robin mechanism), then evaluate whether the availability is up to date.…”

Section: Probing-based Forwarding Strategiesmentioning

confidence: 99%

Load Balancing in the Presence of Services in Named-Data Networking

2019

View full text Add to dashboard Cite

Load balancing is a mechanism to distribute client requests among several service instances. It enables resource utilization, lowers response time, and increases user satisfaction. In Named-Data Networking (NDN) and NDN-like architectures, load balancing becomes crucial when dynamic services are present, where relying solely on forwarding strategies can overload certain service instances while others are underutilized especially with the limited benefit of on-path caching when it comes to services. To understand the challenges and opportunities of load balancing in NDN, we analyze conventional load balancing in IP networks, and three closely related fields in NDN: congestion control, forwarding strategies, and data center management. We identify three possible scenarios for load balancing in NDN: facade load balancer, controller for Interest queues, and router-based load balancing. These different solutions use different metrics to identify the load on replicas, have different compliance levels with NDN, and place the load balancing functionality in different network components. From our findings, we propose and implement a new lightweight router-based load balancing approach called the communicating vessels and experimentally show how it reduces service response time and senses server capabilities without probing.

show abstract

A diversity-based search-and-routing approach for named-data networking

Cited by 26 publications

References 12 publications

A Query-based Routing Table Update Mechanism for Content-Centric Network

A Query-based Routing Table Update Mechanism for Content-Centric Network

CCJRF-ICN: A Novel Mechanism for Coadjuvant Caching Joint Request Forwarding in Information Centric Networks

Load Balancing in the Presence of Services in Named-Data Networking

Contact Info

Product

Resources

About