Static routing and wavelength allocation method based on layered graph

A wavelength allocation and hierarchical graph technology, applied in the field of communication, can solve the problems of incomparable algorithm superiority and high complexity of static RWA algorithm, and achieve the effect of reduced computational complexity and less resources

Active Publication Date: 2010-08-18
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem to be solved by the present invention is: in view of the high complexity of the existing static RWA algorithm, and the need to split the static RWA problem, and the inability to compare the superiority of various algorithms and other defects, the present invention conducts mathematical construction on the static RWA problem. model, and propose a method to solve the static RWA problem using hierarchical graphs

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
  • Static routing and wavelength allocation method based on layered graph
  • Static routing and wavelength allocation method based on layered graph
  • Static routing and wavelength allocation method based on layered graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] In order to avoid defects such as high computational complexity in the existing static service routing and wavelength allocation methods, or the need to split the static RWA method, the present invention uses a layered graph method to solve the static service routing and wavelength allocation problems. Let the network topology be G(V, E, W, F), where V represents the set of nodes, E represents the set of bidirectional links formed by two optical fibers, W is the number of wavelengths contained in each optical fiber, and F is the number of wavelengths in the network. The total number of wavelengths used by the service.

[0019] According to the formula Determine the total number of wavelengths used F, where, according to the formula Determine whether a new wavelength is used. According to the formula The maximum number of links that a routing request passes is h=|L|-1, and L is the number of links in the network. According to the formula Limit the maximum number...

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 static routing and wavelength allocation method based on layered graphs, which relates to the technical field of optical communication. In view of the characteristics of high complexity, requirements for static RWA problem splitting and the like in the existing static RWA algorithm, the method of the invention comprises the following steps: generating a layered graph model matrix for network topology; generating a service request set matrix D for network randomly, and selecting a single service from the generated service request set matrix; and carrying out routing and wavelength allocation operation on the service selected from the service request set matrix D on the generated layered graph model, thereby determining the optical channel matrix and the wavelength value. The invention can avoid splitting the static RWA problem and effectively save network resources. The invention can also evaluate the performance of various related algorithms to obtain multiple performance parameters of the algorithms, and find out the optimal solution by performance comparison, thereby realizing the preset optimization goal of saving network resources, such as wavelength, optical fiber and the like.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to the routing and wavelength allocation (RWA) technology in the optical wavelength division multiplexing network. Background technique [0002] Wavelength Division Multiplexing (WDM) is favored for its large transmission capacity, strong adaptability to high-level protocols and technologies, and easy expansion. The optical transport network using WDM transmission technology is considered to be the most competitive choice for the next-generation high-speed wide-area backbone network. The problem of selecting a route and assigning a wavelength for a service arriving at the client layer is called a routing and wavelength assignment (Routing and Wavelength Assignment) problem, or RWA problem for short. How to select an appropriate route and allocate optimized wavelengths for services in a network with limited resources will directly affect the transmission efficiency of the netw...

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/02G06F17/50
Inventor 王汝言张普钊吴大鹏黄胜隆克平
Owner CHONGQING UNIV OF POSTS & TELECOMM
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