Fair routing and spectrum assignment method based on fragment processing

A spectrum allocation and routing technology, applied in multiplexing system selection devices, digital transmission systems, electrical components, etc., can solve the problems of high blocking rate, conflict between fairness and blocking rate, etc., and achieve the effect of reducing spectrum fragmentation

Active Publication Date: 2016-04-13
CHONGQING UNIV OF POSTS & TELECOMM
View PDF9 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The fairness between different granularity services can be well achieved by setting the threshold, but the fa

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
  • Fair routing and spectrum assignment method based on fragment processing
  • Fair routing and spectrum assignment method based on fragment processing
  • Fair routing and spectrum assignment method based on fragment processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0026] Figure 4 It is a schematic flow chart of the method of the present invention, in which network resources such as routes and spectrums are virtualized as "resource pools", and the "small rectangular blocks" satisfying the dual constraints of spectrums are solved by using the two-dimensional rectangular Packing model; Perceive the service duration, calculate the departure time of the service, allocate adjacent spectrum resources for services with similar departure times, and reduce the generation of spectrum fragments; build a fairness model for mixed granularity services, and pack the same granularity services into "small rectangular blocks" Perform routing and spectrum allocation.

[0027] Specifically:

[0028] The purpose of the present invention is to strengthen the fairness of network resource allocation and reduce network fre...

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 relates to a fair routing and spectrum assignment method based on fragment processing, and belongs to the technical field of routing and spectrum assignment of an elastic optical network. The method includes the following steps: virtualizing routing and spectrum and other network resources to form a resource pool, and solving small rectangular blocks that meet spectrum dual constraint conditions through a two-dimension rectangular Packing model; calculating the departure time of services by sensing the lasting time of the services, and assigning adjacent spectrum resources to the services that depart at the similar time so that spectrum fragments are less likely to generate; and constructing a fairness model of mixed grain services, and packing the same grain services into small rectangular blocks to carry out routing and spectrum assignment. The method meets the requirement of dual constraints of spectrum contiguity and continuity, avoids obstructions, and improves the overall performance of a network.

Description

technical field [0001] The invention belongs to the technical field of elastic optical network routing and spectrum allocation, and relates to a fair routing and spectrum allocation method based on fragment processing. Background technique [0002] With the emergence of bandwidth-intensive services such as high-definition video and cloud computing, information transmission facilities based on optical networks are under increasing pressure in terms of high bandwidth. Since the existing wavelength division multiplexing optical network (WavelengthDivisionMultiplexing, WDM) adopts a fixed channel interval, that is, the bandwidth resources of the optical layer are roughly, uniformly and rigidly limited to a wavelength level (generally 50GHz), resulting in flexible WDM optical networks. Low performance and serious bandwidth waste, it is difficult to support the application of over 100G services, and it can no longer meet the future needs of large capacity, high bandwidth, and scal...

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/707H04L12/721H04L12/927H04Q11/00H04L45/24H04L47/80
CPCH04L45/12H04L45/22H04L47/80H04Q11/0005
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