Event triggered traceroute for optimized routing in a computer network

摘要

In one embodiment, a network device (e.g., a master controller) may detect an event on a current path in a computer network from a local network domain to a destination address prefix of a remote domain. In response, the device may dynamically (e.g., intelligently) determine a trace target destination address within the destination address prefix, and may perform (or request performance of) a Traceroute of the current path and a selection of alternate paths in the network from the local network domain to the trace target, where the Traceroute is adapted to obtain per-hop measurements along the respective traced path. The measurements may then be stored, for example, to be used for optimal path selection, fault identification reporting, etc.

主权项

1. A method, comprising:
detecting an event on a current path in a network from a local autonomous system to a destination address prefix of a remote autonomous system; determining a destination address within the destination address prefix that corresponds to an active trace target within the remote autonomous system, based upon traffic from the remote autonomous system, wherein the destination address is different from the destination address prefix; performing a route trace along the current path from the local autonomous system to the active trace target within the remote autonomous system and one or more additional route traces along a selection of alternate paths in the network from the local autonomous system to the active trace target within the remote autonomous system, in response to the event, wherein each route trace for the current path and the alternate paths is originated via respective egress nodes of the local autonomous system; obtaining, by the route trace and the one or more additional route traces, per-hop measurements along the respective traced paths; and storing the per-hop measurements.