Dynamic network representation and resource optimization method and device based on space-time attributes

Abstract

The invention relates to the technical field of resource allocation, and provides a dynamic network representation and resource optimization method and device based on space-time attributes. The method comprises the following steps: receiving a service request sent by a ground station node / user node in a ground network at the current moment, taking a source node as a current node, and calculating a resource optimization value of a corresponding network link transmission to-be-processed service volume by adopting a configured joint objective function; taking the network link corresponding to the maximum resource optimization value as a sub-transmission processing path; taking the target node as a new current node, and returning to execute the following steps: calculating the resource optimization value of the to-be-processed traffic transmitted by the corresponding network link until traversing other nodes; and if the target node obtained by calculation in the traversing process is a destination node, obtaining an optimized transmission path formed by each sub-transmission processing path taking the source node as a starting point and the destination node as an ending point. According to the method, resource allocation of the application service transmission processing path and the satellite node is realized.

Description

Technical Field

[0001] The present application relates to the technical field of resource allocation, and in particular to a method and apparatus for dynamic network representation and resource optimization based on spatiotemporal attributes. Background Art

[0002] With the development of satellite internet technology, space-based wireless communication networks, such as satellite communications and near-space platform communications, are further integrating with various traditional terrestrial wireless and wired networks, forming a ubiquitous and omnipresent integrated space-ground network spanning land, sea, air, and space. As a national public infrastructure in the information age, the mission of this integrated space-ground network is to achieve seamless global coverage, efficient data transmission, and flexible network access by comprehensively utilizing diverse communication resources in space, air, and on the ground.

[0003] To meet the growing demand for dynamic and diversified services and improve the utilization of limited satellite resources, researchers have proposed a large number of satellite resource scheduling algorithms to address resource allocation and decision-making issues in satellite communication systems. Space information networks consist of various types of satellite nodes, such as relay satellites, communication satellites, and remote sensing satellites. These satellites have diverse functions and can support the real-time collection, transmission, processing, and distribution of massive amounts of data. The satellites in the network are highly dynamic, and the satellite links and onboard resource information processing capabilities are constantly changing. Therefore, the network utility of space information networks is time-varying.

[0004] However, due to the dynamic changes in nodes and topology of spatial information networks, resource scheduling algorithms often fail to keep pace with resource status information in real time. Resource allocation results lag behind resource status updates, making it impossible to guarantee service continuity for dynamic services in the network. Therefore, static resource scheduling strategies cannot meet the time-varying, discrete requirements of spatial information networks. Summary of the Invention

[0005] The purpose of the embodiments of the present application is to provide a dynamic network representation and resource optimization method and device based on spatiotemporal attributes, which can be used to describe networks and their resources in different spatiotemporal scales, assign spatiotemporal attributes to networks and network resources, and establish a dynamic transmission optimization model based on the dynamic network to achieve the best application service transmission processing path and resource allocation of satellite nodes, thereby improving network resource utilization.

[0006] In a first aspect, a dynamic network representation and resource optimization method based on spatiotemporal attributes is provided, which is applied to a spatial information network including multiple satellite nodes. The method may include: Receive a service request sent by a ground station node / user node in the ground network at the current moment, wherein the service request includes a source node, a destination node, and the amount of service to be processed; the links between satellite nodes are collectively referred to as network links; Taking the source node as the current node, and using a configured joint objective function, calculating the resource optimization value for transmitting the pending traffic volume through the network links between the current satellite node and each other node; the other node is any node other than the current node and the node for which the resource optimization value has been calculated; the joint objective function is a function that characterizes how the total transmission time and network capacity of the network link vary over time and satisfies a preset resource optimization goal; The network link between the target node corresponding to the maximum resource optimization value and the current node is used as a sub-transmission processing path; then, the target node is used as the new current node, and the execution returns to the step of: using the configured joint objective function, calculating the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic, until all other nodes are traversed; If the target node calculated during the traversal process is the destination node, the traversal is terminated to obtain an optimized transmission path consisting of sub-transmission processing paths starting from the source node and ending at the destination node.

[0007] In one possible implementation, the preset resource optimization goal is to minimize the total transmission time and maximize the network capacity; The configured joint objective function is used to calculate the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic, including: For any other node, calculate the total transmission time and network capacity of the network link between the current node and the other node at the current moment; The configured joint objective function is used to process the total transmission time and network capacity of the network link to obtain a resource optimization value Z for transmitting the to-be-processed traffic volume through the network link.

[0008] In one possible implementation, the network capacity calculation process includes: If there is no historical transmission task volume for the network link at the current moment, the total link bandwidth of the network link is determined as the network capacity of the network link; If there is a historical amount of tasks transmitted on the network link at the current moment, the difference between the total link bandwidth of the network link and the link bandwidth occupied by the historical amount of tasks transmitted is determined as the network capacity of the network link.

[0009] In one possible implementation, the calculation process of the total transmission time includes: Calculate the propagation delay of the network link based on the length of the network link and the speed of light at the current moment; Determining the ratio of the to-be-processed traffic volume to the network capacity as the link transmission delay of the network link; Determining a queuing delay of the traffic to be processed based on a transmission rate of the network link, the traffic to be processed, and the number of data packets queued for the traffic to be processed in the current satellite node at a current moment; The sum of the propagation delay, link transmission delay and queuing delay is determined as the total transmission time of the network link.

[0010] In one possible implementation, the configuration process of the joint objective function includes: Obtaining basic attribute information of the space information network, the basic attribute information including different types of satellite nodes, different types of inter-satellite links, and node resource functions and link resource functions corresponding to each satellite node and each network link that vary over time and space; inter-satellite links, user links, and ground station links are collectively referred to as network links; Based on the node resource function corresponding to each satellite node and the link resource function corresponding to each network link, a network resource dynamic function is constructed; Based on the dynamic function of network resources and network links between different types of satellite nodes and different types of satellites, a dynamic satellite network is established; the dynamic satellite network includes a link model, a network transmission path model and a residual network model; Based on the link model, determine the total link bandwidth function of each network link that changes over time; Based on the network transmission path model, determine the node paths between different nodes using the shortest distance routing, as well as the total transmission time function of each network link over time; Determine the network capacity function of each network link that varies with time based on the residual network model and the total link bandwidth function of each network link that varies with time; Based on the node paths, network traffic parameters, total transmission time function, and network capacity function, a joint objective function that meets the resource optimization goal is constructed.

[0011] In one possible implementation, the joint objective function is formulated as:

[0012] Among them, Z is the calculated resource optimization value of the network link between node i and node j, Displays task information The total transmission time function between node i and node j is, Represents the kth task information in the task set The packet size, is the network capacity function of the network link between node i and node j that changes with time t, 、 is the weight coefficient, and E is the link set.

[0013] In one possible implementation, different types of satellite nodes include satellite sensing nodes and satellite transmission computing nodes; Links between different types of satellites include intra-orbit links in the same orbital layer, inter-satellite links between satellites in different orbits in the same orbital layer, and inter-layer links between different orbital layers.

[0014] In a second aspect, a dynamic network representation and resource optimization device based on spatiotemporal attributes is provided, which is applied in a spatial information network including multiple satellite nodes. The device may include: A receiving unit is configured to receive a service request sent by a ground station node / user node in a ground network at a current moment, wherein the service request includes a source node, a destination node, and a volume of service to be processed; links between satellite nodes are collectively referred to as network links; a computing unit configured to use a configured joint objective function to calculate resource optimization values ​​for transmitting the to-be-processed traffic over network links between the current satellite node and each other node, taking the source node as the current node and employing the configured joint objective function; wherein the other node is any node other than the current node and the node for which the resource optimization value has been calculated; and wherein the joint objective function is a function that characterizes how the total transmission time and network capacity of the network link vary over time and satisfies a preset resource optimization goal; A return unit is configured to use the network link between the target node corresponding to the maximum resource optimization value and the current node as a sub-transmission processing path; thereafter, the target node is used as the new current node, and the execution step is returned to: using the configured joint objective function, calculating the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic, until all other nodes are traversed; The acquisition unit is used to terminate the traversal if the target node calculated during the traversal is the destination node, and acquire an optimized transmission path composed of sub-transmission processing paths starting from the source node and ending at the destination node.

[0015] In a third aspect, an electronic device is provided, the electronic device including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other via the communication bus; Memory for storing computer programs; The processor is configured to implement any of the method steps described in the first aspect when executing a program stored in the memory.

[0016] In a fourth aspect, a computer-readable storage medium is provided, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any of the method steps described in the first aspect is implemented.

[0017] In the dynamic network representation and resource optimization method based on spatiotemporal attributes provided by the present application, after receiving a service request sent by a ground station node / user node in a ground information network at the current moment, the service request includes a source node, a destination node, and a volume of service to be processed; the space information network also includes multiple satellite nodes; the links between satellite nodes are collectively referred to as network links; the source node is taken as the current node, and the configured joint objective function is used to calculate the resource optimization value of the network link between the current satellite node and each other node for transmitting the volume of service to be processed; the other nodes are any nodes other than the current node and the node for which the resource optimization value has been calculated; the joint objective function is a function that represents the network The total transmission time and network capacity of the link both vary over time and meet a function of preset resource optimization objectives; the network link between the target node corresponding to the maximum resource optimization value and the current node is used as a sub-transmission processing path; the target node is used as the new current node, and the execution step is returned: using the configured joint objective function, the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic is calculated, until all other nodes are traversed; if the target node calculated during the traversal is the destination node, the traversal is terminated, and an optimized transmission path consisting of each sub-transmission processing path starting from the source node and ending at the destination node is obtained. This method targets the highly dynamic network topology and time-varying network resources at large spatiotemporal scales of spatial information networks. It can describe networks and their resources in different spatiotemporal locations, assign spatiotemporal attributes to the network and network resources, and establish a dynamic transmission optimization model based on the dynamic network to achieve optimal application service transmission processing paths and resource allocation of satellite nodes, thereby improving network resource utilization. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other relevant drawings can be obtained based on these drawings without creative work.

[0019] Figure 1 A flow chart of a dynamic network representation and resource optimization method based on spatiotemporal attributes provided in an embodiment of the present application; Figure 2 A schematic diagram of the structure of a dynamic network representation and resource optimization device based on spatiotemporal attributes provided in an embodiment of the present application; Figure 3A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0020] The following, in conjunction with the accompanying drawings, provides a clear and complete description of the technical solutions in the embodiments of this application. Obviously, the described embodiments represent only a portion of the embodiments of this application and do not constitute a complete set of embodiments. All other embodiments derived by persons of ordinary skill in the art based on the embodiments of this application without inventive effort are intended to fall within the scope of protection of this application. Unless otherwise defined, technical or scientific terms used in this application should have the same ordinary meanings as those understood by persons of ordinary skill in the art. The terms "first," "second," and similar expressions used in this application do not denote any order, quantity, or importance; they are merely used to distinguish between different components. Terms such as "include" or "comprising" mean that the element or object preceding the term includes the elements or objects listed after the term, and their equivalents, without excluding other elements or objects. Terms such as "connect," "couple," or "connected" are not limited to physical or mechanical connections but may include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are used solely to indicate relative positional relationships. When the absolute position of the described objects changes, the relative positional relationships may also change accordingly.

[0021] Space information networks include various types of satellite nodes, such as relay satellites, communication satellites, and remote sensing satellites. These satellites have different functions and can support the real-time collection, transmission, processing, and distribution of massive amounts of data. Satellites in the network are highly dynamic, and the satellite links and onboard resource information processing capabilities are dynamically changing. Therefore, the network utility of space information networks is time-varying. When processing application services brought about by perception and communication tasks, the highly dynamic network topology and time-varying network resources at large spatiotemporal scales of space information networks can be described in different spatiotemporal networks and their resources, assigning spatiotemporal attributes to the networks and network resources. Based on this dynamic network, a dynamic transmission optimization model can be established to achieve optimal application service transmission and processing paths and satellite node resource allocation.

[0022] At present, spatial information networks are often described by time-varying graphs, which are expressed in the form of While triples, which describe network nodes, links, and time, reflect the dynamic nature of network structures, they somewhat overlook the dynamic transformation of network resources, particularly their utility or ability, as they change with the network structure. For highly dynamic networks like spatial information networks, where network resources are closely related to their structure, time-varying graph representations cannot accurately depict spatial information networks, hindering the acquisition, processing, transmission, and application of network information, limiting the performance and resource utilization of spatial information networks. Spatial information network transmission models based on time-varying graphs are designed based on static graph theory and treat time-varying networks as segmented, static networks. These models fail to consider the spatiotemporal properties of resources and the correlation between resources across time periods. This results in the inability to correlate and utilize multidimensional network resources, making them difficult to schedule according to time. This leads to low resource utilization in time-varying networks and difficulties in ensuring quality of service (QoS) and user experience (QoE).

[0023] The existing spatial information network representation methods and transmission models mainly include the following schemes: The existing spatial information network is mainly based on time-varying graphs. Representation methods include snapshot graphs, time-extended graphs, and time-aggregated graphs. Snapshot graphs primarily describe how network topology changes over time. By discretizing the time dimension, each snapshot graph (equivalent to a static graph) can depict the network state that remains unchanged during each time period, thus achieving a static representation of time-varying networks. However, snapshot subgraphs are relatively independent, which disrupts the interdependence of network resources and prevents accurate modeling of network resources, resulting in waste of time-varying resources. Time-extended graphs, based on snapshots, introduce storage links, interconnecting identical nodes in adjacent snapshot subgraphs. Storage link weights represent the storage capacity of nodes, enabling a joint representation of storage and link resources in time-varying networks with high accuracy. However, when the network scale is large and the time range is long (with many snapshot subgraphs), time-extended graphs also face the challenges of high storage space and routing computation complexity. Therefore, to reduce the spatial complexity of the graph model, time-aggregated graphs aggregate snapshot subgraphs and represent the link weights for each time period as a sequence of link weights. For example, when the link weight is the link capacity, the link weight sequence represents the link capacity for each time period. Since time-aggregated graphs do not require multiple replications of nodes, graph model storage is more efficient. However, time-aggregated graphs lack a description of storage resources and cannot guarantee the constraints between time-segmented links and caches, resulting in low graph model accuracy.

[0024] Transmission models built on time-varying graphs are difficult to accurately represent and utilize the relationships between time-varying resources. Furthermore, network tasks are complex and diverse, and the QoS requirements for different tasks vary. Therefore, the representation and routing design of multidimensional time-varying resources in spatial information networks face numerous challenges. Some studies have used snapshots to model the dynamic topology of spatial information networks and proposed a dynamic routing algorithm that minimizes path costs. However, this algorithm only calculates paths within each snapshot and ignores the utility of network resources between snapshots. Transmission modeling based on a temporal aggregation graph reduces the storage complexity of the graph model by aggregating time-varying link resources and proposes a shortest path algorithm based on the temporal aggregation graph. However, the temporal aggregation graph lacks a representation of the constraints between time-segmented link resources and multidimensional network resources, resulting in low model accuracy and an inability to solve for the maximum network flow. Existing transmission models pre-determine the spatial tasks and transmission processes, failing to reflect the relationships between network dynamic performance, service characteristics, and transmission patterns. They also fail to fully consider the temporal properties of resources and the relationships between multidimensional resources.

[0025] However, the inventors have discovered that the above-mentioned existing spatial information network representation method has the following problems: (1) Existing spatial network structure representation methods are mainly based on traditional static graphs and snapshot graphs based on time-varying graphs. Static graphs and snapshot graphs are difficult to fully describe and represent the highly dynamic structural characteristics of spatial information networks. In particular, snapshot graphs lack the ability to describe the interdependence, association, and evolutionary relationships between different snapshot graphs. (2) Although the time expansion graph and time aggregation graph established based on the time-varying graph reflect the changing process of the network dynamic structure, they do not dynamically represent and describe the multi-dimensional network resources involved in the network. There is no relatively complete representation of the changing relationship and dynamic characteristics of multi-dimensional network resources and network structure. In particular, there is a lack of description of the dynamic utility and capacity change characteristics of network resources with the network structure. It is difficult to accurately and effectively link the network structure and network application services to provide users with optimized transmission and application services.

[0026] (3) Most of the research on network resource management based on time-varying graphs discusses the allocation, management and optimization of network resources based on relatively static network structures. They mainly allocate network resources as static resources and pay less attention to the relationship between network resources and the spatiotemporal changes of network dynamic structures. However, they ignore the dynamic transformation characteristics of network resources, especially the utility or ability of network resources with the network structure to a certain extent. As a result, the optimization space of network resources is relatively small and the improvement of network resource utilization is limited. The characteristics of high dynamic changes of networks and resources in spatial information networks are not fully explored and utilized.

[0027] To address the aforementioned issues, this application proposes a dynamic network representation and resource optimization method based on spatiotemporal attributes. This method, based on a time-varying graph, proposes a new network representation and resource description model G = (V, E, R, t, p). This model assigns spatiotemporal attributes to network structure and resources, describing and characterizing the dynamic relationship between network resources and the network structure based on spatiotemporal dimensions, including nodes, links, resources, time, and space. This model fully considers the spatiotemporal attributes of resources and the relationships between multidimensional resources to construct a more accurate dynamic satellite network. Furthermore, a service transmission model is established based on the dynamic satellite network. With network capacity and transmission latency as targets, modeling and optimization are performed at three levels: network topology, network routing and transmission, and node resource management. By optimizing the transmission and processing paths of network application services and the allocation of node resources, the model better adapts to dynamic network transmission scenarios and improves network resource utilization.

[0028] The dynamic network representation and resource optimization method based on spatiotemporal attributes provided in the embodiment of the present application can be applied in a spatial information network, which can be represented by its basic attribute information (node, link, resource, time and space) as a five-tuple. ; Represents a collection of nodes. These include satellite sensing nodes and satellite transmission computing nodes. Satellite sensing nodes include optical, SAR, and electronic spectrum types. Satellite transmission computing nodes include communication satellites, broadcast satellites, and relay satellites. The ground network includes ground station nodes and user nodes. User nodes include mobile terminals, vehicle-mounted terminals, and airborne terminals. Ground station nodes include ground processing centers and ground receiving stations.

[0029] Represents a collection of links. There are four main types of links: intra-orbit links (ISLs) within the same orbital layer, inter-satellite links (IOLs) between satellites in different orbits within the same orbital layer, inter-layer links (IOLs) between different orbital layers, and user links and ground station links between users / ground stations and satellite orbits. User links include user uplinks and user downlinks, while ground station links include feeder uplinks and feeder downlinks. Links between satellite nodes are collectively referred to as network links.

[0030] Represents a resource collection, describing the node resource function corresponding to each node and each network link in the spatial information network that changes with time and space and link resource functions .

[0031] Indicates time; Represents a spatial location (e.g., latitude and longitude, orbital position).

[0032] (1) Node resource function Node resources include computing resources, storage resources, sensing resources, and transmission resources. Computing resources and storage resources are the resources of the onboard computer system, which can be expressed as functions that change over time and space: Computing resource dynamic functions: ,in, is the total amount of initial computing resources, It's in time and the position of the corresponding node Next The computing resources consumed by each task; Storage resource dynamic function: ,in is the total amount of initial storage resources, It's in time and location Next The storage resources consumed by each task.

[0033] (2) Link resource function :Link resources mainly include bandwidth, delay, packet loss rate, etc. Considering the above indicators, we construct link performance functions: including bandwidth dynamic function, delay dynamic function and link reliability function.

[0034] The bandwidth dynamic function is expressed as: ,in, is the initial bandwidth, is the spatiotemporal influence factor; The delay dynamic function is expressed as: ,in, is the base delay, is the additional delay caused by satellite movement or load changes; Link reliability function: ,in, is the initial reliability, It is a factor that changes with time and space, such as link status, interference, etc.

[0035] Afterwards, based on the node resource function corresponding to each node and the link resource function corresponding to each network link, a network resource dynamic function is constructed. For example, the total dynamic network resource at a certain moment in the network can be expressed as: ,in, It is Dynamic resource functions of nodes, It is The resource dynamic function of the links. N represents the number of network nodes, and E represents the number of network links.

[0036] Characterize the relationship between networks and network resources based on spatiotemporal benchmarks , represents the changing relationship of network nodes, links, and resources over time and space, so as to construct a dynamic network resource graph with spatiotemporal attributes.

[0037] It should be noted that in actual application scenarios, the dynamic changes of resources are often affected by many constraints, which need to be reflected in the dynamic function. These constraints include: Capacity constraints: , ,in, and are the maximum available resources of nodes and links respectively; delay and real-time constraints: , indicating that the link delay must not exceed a certain maximum value .

[0038] Then, based on the dynamic function of network resources and network links between different types of satellite nodes, user nodes, ground station nodes and different types of satellites, a dynamic satellite network can be established; the dynamic satellite network can include a link model, a network transmission path model, a mission model and a residual network model; (1) The network links in the link model can include: forward / backward intersatellite links in the same orbital layer: the connection relationship is basically fixed. Intersatellite links between satellites in different orbits in the same orbital layer: dynamic connection relationship, with relatively fixed link establishment rules. Inter-layer intersatellite links, and intersatellite links between satellites in high orbit, medium orbit, and low orbit at different altitude layers: dynamic connection relationship, dynamically linked according to the transmission task requirements.

[0039] Based on this link model, the total link bandwidth function of each network link that changes over time and the bandwidth of task business resource allocation can be determined. Specifically, Is a network link The bandwidth time series of the total link bandwidth is Indicates that the ij link is in the time period Total link bandwidth, It means link bandwidth; Indicates that link ij is in time period Medium-term business resources Allocated bandwidth.

[0040] (2) The network transmission path model describes the transmission path of a certain service in the network. It can be transmitted according to the routing protocol or a specified path.

[0041] Based on this network transmission path model, we can determine the node paths between different nodes using the shortest distance routing, as well as the total transmission time function of each network link that changes with time; specifically, the path selection is implemented using the shortest distance routing; the propagation delay function that changes with time t , link transmission delay function , queuing delay function It is the time that data is cached in the satellite node and waits to be sent again, including the time it takes for the data packet to arrive at the satellite, the time it takes for the data packet to be processed, and the waiting time for the data packet to be sent from the satellite to the next hop. Indicates satellite In time The number of packets at the start, Indicates the packet size, is the link between node i and node j The length of the node, i.e. the node path, c is the speed of light, Indicates a link Transfer rate. Function of total transfer time + .

[0042] (3) Task model For any time , Each ground station / user node will generate a batch of service requests, defining Show time The task set, The kth task information in the task set, that is, k is any value from 1 to n, where It is a four-tuple, including the source node, destination node, packet size and service type of the data packet, expressed as: , represents the kth business information; according to the business type, it can be divided into three categories, Class A services: Deterministic latency services. These services have high requirements for latency and packet loss rate. They need to ensure that data can be transmitted quickly from the source to the destination with a low packet loss rate to prevent large latency jitter caused by packet loss and retransmission, so as to ensure real-time application effects. Audio and video conferencing and real-time monitoring belong to this type of services. Class B services: High-bandwidth demand services. These services have high requirements for bandwidth and packet loss rate. File transfer, backup, data synchronization, etc. belong to this type of services. Class C services: General services. There are no particularly strict restrictions on performance indicators such as latency and bandwidth. Email, fax, etc. belong to this type of services.

[0043] (4) Residual network model Based on the residual network model and the total link bandwidth function of each network link that changes with time, the network capacity function of each network link that changes with time is determined; specifically, to facilitate subsequent calculations, the tasks in the task model can be described in the form of task flows by time. , It represents the amount of data transmitted from the source link to the destination link. At the same time, it defines For the task In the period Time flowing through the link When the task flow occupies the links and link resources of the network, the corresponding remaining resources constitute the remaining network. The link bandwidth, its remaining network bandwidth capacity (or "network capacity function") It can be expressed as: .in Indicates that along the network link All task data cannot exceed the maximum capacity of the link.

[0044] (5) Establish a multi-objective transmission optimization model: The product of network traffic volume and transmission time is expressed as the network transmission delay weighted by the transmission traffic. The goal of this application is to optimize the transmission delay and network capacity (i.e., the bandwidth of the network connection).

[0045] Goal 1: Minimize total transfer time:

[0046] Goal 2: Maximize network capacity:

[0047] Joint objective function:

[0048] Among them, Z is the calculated resource optimization value of the network link between node i and node j, Task information displayed The total transmission time is minimized (i.e. the product of transmission time and the amount of data transmitted is minimized). Displays task information The total transmission time between node i and node j, Indicates the kth task information The packet size (i.e., amount of data), 、 is the weight coefficient used to balance the relative importance of the two objective functions. The above joint objective function is the case where the network link ij has no historical transmission task volume; the case where the network link ij has a historical transmission task volume; If the formula Replace with The difference between the bandwidth occupied by the task flow of the historical task volume being transmitted and the current network capacity can be obtained, which is expressed as:

[0049] The constraints are as follows:

[0050] Among them, n refers to the nth satellite; Indicates the establishment of intersatellite link relationship; Indicates that the communication coverage range and antenna elevation angle are greater than the minimum elevation angle θ allowed by the antenna; Indicates that the link bandwidth is less than the maximum bandwidth; Indicates the transmission path constraint, the total delay from the source link to the destination link is less than the maximum allowed delay; Indicates that the satellite node resources do not exceed its total resources; Indicates that the link resources do not exceed their total resources.

[0051] The preferred embodiments of the present application are described below in conjunction with the drawings in the specification. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present application and are not used to limit the present application. In addition, the embodiments and features in the embodiments of the present application can be combined with each other if there is no conflict.

[0052] Figure 1 The present invention provides a flow chart of a dynamic network representation and resource optimization method based on spatiotemporal attributes. Figure 1 As shown, the method may include: Step S110: Receive a service request sent by a ground station node / user node in the ground network at the current moment.

[0053] The service request may include a source node, a destination node, and the amount of service to be processed.

[0054] Step S120: Taking the source node as the current node, using the configured joint objective function, calculate the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic.

[0055] Among them, other nodes are any nodes other than the current node and the node whose resource optimization value has been calculated; the joint objective function is a function that characterizes that the total transmission time and network capacity of the network link change with time and meets the preset resource optimization goal.

[0056] The joint objective function of the configuration can be expressed as:

[0057] For any network link, calculate the total transmission time and network capacity of the network link between the current node and the other node at the current moment; Specifically, for network capacity: if there is no historical transmission task volume for the network link at the current moment, the total link bandwidth of the network link is determined as the network capacity of the network link; if there is a historical transmission task volume for the network link at the current moment, the difference between the total link bandwidth of the network link and the link bandwidth occupied by the historical transmission task volume is determined as the network capacity of the network link.

[0058] For the total transmission time: based on the length of the network link and the speed of light at the current moment, calculate the propagation delay of the network link; determine the link transmission delay of the network link as the ratio of the pending traffic volume to the network capacity; determine the queuing delay of the pending traffic volume based on the transmission rate of the network link, the pending traffic volume, and the number of data packets queued for the pending traffic volume in the current satellite node as of the current moment; and determine the total transmission time of the network link as the sum of the propagation delay, link transmission delay, and queuing delay.

[0059] Afterwards, the configured joint objective function is used to process the total transmission time and network capacity of the network link to obtain the resource optimization value Z of the network link for transmitting the to-be-processed traffic.

[0060] Step S130: Use the network link between the target node corresponding to the maximum resource optimization value and the current node as a sub-transmission processing path; use the target node as the new current node, and return to step S120 until all other nodes are traversed.

[0061] In steps S120 to S130, the initial current node is the first satellite node that receives the service request sent by the ground station node / user node, and the other nodes are other satellite nodes except the first satellite node.

[0062] Step S140: If the target node calculated during the traversal process is the destination node, the traversal is terminated, and an optimized transmission path consisting of sub-transmission processing paths starting from the source satellite node and ending at the destination node is obtained, so as to transmit the to-be-processed traffic through the optimized transmission path.

[0063] In some embodiments, if the service request received in step S110 contains one data packet carrying the service volume to be processed, then steps S120 to S140 may be directly executed; If there are multiple data packets carrying pending business volume in the service request received in step S110, they need to be sorted according to the size of the pending business volume carried in the data packets, and data packets with small business volume are transmitted first. The transmission process is as follows: step S120 to step S140.

[0064] Specifically, the network dynamic transmission optimization model solution strategy includes: (1) Initialize satellite positions and calculate the set of satellites with which each satellite can establish a communication link , … (i.e. other nodes).

[0065] (2) Initialize network node resources and network link resources .

[0066] (3) Apply business volume Sort by size, with smaller traffic volumes being transmitted or processed first.

[0067] (4) For the application business transmission processing path, the current node The node and satellite set are calculated by joint optimization from three levels: network topology, node resources and transmission path. The objective function in .

[0068] (5) Select the objective function of the current satellite node The largest satellite node is added to the transmission processing path.

[0069] (6) After the current node resource allocation and transmission processing path are completed, the satellite resource amount and node allocation record are updated, and the cycle continues until the last satellite node service is allocated.

[0070] (7) After all node business processing is completed, the optimized transmission processing path and resource allocation of the application business are output.

[0071] Corresponding to the above method, the embodiment of the present application also provides a dynamic network representation and resource optimization device based on spatiotemporal attributes, such as Figure 2 As shown, the device includes: A receiving unit 210 is configured to receive a service request sent by a ground station node / user node in a terrestrial network at a current moment, wherein the service request includes a source node, a destination node, and a volume of service to be processed; links between satellite nodes are collectively referred to as network links; The calculation unit 220 is configured to use the source node as the current node and, using a configured joint objective function, calculate resource optimization values ​​for transmitting the to-be-processed traffic through network links between the current satellite node and each other node; the other node is any node other than the current node and the node for which the resource optimization value has been calculated; the joint objective function is a function that characterizes how the total transmission time and network capacity of the network link vary over time and satisfies a preset resource optimization goal; The return unit 230 is configured to use the network link between the target node corresponding to the maximum resource optimization value and the current node as a sub-transmission processing path; then, use the target node as the new current node and return to the step of calculating the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic using the configured joint objective function, until all other nodes are traversed; The acquisition unit 240 is configured to terminate the traversal if the target node calculated during the traversal is the destination node, and acquire an optimized transmission path consisting of sub-transmission processing paths starting from the source node and ending at the destination node.

[0072] The functions of the various functional units of the dynamic network representation and resource optimization device based on time and space attributes provided in the above embodiments of the present application can be realized through the above-mentioned method steps. Therefore, the specific working process and beneficial effects of each unit in the dynamic network representation and resource optimization device based on time and space attributes provided in the embodiments of the present application will not be repeated here.

[0073] The present application also provides an electronic device, such as Figure 3 As shown, it includes a processor 310 , a communication interface 320 , a memory 330 and a communication bus 340 , wherein the processor 310 , the communication interface 320 , and the memory 330 communicate with each other via the communication bus 340 .

[0074] Memory 330, for storing computer programs; The processor 310 is configured to execute the program stored in the memory 330 by performing the following steps: Receive a service request sent by a ground station node / user node in the ground network at the current moment, wherein the service request includes a source node, a destination node, and the amount of service to be processed; the links between satellite nodes are collectively referred to as network links; Taking the source node as the current node, and using a configured joint objective function, calculating the resource optimization value for transmitting the pending traffic volume through the network links between the current satellite node and each other node; the other node is any node other than the current node and the node for which the resource optimization value has been calculated; the joint objective function is a function that characterizes how the total transmission time and network capacity of the network link vary over time and satisfies a preset resource optimization goal; The network link between the target node corresponding to the maximum resource optimization value and the current node is used as a sub-transmission processing path; then, the target node is used as the new current node, and the execution returns to the step of: using the configured joint objective function, calculating the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic, until all other nodes are traversed; If the target node calculated during the traversal process is the destination node, the traversal is terminated to obtain an optimized transmission path consisting of sub-transmission processing paths starting from the source node and ending at the destination node.

[0075] The communication bus mentioned above can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. This communication bus can be divided into address buses, data buses, and control buses. For ease of illustration, the figure uses only one thick line, but this does not mean that there is only one bus or only one type of bus.

[0076] The communication interface is used for communication between the above electronic device and other devices.

[0077] The memory may include random access memory (RAM) or non-volatile memory (NVM), such as at least one disk storage. Alternatively, the memory may be at least one storage device located away from the processor.

[0078] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, and discrete hardware components.

[0079] The implementation methods and beneficial effects of the various components of the electronic device in the above embodiments to solve the problems can be found in Figure 1 The various steps in the embodiment shown are implemented, therefore, the specific working process and beneficial effects of the electronic device provided by the embodiment of the present application are not repeated here.

[0080] In another embodiment provided in the present application, a computer-readable storage medium is also provided, which stores instructions. When the computer-readable storage medium is run on a computer, it enables the computer to execute the dynamic network representation and resource optimization method based on spatiotemporal attributes described in any of the above embodiments.

[0081] In another embodiment provided by the present application, a computer program product containing instructions is also provided. When the computer program product is run on a computer, the computer executes the dynamic network representation and resource optimization method based on spatiotemporal attributes described in any of the above embodiments.

[0082] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the embodiments of the present application may take the form of entirely hardware embodiments, entirely software embodiments, or embodiments combining software and hardware. Furthermore, the embodiments of the present application may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0083] The embodiments of the present application are described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the steps in the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0084] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0085] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 The steps for the function specified in one or more boxes.

[0086] Although preferred embodiments of the present invention have been described, those skilled in the art may make additional changes and modifications to these embodiments once they become aware of the basic creative concepts. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the embodiments of the present invention.

[0087] Obviously, those skilled in the art can make various changes and modifications to the embodiments of the present application without departing from the spirit and scope of the embodiments of the present application. Thus, if these modifications and variations of the embodiments of the present application fall within the scope of the claims and their equivalents, the embodiments of the present application are also intended to include these modifications and variations.

Claims

1. A dynamic network representation and resource optimization method based on spatiotemporal attributes, characterized in that: Applied in a space information network comprising a plurality of satellite nodes, the method comprises: Receive a service request sent by a ground station node / user node in the ground network at the current moment, wherein the service request includes a source node, a destination node, and the amount of service to be processed; the links between satellite nodes are collectively referred to as network links; Taking the source node as the current node, and using a configured joint objective function, calculating the resource optimization value for transmitting the pending traffic volume through the network links between the current satellite node and each other node; the other node is any node other than the current node and the node for which the resource optimization value has been calculated; the joint objective function is a function that characterizes how the total transmission time and network capacity of the network link vary over time and satisfies a preset resource optimization goal; The network link between the target node corresponding to the maximum resource optimization value and the current node is used as a sub-transmission processing path; then, the target node is used as the new current node, and the execution returns to the step of: using the configured joint objective function, calculating the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic, until all other nodes are traversed; If the target node calculated during the traversal process is the destination node, the traversal is terminated to obtain an optimized transmission path consisting of sub-transmission processing paths starting from the source node and ending at the destination node.

2. The method according to claim 1, wherein The preset resource optimization goals are to minimize the total transmission time and maximize the network capacity; The configured joint objective function is used to calculate the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic, including: For any other node, calculate the total transmission time and network capacity of the network link between the current node and the other node at the current moment; The configured joint objective function is used to process the total transmission time and network capacity of the network link to obtain a resource optimization value for transmitting the to-be-processed traffic volume through the network link.

3. The method according to claim 2, wherein The network capacity calculation process includes: If there is no historical transmission task volume for the network link at the current moment, the total link bandwidth of the network link is determined as the network capacity of the network link; If there is a historical amount of tasks transmitted on the network link at the current moment, the difference between the total link bandwidth of the network link and the link bandwidth occupied by the historical amount of tasks transmitted is determined as the network capacity of the network link.

4. The method according to claim 3, wherein The calculation process of the total transmission time includes: Calculate the propagation delay of the network link based on the length of the network link and the speed of light at the current moment; Determining the ratio of the to-be-processed traffic volume to the network capacity as the link transmission delay of the network link; Determining a queuing delay of the traffic to be processed based on a transmission rate of the network link, the traffic to be processed, and the number of data packets queued for the traffic to be processed in the current satellite node at a current moment; The sum of the propagation delay, link transmission delay and queuing delay is determined as the total transmission time of the network link.

5. The method according to claim 1 or 2, wherein: The configuration process of the joint objective function includes: Acquiring basic attribute information of the spatial information network, the basic attribute information including different types of satellite nodes, different types of links between satellites, and node resource functions and link resource functions corresponding to each satellite node and each network link that vary with time and space; Based on the node resource function corresponding to each satellite node and the link resource function corresponding to each network link, a network resource dynamic function is constructed; Based on the dynamic function of network resources and network links between different types of satellite nodes and different types of satellites, a dynamic satellite network is established; the dynamic satellite network includes a link model, a network transmission path model and a residual network model; Based on the link model, determine the total link bandwidth function of each network link that changes over time; Based on the network transmission path model, determine the node paths between different nodes using the shortest distance routing, as well as the total transmission time function of each network link over time; Determine the network capacity function of each network link that varies with time based on the residual network model and the total link bandwidth function of each network link that varies with time; Based on the node paths, network traffic parameters, total transmission time function, and network capacity function, a joint objective function that meets the resource optimization goal is constructed.

6. The method according to claim 5, wherein The formula of the joint objective function is expressed as: Among them, Z is the calculated resource optimization value of the network link between node i and node j, Displays task information The total transmission time function between node i and node j is, Indicates the kth task information The packet size, is the network capacity function of the network link between node i and node j that changes with time t, 、 is the weight coefficient, and E is the link set.

7. The method according to claim 5, wherein Different types of satellite nodes include satellite sensing nodes and satellite transmission computing nodes; Different types of links between satellites include intra-orbit links in the same orbital layer, inter-satellite links between satellites in different orbits in the same orbital layer, and inter-layer links between different orbital layers.

8. A dynamic network representation and resource optimization device based on spatiotemporal attributes, characterized in that: Applied in a space information network comprising a plurality of satellite nodes, the device comprises: A receiving unit is configured to receive a service request sent by a ground station node / user node in a ground network at a current moment, wherein the service request includes a source node, a destination node, and a volume of service to be processed; links between satellite nodes are collectively referred to as network links; a computing unit configured to use a configured joint objective function to calculate resource optimization values ​​for transmitting the to-be-processed traffic over network links between the current satellite node and each other node, taking the source node as the current node and employing the configured joint objective function; wherein the other node is any node other than the current node and the node for which the resource optimization value has been calculated; and wherein the joint objective function is a function that characterizes how the total transmission time and network capacity of the network link vary over time and satisfies a preset resource optimization goal; A return unit is configured to use the network link between the target node corresponding to the maximum resource optimization value and the current node as a sub-transmission processing path; thereafter, the target node is used as the new current node, and the execution step is returned to: using the configured joint objective function, calculating the resource optimization value of the network link between the current node and each other node for transmitting the to-be-processed traffic, until all other nodes are traversed; The acquisition unit is used to terminate the traversal if the target node calculated during the traversal is the destination node, and acquire an optimized transmission path composed of sub-transmission processing paths starting from the source node and ending at the destination node.

9. An electronic device, characterized in that: The electronic device includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus; Memory for storing computer programs; A processor, configured to implement the method according to any one of claims 1 to 7 when executing a program stored in a memory.

10. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images