FAST-TRACKING APPROACH FOR BUILDING ROUTING TOPOLOGIES IN FAST-MOVING NETWORKS
First Claim
1. A method, comprising:
- determining a set of neighbor nodes of a local node in a communication network;
determining a respective occurrence frequency at which each particular neighbor node is to be probed based on a rate of change in distance between the local node and the particular neighbor node;
probing each particular neighbor node according to the respective occurrence frequency to determine the rate of change in distance between the local node and each particular neighbor node, and one or more routing metrics for reaching each particular neighbor node; and
selecting, based on the probing, a suitable preferred next-hop node of the set of neighbor nodes for a corresponding routing topology.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a local node in a communication network determines a set of its neighbor nodes, and determines a respective occurrence frequency at which each particular neighbor node is to be probed based on a rate of change in distance between the local node and the particular neighbor node. The local node may then probe each particular neighbor node according to the respective occurrence frequency to determine the rate of change in distance between the local node and each particular neighbor node, and one or more routing metrics for reaching each particular neighbor node. As such, the local node may select, based on the probing, a suitable preferred next-hop node of the set of neighbor nodes for a corresponding routing topology.
-
Citations
24 Claims
-
1. A method, comprising:
-
determining a set of neighbor nodes of a local node in a communication network; determining a respective occurrence frequency at which each particular neighbor node is to be probed based on a rate of change in distance between the local node and the particular neighbor node; probing each particular neighbor node according to the respective occurrence frequency to determine the rate of change in distance between the local node and each particular neighbor node, and one or more routing metrics for reaching each particular neighbor node; and selecting, based on the probing, a suitable preferred next-hop node of the set of neighbor nodes for a corresponding routing topology. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus, comprising:
-
one or more network interfaces to communicate in a communication network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; determine a set of neighbor nodes of the apparatus; determine a respective occurrence frequency at which each particular neighbor node is to be probed based on a rate of change in distance between the apparatus and the particular neighbor node; probe each particular neighbor node according to the respective occurrence frequency to determine the rate of change in distance between the apparatus and each particular neighbor node, and one or more routing metrics for reaching each particular neighbor node; and select, based on the probing, a suitable preferred next-hop node of the set of neighbor nodes for a corresponding routing topology. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:
-
determine a set of neighbor nodes of a local node in a communication network; determine a respective occurrence frequency at which each particular neighbor node is to be probed based on a rate of change in distance between the local node and the particular neighbor node; probe each particular neighbor node according to the respective occurrence frequency to determine the rate of change in distance between the local node and each particular neighbor node, and one or more routing metrics for reaching each particular neighbor node; and select, based on the probing, a suitable preferred next-hop node of the set of neighbor nodes for a corresponding routing topology.
-
Specification