CN104394082B - Neighbor discovery and link state detection method suitable for broadcast link - Google Patents
Neighbor discovery and link state detection method suitable for broadcast link Download PDFInfo
- Publication number
- CN104394082B CN104394082B CN201410666596.9A CN201410666596A CN104394082B CN 104394082 B CN104394082 B CN 104394082B CN 201410666596 A CN201410666596 A CN 201410666596A CN 104394082 B CN104394082 B CN 104394082B
- Authority
- CN
- China
- Prior art keywords
- message
- node
- link
- neighbor
- neighbours
- 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
- 238000001514 detection method Methods 0.000 title claims abstract description 12
- 230000004044 response Effects 0.000 claims abstract description 25
- 230000008859 change Effects 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims abstract description 11
- 230000003993 interaction Effects 0.000 claims abstract description 5
- 230000000977 initiatory effect Effects 0.000 claims description 8
- 230000006855 networking Effects 0.000 claims description 4
- 238000004321 preservation Methods 0.000 claims 2
- 230000002457 bidirectional effect Effects 0.000 claims 1
- 230000006870 function Effects 0.000 claims 1
- 230000009467 reduction Effects 0.000 claims 1
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 230000000694 effects Effects 0.000 abstract 1
- 230000004048 modification Effects 0.000 abstract 1
- 238000012986 modification Methods 0.000 abstract 1
- 238000012423 maintenance Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for realizing neighbor discovery and link state detection on a broadcast link. The method comprises the following steps: and adopting a multicast interaction message, wherein the message types comprise neighbor advertisement, node information inquiry response, neighbor list inquiry and neighbor list inquiry response. The neighbor advertisement message periodically advertises the basic information, the neighbor number and the neighbor change information of the node. The node receiving the neighbor advertisement message initiates an inquiry message according to the condition, and the inquiry message carries the basic information of the node; and if no other node initiates inquiry, node information inquiry or neighbor list inquiry is initiated. And the destination node replies a query response message, and all nodes record the basic information of the neighbors according to the notification message and the query message and record the detailed information of the nodes and the neighbor list according to the response message. And each node analyzes the on-off state and the one-way and two-way state of the link between the nodes according to the message receiving and sending state and the neighbor list state. The beneficial technical effects of the invention are as follows: the method can realize neighbor discovery and link state detection suitable for various links, particularly narrow-band broadcast links, and has low link overhead. The learned MAC address of the neighbor interface can support unnumbered address communication of the Ethernet interface; the learned neighbor information can be used by other applications such as route protocol modification and topology description of network management equipment; the problem that the actual on-off state and the single-direction and two-direction state of the link cannot be detected by the link interconnected by the switching node through the link equipment is solved.
Description
Technical field
The present invention relates to a kind of suitable for neighbours' discovery of broadcasting link and link state detection method.
Background technology
The interface of switching node is progressively changed into using Ethernet interface, and traditional Ethernet interface has only supported numbered address
Networking, no numbered address networking can not be supported, realize Ethernet interface without numbered address networking when, the ARP protocol of standard is not
The study of gateway MAC address can be completed.
During the link device connected using ICBM SHF satellite terminal or radio station as broadcasting link, the node in network is more, chain
Road bandwidth is limited, and Routing Protocol needs to carry out adaptability reform according to particular link.
When switching node is interconnected by link device, the Ethernet interface of use is only able to detect switching node and set with link
Break-make between standby, can not detect the break-make and link single-direction and dual-direction state between switching node.
Many applications need to know the information of neighbor node, such as, it is necessary to know when network management device describes network topology
The core I P address of road counterpart device, interface name of connection etc., voice service, which communicates, needs the device numbering of counterpart device.
Need a kind of method to meet various wide and narrow strip links, found suitable for the neighbours of broadcasting link and Link State is examined
Survey, discovery, study and the maintenance of neighbor device are completed using minimum expense and the break-make single-direction and dual-direction of Link State detects.
The content of the invention
The invention provides a kind of method for finding neighbours and detecting Link State suitable for broadcasting link, this method bag
Include：
Using unified message interaction form, interaction flow, in various wide and narrow strip links, broadcasting link, non-broadcasting link
Under, realize neighbor learning and the maintenance of switching node, the break-make of Link State, single-direction and dual-direction detection.Interacted and reported using multicast mode
Text, multicast address use 224.0.0.99, and the IP protocol number of message uses 99.Type of message is divided into neighbor advertisement message, node
Information inquiry message, nodal information inquiry response message, neighbor list query message and neighbor list inquiry response message.
The essential information of this node, including neighbours' quantity, interface IP address, interface are externally noticed in the timing of neighbor advertisement message
IP address mask and interface mac address.Meanwhile using the neighbours' change information occurred between neighbor advertisement message twice as neighbours
The extension information of notification packet is externally noticed.Neighbours' change information is only noticed once after change, shortens message length, reduces report
Literary expense, the node for not receiving neighbours' change information are compared by neighbours' quantity, made up using inquiry mechanism.
After receiving neighbor advertisement message, neighbours' essential information is recorded.The local details without the neighbours, and not
Nodal information query message of other nodes to the neighbours is received, initiates nodal information query message, without sending neighbor list
Query message；The neighbours' quantity and neighbours' quantity in neighbor advertisement message for the node that comparison node preserves are inconsistent, and
The neighbor list query message of other nodes is not received, initiates neighbor list query message, it is not necessary to sending node information inquiry
Message.Nodal information query message and neighbor list query message carry node essential information, including interface IP address, interface IP
Address mask and interface mac address.
The essential information of all nodes records source nodes of query message is received, destination node corresponding to query message is returned
Complex response message.Node details or neighbor list are carried according to response message type.
All messages are all sent using multicast, and the spy of multicast message can be received using all nodes on broadcasting link
Property, only need on link a node to initiate inquiry, other nodes can receive query message and response message.Receive other sections
Query message is recorded after the query message of point, starts overtime timer, needs to initiate identical query message in time-out time
When, without initiating query message again, greatly reduce the quantity of query message, decrease the quantity of response message, timer surpasses
When Shi Wei receives the response message of record queries message, the query message of record is sent, guarantee can also when can not receive response message
Enough time-out send query message.Neighbours' number of this node is carried in neighbor advertisement message, other nodes pass through neighbor advertisement message
Extension message obtain neighbours' number of the node, neighbor advertisement message not packet loss when neighbours' number should be identical, if both
Inconsistent, the neighbor advertisement message for illustrating to carry neighbours' change information is made up using neighbor list inquiry mechanism there occurs packet loss,
Ensure that neighbor list is synchronous.Pass through neighbor advertisement message, nodal information query message and the equal energy of neighbor list information query message
Enough learn the essential information of neighbours, the interface mac address of Fast Learning neighbours.
The message for receiving neighbours leads to the Link State set of this node and neighbor node to be unidirectional；Receive the initiation of this node
This node and the set of destination node link are two-way by the response message of query message；In the extension message of neighbor advertisement message
It is two-way that increased neighbours, which include oneself this node of set with the link for initiating node,；The message of other nodes initiation is received,
It is double by this node and initiation node link set and the neighbor list of the initiation node of this nodes records includes this node
Xiang Tong.
The method have the benefit that：It can be realized suitable for the particularly Narrowcasting of various links by this method
The neighbours of link have found and Link State detection, method are smaller to link overhead in itself.Neighbours' interface mac address of study can
Support being communicated without numbered address for Ethernet interface；The neighbor information of study can provide Routing Protocol transformation, network management is set
The other applications such as standby Turbo codes use；It is true that the link that solution switching node is interconnected by link device can not detect link
The problem of break-make and single-direction and dual-direction state.
Brief description of the drawings
Fig. 1, agreement interaction flow.
Fig. 2, PDU universal information head form.
Fig. 3, protocol massages encapsulation format.
Fig. 4, neighbor advertisement message format.
Fig. 5, neighbours change extension message format.
Fig. 6, nodal information query message form.
Fig. 7, nodal information inquiry response message format.
Fig. 8, neighbor list query message form.
Fig. 9, neighbor list inquiry response message format.
Embodiment
In order to realize that the neighbours on broadcasting link have found and Link State detection is, it is necessary to handle in following three aspects
Hold.
Protocol parameter initializes, and reads configuration file, and the parameter of no user's change provides acquiescence ginseng according to Linktype
Numerical value.
Specific steps are implemented as follows：
1. the Parameter File of reading and saving, including the agreement of user configuration enable mark, message time-out time；
2. read the interface message and system information of this node；
3. reception processing Interface status event.
Protocol massages encapsulate, decapsulation：
1. according to the message format encapsulated message of regulation, message format is shown in Fig. 4 to Fig. 9；
2. according to message format analytic message, message format is shown in Fig. 4 to Fig. 9；
3. according to the Receive message neighbor information of parsing, inquiry or response message are initiated；
4. the externally neighbor information of issue study；
5. neighbours' change information is encapsulated into neighbor advertisement message and externally issued, only issue once.
Protocol massages send and receive：
1. establishing the raw socket of transmitting-receiving message, the protocol number of socket is set as 99；
2. setting the multicast option of interface, including it is arranged to multicast interface, addition multicast group and message and has carried IP leaders
Will；
3. send message, IP heads are encapsulated, source IP address is interface IP address, purpose IP address 224.0.0.99；
4. receiving protocol massages, indexed according to receiving interface and determine receiving interface.
Claims (2)
1. a kind of neighbours suitable for broadcasting link find and link state detection method, it is characterised in that：Suitable for that can pass
Wide and narrow strip link, broadcasting link and the non-broadcasting link of defeated IPv4 messages；It is special using the broadcast of link by optimizing agreement flow
Property, as long as a node initiates inquiry, other nodes can receive query message and response message, then the information for passing through preservation
Contrasted with the message of reception, decide whether to send query message, strictly controlled the quantity of query message in net, rung corresponding to reduction
Message is answered, reduces protocol overhead；Interface mac address is obtained by message content, supports IPv4 without the MAC under the conditions of numbered address
Address learning；Two methods of the neighbor list and packet sending and receiving state sent by neighbours realizes that Ethernet interface gap-bridging link is set
Link break-make and 2-way state detection after standby, it is specially：
1）Message interaction is completed using multicast mode, and multicast address uses 224.0.0.99, and IP protocol number uses 99, type of message
Including neighbor advertisement, nodal information inquiry, the inquiry of nodal information inquiry response, neighbor list and neighbor list inquiry response；
2）Neighbor advertisement message timing externally advertizing node essential information, including interface IP address, mask digit, MAC Address,
Neighbours' quantity and neighbours' change information, timing set default value according to Linktype, and user can change；
3）The node of neighbor advertisement message is received, checks the details of the neighbours of preservation, no details and is not received
Other nodes initiate nodal information inquiry, compare the neighbours in neighbor advertisement message to the nodal information query message of the neighbours
The neighbours' quantity for the initiation neighbor advertisement message node that quantity preserves with node, both are inconsistent and do not receive other nodes to this
The neighbor list query message of neighbours, initiate neighbor list inquiry；
4）The destination node for receiving query message replys response message；
5）According to neighbor advertisement message, nodal information query message and neighbor list query message, the base of neighbours can be obtained
This information；
6）Link break-make and single-direction and dual-direction state can interpolate that according to the packet sending and receiving state between node and neighbor list.
2. neighbours according to claim 1 find and the implementation method of Link State detection, it is characterised in that：
Step 1）In, multicast mode mutual message is used between node so that all nodes on broadcasting link, which can receive, to be looked into
Ask message and response message；After the query message for receiving other nodes, this node is not required to initiate to inquire about again, it is only necessary to starts weight
Pass timer, wait reception response message, both reduced message expense, also ensure this section point can not receive response message can also time-out
Initiate inquiry；
Step 3）In, this node does not record the details of neighbor node, and does not receive other nodes to the node
During query message, nodal information query message is just initiated；Neighbours' quantity of some neighbour of this nodes records is with the neighbours in neighbour
When it is inconsistent to occupy the neighbours' quantity noticed in notification packet, and node initiation neighbor list being inquired about without other nodes,
Just initiate neighbor list query message；If have received the query message of other nodes, record initiates the basic letter of query node
Breath, start retransmission timer to inquiry destination node, query message is no longer initiated, when this node time-out does not receive response message also
When, time-out resends query message；
Step 5）In, neighbour can be obtained by neighbor advertisement message, nodal information query message and neighbor list query message
The essential information in residence, the MAC Address of other side's interface can be quickly recorded, support leading to without numbered address networking for Ethernet interface
Letter；
Step 6）In, any message of neighbours is received, set Link State is unidirectional logical, receives the sound that this node initiates inquiry
It is two-way to answer message set link, and increased neighbours include this node set chain in neighbours' change information of neighbor advertisement message
Road two-way, the neighbor list of neighbor list response message lead to comprising this node set link bidirectional, solve switching node across
Link device can not detect the problem of link break-make, realize the break-make and single-direction and dual-direction detection function of Link State.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410666596.9A CN104394082B (en) | 2014-11-20 | 2014-11-20 | Neighbor discovery and link state detection method suitable for broadcast link |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410666596.9A CN104394082B (en) | 2014-11-20 | 2014-11-20 | Neighbor discovery and link state detection method suitable for broadcast link |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104394082A CN104394082A (en) | 2015-03-04 |
| CN104394082B true CN104394082B (en) | 2017-12-19 |
Family
ID=52611918
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410666596.9A Active CN104394082B (en) | 2014-11-20 | 2014-11-20 | Neighbor discovery and link state detection method suitable for broadcast link |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104394082B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106028396B (en) * | 2016-05-04 | 2019-07-05 | 重庆金美通信有限责任公司 | Information distribution method of ultra-short wave radio station network |
| CN109548066B (en) * | 2018-12-27 | 2022-04-22 | 郑州天迈科技股份有限公司 | Wireless communication link state detection method |
| CN112653587B (en) * | 2019-10-12 | 2022-10-21 | 北京奇艺世纪科技有限公司 | Network connectivity state detection method and device |
| CN112867086B (en) * | 2021-01-29 | 2022-02-22 | 新华三信息安全技术有限公司 | Message processing method and device |
| CN114244761B (en) * | 2021-12-08 | 2023-10-31 | 中盈优创资讯科技有限公司 | IS-based equipment automatic discovery method and device |
| CN114363255B (en) * | 2021-12-31 | 2023-07-18 | 重庆奥普泰通信技术有限公司 | Data processing method, device and medium |
| CN115622936A (en) * | 2022-10-10 | 2023-01-17 | 广东越新微系统研究院 | High dynamic routing protocol method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101692674A (en) * | 2009-10-30 | 2010-04-07 | 杭州华三通信技术有限公司 | Method and equipment for double stack access |
| CN102984070A (en) * | 2012-12-13 | 2013-03-20 | 重庆金美通信有限责任公司 | Method for realizing data forwarding through unnumbered interface of Ethernet |
| CN103825760A (en) * | 2014-02-25 | 2014-05-28 | 杭州华三通信技术有限公司 | Method and device for setting up neighborhood on basis of OSPF protocol |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9455948B2 (en) * | 2012-06-29 | 2016-09-27 | Cisco Technology, Inc. | Reducing proliferation of network-to-link-layer address resolution messages |
-
2014
- 2014-11-20 CN CN201410666596.9A patent/CN104394082B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101692674A (en) * | 2009-10-30 | 2010-04-07 | 杭州华三通信技术有限公司 | Method and equipment for double stack access |
| CN102984070A (en) * | 2012-12-13 | 2013-03-20 | 重庆金美通信有限责任公司 | Method for realizing data forwarding through unnumbered interface of Ethernet |
| CN103825760A (en) * | 2014-02-25 | 2014-05-28 | 杭州华三通信技术有限公司 | Method and device for setting up neighborhood on basis of OSPF protocol |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104394082A (en) | 2015-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104394082B (en) | Neighbor discovery and link state detection method suitable for broadcast link | |
| EP2708001B1 (en) | Label switched routing to connect low power network domains | |
| Wang et al. | Voice communications over zigbee networks | |
| CN102186261B (en) | Implementation method and device for IPv6 (Internet Protocol Version 6) neighbor discovery protocol in WLAN (Wireless Local Area Network) | |
| TW201002119A (en) | Apparatus and methods for transmitting data over a wireless mesh network | |
| CN105338535B (en) | A method of carrying out wireless networking using mobile terminal | |
| CN104620636A (en) | Bridge learning in multi-hop wireless mesh networks | |
| CA2660711A1 (en) | System and method for routing and domain name system support of a mobile node | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| CN105577501A (en) | Lower-hanging equipment network access communication realization method of private network client terminal equipment and apparatus thereof | |
| CN107707476A (en) | Efficient wireless relay device and method based on FPGA | |
| JP2006279168A (en) | Communication apparatus for configuring adhoc network, bridge apparatus, and communication system | |
| CN104378250B (en) | Detection method, device, system, controller and the gateway of data link | |
| CN102170389B (en) | data message transmission method and access device | |
| CN102624620B (en) | A kind of transmission system of the Ethernet transmission method based on token frame | |
| CN102104533B (en) | Method for optimizing RRPP (rapid ring protection protocol) single ring network data transmitting path and ring network node | |
| JP2007089182A (en) | Method and apparatus for high-speed path establishment | |
| JP4911222B2 (en) | COMMUNICATION SYSTEM, COMMUNICATION METHOD IN COMMUNICATION SYSTEM, AND RELAY DEVICE | |
| CN109041167A (en) | A method of support EIGRP agreement to carry out link single-direction and dual-direction state-detection | |
| CN104735712B (en) | A kind of maintaining method of Ad Hoc networks route | |
| EP2725763B1 (en) | Apparatus, method and computer program for relaying payload data between two network nodes | |
| JP5465328B2 (en) | Wireless communication apparatus and wireless communication method | |
| CN104796345A (en) | Message transmission control method and equipment | |
| CN102625489B (en) | A kind of base station, communication system and data processing method | |
| CN114338852B (en) | Method for encapsulating data packet based on Thread protocol to obtain IEEE802.11 physical frame |
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 |