WO2016145658A1

WO2016145658A1 - Method and apparatus for allocating wave channel

Info

Publication number: WO2016145658A1
Application number: PCT/CN2015/074599
Authority: WO
Inventors: 夏丹青
Original assignee: 华为技术有限公司
Priority date: 2015-03-19
Filing date: 2015-03-19
Publication date: 2016-09-22
Also published as: CN106464537A; CN106464537B

Abstract

Disclosed is a method for allocating a wave channel, comprising: acquiring an available route wave channel set of a newly added optical signal between a start node and a destination node; calculating a newly added wave channel nominal filter cost of each route wave channel in the available route wave channel set after the newly added optical signal is waved up; and allocating a route wave channel for the newly added optical signal in the route wave channel corresponding to newly added wave channel nominal filter cost which is less than or equal to a pre-set threshold value. Also disclosed is an apparatus for allocating a wave channel. By means of the present invention, the problem of a serious filter effect caused by wave channel allocation dispersion is solved.

Description

Method and device for allocating channels

Technical field

The present invention relates to the field of optical communication technologies, and in particular, to a method and an apparatus for allocating channels.

Background technique

In an existing WDM network, after a series of service lights, that is, a series of optical signals carrying service information arrive at a common path node, the service light of the lower wave at the node and the service light that continues to flow to other nodes will be in the Filter separation at the exit of the node. Each exit will have its own filtering window to allow only the exit of the node to exit the node, ie the downstream traffic.

In the current channel allocation principle, the channel allocated by a service light has nothing to do with the next destination node of the service light. The destination nodes of the traffic lights on adjacent channels are generally different, and the traffic lights of the same destination node may be distributed in different channels of the interval. When the same service light of a multi-entry node is distributed on different channels of the interval, the filtering window will increase. Since each filtering window has a filtering effect at the edge of the window, when the filtering window increases, the filtering on the path node increases. The effect is more obvious. The channel with the filtering effect has additional attenuation. Therefore, the more dispersed the service light of the same destination node, the more filter windows, the more actual filtering times, and the more serious the power attenuation and power imbalance caused by the filtering effect.

Summary of the invention

A technical problem to be solved by embodiments of the present invention is to provide a method and apparatus for allocating channels. In order to solve the problem that the channel distribution is dispersed and the filtering effect is serious.

In a first aspect, an embodiment of the present invention provides a method for allocating a channel, including:

Obtaining a set of available routing channels between the starting node and the destination node of the newly added optical signal;

Calculating a new channel nominal filtering cost of each of the routing channels in the available routing channel after the wave on the newly added optical signal, wherein the new channel nominal filtering cost is the new a variation value of a nominal filter cost of the wavefront after the wave on the enhanced signal and the wavefront on the newly added optical signal, the nominal filter cost of the channel being the nominal filtering cost of the nodes of the route through which the routing channel passes And the node nominal filtering cost is the sum of the window nominal filtering costs of the filtering windows on the node;

In the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold The newly added optical signal distributes a routing channel.

In conjunction with the implementation of the first aspect, in a first possible implementation manner of the first aspect, the node nominal filtering cost is a sum of a window nominal filtering cost of each filtering window on the node, and specifically includes:

The node nominal filtering cost is a weighted summation of the window nominal filtering cost of each filtering window on the node and the filtering window weight value.

With reference to the first aspect, or the first possible implementation manner of the first aspect, in the second possible implementation manner of the first aspect, the channel nominal filtering cost is a node nominal of each node through which the routing channel passes. The sum of the filtering costs, including:

The nominal filter cost of the channel is a weighted summation of the node nominal filtering cost of each node through which the routing channel passes and the routing channel weight value.

With reference to the first aspect, or any one of the first to the second possible implementation manners of the first aspect, in the third possible implementation manner of the first aspect, the calculating each route in the available routing channel set The nominal channel filtering cost of the channel after the wave on the newly added optical signal is calculated by the following formula:

ΔC _i =M _i -N _i

Where i is the sequence number of the routing channel in the set of available routing channels, and i is an integer greater than or equal to 0, and ΔC _i is the new addition of the i-th routing channel after the wave on the newly added optical signal The nominal filtering cost of the channel, M _i is the nominal filtering cost of the channel of the i-th routing channel after the wave on the newly added optical signal, and N _i is the i-th routing wave of the wavefront of the newly added optical signal The channel's nominal filtering cost.

With reference to the first aspect, or any one of the first to third possible implementation manners of the first aspect, in the fourth possible implementation manner of the first aspect, The nominal channel filtering cost N _{i of the} channel is calculated by the following formula:

Where m is the number of nodes through which the i-th routing channel passes, and R _j is the nominal filtering cost of the node of the i-th routing channel at the j-th node on the newly added optical signal, ρ _j is the Add the weight value of the i-th routing channel on the wavefront of the optical signal, j is an integer, and j∈[1,m];

The node nominal filtering cost R _{j of} the i-th routing channel of the newly added optical signal on the jth node of the wavefront is calculated by the following formula:

Where n _ij is the number of filtering windows of the i-th routing channel at the j-th node on the newly added optical signal, and η _k is the weight value of the wavefront filtering window on the newly added optical signal, k is Integer, and k∈[1,n _ij ];

The channel nominal filtering cost M _i of the i-th routing channel after the wave on the newly added optical signal is calculated by the following formula:

Where m is the number of nodes through which the i-th routing channel passes, and S _j is the nominal filtering cost of the node of the i-th routing channel at the j-th node after the wave on the newly added optical signal, ρ′ _j is The weight value of the i-th routing channel after adding the wave on the optical signal, j is an integer, and j∈[1,m];

The nominal filtering cost S _j of the node of the i-th routing channel at the jth node of the newly added optical signal is calculated by the following formula:

Where n' _ij is the number of filtering windows of the i-th routing channel at the j-th node after the wave on the newly added optical signal, and η' _k is the weighting value of the filtering window after the wave of the newly added optical signal, k is an integer and k ∈ [1, n' _ij ].

With reference to the first aspect, or any one of the first to fourth possible implementations of the first aspect, in the fifth possible implementation manner of the first aspect, the number of routing channels is allocated to the newly added optical signal. When the value is 1, the allocating the routing channel for the newly added optical signal specifically includes:

And in the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold, the routing channel with the least cost of the newly added nominal filtering is allocated to the newly added optical signal.

With reference to the first aspect, or any of the first to fifth possible implementation manners of the first aspect, in the sixth possible implementation manner of the first aspect, if the added channel nominal filtering is the least costly route When the number of channels is greater than 1, the allocating routing channels for the newly added optical signals specifically includes:

And in the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold, the routing channel is allocated to the newly added optical signal based on the following at least one reference information:

The total length of the path, the number of path nodes, or the service requirement of the newly added optical signal.

In a second aspect, an embodiment of the present invention provides an apparatus for allocating a channel, including:

An obtaining unit, configured to obtain a set of available routing channels between the starting node and the destination node of the newly added optical signal;

a calculation unit, configured to calculate a new channel nominal filtering cost of each of the routing channels in the available routing channel after the wave on the newly added optical signal, wherein the new channel nominal filtering The cost is the change value of the nominal filter cost of the wavefront on the newly added optical signal and the wavefront on the newly added optical signal, and the nominal filter cost of the channel is the node of each node through which the routing channel passes. The sum of the nominal filtering costs, the node nominal filtering cost is the sum of the window nominal filtering costs of the filtering windows on the node;

And an allocating unit, the routing channel is allocated to the newly added optical signal in a routing channel corresponding to a new channel nominal filtering cost less than or equal to a preset threshold.

With reference to the implementation of the second aspect, in a first possible implementation manner of the second aspect, the node nominal filtering cost is a sum of a window nominal filtering cost of each filtering window on the node, and specifically includes:

With reference to the second aspect, or the first possible implementation manner of the second aspect, in the second possible implementation manner of the second aspect, the channel nominal filtering cost is a node identifier of each node through which the routing channel passes. The sum of the filtering costs, including:

With reference to the second aspect, or the second aspect, the second to the second possible implementation manner, in the third possible implementation manner of the second aspect, the calculating unit is specifically configured to calculate the available The new channel nominal filtering cost of each routing channel in the routing channel set after the wave on the newly added optical signal:

ΔC _i =M _i -N _i

With reference to the second aspect, or any one of the first to third possible implementations of the second aspect, in a fourth possible implementation manner of the second aspect, the calculating unit is specifically configured to calculate the new The nominal filter cost of the channel of the i-th routing channel on the pre-wavelength signal is N _i :

The node nominal filtering cost R _{j of} the i-th routing channel of the wavefront at the jth node on the newly added optical signal is calculated by the following formula:

Calculating the channel nominal filtering cost M _i of the i-th routing channel after the wave on the newly added optical signal is calculated by the following formula:

Where m is the number of nodes through which the i-th routing channel passes, and S _j is the nominal filtering cost of the node of the i-th routing channel at the j-th node after the wave on the newly added optical signal, ρ _j ' is The weight value of the i-th routing channel after adding the wave on the optical signal, j is an integer, and j∈[1,m];

Calculating the node nominal filtering cost S _j of the i-th routing channel at the jth node after the wave on the newly added optical signal is calculated by the following formula:

Where n _i ' _j is the number of filtering windows of the i-th routing channel at the j-th node after the wave on the newly added optical signal, and η _k ' is the weight value of the filtering window of the newly added optical signal , k is an integer, and k ∈ [1, n _i ' _j ].

With reference to the second aspect, or any one of the second to fourth possible implementation manners, in the fifth possible implementation manner of the second aspect, the number of routing channels is allocated to the newly added optical signal. When 1, the allocation unit is further used to:

With reference to the second aspect, or any one of the first to fifth possible implementation manners of the second aspect, in the sixth possible implementation manner of the second aspect, if the added channel nominal filtering is the least costly route When the number of channels is greater than 1, the allocation unit is also used to:

In a third aspect, an embodiment of the present invention provides an apparatus for allocating a channel, including:

An input device, an output device, a memory, and a processor, the input device, the output device, the memory, and the processor being coupled to the bus, wherein the memory stores a set of program code, the processor for invoking the memory Program code, do the following:

A routing channel is allocated to the newly added optical signal in a routing channel corresponding to a new channel nominal filtering cost less than or equal to a preset threshold.

In conjunction with the implementation of the third aspect, in a first possible implementation manner of the third aspect, the node nominal filtering cost is a sum of a window nominal filtering cost of each filtering window on the node, and specifically includes:

In combination with the third aspect, or the first possible implementation manner of the third aspect, the second In the energy implementation manner, the nominal filtering cost of the channel is the sum of the nominal filtering costs of the nodes of the nodes through which the routing channel passes, including:

With reference to the third aspect, or any one of the first to the second possible implementation manners of the third aspect, in a third possible implementation manner of the third aspect, the processor is specifically configured to calculate the available by using the following formula The new channel nominal filtering cost of each routing channel in the routing channel set after the wave on the newly added optical signal:

ΔC _i =M _i -N _i

With reference to the third aspect, or any one of the third to the third possible implementation manners, in a fourth possible implementation manner of the third aspect, the processor is specifically configured to calculate the new The nominal filter cost of the channel of the i-th routing channel on the pre-wavelength signal is N _i :

With reference to the third aspect, or any one of the first to fourth possible implementation manners of the third aspect, in the fifth possible implementation manner of the third aspect, if the number of routing channels is allocated to the newly added optical signal When 1, the processor is further configured to:

With reference to the third aspect, or any one of the first to fifth possible implementation manners of the third aspect, in the sixth possible implementation manner of the third aspect, if the added channel nominal filtering is the least costly route When the number of channels is greater than 1, the processor is also used to:

Embodiments of the present invention have the following beneficial effects:

By acquiring the available routing channel set of the newly added optical signal, and assigning a channel to the newly added optical signal based on the calculation result of the newly added nominal filtering cost of the newly added optical signal on the post-wave routing channel, After adding the optical signal to the wave, the filtering effect of the existing optical signal and the newly added optical signal is reduced as much as possible. Less filtering window and filtering times, thus reducing the attenuation of optical signals and improving the problem of power imbalance, without increasing the hardware cost, and improving the link budget, not only ensuring that the filtering cost of the newly added optical signal is small, and even The filtering effect of the existing optical signal is reduced, the power attenuation problem of the existing channel is improved, and the definition of the nominal filtering cost can be used to perform simple quantization calculation on the filtering effect intensity, which makes the channel allocation more accurate and can also improve automation. The efficiency of calculation and allocation.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments will be briefly described below. Obviously, the drawings in the following description are only some of the present invention. For the embodiments, those skilled in the art can obtain other drawings according to the drawings without any creative work.

1 is a schematic flow chart of a method for allocating channels according to an embodiment of the present invention;

2 is a schematic diagram of a network topology structure between ABCDEF nodes;

3 is a schematic diagram of the current occupancy of the exit channels of the nodes shown in FIG. 2;

4 is a schematic diagram of calculating the cost of the nominal channel filtering of the new channel by using the method shown in FIG. 1;

Figure 5 is a schematic view showing the composition of a first embodiment of the apparatus for allocating channels of the present invention;

Figure 6 is a block diagram showing the composition of a second embodiment of the apparatus for distributing channels of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

1 is a schematic flowchart of a method for allocating channels according to an embodiment of the present invention. In this embodiment, the method includes the following steps:

S101. Acquire a set of available routing channels between the starting node and the destination node of the newly added optical signal.

Before obtaining the available route channel set, the set of available paths between the start node and the destination node of the newly added optical signal may be calculated. Optionally, when performing path calculation to obtain a set of available paths, The kth shortest path (KSP) algorithm, the link state routing (LS) algorithm, the distance vector algorithm or other algorithms are used to obtain a set of available paths for a specific service.

And obtaining an available routing channel set of the newly added optical signal according to a current channel occupancy of each available path in the available path set.

Since each available path in the set of available paths can contain multiple nodes, each node can contain multiple channels, so after calculating the available set of paths, it is also necessary to take the current channel occupancy in each available path. The available routing channel set of the newly added optical signal is counted, and the channel in the available routing channel set is a channel that can be allocated to the newly added optical signal that has not been occupied yet.

When the WDM system is running, the optical signal may include service light, that is, an optical signal carrying service information. Since there may be an existing service light that has been uplinked, it needs to occupy a part of the channel. When a new service light is needed, there is a new one. When the boosting signal needs an upper wave, it is necessary to consider the current channel occupancy to carry out the upper wave.

S102. Calculate a new channel nominal filtering cost of each routing channel in the available routing channel set after the wave on the newly added optical signal.

For the filtering effect generated by the edge of the filtering window of the original optical signal, when the new optical signal is added to the channel for filtering, it will affect the filtering effect of the filtering window of the original optical signal. For a given node, if the adjacent channel of the original filter window is assigned to the newly added optical signal, the new filter window and the original filter window form a new continuous window, which is a new total filter window. The filtering effect only occurs on both sides of the new total filtering window, and the resulting filtering effect will not change; if the channel from which the original filtering window is separated is assigned to the newly added optical signal, it will be based on the original filtering window. A new filtering window is added, so that there will be filtering effects on both sides of the two filtering windows, and the filtering effect will increase. When the new optical signal is added, the two separated from the original node will be added. The filter windows are coherent to form a new complete filter window, and the window that produces the filter effect will be reduced. Therefore, it is necessary to analyze the before and after changes of the filtering effect of the post-wave routing channel on the newly added optical signal.

And a routing channel needs to go through several nodes, whether a new filtering window is generated at each node after the uplink, whether it brings more filtering effects, so it is necessary to carry out comprehensive analysis in combination with the situation of each node on the routing channel.

In order to perform simple and quantitative calculations and descriptions of filtering effects, the present application introduces the concept of nominal filtering cost. If a single filter window is affected by the double-sided filtering effect, the filtering cost is 1 For a nominal filtering cost, a new channel nominal filtering cost of each of the available routing channels on the newly added optical signal can be calculated. The nominal channel filtering cost of the added channel is a change value of a nominal filter cost of the wavefront of the newly added optical signal and the wavefront of the newly added optical signal, the channel nominal filtering The cost is the sum of the nominal filtering costs of the nodes of the nodes through which the routing passes, and the nominal filtering cost of the nodes is the sum of the nominal filtering costs of the windows of the filtering windows on the nodes.

Optionally, the node nominal filtering cost is a sum of window nominal filtering costs of each filtering window on the node, and specifically includes:

Similarly, the nominal filter cost of the channel is the sum of the node nominal filtering costs of the nodes through which the routing channel passes, including:

Specifically, in the calculation, the nominal channel filtering cost of the newly added optical signal after the wave is calculated by the following formula:

ΔC _i =M _i -N _i (1)

The channel nominal filtering cost N _{i of} the i-th routing channel of the wavefront on the newly added optical signal is calculated by the following formula:

The nominal filtering cost R _j of the node of the i-th routing channel on the j-th node of the newly added optical signal is calculated by the following formula:

Alternatively, the above ρ _j , ρ′ _j , η _{k ,} and η′ _{k may} take a value of 1 for ease of understanding and calculation. At this point, the node nominal filtering cost of a node is equal to the number of filtering windows. Alternatively, it may be configured according to the service priority and/or the distance between two adjacent filtering windows according to the newly added optical signal. For example, if the filtering window of the upper wavefront has a higher priority, the higher weight value can be configured for the window.

S104. Allocate a routing channel to the newly added optical signal in a routing channel corresponding to a new channel nominal filtering cost less than or equal to a preset threshold.

Here, the preset threshold can be set to 0 or 1. When the newly added optical signal connects the two separated filtering windows into a coherent new filtering window, the threshold here can even be a negative number.

After calculating the new channel nominal filtering cost of each routing channel after the new optical signal is added, the routing channel can be assigned to the newly added optical signal according to the newly added nominal filtering cost, except for setting In addition to the predetermined threshold for screening, of course, it is also possible to sort the routing channels from small to large according to the nominal filtering cost of the new wave after the upper wave, and select the routing channel with the top ranking for the newly added optical signal. wave.

Optionally, if the number of routing channels allocated to the newly added optical signal is 1, the allocating the routing channel for the newly added optical signal specifically includes:

If the number of routing channels with the minimum cost of the newly added channel is greater than 1, the routing channel for the newly added optical signal specifically includes:

For example, if the newly added channel nominal filtering cost is 0, and there are 5 such routing channels, the route length can be further filtered based on the total length of the path. The longer the total path length, the power requirement of the signal. The higher, and in order to increase the power will also amplify the noise synchronously, which has an adverse effect. Therefore, in the case where the new channel nominal filtering cost is the same, the routing channel with a shorter total path length may be preferentially assigned to the newly added optical signal; and the routing channel with a larger number of path nodes is inevitably Each node will have energy loss of some signals. Therefore, when the cost of the new channel nominal filtering is the same, the routing channel with fewer path nodes can be preferentially allocated to the newly added optical signal to reduce energy loss; The service requirement of the enhanced optical signal, when it specifies a certain routing channel or the notification system reserves the resources of a certain routing channel, can be allocated based on the service requirement of the newly added optical signal. The above reference information may be considered separately or in combination, and the embodiment of the present invention is not limited thereto. In addition to the reference information, the current carrying capacity of the wavelength division system, the requirements of other existing service lights, and the like are considered, and the embodiments of the present invention are also not limited.

The process of channel assignment will be exemplified below with reference to FIGS. 2 to 4.

Please refer to FIG. 2, FIG. 3 and FIG. 4 together. FIG. 2 is a schematic diagram of a network topology structure between ABCDEF nodes; FIG. 3 is a schematic diagram of current occupancy of each node exit channel shown in FIG. 2; FIG. The method shown in FIG. 1 is a schematic diagram of calculating the cost of the nominal channel filtering of the new channel of the routing channel.

As shown in Figure 2, the first node of the newly added optical signal is A, and the last node is A. It can be calculated by the routing algorithm. The available paths include ABCD, AFED, ABFED, and AFECD. At this time, the current channel occupancy on the four paths is known, as shown in FIG. 3, wherein the shaded block is the occupied channel, and the blank block is the idle channel. According to the statistics, the four paths in the available path set will be The nodes are combined to obtain the available routing channel set as shown in FIG. 5. Among the available sets of four paths ABCD, AFED, ABFED, and AFECD, there are 4+8+5+4=21 available routing channels in total. set. The blank coherent area in which the horizontal line traverses is an available routing channel. According to the new channel nominal filtering cost algorithm described in the method embodiment of the allocation channel, the new channel filtering cost of each routing channel can be calculated.

For example, in the path ABCD, the first routing channel takes the filter window weight value before and after the wave on the newly added optical signal and the routing channel weight values (ρ _j , ρ′ _j , η _{k ,} and η′ _k ) are all 1 The nominal filter cost of the wavefront on the newly added optical signal is 3+3+2=8, and the nominal filter cost of the added wave after the wave on the optical signal is 3+2+2=7. The channel filtering cost is 7-8 = -1, so when the first channel on the ABCD path is selected, the filtering effect produced by the edge of the filtering window of the existing traffic light can be reduced. Among them, the new route channel with the smaller nominal filter cost is more suitable for the upper wave channel of the newly added optical signal. Of course, it is also possible to use a set of routing channels whose nominal channel filtering cost is less than a certain preset threshold as a preferred set for use in subsequent channel allocation. As shown in FIG. 4, a channel with a nominal channel filtering cost of no more than -1 can be selected as a preferred set (two in the figure), because the selection in this set allows the new channel to be nominally filtered. The cost is reduced; the limit can also be relaxed, and the channel with the new channel nominal filtering cost not greater than 1 is selected as the preferred set (there are 7 in the figure). The routing channel with the same cost for the new channel nominal filtering is shown in Figure 5. The new channel in ABCD and ABFED has a nominal channel filtering cost of -1, which can be further based on the path of the routing channel. The length, the number of path nodes, or the service requirements of the newly added optical signal are selected. For example, the route channel ABCD with fewer path nodes can be selected for allocation.

This method is used to calculate the nominal channel filtering cost of the new channel of the routing channel. The calculation is simple and can improve the system working efficiency. Selecting the channel with the new channel nominal filtering cost can reduce the filtering window and filtering times as much as possible. In addition, not only the filtering cost of the new upper wave is small, but also the filtering cost of the adjacent channel of the upper wave channel can be reduced, thereby reducing the signal light attenuation and improving the power attenuation problem of the existing channel.

Referring to FIG. 5, it is a schematic diagram of a first embodiment of a device for allocating channels according to the present invention. In this embodiment, the device includes:

The obtaining unit 100 is configured to obtain an available routing channel set between the starting node and the destination node of the newly added optical signal;

The calculating unit 200 is configured to calculate a new channel nominal filtering cost of each of the routing channels in the available routing channel after the wave on the newly added optical signal, where the added channel nominal The filtering cost is a variation value of the nominal filtering cost of the wavefront on the newly added optical signal and the wavefront on the newly added optical signal, and the nominal filtering cost of the channel is the node passing through the routing channel The sum of the node nominal filtering costs, the node nominal filtering cost is the sum of the window nominal filtering costs of the filtering windows on the node;

The allocating unit 300 allocates a routing channel to the newly added optical signal in a routing channel corresponding to a new channel nominal filtering cost less than or equal to a preset threshold.

The nominal filtering cost of the channel is the sum of the nominal filtering costs of the nodes of the nodes through which the routing channel passes, and specifically includes:

Optionally, the calculating unit 200 is specifically configured to calculate, by using the following formula, a new channel nominal filtering cost after each of the routing channels in the available routing channel set on the newly added optical signal:

ΔC _i =M _i -N _i

The calculating unit 200 is specifically configured to calculate a channel nominal filtering cost N _{i of} the i-th routing channel of the wavefront on the newly added optical signal by using the following formula:

Optionally, if the number of routing channels allocated to the newly added optical signal is 1, the allocation unit 300 is further configured to:

Optionally. The allocation unit 300 is further configured to: if the number of routing channels with the minimum cost of the new channel nominal filtering is greater than one, the allocation unit 300 is further configured to:

It should be noted that the foregoing obtaining unit 100, the calculating unit 200, and the allocating unit 300 may exist independently or in an integrated manner. In this embodiment, the obtaining unit 100, the calculating unit 200, or the allocating unit 300 may be independent of the distributed wave in the form of hardware. The processor of the device is separately provided and can be in the form of a microprocessor; it can also be embedded in the processor of the device in hardware, or can be stored in the memory of the device in software, so as to facilitate The processor of the device invokes an operation corresponding to the above acquisition unit 100, calculation unit 200, or allocation unit 300.

For example, in the device embodiment (the embodiment shown in FIG. 4) of the present invention for allocating channels, the computing unit 200 may be a processor of the device that allocates the channels, and the functions of the obtaining unit 100 and the allocating unit 300 may be embedded. In the processor, it can also be set separately from the processor, or can be stored in the memory in the form of software, and the function is called by the processor. The embodiment of the invention does not impose any limitation. The above processor may be a central processing unit (CPU), a microprocessor, a single chip microcomputer, or the like.

Referring to FIG. 6 , it is a schematic diagram of a second embodiment of a device for allocating channels according to the present invention. In this embodiment, the device includes:

An input device 400, an output device 500, a memory 600, and a processor 700, the input device 400, the output device 500, the memory 600, and the processor 700 being connected to a bus, wherein the storing The processor 600 stores a set of program codes, and the processor 700 is configured to invoke the program code stored in the memory 600 to perform the following operations:

Optionally, the processor 700 is specifically configured to calculate, by using the following formula, a new channel nominal filtering cost of each routing channel in the available routing channel set after the wave on the newly added optical signal:

ΔC _i =M _i -N _i

Optionally, the processor 700 is specifically configured to calculate a channel nominal filtering cost N _{i of} the i-th routing channel of the wavefront on the newly added optical signal by using the following formula:

Optionally, if the number of routing channels allocated to the newly added optical signal is 1, the processor 700 is further configured to:

Optionally, if the number of routing channels with the least cost of the newly added channel nominal filtering is greater than one, The processor 700 is also used to:

It should be noted that the various embodiments in the present specification are described in a progressive manner, and each embodiment focuses on differences from other embodiments, and the same similar parts between the various embodiments are mutually referred to. can. For the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.

Through the description of the above embodiments, the present invention has the following advantages:

By acquiring the available routing channel set of the newly added optical signal, and assigning a channel to the newly added optical signal based on the calculation result of the newly added nominal filtering cost of the newly added optical signal on the post-wave routing channel, After adding the optical signal to the wave, the filtering effect of the existing optical signal and the newly added optical signal is reduced as much as possible, and the filtering window and the filtering times are reduced, thereby reducing the optical signal attenuation and improving the power imbalance, without adding hardware. The cost can increase the link budget, which not only ensures the filtering cost of the newly added optical signal, but also reduces the filtering effect of the existing optical signal, improves the power attenuation problem of the existing channel, and defines the nominal filtering. At the cost, simple quantization calculation of the filtering effect intensity can be realized, which makes the channel distribution more accurate, and can also improve the efficiency of automatic calculation and allocation.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to the program instructions. The foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

The method and device for allocating channels provided by the embodiments of the present invention are described in detail. The principles and implementations of the present invention are described in the following. The description of the above embodiments is only used to help understanding. The method of the present invention and its core idea; at the same time, for those skilled in the art, according to the idea of the present invention, there will be changes in the specific implementation manner and the scope of application. It is understood to be a limitation of the invention.

Claims

A method of allocating channels, characterized by comprising:

Obtaining a set of available routing channels between the starting node and the destination node of the newly added optical signal;

Calculating a new channel nominal filtering cost of each of the routing channels in the available routing channel after the wave on the newly added optical signal, wherein the new channel nominal filtering cost is the new a variation value of a nominal filter cost of the wavefront after the wave on the enhanced signal and the wavefront on the newly added optical signal, the nominal filter cost of the channel being the nominal filtering cost of the nodes of the route through which the routing channel passes And the node nominal filtering cost is the sum of the window nominal filtering costs of the filtering windows on the node;

A routing channel is allocated to the newly added optical signal in a routing channel corresponding to a new channel nominal filtering cost less than or equal to a preset threshold.
The method according to claim 1, wherein the node nominal filtering cost is a sum of window nominal filtering costs of each filtering window on the node, and specifically includes:

The node nominal filtering cost is a weighted summation of the window nominal filtering cost of each filtering window on the node and the filtering window weight value.
The method according to claim 1, wherein the nominal filter cost of the channel is a sum of nominal filter costs of nodes of each node through which the routing channel passes, and specifically includes:

The nominal filter cost of the channel is a weighted summation of the node nominal filtering cost of each node through which the routing channel passes and the routing channel weight value.
The method according to claim 1, wherein said calculating a new channel nominal filtering cost of each of said routing channels in said available routing channel after said wave on said newly added optical signal passes Calculated as follows:

ΔC i =M i -N i

Where i is the sequence number of the routing channel in the set of available routing channels, and i is an integer greater than or equal to 0, and ΔC i is the new addition of the i-th routing channel after the wave on the newly added optical signal The nominal filtering cost of the channel, M i is the nominal filtering cost of the channel of the i-th routing channel after the wave on the newly added optical signal, and N i is the i-th routing wave of the wavefront of the newly added optical signal The channel's nominal filtering cost.
The method according to claim 4, wherein the nominal filter cost N i of the i-th routing channel of the wavefront on the newly added optical signal is calculated by the following formula:

Where m is the number of nodes through which the i-th routing channel passes, and R j is the nominal filtering cost of the node of the i-th routing channel at the j-th node on the newly added optical signal, ρ j is the Add the weight value of the i-th routing channel on the wavefront of the optical signal, j is an integer, and j∈[1,m];

The node nominal filtering cost R j of the i-th routing channel of the newly added optical signal on the jth node of the wavefront is calculated by the following formula:

Where n ij is the number of filtering windows of the i-th routing channel at the j-th node on the newly added optical signal, and η k is the weight value of the wavefront filtering window on the newly added optical signal, k is Integer, and k∈[1,n ij ];

The channel nominal filtering cost M i of the i-th routing channel after the wave on the newly added optical signal is calculated by the following formula:

Where m is the number of nodes through which the i-th routing channel passes, and S j is the nominal filtering cost of the node of the i-th routing channel at the j-th node after the wave on the newly added optical signal, ρ′ j is The weight value of the i-th routing channel after adding the wave on the optical signal, j is an integer, and j∈[1,m];

The nominal filtering cost S j of the node of the i-th routing channel at the jth node of the newly added optical signal is calculated by the following formula:

Where n' ij is the number of filtering windows of the i-th routing channel at the j-th node after the wave on the newly added optical signal, and η' k is the weighting value of the filtering window after the wave of the newly added optical signal, k is an integer and k ∈ [1, n' ij ].
The method according to any one of claims 1-5, wherein if the number of routing channels allocated to the newly added optical signal is 1, the routing channel is specifically allocated for the newly added optical signal. Includes:

And in the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold, the routing channel with the least cost of the newly added nominal filtering is allocated to the newly added optical signal.
The method of claim 6, wherein the routing channel for the newly added optical signal comprises: if the number of routing channels with the lowest cost of the newly added channel is greater than one:

And in the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold, the routing channel is allocated to the newly added optical signal based on the following at least one reference information:

The total length of the path, the number of path nodes, or the service requirement of the newly added optical signal.
A device for allocating channels, comprising:

An obtaining unit, configured to obtain a set of available routing channels between the starting node and the destination node of the newly added optical signal;

a calculation unit, configured to calculate a new channel nominal filtering cost of each of the routing channels in the available routing channel after the wave on the newly added optical signal, wherein the new channel nominal filtering The cost is the change value of the nominal filter cost of the wavefront on the newly added optical signal and the wavefront on the newly added optical signal, and the nominal filter cost of the channel is the node of each node through which the routing channel passes. The sum of the nominal filtering costs, the node nominal filtering cost is the sum of the window nominal filtering costs of the filtering windows on the node;

And an allocating unit, the routing channel is allocated to the newly added optical signal in a routing channel corresponding to a new channel nominal filtering cost less than or equal to a preset threshold.
The apparatus according to claim 8, wherein the node nominal filtering cost is a sum of window nominal filtering costs of each filtering window on the node, and specifically includes:

The node nominal filtering cost is a weighted summation of the window nominal filtering cost of each filtering window on the node and the filtering window weight value.
The apparatus according to claim 8, wherein the nominal filter cost of the channel is a sum of a node nominal filtering cost of each node through which the routing channel passes, and specifically includes:

The nominal filter cost of the channel is a weighted summation of the node nominal filtering cost of each node through which the routing channel passes and the routing channel weight value.
The device according to claim 8, wherein the calculating unit is specifically configured to calculate, by using the following formula, an addition of each routing channel in the available routing channel set after the wave on the newly added optical signal Channel nominal filtering cost:

ΔC i =M i -N i

Where i is the sequence number of the routing channel in the set of available routing channels, and i is an integer greater than or equal to 0, and ΔC i is the new addition of the i-th routing channel after the wave on the newly added optical signal The nominal filtering cost of the channel, M i is the nominal filtering cost of the channel of the i-th routing channel after the wave on the newly added optical signal, and N i is the i-th routing wave of the wavefront of the newly added optical signal The channel's nominal filtering cost.
The apparatus according to claim 11, wherein the calculating unit is specifically configured to calculate a channel nominal filtering cost N i of the i-th routing channel of the wavefront on the newly added optical signal by using the following formula:

Where m is the number of nodes through which the i-th routing channel passes, and R j is the nominal filtering cost of the node of the i-th routing channel at the j-th node on the newly added optical signal, ρ j is the Add the weight value of the i-th routing channel on the wavefront of the optical signal, j is an integer, and j∈[1,m];

The node nominal filtering cost R j of the i-th routing channel of the wavefront at the jth node on the newly added optical signal is calculated by the following formula:

Where n ij is the number of filtering windows of the i-th routing channel at the j-th node on the newly added optical signal, and η k is the weight value of the wavefront filtering window on the newly added optical signal, k is Integer, and k∈[1,n ij ];

Calculating the channel nominal filtering cost M i of the i-th routing channel after the wave on the newly added optical signal is calculated by the following formula:

Where m is the number of nodes through which the i-th routing channel passes, and S j is the nominal filtering cost of the node of the i-th routing channel at the j-th node after the wave on the newly added optical signal, ρ′ j is The weight value of the i-th routing channel after adding the wave on the optical signal, j is an integer, and j∈[1,m];

The nominal filtering cost S j of the node of the i-th routing channel at the jth node after the wave on the newly added optical signal is calculated by the following formula:

Where n' ij is the number of filtering windows of the i-th routing channel at the j-th node after the wave on the newly added optical signal, and η' k is the weighting value of the filtering window after the wave of the newly added optical signal, k is an integer and k ∈ [1, n' ij ].
The device according to any one of claims 8 to 12, wherein, if the number of routing channels allocated to the newly added optical signal is 1, the allocation unit is further configured to:

And in the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold, the routing channel with the least cost of the newly added nominal filtering is allocated to the newly added optical signal.
The apparatus according to claim 13, wherein said allocation unit is further configured to: if said new channel nominal filtering has a minimum number of routing channels greater than one, said allocating unit is further configured to:

And in the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold, the routing channel is allocated to the newly added optical signal based on the following at least one reference information:

The total length of the path, the number of path nodes, or the service requirement of the newly added optical signal.
A device for allocating channels, comprising:

An input device, an output device, a memory, and a processor, the input device, the output device, the memory, and the processor being coupled to the bus, wherein the memory stores a set of program code, the processor for invoking the memory Program code, do the following:

Obtaining a set of available routing channels between the starting node and the destination node of the newly added optical signal;

Calculating a new channel nominal filtering cost of each of the routing channels in the available routing channel after the wave on the newly added optical signal, wherein the new channel nominal filtering cost is the new a variation value of a nominal filter cost of the wavefront after the wave on the enhanced signal and the wavefront on the newly added optical signal, the nominal filter cost of the channel being the nominal filtering cost of the nodes of the route through which the routing channel passes And the node nominal filtering cost is the sum of the window nominal filtering costs of the filtering windows on the node;

A routing channel is allocated to the newly added optical signal in a routing channel corresponding to a new channel nominal filtering cost less than or equal to a preset threshold.
The apparatus according to claim 15, wherein the node nominal filtering cost is a sum of window nominal filtering costs of each filtering window on the node, and specifically includes:

The node nominal filtering cost is a weighted summation of the window nominal filtering cost of each filtering window on the node and the filtering window weight value.
The apparatus according to claim 1, wherein the nominal filter cost of the channel is a sum of nominal filter costs of nodes of each node through which the route passes, specifically comprising:

The nominal filter cost of the channel is a weighted summation of the node nominal filtering cost of each node through which the routing channel passes and the routing channel weight value.
The device according to claim 1, wherein the processor is specifically configured to calculate, after the wave of each of the available routing channels, the wave on the newly added optical signal, by using the following formula: Channel nominal filtering cost:

ΔC i =M i -N i

Where i is the sequence number of the routing channel in the set of available routing channels, and i is an integer greater than or equal to 0, and ΔC i is the new addition of the i-th routing channel after the wave on the newly added optical signal The nominal filtering cost of the channel, M i is the nominal filtering cost of the channel of the i-th routing channel after the wave on the newly added optical signal, and N i is the i-th routing wave of the wavefront of the newly added optical signal The channel's nominal filtering cost.
The apparatus according to claim 18, wherein the processor is specifically configured to calculate a channel nominal filtering cost N i of the i-th routing channel of the wavefront on the newly added optical signal by:

Where m is the number of nodes through which the i-th routing channel passes, and R j is the nominal filtering cost of the node of the i-th routing channel at the j-th node on the newly added optical signal, ρ j is the Add the weight value of the i-th routing channel on the wavefront of the optical signal, j is an integer, and j∈[1,m];

The node nominal filtering cost R j of the i-th routing channel of the wavefront at the jth node on the newly added optical signal is calculated by the following formula:

Where n ij is the number of filtering windows of the i-th routing channel at the j-th node on the newly added optical signal, and η k is the weight value of the wavefront filtering window on the newly added optical signal, k is Integer, and k∈[1,n ij ];

Calculating the channel nominal filtering cost M i of the i-th routing channel after the wave on the newly added optical signal is calculated by the following formula:

Where m is the number of nodes through which the i-th routing channel passes, and S j is the nominal filtering cost of the node of the i-th routing channel at the j-th node after the wave on the newly added optical signal, ρ′ j is The weight value of the i-th routing channel after adding the wave on the optical signal, j is an integer, and j∈[1,m];

Calculating the node nominal filtering cost S j of the i-th routing channel at the jth node after the wave on the newly added optical signal is calculated by the following formula:

Where n' ij is the number of filtering windows of the i-th routing channel at the j-th node after the wave on the newly added optical signal, and η' k is the weighting value of the filtering window after the wave of the newly added optical signal, k is an integer and k ∈ [1, n' ij ].
The device according to any one of claims 15 to 19, wherein, if the number of routing channels allocated to the newly added optical signal is 1, the processor is further configured to:

And in the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold, the routing channel with the least cost of the newly added nominal filtering is allocated to the newly added optical signal.
The apparatus according to claim 20, wherein said processor is further configured to: if said newly added channel nominal filtering has a minimum number of routing channels greater than one, said processor is further configured to:

And in the routing channel corresponding to the new channel nominal filtering cost less than or equal to the preset threshold, the routing channel is allocated to the newly added optical signal based on the following at least one reference information:

The total length of the path, the number of path nodes, or the service requirement of the newly added optical signal.