CN107835128A - It is a kind of that OSPF method for routing is strengthened based on the spatial network for determining Link State - Google Patents
It is a kind of that OSPF method for routing is strengthened based on the spatial network for determining Link State Download PDFInfo
- Publication number
- CN107835128A CN107835128A CN201710908833.1A CN201710908833A CN107835128A CN 107835128 A CN107835128 A CN 107835128A CN 201710908833 A CN201710908833 A CN 201710908833A CN 107835128 A CN107835128 A CN 107835128A
- Authority
- CN
- China
- Prior art keywords
- link
- state
- state change
- routing
- 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
Links
Classifications
-
- 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/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- 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/70—Routing based on monitoring results
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Radio Relay Systems (AREA)
Abstract
OSPF method for routing is strengthened based on the spatial network for determining Link State the invention discloses a kind of, spatial network state demarcation is determination link-state change and uncertain link-state change by the Routing Protocol.Routing Protocol will produce new LSA when occurring to determine link-state change, but the LSA will not flood to network, be simply updated LSD, and the current state of the neighbor state machine related to the link-state change；For not knowing link-state change, it is managed using the original mechanism of Routing Protocol.The present invention is the low overhead of application space network, high-performance Routing Protocol, can significantly reduce protocol overhead when terrestrial interconnection net ospf protocol is applied to spatial network and accelerate routing convergence speed.
Description
Technical field
The present invention relates to spatial network technical field, and in particular to a kind of based on the spatial network enhancing for determining Link State
OSPF method for routing.
Background technology
Information Network is the network system of real-time acquisition, processing and transmission space information using space platform as carrier.
Information Network can play great work in terms of the major applications such as emergency management and rescue, navigator fix, space flight measurement and control, national defense safety
With, for lifted China's satellite system overall efficiency it is significant.
Information Network is limited by resources such as track and frequency spectrums, it is difficult to is saved by increasing space nodes quantity and improving
Point ability expands space-time coverage.Therefore, Information Network is presented big space-time span, link and discontinuously can use, be topological dynamic
The characteristics of state changes.
Routing Protocol is the key technology of Information Network, determines the overall performance of spatial data transmission.Due to passing
Ground network Routing Protocol of uniting assumes that network topology is relatively stable, therefore, traditional ground network Routing Protocol is applied into space
The problem of protocol overhead is big, protocol convergence is slow can be brought during information network.Such as the change of each spatial network topology, can
The extensive flooding of spatial network is caused, had both brought larger protocol overhead, routing algorithm is needed longer time ability again
Convergence, it is unfavorable for the stability of network transmission.
Currently, academia proposes substantial amounts of routing algorithm for satellite communication network, but these routing algorithms are mostly
Customization, special routing algorithm, it is difficult to which realization is merged with ground network, builds the information network of Incorporate.Tsing-Hua University
Exist in January, 2017《Tsing-Hua University's journal》Routing Protocol OSPF+ in a kind of Incorporate network domains is proposed, the agreement is on ground
Be improved on the basis of ospf protocol, the OSPF+ agreements after improvement can either compatible ground ospf protocol, and to a certain degree
The characteristics of upper consideration spatial network.But although OSPF+ agreements make use of the topological predictability of spatial network, it is still desirable to whole
Individual network floods link-state information, still there is higher protocol overhead and needs to be restrained.
Routing Protocol realizes that efficient data transfer is most important for spatial network.From the angle of Project Realization, space networks
Network route be required to it is preferably compatible with ground network, can using terrestrial interconnection net mature technology, meanwhile, from technology
Angle, spatial network route the characteristics of there is a need for being able to adapt to spatial network topology dynamic change, have relatively low protocol overhead
With faster convergence rate.
The content of the invention
In view of this, OSPF method for routing is strengthened based on the spatial network for determining Link State the invention provides a kind of,
It is a kind of low overhead of application space network, high-performance Routing Protocol, terrestrial interconnection net ospf protocol application can be significantly reduced
Protocol overhead when spatial network simultaneously accelerates routing convergence speed.
Specific embodiments of the present invention are as follows：
A kind of to strengthen OSPF method for routing based on the spatial network for determining Link State, the Routing Protocol is by spatial network
State demarcation is determination link-state change and uncertain link-state change；It is described determination link-state change include star between,
The on off operating mode change of the observability of satellite-ground link and the link-state change artificially planned；The uncertain link-state change
For can not look-ahead link-state change；
The Routing Protocol produces new LSA, the link when occurring to determine link-state change
State advertisement will not flood to network, only and update LSD, and the neighbour related to the link-state change
Occupy the current state of state machine；For not knowing link-state change, it is managed using the original mechanism of Routing Protocol.
Further, the neighbor state machine adds a SchedDown state and determines off-state；Determine link
The link of state change, which disconnects, can make neighbor state be changed into SchedDown states from Full states, determine link-state change
Link connection can make neighbor state be changed into Full states from SchedDown states.
Further, the determination link-state change represents that, at certain moment, the link that source node points to destination node connects
On-off is opened；
Node corresponding to neighbor state machine according to itself whether be generating state change node source node or purpose section
Point, to determine the need for updating.
Further, the information for determining link-state change is stored in and determines Link State set by the Routing Protocol
In, all-network node each safeguards same determination Link State set.
Further, the determination Link State set is ranked up according to time order and function order.
Further, the information for determining link-state change includes moment, source node, destination node and connection
Or off-state information.
Beneficial effect：
The present invention by spatial network state demarcation by determining link-state change and uncertain link-state change, pin
Pair determine link-state change not using network flooding by the way of update LSD, terrestrial interconnection can be significantly reduced
Protocol overhead when net ospf protocol is applied to spatial network simultaneously accelerates routing convergence speed.
Brief description of the drawings
Fig. 1 is the system architecture of enhancing ospf protocol；
Fig. 2 is determination link-state change information；
Fig. 3 is the neighbor state machine of enhancing ospf protocol；
Fig. 4 is the annexation figure of system.
Embodiment
The present invention will now be described in detail with reference to the accompanying drawings and examples.
OSPF route management methods, the route are strengthened based on the spatial network for determining Link State the invention provides a kind of
Spatial network state demarcation is determination link-state change and uncertain link-state change by agreement.
Determine link-state change and include between star, the on off operating mode change of the observability of satellite-ground link and the chain artificially planned
Line state changes.Determine that link-state change is typically caused by two kinds of factors, first, due to the factor such as blocking between network node
From it is visible be changed into it is invisible or from it is invisible be changed into visible caused by, main observability change and star ground chain including inter-satellite link
The observability change on road；Two be due to satellite-ground link resource-constrained between star, can not meet the condition of visible i.e. link setup, but by ground
Dough figurine is the link setup result of planning.
Uncertain link-state change for can not look-ahead link-state change, typically by star ground chain between satellite or star
Caused by the failure and other reasons on road, the state of this link down can not look-ahead.
As shown in Fig. 2 determine link-state change information include moment, source node, destination node and connection or
Off-state information, represent at certain moment, source node points to the link connection of destination node or disconnected.Corresponding to neighbor state machine
Node according to itself whether be generating state change node source node or destination node, to determine the need for updating.
The information for determining link-state change is stored in and determined in Link State set by Routing Protocol, all-network node
Each safeguard same determination Link State set.The determination Link State set is ranked up according to time order and function order, really
Link State collection credit union is determined it is determined that Link State comes into force produces a DLSDown event constantly, for the link for representing to determine
Disconnect, or produce a DLSUp event, for the link connection for representing to determine.Meanwhile the two events can produce both sides
Influence, on the one hand can produce new LSA (LSA), but the LSA will not flood to network, be simply updated the chain of node
Line state database (LSDB)；If on the other hand the neighbours are the source node or destination node of the determination link-state change,
The state of neighbor state machine can be changed.
As shown in figure 3, a SchedDown state is added on the basis of original ospf protocol neighbor state machine, i.e.,
Off-state is determined, the Down states of state representation neighbours are that planning in advance is good, determined, pass in and out SchedDown states
Flooding will not be triggered.Determine that the link of link-state change disconnects i.e. DLSDown events and neighbor state can be made to be become by Full states
For SchedDown states, neighbor state can be made by SchedDown by determining the i.e. DLSUp events of link connection of link-state change
State is changed into Full states.
Routing Protocol produces new LSA when occurring to determine link-state change, and updates link shape
State database, link-state change is determined without being flooded to network, because other nodes can also automatically update the link of itself
Slip condition database, and the current state of the neighbor state machine related to the link-state change, are then passed to routing table, such as
Shown in Fig. 1；When uncertain link-state change occurs, it is managed using the original mechanism of Routing Protocol.
Assuming that node A is connected with node B by inter-satellite link, node B is connected with node C by inter-satellite link, as node B
Inter-satellite link between node C occurs to determine that the link of link-state change disconnects, because node B is the source section of the link
Point, then, more new node C neighbor state machine is changed into SchedDown states by node B, and updates LSD,
Flooding will not now be triggered；Because node A is not the source node or destination node of the disconnecting link, therefore only update link shape
State database.When the link that uncertain link-state change occurs for node C disconnects, carried out using the original mechanism of Routing Protocol
Management.
In summary, presently preferred embodiments of the present invention is these are only, is not intended to limit the scope of the present invention.
Within the spirit and principles of the invention, any modification, equivalent substitution and improvements made etc., it should be included in the present invention's
Within protection domain.
Claims (6)
1. a kind of strengthen OSPF method for routing based on the spatial network for determining Link State, it is characterised in that the Routing Protocol
It is determination link-state change and uncertain link-state change by spatial network state demarcation；The determination link-state change
Including between star, the change of the on off operating mode of the observability of satellite-ground link and the link-state change artificially planned；The uncertain chain
Line state become turn to can not look-ahead link-state change；
The Routing Protocol produces new LSA, the Link State when occurring to determine link-state change
Notice will not flood to network, only update LSD, and the neighbor state related to the link-state change
The current state of machine；For not knowing link-state change, it is managed using the original mechanism of Routing Protocol.
2. OSPF method for routing is strengthened based on the spatial network for determining Link State as claimed in claim 1, it is characterised in that
The neighbor state machine adds a SchedDown state and determines off-state；Determine that the link of link-state change breaks
Meeting makes neighbor state be changed into SchedDown states from Full states, determines the link connection of link-state change and can make neighbours
State is changed into Full states from SchedDown states.
3. OSPF method for routing is strengthened based on the spatial network for determining Link State as claimed in claim 1, it is characterised in that
The determination link-state change represents that at certain moment source node points to the link connection of destination node or disconnected；
Node corresponding to neighbor state machine according to itself whether be generating state change node source node or destination node, come
Determine the need for updating.
4. OSPF method for routing is strengthened based on the spatial network for determining Link State as claimed in claim 3, it is characterised in that
The information for determining link-state change is stored in and determined in Link State set by the Routing Protocol, and all-network node is each
Safeguard same determination Link State set.
5. OSPF method for routing is strengthened based on the spatial network for determining Link State as claimed in claim 4, it is characterised in that
The determination Link State set is ranked up according to time order and function order.
6. OSPF method for routing is strengthened based on the spatial network for determining Link State as claimed in claim 4, it is characterised in that
The information for determining link-state change includes moment, source node, destination node and connection or off-state information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710908833.1A CN107835128A (en) | 2017-09-29 | 2017-09-29 | It is a kind of that OSPF method for routing is strengthened based on the spatial network for determining Link State |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710908833.1A CN107835128A (en) | 2017-09-29 | 2017-09-29 | It is a kind of that OSPF method for routing is strengthened based on the spatial network for determining Link State |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107835128A true CN107835128A (en) | 2018-03-23 |
Family
ID=61647572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710908833.1A Pending CN107835128A (en) | 2017-09-29 | 2017-09-29 | It is a kind of that OSPF method for routing is strengthened based on the spatial network for determining Link State |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107835128A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111294278A (en) * | 2020-01-03 | 2020-06-16 | 腾讯科技（深圳）有限公司 | Routing method, routing device, electronic equipment and computer readable storage medium |
| CN111371489A (en) * | 2020-03-18 | 2020-07-03 | 重庆邮电大学 | Inter-satellite routing method of satellite network based on topology predictable |
| CN112350936A (en) * | 2019-08-08 | 2021-02-09 | 南京中兴软件有限责任公司 | Method and device for optimizing interior gateway protocol flooding and storage medium |
| CN112751752A (en) * | 2019-10-31 | 2021-05-04 | 中兴通讯股份有限公司 | Route convergence method, device, communication equipment and storage medium |
| CN115426308A (en) * | 2022-11-08 | 2022-12-02 | 北京大学深圳研究生院 | Link state routing method under multi-identification network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105375974A (en) * | 2015-10-16 | 2016-03-02 | 中国人民解放军国防科学技术大学 | Low cost dynamic routing method for mobile satellite networks |
| CN105591998A (en) * | 2014-10-21 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and apparatus for inhibiting periodical registration of communication endpoint identifiers (EIDs) |
| CN106302235A (en) * | 2016-08-10 | 2017-01-04 | 北京空间飞行器总体设计部 | A kind of based on Load-aware flow dynamics adaptive spatial network method for routing |
-
2017
- 2017-09-29 CN CN201710908833.1A patent/CN107835128A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105591998A (en) * | 2014-10-21 | 2016-05-18 | 杭州华三通信技术有限公司 | Method and apparatus for inhibiting periodical registration of communication endpoint identifiers (EIDs) |
| CN105375974A (en) * | 2015-10-16 | 2016-03-02 | 中国人民解放军国防科学技术大学 | Low cost dynamic routing method for mobile satellite networks |
| CN106302235A (en) * | 2016-08-10 | 2017-01-04 | 北京空间飞行器总体设计部 | A kind of based on Load-aware flow dynamics adaptive spatial network method for routing |
Non-Patent Citations (4)
| Title |
|---|
| 张洋 王淑娟 白艳宇: "OSPF邻接关系建立过程分析与研究", 《COMPUTER ERA》 * |
| 燕洪成 张庆君 孙勇: "基于局部队列的导航卫星网络路由算法", 《宇航学报》 * |
| 燕洪成 郭坚 张红军: "空间延迟_中断容忍网络路由算法性能评估", 《中国空间科学技术》 * |
| 钟华生 刘波 冯振乾: "面向移动卫星网络的低开销动态路由协议", 《第十九届计算机工程与工艺年会暨第五届微处理器技术论坛论文集》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112350936A (en) * | 2019-08-08 | 2021-02-09 | 南京中兴软件有限责任公司 | Method and device for optimizing interior gateway protocol flooding and storage medium |
| CN112350936B (en) * | 2019-08-08 | 2023-04-18 | 中兴通讯股份有限公司 | Method and device for optimizing interior gateway protocol flooding and storage medium |
| CN112751752A (en) * | 2019-10-31 | 2021-05-04 | 中兴通讯股份有限公司 | Route convergence method, device, communication equipment and storage medium |
| CN112751752B (en) * | 2019-10-31 | 2023-01-17 | 中兴通讯股份有限公司 | Route convergence method, device, communication equipment and storage medium |
| CN111294278A (en) * | 2020-01-03 | 2020-06-16 | 腾讯科技（深圳）有限公司 | Routing method, routing device, electronic equipment and computer readable storage medium |
| CN111294278B (en) * | 2020-01-03 | 2022-02-25 | 腾讯科技（深圳）有限公司 | Routing method, routing device, electronic equipment and computer readable storage medium |
| CN111371489A (en) * | 2020-03-18 | 2020-07-03 | 重庆邮电大学 | Inter-satellite routing method of satellite network based on topology predictable |
| CN111371489B (en) * | 2020-03-18 | 2022-02-22 | 重庆邮电大学 | Inter-satellite routing method of satellite network based on topology predictable |
| CN115426308A (en) * | 2022-11-08 | 2022-12-02 | 北京大学深圳研究生院 | Link state routing method under multi-identification network |
| CN115426308B (en) * | 2022-11-08 | 2023-04-11 | 北京大学深圳研究生院 | Link state routing method under multi-identification network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107835128A (en) | It is a kind of that OSPF method for routing is strengthened based on the spatial network for determining Link State | |
| Wang et al. | An adaptive routing algorithm for integrated information networks | |
| US20210211359A1 (en) | SDN Network System, Controller, and Controlling Method | |
| CN110493130A (en) | Incorporate network sound state mixed logic dynamic method | |
| CN104065576B (en) | Label switching method in dynamic MPLS satellite network | |
| CN110086713A (en) | It is a kind of to divide domain method for routing for wide area quantum key distribution network | |
| CN101447946B (en) | Dynamic route service quality protection method for safe agent-based satellite network | |
| CN106254176A (en) | A kind of traffic mirroring method based on openvswitch | |
| CN108111411B (en) | Backbone network and dynamic path planning system and planning method thereof | |
| CN107294852A (en) | A kind of network route method using the scattered short path collection of topology | |
| CN102883397A (en) | Data forwarding method of delay/disruption tolerant network (DTN) facing space environment | |
| CN107204909A (en) | Build system, the method and apparatus of power dispatch data network | |
| CN109547269A (en) | A kind of IP RAN equipment realizes the method and device of LSP protection | |
| CN110266366A (en) | A kind of satellite navigation system data transmission cross-layer efficiently exchanges method | |
| Nakamura et al. | A LoRa-based protocol for connecting IoT edge computing nodes to provide small-data-based services | |
| US20090316699A1 (en) | Network clustering | |
| CN104639557B (en) | A kind of method, system and equipment for establishing PCEP sessions | |
| Bar-Noy et al. | Topology distribution cost vs. efficient routing in large networks | |
| Bhor et al. | Network recovery using IP fast rerouting for multi link failures | |
| CN102045228B (en) | A kind of discover method of looped network protection information and system | |
| CN103634218A (en) | Fast routing convergence method and fast routing convergence device | |
| CN107135160A (en) | Spanning tree fault-tolerance approach based on network failure node | |
| CN108811029B (en) | A kind of car networking method for routing based on node cognition interactive degree | |
| CN103974372B (en) | A kind of tolerance delay network method for routing based on fuzzy reasoning | |
| Xin | Introduction of centralized and distributed routing protocols |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180323 |
|
| WD01 | Invention patent application deemed withdrawn after publication |