Topology aware route control
AssigneeInternap Network Services Corporation
InventorsEric Klinker, Jeremy Johnson, Brian Grady, Edward Crabbe
Life of this patent
Estimating the term…
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.
Claims26
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.
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.
Dependencies are inferred from the claim text.