Method and apparatus for network mapping using end-to-end delay measurements
AssigneeLucent Technologies Inc.
InventorsYuval Shavitt, Xiaodong Sun, Avishai Wool, Bulent Yener
Life of this patent
Estimating the term…
Abstract
A method for mapping a network, in accordance with the present invention, includes providing distance measurements between tracers in the network, determining routes along which the distance measurements are made, and creating a system of equations which links the distance measurements between the nodes with a sum of the delays between the nodes which comprise the routes. Additional information is extracted about distances of subpaths of the routes to provide additional details to a map of the network. The additional information provides a capability of estimation of distances between nodes without tracers.
Claims24
A method for mapping a network comprising the steps of:
- providing distance measurements between tracers in the network;
- determining routes along which the distance measurements are made;
- creating a system of equations, which links the distance measurements between the tracers with a sum of the delays between the nodes, which comprise the routes;
- and
- extracting additional information about distances of subpaths of the routes to provide additional detail to a map of the network, the additional information providing a capability of estimation of distances between nodes without tracers.
A method for mapping a network, having a plurality of nodes and links, comprising the steps of:
- determining distance measurements along routes in the network by employing tracers in the network;
- identifying the routes in the network where the distance measurements were taken;
- identifying crossing points between the measurement routes;
- dividing the measurement routes into segments, where a segment is a maximal sub-path of a measurement path, whose end-points are either tracers or crossing points and does not include an internal crossing point or tracer;
- creating a system of equations which links the distance measurements between the tracers with a sum of the delays on the segments between the nodes;
- and
- determining solutions for a solvable portion of the system of equations to extract additional information about distances of subpaths of the routes to provide detail to a map of the network, the additional information providing a capability of estimation of distances between nodes without tracers.
A method for mapping a network comprising the steps of:
- determining measurement routes in a network;
- grouping nodes along the measurement routes into equivalent classes;
- based on the equivalent classes, identifying crossing points and dividing the measurement routes into segments;
- performing distance measurements on the measurement routes between tracers in the network, the tracers being employed for making the distance measurements;
- forming a linear equation system that links the distance measurements between the tracers with a sum of the delays of the segments which comprise the measured routes;
- determining a solvable portion of the linear equation system by identifying solvable subpaths based on the distance measurements;
- and
- extracting additional information about distances of subpaths of the routes to provide detail to a map of the network, the additional information providing a capability of estimation of distance to crosspoints.
Dependencies are inferred from the claim text.