Abstract: One embodiment of the present invention sets forth a technique for processing packets transmitted within a network in accordance with a network protocol. The technique includes determining a first expected length of a value field included in a type-length-value (TLV) element within a first frame of a first packet received over the network, wherein the first expected length is based on a type field included in the TLV element. The technique also includes processing a first portion of the value field based on the expected length of the value field in accordance with a first specification for a first version of the network protocol, without processing a second portion of the value field beyond the expected length of the value field.

Abstract: A method includes computing electrical phase of electrical metering devices including obtaining data indicating zero-crossing times at first and second metering devices. A time difference between the zero-crossing times may be determined. In a first example, the time difference may be based at least in part on calculations involving a first value of a first free-run timer on a first metering device, a second value of a second free-run timer on a second metering device, the time of reception of a packet, and a latency defined by a time taken for the packet to propagate through at least one layer of at least one of the first metering device and the second metering device. A phase difference between the first zero-crossing and the second zero-crossing may be determined, based at least in part on the determined time difference.

Abstract: In various embodiments, a system within a wireless network comprises a set of battery-powered device (BPD) nodes within the wireless network, and a joining BPD node that identifies, in a subset of BPD nodes, a set of potential parent nodes, filters the set of BPD nodes based on network optimization criteria to identify a target parent node, and transmits a request message to establish a communications link with the target parent node as a child node, where the target parent node in the set of BPD nodes executes instructions to receive the request message from the joining BPD node, evaluate data associated with the joining BPD node with acceptance criteria, and upon determining that the joining BPD node meets the acceptance criteria, establish the communications link with the joining BPD node, where, upon the communications link being established, the joining BPD node is a child to the target parent node.

Abstract: A network system includes a main network implementing a conventional network protocol and a BPD subtree implementing a custom network protocol. The main network comprises a plurality of MPD nodes, the conventional network protocol being configured for MPD nodes. The BPD subtree comprises a plurality of BPD nodes, the custom network protocol being configured for BPD nodes. The custom network protocol defines smaller and simpler subtrees relative to the conventional network protocol. As a result, the custom network protocol defines less complex functions relative to the conventional network protocol, including functions for discovery, messaging, and loop management. A root node of the BPD subtree is connected with an MPD node of the main network and one or more descendant nodes of the BPD subtree. The root node implements the conventional network protocol and the custom network protocol.

Abstract: A network system includes a main network implementing a conventional network protocol and a BPD subtree implementing a custom network protocol. The main network comprises a plurality of MPD nodes, the conventional network protocol being configured for MPD nodes. The BPD subtree comprises a plurality of BPD nodes, the custom network protocol being configured for BPD nodes. The custom network protocol defines smaller and simpler subtrees relative to the conventional network protocol. As a result, the custom network protocol defines less complex functions relative to the conventional network protocol, including functions for discovery, messaging, and loop management. A root node of the BPD subtree is connected with an MPD node of the main network and one or more descendant nodes of the BPD subtree. The root node implements the conventional network protocol and the custom network protocol.

Abstract: Techniques for computing electrical phase of electrical metering devices are described. In an example, data indicating zero-crossing times at first and second metering devices is obtained. A time-difference between the zero-crossing times may be determined. In a first example, the time-difference may be based at least in part on calculations involving a first value of a first free-run timer on a first metering device, a second value of a second free-run timer on a second metering device, and a time of a transmission between the metering devices. In a second example, the time-difference may be based at least in part on calculations involving a start or end time of a time-slot of a spread spectrum radio frequency transmission scheme. A phase difference between the first zero-crossing and the second zero-crossing may be determined, based at least in part on the determined time-difference.

Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.

Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.

Abstract: One embodiment of the present invention sets forth a technique for processing packets transmitted within a network in accordance with a network protocol. The technique includes determining a first expected length of a value field included in a type-length-value (TLV) element within a first frame of a first packet received over the network, wherein the first expected length is based on a type field included in the TLV element. The technique also includes processing a first portion of the value field based on the expected length of the value field in accordance with a first specification for a first version of the network protocol, without processing a second portion of the value field beyond the expected length of the value field.

Abstract: One embodiment of the present invention sets forth a technique for establishing communications within a multicast group of nodes included in a mesh network. The technique includes receiving a first unicast message that includes a multicast join request from a member node included in the multicast group, wherein the multicast join request specifies a first shortest path from the member node to a multicast group leader also included in the multicast group. The technique also includes forwarding the first unicast message to the multicast group leader along the first shortest path, and forwarding a second unicast message from the multicast group leader to the member node along a second shortest path, wherein the second unicast message includes a multicast join acknowledgment. The technique further includes declaring a first node as a multicast forwarder in the multicast group, wherein the first node is responsible for forwarding the second unicast message.

Abstract: One embodiment of the present invention sets forth a technique for establishing communications within a multicast group of nodes included in a mesh network. The technique includes detecting that a first message related to the member node joining the multicast group has not been received from a multicast group leader included in the multicast group. The technique also includes in response, generating a first broadcast message for the member node that includes a multicast join request. The technique further includes forwarding the first broadcast message to one or more nodes included in the mesh network that are direct neighbors of the member node, wherein at least one node included in the one or more nodes further forwards the first broadcast message based on a first maximum hop limit.

Abstract: Methods and devices for providing routing path and transit delay time data to a device running traceroute on an IP network comprising routing tunnels are described herein. In examples, a tunnel entrance device may copy a hop limit value associated with a traceroute probe into a hop limit field of a tunneled IP header. In other examples, the tunnel entrance device may perform address spoofing to generate an error message with a source address corresponding to an intermediate device disposed within a routing tunnel. In this way, a device executing traceroute may be able to receive network addresses corresponding to intermediate devices in a routing tunnel in order to perform network diagnostics, construct routing tables, determine more efficient routing paths, and so on.

Abstract: Methods and devices for providing routing path and transit delay time data to a device running traceroute on an IP network comprising routing tunnels are described herein. In examples, a tunnel entrance device may copy a hop limit value associated with a traceroute probe into a hop limit field of a tunneled IP header. In other examples, the tunnel entrance device may perform address spoofing to generate an error message with a source address corresponding to an intermediate device disposed within a routing tunnel. In this way, a device executing traceroute may be able to receive network addresses corresponding to intermediate devices in a routing tunnel in order to perform network diagnostics, construct routing tables, determine more efficient routing paths, and so on.

Abstract: A wireless network includes a plurality of nodes configured to implement an improved discovery process to efficiently and reliably pair with one another with low power consumption. A given node divides time into slots and then performs discovery operations during designated discovery windows. The discovery windows occur periodically but at different times of day. During a given discovery window, nodes attempt discovery using a reduced set of channels that varies from one window to the next, thereby increasing the likelihood that nodes operate on the same channel. Nodes also implement a pairing protocol to coordinate pairing, potentially avoiding situations where all nodes attempt to pair simultaneously. The discovery process may be completed expeditiously, thereby conserving power and extending the operational lifetime of nodes which rely on battery power.

Abstract: Techniques for discovering a device in a wireless network are described herein. For example, a first device may send a network discovery solicitation message to a second device to solicit a communication relationship (e.g., request connection to a parent). The network discovery solicitation may include one or more information elements that indicate a channel function associated with the first device and a listening window during which the first device will be listening for communications. The second device may use the channel function to frequency hop and send a network discovery message to the first device during the listening window. The network discovery message may include one or more information elements to establish a sampled schedule for the first device moving forward.

Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.

Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.

Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.

Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.

Abstract: A wireless network includes a plurality of nodes configured to implement an improved discovery process to efficiently and reliably pair with one another with low power consumption. A given node divides time into slots and then performs discovery operations during designated discovery windows. The discovery windows occur periodically but at different times of day. During a given discovery window, nodes attempt discovery using a reduced set of channels that varies from one window to the next, thereby increasing the likelihood that nodes operate on the same channel. Nodes also implement a pairing protocol to coordinate pairing, potentially avoiding situations where all nodes attempt to pair simultaneously. The discovery process may be completed expeditiously, thereby conserving power and extending the operational lifetime of nodes which rely on battery power.