Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Graceful restart method, equipment and system of routing protocol

A routing protocol and graceful restart technology, applied in the communication field, can solve problems such as OSPFGR failure, OSPF neighbor relationship interruption, link routing oscillation, etc.

Active Publication Date: 2011-03-09
HUAWEI TECH CO LTD
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Because the BFD protocol does not extend the GR function, after OSPF and BFD are linked, BFD is a millisecond-level detection, and OSPF GR is a second-level recovery process. Therefore, during the OSPF GR process, BFD often fails to detect within milliseconds. The OSPF neighbor relationship is interrupted, which in turn causes OSPF GR to fail, causing route flapping on the link.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graceful restart method, equipment and system of routing protocol
  • Graceful restart method, equipment and system of routing protocol
  • Graceful restart method, equipment and system of routing protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] This embodiment will be described from the perspective of being a GR helper (Helper) end, the GR Helper end corresponds to the restart end, and has a neighbor relationship with the restart end. Specifically, the GR Helper end and the restart end may be routers.

[0027] A GR method of a routing protocol, comprising: the routing protocol and BFD are in a linkage state, and when it is learned that the restarting end enters the GR state of the routing protocol, it enters the GR Helper state, and keeps the neighbor relationship uninterrupted within a preset time.

[0028] see figure 1 , where the routing protocol between the GR helper and the restarting end is in linkage with BFD; the specific process can be as follows:

[0029] 101. Receive a first notification, where the first notification instructs the restart end to enter the GR state of the routing protocol;

[0030] For example, the routing protocol may specifically be OSPF, Border Gateway Protocol (BGP, Border Gate...

Embodiment 2

[0044] According to the method described in Embodiment 1, an example will be given below for further detailed description.

[0045]In this embodiment, router A is used as the restart terminal, router B is used as the GR Helper terminal, the routing protocol is the OSPF protocol, the neighbor relationship is the OSPF neighbor relationship, and the first notification is specifically the Grace LSA as an example for illustration. Among them, Router A and Router B originally had a stable OSPF neighbor relationship, and Router A has the GR capability enabled, that is, Router A has the routing protocol GR function, and OSPF protocol and BFD are in the linkage state.

[0046] see figure 2 , the specific process can be as follows:

[0047] 201. When router A enters OSPF GR, it sends a Grace LSA to all neighbors of itself (that is, router A) to announce that it has entered the OSPF GR state.

[0048] In this OSPF GR method, relative to router A, the operations performed by these neig...

Embodiment 3

[0059] In the second embodiment, the operation of BFD is mainly suppressed by the GR Helper side, so that before the timer expires, if the BFD detection fails, the neighbor relationship will not be deleted, that is, in the second embodiment, the BFD detection may also be performed. Only the implementation of the second solution can make the BFD detection not affect the neighbor relationship saved by the GR Helper end; different from the second embodiment, in this embodiment, the restart end will send a second notification to the GR Helper end to close the BFD detection , so that the neighbor relationship can be kept uninterrupted within the preset time.

[0060] Similar to Embodiment 2, in this embodiment, router A is used as the restart terminal, router B is used as the GR Helper terminal, the routing protocol is OSPF protocol, the neighbor relationship is OSPF neighbor relationship, the first notification is specifically Grace LSA, and the second The second notification is s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a GR method, device and system of a routing protocol. The embodiment of the invention adopts the technical scheme that when GR of the routing protocol is carried out at a restart end, a GR Helper end keeps uninterrupted neighborhood relation in the preset time, wherein the routing protocol and bidirectional forwarding detection (BFD) are in a linkage state, thereby avoiding the problem of routing oscillation caused by interruption of the neighborhood relation when GR of the routing protocol is carried out after the routing protocol and the BFD are in linkage. The method can comprise the following steps: receiving a first notice which indicates the restart end to enter the GR state of the routing protocol; and entering a GR Helper state, and keeping the uninterrupted neighborhood relation in the preset time.

Description

technical field [0001] The invention relates to the technical field of communications, in particular to a method and device for a graceful restart (GR, Graceful Restart) of a routing protocol. Background technique [0002] Open Shortest Path First (OSPF, Open Shortest Path First) protocol is a kind of routing protocol, it is used as an interior gateway protocol (IGP, Interior Gateway Protocol), used in the same autonomous domain (AS, Autonomous System) routers to advertise routing information. Routers using the OSPF protocol can exchange and save the link information of the entire network with each other, so as to grasp the topology of the entire network and calculate routes independently. In order to avoid network routing oscillation and forwarding interruption caused by the restart of the OSPF protocol, an OSPF Graceful Restart (GR, Graceful Restart) technology is proposed in the prior art. [0003] OSPF GR is a mechanism to ensure uninterrupted forwarding services durin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L12/24H04L45/28
Inventor 俞星玉史德伟李丹
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products