Method and device for calculating route with protection service

A calculation method and technology of a calculation device, applied in the field of optical communication network, can solve problems such as large amount of calculation and poor real-time performance, and achieve the effect of improving operability and ease of use, reducing times and routing search time

Active Publication Date: 2013-04-17
ZTE CORP
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide a route calculation method and device with protected services, which overcomes the defects of large amount of calculation and poor real-time performance when calculating routes with protected services 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 route with protection service
  • Method and device for calculating route with protection service
  • Method and device for calculating route with protection service

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0044] In the first embodiment of the present invention, a route calculation method with protected services, such as figure 1 shown, including the following specific steps:

[0045] Step S101, during the process of searching the shortest path between the start node and the end node, whenever a node belonging to the shortest path is determined, record the previous directly connected node list of the node in the shortest path. Here, the starting and ending nodes that the working route must pass through, that is, the starting node and the ending node, as well as possible routing constraints can all be set in advance by the user.

[0046] Specifically, step S101 includes:

[0047] A1. When using the shortest path algorithm to search for the shortest path between the start node and the end node, each time a new node belonging to the shortest path is determined, record the previous directly connected node of the new node. The shortest path algorithm includes: Dijkstra algorithm an...

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 and a device for calculating a route with a protection service. The method comprises the following steps of: in the process of searching the shortest paths between an initial node and a final node, when determining one node belonging to the shortest paths every time, recording a previous direct connection node list of the node in the shortest paths; on the basis of previous direct connection node lists of all the nodes belonging to the shortest paths, calculating all the shortest paths to form a candidate working route set; and selecting a candidate working route with a protection route from the candidate working route set and using the selected candidate working route as a working route. According to the invention, a plurality of candidate working routes which meet the conditions are firstly calculated in one step and then accordingly, the working and protection routes are automatically and simultaneously calculated, so that times of calculating the route and time of searching the route are reduced. According to the invention, the requirement with the protection service can be created in real time according to the requirements of users and operability and usability of network management are improved.

Description

technical field [0001] The invention relates to the technical field of optical communication networks, in particular to a route calculation method and device with protection services. Background technique [0002] In optical network transmission and communication, services are uniformly calculated through network management software, sent to network element devices for creation, and a transmission communication link is effectively opened through the network management. A transmission communication link must meet specific requirements, for example, as few network element devices as possible to pass through, and protection is required for most of the services. When a failure occurs, it can be switched in time to prevent service interruption and improve service reliability. Since the optical network transmission fiber and cable connection relationship is generally complicated, and its network topology connection relationship is complex, usually the working service route (referr...

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 Applications(China)
IPC IPC(8): H04L12/703H04L45/28
Inventor 吴秋荣许芳铭
Owner ZTE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap