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

Abstract

The invention relates to a spatial network resource information optimization method based on in-band network telemetering, which comprises the following steps of: establishing a system model of a geosynchronous orbit satellite and low-orbit satellite constellation network, and acquiring data of each time slot of the network; obtaining each piece of service flow information of a source node in each time slot network, each piece of service flow routing path and the number of to-be-transmitted data packets of each piece of service flow; obtaining internal state information of each satellite network device on the path by using an in-band network telemetering technology according to each service flow routing path and the available telemetering packet; and selecting a resource information reporting node from the routing path of each service flow by using an enumeration algorithm to obtain the total resource information amount. According to the invention, the timeliness of the resource information in the spatial network is ensured, the resource information amount on the sensing path is effectively increased, and sufficient resource sensing information is provided for monitoring of the whole network.

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 key information infrastructure in the information age, space network plays an irreplaceable role in many fields such as aviation Internet, maritime shipping, emergency rescue, etc., and space network resource optimization is a key research content in space network. Efficient resource optimization methods can improve the utilization efficiency of space network resources and improve the quality of user services. However, space network is time-varying and its resources are multi-dimensional and heterogeneous, which poses a challenge to the optimization of space network resources: for the global monitoring of the whole network and the demand for efficient services, more resource perception information should be obtained under the constraint of limited resources. For example, limited resources such as network bandwidth in space network restrict the collection of resource information, resulting in incomplete resource information and delayed timeliness of resource information in space network. Therefore, the above problems have become the focus of space network resource optimization.

[0003] The core idea of ​​INT is: First, insert INT telemetry instructions and telemetry metadata into the selected traffic data packets. The first programmable switching node on the transmission path embeds the INT telemetry instructions into the data packet header. Secondly, the telemetry instructions in the telemetry data packet header instruct the programmable switch nodes on the transmission path to encapsulate what network status information into telemetry metadata and write it into the telemetry data packet. Finally, the destination node of the transmission path reports the remotely collected information, namely the 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-grained perception or large 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, establishing a system model of a geosynchronous orbit satellite and a low-orbit satellite constellation network, and obtaining data of each time slot of the network;

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

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

[0010] 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.

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

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

[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, the step S2 specifically includes:

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

[0018] Step S22, 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, determine the sampling interval selected as the telemetry data packet and the maximum carrying capacity of the telemetry packet.

[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 telemetry information of the current node is collected, and 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 state information of each satellite network device on the path is obtained by using in-band network telemetry technology according to the routing path of each service flow and the available telemetry packets, which specifically includes:

[0024] Step S31: Use the in-band network telemetry method to measure the kth service flow from the source node u in the network. 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 service 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 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 Represents 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 range, 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 size of telemetry information that a telemetry data packet can carry.

[0039] According to a technical solution of the present invention, the 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 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;

[0042] Step S43: After the reporting nodes of each service flow are saved in 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, there is provided an electronic device, 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 one or more computer programs are stored in the memory, and 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 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 one 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 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 constraints 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 amount optimization algorithm that meets the delay constraints and capacity constraints.

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

[0052] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention, and for ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0053] Figure 1 Schematically showing a flow chart of a spatial network resource perception information optimization method based on in-band network telemetry provided in accordance with 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 A diagram schematically shows a change in the amount of spatial network resource information according to an embodiment of the present invention. DETAILED DESCRIPTION

[0056] The description of the embodiments of this specification should be combined with the corresponding drawings, which should be considered as part of the complete specification. In the drawings, the shape or thickness of the embodiments may be enlarged and indicated for simplification or convenience. Furthermore, the parts of each structure in the drawings will be described separately. It is worth noting that the elements not shown in the drawings or not described in words are in a form known to ordinary technicians in the relevant technical field.

[0057] The description of the embodiments herein and any reference to directions and orientations are only for the convenience of description and are not to be construed as any limitation on the scope of protection of the present invention. The following description of the preferred embodiments may involve combinations of features, which may exist independently or in combination, and the present invention is not particularly 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 comprises the following steps:

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

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

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

[0062] 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.

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

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

[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, which consists 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 is composed of multiple LEO satellites and GEO satellites, among which LEO satellites are mainly responsible for data forwarding and resource information perception functions. Therefore, programmable switches are deployed on LEO satellites to facilitate the collection of on-board network device status information using INT technology; and GEO satellites are used as controllers, and GEO satellites are mainly responsible for the aggregation of resource perception information. Among them, the network is a satellite network composed of LEO satellites and GEO satellite communication systems, that is, the space network referred to in the present invention is a network system in the space information network that uses LEO satellites and GEO satellite constellations as main carriers to obtain, transmit and process space information in real time; the internal state information of the network equipment is the resource perception information mentioned, and the node-type resource information in the network includes the necessary equipment in the transmission process, such as transmission equipment, information acquisition equipment, computing equipment, etc., and the resource information perceived by the present invention is the internal state information of the on-board programmable network switching equipment (transmission equipment). Therefore, the resource information perceived by the present invention belongs to the transmission resource information in 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 According to the established network model, the data of each time slot of LEO satellite and GEO satellite constellation are obtained.

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

[0072] In some embodiments of the present invention, the 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 routing path p of the kth service flow 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 a 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 the internal information of the programmable switch and belong to the node resource information in the network resources, the telemetry information mentioned in the present invention refers to the resource information that needs to be sensed.

[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 packets available telemetry capacity C p Under the constraints of , according to the routing path of each service flow and the available telemetry packages, the internal status information of each on-board network device on the path is obtained using the in-band network telemetry method, including:

[0081] Step S31: Use the in-band network telemetry method to measure the kth service flow from the source node u in the network. 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 service 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 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 Represents 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 telemetry packets requires that they are within the specified delay threshold δ t Complete the telemetry information collection and reporting tasks 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 size of telemetry information that a telemetry data packet can carry.

[0096] In this embodiment, the number of data packets per service flow is n k and the telemetry information capacity that the data packet can carry C 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, and the obtained resource information is finally reported to the GEO satellite controller at the reporting node, and the timeliness of the resource information is ensured, which specifically includes:

[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 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;

[0100] Step S43: After the reporting nodes of each service flow are saved in 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, there is provided an electronic device, 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 one or more computer programs are stored in the memory, and 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 such as any one of the above 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, optical fiber media, radio frequency (RF) links, etc. Code segments may be downloaded via computer networks such as the Internet, intranets, etc.

[0105] The invention discloses a space network resource information optimization method based on in-band network telemetry, comprising the following steps: establishing a system model of a geosynchronous orbit satellite and a low-orbit satellite constellation network, and obtaining data of each time slot of the network; obtaining information of each service flow of the source node in each time slot network, each service flow routing path, and the number of data packets to be transmitted by each service flow; obtaining internal state information of each on-board network device on the path according to each service flow routing path and available telemetry packets; and selecting a resource information reporting node from the routing path of each service flow by using an enumeration algorithm to obtain the total resource information amount. The invention ensures the timeliness of telemetry information and the full utilization of the available capacity of telemetry data packets, and effectively increases the resource information amount. Under the condition that the maximum available capacity of telemetry data packets for collecting resource information of service flows in the network and the total reporting delay threshold constraint from the source node to the controller of the service flow routing path are met, the proposed method proposes an optimization method for selecting a resource information reporting node from the routing path of each service flow to maximize the amount of resource information collected by the node on the path, and establishes a corresponding integer programming model, and designs a resource information amount optimization algorithm that meets the delay constraint and capacity constraint. The present invention effectively increases the amount of resource information on the perception path while ensuring the timeliness of resource information in the spatial network, providing sufficient resource perception information for whole network monitoring.

[0106] In addition, it should be noted that the present invention can be provided as a method, an apparatus or a computer program product. Therefore, the embodiments of the present invention can take the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware. Moreover, the embodiments of the present invention can take the form of a computer program product implemented 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 processes 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 capable of directing 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, so that the instructions executed on the computer or other programmable terminal device provide for implementing the process in the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0109] It should also be noted that, in this article, the terms "include", "comprises" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal device. In the absence of further restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, article or terminal device including the elements.

[0110] Finally, it should be noted that the above is a preferred embodiment of the present invention. It should be pointed out that although the preferred embodiment of the present invention has been described, for those skilled in the art, once the basic creative concept of the present invention is known, several improvements and modifications can be made without departing from the principles of the present invention, and these improvements and modifications should also be regarded as the protection scope of the present invention. Therefore, the attached 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, establishing a system model of a geosynchronous orbit satellite and a low-orbit satellite constellation network, and obtaining data of each time slot of the network; Step S2, obtaining information of each service flow of the source node in each time slot network, routing path of each service flow, and the number of data packets to be transmitted of each service flow; Step S3: According to each service flow routing path and available telemetry packages, the internal status information of each satellite network device on the path is obtained by 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.

2. The spatial network resource information optimization method based on in-band network telemetry according to claim 1 is characterized in that: The step S1 specifically includes: Step S11, establishing a network topology G(V,E) of a geosynchronous orbit satellite and a low-orbit satellite constellation network; 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 is characterized in that: The step S2 specifically includes: Step S21, based on the system model of the network, according to the obtained service flow information in each time slot network, the routing path of each service flow, and the position information of each satellite on the path, the distance between adjacent satellites on the path is obtained, and then the propagation delay value t of the link between any two satellites is obtained; Step S22, 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, determine the sampling interval selected as the telemetry data packet and the maximum carrying capacity of the telemetry packet.

4. The spatial network resource information optimization method based on in-band network telemetry according to claim 3 is 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, and 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 is characterized in that: 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 state information of each satellite network device on the path is obtained by using the in-band network telemetry technology according to the routing path of each service flow and the available telemetry packets, which specifically includes: Step S31: Use the in-band network telemetry method to measure the kth service flow from the source node u in the network. s Collect telemetry data m to reporting node u r The amount of resource information is expressed as: in, Indicates that the kth service 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 Represents 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 range, 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 size 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 3 is characterized in that: The step S4 specifically includes: 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 t s→u +t u→c 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.

7. The spatial network resource information optimization method based on in-band network telemetry according to claim 6 is 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.

8. 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, and 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 execute the spatial network resource information optimization method based on in-band network telemetry as described in any one of claims 1 to 7.

9. 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 7.

Images