Resource allocation method and device in flexible Ethernet and wavelength division multiplexing hybrid network

Abstract

The present invention relates to the field of computer technology and provides a method and apparatus for allocating resources in a hybrid flexible Ethernet and wavelength division multiplexing network. The method uses a service adjustment mechanism to reallocate services to other ports of the current logical channel at low cost, and releases occupied redundant flexible Ethernet ports and wavelengths on the line side of the wavelength division multiplexing network to fully utilize bandwidth and wavelength resources.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a resource allocation method and device in a flexible Ethernet and wavelength division multiplexing hybrid network. Background Art

[0002] FlexE (Flexible Ethernet) is an interface technology that implements service isolation and slicing. It breaks the one-to-one mapping between bandwidth rates at the data link layer (MAC layer) and the physical layer (PHY layer) through time-division multiplexing. This enables flexible and refined management of interface resources, resolving the imbalance between different customer service requirements and network capabilities, and meeting service demands for hard-pipe isolation and on-demand bandwidth allocation.

[0003] However, when services arrive and leave dynamically, the stepped nature of service bandwidth and the 5G (5th Generation Mobile Communication Technology) granularity of FlexE time slots result in dispersed service bandwidth across ports within a logical channel (FlexE Group). This can cause some ports to have unusable bandwidth for a period of time, leading to low bandwidth utilization efficiency.

[0004] In addition, considering that in FlexE Unaware (non-aware mode) and Aware (aware) transmission modes, all service flows within the same FlexE Group need to be transmitted through the same optical fiber route. However, the wavelength division multiplexing network without wavelength converters has the limitation of wavelength continuity, which may cause heavy loads on some optical paths, resulting in insufficient utilization of wavelength resources and reduced overall resource utilization. Summary of the Invention

[0005] The present invention provides a resource allocation method and device in a flexible Ethernet and wavelength division multiplexing hybrid network, which is used to solve the problem of low bandwidth utilization efficiency. Through a service adjustment mechanism, services are reallocated to other ports of the current logical channel at low cost, and the occupied redundant ports of the flexible Ethernet and the line-side wavelengths of the wavelength division multiplexing network are released to fully utilize bandwidth and wavelength resources.

[0006] The present invention provides a resource allocation method, comprising:

[0007] Determine a first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel;

[0008] determining a second target logical channel from the first target logical channels according to the address information of the target task;

[0009] determining at least one target port set of the second target logical channel and a service adjustment cost of each of the target port sets;

[0010] adjusting the tasks on the target port set according to the service adjustment cost of each target port set;

[0011] The idle port in the second target logical channel is released, and the wavelength resource of the wavelength division multiplexing network on the corresponding line side is released.

[0012] In one embodiment, adjusting the tasks on the target port set according to the service adjustment cost of each target port set includes:

[0013] Determining a target port set corresponding to a minimum service adjustment cost according to the service adjustment cost of each target port set;

[0014] The tasks of the target port set corresponding to the minimum service adjustment cost are adjusted to other ports.

[0015] In one embodiment, determining the service adjustment cost of each target port set includes:

[0016] Determining the traffic flow bandwidth of each target port in each target port set;

[0017] The task adjustment cost of each target port set is determined by using the service flow bandwidth and service adjustment cost coefficient of each target port.

[0018] In one embodiment, determining the second target logical channel from the first target logical channel according to the address information of the target task includes:

[0019] Determining a device that carries the target task according to the address information corresponding to the target task;

[0020] The second target logical channel is determined using a device that carries the target task.

[0021] In one embodiment, determining the first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel includes:

[0022] Determine a first comparison result between a remaining bandwidth of any one logical channel of the flexible Ethernet and a bandwidth capacity of any one port bound to the any one logical channel;

[0023] Based on the first comparison result, a logical channel whose remaining bandwidth is greater than or equal to the bandwidth capacity is determined as the first target logical channel.

[0024] In one embodiment, after adjusting the tasks on the target port set according to the service adjustment cost of each target port set, the method further includes:

[0025] If the capacity of any existing logical channel in the flexible Ethernet network does not meet the bandwidth requirement of the target service, determining a first resource consumption index value required to expand the logical channel and a second resource consumption index value required to create the logical channel; the first resource consumption index value and the second resource consumption index value are calculated based on the bandwidth of the flexible Ethernet network and the wavelength in the wavelength division multiplexing network;

[0026] The first resource consumption indicator value and the second resource consumption indicator value are used to perform resource allocation.

[0027] In one embodiment, the using the first resource consumption indicator value and the second resource consumption indicator value to perform resource allocation includes:

[0028] Determining a second comparison result of the first resource consumption indicator value and the second resource consumption indicator value;

[0029] Based on the second comparison result, bandwidth is allocated to the target task at the flexible Ethernet layer, and wavelength is allocated in the wavelength division multiplexing network.

[0030] The present invention also provides a resource allocation device in a flexible Ethernet and wavelength division multiplexing hybrid network, comprising:

[0031] a logical channel determination module, configured to determine a first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel;

[0032] The logical channel determination module is further configured to determine a second target logical channel from the first target logical channel according to the address information of the target task;

[0033] a service adjustment cost determination module, configured to determine at least one target port set of the second target logical channel, and a service adjustment cost of each of the target port sets;

[0034] A task adjustment module, configured to adjust tasks in the target port set according to a service adjustment cost of each target port set;

[0035] The releasing module is used to release the idle port in the second target logical channel and release the wavelength resources of the wavelength division multiplexing network on the corresponding line side.

[0036] The present invention also provides an electronic device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for resource allocation in a flexible Ethernet and wavelength division multiplexing hybrid network as described above is implemented.

[0037] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the method for allocating resources in a flexible Ethernet and wavelength division multiplexing hybrid network as described above is implemented.

[0038] The resource allocation method and device in a flexible Ethernet and wavelength division multiplexing hybrid network provided by the present invention determines a first target logical channel based on the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel; determines a second target logical channel from the first target logical channel based on the address information of the target task; determines at least one target port set of the second target logical channel and the service adjustment cost of each target port set; adjusts the tasks on the target port set based on the service adjustment cost of each target port set; releases idle ports in the second target logical channel and releases the wavelength resources of the wavelength division multiplexing network on the corresponding line side. The present invention uses a service adjustment mechanism to reallocate services to other ports of the current logical channel at a low cost and releases occupied redundant ports of the flexible Ethernet and wavelengths on the line side of the wavelength division multiplexing network to fully utilize bandwidth and wavelength resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] In order to more clearly illustrate the technical solutions in the present invention or the prior art, a brief introduction is given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0040] Figure 1 It is a flow chart of a resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network provided by the present invention;

[0041] Figure 2 It is a flowchart of the service adjustment mechanism provided by the present invention;

[0042] Figure 3 This is a schematic diagram of the process of routing and resource allocation based on resource consumption indicators provided by the present invention;

[0043] Figure 4 This is a flow chart of the end of the service flow provided by the present invention;

[0044] Figure 5 It is a structural diagram of a resource allocation device in a flexible Ethernet and wavelength division multiplexing hybrid network provided by the present invention;

[0045] Figure 6 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0046] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0047] The following combination Figure 1-6 The resource allocation method and device of the present invention are described.

[0048] Specifically, the present invention provides a resource allocation method, referring to Figure 1 , Figure 1 It is a flow chart of the resource allocation method provided by the present invention.

[0049] The resource allocation method provided by an embodiment of the present invention includes:

[0050] Step 100: determining a first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel;

[0051] It should be noted that in the FlexE over WDM network architecture, each node consists of three components: a router, a transmission box, and a ROADM (Reconfigurable Optical Add-Drop Multiplexer).

[0052] FlexE mapping modes in optical transport networks include: Unaware mode, Aware mode, and Terminate mode. In Unaware mode, the FlexE Shim (FlexE's core processing logic layer) maps the FlexE Client (i.e., FlexE service flows) to a group of bound PHYs. Each Ethernet PHY independently transmits transparently on the transport network, but all bound PHYs must be transmitted over the same optical fiber route.

[0053] This invention is based on the Unaware model, which fully utilizes existing optical transmission network equipment and implements FlexE bearering without the need for hardware upgrades. In dynamic service scenarios, when a service arrives, it first determines whether network resources are sufficient to accommodate the service. If insufficient, the service is blocked. If sufficient, the appropriate FlexE Group is selected and the corresponding port on the client side of the transmission box is used. The line side uses continuous available wavelengths for transmission. Finally, the service is allocated to the FlexE Group and occupies the corresponding bandwidth. When the service ends, the occupied resources are released.

[0054] When services arrive and leave dynamically, the stepped nature of service bandwidth and the 5G granularity of FlexE time slot bandwidth will result in a dispersed distribution of service bandwidth across ports within the FlexE Group, resulting in unusable bandwidth on some ports for a period of time. To address this, some services need to be adjusted to free up currently unneeded ports and wavelengths for use by other logical channels. To minimize the cost of service adjustments, only services within the Group (logical channel) are adjusted. Therefore, routing does not need to be recalculated; only the time slot mapping in the FlexE Calendar (the time slot mapping table of the FlexE time division multiplexing mechanism) needs to be adjusted.

[0055] After the service is completed, a first target logical channel is determined based on the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to any logical channel. Specifically, a first comparison result of the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to any logical channel is determined, and then based on the first comparison result, a logical channel whose remaining bandwidth is greater than or equal to the bandwidth capacity is determined as the first target logical channel.

[0056] For example, the business flow that ends f,s,d,b The original Group is recorded as group g,s,d,f , and then determine whether the remaining bandwidth on the Group is greater than or equal to the bandwidth capacity of port i, that is:

[0057]

[0058] Where flow f,s,d,b Denotes service flow f, whose source and destination nodes are s and d respectively, and the required bandwidth is b.

[0059] group_cap_remain g Indicates the remaining bandwidth on the group, that is, the sum of the remaining bandwidth of each port;

[0060] phy_cap g,iIndicates the bandwidth capacity of port i in group numbered g;

[0061] group g,s,d Indicates the group associated with the source and destination nodes, numbered g.

[0062] If the remaining bandwidth of the group is greater than or equal to the bandwidth capacity of port i, the service on port i can be redirected to other ports within the group, making the client-side port and line-side wavelength idle. The group with a remaining bandwidth greater than or equal to the bandwidth capacity of port i is selected as the first target logical channel. The first target logical channel can be understood as the logical channel to be adjusted.

[0063] Step 200: determining a second target logical channel from the first target logical channels according to the address information of the target task;

[0064] It should be noted that after the business ends, the following two conditions must be met to trigger the business adjustment mechanism:

[0065] (1) Business adjustments can release port resources and generate revenue;

[0066] (2) The remaining services in the group detect the arrival of the next service before the service ends, and the new service involves one of the devices at both ends of the group.

[0067] When a target service arrives, a second target logical channel is determined from the first target logical channel based on the target task's address information. The second target logical channel can be understood as the actual logical channel being adjusted. Specifically, the device carrying the target task is determined based on the target task's address information, and the second target logical channel is determined using the device carrying the target task. For example, based on the target task's address information, the second target logical channel is determined by checking whether there is a logical channel associated with the address information in the first target logical channel.

[0068] For example, after determining the first target logical channel, add a group to the list of channels to be adjusted. g,s,d,f If the group already exists in the list g If there is a record, just update the data. k,s1,d1,b When a new service arrives, the destination node scans the list according to its source. If the new service involves devices s1 or d1 at both ends connected to any group in the list to be adjusted, the group is determined as the second target logical channel, and subsequent service adjustment logic is executed based on the second target logical channel.

[0069] Step 300: determining at least one target port set of the second target logical channel and a service adjustment cost of each target port set;

[0070] After determining the second target logical channel, at least one target port set of the second target logical channel and a service adjustment cost of each target port set are determined, wherein the target port refers to a releasable port, and each target port set includes multiple releasable ports.

[0071] For example, calculate the releasable port set phy_release on the second target logical channel g (The set of releasable ports on Group numbered g):

[0072] Objective function:

[0073] satisfy:

[0074] Among them, phy_cap g,i Indicates the bandwidth capacity of port i in group numbered g;

[0075] group_cap_remain g Indicates the remaining bandwidth of group g, that is, the sum of the remaining bandwidths of all ports.

[0076] There may be multiple target port sets that meet the objective function. Therefore, for multiple target port sets, their bandwidth adjustment costs are calculated separately.

[0077] Step 400: adjusting the tasks on the target port set according to the service adjustment cost of each target port set;

[0078] After determining the service adjustment cost of each target port set, the tasks on the target port set are adjusted according to the service adjustment cost of each target port set. Specifically, according to the service adjustment cost of each target port set, the target port set corresponding to the minimum service adjustment cost is determined, and then the tasks of the target port set corresponding to the minimum service adjustment cost are adjusted to other ports.

[0079] For example, when performing an adjustment operation, the remaining bandwidth of the used ports is preferentially allocated to the target task, allowing these business flows to fully utilize the remaining bandwidth within the used ports. The new time slot is calculated in the standby calendar through the FlexE A and B Calendar (FlexE has two time slot mapping tables, A and B, to facilitate time slot mapping switching) mechanism, and then switched to the adjusted transmission time slot.

[0080] Step 500: Release the idle port in the second target logical channel and release the corresponding wavelength resource of the wavelength division multiplexing network on the line side.

[0081] In order to fully utilize bandwidth and wavelength resources, it is necessary to release resources. Specifically, the idle ports in the second target logical channel are released, and the wavelength resources of the wavelength division multiplexing network on the corresponding line side are released.

[0082] After the adjustment, the empty port is released and set to an unbound idle state, and part of the wavelength resources on the optical fiber routing in the corresponding WDM network are released.

[0083] refer to Figure 2 , the business adjustment mechanism includes the following steps:

[0084] 1. After the service is completed, determine whether the remaining capacity of any group is greater than or equal to the capacity of the single port to which the group is bound;

[0085] 2. If the remaining capacity of any group is greater than or equal to the capacity of the single port to which the group is bound, the group is added to the list to be adjusted;

[0086] 3. When a new task arrives, find the corresponding Group in the list to be adjusted based on the source and destination nodes of the new task;

[0087] 4. Calculate the set of releasable ports in the group;

[0088] 5. Calculate the total bandwidth adjustment cost of all services in multiple releasable port sets;

[0089] 6. Adjust the services on the port set with the lowest cost to release idle ports and the corresponding line-side wavelengths.

[0090] The resource allocation method provided by an embodiment of the present invention determines a first target logical channel based on the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel; determines a second target logical channel from the first target logical channel based on the address information of the target task; determines at least one target port set of the second target logical channel and the service adjustment cost of each target port set; adjusts the tasks on the target port set based on the service adjustment cost of each target port set; releases idle ports in the second target logical channel and releases the wavelength resources of the wavelength division multiplexing network on the corresponding line side. The present invention uses a service adjustment mechanism to reallocate services to other ports of the current logical channel at a low cost and releases occupied redundant ports of the flexible Ethernet and wavelengths on the line side of the wavelength division multiplexing network to fully utilize bandwidth and wavelength resources.

[0091] Based on the above embodiment, determining the service adjustment cost of each target port set includes: determining the service flow bandwidth of each target port in each target port set; and determining the task adjustment cost of each target port set using the service flow bandwidth of each target port and the service adjustment cost coefficient.

[0092] After determining the target port set, the service flow bandwidth of each target port in each target port set is determined, and then the service flow bandwidth of each target port and the service adjustment cost coefficient are used to determine the service adjustment cost of each target port set.

[0093] For example, for multiple target port sets, their bandwidth adjustment costs are calculated separately, which is the sum of the adjustment costs of each service on the target port, that is,

[0094] Adjust the cost price of a single business i The calculation method is defined as a*b f , where a is the cost coefficient (e.g. 0.01 represents a smaller cost coefficient), which can be adjusted based on specific needs, and b f is the bandwidth of service flow f. Ultimately, the target port set with the lowest total cost is selected, and the services involved on the ports are recorded in the list of services to be adjusted. For example, suppose the second target logical channel is bound to three 50G ports and has three services: service A is 20G, service B is 40G, and service C is 10G. After sequential allocation, service A occupies 20G on port 1, service B occupies 20G on ports 1 and 2 respectively, and service C occupies 10G on port 3. After service B ends, the available port sets include set 1 (port 1) and set 2 (port 3). At this time, the adjustment cost of each port in each set is calculated. For example, if the adjustment cost of port 1 is 0.01*20=0.2 and the adjustment cost of port 3 is 0.01*10=0.1, then the adjustment cost of set 1 is 0.2 and the adjustment cost of set 2 is 0.1.

[0095] Because a single service may be distributed across multiple ports, when calculating the aggregate adjustment cost, it is necessary to exclude the services that have already been calculated on the ports.

[0096] The present invention determines the traffic flow bandwidth of each target port in each target port set and uses the traffic flow bandwidth of each target port and the traffic adjustment cost coefficient to determine the traffic adjustment cost for each target port set. Through this traffic adjustment mechanism, the present invention cost-effectively reallocates traffic to other ports in the current logical channel and releases excess occupied ports and line-side wavelengths, fully utilizing bandwidth and wavelength resources.

[0097] Based on the above embodiment, after adjusting the tasks on the target port set according to the service adjustment cost of each target port set, the method also includes: if the capacity of any existing logical channel in the flexible Ethernet network does not meet the bandwidth requirements of the target service, determining the first resource consumption index value required to expand the logical channel and the second resource consumption index value required to create the logical channel; the first resource consumption index value and the second resource consumption index value are calculated based on the flexible Ethernet bandwidth and the wavelength in the wavelength division multiplexing network; and using the first resource consumption index value and the second resource consumption index value for resource allocation.

[0098] It should be noted that when a service arrives, bandwidth and wavelength resources need to be allocated in sequence. For FlexE, when the remaining bandwidth of the existing groups on the source and destination devices is insufficient, you can choose to create a new group or expand the existing group to accept the service. Since bandwidth is not shared between logical channels, the former may generate a lot of fragmented bandwidth that cannot be utilized. Since the transmission on all physical ports in the group needs to be routed through the same optical fiber, and WDM (Wavelength Division Multiplexing) transmission requires wavelength continuity, if the group granularity is too large, it will cause the wavelengths on some links to be heavily loaded. When the wavelength resources of the network are insufficient, it will reduce the overall network resource utilization.

[0099] Based on this, the present invention proposes a resource consumption index F that integrates bandwidth and wavelength consumption to rationally plan routing and allocate resources when traffic flows are unbalanced. The formula is as follows:

[0100]

[0101] RLI is a wavelength resource allocation algorithm in WDM networks, namely "relative minimum impact", which measures the wavelength consumption of a route by the impact of the currently selected optical path on the existing optical paths on the network.

[0102] device_cap_remain d Indicates the remaining bandwidth on device d;

[0103] device_cap_remain s Indicates the remaining bandwidth on device s;

[0104] It indicates the relative minimum impact of establishing a light path with source and destination nodes s and d and path p;

[0105] Δ represents the potential bandwidth loss when creating a group;

[0106] b f Indicates the bandwidth of service flow f.

[0107] When the target service arrives, determine whether the capacity of any logical channel meets the capacity requirement of the target service. If not, determine the first resource consumption index value required to expand the logical channel and the second resource consumption index value required to create the logical channel, and then determine the second comparison result of the first resource consumption index value and the second resource consumption index value. Finally, allocate bandwidth and wavelength to the target task based on the second comparison result.

[0108] For example, reference Figure 3 When a business arrives, the following steps need to be performed:

[0109] Step (1) According to the business flow f,s,d , find all FlexE Groups between the source and destination node pairs and sort them by the remaining bandwidth size, denoted as G s,d .

[0110] Step (2) If G s,d If there is a Group with enough capacity to accommodate the service, the service is accepted. At the same time, the Group with the largest remaining bandwidth is selected, and the physical ports bound to it are sorted from large to small according to the remaining bandwidth. The service bandwidth is allocated to each port in turn according to the 5G time slot, the network resource status is updated, and the process goes to step (1) to wait for the next service to arrive. If G s,d If there is no Group with capacity that can accommodate the service, go to step (3).

[0111] Step (3) If there are Groups in the list to be adjusted, but none of them meet the business requirements, calculate the resource consumption index:

[0112] Method 1: If you choose to expand an existing Group, i,s,d ∈G s,d , calculate the number of additional ports required as:

[0113]

[0114] and

[0115] Among them, n s|d,i The number of ports required for Group i to accept new services is the same on nodes s and d.

[0116] Use(phy p ) indicates that the value of port p is 1 if it is used and 0 if it is not used;

[0117] device_cap_remain i Indicates the remaining bandwidth on FlexE device i;

[0118] phy_cap p Indicates the bandwidth capacity of port p in Group;

[0119] b f Indicates the bandwidth of service flow f.

[0120] If there is no n that meets the above requirements s|d,i , indicating that the number of remaining ports on the device is insufficient to carry the service, and the service needs to be blocked.

[0121] If n s|d,i +group_phy_num i,s,d > group_phy_limit, where group_phy_num i,s,d Indicates group i,s,d The number of ports bound to the group, group_phy_limit indicates the upper limit of the number of ports bound to the group. If this formula is met, the group i,s,d The number of bound ports exceeds the limit and cannot be expanded further. At this time, go to method 2 and try to create a new logical channel.

[0122] If all the above conditions are met, then according to group i,s,d The path p of the fiber routing associated with i To calculate (The source and destination nodes are s and d, and the path is p i The relative minimum impact of the optical path), then the first resource consumption indicator value is:

[0123]

[0124] Among them, device_cap_remain d Indicates the remaining bandwidth on device d;

[0125] device_cap_remain s Indicates the remaining bandwidth on device s;

[0126] Indicates the establishment of the source, the destination nodes are s and d, and the path is p i The relatively minimal impact of the light path;

[0127] b f Indicates the bandwidth of service flow f.

[0128] Method 2: If you choose to create a new FlexE group, the ksp algorithm (k shortest paths algorithm) calculates multiple (for example, five) new lightpaths. A set T of lightpaths with continuous available wavelengths is selected. The RLI for each lightpath is calculated, and the potential bandwidth loss Δ caused by creating the group is calculated. The calculation formula for Δ is as follows:

[0129] Δ=max(P(X>group_cap_remain g )*group_cap_remain g ),g∈G s,d

[0130] Among them, group_cap_remain g Indicates group g The remaining bandwidth on

[0131] P(X>group_cap_remain g ) indicates that the bandwidth of the next service flow is X>group_cap_remain g probability.

[0132] The expected value of the next service bandwidth reaching the source destination device being greater than the remaining bandwidth of other groups is considered as possible bandwidth loss, and the second resource consumption indicator value is:

[0133]

[0134] Among them, device_cap_remain d Indicates the remaining bandwidth on device d;

[0135] device_cap_remain s Indicates the remaining bandwidth on device s;

[0136] Indicates the establishment of the source, the destination nodes are s and d, and the path is p i The relatively minimal impact of the light path;

[0137] Δ represents the potential bandwidth loss when creating a group;

[0138] b f Indicates the bandwidth of service flow f.

[0139] Step (4) Select F extend and F create The smallest metric among them is used for routing and resource allocation. extendIf the minimum, then expand the Group, bind the idle port to the selected Group, allocate bandwidth to the service flow, and allocate wavelength resources according to the fiber routing associated with the Group. create If the number of ports is the smallest, a group is created, the required number of ports are bound, the service flow is assigned to the new port, and the corresponding line-side wavelength is connected. The wavelength is assigned according to the selected optical path. After accepting the service and updating the network resources, return to step (1) and wait for the next service to arrive. If no available solution exists, the service is blocked and new services are waited for.

[0140] refer to Figure 4 In this embodiment of the present invention, the following steps need to be performed when the service ends:

[0141] 1. After the service ends, the bandwidth occupied by the service is released and the remaining bandwidth of each port and the remaining bandwidth of the group that receives the service are updated.

[0142] 2. If a port exists in the group and no services are being transmitted on the port, that is, the port is idle, the port is released and the port status changes to unbound.

[0143] 3. Release the client-side port of the transmission box to which the port is connected, release the used wavelength, and update the wavelength resources of the WDM network.

[0144] 4. Carry out subsequent operations according to the business adjustment mechanism.

[0145] The embodiment of the present invention defines a formula that includes bandwidth and wavelength resource consumption to measure resource consumption under different routing and group allocation schemes to plan services, so that the network can accommodate more services when wavelength resources are limited and services are unbalanced.

[0146] Figure 5 This is a schematic diagram of the structure of the resource allocation device in the flexible Ethernet and wavelength division multiplexing hybrid network provided by the present invention, referring to Figure 5 An embodiment of the present invention provides a resource allocation device in a flexible Ethernet and wavelength division multiplexing hybrid network, including a first determination module 501, a second determination module 502, a service adjustment cost determination module 503 and an adjustment module 504.

[0147] The logical channel determination module 501 is configured to determine a first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel;

[0148] The logical channel determination module 501 is further configured to determine a second target logical channel from the first target logical channels according to the address information of the target task;

[0149] A service adjustment cost determining module 502 is configured to determine at least one target port set of the second target logical channel and a service adjustment cost of each target port set;

[0150] A task adjustment module 503, configured to adjust tasks in the target port set according to a service adjustment cost of each target port set;

[0151] The releasing module 504 is configured to release an idle port in the second target logical channel and release corresponding wavelength resources of the wavelength division multiplexing network on the line side.

[0152] The resource allocation device in the flexible Ethernet and wavelength division multiplexing hybrid network provided by the embodiment of the present invention determines the first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel; determines the second target logical channel from the first target logical channel according to the address information of the target task; determines at least one target port set of the second target logical channel and the service adjustment cost of each target port set; adjusts the tasks on the target port set according to the service adjustment cost of each target port set; releases the idle ports in the second target logical channel and releases the wavelength resources of the wavelength division multiplexing network on the corresponding line side. The present invention uses a service adjustment mechanism to reallocate services to other ports of the current logical channel at a low cost, and releases the occupied redundant ports of the flexible Ethernet and the wavelengths on the line side of the wavelength division multiplexing network to fully utilize bandwidth and wavelength resources.

[0153] In one embodiment, the task adjustment module 503 is specifically configured to:

[0154] Determining a target port set corresponding to a minimum service adjustment cost according to the service adjustment cost of each target port set;

[0155] The tasks of the target port set corresponding to the minimum service adjustment cost are adjusted to other ports.

[0156] In one embodiment, the service adjustment cost determination module 502 is specifically configured to:

[0157] Determining the traffic flow bandwidth of each target port in each target port set;

[0158] The task adjustment cost of each target port set is determined by using the service flow bandwidth and service adjustment cost coefficient of each target port.

[0159] In one embodiment, the logical channel determination module 501 is specifically configured to:

[0160] Determining a device that carries the target task according to the address information corresponding to the target task;

[0161] The second target logical channel is determined using a device that carries the target task.

[0162] In one embodiment, the logical channel determination module 501 is specifically configured to:

[0163] Determine a first comparison result between a remaining bandwidth of any one logical channel of the flexible Ethernet and a bandwidth capacity of any one port bound to the any one logical channel;

[0164] Based on the first comparison result, a logical channel whose remaining bandwidth is greater than or equal to the bandwidth capacity is determined as the first target logical channel.

[0165] In one embodiment, the task adjustment module 503 is further configured to:

[0166] If the capacity of any existing logical channel in the flexible Ethernet network does not meet the bandwidth requirement of the target service, determining a first resource consumption index value required to expand the logical channel and a second resource consumption index value required to create the logical channel; the first resource consumption index value and the second resource consumption index value are calculated based on the bandwidth of the flexible Ethernet network and the wavelength in the wavelength division multiplexing network;

[0167] The first resource consumption indicator value and the second resource consumption indicator value are used to perform resource allocation.

[0168] In one embodiment, the task adjustment module 503 is further configured to:

[0169] Determining a second comparison result of the first resource consumption indicator value and the second resource consumption indicator value;

[0170] Based on the second comparison result, bandwidth is allocated to the target task at the flexible Ethernet layer, and wavelength is allocated in the wavelength division multiplexing network.

[0171] Figure 6 An example of a physical structure diagram of an electronic device is shown below. Figure 6 As shown, the electronic device may include: a processor 610, a communication interface 620, a memory 630, and a communication bus 640, wherein the processor 610, the communication interface 620, and the memory 630 communicate with each other via the communication bus 640. The processor 610 may call logic instructions in the memory 630 to execute a resource allocation method, which includes:

[0172] Determine a first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel;

[0173] determining a second target logical channel from the first target logical channels according to the address information of the target task;

[0174] determining at least one target port set of the second target logical channel and a service adjustment cost of each of the target port sets;

[0175] adjusting the tasks on the target port set according to the service adjustment cost of each target port set;

[0176] The idle port in the second target logical channel is released, and the wavelength resource of the wavelength division multiplexing network on the corresponding line side is released.

[0177] In addition, the logic instructions in the above-mentioned memory 630 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0178] On the other hand, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to perform the resource allocation method provided by the above methods, the method comprising:

[0179] Determine a first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel;

[0180] determining a second target logical channel from the first target logical channels according to the address information of the target task;

[0181] determining at least one target port set of the second target logical channel and a service adjustment cost of each of the target port sets;

[0182] adjusting the tasks on the target port set according to the service adjustment cost of each target port set;

[0183] The idle port in the second target logical channel is released, and the wavelength resource of the wavelength division multiplexing network on the corresponding line side is released.

[0184] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0185] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, or of course, by hardware. Based on this understanding, the essence of the above technical solution or the part that contributes to the existing technology can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or certain parts of the embodiments.

[0186] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network, characterized in that: include: Determine a first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel; determining a second target logical channel from the first target logical channels according to the address information of the target task; determining at least one target port set of the second target logical channel and a service adjustment cost of each of the target port sets; adjusting the tasks on the target port set according to the service adjustment cost of each target port set; The idle port in the second target logical channel is released, and the wavelength resource of the wavelength division multiplexing network on the corresponding line side is released.

2. The resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network according to claim 1, characterized in that: The adjusting the tasks on the target port set according to the service adjustment cost of each target port set includes: Determining a target port set corresponding to a minimum service adjustment cost according to the service adjustment cost of each target port set; The tasks of the target port set corresponding to the minimum service adjustment cost are adjusted to other ports.

3. The resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network according to claim 1, characterized in that: Determining a service adjustment cost for each target port set includes: Determining the traffic flow bandwidth of each target port in each target port set; The task adjustment cost of each target port set is determined by using the service flow bandwidth and service adjustment cost coefficient of each target port.

4. The resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network according to claim 1, characterized in that: The determining the second target logical channel from the first target logical channel according to the address information of the target task includes: Determining a device that carries the target task according to the address information corresponding to the target task; The second target logical channel is determined using a device that carries the target task.

5. The resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network according to claim 1, characterized in that: The determining the first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel includes: Determine a first comparison result between a remaining bandwidth of any one logical channel of the flexible Ethernet and a bandwidth capacity of any one port bound to the any one logical channel; Based on the first comparison result, a logical channel whose remaining bandwidth is greater than or equal to the bandwidth capacity is determined as the first target logical channel.

6. The resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network according to claim 1, characterized in that: After adjusting the tasks on the target port set according to the service adjustment cost of each target port set, the method further includes: If the capacity of any existing logical channel in the flexible Ethernet network does not meet the bandwidth requirement of the target service, determining a first resource consumption index value required to expand the logical channel and a second resource consumption index value required to create the logical channel; the first resource consumption index value and the second resource consumption index value are calculated based on the bandwidth of the flexible Ethernet network and the wavelength in the wavelength division multiplexing network; The first resource consumption indicator value and the second resource consumption indicator value are used to perform resource allocation.

7. The resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network according to claim 6, characterized in that: The adopting the first resource consumption indicator value and the second resource consumption indicator value to perform resource allocation includes: Determining a second comparison result of the first resource consumption indicator value and the second resource consumption indicator value; Based on the second comparison result, bandwidth is allocated to the target task at the flexible Ethernet layer, and wavelength is allocated in the wavelength division multiplexing network.

8. A resource allocation device in a flexible Ethernet and wavelength division multiplexing hybrid network, characterized in that: include: a logical channel determination module, configured to determine a first target logical channel according to the remaining bandwidth of any logical channel of the flexible Ethernet and the bandwidth capacity of any port bound to the any logical channel; The logical channel determination module is further configured to determine a second target logical channel from the first target logical channel according to the address information of the target task; a service adjustment cost determination module, configured to determine at least one target port set of the second target logical channel, and a service adjustment cost of each of the target port sets; A task adjustment module, configured to adjust tasks in the target port set according to a service adjustment cost of each target port set; The releasing module is used to release the idle port in the second target logical channel and release the wavelength resources of the wavelength division multiplexing network on the corresponding line side.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network as claimed in any one of claims 1 to 7 is implemented.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the resource allocation method in a flexible Ethernet and wavelength division multiplexing hybrid network as claimed in any one of claims 1 to 7 is implemented.

Images