CN115633278B - Satellite laser network flow balance control method and device and electronic equipment - Google Patents

Satellite laser network flow balance control method and device and electronic equipment Download PDF

Info

Publication number
CN115633278B
CN115633278B CN202211310675.7A CN202211310675A CN115633278B CN 115633278 B CN115633278 B CN 115633278B CN 202211310675 A CN202211310675 A CN 202211310675A CN 115633278 B CN115633278 B CN 115633278B
Authority
CN
China
Prior art keywords
path
satellite
satellite laser
balance control
state information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211310675.7A
Other languages
Chinese (zh)
Other versions
CN115633278A (en
Inventor
李锐
林宝军
沈苑
刘迎春
赵帅
董明佶
谭双杰
刘恩权
石龙龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Engineering Center for Microsatellites
Innovation Academy for Microsatellites of CAS
Original Assignee
Shanghai Engineering Center for Microsatellites
Innovation Academy for Microsatellites of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Engineering Center for Microsatellites, Innovation Academy for Microsatellites of CAS filed Critical Shanghai Engineering Center for Microsatellites
Priority to CN202211310675.7A priority Critical patent/CN115633278B/en
Publication of CN115633278A publication Critical patent/CN115633278A/en
Application granted granted Critical
Publication of CN115633278B publication Critical patent/CN115633278B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0086—Network resource allocation, dimensioning or optimisation

Abstract

The application provides a satellite laser network flow balance control method, a satellite laser network flow balance control device and electronic equipment, wherein the method comprises the following steps: calculating path cost according to state information of the satellite laser network, wherein the state information comprises link state, congestion degree and task transmission request, and the path cost C n The calculation is as follows:and calculating an optimized path of the task transmission request according to the path cost, wherein the optimized path is used for indicating the forwarding of the data packet. The application realizes the dynamic adjustment of the satellite laser network flow and the network flow balance, thereby reducing the packet loss rate of the network and improving the delivery rate of the data.

Description

Satellite laser network flow balance control method and device and electronic equipment
Technical Field
The application mainly relates to the technical field of satellite network flow control, in particular to a satellite laser network flow balance control method, a satellite laser network flow balance control device and electronic equipment.
Background
Inter-satellite links refer to links used for communication between satellites, and are also called inter-satellite links or cross links (cross links), through which information transmission and exchange between satellites can be achieved, and through which a plurality of satellites are interconnected together to form a spatial communication network using the satellites as switching nodes.
The laser inter-satellite link has the characteristic of directional point-to-point long-time stable link establishment, and can serve as a backbone network in a satellite network. The laser inter-satellite links are an important component of the satellite backbone network, and the flow control of the satellite network plays an important role in the service quality of the satellite network.
The laser inter-satellite link has the advantages of large bandwidth and large throughput, is applied to more and more scenes of satellite networks, and can realize the network construction target of global full coverage of the satellite networks by constructing the laser inter-satellite link network. Different from a microwave network (with a low bandwidth and a simple task mode), the laser satellite network has large bandwidth and various and complex transmission tasks, so that the problems of network congestion, failure of key tasks and the like can be generated. Because the distribution place and time of the global users are not uniform, the laser satellite network can have the condition that the flow suddenly increases in a certain time period in a certain area, so that the satellite network flow in the coverage area is greatly congested, data overflow, packet loss and the like, and the service quality of the satellite network is reduced.
Disclosure of Invention
The application aims to solve the technical problem of providing a satellite laser network flow balance control method, a satellite laser network flow balance control device and electronic equipment, so as to solve the problem of packet loss caused by congestion of burst massive data at a satellite forwarding node and improve the service quality of a satellite laser network.
To solve the technical problems, the application providesThe satellite laser network flow balance control method comprises the following steps: calculating path cost according to state information of the satellite laser network, wherein the state information comprises a link state, congestion degree and a task transmission request; the path cost C n The calculation is as follows:where RATE represents the link state, a 1 For the link state coefficients, QUE represents the link congestion level, a 2 Representing a queuing state coefficient of a node cache region, wherein cos theta is a flow diffusion factor, and theta is a diffusion direction angle of a path; calculating an optimized path of the task transmission request according to the path cost; wherein the optimized path is used for indicating forwarding of the data packet.
Optionally, before calculating the path cost according to the state information of the satellite laser network, the method further comprises: and acquiring the state information.
Optionally, after calculating the optimized path of the task transmission request according to the path cost, the method further includes: and forwarding the data packet according to the optimized path.
Optionally, the link state coefficient a 1 And the queuing state coefficient a of the node buffer area 2 Is constant.
Optionally, the spreading direction angle θ of the path is determined by the packet loss sensitivity and the delay sensitivity of the task transmission request, and the range of the spreading direction angle θ of the path is as follows:in the formula, coefficient->And alpha is task packet loss rate sensitivity, and beta is task delay sensitivity.
Optionally, before calculating the path cost according to the state information of the satellite laser network, the method further comprises: and judging whether the satellite laser network is at a congestion degree.
Optionally, calculating an optimized path of the task transmission request according to the path cost is calculated by using one of the following ways: dijkstra algorithm, a-x algorithm, breadth-first algorithm, or depth-first algorithm.
Optionally, after the obtaining the state information, before calculating the path cost according to the state information of the satellite laser network, the method further includes: and classifying the task transmission requests, and carrying out the path cost calculation on the task transmission requests with high priority orders after classification.
Optionally, calculating the path cost and calculating an optimized path for the task transmission request are performed by a high-orbit satellite, and obtaining the state information and forwarding the data packet according to the optimized path are performed by a low-orbit satellite.
In a second aspect, the present application provides a satellite laser network flow equalization control device, including: the calculation module is used for calculating path cost according to the state information of the satellite laser network, wherein the state information comprises a link state, congestion degree and a task transmission request; the path cost C n The calculation is as follows:where RATE represents the link state, a 1 For the link state coefficients, QUE represents the link congestion level, a 2 Representing a queuing state coefficient of a node cache region, wherein cos theta is a flow diffusion factor, and theta is a diffusion direction angle of a path; the planning module is used for calculating an optimized path of the task transmission request according to the path cost; wherein the optimized path is used for indicating forwarding of the data packet.
Optionally, the method further comprises: the acquisition module is used for acquiring the state information; and the forwarding module is used for forwarding the data packet according to the optimized path.
In a third aspect, the present application provides an electronic device, comprising: a processor and a memory storing a program or instructions executable on the processor, which when executed by the processor, implement the steps of the satellite laser network flow balance control method according to the first aspect.
In a fourth aspect, the present application provides a readable storage medium having stored thereon a program or instructions which when executed by a processor implement the steps of the satellite laser network flow balance control method according to the first aspect.
Compared with the prior art, the application has the following advantages: when the network transmission node has congestion, path re-planning is carried out according to the type of the forwarding task transmission request, namely path cost is calculated according to the state information of the satellite laser network, and then an optimized path of the task transmission request is calculated according to the path cost, so that the dynamic adaptation to the network congestion is realized, the network flow is controlled in an equalizing mode, and the network packet loss rate is reduced.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this specification, illustrate embodiments of the application and together with the description serve to explain the principles of the application. In the accompanying drawings:
FIG. 1 is a flow chart of a satellite laser network flow balance control method according to an embodiment of the application;
FIG. 2 is a schematic diagram of the structure of an inter-satellite link of a transport layer in one embodiment of the application;
FIG. 3 is a flow chart of a satellite laser network flow balance control method according to another embodiment of the application;
FIG. 4 is a schematic structural diagram of a satellite laser network flow balance control device according to an embodiment of the present application;
FIG. 5 is a schematic diagram of another architecture of a satellite laser network flow balance control device according to an embodiment of the present application;
fig. 6 is a schematic structural diagram of an electronic device according to the present application.
Detailed Description
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are used in the description of the embodiments will be briefly described below. It is apparent that the drawings in the following description are only some examples or embodiments of the present application, and it is apparent to those of ordinary skill in the art that the present application may be applied to other similar situations according to the drawings without inventive effort. Unless otherwise apparent from the context of the language or otherwise specified, like reference numerals in the figures refer to like structures or operations.
As used in the specification and in the claims, the terms "a," "an," "the," and/or "the" are not specific to a singular, but may include a plurality, unless the context clearly dictates otherwise. In general, the terms "comprises" and "comprising" merely indicate that the steps and elements are explicitly identified, and they do not constitute an exclusive list, as other steps or elements may be included in a method or apparatus.
The relative arrangement of the components and steps, numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present application unless it is specifically stated otherwise. Meanwhile, it should be understood that the sizes of the respective parts shown in the drawings are not drawn in actual scale for convenience of description. Techniques, methods, and apparatus known to one of ordinary skill in the relevant art may not be discussed in detail, but should be considered part of the specification where appropriate. In all examples shown and discussed herein, any specific values should be construed as merely illustrative, and not a limitation. Thus, other examples of the exemplary embodiments may have different values. It should be noted that: like reference numerals and letters denote like items in the following figures, and thus once an item is defined in one figure, no further discussion thereof is necessary in subsequent figures.
Furthermore, although terms used in the present application are selected from publicly known and commonly used terms, some terms mentioned in the present specification may be selected by the applicant at his or her discretion, the detailed meanings of which are described in relevant parts of the description herein. Furthermore, it is required that the present application is understood, not simply by the actual terms used but by the meaning of each term lying within.
A flowchart is used in the present application to describe the operations performed by a system according to embodiments of the present application. It should be understood that the preceding or following operations are not necessarily performed in order precisely. Rather, the various steps may be processed in reverse order or simultaneously. At the same time, other operations are added to or removed from these processes.
Example 1
Fig. 1 is a flow chart of a satellite laser network flow balancing control method according to an embodiment of the present application, referring to fig. 1, a method 100 includes:
s110, calculating path cost according to state information of the satellite laser network, wherein the state information comprises a link state, congestion degree and a task transmission request; the path cost C n The calculation is as follows:
where RATE represents the link state, a 1 For the link state coefficients, QUE represents the link congestion level, a 2 And (3) representing the queuing state coefficient of the node cache region, wherein cos theta is a flow diffusion factor, and theta is the diffusion direction angle of the path.
The laser satellite network bandwidth is large, transmission tasks are various and complex, and problems such as network congestion, critical task failure and the like can be generated. Therefore, a control manner is needed to solve the satellite network congestion so as to improve the satellite network service quality. When the local data volume of the satellite network is rapidly increased in a short time, the satellite network can redistribute the data flow, so that the problem of flow congestion in an area is solved, and the packet loss rate in the satellite network transmission process is reduced. In this embodiment, the satellite node coverage area may be classified according to the size of the data traffic, the task transmission request may be prioritized, and the data transmission path may be dynamically adjusted according to the traffic change condition, so as to achieve the purpose of avoiding the traffic hot zone by the data traffic, and reduce the packet loss rate in the area.
In this embodiment, the path cost is calculated according to the state information of the satellite laser network, so that a suitable data packet transmission path is planned according to the path cost calculation, and the flow control of the satellite network is optimized. For example, when congestion occurs, a new path cost is calculated according to the formula (1), and by adopting the calculation mode, the path cost can be dynamically adjusted according to the congestion degree of the satellite network, so as to achieve the purpose of dynamically adapting to the transmission condition of the satellite network.
In this embodiment, the congestion degree is evaluated according to the corresponding relationship between the data queuing situation of the relevant transmission node and the remaining space of the buffer area, and the smaller the remaining space of the buffer area is, the longer the queuing queue is, the more serious the congestion degree is. Illustratively, the congestion level may be divided into 256 levels from high to low. The link state refers to the link establishment stability condition of the laser inter-satellite link, and the link state is unstable due to the fact that the laser inter-satellite link is limited by technical conditions. The link state can be schematically divided into two large states of on-off, and in the case of a channel, the link state can be subdivided into 4 transmission rate gear states. The task transmission request is a request for forwarding information by a ground user, and the request content comprises a destination address of forwarding data, a data size, a task priority, and sensitivity and delay sensitivity to packet loss rate. Illustratively, the task priority, as well as the sensitivity to packet loss and delay sensitivity, can be classified into 255 classes from low to high, as shown in table 1.
Table 1 task transfer request contains content
Data source address 1-num (num is the total number of transport layer satellites)
Data destination address 1-num (num is all)Number of transport layer satellites
Data size Based on the real packet size
Task priority 0-255
Task packet loss rate sensitivity (alpha) 0-255
Task delay sensitivity (beta) 0-255
In some embodiments, before calculating the path cost from the state information of the satellite laser network, obtaining the three state information is further included. For example, in the two-layer satellite network structure, including the control layer and the transmission layer, the transmission layer may be responsible for receiving a task transmission request from the ground, and acquiring the congestion degree and the link state of the satellite network node, and then the transmission layer uploads the acquired state information to the control layer, which may be real-time uploading or uploading according to a set uploading time. Of course, in a layer of satellite network structure, such as a transmission layer, the transmission layer may acquire the state information, and calculate the path cost according to the state information.
In some embodiments, the link state coefficient a 1 And node buffer queuing state coefficient a 2 And the stability of path cost calculation is kept under the condition that satellite network congestion can be solved.
In some embodiments, the spreading direction angle θ of the path is determined by the packet loss sensitivity and the delay sensitivity of the task transmission request, which are random numbers within a certain range, and the random numbers are generated in a uniformly distributed manner. The range of the diffusion direction angle θ of the path is as follows:
in the coefficientsAnd alpha is task packet loss rate sensitivity, and beta is task delay sensitivity. The larger the values of α and β, the worse the tolerance to packet loss and delay, respectively.
Each task transmission request has independent task characteristics and is determined by the packet loss sensitivity and the time delay sensitivity, so that the specific characteristics of the task transmission request are quantified by adopting a mode of extracting the characteristics, and the two characteristics can be mapped by an angle value through a formula (2). And the cosine function reciprocal is adopted in the formula (1), and the function of the path cost is reflected to form a certain angle (randomly and uniformly distributed) relation along the shortest path direction, so that the purpose of path avoidance is realized, and the problem of satellite network congestion is solved.
In some embodiments, before calculating the path cost from the state information of the satellite laser network, determining whether the satellite laser network is congested is further included. Under the condition that the satellite network is in the congestion degree, the path cost is calculated by adopting the path cost calculation method in the embodiment so as to plan a more optimized data packet transmission path. In the process that the transmitted data packet is injected into the buffer area of the target node satellite through the laser link, the memory occupancy rate is continuously increased along with the continuous occupation of the buffer area, so that information overflow buffer space is finally generated, and the packet loss condition is caused. Under the condition that the buffer area is certain, the incoming information rate is larger than the outgoing information rate, so that the information is congested and even the packet is lost, and under the condition that the buffer area is full, the information which arrives first is always lost, namely the information time mark is the earliest information.
In some embodiments, after acquiring the state information, before calculating the path cost according to the state information of the satellite laser network, classifying the task transmission requests, and performing the path cost calculation according to the task transmission requests with high priority after classification. In this embodiment, not only the congestion problem of the satellite network needs to be considered, but also the importance degree of each task transmission request can be considered, the task transmission request with high importance degree or high time requirement is given priority, and the path cost calculation is performed by the task transmission request with high priority order.
S120, calculating an optimized path of the task transmission request according to the path cost; wherein the optimized path is used for indicating forwarding of the data packet.
And (3) calculating to obtain path cost through the formula (1), planning a more optimized transmission path according to the path cost calculation, and forwarding the data packet according to the optimized path, so that the whole network forwarding of the data is realized, and network congestion is avoided.
In some embodiments, the optimized path for the task transmission request is calculated from the path cost using one of the following: dijkstra algorithm, a-x algorithm, breadth-first algorithm, or depth-first algorithm. Those skilled in the art will appreciate that other suitable algorithms may be selected to optimize the transmission path according to the actual requirements of the optimized path, which are not listed herein.
In some embodiments, the computation of the path cost and the computation of the optimal path for the task transmission request are performed by a high orbit satellite, the obtaining of the state information and the forwarding of the data packet according to the optimal path are performed by a low orbit satellite. For example, in some satellite networks, the network control layer consists of high orbit (GEO) satellites and the network transport layer consists of low orbit (LEO) satellites, with the control layer and transport layer transmitting information through a phased array terminal. Fig. 2 is a schematic diagram of the structure of an inter-satellite link of a transmission layer according to an embodiment of the present application, and referring to fig. 2, each satellite of the transmission layer has four laser terminals on the front and back, and establishes a fixed point-to-point connection with each other. Due to the transmission and operating characteristics of the laser terminal, the laser communication adopts point-to-point long-term connection communication during on-orbit operation. By establishing the connection composition network in the above manner, the networking mode of the mesh coverage world as shown in fig. 2 is realized. In addition, by separating the control layer from the transport layer of the satellite network, high orbit satellites have a larger coverage area for the low orbit, and the network control layer achieves control in a larger area. The satellite network is divided into a control layer and a transmission layer, and the flow direction of network flow is cooperatively controlled, so that the network congestion area is avoided, and the satellite laser network flow balance control is realized.
In this embodiment, when the ground user makes a task transmission request, the task transmission request is sent to the transport layer network node through the format of table 1. The transport layer node satellite transparently forwards the information to the control layer satellite node. After receiving the task transmission request, the control layer satellite node performs path cost calculation and path planning in the manner shown in fig. 1, so as to obtain an optimized path. The control layer satellite adjusts path cost calculation values of different transmission task requests in real time, and sends calculation results to the transmission layer satellite nodes through phased array inter-satellite links to perform flow avoidance control. Therefore, the control layer 1 has a wider coverage area and can cover a large number of low-orbit satellite transmission layer nodes, so that the control layer serves as a centralized control node and has the functions of collecting congestion degree information of the transmission layer and sending network task control instructions; 2. after receiving a task transmission request sent by a transmission layer, the control layer network node performs task sorting classification according to task priority and task characteristics, and each type of task can be independently routed; 3. when congestion of the transmission layer node occurs, the transmission layer reports the state to the control layer node, and the control layer realizes balanced control of network flow by updating path cost.
According to the satellite laser network flow balance control method, when congestion occurs in the network transmission nodes, path re-planning is performed according to the type of the forwarding task transmission request, namely path cost is calculated according to the state information of the satellite laser network, and then an optimized path of the task transmission request is calculated according to the path cost, so that dynamic adaptation to the network congestion is achieved, network flow is controlled in a balanced mode, and the network packet loss rate is reduced.
Example two
Fig. 3 is a flow chart of a satellite laser network flow balancing control method according to another embodiment of the present application, and referring to fig. 3, the control method can be applied to a two-layer satellite network structure, including:
s301, the control layer receives the state information uploaded by the transmission layer.
The control layer receives status information uploaded by the transport layer, wherein the status information comprises link status, congestion level and task transmission request.
S302, judging whether the control layer receives a task transmission request.
Whether the control layer receives the task transmission request is determined, if not, step 301 is continued, and if the task transmission request is received, step 303 is executed.
S303, the control layer classifies the tasks according to task types.
Classifying the received task transmission requests according to the received task transmission requests, and calculating path cost according to the task transmission requests with high priority orders after classification.
S304, the control layer judges whether the area is congested.
After receiving the task transmission request, the control layer determines whether the satellite network area related to the task transmission request is congested, if not, executes step 305, and if so, executes step 306.
S305, calculating through a conventional path cost formula, and then executing 307.
S306, calculating path cost through the formula (1).
Path cost C n The calculation is as follows:
where RATE represents the link state, a 1 For the link state coefficients, QUE represents the link congestion level, a 2 And (3) representing the queuing state coefficient of the node cache region, wherein cos theta is a flow diffusion factor, and theta is the diffusion direction angle of the path.
S307, optimizing the path through the Di Jie St Lag algorithm and updating the routing table.
The control layer calculates the path cost of the task transmission request through the formula (1), and further calculates an optimized line (routing line) of the task transmission request through a Di Jie Tesla algorithm, so as to obtain a routing table. And then the data packet is issued to the relevant transmission layer node in a command mode, and the transmission layer node forwards the data packet according to the command path after receiving the forwarding command until the forwarding task is completed.
According to the satellite laser network flow balance control method provided by the embodiment, the control layer receives the state information of the transmission node reported by the transmission layer, and performs path re-planning according to the type of the forwarding task transmission request, namely, calculates the path cost according to the state information of the satellite laser network, calculates the optimal path of the task transmission request according to the path cost, dynamically adapts to the network congestion condition, and balances the control network flow, so that the network packet loss rate is reduced.
Example III
Fig. 4 is a schematic structural diagram of a satellite laser network flow balancing control device according to an embodiment of the present application, and referring to fig. 4, the device 400 mainly includes:
a calculating module 401, configured to calculate a path cost according to state information of the satellite laser network, where the state information includes a link state, a congestion degree, and a task transmission request. The path cost C n The calculation is as follows:
where RATE represents the link state, a 1 For the link state coefficients, QUE represents the link congestion level, a 2 And (3) representing the queuing state coefficient of the node cache region, wherein cos theta is a flow diffusion factor, and theta is the diffusion direction angle of the path.
In some embodiments, the link state coefficient a 1 And node buffer queuing state coefficient a 2 Is constant.
In some embodiments, the spreading direction angle θ of the path is determined by the packet loss sensitivity and the delay sensitivity of the task transmission request, and the range of the spreading direction angle θ of the path is as follows:
in the coefficientsAnd alpha is task packet loss rate sensitivity, and beta is task delay sensitivity.
In some embodiments, before calculating the path cost from the state information of the satellite laser network, determining whether the satellite laser network is congested is further included.
A planning module 402, configured to calculate an optimized path of the task transmission request according to the path cost; wherein the optimized path is used for indicating forwarding of the data packet.
In some embodiments, the optimized path for the task transmission request is calculated from the path cost using one of the following: dijkstra algorithm, a-x algorithm, breadth-first algorithm, or depth-first algorithm.
In some embodiments, the computation of the path cost and the computation of the optimal path for the task transmission request are performed by a high orbit satellite, the obtaining of the state information and the forwarding of the data packet according to the optimal path are performed by a low orbit satellite.
In some embodiments, referring to fig. 5, the apparatus may further include an obtaining module 501, where the obtaining module 501 is configured to obtain the state information, and includes a forwarding module 502, where the forwarding module 502 is configured to forward the data packet according to the optimized path.
In some embodiments, after acquiring the state information, before calculating the path cost according to the state information of the satellite laser network, classifying the task transmission requests, and calculating the path cost according to the task transmission requests with high priority after classification.
For details of other operations performed by each module in this embodiment, please refer to the foregoing embodiments, which are not further described herein.
According to the satellite laser network flow balance control device, when congestion occurs in the network transmission node, path re-planning is performed according to the type of the forwarding task transmission request, namely path cost is calculated according to the state information of the satellite laser network, and then an optimized path of the task transmission request is calculated according to the path cost, so that dynamic adaptation to the network congestion is realized, network flow is controlled in a balanced mode, and the network packet loss rate is reduced.
The satellite laser network flow balance control device in the embodiment of the application can be a device, and can also be a component, an integrated circuit or a chip in a terminal. The satellite laser network flow balance control device in the embodiment of the application can be a device with an operating system. The operating system may be an android operating system, an iOS operating system, or other possible operating systems, and the embodiment of the present application is not limited specifically.
As shown in fig. 6, the embodiment of the present application further provides an electronic device 600, which includes a processor 601, a memory 602, and a program or an instruction stored in the memory 602 and capable of running on the processor 601, where the program or the instruction implements each process of the above-mentioned satellite laser network flow balance control method embodiment when executed by the processor 601, and the process can achieve the same technical effect, so that repetition is avoided and no further description is given here.
The embodiment of the application also provides a readable storage medium, wherein the readable storage medium stores a program or an instruction, and the program or the instruction realizes each process of the satellite laser network flow balance control method embodiment when being executed by a processor, and can achieve the same technical effect, so that repetition is avoided and redundant description is omitted.
The processor is a processor in the electronic device described in the above embodiment. Readable storage media include computer readable storage media such as Read-Only Memory (ROM), random access Memory (Random Access Memory, RAM), magnetic or optical disks, and the like.
The computer readable medium may comprise a propagated data signal with the computer program code embodied therein, for example, on a baseband or as part of a carrier wave. The propagated signal may take on a variety of forms, including electro-magnetic, optical, etc., or any suitable combination thereof. A computer readable medium can be any computer readable medium that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code located on a computer readable medium may be propagated through any suitable medium, including radio, cable, fiber optic cable, radio frequency signals, or the like, or a combination of any of the foregoing.
It will be apparent to those skilled in the art from this disclosure that the foregoing disclosure is by way of example only and is not intended to be limiting. Although not explicitly described herein, various modifications, improvements and adaptations of the application may occur to one skilled in the art. Such modifications, improvements, and modifications are intended to be suggested within the present disclosure, and therefore, such modifications, improvements, and adaptations are intended to be within the spirit and scope of the exemplary embodiments of the present disclosure.
Meanwhile, the present application uses specific words to describe embodiments of the present application. Reference to "one embodiment," "an embodiment," and/or "some embodiments" means that a particular feature, structure, or characteristic is associated with at least one embodiment of the application. Thus, it should be emphasized and should be appreciated that two or more references to "an embodiment" or "one embodiment" or "an alternative embodiment" in various positions in this specification are not necessarily referring to the same embodiment. Furthermore, certain features, structures, or characteristics of one or more embodiments of the application may be combined as suitable.
Some aspects of the application may be performed entirely by hardware, entirely by software (including firmware, resident software, micro-code, etc.) or by a combination of hardware and software. The above hardware or software may be referred to as a "data block," module, "" engine, "" unit, "" component, "or" system. The processor may be one or more Application Specific Integrated Circuits (ASICs), digital Signal Processors (DSPs), digital signal processing devices (DAPDs), programmable Logic Devices (PLDs), field Programmable Gate Arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, or a combination thereof. Furthermore, aspects of the application may take the form of a computer product, comprising computer-readable program code, embodied in one or more computer-readable media. For example, computer-readable media can include, but are not limited to, magnetic storage devices (e.g., hard disk, floppy disk, tape … …), optical disk (e.g., compact disk CD, digital versatile disk DVD … …), smart card, and flash memory devices (e.g., card, stick, key drive … …).
Similarly, it should be noted that in order to simplify the description of the present disclosure and thereby aid in understanding one or more inventive embodiments, various features are sometimes grouped together in a single embodiment, figure, or description thereof. This method of disclosure, however, is not intended to imply that more features than are required by the subject application. Indeed, less than all of the features of a single embodiment disclosed above.
In some embodiments, numbers describing the components, number of attributes are used, it being understood that such numbers being used in the description of embodiments are modified in some examples by the modifier "about," approximately, "or" substantially. Unless otherwise indicated, "about," "approximately," or "substantially" indicate that the number allows for a 20% variation. Accordingly, in some embodiments, numerical parameters set forth in the specification and claims are approximations that may vary depending upon the desired properties sought to be obtained by the individual embodiments. In some embodiments, the numerical parameters should take into account the specified significant digits and employ a method for preserving the general number of digits. Although the numerical ranges and parameters set forth herein are approximations in some embodiments for use in determining the breadth of the range, in particular embodiments, the numerical values set forth herein are as precisely as possible.
While the application has been described with reference to the specific embodiments presently, it will be appreciated by those skilled in the art that the foregoing embodiments are merely illustrative of the application, and various equivalent changes and substitutions may be made without departing from the spirit of the application, and therefore, all changes and modifications to the embodiments are intended to be within the scope of the appended claims.

Claims (13)

1. The satellite laser network flow balance control method is characterized by comprising the following steps of:
calculating path cost according to state information of the satellite laser network, wherein the state information comprises a link state, congestion degree and task transmission request, and the link state refers to the link establishment stability condition of a laser inter-satellite link; the path cost C n The calculation is as follows:
wherein RATE represents a link state which, in the case of a via, is divided into 4 transmission RATE steps, a 1 For the link state coefficients, QUE represents the link congestion level, a 2 Representing a queuing state coefficient of a node cache region, wherein cos theta is a flow diffusion factor, and theta is a diffusion direction angle of a path;
calculating an optimized path of the task transmission request according to the path cost; wherein the optimized path is used for indicating forwarding of the data packet.
2. The satellite laser network traffic balance control method of claim 1, further comprising, prior to calculating a path cost from the state information of the satellite laser network: and acquiring the state information.
3. The satellite laser network traffic balance control method of claim 2, further comprising, after calculating the optimized path for the task transmission request based on the path cost: and forwarding the data packet according to the optimized path.
4. The satellite laser of claim 1The optical network flow balance control method is characterized in that the link state coefficient a 1 And the queuing state coefficient a of the node buffer area 2 Is constant.
5. The satellite laser network traffic balance control method of claim 1, wherein the spreading direction angle θ of the path is determined by a packet loss sensitivity and a delay sensitivity of the task transmission request, and the spreading direction angle θ of the path has the following range:
in the coefficientsAnd alpha is task packet loss rate sensitivity, and beta is task delay sensitivity.
6. The satellite laser network traffic balance control method of claim 1, further comprising, prior to calculating a path cost from the state information of the satellite laser network: and judging whether the satellite laser network is at a congestion degree.
7. The satellite laser network traffic balance control method of claim 1, wherein calculating the optimal path for the task transmission request based on the path cost is calculated using one of: dijkstra algorithm, a-x algorithm, breadth-first algorithm, or depth-first algorithm.
8. The satellite laser network traffic balance control method of claim 2, further comprising, after the acquiring the state information, before calculating a path cost from the state information of the satellite laser network: and classifying the task transmission requests, and carrying out the path cost calculation on the task transmission requests with high priority orders after classification.
9. The satellite laser network traffic balance control method of claim 3, wherein calculating the path cost and calculating the optimal path for the task transmission request are performed by a high orbit satellite, and obtaining the state information and forwarding the data packet according to the optimal path are performed by a low orbit satellite.
10. The satellite laser network flow balance control device is characterized by comprising:
the calculation module is used for calculating path cost according to the state information of the satellite laser network, wherein the state information comprises a link state, congestion degree and task transmission request, and the link state refers to the link establishment stability condition of a laser inter-satellite link; the path cost C n The calculation is as follows:
wherein RATE represents a link state which, in the case of a via, is divided into 4 transmission RATE steps, a 1 For the link state coefficients, QUE represents the link congestion level, a 2 Representing a queuing state coefficient of a node cache region, wherein cos theta is a flow diffusion factor, and theta is a diffusion direction angle of a path;
the planning module is used for calculating an optimized path of the task transmission request according to the path cost; wherein the optimized path is used for indicating forwarding of the data packet.
11. The satellite laser network traffic balance control device of claim 10, further comprising:
the acquisition module is used for acquiring the state information;
and the forwarding module is used for forwarding the data packet according to the optimized path.
12. An electronic device, comprising: a processor and a memory storing a program or instructions executable on the processor, which when executed by the processor, implement the steps of the satellite laser network flow balance control method of any one of claims 1-9.
13. A readable storage medium, wherein a program or instructions is stored on the readable storage medium, which when executed by a processor, implements the steps of the satellite laser network flow equalization control method according to any of claims 1-9.
CN202211310675.7A 2022-10-25 2022-10-25 Satellite laser network flow balance control method and device and electronic equipment Active CN115633278B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211310675.7A CN115633278B (en) 2022-10-25 2022-10-25 Satellite laser network flow balance control method and device and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211310675.7A CN115633278B (en) 2022-10-25 2022-10-25 Satellite laser network flow balance control method and device and electronic equipment

Publications (2)

Publication Number Publication Date
CN115633278A CN115633278A (en) 2023-01-20
CN115633278B true CN115633278B (en) 2023-10-27

Family

ID=84907554

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211310675.7A Active CN115633278B (en) 2022-10-25 2022-10-25 Satellite laser network flow balance control method and device and electronic equipment

Country Status (1)

Country Link
CN (1) CN115633278B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111148161A (en) * 2020-01-06 2020-05-12 中国科学院微小卫星创新研究院 Method and system for balancing load route between low-orbit satellite constellation satellites
CN113055076A (en) * 2021-03-09 2021-06-29 东南大学 Routing method in LEO/MEO double-layer satellite communication network
CN113507314A (en) * 2021-08-17 2021-10-15 中国科学院微小卫星创新研究院 Inter-satellite data transmission method
WO2022002234A1 (en) * 2020-07-03 2022-01-06 北京交通大学 Centralized routing method and system applied to satellite network
CN113922863A (en) * 2021-09-30 2022-01-11 北京空间飞行器总体设计部 Space network load balancing topology route design method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111148161A (en) * 2020-01-06 2020-05-12 中国科学院微小卫星创新研究院 Method and system for balancing load route between low-orbit satellite constellation satellites
WO2022002234A1 (en) * 2020-07-03 2022-01-06 北京交通大学 Centralized routing method and system applied to satellite network
CN113055076A (en) * 2021-03-09 2021-06-29 东南大学 Routing method in LEO/MEO double-layer satellite communication network
CN113507314A (en) * 2021-08-17 2021-10-15 中国科学院微小卫星创新研究院 Inter-satellite data transmission method
CN113922863A (en) * 2021-09-30 2022-01-11 北京空间飞行器总体设计部 Space network load balancing topology route design method

Also Published As

Publication number Publication date
CN115633278A (en) 2023-01-20

Similar Documents

Publication Publication Date Title
CN109257091B (en) Global load balancing satellite-ground cooperative network networking device and method
CN109951869B (en) Internet of vehicles resource allocation method based on cloud and mist mixed calculation
US5491690A (en) Method and apparatus to speed up the path selection in a packet switching network
EP0660569A1 (en) Method and system for improving the processing time of the path selection in a high speed packet switching network
CN109151077B (en) Calculation unloading method based on target guidance
CN110058928B (en) Calculation task allocation method based on halter strap theory in heterogeneous Internet of vehicles
CN110650497B (en) Task unloading and state updating method, device and system and related equipment
US20180302329A1 (en) Output rates for virtual output queues
CN106851769A (en) Method, the device of generation routing iinformation and determination transmission path
RU2540807C2 (en) Method and system for automatic selection of transfer medium
Wang et al. Radio resource allocation for bidirectional offloading in space-air-ground integrated vehicular network
CN115633278B (en) Satellite laser network flow balance control method and device and electronic equipment
EP3063969B1 (en) System and method for traffic engineering using link buffer status
CN113271256B (en) Information age multi-path transmission method and system
US20150124636A1 (en) System and Method for Delay Management for Traffic Engineering
CN107682235A (en) A kind of propagation delay time prediction data dispatching method based on Kalman filtering
CN116806043A (en) Routing method, device, electronic equipment and mobile edge network
CN116781141A (en) LEO satellite cooperative edge computing and unloading method based on deep Q network
CN116634440A (en) Relay cooperative interference safe transmission method, system, equipment and medium based on multi-purpose node
Klymash et al. Data Buffering Multilevel Model at a Multiservice Traffic Service Node
Baskakov et al. Development of a mathematical model of software-defined network segment
CN110536308A (en) A kind of multinode calculating discharging method based on game
CN112261690B (en) Satellite network constrained multipath routing setting method, electronic device and storage medium
KR102180980B1 (en) Packet distribution system and method for multi-path transmission in multi-layer network
US20180167333A1 (en) Managing latencies in data center interconnect switches using spare line side bandwidth and multiple paths inside the data center

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant