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

Method for solving stability of OSPF protocol at multi-neighbour high route

A stability and neighbor technology, applied in the direction of data exchange details, digital transmission systems, electrical components, etc., can solve problems such as failure to achieve convergence state, loss of adjacency relationship, backbone routers cannot normally process and maintain Hello packets, etc., to achieve improved Routing processing capability, stability enhancement effect

Inactive Publication Date: 2003-11-12
BEIJING HUAWEI DIGITAL TECH
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At this time, if the following router establishes an adjacency relationship with the backbone router, the backbone router may not be able to normally process the Hello packets that maintain the adjacency relationship, that is, it cannot send Hello packets in time or receive Hello packets in time for further processing. processing, resulting in the loss of the adjacency established by the previous router
After the following routers establish adjacency, the backbone router and the front router need to try to establish an adjacency again, which may lead to the loss of the adjacency established by the following routers.
In short, in such a situation, the adjacency relationship between the backbone router and the neighboring routers may be in a state of constant oscillation, and eventually the convergence state cannot be reached, which seriously affects the network performance of the router and the normal use of large-scale networks.

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 for solving stability of OSPF protocol at multi-neighbour high route
  • Method for solving stability of OSPF protocol at multi-neighbour high route
  • Method for solving stability of OSPF protocol at multi-neighbour high route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0012] The notification of OSPF link information adopts a diffusion mechanism, that is, when receiving link status update information from a neighbor, it will perform a diffusion operation to other interfaces, and at the same time install newer link information in the local database. SPF calculation needs to be arranged, refer to figure 2 , according to the number of current retransmission lists, dynamically adjust the scheduled reception rate of the message. The adjustment algorithm here adopts the principle of negative feedback, that is, if the current number of retransmission lists is large, a smaller scheduled reception rate is determined, and vice versa , then determine a larger receiving rate, of course, the determination of the specific rate is also related to the processing power of the CPU and the size of the memory. If the receiving rate of the message is greater than the predetermined receiving rate, the update message is discarded; otherwise, the update message is...

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 method includes: The preset receiving rate of message is dynamically adjusted and the current receiving rate is calcualted according to the current volume of neighbour retransmission list when OSPE protocol receives refreshing message. The refreshing message is discarded if the current receiving rate of message is quicker than the preset receiving rate for raising greatly stability of OSPE protocol at the condition of multineighbour and big route.

Description

Technical field [0001] The invention belongs to the field of computer network communication, and specifically relates to a stability solution method for forming a large-scale backbone network by using the OSPF protocol. Background technique [0002] OSPF is a link-state-based dynamic routing technology that enhances scalability through hierarchical area division. An AS can be divided into multiple areas, and multiple routers can belong to the same area. The router at the border of two areas is called an area border router, and this router saves topology database information for each area. Routes between different areas are transmitted through network summary routing information, which is called inter-area routes. The entire OSPF autonomous domain can distribute external routing information, which usually includes routing information learned by BGP or RIP routing protocols. The OSPF protocol can quickly detect changes in the network topology (such as changes in the state o...

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/08H04L45/02
Inventor 束林扬杨斌
Owner BEIJING HUAWEI DIGITAL TECH
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