FU Berlin, Fachbereich Mathematik und Informatik, Institut für Informatik

Vortrag des Informatik-Kolloquiums

Content-based addressing and routing is a new kind of network service in which the destinations of a message, and therefore its routing, are determined by the content of the message rather than on any specialized addressing and routing information attached to, or otherwise associated with, the message. We have studied content-based addressing and routing in the context of our Siena project. Siena is a wide-area publish/subscribe event notification service, which is a general-purpose facility for asynchronously and implicitly conveying information from generators of events to any and all parties expressing interest in those events. Siena is designed as a de-centralized service whose basis is a network that implements content-based addressing and routing. In this talk I will briefly introduce the interface of Siena, I will present the fundamental algorithms and processing strategies that realize content-based routing in Siena, and I will discuss some design issues for content-based routing networks, including some intrinsic trade-offs between scalability and expressiveness of the service.