Storming Media: Pentagon Reports and DocumentsPentagon Reports: Fast. Definitive. Complete.     
New Account »
Forgot Password?
Advanced Search »
CommunicationsNon-radio Communications

Fast Forwarding for Content-Based Networking

Authors: Antonio Carzaniga; Jing Deng; Alexander L. Wolf; COLORADO UNIV AT BOULDER DEPT OF COMPUTER SCIENCE
Abstract:
This paper presents a new algorithm for content-based forwarding, an essential function in contentbased networking. Unlike in traditional address-based unicast or multicast networks, where messages are given explicit destination addresses, the movement of messages through a content-based network is driven by predicates applied to the content of the messages. Forwarding in such a network amounts to evaluating the predicates stored in a router's forwarding table in order to decide to which neighbor router the message should be sent. We are interested in finding a forwarding algorithm that can make this decision as quickly as possible in situations where there are large numbers of predicates and high volumes of messages. We present such an algorithm and give the results of studies evaluating its performance.

Limitations: APPROVED FOR PUBLIC RELEASE
Description: Technical rept.
Pages: 14
Report Date: NOV 2001
Contract Number: F306020110503, F306020020608
Report Number: A445444
Keywords relating to this report:
*COMMUNICATIONS NETWORKS
MESSAGE PROCESSING
SOFTWARE TOOLS
Email This Abstract