CN104394082B - A kind of neighbours suitable for broadcasting link find and link state detection method - Google Patents
A kind of neighbours suitable for broadcasting link find and link state detection method 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
- neighbours
- link
- inquiry
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention discloses a kind of method for realizing that neighbours have found and Link State detects on broadcasting link.This method includes：Using multicast mutual message, type of message includes neighbor advertisement, nodal information inquiry, the inquiry of nodal information inquiry response, neighbor list and neighbor list inquiry response.Essential information, neighbours' number and the neighbours' change information of neighbor advertisement message timing advertizing node.The node for receiving neighbor advertisement message according to circumstances initiates query message, and query message carries node essential information；Do not have node details or neighbours' number of notice and record neighbours' number it is inconsistent, and without other nodes initiate inquiry then initiate nodal information inquiry or neighbor list inquiry.Destination node replys inquiry response message, and all nodes record the essential information of neighbours according to notification packet, query message, and node details and neighbor list are recorded according to response message.Each node is according to the link break-make and single-direction and dual-direction state between packet sending and receiving state and neighbor list state analysis node.The method have the benefit that：It can realize that the neighbours suitable for various links particularly Narrowcasting link have found and Link State detects by this method, method is 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, the other application such as Turbo codes of network management device uses；Solve the problems, such as that the link that switching node is interconnected by link device can not detect the true break-make of link and single-direction and dual-direction state.
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 | A kind of neighbours suitable for broadcasting link find and link state detection method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410666596.9A CN104394082B (en) | 2014-11-20 | 2014-11-20 | A kind of neighbours suitable for broadcasting link find and link state detection method |
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 | A kind of neighbours suitable for broadcasting link find and link state detection method |
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 | 重庆金美通信有限责任公司 | A kind of information dispensing method of ultrashort wave radio set net |
| 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) | A kind of neighbours suitable for broadcasting link find and link state detection method | |
| US8743879B2 (en) | Label switched routing to connect low power network domains | |
| EP2498527B1 (en) | Method and equipment for converging plural service data from machine terminal devices | |
| US8942212B2 (en) | Autoconfiguration system for wireless sensor network and its method, and gateway apparatus for wireless sensor network | |
| 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 | |
| WO2011137842A1 (en) | Cgn (carrier grade nat) entity based data transmission method, cgn entity, gateway and system | |
| RU2009143356A (en) | METHOD AND SYSTEM TO AVOID PDP CONTEXT DEPENDS | |
| CA2660711A1 (en) | System and method for routing and domain name system support of a mobile node | |
| WO2013181852A1 (en) | Fast initial link setup communication device and method | |
| WO2015010487A1 (en) | Offloaded data transmission method, transmission device, system, and user terminal | |
| CN104378250B (en) | Detection method, device, system, controller and the gateway of data link | |
| CN102170389B (en) | data message transmission method and access device | |
| CN104661111A (en) | Method and device for transmitting I-frame analysis method uplink multicast data | |
| US20110182206A1 (en) | Apparatus and method for associating a gateway control session with an internet protocol connectivity access network (ip-can) session | |
| CN102624620B (en) | A kind of transmission system of the Ethernet transmission method based on token frame | |
| CN100442769C (en) | Method and system for processing data based on between GGSN and external data network | |
| JP4911222B2 (en) | COMMUNICATION SYSTEM, COMMUNICATION METHOD IN COMMUNICATION SYSTEM, AND RELAY DEVICE | |
| CN102377654A (en) | Router and method for realizing IPv6 (Internet Protocol Version 6) message traversing on IPv4 (Internet Protocol Version 4) router | |
| CN103825831A (en) | Packet transmitting method and switch | |
| EP2725763B1 (en) | Apparatus, method and computer program for relaying payload data between two network nodes | |
| CN103780487B (en) | Set up the method and device of Intermediate System-to-Intermediate System neighbours | |
| CN114982361A (en) | Data transmission for Artificial Intelligence (AI) techniques | |
| CN109218997A (en) | A kind of method and device of trunked call processing | |
| CN109246730A (en) | A method of stimulation Wi-Fi terminal promotes data message and gives out a contract for a project quantity |
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 |