Spatial network resource information optimization method based on in-band network telemetry

Abstract

The present invention relates to a space network resource information optimization method based on in-band network telemetry, comprising: establishing a system model of a geosynchronous orbit satellite and low-orbit satellite constellation network and acquiring data for each time slot of the network; acquiring information about each service flow, the routing path of each service flow, and the number of data packets to be transmitted for each service flow from the source node in each time slot network; utilizing in-band network telemetry technology to acquire internal status information of each onboard network device along each service flow routing path and available telemetry packets; and utilizing an enumeration algorithm to select a resource information reporting node from each service flow routing path to obtain the total resource information volume. This method ensures the timeliness of resource information in the space network while effectively increasing the amount of resource information along the perception path, providing sufficient resource perception information for network-wide monitoring.

Description

Technical Field

[0001] The present invention relates to the field of satellite communication and network technology, and in particular to a space network resource information optimization method based on in-band network telemetry. Background Art

[0002] As a critical information infrastructure in the information age, space networks play an irreplaceable role in diverse fields, including aviation internet, maritime shipping, and emergency rescue. Optimizing space network resources is a key research topic within this field. Efficient resource optimization methods can improve resource utilization and enhance user service quality. However, the time-varying and multi-dimensional heterogeneity of space networks present significant challenges to optimizing these resources. To meet the demands of global network monitoring and efficient service delivery, it is crucial to obtain more resource-aware information within the constraints of limited resources. For example, limited resources such as network bandwidth constrain resource information collection, leading to incomplete and delayed resource information availability. These issues have become key areas of focus in space network resource optimization.

[0003] The core concept of INT is as follows: First, INT telemetry instructions and telemetry metadata are inserted into selected traffic packets. The first programmable switch node on the transmission path embeds the INT telemetry instructions into the packet header. Second, the telemetry instructions in the telemetry packet header instruct the programmable switch nodes on the transmission path which network status information to encapsulate as telemetry metadata and write into the telemetry packet. Finally, the destination node on the transmission path reports the remotely collected telemetry information to the monitoring device.

[0004] Due to the high-speed movement of satellite platforms in space networks, the topology of space networks changes periodically, and sometimes even changes rapidly. Traditional resource perception algorithms have problems such as coarse perception granularity or high resource overhead, and cannot adapt to the needs of diversified services and complex network resource perception requirements. In-band network telemetry has broad potential in improving the resource perception performance of space networks. Summary of the Invention

[0005] In order to solve the technical problems existing in the above-mentioned prior art, the purpose of the present invention is to provide a spatial network resource information optimization method based on in-band network telemetry so as to ensure dynamic perception of spatial network resource information while collecting more node resource information in the spatial network in a fine-grained perception manner.

[0006] To achieve the above-mentioned object of the invention, the present invention provides a method for optimizing spatial network resource information based on in-band network telemetry, comprising the following steps:

[0007] Step S1: Establish a system model of a geosynchronous orbit satellite and low-orbit satellite constellation network, and obtain data for each time slot of the network;

[0008] Step S2: Acquire information about each service flow of the source node in each time slot network, routing path of each service flow, and number of data packets to be transmitted for each service flow;

[0009] Step S3: Based on the routing paths of each service flow and available telemetry packets, the internal status information of each satellite network device on the path is obtained using in-band network telemetry technology;

[0010] Step S4: Use an enumeration algorithm to select a resource information reporting node from the routing path of each service flow to obtain the total resource information volume.

[0011] According to a technical solution of the present invention, step S1 specifically includes:

[0012] Step S11: establishing a network topology G(V, E) of a constellation network of geosynchronous orbit satellites and low-orbit satellites;

[0013] Step S12: deploy a programmable switch on a low-orbit satellite and use INT technology to collect on-board network device status information;

[0014] Step S13: Using a geosynchronous orbit satellite as a controller to aggregate resource sensing information;

[0015] Step S14: Acquire data of each satellite node in the network in each time slot.

[0016] According to a technical solution of the present invention, step S2 specifically includes:

[0017] Step S21: Based on the system model of the network, the distance between adjacent satellites on the path is obtained according to the obtained service flow information, service flow routing path, and position information of each satellite on the path in each time slot network, and then the propagation delay value t of the link between any two satellites is obtained;

[0018] Step S22: Determine the sampling interval of the telemetry data packet selected and the maximum carrying capacity of the telemetry packet based on the number of data packets to be transmitted for each service flow and the maximum available capacity of the data packets that can be used to carry the target network device status information, where the target network device status information is the telemetry information.

[0019] According to a technical solution of the present invention, the telemetry data packet is specifically:

[0020] When a data packet of the network traffic enters the first programmable network switch, the first programmable network switch inserts an INT packet header including an INT telemetry instruction into the data packet, and the data packet becomes a telemetry data packet for collecting information;

[0021] According to the telemetry instruction, the current node telemetry information is collected, the telemetry information is encapsulated into the INT metadata field, and the INT metadata field is inserted into the telemetry data packet;

[0022] Telemetry information belongs to node-type resource information in network resources.

[0023] According to a technical solution of the present invention, in step S3, based on the routing path and data packets of the service flow, under the constraints of the total reporting delay and the available telemetry capacity of the data packets, the internal status information of each on-board network device on the path is obtained using in-band network telemetry technology according to each service flow routing path and available telemetry packets, specifically including:

[0024] Step S31: Using the in-band network telemetry method, the kth service flow in the network from the source node u s Collect telemetry data m to reporting node u r The amount of resource information is expressed as:

[0025]

[0026] in, Indicates that the kth business flow passes through node u, otherwise is the independent variable, Indicates that the kth business flow collects telemetry data m at the node, otherwise n k is the number of data packets of the kth service flow, The interval set to avoid oversampling of telemetry data by adjacent telemetry packets, s m is the length of telemetry data, p k is the routing path of the kth service flow,

[0027] The resource information volume of the kth service flow in the network is expressed as:

[0028]

[0029] in, is the source node u of the kth service flow s To reporting node u r The amount of resource information at M u (m∈M u ) is the telemetry data set that can be collected on node u;

[0030] Step S32: For the total reporting delay constraint in the network and the telemetry capacity constraint available for the data packet, the total reporting delay constraint is expressed as:

[0031] t s→r +t r→c ≤δt

[0032] Among them, t s→r Indicates the source node u of the kth service flow along the routing path s To telemetry information reporting node u r The total delay, t r→c Indicates reporting node u r To controller node u c This means that the delay is calculated from the source node of each flow, and the timeliness of the telemetry data packet requires that it is within the specified delay threshold δ t Complete the telemetry information collection and reporting task within the scope, select a suitable node on the path to report the telemetry information,

[0033]

[0034] Where u represents the current node on the routing path of the kth service flow, u' represents the previous hop node of the current node u, and t u'→u represents the delay from the previous hop node u' to the current node u,

[0035]

[0036] The available telemetry capacity constraint for a data packet is expressed as:

[0037]

[0038] Among them, C p Indicates the maximum capacity of telemetry information that a telemetry data packet can carry.

[0039] According to a technical solution of the present invention, step S4 specifically includes:

[0040] Step S41: According to the routing path p k Calculate the used capacity C and reporting delay t of the telemetry packet of each service flow at the current node u s→u +t u→c ;

[0041] Step S42: Determine whether the reporting delay of the telemetry packet exceeds the delay threshold t s→u +t u→c Or whether the used capacity C of the telemetry data packet carrying telemetry information exceeds the maximum available capacity C p , if the reporting delay exceeds the delay threshold δ t Or the used capacity C of the telemetry data packet carrying telemetry information exceeds the maximum available capacity C p , then select the previous node u' of the current node u as the resource information reporting node of the service flow;

[0042] Step S43: After saving the reporting nodes of each service flow into the reporting node set, the total resource information volume is calculated.

[0043] According to a technical solution of the present invention, in step S4, the objective function for maximizing the total resource information volume of K service flows in the spatial network is as follows:

[0044]

[0045] in, is the independent variable.

[0046] According to one aspect of the present invention, an electronic device is provided, comprising: one or more processors, one or more memories, and one or more computer programs; wherein the processor is connected to the memory, and the above-mentioned one or more computer programs are stored in the memory. When the electronic device is running, the processor executes the one or more computer programs stored in the memory, so that the electronic device executes a spatial network resource information optimization method based on in-band network telemetry as described in any one of the above-mentioned technical solutions.

[0047] According to one aspect of the present invention, a computer-readable storage medium is provided for storing computer instructions. When the computer instructions are executed by a processor, a spatial network resource information optimization method based on in-band network telemetry as described in any of the above technical solutions is implemented.

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

[0049] The present invention proposes a spatial network resource information optimization method based on in-band network telemetry, which can ensure the timeliness of telemetry information and full utilization of the available capacity of telemetry data packets, while effectively increasing the amount of resource information.

[0050] Under the conditions of satisfying the maximum available capacity of telemetry data packets for collecting resource information of business flows in the network and the total reporting delay threshold from the source node to the controller of the business flow routing path, the present invention proposes an optimization method for selecting a resource information reporting node from the routing path of each business flow to maximize the amount of node resource information collected on the path, establishes a corresponding integer programming model, and designs a resource information optimization algorithm that meets the delay constraints and capacity constraints.

[0051] While ensuring the timeliness of resource information in the spatial network, the present invention effectively increases the amount of resource information on the perception path, providing sufficient resource perception information for whole-network monitoring. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] To more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be derived from these drawings without inventive effort.

[0053] Figure 1 A flowchart schematically illustrates a method for optimizing spatial network resource awareness information based on in-band network telemetry according to an embodiment of the present invention;

[0054] Figure 2 Schematically showing a schematic diagram of a spatial network resource optimization scenario according to an embodiment of the present invention;

[0055] Figure 3 The figure schematically shows a diagram showing changes in the amount of spatial network resource information according to an embodiment of the present invention. DETAILED DESCRIPTION

[0056] The description of the embodiments in this specification should be combined with the corresponding drawings, which should be considered a complete part of this specification. In the drawings, the shapes and thicknesses of the embodiments may be exaggerated and indicated for simplicity or convenience. Furthermore, the various structural components in the drawings will be described separately. It is worth noting that components not shown in the drawings or not described in words are known to those of ordinary skill in the art.

[0057] The description of the embodiments herein and any references to directions and orientations are for ease of description only and are not to be construed as limiting the scope of the present invention. The following description of the preferred embodiments may involve combinations of features, which may exist independently or in combination. The present invention is not specifically limited to the preferred embodiments. The scope of the present invention is defined by the claims.

[0058] like Figure 1 and Figure 2 As shown, a spatial network resource information optimization method based on in-band network telemetry of the present invention includes the following steps:

[0059] Step S1: Establish a system model of a geosynchronous orbit satellite and low-orbit satellite constellation network, and obtain data for each time slot of the network;

[0060] Step S2: Acquire information about each service flow of the source node in each time slot network, routing path of each service flow, and number of data packets to be transmitted for each service flow;

[0061] Step S3: Based on the routing paths of each service flow and available telemetry packets, the internal status information of each satellite network device on the path is obtained using in-band network telemetry technology;

[0062] Step S4: Use an enumeration algorithm to select a resource information reporting node from the routing path of each service flow to obtain the total resource information volume.

[0063] In some embodiments of the present invention, step S1 specifically includes:

[0064] Step S11: establishing a network topology G(V, E) of a constellation network of geosynchronous orbit satellites and low-orbit satellites;

[0065] Step S12: deploy a programmable switch on a low-orbit satellite and use INT technology to collect on-board network device status information;

[0066] Step S13: Using a geosynchronous orbit satellite as a controller to aggregate resource sensing information;

[0067] Step S14: Acquire data of each satellite node in the network in each time slot.

[0068] A space network system model is built, consisting of a LEO satellite constellation responsible for data forwarding and resource information perception, and a GEO satellite constellation responsible for aggregating resource perception information. The system is modeled as a network topology G(V,E) consisting of multiple LEO satellites and GEO satellites, and obtains data from each satellite node in the network at each time slot.

[0069] The network topology in the model consists of multiple LEO and GEO satellites, with LEO satellites primarily responsible for data forwarding and resource information perception. Therefore, programmable switches are deployed on LEO satellites to facilitate the collection of onboard network device status information using INT technology. GEO satellites serve as controllers, primarily responsible for aggregating resource perception information. The network is a satellite network composed of LEO satellites and GEO satellite communication systems. This means that the space network referred to in this invention is a network system in a space information network that uses LEO and GEO satellite constellations as primary carriers for real-time acquisition, transmission, and processing of space information. The internal status information of network devices is the proposed resource perception information. Node-type resource information in the network includes essential equipment for transmission, such as transmission equipment, information acquisition equipment, and computing equipment. The resource information perceived in this invention is the internal status information of onboard programmable network switching equipment (transmission equipment). Therefore, the resource information perceived in this invention falls under the category of transmission resource information within the node-type resource information.

[0070] According to the above, the space network composed of LEO satellites and GEO satellites is modeled as an undirected graph G(V,E), where V is the set of nodes in the entire network, and the LEO satellite node set and the GEO satellite node set are represented by V respectively. S” and VS' Represented by, and using programmable switches to represent LEO satellite nodes, then Obtain data for each time slot of the LEO and GEO satellite constellations based on the established network model.

[0071] For example, the space network is configured with 12×20 LEO satellite nodes and 3 GEO satellite nodes. The 12 LEO satellite orbits are set at an altitude of 540 km and an inclination of 53°, with each orbit containing 20 satellites. The three GEO satellites, each at an altitude of 36,000 km, have longitudes of -80°, 40°, and 160°, respectively.

[0072] In some embodiments of the present invention, step S2 specifically includes:

[0073] Step S21: Based on the system model of the network, according to the information of each service flow f in each time slot network, the kth service flow routing path p k , and the position information of each satellite on the path, the distance between adjacent satellites on the path can be obtained, and then the propagation delay value t of the link between any two satellites can be obtained;

[0074] Step S22: According to the number n of data packets to be transmitted of each service flow k The maximum available capacity of a data packet that can be used to carry the target network device status information, which is the telemetry information, can determine the sampling interval selected as the telemetry packet. and the maximum carrying capacity of the telemetry package C p .

[0075] The service information f in the present invention includes but is not limited to: service flow routing path p k and the number of data packets to be transmitted in the service flow n k ; Sampling interval of telemetry packets The maximum available capacity C of the data packet that can be used to carry telemetry information (i.e., internal status information of the target network device) p wait.

[0076] In some embodiments of the present invention, the telemetry data packet is specifically:

[0077] When a data packet of the network traffic enters the first programmable network switch, the first programmable network switch inserts an INT packet header including an INT telemetry instruction into the data packet, and the data packet becomes a telemetry data packet for collecting information;

[0078] The telemetry information of the current node is collected according to the telemetry instruction, and the telemetry information is encapsulated into the INT metadata field, which is inserted into the telemetry data packet.

[0079] Since these telemetry information are essentially internal information of the programmable switch and belong to node-type resource information in the network resources, the telemetry information mentioned in the present invention refers to the resource information that needs to be perceived.

[0080] In some embodiments of the present invention, in step S3, based on the routing path p of the service flow k and data packets, reporting the total delay δ t Constraints and data packet available telemetry capacity C p Under the constraints of , based on the routing path of each service flow and the available telemetry packages, the internal status information of each on-board network device along the path is obtained using the in-band network telemetry method, including:

[0081] Step S31: Using the in-band network telemetry method, the kth service flow in the network from the source node u s Collect telemetry data m to reporting node u r The amount of resource information is expressed as:

[0082]

[0083] in, Indicates that the kth business flow passes through node u, otherwise is the independent variable, Indicates that the kth business flow collects telemetry data m at the node, otherwise n k is the number of data packets of the kth service flow, The interval set to avoid oversampling of telemetry data by adjacent telemetry packets, s m is the length of telemetry data, p k is the routing path of the kth service flow,

[0084] The resource information volume of the kth service flow in the network is expressed as:

[0085]

[0086] in, is the source node u of the kth service flow s To reporting node u r The amount of resource information at M u (m∈M u ) is the telemetry data set that can be collected on node u;

[0087] Step S32: For the total reporting delay constraint in the network and the telemetry capacity constraint available for the data packet, the total reporting delay constraint is expressed as:

[0088] t s→r +tr→c ≤δ t

[0089] Among them, t s→r Indicates the source node u of the kth service flow along the routing path s To telemetry information reporting node u r The total delay, t r→c Indicates reporting node u r To controller node u c This means that the delay is calculated from the source node of each flow. The timeliness of the telemetry data packet requires that it is within the specified delay threshold δ t Complete the telemetry information collection and reporting task within the range, and select a suitable node on the path to report the telemetry information.

[0090]

[0091] Where u represents the current node on the routing path of the kth service flow, u' represents the previous hop node of the current node u, and t u'→u represents the delay from the previous hop node u' to the current node u,

[0092]

[0093] The available telemetry capacity constraint for a data packet is expressed as:

[0094]

[0095] Among them, C p Indicates the maximum capacity of telemetry information that a telemetry data packet can carry.

[0096] The number of data packets per service flow in this embodiment is n k and the telemetry information capacity C that the data packet can carry p The values of are distributed according to the mean, and the value ranges are 100-1000 and 0-150 bytes respectively. A data packet of up to 150 bytes can carry telemetry information capacity, which means that its occupied capacity does not exceed 10% of the Ethernet maximum transmission unit.

[0097] In some embodiments of the present invention, in step S4, based on the routing path of the service flow, an enumeration algorithm is used to select a resource information reporting node from the routing path of each service flow to obtain more resource information. The obtained resource information is ultimately reported to the GEO satellite controller at the reporting node, and the timeliness of the resource information is ensured. Specifically, the following steps are performed:

[0098] Step S41: According to the routing path p k Calculate the used capacity C and reporting delay t of the telemetry packet of each service flow at the current node u s→u+t u→c ;

[0099] Step S42: Determine whether the reporting delay of the telemetry packet exceeds the delay threshold t s→u +t u→c Or whether the used capacity C of the telemetry data packet carrying telemetry information exceeds the maximum available capacity C p , if the reporting delay exceeds the delay threshold δ t Or the used capacity C of the telemetry data packet carrying telemetry information exceeds the maximum available capacity C p , then select the previous node u' of the current node u as the resource information reporting node of the service flow;

[0100] Step S43: After saving the reporting nodes of each service flow into the reporting node set, the total resource information volume is calculated.

[0101] like Figure 3 As shown, using the spatial network resource information optimization method based on in-band network telemetry of the present invention, the telemetry data s m The average value of is 4 bytes, and the telemetry data set M on the node u The value is also evenly distributed, ranging from 4 to 20 bytes.

[0102] According to one aspect of the present invention, an electronic device is provided, comprising: one or more processors, one or more memories, and one or more computer programs; wherein the processor is connected to the memory, and the above-mentioned one or more computer programs are stored in the memory. When the electronic device is running, the processor executes the one or more computer programs stored in the memory, so that the electronic device executes a spatial network resource information optimization method based on in-band network telemetry as any one of the above-mentioned technical solutions.

[0103] According to one aspect of the present invention, a computer-readable storage medium is provided for storing computer instructions. When the computer instructions are executed by a processor, a spatial network resource information optimization method based on in-band network telemetry as described in any of the above technical solutions is implemented.

[0104] Computer-readable storage media may include any medium capable of storing or transmitting information. Examples of computer-readable storage media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, and the like. The code segments may be downloaded via a computer network such as the Internet, an intranet, and the like.

[0105] The present invention provides a space network resource information optimization method based on in-band network telemetry, including the following steps: establishing a system model of a geosynchronous orbit satellite and low-orbit satellite constellation network and acquiring data for each time slot in the network; acquiring information about each service flow, each service flow routing path, and the number of data packets to be transmitted for each service flow at the source node in each time slot; utilizing in-band network telemetry technology to acquire internal state information of each onboard network device along each service flow routing path based on the service flow routing path and available telemetry packets; and utilizing an enumeration algorithm to select a resource information reporting node from each service flow routing path to obtain the total resource information volume. This method ensures the timeliness of telemetry information and the full utilization of the available capacity of telemetry data packets, while effectively increasing the amount of resource information. Under the constraints of the maximum available capacity of telemetry data packets for collecting resource information for service flows in the network and the total reporting delay threshold from the source node to the controller along the service flow routing path, the proposed method proposes an optimization method for selecting a resource information reporting node from each service flow routing path to maximize the amount of resource information collected by the node along the path. A corresponding integer programming model is established, and a resource information volume optimization algorithm that meets both delay and capacity constraints is designed. While ensuring the timeliness of resource information in the spatial network, the present invention effectively increases the amount of resource information on the perception path, providing sufficient resource perception information for whole-network monitoring.

[0106] Furthermore, it should be noted that the present invention may be provided as a method, apparatus, or computer program product. Thus, embodiments of the present invention may take the form of entirely hardware embodiments, entirely software embodiments, or embodiments combining software and hardware aspects. Furthermore, embodiments of the present invention may take the form of a computer program product embodied on one or more computer-usable storage media containing computer-usable program code.

[0107] The embodiments of the present invention are described with reference to the flowcharts and / or block diagrams of the methods, terminal devices (systems), and computer program products according to the embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of the processes and / or blocks 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, an embedded processor, or other programmable data processing terminal device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing terminal device generate instructions for implementing the process in the flowchart and / or block diagram. 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.

[0108] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing terminal device to operate in a specific manner, so that the instructions stored in the computer readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device, so that a series of operation steps are executed on the computer or other programmable terminal device to produce a computer-implemented process, thereby providing instructions for implementing the process in the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0109] It should also be noted that, in this document, the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, article, or terminal device comprising a series of elements includes not only those elements but also other elements not explicitly listed, or elements inherent to such process, method, article, or terminal device. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or terminal device comprising the element.

[0110] Finally, it should be noted that the above is a preferred embodiment of the present invention. It should be noted that although the preferred embodiment of the present invention has been described, it is clear that those skilled in the art, once they understand the basic inventive concept of the present invention, can make various improvements and modifications without departing from the principles of the present invention. Such improvements and modifications should also be considered as within the scope of protection of the present invention. Therefore, the appended claims are intended to be interpreted as including the preferred embodiment and all changes and modifications that fall within the scope of the embodiments of the present invention.

Claims

1. A spatial network resource information optimization method based on in-band network telemetry, characterized in that: The following steps are involved: Step S1: Establish a system model of a geosynchronous orbit satellite and low-orbit satellite constellation network, and obtain data for each time slot of the network; Step S2: Acquire information about each service flow of the source node in each time slot network, routing path of each service flow, and number of data packets to be transmitted for each service flow; Step S3: Based on the routing paths of each service flow and available telemetry packets, the internal status information of each satellite network device on the path is obtained using in-band network telemetry technology; Step S4: Select a resource information reporting node from the routing path of each service flow using an enumeration algorithm to obtain the total resource information volume, specifically including: Step S41: According to the routing path p k Calculate the used capacity C and reporting delay t of the telemetry packet of each service flow at the current node u s→u +t u→c ; Step S42: Determine whether the reporting delay of the telemetry packet exceeds the delay threshold or whether the used capacity C of the telemetry data packet carrying the telemetry information exceeds the maximum available capacity C. p , if the reporting delay exceeds the delay threshold δ t Or the used capacity C of the telemetry data packet carrying telemetry information exceeds the maximum available capacity C p , then select the previous node u' of the current node u as the resource information reporting node of the service flow; Step S43: After the reporting nodes of each service flow are saved in the reporting node set, the total resource information volume is calculated, with maximizing the total resource information volume of K service flows in the spatial network as the optimization goal.

2. The spatial network resource information optimization method based on in-band network telemetry according to claim 1, characterized in that: The step S1 specifically includes: Step S11: establishing a network topology G(V, E) of a constellation network of geosynchronous orbit satellites and low-orbit satellites; Step S12: deploy a programmable switch on a low-orbit satellite and use INT technology to collect on-board network device status information; Step S13: Using a geosynchronous orbit satellite as a controller to aggregate resource sensing information; Step S14: Acquire data of each satellite node in the network in each time slot.

3. The spatial network resource information optimization method based on in-band network telemetry according to claim 2, characterized in that: The step S2 specifically includes: Step S21: Based on the system model of the network, the distance between adjacent satellites on the path is obtained according to the obtained service flow information, service flow routing path, and position information of each satellite on the path in each time slot network, and then the propagation delay value t of the link between any two satellites is obtained; Step S22: Determine the sampling interval of the telemetry data packet selected and the maximum carrying capacity of the telemetry packet based on the number of data packets to be transmitted for each service flow and the maximum available capacity of the data packets that can be used to carry the target network device status information, where the target network device status information is the telemetry information.

4. The spatial network resource information optimization method based on in-band network telemetry according to claim 3, characterized in that: The telemetry data packet is specifically: When a data packet of the network traffic enters the first programmable network switch, the first programmable network switch inserts an INT packet header including an INT telemetry instruction into the data packet, and the data packet becomes a telemetry data packet for collecting information; According to the telemetry instruction, the telemetry information of the current node is collected. The telemetry information is encapsulated into the INT metadata field, and the INT metadata field is inserted into the telemetry data packet; Telemetry information belongs to node-type resource information in network resources.

5. The spatial network resource information optimization method based on in-band network telemetry according to claim 3, characterized in that: In step S3, based on the routing path and data packets of the service flow, and subject to the constraints of the total reporting delay and the available telemetry capacity of the data packets, the internal status information of each on-board network device on the path is obtained using in-band network telemetry technology according to the routing path of each service flow and the available telemetry packets, specifically including: Step S31: Using the in-band network telemetry method, the kth service flow in the network from the source node u s Collect telemetry data m to reporting node u r The amount of resource information is expressed as: in, Indicates that the kth business flow passes through node u, otherwise is the independent variable, Indicates that the kth business flow collects telemetry data m at the node, otherwise n k is the number of data packets of the kth service flow, The interval set to avoid oversampling of telemetry data by adjacent telemetry packets, s m is the length of telemetry data, p k is the routing path of the kth service flow, The resource information volume of the kth service flow in the network is expressed as: in, is the source node u of the kth service flow s To reporting node u r The amount of resource information at M u (m∈M u ) is the telemetry data set that can be collected on node u; Step S32: for the total reporting delay constraint in the network and the telemetry capacity constraint available for the data packet, The total reporting delay constraint is expressed as: t s→r +t r→c ≤δ t Among them, t s→r Indicates the source node u of the kth service flow along the routing path s To telemetry information reporting node u r The total delay, t r→c Indicates reporting node u r To controller node u c This means that the delay is calculated from the source node of each flow, and the timeliness of the telemetry data packet requires that it is within the specified delay threshold δ t Complete the telemetry information collection and reporting task within the scope, select a suitable node on the path to report the telemetry information, Where u represents the current node on the routing path of the kth service flow, u' represents the previous hop node of the current node u, and t u'→u represents the delay from the previous hop node u' to the current node u, The available telemetry capacity constraint for a data packet is expressed as: Among them, C p Indicates the maximum capacity of telemetry information that a telemetry data packet can carry.

6. The spatial network resource information optimization method based on in-band network telemetry according to claim 5, characterized in that: In step S4, the objective function for maximizing the total resource information volume of K service flows in the spatial network is as follows: in, is the independent variable.

7. An electronic device, characterized in that: include: One or more processors, one or more memories, and one or more computer programs; wherein the processor is connected to the memory, and the one or more computer programs are stored in the memory. When the electronic device is running, the processor executes the one or more computer programs stored in the memory to enable the electronic device to perform the spatial network resource information optimization method based on in-band network telemetry as described in any one of claims 1 to 6.

8. A computer-readable storage medium, characterized in that Used to store computer instructions, which, when executed by a processor, implement the spatial network resource information optimization method based on in-band network telemetry as described in any one of claims 1 to 6.

Images