CN107517077A - Space networking double layer minipellet model and the routing optimization method of topology control - Google Patents

Space networking double layer minipellet model and the routing optimization method of topology control Download PDF

Info

Publication number
CN107517077A
CN107517077A CN201710750287.3A CN201710750287A CN107517077A CN 107517077 A CN107517077 A CN 107517077A CN 201710750287 A CN201710750287 A CN 201710750287A CN 107517077 A CN107517077 A CN 107517077A
Authority
CN
China
Prior art keywords
satellite
leo
geo
delay
network
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
Application number
CN201710750287.3A
Other languages
Chinese (zh)
Inventor
齐小刚
马久龙
刘立芳
胡绍林
郎晓光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201710750287.3A priority Critical patent/CN107517077A/en
Publication of CN107517077A publication Critical patent/CN107517077A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18521Systems of inter linked satellites, i.e. inter satellite service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/121Shortest path evaluation by minimising delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics

Abstract

The invention belongs to satellite network technical field, discloses a kind of space networking double layer minipellet model and the routing optimization method of topology control, model are:One VTLGN refers to a figure G=(V, E), wherein:V=v | v ∈ (TS ∪ GS) or v are standard capping units }, E=e | e is link LGL or GSL under star };Routing optimization method includes:Carved at the beginning of each timeslice, each LEO satellite constantly measures corresponding Delay on its output link;Whole topology informations of LEO layers are obtained, form time delay form;In GEO layers, each LEO layer information organized manager's satellite two group manager's onboard switchs adjacent thereto and be each collected into;Shortest path first calculates route for its group membership, and the routing table being calculated is handed down to its group membership's satellite;After LEO satellite receives the routing table that its group manager issues, packet is forwarded according to routing table.The present invention is substantially better than other algorithms in terms of average end-to-end time delay, packet loss.

Description

Space networking double layer minipellet model and the routing optimization method of topology control
Technical field
The invention belongs to satellite network technical field, more particularly to a kind of space networking double layer minipellet model and open up Flutter the routing optimization method of control.
Background technology
Information Network is the network system for obtaining, transmit and handling spatial information and data and building for magnanimity, It carries important role in communication, navigation, time service, positioning, monitoring etc..Satellite network is generally as spatial information The backbone network of network, its network performance affect the overall performance of Information Network to a certain extent.Satellite network is near The attention of more and more people is attract over year with the service level of its extensive coverage, broadcast-capable and high bandwidth, will As it is following at any time, bridge of any place to realize global information transmission compared with low-cost and obtain, it is and of future generation The indispensable important component in internet.According to the height on satellite distance ground, satellite orbit can be divided into stationary orbit (GEO), middle orbit (MEO) and low orbit (LEO).GEO satellite is located at about 3.6 ten thousand kilometers of terrestrial equator overhead, it with ground Ball keeps geo-stationary, and larger distance make it that GEO satellite is larger to ground coverage, and a GEO satellite can cover whole The 40% of individual floor surface, it is only necessary to 3 whole earth surfaces of GEO satellite can Inertial manifolds.But also it is exactly GEO satellite The distance larger apart from ground causes satellite to produce larger propagation delay when being communicated with ground based terminal.On the contrary, LEO satellite Nearer apart from ground, coverage is smaller, and its general satellite is located at 500 kilometers to 1500 kilometers of earth surface overhead, according to opening General Le law learns that the cycle of LEO satellite is shorter.In LEO satellite network, satellite node motion is very fast, and network topology is frequent Change, ground based terminal needs to carry out satellite-ground link switching with access satellite at intervals.But distance shorter away from ground LEO So that it has shorter propagation delay with ground based terminal.As can be seen here, LEO constellations are used alone and GEO constellations carry out space Networking can not all give full play to the advantage of itself.The continuous motion of satellite node prevents traditional routing plan from direct Apply in satellite network, routing Design solves the incision of the routing issue of satellite network into a problem of satellite network Point is how to handle network due to time-varying topology caused by joint movements.Although satellite persistent movement, this motion is the cycle Property, and node in satellite network and link typically have good symmetry.For the superior route of design performance, Many scholars are analyzed and studied to the topological sum route of satellite network.The dummy node strategy of proposition can be well The motion of satellite node is handled, thought is that earth surface is divided into several logic regions, it is assumed that logic region is with respect to the earth Surface is fixed, and each logic region binds the overhead satellite nearest from it, whenever a satellite leaves a logic During region, continue to take over its position by the satellite (being referred to as inheriting satellite) of next arrival.For the simple of tactical rule Satellite network topology, dummy node strategy can shield the mobility of satellite, when profit designs route in this way, need to only examine The logic region being connected on the ground is considered, without considering mobile satellite node.Based on dummy node, further investigated Switching problem between ground based terminal and satellite, it is proposed that multimode virtual network (MSVN) model and ground based terminal and satellite The related algorithm of link switching between node, it allows a ground region simultaneously by multiple satellite services.Fully Route is designed using the network topology feature and source node of SSO (Sun Synchronous Orbit) constellation and the relative position of destination node, it is reduced The complexity of router-level topology, but do not account for the survivability of LEO satellite node and link.Dummy node strategy can be effective Ground handles the mobility of satellite node, but both for the LEO satellite constellation of simple rule, and it is existing based on virtual The route of node is all using pole orbit constellation as model, it is difficult to be extended to general inclination LEO satellite constellation.In addition, multilayer is defended Satellite causes dummy node strategy can not be completely in multilayer satellite network lower floor's satellite complexity covering relation to StarNet's network at the middle and upper levels Middle use.Another typical method for handling satellite network time-varying topology problem is virtual topology strategy.By satellite network The system cycle is divided into several discrete virtual time pieces, and in each less timeslice, the topology of network is considered as It is changeless, then it can design route according to these discrete timeslices.A kind of routing algorithm for being called dynamic detection (DDRA), substantially, it is a kind of typical routing algorithm based on virtual topology strategy, is to virtualize route side to the time The improvement of case.Link is judged by the confirmation that is periodically detected and replys to the number of packet in satellite transmit queue Whether the emergency situations road of link can in time be perceived and make corresponding adjustment with proper communication.Based on virtual topology Method solves the problems, such as that multiple satellites can not be fully utilized to time contact window during earth station's downloading data.It is empty The advantages of intending topology policy is available with satellite network, and there is periodicity to precalculate the timeslice of network and discrete topology Out, the plenty of time piece but in virtual topology strategy may require substantial amounts of memory space, design route when, it is necessary to Consider the storage problem of routing iinformation.Satellite packet and the thought of group management are wide in multilayer satellite network network routing Design General use.Method based on satellite packet, the method for dummy node is applied into the orlop in multitiered network, lower floor can with it is upper The LEO satellite of layer-management satellite direct communication forms a packet, and it can realize the end-to-end time delay of minimum, consider simultaneously Link load and the influence of LEO layers satellite failure.But network generates substantial amounts of discrete time piece, substantial amounts when Between piece higher requirement is proposed to on-board equipment, so as to cause huge storage overhead.Method by merging timeslice The quantity of timeslice is reduced to a certain extent.In addition, route is designed based on satellite packet, using by LEO satellite constellation With the double-layer network model of MEO satellite constellation composition so that flow is distributed on two-tier network, solves satellite network flow The problem of congestion.Unfortunately, all existing common defects of routing algorithm be MEO layers satellite can obtainable LEO layers open up It is not accurate to flutter information.The thought of satellite packet be whenever the packet for thering is newcomer to add a management satellite, or When the satellite in a Geju City leaves the packet of current management satellite, then it is assumed that network generates a new timeslice, i.e. net The change of network topology is to turn to mark to manage the member of satellite change.However, because LEO layers are near polar orbits constellations, in pole The interim opening and closing behavior of inter-satellite link in area's LEO floor between adjacent orbit can cause the Iterim Change of network topology, because This these method may can not obtain the real topology of LEO layers.
In summary, the problem of prior art is present be:The method for routing of existing LEO etale topologies, which exists, to be taken largely Memory space, timeslice substantial amounts, huge storage overhead is caused, the LEO etale topologies information of acquisition is not accurate.
The content of the invention
The problem of existing for prior art, the invention provides a kind of space networking double layer minipellet model and open up Flutter the routing optimization method of control.
The present invention is achieved in that a kind of double layer minipellet model based on space networking, the space networking pair Layer satellite network model be:One VTLGN refers to a figure G=(V, E), wherein:V=v | v ∈ (TS ∪ GS) or v are standards Capping unit }, E=e | e is link or LGL or GSL under star }.
Another object of the present invention is to provide a kind of topology control using the space networking double layer minipellet model The routing optimization method of system, now with a LEO satellite SLEOWith its group manager SGEOInformation interactive process between satellite To illustrate the major function of two kinds of satellites.The routing optimization method comprises the following steps:
Step 1, carved at the beginning of a timeslice, each LEO satellite constantly measures neighbour on its output link The corresponding Delay of satellite is occupied, after LEO satellite is collected into the time delay report with adjacent satellite, in each timeslice period Δ t The group manager that the interior group membership reported this Delay where being sent to it collects;
Step 2, after group manager receives the Delay that its all group memberships report comes, group manager just obtains Whole topology informations of LEO layers, hereafter, group manager prepares and other groups of manager's switching delay report messages;
Step 3, in GEO layers, each manager's satellite two group manager's onboard switchs adjacent thereto of organizing each are received Whole time delay report information of the LEO layers collected;
Step 4, it is it that each group manager's satellite, which is collected into after the Delay of the whole network according to shortest path first, Group membership calculates route, and the routing table being calculated is handed down to its all group membership's satellites;
Step 5, after group membership's satellite receives the routing table that its group manager issues, data are forwarded according to routing table Bag.
Further, the routing optimization method comprises the following steps:
Carved at the beginning of a timeslice, satellite SLEOMeasure the Delay on its output link;
This Delay is reported to its group manager SGEO, SGEOOther group memberships also to SGEOReport that they are surveyed The Delay measured, and also in collection, their group membership reports their Delay to other two GEO satellites;
Work as SGEOAfter satellite is collected into the Delay that all group membership's reports come, SGEOSatellite is by by the rail of GEO layers Inter-satellite link exchanges the Delay being each collected into other two GEO satellites;
After the completion of information exchanges, each GEO satellite obtains the topology information of whole network, and each GEO satellite starts as it Each group membership calculate routing table, after the completion of calculating, routing table is distributed to corresponding group membership;Work as SGEOBy routing table point Issue SLEOAfterwards, SLEOData forwarding is carried out according to routing table.
Another object of the present invention is to provide a kind of satellite network using the space networking double layer minipellet model Network.
Advantages of the present invention and good effect are:When using double layer minipellet model being discrete caused by network topology Between piece quantity it is considerably less, and caused timeslice is uniform, and relative to other network models, this model is more suitable for Space networking.In addition, in this model, what the group membership of any one tension management satellite always uniquely determined, any one The management satellite of group membership is also what is uniquely determined.If the standard capping unit in VTLGN networks is regarded as dummy node plan Dummy node in slightly, then the mobility of satellite network be thus completely shielded, design route when need to only consider what is fixed on the ground Standard capping unit, without taking the satellite node of actual motion into account.The present invention has taken into account the excellent of GEO satellite and LEO satellite Gesture, the double layer minipellet model being made up of LEO satellite constellation and GEO satellite constellation is established, in this model, fully The characteristics of the characteristics of make use of GEO satellite coverage big and LEO satellite are adapted to real-time Transmission information.One is established to be adapted to The double layer minipellet model of space networking a, it is proposed that routing algorithm (TCRA) based on topology control.This model uses The thought of dummy node strategy and satellite packet, dummy node using the area of coverage of each LEO satellites as network.This net Network considers influence of the polar region to satellite footmark Division so that the management satellite on upper strata can accurately obtain lower floor's satellite Topology.In order to further solve the topological time-varying sex chromosome mosaicism of satellite network, the present invention is considered by improving dummy node strategy Influence of the polar region border to satellite packet, so that upper strata satellite can accurately obtain the topology of lower floor's satellite, this will Brought convenience to multitiered network routing Design.By this method, network topology has obtained larger improvement, and network generates The uniform timeslice of lesser amt, it can further improve the performance of network route.
The present invention by using this improved dummy node strategy, in network caused timeslice quantity, length and Other side is all substantially better than other network models.Based on this network topology, GEO satellite is that LEO satellites calculate route, and LEO is defended Star is responsible for forwarding data.Emulation shows that the route of the network topology based on proposition is in terms of average end-to-end time delay, packet loss It is substantially better than other algorithms.
Brief description of the drawings
Fig. 1 is the routing optimality of the topology control of networking double layer minipellet model in space provided in an embodiment of the present invention Method flow diagram.
Fig. 2 is actual double layer minipellet model schematic provided in an embodiment of the present invention.
Fig. 3 is network node types provided in an embodiment of the present invention and Linktype schematic diagram.
Fig. 4 is standard VLSN provided in an embodiment of the present invention explanation schematic diagram.
Fig. 5 is coverage schematic diagrames of the GEO provided in an embodiment of the present invention to LEO.
Fig. 6 is covering schematic diagrames of the GEO provided in an embodiment of the present invention to LEO.
Fig. 7 is influence schematic diagram of the polar region provided in an embodiment of the present invention to LEO etale topologies.
Fig. 8 is the processing mode schematic diagram of influence of the polar region provided in an embodiment of the present invention to LEO etale topologies.
Fig. 9 is change schematic diagram of the average end-to-end time delay provided in an embodiment of the present invention with data transfer rates.
Figure 10 is change schematic diagram of the packet loss provided in an embodiment of the present invention with data transfer rates.
Figure 11 is change schematic diagram of the average end-to-end time delay provided in an embodiment of the present invention with LEO satellite crash rate.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to embodiments, to this hair It is bright to be further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, not For limiting the present invention.
The application principle of the present invention is explained in detail below in conjunction with the accompanying drawings.
Networking double layer minipellet model in space provided in an embodiment of the present invention is:One VTLGN refers to a figure G= (V, E), wherein:V=v | v ∈ (TS ∪ GS) or v are standard capping units }, E=e | e is link or LGL or GSL under star }.
As shown in figure 1, the route of the topology control of networking double layer minipellet model in space provided in an embodiment of the present invention Optimization method comprises the following steps:
S101:Carved at the beginning of each timeslice, each LEO satellite measures accordingly constantly on its output link Delay, the LEO satellite be collected into adjacent satellite when delay, this time delay is believed in each timeslice period Δ t Group manager of the breath report to group membership's collection where it;
S102:After group manager receives the Delay that all group membership's reports come, all topology letters of LEO layers are obtained Breath, a time delay form can be formed, prepared and other groups of manager's switching delay report messages;
S103:In GEO layers, each manager's satellite two group manager's onboard switchs adjacent thereto of organizing each are collected The LEO layer information arrived;
S104:It is its group membership that each group manager's satellite, which is collected into after the information of the whole network according to shortest path first, Route is calculated, and the routing table being calculated is handed down to its group membership's satellite;
S105:After LEO satellite receives the routing table that its group manager issues, packet is forwarded according to routing table.
The application principle of the present invention is further described below in conjunction with the accompanying drawings.
1st, network model and related definition
1.1 real network models
The double layer minipellet mould being made up of LEO satellite constellation and GEO constellation satellites is as shown in Figure 2.GEO satellite constellations It is to be formed by 3 GEO satellites overhead under the line that is spacedly distributed, orbit plane overlaps with equatorial plane, 3 GEO satellites point G1, G2, G3 are not designated as.LEO satellite constellation is obtained by slightly changing IRIDIUM, and IRIDIUM is one typical LEO satellite constellation;LEO constellations are made up of 72 LEO satellites, and satellite is evenly distributed on 6 polar orbit platforms, each 12 LEO satellites are uniformly distributed on orbit plane, the other parameters of constellation are identical with IRIDIUM.Node and chain in network Road have it is following several, as shown in Figure 3.
Ground node collection TS=T | T is ground node }.
LEO sets of node LS=L | L is LEO satellite }.
GEO sets of node GS=G | G is GEO satellite }.
Inter satellite link (LGL):Link between LEO satellite and GEO satellite is referred to as inter satellite link.One LEO satellite can be with With GEO satellite communication and if only if the LEO satellite in the GEO area of coverage.
Inter-satellite link (IntraplaneISL) in rail:Chain in same orbit plane between two neighboring satellite node Road.It follows that each track of LEO layers have and the rail of quantity such as satellite in inter-satellite link, and GEO layers only exist 3 rails Interior inter-satellite link.
Inter-satellite link (InterplaneISL) between rail:Link on adjacent orbit between adjacent satellite.It is noticeable It is that the satellite motion direction on first track of LEO layers and last track is on the contrary, be not present between rail between satellite Inter-satellite link.In addition, inter-satellite link between rail is also not present in high latitude area, because the relative angle speed of satellite node motion Spend larger, the sensing of antenna tracking is unable to meet demand.GEO layers are inter-satellite links between no rail.
Satellite-ground link (GSL):Link between satellite and ground based terminal.One ground based terminal can lead to a certain satellite Letter and if only if the ground based terminal is in the minimum angle of elevation coverage of the satellite.
1.2 related definition
Based on double layer minipellet, following concept is defined.
Capping unit:A certain specific at the time of, all collection that can be formed with the ground node of some satellite direct communication It is collectively referred to as the capping unit of the satellite at this moment.
Covering set:In a certain particular moment, the set of the capping unit composition of all satellites of LEO layers is called LEO layers Covering set.
Normal place:When claiming geographic first orbit plane of the first meridian and LEO layer coplanar, and on the track The position that first satellite is located at the LEO layer satellites of the just upper space-time in equator is normal place.
Standard capping unit and standard covering set:Covering collection of the LEO layers in normal place is claimed to be combined into standard covering collection Close, corresponding capping unit is referred to as standard capping unit.Obviously, at any time, all exist below any one LEO satellite Only one standard capping unit, but the not necessarily standard capping unit of its own.
Substar:The intersection point that earth center and certain satellite connect straight line and earth sphere is referred to as the substar of satellite.It is aobvious So, the substar of a LEO satellite belongs to the capping unit of its own.
Link under star:Claim link under star be present between the capping unit of two LEO satellites, if two satellites meet with One of lower condition:(1) exist between the two LEO satellites between rail where the substar of inter-satellite link and the two LEO satellites Capping unit is all no to cross over polar region border;(2) inter-satellite link in rail be present between the two LEO satellites.
VLSN nets:One VLSN net refers to figure G (t)=(V, E (t)), and wherein V is the set of capping unit, and E (t) is The set of link under t star.
Standard VLSN:VLSN nets when LEO layers are in normal place are referred to as standard VLSN, are designated as NVLSN.
Standard VLSN is as shown in figure 4, wherein polar region border latitude is set to 80 degree corresponding to the LEO layers of the present invention.In Fig. 4 In, each vertical line represents a satellite orbit, and the dot on each track represents LEO satellites.Corresponding size is in figure Angular distance.Using satellite as the center of circle, a standard capping unit is represented with 30 degree of circles for radius of angular distance.In track 1, track 3 With there are two satellites to be located on equator on track 5 respectively, the two satellites are the 1st satellite and the 7th in respective rail respectively Individual satellite, defended respectively with what the 1st satellite of track 1, track 3 and track 5 was joined directly together on track 2, track 4 and track 6 Star is the 1st satellite in respective rail.
Group membership collects and group manager:At a time, if a LEO satellite is minimum in the satisfaction of some GEO satellite In the footmark area at the elevation angle, then that standard capping unit below this LEO satellite is referred to as a group membership of the GEO satellite. Obviously, a GEO satellite has many group memberships.The collection of all group memberships composition of GEO satellite is claimed to be combined into the composition of GEO satellite Member's collection, the GEO satellite are referred to as its group membership or the group manager of group membership's collection.It is worth noting that, group membership here and group Concept in the concept and general literature of manager is different.
1.3 virtual network models
Virtual three-layered satellite network system (VTLGN) refer to by ground node, LEO layers standard covering set and The network system of GEO layers satellite and the link composition between them.It is defined as follows:
VTLGN:One VTLGN refers to a figure G=(V, E), wherein, V=v | v ∈ (TS ∪ GS) or v are that standard is covered Cap unit }, E=e | e is link or LGL or GSL under star }.
The VTLGN network models that the present invention establishes show other individual layers and multilayer satellite network in many-side not to be had Some advantages.
2nd, VTLGN topological analysis:
Theorem 1:If G=(V, E) is VTLSG network systems, GSGS V, S ∈ V, and S is a standard capping unit, Then G group membership's collection all uniquely determines at any time, S group manager be which GEO satellite at any time It is now uniquely determined.
Prove:It can be seen from the definition of group membership, the essence of group membership is standard capping unit, it is noted that GEO satellite phases To ground static.It follows that any one GEO satellite G and its any one group membership keep relatively quiet at any time Only, namely any one standard capping unit S keeps geo-stationary at any time with group management satellite.Therefore, one it is specific The group manager of standard capping unit be which GEO satellite uniquely determines at any time, a specific GEO The group membership of satellite is also what is uniquely determined at any time.Card is finished.
The meaning of theorem 1 is that it discloses how to shield satellite network actual physics satellite node using VTLGN Mobility, if the standard capping unit in VTLGN networks to be regarded as to the dummy node in dummy node strategy, satellite network The mobility of network is thus completely shielded, and design need to only consider the standard capping unit fixed on the ground when routeing, without taking into account The satellite node of actual motion.
Theorem 2:If the angle that any one LEO satellite connects straight line with the earth's core respectively with any one GEO satellite is Φ (half central angle for being referred to as the LEO and the GEO), the then LEO satellite and if only if in the footmark area of GEO satellite Φ≤Φ0, Wherein Φ0Meet:
Wherein, REFor earth radius, hLEOFor LEO satellite height, hGEOFor GEO satellite height, ε0For LEO to GEO most The small elevation angle.
Prove:Consider that LEO is located exactly at the boundary position in GEO footmarks area, as shown in Figure 5, it is clear that LEO is now in energy With the minimum angle of elevation ε of GEO communications0Position, and LEO and the central angle Φ of GEO half reach maximum Φ0, according to sine, have:
Then have:
By the elevation angle ε ε that communicate0 Φ 0, it is known that conclusion is set up.Card is finished.
To make problem simple, when LEO layers satellite is in normal place, allow GEO satellite G1, G2 and G3 respectively positioned at ground The position of 120 ° of the meridian of ball equator 0,120 ° of east longitude and west longitude, it is ε to the minimum angle of elevation of GEO satellites to take LEO satellite0= 10 °, then in normal place, the LEO satellite in G1 footmark area has S1,01, S1,02, S1,03, S1,12, S1,11, S2,01, S2,02, S2,12, S2,11, S3,01, S5,07, S6,05, S6,06, S6,07, S6,08.Wherein, Si,jRepresent j-th of satellite on i-th of orbit plane.Class G2 and G3 the footmark area satellite situation in normal place can seemingly be obtained.By simulation analysis, can obtain and calculated above one The result of cause, the normal place coverage diagram for emulating to obtain are as shown in Figure 6.
When the satellite or link failure of no failure, understand that VTLGN is modeled as static network by theorem 1, i.e., The mobility of satellite node is shielded, thus network design route when in the absence of timeslice concept.However, satellite network It is operated in extremely complex space environment, in some instances it may even be possible to by other attacks.Therefore, when satellite node failure or link occur During failure, satellite network should have the ability for being able to maintain that certain performance.The satellite node of failure be present in lower surface analysis network In the case of topology.
Theorem 3:In VTLGN networks, when there is the LEO satellite node of failure, can accurately reflect network topology when Between piece maximum quantity it is equal with the quantity of satellite on each orbit plane of LEO layers and the length of timeslice is uniform.
Prove:Due to each GEO satellite and its group membership's geo-stationary, i.e., in the absence of link switching, therefore only need to consider LEO etale topologies.It is Δ t the time required to the position of next adjacent satellite is moved from current location to remember a LEO satellite, by defending The dynamic synchronism of luck, there is Δ t=T/m, wherein, T is the orbital period of LEO satellite, and m is the quantity of satellite on a track. The situation of worst is when the satellite node of a failure is moved to next position, equivalent to next position correspondence The failure of standard capping unit, now turn to [0, Δ t), [Δ t, 2 Δs by the system cycle T of whole LEO satellite layer is discrete T) ..., the timeslice of [(m-1) Δ t, m Δ t] this m equal length, in the case of having LEO satellite node failure, In each timeslice, the topology of network can still be considered as static topological.That is the discrete time piece of this m equal length is The network topology of whole LEO layers can be reflected.Card is finished.
As previously described, common satellite packet strategy can not accurately describe the topology in LEO layers, such as Fig. 7 institutes Show, at a time LEO satellite S11With LEO satellite S21Between inter-satellite link between rail be present, it is micro- at one with satellite motion Small time interval t1Afterwards, satellite S21Move in polar region, now satellite S11With satellite S21Between rail between inter-satellite link no longer In the presence of.But if in this small time interval t1It is interior, satellite S11With satellite S21All the time in same management satellite In packet, then now management satellite can not obtain satellite S11With satellite S21Between link situation of change.Satellite removes pole The situation in area is similar therewith.
VTLGN networks proposed by the present invention can perfection solve the above problems, because LEO layers satellite node is idealized To be fixed on the standard capping unit of the earth, it is not mobile with satellite and changes.Therefore, as long as some standard capping unit Influenceed by polar region, then inter-satellite link between rail is not present in it between any standard capping unit.As Fig. 7 Fig. 8 shows, as long as LEO is defended Star S21Part footmark area enter polar region, be treated as satellite S11With satellite S21Between actual inter-satellite link no longer exist.When So, the consequence so handled is the decline of inter-satellite link quantity between LEO layer rails, but this shortcoming and satellite network move State topology causes huge routing cost to compare, as long as and properly increase the latitude value on polar region border, inter-satellite link quantity Slight drop can't significantly affect the performance of whole network, so this problem is easy to be solved.
3rd, routing algorithm
Two kinds of satellite nodes, i.e. LEO satellite node and GEO satellite node be present in the network that the present invention is built, this two Difference between kind satellite node is not only in that the difference of its orbit altitude, and role also differs in routing procedure. LEO satellite mainly calculates the time delay between other LEO satellites adjacent thereto and realizes the transfer of data in routing procedure, And the function of GEO satellite is to calculate routing table for LEO satellite.Routing procedure is broadly divided into the following steps.
The first step:Carved at the beginning of each timeslice, each LEO satellite constantly measures phase on its output link The Delay answered, the LEO satellite be collected into adjacent satellite when delay, by this time delay in each timeslice period Δ t Information reports the group manager to group membership's collection where it.
Different from SGRP algorithms, the present invention is not only to consider the propagation delay on link, also by the queue of link Time delay takes carry out router-level topology into account.Link propagation time delay can obtain according to the length of inter-satellite link, and queuing delay is near NL/C is seemingly calculated as, wherein L is the mean size of each packet in link queue, and n is the number of packet in current queue Amount, C are the link capacity of inter-satellite link between inter-satellite link or rail in LEO layer rails.
Second step:After group manager receives the Delay that all group membership's reports come, in order to obtain the whole of LEO layers Topology information, a time delay form can be formed, prepared and other groups of manager's switching delay report messages.
3rd step:In GEO layers, each manager's satellite two group manager's onboard switchs adjacent thereto of organizing each are received The LEO layer information collected.
4th step:It is its composition that each group manager's satellite, which is collected into after the information of the whole network according to shortest path first, Member calculates route, and the routing table being calculated is handed down to its group membership's satellite.
5th step:After LEO satellite receives the routing table that its group manager issues, packet is forwarded according to routing table.
Grouping strategy different from the past, in VTLGN networks, to the LEO satellite node processing mode of failure not Together, method for routing above can effectively handle the situation of LEO node failures., can by theorem 1 when no LEO satellites fail To know, network topology is static, and GEO satellite can calculate route for LEO satellite at any time.When there is some failures LEO satellite when, according to theorem 3, GEO still can in each timeslice period Δ t to LEO satellite carry out router-level topology And optimization.
The application effect of the present invention is explained in detail with reference to Performance Evaluation.
1st, Performance Evaluation
1.1st, topology evaluation
VTLGN network models proposed by the present invention are intended to handle satellite network when topological caused by node motion The problem of denaturation, it is all substantially better than other network topology models in the length and quantity of timeslice.In order to illustrate the network The superiority of model, the present invention will have been carried out pair about result and classical other individual layer and multilayer satellite network topological models Than.
Individual layer satellite constellation mainly has including Walker constellations and SSO (Sun Synchronous Orbit) constellation, the distribution of timeslice in Walker constellations Situation is main relevant with phase factor, and the timeslice distribution situation of SSO (Sun Synchronous Orbit) constellation is only relevant with polar region border latitude value.Table 1 In list several typical individual layer constellations compositions satellite network topology time pieces distribution situation, these numerical value are each Constellation is within the complete cycle of itself one by calculating or emulating what is obtained.As can be seen from the table, standard VLSN when Between piece quantity it is minimum and timeslice is uniform, its topology is substantially better than Celestri, Iridium and Telidesic star Base system.
The contrast of the individual layer satellite network topology performance of table 1
For in general multilayer satellite network, except the change of LEO etale topologies is outside the pale of civilization, link between layers also pair when Between the distribution of piece have an impact, as previously described, a large amount of uneven timeslices are generated in satellite packet method.Table 2 is total The distribution situation of topology time piece in several typical multilayer constellations is tied, in order to rationally contrast, when table 2 has all taken identical Between 24 hours cycles, it is found that VTLGN is especially suitable for satellite network networking, it be not only able to produce the quantity less time Piece, even and satellite node fail in the case of, it can still ensure caused by timeslice uniformity, this Design for multilayer satellite network route provides conveniently.
The contrast of the multilayer satellite network topology performance of table 2
1.2nd, route is assessed
The present invention has built the simulated environment of satellite network using network simulator NS2.35 under Linux environment, to this The routing algorithm that invention proposes has carried out Performance Evaluation.For inter-satellite link, interspace chain between inter-satellite link, rail in all rails Road and satellite-ground link, link bandwidth are both configured to 25Mbps, and queue length is arranged to the size of 50 packets, set in emulation The mean size for putting each packet is 1000byte.In order that data flow more conforms to actual conditions, the present invention is in earth table Face arranges 600 source nodes and 600 destination nodes at random, and is established respectively between source node and destination node at 600 Duis Data flow is as background traffic, it is assumed that each source node between sending data and not sending data both states alternately, Pareto distributions are obeyed in distribution, and distribution ratio index distribution is more nearly actual network traffic data statistics.In simulations, if The average time put the section for sending data and do not send the section distribution of data is 200ms, the shape that Pareto is distributed Parameter is arranged to 1.2.For the routing algorithm TCRA and the property of DSP, DRA algorithm under the network more of the invention based on VTLGN Can, the present invention have chosen 6 pairs of source nodes and destination node has carried out the measurement of correlation values, when mainly including average end-to-end Prolong, packet loss.
Fig. 9 illustrates the average end-to-end time delay of tri- kinds of routing algorithms of DRA, DSP and TCRA with data transmission rate Situation of change.As can be seen that under different transmission rates, TCR algorithms have smaller average end-to-end time delay, because DRA algorithms and DSP algorithm between a source node and a destination node routing when be only excellent using the propagation delay in path as path First measurement;And in TCRA, the data on group membership's LEO informixs that GEO satellite is collected into propagation delay and link Bag queuing situation.
Figure 10 illustrates the packet loss of network with the variation relation of data transfer rates, as source node data bag is sent The increase of speed, ascendant trend is all presented in the packet loss of tri- kinds of routing algorithms of DRA, DSP and TCRA, but sends speed when fixed During rate, TCRA algorithms have lower packet loss than DRA algorithm and DSP algorithm, and its reason and TCR have less end-to-end Time delay is similar.
In the VTLGN networks that build of the present invention, the problem of can effectively handling LEO satellite node failure.Figure 11 explanations Average end-to-end time delay fails the situation of change of quantity with LEO layers satellite, once due to LEO in DRA algorithms and DSP algorithm Satellite fails, and time delay sharply increases, and should not contrast display in figure here.Although as the increase of the LEO satellite of failure, put down Equal end-to-end time delay is increasing, but data still can be by normal transmission.Because in TCRA algorithms, even in having In the case of the satellite node of failure, packet can be route according to shortest path all the time.
In satellite network, carrying out space networking using only LEO satellite constellation and GEO constellations can not all give full play to The exclusive advantage of each constellation, in addition, the cycle movement of satellite node causes the time variation of network topology, and then set Count high performance route technology and cause difficulty.In order to solve these problems, the present invention is established based on LEO constellations and GEO constellations A kind of new network model, in this network model, while considers the advantage of LEO satellite and GEO satellite, and by void It is applied to this model after intending the thought improvement of facility strategy.By the topological theory analysis to the network model, this is illustrated Network has more advantage than other multilayer satellite network models.Even in the case where satellite node fails, based on this model Routing Design is carried out, storage overhead can be also greatly reduced and improve other routing performances, so as to illustrate that the model is suitable for sky Between information network networking.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention All any modification, equivalent and improvement made within refreshing and principle etc., should be included in the scope of the protection.

Claims (4)

1. a kind of space networking double layer minipellet model, it is characterised in that the space networking double layer minipellet model is: One VTLGN refers to a figure G=(V, E), wherein:V=v | v ∈ (TS ∪ GS) or v are standard capping units }, E=e | e It is link or LGL or GSL under star }.
2. the routing optimization method that a kind of topology using networking double layer minipellet model in space described in claim 1 controls, Characterized in that, the routing optimization method comprises the following steps:
Step 1, carved at the beginning of each timeslice, each LEO satellite on its output link constantly when measuring corresponding Prolong information, LEO satellite be collected into adjacent satellite when delay, this Delay is reported in each timeslice period Δ t Group manager to group membership's collection where it;
Step 2, after group manager receives the Delay that all group membership's reports come, whole topology informations of LEO layers are obtained, Time delay form is formed, is prepared and other groups of manager's switching delay report messages;
Step 3, it is each to organize what manager's satellite two group manager's onboard switchs adjacent thereto were each collected into GEO layers LEO layer information;
Step 4, each group manager's satellite are collected into after the information of the whole network and calculated according to shortest path first for its group membership Route, and the routing table being calculated is handed down to its group membership's satellite;
Step 5, after LEO satellite receives the routing table that its group manager issues, packet is forwarded according to routing table.
3. routing optimization method as claimed in claim 2, it is characterised in that the routing optimization method comprises the following steps:
Carved at the beginning of a timeslice, satellite SLEOMeasure the Delay on its output link;
This Delay is reported to its group manager SGEO, SGEOOther group memberships also to SGEOReport that they are measured Delay, and other two GEO satellites also collect their group membership report their Delay;
Work as SGEOAfter satellite is collected into the Delay that all group membership's reports come, SGEOSatellite is by by between star in the rail of GEO layers Link exchanges the Delay being each collected into other two GEO satellites;
After the completion of information exchanges, each GEO satellite obtains the topology information of whole network, and each GEO satellite starts as the every of it Individual group membership calculates routing table, and after the completion of calculating, routing table is distributed into corresponding group membership;Work as SGEORouting table is distributed to SLEOAfterwards, SLEOData forwarding is carried out according to routing table.
A kind of 4. satellite network using networking double layer minipellet model in space described in claim 1.
CN201710750287.3A 2017-08-28 2017-08-28 Space networking double layer minipellet model and the routing optimization method of topology control Pending CN107517077A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710750287.3A CN107517077A (en) 2017-08-28 2017-08-28 Space networking double layer minipellet model and the routing optimization method of topology control

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710750287.3A CN107517077A (en) 2017-08-28 2017-08-28 Space networking double layer minipellet model and the routing optimization method of topology control

Publications (1)

Publication Number Publication Date
CN107517077A true CN107517077A (en) 2017-12-26

Family

ID=60724276

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710750287.3A Pending CN107517077A (en) 2017-08-28 2017-08-28 Space networking double layer minipellet model and the routing optimization method of topology control

Country Status (1)

Country Link
CN (1) CN107517077A (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109714263A (en) * 2019-01-18 2019-05-03 北京邮电大学 A kind of routing resource and device in satellite communication network
CN111092818A (en) * 2019-11-28 2020-05-01 中国空间技术研究院 Multilayer multi-domain satellite network topology abstraction method based on service time delay
CN111163010A (en) * 2019-12-04 2020-05-15 西安空间无线电技术研究所 Routing table distribution method and device of low-orbit constellation system
CN111478727A (en) * 2020-05-29 2020-07-31 中国科学院微小卫星创新研究院 Task planning method and system for satellite constellation
CN111490817A (en) * 2020-04-08 2020-08-04 北京邮电大学 Satellite network transmission method and device and electronic equipment
CN112217726A (en) * 2020-10-15 2021-01-12 中国电子科技集团公司第二十研究所 Air-to-air network distributed routing method based on Qos guarantee
CN112822273A (en) * 2021-01-08 2021-05-18 鹏城实验室 Heaven and earth integrated network system and control method thereof
CN112968725A (en) * 2019-12-13 2021-06-15 清华大学 Satellite link switching method and device
CN113328777A (en) * 2021-04-25 2021-08-31 西安电子科技大学 Hierarchical network operation and maintenance and resource management and control system and method for giant satellite constellation
CN113595613A (en) * 2021-06-29 2021-11-02 中国人民解放军国防科技大学 Controller deployment method for low-orbit software defined satellite network
CN114422370A (en) * 2021-12-22 2022-04-29 上海交通大学 Time slice-based network topology construction method and system of LEO satellite constellation
CN115173932A (en) * 2022-09-05 2022-10-11 鹏城实验室 Method, device, equipment and storage medium for planning links between satellite constellations
CN116016308A (en) * 2022-11-30 2023-04-25 中国人民解放军国防科技大学 Satellite network information link selection method
CN116016308B (en) * 2022-11-30 2024-04-12 中国人民解放军国防科技大学 Satellite network information link selection method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10285100A (en) * 1996-12-05 1998-10-23 Motorola Inc Satellite communication system for hybrid satellite group and method provided with efficient signaling and control
CN101552933A (en) * 2009-05-04 2009-10-07 中国人民解放军空军工程大学 Optical network self-adapting route system for low/middle orbit double-layer satellite and calculating method of agent route
CN103905306A (en) * 2014-04-02 2014-07-02 中国人民解放军西安通信学院 Route exchange method suitable for GEO/LEO double layered constellation network
US9094856B1 (en) * 2014-02-25 2015-07-28 Intelligent Fusion Technology, Inc. Routing method for satellite communication network
CN104821844A (en) * 2015-05-21 2015-08-05 哈尔滨工业大学 Time slot optimization-based double-layer satellite network routing method
CN106685834A (en) * 2017-03-01 2017-05-17 西安电子科技大学 Trusted routing method based on medium earth orbit/low earth orbit network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10285100A (en) * 1996-12-05 1998-10-23 Motorola Inc Satellite communication system for hybrid satellite group and method provided with efficient signaling and control
CN101552933A (en) * 2009-05-04 2009-10-07 中国人民解放军空军工程大学 Optical network self-adapting route system for low/middle orbit double-layer satellite and calculating method of agent route
US9094856B1 (en) * 2014-02-25 2015-07-28 Intelligent Fusion Technology, Inc. Routing method for satellite communication network
CN103905306A (en) * 2014-04-02 2014-07-02 中国人民解放军西安通信学院 Route exchange method suitable for GEO/LEO double layered constellation network
CN104821844A (en) * 2015-05-21 2015-08-05 哈尔滨工业大学 Time slot optimization-based double-layer satellite network routing method
CN106685834A (en) * 2017-03-01 2017-05-17 西安电子科技大学 Trusted routing method based on medium earth orbit/low earth orbit network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JUNFENG WANG: "《TopologicaldynamicscharacterizationforLEO satellitenetworks》", 《COMPUTER NETWORKS》 *
XIBAO FENG: "《A Novel Distributed Routing Algorithm Based on Data-driven in GEO/LEO Hybrid Satellite Network》", 《2015 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP)》 *
杨力: "《一种GEO/LEO双层卫星网络路由算法及仿真研究》", 《宇航学报》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109714263B (en) * 2019-01-18 2021-01-29 北京邮电大学 Path selection method and device in satellite communication network
CN109714263A (en) * 2019-01-18 2019-05-03 北京邮电大学 A kind of routing resource and device in satellite communication network
CN111092818A (en) * 2019-11-28 2020-05-01 中国空间技术研究院 Multilayer multi-domain satellite network topology abstraction method based on service time delay
CN111092818B (en) * 2019-11-28 2022-03-04 中国空间技术研究院 Multilayer multi-domain satellite network topology abstraction method based on service time delay
CN111163010A (en) * 2019-12-04 2020-05-15 西安空间无线电技术研究所 Routing table distribution method and device of low-orbit constellation system
CN111163010B (en) * 2019-12-04 2022-01-04 西安空间无线电技术研究所 Routing table distribution method and device of low-orbit constellation system
CN112968725A (en) * 2019-12-13 2021-06-15 清华大学 Satellite link switching method and device
CN112968725B (en) * 2019-12-13 2022-05-13 清华大学 Satellite link switching method and device
CN111490817B (en) * 2020-04-08 2021-04-02 北京邮电大学 Satellite network transmission method and device and electronic equipment
CN111490817A (en) * 2020-04-08 2020-08-04 北京邮电大学 Satellite network transmission method and device and electronic equipment
CN111478727A (en) * 2020-05-29 2020-07-31 中国科学院微小卫星创新研究院 Task planning method and system for satellite constellation
CN111478727B (en) * 2020-05-29 2022-02-11 中国科学院微小卫星创新研究院 Task planning method and system for satellite constellation
CN112217726A (en) * 2020-10-15 2021-01-12 中国电子科技集团公司第二十研究所 Air-to-air network distributed routing method based on Qos guarantee
CN112822273A (en) * 2021-01-08 2021-05-18 鹏城实验室 Heaven and earth integrated network system and control method thereof
CN113328777A (en) * 2021-04-25 2021-08-31 西安电子科技大学 Hierarchical network operation and maintenance and resource management and control system and method for giant satellite constellation
CN113595613A (en) * 2021-06-29 2021-11-02 中国人民解放军国防科技大学 Controller deployment method for low-orbit software defined satellite network
CN114422370A (en) * 2021-12-22 2022-04-29 上海交通大学 Time slice-based network topology construction method and system of LEO satellite constellation
CN115173932A (en) * 2022-09-05 2022-10-11 鹏城实验室 Method, device, equipment and storage medium for planning links between satellite constellations
CN115173932B (en) * 2022-09-05 2022-11-25 鹏城实验室 Method, device, equipment and storage medium for planning links between satellite constellations
CN116016308A (en) * 2022-11-30 2023-04-25 中国人民解放军国防科技大学 Satellite network information link selection method
CN116016308B (en) * 2022-11-30 2024-04-12 中国人民解放军国防科技大学 Satellite network information link selection method

Similar Documents

Publication Publication Date Title
CN107517077A (en) Space networking double layer minipellet model and the routing optimization method of topology control
Lin et al. Spatiotemporal congestion-aware path planning toward intelligent transportation systems in software-defined smart city IoT
Xu et al. QoE-driven intelligent handover for user-centric mobile satellite networks
CN110505153A (en) A kind of mixed logic dynamic method of Incorporate
Tettamanti et al. Route choice estimation based on cellular signaling data
CN104637328B (en) Distributed real-time navigation method based on RSU in a kind of vehicle self-organizing network
CN104683016A (en) Method for distributing and routing optimal services of multi-layer satellite network based on minimum time delay
CN106713147A (en) Destruction-resistant routing method oriented on GEO/LEO double-layer satellite network
CN105959232A (en) Satellite network routing method based on control point optimization of software-defined network
CN104601363A (en) Orbit and domain partition type double-layer satellite network system and management method
Farooq et al. A multi-layer feedback system approach to resilient connectivity of remotely deployed mobile Internet of Things
CN110336751A (en) Low-track satellite network routing policy based on membership function
Tang et al. Federated learning for intelligent transmission with space-air-ground integrated network (SAGIN) toward 6G
Wang et al. An adaptive and VANETs-based Next Road Re-routing system for unexpected urban traffic congestion avoidance
CN106921523A (en) A kind of data transmission method based on GEO/LEO satellite networks
Lam et al. Opportunistic routing for vehicular energy network
CN109951342A (en) The three-dimensional matrice topological representation and routing traversal optimization implementation method of Information Network
Lin et al. Adaptive traffic engineering based on active network measurement towards software defined internet of vehicles
CN109275154A (en) Dynamic self-adapting routed path planing method based on the double-deck topology algorithm
CN113422636A (en) On-satellite routing optimization method
Silva et al. An architecture integrating stationary and mobile roadside units for providing communication on Intelligent Transportation Systems
CN106452555A (en) Multi-path optimization algorithm planning method based on medium and low earth orbit satellite network
CN102413471B (en) Networking method of wireless grid sensor based on link stability estimation
Lysenko et al. Method of operational calculation of coordinates of intermediate route points of flying information robot
CN106656819B (en) A kind of DTN chance prediction method for routing based on timetable

Legal Events

Date Code Title Description
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20171226