Disclosed is an improved implementation of a flood fill mesh network that utilizes probability forwarding for rebroadcasting network messages. The forwarding probability may be determined based on analyzing a network topology map constructed by each network node relative to its neighbor nodes communicating on the network and derived from state information contained in synchronization frames broadcasted by the network nodes on the network. The forwarding probability may comprise a statistical probability that a message frame received by a network node will be forwarded to the intended destination network node by one or more of the network node's neighbor network nodes.

In one embodiment, a method comprises: identifying, by a low power and lossy network (LLN) device in a low power and lossy network, a minimum distance value and a distance limit value for limiting multicast propagation, initiated at the LLN device, of a multicast data message in the LLN; and multicast transmitting, by the LLN device, the multicast data message with a current distance field specifying the minimum distance value and a distance limit field specifying the distance limit value, the multicast transmitting causing a receiving LLN device having a corresponding rank in the LLN to respond to the multicast data message by: (1) determining an updated distance based on adding to the current distance field a rank difference between the receiving LLN device and the LLN device, and (2) selectively retransmitting the multicast data message if the updated distance is less than the distance limit value.

Disclosed is an improved implementation of a flood fill mesh network that utilizes probability forwarding for rebroadcasting network messages. The forwarding probability may be determined based on analyzing a network topology map constructed by each network node relative to its neighbor nodes communicating on the network and derived from state information contained in synchronization frames broadcasted by the network nodes on the network. The forwarding probability may comprise a statistical probability that a message frame received by a network node will be forwarded to the intended destination network node by one or more of the network node's neighbor network nodes.

A method of operating an access control system including a plurality of access controls each operating as a node including: receiving a node information from one or more nodes of the access control system, the one or more nodes including an origination node and a destination node; determining one or more routes between the origination node and the destination node in response to the node information or a minimum hop distance between the originating node and the head node and a minimum hop distance between any intermediate routing node and the head node; receiving a reroute message indicating a failed node between the destination node and the origination node; and determining an alternate path from the origination node to the destination node around the failed node in response to the one or more routes.

Disclosed is an improved implementation of a flood fill mesh radio network that utilizes message age disambiguation to prevent unnecessary propagation of repeated messages in the network. A digital counter may be used to generate a sequence of numbers based on counter values and the counter values may be associated with each message frame that is broadcast into the mesh network. The domain of generated sequence numbers can be divided up into low and high subdomains and the maximum number of message frames broadcast by a network node in the mesh network may be constrained so that no two messages broadcast by a network node remain circulating in the network longer than that required for the digital counter to wrap back to zero. Under this paradigm the counter values associated with each message can be compared to determine the relative age of the message frames to detect repeated messages.

Disclosed is an improved implementation of a flood fill mesh network that utilizes low power and does not require any network addressing or routing protocol for network message delivery. Network messages are only communicated to a network node's correspondents using broadcast network messages over a wireless network. Network messages propagate throughout the network based on each correspondent node rebroadcasting received messages to its correspondent nodes, and so on. Coordinated synchronization across network nodes can be achieved by each network node broadcasting synchronization frames to its correspondents within a synchronization window time period and thereafter adjusting its own start time for the next synchronization period to converge synchronization. A guard band may also be utilized to account for any clock drift and signal path delays between any two communicating network nodes.

The present invention provides a packet processing method and system, and a network device. The method includes: receiving, by a first network device, a packet, where the packet includes match object information and match condition information; determining, by the first network device, a to-be-matched second network device according to the match object information, where the second network device includes one or more network devices; matching, by the first network device, device information of the second network device with the match condition information; and performing, by the first network device, forwarding processing or discarding processing on the packet according to a match result of matching the device information of the second network device with the match condition information. By using the method provided in the present invention, excessive occupation of network bandwidth can be reduced, and network resources can be saved.

A method and apparatus for relaying messages in a mesh netork.

A radio communication system in which a master node collects data acquired by a plurality of sensor nodes. The master node transmits, to the plurality of sensor nodes, a data transmission request including held data information that is information related to data already held by the master node. The sensor node transmits, to the master node, data not held by the master node on the basis of the held data information, and transfers the data transmission request to another sensor node.

Methods, systems, and devices for wireless communications are described. In some wireless systems, a base station centralized unit (CU) may communicate with a user equipment (UE) through a multi-hop backhaul architecture. This multi-hop backhaul connection may include a donor base station and any number of relay base stations connected via backhaul links. In some cases, the relay base stations or the UE may experience data congestion in a logical channel-specific buffer. The relay base stations or UE may implement backpressure signaling (e.g., in the medium access control (MAC) layer) to mitigate the congestion. A wireless device operating as a mobile termination (MT) endpoint may transmit a backpressure report message to a wireless device operating as a base station distributed unit (DU) endpoint for the logical channel. The base station DU may adjust a scheduling rate for data unit transmissions over the indicated logical channel based on the backpressure report.