执行路由查找和管理路由选择/转发表的装置和方法

摘要

一种用于利用跳转表来建立用于一个IP地址查找的路由选择/转发表的方法。所述方法以预设的方法划分一个IP地址的前缀长度范围；根据划分为前缀长度范围的数个组建立具有最大层级的首标节点，所述首标节点指向在所述跳转表中的每个节点；以及按照被划分的组的数量来建立子节点，每个子节点具有被划分的前缀长度范围作为关键字。