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

Method and device for calculating path

A technology for calculating paths and paths, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as long time and low path calculation efficiency, and achieve the effects of reducing losses, improving business recovery efficiency, and improving computing efficiency

Active Publication Date: 2020-04-24
ZTE CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to provide a method and device for calculating paths, which solves the problems of low path calculation efficiency and long time in the prior art

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 calculating path
  • Method and device for calculating path
  • Method and device for calculating path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0056] Aiming at the problems of low path calculation efficiency and long time in the prior art, the present invention provides a method for calculating paths, such as figure 1 shown, including:

[0057] Step 11: Obtain the current load value of the CPU;

[0058] Step 12: When the current load value is less than a preset value, generate a path calculation request;

[0059] Step 13: Obtain calculation requests of nodes without paths;

[0060] Step 14: Perform path calculation according to the path calculation request and the calculation request to obtain a first path;

[0061] Step 15: Caching the first path as a cache path;

[0062] Step 16: Generate a path request after receiving the preset request;

[0063] Step 17: Query the cache path according ...

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

A method and apparatus for path computation, the method comprising: obtaining a current load value of a CPU (Central Processing Unit); generating a path computation request when the current load value is smaller than a preset value; obtaining a computation request for nodes with no path; performing path computation according to the path computation request and the computation request, to obtain a first path; using the first path as a cache path for caching; receiving a preset request, followed by generating a path request; querying the cache path according to the path request; and if there is in the cache path a second path matched with the path request, sending the second path.

Description

technical field [0001] The invention relates to the fields of WSON (Smart Optical Network), PCE (Path Computation Unit), SDN (Software Defined Network) and router communication, in particular to a method and device for calculating a path. Background technique [0002] In WSON (Intelligent Optical Network), PCE (Path Computation Element), SDN (Software Defined Network) N, and router rerouting (Reroute), path calculation (Path Calculate) generally takes 100ms of path calculation time, and now first Some algorithms will increase the calculation time rapidly as the topology increases, which will greatly reduce the recovery efficiency, and the telecommunications network generally has a performance requirement of 50ms for successful recovery (see "Intelligent Optical Network: Architecture, Protocols and Standards"—— "Optical.Network.Control.Architecture.Protocols.And.Standards" chapter 4.1.1 about business interruption time loss assessment), so the longer the path calculation will...

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/701
Inventor 张朝伟
Owner ZTE CORP