A resource allocation method for real-time services in a space-ground network

By establishing resource models and resource coordinate diagrams in the world network and using resource capacity ratio for resource allocation, the problems of low resource utilization and frequent spatial and temporal changes in the existing technology are solved, and more efficient resource allocation and better business are achieved Response time.

CN114698117BActive Publication Date: 2024-12-03XI AN JIAOTONG UNIV
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202210278969.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-03-21
Publication Date
2024-12-03
Estimated Expiration
2042-03-21

AI Technical Summary

Technical Problem

The existing Tiandi network resource allocation method is difficult to meet the needs of multiple real-time services, the resource utilization rate is low, and the service quality needs of different real-time services are not fully considered, especially in satellite networks with frequent changes in topology.

Method used

A resource allocation method based on the world network was designed. By establishing a resource model and proposing the concept of resource capacity ratio, resource allocation between different real-time services is performed according to the resource capacity ratio, resource coordinate diagram is used to intuitively characterize resource usage, and target the Different business types adopt different resource allocation strategies.

Benefits of technology

It improves resource utilization and allocation efficiency, adapts to the multidimensionality and time-varying nature of resources in the world network, and ensures the flexibility and efficiency of resource allocation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114698117B_ABST
    Figure CN114698117B_ABST
Patent Text Reader

Abstract

The present invention provides a resource allocation method for real-time services in a space-ground network. Aiming at the problems of low resource utilization and frequent spatiotemporal changes in the space-ground network, a resource allocation method for real-time services in a space-ground network is proposed. On the one hand, the method can meet the multidimensionality of resources in such a heterogeneous network, and on the other hand, it takes into account the time-varying nature of resources required for real-time services. The present invention divides the resources required for real-time services into four resource forms, establishes a resource coordinate diagram for resources of different dimensions, and is more suitable for such a network with frequent spatiotemporal changes. Then, the resource request of the real-time service is quantified to each resource axis, and the resource capacity ratio of adjacent resource axes is obtained, thereby improving the resource utilization in the resource allocation process, and more intuitively showing the remaining resource usage. Finally, resources are allocated for different service types, further ensuring the efficiency and loss time of the entire resource allocation method.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of space-ground network, and in particular to a resource allocation method for real-time services in space-ground network. Background Art

[0002] With the increasing diversification of user needs, my country has vigorously promoted the construction of the space-ground network, which is a network system that uses space platforms as carriers to obtain, transmit and process space information in real time. Satellite networks are a relatively important part of it, with the characteristics of wide coverage, global direct communication, and fast information transmission. However, the satellite network topology changes frequently, and the variety and time-varying characteristics of resources lead to the inflexibility of existing resource allocation strategies, poor algorithm stability, high cost, high consumption, and low resource utilization in the network. Therefore, how to break through the bottleneck of current network resource management and comprehensively dispatch network resources to meet the growing real-time business needs has great research significance.

[0003] Although existing work has made some progress in the allocation of space-ground network resources, it still has shortcomings. Since the space-ground network is a more integrated scenario, how to solve the problem of multi-dimensional resource allocation for different services and rationally allocate multi-dimensional resources in the network are all current problems. Traditional resource allocation methods make it difficult for limited network resources to meet today's multiple real-time business needs, but the existing multi-dimensional resource joint management methods are highly complex and fail to fully consider the service quality requirements of different real-time businesses. Therefore, how to break through the current bottleneck of reasonable allocation of network resources and comprehensively dispatch and allocate network resources to adapt to the growing real-time business needs has become the key to improving resource utilization.

[0004] Most existing resource allocation methods are aimed at the allocation of a single resource. The methods for link resource allocation include topology snapshot method, dynamic routing method, etc. The allocation of transmission resources is mainly for bandwidth resources and spectrum resources. This type of method does not have a high resource utilization rate in the space-ground network. On the other hand, the space-time changes in the space-ground network are also frequent, which also affects the effect of resource allocation.

[0005] There are also limited resource allocation methods for real-time services in the space-ground network. The existing allocation methods can meet the needs of users and ensure good resource utilization. However, these methods do not take into account the time-varying nature of the resources required for real-time services, and are difficult to play a good role in the satellite network and ground network with dynamically changing topologies, which will lead to a decrease in overall resource utilization. Summary of the invention

[0006] In view of the problems existing in the prior art, the present invention provides a resource allocation method for real-time services based on the space-ground network. In view of the multidimensionality of space-ground network resources and the time-varying nature of resources required for real-time services, an architecture diagram of space-ground network resource allocation is designed. In addition, considering the time-varying nature of resources in the resource allocation process, the concept of resource capacity ratio is proposed in the stage of establishing a resource model, and resources are allocated among different real-time services according to the size of the resource capacity ratio.

[0007] The present invention is achieved through the following technical solutions:

[0008] A method for allocating resources for real-time services in a space-ground network comprises the following steps:

[0009] Step 1: Design the architecture of resources and services in the Tiandi network and establish the overall architecture of the Tiandi network;

[0010] Step 2: extract the real-time service waiting queue from the overall architecture of the heaven-earth network, collect the real-time services and corresponding parameters, and calculate the resource requirements of the services;

[0011] Step 3, analyzing and establishing a resource model to obtain a resource module;

[0012] Step 4: Obtain the total resource model and node resource capacity model according to the resource module, convert the resource model into a resource coordinate diagram, and calculate the resource capacity ratio of each dimension;

[0013] Step 5: Classify different real-time service types and allocate resources.

[0014] Preferably, in step 1, the overall architecture of the celestial network includes a business layer, a business management layer, a collection layer, a virtual resource layer, an infrastructure layer and a control layer.

[0015] Preferably, in step 3, the resource model is established as follows:

[0016] Assume that the virtual resource pool in the heaven-earth network is composed of n virtual network node resource pools (G), where G = {g 1 ,g 2 ,…,g n}, g i ∈G, a g represents a g. In the G model, G is defined as a network node consisting of d types of resources, where G is a virtual network node resource pool; g is a node in the node resource pool; d is the number of resource types in each node; the resources of each G are represented as: Each dimension of the resource can be converted into a constant using a mapping function:

[0017] in, Represents the set of resource quantities in the node resource pool. c is a constant. The resources of each dimension can be converted into a fixed constant c using the mapping function F T ;

[0018] Given a resource request set A = {A i |1≤i≤n,A i =Request,A i ∈R d}, where n represents the resource requests of n real-time services in the heaven-earth network, A i represents a resource request of the dth real-time service, R d Represents the set of resource quantity and dimensions. Request is represented as: a set of resource requests; A represents the total set of resource requests; each single real-time business resource request in A is placed in the set M j (1≤j≤m), where M j Indicates that resource requests are divided into j sets; j indicates the node number; m indicates the minimum number of nodes; each M j Put it in a network node, ensure that the sum of resources requested by each network node in each dimension is less than or equal to the sum of available resources of the specific network node in the same dimension, and meet the resource requirements of real-time services in A with the minimum number of nodes m.

[0019] Preferably, in step 3, the resource modules obtained by establishing the resource model include the following:

[0020] Resource occupation module: The resources allocated to real-time services in G are:

[0021] Remaining resources module: the amount of remaining resources after resource allocation

[0022] Resource reservation module: Rs g =(Rs1, Rs2…, Rs k );

[0023] Resource request module for real-time services: A i ;

[0024] in, Indicates the amount of resources allocated, Indicates the remaining resources, Rs g Indicates the amount of reserved resources allocated.

[0025] Furthermore, in step 4, the overall resource model is defined according to the resource module, and the formula is as follows:

[0026] RM={(d,yd ,t)|d∈{1,2,…,d},t∈{1,2,3,4}};

[0027] Where d represents the number of resources, y d It represents the quantitative value of each dimension of resources, and t is the type of resource model; t=1 represents the model of resource allocation in G, t=2 represents the model of remaining resources, t=3 represents the resource reservation model, and t=4 represents the real-time business resource request model.

[0028] Furthermore, in step 4, the node resource capacity model is defined according to the resource module, and the formula is as follows:

[0029]

[0030] Among them, NRC is the maximum capacity value of the resource, r is the dimension of the resource, c is the quantified value of the resource in different dimensions, and RM t=1 Indicates the amount of allocated resources, RM t=2 Indicates the remaining amount of resources.

[0031] Furthermore, in step 4, the resource maximum capacity value NRC is the basis for establishing a resource coordinate diagram, and the maximum value of each resource axis is determined by the resource maximum capacity value NRC model.

[0032] Preferably, in step 5, the different real-time service types include voice services, communication services in remote areas, and satellite observation services in emergency scenarios.

[0033] Furthermore, in step 5, the resource allocation method for different real-time service types is as follows:

[0034] For voice services, the network nodes with the largest resource capacity values ​​are allocated resources in turn;

[0035] For communication services in remote areas, the minimum network node value to be deployed is calculated in advance, and resources are allocated according to the value.

[0036] Satellite observation services in emergency scenarios are allocated in descending order of resource demand through the completion and clearance of real-time services during the resource allocation process.

[0037] Furthermore, voice services use the maximum Cr d Nodes with the largest Cr (p) value are allocated first. When resource requests for multiple services, i.e., real-time services, arrive in batch mode, the nodes with the largest Cr (p) value are allocated first. d The nodes with (p) value are assigned to the current business. The RM model arranges them in descending order of resource capacity ratio and assigns the business one by one in this order;

[0038] For the communication services in remote areas, the minimum number of network nodes to be deployed must be calculated in advance. The calculation formula is as follows:

[0039]

[0040] Among them, Min g is the minimum number of network nodes, NRC is the maximum capacity of resources, and d represents the dimension of resources. is the resource request value of each dimension in each virtual network node resource pool;

[0041] The satellite observation services in the emergency scenario are completed and cleared according to the allocation of real-time services. The remaining resources in the resource pool of each virtual network node increase, and the nodes will be rearranged in descending order according to the remaining resources. When a new batch of resource requests arrives, they are sorted according to their resource requirements and allocated in descending order of resource requirements.

[0042] Compared with the prior art, the present invention has the following beneficial technical effects:

[0043] The present invention provides a resource allocation method for real-time services in a space-ground network. Aiming at the problems of low resource utilization and frequent spatiotemporal changes in the space-ground network, a resource allocation method for real-time services in a space-ground network is proposed. On the one hand, the method can meet the multidimensionality of resources in such a heterogeneous network, and on the other hand, it takes into account the time-varying nature of resources required for real-time services. The present invention divides the resources required for real-time services into four resource forms, establishes a resource coordinate diagram for resources of different dimensions, and is more suitable for such a network with frequent spatiotemporal changes. Then, the resource request of the real-time service is quantified to each resource axis, and the resource capacity ratio of adjacent resource axes is obtained, thereby improving the resource utilization in the resource allocation process, and more intuitively showing the remaining resource usage. Finally, resources are allocated for different service types, further ensuring the efficiency and loss time of the entire resource allocation method. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1 This is the overall multi-layer architecture diagram of the sky-ground network of the present invention;

[0045] Figure 2 is a schematic diagram of the resource allocation method of the present invention;

[0046] Figure 3 It is a resource coordinate diagram of different dimensions of the present invention;

[0047] Figure 4 It is the resource capacity benchmark map of the present invention;

[0048] Figure 5 The architecture diagram of the allocation module of the present invention;

[0049] Figure 6 The overall flow chart of resource allocation of the present invention. DETAILED DESCRIPTION

[0050] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0051] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0052] The present invention is further described in detail below in conjunction with the accompanying drawings:

[0053] In one embodiment of the present invention, a resource allocation method for real-time services in a space-ground network is provided. In view of the multidimensionality of space-ground network resources and the time-varying nature of resources required for real-time services, an architecture diagram for space-ground network resource allocation is designed. In addition, considering the time-varying nature of resources in the resource allocation process, the concept of resource capacity ratio is proposed in the resource model establishment stage, and resources are allocated among different real-time services based on the size of the resource capacity ratio.

[0054] This method is based on the overall multi-layer architecture of the space-ground network. Figure 1 On this basis, the architecture of the resource allocation method is constructed. Figure 2 , Figure 2 The three types of resource information in the analysis module are used to construct the resource coordinate diagram. Figure 3 , the output is the RM model, and finally the resources among different businesses are allocated in the allocation module.

[0055] according to Figure 1 As shown in the figure, the Tiandi network is divided into a six-layer architecture, namely the business layer, business management layer, collection layer, virtual resource layer, infrastructure layer and control center. The basic functions are as follows:

[0056] Business layer: It is responsible for collecting business information from the Tiandi network, extracting business features and requirements, and then adjusting them at the business management layer.

[0057] Business management layer: manage and classify businesses (a mechanism is established here to distinguish different businesses: real-time or non-real-time).

[0058] Collection layer: Build real-time business queues and non-real-time business queues, and interact with the control center in real time.

[0059] Infrastructure layer: It is composed of various devices in the heaven and earth networks, which provide the resources we need.

[0060] Virtual resource layer: provides virtualization functions for building virtualized resource pools. (Abstracting physical resources into virtual resources is more conducive to modeling and representation, and provides an environment for subsequent resource allocation).

[0061] Control Center: Mainly responsible for resource allocation for user services.

[0062] according to Figure 2 As shown, the architecture diagram of resource allocation described in the present invention mainly adopts three modules: analysis module, allocation module and monitoring module.

[0063] The three modules are introduced below.

[0064] 1. Analysis module

[0065] Collect real-time business and corresponding parameters, and calculate the resource requirements for each dimension.

[0066] 2. Assignment Module

[0067] The main functions of the allocation module are shown in Figure 5 . It consists of RA analyzer, RA database and business deployment MRCBD, which completes the work of the main resource allocation algorithm. The RA analyzer constructs RM according to the resource request of the real-time business, and uses the corresponding mapping function (completes the conversion of resource model and resource coordinate graph (MRC converter)) to calculate the maximum resource capacity ratio of G in RM, and marks between adjacent resource axes, classifies according to resource axes and resource dimensions (the resource dimensions of resource requests in real-time business may be different), and sorts the MRC information. The RA database stores various types of RM information. The information is divided into three categories: PRM and MRC: resource requests, resources allocated within the node, remaining resources within the node, and MRC information corresponding to the resources owned by the real-time business in the system, as well as the status of various real-time businesses. The business deployment MRCBD deploys the real-time business to the target g according to the MRC.

[0068] 3. Monitoring module: used to monitor the resources that change in each G.

[0069] See also Figure 6 The resource allocation method for real-time services in a space-ground network of the present invention comprises the following steps:

[0070] Step 1: Establish the overall multi-layer architecture of the space-ground network, including the business layer, business management layer, collection layer, virtual resource layer, infrastructure layer and control center.

[0071] Step 2: Establish a resource model. Assume that the virtual resource pool in the heaven-earth network is composed of n virtual network node resource pools (G). This G is defined as G = {g 1 ,g 2 ,…,g n}, g i ∈G, a g represents a g. In the G model, this G is defined as a network node consisting of d types of resources, where G is a virtual network node resource pool; g is a node in the node resource pool; d is the number of resource types in each node; the resources of each G are represented as: Each dimension of the resource can be converted into a constant using a mapping function:

[0072] in, Represents the set of resource quantities in the node resource pool. c is a constant. The resources of each dimension can be converted into a fixed constant c using the mapping function F T ;

[0073] Given a resource request set A = {A i |1≤i≤n,A i =Request,A i ∈R d}, where n represents the resource requests of n real-time services in the heaven-earth network, A i represents a resource request of the i-th real-time service, R d It represents the number and dimension of resources. Each single real-time business resource request in A is placed in the set M. j (1≤j≤m) each M j put them into a network node, ensuring that the sum of resources requested by each network node in each dimension is less than or equal to the sum of available resources of the specific network node in the same dimension, with the goal of satisfying the resource requirements of real-time services in A with the minimum number of nodes m; given a resource request set A = {A i |1≤i≤n,A i =Request,A i ∈R d}, where n represents the resource requests of n real-time services in the heaven-earth network, A i represents a resource request of the i-th real-time service, R d Represents the set of resource quantity and dimensions. Request is represented as: a set of resource requests; A represents the total set of resource requests; each single real-time business resource request in A is placed in the set M j (1≤j≤m), where M j Indicates that resource requests are divided into j sets; j indicates the node number; m indicates the minimum number of nodes; each M j Put it in a network node, ensure that the sum of resources requested by each network node in each dimension is less than or equal to the sum of available resources of the specific network node in the same dimension, and meet the resource requirements of real-time services in A with the minimum number of nodes m.

[0074] Step 3: Establish the overall resource model and construct the resource coordinate diagram as shown in Figure 3 As shown, the overall resource model mainly consists of four modules: Resource occupation module: The resources occupied by real-time services in G are: Remaining resources module: the amount of remaining resources after resource allocation Resource reservation module: Rs g =(Rs1, Rs2…, Rs k ),Real-time business resource request module: A i ;

[0075] in, Indicates the amount of resources allocated, Indicates the remaining resources, Rs g Indicates the amount of reserved resources allocated.

[0076] Step 4: Based on the above four modules, the total resource model can be obtained. The formula is as follows: RM = {(d,y d ,t)|d∈{1,2,…,d},t∈{1,2,3,4}}, d represents the number of resources, y d In order to more intuitively see the resource changes in the resource allocation process, a resource coordinate diagram is constructed and the resource capacity ratio Cr is defined. d (p) Perform subsequent resource allocation tasks based on the size ratio of resource capacity.

[0077] Resource coordinate diagram Figure 3 As shown, Figure 3 The resources in different dimensions are shown in the figure. The coordinate diagrams of resources in different dimensions are different. Figure 3The RM model formula for the first figure is as follows:

[0078] RM={(3,y 3 ,1)|y 3 =(2,2,3)}

[0079] According to the resource model, the resource capacity ratio Cr can be calculated d The size of (p), such as Figure 4 As shown, S1 and S2 are the resource usage capacity values ​​between adjacent dimensions, and the calculation formula of the resource capacity ratio of S1 is as follows:

[0080]

[0081]

[0082]

[0083] Among them, y max is the maximum value of reserved resources, r and r-1 are different resource dimensions, and y r ,y r-1 is the quantified resource value, RCS d is the angle between adjacent dimensions, and Cr1 is the resource capacity ratio of S1.

[0084] The calculation formula for the overall real-time multi-dimensional resource capacity value is as follows:

[0085]

[0086] Among them, area(S d ) is the overall real-time multi-dimensional resource capacity value, r is the resource dimension value, s i It is the resource capacity ratio of the rth dimension.

[0087] Step 5: Classify real-time services by type. Real-time services include voice services, communication services in remote areas, and satellite observation services in emergency scenarios. Using different resource allocation methods for different real-time services can effectively improve resource utilization and system time consumption.

[0088] Among them, the service with the maximum Cr is used for voice services. d The nodes with the largest Cr (p) value are allocated first. When multiple services (i.e., resource requests for real-time services) arrive in batch mode, the nodes with the largest Cr (p) value are allocated first. d The node with the value of (p) is assigned to the current business. The RM model arranges the resources in descending order of capacity ratio and assigns the business one by one in this order. When selecting the g node to assign tasks, the criteria to be followed are Cr d(p), Resource request model and remaining resource model. The node with the least remaining resources and no resource conflicts is selected to accept the resource request of the real-time business. In the case of a conflict, the next node with the least remaining resources without resource conflicts is selected.

[0089] For communication services in remote areas, the minimum number of network nodes to be deployed must be calculated in advance. The calculation formula is as follows:

[0090]

[0091] Among them, Min g is the minimum number of network nodes, NRC is the maximum capacity of resources, and d represents the dimension of resources. is the resource request value of each dimension in each virtual network node resource pool;

[0092] The started g node and the remaining resources are used as candidate nodes, and the d The services are allocated in descending order of the value of (p). Among the candidate nodes, those nodes that are expected to have no conflicts in the remaining resources after deployment will be selected to accept the services.

[0093] If no suitable nodes are available, new nodes will be included in the process until the current business is fully allocated.

[0094] For satellite observation services in emergency scenarios, the allocation completion and removal of real-time services are taken into account. After selecting multiple real-time services from the candidate set and assigning them to appropriate nodes, the optimal capacity ratio of real-time service resource requests within the node is sought. The system assigns batches of resource requests to the nodes one by one. The criterion for selecting resource requests is that the remaining resources of the RM can achieve the highest resource utilization. As the allocation of real-time services on the nodes is completed and removed, the remaining resources in each node increase. The nodes will be rearranged in descending order according to the remaining resources. When a new batch of resource requests arrives, they are sorted according to their resource requirements and assigned to a node in descending order of resource requirements to achieve the highest utilization of the remaining resources.

[0095] In summary, the present invention has the following advantages:

[0096] 1. The designed resource model and resource coordinate diagram can more clearly show the resource usage in the system, provide a more intuitive representation for resource allocation, characterize the multidimensionality of resources and the time-varying nature of resources required for real-time business, and facilitate efficient allocation of resources.

[0097] 2. Divide real-time services and adopt different resource allocation methods for different service types, which improves the response time of the services. In addition, the concept of resource capacity ratio is introduced to better observe the real-time changes of resources, improve the efficiency of resource allocation and the overall performance stability.

[0098] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.

Claims

1. A resource allocation method for real-time services in a space-ground network, characterized in that: The steps include: Step 1: Design the architecture of resources and services in the Tiandi network and establish the overall architecture of the Tiandi network; Step 2: extract the real-time service waiting queue from the overall architecture of the heaven-earth network, collect the real-time services and corresponding parameters, and calculate the resource requirements of the services; Step 3, analyzing and establishing a resource model to obtain a resource module; The resource model is established as follows: Setting up the virtual resource pool in the Tiandi network is done by Virtual network node resource pools ( ), , a node g represents a node instance in the entire virtual network node resource pool, A network node is defined by There are 20 kinds of resources, among which: yes A node in the node resource pool; is the number of resource types in each node; each The resources are represented as: , each dimension of the resource can be converted into a constant using the mapping function: ; in, express The set of resource quantities in the node resource pool, c is a constant. The resources of each dimension can be converted into a fixed constant c using the mapping function ; Given a resource request set ,in Indicates that there is A real-time business resource request, Indicates A resource request for a real-time service, A collection representing the number and dimensions of resources. It is represented as: a set of resource requests; A represents the total set of resource requests; each A single real-time business resource request is placed in a collection Among them Indicates that resource requests are divided into j sets; Represents the minimum number of nodes; Put it in a network node, ensure that the sum of resources requested by each network node in each dimension is less than or equal to the sum of available resources of the network node in the same dimension, and satisfy The resource requirements of real-time services are met with the minimum number of nodes ; The resource modules obtained by establishing the resource model include the following: Resource occupation module: The resources allocated to real-time services in G are: ; Remaining resources module: the amount of remaining resources after resource allocation ; Resource reservation module: ; Resource request module for real-time services: ; in, Indicates the amount of resources allocated, Indicates the remaining amount of resources. Indicates the amount of reserved resources allocated; Step 4: Obtain the total resource model and node resource capacity model according to the resource module, convert the resource model into a resource coordinate diagram, and calculate the resource capacity ratio of each dimension; The overall resource model is defined according to the resource module. The formula is as follows: ; in, Indicates the number of resources. Indicates the quantitative value of each dimension of resources, is the type of resource model; represents the model for allocating resources in G, A model representing the remaining resources, Represents the resource reservation model, Represents a real-time business resource request model; The node resource capacity model is defined according to the resource module. The formula is as follows: , ; in, is the maximum capacity value of the resource, r is the dimension of the resource, and c is the quantified value of the resource in different dimensions. Indicates the amount of allocated resources. Indicates the remaining resources; Step 5: Classify different real-time service types and allocate resources.

2. A method for allocating resources for real-time services in a space-ground network according to claim 1, characterized in that: In step 1, the overall architecture of the space-ground network includes a business layer, a business management layer, a collection layer, a virtual resource layer, an infrastructure layer and a control layer.

3. The method for allocating resources for real-time services in a space-ground network according to claim 1, characterized in that: In step 4, the maximum capacity value of the resource It is the basis for establishing the resource coordinate graph. The maximum value of each resource axis is calculated through the maximum capacity value of the resource. Model decision.

4. The method for allocating resources for real-time services in a space-ground network according to claim 1, characterized in that: In step 5, different real-time service types include voice services, communication services in remote areas, and satellite observation services in emergency scenarios.

5. The method for allocating resources for real-time services in a space-ground network according to claim 4, characterized in that: In step 5, the resource allocation method for different real-time service types is as follows: For voice services, the network nodes with the largest resource capacity values ​​are allocated resources in turn; For communication services in remote areas, the minimum network node value to be deployed is calculated in advance, and resources are allocated according to the value. Satellite observation services in emergency scenarios are allocated in descending order of resource demand through the completion and clearance of real-time services during the resource allocation process.

6. The method for allocating resources for real-time services in a space-ground network according to claim 5, characterized in that:The voice service uses a maximum The nodes with the largest value are allocated first. When resource requests of multiple services, i.e. real-time services, arrive in batch mode, the nodes with the largest value are allocated first. The nodes with the highest value are assigned to the current business. The RM model arranges them in descending order according to the resource capacity ratio and assigns the business one by one in this order. For the communication services in remote areas, the minimum number of network nodes to be deployed must be calculated in advance. The calculation formula is as follows: in, is the minimum number of network nodes, is the maximum capacity of the resource, d represents the dimension of the resource, is the resource request value of each dimension in each virtual network node resource pool; The satellite observation services in the emergency scenario are completed and cleared according to the allocation of real-time services. The remaining resources in the resource pool of each virtual network node increase, and the nodes will be rearranged in descending order according to the remaining resources. When a new batch of resource requests arrives, they are sorted according to their resource requirements and allocated in descending order of resource requirements.

Citation Information

Patent Citations

  • Satellite-ground multistage edge network resource distributing method

    CN108900355A

  • Virtual network mapping method, device and apparatus based on space-air-ground integrated information network and storage medium

    CN112838954A

  • SDN (Software Defined Network)-based space-ground integrated adaptive dynamic QoS (Quality of Service) routing method

    CN113572686A

  • Virtual optical network-oriented spectrum resource trading method and system

    WO2020155653A1

  • KR20190020952A