|
钻瓜专利网为您找到相关结果 2个,建议您 升级VIP下载更多相关专利
- [发明专利]快速路由查找的方法和系统-CN98809142.9无效
-
A·布洛德尼克;M·德格马克;S·卡尔松;S·平克
-
埃弗内特集团股份有限公司
-
1998-05-11
-
2000-10-18
-
H04L12/56
- 从路由选择表查找IP路由的一种方法,包括有任意长度前缀的条目,这些条目有下一跳表中有关的下一跳信息,以确定IP数据报要发往哪里,储存了路由选择表的一个表示,其形式是一棵完成的前缀树(7),由所有路由选择表条目的前缀定义。此外,储存了在当前深度(D)处位矢量(8)的一个表示,包括前缀树(7)的一个分割,和一个指针数组,包括到下一跳表和下一层字节片的下标。所述位矢量(8)被分成位掩码并将位掩码的一个表示储存在一个转换表里。然后,储存一个代码字数组,每一个都表示指向这一转换表的一个行下标和一个指针偏移,以及一个基地址数组。最后,完成查找。
- 快速路由查找方法系统
|