Routing and spectrum allocation method based on path idleness in EON

A spectrum allocation and vacancy technology, applied in multiplexing system selection devices, advanced technology, climate sustainability, etc., can solve business allocation congestion or spectrum fragmentation, ignore link bandwidth carrying capacity spectrum block distribution and other issues to achieve the effect of improving the utilization rate of spectrum resources and reducing the blocking rate

Active Publication Date: 2021-06-18
NANJING UNIV OF POSTS & TELECOMM
View PDF9 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In general, most of the work at this stage is mainly focused on the spectrum bandwidth requirements of newly arrived services, while ignoring the bandwidth carr

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
  • Routing and spectrum allocation method based on path idleness in EON
  • Routing and spectrum allocation method based on path idleness in EON
  • Routing and spectrum allocation method based on path idleness in EON

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0029] The present invention will be further described below in conjunction with accompanying drawing.

[0030] The present invention proposes a routing and spectrum allocation method based on path idleness in EON. Considering the link availability, first calculate the spectrum block weight of the available link, and then extend it to the link weight, and then obtain the available The idle degree of the path; secondly, compare the path idleness of the k shortest paths, and find the path with small idleness and short path among all available paths; finally, the First-Fit algorithm is used to allocate spectrum resources. This method can not only reduce the blocking rate of the network, but also improve the utilization rate of spectrum resources. Specifically include the following steps:

[0031] Step 1: Initialize the network, find all the top k shortest paths that are available and satisfy the RSA constraints, and save them in the network; initialize other parameters and busin...

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 route and spectrum allocation method based on path idleness in an EON, which comprises the following steps of: firstly, finding all available first k shortest paths which meet RSA (Rivest, Shamir and Adleman) constraint conditions from a source node to a destination node; secondly, traversing idle frequency spectrum blocks in the first k shortest paths in the topology, marking the idle frequency spectrum blocks, and respectively calculating the path idle degree of the first k shortest paths by using a frequency spectrum block weight calculation formula and a link weight calculation formula; then, comparing the path vacancy degrees of the k shortest paths, and finding out the path with the small vacancy degree and the short path in the k paths; then adopting a First-Fit algorithm to allocate spectrum resources; and finally, continuing to judge the next task. Compared with a traditional shortest path RSA algorithm, the method has the advantages that the bandwidth blocking rate can be reduced, the spectrum resource utilization rate can be improved, the path with the large path idle degree is reserved, and more available and complete spectrum resources are provided for subsequent services.

Description

technical field [0001] The invention belongs to the technical field of elastic optical network, routing and spectrum allocation, and specifically proposes a routing and spectrum allocation method based on path idleness in EON. Background technique [0002] In recent years, with the rapid popularization of technologies such as the Internet of Things (IoT), cloud computing, and 5G, various new services and applications with rapidly increasing types and quantities have maintained a strong demand for network traffic. As an information communication network infrastructure, the optical network is constantly required to have higher capacity and more flexible service provision capabilities. Traditional wavelength division multiplexing (Wavelength Division Multiplexing, WDM) has been widely used in backbone networks and metropolitan area networks, but the inherent fixed grid spectrum allocation and coarse spectrum granularity of WDM networks lead to low spectrum utilization and canno...

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): H04Q11/00
CPCH04Q11/0062H04Q11/0005H04Q2011/0073H04Q2011/0086Y02D30/70
Inventor 宣涵沈建华
Owner NANJING 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