# US 2006/0182034 A1 · Topology aware route control

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0182034 A1
- Document ID: US20060182034A1
- Status: Published application
- Kind: A1
- Application number: 10/735,589
- Filed: 2003-12-12
- Published: 2006-08-17
- Earliest claimed: 2002-12-13
- Assignees: Internap Network Services Corporation
- Inventors: Eric Klinker; Jeremy Johnson; Brian Grady; Edward Crabbe
- Web page: https://patentgrep.com/patent/US20060182034A1

## CPC

- H04L 45/24: Multipath
- H04L 43/00: Arrangements for monitoring or testing data switching networks
- H04L 45/02: Topology update or discovery
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/123: {Evaluation of link metrics (techniques for monitoring network metrics H04L43/08)}
- H04L 45/1283: {with disjoint links}
- H04L 45/247: using M:N active or standby paths
- H04L 45/3065: {for real time traffic}
- H04L 45/38: {Flow based routing}
- H04L 45/70: {Routing based on monitoring results}
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L 43/12: Network monitoring probes
- H04L 45/033: by updating distance vector protocols
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The present invention uses proxy points for measuring different routes to a destination address space. Multiple paths to the desired destination address space are identified. Each path begins at a source and terminates at the destination address space. Proxy points are identified for each path and are associated with a point between the source and the destination address space. Measurements of the path performance from each source to the appropriate proxy point are compared to determine an optimum route.

## Claims

### Claim 1

A method for analyzing routes to a destination address space, comprising:
identifying a plurality of paths, each path beginning at a different source and terminating at a destination address space;
identifying a plurality of nodes for each of the plurality of paths;
identifying at least one convergence point between at least two of the paths, wherein the convergence point is a common node for the at least two paths;
associating the convergence point with the destination address space;
determining a path performance for each of the at least two paths, wherein the path performance is based on a path performance from the source of each path to the convergence point; and
analyzing the at least two paths to the destination address space.

### Claim 2 (depends on 1)

The method of claim 1, wherein analyzing the at least two paths to the destination address space, comprises selecting a route to the destination address space based upon the relative path performances for the at least two paths.

### Claim 3 (depends on 2)

The method of claim 2, wherein the at least two paths include a first path and a second path and wherein selecting a route to the destination address space based upon the relative path performances for the at least two paths comprises selecting the first path, further comprising:
determining a current path performance for the first path;
comparing the current path performance to the path performance for the first path; and
based upon the comparison, selecting the second path as the route to the destination address space.

### Claim 4 (depends on 1)

The method of claim 1, wherein analyzing the at least two paths to the destination address space, comprises determining diversity for the at least two paths.

### Claim 5 (depends on 4)

The method of claim 4, further comprising analyzing path length for the at least two paths.

### Claim 6 (depends on 1)

The method of claim 1, wherein analyzing the at least two paths to the destination address space provides network topology information that is used in connection with network planning activities.

### Claim 7 (depends on 1)

The method of claim 1, wherein analyzing the at least two paths to the destination address space provides information used to evaluate distance and volume for a plurality of destinations, including the destination address space.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
periodically determining the path performance for each of the at least two paths.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
determining an aggregated address space that includes the destination address space and that is associated with the convergence point.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
determining an aggregated address space that includes the destination address space, that is associated with multiple convergence points and that shares a common next hop.

### Claim 11 (depends on 1)

The method of claim 1 wherein identifying a plurality of paths comprises using an active path trace probe.

### Claim 12 (depends on 1)

The method of claim 1 wherein identifying a plurality of paths comprises using a passive flow analyzer.

### Claim 13 (depends on 1)

The method of claim 1, wherein the at least two paths include a first path, further comprising:
associating the convergence point with additional destination address spaces;
obtaining path performance information for the destination address space and the additional destination address spaces using a single measurement of the first path.

### Claim 14

A method for analyzing routes to a destination address space, comprising:
identifying a plurality of paths, including a first path that begins at a first source and terminates at the destination address space and a second path that begins at a second source and terminates at the destination address space;
identifying a first proxy point for the first path and a second proxy point for the second path, wherein the first proxy point is an intermediate point between the first source and the destination address space and the second proxy point is an intermediate point between the second source and the destination address space;
associating the first proxy point and the second proxy point with the destination address space;
determining a path performance for the first path and the second path, wherein the path performances are based on a path performance from the source of each path to the proxy point for each path; and
analyzing the first path and the second path.

### Claim 15 (depends on 14)

The method of claim 14, wherein analyzing the first path and the second path comprises:
selecting a route to the destination address space based upon the relative path performances for the first path and the second path.

### Claim 16 (depends on 14)

The method of claim 14, wherein a portion of the first path from the first source to the first proxy point and a portion of the second path from the second source to the second proxy point are diverse.

### Claim 17 (depends on 14)

The method of claim 14, further comprising:
determining an aggregated address space that includes the destination address space and is associated with the first proxy point and the second proxy point.

### Claim 18 (depends on 14)

The method of claim 14, wherein the first source is associated with a router.

### Claim 19 (depends on 14)

The method of claim 14, wherein the first source is associated with a single entity.

### Claim 20 (depends on 14)

The method of claim 14, wherein the first source is associated with a location.

### Claim 21 (depends on 14)

The method of claim 14, wherein the first proxy point and the second proxy point are located within a diverse portion of a network.

### Claim 22 (depends on 14)

The method of claim 14, wherein analyzing the first path and the second path comprises determining diversity for the first path and the second path.

### Claim 23 (depends on 22)

The method of claim 22, further comprising analyzing path length for the first path and the second path.

### Claim 24 (depends on 14)

The method of claim 14, wherein analyzing the first path and the second path provides network topology information and is used in connection with network planning activities.

### Claim 25 (depends on 14)

The method of claim 14, wherein analyzing the first path and the second path provides information used to evaluate distance and volume for a plurality of destinations, including the destination address space.

### Claim 26 (depends on 14)

The method of claim 14, further comprising:
associating the first proxy point with additional destination address spaces;
obtaining path performance information for the destination address space and the additional destination address spaces using a single measurement of the path performance for the first path.
