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

Method and device for reducing link state advertisement flood times

A link status notification and flooding technology, which is applied in the field of network communication, can solve problems such as LSA storms, and achieve the effects of saving system resources, reducing redundant updates, and speeding up

Active Publication Date: 2015-09-23
XINHUASAN INFORMATION TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] 1. When there are multiple links between two devices (such as figure 1 In the connection between RT2 and RT4), the above-mentioned existing technology still performs repeated LSA announcements on multiple links, resulting in redundant LSA update messages
[0011] 2. In the ring network of multiple devices (such as figure 1 ), when there are many LSA updates, LSA storms will still be generated
Although this technology can avoid repeated LSA advertisements on multiple links, however, in a ring network of multiple devices (such as figure 1 ), when there are many LSA updates, LSA storms will still be generated

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 and device for reducing link state advertisement flood times
  • Method and device for reducing link state advertisement flood times
  • Method and device for reducing link state advertisement flood times

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below with reference to the accompanying drawings and examples.

[0036] In order to reduce the number of LSA flooding in large-scale networking, this application proposes a technical solution for reducing the number of LSA flooding. The relationship between each directly connected neighbor of the device on the area shortest path tree of the device and the device, to determine whether to send the LSA update generated by the device to a specific neighbor on a specific link, that is: to determine the LSA update generated by the device Flooding range, thereby reducing the redundant update of LSA.

[0037] On the basis of the above technical solution, in order to further reduce the redundant update of LSA, this application further proposes: when receiving an LSA update not generated by the device from a neighbor, acco...

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 method for reducing a link state advertisement (LSA) flooding frequency. The method includes determining an updated LSA flooding range generated by equipment according to the stability of a network topology of a region with the equipment and a relation between the equipment and various straight-through neighbors on the shortest path tree of the region with the equipment. The various straight-through neighbors are arranged on three layers of interfaces. The invention further discloses the equipment for reducing the LSA flooding frequency. According to the technical scheme, the method and the equipment have the advantage that the LSA flooding frequency can be reduced.

Description

technical field [0001] The present application relates to the technical field of network communication, in particular to a method and device for reducing the number of link state notification flooding. Background technique [0002] The application of network technology in daily work is increasing, which brings great convenience to people's work and life. Major companies are constantly expanding their networks, making the scale of the network constantly expanding. At the same time, in order to increase the stability of the network, redundant backup links and nodes are provided in the network, which leads to further expansion of the network scale. In large-scale networks, static routing and RIP protocols cannot be used due to their own defects, while link-state-based dynamic routing protocols (such as OSPF, ISIS) can well support large-scale network environments, And it can provide fast convergence speed, and is more and more widely used. But in a large-scale network environ...

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 Patents(China)
IPC IPC(8): H04L12/755
Inventor 徐伟
Owner XINHUASAN INFORMATION 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