The application discloses a kind of spaceborne high-speed
hybrid hash routing lookup method and
system.For improving routing lookup efficiency, pre-
processing is set in the front end of core routing lookup module, and multi-channel IP message
data stream arbitration is combined into two ways, routing lookup is carried out simultaneously in two ways, and finally the result of routing lookup is distributed to corresponding channel;Secondly, the
hybrid hash routing lookup mode of routing lookup process is combined with segmented parallel lookup, multiple hash bucket parallel lookup and multiple hash
algorithm lookup, and each result is filtered and output according to table item priority after obtaining the query result.The application combines the characteristics of
hash table lookup
time complexity O (1), has good query performance, effectively reduces the probability of hash conflict, greatly improves the probability of successful storage of
hash table item on the basis of saving hardware storage resources, greatly improves the query accuracy, and solves the demand of high-speed IP routing lookup on
satellite product.