Method, device, system and storage medium for packet multipath routing

Abstract

The application discloses a message multi-path routing method, device, system and storage medium, the message multi-path routing method comprises the following steps: receiving a message and obtaining the original destination TEI of the message; judging the routing relationship between the original destination TEI and the current node; determining the target routing path according to the routing relationship, and transmitting the message according to the target routing path. The message multi-path routing method of the application provides a dynamic routing mechanism when the proxy changes are not timely, can select and transmit the message by multi-path routing, and improves the reliability of communication. Moreover, the same message can be switched in different communication modes, realizing the switching from the power line carrier mode to the wireless mode, and then from the wireless mode to the power line carrier mode. Meanwhile, according to the message filtering rule, the sending of the message can be reduced, the occupation of the time slot can be reduced, the collision can be reduced, and the success rate of communication can be improved without reducing the success rate of communication.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a method, apparatus, system, and storage medium for message multipath routing. Background Technology

[0002] The networking process in the "Dual-Mode Communication Interconnection Technical Specification" is hierarchical. The Central Coordinator (CCO) allocates TDMA (Time Division Multiple Access) and CSMA (Carrier Sense Multiple Access) time slots when scheduling beacon time slots. TDMA time slots are used to instruct the CCO, Proxy Coordinator (PCO), or Station (STA) to send beacons. CSMA time slots are used for contention-based data packet transmission. When the CCO initiates network deployment, surrounding first-level stations send association request messages to the CCO to request network access. The CCO sends association confirmation and association summary indication messages to notify STA nodes of their network access status. After nodes at each level have joined the network, the CCO allocates beacon time slots, and first-level STA nodes send discovery beacon frames. Other nodes not yet in the network receive and evaluate network packets, select their proxy stations to forward packets, and join the network. This hierarchical networking process is then completed.

[0003] When the CCO replies with an association confirmation message, it sends the message to the lowest-level agent of the requesting STA (Stationary Access Point). After processing, the lowest-level agent regenerates the association confirmation message, carrying the content filled in by the CCO, and sends it to the next-level agent. Thus, from the CCO to the requesting STA, all agent stations along the path need to process and generate association confirmation messages. This process creates the routing table from the CCO and agent nodes to the requesting STA. The uplink route from the STA to the agent node and CCO node is sent by the STA to the direct agent node, which then forwards it. In other words, the entire process establishes the routing table entries for the single-path uplink and downlink communication. During network maintenance, real-time dynamic routing information is updated through agent change request messages and the information carried in the agent change request confirmation messages to respond to changes in the communication network. The updated routing table remains consistent with its creation. When the agent node forwards data, it also updates the routing table, specifically the single-path routing table entries.

[0004] The networking and routing maintenance processes outlined in the "Dual-Mode Communication Interconnection Technical Specification" primarily involve creating single-path routes. In dual-mode communication, wireless routing and power line carrier routing reside within the same routing table. If data packet transmission fails, the choice is made between retransmission and transmission at the original route proxy node, switching to a different communication mode. Single-path routing may fail again. After a single-path failure, a proxy change occurs after two routing cycles to update the route and reselect a path. Before this proxy change, there is a period of non-real-time routing, impacting packet transmission efficiency. Summary of the Invention

[0005] One objective of this invention is to provide a method, apparatus, system, and storage medium for message multipath routing. When agent changes are not timely, a dynamic routing mechanism is provided, enabling multipath routing selection for transmitted messages and improving communication reliability. Furthermore, the same message can switch between different communication modes, from power line carrier mode to wireless mode, and vice versa. Simultaneously, based on message filtering rules, message transmission and time slot occupancy can be reduced without decreasing communication success rate, thereby reducing collisions and improving communication success rate.

[0006] To achieve the above objectives, a first aspect of the present invention provides a method for message multipath routing, the method comprising: receiving a message and obtaining the original destination TEI of the message; determining the routing relationship between the original destination TEI and the current node; determining a target routing path according to the routing relationship; and transmitting the message according to the target routing path.

[0007] In addition, the message multipath routing method proposed in the above embodiments of the present invention may also have the following additional technical features:

[0008] According to an embodiment of the present invention, the routing relationship includes a neighbor relationship and an indirect relationship. The step of determining the target routing path based on the routing relationship includes: when the routing relationship is a neighbor relationship, determining the target routing path as the current node directly to the original destination TEI; when the routing relationship is an indirect relationship, determining a target proxy node based on the routing table of the current node and the original destination TEI, and determining the target routing path as the current node via the target proxy node to the original destination TEI.

[0009] According to one embodiment of the present invention, the method further includes: receiving a discovery list of neighboring nodes and storing neighboring node information in the discovery list; sorting the neighboring nodes according to the neighboring node information and obtaining the routing table of the current node according to the sorting result.

[0010] According to one embodiment of the present invention, the target routing path includes at least one of a power line carrier transmission path and a wireless transmission path.

[0011] According to one embodiment of the present invention, the neighbor node information includes the communication success rate and signal-to-noise ratio (SNR) of the neighbor nodes. The step of sorting the neighbor nodes based on the neighbor node information includes: if power line carrier transmission is performed, sorting the neighbor nodes based on the product of the communication success rate from the current node to the neighbor node and the communication success rate from the neighbor node to the original target TEI; if wireless transmission is performed, sorting the neighbor nodes based on the sum of the first average SNR from the current node to the neighbor node and the second average SNR from the neighbor node to the original target TEI.

[0012] According to an embodiment of the present invention, before sorting the neighboring nodes, the method further includes: determining whether the first average signal-to-noise ratio (SNR) and the second average signal-to-noise ratio (SNR) are greater than a preset threshold; if so, sorting the neighboring nodes; otherwise, not sorting.

[0013] According to one embodiment of the present invention, the method further includes: if the target proxy node does not exist, then filtering the message.

[0014] The message multi-path routing method of this invention involves each node sending a discovery list and the extended proxy node sending default routing table information via local broadcast, performing cross-analysis to construct a multi-path routing information table. The current node receives the message and obtains the original destination TEI from the message. Based on the routing table, it determines the routing relationship between the original destination TEI and the current node, and transmits the message according to the routing relationship. In dual-mode communication, the same message can switch between different routes in different communication modes, from power line carrier to wireless, and back to power line carrier, and can switch to backup paths for transmission. In cases of untimely proxy changes, a timely dynamic routing mechanism is provided, and multi-path routing selection for message transmission improves communication reliability. Multi-path routing can distribute the heavy data packet load of a single proxy node, allowing for parallel transmission via power line carrier and wireless communication using different paths. Based on message filtering rules, without reducing communication success rate, message transmission and time slot occupation can be reduced, thereby reducing collisions and improving communication success rate.

[0015] To achieve the above objectives, a second aspect of the present invention provides an apparatus for message multipath routing, the apparatus comprising: a receiving module for receiving messages and obtaining the original destination TEI of the messages; a determining module for determining the routing relationship between the original destination TEI and the current node; and a transmitting module for determining a target routing path based on the routing relationship and transmitting the messages according to the target routing path.

[0016] To achieve the above objectives, a third aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, it implements the message multipath routing method described above.

[0017] To achieve the above objectives, a fourth aspect of the present invention provides a message multipath routing system, including the message multipath routing apparatus as described above.

[0018] Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. Attached Figure Description

[0019] Figure 1 This is a flowchart of a message multipath routing method according to an embodiment of the present invention;

[0020] Figure 2 This is a flowchart illustrating the process of obtaining the current node's routing table according to an embodiment of the present invention;

[0021] Figure 3 This is a schematic diagram of the current node message routing according to an embodiment of the present invention;

[0022] Figure 4 This is a schematic diagram of a message multipath routing apparatus according to an embodiment of the present invention;

[0023] Figure 5 This is a schematic diagram of a message multipath routing system according to an embodiment of the present invention. Detailed Implementation

[0024] Embodiments of the present invention are described in detail below, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and intended to explain the present invention, and should not be construed as limiting the present invention.

[0025] The method, apparatus, system, and storage medium for message multipath routing according to embodiments of the present invention will now be described in detail with reference to the accompanying drawings and specific implementation methods.

[0026] Figure 1 This is a flowchart of a message multipath routing method according to an embodiment of the present invention.

[0027] In one embodiment of the present invention, such as Figure 1 As shown, the methods for message multipath routing include:

[0028] S101, Receive message and obtain the original destination TEI of the message.

[0029] S102, determine the routing relationship between the original destination TEI and the current node.

[0030] S103, determine the target routing path based on the routing relationship, and transmit the message according to the target routing path.

[0031] Specifically, the communication network consists of several nodes. Message data is transmitted one node at a time during transmission. The message data includes the original destination TEI, i.e., the destination node. The message multi-path routing method of the present invention obtains the original destination TEI in the message after the current node receives the message, determines the routing relationship between the original destination TEI and the current node, and determines the target routing path based on the routing relationship. The target routing path in the present invention has multiple path options, which can effectively improve the efficiency and stability of message communication.

[0032] In one embodiment of the present invention, the routing relationship includes neighbor relationship and indirect relationship. Determining the target routing path based on the routing relationship includes: when the routing relationship is a neighbor relationship, determining the target routing path as the current node directly to the original destination TEI; when the routing relationship is an indirect relationship, determining the target proxy node based on the current node's routing table and the original destination TEI, and determining the target routing path as the current node via the target proxy node to the original destination TEI.

[0033] Specifically, routing relationships are divided into neighbor relationships and indirect relationships. If the routing relationship is a neighbor relationship, that is, the original destination TEI and the current node are directly connected via wired carrier without the need for proxy nodes. The routing table entry is a direct connection, without needing to go through other nodes or establish other paths, so there is no need to send an extra transmission. Even if the transmission fails, the wireless mode is switched to transmit directly. If the wireless communication also fails, the original proxy change mechanism in the "Dual-Mode Communication Interconnection Technical Specification" is used to change the proxy and adjust the route.

[0034] More specifically, if the routing relationship is indirect—meaning the original destination TEI is indirectly connected to the current node and requires a proxy node for reachability—the target proxy node is determined based on the current node's routing table and the original destination TEI. Since the original destination TEI and the current node are not neighbors, the target proxy node's default routing table must exist. Therefore, the destination TEI in the current node's routing table is used for calculation. Subsequent proxy paths are calculated sequentially and ordered. After determining the target proxy node based on the current node's routing table and the original destination TEI, the target routing path is from the current node through the target proxy node to the original destination TEI. Simultaneously, dynamic updates are performed each routing cycle, and the first route is also changed using the existing proxy change mechanism in the "Dual-Mode Communication Interconnection Technical Specification".

[0035] In one embodiment of the present invention, such as Figure 2 As shown, the methods for message multipath routing also include:

[0036] S201: Receive the discovery list of neighboring nodes and store the neighboring node information in the discovery list.

[0037] S202: Sort the neighboring nodes according to the neighboring node information, and obtain the routing table of the current node based on the sorting result.

[0038] Specifically, during network deployment and maintenance, the most critical aspect for all network sites is maintaining real-time routing table entries. Only when the routing table entries at each level of the site are real-time and reliable can the forwarding of service data be effectively supported. Routing table entries include routes from STA sites to the Central Coordinator (CCO), and routes from the CCO or lower-level sites to the highest-level STA site. The current node receives the discovery list from neighboring nodes in real time. This list includes communication success rate, SNR value, node role, level, and other neighboring node information. The current node stores this neighboring node information and sorts the neighboring nodes according to this information, using the sorting result to obtain the current node's routing table.

[0039] More specifically, this invention sorts neighboring nodes based on their information to obtain the routing table for the current node. The first proxy in the routing table is the route determined during network entry and maintenance, and the second proxy is the optimal node calculated from the neighboring node's discovery list. Simultaneously, the invention extends the routing table information sent by the proxy nodes via local broadcast. If the proxy nodes were not extended to send routing table information via local broadcast, multi-path routing table entries might not be added to nodes that have undergone multiple proxy forwarding processes.

[0040] The routing table information of the current node includes the nodes or proxy nodes that the current node can reach. The current node determines the routing relationship between the packet and the current node based on the original destination TEI of the received packet. If it is a direct neighbor relationship, the packet is sent directly to the original destination TEI of the packet. If it is an indirect relationship, the packet is sent to the original destination TEI through a proxy node.

[0041] For example, such as Figure 3 The network node architecture shown on the left uses the agent coordinator PCO3 and the site STA6 as examples. The dashed lines in the diagram represent the aware neighbor nodes. The default routing table information for PCO3 is shown in Table 1 below.

[0042] Table 1

[0043]

[0044] PCO3 detects that neighboring node STA6 is surrounded by PCO3, STA5, STA9, STA7, and STA4. When PCO3 receives a message with the original destination TEI of STA7, it sends the message via the networked path PCO3->STA4->STA7. After PCO3 constructs multiple paths, it knows from the neighbor node information of STA6 that STA7 can also be reached via STA6, i.e., the path PCO3->STA6->STA7, thus realizing another path for data transmission. If PCO3 receives a message with the original destination TEI of STA9, it can send the message via PCO3->STA5->STA9 or PCO3->STA6->STA9. The neighbor nodes sensed by wireless communication are similar, meaning that there can be four paths in two communication modes, improving the reliability of data communication. The routing table information after PCO3 constructs multiple paths according to the method of this invention is shown in Table 2 below.

[0045] Table 2

[0046]

[0047] A route from PCO3 to STA2 has been added, and when the original destination TEI of the packet is STA9, in addition to forwarding the packet to STA9 via STA5, the packet can also be forwarded to STA9 via STA6 wireless communication.

[0048] In one embodiment of the present invention, the target routing path includes at least one of a power line carrier transmission path and a wireless transmission path.

[0049] Specifically, messages can be transmitted via either power line carrier (PLC) or wireless transmission. Nodes in the network need to periodically send PLC discovery list messages and wireless discovery list messages. The PLC discovery list message includes information such as the communication success rate of neighboring nodes and the node's own attributes. The wireless discovery list carries information such as the network attributes of the current site, the downlink reception rate of receiving neighboring nodes, signal strength, and signal-to-noise ratio. Simultaneously, extended proxy nodes use local broadcast to send default routing table entries. Based on this information, the site can select appropriate relay proxies and construct multi-path routes to achieve multi-path routing transmission. In the event of a single-path communication failure, the message can be sent via a wireless route. If that fails, it can be resent via PLC routing, attempting forwarding through different paths and communication methods to improve the data communication success rate.

[0050] In one embodiment of the present invention, the neighbor node information includes the communication success rate and signal-to-noise ratio (SNR) of the neighbor nodes. Ranking the neighbor nodes based on this information includes: if power line carrier transmission is being performed, ranking the neighbor nodes based on the product of the communication success rate from the current node to the neighbor node and the communication success rate from the neighbor node to the original target TEI. If wireless transmission is being performed, ranking the neighbor nodes based on the sum of the first average SNR from the current node to the neighbor node and the second average SNR from the neighbor node to the original target TEI.

[0051] Specifically, the current node receives discovery lists from neighboring nodes in real time and stores neighboring node information, including their communication success rate and signal-to-noise ratio (SNR). If the current node and the original destination TEI of the packet are indirectly related, the target proxy node is determined based on the current node's routing table. Typically, the current node's routing table has multiple paths to the original destination TEI. Selecting the best neighboring node as the target proxy node requires sorting the neighboring nodes based on their information.

[0052] More specifically, neighboring nodes periodically send discovery lists. Depending on the transmission method, these lists include carrier discovery lists and wireless discovery lists. The carrier discovery list includes information such as the neighboring node's communication success rate and its own attributes. The wireless discovery list carries information such as the network attributes of the current site, the downlink reception rate of receiving neighboring nodes, signal strength, and signal-to-noise ratio (SNR). If power line carrier transmission is used, neighboring nodes are ranked according to the product of the current node's communication success rate to its neighboring nodes and the neighboring nodes' communication success rate to the original target TEI. If wireless transmission is used, neighboring nodes are ranked according to the sum of the first average SNR (SNR) from the current node to its neighboring nodes and the second average SNR (SNR) from the neighboring nodes to the original target TEI.

[0053] In one embodiment of the present invention, before sorting neighboring nodes, the packet multipath routing method further includes: determining whether a first average signal-to-noise ratio (SNR) and a second average signal-to-noise ratio (SNR) are greater than a preset threshold; if so, then sorting the neighboring nodes; otherwise, not sorting.

[0054] Specifically, when sorting neighboring nodes, if the first average signal-to-noise ratio (SNR) from the current node to the neighboring node and the second average SNR from the neighboring node to the original target TEI are used to sort the neighboring nodes, it is also necessary to determine whether the first average SNR and the second average SNR are greater than a preset threshold. If both the first average SNR and the second average SNR are greater than the preset threshold, the neighboring node is sorted. If at least one of them is less than or equal to the preset threshold, it indicates that the SNR of the routing path is too low, and the neighboring node is not sorted.

[0055] In one embodiment of the present invention, the message multipath routing method further includes: if there is no target proxy node, then filtering the message.

[0056] Specifically, if all proxy nodes of the current node perceive that none of the surrounding neighboring nodes have a corresponding original destination TEI, and none of the neighboring nodes are proxy nodes, then after this message is forwarded, it cannot reach the final original destination TEI address through this path, that is, there is no need to send it, and message filtering can be performed.

[0057] The message multi-path routing method of this invention involves each node sending a discovery list and the extended proxy node sending default routing table information via local broadcast, performing cross-analysis to construct a multi-path routing information table. The current node receives the message and obtains the original destination TEI from the message. Based on the routing table, it determines the routing relationship between the original destination TEI and the current node, and transmits the message according to the routing relationship. In dual-mode communication, the same message can switch between different routes in different communication modes, from power line carrier to wireless, and back to power line carrier, and can switch to backup paths for transmission. In cases of untimely proxy changes, a timely dynamic routing mechanism is provided, and multi-path routing selection for message transmission improves communication reliability. Multi-path routing can distribute the heavy data packet load of a single proxy node, allowing for parallel transmission via power line carrier and wireless communication using different paths. Based on message filtering rules, without reducing communication success rate, message transmission and time slot occupation can be reduced, thereby reducing collisions and improving communication success rate.

[0058] The present invention also proposes a device for message multipath routing.

[0059] In this embodiment, such as Figure 4As shown, the packet multipath routing apparatus 100 includes: a receiving module 10, used to receive packets and obtain the original destination TEI of the packets; a judging module 20, used to judge the routing relationship between the original destination TEI and the current node; and a transmission module 30, used to determine the target routing path according to the routing relationship and transmit the packets according to the target routing path.

[0060] The present invention also proposes a computer-readable storage medium.

[0061] In this embodiment, a computer program is stored on a computer-readable storage medium, and when the computer program is executed by a processor, it implements the message multipath routing method described above.

[0062] This invention also proposes a message multipath routing system.

[0063] In this embodiment, such as Figure 5 As shown, the message multipath routing system 200 includes the message multipath routing apparatus 100 as described above.

[0064] This invention relates to a method, apparatus, system, and storage medium for multi-path message routing. Each node sends its discovery list, and extended agent nodes use local broadcast to send default routing table information. Cross-analysis is performed to construct a multi-path routing information table. The current node receives the message and obtains the original destination TEI from the message. Based on the routing table, it determines the routing relationship between the original destination TEI and the current node, and transmits the message according to the routing relationship. In dual-mode communication, the same message can switch between different routes in different communication modes, from power line carrier to wireless, and back to power line carrier, and can switch to backup paths for transmission. In cases of untimely agent changes, a timely dynamic routing mechanism is provided, and multi-path routing selection for message transmission improves communication reliability. Multi-path routing can distribute the heavy data packet load of a single agent node, allowing parallel transmission via power line carrier and wireless communication using different paths. Based on message filtering rules, without reducing communication success rate, message transmission and time slot occupation can be reduced, thereby reducing collisions and improving communication success rate.

[0065] It should be noted that the logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (such as a computer-based system, a processor-included system, or other system that can fetch and execute instructions from, an instruction execution system, apparatus, or device). For the purposes of this specification, "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transmit programs for use by, or in conjunction with, an instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of computer-readable media include: an electrical connection having one or more wires (electronic device), a portable computer disk drive (magnetic device), random access memory (RAM), read-only memory (ROM), erasable and editable read-only memory (EPROM or flash memory), fiber optic devices, and portable optical disc read-only memory (CDROM). Alternatively, the computer-readable medium may be paper or other suitable media on which the program can be printed, since the program can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, interpreting, or otherwise processing as necessary, and then stored in a computer memory.

[0066] It should be understood that various parts of the present invention can be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, it can be implemented using any one or a combination of the following techniques known in the art: discrete logic circuits having logic gates for implementing logical functions on data signals, application-specific integrated circuits (ASICs) having suitable combinational logic gates, programmable gate arrays (PGAs), field-programmable gate arrays (FPGAs), etc.

[0067] In the description of this specification, references to terms such as "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment or example is included in at least one embodiment or example of the invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples.

[0068] In the description of this invention, it should be understood that the terms "center," "longitudinal," "lateral," "length," "width," "thickness," "upper," "lower," "front," "rear," "left," "right," "vertical," "horizontal," "top," "bottom," "inner," "outer," "clockwise," "counterclockwise," "axial," "radial," and "circumferential" indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings. They are used only for the convenience of describing this invention and simplifying the description, and are not intended to indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation. Therefore, they should not be construed as limitations on this invention.

[0069] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one of that feature. In the description of this invention, "a plurality of" means at least two, such as two, three, etc., unless otherwise explicitly specified.

[0070] In this invention, unless otherwise explicitly specified and limited, the terms "installation," "connection," "linking," and "fixing," etc., should be interpreted broadly. For example, they can refer to a fixed connection, a detachable connection, or an integral part; they can refer to a mechanical connection or an electrical connection; they can refer to a direct connection or an indirect connection through an intermediate medium; they can refer to the internal communication of two components or the interaction between two components, unless otherwise explicitly limited. Those skilled in the art can understand the specific meaning of the above terms in this invention according to the specific circumstances.

[0071] In this invention, unless otherwise explicitly specified and limited, "above" or "below" the second feature can mean that the first feature is in direct contact with the second feature, or that the first feature is in indirect contact with the second feature through an intermediate medium. Furthermore, "above," "over," and "on top" of the second feature can mean that the first feature is directly above or diagonally above the second feature, or simply that the first feature is at a higher horizontal level than the second feature. "Below," "below," and "under" the second feature can mean that the first feature is directly below or diagonally below the second feature, or simply that the first feature is at a lower horizontal level than the second feature.

[0072] Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention. Those skilled in the art can make changes, modifications, substitutions and variations to the above embodiments within the scope of the present invention.

Claims

1. A method for message multipath routing, characterized in that, The method includes: Receive the message and obtain the original destination TEI of the message; Determine the routing relationship between the original destination TEI and the current node; At least one target routing path is determined based on the routing relationship, and the message is transmitted according to the at least one target routing path; The routing relationships include neighbor relationships and indirect relationships. Determining the target routing path based on the routing relationships includes: When the routing relationship is a neighbor relationship, the target routing path is determined to be the current node directly to the original destination TEI; When the routing relationship is indirect, the target proxy node is determined according to the routing table of the current node and the original destination TEI, and the target routing path is determined to be the current node via the target proxy node to the original destination TEI. The routing table of the current node includes multiple proxy nodes, and the target proxy node includes proxy nodes determined during network access and network maintenance, and proxy nodes determined according to the discovery list of neighboring nodes. The communication mode of the target routing path includes at least one of power line carrier transmission mode and wireless transmission mode. For the same message, if transmission fails based on the target routing path, switch the target routing path and / or switch the communication mode of the target routing path until the proxy change is completed; The method further includes: Receive the discovery list of neighboring nodes and store the neighboring node information in the discovery list; The neighbor nodes are sorted according to the neighbor node information, and the routing table of the current node is obtained according to the sorting result; The neighbor node information includes the communication success rate and signal-to-noise ratio (SNR) of the neighbor nodes. The step of sorting the neighbor nodes based on the neighbor node information includes: If power line carrier transmission is performed, the neighboring nodes are sorted according to the product of the communication success rate from the current node to the neighboring node and the communication success rate from the neighboring node to the original destination TEI. If wireless transmission is performed, the neighboring nodes are sorted according to the sum of the first average signal-to-noise ratio (SNR) from the current node to the neighboring node and the second average signal-to-noise ratio (SNR) from the neighboring node to the original destination TEI.

2. The message multipath routing method according to claim 1, characterized in that, Before sorting the neighbor nodes, the method further includes: Determine whether the first average signal-to-noise ratio (SNR) and the second average signal-to-noise ratio (SNR) are greater than a preset threshold. If so, then sort the neighboring nodes; otherwise, do not sort them.

3. The message multipath routing method according to claim 1, characterized in that, The method further includes: If the target proxy node does not exist, the message will be filtered.

4. An apparatus for message multipath routing, characterized in that, The device includes: A receiving module is used to receive messages and obtain the original destination TEI of the message; The judgment module is used to determine the routing relationship between the original destination TEI and the current node; A transmission module is configured to determine at least one target routing path based on the routing relationship, and transmit the message according to the at least one target routing path; The routing relationships include neighbor relationships and indirect relationships, and the transmission module is further used for: When the routing relationship is a neighbor relationship, the target routing path is determined to be the current node directly to the original destination TEI; When the routing relationship is indirect, the target proxy node is determined according to the routing table of the current node and the original destination TEI, and the target routing path is determined to be the current node via the target proxy node to the original destination TEI. The target proxy node includes at least one of the proxy nodes determined during network access or network maintenance and the proxy nodes determined according to the discovery list of neighboring nodes. The communication mode of the target routing path includes at least one of power line carrier transmission mode and wireless transmission mode. For the same message, if transmission fails based on the target routing path, switch the target routing path and / or switch the communication mode of the target routing path until the proxy change is completed; The receiving module is further configured to: Receive the discovery list of neighboring nodes and store the neighboring node information in the discovery list; The neighbor nodes are sorted according to the neighbor node information, and the routing table of the current node is obtained according to the sorting result; The neighbor node information includes the communication success rate and signal-to-noise ratio (SNR) of the neighbor nodes, and the receiving module is further configured to: If power line carrier transmission is performed, the neighboring nodes are sorted according to the product of the communication success rate from the current node to the neighboring node and the communication success rate from the neighboring node to the original destination TEI. If wireless transmission is performed, the neighboring nodes are sorted according to the sum of the first average signal-to-noise ratio (SNR) from the current node to the neighboring node and the second average signal-to-noise ratio (SNR) from the neighboring node to the original destination TEI.

5. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the message multipath routing method as described in any one of claims 1-3.

6. A message multipath routing system, characterized in that, Includes the message multipath routing apparatus as described in claim 4.

Images