CN101764820A

CN101764820A - Gr场景的链路状态数据库信息同步方法、装置及系统

Info

Publication number: CN101764820A
Application number: CN201010001832A
Authority: CN
Inventors: 傅超; 王军
Original assignee: Huawei Technologies Co Ltd
Current assignee: Ningbo arrow ant Intelligent Technology Co., Ltd.
Priority date: 2010-01-14
Filing date: 2010-01-14
Publication date: 2010-06-30
Anticipated expiration: 2030-01-14
Also published as: CN101764820B

Abstract

本发明实施例提供一种GR场景的链路状态数据库信息同步方法、装置及系统，其中，所述方法包括：判断运行开放最短路径优先OSPF协议的路由器接入网络并发生GR时的接入角色；根据判断的接入角色，选择相邻的对应路由器；利用选择的对应路由器进行链路状态数据库信息同步。所述装置包括：角色判断单元，用于判断运行OSPF协议的路由器接入网络并发生GR时的接入角色；路由器选择单元，用于根据判断的接入角色，选择相邻的对应路由器；信息同步单元，用于利用选择的对应路由器进行链路状态数据库信息同步。本发明实施例运行OSPF协议的路由器进行GR时，减少GR时间、提高了效率。

Description

GR场景的链路状态数据库信息同步方法、装置及系统

技术领域

本发明涉及网络技术领域，尤其涉及一种GR场景(Graceful Restart，平滑重启)的链路状态数据库信息同步方法、装置及系统。

背景技术

GR(Graceful Restart，平滑重启)，主要实现的能力是在路由协议重起的时候保证数据转发的正常，以保证关键业务不中断。GR技术是属于HA(High Availability，高可靠性)技术的一种。HA是一整套综合技术，主要包括冗余容错、链路保证、节点故障修复及流量工程。GR是一种冗余容错技术，目前已经被广泛的使用在主备切换和系统升级方面，以保证关键业务的不间断转发。

运行OSPF(Open Shortest Path First，开放最短路径优先)协议的路由器在GR过程中需要从所有邻居路由器同步链路状态数据库信息，如果运行OSPF协议的路由器接入的是广播网或NBMA(non-broadcast multiple access，非广播多路访问网络)网络，并且在网络上存在多个邻居路由器，则运行OSPF协议的路由器会根据自己的角色决定和哪些邻居同步链路状态数据库信息。如果运行OSPF协议的路由器在网络上的角色是DR(选择路由器)/BDR(备份选择路由器)，则运行OSPF协议的路由器需要从网络上的所有邻居路由器同步链路状态数据库信息；如果运行OSPF协议的路由器在网络上的角色是DR Other(除DR和BDR之外的路由器)，则运行OSPF协议的路由器需要从网络上的DR和BDR同步链路状态数据库信息。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：运行OSPF协议的路由器在广播网或NBMA网络上，在GR过程中，DR/BDR需要从网络上的所有邻居同步链路状态数据库信息，DR Other需要从网络上的DR和BDR同步链路状态数据库信息，路由器会同步很多重复的信息，导致建立邻接的时间被延长，效率低下，GR时间变长。

发明内容

本发明实施例提供一种GR场景的链路状态数据库信息同步方法、装置及系统，以减少GR时间。

一方面，本发明实施例提供了一种平滑重启GR场景的链路状态数据库信息同步方法，所述方法包括：判断运行开放最短路径优先OSPF协议的路由器接入网络并发生GR时的接入角色；根据判断的接入角色，选择相邻的对应路由器；利用选择的对应路由器进行链路状态数据库信息同步。

另一方面，本发明实施例提供了一种GR场景的链路状态数据库信息同步装置，所述装置包括：角色判断单元，用于判断运行OSPF协议的路由器接入网络并发生GR时的接入角色；路由器选择单元，用于根据判断的接入角色，选择相邻的对应路由器；信息同步单元，用于利用选择的对应路由器进行链路状态数据库信息同步。

又一方面，本发明实施例提供了一种运行OSPF协议的路由器，所述运行OSPF协议的路由器包括如上述GR场景的链路状态数据库信息同步装置。

再一方面，本发明实施例提供了一种GR场景的链路状态数据库信息同步的系统，包括：GR路由器：用于判断接入网络并发生GR时的接入角色，根据判断的接入角色，选择相邻的对应Helper端路由器，并利用选择的对应Helper端路由器进行链路状态数据库信息同步；Helper端路由器：用于在GR路由器接入网络并被GR路由器选择作为Helper端路由器时，与GR路由器进行链路状态数据库信息同步。

上述技术方案具有如下有益效果：因为采用判断运行开放最短路径优先OSPF协议的路由器接入网络并发生GR时的接入角色；根据判断的接入角色，选择相邻的一对应路由器；利用选择的对应路由器进行链路状态数据库信息同步的技术手段，所以达到了运行OSPF协议的路由器进行GR时，减少GR时间以提高效率的技术效果。

附图说明

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

图1为本发明实施例一种GR场景的链路状态数据库信息同步方法流程图；

图2为本发明实施例一种GR场景的链路状态数据库信息同步方法流程图；

图3为本发明实施例一种GR场景的链路状态数据库信息同步装置结构示意图；

图4为本发明实施例另一种GR场景的链路状态数据库信息同步装置结构示意图；

图5为本发明实施例一种运行OSPF协议的路由器结构示意图；

图6为本发明实施例一种GR场景的链路状态数据库信息同步的系统示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一：

如图1所示，为本发明实施例一种GR场景的链路状态数据库信息同步方法流程图，所述方法包括：

101、判断运行OSPF协议的路由器接入网络并发生GR时的接入角色。

可选的，上述接入角色为如下之一：选择路由器(DR)、备份选择路由器(BDR)、除DR和BDR之外的路由器(DR Other)。上述网络可以为如下之一：广播网、非广播多路访问网络NBMA网络。

102、根据判断的接入角色，选择相邻的对应路由器。

可选的，当判断的接入角色为DR时，选择的相邻的对应路由器为BDR；当判断的接入角色为BDR时，选择的相邻的对应路由器为DR；当判断的接入角色为DR Other时，选择的相邻的对应路由器为DR或BDR。

103、利用选择的对应路由器进行链路状态数据库信息同步。

上述技术方案因为采用判断运行开放最短路径优先OSPF协议的路由器接入网络并发生GR时的接入角色；根据判断的接入角色，选择相邻的对应路由器；利用选择的对应路由器进行链路状态数据库信息同步的技术于段，所以达到了运行OSPF协议的路由器进行GR时，减少GR时间以提高效率的技术效果。提高GR中的链路状态数据库同步在多接口多邻居场景下的性能。

实施例二：

如图2所示，为本发明实施例一种GR场景的链路状态数据库信息同步方法流程图，所述方法包括：

201、判断运行OSPF协议的路由器接入网络并发生GR时的接入角色。

可选的，上述接入角色为如下之一：DR、BDR、DR Other。上述网络可以为如下之一：广播网、非广播多路访问网络NBMA网络。

202、根据判断的接入角色，选择相邻的对应路由器。

203、利用选择的对应路由器进行链路状态数据库信息同步：在进行链路状态数据库信息同步时，不对对应路由器保存的运行OSPF的路由器自身产生的3、4、5、7类链路状态宣告信息进行同步。

运行OSPF协议的路由器中有7类LSA，其中跟本发明实施例相关的为如下6类：第1类为路由器LSA、第2类为网络LSA、第3类为网络汇总LSA、第4类为ASBR汇总LSA、第5类为自治系统外部LSA、第7类为非纯末梢区域内(NSSA)外部LSA。对于1、2类只在产生的区域内泛洪，并不会在对端保存，而3、4、5、7类LSA则可以保存到对端网元，因此GR路由器与Helper端(即选择的相邻的一对应路由器)建立邻接的时候，会从Helper端获取自己生成的3、4、5、7类LSA，如果运行OSPF的路由器上原本有大量自己产生的3、4、5、7类LSA，其与Helper端之间同步链路状态数据库的时间会大大加长，GR时间变长。本发明实施例在运行OSPF的路由器进行GR的过程当中，运行OSPF的路由器和Helper端建立邻接的时候，Helper端可以不将运行OSPF的路由器自身产生的3、4、5、7类LSA加到DB summary list(数据库汇总列表)中，而是直接加到另一个list(列表)中(在GR完成后再发送给原先运行OSPF的路由器)，从而这些LSA不会在DD报文(DatabaseDescription Packet，链路状态数据库描述)中进行交换，减少了大量DD报文、Request(请求)报文和Update(更新)报文，显著加快邻接的建立，加速GR的完成。此处在与对端设备进行链路状态数据库信息同步时，即可以根据对端设备产生的上述DB summary list进行链路状态数据库信息，该信息同步过程是两台路由器由相互没有发现对方的存在到建立邻接关系的过程，或者可以理解为网络中新加入一台路由器时的处理情况。当两台路由器之间的状态机都已经达到Full(全部同步)状态之后，如果此时网络中再有路由变化时，就无须重复以上的所有步骤，只由一方发送更新报文通知需要更新的内容，另一方发送响应报文予以回应即可，双方的邻居状态机在此过程中不再发生变化。

上述技术方案因为采用判断运行开放最短路径优先OSPF协议的路由器接入网络并发生GR时的接入角色；根据判断的接入角色，选择相邻的对应路由器；利用选择的对应路由器进行链路状态数据库信息同步的技术手段，所以达到了运行OSPF协议的路由器进行GR时，减少GR时间以提高效率的技术效果。同时，通过不对对应路由器保存的运行OSPF的路由器自身产生的3、4、5、7类链路状态宣告信息进行同步，进一步减少了GR时间，提高了GR中的链路状态数据库同步在多接口多邻居场景下的性能。

实施例三：

与上述方法实施例对应，如图3所示，为本发明实施例一种GR场景的链路状态数据库信息同步装置结构示意图，该装置包括：

角色判断单元301，用于判断运行OSPF协议的路由器接入网络并发生GR时的接入角色；

路由器选择单元302，用于根据判断的接入角色，选择相邻的对应路由器；

信息同步单元303，用于利用选择的对应路由器进行链路状态数据库信息同步。

如图4所示，为本发明实施例另一种GR场景的链路状态数据库信息同步装置结构示意图，上述装置除包括上述角色判断单元301、路由器选择单元302、信息同步单元303外，还可以包括：信息保存单元304，用于保存的如下接入角色的信息：DR、BDR、DR Other。上述角色判断单元301根据信息保存单元304保存的接入角色的信息判断运行OSPF协议的路由器接入网络并发生GR时的接入角色：当角色判断单元301判断的接入角色为DR时，路由器选择单元302选择的相邻的对应路由器为BDR；当角色判断单元301判断的接入角色为BDR时，路由器选择单元302选择的相邻的对应路由器为DR；当角色判断单元301判断的接入角色为DR Other时，路由器选择单元302选择的相邻的对应路由器为DR或BDR。上述信息同步单元303利用路由器选择单元302选择的对应路由器进行链路状态数据库信息同步时，可以不对对应路由器保存的运行OSPF协议的路由器自身产生的3、4、5、7类链路状态宣告信息进行同步。上述网络可以为如下之一：广播网、NBMA网络。

如图5所示，为本发明实施例一种运行OSPF协议的路由器结构示意图，该运行OSPF协议的路由器51包括如3或者图4的GR场景的链路状态数据库信息同步装置50。

如图6所示，为本发明实施例一种GR场景的链路状态数据库信息同步的系统示意图，包括：GR路由器61：用于判断接入网络并发生GR时的接入角色，根据判断的接入角色，选择相邻的对应Helper端路由器62，并利用选择的对应Helper端路由器62进行链路状态数据库信息同步；Helper端路由器62：用于在GR路由器61接入网络并被GR路由器61选择作为Helper端路由器62时，与GR路由器61进行链路状态数据库信息同步。其中，所述GR路由器61还可以用于保存如下所述接入角色的信息：DR、BDR、DR Other。当所述GR路由器61判断所述接入角色为所述DR时，所述Helper端路由器62为所述BDR；当所述GR路由器61判断所述接入角色为所述BDR时，所述Helper端路由器62为所述DR；当所述GR路由器61判断所述接入角色为所述DR Other时，所述Helper端路由器62为所述DR或所述BDR。所述GR路由器61利用选择的对应Helper端路由器62进行链路状态数据库信息同步，不对所述Helper端路由器62保存的所述GR路由器61自身产生的3、4、5、7类链路状态宣告信息进行同步。

上述技术方案因为采用角色判断单元301判断运行开放最短路径优先OSPF协议的路由器接入网络并发生GR时的接入角色；路由器选择单元302根据判断的接入角色，选择相邻的对应路由器；信息同步单元303利用选择的对应路由器进行链路状态数据库信息同步的技术手段，所以达到了运行OSPF协议的路由器进行GR时，减少GR时间以提高效率的技术效果。同时，通过不对对应路由器保存的运行OSPF的路由器自身产生的3、4、5、7类链路状态宣告信息进行同步，进一步减少了GR时间，提高了GR中的链路状态数据库同步在多接口多邻居场景下的性能。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关硬件来完成，所述的程序可以存储于计算机可读取存储介质中，该程序在执行时，包括上述全部或部分步骤，所述的存储介质，如：ROM/RAM、磁盘、光盘等。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种平滑重启GR场景的链路状态数据库信息同步方法，其特征在于，所述方法包括：

判断运行开放最短路径优先OSPF协议的路由器接入网络并发生GR时的接入角色；

根据判断的所述接入角色，选择相邻的对应路由器；

利用选择的所述对应路由器进行链路状态数据库信息同步。

2.如权利要求1所述方法，其特征在于，所述接入角色为如下之一：选择路由器DR、备份选择路由器BDR、除所述DR和所述BDR之外的路由器DR Other。

3.如权利要求2所述方法，其特征在于，

当判断的所述接入角色为所述DR时，选择的所述相邻的对应路由器为所述BDR；

当判断的所述接入角色为所述BDR时，选择的所述相邻的对应路由器为所述DR；

当判断的所述接入角色为所述DR Other时，选择的所述相邻的对应路由器为所述DR或所述BDR。

4.如权利要求1所述方法，其特征在于，所述利用选择的所述对应路由器进行链路状态数据库信息同步时，不对所述对应路由器保存的所述运行OSPF的路由器自身产生的3、4、5、7类链路状态宣告信息进行同步。

5.一种GR场景的链路状态数据库信息同步装置，其特征在于，所述装置包括：

角色判断单元，用于判断运行OSPF协议的路由器接入网络并发生GR时的接入角色；

路由器选择单元，用于根据判断的所述接入角色，选择相邻的对应路由器；

信息同步单元，用于利用选择的所述对应路由器进行链路状态数据库信息同步。

6.如权利要求5所述装置，其特征在于，所述装置还包括：

信息保存单元，用于保存的如下所述接入角色的信息：DR、BDR、DROther。

7.如权利要求6所述装置，其特征在于，所述角色判断单元根据所述信息保存单元保存的所述接入角色的信息判断所述运行OSPF协议的路由器接入网络并发生GR时的接入角色：

当所述角色判断单元判断的所述接入角色为所述DR时，所述路由器选择单元选择的所述相邻的对应路由器为所述BDR；

当所述角色判断单元判断的所述接入角色为所述BDR时，所述路由器选择单元选择的所述相邻的对应路由器为所述DR；

当所述角色判断单元判断的所述接入角色为所述DR Other时，所述路由器选择单元选择的所述相邻的对应路由器为所述DR或所述BDR。

8.如权利要求5所述装置，其特征在于，所述信息同步单元利用所述路由器选择单元选择的所述对应路由器进行链路状态数据库信息同步时，不对所述对应路由器保存的所述运行OSPF协议的路由器自身产生的3、4、5、7类链路状态宣告信息进行同步。

9.一种运行OSPF协议的路由器，其特征在于，所述运行OSPF协议的路由器包括如权利要求5-8中任一项所述GR场景的链路状态数据库信息同步装置。

10.一种GR场景的链路状态数据库信息同步的系统，其特征在于，包括：

GR路由器：用于判断接入网络并发生GR时的接入角色，根据判断的接入角色，选择相邻的对应Helper端路由器，并利用选择的对应Helper端路由器进行链路状态数据库信息同步；

Helper端路由器：用于在GR路由器接入网络并被GR路由器选择作为Helper端路由器时，与GR路由器进行链路状态数据库信息同步。

11.如权利要求10所述系统，其特征在于，

所述GR路由器还用于保存如下所述接入角色的信息：DR、BDR、DROther。

12.如权利要求11所述系统，其特征在于，

当所述GR路由器判断所述接入角色为所述DR时，所述Helper端路由器为所述BDR；当所述GR路由器判断所述接入角色为所述BDR时，所述Helper端路由器为所述DR；当所述GR路由器判断所述接入角色为所述DROther时，所述Helper端路由器为所述DR或所述BDR。

13.如权利要求10所述系统，其特征在于，

所述GR路由器利用选择的对应Helper端路由器进行链路状态数据库信息同步，不对所述Helper端路由器保存的所述GR路由器自身产生的3、4、5、7类链路状态宣告信息进行同步。