CN115633278A - 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
CN115633278A
CN115633278A CN202211310675.7A CN202211310675A CN115633278A CN 115633278 A CN115633278 A CN 115633278A CN 202211310675 A CN202211310675 A CN 202211310675A CN 115633278 A CN115633278 A CN 115633278A
Authority
CN
China
Prior art keywords
path
satellite
network
state information
path cost
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.)
Granted
Application number
CN202211310675.7A
Other languages
Chinese (zh)
Other versions
CN115633278B (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

Images

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

Satellite laser network flow balance control method and device and electronic equipment
Technical Field
The invention 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
The inter-satellite link is a link used for communication between satellites, and is also called an inter-satellite link or a cross link (crossbar), information transmission and exchange between satellites can be realized through the inter-satellite link, and a plurality of satellites are interconnected together through the inter-satellite link to form a space communication network with the satellites as exchange 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 link between the laser satellites is an important component of a 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 intersatellite link has the advantages of large bandwidth and high throughput, is applied to more and more scenes of a satellite network, and can realize the global full-coverage network construction target of the satellite network by constructing the laser intersatellite link network. Different from a microwave network (a low-bandwidth task mode is simple), a laser satellite network has large bandwidth and various and complex transmission tasks, so that the problems of network congestion, critical task failure and the like can be caused. Due to the fact that the distribution location and time of global users are not uniform, traffic of a laser satellite network suddenly increases in a certain area within a certain time period, so that the situations of massive traffic congestion, data overflow, packet loss and the like of the satellite network in the coverage area occur, and the service quality of the satellite network is reduced.
Disclosure of Invention
The invention aims to solve the technical problem of providing a method, a device and electronic equipment for controlling the flow balance of a satellite laser optical network, so as to solve the problem that a great deal of burst data is jammed at a satellite forwarding node to cause packet loss and improve the service quality of the satellite laser optical network.
In order to solve the above technical problem, in a first aspect, the present invention provides a method for controlling a satellite laser network traffic balance, including: calculating the path cost according to the state information of the satellite laser network, wherein the state information comprises a link state, a congestion degree and a task transmission request; the path cost C n The calculation is as follows:
Figure BDA0003907934300000021
wherein RATE represents the link status, a 1 For the link state coefficient, 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 to instruct forwarding of a data packet.
Optionally, before calculating the path cost according to the state information of the satellite laser network, the method further includes: 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 node cache regionQueuing state coefficient a 2 Is a constant.
Optionally, the diffusion direction angle θ of the path is determined by both packet loss sensitivity and delay sensitivity of the task transmission request, and the range of the diffusion direction angle θ of the path is as follows:
Figure BDA0003907934300000022
in the formula, coefficient
Figure BDA0003907934300000023
And the constant is alpha, the sensitivity of task packet loss rate is alpha, and the sensitivity of task delay is beta.
Optionally, before calculating the path cost according to the state information of the satellite laser network, the method further includes: and judging whether the satellite laser network is in the congestion degree.
Optionally, calculating the optimized path of the task transmission request according to the path cost is calculated by using one of the following manners: dijkstra's algorithm, a-x algorithm, breadth-first algorithm, or depth-first algorithm.
Optionally, after obtaining the state information, before calculating a path cost according to the state information of the satellite laser network, the method further includes: and classifying the task transmission requests, and calculating the path cost according to the task transmission requests with high priority after classification.
Optionally, the calculating of the path cost and the calculating of the optimized path of the task transmission request are performed by a high orbit satellite, and the obtaining of the state information and the forwarding of the data packet according to the optimized path are performed by a low orbit satellite.
In a second aspect, the present invention provides a device for controlling flow equalization of a laser satellite network, including: the calculation module is used for calculating the path cost according to the state information of the satellite laser network, wherein the state information comprises a link state, a congestion degree and a task transmission request; the path cost C n The calculation is as follows:
Figure BDA0003907934300000031
wherein RATE represents a link state, a 1 For the link state coefficient, 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 to indicate forwarding of a data packet.
Optionally, the method further comprises: an acquisition module 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 invention provides an electronic device comprising: a processor and a memory, the memory storing a program or instructions executable on the processor, the program or instructions when executed by the processor implementing the steps of the satellite laser network traffic balancing control method according to the first aspect.
In a fourth aspect, the present invention provides a readable storage medium, on which a program or instructions are stored, which when executed by a processor implement the steps of the satellite laser network traffic balancing control method according to the first aspect.
Compared with the prior art, the invention has the following advantages: when the network transmission node is congested, path re-planning is performed according to the type of the forwarding task transmission request, namely, the path cost is calculated according to the state information of the satellite laser network, and then the optimized path of the task transmission request is calculated according to the path cost, so that the dynamic adaptation to the network congestion situation is realized, the network flow is controlled in a balanced manner, 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 application, illustrate embodiment(s) of the application and together with the description serve to explain the principle of the application. In the drawings:
fig. 1 is a schematic flow chart of a method for controlling flow equalization of a satellite laser network according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of the structure of inter-satellite link of the transport layer in one embodiment of the present invention;
fig. 3 is a schematic flowchart of a method for controlling the traffic balance of a satellite laser network according to another embodiment of the present invention;
fig. 4 is a schematic structural diagram of a satellite laser network traffic balancing control device according to an embodiment of the present invention;
fig. 5 is another schematic structural diagram of a satellite laser network traffic balancing control device according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of an electronic device provided in the present invention.
Detailed Description
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings used in the description of the embodiments will be briefly introduced below. It is obvious that the drawings in the following description are only examples or embodiments of the application, from which the application can also be applied to other similar scenarios without inventive effort for a person skilled in the art. Unless otherwise apparent from the context, or stated otherwise, like reference numbers in the figures refer to the same structure or operation.
As used in this application and the appended claims, the terms "a," "an," "the," and/or "the" are not intended to be inclusive in the singular, but rather are intended to be inclusive in the plural unless the context clearly dictates otherwise. In general, the terms "comprises" and "comprising" merely indicate that steps and elements are included which are explicitly identified, that the steps and elements do not form an exclusive list, and that a method or apparatus may include other steps or elements.
The relative arrangement of the components and steps, the numerical expressions, and numerical values set forth in these embodiments do not limit the scope of the present application unless specifically stated otherwise. Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description. Techniques, methods, and apparatus known to one of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate. In all examples shown and discussed herein, any particular value should be construed as exemplary only and not as limiting. Thus, other examples of the exemplary embodiments may have different values. It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.
Further, although the terms used in the present application are selected from publicly known and used terms, some of the terms mentioned in the specification of the present application 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. Further, it is required that the present application is understood not only by the actual terms used but also by the meaning of each term lying within.
Flowcharts are used herein to illustrate the operations performed by systems according to embodiments of the present application. It should be understood that the preceding or following operations are not necessarily performed in the exact order in which they are performed. Rather, various steps may be processed in reverse order or simultaneously. Meanwhile, other operations are added to or removed from these processes.
Example one
Fig. 1 is a schematic flow chart of a method for controlling flow equalization of a satellite laser network according to an embodiment of the present invention, and referring to fig. 1, the method 100 includes:
s110, calculating path cost according to state information of the satellite laser network, wherein the state information comprises a link state, a congestion degree and a task transmission request; the path cost C n The calculation is as follows:
Figure BDA0003907934300000051
wherein RATE represents the link status, a 1 For the link state coefficient, QUE represents the link congestion level, a 2 Representing node slownessAnd storing the queue state coefficient of the area, wherein cos theta is a flow diffusion factor, and theta is the diffusion direction angle of the path.
The laser satellite network has large bandwidth and various and complex transmission tasks, and can cause the problems of network congestion, key task failure and the like. Therefore, a control method is needed to solve the congestion of the satellite network so as to improve the service quality of the satellite network. When the local data volume of the satellite network is rapidly increased in a short time, the satellite network can redistribute the data traffic, so that the problem of traffic congestion in an area is relieved, and the packet loss rate in the transmission process of the satellite network is reduced. In this embodiment, the satellite node coverage area may be classified according to the data traffic, the task transmission request may be classified according to the priority, and the data transmission path may be dynamically adjusted according to the traffic change, so as to achieve the purpose that the data traffic avoids a traffic hotspot, 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 an appropriate 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 the calculation method, 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 evaluation of the congestion degree is performed 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 classified into 256 levels from the top. The link state refers to the link establishment stable condition of the laser inter-satellite link, and the link state is unstable due to the limitation of the laser inter-satellite link by technical conditions. Illustratively, the link state can be divided into two large states of on and off, and in the case of a path, the link state can be subdivided into 4 transmission rate gear states. The task transmission request is a request of the ground user for information forwarding, and the content of the request comprises a destination address of forwarding data, data size, task priority, sensitivity to packet loss rate and sensitivity to time delay. Illustratively, the task priority and the sensitivity to packet loss rate and the sensitivity to delay can be divided into 255 levels from low to high, as shown in table 1.
Table 1 task transfer request contains content
Data source address 1-num (num is the number of satellites in all transmission layers)
Destination address of data 1-num (num is the number of satellites of the whole transmission layer)
Data size According to the real data 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 according to the state information of the satellite laser network, the method further includes obtaining the three state information. For example, in a two-layer satellite network structure, including a control layer and a transport layer, the transport layer may be responsible for receiving a task transmission request on the ground, and simultaneously obtain the congestion degree and the link state of the satellite network node, and then upload the obtained state information to the control layer by the transport layer, which may be real-time uploading or uploading according to the set upload time. Of course, in a one-layer satellite network structure, such as a transport layer, the transport layer may obtain the state information and calculate the path cost according to the state information.
In some embodiments, the link state coefficient a 1 And node cache region queuing state coefficient a 2 The path cost calculation is constant, and the stability of the path cost calculation is kept under the condition that the congestion of the satellite network 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, and is a random number within a certain range, and the random number is generated in a uniformly distributed manner. The range of the diffusion direction angle θ of the path is as follows:
Figure BDA0003907934300000071
in the formula, the coefficient
Figure BDA0003907934300000072
And the constant is alpha, the sensitivity of task packet loss rate is alpha, and the sensitivity of task delay is beta. The larger the values of α and β, the worse the tolerance to packet loss and delay, respectively.
Each task transmission request has an independent task characteristic, and is determined by packet loss sensitivity and delay sensitivity, so the embodiment quantifies the specific characteristics by extracting the characteristics, and the two characteristics can be mapped by an angle value through a formula (2). In addition, the formula (1) adopts the reciprocal of a cosine function, and the function of the path cost is reflected into a relationship of forming a certain angle (random uniform distribution) along the direction of the shortest path, so that the purpose of avoiding the path is realized, and the problem of satellite network congestion is solved.
In some embodiments, before calculating the path cost according to the state information of the satellite laser network, it is further determined whether the satellite laser network is in a congestion level. 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 that a more optimized data packet transmission path is planned. In the process that the transmitted data packet is injected into the cache region of the destination node satellite through the laser link, along with the continuous occupation of the cache region, the memory occupancy rate is continuously improved, so that information overflows the cache space finally, and the packet loss condition is caused. Under the condition that the buffer area is certain, the incoming information rate is greater than the outgoing information rate, so that information congestion and even packet loss are caused, and under the condition that the buffer area is full, the information which arrives firstly is always lost, namely the information time mark is the earliest information.
In some embodiments, after obtaining the state information, before calculating the path cost according to the state information of the satellite laser network, the method further includes 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, priority is given to task transmission requests with high importance degree or high time requirement, and the path cost calculation is performed on task transmission requests with high priority.
S120, calculating an optimized path of the task transmission request according to the path cost; wherein the optimized path is used to indicate forwarding of a data packet.
The path cost is obtained through calculation of the formula (1), a more optimized transmission path is planned according to the path cost calculation, and the data packet is forwarded according to the optimized path, so that the whole network forwarding of the data is realized, and the network congestion is avoided.
In some embodiments, the optimized path for the task transmission request according to the path cost calculation is calculated using one of the following: dijkstra algorithm, a-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 here.
In some embodiments, computing the path cost and computing the optimized path of the task transmission request are performed by the high-orbit satellite, and obtaining the state information and forwarding the data packet according to the optimized path are performed by the low-orbit satellite. For example, in some satellite networks, the network control layer is composed of high orbit (GEO) satellites, the network transport layer is composed of low orbit (LEO) satellites, and the control layer and the transport layer perform information transmission through phased array terminals. Fig. 2 is a schematic structural diagram of inter-satellite links of a transport layer according to an embodiment of the present invention, and referring to fig. 2, each satellite of the transport layer has four front, back, left, and back laser terminals, and fixed point-to-point connections are established between 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 the on-track operation. The network is formed by establishing the connection in the above way, and the networking mode of the mesh covering the whole world as shown in fig. 2 is realized. In addition, by separating the control layer and the transmission layer of the satellite network, the high-orbit satellite has a larger coverage area for the low orbit, and the network control layer realizes the control in a larger field. The satellite network is divided into a control layer and a transmission layer, the flow direction of the network flow is controlled cooperatively, 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 a transport layer network node in 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 according to the method shown in fig. 1, thereby obtaining an optimized path. And the control layer satellite adjusts the path cost calculation values of different transmission task requests in real time, and sends the calculation results to the transmission layer satellite nodes through the phased array inter-satellite link to perform flow evasion 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 a network task control instruction; 2. after receiving a task transmission request sent by a transmission layer, a control layer network node performs task sequencing and classification according to task priority and task characteristics, and each type of task can be independently subjected to routing planning; 3. when the congestion condition of the transmission layer node occurs, the transmission layer reports the state to the control layer node, and the control layer realizes the balance control of the network flow by updating the path cost.
According to the satellite laser network traffic balance control method provided by the embodiment, when a network transmission node is congested, path re-planning is performed according to the type of the forwarding task transmission request, that is, the path cost is calculated according to the state information of the satellite laser network, and then the optimized path of the task transmission request is calculated according to the path cost, so that dynamic adaptation to the network congestion condition is achieved, network traffic is balanced and controlled, and the network packet loss rate is reduced.
Example two
Fig. 3 is a schematic flow chart of a method for controlling traffic balance in a satellite laser network according to another embodiment of the present invention, and referring to fig. 3, the control method can be applied to a two-layer satellite network structure, and includes:
s301, the control layer receives the state information uploaded by the transmission layer.
The control layer receives state information uploaded by the transmission layer, wherein the state information comprises a link state, a congestion degree and a task transmission request.
S302, whether the control layer receives a task transmission request is judged.
And judging whether the control layer receives a task transmission request, if not, continuing to execute the step 301, and if so, executing the step 303.
S303, the control layer classifies according to the task types.
And classifying the received task transmission requests according to the received task transmission requests, and calculating the path cost according to the task transmission requests with high classified priority.
S304, the control layer judges whether the area is congested or not.
After receiving the task transmission request, the control layer determines whether a congestion occurs in a satellite network area related to the task transmission request, and if the congestion does not occur, step 305 is executed, and if the congestion occurs, step 306 is executed.
S305, calculating by using a conventional path cost formula, and then performing step 307.
And S306, calculating the path cost through the formula (1).
Path cost C n The calculation is as follows:
Figure BDA0003907934300000101
wherein RATE represents the link status, a 1 For the link state coefficient, QUE represents the link congestion level, a 2 Representing the queuing state coefficient of the node cache region, wherein cos theta is a flow diffusion factor, and theta is a diffusion direction angle of a path.
S307, optimizing the path through the Dijkstra algorithm and updating the routing table.
The control layer calculates the path cost of the task transmission request through a formula (1), and further calculates an optimized line (routing line) of the task transmission request through a Dijkstra algorithm, so as to obtain a routing table. And then, the data packet is transmitted to the related transmission layer node in a command mode, and after the transmission layer node receives the forwarding command, the data packet is forwarded according to the command path until the forwarding task is completed.
In the method for controlling the flow balance of the satellite laser network provided by this 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, that is, calculates the path cost according to the state information of the satellite laser network, and calculates the optimized path of the task transmission request according to the path cost, thereby dynamically adapting to the network congestion condition, controlling the network flow balance, and reducing the network packet loss rate.
EXAMPLE III
Fig. 4 is a schematic structural diagram of a satellite laser network traffic balancing control apparatus according to an embodiment of the present invention, and referring to fig. 4, the apparatus 400 mainly includes:
a calculating module 401, configured to calculate a path cost according to status information of the satellite laser network, where the status information includes a link status and a congestion degreeAnd a task transmission request. The path cost C n The calculation is as follows:
Figure BDA0003907934300000102
wherein RATE represents the link status, a 1 For the link state coefficient, QUE denotes the link congestion level, a 2 Representing the queuing state coefficient of the node cache region, wherein cos theta is a flow diffusion factor, and theta is a diffusion direction angle of a path.
In some embodiments, the link state coefficient a 1 And node cache region queuing state coefficient a 2 Is a 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:
Figure BDA0003907934300000111
in the formula, coefficient
Figure BDA0003907934300000112
And the constant is alpha, the task packet loss rate sensitivity is, and the task delay sensitivity is beta.
In some embodiments, before calculating the path cost according to the state information of the satellite laser network, it is further determined whether the satellite laser network is in a congestion level.
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 to instruct forwarding of a data packet.
In some embodiments, the optimized path for the task transmission request according to the path cost calculation is calculated using one of the following: dijkstra algorithm, a-algorithm, breadth first algorithm, or depth first algorithm.
In some embodiments, computing the path cost and computing the optimized path of the mission transfer request are performed by an upper orbit satellite, and obtaining the state information and forwarding the data packet according to the optimized path are performed by a lower 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 status information, and includes a forwarding module 502, and the forwarding module 502 is configured to forward the data packet according to the optimized path.
In some embodiments, after obtaining the state information, before calculating the path cost according to the state information of the satellite laser network, the method further includes classifying the task transmission requests, and performing path cost calculation with the task transmission requests having the highest priority after classification.
For details of other operations executed by the modules in this embodiment, please refer to the foregoing embodiments, which will not be further expanded herein.
According to the satellite laser network flow balance control device provided by the embodiment, when a network transmission node is congested, path re-planning is performed according to the type of the forwarding task transmission request, that is, the path cost is calculated according to the state information of the satellite laser network, and then the optimized path of the task transmission request is calculated according to the path cost, so that dynamic adaptation to the network congestion condition is realized, network flow is balanced and controlled, 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, which is not specifically limited in the embodiment of the present application.
As shown in fig. 6, an electronic device 600 is further provided in the embodiment of the present application, and includes a processor 601, a memory 602, and a program or an instruction stored in the memory 602 and executable on the processor 601, where the program or the instruction is executed by the processor 601 to implement each process of the satellite laser network traffic balance control method embodiment, and can achieve the same technical effect, and in order to avoid repetition, the details are not repeated here.
The embodiment of the present application further provides a readable storage medium, where a program or an instruction is stored on the readable storage medium, and when the program or the instruction is executed by a processor, the program or the instruction implements each process of the satellite laser network traffic balancing control method embodiment, and can achieve the same technical effect, and in order to avoid repetition, details are not repeated here.
The processor is the processor in the electronic device described in the above embodiment. Readable storage media, including computer-readable storage media, such as computer Read-Only Memory (ROM), random Access Memory (RAM), magnetic or optical disks, etc.
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 any of a variety of forms, including electromagnetic, optical, and the like, or any suitable combination. The computer readable medium can be any computer readable medium that can communicate, propagate, or transport the program for use by or in connection with an instruction execution system, apparatus, or device. Program code on a computer readable medium may be propagated over any suitable medium, including radio, electrical cable, fiber optic cable, radio frequency signals, or the like, or any combination of the preceding.
The above disclosure is intended as an example, and not as a limitation on the present application, to one skilled in the art. Various modifications, improvements and adaptations to the present application may occur to those skilled in the art, although not explicitly described herein. Such modifications, improvements and adaptations are proposed in the present application and thus fall within the spirit and scope of the exemplary embodiments of the present application.
Also, this application uses specific language to describe embodiments of the application. Reference to "one embodiment," "an embodiment," and/or "some embodiments" means a feature, structure, or characteristic described in connection with at least one embodiment of the application. Therefore, it is emphasized and should be appreciated that two or more references to "an embodiment" or "one embodiment" or "an alternative embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, some features, structures, or characteristics of one or more embodiments of the present application may be combined as appropriate.
Aspects of the present application may be embodied entirely in hardware, entirely in software (including firmware, resident software, micro-code, etc.) or in a combination of hardware and software. The above hardware or software may be referred to as "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, micro-controllers, microprocessors, or a combination thereof. Furthermore, aspects of the present application may be represented as a computer product, including computer readable program code, 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, magnetic tape \8230;), optical disks (e.g., compact disk CD, digital versatile disk DVD \8230;), smart cards, and flash memory devices (e.g., card, stick, key drive \8230;).
Similarly, it should be noted that in the preceding description of embodiments of the application, various features are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure aiding in the understanding of one or more of the embodiments. This method of disclosure, however, is not intended to imply that more features are required than are expressly recited in the claims. Indeed, the embodiments may be characterized as having less than all of the features of a single embodiment disclosed above.
Where numerals describing the number of components, attributes or the like are used in some embodiments, it is to be understood that such numerals used in the description of the embodiments are modified in some instances by the modifier "about", "approximately" or "substantially". Unless otherwise indicated, "about", "approximately" or "substantially" indicates that the number allows a variation of ± 20%. Accordingly, in some embodiments, the numerical parameters used in the specification and claims are approximations that may vary depending upon the desired properties of the individual embodiments. In some embodiments, the numerical parameter should take into account the specified significant digits and employ a general digit preserving approach. Notwithstanding that the numerical ranges and parameters setting forth the broad scope of the range are approximations, in the specific examples, such numerical values are set forth as precisely as possible within the scope of the application.
Although the present application has been described with reference to the present specific embodiments, it will be appreciated by those skilled in the art that the above embodiments are merely illustrative of the present application and that various equivalent changes or substitutions may be made without departing from the spirit of the application, and therefore, it is intended that all changes and modifications to the above embodiments within the spirit of the application fall within the scope of the claims of the application.

Claims (13)

1. A satellite laser network flow balance control method is characterized by comprising the following steps:
calculating the path cost according to the state information of the satellite laser network, wherein the state information comprises a link state, a congestion degree and a task transmission request; the path cost C n The calculation is as follows:
Figure FDA0003907934290000011
wherein RATE represents the link status, a 1 For the link state coefficient, 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 to indicate forwarding of a data packet.
2. The method for controlling traffic balancing in a satellite laser network according to claim 1, further comprising, before calculating a path cost according to the state information of the satellite laser network: and acquiring the state information.
3. The method for controlling traffic balancing in a satellite-laser network according to claim 2, wherein after calculating the optimized path of the task transmission request according to the path cost, the method further comprises: and forwarding the data packet according to the optimized path.
4. The method according to claim 1, wherein the link state coefficient a is a 1 And the node cache region queuing state coefficient a 2 Is a constant.
5. The method according to claim 1, wherein a spreading direction angle θ of the path is determined by both packet loss sensitivity and delay sensitivity of the task transmission request, and the spreading direction angle θ of the path ranges as follows:
Figure FDA0003907934290000012
in the formula, the coefficient
Figure FDA0003907934290000013
And the constant is alpha, the sensitivity of task packet loss rate is alpha, and the sensitivity of task delay is beta.
6. The method for controlling traffic balancing in a laser satellite network according to claim 1, wherein before calculating the path cost according to the state information of the laser satellite network, the method further includes: and judging whether the satellite laser network is in the congestion degree.
7. The method according to claim 1, wherein calculating the optimized path of the task transmission request according to the path cost is performed by using one of the following methods: dijkstra algorithm, a-algorithm, breadth first algorithm, or depth first algorithm.
8. The method according to claim 2, wherein after the state information is obtained, before the path cost is calculated according to the state information of the satellite laser network, the method further includes: and classifying the task transmission requests, and calculating the path cost according to the task transmission requests with high priority after classification.
9. The method as claimed in claim 3, wherein the calculating the path cost and the calculating the optimized path of the task transmission request are performed by an over-the-orbit satellite, and the obtaining the state information and the forwarding the data packet according to the optimized path are performed by a low-orbit satellite.
10. A satellite laser network flow balance control device is characterized by comprising:
the calculation module is used for calculating the path cost according to the state information of the satellite laser network, wherein the state information comprises a link state, a congestion degree and a task transmission request; the path cost C n The calculation is as follows:
Figure FDA0003907934290000021
wherein RATE represents a link state, a 1 For the link state coefficient, 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 to indicate forwarding of a data packet.
11. The apparatus for controlling traffic balancing in a satellite laser network according to claim 10, further comprising:
an obtaining module, configured to obtain 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, the memory storing a program or instructions executable on the processor, the program or instructions when executed by the processor implementing the steps of the satellite laser network traffic balancing control method according to any one of claims 1 to 9.
13. A readable storage medium, on which a program or instructions are stored, which when executed by a processor implement the steps of the method for controlling the traffic balancing of a satellite laser network according to any one of claims 1 to 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 true CN115633278A (en) 2023-01-20
CN115633278B 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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111148161B (en) * 2020-01-06 2023-07-11 中国科学院微小卫星创新研究院 Low-orbit satellite constellation inter-satellite load route balancing method and system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CN115633278B (en) 2023-10-27

Similar Documents

Publication Publication Date Title
CN111132077B (en) Multi-access edge computing task unloading method based on D2D in Internet of vehicles environment
CN109951869B (en) Internet of vehicles resource allocation method based on cloud and mist mixed calculation
CN110505099B (en) Service function chain deployment method based on migration A-C learning
CN110839184B (en) Method and device for adjusting bandwidth of mobile fronthaul optical network based on flow prediction
US20150119050A1 (en) System and Method for Joint Power Allocation and Routing for Software Defined Networks
CN108391317B (en) Resource allocation method and system for D2D communication in cellular network
Labidi et al. Joint multi-user resource scheduling and computation offloading in small cell networks
CN113839704B (en) Mobile edge calculation method for integration of dense low-earth orbit satellite and land
CN114142907A (en) Channel screening optimization method and system for communication terminal equipment
CN109947574A (en) A kind of vehicle big data calculating discharging method based on mist network
Wang et al. Radio resource allocation for bidirectional offloading in space-air-ground integrated vehicular network
CN110868700A (en) Cooperative computing unloading method based on splittable tasks in vehicle-mounted edge computing environment
CN113365290A (en) Greedy strategy-based game theory calculation unloading method in world fusion network
Bhandari et al. Optimal Cache Resource Allocation Based on Deep Neural Networks for Fog Radio Access Networks
EP3063969B1 (en) System and method for traffic engineering using link buffer status
US9722913B2 (en) System and method for delay management for traffic engineering
CN117880852A (en) Intelligent service migration method for edge Internet of vehicles system
CN115633278A (en) Satellite laser network flow balance control method and device and electronic equipment
CN115801820A (en) Delay-energy consumption perception vehicle networking task unloading method based on reinforcement learning
CN112261690B (en) Satellite network constrained multipath routing setting method, electronic device and storage medium
CN113784372A (en) Joint optimization method for terminal multi-service model
Ma et al. Computation-Dependent Routing Based Low-Latency Decentralized Collaborative Computing Strategy for Satellite-Terrestrial Integrated Network
CN113326112B (en) Multi-unmanned aerial vehicle task unloading and migration method based on block coordinate descent method
KR102180980B1 (en) Packet distribution system and method for multi-path transmission in multi-layer network
CN113179504B (en) Communication network congestion control method and device and electronic equipment

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