Little for More: An Active Discovery Strategy for Content Routing in ICN

While receiving a certain packet with unknown destination, a router either simply drops it or sends queries around as a remedy. Dropping it sacrifices transmission stability, but sending queries may cause too much overload. Such situation can be seen more frequently in Information-Centric Networking (ICN) since it has a larger namespace for routing destinations. In this paper, we propose the neighboring chunk aware discovery (NCAD), an active discovery strategy for content routing. NCAD can reduce the cost of resolving unknown contents, which is not yet considered by the conventional routing mechanism The idea behind NCAD is to ask the nodes to report back more possession information about the queried content in prediction of later use. To this end, we de-sign NCAD with several different considerations, and balance the tradeoff between effectiveness in conjunction with the overhead to achieve optima on the whole. Extensive experiments are conducted on a small typical topology and a large real-world Internet AS-level topology. Experimental results show an overall superiority of NCAD in terms of both effectiveness and overhead.National Basic Research Program of China (973 Program) [2012CB315904]; National Natural Science Foundation of China [61179028]; Basic Research of Shenzhen [JCYJ20140417144423192, JCYJ20140509093817684, JCYJ20150626110611869]SCI(E)中国科技核心期刊(ISTIC)ARTICLElih64@pkusz.edu.cn1,SI54-641