Network coordinate systems using IP information
AssigneeMicrosoft Corporation
InventorsSharad Agarwal, Jacob R. Lorch
Life of this patent
Estimating the term…
Abstract
Systems and methods that improve predictions of network latency in network coordinate systems (NCS) based on combining Internet topology information therewith. Topology information can be incorporated into the NCS by system/methodologies represented by geographic bootstrapping; autonomous system (AS) correction; history prioritization; symmetric updates or a combination thereof. Such can improve latency estimation between nodes when using a virtual coordinate system based on latency measurements between nodes.
Claims16
A computer implemented system comprising the following computer executable components:
- a virtual coordinate space that maintains virtual locations of nodes associated therewith;
- a prediction component that employs an automatic classification system to combine network topology information with the virtual coordinate space in a network coordinate system to predict network latency;
- and
- an autonomous system correction component that verifies closeness of nodes in the network topology and adjusts latency estimates for pairs of nodes that are in a same autonomous system.
A computer implemented method comprising the following computer executable acts:
- employing an automatic classification system to perform acts comprising:
- combining network topology information with a network coordinate system to represent the internet and predict latencies via a prediction component;
- predicting the latencies based on the combining;
- verifying whether nodes have identical autonomous systems;
- and
- mitigating inaccuracies resulting from overestimation of latencies between nodes in a same autonomous system by reducing estimated latency as a function of a height of two nodes.
A computer implemented system comprising the following computer executable components:
- a virtual coordinate space to maintain virtual locations of nodes within a virtual coordinate space;
- a reverse mapping component to reverse map virtual coordinates of nodes to geographic locations thereof;
- a prediction component to predict latencies among the nodes based on combining network topology information with a network coordinate system (NCS) via an automatic classification system;
- and
- an autonomous system correction component that verifies closeness of nodes in the network topology and adjusts latency estimates for pairs of the nodes in a same autonomous system.
Dependencies are inferred from the claim text.