CN116647878A - Load balancing method, device, equipment and storage medium for satellite network - Google Patents
Load balancing method, device, equipment and storage medium for satellite network Download PDFInfo
- Publication number
- CN116647878A CN116647878A CN202310897809.8A CN202310897809A CN116647878A CN 116647878 A CN116647878 A CN 116647878A CN 202310897809 A CN202310897809 A CN 202310897809A CN 116647878 A CN116647878 A CN 116647878A
- Authority
- CN
- China
- Prior art keywords
- path
- shortest path
- preset
- node
- load
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 239000000523 sample Substances 0.000 claims abstract description 104
- 230000015654 memory Effects 0.000 claims description 18
- 238000011156 evaluation Methods 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 8
- 230000009471 action Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0925—Management thereof using policies
- H04W28/0942—Management thereof using policies based on measured or predicted load of entities- or links
-
- 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/1851—Systems using a satellite or space-based relay
- H04B7/18513—Transmission in a satellite or space-based system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present disclosure relates to a load balancing method, apparatus, device and storage medium for satellite network. In at least one embodiment of the disclosure, a pre-set probe is sent to a destination node through determining a first k short path between the destination node and then through each shortest path, so as to collect load indication information on the corresponding path, thereby receiving the load indication information corresponding to each shortest path fed back by the destination node, selecting one shortest path as a route path after load balancing based on the load indication information, realizing a distributed node route allocation mode, and independently selecting routes by a source node, so as to improve the route convergence rate in the current network state, improve the load balancing efficiency, improve the performance of a satellite network, reduce congestion and fully utilize network resources, and be suitable for the satellite network.
Description
Technical Field
The embodiment of the disclosure relates to the technical field of satellite networks, in particular to a load balancing method, device and equipment for a satellite network and a storage medium.
Background
In low orbit satellite networks, load balancing (i.e., routing) is a key means to improve network performance and resource utilization. The traditional load balancing method adopts a centralized flow scheduling scheme, and a centralized controller performs load balancing on network flow from a global view, specifically adopts offline budget for a plurality of paths, and can rapidly complete flow scheduling calculation when a link is congested.
The method can not perform load balancing in real time, the updated route can be determined only after the offline centralized controller finishes the load balancing, and the problems of low route convergence rate, uneven flow scheduling and the like exist, so that the balancing efficiency is low, the data forwarding performance is affected, and the method can not be effectively suitable for a low-orbit satellite network.
Disclosure of Invention
At least one embodiment of the present disclosure provides a load balancing method, apparatus, device, and storage medium for a satellite network.
In a first aspect, an embodiment of the present disclosure proposes a load balancing method for a satellite network, applied to a source node, the method including:
determining at least one shortest path between the node and the destination node, and an intermediate node included in each shortest path;
transmitting preset probes to the destination node through each shortest path respectively, wherein the preset probes are used for collecting load index information on the paths;
receiving probes containing load index information fed back by the destination node from each shortest path;
and selecting one shortest path from at least one shortest path as a route path after load balancing based on the load index information corresponding to each shortest path.
In some embodiments, determining at least one shortest path with the destination node comprises:
determining a plurality of candidate shortest paths between the target node and the target node;
at least one shortest path is selected from the plurality of candidate shortest paths.
In some embodiments, sending the preset probe to the destination node through each shortest path respectively includes:
transmitting a data message embedded with a preset probe to a destination node through a target shortest path in at least one shortest path; directly sending a preset probe to a target node through a non-target shortest path in at least one shortest path;
or, through each shortest path, the data message embedded with the preset probe is randomly sent to the destination node with equal probability.
In some embodiments, sending a data packet with a preset probe embedded therein to a destination node includes: based on a preset data message sending frequency or a preset first time interval, sending a data message embedded with a preset probe to a target node;
the method for directly sending the preset probe to the destination node comprises the following steps: and based on the preset second time interval, directly sending the preset probe to the target node.
In some embodiments, the load indicator information includes at least one of: explicit congestion notification number, round trip time, packet loss rate, and congestion queue length;
and/or, the preset probe comprises: an IP address field and a probe path field; the IP address field is used for recording the IP address of the source node and the IP address of the destination node; the probe path field is used to indicate that the intermediate node that receives the preset probe determines the next hop intermediate node.
In some embodiments, selecting, based on load index information corresponding to each shortest path, one shortest path from at least one shortest path as a route path after load balancing includes:
determining a path evaluation value corresponding to each shortest path based on the load index information corresponding to each shortest path;
and selecting one shortest path from at least one shortest path as a route path after load balancing based on the path evaluation value corresponding to each shortest path.
In some embodiments, selecting, based on the path evaluation value corresponding to each shortest path, one shortest path from at least one shortest path as a route path after load balancing includes:
if the first key index value in the load index information is larger than a preset first key index threshold value, eliminating the corresponding shortest path;
if the first key index value in the load index information is smaller than or equal to the first key index threshold value, the corresponding shortest path is used as a candidate route path, and a candidate route path set is obtained;
and selecting one candidate route path from the candidate route path set as a route path after load balancing, wherein a second key index value in load index information corresponding to the route path after load balancing is optimal.
In a second aspect, an embodiment of the present disclosure further proposes a load balancing apparatus for a satellite network, applied to a source node, the apparatus comprising:
a determining unit, configured to determine at least one shortest path between the determining unit and a destination node, and an intermediate node included in each shortest path;
the sending unit is used for respectively sending preset probes to the destination node through each shortest path, wherein the preset probes are used for collecting load index information on the paths;
the receiving unit is used for receiving probes which are fed back by the destination node from each shortest path and contain load index information;
and the balancing unit is used for selecting one shortest path from at least one shortest path as a route path after load balancing based on the load index information corresponding to each shortest path.
In a third aspect, an embodiment of the present disclosure further proposes an electronic device, including a memory, a processor, and a computer program stored on the memory, where the processor executes the computer program to implement the steps of the load balancing method for a satellite network according to any one of the first aspects.
In a fourth aspect, embodiments of the present disclosure also propose a computer-readable storage medium, wherein the computer-readable storage medium stores a program or instructions that cause a computer to perform the steps of the load balancing method for a satellite network according to any one of the first aspects.
It can be seen that, in at least one embodiment of the present disclosure, by determining the first k short paths between the node and the target node, and further by each shortest path, sending a preset probe to the target node respectively, so as to collect load indication information on the corresponding path, thereby receiving load indication information corresponding to each shortest path fed back by the target node, selecting one shortest path as a route path after load balancing based on the load indication information, a distributed node route allocation manner is implemented, and the source node independently performs route selection, so as to improve the route convergence rate in the current network state, improve the load balancing efficiency, thereby improving the performance of the satellite network, reducing congestion, fully utilizing network resources, and being suitable for the satellite network.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present disclosure, the drawings used in the embodiments or the description of the prior art will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present disclosure, and other drawings may be obtained according to these drawings to those of ordinary skill in the art.
Fig. 1 is a flow chart of a load balancing method for a satellite network according to an embodiment of the disclosure;
fig. 2 is a schematic structural diagram of a preset probe according to an embodiment of the present disclosure;
fig. 3 is a schematic diagram of a load balancing apparatus for a satellite network according to an embodiment of the disclosure;
FIG. 4 is an exemplary block diagram of an electronic device provided by an embodiment of the present disclosure;
fig. 5 is a schematic view of a scenario provided in an embodiment of the present disclosure.
Detailed Description
In order that the above-recited objects, features and advantages of the present disclosure may be more clearly understood, a more particular description of the disclosure will be rendered by reference to specific embodiments thereof which are illustrated in the appended drawings. It is to be understood that the described embodiments are some, but not all, of the embodiments of the present disclosure. The specific embodiments described herein are to be considered in an illustrative rather than a restrictive sense. All other embodiments derived by a person of ordinary skill in the art based on the described embodiments of the present disclosure fall within the scope of the present disclosure.
It should be noted that in this document, relational terms such as "first" and "second" and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions.
In a satellite network, because space bearing depends on inter-satellite links, and the topology formed by the network formed by the inter-satellite links has quite abundant redundant paths if the link weights represented by the space distances are not considered, and the shortest path number with the same hop count is quite abundant according to the hop count. On the other hand, the whole topology assumes a lattice shape, the throughput of which is limited by connectivity, which means that route-based load balancing is the most core algorithm of the spatial-bearing segment. The ground network does not need a too complex routing and load balancing strategy, so it can be seen that the ground bearing system has almost no relevant design in engineering, while in the data center of large-scale interconnection, routing and load balancing are actively researched to adapt to the service requirement.
The embodiment of the disclosure provides a load balancing method, device, equipment or storage medium for a satellite network, which is characterized in that a front k short path between a target node and a target node is determined, and then a preset probe is respectively sent to the target node through each shortest path, so that load indication information on a corresponding path is collected, load indication information corresponding to each shortest path fed back by the target node is received, one shortest path is selected as a route path after load balancing based on the load indication information, a distributed node route allocation mode is realized, and a route is independently selected by a source node, so that the route convergence rate in the current network state is improved, the load balancing efficiency is improved, the performance of the satellite network is improved, congestion is reduced, and network resources are fully utilized, and the method is suitable for the satellite network.
Fig. 1 is a flow chart of a load balancing method for a satellite network according to an embodiment of the present disclosure, where an execution body of the load balancing method for a satellite network is a source node, that is, a data sender, and the source node may be implemented as an electronic device, where the electronic device is applied to any satellite in the satellite network.
As shown in fig. 1, the load balancing method for satellite network may include, but is not limited to, steps 101 to 104:
in step 101, at least one shortest path with the destination node is determined, and each shortest path includes an intermediate node.
In this embodiment, the destination node is a data receiver, data is sent from the source node to the destination node, the data is forwarded by a plurality of intermediate nodes to reach the destination node, different intermediate nodes, the source node and the destination node form different paths, and the loads of different paths are different, when the load of a certain path is higher, the performance and the resource utilization rate of the whole network can be affected, so load balancing is needed, and a proper route path is selected.
In this embodiment, the source node, the destination node, and the intermediate node may be understood as satellites in a satellite network. In a satellite network, because space bearing depends on inter-satellite links, and the topology formed by the network formed by the inter-satellite links has quite abundant redundant paths if the link weights represented by the space distances are not considered, and the shortest path number with the same hop count is quite abundant according to the hop count. Thus, the source node may determine at least one shortest path with the destination node, and one or more intermediate nodes included in each shortest path. Still further, a first k short path with the destination node may be determined, and each path includes an intermediate node, where k is a positive integer, and accordingly, the shortest path referred to hereinafter is any of the first k short paths.
In some embodiments, the source node determines at least one shortest path with the destination node in the following manner: determining a plurality of candidate shortest paths between the target node and the target node; at least one shortest path is selected from the plurality of candidate shortest paths.
And after determining a plurality of candidate shortest paths with the destination node, sorting the plurality of candidate shortest paths by physical distance, for example, sorting the physical distances in order from small to large, and further sequentially selecting at least one candidate shortest path to participate in subsequent equalization processing based on the sorting.
In step 102, a preset probe is sent to the destination node through each shortest path, where the preset probe is used to collect load index information on the paths.
In this embodiment, the probe is a data plane probe, and when the probe passes through a node on a path, the probe completes collection and recording of load index information on the data plane, where the load index information includes at least one of the following: explicit congestion notification (Explicit Congestion Notification, ECN) number, round Trip Time (RTT), packet loss rate, and congestion queue length.
In some embodiments, the preset probe comprises: an IP address field and a probe path field; the IP address field is used for recording the IP address of the source node and the IP address of the destination node; the probe path field is used to indicate that the intermediate node that receives the preset probe determines the next hop intermediate node.
In some embodiments, the schematic structure of the default probe is shown in fig. 2, and in fig. 2, the default probe includes the following fields: the probe source destination IP field (to record source node IP address and destination node IP address), the probe type field (to record probe path probe), the probe length/probe path length field (to record the longest path that the probe is allowed to pass before being discarded), the probe path field (to indicate the intermediate node that received the preset probe determines the next hop intermediate node), the ECN flag (or number) field to record the explicit congestion notification number, the RTT timer field (to record round trip time RTT), the reserved field to function extension.
In some embodiments, the data message with the preset probe embedded therein is randomly sent to the destination node with equal probability through each shortest path. In this embodiment, in order to save channel overhead, a preset probe is embedded into a data packet, so as to realize low-overhead understanding of the current network load condition, and the detection path of the preset probe is consistent with the transmission path of the data packet. In addition, in order to be compatible with the non-embedded situation, the source node IP address and the destination node IP address are recorded in the preset probe. The probe is introduced to consider the continuity of the spatial forwarding message design.
In some embodiments, a data message embedded with a preset probe is sent to a destination node through a target shortest path in at least one shortest path; and directly sending the preset probe to the target node through a non-target shortest path in at least one shortest path. The target shortest path is the shortest path corresponding to the shortest physical distance, and for the target shortest path, a preset probe can be embedded into the data message, and the data message embedded with the preset probe is sent to the destination node. And other shortest paths directly send preset probes to reduce data message processing overhead, and the method is suitable for satellite networks.
In some embodiments, an alternative implementation manner of sending the data packet with the preset probe embedded therein to the destination node is: based on a preset data message sending frequency or a preset first time interval, sending a data message embedded with a preset probe to a target node; an alternative embodiment of directly sending the preset probe to the destination node is: and based on the preset second time interval, directly sending the preset probe to the target node. The first time interval and the second time interval may be the same or different.
In step 103, a probe containing load indicator information fed back by the destination node from each shortest path is received.
In this embodiment, after the intermediate node receives the data message or presets the probe, the load index information corresponding to the intermediate node is recorded in the probe, including recording TTL (Time To Live) in the probe path length field, recording the ECN number in the ECN number field, and recording the path information in the probe path field (to determine the next hop intermediate node) shown in fig. 2.
In this embodiment, after the destination node receives the data message or presets the probe, the load index information corresponding to the intermediate node is recorded in the probe, including recording TTL (Time To Live) in the probe path length field, recording the ECN number in the ECN number field, and recording the path information in the probe path field (to determine the next hop intermediate node) shown in fig. 2. After the target node finishes recording, a probe containing load index information is fed back to the source node, and the probe can be embedded into a data message or directly fed back to the source node.
In this embodiment, after the source node receives the probe including the load index information, the load index information may be extracted from the probe.
In step 104, a shortest path is selected from at least one shortest path as a route path after load balancing based on the load index information corresponding to each shortest path.
In this embodiment, based on load index information corresponding to each shortest path, a path evaluation value corresponding to each shortest path is determined; further, one shortest path is selected from at least one shortest path as a route path after load balancing based on the path evaluation value corresponding to each shortest path.
For example, for any shortest path, it is determined that the path evaluation value corresponding to that shortest path is inversely proportional to the weighted average of the index values in the load index information, and therefore, the larger the path evaluation value, the higher the path quality, and more load (for example, the amount of data to be transmitted) can be carried.
Wherein, the calculation formula of the weighted average value of each index value in the load index information is as follows:
wherein, the liquid crystal display device comprises a liquid crystal display device,is->Weighted average of the paths,/>Is the firstiThe preset weight corresponding to the normalized load index,then corresponds to the firstiNormalized load metrics. In some embodiments, the inter-satellite link may also consider introducing physical layer parameters, but care needs to be taken about the correspondence between the level of different metrics and the path quality, i.e. positive correlation or negative correlation.
In some embodiments, based on the path evaluation value corresponding to each shortest path, one shortest path is selected from at least one shortest path as a routing path after load balancing, where an implementation manner of the routing path is:
and selecting the shortest path corresponding to the highest path evaluation value as the routing path after load balancing.
In some embodiments, based on the path evaluation value corresponding to each shortest path, another implementation manner of selecting one shortest path from at least one shortest path as the routing path after load balancing is as follows:
if the first key index value in the load index information is larger than a preset first key index threshold value, eliminating the corresponding shortest path; the first key index threshold value can be set based on actual needs, and the embodiment does not limit the specific value of the first key index threshold value;
if the first key index value in the load index information is smaller than or equal to the first key index threshold value, the corresponding shortest path is used as a candidate route path, and a candidate route path set is obtained; the second key index threshold value can be set based on actual needs, and the embodiment does not limit the specific value of the second key index threshold value;
and selecting one candidate route path from the candidate route path set as a route path after load balancing, wherein a second key index value in load index information corresponding to the route path after load balancing is optimal.
For example, the first key index value is the congestion notification number or the packet loss rate, and if the congestion notification number in the load index information is greater than a preset congestion notification number threshold or the packet loss rate in the load index information is greater than a preset packet loss rate threshold, the corresponding shortest path is removed.
For example, if the second key index value is round trip time RTT, and if the congestion notification number in the load index information is less than or equal to a preset congestion notification number threshold value or the packet loss rate in the load index information is less than or equal to a preset packet loss rate threshold value, the corresponding shortest path is used as a candidate route path, so as to obtain a candidate route path set; and selecting one candidate route path from the candidate route path set as a route path after load balancing, wherein the round trip time RTT corresponding to the route path after load balancing is minimum.
After determining the route path after load balancing, the source node can perform traffic scheduling based on the route path, send the data packet to the node corresponding to the route path, and complete the data packet transmission by the route path.
In the above embodiment, the pre-set probe is sent to the destination node through determining the first k short paths between the destination node and the destination node, and then through each shortest path, so as to collect the load indication information on the corresponding path, thereby receiving the load indication information corresponding to each shortest path fed back by the destination node, selecting one shortest path as the route path after load balancing based on the load indication information, realizing the distributed node route allocation mode, and independently selecting the route by the source node, so as to improve the route convergence rate in the current network state, improve the load balancing efficiency, improve the performance of the satellite network, reduce congestion and fully utilize network resources, and be suitable for the satellite network.
Fig. 5 is a schematic view of a scenario provided by an embodiment of the disclosure, in fig. 5, the scenario includes 16 blocks, each block represents a satellite, and the topology of the 16 satellites forms a constellation, that is, a satellite network. The gray scale of fig. 5 represents a load, and the smaller the block gray scale (i.e., the darker) the larger the load. If the satellite a is a source node, the satellite B is a destination node, the path 1 between the a and B passes through 5 intermediate nodes, and the path 1 is the shortest path between the a and B in terms of space distance, but since the load of the intermediate node C is higher, the data transmission queuing delay is larger or the packet loss rate is larger, so that the path 1 is the shortest, but the data transmission delay may be longer or the packet loss rate is larger, which is not an optimal path. Therefore, load balancing and rerouting are required. By adopting the method for balancing satellite network load provided by the foregoing embodiment, a new path 2 can be selected, where the path 2 is the shortest path in time delay or the path with the smallest packet loss rate, so that the path 2 is the optimal path, and the path 2 is used as the actual data transmission path.
It should be noted that, for simplicity of description, the foregoing method embodiments are all expressed as a series of combinations of actions, but those skilled in the art can appreciate that the disclosed embodiments are not limited by the order of actions described, as some steps may occur in other orders or concurrently in accordance with the disclosed embodiments. In addition, those skilled in the art will appreciate that the embodiments described in the specification are all alternatives.
Fig. 3 is a schematic diagram of a load balancing apparatus for a satellite network according to an embodiment of the present disclosure, where the load balancing apparatus for a satellite network is applied to a source node, that is, a data sender, and the source node may be implemented as an electronic device, and the electronic device is applied to any satellite in the satellite network. The load balancing device for a satellite network provided in the embodiments of the present disclosure may perform the process flow provided in each embodiment of the load balancing method for a satellite network, as shown in fig. 3, where the load balancing device for a satellite network includes, but is not limited to: a determining unit 31, a transmitting unit 32, a receiving unit 33 and an equalizing unit 34. The functions of each unit are described as follows:
a determining unit 31, configured to determine at least one shortest path between the determining unit and the destination node, and an intermediate node included in each shortest path;
a sending unit 32, configured to send preset probes to the destination node through each shortest path, where the preset probes are used to collect load index information on the paths;
a receiving unit 33, configured to receive a probe including load index information fed back from each shortest path by a destination node;
and the balancing unit 34 is configured to select, based on the load index information corresponding to each shortest path, one shortest path from at least one shortest path as a route path after load balancing.
In some embodiments, the determining unit 31 determines at least one shortest path with the destination node, including:
determining a plurality of candidate shortest paths between the target node and the target node;
at least one shortest path is selected from the plurality of candidate shortest paths.
In some embodiments, the sending unit 32 is configured to:
transmitting a data message embedded with a preset probe to a destination node through a target shortest path in at least one shortest path; directly sending a preset probe to a target node through a non-target shortest path in at least one shortest path;
or, through each shortest path, the data message embedded with the preset probe is randomly sent to the destination node with equal probability.
In some embodiments, the sending unit 32 sends a data packet with a preset probe embedded therein to the destination node, including:
based on a preset data message sending frequency or a preset first time interval, sending a data message embedded with a preset probe to a target node;
the transmitting unit 32 directly transmits the preset probe to the destination node, including:
and based on the preset second time interval, directly sending the preset probe to the target node.
In some embodiments, the load indicator information includes at least one of: explicit congestion notification number, round trip time, packet loss rate, and congestion queue length;
and/or, the preset probe comprises: an IP address field and a probe path field; the IP address field is used for recording the IP address of the source node and the IP address of the destination node; the probe path field is used to indicate that the intermediate node that receives the preset probe determines the next hop intermediate node.
In some embodiments, the equalizing unit 34 is configured to:
determining a path evaluation value corresponding to each shortest path based on the load index information corresponding to each shortest path;
and selecting one shortest path from at least one shortest path as a route path after load balancing based on the path evaluation value corresponding to each shortest path.
In some embodiments, the balancing unit 34 selects, based on the path evaluation value corresponding to each shortest path, one shortest path from at least one shortest path as a route path after load balancing, including:
if the first key index value in the load index information is larger than a preset first key index threshold value, eliminating the corresponding shortest path;
if the first key index value in the load index information is smaller than or equal to the first key index threshold value, the corresponding shortest path is used as a candidate route path, and a candidate route path set is obtained;
and selecting one candidate route path from the candidate route path set as a route path after load balancing, wherein a second key index value in load index information corresponding to the route path after load balancing is optimal.
In at least one embodiment of the load balancing device for the satellite network, the front k short paths between the load balancing device and the target node are determined, and then the preset probes are respectively sent to the target node through each shortest path so as to collect load indication information on the corresponding paths, so that the load indication information corresponding to each shortest path fed back by the target node is received, one shortest path is selected as a route path after load balancing based on the load indication information, a distributed node route allocation mode is realized, the route is independently selected by the source node, so that the route convergence rate in the current network state is improved, the load balancing efficiency is improved, the performance of the satellite network is improved, congestion is reduced, network resources are fully utilized, and the load balancing device is suitable for the satellite network.
Fig. 4 is an exemplary block diagram of an electronic device provided by an embodiment of the present disclosure. As shown in fig. 4, the electronic device includes: a memory 401, a processor 402 and a computer program stored on said memory 401. It is to be understood that the memory 401 in the present embodiment may be a volatile memory or a nonvolatile memory, or may include both volatile and nonvolatile memories.
In some implementations, the memory 401 stores the following elements, executable modules or data structures, or a subset thereof, or an extended set thereof: an operating system and application programs.
The operating system includes various system programs, such as a framework layer, a core library layer, a driving layer, and the like, and is used for realizing various basic tasks and processing hardware-based tasks. Applications, including various applications such as Media players (Media players), browsers (browses), etc., are used to implement various application tasks. A program for implementing the load balancing method for a satellite network provided by the embodiment of the present disclosure may be included in an application program.
In the embodiments of the present disclosure, the at least one processor 402 is configured to execute the steps of the embodiments of the load balancing method for a satellite network provided in the embodiments of the present disclosure by calling a program or an instruction stored in the at least one memory 401, specifically, a program or an instruction stored in an application program.
The load balancing method for satellite network provided by the embodiments of the present disclosure may be applied in the processor 402 or implemented by the processor 402. The processor 402 may be an integrated circuit chip with signal processing capabilities. In implementation, the steps of the methods described above may be performed by integrated logic circuitry in hardware or instructions in software in processor 402. The processor 402 described above may be a general purpose processor, a digital signal processor (Digital Signal Processor, DSP), an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), a field programmable gate array (Field Programmable Gate Array, FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The steps of the load balancing method for satellite network provided by the embodiment of the disclosure may be directly embodied in the execution of the hardware decoding processor or in the combined execution of the hardware and software modules in the decoding processor. The software modules may be located in a random access memory, flash memory, read only memory, programmable read only memory, or electrically erasable programmable memory, registers, etc. as well known in the art. The storage medium is located in a memory 401 and a processor 402 reads the information in the memory 401 and performs the steps of the method in combination with its hardware.
Embodiments of the present disclosure also provide a computer-readable storage medium storing a program or instructions that cause a computer to perform steps of embodiments of a load balancing method, such as for a satellite network, and are not described herein in detail to avoid repetition of the description. Wherein the computer readable storage medium may be a non-transitory computer readable storage medium.
The disclosed embodiments also provide a computer program product comprising a computer program stored in a computer readable storage medium, which may be a non-transitory computer readable storage medium. The computer program is read from the computer readable storage medium and executed by at least one processor of the computer, so that the computer performs the steps of the embodiments of the load balancing method, such as for a satellite network, and will not be described in detail herein to avoid repetition of the description.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises the element.
Those skilled in the art will appreciate that while some embodiments described herein include some features but not others included in other embodiments, combinations of features of different embodiments are meant to be within the scope of the disclosure and form different embodiments.
Those skilled in the art will appreciate that the descriptions of the various embodiments are each focused on, and that portions of one embodiment that are not described in detail may be referred to as related descriptions of other embodiments.
Although embodiments of the present disclosure have been described with reference to the accompanying drawings, various modifications and variations may be made by those skilled in the art without departing from the spirit and scope of the disclosure, and such modifications and variations fall within the scope defined by the appended claims.
Claims (10)
1. A load balancing method for a satellite network, applied to a source node, the method comprising:
determining at least one shortest path between the node and a destination node, and an intermediate node included in each shortest path;
sending preset probes to the target nodes through each shortest path respectively, wherein the preset probes are used for collecting load index information on the paths;
receiving probes containing load index information fed back by the destination node from each shortest path;
and selecting a shortest path from the at least one shortest path as a route path after load balancing based on the load index information corresponding to each shortest path.
2. The method of claim 1, wherein the determining at least one shortest path with a destination node comprises:
determining a plurality of candidate shortest paths between the target node and the target node;
at least one shortest path is selected from the plurality of candidate shortest paths.
3. The method of claim 1, wherein the sending, through each of the shortest paths, the preset probe to the destination node respectively includes:
transmitting a data message embedded with the preset probe to the destination node through a target shortest path in the at least one shortest path; directly sending the preset probe to the destination node through a non-target shortest path in the at least one shortest path;
or, through each shortest path, randomly transmitting the data message embedded with the preset probe to the destination node with equal probability.
4. The method of claim 3, wherein the sending, to the destination node, the data packet with the preset probe embedded therein comprises:
based on a preset data message sending frequency or a preset first time interval, sending a data message embedded with the preset probe to the target node;
the sending the preset probe directly to the destination node comprises the following steps:
and directly sending the preset probe to the target node based on a preset second time interval.
5. The method of claim 1, wherein the load indicator information comprises at least one of: explicit congestion notification number, round trip time, packet loss rate, and congestion queue length;
and/or, the preset probe comprises: an IP address field and a probe path field; the IP address field is used for recording the IP address of the source node and the IP address of the destination node; the probe path field is used for indicating the intermediate node which receives the preset probe to determine the next hop intermediate node.
6. The method of claim 1, wherein selecting one shortest path from the at least one shortest path as the route path after load balancing based on the load index information corresponding to each shortest path, comprises:
determining a path evaluation value corresponding to each shortest path based on the load index information corresponding to each shortest path;
and selecting one shortest path from the at least one shortest path as a route path after load balancing based on the path evaluation value corresponding to each shortest path.
7. The method of claim 6, wherein selecting one shortest path from the at least one shortest path as the route path after load balancing based on the path evaluation value corresponding to each shortest path, comprises:
if the first key index value in the load index information is larger than a preset first key index threshold value, eliminating the corresponding shortest path;
if the first key index value in the load index information is smaller than or equal to the first key index threshold value, the corresponding shortest path is used as a candidate route path, and a candidate route path set is obtained;
and selecting one candidate route path from the candidate route path set as a route path after load balancing, wherein a second key index value in load index information corresponding to the route path after load balancing is optimal.
8. A load balancing apparatus for a satellite network, for application to a source node, the apparatus comprising:
a determining unit, configured to determine at least one shortest path between the determining unit and a destination node, and an intermediate node included in each shortest path;
the sending unit is used for respectively sending preset probes to the target nodes through each shortest path, and the preset probes are used for collecting load index information on the paths;
the receiving unit is used for receiving probes which are fed back by the destination node from each shortest path and contain load index information;
and the balancing unit is used for selecting one shortest path from the at least one shortest path as a route path after load balancing based on the load index information corresponding to each shortest path.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory, wherein the processor executes the computer program to implement the steps of the load balancing method for a satellite network according to any one of claims 1 to 7.
10. A computer-readable storage medium storing a program or instructions that cause a computer to perform the steps of the load balancing method for a satellite network according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310897809.8A CN116647878A (en) | 2023-07-21 | 2023-07-21 | Load balancing method, device, equipment and storage medium for satellite network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310897809.8A CN116647878A (en) | 2023-07-21 | 2023-07-21 | Load balancing method, device, equipment and storage medium for satellite network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116647878A true CN116647878A (en) | 2023-08-25 |
Family
ID=87640315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310897809.8A Pending CN116647878A (en) | 2023-07-21 | 2023-07-21 | Load balancing method, device, equipment and storage medium for satellite network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116647878A (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100128606A1 (en) * | 2008-11-26 | 2010-05-27 | Patel Rahul G | First-hop domain reliability measurement and load balancing in a computer network |
| CN106656847A (en) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | Software defined network (SDN) load balancing method with highest network utility |
| CN107786440A (en) * | 2016-08-26 | 2018-03-09 | 华为技术有限公司 | A kind of method and device of data message forwarding |
| CN108183744A (en) * | 2018-03-13 | 2018-06-19 | 中国人民解放军国防科技大学 | Satellite network load balancing route design method |
| CN108390820A (en) * | 2018-04-13 | 2018-08-10 | 华为技术有限公司 | Method, equipment and the system of load balancing |
| CN112825512A (en) * | 2019-11-20 | 2021-05-21 | 华为技术有限公司 | Load balancing method and device |
| CN115208815A (en) * | 2021-04-08 | 2022-10-18 | 华为技术有限公司 | Routing method and routing device |
-
2023
- 2023-07-21 CN CN202310897809.8A patent/CN116647878A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100128606A1 (en) * | 2008-11-26 | 2010-05-27 | Patel Rahul G | First-hop domain reliability measurement and load balancing in a computer network |
| CN107786440A (en) * | 2016-08-26 | 2018-03-09 | 华为技术有限公司 | A kind of method and device of data message forwarding |
| CN106656847A (en) * | 2017-03-10 | 2017-05-10 | 重庆邮电大学 | Software defined network (SDN) load balancing method with highest network utility |
| CN108183744A (en) * | 2018-03-13 | 2018-06-19 | 中国人民解放军国防科技大学 | Satellite network load balancing route design method |
| CN108390820A (en) * | 2018-04-13 | 2018-08-10 | 华为技术有限公司 | Method, equipment and the system of load balancing |
| CN112825512A (en) * | 2019-11-20 | 2021-05-21 | 华为技术有限公司 | Load balancing method and device |
| CN115208815A (en) * | 2021-04-08 | 2022-10-18 | 华为技术有限公司 | Routing method and routing device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3032784B1 (en) | Tracking queuing delay and performing related congestion control in information centric networking | |
| US9356858B2 (en) | Redirecting traffic via tunnels to discovered data aggregators | |
| US7760718B2 (en) | Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks | |
| US9414293B2 (en) | System and method for managing a list of entries containing routing information | |
| KR101086545B1 (en) | Method for determining network proximity for global traffic load balancing using passive tcp performance instrumentation | |
| JP5296803B2 (en) | Exchange of processing metric information between nodes | |
| JPH1065733A (en) | High-speed routing control system | |
| US20200344154A1 (en) | Method, device and computer program product for path optimization | |
| EP3496346A1 (en) | Data message forwarding method and apparatus | |
| CN108234320B (en) | Message transmission method and switch | |
| CN105245448A (en) | Multi-service and multi-path routing optimization method in named data network | |
| Bjurefors et al. | Congestion avoidance in a data-centric opportunistic network | |
| CN116055415B (en) | Data packet transmission control method and device | |
| CN114513467B (en) | Network traffic load balancing method and device of data center | |
| CN105814850B (en) | Route method, node and the communication system of data packet | |
| CN110557302B (en) | Network equipment message observation data acquisition method | |
| CN111901237B (en) | Source routing method and system, related device and computer readable storage medium | |
| CN116647878A (en) | Load balancing method, device, equipment and storage medium for satellite network | |
| JP5716836B2 (en) | Wireless multi-hop network monitoring method | |
| de Sena et al. | Dqn-af: Deep q-network based adaptive forwarding strategy for named data networking | |
| CN110572332B (en) | Network equipment message observation data acquisition task dividing method | |
| JP4165828B2 (en) | Communication network, network control server, traffic control method, and program | |
| CN107592269B (en) | Method and network node for transmitting load information of path | |
| Khan et al. | NPBMT: A Novel and Proficient Buffer Management Technique for Internet of Vehicle-Based DTNs. | |
| CN105900383A (en) | Communication system, control node and communication method |
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 |