Comparative Analysis of Content Routing Strategies in Information-Centric Delay-Tolerant Networking

In recent years, the realization of an information-centric network (ICN) in environments where communication links between nodes are intermittent due to several factors such as uncertainty of wireless communication and dynamic change of network topology. By introducing an ICN-based communication paradigm (e.g., name-based communication), even in a network where communication links are intermittently connected, efficient content delivery compared with the conventional host-oriented network can be expected. In this paper, we analytically clarify what type of routing strategy should be chosen for request and response message transfers in terms of the average content delivery delay under given link intermittency. Specifically, we derive content delivery delays with six types of combinations of request message routing (i.e., end-to-end and epidemic) and content message routing (i.e., end-to-end, epidemic and trace-back). Furthermore, we investigate what combinations of request message routing and content message routing are suitable while changing the network size and the link intermittency through several numerical examples.