CN116155799A - Ad hoc network communication system, message communication method thereof and readable storage medium - Google Patents

Ad hoc network communication system, message communication method thereof and readable storage medium Download PDF

Info

Publication number
CN116155799A
CN116155799A CN202310024088.XA CN202310024088A CN116155799A CN 116155799 A CN116155799 A CN 116155799A CN 202310024088 A CN202310024088 A CN 202310024088A CN 116155799 A CN116155799 A CN 116155799A
Authority
CN
China
Prior art keywords
node
service
path
message
link establishment
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
Application number
CN202310024088.XA
Other languages
Chinese (zh)
Inventor
林晓瀚
黄志明
晏元贵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Telixin Electronics Technology Co ltd
Original Assignee
Beijing Telixin Electronics Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Telixin Electronics Technology Co ltd filed Critical Beijing Telixin Electronics Technology Co ltd
Priority to CN202310024088.XA priority Critical patent/CN116155799A/en
Publication of CN116155799A publication Critical patent/CN116155799A/en
Pending legal-status Critical Current

Links

Images

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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

The application discloses an ad hoc network communication system, a message communication method thereof and a readable storage medium, wherein the method comprises the following steps: the service source node responds to the received service message, and a forward link establishment request message and a reverse link establishment request message are constructed by utilizing the service source node, at least one intermediate node and a service target node; the forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address and a reverse path route ID list; and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message. By the method, communication efficiency is improved, and node planning and network planning are not required to be advanced.

Description

Ad hoc network communication system, message communication method thereof and readable storage medium
Technical Field
The present invention relates to the field of communications technologies, and in particular, to an ad hoc network communication system, a packet communication method thereof, and a readable storage medium.
Background
In communication systems, multicast path discovery is mostly done in accordance with a control plane protocol, i.e. multicast path discovery is typically done by multicast routing, not the path that the actual multicast data stream passes through. In some cases, multicast routing does not necessarily coincide with multicast data flows, so detection of multicast paths is required based on actual multicast data flows.
And the node planning and the network planning are needed to be performed in advance, so that the applicability is low.
Disclosure of Invention
In order to solve the above problems, the present application provides an ad hoc network communication system, a message communication method thereof, and a readable storage medium thereof, which are suitable for any wireless or wired channel, any unidirectional or bidirectional channel, especially a channel that cannot run a standard dynamic routing protocol (e.g. OSPF, RIP, BGP, etc.) due to small bandwidth, and improve communication efficiency without advanced node planning and network planning.
The technical scheme adopted by the application is to provide a message communication method of an ad hoc network communication system, the ad hoc network communication system comprises a plurality of service nodes, each service node comprises a receiving device and a transmitting device, and the method comprises the following steps: the service source node responds to the received service message, and a forward link establishment request message and a reverse link establishment request message are constructed by utilizing the service source node, at least one intermediate node and a service target node; the forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address and a reverse path route ID list; and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message.
The service source node responds to the received service message, and constructs a forward link establishment request message and a reverse link establishment request message by utilizing the service source node, at least one intermediate node and a service target node, and the method comprises the following steps: the service source node responds to the received service message, constructs a forward link establishment request message and sends the forward link establishment request message to at least one intermediate node; the intermediate node responds to the mismatching of the forward path destination address in the forward link establishment request message, and adds the receiving equipment ID and the sending equipment ID of the intermediate node into a forward path route ID list of the forward link establishment request message; the intermediate node responds to the matching of the forward path target address in the forward link establishment request message, takes the intermediate node as a service target node, adds the receiving equipment ID of the intermediate node into a forward path route ID list of the forward link establishment request message, constructs a reverse link establishment request message, and sends the reverse link establishment request message to at least one intermediate node; at least one intermediate node adds a receiving device ID and a transmitting device ID of the at least one intermediate node to a reverse path via ID list of the reverse link establishment request message in response to the at least one intermediate node not matching a reverse path destination address in the reverse link establishment request message; at least one intermediate node responds to the matching of the reverse path destination address in the reverse link establishment request message, takes at least one intermediate node as a service source node, adds the receiving equipment ID of the service source node into a reverse path route ID list of the reverse link establishment request message, constructs a reverse link establishment response message, and sends the reverse link establishment response message to the service destination node through at least one intermediate node, wherein the reverse link establishment response message at least comprises a forward path destination address, a forward path destination address mask, a forward path route ID list, the number of remaining nodes of the forward path, a reverse path destination address mask and a reverse path route ID list.
The service source node obtains a forward target address segment and a forward path passing node ID list from the reverse link establishment request message, and the service target node obtains a reverse target address segment and a reverse path passing ID list from the reverse link establishment response message.
The service source node sends a service message to a service target node according to a forward link establishment request message and a reverse link establishment request message, and the method comprises the following steps: the service source node constructs a data message according to the forward target address segment, the forward path routing node ID list and the service message; the data message at least comprises a forward target address segment, a selected forward path passing ID list, a forward path residual ID number and a service message; the service source node sends the data message to an intermediate node corresponding to the first equipment ID in the forward path passing node ID list; the intermediate node receives the data message, and the remaining ID number of the forward path is reduced by 1. The intermediate node responds to the fact that the number of the remaining IDs of the forward path is larger than 0, and sends the remaining IDs of the forward path to the intermediate node corresponding to the next equipment ID of the selected forward path passing ID list; and the intermediate node is used for stripping the service message from the data message in response to the fact that the residual ID number of the forward path is equal to 0, and sending the service message to an access side port of the intermediate node according to the forward target address segment.
The data message at least comprises a forward target address segment, a selected forward path route ID list, a forward path residual ID number, a service message forward path request sequence number and a forward path response sequence number.
The intermediate node responds to the fact that the number of the remaining IDs of the forward path is equal to 0, determines whether the service message is to be responded, if yes, packages response contents into a data response message, wherein the data response message at least comprises a reverse target address segment, a selected reverse path ID list, the number of the remaining IDs of the reverse path, a reverse path request sequence number, a forward path response sequence number and the service message; if not, constructing a maintenance response message, wherein the maintenance response message at least comprises a reverse target address segment, a selected reverse path route ID list, a reverse path residual ID number, a reverse path request sequence number and a forward path response sequence number.
When a certain target address segment has a plurality of paths, the high-priority path is switched to a low-priority path after being disconnected through the route maintenance function, and when the high-priority path is recovered, the high-priority path is switched back to the high-priority path.
After each service node sends or forwards the data message through the selected forward path, the selected forward path sends a hello request message, and the hello request message at least comprises all online sending equipment lists, all online receiving equipment lists, a local address and a neighbor address of the service node; the neighbor nodes of the service node receive the hello response message through selecting the forward path and also through selecting the reverse path, and the hello response message at least comprises all the sending equipment lists of the neighbor nodes, all the online receiving equipment lists, the local address and the neighbor address; the service node receives the hello response message sent by the neighbor node, and sends a neighbor detection request message to the neighbor node through all online sending equipment of the service node; the neighbor probe request message at least comprises the following fields: a sending equipment ID of the service node, a receiving equipment ID of the service node, a local address and a neighbor address; after receiving the neighbor detection message, the neighbor node sends a neighbor detection response message through a sending device associated with the receiving device; the neighbor detection response message at least comprises a sending equipment ID of the service node, a receiving equipment ID of the service node, a sending equipment ID of the neighbor node, a receiving equipment ID of the neighbor node, a local address and a neighbor address; and the service node receives the neighbor detection response message, and records the transmission equipment ID of the service node and the receiving equipment ID of the neighbor node to a path preference list when the priority of the transmission equipment of the service node is higher than the priority of the transmission equipment of the selected forward path.
Another technical scheme adopted by the application is to provide an ad hoc network communication system, which comprises a plurality of service nodes, wherein each service node comprises a receiving device and a transmitting device; the service source node responds to the received service message, and a forward link establishment request message and a reverse link establishment request message are constructed by utilizing the service source node, at least one intermediate node and a service target node; the forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address and a reverse path route ID list;
and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message.
Another technical solution adopted in the present application is to provide a computer readable storage medium for storing a computer program, which when executed by a processor, is configured to implement any one of the methods of the above-mentioned aspects.
The beneficial effects of this application are: unlike the prior art, the method for packet communication in the ad hoc network communication system of the present application includes a plurality of service nodes, each service node includes a receiving device and a transmitting device, and the method includes: the service source node responds to the received service message, and a forward link establishment request message and a reverse link establishment request message are constructed by utilizing the service source node, at least one intermediate node and a service target node; the forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address and a reverse path route ID list; and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message. By the method, any automatic networking of the nodes is utilized, the method is suitable for any wireless or wired channel and any unidirectional or bidirectional channel, and particularly, the communication efficiency is improved and advanced node planning and network planning are not needed because the bandwidth is small and the standard dynamic routing protocol (such as OSPF, RIP, BGP and the like) cannot be operated.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Wherein:
fig. 1 is a flow chart of an embodiment of a message communication method of an ad hoc network communication system provided in the present application;
fig. 2 to fig. 27 are schematic diagrams of packet structures received or sent in a service source node, an intermediate node, and a service destination node provided in the present application;
fig. 28 is a schematic structural diagram of an embodiment of a computer readable storage medium provided in the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application. It is to be understood that the specific embodiments described herein are for purposes of illustration only and are not limiting. It should be further noted that, for convenience of description, only some, but not all of the structures related to the present application are shown in the drawings. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present disclosure.
Reference herein to "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment may be included in at least one embodiment of the present application. The appearances of such phrases in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Those of skill in the art will explicitly and implicitly appreciate that the embodiments described herein may be combined with other embodiments.
An ad hoc network communication system includes a plurality of service nodes, each service node including a receiving device and a transmitting device. The ports of each service node are divided into two ports, namely an access side port and a channel side port. At the channel side port, a transmitting device and a receiving device are connected, including but not limited to a radio station or the like. Either a bi-directional device or a unidirectional device.
In the case of unidirectional devices, the service node must comprise a transmitting device and a receiving device in order to complete the transceiving.
A unique Identifier (ID) of the whole network is configured for each service node's transmitting device and receiving device. The priority is set for each transmitting device according to the performance parameters (bandwidth, delay, packet loss rate, etc.) of the transmitting device.
Referring to fig. 1, fig. 1 is a flowchart of a first embodiment of a message communication method of an ad hoc network communication system provided in the present application.
Step 11: and the service source node responds to the received service message, and constructs a forward link establishment request message and a reverse link establishment request message by utilizing the service source node, at least one intermediate node and the service target node.
The forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address, and a reverse path route ID list.
In some embodiments, the service source node constructs a forward link establishment request message in response to receiving the service message and sends the forward link establishment request message to at least one intermediate node.
And the intermediate node responds to the mismatch with the forward path destination address in the forward link establishment request message, and adds the receiving equipment ID and the transmitting equipment ID of the intermediate node into a forward path route ID list of the forward link establishment request message.
The intermediate node responds to the matching of the forward path target address in the forward link establishment request message, takes the intermediate node as a service target node, adds the receiving equipment ID of the intermediate node into a forward path route ID list of the forward link establishment request message, constructs a reverse link establishment request message, and sends the reverse link establishment request message to at least one intermediate node.
At least one intermediate node adds a receiving device ID and a transmitting device ID of the at least one intermediate node to a reverse path via ID list of the reverse link request message in response to a mismatch with the reverse path destination address in the reverse link request message.
At least one intermediate node responds to the matching of the reverse path destination address in the reverse link establishment request message, takes at least one intermediate node as a service source node, adds the receiving equipment ID of the service source node into a reverse path route ID list of the reverse link establishment request message, constructs a reverse link establishment response message, and sends the reverse link establishment response message to the service destination node through at least one intermediate node, wherein the reverse link establishment response message at least comprises a forward path destination address, a forward path destination address mask, a forward path route ID list, the number of remaining nodes of the forward path, a reverse path destination address mask and a reverse path route ID list.
The service source node obtains a forward target address segment and a forward path passing node ID list from the reverse link establishment request message, and the service target node obtains a reverse target address segment and a reverse path passing ID list from the reverse link establishment response message.
Step 12: and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message.
The service source node constructs a data message according to the forward target address segment, the forward path routing node ID list and the service message; the data message at least comprises a forward target address segment, a selected forward path passing ID list, a forward path residual ID number and a service message; and the service source node sends the data message to an intermediate node corresponding to the first equipment ID in the forward path passing node ID list.
And the intermediate node receives the data message, the number of the forward path surplus IDs is reduced by 1, and the intermediate node responds to the fact that the number of the forward path surplus IDs is larger than 0 and sends the data message to the intermediate node corresponding to the next equipment ID of the selected forward path route ID list.
And the intermediate node responds to the fact that the residual ID number of the forward path is equal to 0, and the intermediate node is a service target node, so that the service message is stripped from the data message, and the service message is sent to an access side port of the intermediate node according to the forward target address segment.
In other embodiments, the data packet at least includes a forward destination address field, a selected forward path via ID list, a forward path remaining ID number, a service packet forward path request sequence number, and a forward path reply sequence number.
The intermediate node responds to the fact that the remaining ID number of the forward path is equal to 0, and indicates that the intermediate node is a service target node, so that whether the service message needs to be responded is determined, and if yes, the response content is packaged into the data response message. The data response message at least comprises a reverse target address segment, a selected reverse path route ID list, a reverse path residual ID number, a reverse path request sequence number, a forward path response sequence number and a service message.
If no response is needed, the service target node constructs a maintenance response message. The maintenance response message at least comprises a reverse target address segment, a selected reverse path route ID list, a reverse path residual ID number, a reverse path request sequence number and a forward path response sequence number.
In other embodiments, when a certain destination address segment has multiple paths, the route maintenance function determines that the high-priority path is disconnected, the route is switched to the low-priority path, and when the high-priority path is restored, the route is switched back to the high-priority path.
After each service node sends or forwards the data message through the selected forward path, the selected forward path sends a hello request message, and the hello request message at least comprises all online sending equipment lists, all online receiving equipment lists, a local address and a neighbor address of the service node; the neighbor nodes of the service node receive the hello response message through selecting the forward path and also through selecting the reverse path, and the hello response message at least comprises all the sending equipment lists of the neighbor nodes, all the online receiving equipment lists, the local address and the neighbor address; the service node receives the hello response message sent by the neighbor node, and sends a neighbor detection request message to the neighbor node through all online sending equipment of the service node; the neighbor probe request message at least comprises the following fields: a sending equipment ID of the service node, a receiving equipment ID of the service node, a local address and a neighbor address; after receiving the neighbor detection message, the neighbor node sends a neighbor detection response message through a sending device associated with the receiving device; the neighbor detection response message at least comprises a sending equipment ID of the service node, a receiving equipment ID of the service node, a sending equipment ID of the neighbor node, a receiving equipment ID of the neighbor node, a local address and a neighbor address; and the service node receives the neighbor detection response message, and records the transmission equipment ID of the service node and the receiving equipment ID of the neighbor node to a path preference list when the priority of the transmission equipment of the service node is higher than the priority of the transmission equipment of the selected forward path.
In an application scenario, the ports of each service node are divided into two ports, namely an access side port and a channel side port. At the channel side port, a transmitting device and a receiving device are connected, including but not limited to a radio station or the like. Either a bi-directional device or a unidirectional device.
In the case of unidirectional devices, the service node must comprise a transmitting device and a receiving device in order to complete the transceiving.
A unique Identifier (ID) of the whole network is configured for each service node's transmitting device and receiving device. The priority is set for each transmitting device according to the performance parameters (bandwidth, delay, packet loss rate, etc.) of the transmitting device. The method specifically comprises the functions of path establishment, data transmission, path maintenance, path optimization and the like.
With reference to fig. 2, the path establishment may be the following procedure:
1) And the service source node receives the service message (comprising the target address and the source address) from the access side port, analyzes the target address of the service, and caches the service message when finding that a path to the target address section does not exist. The forward link establishment request message is shown in fig. 3, and at least comprises the following fields: forward path destination address, forward path source address, forward path via ID list. The forward path is filled with the ID of the sending equipment through the ID list and is sent to all the sending equipment of the node. The sending device can be a wired or wireless channel, and can be a bidirectional or unidirectional channel, and the link establishment request is broadcasted. If the service source node has a plurality of transmitting devices with the same frequency band, different time delays are set for transmitting according to the priority of the transmitting devices in order to avoid interference.
2) The intermediate node, through the receiving device, receives the forward link establishment request, as shown in fig. 4, finds that the forward target address does not belong to its own access side address segment, adds the receiving device ID of the intermediate node and the transmitting device ID of the intermediate node to the forward path route ID list of the forward link establishment request message, as shown in fig. 5, and then sends the forward link establishment request broadcast to all the transmitting devices of the intermediate node. If the intermediate node has a plurality of transmitting devices with the same frequency band, different time delays are set for transmission according to the priority of the transmitting devices in order to avoid interference.
3) The service target node receives the forward link establishment request message through the receiving device, as shown in fig. 6, and discovers that the forward target address segment belongs to the access side address segment of the service target node, and adds the receiving device ID of the service target node to the forward path route ID list of the forward link establishment request message. And constructing a reverse link establishment request message, wherein the reverse link establishment request message at least comprises the following fields: forward path destination address, forward path destination address mask, forward path via ID list, reverse path destination address (i.e., forward path source address), reverse path source address, reverse path via ID list. The reverse path route ID list is filled with only 1 sending device ID and is sent to all sending devices of the service target node.
4) The intermediate node, through the receiving device, receives the reverse link establishment request sent by the service target node or the previous intermediate node, as shown in fig. 7, finds that the reverse target address field is not an access side address field of the intermediate node, or adds the receiving device ID of the intermediate node and the sending device ID of the intermediate node into the reverse path route ID list of the reverse link establishment request message, as shown in fig. 8, and then sends the reverse link establishment request broadcast to all the sending devices of the intermediate node.
5) The service source node receives the reverse link establishment request message sent by the intermediate node or the service target node, as shown in fig. 10, finds that the reverse target address segment is a certain access side address segment of the service source node, adds the receiving equipment ID of the service source node into a reverse path passing ID list of the reverse link establishment request message, and records the forward path target address segment and the forward path passing ID list as shown in fig. 11. A reverse link establishment response message is constructed, and as shown in fig. 12, the message at least includes the following fields: the forward path destination address, the forward path destination address mask, the forward path via ID list, the number of forward path remaining nodes, the reverse path destination address mask, the reverse path via ID list, and the first device ID of the forward path via ID list.
6) The intermediate node, through the receiving device, receives the reverse link establishment response sent by the previous intermediate node or the service source node, and the number of the remaining nodes in the forward path is reduced by 1, as shown in fig. 13. The next device ID of the forward path via ID list is issued when the number of remaining IDs is found to be greater than 0.
7) And the service target node receives the reverse link establishment response sent by the previous intermediate node or the service source node through the receiving equipment, and the number of the forward path surplus IDs is reduced by 1. Finding the number of remaining nodes to be 0, the reverse path destination address, reverse path destination address mask, reverse path ID list is recorded as shown in fig. 14.
Through the steps, the service source node obtains the forward target address segment and the forward path passing node ID list, and the service target node obtains the reverse target address segment and the reverse path passing ID list.
If a forward destination address segment has a plurality of forward path route ID lists, the priority is set according to the bandwidth of the route sending equipment and the receiving equipment, and the priority is higher as the bandwidth is wider and the priority is higher as the ID number is smaller. The available paths with the highest priority are selected paths, and the rest are alternative paths.
That is, in connection with fig. 15, the data transmission may include the following flow:
1) The service source node takes out the buffered service message or receives the service message from the access side port, and constructs a data message, as shown in fig. 16. The data message at least comprises the following fields: the forward target address segment, the selected forward path routing ID list, the forward path remaining ID number and the service message are sent to the first device ID of the selected forward path routing ID list.
2) The intermediate node receives the data packet through the receiving device, and as shown in fig. 17, the number of remaining IDs of the forward path is reduced by 1. And if the number of the remained IDs is larger than 0, the next device ID of the selected forward path passing ID list is sent.
3) The service target node receives the data message through the receiving device, as shown in fig. 18, the remaining ID number of the forward path is reduced by 1. And (3) finding that the number of the residual IDs is 0, stripping out the service message, and sending the service message to an access side port according to the target address segment.
In some embodiments, as shown in fig. 19, path maintenance is used to determine whether a forward path is broken. Since the bandwidth of the transmitting device and the receiving device in the node may be small, additional keep-alive messages cannot be sent at regular time, the data messages are directly used as keep-alive messages.
Specifically, the service source node sets a Sequence Number (SN) range for each forward path, and the service destination node sets a SN (sequence Number, abbreviated as SN) range for each selected path, and the SN is generated for each selected path at regular time, and increases from the minimum value of the range after reaching the maximum value of the range.
As shown in fig. 20, when the service source node constructs a data packet and sends the data packet through the selected forward path, 2 fields are added in addition to the fields of the data packet: forward path request SN, forward path reply SN. The forward path request SN fills in the sequence number generated by the service source node at regular time, and the forward path response SN is null.
The service target node receives the data message, as shown in fig. 21, if the service is to be responded, the response content is encapsulated in the data response message. The data response message at least comprises the following fields: reverse destination address segment, selected reverse path via ID list, reverse path residual ID number, reverse path request SN, forward path response SN, service message. The reverse path request SN fills in the SN generated by the timing of the service target node, and the forward path response SN fills in the forward path request SN sent by the service source node. If the service does not need to answer, a maintenance answer message is also constructed, and the message at least comprises the following fields: reverse destination address segment, selected reverse path via ID list, reverse path remaining ID number, reverse path request SN, forward path reply SN.
The service source node receives the data reply message or the sustain reply message, as shown in fig. 22, considers that the selected forward path is available. When the service source node sends the service message next time, the forward path response SN is filled in as the reverse path request SN sent by the service target node.
The service source node sets a circulation timer (the time length can be set), and when the timer is overtime, if the number of packets sent by the source node is increased, but the data response message or the maintenance response message is not received, the situation occurs continuously for a plurality of times (the frequency can be set), and the forward path state is set to be disconnected. At this time, if the target address segment has other forward paths, other forward paths are set as selected, otherwise, a path establishment flow is initiated. The forward path state is disconnected, and the forward path is deleted without increasing the number of packets sent by the long-time (time-settable) path.
Further, in connection with fig. 23, the path may preferably include the following flow:
when a certain target address segment has a plurality of paths, the high priority path is switched to the low priority path after the high priority path is judged to be disconnected through the route maintenance function. When the high priority path is restored, it switches back to the high priority path. This function is called path optimization.
1) Each service node (assuming service node a) sends a hello request message over the selected forward path after sending (or forwarding) the data message over the selected forward path, as shown in fig. 24. The hello request message at least comprises the following fields: the service node comprises a list of all online sending devices (including priority parameters) (excluding offline sending devices), a list of all online receiving devices (excluding offline receiving devices), a local address and a neighbor address. The first time the probe, the neighbor address field fills in the broadcast address because the neighbor address is not known.
2) The neighbor node (assuming node B) is receiving on the selected forward path and also sending a hello reply message on the selected reverse path, as shown in fig. 25. The hello reply message also contains at least the following fields: all sending equipment (including priority parameters) lists of the node B, all online receiving equipment lists, local addresses and neighbor addresses. Wherein the neighbor address fills in the local address of the received neighbor detection message.
3) And after receiving the hello response message sent by the node B, the node A sends a neighbor detection request message to the node B through all online sending equipment of the node A. As shown in fig. 26, the neighbor probe request message at least includes the following fields: the sending device ID of node a, the receiving device ID of node a, the local address, the neighbor address.
4) And after receiving the neighbor detection message through the receiving equipment, the node B sends a neighbor detection response message through the sending equipment associated with the receiving equipment. As shown in fig. 27, the neighbor probe response message at least includes the following fields: the node A's transmitting device ID, the node A's receiving device ID, the node B's transmitting device ID, the node B's receiving device ID, the local address, the neighbor address. Wherein the neighbor address fills in the local address of the received neighbor probe request message.
4) And the node A receives the neighbor detection response message, and records the sending equipment ID of the node A and the receiving equipment ID of the node B into a path preference list when the priority of the sending equipment of the node A is higher than the priority of the sending equipment of the selected forward path. The next time node a sends (or forwards) a data message, the path preference list of the node is found to have a value, and the path preference list is changed to the preferred path transmission, and the selected forward path is not used.
In this way, the highest priority path available can be guaranteed to be used each time.
Another technical solution adopted by the present application is to provide an ad hoc network communication system, where the ad hoc network communication system includes a plurality of service nodes, each service node includes a receiving device and a transmitting device; the service source node responds to the received service message, and a forward link establishment request message and a reverse link establishment request message are constructed by utilizing the service source node, at least one intermediate node and a service target node; the forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address and a reverse path route ID list;
and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message.
Referring to fig. 28, fig. 28 is a schematic structural diagram of an embodiment of a computer readable storage medium provided in the present application, where the computer readable storage medium 110 is used to store a computer program 111, and the computer program 111, when executed by a processor, is used to implement the following method:
the service source node responds to the received service message, and a forward link establishment request message and a reverse link establishment request message are constructed by utilizing the service source node, at least one intermediate node and a service target node; the forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address and a reverse path route ID list; and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message.
It will be appreciated that the computer program 111, when executed by a processor, is adapted to carry out the method of any of the embodiments described above.
In the application, any automatic networking of nodes is utilized, and the method is suitable for any wireless or wired channel and any unidirectional or bidirectional channel, particularly for channels which cannot run standard dynamic routing protocols (such as OSPF, RIP, BGP and the like) due to small bandwidth, so that the communication efficiency is improved, and advanced node planning and network planning are not needed
The foregoing description is only of embodiments of the present application, and is not intended to limit the scope of the patent application, and all equivalent structures or equivalent processes using the descriptions and the contents of the present application or other related technical fields are included in the scope of the patent application.

Claims (10)

1. A method of communicating messages in an ad hoc network communication system, the ad hoc network communication system comprising a plurality of service nodes, each service node comprising a receiving device and a transmitting device, the method comprising:
the service source node responds to the received service message, and a forward link establishment request message and a reverse link establishment request message are constructed by utilizing the service source node, at least one intermediate node and a service target node; the forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address and a reverse path route ID list;
and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message.
2. The method of claim 1, wherein the service source node, in response to receiving the service message, constructs a forward link establishment request message and a reverse link establishment request message using the service source node and at least one intermediate node and a service target node, comprising:
the service source node responds to the received service message, constructs a forward link establishment request message and sends the forward link establishment request message to at least one intermediate node;
the intermediate node responds to the mismatching of the forward path destination address in the forward link establishment request message, and adds the receiving equipment ID and the sending equipment ID of the intermediate node into the forward path route ID list of the forward link establishment request message;
the intermediate node responds to the matching with the forward path target address in the forward link establishment request message, takes the intermediate node as the service target node, adds the receiving equipment ID of the intermediate node into the forward path route ID list of the forward link establishment request message, constructs a reverse link establishment request message, and sends the reverse link establishment request message to the at least one intermediate node;
the at least one intermediate node adds the receiving equipment ID and the sending equipment ID of the at least one intermediate node to the reverse path route ID list of the reverse link establishment request message in response to the mismatch with the reverse path destination address in the reverse link establishment request message;
the at least one intermediate node responds to the matching of the reverse path destination address in the reverse link establishment request message, takes the at least one intermediate node as the service source node, adds the receiving equipment ID of the service source node into the reverse path route ID list of the reverse link establishment request message, and constructs a reverse link establishment response message, wherein the reverse link establishment response message at least comprises a forward path destination address, a forward path destination address mask, a forward path route ID list, a forward path rest node number, a reverse path destination address mask and a reverse path route ID list, and sends the reverse link establishment response message to the service destination node through the at least one intermediate node.
3. The method of claim 2 wherein said traffic source node obtains a forward destination address segment and a forward path via node ID list from said reverse link establishment request message and said traffic destination node obtains a reverse destination address segment and a reverse path via ID list from said reverse link establishment response message.
4. The method of claim 3, wherein the service source node sending the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message, comprising:
the service source node constructs a data message according to the forward target address segment, the forward path routing node ID list and the service message; the data message at least comprises a forward target address segment, a selected forward path passing ID list, a forward path residual ID number and a service message;
the service source node sends the data message to an intermediate node corresponding to a first equipment ID in a forward path passing node ID list;
and the intermediate node receives the data message, and the number of the forward path surplus IDs is reduced by 1. The intermediate node responds to the fact that the number of the remaining IDs of the forward path is larger than 0, and sends the remaining IDs of the forward path to the intermediate node corresponding to the next equipment ID of the selected forward path passing ID list;
and the intermediate node is used for stripping the service message from the data message in response to the fact that the residual ID number of the forward path is equal to 0, and sending the service message to an access side port of the intermediate node according to the forward target address segment.
5. The method of claim 4 wherein the data message includes at least a forward destination address field, a list of selected forward path pass IDs, a number of forward path remaining IDs, a service message forward path request sequence number, and a forward path reply sequence number.
6. The method of claim 5, wherein the intermediate node determines whether the service message is to be responded in response to the remaining number of IDs of the forward path being equal to 0, and if yes, encapsulates response contents into a data response message, where the data response message at least includes a reverse destination address segment, a selected reverse path via ID list, a remaining number of IDs of the reverse path, a reverse path request sequence number, a forward path response sequence number, and a service message;
if not, constructing a maintenance response message which at least comprises a reverse target address segment, a selected reverse path route ID list, a reverse path residual ID number, a reverse path request sequence number and a forward path response sequence number.
7. The method of claim 4 wherein when a destination address segment has multiple paths, the path with high priority is switched to the path with low priority after being determined to be disconnected by the route maintenance function, and the path with high priority is switched back to the path with high priority when the path with high priority is restored.
8. The method of claim 7, wherein each service node sends a hello request message through the selected forward path after sending or forwarding the data message through the selected forward path, the hello request message at least comprising all online sending device lists, all online receiving device lists, a local address, and a neighbor address of the service node;
the neighbor nodes of the service node receive the hello response message through the selected forward path and also send the hello response message through the selected reverse path, wherein the hello response message at least comprises all sending equipment lists of the neighbor nodes, all online receiving equipment lists, a local address and a neighbor address;
the service node receives the hello response message sent by the neighbor node, and sends a neighbor detection request message to the neighbor node through all online sending equipment of the service node; the neighbor probe request message at least comprises the following fields: a sending equipment ID of the service node, a receiving equipment ID of the service node, a local address and a neighbor address;
the neighbor node sends a neighbor detection response message through receiving equipment and transmitting equipment associated with the receiving equipment after receiving the neighbor detection message; the neighbor detection response message at least comprises a sending equipment ID of the service node, a receiving equipment ID of the service node, a sending equipment ID of the neighbor node, a receiving equipment ID of the neighbor node, a local address and a neighbor address;
and the service node receives the neighbor detection response message, discovers that the priority of the sending equipment of the service node is higher than the priority of the sending equipment of the selected forward path, and records the sending equipment ID of the service node and the receiving equipment ID of the neighbor node into a path optimization list.
9. An ad hoc network communication system, comprising a plurality of service nodes, each service node comprising a receiving device and a transmitting device;
the service source node responds to the received service message, and a forward link establishment request message and a reverse link establishment request message are constructed by utilizing the service source node, at least one intermediate node and a service target node; the forward link establishment request message at least comprises a forward path target address, a forward path source address and a forward path route ID list; the reverse link establishment request message comprises a forward path target address, a forward path target address mask, a forward path route ID list, a reverse path target address, a reverse path source address and a reverse path route ID list;
and the service source node sends the service message to the service target node according to the forward link establishment request message and the reverse link establishment request message.
10. A computer readable storage medium for storing a computer program for implementing the method according to any one of claims 1-8 when executed by a processor.
CN202310024088.XA 2023-01-09 2023-01-09 Ad hoc network communication system, message communication method thereof and readable storage medium Pending CN116155799A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310024088.XA CN116155799A (en) 2023-01-09 2023-01-09 Ad hoc network communication system, message communication method thereof and readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310024088.XA CN116155799A (en) 2023-01-09 2023-01-09 Ad hoc network communication system, message communication method thereof and readable storage medium

Publications (1)

Publication Number Publication Date
CN116155799A true CN116155799A (en) 2023-05-23

Family

ID=86352117

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310024088.XA Pending CN116155799A (en) 2023-01-09 2023-01-09 Ad hoc network communication system, message communication method thereof and readable storage medium

Country Status (1)

Country Link
CN (1) CN116155799A (en)

Similar Documents

Publication Publication Date Title
EP2280517B1 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
Campista et al. Routing metrics and protocols for wireless mesh networks
US7751332B2 (en) Data routing method and apparatus
US8392607B2 (en) Relay device, control method, and program
US20160150459A1 (en) Techniques to support heterogeneous network data path discovery
AU2018442113B2 (en) Model based path selection in a bluetooth low energy, BLE, mesh network
CN110891294A (en) Wireless ad hoc network routing method and system based on service type
CN114079674B (en) Data processing method, user plane function and device
Khalaf et al. New efficient velocity-aware probabilistic route discovery schemes for high mobility Ad hoc networks
US20230291682A1 (en) Method and device for processing data packet, storage medium, and electronic device
JP5252978B2 (en) Route control method, communication system, and communication apparatus
WO2019149035A9 (en) Method for discovering device in mesh network
US7697420B1 (en) System and method for leveraging network topology for enhanced security
CN116155799A (en) Ad hoc network communication system, message communication method thereof and readable storage medium
CN111490934B (en) Multi-path routing system based on stream burstiness
Gruber et al. Ad hoc routing for cellular coverage extension
Bergström et al. Routing designs for tactical heterogeneous cooperative broadcast networks
CN107959985B (en) Hybrid mesh network construction method, data transmission method and device
Al-Hiti et al. Comparative Analysis of Routing Protocols over WiMAX
Jabbar et al. An Оverview of the Мultipath Тechnologies, their Importance and Types
Rong et al. LSMR: A label switching multipath routing protocol for ad hoc networks
CN105591940B (en) TRILL network distribution tree selection method and TRILL network node
CN110971514B (en) Pilot frequency gateway equipment and data interaction method of pilot frequency network
JP7389250B2 (en) Wireless communication device, wireless communication method and program
KR101381807B1 (en) Wireless ad hoc network system and method for setting multi-path thereof

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