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

Method, apparatus and system for eliminating route oscillation in neighbor reconstruction

A neighbor and routing technology, applied in the communication field, can solve the problems of traffic loss and affect the reliability and stability of the routing system, and achieve the effect of eliminating route flapping and improving reliability and stability.

Inactive Publication Date: 2009-07-22
HUAWEI TECH CO LTD
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the first router receives link state information 3, the first router suspends or stops forwarding traffic to the second router. In this process, an redundant route flapping occurs, which will cause traffic loss and affect The reliability and stability of the routing system

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
  • Method, apparatus and system for eliminating route oscillation in neighbor reconstruction
  • Method, apparatus and system for eliminating route oscillation in neighbor reconstruction
  • Method, apparatus and system for eliminating route oscillation in neighbor reconstruction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] This embodiment provides a method for eliminating route flapping during neighbor reconstruction. The method is applied in a routing system. The routing system includes a first router and a second router, and the first router and the second router are neighbors to each other. Wherein, the first router stores the link state information one generated before the neighbor reestablishment of the second router. When the neighbor reestablishment occurs between the second router and the first router, such as figure 1 As shown, the method includes:

[0045] S101. During the neighbor rebuilding process, the second router receives the summary of the link state information 1 sent by the first router, and judges whether the link state information 2 is locally generated according to the summary, and further judges whether the link state information 1 is generated if there is. Newer than link state information two? If the second router judges that the link state information 1 is newe...

Embodiment 2

[0066] A method for eliminating route oscillation in neighbor reconstruction, applied in a routing system, the routing system includes a first router and a second router, the first router and the second router are neighbors to each other, and the first router saves the neighbor reconstruction of the second router Link state information generated before 1, when the neighbor reestablishment occurs between the second router and the first router, the method includes:

[0067] S200. The first router sends link state information one to the second router. The process includes:

[0068] The second router first judges that the link state information 2 is not locally generated or the generated link state information 2 does not have the link state information 1 according to the summary of the link state information 1, and then the second router requests the link state from the first router. Information 1, the first router sends link state information 2 to the second router according to ...

Embodiment 3

[0084] In the above-mentioned embodiment one, the second router eliminates route oscillation by inhibiting the synchronization of the LSDB with the first router; while in the second embodiment, when the second router handles it in the existing way, the first router checks whether the second router can participate in routing. Computing is managed to eliminate routing failures.

[0085] In this embodiment, on the basis of embodiment 2, the second router generates link state information 3 in advance according to the method of embodiment 1, thereby shortening the time for the first router to prevent the second router from participating in route calculation. Other processing procedures are similar to those in Embodiment 2 and will not be repeated here.

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 embodiment of the invention provides a method, apparatus and system for eliminating router vibration in a neighbor rebuilding, relating to the communication technical field, improving the reliability and the stability of the router. The system comprises a first router and a second router, the first router preserves link state information 1 generated before neighborly rebuilding the second router. When the second router and the first router are neighborly rebuilt, and according to the abstract of the link state information 1 transmitted by the first router, the second router judges that the link state information 2 generated during neighbor rebuilding is older than the link state information 1 or the link state information 2 is not generated, the second router inhibits the synchronous LSDB with the first router; when the second router generates the link state information 3 for ensuring that the first router judges the link state information 1 is older than the link state information 3 and transmits the link state information 3 to the second router for recovering the synchronous LSDB with the first router. The technical scheme provided by the embodiment of the invention can be extensively used for communication and computer network.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method, device and system for eliminating route oscillation during neighbor reconstruction. Background technique [0002] With the development of network technology, customers put forward higher and higher requirements on the reliability and stability of IGP (Interior Gateway Protocol, Interior Gateway Protocol). [0003] The IGP protocol includes an OSPF (Open Shortest-Path First, open shortest path first protocol) protocol and an ISIS (Intermediate-System to Intermediate-System, intermediate system to intermediate system) protocol. Among them, the OSPF protocol uses LSA (Link State Advertise, Link State Announcement) to advertise neighbor information, and the ISIS protocol uses LSP (Link state packet, Link State Packet) to publish neighbor information to the entire network for routing calculation and connectivity to the IP layer. . For the convenience of description, ...

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/04H04L12/56H04L12/755
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