LOAD BALANCING IN IP ADDRESS LOOKUP

摘要

A load balancing mechanism maps a binary tree representation of a routing table into a set of fixed size memories. The mechanism efficiency utilizes the memory in the routing table without violating the tree precedence constraints and the memory access requirements of a pipelines system. The mechanism stores a subtree associated with a densely populated level of the binary tree in memory associated with lower levels.