一种开放最短路径优先协议平滑重启方法及装置制造方法及图纸

本发明专利技术公开了一种开放最短路径优先OSPF协议平滑重启方法，该方法包括：平滑重启设备GR Restarter在GR前备份自身链路状态数据库LSDB，形成第一临时LSDB；在GR时，GR Restarter提取平滑重启帮助设备GR Helper发送的链路状态数据库描述DD报文中的链路状态通告LSA摘要信息，形成第二临时LSDB；GR Restarter将仅在第二临时LSDB存在的LSA，或者第二临时LSDB比第一临时LSDB新的LSA从GR Helper同步到OSPF协议的LSDB中。本发明专利技术还公开了一种OSPF协议平滑重启装置。采用本发明专利技术能够减少报文交互，减轻网络压力。

【技术实现步骤摘要】
一种开放最短路径优先协议平滑重启方法及装置
本专利技术涉及网络通信
，特别涉及一种开放最短路径优先(OSPF)协议平滑重启方法及装置。
技术介绍
OSPF协议是一种内部网关协议(IGP)，用于在单一自治系统内决策路由。OSPF路由器通过Hello报文发现邻居，并与邻居路由器之间互相通告链路状态，建立链路状态数据库(LSDB)，生成最短路径树，并使用最短路径构造路由转发表。当路由器发生OSPF协议重启时，会重新发送Hello报文以发现邻居。参见图1，图1是OSPF协议组网示意图，其中路由器R2分别与路由器R1、R3、R4是邻居。当R1发生OSPF协议重启后，会发送Hello报文以发现邻居，而R2之前已经和该R1建立邻居关系，收到R1的Hello报文之后就会把R1从邻居列表中删除，断开与R1的邻居关系，并通知R3、R4。当R1与R2重新建立OSPF邻居关系后，会重新同步所有的路由信息，而路由器R3、R4也需要重新进行路由计算，这样就会引起网络的路由振荡以及转发中断。对于一个大型网络，尤其是运营商网络，这些路由振荡和转发中断是不可容忍的。目前使用平滑重启(GR)技术则可以解决此问题。两个路由器之间建立OSPF邻居关系时，进行GR能力协商；当其中一个路由器出现OSPF协议重启或主备切换时，另一台路由器会维护与该出现OSPF协议重启或主备切换的路由器的邻居关系不变，并保持路由稳定和正常转发。其中，出现OSPF协议重启或主备切换的路由器成为平滑重启设备(GRRestarter)，维护与该出现OSPF协议重启或主备切换的路由器称为平滑重启帮助设备(GRHelper)。参见图2，图2是现有技术IETF标准OSPF协议的GR流程图，其中，路由器A和路由器B均支持GR，并在建立邻居关系时进行了GR能力协商；路由器A和路由B建立邻居关系后维持LSDB同步；当路由器A出现OSPF协议重启或主备切换时，GR流程具体包括如下步骤：步骤1、路由器A(GRRestarter)平滑重启后向路由器B(GRHelper)发送GraceLSA，路由器B接收到路由器A发来的GraceLSA后，维持与路由器A的邻居关系。步骤2、路由器A与路由器B进行Hello报文交互，并通过链路状态数据库描述(DD)报文、链路状态请求(LSR)报文、链路状态更新(LSU)报文、链路状态确认(LSAck)报文交互实现链路状态数据库(LSDB)同步。在同步LSDB的过程中，如果路由器A从路由器B中获取得到自身在发生OSPF协议重启前产生的链路状态通告(LSA)，则存储该LSA并置失效(stale)标志。步骤3、路由器A完成与路由器B的LSDB同步后，向路由器B发送GracePeriodTLV的type值为0的GraceLSA，通知路由器B结束GR流程。步骤4、路由器A进入正常OSPF流程，重新生成LSA，并将设置了stale标志且未被重新生成的LSA删除。从上述可以看出，IETF标准OSPF协议的GR依靠DD报文、LSR报文、LSU报文、LSAck报文等协议报文的交互实现LSDB同步，重启瞬时产生较多报文，会对网络造成一定压力。在大型网络中LSDB较为庞大，网络瞬时压力表现更甚，路由收敛速度也会受到影响。另一方面，现代路由器的处理能力很强，重启协议只需很短的时间，这段时间内链路状态不会变化太多，大多情况下甚至没有变化。这种情况下同步完整的LSDB是没有必要的。
技术实现思路
本专利技术的目的在于提供一种开放最短路径优先协议平滑重启方法及装置，能够减少报文交互，减轻网络压力。为实现上述专利技术目的，本专利技术提供了一种开放最短路径优先OSPF协议平滑重启方法，该方法包括：平滑重启设备GRRestarter在GR前备份自身链路状态数据库LSDB，形成第一临时LSDB；在GR时，GRRestarter提取平滑重启帮助设备GRHelper发送的链路状态数据库描述DD报文中的链路状态通告LSA摘要信息，形成第二临时LSDB；GRRestarter将仅在第二临时LSDB存在的LSA，或者第二临时LSDB比第一临时LSDB新的LSA从GRHelper同步到OSPF协议的LSDB中。为实现上述专利技术目的，本专利技术还提供了一种开放最短路径优先OSPF协议平滑重启装置，该装置应用于平滑重启设备GRRestarter，包括：第一临时LSDB形成单元，用于在GR前备份自身链路状态数据库LSDB，形成第一临时LSDB；第二临时LSDB形成单元，用于在GR时，提取平滑重启帮助设备GRHelper发送的链路状态数据库描述DD报文中的链路状态通告LSA摘要信息，形成第二临时LSDB；处理单元，用于将仅在第二临时LSDB存在的LSA，或者第二临时LSDB比第一临时LSDB新的LSA从GRHelper同步到OSPF协议的LSDB中。综上所述，本专利技术实施例中GRRestarter在GR前备份自身LSDB，发生GR时先读取备份的LSDB，并与依据GRHelper发送的DD报文中的LSA摘要信息形成的第二的临时LSDB做对比，GRRestarter将仅在第二临时LSDB存在的LSA，或者第二临时LSDB比第一临时LSDB新的LSA从GRHelper同步到OSPF协议的LSDB中。如此，减少了报文交互。一方面可以减轻网络压力，另一方面可以加快路由的收敛速度。附图说明图1是OSPF协议组网示意图；图2是现有技术IETF标准OSPF协议的GR流程图；图3是本专利技术实施例OSPF协议平滑重启方法流程图；图4是本专利技术实施例OSPF协议平滑重启装置的结构示意图。具体实施方式为使本专利技术的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本专利技术方案作进一步地详细说明。图3为本专利技术实施例OSPF协议平滑重启的方法流程示意图，包括以下步骤：步骤301、平滑重启设备GRRestarter在GR前备份自身LSDB，形成第一临时LSDB。平滑重启设备GRRestarter在GR前备份自身LSDB，其中，所述第一临时LSDB在GR时不会被清除。步骤302、在GR时，GRRestarter提取平滑重启帮助设备GRHelper发送的DD报文中的LSA摘要信息，形成第二临时LSDB。步骤303、GRRestarter将仅在第二临时LSDB存在的LSA，或者第二临时LSDB比第一临时LSDB新的LSA从GRHelper同步到OSPF协议的LSDB中。其中，LSA摘要信息包括LSAID，通告路由器ID，序列号；该步骤的具体方法包括：GRRestarter将第二临时LSDB中LSAID，通告路由器ID在第一临时LSDB不存在的LSA摘要信息，确定为仅在第二临时LSDB存在的LSA。GRRestarter将第二临时LSDB中LSAID，通告路由器ID与第一临时LSDB相同，序列号新于第一临时LSDB的LSA摘要信息，确定为第二临时LSDB比第一临时LSDB新的LSA。GRRestarter将仅在第二临时LSDB存在的LSA，或者第二临时LSDB比第一临时LSDB新的LSA从GRHelper同步到OSPF协议的LSDB中。另外，GRRestarter还将第一临时LSDB中和第二临时LSDB中摘要信息相同的LSA写入到OSPF协议的LSDB中。具本文档来自技高网...

【技术保护点】
一种开放最短路径优先OSPF协议平滑重启方法，其特征在于，该方法包括：平滑重启设备GR Restarter在GR前备份自身链路状态数据库LSDB，形成第一临时LSDB；在GR时，GR Restarter提取平滑重启帮助设备GR Helper发送的链路状态数据库描述DD报文中的链路状态通告LSA摘要信息，形成第二临时LSDB；GR Restarter将仅在第二临时LSDB存在的LSA，或者第二临时LSDB比第一临时LSDB新的LSA从GR Helper同步到OSPF协议的LSDB中。

【技术特征摘要】
1.一种开放最短路径优先OSPF协议平滑重启方法，其特征在于，该方法包括：平滑重启设备GRRestarter在GR前备份自身链路状态数据库LSDB，形成第一临时LSDB；在GR时，GRRestarter提取平滑重启帮助设备GRHelper发送的链路状态数据库描述DD报文中的链路状态通告LSA摘要信息，形成第二临时LSDB；GRRestarter将仅在第二临时LSDB存在的LSA，或者第二临时LSDB比第一临时LSDB新的LSA从GRHelper同步到OSPF协议的LSDB中。2.如权利要求1所述的方法，其特征在于，GRRestarter周期性备份自身LSDB，所述周期小于LSA的泛洪时间。3.如权利要求1所述的方法，其特征在于，该方法还包括：GRRestarter将第一临时LSDB中和第二临时LSDB中摘要信息相同的LSA写入到OSPF协议的LSDB中。4.如权利要求3所述的方法，其特征在于，该方法进一步包括：GRRestarter将同步或者写入到OSPF协议的LSDB中，且在GR前自身产生的LSA置上失效Stale标志，在GR结束之后，GRRestarter重新生成LSA，并删除不包括在所述重新生成LSA中的置有Stale标志的LSA。5.如权利要求1至4任一项所述的方法，其特征在于，在GR时，进行DD报文交互时，GRRestarter将不带有LSA摘要信息的DD报文发送给GRHelp...

【专利技术属性】
技术研发人员：韩冰，刘晓蕾，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33