Abstract
We have argued that an information-centric network should natively support publish/subscribe event notification in addition to on-demand content delivery. We have also argued that both primitives could use the same forwarding information base and, furthermore, that both primitives can easily support addresses that are more expressive than simple hierarchical names. In this paper we present a concrete routing scheme that realizes this: "push" as well as "pull" communication; anycast as well as multicast; and descriptor-based (as opposed to name-based) addressing. The scheme is founded on multiple tree covers that can be arranged and composed hierarchically following the structure of network domains. On each tree, the scheme combines addresses so as to reduce forwarding state. We demonstrate the feasibility and scalability of the scheme through simulations on Internet-scale workloads in realistic network settings.
- A. Carzaniga, M. Papalini, and A. L. Wolf. Content-based publish/subscribe networking and information-centric networking. In Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking, Aug. 2011. Google ScholarDigital Library
- A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3):332--383, Aug. 2001. Google ScholarDigital Library
- A. Carzaniga, M. J. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Mar. 2004.Google ScholarCross Ref
- A. Carzaniga and A. L. Wolf. Content-based networking: A new communication infrastructure. In NSF Workshop on an Infrastructure for Mobile and Wireless Systems, number 2538 in Lecture Notes in Computer Science. Springer-Verlag, Oct. 2001. Google ScholarDigital Library
- A. Carzaniga and A. L. Wolf. Forwarding in a content-based network. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM), Aug. 2003. Google ScholarDigital Library
- Y. Ding, Y. Du, Y. Hu, Z. Liu, L. Wang, K. Ross, and A. Ghose. Broadcast yourself: Understanding YouTube uploaders. In Proceedings of the Internet Measurement Conference, 2011. Google ScholarDigital Library
- V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking named content. In Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies (CoNEXT), 2009. Google ScholarDigital Library
- P. Jokela, A. Zahemszky, C. Esteve Rothenberg, S. Arianfar, and P. Nikander. LIPSIN: Line speed publish/subscribe inter-networking. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM), Aug. 2009. Google ScholarDigital Library
- H. Räcke. Optimal hierarchical decompositions for congestion minimization in networks. In Proceedings of the 40th Annual ACM Symposium on Theory of Computing (STOC), 2008. Google ScholarDigital Library
- D. G. Thaler and M. Handley. On the aggregatability of multicast forwarding state. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, Mar. 2000.Google ScholarCross Ref
- R. Wetzker, C. Zimmermann, and C. Bauckhage. Analyzing social bookmarking systems: A del.icio.us cookbook. In Proceedings of the ECAI Workshop on Mining Social Data, July 2008.Google Scholar
Index Terms
- Is information-centric multi-tree routing feasible?
Recommendations
Is information-centric multi-tree routing feasible?
ICN '13: Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networkingWe have argued that an information-centric network should natively support publish/subscribe event notification in addition to on-demand content delivery. We have also argued that both primitives could use the same forwarding information base and, ...
An autonomous and efficient controller-based routing scheme for networking Named-Data mobility
The number of routes to store in Named-Data Networking (NDN) requires a huge amount of control messages to exchange because of the Named-Data and the non-aggregated prefixes. Multiple copies of content in different locations and content mobility worsen ...
ACO-inspired Information-Centric Networking routing mechanism
In recent years, the bio-inspired solution has been employed to address routing optimization issue intelligently without manual intervention. In this paper, we propose a novel Ant Colony Optimization (ACO)-inspired Information-Centric Networking (ICN) ...
Comments