[发明专利]用于快速且大规模的最长前缀匹配的方法和系统有效
| 申请号： | 201380014232.6 | 申请日： | 2013-03-11 |
| 公开（公告）号： | CN104170333B | 公开（公告）日： | 2017-11-10 |
| 发明（设计）人： | M·瓦尔韦罗;D·派里诺;J·埃斯特班 | 申请（专利权）人： | 阿尔卡特朗讯公司 |
| 主分类号： | H04L12/725 | 分类号： | H04L12/725;H04L29/08;H04L12/717;H04L12/721;H04L12/747;H04L12/743 |
| 代理公司： | 北京市中咨律师事务所11247 | 代理人： | 杨晓光,于静 |
| 地址： | 法国布洛*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 各种示例性实施方式涉及包括以下中的一者或多者的方法和相关的网络节点在第一网络设备处接收要被转发的消息；确定所述消息的目的地地址；确定所述目的地地址是否被指派给所述第一网络设备；如果所述目的地地址未被指派给所述第一网络设备，则查询第二网络设备以得到所述目的地地址的下一跳；响应于所述查询，接收对所述目的地地址的所述下一跳的指示；以及由所述第一网络设备响应于对所述下一跳的所述指示，将所述消息转发至所述下一跳。 | ||
| 搜索关键词： | 用于 快速 大规模 最长 前缀 匹配 方法 系统 | ||
【主权项】：
一种由第一网络设备执行的用于转发消息的方法，该方法包括：在所述第一网络设备处接收(710)要被转发的消息；确定(715)所述消息的目的地地址；确定(730、740)所述目的地地址是否被指派给所述第一网络设备；如果所述目的地地址未被指派给所述第一网络设备，则查询(760)第二网络设备以得到所述目的地地址的下一跳；响应于所述查询，接收(765)对所述目的地地址的所述下一跳的指示；以及由所述第一网络设备响应于对所述下一跳的所述指示，将所述消息转发(775)至所述下一跳；其中，确定(730、740)所述目的地地址是否被指派给所述第一网络设备的步骤包括：对所述目的地地址执行(1010)散列函数，以产生散列密钥；识别(1045)多个网络设备标识(ID)中与所述散列密钥最接近的网络设备ID；以及确定(740)所识别出的网络设备ID是否与所述第一网络设备相关联。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿尔卡特朗讯公司，未经阿尔卡特朗讯公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201380014232.6/，转载请声明来源钻瓜专利网。
