CN106788666A - Double-layer satellite packet routing method based on virtual LEO group nodes - Google Patents
Double-layer satellite packet routing method based on virtual LEO group nodes Download PDFInfo
- Publication number
- CN106788666A CN106788666A CN201610993549.4A CN201610993549A CN106788666A CN 106788666 A CN106788666 A CN 106788666A CN 201610993549 A CN201610993549 A CN 201610993549A CN 106788666 A CN106788666 A CN 106788666A
- Authority
- CN
- China
- Prior art keywords
- leo
- group
- meo
- link
- virtual
- 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
Links
Classifications
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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
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 kind of double-layer satellite packet routing method based on virtual LEO group nodes, including step 1：LEO is grouped；Step 2：Localized routing algorithm and border routing algorithm in group are obtained according to Link State report in LEO groups and the Link State report of virtual LEO group nodes, and carries out data forwarding；Step 3：Update algorithm when ISL switchings and LEO/MEO layers of IOL state switch between ISL switchings, LEO layers of group in LEO layers of group；Step 4：Congestion control and load balancing are carried out when there is the situation of congestion to generation congestion in LEO groups and/or LEO groups external boundary.The present invention solves the problem that satellite snapshot switches load imbalance in frequently problem and network topology, hide LEO layers of ISL link-state change and LEO/MEO interlayer IOL link-state changes, unnecessary snapshot switching is reduced, and carries out corresponding congestion control accordingly, improve the operating efficiency of satellite.
Description
Technical field
The present invention relates to communication technical field, in particular it relates to a kind of double-layer satellite packet based on virtual LEO group nodes
Method for routing.
Background technology
Satellite network has and provides Global coverage rate, by geographical conditions the advantage, flexible, the expansible net of support such as do not limited
Network is configured, and the communication service of high bandwidth is provided for Global Subscriber.Working track according to satellite is classified, and different constellations have not
Same Pros and Cons.LEO satellite has less propagation delay, but the limited coverage area of LEO satellite, it is necessary to more
Satellite carries out Global coverage, and packet hop count is excessive in causing long-distance transmissions to rely on, and then wastes satellite resource.GEO constellations
Height it is higher, Global coverage can be realized with less satellite, but GEO with ground communication when directly having larger propagation
Prolong, it is difficult to meet the demand of time delay sensitive type business.The height of MEO constellations is then between GEO and LEO.
Multilayer Satellite Networking system fully with reference to different type constellation advantage, the study hotspot as satellite of future generation it
One.
Due to the strict regular track motion of satellite, the dynamic topology of satellite network can be prediction, and be presented one
Fixed periodicity.Based on this feature, the route technology of satellite network shields the dynamic of topology using topological control strategy,
Then routing optimality calculating is carried out for static topological sequences.In multilayer satellite network, virtual topology routing policy can be with
Topological dynamic change is solved the problems, such as well.The system cycle of satellite constellation is divided into N number of snapshot, and the satellite in each snapshot is opened up
It is considered as changeless to flutter, and then carries out router-level topology for fixed topology.
Document (Chen C, Ekici E, Akyildiz I F.Satellite grouping and routing
protocol for LEO/MEO satellite IP networks[C]//International Workshop on
Wireless Mobile Multimedia,WOWMOM 2002,Atlanta,Georgia,28 September 2002,
Proceedings.2002:SGRP algorithms 109-116.) are proposed, satellite packet road is carried out on the basis of using virtual topology
By.In the algorithm, according to MEO and the covering relation of LEO satellite, the LEO satellite in same MEO satellite footmark area is divided into one
Group, unification is managed by the MEO.Each specific packet situation is a snapshot.When a certain satellite crosses the MEO's
When footmark area causes that satellite packet situation changes, then need to re-route.
However, in multilayer satellite network architecture, MEO is violent with the change of LEO interlayer links, cause to divide in SGRP
Acutely, snapshot is excessive in a system cycle for group relationship change, and snapshot switching is frequent, and protocol overhead is larger, to communication flows, chain
The adaptability of the real-time condition such as road congestion and link failure is poor.Additionally, the data transfer in SGRP is mainly carried out by LEO,
MEO only carries out router-level topology and congestion control, causes MEO network resources wastes.
Document (Nishiyama H, Kudoh D, Kato N, et al.Load Balancing and QoS
Provisioning Based on Congestion Prediction for GEO/LEO Hybrid Satellite
Networks.[J].Proceedings of the IEEE,2011,99(11):1998-2007.) propose based on GEO/LEO
The congestion control routing algorithm of two-layer satellite constellation, load balancing is carried out for different types of service.When LEO layers of satellite link
When load is higher, time delay is forwarded compared with responsive type business by LEO satellite, and time delay non-sensitive type business is transmitted to it
Corresponding GEO managers, so as to carry out load balancing.However, due to the time delay of link load LEO satellite higher is insensitive
Type business is forwarded by same GEO managers, it is easy to cause the congestion of the GEO, and then the bottle as systematic function
Neck, the load balancing of high-rise satellite constellation is not realized.
The content of the invention
For defect of the prior art, defended it is an object of the invention to provide a kind of bilayer based on virtual LEO group nodes
Star packet routing method.
According to the double-layer satellite packet routing method based on virtual LEO group nodes that the present invention is provided, comprise the following steps：
Step 1：LEO is grouped；
Step 2：Office in group is obtained according to Link State report in LEO groups and the Link State report of virtual LEO group nodes
Portion's routing algorithm and border routing algorithm, and carry out data forwarding；
Step 3：Update ISL switchings and LEO/MEO layers of IOL states switching between ISL switchings, LEO layers of group in LEO layers of group
When algorithm；
Step 4：To there is congestion in LEO groups and/or carry out when the situation of congestion LEO groups external boundary occurs congestion control with
Load balancing.
Preferably, the step 1 includes：
Step 1.1：According to the coverage of MEO, number of satellites and N in the region that MEO is coveredL0/NM0Ratio it is inclined
The LEO in setting range points of difference is one group, and ensures that every group of LEO comprises at least a MEO average covering time and be more than t0's
LEO connected components, generate the preliminary packet of LEO；Wherein：NL0Represent the desired value of the LEO numbers that MEO can be in sighting distance, NM0
Represent LEO can sighting distance MEO numbers desired value；t0Be calculated as follows：
t0=tmax-εt
In formula：tmaxIt is MEO cover times most long, εtIt is the experience regulatory factor of MEO cover times；
Step 1.2：Threshold value I is exceeded with link load0Inter-satellite link be division condition, current group LEO is divided into one
Individual or multiple LEO packets；Whether the inter-satellite link of threshold alpha is exceeded comprising link load in LEO packets after judging to divide, if not
In the presence of then division terminates；If in the presence of, continue to cut the inter-satellite link that link load exceedes threshold alpha, form new connection point
Branch；
Wherein, threshold value I0Be calculated as follows：
I0=C- ε I
In formula：C represents link bandwidth, and I represents the throughput threshold value of delay sensitive business, and ε represents experience regulatory factor；
Step 1.3：Each LEO packets correspond to a manager MEO for packet, specifically, with MiRepresent i-th LEO
The manager of packet, the LEO in LEO packets is designated as L successivelyi1,Li2,Li3…LiN；I is the natural number more than 0, Li1Represent the
First LEO, L in i LEO packetiNRepresent that n-th LEO, N in n-th LEO packets represent LEO sums in LEO packets.
Preferably, localized routing algorithm and border routing algorithm refer in being organized in the step 2：LEO is grouped and is virtualized
It is a LEO group node, and judges virtual LEO group nodes with other virtual LEO group nodes and the reachability relation of MEO, and root
Corresponding virtual link is set up according to reachability relation, state of virtual link is calculated according to the virtual link set up, so as to virtual
Localized routing calculating is carried out in LEO packets representated by LEO group nodes and according to MEO and the link shape of virtual LEO group nodes
State carries out global router-level topology.
Preferably, the step 3 includes：
When ISL switches in LEO layers of group, the Link State report in LEO groups is changed, then LEO groups are recalculated
Localized routing table in group；
When ISL switches between LEO layers of group, the Link State report of virtual LEO group nodes changes, then recalculate
Global routing table between LEO layers of group；
When LEO/MEO layers of IOL state switches, the reachable information in group between LEO and MEO changes, then by contracting
The adjacent LEO of the small method notice of delay up to domain updates group membership's state table；
When more than a system cycle, or there is the management corresponding with the virtual LEO group nodes of certain virtual LEO group node
When person MEO is unreachable, a snapshot switching is carried out, data forwarding is carried out again after recalculating route.
Preferably, the method in the reachable domain of diminution refers to：
When the IOL link reachable states of the MEO managers that there is a LEO group and the LEO groups change, updating should
Corresponding group membership's state table in LEO groups, and judge whether the LEO groups have the link-state information not forwarded；If nothing is not forwarded
Link-state information, then the state change for forwarding the LEO groups to the adjacent LEO group node reachable with MEO managers reports；If
There is the link-state information not forwarded, then forward the state of the LEO groups to change to the adjacent LEO group node reachable with MEO managers
Become report and non-forwarding state changes report；
When a LEO group receives the state change report that adjacent LEO group nodes send, update corresponding in the LEO groups
Group membership's state table, and preserve the state change message until the IOL states of current LEO groups and MEO managers change or
Generation snapshot switches.
Preferably, the step 4 includes：
When a certain bar link load occurs congestion in LEO groups, then shortest path is re-started in the LEO groups and calculated, and
Correct the localized routing table of the LEO groups；
When LEO borders link occurs congestion, then the data of time delay non-sensitive type are transmitted to and mesh according to set proportion
Virtual LEO group nodes and other all LEO in accessible boundary；
When most border links of majority link or certain two LEO group in LEO groups occur congestion, then to covering correspondence LEO
The candidate MEO of group sends congestion warning, and asks to carry out data forwarding to MEO；
LEO can be corresponding to the candidate MEO of sighting distance according to itself load state and time delay select optimal MEO, and using choosing
The optimal MEO for selecting carries out data forwarding；The optimal MEO refers to load and the minimum satellite of time delay.
Compared with prior art, the present invention has following beneficial effect：
1st, the double-layer satellite packet routing method based on virtual LEO group nodes that the present invention is provided, is mainly used in solution and defends
The star topology problem for causing snapshot to switch load imbalance in frequently problem and network topology complicated and changeable, by using this hair
The method of bright proposition can hide LEO layers of ISL link-state change and LEO/MEO interlayer IOL chains on the basis of two-layer satellite
Line state changes, and reduces unnecessary snapshot switching.
2nd, router-level topology is divided into global router-level topology and local router-level topology by the method in the present invention, in each group
LEO need to only calculate the route inside the group, and MEO managers satellite then calculates the route of virtual LEO group nodes, greatly reduces
The complexity of router-level topology, so as to improve the operating efficiency of satellite system.
3rd, the present invention carries out local road if link congestion in group for the congestion condition in group network system in the LEO groups
By updating, the less border link of link load is transmitted on border if the link congestion of border, if group in or border link compared with
Congestion then carries out data forwarding by best relay MEO satellite on a large scale, thereby guarantees that the whole network load balancing, so that guaranteed qos
Route.
Brief description of the drawings
The detailed description made to non-limiting example with reference to the following drawings by reading, further feature of the invention,
Objects and advantages will become more apparent upon：
Fig. 1 is LEO packets and router-level topology workflow diagram when the snapshot that the present invention is provided starts；
Fig. 2 is division schematic diagram in group after LEO layers of the invention preliminary packet；
Fig. 3 is ISL and IOL link switchings schematic diagram of the invention
Fig. 4 is virtual LEO group nodes schematic diagram of the invention.
Specific embodiment
With reference to specific embodiment, the present invention is described in detail.Following examples will be helpful to the technology of this area
Personnel further understand the present invention, but the invention is not limited in any way.It should be pointed out that to the ordinary skill of this area
For personnel, without departing from the inventive concept of the premise, some changes and improvements can also be made.These belong to the present invention
Protection domain.
According to the double-layer satellite packet routing method based on virtual LEO group nodes that the present invention is provided, MEO/LEO is used in
Routing algorithm in two-layer Satellite Networking system, the topological snapshot switching that can be used in procotol solve in satellite network is frequent
With the unbalanced problem of flow load.Specifically, comprise the following steps：
Step S1：According to MEO and the covering relation of LEO multi-to-multis, all of LEO is covered into duration and chain according to its MEO
Road load is grouped, and each group of LEO satellite of load relative equilibrium selects a reachable MEO satellite as manager, group
Interior each LEO satellite safeguards group membership's state table to safeguard the LEO information of the group.
Step S2：Described group of LEO satellite is virtually turned into a LEO satellite group node, and judges the virtual LEO group nodes
With other virtual LEO group nodes and the reachability relation of MEO satellite, and then corresponding virtual link is set up, so as to calculate virtual chain
Line state.
Step S3：To carrying out localized routing in LEO satellite group, and MEO satellite is according to MEO and the chain of virtual LEO group nodes
Line state carries out global router-level topology；Specifically,
When ISL switches in group, the Link State report in LEO groups is changed, then the group is recalculated in group
Localized routing table；
When ISL switches between group, the Link State report of virtual LEO group nodes changes, then recalculate group
Between global routing table；
When interlayer IOL switches, the reachable information in group between LEO satellite and MEO satellite changes, then pass through
The method notice of delay neighbours LEO satellite reduced up to domain updates group membership's state table.
By the definition of this " virtual LEO group nodes ", one group of LEO satellite is considered as an entirety, constructs larger covering
The virtual LEO nodes in lid domain, shield the LEO layers of Link State switching of ISL and switch with the Link State of LEO/MEO interlayers IOL,
The connection probability of whole group LEO satellite and MEO satellite is increased, so as to substantially reduce snapshot switching times, system is enhanced
Robustness.Additionally, carrying out LEO packets according to link load conditions, LEO is ensured by global router-level topology and relaying MEO satellite
The outer load balancing of group, is calculated by localized routing and is relayed MEO satellite to ensure load balancing in LEO groups, so as to ensure entirely to defend
The load balancing of star group network system, realizes that QoS route.
Specifically, if the number of LEO is N in two-layer Satellite Networking systemL, the number of MEO is NM, at a time, one
LEO numbers is desired for N under MEO footmarksL0, i.e., one MEO can the LEO desired numbers of sighting distance be NL0, then under mean state, one
Individual LEO can the MEO numbers of sighting distance be desired for NM0=NL0×NM/NL.Additionally, in LEO/MEO two-layer Satellite Networking systems,
The switching frequency of ISL is far smaller than the switching frequency of IOL between LEO/MEO between LEO.
More detailed explanation is done to the technical scheme in the present invention with reference to specific embodiment.
As shown in figure 1, in the beginning in each snapshot cycle, LEO is carried out according to MEO cover times and LEO Link States
Packet, realizes that step is as follows：
Step 1：LEO is grouped
1) according to the coverage of MEO, the selection MEO cover times number of satellites in region more long is similar to NL0/NM0's
LEO satellite is one group, and ensures that every group of LEO comprises at least a MEO average covering time and be more than t0LEO satellite connection point
Branch, so as to produce the MEO cover times more long and LEO satellite and MEO satellite are up to the more preliminary packet of link.
Wherein t0Be calculated as follows：
t0=tmax-εt
Wherein tmaxIt is MEO satellite cover time most long, εtIt is the experience regulatory factor of MEO satellite cover time.
2) threshold value I is exceeded with link load0Inter-satellite link be division condition, by this group of LEO satellite be divided into one or
Multiple LEO packets.Judge whether to exceed comprising link load in current LEO satellite group the inter-satellite link of threshold alpha, if not existing,
Then divide and terminate；If in the presence of, the inter-satellite link that link load exceedes threshold alpha is cut as much as possible, formed as few as possible
Connected component：Link load should be preferentially cut herein more than threshold alpha and cannot constitute the inter-satellite link of loop.
Wherein threshold value I0Be calculated as follows：
I0=C- ε I
Wherein, C is link bandwidth, and I is the throughput threshold value of delay sensitive business, and ε is experience regulatory factor.
3) LEO for ultimately generating is grouped into the virtually corresponding packet of LEO group nodes in following step.And each packet
Manager be step 1) produce the corresponding manager of tentatively packet.With MEO satellite MiFor the LEO packets of manager are designated as successively
Li1,Li2,Li3…。
Step 2：LEO groups border confirms
Border members in each group of LEO satellite propagate the reachable virtual LEO group nodes of its inter-satellite link to group member.
LEO group members safeguard group member's table, record all members in the group, and record border members therein and are connected
Virtual LEO group nodes determining border relations.
Step 3：Localized routing is calculated in LEO satellite group
Member in each group of LEO satellite propagates its Link State and reports to other members in group, mainly including between its star
Various link informations such as the reachable LEO member nodes of link Delay corresponding with its and link remaining bandwidth.Then basis
The Link State report of group member and inter-satellite link, runs shortest path first, and preserves present satellites and defended to interior other of group
The link cost and shortest path of star, each route table items of satellite preservation are for [purpose LEO satellite node, next-hop LEO is defended
Star node].
Step 4：The state of virtual link report of virtual LEO group nodes is collected
Each group of LEO, to the virtual LEO group nodes transmission link detection bag of its neighbour, is obtained as a virtual LEO group node
Obtain the corresponding Link State report of virtual link.Virtual link Link State report basis be：If virtual LEO groups section
Point LViWith LVjThere is reachable link between corresponding LEO groups, then virtual LEO group nodes LViWith LVjIt is reachable, and the virtual link
Corresponding Link State is reported as virtual LEO group nodes LViWith LVjThe union of the reachable Link State report of corresponding LEO groups.
Step 5：LEO layers of border routing is calculated
1) the LEO satellite corresponding MEO of selection reachable in each LEO satellite group integrates its LEO group virtual with neighbours
The state of virtual link report of node, as the Link State report of the virtual LEO group nodes, and forwards it to correspondence
MEO.
2) after MEO receives the Link State report of virtual LEO group nodes, it is propagated at MEO layers.
3) it is its each self-corresponding virtual LEO groups section after MEO receives the Link State report of all virtual LEO group nodes
Point calculates routing table.
4) after MEO is calculated routing table, corresponding routing table is reduced to [the virtual LEO group nodes of purpose, next-hop
Virtual LEO group nodes], and forward it to corresponding virtual LEO group nodes.
5) after satellite reachable with MEO in the LEO satellite group representated by virtual LEO group nodes receives the bag, will be simplified
Routing table is propagated in the LEO groups, and each self refresh routing table of oneself.
Step 6：Packet is forwarded
1) when some satellite receives a packet, the virtual LEO group nodes corresponding to destination node are first determined whether
Whether it is virtual LEO group nodes corresponding to present satellites.If it is not, then performing step 2), otherwise perform step 3)
2) the virtual LEO group nodes according to corresponding to destination node find the virtual LEO group nodes of next-hop, then according to group
Interior membership table finds the border LEO satellite corresponding to the virtual LEO group nodes of next-hop, as follow-up routing table lookup
Interim destination node.
3) LEO satellite according to corresponding to destination node lookup routing table finds next-hop.
System maintenance
During data transfer, due to the dynamic of satellite topology, the interior link and between group of LEO layers of generation group is caused to be cut
Change.In order to reduce overhead, we carry out local maintenance to routing table.
ISL switchings in LEO layers of group：
Due to the dynamic of satellite, ISL states may change in LEO layers of group, cause satellite topology in group to change
Become.Localized routing in group now should be re-started according to step 3 in method flow to calculate, the localized routing of group member is updated.
ISL switchings between LEO layers of group：
Due to the dynamic of satellite, ISL states may change between LEO layers of group, cause the link of virtual LEO group nodes
State report changes.Now should according in method flow step 2 update group member's table in border LEO satellite with it is virtual
The corresponding relation list item of LEO group nodes, and the state of virtual link of virtual LEO group nodes is carried out according to step 4 in method flow
Report is collected, and re-starting LEO layers of border routing finally according to step 5 in method flow calculates.
LEO/MEO layers of IOL switching：
Due to the dynamic of satellite, LEO/MEO layers of IOL state may change, and cause LEO group members and MEO's
Changed up to information.This group of group membership's state table of LEO now should be changed up to domain method according to reducing.The diminution
It is, when the IOL link reachable states that there is a LEO and its MEO manager change, to update the LEO up to domain method
Interior corresponding group membership's state table, then judges whether the LEO has the link-state information not forwarded, if nothing, is defended to MEO
The reachable LEO neighbours of star forward the state change of the LEO to report, if so, then should to the LEO neighbours forwarding reachable with MEO satellite
The state change report of LEO satellite changes the union of report with other non-forwarding states；When a LEO satellite receives neighbor node
When the state change of transmission is reported, corresponding group membership's state table in the LEO is updated, and preserve the state change message until working as
The IOL states of the front nodal point and MEO managers snapshot that changes or occurs switches.
Snapshot switches：
When unreachable with its manager MEO more than a system cycle, or certain virtual LEO group node of presence, carry out
Snapshot switching, carries out router-level topology, and then carry out data forwarding according to step 6 again through step 1-5.
Load balancing
When a certain bar link load exceedes threshold value I in LEO satellite group0, then shortest path is re-started in the LEO groups and is calculated
Method, and this group of LEO localized routing table is corrected, to carry out load balancing.
When LEO satellite border link load exceedes threshold value I0, then by the data of time delay non-sensitive type according to certain ratio
Other accessible boundary LEO satellites of LEO group nodes virtual with purpose are transmitted to, so as to carry out load balancing.
When most border link loads of most links or certain two groups of LEO satellite in LEO satellite group exceed threshold value I0, then to
The candidate's MEO satellite for covering the LEO satellite sends congestion warning, and asks to carry out data forwarding to MEO satellite.LEO satellite root
According to its can sighting distance the corresponding load state of candidate's MEO satellite and time delay select optimal MEO satellite, and utilize optimal MEO satellite
Data forwarding is carried out, the purpose of load balancing is thus reached.
Specific embodiment of the invention is described above.It is to be appreciated that the invention is not limited in above-mentioned
Particular implementation, those skilled in the art can within the scope of the claims make a variety of changes or change, this not shadow
Sound substance of the invention.In the case where not conflicting, feature in embodiments herein and embodiment can any phase
Mutually combination.
Claims (6)
1. a kind of double-layer satellite packet routing method based on virtual LEO group nodes, it is characterised in that comprise the following steps：
Step 1：LEO is grouped；
Step 2：Local road in group is obtained according to Link State report in LEO groups and the Link State report of virtual LEO group nodes
By algorithm and border routing algorithm, and carry out data forwarding；
Step 3：Update when ISL switchings and LEO/MEO layers of IOL state switch between ISL switchings, LEO layers of group in LEO layers of group
Algorithm；
Step 4：Congestion control and load are carried out when there is the situation of congestion to generation congestion in LEO groups and/or LEO groups external boundary
It is balanced.
2. the double-layer satellite packet routing method based on virtual LEO group nodes according to claim 1, it is characterised in that
The step 1 includes：
Step 1.1：According to the coverage of MEO, number of satellites and N in the region that MEO is coveredL0/NM0The deviation of ratio exist
LEO points in setting range is one group, and ensures that every group of LEO comprises at least a MEO average covering time and be more than t0LEO connect
Reduction of fractions to a common denominator branch, generates the preliminary packet of LEO；Wherein：NL0Represent the desired value of the LEO numbers that MEO can be in sighting distance, NM0Represent
One LEO can sighting distance MEO numbers desired value；t0Be calculated as follows：
t0=tmax-εt
In formula：tmaxIt is MEO cover times most long, εtIt is the experience regulatory factor of MEO cover times；t0Represent average covering time
Judgment threshold；
Step 1.2：Threshold value I is exceeded with link load0Inter-satellite link be division condition, current group LEO is divided into one or many
Individual LEO packets；Whether the inter-satellite link of threshold alpha is exceeded comprising link load in LEO packets after judging to divide, if not existing,
Then divide and terminate；If in the presence of, continue to cut the inter-satellite link that link load exceedes threshold alpha, form new connected component；
Wherein, threshold value I0Be calculated as follows：
I0=C- ε I
In formula：C represents link bandwidth, and I represents the throughput threshold value of delay sensitive business, and ε represents experience regulatory factor；
Step 1.3：Each LEO packets correspond to a manager MEO for packet, specifically, with MiRepresent i-th LEO packet
Manager, the LEO in LEO packets is designated as L successivelyi1,Li2,Li3…LiN；I is the natural number more than 0, Li1Represent i-th LEO
First LEO, L in packetiNRepresent that n-th LEO, N in n-th LEO packets represent LEO sums in LEO packets.
3. the double-layer satellite packet routing method based on virtual LEO group nodes according to claim 1, it is characterised in that
Localized routing algorithm and border routing algorithm refer in being organized in the step 2：LEO packets are virtually turned into a LEO group node,
And judge virtual LEO group nodes and other virtual LEO group nodes and the reachability relation of MEO, and set up right according to reachability relation
The virtual link answered, state of virtual link is calculated according to the virtual link set up, so as to representated by virtual LEO group nodes
Localized routing calculating is carried out in LEO packets and global route meter is carried out according to the Link State of MEO and virtual LEO group nodes
Calculate.
4. the double-layer satellite packet routing method based on virtual LEO group nodes according to claim 1, it is characterised in that
The step 3 includes：
When ISL switches in LEO layers of group, the Link State report in LEO groups is changed, then LEO groups are recalculated in group
Localized routing table；
When ISL switches between LEO layers of group, the Link State report of virtual LEO group nodes changes, then recalculate LEO
Global routing table between layer group；
When LEO/MEO layers of IOL state switches, the reachable information in group between LEO and MEO changes, then can by diminution
The adjacent LEO of the method notice of delay up to domain updates group membership's state table；
When more than a system cycle, or there is certain virtual LEO group node manager corresponding with the virtual LEO group nodes
When MEO is unreachable, a snapshot switching is carried out, data forwarding is carried out again after recalculating route.
5. the double-layer satellite packet routing method based on virtual LEO group nodes according to claim 4, it is characterised in that
Reduce and refer to up to the method in domain：
When the IOL link reachable states of the MEO managers that there is a LEO group and the LEO groups change, the LEO is updated
Corresponding group membership's state table in group, and judge whether the LEO groups have the link-state information not forwarded；If without the chain not forwarded
Line state information, the then state change for forwarding the LEO groups to the adjacent LEO group node reachable with MEO managers is reported；If having not
The link-state information of forwarding, then forward the state change report of the LEO groups to the adjacent LEO group nodes reachable with MEO managers
Accuse and non-forwarding state changes report；
When a LEO group receives the state change report that adjacent LEO group nodes send, corresponding composition in the LEO groups is updated
Member's state table, and the state change message is preserved until current LEO groups change or occur with the IOL states of MEO managers
Snapshot switches.
6. the double-layer satellite packet routing method based on virtual LEO group nodes according to any one of claim 1 to 5, its
It is characterised by, the step 4 includes：
When a certain bar link load occurs congestion in LEO groups, then shortest path is re-started in the LEO groups and calculated, and corrected
The localized routing table of the LEO groups；
When LEO borders link occurs congestion, then the data of time delay non-sensitive type are transmitted to according to set proportion empty with purpose
Intend LEO group nodes and other all LEO in accessible boundary；
When most border links of majority link or certain two LEO group in LEO groups occur congestion, then to covering correspondence LEO groups
Candidate MEO sends congestion warning, and asks to carry out data forwarding to MEO；
LEO can be corresponding to the candidate MEO of sighting distance according to itself load state and time delay select optimal MEO, and using selection
Optimal MEO carries out data forwarding；The optimal MEO refers to load and the minimum satellite of time delay weighting.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610993549.4A CN106788666B (en) | 2016-11-10 | 2016-11-10 | Double-layer satellite grouping routing method based on virtual L EO group node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610993549.4A CN106788666B (en) | 2016-11-10 | 2016-11-10 | Double-layer satellite grouping routing method based on virtual L EO group node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106788666A true CN106788666A (en) | 2017-05-31 |
| CN106788666B CN106788666B (en) | 2020-07-14 |
Family
ID=58973351
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610993549.4A Active CN106788666B (en) | 2016-11-10 | 2016-11-10 | Double-layer satellite grouping routing method based on virtual L EO group node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106788666B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107528628A (en) * | 2017-09-28 | 2017-12-29 | 中国电子科技集团公司第七研究所 | The signal synchronizing method of satellite communication system, device and system |
| CN107959630A (en) * | 2017-12-12 | 2018-04-24 | 中国联合网络通信集团有限公司 | Route Method And Route System |
| CN108173754A (en) * | 2017-12-26 | 2018-06-15 | 中国联合网络通信集团有限公司 | Route Method And Route System |
| CN108647802A (en) * | 2018-03-26 | 2018-10-12 | 华东师范大学 | Based on the anti-congestion methods of double-layer traffic network model |
| CN108768504A (en) * | 2018-06-07 | 2018-11-06 | 中国人民解放军国防科技大学 | Control message snapshot routing method of software defined satellite network based on L EO/MEO |
| CN109088669A (en) * | 2018-07-18 | 2018-12-25 | 北京天链测控技术有限公司 | A kind of multimedia LEO satellite communications method |
| CN111277321A (en) * | 2020-02-14 | 2020-06-12 | 北京邮电大学 | Satellite communication system and method |
| CN115441929A (en) * | 2022-08-22 | 2022-12-06 | 北京交通大学 | Method and system for realizing satellite network link simulator |
| CN115549766A (en) * | 2022-09-30 | 2022-12-30 | 南京邮电大学 | Routing control method for downlink congestion in MLSN (Multi-layer resilient network) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030021232A1 (en) * | 2001-07-27 | 2003-01-30 | Jerome Duplaix | Scalable router |
| CN101459946A (en) * | 2008-12-12 | 2009-06-17 | 南京邮电大学 | Satellite network reliable routing method based on virtual nodes |
| CN104683016A (en) * | 2015-03-15 | 2015-06-03 | 西安电子科技大学 | Method for distributing and routing optimal services of multi-layer satellite network based on minimum time delay |
| CN104821844A (en) * | 2015-05-21 | 2015-08-05 | 哈尔滨工业大学 | Time slot optimization-based double-layer satellite network routing method |
| CN105959232A (en) * | 2016-06-16 | 2016-09-21 | 清华大学 | Satellite network routing method based on control point optimization of software-defined network |
-
2016
- 2016-11-10 CN CN201610993549.4A patent/CN106788666B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030021232A1 (en) * | 2001-07-27 | 2003-01-30 | Jerome Duplaix | Scalable router |
| CN101459946A (en) * | 2008-12-12 | 2009-06-17 | 南京邮电大学 | Satellite network reliable routing method based on virtual nodes |
| CN104683016A (en) * | 2015-03-15 | 2015-06-03 | 西安电子科技大学 | Method for distributing and routing optimal services of multi-layer satellite network based on minimum time delay |
| CN104821844A (en) * | 2015-05-21 | 2015-08-05 | 哈尔滨工业大学 | Time slot optimization-based double-layer satellite network routing method |
| CN105959232A (en) * | 2016-06-16 | 2016-09-21 | 清华大学 | Satellite network routing method based on control point optimization of software-defined network |
Non-Patent Citations (3)
| Title |
|---|
| CHAO CHEN等: "A routing protocol for hierarchical LEO/MEO satellite IP networks", 《WIRELESS NETWORKS》 * |
| DANLIN YAO等: "Traffic-Adaptive Hybrid Routing for Double-Layered Satellite Networks", 《2009 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS》 * |
| Y.H.ZHOU等: "A Hierarchical and Distributed QoS Routing Protocol for Two-layered Satellite Networks", 《THE PROCEEDINGS OF THE MULTICONFERENCE ON "COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS"》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107528628B (en) * | 2017-09-28 | 2020-01-10 | 中国电子科技集团公司第七研究所 | Signal synchronization method, device and system of satellite communication system |
| CN107528628A (en) * | 2017-09-28 | 2017-12-29 | 中国电子科技集团公司第七研究所 | The signal synchronizing method of satellite communication system, device and system |
| CN107959630A (en) * | 2017-12-12 | 2018-04-24 | 中国联合网络通信集团有限公司 | Route Method And Route System |
| CN108173754A (en) * | 2017-12-26 | 2018-06-15 | 中国联合网络通信集团有限公司 | Route Method And Route System |
| CN108173754B (en) * | 2017-12-26 | 2021-01-29 | 中国联合网络通信集团有限公司 | Routing method and routing system |
| CN108647802A (en) * | 2018-03-26 | 2018-10-12 | 华东师范大学 | Based on the anti-congestion methods of double-layer traffic network model |
| CN108768504B (en) * | 2018-06-07 | 2019-03-12 | 中国人民解放军国防科技大学 | Control message snapshot routing method of software defined satellite network based on LEO/MEO |
| CN108768504A (en) * | 2018-06-07 | 2018-11-06 | 中国人民解放军国防科技大学 | Control message snapshot routing method of software defined satellite network based on L EO/MEO |
| CN109088669A (en) * | 2018-07-18 | 2018-12-25 | 北京天链测控技术有限公司 | A kind of multimedia LEO satellite communications method |
| CN111277321A (en) * | 2020-02-14 | 2020-06-12 | 北京邮电大学 | Satellite communication system and method |
| CN111277321B (en) * | 2020-02-14 | 2021-10-19 | 北京邮电大学 | Satellite communication system and method |
| CN115441929A (en) * | 2022-08-22 | 2022-12-06 | 北京交通大学 | Method and system for realizing satellite network link simulator |
| CN115441929B (en) * | 2022-08-22 | 2023-09-01 | 北京交通大学 | Method and system for realizing satellite network link simulator |
| CN115549766A (en) * | 2022-09-30 | 2022-12-30 | 南京邮电大学 | Routing control method for downlink congestion in MLSN (Multi-layer resilient network) |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106788666B (en) | 2020-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106788666A (en) | Double-layer satellite packet routing method based on virtual LEO group nodes | |
| CN111211828B (en) | Inter-satellite routing method and device for low earth orbit communication satellite constellation | |
| CN100454841C (en) | Multi-domain routing computation method and system | |
| CN113067625B (en) | Satellite network multi-service QoS routing method based on region division | |
| CN104683016B (en) | Based on the optimal service distribution method for routing of multilayer satellite network for minimizing time delay | |
| CN103905306B (en) | A kind of route exchanging method suitable for GEO/LEO bilayer Constellation Networks | |
| Huang et al. | Building reliable MPLS networks using a path protection mechanism | |
| US8711863B2 (en) | Virtual links in a routed ethernet mesh network | |
| CN104080112B (en) | A kind of method for improving wireless self-organization network service reliability | |
| CN100396040C (en) | Method of path selecting in intelligent optical network | |
| KR101593349B1 (en) | An ip fast reroute scheme offering full protection | |
| CN103209088B (en) | Ring network label switch path creation method and associated devices and communication system | |
| CN104378296A (en) | Message forwarding method and device | |
| KR101457317B1 (en) | Prioritization of routing information updates | |
| CN113489528A (en) | Self-adaptive survivability method suitable for inter-satellite routing | |
| CN109586785A (en) | Low-track satellite network routing policy based on K shortest path first | |
| JP5869041B2 (en) | Method for mapping network topology request to physical network, computer program product, mobile communication system, and network configuration platform | |
| CN106612231B (en) | Method for routing are repaired in more strategy mixing under a kind of mine based on WMN | |
| CN104767680A (en) | Rapid route switch method and device | |
| CN106953683A (en) | Routing mechanism suitable for large-scale dynamic networking based on MF-TDMA satellite channel and implementation method | |
| CN106899501A (en) | Method for centralized route control in distributed communication network | |
| CN104796339A (en) | Rapid flooding treatment method and rapid flooding treatment device | |
| CN107645711A (en) | A kind of method and device of network route | |
| Li et al. | Load-balanced cooperative transmission in MEO-LEO satellite network | |
| US8514876B2 (en) | Method and apparatus for sequencing operations for an incoming interface check in data center ethernet |
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 |