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

SR local micro-ring prevention method and device

A micro-ring and purpose technology, applied in the field of communication, can solve problems such as inability to adapt to different scenarios, anti-micro-ring methods rely on specific device functions, etc., to achieve the effect of solving compatibility problems and avoiding network packet loss

Pending Publication Date: 2021-11-23
FENGHUO COMM SCI & TECH CO LTD +1
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above defects or improvement needs of the prior art, the present invention solves the problem that the current anti-microcycle method relies on specific device functions and cannot adapt to different scenarios

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
  • SR local micro-ring prevention method and device
  • SR local micro-ring prevention method and device
  • SR local micro-ring prevention method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] In the existing segment routing network control mode, micro-loops may occur when IGP converges out of order, which may lead to a series of problems such as network packet loss, delay jitter, and packet disorder. However, in some existing anti-micro-ring technical solutions, devices depend on each other, and the implementation method is complicated. In addition, different devices have different anti-microloop implementation methods, and there are compatibility issues. In this embodiment, the segment routing SR local anti-micro-loop method is based on the SR function, and obtains a temporary label path during the path calculation process using the Dijkstra algorithm and other shortest path (shortest path, abbreviated as SPF) algorithms. Update the temporary forwarding table, restrict the forwarded traffic, and realize the local micro-loop prevention function of the device. When all nodes in the network have converged and there is no micro-loop, the primary forwarding tab...

Embodiment 2

[0088] Based on the SR local micro-loop prevention method provided in Embodiment 1, this embodiment further describes the steps of the micro-loop prevention method provided in Embodiment 1 through examples in specific implementation scenarios.

[0089] by Figure 5 For example, routers R1-R4 form a ring topology, the bidirectional link cost (cost) of R1-R2 is 100, and the bidirectional link cost (cost) of R2-R3, R3-R4, and R4-R1 is 10.

[0090] Before the link from R4 to R3 fails, the shortest path from R4 to R3 is as follows: Figure 5 As indicated by the solid arrow in the center: R4 directly connects to R3 through interface e0 / 1. At this time, the traffic from R4 to R3 will directly reach R3 through interface e0 / 1 of R4.

[0091] When the link between R4 and R3 fails, the routing nodes in the topology will perform routing convergence again after sensing the link failure. Only when the convergence sequence is R3, R2, R1, R4, there will be no micro ring exists. When node ...

Embodiment 3

[0114] On the basis of the SR local anti-micro-loop method provided in the above-mentioned embodiment 1 to embodiment 2, the present invention also provides a device for implementing the above-mentioned method for SR local anti-micro-loop, such as Figure 11 Shown is a schematic diagram of the device architecture of the embodiment of the present invention. The SR local anti-microloop device in this embodiment includes one or more processors 21 and memory 22 . in, Figure 11 A processor 21 is taken as an example.

[0115] Processor 21 and memory 22 can be connected by bus or other means, Figure 11 Take connection via bus as an example.

[0116] The memory 22, as a non-volatile computer-readable storage medium of the SR local anti-microcycle method, can be used to store non-volatile software programs, non-volatile computer-executable programs and modules, such as Embodiment 1 to Embodiment 2 The SR local anti-micro-ring method in . The processor 21 executes various functio...

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 relates to the field of communication, in particular to an SR local micro-ring prevention method and a device. The method comprises the following steps: sensing a failed connection in a service link; starting from the source node, a node label is generated for each node of which the next hop changes after the link fault occurs, an adjacent label is generated for the node of the next hop of each changed node until the destination node is reached, and the distance between the node of the next hop and the source node is larger than or equal to 2 hops; and generating a temporary label path from the source node to the destination node according to the node label and the adjacent label, and issuing a temporary forwarding table. According to the method and the device, the anti-micro-ring processing is carried out only by searching the routing path without depending on other equipment and other functions except SR, so that the micro-ring problem during re-routing or re-convergence due to topology change is solved, and a series of problems such as network packet loss, delay jitter and message disorder caused by the micro-ring are avoided.

Description

【Technical field】 [0001] The present invention relates to the field of communications, in particular to a method and device for SR local micro-loop prevention. 【Background technique】 [0002] In the use of segment routing (Segment Routing, SR for short), when a link failure occurs, routing nodes in the topology will perform route convergence again after sensing the link failure. Since the control plane of the SR is implemented based on the extension of the Interior Gateway Protocol (IGP), the link state database is distributed, and the management node of each control plane can only obtain the link state in the control plane. The state of the entire network cannot be obtained, so that IGP may generate a loop when it converges out of order, and the loop will disappear after the devices in the forwarding path complete convergence. This transient loop is generally called a micro loop (Micro Loop) . Microrings may cause a series of problems such as network packet loss, delay ji...

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
IPC IPC(8): H04L12/703H04L12/721H04L12/723H04L12/741H04L45/28H04L45/50H04L45/74
CPCH04L45/34H04L45/28H04L45/54H04L45/12H04L45/50
Inventor 苟维汉程珞庞相如冯曙阳刘超
Owner FENGHUO COMM SCI & 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com