Patent ID: 7814185
Filing Date: 2010-10-12
Classification: H04L

Abstract:
1. A method, comprising the steps of: forming a prefix tree from a plurality of nodes in a first unit managing a routing table, each node of the plurality of nodes including a prefix, depth, a color field, and at least three pointers including a first pointer to a parent node, a second pointer to a left child node, and a third pointer to a right child node, with the color field comprising at least a first color, a second color and a third color; traversing from a first node to a second node according to the prefix; and changing the color field of a certain parent node from the first color to the third color when aggregating the child nodes if the color fields of the child nodes are the second color, with the color field indicating when aggregation, insertion, and deletion operations of the prefixes of the plurality of nodes are performed.