A Remote Configuration Method for Static Routing in Underwater Acoustic Networks Based on Link State Testing

Abstract

This invention discloses a remote configuration method for static routing in an underwater acoustic network based on link-state testing, comprising the following steps: underwater acoustic network parameter configuration, node deployment, link-state testing, transmission timeout, and static routing configuration. Parameter configuration includes network size, node number, etc. Node deployment refers to placing nodes mounted on a platform into the water. The link-state testing process tests the bidirectional data transmission capability of nodes along the transmission path by sending and receiving specified types of data packets and response packets. Transmission timeout occurs when a node neither receives a response nor a timeout within a specified time; in this case, the source node is notified that the link-state test has timed out. The static routing configuration process involves adding a specific path from the link-state test response process as a static routing table entry to the node's own routing table. This invention enables remote detection of failed nodes, avoids the occurrence of invalid static routing entries, and improves the efficiency of remote configuration of static routing for underwater acoustic network nodes.

Description

Technical Field

[0001] This invention relates to the field of underwater acoustic network technology, and in particular to a method for remote configuration of static routing in underwater acoustic networks based on link state testing. Background Technology

[0002] When a single underwater node operates independently, its information processing capabilities and coverage are extremely limited, severely restricting the development of marine technology and equipment. With the nation's vigorous promotion of underwater information system construction and the enrichment of various underwater application scenarios, multi-node networking and collaboration have become an important development trend. Underwater acoustic network protocols can connect isolated nodes by exchanging specific types of data packets, thereby forming a routing table for data forwarding across multiple nodes and establishing data channels between multiple underwater nodes. This provides transmission guarantees for the construction of underwater information systems and has now become a key research focus for major maritime nations.

[0003] Underwater acoustic networks differ from traditional terrestrial wired and wireless networks, especially fixed underwater nodes. Once deployed, they rely on their own battery power. Their operating environment is invisible and intangible, making them susceptible to marine life, fishermen's activities, and ocean currents. They lack effective monitoring methods, and failures and disconnections occur frequently. They also face challenges such as narrow bandwidth, low data rate, high latency, and strong time-varying characteristics of underwater acoustic communication channels, resulting in poor link stability. When designing routing protocols for underwater acoustic networks, it is necessary to comprehensively consider the application scenarios of underwater nodes and various common emergencies, and to ensure the overall operational stability of the underwater acoustic network in the most efficient way possible. Summary of the Invention

[0004] The technical problem this invention aims to solve is to provide a remote configuration method for static routing in underwater acoustic networks based on link-state testing. This method addresses application scenarios with relatively fixed information transmission paths and the potential for sudden failures or disconnections of fixed underwater nodes. It designs a link-state test data packet that can be transmitted hop-by-hop along a planned path. Upon reaching the test endpoint, a link-state test response packet is generated. This response packet is then transmitted hop-by-hop along the reverse path, and upon passing through relay nodes, a static route entry conforming to specific rules is automatically generated, providing support for subsequent data transmission routing. By combining remote configuration of static routes with the link-state testing process, the effectiveness of the transmission path is verified, and the inefficiency of hop-by-hop static route distribution in traditional protocols is avoided, thus improving the stability of the underwater acoustic network.

[0005] To solve the above-mentioned technical problems, the technical solution adopted by the present invention is as follows:

[0006] A method for remote configuration of static routes in an underwater acoustic network based on link-state testing includes the following steps:

[0007] (1) Perform self-test on all underwater acoustic network nodes, and sequentially distribute and configure parameters for all underwater acoustic network nodes, including network size and node number. At the same time, uniformly calibrate the internal clocks of all underwater acoustic network nodes.

[0008] (2) Deploy the equipment carrying the underwater acoustic network nodes into the water and record the number and location information of the underwater acoustic network nodes;

[0009] (3) In the event of a temporary change in the underwater information transmission path due to the loss of connection of an underwater node, or in other situations where the validity of a specified transmission path needs to be tested, the master node initiates a link status test. The link status test data packets generated by the master node are transmitted according to the specified transmission path. After the link status test data packets arrive at the path relay nodes, the relay nodes check whether they are the next hop. If not, they are discarded without processing. If they are, the transmission path in the link status test data packets is extracted, the next hop field is found and updated, and the packets are re-framed and sent until the link status test data packets are transmitted hop by hop to the termination node, thus completing the link status test process.

[0010] (4) After the link status test data packet arrives at the termination node, the termination node verifies that the content is correct and generates a link status test response data packet, and transmits it according to the reverse path. After the link status test response packet arrives at the relay node, the relay node checks whether it is the next hop. If not, it discards it without processing. If it is, it extracts the transmission path in the link status test response data packet, finds and updates the next hop field, re-frames and sends it until the link status test response data packet is transmitted hop by hop to the starting node, thus completing the link status test response process.

[0011] (5) During the transmission of the link status test response data packet, each node checks whether the link status test response packet and the link status test data packet in step (3) belong to the same test process. If they belong to the same test process, the transmission path in the link status test response data packet is extracted, and the left node of node M is connected.<N、N-1···M+1> Add the destination node to the local static routing table, with the next hop being M+1, and add the node to the right of node M.<M-1、M-3···2、1> The destination node is added to the local static routing table, and the next hop is M-1; the routing type of node M is local, the routing type of nodes M+1 and M-1 is directly connected, and the routing type of other nodes is static; where N is the path hop count.

[0012] Furthermore, the following processes are also included:

[0013] If a relay node sends a link state test data packet and does not receive a link state test response data packet or a link state timeout data packet within 2*(NM)*T, a transmission timeout is determined. The relay node then generates a link state test timeout data packet. Other relay nodes, upon receiving the link state test timeout data packet, verify the information, extract the transmission path, determine the next hop field, and reassemble the link state test timeout packet for transmission until the link state test timeout packet reaches the starting node. Here, M is the relay node number, and T is the maximum transmission delay between two adjacent nodes.

[0014] Furthermore, the general frame structure of data packets includes: frame type, start node, end node, next hop, path hop count, and specific transmission path; among them, 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.

[0015] The beneficial effects of this invention are as follows:

[0016] 1. Link status test data packets and response packets can be transmitted hop-by-hop along the transmission path from the specified start node to the end node in the underwater acoustic network to verify the effectiveness of the uplink and downlink of each node along the transmission path and assist in troubleshooting failed network nodes.

[0017] 2. After receiving the link status test response packet, the relay node will update the local routing table according to the transmission path to provide a reference for subsequent data forwarding. This completes the remote configuration of static routes, which provides a remote configuration method compared to the traditional hop-by-hop configuration or local configuration method of static routes.

[0018] 3. This method can simultaneously configure static routes for multiple nodes on the path, further improving the efficiency of static route configuration. Attached Figure Description

[0019] Figure 1 This is the link status test data frame structure in this invention.

[0020] Figure 2 This is the link status test response frame structure in this invention.

[0021] Figure 3 This is the link status test timeout frame structure in this invention.

[0022] Figure 4 This is a detailed schematic diagram illustrating the link status test and response, and the remote configuration of static routes in this invention.

[0023] Figure 5This is the routing representation of the Mth point when the path hop count is N. Detailed Implementation

[0024] A method for remote configuration of static routes in an underwater acoustic network based on link-state testing includes the following steps:

[0025] (1) Configuration of underwater acoustic network parameters

[0026] 1) Perform a power-on self-test on all underwater acoustic network nodes to ensure that the hardware and software of each node are in normal working condition;

[0027] 2) Parameters are sent to the underwater acoustic network nodes in sequence, including parameters such as network size and node number, and then configured. At the same time, the internal clocks of the underwater acoustic network nodes are uniformly calibrated.

[0028] (2) Node placement

[0029] 1) Deploy the equipment carrying the underwater acoustic network nodes into the water using manual or mechanical assistance;

[0030] 2) Record the numbering and location information of the nodes in the water inflow network;

[0031] (3) Link status test

[0032] 1) In the event of underwater node disconnection or failure, if it is necessary to temporarily change the underwater information transmission path, or in other situations where it is necessary to test the effectiveness of a specified transmission path, the master node shall initiate a link status test.

[0033] 2) Assume the starting node for the link state test is numbered 1, the ending node is numbered N, the path is <1, 2...M, M+1...N-1, N>, the path hop count is N, the next hop is 2, and the frame type is 'LinkTest'. Based on this information, assemble the frames as follows: Figure 1 As shown, and issued by the master node (central node), such as Figure 4 As shown;

[0034] 3) After the link status test data packet arrives at a relay node M in the path, it first checks whether it is the next hop. If not, it is discarded without processing. If it is, the transmission path in the link status test data packet is extracted, the next hop field is found and updated to M+1, and the packet is re-framed and sent.

[0035] 4) Repeat step 3) until the link status test data packet is transmitted to the termination node N, thus completing the link status test process;

[0036] 5) After the link-state test data packet arrives at the terminating node N, if the content is verified to be correct, a link-state test response data packet is then generated, and the transmission path in the link-state test data packet is extracted and reversed.<N···M+1、M···2、1> The starting node is N, the ending node is 1, the next hop is N-1, the frame type is 'LinkTestACK', and the path hop count is N. Based on this information, reassemble the frame and send it, as follows: Figure 2 As shown;

[0037] 6) After the link state test response packet arrives at a relay node M+1, the relay node first checks whether it is the next hop. If not, it discards the packet without processing. If it is, it extracts the transmission path from the link state test data packet, determines the next hop as M, updates the next hop field in the link state test data packet, and re-frames and sends the packet.

[0038] 7) Repeat step 6) until the link state test response packet is transmitted hop by hop to the starting node 1, thus completing the link state test response process.

[0039] (4) Transmission timeout

[0040] 1) In an underwater acoustic network, the maximum transmission delay between two adjacent nodes is T. If relay node M sends a link state test data packet but does not receive a link state test response data packet or a link state timeout data packet within 2*(NM)*T, a transmission timeout is determined, and node M generates a link state test timeout data packet to notify the starting node. The data frame format is as follows: Figure 3 As shown, the starting node is M, the ending node is 1, the path hop count is N, and the frame type is 'LinkTest TimeOut';

[0041] 2) After receiving the link state test timeout data packet, the relay node verifies the information, extracts the transmission path, determines the next hop, and then reassembles the link state test timeout data packet and sends it out.

[0042] 3) Repeat step 2) until the link status test timeout packet is transmitted to the starting node.

[0043] (5) Static route configuration

[0044] 1) In step (3) 6), after receiving the link status test response data packet, the relay node M verifies that the transmission path information is correct and determines that the link status test response packet and the data link status test data packet in step (3) belong to the same test process.

[0045] 2) Extract the transmission path from the link state test response data packet, and select the left-hand node from the path.<N、N-1···M+2> Added to the local static routing table, next hop is M+1, right node<M-2、M-3···2、1> Add it to the local static routing table, with the next hop being M-1. M+1 and M-1 are directly connected nodes. Figure 5 As shown.

[0046] The beneficial effects of this invention are as follows: It adopts a remote configuration method for static routing of underwater acoustic networks based on link state testing. By designing dedicated protocol data packets, it forms a transmission process that does not depend on routing protocols and media access control protocols. The transmission is carried out hop-by-hop along a specified path, which can realize remote detection of the validity of underwater acoustic network nodes. In addition, by using link state test response packets, static routing entries can be distributed to multiple nodes on the transmission path at one time, which changes the disadvantages of traditional local distribution and hop-by-hop distribution of static routing entries and improves the operating efficiency of underwater acoustic networks.

Claims

1. A method for remote configuration of static routes in an underwater acoustic network based on link state testing, characterized in that, Includes the following steps: (1) Perform self-test on all underwater acoustic network nodes, and sequentially distribute and configure parameters for all underwater acoustic network nodes, including network size and node number. At the same time, uniformly calibrate the internal clocks of all underwater acoustic network nodes. (2) Place the equipment carrying the underwater acoustic network node into the water and record the number and location information of the underwater acoustic network node; (3) When the underwater node loses contact and fails, it is necessary to temporarily change the underwater information transmission path, or other situations where the validity of the specified transmission path needs to be tested, the master node initiates the link status test; the link status test data packet generated by the master node is transmitted according to the specified transmission path. After the link status test data packet arrives at the path relay node, the relay node checks whether it is the next hop. If not, it is discarded without processing. If it is, the transmission path in the link status test data packet is extracted, the next hop field is found and updated, and the frame is reassembled and sent until the link status test data packet is transmitted hop by hop to the termination node, thus completing the link status test process. (4) After the link status test data packet arrives at the termination node, the termination node verifies that the content is correct and generates a link status test response data packet, and transmits it according to the reverse path. After the link status test response packet arrives at the relay node, the relay node checks whether it is the next hop. If not, it discards it without processing. If it is, it extracts the transmission path in the link status test response data packet, finds and updates the next hop field, re-frames and sends it until the link status test response data packet is transmitted hop by hop to the starting node, thus completing the link status test response process. (5) During the transmission 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 step (3) belong to the same test process. If they belong to the same test process, the transmission path in the link state test response data packet is extracted, and the left node of this node M is connected.<N、N-1···M+2> Add the destination node to the local static routing table, with the next hop being M+1, and add the node to the right of node M.<M-2、M-3···2、1> The destination node is added to the local static routing table, and the next hop is M-1; the routing type of this node M is local, the routing type of nodes M+1 and M-1 is directly connected, and the routing type of other nodes is static. Where N is the number of hops in the path.

2. The method for remote configuration of static routing in an underwater acoustic network based on link state testing according to claim 1, characterized in that, It also includes the following processes: If a relay node sends a link state test data packet and does not receive a link state test response data packet or a link state timeout data packet within 2*(NM)*T, a transmission timeout is determined. The relay node then generates a link state test timeout data packet. Other relay nodes receive the link state test timeout data packet, verify the information, extract the transmission path, determine the next hop field, and reassemble the link state test timeout packet for transmission until the link state test timeout packet is transmitted to the starting node. Here, M is the relay node number, and T is the maximum transmission delay between two adjacent nodes.

3. The method for remote configuration of static routing in an underwater acoustic network based on link state testing according to claim 2, characterized in that, The general frame structure of data packets includes: frame type, start node, end node, next hop, path hop count, and specific transmission path; among them, the frame type of the link state test data packet is LinkTest, the frame type of the link state test response data packet is LinkTest ACK, and the frame type of the link state test timeout data packet is LinkTestTimeOut.

Images