Mesh-based content routing using XML
- 21 October 2001
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 35 (5) , 160-173
- https://doi.org/10.1145/502034.502050
Abstract
We have developed a new approach for reliably multicasting time-critical data to heterogeneous clients over mesh-based overlay networks. To facilitate intelligent content pruning, data streams are comprised of a sequence of XML packets and forwarded by application-level XML routers. XML routers perform content-based routing of individual XML packets to other routers or clients based upon queries that describe the information needs of downstream nodes. Our PC-based XML router prototype can route an 18 Mbit per second XML stream.Our routers use a novel Diversity Control Protocol (DCP) for router-to-router and router-to-client communication. DCP reassembles a received stream of packets from one or more senders using the first copy of a packet to arrive from any sender. When each node is connected to n parents, the resulting network is resilient to (n − 1) router or independent link failures without repair. Associated mesh algorithms permit the system to recover to (n − 1) resilience after node and/or link failure. We have deployed a distributed network of XML routers that streams real-time air traffic control data. Experimental results show multiple senders improve reliability and latency when compared to tree-based networks.Keywords
This publication has 21 references indexed in Scilit:
- Resilient overlay networksPublished by Association for Computing Machinery (ACM) ,2001
- The click modular routerACM Transactions on Computer Systems, 2000
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- Detour: informed Internet routing and transportIEEE Micro, 1999
- A reliable multicast framework for light-weight sessions and application level framingIEEE/ACM Transactions on Networking, 1997
- DummynetACM SIGCOMM Computer Communication Review, 1997
- TotemCommunications of the ACM, 1996
- An Adaptive Information Dispersal Algorithm for Time-Critical Reliable CommunicationPublished by Springer Nature ,1994
- Efficient dispersal of information for security, load balancing, and fault toleranceJournal of the ACM, 1989
- Improving round-trip time estimates in reliable transport protocolsACM SIGCOMM Computer Communication Review, 1987