Event triggered traceroute for optimized routing in a computer network
First Claim
1. A method comprising:
- requesting, at a master controller in a local network domain, monitoring of an address prefix of a remote domain by an edge node in the local network domain;
detecting an out-of-policy event on a path from the local network domain to the address prefix of the remote domain;
determining a trace target destination address within the address prefix;
performing a route trace of the path;
based on the route trace, storing per-hop measurements along the path;
creating a fault identification report based on the per-hop measurements;
determining, based on the fault identification report, to redistribute traffic entering or leaving the local network domain, to yield a determination; and
based on the determination, redistributing traffic routed through the edge node, wherein redistributing the traffic further comprises performing one of;
associating new border gateway protocol (BGP) preference values with the traffic;
statically changing routing table contents of the edge node;
orselecting an exit link to a plurality of destination prefixes.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
22 Citations
14 Claims
-
1. A method comprising:
-
requesting, at a master controller in a local network domain, monitoring of an address prefix of a remote domain by an edge node in the local network domain; detecting an out-of-policy event on a path from the local network domain to the address prefix of the remote domain; determining a trace target destination address within the address prefix; performing a route trace of the path; based on the route trace, storing per-hop measurements along the path; creating a fault identification report based on the per-hop measurements; determining, based on the fault identification report, to redistribute traffic entering or leaving the local network domain, to yield a determination; and based on the determination, redistributing traffic routed through the edge node, wherein redistributing the traffic further comprises performing one of; associating new border gateway protocol (BGP) preference values with the traffic; statically changing routing table contents of the edge node;
orselecting an exit link to a plurality of destination prefixes. - View Dependent Claims (2, 3)
-
-
4. A system comprising:
-
a processor; and a non-transitory computer-readable medium storing instructions which, when executed by the processor, cause the processor to perform operations comprising; receiving, at an edge node in a local network domain from a master controller in the local network domain, a request to monitor an address prefix associated with a remote domain; measuring network statistics regarding traffic associated with the address prefix by generating a probe packet to measure a parameter associated with reaching the address prefix from an originating node and transferring the probe packet to a target node associated with the address prefix, wherein the target node is a learned target that is learned (1) by monitoring the traffic and (2) by detecting a data connection between the edge node in the local network domain and the learned target in the remote domain; and forwarding the network statistics to the master controller. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A non-transitory computer-readable storage device storing instructions which, when executed by a processor, cause the processor to perform operations comprising:
-
detecting an out-of-policy event on a path from a local network domain to an address prefix of a remote domain; identifying, within the remote domain, a trace target destination address having the address prefix; performing a route trace by transferring probes to trace target destination address; based on the route trace, storing per-hop measurements along the path; and creating a fault identification report based on the per-hop measurements; determining, based on the fault identification report, to redistribute traffic entering or leaving the local network domain can be optimized, to yield a determination; and based on the determination, redistributing traffic routed through an edge node, wherein redistributing the traffic further comprises performing one of; associating new border gateway protocol (BGP) preference values with the traffic; statically changing routing table contents of the edge node;
orselecting an exit link to a plurality of destination prefixes. - View Dependent Claims (14)
-
Specification