Network resource allocation method and network control apparatus

Abstract

Provided are a network resource allocation method, a network control device, a computing device, a computer storage medium, and a computer program product. The network resource allocation method comprises: monitoring a requirement parameter of a transmission service in real time, and calculating a bandwidth requirement of the transmission service according to the requirement parameter; detecting a network state of each transmission path in real time, wherein the network state comprises available bandwidth and a bit error rate; obtaining a network state of each transmission path at a current time, calculating a data transmission bandwidth of each transmission path at the current time according to the bandwidth requirement and the network state at the current time, obtaining a network state of each transmission path at a next time, calculating a data transmission bandwidth of each transmission path at the next time according to the bandwidth requirement and the network state at the next time, and iteratively calculating the data transmission bandwidth until the transmission service is sent. The present disclosure adjusts the data transmission bandwidth of each transmission path in real time according to the network state, thereby improving transmission efficiency and reliability.

Description

Technical Field

[0001] This disclosure relates to the field of satellite communications, and specifically to a network resource allocation method, a network control device, a computing device, a computer storage medium, and a computer program product. Background Technology

[0002] Currently, with the continuous development of satellite communication technology, satellite transmission services are becoming increasingly important. Different services have different requirements for network resources such as bandwidth. For example, real-time video services have stringent requirements for network latency, requiring continuous and large bandwidth to ensure smooth and clear images, while ordinary text transmission services have much lower bandwidth requirements. During transmission, network conditions may fluctuate at any time due to factors such as satellite mobility and weather changes, while user needs may also change. Therefore, how to dynamically allocate network resources in a fine-grained manner according to network conditions and user needs in a complex and ever-changing environment to ensure service transmission quality and adapt to real-time network changes has become an important requirement in satellite networks. Summary of the Invention

[0003] Providing a mechanism to alleviate, reduce or eliminate at least one of the above problems would be beneficial.

[0004] In a first aspect, a network resource allocation method is provided, applicable to a network control device, which controls the resource allocation of a heterogeneous network composed of multiple transmission paths, comprising: real-time monitoring of transmission service requirement parameters, and calculating the bandwidth requirement of the transmission service based on the requirement parameters; real-time detection of the network status of each transmission path, the network status including available bandwidth and bit error rate; obtaining the current network status of each transmission path, calculating the data transmission bandwidth of each transmission path at the current time based on the bandwidth requirement and the current network status, and obtaining the next time network status of each transmission path, calculating the next time data transmission bandwidth of each transmission path based on the bandwidth requirement and the next time network status, iteratively calculating the data transmission bandwidth until the transmission service is completed.

[0005] In a second aspect, a network control device is provided for controlling resource allocation in a heterogeneous network composed of multiple transmission paths, comprising: a service demand analysis module configured to monitor the requirement parameters of transmission services in real time and calculate the bandwidth requirement of the transmission services based on the requirement parameters; a network status monitoring module configured to detect the network status of each transmission path in real time, the network status including available bandwidth and bit error rate; and a bandwidth dynamic allocation module configured to obtain the current network status of each transmission path from the network status monitoring module, calculate the current data transmission bandwidth of each transmission path based on the bandwidth requirement and the current network status, obtain the next moment's network status of each transmission path, calculate the next moment's data transmission bandwidth of each transmission path based on the bandwidth requirement and the next moment's network status, and iteratively calculate the data transmission bandwidth until the transmission service ends.

[0006] In a third aspect, a computing device is provided, comprising: at least one processor; and at least one memory storing instructions thereon, which, when executed individually or jointly by the at least one processor, cause the computing device to perform the method as described above.

[0007] In a fourth aspect, a computer storage medium is provided that stores instructions thereon, which, when executed individually or jointly by at least one processor of a computing device, cause the computing device to perform the method described above.

[0008] In a fifth aspect, a computer program product is provided, including instructions that, when executed individually or jointly by at least one processor of a computing device, cause the computing device to perform the method as described above.

[0009] It should be understood that the summary section is not intended to identify key or essential features of the embodiments of this disclosure, nor is it intended to limit the scope of this disclosure. Other features of this disclosure will become readily apparent from the following description. Attached Figure Description

[0010] The above and other objects, features, and advantages of this disclosure will become more apparent from the more detailed description of some embodiments thereof in the accompanying drawings, in which:

[0011] Figure 1 An exemplary communication system 100 in which embodiments of the present disclosure may be implemented is shown;

[0012] Figure 2 A system block diagram of a network control device according to some embodiments of the present disclosure is shown;

[0013] Figure 3 A flowchart of a network resource allocation method according to some embodiments of the present disclosure is shown;

[0014] Figure 4 It shows Figure 3 A flowchart of an embodiment of step S3;

[0015] Figure 5 This is a simplified block diagram of a device 500 suitable for implementing embodiments of the present disclosure. Detailed Implementation

[0016] The principles of this disclosure will now be described with reference to some embodiments. It should be understood that these embodiments are described for illustrative purposes only and to assist those skilled in the art in understanding and implementing this disclosure, and do not impose any limitation on the scope of this disclosure. The disclosure described herein may be implemented in ways other than those described below.

[0017] In the following description, unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure pertains.

[0018] References to "an embodiment," "embodiment," "exemplary embodiment," etc., in this disclosure indicate that the described embodiments may include specific features, structures, or characteristics, but not every embodiment needs to include specific features, structures, or characteristics. Furthermore, such phrases do not necessarily refer to the same embodiment. Moreover, when a specific feature, structure, or characteristic is described in connection with an exemplary embodiment, whether explicitly described or not, those skilled in the art will recognize that such a feature, structure, or characteristic affects its connection to other embodiments.

[0019] It should be understood that while the terms “first” and “second”, etc., may be used herein to describe various elements, these elements should not be limited by these terms. These terms are used only to distinguish one element from another. For example, without departing from the scope of the exemplary embodiments, a first element may be referred to as a second element, and similarly, a second element may be referred to as a first element. The term “and / or” as used herein includes any and all combinations of one or more of the listed terms.

[0020] The terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit the exemplary embodiments. The singular forms “a,” “an,” and “the” used herein also include the plural forms unless the context clearly indicates otherwise. The terms “a group of elements” or “a collection of elements” as used herein are intended to include one or more elements. It should also be understood that the terms “comprising,” “including,” “having,” “possessing,” “including,” and / or “comprising,” when used herein, specify the presence of the stated features, elements, and / or components, but do not exclude the presence or addition of one or more other features, elements, components, and / or combinations thereof.

[0021] Currently, with the continuous development of satellite communication technology, satellite transmission services are becoming increasingly important, and heterogeneous networks have become a crucial network architecture for meeting the diverse service needs of users. Heterogeneous networks contain various types of transmission paths, such as high-orbit satellite networks, low-orbit satellite networks, and cellular networks. Different services have varying requirements for network resources such as bandwidth. For example, real-time video services have stringent requirements for network latency, requiring continuous and substantial bandwidth to ensure smooth and clear images, while ordinary text transmission services have much lower bandwidth requirements. During transmission, network conditions may fluctuate at any time due to factors such as satellite mobility and weather changes, and user needs may also change.

[0022] Existing resource allocation technologies for multiple transmission paths typically employ a method that predicts user traffic in advance based on pre-defined rules or experience to address network resource allocation issues. However, this method is only applicable to problem models with fixed service types and relatively independent resource types. It cannot flexibly adjust network resource allocation according to the specific characteristics of the service and the real-time network conditions of various paths, easily leading to problems such as network congestion and low bandwidth utilization.

[0023] To address the aforementioned issues, this disclosure proposes a network control device and a network resource allocation method. The network control device connects various transmission paths, including high-orbit satellite networks, low-orbit satellite networks, terrestrial cellular networks, and Wi-Fi networks. The network control device executes the network resource allocation method of this disclosure, enabling real-time perception of the network status and service requirements of each transmission path. Based on the service requirements and network status of each transmission path, it calculates the data transmission bandwidth for each path, and adjusts this bandwidth in real-time according to changes in service requirements and network status, thereby improving transmission efficiency and reliability. Furthermore, this application's parallel data transmission across multiple transmission paths according to their data transmission bandwidth leverages the advantages of various transmission methods in heterogeneous networks, achieving optimized allocation of network resources.

[0024] The following will refer to Figure 1 The principles and implementation of this disclosure are described in detail.

[0025] Figure 1An exemplary communication system 100 in which embodiments of the present disclosure can be implemented is shown. The communication system 100 includes a user terminal 1, a network control device 2, a heterogeneous network, and a receiving terminal 4. The heterogeneous network includes multiple transmission paths. In this embodiment, the multiple transmission paths include a high-orbit satellite network 31, a low-orbit satellite network 32, and a terrestrial cellular network 33. The network control device 2 is used to receive a transmission service from the sending terminal 1, which requires the transmission of a file of a specific size to the receiving terminal 4 via the high-orbit satellite network 31, the low-orbit satellite network 32, and the terrestrial cellular network 33. The network control device 2 is used to calculate the data transmission bandwidth of each transmission path and the number of encoded packets to be transmitted for each transmission path based on the transmission service requirements and the real-time network status of the high-orbit satellite network 31, the low-orbit satellite network 32, and the terrestrial cellular network 33.

[0026] Now refer to Figure 2 . Figure 2 A system block diagram of a network control device according to some embodiments of the present disclosure is shown. For example... Figure 2 As shown, the network control device 2 includes a service demand analysis module 21, a network status monitoring module 22, a bandwidth dynamic allocation module 23, and a file packet splitting module 24.

[0027] The business requirements analysis module 21 is configured to monitor the required parameters of transmission services in real time and calculate the bandwidth requirements of the transmission services based on these parameters. These required parameters include, but are not limited to, traffic volume, transmission latency requirements, and data reliability requirements. For video services, the bandwidth requirements are accurately estimated based on video resolution, frame rate, and encoding format.

[0028] The network status monitoring module 22 is configured to detect the network status of each transmission path in real time, including available bandwidth and bit error rate. In some embodiments, the network status also includes bandwidth fluctuations. For satellite networks, bandwidth information is obtained through signaling interaction between the satellite and the ground station, as well as through dedicated satellite link monitoring equipment, while also considering the impact of factors such as satellite orbital position and space weather on bandwidth.

[0029] The bandwidth dynamic allocation module 23 is configured to calculate the data transmission bandwidth for each transmission path based on feedback from the service demand analysis module 21 and the network status monitoring module 22 using an optimization algorithm. In this embodiment, when transmission paths A, B, and C are included, the corresponding data transmission bandwidths are b, respectively. A b B and b CThe data transmission bandwidth is adjusted in real time according to changes in network status. In some embodiments, the bandwidth dynamic allocation module 23 obtains the current network status of each transmission path from the network status monitoring module 22, calculates the current data transmission bandwidth of each transmission path based on the bandwidth requirement and the current network status, and obtains the next moment's network status of each transmission path, calculates the next moment's data transmission bandwidth of each transmission path based on the bandwidth requirement and the next moment's network status, iteratively calculating the data transmission bandwidth until the transmission service ends.

[0030] The file packet segmentation module 24 is configured to calculate the number of encoded packets to be transmitted for each transmission path based on bandwidth requirements and network conditions. When transmission paths A, B, and C are included, the number of encoded packets to be transmitted for each transmission path is n. A n B and n C .

[0031] In some embodiments, the network control device 2 further includes multiple containers. The multiple containers include container A, container B, and container C. Each container is connected to a transmission path, and each container is configured to receive the number of encoded packets to be transmitted by the corresponding transmission path and the data transmission bandwidth, and send the encoded packets to the transmission path according to the data transmission bandwidth. In this embodiment, container A is connected to transmission path A, and container A receives the number n of encoded packets to be transmitted by transmission path A. A and data transmission bandwidth b A Container B is connected to transmission path B, and container B receives the number n encoded packets that transmission path B needs to transmit. B and data transmission bandwidth b B Container C is connected to transmission path C, and container C receives the number n encoded packets that transmission path C needs to transmit. C and data transmission bandwidth b C .

[0032] In some embodiments, the container is a Docker container or a Podman container. Docker containers are a lightweight virtualization technology with several key features: Docker containers can share the host operating system kernel, start quickly, and require minimal computational and memory resources. This allows multiple Docker containers to run on a single host without significantly increasing system overhead. Docker containers provide strong isolation, not only isolating the runtime environments of different containers but also being independent of the underlying infrastructure. Even if a problem occurs in one container, it will not affect other containers or the entire host system.

[0033] The allocation methods of the bandwidth dynamic allocation module 23 and the file packet sub-module 24 will be described in detail below.

[0034] Figure 3 A flowchart illustrating a network resource allocation method according to some embodiments of the present disclosure is shown. For example... Figure 3 As shown, the network resource allocation method 300 includes:

[0035] Step S1: Monitor the required parameters of the transmission service in real time, and calculate the bandwidth requirement of the transmission service based on the required parameters.

[0036] Step S2: Detect the network status of each transmission path in real time. The network status includes available bandwidth and bit error rate.

[0037] Step S3: Obtain the current network status of each transmission path, and calculate the current data transmission bandwidth of each transmission path based on the bandwidth requirement and the current network status of each transmission path.

[0038] Step S4: Obtain the network status of each transmission path at the next moment. Calculate the data transmission bandwidth of each transmission path at the next moment based on the bandwidth requirement and the network status of each transmission path at the next moment. Iterate the calculation of data transmission bandwidth according to the time change until the transmission service ends.

[0039] In step S1, the required parameters for the transmission service include, but are not limited to, service traffic volume, transmission delay requirements, and data reliability requirements. For video services, the bandwidth requirements are accurately estimated based on the video resolution, frame rate, and encoding format.

[0040] In step S2, in some embodiments, the network status also includes latency and bandwidth fluctuations. For satellite networks, bandwidth information is obtained through signaling interaction between the satellite and ground stations, as well as through dedicated satellite link monitoring equipment, while also considering the impact of factors such as satellite orbital position and space weather on bandwidth.

[0041] Figure 4 It shows Figure 3 A flowchart of an embodiment of step S3. (See attached flowchart.) Figure 4 As shown, step S3 includes:

[0042] Step S31: Construct the total transmission delay expression for the heterogeneous network. The total transmission delay expression is equal to the data transmission delay of the transmission path with the longest delay among multiple transmission paths. For each transmission path, the data transmission delay consists of the transmission delay, packet loss compensation delay, and encoding / decoding delay.

[0043] Assuming the current network control device can connect The transmission path and the size of the file to be transmitted are: The number of bits and packets after uniform file segmentation is The network data transmission bandwidth of the i-th transmission path is Bit error rate The bandwidth requirements for transmission services are The maximum available bandwidth of the i-th transmission path is .

[0044] The size of each packet is then... Each packet is encoded using a fountain code to generate... Each packet requires additional encoding information to ensure correct data transmission; therefore, the size of a single encoded packet is [size missing]. The size m of each encoded packet satisfies:

[0045]

[0046] in It is the maximum value of the data portion in a single data frame within the MAC layer protocol.

[0047] The fountain code encoded packets are transmitted in parallel on multiple transmission paths, with the number of encoded packets transmitted on the i-th transmission path being... ,satisfy:

[0048]

[0049] For the i-th transmission path, the total data transmission delay consists of the transmission delay, packet loss compensation delay, and encoding / decoding delay.

[0050] Transmission delay is the total time required from the start of sending a data frame to the start of receiving a complete data frame at the receiver, expressed as:

[0051]

[0052] During transmission, the encoded information packets contain redundant information; a single encoded packet in the first... The probability of transmission failure in a transmission path Represented as:

[0053]

[0054] Assuming that packet loss is compensated for by additional transmission, the packet loss retransmission compensation delay is:

[0055]

[0056] in This represents the expected number of retransmitted encoded packets. .

[0057] Encoding / decoding latency is the time required for data encoding and decoding, expressed as:

[0058]

[0059] in The computing power for data encoding and decoding, measured in units of... It is a process The time required, where M is the size of the file to be transferred.

[0060] The total transmission delay is determined by the longest path; therefore, the expression for the total transmission delay is:

[0061]

[0062] Step S32: Using the minimization of the total transmission delay expression as the objective function, and the available bandwidth of each transmission path and the bandwidth requirements of the transmission service as constraints, calculate the data transmission bandwidth of each transmission path.

[0063] Due to bit error rate Because channel quality, latency, and other network conditions change in real time, the objective function needs to be adjusted in real time at every time t. Therefore, the problem of minimizing the expected total transmission delay is equivalent to:

[0064]

[0065] in , Transmission paths At any moment The number of encoded packets transmitted and the data transmission bandwidth, It is the bit error rate at time t.

[0066] To incorporate constraints into the objective function, we construct the Lagrange function:

[0067]

[0068] right Taking the partial derivatives, we have:

[0069]

[0070] After simplification, we get:

[0071]

[0072] because It is a global constant and satisfies The solution is:

[0073]

[0074] in, , Let t be the probability that a single encoded packet fails to transmit in the i-th transmission path. N represents the bandwidth requirement for the transmission service, and N represents the total number of transmission paths.

[0075]

[0076] Let t be the probability that a single encoded packet fails to transmit in the i-th transmission path. The value is determined by the bit error rate p at time t. i (t) is determined by the size m of a single encoded packet.

[0077] As can be seen from the above, the data transmission bandwidth of the i-th transmission path at time t is... It equals the proportion of transmission capacity of the i-th transmission path at time t multiplied by the bandwidth requirement of the transmission service, where the proportion of transmission capacity of the i-th transmission path at time t is the data transmission capacity of the i-th transmission path at time t (1 + ... ) and the data transmission capacity of all transmission paths at time t ( The ratio of the data transmission capacity to the bit error rate, wherein the data transmission capacity is inversely proportional to the bit error rate. In some embodiments, it further includes: the data transmission bandwidth in the Lagrange function. Calculate the partial derivatives to determine the number of encoded packets at time t for the i-th transmission path. .

[0078] right Taking the partial derivatives, we have:

[0079]

[0080] After simplification, we get:

[0081]

[0082] because It is a global constant and satisfies The solution is:

[0083]

[0084] in, , Let t be the probability that a single encoded packet fails to transmit in the i-th transmission path. The value is determined by the bit error rate p at time t. i The value of (t) is determined by the size of a single encoded packet m, n is the total number of encoded packets, and N is the total number of transmission paths.

[0085] As shown above, the number of encoded packets transmitted at time t for the i-th transmission path is... It is equal to the proportion of the transmission capacity of the i-th transmission path at time t multiplied by the total number of encoded packets, wherein the proportion of the transmission capacity of the i-th transmission path at time t is the ratio of the data transmission capacity of the i-th transmission path at time t to the data transmission capacity of all transmission paths at time t, and the data transmission capacity is inversely proportional to the bit error rate.

[0086] In some embodiments, the method further includes: determining the data transmission bandwidth of the calculated transmission path. Is it greater than the available bandwidth of the transmission path? If so, the data transmission bandwidth of the transmission path. The value is set to the available bandwidth of the transmission path. Then, the data transmission bandwidth of other transmission paths is recalculated. The data transmission bandwidth of all transmission paths must meet the following condition: the sum of the data transmission bandwidth of all transmission paths equals the bandwidth requirement of the transmission service.

[0087] Example 1

[0088] Imagine a communication scenario involving a ship at sea. The ship's platform needs to transmit data in real time, including video surveillance data, to a land-based control center. The platform is equipped with network control devices that can access high-orbit satellite networks, low-orbit satellite networks, and 4G / 5G cellular networks at sea.

[0089] The business requirements analysis module found that the data transmission task requires real-time, high-definition image transmission, which has high requirements for bandwidth and latency. The analysis concluded that the bandwidth should not be less than 7Mbps and the latency should not exceed 100ms.

[0090] The network status monitoring module detected the following: High-orbit satellite network: sufficient bandwidth, approximately 20Mbps, but high latency, approximately 500ms, affected by space environment interference, with a bit error rate of approximately 0.5‰; Low-orbit satellite network: medium bandwidth, approximately 10Mbps, low latency, approximately 50ms, with a relatively low bit error rate of approximately 0.2‰; 4G / 5G cellular network: bandwidth fluctuates greatly, currently available bandwidth is approximately 8Mbps, latency is approximately 30ms, but affected by the marine environment, the signal is easily interfered with, with a bit error rate of approximately 0.8‰.

[0091] The video data is multipath encoded, with one portion transmitted via low-Earth orbit (LEO) satellite networks to leverage their low latency and ensure real-time video transmission. The other portion is transmitted via 4G / 5G cellular networks and high-Earth orbit (HEO) satellite networks to increase transmission reliability. Based on network conditions, 5Mbps bandwidth is allocated to the LEO satellite network, 0.5Mbps to the HEO satellite network, and 1.5Mbps to the 4G / 5G cellular network.

[0092] If 4G / 5G cellular networks become congested and bandwidth drops to 7Mbps, the bandwidth allocation for video surveillance services on 4G / 5G cellular networks will be reduced to 1Mbps, while the bandwidth allocation for low-Earth orbit satellite networks will be increased to 5.3Mbps and the bandwidth allocation for high-Earth orbit satellite networks will be increased to 0.7Mbps.

[0093] If low-Earth orbit satellite networks are affected by space weather, resulting in decreased signal quality and an increased bit error rate to 0.3‰, then their bandwidth allocation in video surveillance services should be reduced, while the bandwidth allocation for 4G / 5G cellular networks and high-Earth orbit satellite networks should be increased.

[0094] The network control device and network resource allocation method disclosed herein have the following beneficial effects:

[0095] 1) This disclosure calculates the real-time data transmission bandwidth of each transmission path based on bandwidth requirements and network status of each transmission path, thereby ensuring real-time performance and improving network adaptability and flexibility.

[0096] 2) In establishing the bandwidth allocation model, this disclosure uses minimizing latency as the objective function and the sum of bandwidth allocations as the bandwidth requirement of the transmission service as the constraint function. It comprehensively considers latency and network resource utilization, so that the model results achieve low latency and high resource utilization, which not only avoids resource waste but also improves the user's service experience.

[0097] 3) This disclosure improves the reliability and efficiency of transmission by encoding the transmission service and transmitting data in parallel; and optimizes the allocation of network resources by utilizing the advantages of various transmission paths in heterogeneous networks.

[0098] This disclosure also provides a computing device, including: at least one processor; and at least one memory storing instructions thereon, which, when executed individually or jointly by the at least one processor, cause the computing device to perform the network resource allocation method of this disclosure.

[0099] Figure 5 This is a simplified block diagram of a device 500 suitable for implementing embodiments of the present disclosure. For example, a computing device may be implemented by device 500. As shown, device 500 includes one or more processors 510, one or more memories 520 coupled to processors 510, and one or more communication modules 540 coupled to processors 510.

[0100] Communication module 540 is used for bidirectional communication. Communication module 540 has at least one antenna to facilitate communication. The communication interface can represent any interface necessary for communication with other network elements.

[0101] Processor 510 can be of any type suitable for a local technology network, and as a non-limiting example, can include one or more of the following: general-purpose computer, special-purpose computer, microprocessor, digital signal processor (DSP), and processor based on a multi-core processor architecture. Device 500 can have multiple processors, such as application-specific integrated circuit chips, which are timely driven to a clock that synchronizes with the main processor.

[0102] Memory 520 may include one or more non-volatile memories and one or more volatile memories. Examples of non-volatile memories include, but are not limited to, read-only memory (ROM) 524, electrically programmable read-only memory (EPROM), flash memory, hard disk, optical disc (CD), digital video disc (DVD), and other magnetic and / or optical storage. Examples of volatile memories include, but are not limited to, random access memory (RAM) 522 and other volatile memories that do not persist during power-off periods.

[0103] Computer program 530 includes computer-executable instructions that are executed by the associated processor 510. Program 530 may be stored in ROM 524. Processor 510 may perform any appropriate actions and processes by loading program 530 into RAM 522.

[0104] The embodiments of this disclosure can be implemented via program 530, enabling device 500 to execute reference... Figure 3 Any process disclosed herein. Embodiments of this disclosure may also be implemented in hardware or by a combination of software and hardware.

[0105] In some embodiments, program 530 may be tangibly contained in a computer-readable medium, which may be contained in device 500 (e.g., memory 520) or other storage device accessible to device 500. Device 500 may load program 530 from the computer-readable medium into RAM 522 for execution. The computer-readable medium may include any type of tangible non-volatile memory, such as ROM, EPROM, flash memory, hard disk, CD, DVD, etc. Program 530 is stored on the computer-readable medium.

[0106] Generally, the various embodiments of this disclosure can be implemented in hardware or dedicated circuitry, software, logic, or any combination thereof. Some aspects may be implemented in hardware, while others may be implemented in firmware or software, which may be executed by a controller, microprocessor, or other computing device. Although various aspects of the embodiments of this disclosure are shown and described as block diagrams, flowcharts, or other graphical representations, it should be understood that, as non-limiting examples, the blocks, devices, systems, techniques, or methods described herein may be implemented in hardware, software, firmware, dedicated circuitry or logic, general-purpose hardware or controllers or other computing devices, or some combination thereof.

[0107] This disclosure also provides at least one computer program product tangibly stored on a non-transitory computer-readable storage medium. The computer program product includes computer-executable instructions, such as instructions included in a program module, which execute in a device on a target real or virtual processor to perform the aforementioned references. Figure 3 The method described in 300. Typically, a program module includes routines, programs, libraries, objects, classes, components, data structures, etc., that perform specific tasks or implement specific abstract data types. In various embodiments, the functionality of a program module can be combined or separated among program modules as needed. The machine-executable instructions for a program module can be executed locally or in a distributed device. In a distributed device, the program module can reside in both local and remote storage media.

[0108] Program code used to perform the methods of this disclosure may be written in any combination of one or more programming languages. This program code may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when executed by the processor or controller, the functions / operations specified in the flowcharts and / or block diagrams are implemented. The program code may be executed entirely on a machine, partially on a machine, partially on a remote machine, partially on a remote machine, or entirely on a remote machine or server as a standalone software package.

[0109] In the context of this disclosure, computer program code or related data may be carried by any suitable carrier to enable a device, apparatus, or processor to perform the various processes and operations described above. Examples of carriers include signals, computer-readable media, etc.

[0110] Computer-readable media can be computer-readable signal media or computer-readable storage media. Computer-readable media can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or apparatuses, or any suitable combination thereof. More specific examples of computer-readable storage media include electrical connections having one or more wires, portable computer floppy disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable optical disc read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0111] Furthermore, although the operations are described in a specific order, this should not be construed as requiring that these operations be performed in the specific order or sequence shown, or that all of the operations shown be performed to obtain the desired result. In some cases, multitasking and parallel processing may be advantageous. Similarly, while several specific implementation details are included in the foregoing discussion, these details should not be construed as limiting the scope of this disclosure, but rather as descriptions of features specific to particular embodiments. Certain features described in the context of individual embodiments may also be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented individually or in any suitable sub-combination in multiple embodiments.

[0112] Although this disclosure has been described in language specific to structural features and / or methodological behavior, it should be understood that this disclosure is not necessarily limited to the specific features or behaviors described above. Rather, the specific features and actions described above are disclosed as exemplary forms for implementing this application.

Claims

1. A network resource allocation method suitable for a network control device that controls resource allocation of a heterogeneous network composed of a plurality of transmission paths, characterized by, The method comprises the following steps: monitoring a requirement parameter of a transmission service in real time, and calculating a bandwidth requirement of the transmission service according to the requirement parameter; detecting a network state of each transmission path in real time, wherein the network state comprises available bandwidth and a bit error rate; obtaining a network state of each transmission path at a current time, calculating a data transmission bandwidth of each transmission path at the current time according to the bandwidth requirement and the network state at the current time, and obtaining a network state of each transmission path at a next time, calculating a data transmission bandwidth of each transmission path at the next time according to the bandwidth requirement and the network state at the next time, and iteratively calculating the data transmission bandwidth until the transmission service is sent; wherein the calculation of the data transmission bandwidth of each transmission path at the current time according to the bandwidth requirement and the network state at the current time comprises: constructing a total transmission delay expression of the heterogeneous network, taking a minimum value of the total transmission delay expression as an objective function, taking the available bandwidth of each transmission path and the bandwidth requirement of the transmission service as constraint conditions, and calculating the data transmission bandwidth of each transmission path by the following formula, wherein, , is the probability of a single encoded packet failing in transmission in the ith transmission path at time t, is the bandwidth requirement of the transmission service, and N is the total number of transmission paths.

2. The network resource allocation method of claim 1, wherein, the total transmission delay expression is equal to a data transmission delay of a transmission path with the longest delay among the multiple transmission paths, and for each transmission path, the data transmission delay is composed of a transmission delay, a packet loss compensation delay and a coding and decoding delay.

3. The network resource allocation method of claim 2, wherein, The calculation of the data transmission bandwidth of each transmission path comprises: Data transmission bandwidth of the ith transmission path at time t is denoted as The number of encoded packets transmitted by the ith transmission path at time t is denoted as ; constructing a Lagrangian function from the objective function and the constraint conditions, the Lagrangian function being expressed with respect to the total transmission delay expression, data transmission bandwidth and the number of encoded packets an expression that performs a weight summation; The number of encoded packets in the Lagrangian function Partial derivatives are taken to calculate the data transmission bandwidth at time t for the i-th transmission path t .

4. The network resource allocation method of claim 3, wherein, Data transmission bandwidth of the ith transmission path at time t is equal to the bandwidth requirement of the transmission service multiplied by the transmission capacity proportion of the ith transmission path at time t, wherein the transmission capacity proportion of the ith transmission path at time t is the ratio of the data transmission capacity of the ith transmission path at time t to the data transmission capacity of all transmission paths at time t, and the data transmission capacity is inversely proportional to the bit error rate.

5. The network resource allocation method of claim 4, wherein, The method further comprises: Determine the data transmission bandwidth of the calculated transmission path. If the bandwidth of the transmission path is greater than the available bandwidth of the transmission path, then the data transmission bandwidth of the transmission path is adjusted accordingly. The value is set to the available bandwidth of the transmission path, and the data transmission bandwidth of other transmission paths is recalculated. The data transmission bandwidth of all transmission paths must meet the following condition: the sum of the data transmission bandwidth of all transmission paths is equal to the bandwidth requirement of the transmission service.

6. The network resource allocation method of claim 3, wherein, The method further comprises: data transmission bandwidth in the Lagrange function partial derivative is taken, the number of encoded packets transmitted at time t for the ith transmission path t is calculated .

7. The network resource allocation method of claim 6, wherein The number of encoded packets transmitted by the ith transmission path at time t The number of encoded packets transmitted by the ith transmission path at time t is equal to the proportion of transmission capacity of the ith transmission path at time t multiplied by the total number of encoded packets, wherein the proportion of transmission capacity of the ith transmission path at time t is the ratio of the data transmission capacity of the ith transmission path at time t to the data transmission capacity of all transmission paths at time t, and the data transmission capacity is inversely proportional to the bit error rate.

8. The network resource allocation method of claim 2, wherein, the packet loss compensation delay is determined by the following method: Let the data transmission bandwidth of the ith transmission path be denoted as , the error rate be denoted as p i , the number of encoded packets transmitted by the ith transmission path be denoted as , and the size of a single encoded packet be denoted as m. According to the error rate p i and the size m of the single encoded packet, the probability of transmission failure of the single encoded packet in the transmission of the i-th transmission path is calculated ; According to the probability of the transmission failure and the number of encoded packets The expected number of retransmitted encoded packets is calculated; The packet loss compensation delay is calculated according to the size m of the single encoded packet, the data transmission bandwidth and the number of retransmitted encoded packets.

9. The network resource allocation method of claim 8, wherein, the packet loss compensation delay is calculated by the following method: dividing the size m of the single encoded packet by the data transmission bandwidth times the number of retransmitted encoded packets expected.

10. The method of claim 2, wherein, the transmission delay is determined by the following method: Let the data transmission bandwidth of the ith transmission path be denoted as , the number of encoded packets transmitted by the ith transmission path be denoted as , and the size of a single encoded packet be denoted as m. The number of encoded packets Multiply by the size m of the single encoded packet, then divide by the data transmission bandwidth. The transmission delay is obtained.

11. The method of claim 2, wherein, the coding and decoding delay is determined by the following method: Let the size of the file to be transmitted in the transmission service be denoted as M, and the time for unit data encoding and decoding be denoted as ; Time to encode / decode unit data Multiplying the size M of the file to be transmitted, the encoding / decoding time delay is obtained.

12. The network resource allocation method of claim 11, wherein, The time for encoding and decoding the unit data with the fountain code The time for encoding and decoding the unit data with the fountain code.

13. The method of claim 1-12, wherein, the multiple transmission paths comprise a high-orbit satellite network, a low-orbit satellite network, a ground cellular network and a Wi-Fi network.

14. A network control apparatus for controlling resource allocation of a heterogeneous network composed of a plurality of transmission paths, characterized by comprising: The method comprises the following steps: a service requirement analysis module configured to monitor a requirement parameter of a transmission service in real time, and calculate a bandwidth requirement of the transmission service according to the requirement parameter; a network state monitoring module configured to detect a network state of each transmission path in real time, wherein the network state comprises available bandwidth and a bit error rate; a bandwidth dynamic allocation module configured to obtain a network state of each transmission path at a current time from the network state monitoring module, calculate a data transmission bandwidth of each transmission path at the current time according to the bandwidth requirement and the network state at the current time, obtain a network state of each transmission path at a next time, calculate a data transmission bandwidth of each transmission path at the next time according to the bandwidth requirement and the network state at the next time, and iteratively calculate the data transmission bandwidth until the transmission service is sent; the bandwidth dynamic allocation module is further configured to construct a total transmission delay expression of the heterogeneous network, take a minimum value of the total transmission delay expression as an objective function, take the available bandwidth of each transmission path and the bandwidth requirement of the transmission service as constraint conditions, and calculate the data transmission bandwidth of each transmission path by the following formula, wherein, , is the probability of a single encoded packet failing in transmission in the ith transmission path at time t, is the bandwidth requirement of the transmission service, and N is the total number of transmission paths.

15. The network control apparatus of claim 14, wherein, The total transmission delay expression is equal to the data transmission delay of the transmission path with the longest delay in multiple transmission paths, and for each transmission path, the data transmission delay is composed of transmission delay, packet loss compensation delay and codec delay.

16. The network control apparatus of claim 14, wherein, Also comprising: a file packet module configured to calculate the number of encoded packets required to be transmitted by each transmission path according to the bandwidth requirement and the network state.

17. The network control apparatus of claim 16, wherein, Also comprising: a plurality of containers, each container connected to a transmission path, each container configured to receive the number of encoded packets required to be transmitted by the corresponding transmission path and the data transmission bandwidth, and send the encoded packets to the transmission path according to the data transmission bandwidth.

18. The network control apparatus of claim 17, wherein, The container is a Docker container or a Podman container.

19. The network control apparatus of claim 17, wherein, The multiple transmission paths include high-orbit satellite networks, low-orbit satellite networks, ground cellular networks and Wi-Fi networks.

20. A computing device, comprising: Comprising: at least one processor; and at least one memory having instructions stored thereon, the instructions, when executed by the at least one processor alone or collectively, causing the computing device to perform the method according to any one of claims 1 to 13.

21. A computer storage medium having stored thereon instructions, the computer storage medium comprising: The instructions, when executed by the at least one processor of the computing device alone or collectively, cause the computing device to perform the method according to any one of claims 1 to 13.

22. A computer program product comprising instructions, characterized in that, The instructions, when executed by the at least one processor of the computing device alone or collectively, cause the computing device to perform the method according to any one of claims 1 to 13.

Images