Optical network routing and wavelength allocation method, system and storage medium based on graph theory

A wavelength allocation and optical network technology, applied in the field of optical network transmission, can solve the problems of low algorithm accuracy, insufficient algorithm accuracy, and lack of resource optimization, and achieve a reasonable network construction scheme, ensure efficiency, and save utilization. Effect

Active Publication Date: 2021-12-07
GUANGZHOU UNIVERSITY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the overall solution method, the separation solution method can be applied to larger networks, but due to the heuristic strategy, the accuracy of the algorithm is not high
[0005] Summarizing the above algorithms, it can be found that the solutions to the problems currently proposed are either only applicable to small networks (dozens of vertices), and are not efficient for larger networks, or the accuracy of the algorithm is not enough to achieve resource optimization. the goal of

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
  • Optical network routing and wavelength allocation method, system and storage medium based on graph theory
  • Optical network routing and wavelength allocation method, system and storage medium based on graph theory
  • Optical network routing and wavelength allocation method, system and storage medium based on graph theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described in detail below in conjunction with specific examples. For the step numbers in the following embodiments, it is only set for the convenience of illustration and description, and the order between the steps is not limited in any way. The execution order of each step in the embodiments can be adapted according to the understanding of those skilled in the art sexual adjustment.

[0035] Such as figure 1 As shown, step 1, model the problem, and convert the problem into the division and coloring of the cluster graph: as for a given optical network N, the nodes in N represent network nodes, and each edge in N represents the relationship between two network nodes fiber optic connection. Suppose the available wavelength set is Γ={λ 1 ,λ 2 ,...,λ k}. It is assumed that each network node can receive an optical signal of a certain wavelength and transmit it with an optical signal of the same wavelength. Let R={(s 1 , d 1 ),(...

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 graph theory-based optical network routing and wavelength allocation method, system and storage medium, wherein the method includes the following steps: establishing a cluster graph model according to the optical network; performing sparse processing on the cluster graph model; Initially partition and color the processed cluster graph to obtain an initial solution; improve the initial solution to obtain an optimal solution; output the optimal solution, generate a network construction plan according to the optimal solution, and complete the construction of the optical network. The scheme of the present invention utilizes graph division and coloring technology to model the optical network routing and wavelength allocation problems, forming a one-to-one correspondence, and then designs the routing and wavelength allocation scheme according to the graph division and coloring algorithm. Compared with the prior art, this invention The scheme is also efficient for larger networks, not only can guarantee the quality of the solution, but also can ensure the efficiency, thereby effectively saving the use of wavelength resources, providing a reasonable network construction scheme, and can be widely used in the field of optical network transmission technology.

Description

technical field [0001] The invention relates to the technical field of optical network transmission, in particular to a graph theory-based optical network routing and wavelength allocation method, system and storage medium. Background technique [0002] The wavelength division multiplexing optical network effectively alleviates the high bandwidth requirements of network transmission in the era of big data. However, since the number of wavelengths that can be multiplexed in the same optical fiber is limited, how to select routes and allocate wavelengths is very important for the effective use of optical network resources. It is of great significance to improve the integrity of the network. The purpose of solving the problem is to give a specific allocation scheme to minimize the number of wavelengths used, which is the so-called routing and wavelength allocation problem. This problem can be abstracted into an integer linear programming problem: the goal of optimization is to...

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): H04Q11/00
CPCH04Q11/0005H04Q11/0067H04Q2011/0073
Inventor 朱恩强蒋飞邵泽辉陈智华饶永生
Owner GUANGZHOU UNIVERSITY
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