Unlock instant, AI-driven research and patent intelligence for your innovation.

A backup path calculation method, device and computer storage medium

A backup path and calculation method technology, applied in the field of data communication, can solve problems such as complex calculation process, and achieve the effect of simple calculation process

Active Publication Date: 2022-03-25
ZTE CORP
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, using the above method to calculate the backup path is not only a complicated calculation process, but also the calculated backup path may contain more nodes or links

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
  • A backup path calculation method, device and computer storage medium
  • A backup path calculation method, device and computer storage medium
  • A backup path calculation method, device and computer storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0098] The technical solutions of the present invention will be further elaborated below with reference to the accompanying drawings and specific embodiments of the description. Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terms used herein in the description of the present invention are for the purpose of describing specific embodiments only, and are not intended to limit the present invention. As used herein, the term "and / or" includes any and all combinations of one or more of the associated listed items.

[0099] Assuming that the source node is S, the destination node is D, the next-hop node of the shortest path from S to D is F, and the link between S and F is denoted by L, then according to the existing backup path calculation method, on the node S The TI-LFA FRR backup path to the destination node D can be calculated accordi...

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 present invention discloses a backup path calculation method, which includes: obtaining a converged alternative repair path from the source node to the destination node according to the hypothetical fault location; the hypothetical fault location includes the next path directly connected to the source node Jumping nodes or links; compressing the candidate repair path according to a set path compression algorithm to obtain a backup path from the source node to the destination node. The embodiment of the invention also discloses a backup path calculation device and a computer storage medium.

Description

technical field [0001] The present invention relates to the field of data communication, and in particular, to a backup path calculation method, device and computer storage medium. Background technique [0002] The IEFT draft "Draft-ietf-spring-segment-routing-15" describes the segment routing (SR, Segment Routing) architecture. Segment routing technology enables a node to specify its forwarding path for a specific packet, rather than Forwarding according to the general shortest path, by adding the segment identifier list (Segment List) and other related information composed of segment identifiers (SID, SegmentIDentifier) ​​to the message, there is no need to maintain the state information of each path on the intermediate node. . Typical SID types include Node_SID and Adjacency_SID. The former represents the SID of a node, which is used to guide the message to the node along the shortest path, and the latter represents the SID of a link (or link set), which is used to guide...

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): H04L45/00H04L45/24H04L45/28H04L45/12H04L45/247
CPCH04L45/22H04L45/24H04L45/28H04L45/12H04L45/20
Inventor 彭少富金飞蔡
Owner ZTE CORP