CN103312630B - Based on the Resources re engineering method of business sequence remaining time in a kind of elastic exchange network - Google Patents

Abstract

The invention discloses a method for reconfiguring resources based on service remaining time sorting in an elastic switching network, and relates to the field of elastic switching networks. In this method, in the elastic switching optical network, when transmitting a service whose required transmission time can be estimated by a computer, and allocate resources to this service, the service transmission time is also taken as a parameter and encapsulated into each service occupied by the service. In the frequency slot. When the network transmits this kind of service, it is necessary to reconfigure the spectrum of network resources, according to the order of the remaining time of the service, the services are arranged from the left end to the right end of the spectrum, and the frequency slot time occupied by the service decreases to 0 over time. , as time goes on, the released frequency slot resources can form continuous spectrum resources, so the maximum possible continuity of idle frequency slots is realized, thereby reducing spectrum fragmentation, reducing frequency spectrum reconfiguration times and reducing service blocking rate.

Description

A resource reconfiguration method based on service remaining time sorting in elastic switching network

technical field

The invention belongs to the field of elastic switching networks, and relates to a method for reconfiguring resources based on remaining time sorting in elastic interactive networks.

Background technique

The concept of spectrum slicing elastic optical network: Allocate resources with a granularity better than one wavelength, that is, divide a wavelength into frequency slots with smaller intervals. The purpose of spectrum fragmentation elastic optical network is to provide 100Gb/s or higher services by introducing elastic granularity in the optical frequency domain. The spectrum resources on a given route are fragmented to allocate an appropriate size for the end-to-end optical path rather than fixed The size of the bandwidth. In the spectrum slicing elastic optical network, the optical path expands or shrinks according to the traffic and user demand. It is special in the segmentation and aggregation of spectrum resources, efficient allocation of multiple data rates, and elastic changes of allocated resources.

In the spectrum fragmentation elastic optical network, the wavelength consistency constraint in the wavelength switching optical network is converted into a spectrum consistency constraint. After fragmentation, the spectrum resources of each link are labeled from low to high, and the same Labeled frequency slots can meet the consistency, and the frequency slots used together must have continuous labels, and the allocation algorithm starting from the lowest label (FF algorithm) is used. When a new service request arrives in the network, we should establish a new channel and allocate reasonable spectrum resources for it. However, the allocation of resources must meet the constraints of spectrum continuity and consistency, that is, allocate Contiguous spectrum with the same serial number. With the end of the service transmission, the connection will be torn down, and the occupied resources will be released and used for new service requests. In the case of dynamic service requests, the process of channel establishment and teardown will result in frequency slot resource fragments, and the utilization rate of these resource fragments will be very low due to their discontinuity. If these frequency slot resources can be integrated, that is: spectrum reconfiguration, they can be used for new service requests. Spectrum reconfiguration is achieved by relocating existing services. In previous resource reconfiguration, no matter for any service, spectrum reconfiguration means that the frequency slot resources of the reconfigured link are allocated in sequence according to the resources occupied by the service. Arranged from the left end to the right end of the frequency spectrum, but the existing situation is that, with the continuation of time, the frequency slot time occupied by the service is reduced to 0, and the number of frequency slots released by the service cannot achieve the maximum possible continuity, as shown in Figure 1, so that Links need to be sorted frequently, which increases the service blocking rate.

Contents of the invention

(1) Technical problems to be solved

The purpose of the present invention is to solve the frequency slot released by the FF algorithm service when transmitting a service whose required transmission time can be estimated by a computer in the spectrum fragmentation elastic optical network, and when the spectrum resources of each link are reconfigured The number cannot achieve the maximum possible continuity, the link sequence is frequent, and the business blocking rate is high.

(2) Technical solutions

Technical scheme of the present invention is as follows:

Each time the link needs to be reconfigured due to link tension, according to the remaining time of the service, proceed from small to large, as shown in Figure 2, or from large to small, as shown in Figure 3 Sort, and arrange in order from the left end of the spectrum to the right end.

After sorting, the frequency slot time occupied by the business can be reduced to 0 with the continuation of time.

Preferably, when the frequency slot time occupied by the service decreases to 0 over time, the released frequency slot resources can form continuous spectrum resources over time.

Preferably, when the service releases the occupied frequency slot resources, the released frequency slot resources and adjacent spectrums form continuous spectrum resources before the next spectrum reorganization.

A continuous spectrum resource composed of the released spectrum resource and adjacent spectrum can provide spectrum resources for new services.

Preferably, the order in which new services are arranged in the frequency spectrum is to allocate resources for services in a manner from small to large or from large to small according to the corresponding resource reconfiguration method based on the sorting of service remaining time.

(3) Beneficial effects

After the present invention performs spectrum reconstruction according to the method proposed in this paper in the order of the service remaining time from less to more, as the service occupation time gradually decreases to 0, the idle spectrum of the service that releases resources can be achieved to the greatest extent continuous, extremely Greatly reduce spectrum fragmentation, improve the success rate of allocating required frequency slot resources for new services, reduce the number of link reconfigurations, and effectively reduce the service blocking rate.

Description of drawings

Fig. 1 is the figure of the mode that the present invention uses FF algorithm spectrum reconstruction;

Fig. 2 is a figure of the present invention according to the spectrum reconstruction mode from small to large remaining time;

Fig. 3 is a diagram of spectrum reconstruction methods according to the remaining time from large to small according to the present invention.

detailed description

The specific implementation manner of the present invention will be further described below in conjunction with the drawings and embodiments. The following examples are only used to illustrate the present invention, but not to limit the scope of the present invention.

In an elastic switching network, each time resources are reconfigured due to link tension, the spectrum is reconfigured according to the order of the remaining time of the service.

Example 1

When sorting according to the size of the remaining time of the services, the services are arranged from the left end to the right end of the frequency spectrum according to the order of the remaining time from less to more, as shown in Figure 2.

After sorting, the frequency slot time occupied by the business can be reduced to 0 with the continuation of time.

Since the remaining time of services occupying the left side of the spectrum is less than the remaining time of services occupying the right side of the spectrum, resources are vacated on the left side of the spectrum earlier than on the right side. As the service duration ends sequentially, spectrum resources are vacated from left to right.

Since the services are arranged from the left end to the right end of the frequency spectrum in descending order of the remaining time, after the spectrum resource is vacated, it can form a continuous idle frequency spectrum with the idle spectrum of the original adjacent left-hand service. In this way, in the next Before the advent of spectrum reconfiguration, the idle spectrum can be continuous to the greatest extent, reducing spectrum fragmentation.

The released spectrum resources and the adjacent spectrum constitute continuous spectrum resources that can provide spectrum resources for new services

The method of arranging the new services in the frequency spectrum is to allocate resources for the services in the order of the idle frequency spectrum from small to large.

When the resource of the link where the frequency spectrum is located is insufficient, the spectrum reconstruction using this method is performed on the link again.

Example 2

When sorting according to the size of the remaining time of the services, the services are arranged from the left end to the right end of the frequency spectrum according to the order of the remaining time from more to less, as shown in Figure 3.

After sorting, the frequency slot time occupied by the business can be reduced to 0 with the continuation of time.

Since the remaining time of services occupying the left side of the spectrum is less than the remaining time of services occupying the left side of the spectrum, resources are vacated on the right side of the spectrum earlier than on the left side. As the service duration ends sequentially, spectrum resources are vacated sequentially from right to left.

Since the services are arranged from the left end to the right end of the spectrum according to the order of the remaining time from more to less, after the spectrum resource is vacated, it can form a continuous idle spectrum with the idle spectrum of the original adjacent right-hand service. In this way, in the next Before the advent of spectrum reconfiguration, the idle spectrum can be continuous to the greatest extent, reducing spectrum fragmentation.

The released spectrum resources and the adjacent spectrum constitute continuous spectrum resources that can provide spectrum resources for new services

The method of arranging the new services in the frequency spectrum is to allocate resources for the services in the order of the idle frequency spectrum from small to large.

When the resource of the link where the frequency spectrum is located is insufficient, the spectrum reconstruction using this method is performed on the link again.

The above embodiments are only used to illustrate the present invention, but not to limit the present invention. Those of ordinary skill in the relevant technical field can make various changes and modifications without departing from the spirit and scope of the present invention. Therefore, all Equivalent technical solutions also belong to the protection category of the present invention.

Claims (1)

1. in an elastic exchange network based on the Resources re engineering method of sequence business remaining time, it is characterized in that, the left end former business being sequentially arranged in frequency spectrum according to the remaining time of order is from less to more sequentially arranged in the left end of frequency spectrum to right-hand member to right-hand member or by former business according to the order of remaining time from many to few;

Frequency gap resource shared by former business release, the frequency spectrum resource that the frequency gap resource of described former business release is adjacent forms continuous print frequency spectrum resource, the continuous print frequency spectrum resource of described composition is as the frequency spectrum resource of new business, and described former business takies the gap time frequently and can continue in time and be kept to 0;

When the left end that former business is sequentially arranged in frequency spectrum according to the remaining time of order is from less to more to right-hand member, the order that new business is arranged in frequency spectrum is, sorts according to the new business remaining time of mode from less to more; When the left end that former business is sequentially arranged in frequency spectrum according to the order of remaining time from many to few is to right-hand member, the order that new business is arranged in frequency spectrum is, sorts according to the new business mode of remaining time from many to few.