CN109041167A - A method of support EIGRP agreement to carry out link single-direction and dual-direction state-detection - Google Patents
A method of support EIGRP agreement to carry out link single-direction and dual-direction state-detection Download PDFInfo
- Publication number
- CN109041167A CN109041167A CN201811086565.0A CN201811086565A CN109041167A CN 109041167 A CN109041167 A CN 109041167A CN 201811086565 A CN201811086565 A CN 201811086565A CN 109041167 A CN109041167 A CN 109041167A
- Authority
- CN
- China
- Prior art keywords
- link
- state
- eigrp
- agreement
- dual
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/026—Details of "hello" or keep-alive messages
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of methods for supporting EIGRP agreement to carry out link single-direction and dual-direction state-detection, link single-direction and dual-direction state-detection is realized by newly-increased Neighbor Discovery Protocol (NDP:Neighbor Discovery Protocol), NDP agreement gives Link State Notification to EIGRP agreement, and EIGRP agreement decides whether the neighbours using HELLO message transmitting party as oneself using the link-state information received.Advantageous effects of the present invention are: realizing link single-direction and dual-direction state-detection using newly-increased NDP agreement, and decide whether to effectively prevent sending route updating packet on the unidirectional road Tong Lian using HELLO message transmitting party as the method for the neighbours of oneself by the information by EIGRP agreement.Method provided by the invention is technically easy to accomplish, in the case where not changing existing wireless chaining status, the bandwidth of the resources such as memory, CPU of the effectively save route exchange device of energy and wireless channel.
Description
Technical field
The present invention relates to Routing Protocol fields, and in particular to the eigrp routing protocol of the dedicated network of wireless narrow band channel
Applicability technology.
Background technique
Dedicated network transmission link used at present is mainly that microwave link, satellite link, ultrashort wave link etc. are wireless
Narrow band channel carries out IP networking using EIGRP agreement between route exchange device.
Neighborhood is established using HELLO message and maintained to EIGRP agreement, utilizes update (Update), inquiry
(Query), it answers (Reply), confirm (ACK) message to complete routing update.HELLO message uses unreliable transmission, is not required to
Confirm, and update, inquire, reply message needs to confirm.EIGRP uses reliable transport protocol (RTP:Reliable
Transport Protocol) ensure that each need to confirm the correct transmission of grouping, only previous grouping is confirmed it
Next grouping can be just sent afterwards.The retransmission mechanism of RTP makes the reliable message for being sent to neighbours in RTO (Retransmit
Time Out) beyond not being confirmed also later, RTP (can retransmit packet retransmissions present for unicast, in order to not influence
Those routings normally confirmed), it at most retransmits 16 times, resets neighborhood if confirming not yet after 16 times, directly
Exceed to the neighborhood retention time (Hold Time), announces that neighbours are unreachable.
EIGRP agreement verifies two-way adjacency unlike ospf protocol, it is when receiving HELLO message, as long as message
Interior K value and AS Number is consistent with itself and its source address meets rule, will be added using other side as oneself neighbours
Routing update information is sent into neighbor table, and to the neighbours, message interaction process is as shown in Figure 1, detailed process is stated such as
Under:
1. route exchange device A starts, HELLO message is then sent on the link；2. route exchange device B receives A hair
The HELLO message sent, then responds, and sends back to Update message to A, the routing table information of A own is told, at this point, adjacent
Relationship is occupied to be established not yet until B sends back to HELLO message to A, provided with initial marking, explanation in B is to the Update message of A
This is initial procedure；3. neighborhood is established after both sides exchange HELLO message, A sends back to ACK message and confirms it to B
Have received the Update message come from B；4. A parses the routing iinformation in Update message to the Topology of own
In Table；5. A sends Update message to B；6. B is responded after receiving the Update message that A is sent, ACK report is sent
Text gives A, while parsing the routing iinformation in Update message into the Topology Table of itself, and so far whole process is complete
At.
The above process 2. in, if the routing table information of route exchange device B is more, it will generate a plurality of Update
Message, and they are mounted in the transmission data queue corresponding to neighbours A, wait RTP mechanism to be employed to be transmitted.If this
When route exchange device A, B between link be unidirectional logical state, i.e. A- > B is reachable, and B- > A is unreachable, then route switching is set
Long-time is in the Update grouping of A and waits time-out and retransmission state by standby B, and the process can be weighed constantly always
It is multiple.This will affect the protocol handling capability of route exchange device B, while cause to resources such as the memory of route exchange device, CPU
Waste.
Due to the characteristic of wireless channel, in this dedicated network there is unidirectionally logical phenomenon and happen occasionally in link, not only influence
Route exchange device single machine performance can also cause to consume to the bandwidth of wireless channel, in the broadcast-type wireless channel of multiple spot access
Upper situation be particularly acute (such as in satellite link subnet, when a routing node, which can only be sent, to receive message, subnet
In remaining routing node will all enter above-mentioned repeat mode).Therefore, one kind can support EIGRP agreement to carry out link Dan Shuan
It is developed to the method for state-detection urgent need.
Summary of the invention
The invention discloses a kind of methods for supporting EIGRP agreement to carry out link single-direction and dual-direction state-detection, pass through newly-increased neighbour
Discovery agreement (NDP:Neighbor Discovery Protocol) is occupied to realize link single-direction and dual-direction state-detection, NDP agreement
Give Link State Notification to EIGRP agreement, EIGRP agreement is decided whether using the link-state information received by HELLO
Neighbours of the message transmitting party as oneself.The technical solution adopted by the invention is as follows:
1) NDP protocol module is developed and be implanted into the running environment of route exchange device, can be noticed to EIGRP agreement
Link state；
2) EIGRP protocol process module is improved, can receive and safeguards external incoming Link State Notification；
3) EIGRP packet sending and receiving module is improved, can be decided whether HELLO according to the link-state information of maintenance
Neighbours of the message transmitting party as oneself.
The method have the benefit that: realize link single-direction and dual-direction state-detection using newly-increased NDP agreement, and by
EIGRP agreement decides whether to effectively prevent using HELLO message transmitting party as the method for the neighbours of oneself by the information
Unidirectionally logical chain road sends route updating packet.Method provided by the invention is technically easy to accomplish, is not changing existing nothing
In the case where wired link state, the bandwidth of the resources such as memory, CPU of the effectively save route exchange device of energy and wireless channel.
Detailed description of the invention
The message interaction flow chart of Fig. 1, EIGRP agreement；
Fig. 2, related software modules of the present invention and mutual relationship.
Specific embodiment
A kind of method for supporting EIGRP agreement to carry out link single-direction and dual-direction state-detection as shown in Figure 2.It should be noted that
For clearer, brief description implementation of the invention, the original function module of route exchange device is omitted in figure,
Functional module related to the present invention is only shown.
To make the objectives, technical solutions, and advantages of the present invention more comprehensible, with reference to the accompanying drawings, to the present invention make into
One step is described in detail.Mainly include the following steps:
1) NDP protocol module is developed and be implanted into the running environment of route exchange device, can be noticed to EIGRP agreement
Link state；
2) EIGRP protocol process module is improved, can receive and safeguards external incoming Link State Notification；
3) EIGRP packet sending and receiving module is improved, can be decided whether HELLO according to the link-state information of maintenance
Neighbours of the message transmitting party as oneself.
In step 1) further include:
NDP agreement is directly interacted with bottom data transceiver module, and NDP report can be interacted on point-to-point link and broadcast link
Text simultaneously detects backfence single-direction and dual-direction link state, and message length is shorter and frequency of interaction is lower (configurable, to be defaulted as 30 seconds),
And the link state real-time detected can be advertised to EIGRP protocol element with non-blocking fashion in time.
In step 2) further include:
EIGRP protocol process module can correctly parse external incoming Link State Notification, and safeguard a newest link
State table, including interface index number, neighbours' IP address, link-state identification etc..
In step 3) further include:
EIGRP packet sending and receiving module can extract the IP address of sender from HELLO message and receive connecing for the message
Then stomochord quotation marks get link single-direction and dual-direction state from link-state list；If it is unidirectional logical state, directly abandoning should
HELLO message and outputting alarm information, otherwise send HELLO message to EIGRP protocol process module, triggering following routing update etc.
Event.
The foregoing is only a preferred embodiment of the present invention, but scope of protection of the present invention is not limited thereto,
Anyone skilled in the art in the technical scope disclosed by the present invention, according to the technique and scheme of the present invention and its
Inventive concept is subject to equivalent replacement, should be covered by the protection scope of the present invention.
Claims (4)
1. a kind of method for supporting EIGRP agreement to carry out link single-direction and dual-direction state-detection, it is characterised in that include the following steps:
1) NDP protocol module is developed and be implanted into the running environment of route exchange device, can be noticed to EIGRP agreement
Link state；
2) EIGRP protocol process module is improved, can receive and safeguards external incoming Link State Notification；
3) EIGRP packet sending and receiving module is improved, can be decided whether HELLO according to the link-state information of maintenance
Neighbours of the message transmitting party as oneself.
2. a kind of method for supporting EIGRP agreement to carry out link single-direction and dual-direction state-detection according to claim 1, feature
It is in step 1) further include:
NDP agreement is directly interacted with bottom data transceiver module, and NDP report can be interacted on point-to-point link and broadcast link
Text simultaneously detects backfence single-direction and dual-direction link state, and message length is shorter and frequency of interaction is lower (configurable, to be defaulted as 30 seconds),
And the link state real-time detected can be advertised to EIGRP protocol element with non-blocking fashion in time.
3. a kind of method for supporting EIGRP agreement to carry out link single-direction and dual-direction state-detection according to claim 1, feature
It is in step 2) further include:
EIGRP protocol process module can correctly parse external incoming Link State Notification, and safeguard a newest link
State table, including interface index number, neighbours' IP address, link-state identification etc..
4. a kind of method for supporting EIGRP agreement to carry out link single-direction and dual-direction state-detection according to claim 1, feature
It is in step 3) further include:
EIGRP packet sending and receiving module can extract the IP address of sender from HELLO message and receive connecing for the message
Then stomochord quotation marks get link single-direction and dual-direction state from link-state list；If it is unidirectional logical state, directly abandoning should
HELLO message and outputting alarm information, otherwise send HELLO message to EIGRP protocol process module, triggering following routing update etc.
Event.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811086565.0A CN109041167A (en) | 2018-09-18 | 2018-09-18 | A method of support EIGRP agreement to carry out link single-direction and dual-direction state-detection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811086565.0A CN109041167A (en) | 2018-09-18 | 2018-09-18 | A method of support EIGRP agreement to carry out link single-direction and dual-direction state-detection |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109041167A true CN109041167A (en) | 2018-12-18 |
Family
ID=64616983
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811086565.0A Pending CN109041167A (en) | 2018-09-18 | 2018-09-18 | A method of support EIGRP agreement to carry out link single-direction and dual-direction state-detection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109041167A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113595828A (en) * | 2021-07-28 | 2021-11-02 | 北京邮电大学 | Software defined network topology detection method and system |
| CN113595939A (en) * | 2021-07-28 | 2021-11-02 | 北京邮电大学 | Method and system for discovering unidirectional link of software defined network |
| CN115622936A (en) * | 2022-10-10 | 2023-01-17 | 广东越新微系统研究院 | High dynamic routing protocol method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1829163A (en) * | 2005-11-22 | 2006-09-06 | 中国科学院计算机网络信息中心 | Hierarchical switched network logical channel self-healing method |
| CN101150518A (en) * | 2007-10-29 | 2008-03-26 | 北京科技大学 | A method for route establishment under unidirectional link environment |
| US20130291117A1 (en) * | 2012-04-30 | 2013-10-31 | Cisco Technology, Inc. | Protecting address resolution protocol neighbor discovery cache against denial of service attacks |
| CN106899501A (en) * | 2017-03-30 | 2017-06-27 | 重庆金美通信有限责任公司 | Method for centralized route control in distributed communication network |
-
2018
- 2018-09-18 CN CN201811086565.0A patent/CN109041167A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1829163A (en) * | 2005-11-22 | 2006-09-06 | 中国科学院计算机网络信息中心 | Hierarchical switched network logical channel self-healing method |
| CN101150518A (en) * | 2007-10-29 | 2008-03-26 | 北京科技大学 | A method for route establishment under unidirectional link environment |
| US20130291117A1 (en) * | 2012-04-30 | 2013-10-31 | Cisco Technology, Inc. | Protecting address resolution protocol neighbor discovery cache against denial of service attacks |
| CN106899501A (en) * | 2017-03-30 | 2017-06-27 | 重庆金美通信有限责任公司 | Method for centralized route control in distributed communication network |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113595828A (en) * | 2021-07-28 | 2021-11-02 | 北京邮电大学 | Software defined network topology detection method and system |
| CN113595939A (en) * | 2021-07-28 | 2021-11-02 | 北京邮电大学 | Method and system for discovering unidirectional link of software defined network |
| CN113595939B (en) * | 2021-07-28 | 2022-03-18 | 北京邮电大学 | Method and system for discovering unidirectional link of software defined network |
| CN115622936A (en) * | 2022-10-10 | 2023-01-17 | 广东越新微系统研究院 | High dynamic routing protocol method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2003296959B2 (en) | System and method for link-state based proxy flooding of messages in a network | |
| US7894408B2 (en) | System and method for distributing proxying error information in wireless networks | |
| AU2005338057B2 (en) | Route selection in wireless networks | |
| EP1733516B1 (en) | Method, communication device and system for detecting neighboring nodes in a wireless multihop network using ndp | |
| US7801143B2 (en) | System and method for groupcast packet forwarding in a wireless network | |
| US20100157889A1 (en) | System and method for improving efficiency of broadcast communications in a multi-hop wireless mesh network | |
| US20100157888A1 (en) | System and method for improving efficiency and reliability of broadcast communications in a multi-hop wireless mesh network | |
| US9148845B2 (en) | Method for discovering neighboring nodes in wireless networks | |
| JP2008547311A (en) | Method for finding a route in a wireless communication network | |
| JP2009542109A (en) | Mobile ad hoc network (MANET) and method for implementing multiple paths for fault tolerance | |
| CN104620636A (en) | Bridge learning in multi-hop wireless mesh networks | |
| CN109041167A (en) | A method of support EIGRP agreement to carry out link single-direction and dual-direction state-detection | |
| JP5036602B2 (en) | Wireless ad hoc terminal and ad hoc network system | |
| JP2006279168A (en) | Communication apparatus for configuring adhoc network, bridge apparatus, and communication system | |
| JP2009273140A (en) | Hybrid type mesh routing protocol | |
| EP2335383B1 (en) | Network nodes | |
| WO2023108328A1 (en) | Packet routing in a layer 2 mesh network | |
| KR100505132B1 (en) | Method for routing and rout request message using participation flag in ad-hoc networks | |
| JPWO2008114327A1 (en) | Address resolution method | |
| Bai et al. | Extended multicast optimized link state routing protocol in manets with asymmetric links | |
| US20230189117A1 (en) | Packet routing in a layer 2 mesh network | |
| KR20090062277A (en) | Mesh network system, client node, communication method for mesh node and client node | |
| JP2003069579A (en) | Route registration method of radio node, radio node, program and recording medium with program recorded thereon | |
| Schmidt | Internet of things | |
| JP2003273887A (en) | Route optimization system for radio road system |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181218 |
|
| RJ01 | Rejection of invention patent application after publication |