High-performance routing search algorithm in satellite IP switches

In order to achieve high performance IP address lookup and a specified circuit suitable for onboard IP switch, through the analysis and comparison of the existing onboard routing search algorithms, this paper put forward a novel IP address routing lookup algorithm, which called two-layer compressed trie search algorithm. This algorithm could not only implement “one-to-one” unicast satellite routing transmission, but also support “one-to-many” multicast routing transmission. The concrete implement scheme of this algorithm was provided, with its lookup performance analyzed. The simulation results show that two-layer compressed trie search algorithm could achieve high-speed route search with average search speed of 30.5 clock cycle in unicast model and 36.7 clock cycle in multicast model, and also could economize finite onboard resources.