CN105375974B - Low overhead dynamic routing method towards mobile satellite network - Google Patents
Low overhead dynamic routing method towards mobile satellite network Download PDFInfo
- Publication number
- CN105375974B CN105375974B CN201510667832.3A CN201510667832A CN105375974B CN 105375974 B CN105375974 B CN 105375974B CN 201510667832 A CN201510667832 A CN 201510667832A CN 105375974 B CN105375974 B CN 105375974B
- Authority
- CN
- China
- Prior art keywords
- network
- satellite network
- link
- variation
- snapshot
- 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
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000003068 static effect Effects 0.000 claims abstract description 13
- 238000001514 detection method Methods 0.000 claims abstract description 7
- 230000008859 change Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 3
- 230000008901 benefit Effects 0.000 abstract description 5
- 230000006872 improvement Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 206010033799 Paralysis Diseases 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000010485 coping Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/18584—Arrangements for data networking, i.e. for data packet routing, for congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Low overhead dynamic routing method towards mobile satellite network of the invention the steps include: S1: according to the moving law of satellite network, precalculating the link connection relationship of all snapshots, obtains the link state update increment of each snapshot；S2: it when precognition variation occurs in satellite network, enables agreement static part and is handled；S3: when the variation of non-precognition occurs in satellite network, non-precognition variation occurs for protocol dynamic part detection node and link are enabled, to all node publications of the whole network, each node updates link state database of the whole network after discovery, and calculates routing table.The present invention has many advantages, such as to can reduce overhead, improves satellite link utilization rate, improves satellite network stable.
Description
Technical field
Present invention relates generally to mobile satellite network fields, refer in particular to a kind of low overhead dynamic towards mobile satellite network
Method for routing, i.e., a kind of method for routing for handling precognition variation and non-precognition variation relation.
Background technique
Currently, satellite network development is very fast, and every technology is more and more perfect, to obtain in daily life very well
Application.Satellite network is widely used in navigator fix, weather forecast, the condition of a disaster early warning, earth observation, resource exploration, communication extensively
It broadcasts, space research, the fields such as Military Application, becomes the developing important component of modern network.
Satellite network and ground network are there is many differences, for these differences, people to ground Routing Protocol into
Row improves the routing association for either on the basis of theoretical research and innovation and experiment simulation, developing many suitable satellite networks
View, so as to efficiently, stablize, reliably run.The difference of routing iinformation mode is obtained according to node, satellite network can be with
It is divided into two kinds: static routing and dynamic routing.
Static routing operating mechanism is the predictability according to satellite motion, the network cycle of satellite network is divided into limited
A shorter timeslice, and think that in the topology of each time network on chip be indeclinable.The advantages of this routing mechanism is
Overhead is small, the algorithmic statement time is short, high-efficient.The disadvantage is that static routing itself can not accomplish real-time update, can only accomplish
It adjusts in a certain range.
Dynamic routing operating mechanism can make adjustment in real time according to the variation of environment, and this adjustment is by analyzing institute
The routing updates message that receives is realized, to increase overhead as cost.The Typical Representative of dynamic algorithm is most short
Path routing.Shortest path first is generally divided into two class of distance vector algorithms and link-state algorithm.
For distance vector algorithms the disadvantage is that overhead is big, convergence is slower.In satellite network change in topology be it is regular can
It follows, anticipated that, if the rule and predictability of satellite network change in topology will be ignored using distance vector algorithms,
Cause biggish overhead.
Link-state algorithm disadvantage is mainly manifested in two aspects: firstly, link-state algorithm requires each in network
Node periodically to the whole network broadcasting link state data packets (Link-State Packet, LSP), causes a large amount of system to pass
Defeated bandwidth cost；Secondly, link-state algorithm requirement node saves the topological network figure of the whole network, due to satellite network change in topology
Frequently, topology status figure is caused to need to constantly update, so that the computing cost of network node greatly increases.
In conclusion above-mentioned traditional approach is summarized as follows:
If 1, static routing using the variation in all generations be precognition satellite network in, network may be implemented
Fast convergence, while also very little still will appear various exceptions since satellite is run often in space to the network overhead generated
Situation causes the routing calculated in advance and network state not to match that, at this point, static routing can not play its advantage, net
Network needs recalculate routing, and could make can be with normal communication between satellite.Static routing can not be done for the variation of non-precognition
It to real-time update, can only accomplish to adjust in a certain range, therefore, when network breaks down, will lead to a large amount of network connections
Disconnection, overall performance is remarkably decreased, or even whole network paralysis occurs.
2, dynamic routing has very strong flexibility in coping with network when various change, can be real according to the variation of environment
When make adjustment, but this adjustment is by analyzing the routing updates message that receives come what is realized, is to increase system
Expense is cost.Dynamic routing does not simultaneously differentiate between precognition variation and the variation of non-precognition, so that routing convergence each time is spent
It a large amount of time, considerably increases the expense of system, is very big wave for this expense satellite node limited for resource
Take, while bringing great challenge to the design of satellite.
Summary of the invention
The technical problem to be solved in the present invention is that, for technical problem of the existing technology, the present invention provides one
Kind can reduce overhead, improve satellite link utilization rate, improve satellite network stable towards mobile satellite network
Low overhead dynamic routing method.
In order to solve the above technical problems, the invention adopts the following technical scheme:
A kind of low overhead dynamic routing method towards mobile satellite network, the steps include:
S1: according to the moving law of satellite network, the link connection relationship of all snapshots is precalculated, each snapshot is obtained
Link state update increment；
S2: it when precognition variation occurs in satellite network, enables agreement static part and is handled；
S3: it when the variation of non-precognition occurs in satellite network, enables protocol dynamic part detection and non-precognition variation occurs
Node and link to all node publications of the whole network, each node updates link state database of the whole network after discovery, and calculate routing
Table.
As a further improvement of the present invention: in above-mentioned steps, if the operation in whole cycle do not occur it is non-pre-
Know variation, snapshot is switched over according to Snapshot time point, realizes the correct operation of whole network.
As a further improvement of the present invention: further including pretreatment stage before above-mentioned steps start, first setting is joined
Number obtains initial data, and configures satellite node, IP address, interface message；Then generate topology information, link control message,
Link state update increment.
As a further improvement of the present invention: in above-mentioned steps S1, the link connection relationship of all snapshots is calculated in advance,
Latter snapshot is compared with the link connection relationship of previous snapshot again, increase part in link and deletion to obtain it
Part, to obtain link state update increment.
As a further improvement of the present invention: in above-mentioned steps S2, enabling clock to calculate snapshot runing time, when arriving
When up to snapshot switching point, the link state update increment of next snapshot is called.
As a further improvement of the present invention: the method is using earth station as processing center.
As a further improvement of the present invention: in the step S3, if satellite network have occurred in the process of running it is non-
When the variation of foreseeability, i.e., unexpected change has occurred in topology, it will and cause current routing table not run correctly in a network,
The variation that detection occurs node in network at this time, the node for detecting variation will send relevant information to its all neighbour,
The information will flood in the whole network later.
Compared with the prior art, the advantages of the present invention are as follows:
1, the low overhead dynamic routing method of the invention towards mobile satellite network, the communication that can reduce system are opened
Pin, storage overhead improve satellite link utilization rate, shorten network convergence time, so that satellite network is more efficiently, surely
It is fixed, reliable.
2, the low overhead dynamic routing method of the invention towards mobile satellite network, cannot have effect for static routing
The non-precognition variation occurred is improved, the method for using for reference dynamic routing processing variation, introduces dynamic processing part, make
Obtain the ability that agreement has processing various change.The present invention may be implemented the fast convergence of network, system generate expense also compared with
It is small, it avoids because network failure causes overall performance to decline, even paralyses, to enhance network robustness.
3, the low overhead dynamic routing method of the invention towards mobile satellite network has distinguished precognition variation and non-precognition
Variation.Precognition variation can be known in advance according to the moving law of satellite, rather than precognition can not be extracted by predicting variation, it is to defend
At any time probably due to a certain cause specific occurs, if two kinds of variations are not treated with a certain discrimination, it will cause to be permitted during luck row
More Given information effects can not play, so as to cause the significant wastage of valuable satellite resource.In response to this, pass through synthesis
The advantages of static routing and dynamic routing, takes precognition variation to handle using static routing and the variation of non-precognition using dynamic routing
Mode so that have stronger adaptability and flexibility, to greatly improve the adaptability to changes of system.
Detailed description of the invention
Fig. 1 is flow diagram of the method for the present invention in specific application example.
Fig. 2 is using the topological structure schematic diagram after the method for the present invention in a particular application.
Specific embodiment
The present invention is described in further details below with reference to Figure of description and specific embodiment.
As shown in Figure 1, the low overhead dynamic routing method of the invention towards mobile satellite network, can be applied to towards
Low overhead dynamic routing protocol (the Low cost dynamic routing protocol for mobile of mobile satellite network
Satellite networks), the specific steps are that:
S1: according to the moving law of satellite network, the link connection relationship of all snapshots is precalculated, each snapshot is obtained
Link state update increment；The moving law of the satellite network can be known in advance according to practical application, link
Connection relationship is also to be calculated in advance.
S2: it when precognition variation occurs in satellite network, enables agreement static part and is handled.That is, if it happens opening up
Performance of expected change is flutterred, then calls the preset routing of recent snapshot；
S3: it when the variation of non-precognition occurs in satellite network, enables protocol dynamic part detection and non-precognition variation occurs
Node and link to all node publications of the whole network, each node updates link state database of the whole network after discovery, and calculate routing
Table.That is, if being incited somebody to action when the variation of non-foreseeability has occurred in satellite network in the process of running (unexpected change has occurred in topology)
Will lead to current routing table can not correctly run in a network, and the variation that detection occurs the node in network at this time detects
The node of variation will send relevant information to its all neighbour, and the information will flood in the whole network later.During this,
It is to send the neighbor node of link state declaration (Link State Advertisement, LSA) Xiang Suoyou, receives LSA
Node updates link state database after forward the variation just received, so recycle, until whole network in all nodes
Link state database (Link State DataBase, LSDB) reach consistent.
In above-mentioned steps, if non-precognition variation does not occur for the operation in whole cycle, when snapshot will be according to snapshot
Between point switch over, realize the correct operation of whole network.
Further include pretreatment stage before above-mentioned steps start, parameter is first set, obtains initial data, and configures and defends
Star node, IP address, interface message etc.；Then topology information, link control message, link state update increment are generated.
In above-mentioned steps S1, need to calculate the link connection relationship of all snapshots in advance, by latter snapshot again with it is previous
The link connection relationship of snapshot is compared, the increase part and deletion part in link to obtain it, to obtain link
State more new increment.
In above-mentioned steps S2, needs to enable clock to calculate snapshot runing time, when reaching snapshot switching point, call
The link state update increment of next snapshot.
In specific application example, mainly using earth station as processing center, which is required method of the invention
Has very strong computing capability, to realize quick adaptability to changes.Each node requirements of satellite network have certain computing capability.
In a specific application example, after method of the invention, the present invention is in LSR(Link State
Routing increase LSA preset module and change in topology processing module on the basis of), to realize to precognition variation and non-precognition
Variation is handled differently.
The present invention uses the STK analog satellite network operation first, and satellite transit data needed for generating experiment configure simultaneously
Satellite node number, Route-id, interface IP address etc. generate all snapshots of satellite network operation, Core link controls file
With link state update increment, wherein link state update increment includes the more new increment of Router-LSA and Network-LSA.
Start Core platform and LCDRP agreement, Core scene is controlled using the information generated before.
LCDRP agreement internal event module starts timer, and after the precognition transformation period point for reaching snapshot, control LSA is pre-
It sets module and switches the link state update increment precomputed according to the sequence of snapshot, obtain corresponding LSDB, SPF is called to calculate
Method module generates snapshot routing table；
Change in case of non-precognition, network interface management module detects discovery in time, and change in topology processing module
The variable condition of capture network interface management module in time, updates rapidly the LSDB of the node for the variation that notes abnormalities, while by LSA
Message is transmitted to other nodes on network and also correspondingly modifies if receiving the message for carrying out other nodes on automatic network
LSDB, and the message received is forwarded to neighbours, it is consistent to be finally reached each node LSDB in network, to realize network
Again it restrains.
The above is only the preferred embodiment of the present invention, protection scope of the present invention is not limited merely to above-described embodiment,
All technical solutions belonged under thinking of the present invention all belong to the scope of protection of the present invention.It should be pointed out that for the art
For those of ordinary skill, several improvements and modifications without departing from the principles of the present invention should be regarded as protection of the invention
Range.
Claims (5)
1. a kind of low overhead dynamic routing method towards mobile satellite network, which is characterized in that step are as follows:
S1: according to the moving law of satellite network, the link connection relationship of all snapshots is precalculated, the link of each snapshot is obtained
State more new increment；
S2: it when precognition variation occurs in satellite network, enables agreement static part and is handled；Clock is enabled to calculate snapshot
Runing time calls the link state update increment of next snapshot when reaching snapshot switching point；
S3: when the variation of non-precognition occurs in satellite network, the node that non-precognition variation occurs for protocol dynamic part detection is enabled
With link, to all node publications of the whole network, each node updates link state database of the whole network after discovery, and routing table is calculated；
If the variation of non-foreseeability has occurred in satellite network in the process of running, i.e., unexpected change has occurred in topology, it will leads
Current routing table is caused not run correctly in a network, the variation that detection occurs the node in network at this time detects variation
Node will send relevant informations to its all neighbour, the information will flood in the whole network later.
2. the low overhead dynamic routing method according to claim 1 towards mobile satellite network, which is characterized in that upper
It states in step, if non-precognition variation does not occur for the operation in whole cycle, snapshot is switched over according to Snapshot time point, real
The correct operation of whole network is showed.
3. the low overhead dynamic routing method according to claim 1 towards mobile satellite network, which is characterized in that upper
It states before step starts, further includes pretreatment stage, parameter is first set, obtains initial data, and with configuring satellite node, IP
Location, interface message；Then topology information, link control message, link state update increment are generated.
4. the low overhead dynamic routing method according to any one of claims 1 to 3 towards mobile satellite network,
Be characterized in that, in above-mentioned steps S1, calculate the link connection relationship of all snapshots in advance, by latter snapshot again with previous snapshot
Link connection relationship be compared, increase part in link to obtain it and part is deleted, to obtain link state
More new increment.
5. the low overhead dynamic routing method according to any one of claims 1 to 3 towards mobile satellite network,
It is characterized in that, the method is using earth station as processing center.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510667832.3A CN105375974B (en) | 2015-10-16 | 2015-10-16 | Low overhead dynamic routing method towards mobile satellite network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510667832.3A CN105375974B (en) | 2015-10-16 | 2015-10-16 | Low overhead dynamic routing method towards mobile satellite network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105375974A CN105375974A (en) | 2016-03-02 |
| CN105375974B true CN105375974B (en) | 2019-03-01 |
Family
ID=55377817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510667832.3A Active CN105375974B (en) | 2015-10-16 | 2015-10-16 | Low overhead dynamic routing method towards mobile satellite network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105375974B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106357476B (en) * | 2016-09-20 | 2019-04-19 | 北京邮电大学 | A kind of data packet forwarding method and device of satellite network |
| CN107276663B (en) * | 2017-07-31 | 2020-11-20 | 佛山市顺德区德雅军民融合创新研究院 | A route optimization method for satellite network snapshots |
| CN107835128A (en) * | 2017-09-29 | 2018-03-23 | 北京空间飞行器总体设计部 | It is a kind of that OSPF method for routing is strengthened based on the spatial network for determining Link State |
| CN108881029B (en) * | 2018-06-07 | 2020-10-16 | 北京邮电大学 | Method and system for addressing and routing of low-orbit satellite networks based on satellite-ground decoupling |
| CN109768928A (en) * | 2019-03-29 | 2019-05-17 | 中山大学 | Source routing method based on protocol-aware forwarding and virtual topology |
| CN111416657A (en) * | 2020-03-19 | 2020-07-14 | 西安电子科技大学 | Satellite network routing update maintenance system and maintenance method |
| CN111585638B (en) * | 2020-04-22 | 2022-04-15 | 浙江时空道宇科技有限公司 | Inter-satellite network communication method, communication satellite and system |
| CN112272142B (en) * | 2020-09-24 | 2022-07-29 | 中国空间技术研究院 | An improved OSPF routing method and device for a satellite constellation network |
| CN114422418B (en) * | 2021-11-16 | 2024-04-26 | 网络通信与安全紫金山实验室 | SDN-based satellite network route switching method, device and storage medium |
| CN114978275B (en) * | 2022-04-07 | 2025-02-28 | 航天行云科技有限公司 | Low-orbit satellite routing processing method, device and satellite for intersatellite solar transit interruption |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6108308A (en) * | 1996-09-17 | 2000-08-22 | International Business Machines Corporation | System and method for dynamic video routing |
| CN103905306A (en) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | Route exchange method suitable for GEO/LEO double layered constellation network |
| CN104506231A (en) * | 2015-01-19 | 2015-04-08 | 中国人民解放军国防科学技术大学 | Link redistribution method for polar orbit satellite network snapshots |
| CN104902515A (en) * | 2015-06-08 | 2015-09-09 | 西安电子科技大学 | Load aware-based multi-layer satellite network routing method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7764622B2 (en) * | 2006-12-20 | 2010-07-27 | The Boeing Company | Interplanetary communications network, interplanetary communications network backbone and method of managing interplanetary communications network |
-
2015
- 2015-10-16 CN CN201510667832.3A patent/CN105375974B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6108308A (en) * | 1996-09-17 | 2000-08-22 | International Business Machines Corporation | System and method for dynamic video routing |
| CN103905306A (en) * | 2014-04-02 | 2014-07-02 | 中国人民解放军西安通信学院 | Route exchange method suitable for GEO/LEO double layered constellation network |
| CN104506231A (en) * | 2015-01-19 | 2015-04-08 | 中国人民解放军国防科学技术大学 | Link redistribution method for polar orbit satellite network snapshots |
| CN104902515A (en) * | 2015-06-08 | 2015-09-09 | 西安电子科技大学 | Load aware-based multi-layer satellite network routing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105375974A (en) | 2016-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105375974B (en) | Low overhead dynamic routing method towards mobile satellite network | |
| CN112752286B (en) | Satellite network centralized networking method, device, equipment and storage medium | |
| EP2817928B1 (en) | Controller placement for fast failover in the split architecture | |
| US8331222B2 (en) | Link fault handling method and data forwarding apparatus | |
| CN101170459B (en) | Failure detection and link recovery method based on bidirectional forward link | |
| US8934490B2 (en) | Accelerated MAC address resolution for IPv6 traffic with IS-IS protocol | |
| US20090052317A1 (en) | Ring Network System, Failure Recovery Method, Failure Detection Method, Node and Program for Node | |
| CN101741670B (en) | Method for protecting multi-ring Ethernet | |
| US20240121178A1 (en) | Failure protection Method and Apparatus, Storage Medium, and Electronic Device | |
| CN103607293B (en) | A kind of flow rate protecting method and equipment | |
| CN107124742A (en) | Realize the method and communication terminal of WLAN and LTE network automatic switchover | |
| CN105591768A (en) | Fault detection method and fault detection device | |
| US11245615B2 (en) | Method for determining link state, and device | |
| CN107682221B (en) | Link state checking method and device based on ERPS | |
| CN102035710B (en) | Method and system for updating blocked port information | |
| US8948002B2 (en) | Method and device for preventing repeated refreshing of address table of Ethernet ring network node | |
| CN103490921A (en) | Method and device for protecting network, copying node and system | |
| CN105763463A (en) | Method and device for transmitting link detection message | |
| CN112235878B (en) | Hybrid ad hoc network management method and device, readable storage medium and electronic equipment | |
| CN103856489A (en) | Achieving method and device for preventing replay attack | |
| CN104579736B (en) | A kind of loop data transmission method and node device | |
| CN102255797B (en) | Method and equipment for quickly determining OSPF (Open Shortest Path First) interface role | |
| WO2017162172A1 (en) | Method and device for adjusting restart-recovery time | |
| Kadu et al. | Movement-assisted coverage improvement approach for hole healing in wireless sensor networks | |
| US20160105357A1 (en) | Method and network apparatus of establishing path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |