Patent ID: 6724733
Filing Date: 2004-04-20
Classification: H04L

Abstract:
A method of determining an approximate network distance between a first point and a second point of a network having one or more nodes, comprising:selecting at least one reference point from said nodes of said network; obtaining first distance metric information associated with at least one path associating a first point and said at least one reference point; obtaining second distance metric information associated with at least one path associating a second point and said at least one reference point; and determining a total approximate distance associated with at least one path associating said first point and said second point based on said first and second distance metric information said network further comprising: at least one third point of said network; and obtaining a third distance metric information associated with said at least one path associating said at least one third point and said at least one reference point network distance and determining a second total approximate distance associated with a path associating said first point and said third point.