ROUTE LOOKUP AND ROUTING/FORWARDING TABLE MANAGEMENT FOR HIGH-SPEED INTERNET PROTOCOL ROUTER

摘要

The present invention randomly selected algorithm, skip list and by using a hash table is generated by the node on the skip list in accordance with a fixed or variable range of the prefix of the Internet Protocol address, routed to the hash table form according to the respective set prefix length on each node It provides a way in which entries are stored, and through the efficient management of the provision of the minimum route search time and the associated routing / forwarding table to enable the shortest path search.