摘要 |
PURPOSE: A prefix aggregation method for a routing control protocol in a small combination height parallel router is provided to reduce a circulating time and a message traffic in a routing table. CONSTITUTION: The first unit for managing a routing table forms a prefix tree from plural nodes. The respective nodes include at least three pointers such as the first pointer relating to a prefix, depth, color field, and a parent node, the second pointer relating to a left child node and the third pointer relating to a right child node. According to the prefix, a route from the first node to the second is determined. According to the color field, an optional node is integrated from plural nodes. A new node is inserted to the optional node according to the prefix, depth and color field.
|