DocumentCode :
3474261
Title :
A scalable protocol for content-based routing in overlay networks
Author :
Chand, R. ; Felber, P.A.
Author_Institution :
Inst. EURECOM, Sophia Antipolis, France
fYear :
2003
fDate :
16-18 April 2003
Firstpage :
123
Lastpage :
130
Abstract :
In content networks, messages are routed on the basis of their content and the interests (subscriptions) of the message consumers. This form of routing offers an interesting alternative to unicast or multicast communication in loosely-coupled distributed systems with large number of consumers, with diverse interests, wide geographical dispersion, and heterogeneous resources (e.g., CPU, bandwidth). In this paper, we propose a novel protocol for content-based routing in overlay networks. This protocol guarantees perfect routing (i.e., a message is received by all, and only those, consumers that have registered a matching subscription) and optimizes the usage of the network bandwidth. Furthermore, our protocol takes advantage of subscription aggregation to dramatically reduce the size of the routing tables, and it fully supports dynamic subscription registrations and cancellations without impacting the routing accuracy. We have implemented this protocol in the application-level routers of an overlay network to build a scalable XML-based data dissemination system. Experimental evaluation shows that the size of the routing tables remains small, even with very large populations of consumers.
Keywords :
multicast protocols; telecommunication network routing; application-level routers; content networks; content-based routing; loosely coupled distributed systems; message consumers; multicast communication; overlay networks; routing tables; scalable XML-based data dissemination system; scalable protocol; subscription aggregation; Bandwidth; Filtering; Intelligent networks; Matched filters; Multicast communication; Routing protocols; Subscriptions; Telecommunication traffic; Unicast; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Computing and Applications, 2003. NCA 2003. Second IEEE International Symposium on
Print_ISBN :
0-7695-1938-5
Type :
conf
DOI :
10.1109/NCA.2003.1201146
Filename :
1201146
Link To Document :
بازگشت