首页>
外国专利>
APPARATUS AND METHOD FOR PERFORMING HIGH-SPEED IP ROUTE LOOKUP AND MANAGING ROUTING/FORWARDING TABLES
APPARATUS AND METHOD FOR PERFORMING HIGH-SPEED IP ROUTE LOOKUP AND MANAGING ROUTING/FORWARDING TABLES
展开▼
机译:用于执行高速IP路由查找和管理路由/转发表的设备和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for constructing routing/forwarding tables for an IP address lookup using a skip list. The method comprises dividing a prefix length range of an IP address in a preset method; creating a header node having a maximum level based on a number of clusters divided into the prefix length range, the header node pointing every node in the skip list; and creating subnodes by the number of the divided clusters, the subnodes each having the divided prefix length range as a key.
展开▼