[发明专利]被递归地分割的静态IP路由表无效
申请号: | 200780031667.6 | 申请日: | 2007-08-24 |
公开(公告)号: | CN101507191A | 公开(公告)日: | 2009-08-12 |
发明(设计)人: | 卢文成;S·K·萨尼 | 申请(专利权)人: | 佛罗里达大学研究基金公司 |
主分类号: | H04L12/28 | 分类号: | H04L12/28 |
代理公司: | 北京市中咨律师事务所 | 代理人: | 杨晓光;于 静 |
地址: | 美国佛*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种被递归分割的静态路由表,所述数据结构包括含有子前缀树的第一级别分割和辅助前缀树。所述子前缀树的节点包括从前缀树T的根R到子前缀树的根N的路径Q(N)、用于下一级别分割的跨距s、表示下一级别完全散列函数特征的掩码以及关于用于所述下一级别分割的哈希表的指针。通过从包括MBT和HSST的组选出的库结构表示前缀树T、第一级别分割、辅助前缀树及下一级别分割中的至少一个。 | ||
搜索关键词: | 递归 分割 静态 ip 路由 | ||
【主权项】:
1. 一种其上具有存储的数据结构的计算机可读介质,所述数据结构包括:二进制前缀树T,表示用于路由分组的所有可能目的地址的前缀集,所述T包括:第一级别分割,其中所述第一级别分割包括:通过选择用于所述第一级别分割的跨距s形成的子前缀树,其中0
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于佛罗里达大学研究基金公司,未经佛罗里达大学研究基金公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200780031667.6/,转载请声明来源钻瓜专利网。