SYSTEMS AND METHODS FOR LATENCY BASED ROUTING

摘要

A method for determining a path through a communication network may include determining a first and second path from a first device to a second device based on path latency, removing from further consideration the first or the second path based on which has the highest path latency of the first and second path, and determining path candidates until a path candidate is found with the lowest differential latency between the determined first or second path and the path candidate.

主权项

1. A method for routing signals in a communication network, the method comprising:
retrieving information of a topology of the communication network, the information including a plurality of connections between each of a plurality of devices in the communication network and latency information of each connection of the plurality of connections; determining a first path from a first device of the plurality of devices to a second device of the plurality of devices, the first path including a first portion of the plurality of connections with a lowest total latency between the first device and the second device; determining a second path from the first device to the second device, the second path including a second portion of the plurality of connections with a second lowest total latency between the first device and the second device; selecting the second path as one of a work path or a protect path; removing the second portion of the plurality of connections from the second path from the information of the topology of the communication network; determining a third path from the first device to the second device, the third path including a third portion of the plurality of connections with a third total latency between the first device and the second device; determining a fourth path from the first device to the second device, the fourth path including a fourth portion of the plurality of connections with a fourth total latency between the first device and the second device; determining a first latency differential between the third total latency and the second lowest total latency; determining a second latency differential between the fourth total latency and the second lowest total latency; selecting the third path as one of the work path or the protect path if the first latency differential is less than the second latency differential; and selecting the fourth path as one of the work path or the protect path if the first latency differential is greater than the second latency differential.