Breadcrumbs+: Some Extensions of Naive Breadcrumbs for In-network Guidance in Content Centric Networks

For several years, in content distribution networks, access loads at servers are greatly increasing due to larger contents. Breadcrumbs(guidance information for the location of a content cache) have been designed for reducing server loads and forming content oriented network autonomously in cooperation with cached contents. However, it has a problem that some queries cannot reach the intended content in a particular situation. In this paper, we first figure out the cause of the problem. And then, we propose the extended method of Breadcrumbs, named Breadcrumbs+, to solve the problem, remaining its naive property for high scalability i.e. excluding stateful management and control. Finally, we show the effectiveness of the proposed method by extensive computer simulation.