Multicast route cache system

摘要

Techniques for organizing and grouping memory contents related to multicast routing so as to enable more efficient multicast operations. For PIM multicast routing, techniques are provided for organizing and grouping multicast routing information into data structures according to a plurality of dimensions such that multicast routing cache entries are accessible when performing a multicast routing operation by traversing the one or more data structures according to at least two of the dimensions.

主权项

1. A network device comprising:
a memory adapted to:
store multicast routing information including information about multicast routing cache entries; a processor communicatively coupled to the memory, the processor adapted to:
generate a set of data structures based upon the multicast routing information; andperform a multicast routing operation relating to one or more multicast routing cache entries, the performing comprising traversing one or more data structures in the set of data structures, wherein the set of data structures includes at least a first data structure that is organized by a first dimension of a plurality of dimensions and a second data structure that is organized by a second dimension that differs from the first dimension in the plurality of dimensions; and wherein the traversing comprises:
selecting a particular data structure from the set of data structures; andtraversing the particular data structure to locate one or more elements of the one or more multicast routing cache entries that satisfy specified criteria.