Path routing in a mobile network

A non-transitory machine-readable medium comprising executable instructions that, when executed by a processing system including a processor, facilitate performance of operations, the operations comprising:

• obtaining first data identifying a first path between a source node of a network and a destination node of the network, wherein the first path comprises at least one first intermediate router between the source node and the destination node, and wherein the first data comprises first latency information identifying a first latency that exists on the first path between the source node and the destination node;
• obtaining second data identifying a second path between the source node and the destination node, wherein the second path comprises at least one second intermediate router between the source node and the destination node, wherein the second path is not the same as the first path, and wherein the second data comprises second latency information identifying a second latency that exists on the second path between the source node and the destination node;
• obtaining third data identifying a third path between the source node and the destination node, wherein the third path comprises at least one third intermediate router between the source node and the destination node, wherein the third path is not the same as the first path or the second path, and wherein the third data comprises third latency information identifying a third latency that exists on the third path between the source node and the destination node;
• facilitating a first transmission of one or more first packets from the source node to the destination node via the first path;
• and
• responsive to the first latency meeting a first threshold:
• selecting as a selected path either the second path or the third path, the selecting being based upon the second latency and the third latency, wherein the
• selecting is such that the selected path is capable of carrying packets from the source node to the destination node in less time than the one of the second path or the third path that is not selected;
• and
• facilitating a second transmission of one or more second packets from the source node to the destination node via the selected path;
• obtaining queue depth information for an output queue of a router along the first path, wherein the output queue is associated with a next hop of the first path;
• and
• responsive to the queue depth information indicating that the output queue has reached a queue depth threshold, transmitting a route update comprising updated latency information to a plurality of other routers of the network.

A method comprising:

• obtaining, by a first router, first information identifying a first path between a source node located in a network and a destination node located in the network, wherein the first path comprises a first plurality of nodes including at least one first intermediate node between the source node and the destination node, and wherein the first information comprises first latency information that identifies a first travel latency that exists on the first path between the source node and the destination node;
• obtaining, by the first router, second information identifying a second path between the source node and the destination node, wherein the second path comprises a second plurality of nodes including at least the source node and the destination node, wherein the second path is not the same as the first path, and wherein the second information comprises second latency information that identifies a second travel latency that exists on the second path between the source node and the destination node;
• and
• selecting, by the first router, as a selected path either the first path or the second path, the selecting being based upon the first travel latency and the second travel latency, wherein the selecting is such that the selected path is capable of carrying a packet from the source node to the destination node in less time than the one of the first path or the second path that is not selected;
• obtaining, by the first router from a second router, a delay update comprising updated latency information;
• responsive to an authority value associated with the updated latency information exceeding a stored authority value at the first router, updating, by the first router, a route table according to the updated latency information.