[发明专利]邻居关系处理方法和路由设备无效

专利信息
申请号: 201210472080.1 申请日: 2012-11-20
公开(公告)号: CN102932259A 公开(公告)日: 2013-02-13
发明(设计)人: 高强周;滕晓 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/753 分类号: H04L12/753;H04L12/721
代理公司: 北京同立钧成知识产权代理有限公司 11205 代理人: 刘芳
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 邻居 关系 处理 方法 路由 设备
【说明书】:

技术领域

发明涉及通信技术,尤其涉及一种邻居关系处理方法和路由设备。

背景技术

开放式最短路径优先(Open Shortest Path First,以下简称:OSPF)是一种内部网关协议(Interior Gateway Protocol,以下简称:IGP),用于在单一自治系统(Autonomous system,以下简称:AS)内决策路由。OSPF通过路由设备之间建立邻居关系通告网络接口的状态建立链路状态数据库,生成最短路径树,每个OSPF路由设备使用最短路径树构造路由表。

现有技术中,OSPF路由设备之间通过发送你好(Hello)报文来建立和维持邻居关系,在同一个广播网中,优先级最高的路由设备为指定路由设备(Designated Router,以下简称:DR),优先级次高的为备份指定路由设备(Backup Designated Router,以下简称:BDR),其余的为非指定路由设备(DRother),通过选举,各路由设备获知同一个广播网中的DR、BDR、DRother,并将各路由设备对应的接口状态置为DR状态、BDR状态、DRother状态。DR、BDR分别和所有的DRother维持完全邻接(FULL)的邻居关系,DRother之间维持双向通信(2-way)的邻居关系。处于2-way的邻居关系的路由设备之间不交换链路状态数据库,处于FULL邻居关系的路由设备之间交换链路状态数据库,路由设备之间发送的Hello报文的大小与路由设备维持的邻居数量有关,设路由设备维持的邻居数量为N,则Hello报文的大小为44+N*4。

在网络扁平化的趋势下,同一个广播网中的路由设备数量很多,采用现有技术,路由设备之间需要维持大量的邻居关系,占用路由设备的CPU、内存等系统资源。

发明内容

本发明实施例提供一种邻居关系处理方法和路由设备,实现了路由设备之间无需维持大量邻居关系,减小了路由设备的CPU、内存等系统资源占有率。

第一方面,本发明实施例提供一种邻居关系处理方法,包括:

第一路由设备接收第二路由设备发送的用于请求建立邻居关系的报文;

所述第一路由设备确定所述第一路由设备和所述第二路由设备是否均为非指定路由设备(DRother);

若所述第一路由设备确定所述第一路由设备和所述第二路由设备均为DRother,则所述第一路由设备丢弃所述用于请求建立邻居关系的报文。

在所述第一方面的第一种可能的实现方式中,所述第一路由设备确定所述第一路由设备是否为DRother,包括:所述第一路由设备检查所述第一路由设备的接口状态是否为DRother,若所述第一路由设备的接口状态为DRother,则所述第一路由设备确定所述第一路由设备为DRother。

在所述第一方面的第二种可能的实现方式中,所述第一路由设备确定所述第一路由设备是否为DRother,包括:

所述第一路由设备检查所述第一路由设备的路由设备优先级是否小于第一预设优先级,若所述第一路由设备的优先级小于所述第一预设优先级,则所述第一路由设备确定所述第一路由设备为DRother。

在所述第一方面的第三种可能的实现方式中,所述第一路由设备确定所述第一路由设备是否为DRother,包括:

所述第一路由设备检查所述第一路由设备的路由设备优先级是否为0,若所述第一路由设备的路由设备优先级为0,则所述第一路由设备确定所述第一路由设备为DRother。

结合所述第一方面或所述第一方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式,在第四种可能的实现方式中,所述第一路由设备确定所述第二路由设备是否为DRother,包括:

所述第一路由设备检查所述第二路由设备的接口状态是否为DRother,若所述第二路由设备的接口状态为DRother,则所述第一路由设备确定所述第二路由设备为DRother。

结合所述第一方面或所述第一方面的第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式,在第五种可能的实现方式中,所述第一路由设备确定所述第二路由设备是否为DRother,包括:

所述第一路由设备检查所述第二路由设备的路由设备优先级是否小于第二预设优先级,若所述第二路由设备的路由设备优先级小于所述第二预设优先级,则所述第一路由设备确定所述第二路由设备为DRother。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210472080.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top