[发明专利]用于转发具有层次结构化可变长度标识符的分组的系统有效
| 申请号： | 201010109070.2 | 申请日： | 2010-02-01 |
| 公开（公告）号： | CN101795229A | 公开（公告）日： | 2010-08-04 |
| 发明（设计）人： | V·L·雅各布森;J·D·索恩顿 | 申请（专利权）人： | 帕洛阿尔托研究中心公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;H04L29/12;H04L9/08 |
| 代理公司： | 中国专利代理(香港)有限公司 72001 | 代理人： | 张涛;李家麟 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 用于 转发 具有 层次 结构 可变 长度 标识符 分组 系统 | ||
【权利要求书】：
1.一种用于促进转发具有层次结构化可变长度标识符（HSVLI）的分组的计算机实施的方法，其中该计算机包括处理器，该方法包括：
在输入端口上接收具有HSVLI的分组；
其中所述HSVLI指示一条内容并且能够被层次结构化，包括从最普通级别到最特定级别排序的连续分量；且
其中各个标识符的长度不是固定的；
将所述HSVLI转换成固定长度密钥；
使用固定长度密钥基于由最长前缀匹配查找引擎进行的一个或更多最长前缀匹配来获取转发信息；以及
基于该转发信息将所述分组转发到输出端口，
其中将所述HSVLI转换成固定长度密钥包括：
将该固定长度密钥划分成c个段s1，…，sc；
用段s1，…，sc-1来指示HSVLI的前面c-1个分量的分量散列；以及
用段sc来指示对HSVLI的其余分量的散列。
2.权利要求1的方法，其中所述c个段的长度不相等并且各个段的长度能够被动态地重新配置。
3.权利要求1的方法，还包括至少基于HSVLI的一个或更多初始分量来动态地确定所述c个段的长度、被散列化到每段内的HSVLI分量的数量、和/或将与所述固定长度密钥算术组合的值。
4.权利要求1的方法，其中所述最长前缀匹配查找引擎是网际协议（IP）路由器。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于帕洛阿尔托研究中心公司，未经帕洛阿尔托研究中心公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201010109070.2/1.html，转载请声明来源钻瓜专利网。
