[发明专利]链路状态数据库同步检测方法及路由设备无效

专利信息
申请号: 201180000777.2 申请日: 2011-05-27
公开(公告)号: CN102292936A 公开(公告)日: 2011-12-21
发明(设计)人: 滕晓;苗勇 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/26 分类号: H04L12/26;H04L12/56
代理公司: 北京同立钧成知识产权代理有限公司 11205 代理人: 刘芳
地址: 518129 中国广*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 状态 数据库 同步 检测 方法 路由 设备
【说明书】:

技术领域

发明实施例涉及通信技术,尤其涉及一种链路状态数据库同步检测方法及路由设备。

背景技术

开放最短路径优先(Open Shortest Path First,简称OSPF)协议属于内部网关协议(Internal Gateway Protocol,简称IGP),是一种基于链路状态的自治系统内部的动态路由协议,用于在互联网协议网路上通过收集和传递自治系统的链路状态来动态地发送传播路由。OSPF协议通过多种链路状态宣告(Link State Advertise,简称LSA)报文来收集和扩散网络的拓扑信息及路由信息。所有的LSA组成了OSPF的链路状态数据库(Link State Database,简称LSDB)。在OSPF的一个区域中,所有的路由器都必须拥有完全一致的LSDB才能正确计算路由、指导转发,否则会出现路由黑洞或路由环路。两台路由器上的LSDB从不一致到一致的过程,称为路由器链路状态数据的同步过程。

在邻居建立时,邻居间通过数据库描述报文(Database Description,简称DD报文)、请求报文和Update报文实现邻居间的LSDB同步。在邻居建立后,如有LSA发生变化,通过洪泛机制是实现邻居间的LSDB同步,具体如下:当路由器产生一个LSA或接收到一个新的LSA时,立即将该LSA通过链路状态更新(Link State Update,简称LSU)报文发送给其他的邻居路由器,同时将该LSA加入到本路由器中与该邻居路由器对应的重传列表中,进行定期重传,直至收到邻居路由器的回应(ACK)报文。

上述洪泛机制可在LSA发生变化时保持邻居间LSDB同步。然而,现有技术还没有提供一种可确认邻居间LDSB是否同步的检测方法。尤其对于运行时间较长且网络设备较多的系统来说,无法检测网络内LSDB的一致性。

发明内容

本发明实施例提供一种链路状态数据库同步检测方法及路由器,用以解决现有技术中OSPF邻居之间无法检测LSDB一致性的缺陷。

本发明实施例一方面提供一种链路状态数据库同步检测方法,包括:

接收OSPF邻居发送的LSDB同步检测报文,所述LSDB同步检测报文包括有生成该LSDB同步检测报文的路由设备的LSA摘要信息;

判断生成所述LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致;

在生成所述LSDB同步检测报文的路由设备的LSA摘要信息与本地LSA摘要信息不一致时,通知网管系统。

本发明实施例另一方面提供一种路由设备,包括:

接收模块,用于接收OSPF邻居发送的LSDB同步检测报文,所述LSDB同步检测报文包括有生成该LSDB同步检测报文的路由设备的LSA摘要信息;

检测模块,用于判断生成所述LSDB同步检测报文的路由设备的LSA摘要信息是否与本地LSA摘要信息一致;

通知模块,用于在生成所述LSDB同步检测报文的路由设备的LSA摘要信息与本地LSA摘要信息不一致时,通知网管系统。

本发明实施例的链路状态数据库同步检测方法及路由设备,工作域内任何一个路由器可向OSPF邻居发送包括本地LSA摘要信息的LSDB同步检测报文,接收到LSDB同步检测报文的路由器,通过判断接收到的LSA摘要信息与本地保存的LSA摘要信息的一致性,可检测本地的LSDB与发送报文的OSPF邻居之间的LSDB的一致性。因此,本发明实施例通过在OSPF邻居间发送LSDB同步检测报文,达到了检测OSPF邻居间LSDB一致性的目的。进一步,对于运行时间较长且网络设备较多的系统来说,可通过在OSPF邻居间洪泛LSDB同步检测报文的方法,达到检查网络内LSDB一致性的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。

图1A为本发明提供的LSDB同步检测方法实施例应用场景图;

图1B为本发明提供的LSDB同步检测方法实施例中采用的10类Opaque-LSA结构示意图;

图2为本发明提供的LSDB同步检测方法实施例一流程图;

图3为本发明提供的LSDB同步检测方法实施例二流程图;

图4为本发明提供的LSDB同步检测方法实施例三流程图;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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