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

Path calculation method and system

A path calculation and path calculation request technology, applied in the field of communication, can solve problems such as multiple resources and failure to meet business recovery success

Active Publication Date: 2021-05-28
FENGHUO COMM SCI & TECH CO LTD
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the services of multiple LSP channels on the same interrupted optical cable are affected and interrupted, when the network resources are limited, only the successful switching of the LSP channel that receives the fault alarm first can be guaranteed as far as possible, and only a single routing strategy is considered at this time Occupies a lot of resources, and the LSP channel that receives a fault alarm later does not have enough resources to perform switching and recovery. Therefore, the traditional WSON routing calculation function is increasingly unable to meet the needs of ensuring the successful recovery of more services

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
  • Path calculation method and system
  • Path calculation method and system
  • Path calculation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0050] see figure 1 As shown, the embodiment of the present invention provides a path calculation method applied to a WSON network, which includes:

[0051] S110 Receive multiple path computation requests.

[0052] S120 groups all path calculation requests, and calculates K shortest paths from the source node of each group to the sink node of the group, wherein each group has a source node and a sink node, and the K shortest paths of each group The wavelength channel is used to satisfy the path calculation request of this group.

[0053] S130 In all the K shortest paths, the relay node is used as a split point to split the path, and store the sub-paths meeting the resource constraints into the sub-path set. Construct a linear programming model based on all K shortest paths and resource constraints, and determine the optimal path se...

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 path calculation method and system, and relates to the technical field of communication. The path calculation method is applied to a wavelength switched optical network (WSON), and comprises the following steps: receiving a plurality of path calculation requests, grouping all the path calculation requests, and calculating K shortest paths from a source node of each group to a sink node of the group, wherein each group is provided with a source node and a destination node, and the wavelength channels of the K shortest paths in each group are used for meeting the path calculation request of the group; in all the K shortest paths, performing path segmentation by taking the relay node as a segmentation point, and storing the sub-paths conforming to the resource constraint into a sub-path set; constructing a linear programming model based on all the K shortest paths and the resource constraints, and determining an optimal path set meeting the most path calculation requests according to the linear programming model. According to the invention, under the condition that network resources are limited, more reachable paths are calculated so as to recover more services.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a path calculation method and system. Background technique [0002] Optical transmission equipment based on dense wavelength division multiplexing technology and wavelength switched optical network (WavelengthSwitched Optical Network, WSON) based on wavelength division multiplexing has begun to be widely used in backbone transmission networks between countries, regions and provinces , WSON provides business protection and recovery functions, and can provide different levels of protection according to specific needs, and plays a vital role in optical transport networks. [0003] In addition to specifying the path of the protection and recovery channel in advance, the routing calculation function of WSON is required to establish the protection and recovery channel. The protection and recovery function of WSON is based on the processing method of the traditional Auto...

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): H04Q11/00H04J14/02
CPCH04Q11/0005H04Q11/0062H04J14/0267H04Q2011/0016H04Q2011/0073
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