Abstract: Aimed at the scalability of the IP muter, especially the fact of the FIB(Forwarding Information Base) limit for IP routers, a scalable direct network, the SD-Torus(SemiDiagonal Torus) network was proposed. The topology properties of the HT-Torus network was discussed and a load-balanced routing algorithm was presented. By adopting a novel mapping algorithm for the distributed FIB, the entire FIB was split into sulrtables and mapped onto each node and its neighbors,hence to guarantee the communication latency between nodes for distributed IP address lookup, and decrease the memory footprint of the FIB. The proposed schemes can be applied to high performance IP address lookup.

Key words: Semi-diagonal torus networks, IP address lookup, Routing algorithm, Direct networks