Method and device for calculating path
A technology for calculating paths and paths. It is applied to digital transmission systems, data exchange networks, electrical components, etc. It can solve the problems of low path calculation efficiency and long time, so as to improve the efficiency of business recovery, reduce losses, and reduce the time occupied. Effect
Active Publication Date: 2016-01-27
ZTE CORP
View PDF3 Cites 3 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
Login to View More Abstract
The invention provides a method and a device for calculating a path. The method comprises the steps of: acquiring a current load value of a CPU; generating a path calculating request when the current load value is less than a preset value; acquiring a calculating request of a node without a path; conducting path calculation according to the path calculating request and the calculating request to obtain a first path; regarding the first path as a cache path for caching; generating a path request after receiving a preset request; querying the cache path according to the path request; and sending a second path if the second path matched with the path request exists in the cache path. According to the scheme provided by the invention, the path is calculated and used for caching by utilizing idle time of the CPU, the desired path is obtained rapidly by querying the cache path directly when in need, the time occupied by path calculation is greatly shortened, and the path calculating efficiency is improved, thereby reducing service interruption time, improving service recovery efficiency and reducing the loss of customers.
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 (PathCalculate) generally takes up 100ms of path calculation time, and now there is As the topology increases, the calculation time of the algorithm will increase rapidly, which will greatly reduce the recovery efficiency, and the telecommunications network generally has a performance requirement of 50ms for successful recovery (see "Smart 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 wi...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/701
Inventor 张朝伟
Owner ZTE CORP