A routing scheme for content-based networking
Top Cited Papers
- 22 February 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 918-928 vol.2
- https://doi.org/10.1109/infcom.2004.1356979
Abstract
This work proposes a routing scheme for content-based networking. A content-based network is a communication network that features a new advanced communication model where messages are not given explicit destination addresses, and where the destinations of a message are determined by matching the content of the message against selection predicates declared by nodes. Routing in a content-based network amounts to propagating predicates and the necessary topological information in order to maintain loop-free and possibly minimal forwarding paths for messages. The routing scheme we propose uses a combination of a traditional broadcast protocol and a content-based routing protocol. We present the combined scheme and its requirements over the broadcast protocol. We then detail the content-based routing protocol, highlighting a set of optimization heuristics. We also present the results of our evaluation, showing that this routing scheme is effective and scalable.Keywords
This publication has 9 references indexed in Scilit:
- Internet Indirection InfrastructureIEEE/ACM Transactions on Networking, 2004
- A scalable protocol for content-based routing in overlay networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Forwarding in a content-based networkPublished by Association for Computing Machinery (ACM) ,2003
- Design and evaluation of a wide-area event notification serviceACM Transactions on Computer Systems, 2001
- Filtering algorithms and implementation for very fast publish/subscribe systemsPublished by Association for Computing Machinery (ACM) ,2001
- The SIFT information dissemination systemACM Transactions on Database Systems, 1999
- Multicast routing in datagram internetworks and extended LANsACM Transactions on Computer Systems, 1990
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988
- Reverse path forwarding of broadcast packetsCommunications of the ACM, 1978