CN102546427B - 一种基于ospf协议的平滑重启方法和路由器 - Google Patents
一种基于ospf协议的平滑重启方法和路由器 Download PDFInfo
- Publication number
- CN102546427B CN102546427B CN201210023030.5A CN201210023030A CN102546427B CN 102546427 B CN102546427 B CN 102546427B CN 201210023030 A CN201210023030 A CN 201210023030A CN 102546427 B CN102546427 B CN 102546427B
- Authority
- CN
- China
- Prior art keywords
- neighbours
- neighbor information
- record
- router
- flow process
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于OSPF协议的平滑重启方法，通过实时记录邻居信息，在路由器重启后，根据记录的邻居信息进行GR流程，并通知记录中邻居信息对应的邻居使其维护邻居关系，在完成LSDB同步后，通知记录中邻居信息的对应的邻居结束GR流程并进入正常的OSPF流程。基于同样的发明，本发明还提出一种路由器，保证了在GR过程中流量的不中断。
Description
技术领域
本发明涉及通信技术领域，特别涉及一种基于OSPF协议的平滑重启方法和路由器。
背景技术
开放式最短路径优先(Open Shortest Path First，OSPF)是由IETF于1988年提出的一个基于链路状态的动态路由协议，是一种用于计算机网络上发现路由、计算路由的协议。目前的网络应用中，一个OSPF区域中往往存在几十甚至上百台路由器，即同时有几十台甚至上百台路由器维护一个链路状态数据库，当有一条链路变化时，所有的链路都会运行最短路径优先算法重新计算路由。
当路由器要进行主备倒换进行OSPF的平滑重启(GR)时，该路由器上的LSDB会清空，导致路由器即使收到了其他路由器上面发来的VLINK和SHAMLINK的Hello报文也不能识别，VLINK和SHAMLINKINK邻居断掉。类似的OSPF的SHAMLINK也是同样的原因会导致在GR过程中邻居断掉。如果是VLINK邻居断掉会造成原来通过VLINK链接的骨干区不再连续，或者是本来具有VLINK的区域边界路由器(ABR)不再具有ABR功能后计算不出三类LSA，如果是SHAMLINKINK邻居断掉会造成还原不出来1类的LSA使OSPF路由优选后门链路不再优选骨干网。以上两种情况都会导致OSPF路由的改变，从而导致用户流量的丢失。
发明内容
有鉴于此，本发明提供一种基于OSPF协议的平滑重启方法和路由器，保证了在GR过程中流量的不中断。
为解决上述技术问题，本发明的技术方案是这样实现的：
一种基于OSPF协议的平滑重启方法，记录邻居信息，所述方法包括：
路由器重启后，根据记录的邻居信息，向所述记录中邻居信息对应的邻居发送进入平滑重启GR流程的报文使其维护邻居关系不变；
接收到任一所述记录中邻居信息对应的邻居发送的确认报文时，与对应邻居进行hello报文与链路状态信息库描述DD报文交互和连接状态数据库LSDB同步，完成所述LSDB同步后，通知所述记录中邻居信息对应的邻居结束GR流程并进入正常的OSPF流程。
一种路由器，可应用于基于开放式最短路径优先OSPF协议的平滑重启中，所述路由器包括：记录单元、收发单元和处理单元；
所述记录单元，用于记录邻居的邻居信息；
所述收发单元，用于根据所述记录单元记录的邻居信息向所述记录中邻居信息对应的邻居发送进入平滑重启GR流程的报文使其维护邻居关系不变；接收所述记录中邻居信息对应的邻居发送的确认报文；
所述处理单元，当所述收发单元接收到任一所述记录中邻居信息对应的邻居发送的确认报文时，与对应邻居进行hello报文与链路状态信息库描述DD报文交互和连接状态数据库LSDB同步，完成所述LSDB同步后，通知所述记录中邻居信息对应的邻居结束GR流程并进入正常的OSPF流程。
综上所述，本发明通过实时记录邻居的邻居信息，在路由器重启后，根据记录的邻居信息进行GR流程，并通知记录中邻居信息对应的邻居使其维护邻居关系不变，在完成LSDB同步后，通知记录中邻居信息对应的邻居结束GR流程并进入正常的OSPF流程，保证了在GR过程中流量的不中断。
附图说明
图1为本发明实施例中平滑重启流程示意图；
图2为本发明具体实施例中应用于实现平滑重启的路由器的结构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。
本发明提出一种基于OSPF协议的平滑重启方法，在OSPF协议正常的时候，实时记录邻居信息，将邻居信息记录到一个存储空间，可以是磁盘，也可以是内存，具体实现时根据具体情况确定。
参见图1，图1为本发明实施例中平滑重启流程示意图。具体步骤为：
步骤101，路由器重启后，根据记录的邻居信息，向所述记录中邻居信息对应的邻居发送进入GR流程的报文使其维护邻居关系不变。
路由器重启后，开始GR时，获取记录的邻居信息，获知重启前该路由器存在的邻居信息，则向记录中邻居信息对应的所有邻居发送自身进入GR流程的报文，使收到该报文的邻居维护其邻居关系不变；而不是重启路由器之后，发送hello报文以发现邻居，收到该发现报文的邻居会把该重启路由器从邻居列表中删除，引起网络的路由震荡及转发中断。
在OSPF的GR过程中，邻居维护其邻居关系不变，即所有邻居的邻居状态都置为信息交换初始状态(Exstart)，在该状态下向邻居发送OSPF报文。
步骤102，路由器接收到任一所述记录中邻居信息对应的邻居发送的确认报文时，与对应邻居进行hello报文与DD报文交互和LSDB同步。
本步骤中路由器接收到任一记录中邻居信息对应的邻居发送的确认报文时，开始与发来确认报文的邻居进行hello报文与DD报文交互。对于每个邻居分别进行交互和LSDB同步。邻居路由器接收到其他由器发送的进入GR流程的报文时，使自身维护邻居关系不变，并跳过2-way检查发送确认报文。
步骤103，路由器完成LSDB同步后，通知所述记录中邻居信息对应的邻居结束GR流程并进入正常的OSPF流程。
本步骤中的路由器完成LSDB同步指记录了邻居信息的所有邻居都完成了LSDB同步，即记录中邻居信息对应的所有邻居的邻居状态均为FULL。
在路由器的GR过程中，路由器维护路由信息不变。即在GR流程结束之前路由器的路由管理不下发FIB。这样保证了路由不切换，不会导致用户流量丢失。
当所述路由器上配置IETF标准能力时，步骤101中向记录中邻居信息对应的邻居发送进入GR流程的报文为GRACE LSA报文；
步骤102中接收到任一记录中邻居信息对应的邻居发送的确认报文为OSPF ACK报文。
当所述路由器上配置非IETF标准能力时，步骤101中向记录中邻居信息对应的邻居发送进入GR流程的报文为LR和RS都置位的hello报文；
步骤102中接收到任一记录中邻居信息对应的邻居发送的确认报文为LR被置位，RS位被清除的hello报文。其中，LR字段置位时用于标识实现OOB能力的协商；RS字段置位时用以通知邻居当前路由器进入GR流程。
本发明的具体实施例中记录中邻居信息对应的邻居为VLINK和SHAMLINK邻居。记录的邻居信息为下述之一或任意组合：邻居的路由器标识ID、邻居的区域ID、邻居的出接口地址、邻居的对端接口IP地址以及邻居的下一跳。
上述之一或任意组合用来标识一个VLINK或SHAMLINK邻居以及向对应VLINK或SHAMLINK邻居发送报文时的重启路由器的出接口。具体实现根据组网情况以及实际应用确定。
OSPF的VLINK和SHAMLINK邻居的Hello报文是IP单播报文，这点不同于普通的OSPF的Hello报文是组播，因此GR过程中发送的OSPF报文的IP报文头都填写记录的VLINK和SHAMLINK邻居的对端接口IP地址为目的地址，本端的出接口的IP地址为源地址。这里描述的是本发明的一种具体实施例，一种记录的邻居信息组合情况，具体实现时，根据记录的邻居信息情况发送报文，填写报文头。
本发明的具体实施例中，当路由器重启后，获取记录的VLINK和SHAMLINK邻居的邻居信息，并向各邻居发送通知自身进入重启流程的报文，使各邻居维持邻居关系不变，进入GR help过程。对于VLINK和SHAMLINK邻居的GR流程和其他OSPF邻居一样处理，hello报文与DD报文的交互和LSDB同步，直到所有记录中邻居信息对应的所有邻居均为FULL，结束GR流程，进入正常的OSPF流程，在这里不再详细描述。
基于上述同样的发明构思，本发明还提出一种路由器，可应用于基于OSPF协议的平滑重启中。参见图2，图2为本发明具体实施例中应用于实现平滑重启的路由器的结构示意图。该路由器包括：记录单元201、收发单元202和处理单元203。
记录单元201，用于记录邻居信息。
收发单元202，用于根据记录单元201记录的邻居信息向所述记录中邻居信息对应的邻居发送进入GR流程的报文使其维护邻居关系不变；接收所述记录中邻居信息对应的邻居发送的确认报文。
处理单元203，当收发单元202接收到任一记录中邻居信息对应的邻居发送的确认报文时，与对应邻居进行hello报文与DD报文交互和LSDB同步，完成所述LSDB同步后，通知所述记录中邻居信息对应的邻居结束GR流程并进入正常的OSPF流程。
较佳地，该路由器进一步包括：维护单元204。
维护单元204，用于当处理单元203进行GR流程中，维护路由信息不变。
较佳地，
处理单元203完成所述LSDB同步为：记录单元201记录中邻居信息对应的所有邻居的邻居状态均为FULL。
较佳地，
收发单元202，当自身所在的路由器上配置IETF标准能力时，向所述记录中邻居信息对应的邻居发送进入GR流程的报文为GRACE LSA报文；接收到任一记录中邻居信息对应的邻居发送的确认报文为OSPF ACK报文。
较佳地，
收发单元202，当自身所在的路由器上配置非IETF标准能力时，向所述记录中邻居信息对应的邻居发送进入GR流程的报文为LR和RS都置位的hello报文；接收到任一记录中邻居信息对应的邻居发送的确认报文为LR被置位，RS位被清除的hello报文。
较佳地，
记录单元201记录中邻居信息对应的邻居为VLINK和SHAMLINK邻居。
较佳地，
记录单元201记录的邻居信息为下述之一或任意组合：邻居的路由器标识ID、邻居的区域ID、邻居的出接口地址、邻居的对端接口IP地址以及邻居的下一跳。
上述实施例的单元可以集成于一体，也可以分离部署；可以合并为一个单元，也可以进一步拆分成多个子单元。
综上所述，本发明通过实时记录VLINK和SHAMLINK邻居的邻居信息，在路由器重启后，根据记录的邻居信息进行GR流程，并通知VLINK和SHAMLINK邻居使其维护邻居关系。使在路由器重启后，其VLINK和SHAMLINK邻居也进行GR，保证了在GR过程中流量的不中断。
本发明具体实施例中实现了OSPF协议VLINK和SHAMLINK邻居的GR流程，增强了OSPF协议的容错性，加强了OSPF协议的可靠性和可维护性。使OSPF的GR可以支持有VLINK和SHAMLINK邻居的情况下通过VLINK和SHAMLINK邻居计算出的路由不发生变化，保证用户流量不丢失。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (14)
1.一种基于开放式最短路径优先OSPF协议的平滑重启方法，其特征在于，记录邻居信息，所述方法包括：
路由器重启后，根据记录的邻居信息，向所述记录中邻居信息对应的邻居发送进入平滑重启GR流程的报文使其维护邻居关系不变；
接收到任一所述记录中邻居信息对应的邻居发送的确认报文时，与对应邻居进行hello报文与链路状态信息库描述DD报文交互和连接状态数据库LSDB同步，完成所述LSDB同步后，通知所述记录中邻居信息对应的邻居结束GR流程并进入正常的OSPF流程。
2.根据权利要求1所述的方法，其特征在于，所述GR流程中，所述方法进一步包括：所述路由器维护路由信息不变。
3.根据权利要求1所述的方法，其特征在于，所述完成所述LSDB同步为：所述记录中邻居信息对应的所有邻居的邻居状态均为FULL。
4.根据权利要求1-3任意一项所述的方法，其特征在于，
当所述路由器上配置IETF标准能力时，所述向记录中邻居信息对应的邻居发送进入GR流程的报文为第9类链路状态通告GRACE LSA报文；
所述接收到任一所述记录中邻居信息对应的邻居发送的确认报文为OSPF ACK报文。
5.根据权利要求1-3任意一项所述的方法，其特征在于，
当所述路由器上配置非IETF标准能力时，所述向记录中邻居信息对应的邻居发送进入GR流程的报文为LR和RS都置位的hello报文；
所述接收到任一所述记录中邻居信息对应的邻居发送的确认报文为LR被置位，RS位被清除的hello报文。
6.根据权利要求1-3任意一项所述的方法，其特征在于，所述记录中邻居信息对应的邻居为VLINK和SHAMLINK邻居。
7.根据权利要求6所述的方法，其特征在于，所述邻居信息为下述之一或任意组合：邻居的路由器标识ID、邻居的区域ID、邻居的出接口地址、邻居的对端接口IP地址以及邻居的下一跳。
8.一种路由器，可应用于基于开放式最短路径优先OSPF协议的平滑重启中，其特征在于，所述路由器包括：记录单元、收发单元和处理单元；
所述记录单元，用于记录邻居的邻居信息；
所述收发单元，用于根据所述记录单元记录的邻居信息向所述记录中邻居信息对应的邻居发送进入平滑重启GR流程的报文使其维护邻居关系不变；接收所述记录中邻居信息对应的邻居发送的确认报文；
所述处理单元，当所述收发单元接收到任一所述记录中邻居信息对应的邻居发送的确认报文时，与对应邻居进行hello报文与链路状态信息库描述DD报文交互和连接状态数据库LSDB同步，完成所述LSDB同步后，通知所述记录中邻居信息对应的邻居结束GR流程并进入正常的OSPF流程。
9.根据权利要求8所述的路由器，其特征在于，所述路由器进一步包括：维护单元；
所述维护单元，用于自身所在路由器处于GR流程中，维护路由信息不变。
10.根据权利要求8所述的路由器，其特征在于，
所述处理单元完成所述LSDB同步为：所述记录单元记录中邻居信息对应的所有邻居的邻居状态均为FULL。
11.根据权利要求8-10任意一项所述的路由器，其特征在于，
所述收发单元，当自身所在的路由器上配置IETF标准能力时，所述向记录中邻居信息对应的邻居发送进入GR流程的报文为第9类链路状态通告GRACE LSA报文；所述接收到任一所述记录中邻居信息对应的邻居发送的确认报文为OSPF ACK报文。
12.根据权利要求8-10任意一项所述的路由器，其特征在于，
所述收发单元，当自身所在的路由器上配置非IETF标准能力时，所述向记录中邻居信息对应的邻居发送进入GR流程的报文为LR和RS都置位的hello报文；所述接收到任一所述记录中邻居信息对应的邻居发送的确认报文为LR被置位，RS位被清除的hello报文。
13.根据权利要求8-10任意一项所述的路由器，其特征在于，
所述记录单元记录中邻居信息对应的邻居为VLINK和SHAMLINK邻居。
14.根据权利要求13所述的路由器，其特征在于，
所述记录单元记录的邻居信息为下述之一或任意组合：邻居的路由器标识ID、邻居的区域ID、邻居的出接口地址、邻居的对端接口IP地址以及邻居的下一跳。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210023030.5A CN102546427B (zh) | 2012-02-02 | 2012-02-02 | 一种基于ospf协议的平滑重启方法和路由器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210023030.5A CN102546427B (zh) | 2012-02-02 | 2012-02-02 | 一种基于ospf协议的平滑重启方法和路由器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102546427A CN102546427A (zh) | 2012-07-04 |
| CN102546427B true CN102546427B (zh) | 2015-04-29 |
Family
ID=46352415
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210023030.5A Active CN102546427B (zh) | 2012-02-02 | 2012-02-02 | 一种基于ospf协议的平滑重启方法和路由器 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102546427B (zh) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103227792B (zh) | 2013-04-26 | 2016-10-05 | 杭州华三通信技术有限公司 | Is-is网络中的平滑重启实现方法及设备 |
| CN103973562B (zh) * | 2014-05-20 | 2017-11-10 | 新华三技术有限公司 | 一种避免平滑重启时业务中断的方法及设备 |
| CN104092610B (zh) * | 2014-07-28 | 2017-09-15 | 新华三技术有限公司 | 一种开放式最短路径优先邻居建立方法和装置 |
| CN104243305A (zh) * | 2014-09-28 | 2014-12-24 | 福建星网锐捷网络有限公司 | 一种组播业务的故障处理方法和装置 |
| CN104539530A (zh) * | 2015-01-13 | 2015-04-22 | 重庆金美通信有限责任公司 | 一种主备倒换转发不中断的方法 |
| CN106992928B (zh) * | 2016-01-21 | 2020-09-11 | 中兴通讯股份有限公司 | 平滑重启流量中断处理方法及装置 |
| CA3159276A1 (en) | 2018-04-10 | 2019-10-17 | Huawei Technologies Co., Ltd. | Point-to-point database synchronization over a transport protocol |
| CN113114641B (zh) * | 2021-03-30 | 2022-10-14 | 烽火通信科技股份有限公司 | 一种单cpu实现协议nsr的方法及系统 |
| CN114338505B (zh) * | 2021-12-01 | 2023-06-27 | 杭州迪普科技股份有限公司 | 一种路由计算方法、装置、存储介质和计算机设备 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101741738A (zh) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | 一种链路状态路由协议的平滑重启实现方法和装置 |
| CN102318287A (zh) * | 2011-06-30 | 2012-01-11 | 华为技术有限公司 | 路由器邻居建立方法和设备 |
-
2012
- 2012-02-02 CN CN201210023030.5A patent/CN102546427B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101741738A (zh) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | 一种链路状态路由协议的平滑重启实现方法和装置 |
| CN102318287A (zh) * | 2011-06-30 | 2012-01-11 | 华为技术有限公司 | 路由器邻居建立方法和设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102546427A (zh) | 2012-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102546427B (zh) | 一种基于ospf协议的平滑重启方法和路由器 | |
| CN104205748B (zh) | 具有协调的业务方向的机架间冗余 | |
| CN102624635B (zh) | 一种平滑重启实现方法及设备 | |
| US8825844B2 (en) | Notifying network operator when virtual addresses do not match on network elements configured for interchassis redundancy | |
| TWI499237B (zh) | 廣播網路之標籤分配協定與內部閘道協定同步化 | |
| CN102598599B (zh) | 快速重新路由条件下的rsvp-te完美重启 | |
| US9705782B2 (en) | Method and system for efficient graceful restart in an open shortest path first (OSPF) network | |
| CN101340369B (zh) | 实现虚连接支持优雅重启的方法和路由器 | |
| CN102035676B (zh) | 基于arp协议交互的链路故障检测与恢复的方法和设备 | |
| CN102447587B (zh) | 一种基于ospf协议的平滑重启方法和路由器 | |
| US11611509B2 (en) | Communication method, communications device, and communications system | |
| US20140146821A1 (en) | Method and apparatus for protocol data unit synchronization in an is-is system | |
| CN102404216A (zh) | 一种trill网络保护的方法、路由桥和系统 | |
| CN102638389A (zh) | 一种trill网络的冗余备份方法及系统 | |
| CN105340226B (zh) | 动态路由设备的主备系统切换的方法及其装置 | |
| CN103354521B (zh) | 一种基于ldp的lsp更新的优化方法和装置 | |
| CN105162704A (zh) | Overlay网络中组播复制的方法及装置 | |
| CN102325080B (zh) | 一种ospf协议平滑重启方法和装置 | |
| CN102404189A (zh) | 支持多拓扑路由的设备进行主备倒换的方法及主控板 | |
| EP2571211A2 (en) | OSPF NSR with delayed neighbor synchronization | |
| CN102769571B (zh) | 一种平滑重启实现方法及设备 | |
| WO2011144111A2 (zh) | 链路状态数据库同步检测方法及路由设备 | |
| US20130083692A1 (en) | Ospf nonstop routing synchronization nack | |
| CN102404228B (zh) | 一种基于ospf协议的gr处理方法和设备 | |
| CN104486223B (zh) | 一种基于ospf协议的gr方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230616 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |