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

Shortest path calculation method by considering light damage based on WSON

A technology of shortest path and calculation method, applied in the field of optical communication, can solve the problems of inability to calculate the shortest path, affecting the success rate of road construction, etc., to achieve the effect of improving the success rate of road construction, reducing the connection blocking rate, and improving the quality of service

Active Publication Date: 2016-06-01
FENGHUO COMM SCI & TECH CO LTD
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is that the traditional shortest path algorithm Dijkstra algorithm cannot calculate the shortest path that satisfies the physical damage constraints, thus affecting the success rate of road construction

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
  • Shortest path calculation method by considering light damage based on WSON
  • Shortest path calculation method by considering light damage based on WSON
  • Shortest path calculation method by considering light damage based on WSON

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0035] Such as figure 1 As shown, the shortest path calculation method considering optical damage based on WSON network provided by the present invention comprises the following steps:

[0036] Step S1, after receiving the path request, according to the physical impairment-aware RWA (Routing and Wavelength Assignment, wavelength routing assignment) model based on the routing extension model, use the KSP shortest path algorithm to calculate the K shortest paths from the source node to the sink node that meet the resource constraints .

[0037] Step S2 , performing physical damage assessment on the K shortest paths in sequence, that is, comparing the optical damage parameters of the K shortest paths with the physical threshold of the optical damage parameters.

[0038] Step S3. Finally, select an optimal path that satisfies routing constraint...

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 shortest path calculation method by considering light damage based on a WSON. The shortest path calculation method comprises the following steps: after receiving a path request, calculating K shortest paths satisfying resource constraint from a source node to a sink node by using a KSP algorithm according to a physical damage perceptual RWA model based on a routing extension model; sequentially comparing light damage parameters of the K shortest paths with physical thresholds of the light damage parameters; and finally, selecting an optimal path satisfying resource constraint and physical damage constraint in the physical threshold range of the light damage parameters. In the event that a routing calculation core algorithm is unnecessary to reconstruct, the path establishing success rate is increased; the connection blocking rate is reduced; the service quality of the network is improved; and, after being applied in the WSON, the shortest path calculation method has relatively high economic benefits.

Description

technical field [0001] The invention relates to the technical field of optical communication, in particular to a shortest path calculation method based on WSON network considering optical damage. Background technique [0002] WSON network is based on WDM (WavelengthDivisionMultiplexing, wavelength division multiplexing) transport network ASON (AutomaticallySwitchedOpticalNetwork, automatically switched optical network), by introducing the control plane into the wavelength network, using GMPLS (GeneralizedMultiprotocolLabelSwitching, general multi-protocol label switching protocol) and path calculation unit And other control plane technologies, realize the dynamic scheduling of wavelength routing, realize the intelligence of wavelength scheduling, and improve the flexibility of WDM network scheduling and the efficiency of network management. [0003] In a WSON network, in order to establish a connection (using an optical channel of a certain wavelength), it is necessary to de...

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
IPC IPC(8): H04L12/733H04L45/122
CPCH04L45/122
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com