Patent ID: 9641426
Date: 2017-05-02
CPC Classifications: H04L,H04W

Claim:
1. A method of determining a route in a network, the method comprising: sending routing information from a sink node at a periodic interval, the routing information comprising an indicator of recency and allowing identification of the sink node; sending routing information from each of a plurality of nodes at a periodic interval, the routing information being based on stored routing information at each of the plurality of nodes; repeatedly receiving routing information at any node able to receive routing information; determining at each node receiving routing information whether the received routing information is more recent than stored routing information at the node; and if the received routing information at a node is more recent than the stored routing information, storing the received routing information at the node; wherein the indicator of recency belongs to a set of indicators of recency of a limited size; and wherein the limited size is determined based on the length of the longest chordless cycle of the topology of the network.