[发明专利]网络区域划分方法、网络设备和系统有效
申请号: | 201611205234.5 | 申请日: | 2016-12-23 |
公开(公告)号: | CN107070798B | 公开(公告)日: | 2020-12-15 |
发明(设计)人: | 梁旭东 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/751 | 分类号: | H04L12/751;H04L12/723;H04L12/733 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网络 区域 划分 方法 网络设备 系统 | ||
1.一种网络区域划分的方法,其特征在于,包括:
第一网络设备接收第二网络设备发送的第一协议报文,所述第一协议报文包含跳数Hops,所述Hops用于标识所述第一协议报文从所述第二网络设备向所述第一网络设备发送过程中经过的网络设备的数量,所述经过的网络设备包括第一网络设备;
当所述第一网络设备确定所述Hops小于或等于预设值时,所述第一网络设备设置所述第二网络设备与所述第一网络设备属于同一网络区域,并根据所述第一协议报文保存所述第一网络设备的链路状态数据。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述第一网络设备将所述第一协议报文中的Hops修改为Hops加1,并将修改后的所述第一协议报文向第三网络设备发送,所述第三网络设备为与所述第一网络设备建立邻居关系的网络设备,所述第三网络设备与所述第二网络设备不是同一设备。
3.根据权利要求1或2所述的方法,其特征在于,
当所述第一网络设备确定所述第一网络设备的链路状态数据库中不存在类型Type与所述第一协议报文的Type相同,链路状态标识Link State ID与所述第一协议报文的LinkState ID相同,且通告路由器Advertising Router与所述第一协议报文的AdvertisingRouter相同的协议报文时,将所述第一协议报文存储在所述链路状态数据库中;或者,
当所述第一网络设备确定所述链路状态数据库存在第二协议报文,所述第二协议报文的Type与所述第一协议报文的Type相同,所述第二协议报文的Link State ID与所述第一协议报文的Type相同,所述第二协议报文的Advertising Router与所述第一协议报文的Advertising Router相同,并且所述第二协议报文的链路状态序号LS sequence number比所述第一协议报文的LS sequence number大时,将所述第二协议报文存储在所述链路状态数据库中,并从所述链路状态数据库中删除所述第一协议报文;或者,
当所述第一网络设备确定所述链路状态数据库存在第三协议报文,所述第三协议报文的Type与所述第一协议报文的Type相同,所述第三协议报文的Link State ID与所述第一协议报文的Type相同,所述第三协议报文的Advertising Router与所述第一协议报文的Advertising Router相同,所述第三协议报文的LS sequence number与所述第一协议报文的LS sequence number相同,并且所述第一协议报文的Hops比所述第三协议报文的Hops小时,则将所述第一协议报文存储在所述链路状态数据库中,删除所述第三协议报文。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
所述第一网络设备基于所述链路状态数据库,计算所述网络区域内转发报文的路径;
所述第一网络设备为所述路径上的每个网络设备分配分段路由SR节点标签,并根据所述SR节点标签进行所述报文转发。
5.根据权利要求3所述的方法,其特征在于,所述方法还包括:
所述第一网络设备基于所述链路状态数据库,计算所述网络区域内转发报文的路径;
所述第一网络设备计算从所述第一网络设备分别到达所述路径上的每个网络设备的路径花费;
当所述第一网络设备确定从所述第一网络设备分别到达所述路径上的每个所述网络设备的路径花费都小于最小出境花费,基于所述路径转发所述报文,所述最小出境花费为所述第一网络设备计算得到的从所述第一网络设备分别到达位于所述网络区域边界上的每个网络设备的路径花费中的最小值;
当所述第一网络设备确定从所述第一网络设备分别到达所述路径上的每个所述网络设备的路径花费中,所述第一网络设备到达第四网络设备的路径花费大于或等于所述最小出境花费,从所述第四网络设备开始分配分段路由SR节点标签,并根据所述SR节点标签进行所述报文转发。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611205234.5/1.html,转载请声明来源钻瓜专利网。