EVENT TRIGGERED TRACEROUTE FOR OPTIMIZED ROUTING IN A COMPUTER NETWORK

• US 20150036478A1
• Filed: 10/15/2014
• Published: 02/05/2015
• Est. Priority Date: 01/31/2008
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shah, Pritam, Blair, Dana, Patel, Rahul G.
• Granted Patent: US 9,692,679 B2
• Time in Patent Office: Days
• US Class Current: 370/216
• CPC Class Codes: H04L 41/0668 by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
• CPC Class Codes: H04L 41/0677 Localisation of faults
• CPC Class Codes: H04L 41/0686 Additional information in the notification, e.g. enhancement of specific meta-data
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering

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.

Claims

1. A method comprising:

requesting, at a master controller in a local network domain, monitoring, by an edge node in the local network domain, of an address prefix of a remote domain;

receiving, from the edge node, network statistics associated with the address prefix;

determining, based on the network statistics, whether distribution of traffic entering or leaving the local network domain can be optimized, to yield a determination; and

based on the determination, redistributing traffic routed through the edge node.

2. The method of claim 1, wherein redistributing the traffic further comprises:

associating new border gateway protocol (BGP) preference values with the traffic.

3. The method of claim 1, wherein redistributing the traffic further comprises:

statically changing routing table contents of the edge node.

4. The method of claim 1, wherein redistributing the traffic further comprises:

selecting an optimal exit link to a plurality of destination prefixes.

5. The method of claim 1, further comprising:

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; and

performing a route trace of the path.

6. The method of claim 5, wherein the out-of-policy event is one of a policy change, a timer-based trigger, a delay above a threshold, or an unreachable address prefix.

7. The method of claim 5, further comprising:

based on the route trace, storing per-hop measurements along the path; and

creating a fault identification report based on the per-hop measurements.

8. 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; and

forwarding the network statistics to the master controller.

9. The system of claim 8, wherein measuring the network statistics comprises monitoring one of throughput, timing, latency, packet, loss, or reachability of the traffic.

10. The system of claim 8, wherein measuring the network statistics comprises:

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.

11. The system of claim 10, wherein the parameter is one of jitter, delay, loss, or reachability.

12. The system of claim 10, wherein the probe packet is generated upon receiving a probe request from the master controller

13. The system of claim 10, wherein the target node is a configured target that is manually configured by a user at the master controller.

14. The system of claim 10, wherein the target node is a learned target that is learned by monitoring the traffic

15. The system of claim 14, wherein the learned target is further learned by detecting a data connection between the edge node in the local network domain and the learned target in the remote domain.

16. The system of claim 14, wherein the learned target is a most frequently used node chosen from a plurality of learned targets in the remote domain.

17. The system of claim 14, wherein the learned target is a node with a highest traffic throughput among a plurality of learned targets in the remote domain.

18. The system of claim 10, the non-transitory computer-readable storage medium storing additional instructions which, when executed by the processor, cause the processor to perform the operations further comprising:

transferring the probe packet to a plurality of target nodes associated with the address prefix.

19. 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 plurality of trace target destination addresses having the address prefix;

performing route traces by transferring probes to the plurality of trace targets to yield network statistics; and

based on the network statistics, redistributing traffic routed through the local network domain.

20. The non-transitory computer-readable storage device of claim 19, wherein redistributing the traffic comprises one of associating new BGP preference values with the traffic, statically changing routing table contents of an edge node of the local network domain, or selecting an optimal exit link to a plurality of destination prefixes.