Cisco Technology, Inc.

Steven P Lin

Dino Farinacci

Tony Speakman

Alex G Tweedly

Pedro Marques

A method of distributing route information is described. The method includes maintaining a number of entries, indicating that at least one of the entries, requiring processing by a first process, has been processed by the first process, and causing the first process to process another of the entries requiring processing by the first process based on the indication. In doing so, the first process uses the indication to decide which of the entries requiring processing the process has already processed and which of those entries remain to be processed. Each one of the entries preferably corresponds to at least one characteristic of a network connection between a number of network elements, such as a route between network elements.

Scaleable route redistribution mechanism

The invention provides a method and system for content-based filtering of multicast information. A set of sources (S) which desire to distribute potentially large numbers of categories of differing information each associates a content descriptor (CD) with messages including information in those categories, so that a set of recipients (R) can receive information in at least some of those categories. A mapping server (M) associates a multicast address (MA) and a content mask (CM) with each content descriptor, so that network elements (N), such as routers, in the network can distribute only those messages which are of interest to recipients in multicast distribution trees for those multicast addresses. Each source generates content descriptors for each differentiable topic in a tree structured hierarchy, and obtains a multicast address and a content mask for the broadest content descriptor it is capable of distributing. Each recipient obtains the associated source, multicast address, and content mask, for each content descriptor of interest, and uses that information to join the multicast distribution tree for that information. Each network element between the source and the recipient determines what information it must forward for further distribution in response to the content descriptors, content masks, multicast addresses, and multicast distribution trees.

Growing community of inventors

Pleasanton, CA, United States of America

Steven P Lin