A Parallel Routing Optimization Method for Elastic Optical Networks

An elastic optical network and optimization method technology, applied in the field of elastic optical network, can solve problems such as long computing time, and achieve the effects of accelerated computing, fast route optimization, and increased computing speed

Inactive Publication Date: 2020-07-14
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The invention provides a parallel routing optimization method under the elastic optical network, which solves the problem of long calculation time of the existing serial routing optimization algorithm under the elastic optical network, fully utilizes the powerful parallel computing capability of the GPU, and improves the routing optimization Calculation speed of the algorithm

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
  • A Parallel Routing Optimization Method for Elastic Optical Networks
  • A Parallel Routing Optimization Method for Elastic Optical Networks
  • A Parallel Routing Optimization Method for Elastic Optical Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The invention provides a parallel routing optimization method under the elastic optical network, which solves the problem of long calculation time of the existing serial routing optimization algorithm, fully utilizes the powerful parallel computing capability of the GPU, and improves the calculation speed of the routing optimization algorithm.

[0024] In order to understand the above-mentioned purpose, features and advantages of the present invention more clearly, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that, under the condition of not conflicting with each other, the embodiments of the present application and the features in the embodiments can be combined with each other.

[0025] In the following description, many specific details are set forth in order to fully understand the present invention. However, the present invention can also be implemented in o...

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 parallel routing optimization method under an elastic optical network. The method includes: step 1: when a batch of services arrive at the network, use the GPU to solve the shortest path for each service on its available hierarchical graph as Alternative path; Step 2: After calculating the alternative path, use the routing selection algorithm to select a route for the service; Step 3: Determine whether the service can be added to the network, if so, end the algorithm, if not, proceed to Step 4; Step Four: Determine whether the services that have not been added are all blocked services, if so, end the algorithm, and output the path selected by the service, if not, it is necessary to recalculate the route for the services that have not been added, and return to step 1; this method is sufficient Using the powerful parallel computing capability of GPU, the calculation speed of routing optimization algorithm is improved.

Description

technical field [0001] The present invention relates to the technical field of elastic optical network, in particular to a parallel route optimization method under elastic optical network. Background technique [0002] In order to deal with the low agility and spectrum waste of WDM networks, in recent years, the architecture of Elastic Optical Network (EON) has been proposed. In the EON architecture, there are fine-grained bandwidth gaps (for example, 12.5GHZ). He compares The granularity of the ITU-T bandwidth gap (50GHZ or 100GHZ) followed by the WDM network is much smaller, and these bandwidth gaps can be combined as needed to provide wider channels to flexibly adapt to services of various rates and improve Spectrum utilization. [0003] In order to save the use of network resources in the network, we need to select a reasonable route for the business, which is called the route optimization problem. In order to add services to the EON network, the control plane must fin...

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): H04L12/725H04L12/733H04L45/122
CPCH04L45/30H04L45/122
Inventor 王雄张骞任婧徐世中王晟
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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