CN113890827B

CN113890827B - Power communication resource allocation method, device, storage medium and electronic equipment

Info

Publication number: CN113890827B
Application number: CN202111464622.6A
Authority: CN
Inventors: 李伟; 江凇; 汪大洋; 戴勇; 丁正阳; 蔡昊; 吴细老; 丛琳; 王颖
Original assignee: Information and Telecommunication Branch of State Grid Jiangsu Electric Power Co Ltd
Current assignee: Information and Telecommunication Branch of State Grid Jiangsu Electric Power Co Ltd
Priority date: 2021-12-03
Filing date: 2021-12-03
Publication date: 2022-04-15
Anticipated expiration: 2041-12-03
Also published as: CN113890827A

Abstract

The present disclosure relates to a method, an apparatus, a storage medium, and an electronic device for allocating power communication resources, and the method includes: the method comprises the steps of receiving a data stream set to be transmitted of power communication, obtaining a standby flexible Ethernet time slot set, determining a transmission time slot combination for transmitting the data stream set to be transmitted according to the size of each service data stream to be transmitted in the data stream set to be transmitted and the granularity of each transmission time slot in the standby flexible Ethernet time slot set, determining a target transmission time slot combination according to a combination time slot utilization rate corresponding to each transmission time slot combination, and distributing the transmission time slot of each service data stream to be transmitted in the data stream set to be transmitted based on the target transmission time slot combination so as to transmit service data. The implementation of the application realizes the reasonable distribution of the service flow and improves the utilization rate of the network transmission resources to the maximum extent.

Description

Power communication resource allocation method, device, storage medium and electronic equipment

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a power communication resource allocation method, device, storage medium, and electronic device.

Background

With the development of science and technology and the upgrading of communication technology, the service requirement of a power grid is rapidly increased, and the existing communication network cannot meet the requirement of diversified services of the power grid in multiple aspects such as flexibility, isolation, operation and maintenance cost and the like. The method is oriented to different business requirements of different industries, and by utilizing a network slicing technology, the 5G network can fully utilize limited network equipment and physical resources, so that resources and infrastructure in the network can be flexibly distributed. By utilizing the virtualization technology and the network slicing technology, resources in the same physical network are divided into logically isolated networks, so that not only can the network operation cost be reduced, but also a special service network can be provided for a specific service scene, and the network slicing technology has pertinence and speciality. Meanwhile, the isolation on the network logic meets the requirement of some industries on safety. Therefore, the network slicing technology completely meets the requirements of high confidentiality, low time delay and large-scale terminal connection in the power industry, and therefore the application of the network slicing technology to the smart grid is a good choice.

However, in the prior art, the resource allocation of the smart grid does not fully consider the characteristics of the smart grid in this special scenario, and the problem of resource allocation of network slices for smart grid services cannot be effectively solved. With the increasing number of power users and the gradual diversification of power grid services, how to realize the purpose of meeting the differentiated power service requirements under the condition of low cost is a key problem of the current power grid. The reasonable and effective resource allocation method can realize the high-efficiency utilization of various resources in the mobile communication system. The method faces to the dynamic requirements of power grid services and power users, dynamically adjusts resources as required, improves the flexibility of the network, maximizes the value of power grid infrastructure, serves more users, and has important significance to the smart power grid by adopting a reasonable and effective network slice resource allocation algorithm.

Therefore, how to reasonably distribute the resources of the service, improve the network utilization rate, reduce the network operation and maintenance cost and have great significance for ensuring the safe and effective operation of the whole power grid.

Disclosure of Invention

In view of the foregoing problems in the prior art, an object of the present disclosure is to provide a power communication resource allocation method, device, storage medium, and electronic device, which can implement intelligent chemical and physical allocation of transmission network resources under the conditions of ensuring service isolation and low time delay of an intelligent power distribution communication network.

In order to solve the technical problems, the specific technical scheme is as follows:

in one aspect, provided herein is a power communication resource allocation method, the method comprising:

receiving a data stream set to be transmitted of power communication, wherein the data stream set to be transmitted comprises a plurality of service data streams to be transmitted;

acquiring a standby flexible Ethernet time slot set, wherein the standby flexible Ethernet time slot set comprises transmission time slots with various granularities, the transmission time slots are idle time slots, and the transmission time slots are mutually independent;

determining a transmission time slot combination for transmitting the data stream set to be transmitted according to the size of each service data stream to be transmitted in the data stream set to be transmitted and the granularity of each transmission time slot in the flexible Ethernet time slot set to be used, wherein the sum of the time slot granularities of each transmission time slot combination is greater than or equal to the sum of the sizes of each service data stream to be transmitted in the data stream set to be transmitted, and each transmission time slot only transmits service data of one service data stream to be transmitted;

determining a target transmission time slot combination according to the combined time slot utilization rate corresponding to each transmission time slot combination;

and allocating the transmission time slot of each service data stream to be transmitted in the data stream set to be transmitted based on the target transmission time slot combination so as to transmit service data.

Further, the acquiring the set of standby flexible ethernet timeslots includes:

determining the granularity of a transmission time slot according to the size of a data stream transmitted by historical service of power communication;

dividing each data transmission channel of the flexible Ethernet into transmission time slots with different granularities according to the granularity of the transmission time slots, wherein the granularity and/or the quantity of the transmission time slots corresponding to different data transmission channels are different;

and after receiving the data stream set to be transmitted, selecting a set of idle transmission time slots as the standby flexible Ethernet time slot set.

Further, the calculating a combined time slot utilization rate in each transmission time slot combination, and determining a target transmission time slot combination according to the combined time slot utilization rate corresponding to each transmission time slot combination, includes:

and taking the time slot combination with the maximum combined time slot utilization rate as the target transmission time slot combination.

Further, the determining a target transmission timeslot combination according to the combined timeslot utilization rate corresponding to each transmission timeslot combination includes:

and calculating the ratio of the utilization ratio of the combined time slot corresponding to each transmission time slot combination to the number of the time slots corresponding to the transmission time slot combination, and taking the transmission time slot combination with the maximum ratio as the target transmission time slot combination.

Further, the determining, according to the size of each to-be-transmitted service data stream in the to-be-transmitted data stream set and the granularity of each transmission time slot in the to-be-used flexible ethernet time slot set, a transmission time slot combination for transmitting the to-be-transmitted data stream set includes:

sequentially determining transmission time slot sub-combinations corresponding to the service data streams to be transmitted in the data stream set to be transmitted according to the sizes of the service data streams to be transmitted in the data stream set to be transmitted and the granularity of each transmission time slot in the flexible Ethernet time slot set to be used;

arranging and combining the transmission time slot sub-combinations of all the service data streams to be transmitted to obtain the initially selected transmission time slot combination of the data stream set to be transmitted;

and screening the primarily selected transmission time slot combinations according to the number of the transmission time slots in each primarily selected transmission time slot combination and the corresponding granularity, and screening out the transmission time slot combinations for transmitting the data stream set to be transmitted.

Further, the screening the initially selected transmission time slot combinations according to the number of the transmission time slots in each initially selected transmission time slot combination and the corresponding granularity to screen out the transmission time slot combinations for transmitting the data stream set to be transmitted includes:

calculating the total number of the combined time slots of the transmission time slots in each initially selected transmission time slot combination and the number of the granularity time slots of the transmission time slots of each granularity in turn;

comparing the total number of combined time slots of the transmission time slots in each initially selected transmission time slot combination with the total number of time slots in the standby flexible Ethernet time slot set, and deleting the corresponding initially selected transmission time slot combination if the total number of combined time slots is greater than the total number of time slots in the standby flexible Ethernet time slot set;

comparing the number of transmission time slots of each granularity in each initially selected transmission time slot combination with the number of transmission time slots of each granularity in the standby flexible Ethernet time slot set, and deleting the corresponding initially selected transmission time slot combination if the number of the granularity time slots of at least one granularity in the initially selected transmission time slot combination is greater than the number of the transmission time slots of the corresponding granularity in the standby flexible Ethernet time slot set;

and taking the rest initially selected transmission time slot combinations as the transmission time slot combinations for transmitting the data stream set to be transmitted.

Further, the screening the initially selected transmission timeslot combinations according to the number of transmission timeslots in each initially selected transmission timeslot combination and the corresponding granularity to screen out the transmission timeslot combinations for transmitting the data stream set to be transmitted, further includes:

calculating the single data stream time slot utilization rate corresponding to each transmission data stream in each primary selection transmission time slot combination and the combined time slot utilization rate of each primary selection transmission time slot combination;

comparing the single data stream time slot utilization rate corresponding to each transmission data stream in each primary selection transmission time slot combination with a first utilization rate threshold, and deleting the corresponding primary selection transmission time slot combination if at least one single data stream time slot utilization rate in the primary selection transmission time slot combination is smaller than the first utilization rate threshold;

comparing the combined time slot utilization rate of each initially selected transmission time slot combination with a second utilization rate threshold, and deleting the corresponding initially selected transmission time slot combination if the combined time slot utilization rate of the initially selected transmission time slot combination is smaller than the second utilization rate threshold; wherein the first utilization threshold is less than the second utilization threshold.

In another aspect, the present invention provides a power communication resource allocation apparatus, including:

the system comprises a service data receiving module, a service data transmitting module and a data transmitting module, wherein the service data receiving module is used for receiving a data stream set to be transmitted of power communication, and the data stream set to be transmitted comprises a plurality of service data streams to be transmitted;

the device comprises a time slot dividing module, a time slot selecting module and a time slot selecting module, wherein the time slot dividing module is used for acquiring a standby flexible Ethernet time slot set, the standby flexible Ethernet time slot set comprises transmission time slots with various granularities, the transmission time slots are idle time slots, and the transmission time slots are mutually independent;

a transmission time slot combination determining module, configured to determine a transmission time slot combination for transmitting the data stream set to be transmitted according to the size of each to-be-transmitted service data stream in the data stream set to be transmitted and the granularity of each transmission time slot in the to-be-used flexible ethernet time slot set, where a sum of time slot granularities of each transmission time slot combination is greater than or equal to a sum of sizes of each to-be-transmitted service data stream in the data stream set to be transmitted, and each transmission time slot only transmits service data of one to-be-transmitted service data stream;

the transmission time slot combination screening module is used for determining a target transmission time slot combination according to the combined time slot utilization rate corresponding to each transmission time slot combination;

and the resource allocation module is used for allocating the transmission time slots of the service data streams to be transmitted in the data stream set to be transmitted based on the target transmission time slot combination so as to transmit the service data.

In another aspect, the present invention provides a computer-readable storage medium, in which at least one instruction or at least one program is stored, and the at least one instruction or the at least one program is loaded and executed by a processor to implement the power communication resource allocation method as described above.

In yet another aspect, the present invention provides a power communication resource allocation electronic device comprising at least one processor, and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the at least one processor implements the power communication resource allocation method as described above by executing the instructions stored by the memory.

By adopting the technical scheme, the electric power communication resource allocation method, the device, the storage medium and the electronic equipment, disclosed herein, the flexible Ethernet with mixed granularity is obtained by carrying out time slot division on the flexible Ethernet with different granularities based on service requirements, and then the optimal time slot is allocated to each service data stream to be transmitted based on the size of the service data stream to be transmitted and the granularity of the transmission time slot by adopting a dynamic programming idea, so that the bandwidth utilization rate is improved to the maximum extent while the service isolation is ensured, and thus, more time slot channels can be created or configured to provide for users with stronger capacity. Under the conditions of ensuring the service isolation and low time delay of the intelligent power distribution communication network, the optimal distribution of slice resources of the power communication network is realized.

In order to make the aforementioned and other objects, features and advantages of the present invention comprehensible, preferred embodiments accompanied with figures are described in detail below.

Drawings

In order to more clearly illustrate the embodiments or technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.

FIG. 1 is a diagram illustrating the structure of Flexe slot partitioning according to an embodiment of the present disclosure;

fig. 2 is a flow chart illustrating a power communication resource allocation method according to an embodiment of the present disclosure;

FIG. 3 is a schematic diagram of time slot division in one embodiment of the present description;

FIG. 4 is a diagram of time slots of different granularity and corresponding numbers in one embodiment of the present description;

fig. 5 shows a schematic structural diagram of a power communication resource allocation device in an embodiment of the present disclosure;

fig. 6 shows a schematic structural diagram of an electronic device for power communication resource allocation provided in an embodiment of the present disclosure.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments herein without making any creative effort, shall fall within the scope of protection.

It should be noted that the terms "first," "second," and the like in the description and claims herein and in the above-described drawings are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments herein described are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, apparatus, article, or device that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or device.

As a technical framework based on the expansion of a large network and an industrial chain, the Flexe (flexible Ethernet) technology completely reuses the existing 1EEE 802.3 standard of a large network physical layer, realizes a flexible multi-rate interface through lightweight enhancement at an MAC/PCS (media access control/personal communication System) logic layer, realizes seamless butt joint with an IP (Internet protocol) technology, better meets the requirements of large bandwidth, flexible rate, channel isolation and the like under an IP/Ethernet technical system, and accords with the development trend of the technology and the industry. The channelizing technology of the Flexe provides physical segmentation and mutual isolation among different Flexe clients at interface level, and further is combined with a router architecture to construct an end-to-end network slice.

Fig. 1 is a schematic structural diagram of a FlexE Slot division according to an embodiment of this specification, and as shown in fig. 1, a core function of the FlexE is implemented by a FlexE Shim layer, which may divide each 100GE PHY in a FlexE Group into 20 Slot (Slot) data carrying channels, where the Group of slots corresponding to each PHY is referred to as a Sub-bearer, and a bandwidth corresponding to each Slot is 5 Gbps. Ethernet frames in a FlexE Client raw data stream are sliced in blocks of atomic data blocks (64/66B encoded data blocks) that can be distributed among multiple PHYs and slots in a FlexE group via FlexE Shim. The FlexE technology has the characteristic that the bandwidth of the bottom layer can be flexibly distributed to the power grid service with high time delay and high reliability requirements, and the embodiment of the specification is applied to the power communication network to enable the network to have the functions of flexible bandwidth distribution, physical layer service isolation and the like.

The method mainly includes that a forwarding plane slice in a network slice uses a basic function of channelizing of Flexe, a plurality of sub-channel ports are divided on a large-pipeline physical port through time slot multiplexing of the Flexe, the sub-channel ports are divided into different slices of the network slice, services among the slices are mutually isolated on a forwarding plane through the time slot multiplexing of the Flexe based on hardware, and compared with other forwarding isolation technologies such as channelized sub-interfaces, the method has a better isolation effect, so that the channelized sub-interfaces need to continue to process a next frame after processing is finished when processing the frame, unlike the situation that the Flexe interfaces have independent MAC layer processing based on the time slot multiplexing, and each Flexe interface is not influenced by other Flexe interfaces when processing messages. Therefore, the Flexe interface has a better effect on guaranteeing the indexes of the service delay and the delay jitter of the power grid.

The FlexE Shim can be understood as an additional logic layer inserted between the MAC and PHY (PCS sublayer) of the conventional ethernet architecture, and the core architecture of the FlexE technology is implemented by a Slot distribution mechanism based on the caledar.

As shown in fig. 1, when dividing each 100GE PHY in the FlexE Group into 20 Slot data carrying channels, uniform division is generally adopted, and as shown in fig. 1, each Slot can generally have a transmission capacity of 5G. However, with the increase of power communication transmission services, the sizes of data streams to be transmitted by different services are different, and in order to ensure data isolation of service transmission, one timeslot generally only transmits one data stream of service data, which may cause a large waste of some timeslots, as shown in fig. 1, each data stream of Client1 (service data 1) and Client2 (service data 2) is transmitted in an independent timeslot, and then there may be a 5G timeslot only carrying 20M data streams, which causes a waste of resources.

The embodiment of the specification provides a power communication resource allocation method, and a network slice resource allocation mechanism which is loaded by multiple granularities in a mixed mode and has isolation performance is designed according to the characteristics of a Flexe Calendar mechanism. According to the flow of the FlexeE client, time slots are allocated to the FlexeE client through the idea of a dynamic programming algorithm and the combination of a pruning strategy, so that the client transmits at a rate close to the link capacity, and the purpose of improving the utilization rate of the FlexeE bandwidth is achieved.

Fig. 2 is a schematic flow chart of a power communication resource allocation method in an embodiment of the present specification, and as shown in fig. 2, the power communication resource allocation method provided in the present specification may be applied to a server and a client, such as: in terminal equipment such as computer, smart mobile phone, intelligent wearing equipment, panel computer, the method includes:

s202, receiving a data stream set to be transmitted of the power communication, wherein the data stream set to be transmitted comprises a plurality of service data streams to be transmitted.

In a specific implementation process, the service to be transmitted may be different types of power communication services, such as: the system comprises a distributed power distribution automation service, an accurate load control service, a low-voltage power consumption information acquisition service, a video image real-time monitoring service, a distributed power supply control service and an intelligent patrol image return service. The requirements of different services on data transmission such as time delay, bandwidth, reliability and the like can be different. The control service can include data such as power distribution automation, power load demand response, distributed energy regulation and control, accurate load control and the like. The service data stream to be transmitted can be understood as a data stream of service data to be transmitted over a network, and a plurality of data streams of the service data to be transmitted are placed in a set to obtain a set of the data streams to be transmitted.

S204, acquiring a standby flexible Ethernet time slot set, wherein the standby flexible Ethernet time slot set comprises transmission time slots with various granularities, the transmission time slots are idle time slots, and the transmission time slots are mutually independent.

In a specific implementation process, the time slots of the flexible ethernet may be divided into different granularities in advance, that is, the FlexE time slots are divided into time slots of different granularities, and when service data needs to be transmitted, a time slot set with an idle transmission time slot is obtained as a standby flexible ethernet time slot set. The granularity may be understood as the transmission capacity of a transmission slot, such as: the FlexE slot may be divided into 5G, 1G, 100M, 500M transmission slots. Of course, it can be understood that the divided FlexE slots are independent from each other, so that the isolation between service data can be ensured.

In some embodiments of this specification, the obtaining the flexible ethernet timeslot set includes:

In a specific implementation process, in a power network scenario, bandwidths required by different services to be transmitted are different, so that the bandwidth required by the FlexE Client is determined first before the caledar time slot is allocated to the FlexE Client, and according to the bandwidth requirement, the caledar time slots with different or the same granularity can be selected to be combined to obtain a final time slot allocation result. The transmission flow rate commonly used for service transmission can be analyzed according to the size of the data stream transmitted by the historical service of the power communication, and then the granularity of the transmission time slot is determined. For example: analysis of the data stream size of historical service transmission of power communication shows that the general flow during service transmission is not mostly concentrated on about 1G and 5G, and a part of small data streams are about 100M and 500M, so that transmission time slots of 5G, 1G, 100M and 500M, 4 granularities can be determined. After the granularity of the transmission time slot is determined, each data transmission channel of the flexible ethernet, that is, the PHY described in the above embodiment, may be sequentially divided into transmission time slots of different granularities. When time slot is divided, the transmission time slots corresponding to different data transmission channels may have different granularities and different numbers, that is, the time slot dividing methods of different PHYs may be different, and a part of PHYs may be selected as a large-capacity transmission channel and divided into transmission time slots with larger granularity, and the other part of PHYs may be divided into transmission time slots with small capacity. Of course, the PHYs may be divided in the same way, that is, the granularity of the transmission slots of each PHY and the number of transmission slots of each granularity are the same. Fig. 3 is a schematic diagram of time slot division in an embodiment of this specification, as shown in fig. 3, small squares in the diagram may represent time slots, and the different sizes of the squares may represent different granularity of the time slots, and it can be seen from a comparison between fig. 1 and fig. 3 that the time slots are divided into different granularities in the embodiment of this specification, so that the utilization rate of the time slots can be maximized as much as possible.

In addition, in the embodiment of the present specification, when determining the granularity of the transmission time slot based on the size of the data stream transmitted by the historical service, the number of the transmission time slots of each granularity may also be determined, and the FlexE time slot may be divided based on the determined granularity and the determined number. Fig. 4 is a diagram illustrating time slots of different granularities and corresponding numbers in one embodiment of the present disclosure, as shown in fig. 4, wherein there are M1 time slots of 100M, M2 time slots of 500M, M3 time slots of 1G, and M4 time slots of 5G. It can be seen that the number of transmission timeslots with different granularities may be configured according to actual needs, and the embodiments of the present specification are not specifically limited.

After the time slots are divided, when data to be transmitted is received, a set of idle transmission time slots in an idle state at the current time can be acquired as a set of standby flexible ethernet time slots, and the set of idle transmission time slots is used for allocating corresponding transmission time slots for service data to be transmitted.

The embodiments of the present specification divide the FlexE time slot into time slots of different granularities according to the requirements of transmission services, and provide a power communication network slice resource allocation scheme of mixed granularities, thereby increasing the utilization rate of the time slots, further increasing the utilization rate of the bandwidth, allocating the optimal combination of transmission time slots for service data, and increasing the utilization rate of the FlexE interface bandwidth to the maximum extent.

S206, determining a transmission time slot combination for transmitting the data stream set to be transmitted according to the size of each service data stream to be transmitted in the data stream set to be transmitted and the granularity of each transmission time slot in the standby flexible Ethernet time slot set, wherein the sum of the time slot granularities of each transmission time slot combination is greater than or equal to the sum of the sizes of each service data stream to be transmitted in the data stream set to be transmitted, and each transmission time slot only transmits service data of one service data stream to be transmitted.

In a specific implementation process, after a data stream set to be transmitted is received, a standby flexible ethernet time slot set which can be used currently is obtained, and based on the size of each service data stream to be transmitted in the data stream set to be transmitted and the granularity of each transmission time slot in the standby flexible ethernet time slot set, a transmission time slot combination which is a combination of all transmission time slots capable of transmitting each service data stream to be transmitted in the data stream set to be transmitted can be calculated. The transmission time slots in the flexible ethernet time slot set to be used may be arranged and combined based on the size of each to-be-transmitted service data stream in the to-be-transmitted data stream set and the granularity of each transmission time slot in the flexible ethernet time slot set to be used, and each transmission time slot combination may transmit each to-be-transmitted service data stream in the to-be-transmitted data stream set. That is, the sum of the slot granularity of each transmission slot combination is greater than or equal to the sum of the sizes of the service data streams to be transmitted in the data stream set to be transmitted, and based on the isolation of the service and the characteristics of FlexE, each slot can only carry and transmit the service data of one service data stream to be transmitted, as shown in fig. 1, one square can only transmit Client1 or Client 2.

The permutation and combination function can be used to enumerate the combination modes of all transmission time slots capable of transmitting each to-be-transmitted service data stream in the to-be-transmitted data stream set based on the size of each to-be-transmitted service data stream in the to-be-transmitted data stream set and the granularity of each transmission time slot in the to-be-used flexible ethernet time slot set. Or, by writing a computer program or constructing a time slot combination function, etc., each service data stream to be transmitted in the data stream set to be transmitted is allocated to each transmission time slot in the standby flexible ethernet time slot set, so as to obtain a combination mode of transmission time slots capable of transmitting each service data stream to be transmitted.

In some embodiments of this specification, the determining, according to the size of each to-be-transmitted service data stream in the to-be-transmitted data stream set and the granularity of each transmission timeslot in the to-be-used flexible ethernet timeslot set, a transmission timeslot combination for transmitting the to-be-transmitted data stream set includes:

In a specific implementation process, when determining a transmission time slot combination corresponding to a data stream set to be transmitted, the idea of a dynamic programming algorithm can be adopted to allocate time slots with different granularities to FlexE services with different bandwidth requirements, so that the utilization rate of FlexE bandwidth is improved to the maximum extent. Specifically, the transmission timeslot sub-combinations corresponding to the respective to-be-transmitted service data streams in the to-be-transmitted data stream set may be sequentially determined according to the size of each to-be-transmitted service data stream in the to-be-transmitted data stream set and the granularity of each transmission timeslot in the to-be-used flexible ethernet timeslot set, and then the transmission timeslot sub-combinations corresponding to the respective to-be-transmitted service data streams are arranged and combined to obtain the initially-selected transmission timeslot combination of the to-be-transmitted data stream set. And screening each initially selected transmission time slot combination to screen out a combination mode meeting the requirement, such as: the number of timeslots in each combination is to comply with the number requirements of transmission timeslots in the set of inactive flexible ethernet timeslots, etc. It can be understood that, when the transmission time slot sub-combinations corresponding to the respective to-be-transmitted service data streams are arranged and combined, one transmission time slot sub-combination is selected from the transmission time slot sub-combinations of the respective to-be-transmitted service data streams each time, so as to obtain an initially selected transmission time slot combination.

For example: there are 3 service data streams A, B, C to be transmitted in the set of data streams to be transmitted, and the transmission timeslot sub-combination of the service data stream A, B, C to be transmitted can be determined according to the size of the service data stream A, B, C to be transmitted and the granularity of each transmission timeslot in the set of inactive flexible ethernet timeslots. Assuming that there are 3 transmission timeslot sub-combinations of the to-be-transmitted service data stream a, 5 transmission timeslot sub-combinations of the to-be-transmitted service data stream B, and 6 transmission timeslot sub-combinations of the to-be-transmitted service data stream C, after permutation and combination of the transmission timeslot sub-combinations of the to-be-transmitted service data stream A, B, C, 3 × 5 × 6=90 initially-selected transmission timeslot combinations can be obtained.

When determining the transmission time slot sub-combination corresponding to each service data stream to be transmitted, selecting a first transmission time slot from the standby flexible Ethernet time slot set according to the size of each service data stream to be transmitted in the data stream set to be transmitted and the granularity of each transmission time slot in the standby flexible Ethernet time slot set, if the granularity of the transmission time slot is smaller than the size of the service data stream to be transmitted, selecting a next transmission time slot, if the sum of the granularities of the two transmission time slots is still smaller than the size of the service data stream to be transmitted, continuing to select the next transmission time slot until the sum of the granularities of the transmission time slots is larger than or equal to the size of the service data stream to be transmitted, and determining one transmission time slot sub-combination. And selecting a second transmission time slot from the standby flexible Ethernet time slot set, if the granularity of the transmission time slot is smaller than the size of the service data stream to be transmitted, selecting the next transmission time slot, if the sum of the granularities of the two transmission time slots is still smaller than the size of the service data stream to be transmitted, continuing to select the next transmission time slot until the sum of the granularities of the transmission time slots is larger than or equal to the size of the service data stream to be transmitted, and determining another transmission time slot sub-combination. And by analogy, all transmission time slot sub-combinations capable of transmitting the service data stream to be transmitted in the standby flexible Ethernet time slot set are combined. Or splitting each service data stream to be transmitted according to the granularity of each transmission time slot in the standby flexible Ethernet time slot set, selecting one transmission time slot for each split data stream from the standby flexible Ethernet time slot set, further obtaining the transmission time slot sub-combination corresponding to each splitting mode, and further obtaining the transmission time slot sub-combination corresponding to each service data stream to be transmitted. Of course, other methods may also be used to determine the transmission timeslot sub-combination corresponding to each to-be-transmitted service data stream, and embodiments of the present specification are not specifically limited.

The embodiment of the specification adopts the idea of a dynamic programming algorithm to sequentially determine the combination of transmission time slots of different transmission service data streams, then arrange and combine the combinations of the transmission time slots of all transmission service data, and screen out the transmission time slot combinations meeting the requirements, so that the utilization rate of a single time slot can be not considered, the time slot utilization rates of all transmission service data can be considered, the time slots with different granularities are allocated to the transmission service data streams with different bandwidth requirements, and the utilization rate of the bandwidth is integrally improved.

In some embodiments of this specification, the screening the initially selected transmission timeslot combinations according to the number of transmission timeslots in each initially selected transmission timeslot combination and a corresponding granularity to screen out the transmission timeslot combinations for transmitting the set of data streams to be transmitted includes:

In a specific implementation process, when determining a transmission timeslot combination for transmitting a data stream set to be transmitted, all combination modes, that is, a first selected transmission timeslot combination, may be listed first, and then a preset pruning policy is used to screen the combination modes in the first selected transmission timeslot combination, and a combination mode conforming to the pruning policy is selected as the transmission timeslot combination for transmitting the data stream set to be transmitted. The pruning strategy may be configured based on an actual service scenario, and embodiments of the present specification are not specifically limited.

In some embodiments of the present description, the pruning strategy may include:

1. the number of transmission time slots used by all service data streams to be transmitted in each transmission time slot combination cannot exceed the total number of time slots in the standby flexible Ethernet time slot set;

2. the number of transmission slots of each granularity in each transmission slot combination cannot exceed the number of slots of the corresponding granularity in the set of inactive flexible ethernet slots.

For example: assuming that there are 2 service data streams to be transmitted, according to the description of the above embodiment, it is determined that there are 4 initial transmission time slot combinations for the 2 service data streams to be transmitted, and the total number of combined time slots of the transmission time slots of the 4 initial transmission time slot combinations is calculated, assuming that: 10. 6, 15 and 8 at the same time. The granularity time slot number of each granularity transmission time slot in the 4 initially selected transmission time slot combinations can also be calculated, such as: in the first initially selected transmission time slot combination, there are 3 transmission time slots of 5G, 5 transmission time slots of 1G, 1 transmission time slot of 100M and 1 transmission time slot of 500M; in the second initially selected transmission time slot combination, there are 1 transmission time slot of 5G, 1 transmission time slot of 1G, 3 transmission time slots of 100M and 1 transmission time slot of 500M; in the third initially selected transmission time slot combination, there are 3 transmission time slots of 5G, 8 transmission time slots of 1G, 1 transmission time slot of 100M and 3 transmission time slots of 500M; there are 2 transmission slots of 5G, 2 transmission slots of 1G, 2 transmission slots of 100M, and 2 transmission slots of 500M in the fourth initially selected transmission slot combination. Assume that the total number of timeslots in the set of inactive flexible ethernet timeslots is 14, with 4 transmission timeslots for 5G, 5 for 1G, 2 for 100M and 3 for 500M. And comparing the total combined time slot number of the 4 primary selection transmission time slot combinations with the total time slot number in the standby flexible Ethernet time slot set, and deleting the third primary selection transmission time slot combination if the total combined time slot number of the third primary selection transmission time slot combination is larger than the total time slot number 12 in the standby flexible Ethernet time slot set. Comparing the number of the granularity time slots of the transmission time slots with each granularity in the 4 primary selection transmission time slot combinations with the number of the transmission time slots with each granularity in the standby flexible Ethernet time slot set respectively, and deleting the two primary selection transmission time slot combinations if the number of the transmission time slots of 100M in the second primary selection transmission time slot combination is larger than the number of the transmission time slots of 100M in the standby flexible Ethernet time slot set.

In addition, it should be noted that in some embodiments of the present specification, when a combination of initially selected transmission time slots is screened, matching of the pruning strategies is not in a fixed order, and as long as a transmission time slot in the combination of initially selected transmission time slots does not satisfy any one of the pruning strategies, the corresponding initially selected transmission time slot is deleted.

The embodiment of the description screens out the transmission time slot combination which can be borne by the standby flexible Ethernet time slot set by comparing the number of the transmission time slots in each initially selected transmission time slot combination with the number of the transmission time slots in the standby flexible Ethernet time slot set, thereby ensuring the normal transmission of the service data stream.

Of course, other pruning strategies may also be configured according to actual service requirements, such as: the number of small-granularity transmission timeslots in a transmission timeslot combination cannot exceed a certain value, or the timeslot utilization rate of a single to-be-transmitted service data stream is greater than a certain value, or the number of timeslots of a single to-be-transmitted service data stream cannot exceed a certain value, and the like, and this specification is not particularly limited.

Such as: in some other embodiments of this specification, the screening the initially selected transmission timeslot combinations according to the number of transmission timeslots in each initially selected transmission timeslot combination and the corresponding granularity, and screening out the transmission timeslot combinations for transmitting the set of data streams to be transmitted, further includes:

In a specific implementation process, when the initially selected transmission timeslot combinations are screened, the timeslot utilization rate of each combination and a single transmission service data stream in each combination can be considered, and a combination mode with a high utilization rate is screened out. Specifically, the single data stream time slot utilization rate of each to-be-transmitted service data stream in each initially selected transmission time slot combination and the combined time slot utilization rate of each initially selected transmission time slot combination may be calculated in sequence. The timeslot utilization rate may be based on a ratio of a size of transmission data to a total capacity of the timeslot, such as: the size of one to-be-transmitted service data stream is 3G20M, where in one transmission slot combination, 4 slots of 1G are used to transmit the data, then the number of transmission slots of the data is 4, the single data stream slot utilization rate of the transmission service data stream in the transmission slot combination is (3G 20M)/4G =75%, and if the total size of the to-be-transmitted service data stream in one transmission slot combination is 10G10M, and the capacity of all transmission slots used by the transmission slot combination is 11G20M, then the combined slot utilization rate of the transmission slot combination is (10G 10M)/(11G 20M) = 91%.

And if the utilization rate of the single data stream time slot of one or more service data streams to be transmitted in a certain initially selected transmission time slot combination is less than a first utilization rate threshold value, deleting the initially selected transmission time slot combination. And if the combined time slot utilization rate of a certain initially selected transmission time slot combination is smaller than the second utilization rate threshold value, deleting the initially selected transmission time slot combination. Generally, the first utilization threshold is smaller than the second utilization threshold, that is, the embodiment of the present specification focuses more on the transmission efficiency of the whole service data, that is, the transmission utilization of a single service data in the embodiment of the present specification may not be very high, but the transmission efficiency of the whole service data needs to be ensured. The specific values of the first utilization rate threshold and the second utilization rate threshold may be determined according to actual needs, and embodiments of the present specification are not specifically limited, for example: the first utilization threshold may be 90% and the second utilization threshold may be 95%.

It should be noted that the single data stream time slot utilization rate of the single service data to be transmitted and the combined time slot utilization rate of the initially selected transmission time slot combination are also a pruning strategy, and the matching sequence of the pruning strategies corresponding to the number of the time slots in the above embodiments may be determined according to actual needs, and the embodiments of this specification are not particularly limited. Of course, after determining the transmission timeslot sub-combinations of each to-be-transmitted service data stream, the single data stream timeslot utilization rate of each to-be-transmitted service data stream may be calculated immediately, and the transmission timeslot sub-combinations with utilization rates not meeting the requirement are deleted, so that the number of transmission timeslot combinations obtained by permutation and combination based on the transmission timeslot sub-combinations of each to-be-transmitted service data stream is reduced, and further the data processing amount of subsequent pruning is reduced.

It can be seen that, in the embodiments of the present specification, all timeslot combinations capable of transmitting data are listed by using a dynamic planning idea, and then combinations are screened from two dimensions, namely, a single transmission service and the whole combination, by using a pruning strategy, a selected transmission timeslot combination not only can ensure that the bandwidth utilization rate of the single transmission service is high, but also can effectively improve the allocation efficiency of a dynamic planning algorithm, and ensure that the transmission of all data in a data stream set to be transmitted in the whole combination has a high bandwidth utilization rate, and at the same time, the timeslot is used as little as possible, so as to avoid subsequent data transmission from being affected.

And S208, determining a target transmission time slot combination according to the combined time slot utilization rate corresponding to each transmission time slot combination.

In a specific implementation process, after the transmission time slot combinations capable of transmitting the data streams in the data stream set to be transmitted are screened out, the combined time slot utilization rate corresponding to each transmission time slot combination can be calculated, and the combined time slot utilization rate can be understood as a ratio of the sum of the sizes of the data streams of the services to be transmitted in the transmission time slot combinations to the sum of the capacities of all the time slots in the transmission time slot combinations. And determining a target transmission time slot combination based on the combined time slot utilization rate corresponding to each transmission time slot combination. Generally, in the embodiment of the present specification, a timeslot combination with the maximum combined timeslot utilization rate may be selected as a target transmission timeslot combination, so as to improve the utilization rate of the FlexE interface bandwidth to the maximum extent.

In some other embodiments of this specification, the calculating a combined timeslot utilization ratio in each transmission timeslot combination, and determining a target transmission timeslot combination according to the combined timeslot utilization ratio corresponding to each transmission timeslot combination includes:

In a specific implementation process, although the larger the timeslot utilization rate is, the higher the bandwidth utilization rate is, some timeslot combinations may use a larger number of timeslots, that is, use more timeslots with a small granularity, which may affect subsequent traffic transmission. When a target transmission timeslot combination is selected, the embodiment of the present specification calculates a ratio of a combined timeslot utilization rate corresponding to each transmission timeslot combination to the number of timeslots of the corresponding transmission timeslot combination, and uses the transmission timeslot combination with the largest ratio as the target transmission timeslot combination, so that the timeslot utilization rate can be ensured, and the number of occupied timeslots can be reduced as much as possible, so as to ensure subsequent service transmission. S210, allocating transmission time slots of all to-be-transmitted service data streams in the to-be-transmitted data stream set based on the target transmission time slot combination to transmit service data.

In a specific implementation process, after the target transmission time slot combination is determined, a corresponding time slot may be allocated to each to-be-transmitted service data stream based on a transmission time slot corresponding to each to-be-transmitted service data stream in the target transmission time slot combination, so as to transmit service data.

The power communication resource allocation method provided in the embodiment of the present specification obtains a flexible ethernet with mixed granularity by performing time slot division on the flexible ethernet based on service requirements, and allocates an optimal time slot for each to-be-transmitted service data stream based on the size of the to-be-transmitted service data stream and the granularity of a transmission time slot by using a dynamic programming idea, thereby improving bandwidth utilization to the maximum extent while ensuring service isolation, and having a stronger ability to create or allocate more time slot channels to provide for users. Under the conditions of ensuring the service isolation and low time delay of the intelligent power distribution communication network, the optimal distribution of slice resources of the power communication network is realized.

In the present specification, each embodiment of the method is described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. The relevant points can be obtained by referring to the partial description of the method embodiment.

Based on the model optimization method, one or more embodiments of the present specification further provide a power communication resource allocation apparatus. The apparatus may include apparatus (including distributed systems), software (applications), modules, plug-ins, servers, clients, etc. that use the methods described in embodiments of the present specification in conjunction with hardware where necessary to implement the methods. Based on the same innovative conception, embodiments of the present specification provide an apparatus as described in the following embodiments. Since the implementation scheme of the apparatus for solving the problem is similar to that of the method, the specific apparatus implementation in the embodiment of the present specification may refer to the implementation of the foregoing method, and repeated details are not repeated. As used hereinafter, the term "unit" or "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.

Fig. 5 shows a schematic structural diagram of a power communication resource allocation apparatus in an embodiment of the present disclosure, and as shown in fig. 5, the apparatus may include:

the service data receiving module 51 is configured to receive a data stream set to be transmitted in power communication, where the data stream set to be transmitted includes a plurality of service data streams to be transmitted;

a time slot dividing module 52, configured to obtain a set of standby flexible ethernet time slots, where the set of standby flexible ethernet time slots includes transmission time slots with multiple granularities, the transmission time slots are idle time slots, and each transmission time slot is independent of each other;

a transmission timeslot combination determining module 53, configured to determine a transmission timeslot combination for transmitting the data stream set to be transmitted according to the size of each to-be-transmitted service data stream in the data stream set to be transmitted and the granularity of each transmission timeslot in the to-be-used flexible ethernet timeslot set, where a sum of timeslot granularities of each transmission timeslot combination is greater than or equal to a sum of the sizes of each to-be-transmitted service data stream in the data stream set to be transmitted, and each transmission timeslot only transmits service data of one to-be-transmitted service data stream;

a transmission time slot combination screening module 54, configured to determine a target transmission time slot combination according to a combined time slot utilization rate corresponding to each transmission time slot combination;

and the resource allocation module 55 is configured to allocate, based on the target transmission timeslot combination, a transmission timeslot of each to-be-transmitted service data stream in the to-be-transmitted data stream set, so as to transmit service data.

In some embodiments of this specification, the transmission timeslot combination filtering module is specifically configured to:

The embodiment of the specification obtains the flexible Ethernet with mixed granularity by dividing the time slots with different granularities for the flexible Ethernet based on service requirements, and then allocates the optimal time slot for each service data stream to be transmitted by adopting a dynamic planning idea based on the size of the service data stream to be transmitted and the granularity of the transmission time slot, thereby ensuring service isolation and simultaneously improving the bandwidth utilization rate to the maximum extent, and further having stronger capacity to create or allocate more time slot channels for users. Under the conditions of ensuring the service isolation and low time delay of the intelligent power distribution communication network, the optimal distribution of slice resources of the power communication network is realized.

In another aspect, the present specification provides a computer-readable storage medium, in which at least one instruction or at least one program is stored, and the at least one instruction or the at least one program is loaded and executed by a processor to implement the power communication resource allocation method as described above.

In a further aspect, an electronic device for power communication resource allocation is provided in embodiments of the present specification, and fig. 6 illustrates a schematic structural diagram of an electronic device for power communication resource allocation provided in embodiments herein, and as shown in fig. 6, the device includes a processor and a memory, where at least one instruction or at least one program is stored in the memory, and the at least one instruction or at least one program is loaded by the processor and executed to implement the power communication resource allocation method according to any one of the above.

Since the technical effects of the power communication resource allocation apparatus, the computer readable storage medium, the power communication resource allocation device and the power communication resource allocation method are the same, they are not described herein again.

It should be noted that, in the present specification, the embodiments are all described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments may be referred to each other. The implementation principle and the generated technical effect of the testing method provided by the embodiment of the invention are the same as those of the system embodiment, and for the sake of brief description, the corresponding contents in the system embodiment can be referred to where the method embodiment is not mentioned.

It should be understood that, in various embodiments herein, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments herein.

It should also be understood that, in the embodiments herein, the term "and/or" is only one kind of association relation describing an associated object, meaning that three kinds of relations may exist. For example, a and/or B, may represent: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.

Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the examples described in connection with the embodiments disclosed herein may be embodied in electronic hardware, computer software, or combinations of both, and that the components and steps of the examples have been described in a functional general in the foregoing description for the purpose of illustrating clearly the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided herein, it should be understood that the disclosed system, apparatus, and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may also be an electric, mechanical or other form of connection.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purposes of the embodiments herein.

In addition, functional units in the embodiments herein may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the present invention may be implemented in a form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

The principles and embodiments of this document are explained herein using specific examples, which are presented only to aid in understanding the methods and their core concepts; meanwhile, for the general technical personnel in the field, according to the idea of this document, there may be changes in the concrete implementation and the application scope, in summary, this description should not be understood as the limitation of this document.

Claims

1. A power communication resource allocation method, characterized in that the method comprises:

allocating transmission time slots of all service data streams to be transmitted in the data stream set to be transmitted based on the target transmission time slot combination so as to transmit service data;

wherein, the determining a transmission time slot combination for transmitting the data stream set to be transmitted according to the size of each service data stream to be transmitted in the data stream set to be transmitted and the granularity of each transmission time slot in the standby flexible ethernet time slot set includes:

2. The power communication resource allocation method according to claim 1, wherein said obtaining the set of inactive flexible ethernet timeslots comprises:

3. The power communication resource allocation method according to claim 1, wherein the determining a target transmission timeslot combination according to the combined timeslot utilization rate corresponding to each transmission timeslot combination comprises:

4. The power communication resource allocation method according to claim 1, wherein the determining a target transmission timeslot combination according to the combined timeslot utilization rate corresponding to each transmission timeslot combination comprises:

5. The power communication resource allocation method according to claim 1, wherein the step of screening the initially selected transmission timeslot combinations according to the number of transmission timeslots and corresponding granularity in each initially selected transmission timeslot combination to screen out the transmission timeslot combination for transmitting the set of data streams to be transmitted comprises:

6. The power communication resource allocation method according to claim 1, wherein the step of screening the initially selected transmission timeslot combinations according to the number of transmission timeslots and corresponding granularity in each initially selected transmission timeslot combination to screen out the transmission timeslot combination for transmitting the set of data streams to be transmitted comprises:

7. An apparatus for allocating power communication resources, the apparatus comprising:

the resource allocation module is used for allocating the transmission time slots of all the service data streams to be transmitted in the data stream set to be transmitted based on the target transmission time slot combination so as to transmit service data;

the transmission time slot combination determining module sequentially determines transmission time slot sub-combinations corresponding to the service data streams to be transmitted in the data stream set to be transmitted according to the sizes of the service data streams to be transmitted in the data stream set to be transmitted and the granularity of the transmission time slots in the flexible Ethernet time slot set to be used; the transmission time slot combination determining module is used for arranging and combining the transmission time slot sub-combinations of all the service data streams to be transmitted to obtain the initial selection transmission time slot combination of the data stream set to be transmitted; and the transmission time slot combination determining module screens the primarily selected transmission time slot combinations according to the number of the transmission time slots in each primarily selected transmission time slot combination and the corresponding granularity, and screens out the transmission time slot combinations for transmitting the data stream set to be transmitted.

8. A computer-readable storage medium, wherein at least one instruction or at least one program is stored in the computer-readable storage medium, and the at least one instruction or the at least one program is loaded by a processor and executed to implement the power communication resource allocation method according to any one of claims 1 to 6.

9. An electronic device for allocating power communication resources, comprising at least one processor and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the at least one processor implementing the power communication resource allocation method of any one of claims 1-6 by executing the instructions stored by the memory.