Forwarding in a Content-Based Network

Computer Communication Review

Volumn 33, Issue 4, 2003, Pages 163-174

  Carzaniga, Antonio ^a   Wolf, Alexander L ^a  

^a University of Colorado at Boulder   (United States)

Author keywords

Content based network; Forwarding; Matching; Overlay; Publish subscribe

Indexed keywords

ALGORITHMS; NETWORK PROTOCOLS; PACKET SWITCHING; ROUTERS;

CONTENT BASED NETWORKS; FORWARDING TABLE; OVERLAY NETWORKS;

INTERNET;

EID: 1242332561     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/863973.863975     Document Type: Conference Paper

References (21)

1. W. Adjie-Winoto, E. Schwartz, H. Balakrishnan, and J. Lilley. The design and implementation of an intentional naming system. In 17th ACM Symposium on Operating Systems Principles (SOSP 99), volume 34 of Operating Systems Review, pages 186-201, Dec. 1999.
2. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra. Matching events in a content-based subscription system. In Eighteenth ACM Symposium on Principles of Distributed Computing (PODC '99), pages 53-61, Atlanta, Georgia, May 4-6 1999.
3. F. Baboescu and G. Varghese. Scalable packet classification. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 199-210, 2001.
4. G. Banavar, T. D. Chandra, B. Mukherjee, J. Nagarajarao, R. E. Strom, and D. C. Sturman. An efficient multicast protocol for content-baaed publish-subscribe systems. In The 19th IEEE International Conference on Distributed Computing Systems (ICDCS '99), pages 262-272, Austin, Texas, May 1999.
5. L. F. Cabrera, M. B. Jones, and M. Theimer. Herald: Achieving a global event notification service. In Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, Elmau, Germany, May 2001.
6. A. Campailla, S. Chaki, E. Clarke, S. Jha, and H. Veith. Efficient filtering in publish-subscribe systems using binary decision diagrams. In Proceedings of the 23th International Conference on Software Engineering, pages 443-452, Toronto, Canada, May 2001.
7. 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.
8. A. Carzaniga, M. J. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. Technical Report CU-CS-953-03, Department of Computer Science, University of Colorado, June 2003.
9. A. Carzaniga and A. L. Wolf. Content-based networking: A new communication infrastructure. In NSF Workshop on an Infrastructure for Mobile and Wireless Systems, Scottsdale, Arizona, Oct. 2001.
10. Y. K. Dalal and R. M. Metcalfe. Reverse path forwarding of broadcast packets. Communications of the ACM, 21(12):1040-1048, Dec. 1978.
11. S. E. Deering and D. R. Cheriton. Multicast routing in datagram networks and extended LANs. ACM Transactions on Computer Systems, 8(2):85-111, May 1990.
12. F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In ACM SIGMOD 2001, pages 115-126, Santa Barbara, California, May 2001.
13. M. Gitter and D. R. Cheriton. An architecture for content routing support in the Internet. In 3rd USENIX Symposium on Internet Technologies and Systems, pages 37-48, San Francisco, California, Mar. 2001.
14. J. Gough and G. Smith. Efficient recognition of events in a distributed system. In Proceedings of the 18th Australasian Computer Science Conference, Adelaide, Australia, Feb. 1995.
15. B. N. Levine, J. Crowcroft, C. Diot, J. J. Garcia-Luna-Aceves, and J. F. Kurose. Consideration of receiver interest for IP multicast delivery. In Proceedings of IEEE INFO COM 2000, pages 470-479, Tel Aviv, Israel, Mar. 2000.
16. Object Management Group. Notification Service, Aug. 1999.
17. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 161-172, 2001.
18. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet indirection infrastructure. In Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 73-88, Pittsburgh, Pennsylvania, Aug. 2002.
19. Sun Microsystems, Inc., Mountain View, California. Java Message Service, Nov. 1999.
20. T. W. Yan and H. Garcia-Molina. Index structures for selective dissemination of information under the Boolean model. ACM Transactions on Database Systems, 19(2):332-364, June 1994.
21. T. W. Yan and H. Garcia-Molina. The SIFT information dissemination system. ACM Transactions on Database Systems, 24(4):529-565, Dec. 1999.