CN116846828A - Underwater acoustic network static route remote configuration method based on link state test - Google Patents
Underwater acoustic network static route remote configuration method based on link state test Download PDFInfo
- Publication number
- CN116846828A CN116846828A CN202310762596.8A CN202310762596A CN116846828A CN 116846828 A CN116846828 A CN 116846828A CN 202310762596 A CN202310762596 A CN 202310762596A CN 116846828 A CN116846828 A CN 116846828A
- Authority
- CN
- China
- Prior art keywords
- link state
- state test
- node
- data packet
- underwater acoustic
- 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
- 238000012360 testing method Methods 0.000 title claims abstract description 125
- 230000003068 static effect Effects 0.000 title claims abstract description 36
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000005540 biological transmission Effects 0.000 claims abstract description 47
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 5
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 7
- 230000002457 bidirectional effect Effects 0.000 abstract 1
- 238000009432 framing Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
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/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B13/00—Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
- H04B13/02—Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a remote configuration method of a static route of an underwater acoustic network based on a link state test, which comprises the following steps: the method comprises the following steps of underwater acoustic network parameter configuration, node arrangement, link state test, transmission timeout and static route configuration. The parameter configuration comprises network scale, node number and the like, the underwater acoustic network node configuration refers to the configuration of a node carrying platform into water, the link state test process is to complete the bidirectional data transmission capability test of the node on a transmission path through the receiving and transmitting of a specified type of data packet and a response packet, the transmission overtime refers to the fact that a certain node does not receive the response or does not receive the overtime within a specified time, the source node is informed of the overtime of the current link state test, and the static route configuration process refers to the fact that a specific path in the link state test response process is taken as a static route table item and added into a node self-routing table. The invention completes the remote exploration of the invalid node, avoids the occurrence of invalid static route entries, and improves the remote configuration efficiency of the static route of the underwater acoustic network node.
Description
Technical Field
The invention relates to the technical field of underwater acoustic networks, in particular to a method for remotely configuring a static route of an underwater acoustic network based on a link state test.
Background
When a single underwater node works independently, the information processing capability and the coverage range are very limited, the development of marine technical equipment is severely restricted, and along with the strong promotion of the construction of an underwater information system and the enrichment of various underwater application scenes by the China, the cooperation of multi-node networking becomes an important development trend. The underwater acoustic network protocol can establish a plurality of data channels among the underwater nodes by interacting data packets of a specific type, connecting isolated nodes in series and then forming a routing table for data transmission across multiple nodes, and provides transmission guarantee for the construction of an underwater information system, so that the underwater acoustic network protocol becomes the focus of research of various ocean nations.
The underwater acoustic network has the characteristics different from the traditional land wired and wireless networks, particularly, after the underwater fixed nodes are laid, the underwater fixed nodes are powered by the battery energy carried by the underwater fixed nodes, the working environment of the underwater fixed nodes cannot be seen, the underwater fixed nodes are easy to be impacted by marine organisms and fishermen, effective monitoring means are lacked, the failure and disconnection situation occurs, meanwhile, the underwater acoustic network has the effects of narrow bandwidth, low speed, high time delay and strong time variation of an underwater acoustic communication channel, the stability of a link state is poor, the application scene of the underwater nodes and various common emergency situations need to be comprehensively considered when the routing protocol of the underwater acoustic network is designed, and the overall operation stability of the underwater acoustic network is ensured in a more efficient mode as much as possible.
Disclosure of Invention
The invention aims at providing a remote configuration method of a static route of an underwater acoustic network based on a link state test, aiming at an application scene that an information transmission path is relatively fixed and an unexpected failure and connection failure emergency possibly occurring in an underwater fixed layout node, a link state test data packet is designed, the data packet can be transmitted hop by hop along a planned path, a link state test response packet is generated when a test terminal point is reached, the response packet is transmitted hop by hop along a reverse path, and a static route entry conforming to a specific rule is automatically generated when the response packet passes through a relay node in a returning manner, so that support is provided for subsequent data transmission route selection. By combining the static route remote configuration and the link state test process, the effectiveness of a transmission path is verified, the defect of low efficiency of issuing the static route hop by a traditional protocol is overcome, and the running stability of the underwater sound network is improved.
In order to solve the technical problems, the invention adopts the following technical scheme:
a static route remote configuration method of an underwater acoustic network based on link state test comprises the following steps:
(1) Performing self-checking on all the underwater acoustic network nodes, sequentially performing parameter issuing and configuration on all the underwater acoustic network nodes, including network scale and node number, and simultaneously performing unified calibration on internal clocks of all the underwater acoustic network nodes;
(2) Placing equipment carrying the underwater acoustic network node into water, and recording the serial number and the position information of the underwater acoustic network node;
(3) When the failure of the disconnection of the underwater node occurs, the underwater information transmission path is temporarily required to be changed, or the validity of the appointed transmission path is required to be tested, a main node initiates a link state test; after the link state test data packet generated by the main node arrives at the path relay node, the relay node checks whether the link state test data packet is the next hop or not, if not, the link state test data packet is discarded and not processed, if so, the transmission path in the link state test data packet is extracted, the next hop field is searched and updated, and the frame is regrouped and sent until the link state test data packet is transmitted to the end node hop by hop, so that the link state test process is completed;
(4) After the link state test data packet reaches the termination node, the termination node checks the content and generates a link state test response data packet, and transmits the link state test response data packet according to a reverse path, after the link state test response data packet reaches the relay node, the relay node checks whether the link state test response data packet is the next hop or not, if not, the link state test response data packet is discarded and is not processed, if so, a transmission path in the link state test response data packet is extracted, a next hop field is searched and updated, and the link state test response data packet is transmitted in a frame-by-frame mode until the link state test response data packet is transmitted to the initial node hop by hop, and the link state test response process is completed;
(5) In the transmission process of the link state test response data packet, each node checks whether the link state test response packet and the link state test data packet in the step (3) belong to the same test process, when the link state test response data packet belongs to the same test process, a transmission path in the link state test response data packet is extracted, the left node < N, N-1- & gtM+1 > of the node M is used as a destination node and added into a local static routing table, the next hop is M+1, the right node < M-1, M-3- & gt2, 1> of the node M is used as a destination node and added into the local static routing table, and the next hop is M-1; the route type of the node M is local, the route types of the M+1 and M-1 nodes are direct connection, and the route types of other nodes are static; where N is the number of path hops.
Further, the method also comprises the following steps:
if a certain relay node sends out a link state test data packet, and does not receive a link state test response data packet or a link state overtime data packet within the time of 2 (N-M) T, judging that the transmission is overtime, generating a link state test overtime data packet by the relay node, checking information and extracting a transmission path after other relay nodes receive the link state test overtime data packet, determining a next hop field, and recombining the link state test overtime data packet to be sent until the link state test overtime data packet is transmitted to an initial node; wherein M is the number of a certain relay node, and T is the maximum transmission delay between two adjacent nodes.
Further, the general frame structures of the data packets include: frame type, start node, end node, next hop, number of path hops, and specific transmission path; the frame type of the link state test data packet is LinkTest, the frame type of the link state test response data packet is LinkTestACK, and the frame type of the link state test TimeOut data packet is LinkTest TimeOut.
The beneficial effects of the invention are as follows:
1. the link state test data packet and the response packet can be transmitted hop by hop in a transmission path from a designated starting node to a termination node of the underwater acoustic network, the validity of uplink and downlink of each node of the transmission path is verified, and the failure network node is assisted to be checked;
2. after receiving the link state test response packet, the relay node updates a local routing table according to a transmission path to provide a reference for subsequent data forwarding, so that the remote configuration of the static route is completed, and compared with the hop-by-hop configuration or the local configuration method of the traditional static route configuration, the remote configuration means is provided;
3. the method can simultaneously carry out static route configuration on a plurality of nodes on the path, and further improves the static route configuration efficiency.
Drawings
Fig. 1 is a structure of a link state test data frame according to the present invention.
Fig. 2 is a link state test response frame structure in the present invention.
Fig. 3 is a link state test timeout frame structure according to the present invention.
Fig. 4 is a schematic diagram of a detailed process of link state testing, reply and static route remote configuration in the present invention.
Fig. 5 shows the route representation intention when the mth point configures the static route with the path hop count of N in the present invention.
Detailed Description
A static route remote configuration method of an underwater acoustic network based on link state test comprises the following steps:
(1) Underwater acoustic network parameter configuration
1) Carrying out power-on self-checking on all underwater acoustic network nodes to ensure that the hardware and software working states of all nodes are normal;
2) Sequentially issuing parameters including parameters such as network scale, node number and the like to the underwater acoustic network nodes, configuring the parameters, and uniformly calibrating internal clocks of the underwater acoustic network nodes;
(2) Node arrangement
1) Placing equipment carrying the underwater acoustic network node into water in a manual or mechanical auxiliary mode;
2) Recording the number and the position information of the water network node;
(3) Link state testing
1) Under the condition that the failure of the disconnection of the underwater node occurs, the underwater information transmission path is temporarily required to be changed, or other conditions that the validity of the appointed transmission path is required to be tested, a main node initiates a link state test;
2) Assuming that the starting node number to be subjected to the link state test is 1, the ending node number is N, paths are <1, 2. M, M +1.N-1, N >, the number of path hops is N, the next hop is 2, the frame type is 'LinkTest', framing is carried out according to the information, as shown in fig. 1, and the next hop is sent out by a master node (central node), as shown in fig. 4;
3) After the link state test data packet reaches a certain relay node M of the path, firstly checking whether the link state test data packet is the next hop, if not, discarding the link state test data packet without processing, if so, extracting a transmission path in the link state test data packet, searching and updating a next hop field to be M+1, and re-framing and transmitting the next hop field;
4) Repeating the step 3) until the link state test data packet is transmitted to the termination node N, and completing the link state test process;
5) After the link state test data packet reaches the termination node N, checking the content, then generating a link state test response data packet, extracting a transmission path in the link state test data packet, reversing the transmission path to N.M+1, M.2 and 1, wherein the initial node is N, the termination node is 1, the next hop is N-1, the frame type is 'LinkTestACK', the path hop number is N, and re-framing and transmitting the transmission path according to the information, as shown in figure 2;
6) After the link state test response packet reaches a certain relay node M+1, the relay node firstly checks whether the relay node is the next hop or not, if not, the relay node discards the link state test response packet and does not process the link state test response packet, if so, a transmission path in the link state test data packet is extracted, the next hop is determined to be M, a next hop field in the link state test data packet is updated, and the link state test data packet is transmitted in a framing mode;
7) And (6) repeating the process until the link state test response packet is transmitted to the starting node 1 hop by hop, and completing the link state test response process.
(4) Transmission timeout
1) In the underwater acoustic network, the maximum transmission time delay between two adjacent nodes is T, if the link state test data packet is sent out by the relay node M, and then the link state test response data packet or the link state overtime data packet is not received within the time 2 (N-M) T, the transmission overtime is judged, and the link state test overtime data packet is generated by the node M to inform the starting node. The data frame format is shown in fig. 3, wherein the initial node is M, the end node is 1, the path hop count is N, and the frame type is 'link test TimeOut';
2) After receiving the link state test timeout data packet, the relay node checks the information, extracts the transmission path, and after determining the next hop, the relay node reorganizes the link state test timeout data packet to send out;
3) Repeating the step 2) until the link state test timeout packet is transmitted to the starting node.
(5) Static routing configuration
1) In the step (3) and in the step (3), after receiving the link state test response data packet, the relay node M checks the transmission path information, and determines that the link state test response packet and the data link state test data packet in the step (3) are affiliated to the same test process;
2) Extracting a transmission path in a link state test response data packet, adding left nodes < N, N-1- & gtM+2 > in the path into a local static routing table, adding next hops as M+1, adding right nodes < M-2, M-3- & gt2, 1> into the local static routing table, and adding the next hops as M-1, wherein M+1 and M-1 are direct connection nodes, as shown in figure 5.
The beneficial effects of the invention are as follows: by adopting the method for remotely configuring the static route of the underwater acoustic network based on the link state test, the transmission process independent of a routing protocol and a medium access control protocol is formed by designing a special protocol data packet, the remote exploration of the effectiveness of the underwater acoustic network node can be realized by transmitting hop by hop according to a designated path, in addition, the static route entry issuing can be carried out on a plurality of nodes on the transmission path at one time by the link state test response packet, the disadvantages of the local issuing and hop by hop issuing of the traditional static route entry are changed, and the operation efficiency of the underwater acoustic network is improved.
Claims (3)
1. The underwater acoustic network static route remote configuration method based on the link state test is characterized by comprising the following steps of:
(1) Performing self-checking on all the underwater acoustic network nodes, sequentially performing parameter issuing and configuration on all the underwater acoustic network nodes, including network scale and node number, and simultaneously performing unified calibration on internal clocks of all the underwater acoustic network nodes;
(2) Placing equipment carrying the underwater acoustic network node into water, and recording the serial number and the position information of the underwater acoustic network node;
(3) When the failure of the disconnection of the underwater node occurs, the underwater information transmission path is temporarily required to be changed, or the validity of the appointed transmission path is required to be tested, a main node initiates a link state test; after the link state test data packet generated by the main node arrives at the path relay node, the relay node checks whether the link state test data packet is the next hop or not, if not, the link state test data packet is discarded and not processed, if so, the transmission path in the link state test data packet is extracted, the next hop field is searched and updated, and the frame is regrouped and sent until the link state test data packet is transmitted to the end node hop by hop, so that the link state test process is completed;
(4) After the link state test data packet reaches the termination node, the termination node checks the content and generates a link state test response data packet, and transmits the link state test response data packet according to a reverse path, after the link state test response data packet reaches the relay node, the relay node checks whether the link state test response data packet is the next hop or not, if not, the link state test response data packet is discarded and is not processed, if so, a transmission path in the link state test response data packet is extracted, a next hop field is searched and updated, and the link state test response data packet is transmitted in a frame-by-frame mode until the link state test response data packet is transmitted to the initial node hop by hop, and the link state test response process is completed;
(5) In the transmission process of the link state test response data packet, each node checks whether the link state test response packet and the link state test data packet in the step (3) belong to the same test process, when the link state test response data packet belongs to the same test process, a transmission path in the link state test response data packet is extracted, the left node < N, N-1- & gtM+1 > of the node M is used as a destination node and added into a local static routing table, the next hop is M+1, the right node < M-1, M-3- & gt2, 1> of the node M is used as a destination node and added into the local static routing table, and the next hop is M-1; the route type of the node M is local, the route types of the M+1 and M-1 nodes are direct connection, and the route types of other nodes are static; where N is the number of path hops.
2. The method for remotely configuring the static route of the underwater sound network based on the link state test according to claim 1, further comprising the following steps:
if a certain relay node sends out a link state test data packet, and does not receive a link state test response data packet or a link state overtime data packet within the time of 2 (N-M) T, judging that the transmission is overtime, generating a link state test overtime data packet by the relay node, checking information and extracting a transmission path after other relay nodes receive the link state test overtime data packet, determining a next hop field, and recombining the link state test overtime data packet to be sent until the link state test overtime data packet is transmitted to an initial node; wherein M is the number of a certain relay node, and T is the maximum transmission delay between two adjacent nodes.
3. The method for remotely configuring a static route of an underwater acoustic network based on link state testing according to claim 2, wherein the general frame structures of the data packets each comprise: frame type, start node, end node, next hop, number of path hops, and specific transmission path; the frame type of the link state test data packet is LinkTest, the frame type of the link state test response data packet is LinkTestACK, and the frame type of the link state test timeout data packet is LinkTestTimeOut.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310762596.8A CN116846828A (en) | 2023-06-27 | 2023-06-27 | Underwater acoustic network static route remote configuration method based on link state test |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310762596.8A CN116846828A (en) | 2023-06-27 | 2023-06-27 | Underwater acoustic network static route remote configuration method based on link state test |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116846828A true CN116846828A (en) | 2023-10-03 |
Family
ID=88170000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310762596.8A Pending CN116846828A (en) | 2023-06-27 | 2023-06-27 | Underwater acoustic network static route remote configuration method based on link state test |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116846828A (en) |
-
2023
- 2023-06-27 CN CN202310762596.8A patent/CN116846828A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20110002226A1 (en) | Method for Discovering Routes in Wireless Communications Networks | |
| JP4064944B2 (en) | Apparatus and method for data packet retransmission in a mobile ad hoc network environment | |
| JP2006074790A (en) | Optimal direction-based flooding method for mobile ad-hoc network | |
| US9264327B2 (en) | Communication network management system, method and program, and management computer | |
| US10785701B2 (en) | Hybrid control plane entity for fat tree route disaggregation | |
| CN110249634B (en) | Electricity meter comprising a power line interface and at least one radio frequency interface | |
| CN110996370A (en) | Network communication router protocol method of unmanned aerial vehicle | |
| CN111083758A (en) | High-energy-efficiency sound-electricity cooperative transmission network routing system and method | |
| CN109474970A (en) | A kind of method for routing suitable for cordless communication network | |
| EP2211509A2 (en) | Network communication node | |
| JP2009218922A (en) | Wireless ad-hoc terminal and ad-hoc network system | |
| US10680899B1 (en) | Topology discovery through multicast transmission | |
| JP2001237875A (en) | Relay path built-up method for radio packet | |
| US20090003295A1 (en) | Ad-hoc network device with reduced data loss | |
| CN116846828A (en) | Underwater acoustic network static route remote configuration method based on link state test | |
| US8755319B2 (en) | Host route convergence | |
| JP4767329B2 (en) | Network system and communication method | |
| JPWO2006075402A1 (en) | Open loop network node device and open loop network control method | |
| WO2018143094A1 (en) | Management node for wireless communication system, and wireless communication system | |
| WO2021109821A1 (en) | Network structure, method for sending packet between network elements in network, and receiving method | |
| Gruber et al. | Ad hoc routing for cellular coverage extension | |
| CN110971514B (en) | Pilot frequency gateway equipment and data interaction method of pilot frequency network | |
| CN114553322A (en) | Low-overhead underwater acoustic network decentralized method | |
| CN110739987A (en) | Low-voltage power line broadband carrier communication system | |
| JP4687292B2 (en) | Communication device and method for disconnecting unnecessary wireless link in network |
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 |