[发明专利]路由表更新方法、装置、分配节点以及叶报文转发设备有效
申请号: | 201611246731.X | 申请日: | 2016-12-29 |
公开(公告)号: | CN108259326B | 公开(公告)日: | 2020-06-26 |
发明(设计)人: | 喻径舟;何子键 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/703 | 分类号: | H04L12/703;H04L12/741;H04L12/751 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 冯艳莲 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路由 更新 方法 装置 分配 节点 以及 报文 转发 设备 | ||
1.一种路由表更新方法,其特征在于,包括:
报文转发系统的分配节点接收所述报文转发系统的入口节点发送的报文;所述报文为所述入口节点在存储在所述入口节点上的前置热点路由表中未匹配成功的报文;所述分配节点上存储有分配表,所述分配表的分配表项包括匹配项字段以及查找节点号字段,所述匹配项字段为一个前缀子树的根节点对应的前缀,所述查找节点号字段为所述一个前缀子树的路由信息所在的查找节点的物理盒子号;
所述分配节点根据所述报文的目的网络协议IP地址按照最长前缀匹配LPM原则在所述分配表中进行所述匹配项字段的匹配;
若所述目的IP地址与所述分配表中的第一匹配项字段匹配成功,所述分配节点获取将所述第一匹配项字段作为前缀的第一前缀子树的路由信息所在的第一查找节点的物理盒子号;所述第一查找节点为所述报文转发系统的查找节点;
所述分配节点确定所述第一查找节点拥塞,获取所述第一前缀子树的路由信息;
所述分配节点将所述第一前缀子树的路由信息发送给所述入口节点,所述第一前缀子树的路由信息用于更新所述前置热点路由表;和/或所述分配节点将所述第一前缀子树的路由信息添加至所述分配节点上存储的后置热点路由表中;
其中,所述前置热点路由表和后置热点路由表的路由表项均包括前缀字段以及出端口字段,所述出端口字段包括所述报文转发系统的出口节点的物理盒子号以及出端口。
2.如权利要求1所述的方法,其特征在于,所述分配节点确定所述第一查找节点拥塞,包括:
所述分配节点将所述报文存入所述第一匹配项字段对应的队列中;
所述分配节点确定所述队列中的报文总长度是否超过预设阈值;
若所述报文总长度超过所述预设阈值,所述分配节点确定所述第一查找节点拥塞。
3.如权利要求2所述的方法,其特征在于,所述队列对应一个标志位,所述标志位用于表征所述后置热点路由表是否有效,所述方法还包括:
在将所述报文出队时,所述分配节点根据所述队列对应的标志位确定所述后置热点路由表是否有效;
在所述后置热点路由表有效时,所述分配节点将所述报文在所述后置热点路由表中进行匹配,并将所述报文发送给匹配成功的前缀字段对应的出口节点。
4.如权利要求3所述的方法,其特征在于,所述分配节点将所述第一前缀子树的路由信息添加至所述分配节点上存储的后置热点路由表中,包括:
所述分配节点将所述第一前缀子树的路由信息添加至所述后置热点路由表中,并将所述队列对应的标志位的值置为表征所述后置热点路由表有效的值。
5.一种路由查找方法,其特征在于,包括:
报文转发系统的叶报文转发设备接收报文;
所述叶报文转发设备根据所述报文的目的网络协议IP地址按照最长前缀匹配LPM原则在所述叶报文转发设备上存储的前置热点路由表中进行匹配;
若叶报文转发设备在所述前置热点路由表中未匹配成功,则根据所述的目的IP地址按照所述LPM原则在分配表中进行所述匹配项字段的匹配;所述分配表的分配表项包括匹配项字段以及核心报文转发设备标识字段,所述匹配项字段为一个前缀子树的根节点对应的前缀,所述核心报文转发设备标识字段为所述一个前缀子树的路由信息所在的核心报文转发设备的标识;所述核心报文转发设备为所述报文转发系统的核心报文转发设备;
若所述目的IP地址与所述分配表中的第一匹配项字段匹配成功,所述叶报文转发设备获取将所述第一匹配项字段作为前缀的第一前缀子树的路由信息所在的第一核心报文转发设备的标识;
所述叶报文转发设备确定所述第一核心报文转发设备拥塞,并获取所述第一前缀子树的路由信息;
所述叶报文转发设备将所述第一前缀子树的路由信息更新至所述前置热点路由表;和/或所述叶报文转发设备将所述第一前缀子树的路由信息添加至所述叶报文转发设备上存储的后置热点路由表中;
其中,所述前置热点路由表和后置热点路由表的路由表项包括前缀字段以及出端口字段,所述出端口字段包括所述报文转发系统的出口叶报文转发设备标识以及出端口。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611246731.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种路由管理方法和装置
- 下一篇:报文转发方法及装置