System and method for routing critical communications

摘要

According to one or more implementations of the disclosure, packets may be transmitted in a low power and lossy network (LLN) by receiving, on a first node, a message from a sending node, and by activating a critical message configuration to be applied in routing the message. A message identifier (e.g., signature) for the message may also be received or gleaned. The message identifier can be compared at the first node to a list of stored message identifiers, created based on routing history, to determine if the message has already been received. As such, if the message has not been received at the first node previously, a first parent and a second parent for the message are identified and the message, along with the critical message indication, can be transmitted to the first parent and the second parent, thereby achieving redundancy in the routing of the message.

主权项

1. A method of transmitting a message in a Low-power and Lossy Network (LLN), the method comprising:
receiving, on a first node in the LLN, a message from a sending node; determining if the message has already been received by the first node previously; identifying the received message as a critical message; in response to both identifying the message as a critical message and to determining that the message has not been received by the first node previously, identifying a first parent and a second parent of the first node to which the message is to be transmitted; transmitting the message with a critical message indication from the first node to the identified first parent node; receiving a negative acknowledgment message from the first parent node indicating that the message with the critical message indication has been received by the first parent node previously; in response to receiving the negative acknowledgment message from the first parent node, transmitting the message with the critical message indication to the second parent node; receiving a negative acknowledgment message from the second parent node indicating that the message with the critical message indication has been received by the second parent node previously; in response to receiving the negative acknowledgment message from the second parent node, transmitting the message with the critical message indication to a third parent node, wherein a path of transmission of the message through the LLN is not identified before the message is transmitted through the LLN, and wherein an order of nodes used for transmission of the message through the LLN is determined dynamically as the message moves through the LLN; receiving a negative acknowledge message from two or more siblings indicating that an uplink path is experiencing adverse performance; in response to receiving the negative acknowledge message from two or more siblings:
identifying two or more child nodes that are directly accessible from an intermediate node the two or more sibling nodes siblings of the intermediate node and the two or more child nodes children of the intermediate node;configuring the two or more child nodes to send the message using a different parent node; andtransmitting message to the two or more child nodes for transmission to the different parent node.