CN104767559B - A kind of method for routing under the distributed interim networking scene of group of stars network - Google Patents
A kind of method for routing under the distributed interim networking scene of group of stars network Download PDFInfo
- Publication number
- CN104767559B CN104767559B CN201510160684.6A CN201510160684A CN104767559B CN 104767559 B CN104767559 B CN 104767559B CN 201510160684 A CN201510160684 A CN 201510160684A CN 104767559 B CN104767559 B CN 104767559B
- Authority
- CN
- China
- Prior art keywords
- sub
- clustering
- node
- satellite
- cluster head
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The present invention proposes the method for routing under a kind of distributed interim networking scene of group of stars network, added or exit step comprising sub-clustering generation and netinit, packet transmission and new constellation, wherein sub-clustering generation and netinit step include election of cluster head and routing table generation step, packet transmitting step includes the packet transmitting step between the packet transmission and sub-clustering in sub-clustering, it is ensured that task can by smoothly, be effectively carried out.
Description
Technical field
The present invention relates to the method for routing under a kind of distributed interim networking scene of group of stars network, belong to satellite communication neck
Domain.
Background technology
Existing distributed group of stars algorithm network routing research is big both for designed by single constellation system, it
QoS (Quality are designed to the being completely covered property of the earth and the predictability of satellite node running orbit using satellite network
Of service) data transmission mechanism that ensures, to realize the optimization aim such as propagation delay time of minimum.Each constellation system
Meticulous arrangement is often just have passed through before satellite launch, so that every satellite can keep certain at any time
Number of links, and then ensure the connectedness of network.Particularly in multilayer constellation system (GEO/MEO/LEO), these essences
The satellite constellation of heart design can ensure that LEO layers of (low rail layer) satellite at any time can be by least one MEO layers of (middle rail
Layer) satellite covering, while MEO layers of satellite are also at least by one GEO layers (high rail layer, or Geo-synchronous) satellite covering.This kind of
In satellite network, all there is at least one path between any two satellite nodes at any time.Even if there is part section in network
There is data congestion or failure in point, the connectedness of network is not interfered with typically yet, therefore be difficult the situation for information island occur.
In addition, the satellite node in fixed satellite constellation systems and their running track are changeless, and this is allowed for can
Relatively easily to obtain the variable condition of link between satellite node, and the expectation for being fitted outgoing link according to historic transmission data is prolonged
Slow curve, finally obtains the optimal finger table between satellite node pair.
However, in real satellite system operation, when there is emergency or some specific demands, it may be necessary to
Satellite between multiple various constellations systems is cooperated completes some monitoring and data transfer task jointly.In such case
Under, the various types of satellite between various constellations can constitute an interim satellite network.Due to this satellite network
Network is in case of emergency set up temporarily, so there is larger isomery between the satellite node being under the jurisdiction of under various constellations system
Property.At the same time, in this case, the satellite node in the distributed group of stars network built due to interim networking is come from not
Same constellation systems, and intersatellite relative position relation and track are not to calculate to obtain by accurate networking, therefore
It is difficult to ensure that, easily there is the situation of information island in the connectedness of distributed group of stars network at any time.Now, in network
Node could only set up direct link when meeting, and this, which allows for network, has more obvious delay tolerance characteristic.At it
The situation for information island occur is not considered in preceding designed distributed group of stars algorithm network routing, primarily directed to single
Designed by constellation system, therefore the situation of this interim networking of various constellations inter-satellite can not be applied directly to.
The content of the invention
In order to solve problem present in above-mentioned real system, it is contemplated that in a kind of group of stars network in a distributed manner of design
Reliable data transmission is core objective under interim networking scene, for the interruption UNICOM of casual network presence, unstable networks etc.
Feature, designs a kind of data transmission method end to end being adapted therewith.
The present invention proposes the method for routing under a kind of distributed interim networking scene of group of stars network, it is characterised in that include
Following steps：(1) sub-clustering generation and netinit；When there is emergency to occur to need interim networking, the urgent thing is participated in
The organization of part elects in a manager, the constellation systems that each organization is managed oneself and participates in interim networking
Satellite information be sent to the manager, the manager is receiving the satellite for the interim networking of participation that all organizations send
After information, regard the satellite for belonging to same organization as a sub-clustering；The terrestrial network bound in manager elected
It is that cluster head is selected in each sub-clustering to close according to the running orbit for the satellite for participating in interim networking, and the information transfer between sub-clustering is by cluster head
To complete；Calculate the cluster head of each sub-clustering and generate routing table, manager divides the cluster head and routing table information of each sub-clustering
The gateway station of each constellation is issued, the gateway station of non-management person is after these information are received, the cluster selected in manager
Selecting one in head again is used for total leader cluster node of communication in sub-clustering, and total leader cluster node calculates in sub-clustering all satellites to each cluster
Head and each cluster head are to the optimal transmission paths between all satellites；(2) transmission of data packets；Packet in sub-clustering
Transmission：When ground control centre has message to be sent to one or multi-satellite node, it is first determined whether can be defended with described
Star direct communication, if there is direct link, the satellite is transmitted directly to by message；Otherwise, arbitrarily find one currently with
Itself there is the satellite of direct link as entrance satellite, message is sent to the entrance satellite；Entrance satellite receive message it
Afterwards, it is forwarded and gives a minimum leader cluster node of itself hop count, then the leader cluster node searches routing table, forwards the packet
To the destination node in sub-clustering；When collecting the information that satellite node is monitored, each satellite in sub-clustering is by themselves capture
Total leader cluster node of sub-clustering where information is sent to, the packet received is carried out information fusion by total leader cluster node, after fusion
Information generate a new packet be sent to ground control centre；Packet transmission between sub-clustering：When the ground of the first sub-clustering
When face control centre is communicated with the ground control centre of the second sub-clustering, the ground control centre of the first sub-clustering first needs to look for
With itself having direct link satellite as entrance satellite in sub-clustering where to oneself, then by the entrance satellite according to institute
The sub-clustering internal routing table of maintenance finds the optimal path between the leader cluster node of the responsible sub-clustering of oneself, and data are forwarded a packet to
The leader cluster node；The leader cluster node for being responsible for sub-clustering in first sub-clustering is received after packet, is forwarded it in the second sub-clustering and is responsible for
The cluster head of sub-clustering, the outlet satellite node of this sub-clustering is found by the cluster head, forwards it to the outlet satellite node, and finally
The ground control centre of the second sub-clustering is forwarded it to by the outlet satellite node；(3) new constellation is added or exited；Work as constellation
Inside there is node to add or when exiting, the gateway station of the constellation recalculates impacted part routing table or re-elects cluster
Head；When thering is new constellation to add or existing constellation is exited, manager is notified, and cluster is elected by the gateway station of manager
Head simultaneously calculates the routing table between sub-clustering.
Further, the method for routing under a kind of described distributed interim networking scene of group of stars network, it is characterised in that
During election of cluster head, it is first assumed that the sub-clustering one in casual network has k, the k sub-clustering inputted in interim sub-clustering, initial setting
For direct communication can only be carried out between two sub-clusterings；S101 steps, travel through whole sub-clustering set, are designated as when traversing current sub-clustering
i；S102 steps, for each sub-clustering i in S101, travel through whole sub-clustering, j are designated as when traversing current sub-clustering again,
So that computing is carried out between sub-clustering two-by-two；There is the time span T of direct link in S103 steps, two satellites of initializationmax=0, two
Satellite waits the time met to be Tdelay=∞；S104 steps, firstly for sub-clustering i, from GEO node layers to LEO node layers
Order is begun stepping through, and is designated as SI, l；S105 steps, for each node S in sub-clustering iI, l, travel through each in sub-clustering j
Node, is designated as SJ, l；S106 steps, if SI, lAnd SJ, lBetween there is direct link and Link Time length be more than it is current
TmaxS107 is carried out, otherwise, S108 is performed；S107 steps, by SI, lAnd SJ, lBetween direct link exist time span assign
It is worth to Tmax；By SI, lThe cluster head that sub-clustering i communicates to sub-clustering j is designated as, by SJ, lIt is designated as the cluster head that sub-clustering j communicates to sub-clustering i；S108
Step, if SI, lAnd SJ, lBetween direct link is not present, and their stand-by period for meeting are less than current Tdelay；Then perform
S109, otherwise, does not perform assignment；S109 steps, will start S at current timeI, lAnd SJ, lBetween stand-by period for meeting be assigned to
Tdelay；By SI, lThe cluster head that sub-clustering i communicates to sub-clustering j is designated as, by SJ, lIt is designated as the cluster head that sub-clustering j communicates to sub-clustering i.
Further, the method for routing under a kind of described distributed interim networking scene of group of stars network, it is characterised in that
When routing table is generated, it is assumed that the sub-clustering one in casual network has k, the k sub-clustering inputted in interim sub-clustering；But not in limitation
Direct communication can only be carried out between two sub-clusterings；S201 steps, travel through whole sub-clustering set, i are designated as when traversing current sub-clustering；
S202 steps, for each sub-clustering i in S201, travel through whole sub-clustering, are designated as j when traversing current sub-clustering, make again
Carry out computing two-by-two between sub-clustering；S203 steps, if cluster head CI, jAnd CJ, iDirectly there is direct link, then perform S204,
Otherwise, S205 is performed；S204 steps, CI, jAnd CJ, iDirect communication；S205 steps, travel through whole sub-clustering collection, traverse current point
L is designated as during cluster；S206 steps, for sub-clustering l, if cluster head CI, lAnd CL, i, CJ, lAnd CL, jBetween there is direct link, then perform
S207, otherwise, continues to travel through sub-clustering collection；S207 steps, delete cluster head CI, jAnd CJ, i；Data relay is carried out by constellation l cluster heads, and
Routing table is generated, continues to travel through.
Further, the method for routing under a kind of described distributed interim networking scene of group of stars network, it is characterised in that
When being communicated between satellite node and the ground control centre of other sub-clusterings, the satellite node divides where delivering a packet to first
The responsible leader cluster node of cluster, then the leader cluster node leader cluster node of purpose sub-clustering is forwarded it to by the link between sub-clustering,
Then the outlet satellite node of place sub-clustering is found by the leader cluster node of purpose sub-clustering, and packet is transmitted to the outlet satellite
Node, is finally forwarded it to the leader cluster node of purpose sub-clustering by the outlet satellite node.
Brief description of the drawings
Fig. 1 is election of cluster head flow chart between sub-clustering.
Fig. 2 is searching transfer cluster head and routing table product process figure.
Data message forwarding schematic diagram in Fig. 3 sub-clusterings.
Embodiment
The purpose of the present invention is the distributed group of stars network that will be formed for interim networking, designs corresponding route
Mechanism, so that the casual network that these satellites are constituted can normally be run, successfully tackles urgent mission requirements.Distribution
Satellite node in formula group of stars network may be under the jurisdiction of different constellation systems (i.e. node has extensive isomerism), due to certain
A little interim the reason for, collectively constitutes an interim network to complete same monitoring and data transfer task jointly.For one three
The LEO/MEO/GEO layer satellite network systems of layer, it is assumed that the node in network is from k different constellations, the collection of constellation systems
Share { i | i=1,2 ..., k } to represent, it is assumed that each constellation can only be contributed to safeguard itself normal business demand
Part satellite is participated in the interim networking of emergency.So, being used for the satellite of interim networking in definition constellation systems i hasWherein, With
It is the quantity of LEO layers satellite, MEO layers of satellite and the GEO layers of satellite contributed in constellation i respectively.The distributed star built temporarily
All satellite nodes in group network have dual identity, on the one hand need to continue the data transfer in original constellation completely and appoint
Business；And on the other hand need to perform the special duty in casual network.Because interim networking is usually in order to tackle emergency,
So the data transfer and monitoring task in casual network should be enjoyed and be subordinate to the higher priority of constellation task (i.e. than satellite：
priority(original task)＜ priority(temporary task)), with ensure task can by smoothly, be effectively carried out.
The routing mechanism of distributed group of stars network proposed by the present invention for interim group network formation, includes following step
Suddenly：
(1) sub-clustering generation and netinit：Assuming that the various constellations system for participating in interim networking adheres to different tissues separately
Mechanism.When there is emergency to occur to need interim networking, the tissue for participating in the emergency elects a manager first
(manager) satellite information for participating in interim networking in the constellation systems for being managed oneself, is then each organized to be sent to this
Manager.The manager is same by belonging to after the satellite information of the every other interim networking of participation for organizing to send is received
The satellite of one organizer regards a sub-clustering as.In order that the satellite between various constellations can also be in communication with each other, the pipe elected
Running orbit according to the satellite for participating in interim networking is selected cluster head, sub-clustering by the gateway station bound in reason person for each sub-clustering
Between information transfer completed by cluster head.Because a cluster head is not necessarily suitable for being communicated with all sub-clusterings, so
Manager be the cluster head communicated in the cluster head being in communication with each other for a pair, same sub-clustering from different sub-clusterings is selected for each pair sub-clustering can
Can and it differ.
1. election of cluster head (direct communication can only be carried out between two sub-clusterings)：(reference picture 1) is assumed first that in casual network
Sub-clustering one have k, the k sub-clustering inputted in interim sub-clustering, initial setting is can only directly be led between two sub-clusterings
Letter；
S101 steps, travel through whole sub-clustering set (being designated as i when traversing current sub-clustering)；
S102 steps, for each sub-clustering i in S101, travel through whole sub-clustering (when traversing current sub-clustering again
It is designated as j) so that carry out computing between sub-clustering two-by-two；
There is the time span T of direct link in S103 steps, two satellites of initializationmax=0, two satellites wait meet when
Between be Tdelay=∞；
S104 steps, firstly for sub-clustering i, the order from GEO node layers to LEO node layers is begun stepping through, and is designated as SI, l；
S105 steps, for each node S in sub-clustering iI, l, each node in sub-clustering j is traveled through, S is designated asJ, l；
S106 steps, if SI, lAnd SJ, lBetween there is direct link and Link Time length is more than current TmaxJust
S107 is performed, otherwise, S108 is performed；
S107 steps, by SI, lAnd SJ, lBetween direct link exist time span be assigned to Tmax；By SI, lIt is designated as point
The cluster head that cluster i communicates to sub-clustering j, by SJ, lIt is designated as the cluster head that sub-clustering j communicates to sub-clustering i；
S108 steps, if SI, lAnd SJ, lBetween be not present direct link, and their stand-by period for meeting be less than it is current
Tdelay；S109 is then performed, otherwise, assignment is not performed；
S109 steps, will start S at current timeI, lAnd SJ, lBetween stand-by period for meeting be assigned to Tdelay；By SI, lIt is designated as
The cluster head that sub-clustering i communicates to sub-clustering j, by SJ, lIt is designated as the cluster head that sub-clustering j communicates to sub-clustering i；
In brief：Whole sub-clustering set is traveled through, computing is carried out between sub-clustering two-by-two, first since CEO node layers time
Go through, find a node in two sub-clusterings respectively, the time span of their direct link made is maximum；If two sub-clusterings
Between direct link is all not present between any pair of node, then find two nodes, make them since current time to phase
The time for meeting direct link is most short；The two nodes are just cluster head of the two sub-clusterings relative to other side respectively.Because sub-clustering
Between can all not have a pair of cluster heads between any two, so a sub-clustering may have multiple cluster heads.
2. routing table generates and (does not have direct link between the cluster head for considering two sub-clusterings)：(reference picture 2), which is still assumed that, faces
When network in sub-clustering one have k, the k sub-clustering inputted in interim sub-clustering；But it can only not enter between two sub-clusterings are limited
Row direct communication；
S201 steps, travel through whole sub-clustering set (being designated as i when traversing current sub-clustering)；
S202 steps, for each sub-clustering i in S201, travel through whole sub-clustering (when traversing current sub-clustering again
It is designated as j) so that carry out computing between sub-clustering two-by-two；
S203 steps, if cluster head CI, jAnd CJ, iDirectly there is direct link, then perform S204；Otherwise, S205 is performed；
S204 steps, CI, jAnd CJ, iDirect communication；
S205 steps, travel through whole sub-clustering collection (being designated as l when traversing current sub-clustering)；,
S206 steps, for sub-clustering l, if cluster head CI, lAnd CL, i, CJ, lAnd CL, jBetween there is direct link, then perform
S207；Otherwise, continue to travel through sub-clustering collection；
S207 steps, delete cluster head CI, jAnd CJ, i；Data relay is carried out by constellation l cluster heads, and generates routing table；Continuation time
Go through.
In brief：Every other sub-clustering is traveled through if direct link is not present between the cluster head of two sub-clusterings, is checked
There is direct link with the presence or absence of between a sub-clustering and the two sub-clusterings, if there is such sub-clustering, then generate routing table.
After the cluster head and routing table of each sub-clustering is calculated, these information are distributed to the gateway station of each constellation by manager.
The gateway station of non-management person is after these information are received, and selecting one again in the cluster head that manager selects is used in sub-clustering
The leader cluster node of communication, referred to as total leader cluster node.Then, total leader cluster node will calculate all satellites in sub-clustering and arrive each
Cluster head and each cluster head are to the optimal transmission paths between all satellites.The calculation of optimal transmission paths can be used
Dijkstra's algorithm (most short transmission path) is calculated and obtained.
(2) transmission of data packets：
1. the packet transmission in sub-clustering：When ground control centre has message to need to be sent to one or multi-satellite node
When, it is first determined whether can be with the satellite direct communication.If there is direct link, message is transmitted directly to described defend
Star；Otherwise, one is arbitrarily found currently with itself there is the satellite of direct link as entrance satellite, and message being sent to this and is entered
Mouth satellite.The selection of entrance satellite is also to select leader cluster node or high rail satellite as much as possible, to reduce the jump being route in sub-clustering
Number.Entrance satellite is received after message, is forwarded and is given a minimum leader cluster node of itself hop count, then the leader cluster node
Routing table is searched, the destination node in sub-clustering is forwarded the message to.In the task of monitoring class, satellite node can be regularly by prison
The information measured is sent to ground control centre.This process is commonly referred to as infonnation collection process.When need collect satellite section
During the information that point is monitored, total cluster head section of sub-clustering where the information of themselves capture is sent to by each satellite in sub-clustering first
Point, then total leader cluster node is by the packet received progress information fusion, to reduce the size of total data bag.Finally, total cluster head
Information after fusion is generated a new packet and is sent to ground control centre by node.
2. the packet transmission between sub-clustering：When sub-clustering a ground control centre needs the ground control centre with sub-clustering b to enter
During row communication, the ground control centre of sub-clustering a first is needed in sub-clustering where finding oneself with itself there is the one of direct link
Then satellite is found the responsible sub-clustering of oneself by the entrance satellite as entrance satellite according to the sub-clustering internal routing table safeguarded
Optimal path between leader cluster node, and data are forwarded a packet into the leader cluster node.The leader cluster node for being responsible for sub-clustering in sub-clustering a is received
To after packet, the cluster head for being responsible for sub-clustering in sub-clustering b is forwarded it to, the outlet satellite of this sub-clustering is finally found by the cluster head
Node, forwards it to the outlet satellite node, and the final ground for forwarding it to sub-clustering b by the outlet satellite node is controlled
Center.Communication between satellite node and the ground control centre of other sub-clusterings is similar with above-mentioned process.The satellite section first
Point delivers a packet to the responsible leader cluster node of place sub-clustering, and then the leader cluster node is forwarded by the link between sub-clustering
To the leader cluster node of purpose sub-clustering, the outlet satellite node of place sub-clustering is then found by the leader cluster node of purpose sub-clustering, and will
Packet is transmitted to the outlet satellite node, and the leader cluster node of purpose sub-clustering is finally forwarded it to by the outlet satellite node.
(3) new constellation is added or exited：When there is node to add or exit in constellation, the gateway station of the constellation needs
Recalculate impacted part routing table or re-elect cluster head (election of new cluster head is still entered using Fig. 1 and Fig. 2 algorithms
OK).This change in topology can typically be solved in sub-clustering, it is not necessary to notify other sub-clusterings.I.e. without as legacy network that
Sample needs to recalculate the routing table of whole network, if calculate the satellite that newly adds into network every other satellite node it
Between optimal transmission approach.But when thering is new constellation to add or existing constellation is exited, it is necessary to notify manager, and by
The gateway station of manager elects cluster head and calculates the routing table between sub-clustering.
Described above is only the embodiment of the present invention, it is noted that for the ordinary skill people of the art
For member, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications also should
It is considered as protection scope of the present invention.
Claims (4)
1. the method for routing under a kind of distributed interim networking scene of group of stars network, it is characterised in that comprise the steps of：
(1) sub-clustering generation and netinit；
When there is emergency to occur to need interim networking, the organization for participating in the emergency elects a manager,
The satellite information that interim networking is participated in the constellation systems that each organization is managed oneself is sent to the manager, the pipe
Reason person will belong to same organization after the satellite information for the interim networking of participation that all organizations send is received
Satellite regards a sub-clustering as；The gateway station bound in manager elected is according to the operation of the satellite for participating in interim networking
Track is that cluster head is selected in each sub-clustering, and the information transfer between sub-clustering is completed by cluster head；
Calculate the cluster head of each sub-clustering and generate routing table, the cluster head and routing table information of each sub-clustering are distributed to by manager
The gateway station of each constellation, the gateway station of non-management person is after these information are received, in the cluster head that manager selects
Selecting one again is used for total leader cluster node of communication in sub-clustering, total leader cluster node calculate in sub-clustering all satellites to each cluster head,
And each cluster head is to the optimal transmission paths between all satellites；
(2) transmission of data packets；
Packet transmission in sub-clustering：When ground control centre has message to be sent to one or multi-satellite node, sentence first
It is disconnected whether, if there is direct link, message to be transmitted directly to the satellite with the satellite direct communication；Otherwise,
A satellite that currently there is direct link with ground control centre arbitrarily is found as entrance satellite, and message is sent to this and entered
Mouth satellite；Entrance satellite is received after message, is forwarded and is given a minimum leader cluster node of itself hop count, then the cluster head
Node checks routing table, forwards the message to the destination node in sub-clustering；When collecting the information that satellite node is monitored, sub-clustering
Total leader cluster node of sub-clustering where the information of themselves capture is sent to by each interior satellite, total leader cluster node is by the data received
Bag carries out information fusion, and the information after fusion is generated into a new packet is sent to ground control centre；
Packet transmission between sub-clustering：When the ground control centre of the first sub-clustering is led to the ground control centre of the second sub-clustering
During letter, the ground control centre of the first sub-clustering first is needed in sub-clustering where finding oneself with itself there is the one of direct link to defend
Then star is found the cluster of the responsible sub-clustering of oneself by the entrance satellite as entrance satellite according to the sub-clustering internal routing table safeguarded
Optimal path between head node, and data are forwarded a packet into the leader cluster node；It is responsible for the leader cluster node of sub-clustering in first sub-clustering
Receive after packet, forward it to the cluster head for being responsible for sub-clustering in the second sub-clustering, the exit keeping of this sub-clustering is found by the cluster head
Star node, forwards it to the outlet satellite node, and the final ground that the second sub-clustering is forwarded it to by the outlet satellite node
Face control centre；
(3) new constellation is added or exited；
When there is node to add or when exiting in constellation, the gateway station of the constellation recalculates impacted part routing table or again
New election cluster head；When having new constellation to add or existing constellation is exited, manager is notified, and by the gateway station of manager
Elect cluster head and calculate the routing table between sub-clustering.
2. the method for routing under a kind of distributed interim networking scene of group of stars network as claimed in claim 1, it is characterised in that
During election of cluster head, it is first assumed that the sub-clustering one in casual network has k, the k sub-clustering inputted in interim sub-clustering, initial setting
For direct communication can only be carried out between two sub-clusterings；
S101 steps, travel through whole sub-clustering set, i are designated as when traversing current sub-clustering；
S102 steps, for each sub-clustering i in S101, travel through whole sub-clustering, are designated as when traversing current sub-clustering again
J so that carry out computing between sub-clustering two-by-two；
There is the time span T of direct link in S103 steps, two satellites of initializationmax=0, two satellites wait time for meeting to be
Tdelay=∞；
S104 steps, firstly for sub-clustering i, the order from GEO node layers to LEO node layers is begun stepping through, and is designated as SI, l；
S105 steps, for each node S in sub-clustering iI, l, each node in sub-clustering j is traveled through, S is designated asJ, l；
S106 steps, if SI, lAnd SJ, lBetween there is direct link and Link Time length is more than current TmaxIt is carried out
S107, otherwise, performs S108；
S107 steps, by SI, lAnd SJ, lBetween direct link exist time span be assigned to Tmax；T is setdelay=0；Will
SI, lThe cluster head that sub-clustering i communicates to sub-clustering j is designated as, by SJ, lIt is designated as the cluster head that sub-clustering j communicates to sub-clustering i；
S108 steps, if SI, lAnd SJ, lBetween be not present direct link, and their stand-by period for meeting be less than it is current
Tdelay；S109 is then performed, otherwise, assignment is not performed；
S109 steps, will start S at current timeI, lAnd SJ, lBetween stand-by period for meeting be assigned to Tdelay；By SI, lIt is designated as sub-clustering
The cluster head that i communicates to sub-clustering j, by SJ, lIt is designated as the cluster head that sub-clustering j communicates to sub-clustering i.
3. the method for routing under a kind of distributed interim networking scene of group of stars network as claimed in claim 1, it is characterised in that
When routing table is generated, it is assumed that the sub-clustering one in casual network has k, the k sub-clustering inputted in interim sub-clustering；But not in limitation
Direct communication can only be carried out between two sub-clusterings；
S201 steps, travel through whole sub-clustering set, i are designated as when traversing current sub-clustering；
S202 steps, for each sub-clustering i in S201, travel through whole sub-clustering, are designated as when traversing current sub-clustering again
J so that carry out computing between sub-clustering two-by-two；
S203 steps, if cluster head CI, jAnd CJ, iDirectly there is direct link, then perform S204, otherwise, perform S205；
S204 steps, CI, jAnd CJ, iDirect communication；
S205 steps, travel through whole sub-clustering collection, l are designated as when traversing current sub-clustering；
S206 steps, for sub-clustering l, if cluster head CI, lAnd CL, i, CJ, lAnd CL, jBetween there is direct link, then perform S207,
Otherwise, continue to travel through sub-clustering collection；
S207 steps, delete cluster head CI, jAnd CJ, i；Data relay is carried out by constellation l cluster heads, and generates routing table, continues to travel through.
4. the method for routing under a kind of distributed interim networking scene of group of stars network as claimed in claim 1, it is characterised in that
When being communicated between satellite node and the ground control centre of other sub-clusterings, the satellite node divides where delivering a packet to first
The responsible leader cluster node of cluster, then the leader cluster node leader cluster node of purpose sub-clustering is forwarded it to by the link between sub-clustering,
Then the outlet satellite node of place sub-clustering is found by the leader cluster node of purpose sub-clustering, and packet is transmitted to the outlet satellite
Node, is finally forwarded it to the leader cluster node of purpose sub-clustering by the outlet satellite node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510160684.6A CN104767559B (en) | 2015-04-07 | 2015-04-07 | A kind of method for routing under the distributed interim networking scene of group of stars network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510160684.6A CN104767559B (en) | 2015-04-07 | 2015-04-07 | A kind of method for routing under the distributed interim networking scene of group of stars network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104767559A CN104767559A (en) | 2015-07-08 |
| CN104767559B true CN104767559B (en) | 2017-10-24 |
Family
ID=53649205
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510160684.6A Active CN104767559B (en) | 2015-04-07 | 2015-04-07 | A kind of method for routing under the distributed interim networking scene of group of stars network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104767559B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105282038B (en) * | 2015-11-04 | 2018-10-09 | 哈尔滨工业大学 | For the distributed group of stars group optimization method based on stability analysis in mobile satellite network |
| FR3045990B1 (en) * | 2015-12-18 | 2018-02-02 | Airbus Defence And Space Sas | METHOD AND SYSTEM FOR ACQUIRING IMAGES BY A CONSTELLATION OF OBSERVATION SATELLITES |
| CN109983714B (en) * | 2016-04-28 | 2021-12-21 | 克劳德康斯特莱什公司 | Space-based electronic data transmission network system |
| EP3361651A1 (en) * | 2017-02-10 | 2018-08-15 | Airbus Defence and Space Limited | Ultra-low latency telecommunications system |
| CN109587055A (en) * | 2018-11-27 | 2019-04-05 | 上海航天控制技术研究所 | A kind of micro-nano group of stars topology fast reconstructing method |
| CN110198549B (en) * | 2019-06-10 | 2022-06-24 | 安徽理工大学 | Event-driven type wireless sensor network clustering routing method and system |
| CN114679210A (en) * | 2020-12-24 | 2022-06-28 | 中国石油大学(华东) | Self-routing technology of delay tolerant and fault tolerant network based on double-layer satellite network |
| CN113556702A (en) * | 2021-08-13 | 2021-10-26 | 上海无线电设备研究所 | Satellite internet information forwarding load design method |
| CN117278110B (en) * | 2023-11-20 | 2024-02-02 | 上海卫星互联网研究院有限公司 | Island satellite processing method, device and equipment of satellite network |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7477597B2 (en) * | 2004-09-08 | 2009-01-13 | Alcatel Lucent | Rural broadband hybrid satellite/terrestrial solution |
| US7920477B2 (en) * | 2007-01-24 | 2011-04-05 | Viasat, Inc. | Network layer error control systems and methods |
| CN101299713A (en) * | 2008-03-21 | 2008-11-05 | 哈尔滨工业大学深圳研究生院 | Method for setting multilayer satellite network system route |
| CN101459946B (en) * | 2008-12-12 | 2010-10-27 | 南京邮电大学 | Satellite network reliable routing method based on virtual nodes |
| US9596022B2 (en) * | 2012-10-02 | 2017-03-14 | The Boeing Company | Method and apparatus for routing IP packets in multi-beam satellite networks |
| CN104467945B (en) * | 2013-09-16 | 2019-02-12 | 中国人民解放军总参谋部第六十一研究所 | Distributed group of stars method for managing network resource based on virtual bus |
| CN104485988B (en) * | 2014-09-18 | 2017-12-29 | 北京邮电大学 | A kind of distributed group of stars node selecting method based on Energy Efficient |
-
2015
- 2015-04-07 CN CN201510160684.6A patent/CN104767559B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN104767559A (en) | 2015-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104767559B (en) | A kind of method for routing under the distributed interim networking scene of group of stars network | |
| CN112217555B (en) | Formation satellite routing method based on SDN architecture and adopting SR routing protocol | |
| CN105959232B (en) | A kind of satellite network method for routing based on software defined network control points optimization | |
| CN106685834B (en) | Credible routing method based on medium/low orbiter network | |
| CN101313528B (en) | Multi-domain route computation method and system | |
| CN106713147B (en) | Anti- towards GEO/LEO double layer minipellet ruins method for routing | |
| CN104601363A (en) | Orbit and domain partition type double-layer satellite network system and management method | |
| CN102238443A (en) | Method for establishing cross-domain path meeting wavelength-continuity constraints | |
| DE102011112852A1 (en) | Method of connecting network switching device e.g. dual homed switching device between transport network and access dual network, involves maintaining connectivity through dynamic route from origin device to access network | |
| CN108551398A (en) | A kind of topology reconstruction method for Space laser communications quickly networking | |
| US20110243030A1 (en) | Systems and methods for determining protection paths in a multi-domain network | |
| CN113055076B (en) | Routing method in LEO/MEO double-layer satellite communication network | |
| CN112953625B (en) | Super-large-scale low-orbit satellite network operation and maintenance and resource control method | |
| CN106789329A (en) | A kind of distributed multilayer satellite interrupts tolerant network contact plan method for designing | |
| CN108075825A (en) | A kind of space information network multi-controller fail-over methods based on SDN | |
| CN113422636A (en) | On-satellite routing optimization method | |
| CN103916177A (en) | Building method of communication scheme and interlayer interstellar link based on GEO-IGSO/MEO double-layer satellite network | |
| Liu et al. | Routing for predictable multi-layered satellite networks | |
| CN100373866C (en) | Method of network fault recovery crossing over connections in multiple domains | |
| US20120230342A1 (en) | Method and apparatus for routing in a single tier switched network | |
| CN1953409A (en) | A networking method for semi-network configuration of network and its system | |
| CN102480692A (en) | As-demanded multicast routing method of distributed bandwidth constraint in Wireless Ad Hoc Networks | |
| Li et al. | Load-balanced cooperative transmission in MEO-LEO satellite network | |
| Dexin et al. | A survey: The progress of routing technology in satellite communication networks | |
| Jiang et al. | Fast recovery routing algorithm for software defined network based operationally responsive space satellite networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |