Patent ID: 7633960
Filing Date: 2009-12-15
Classification: H04L

Abstract:
1. An apparatus comprising: bitmap information representing a subtree including multiple nodes, the multiple nodes corresponding to routes on which to forward data in a network, the bitmap information including bit values indicating whether a node in the subtree has an associated route for routing of data, the bitmap information including a respective bit value for at least one node in the subtree between a root node and a leaf node of the subtree; a storage resource to store route information associated with the multiple nodes present in the subtree; mapper logic that receives an index value identifying a node in the subtree, the mapper logic configured to select, using the index value, which portion of the bitmap information to process to identify a route in the stored route information on which to forward the data; wherein the mapper logic processes the portion of the bitmap information to derive a count value representing a number of nodes in a respective portion of the subtree having corresponding routes in the route information; and wherein the mapper logic identifies, using the count value, the route in the stored route information on which to forward the data.