Method and apparatus for network mapping using end-to-end...

Details Method and apparatus for network mapping using end-to-end... Method and apparatus for network mapping using end-to-end...

2006-06-20

2006-06-20

Etienne, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

C709S223000, C370S237000, C370S238000, C715S734000

Reexamination Certificate

active

07065584

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.

REFERENCES:
patent: 6031528 (2000-02-01), Langfahl, Jr.
patent: 6216163 (2001-04-01), Bharali et al.
patent: 6347339 (2002-02-01), Morris et al.
patent: 6421726 (2002-07-01), Kenner et al.
patent: 6446121 (2002-09-01), Shah et al.
patent: 6574669 (2003-06-01), Weaver
Lin et al, “An Algorithm for Automatic Topology Discovery of IP Networks”, 1998, IEEE, pp. 1192-1196.
Girardin, Luc, “Cyberspace geography visualization”, Oct. 15, 1995, pp. 1-60.
Gorman, Sean, “The Death of Distance but not the End of Geography: The Internet as a Network”, Oct. 29, 1998, pp. 1-34.
CAIDA.org, Skitter, Jan. 29, 1999, pp. 1-5.
Rickard, Jack, “Mapping the Internet with Traceroute”, internet.com, 1998, pp. 1-14.
VisualRoute, “The Visual Trace Route Utility”, 1999, pp. 1-2.
Huffaker et al, “Otter: A general-purpose network visualization tool”, CAIDA.org, Nov. 1, 1998, pp. 1-11.
Faloutsos et al, “On Power-Law Relationships of the Internet Topology”, ACM, Aug. 1999, pp. 251-262.
Francis et al, “An Architecture for a Global Internet Host Distance Estimation Service”, IEEE, Mar. 1999, pp. 210-217.
Theilmann et al, “Dynamic Distance Maps of the Internet”, IEEE, Mar. 2000, pp. 275-284.
Jamin et al, “On the Placement of Internet Instrumentation”, IEEE, pp. 295-304.
Francis et al., “An Architecture for a Global Internet Host Distance Estimation Service,” IEEE, Mar. 1999, pp. 210-217.
Faloutsos et al., “On Power-Law Relationships of the Internet Topology,” Proc. of ACM SIGCOMM, Aug. 1999.
Theilmann et al, “Dynamic Distance Maps of the Internet,” IEEE Infocom 2000, Tel-Aviv, Israel, Mar. 2000.
Jamin et al, “On the Placement of Internet Instrumentation,” IEEE Infocom 2000, Tel-Aviv, Israel, Mar. 2000.
Bernard M. Waxman, “Routing of Multipoint Connections,” IEEE Journal on Selected Areas in Communications, vol. 6, No. 9, pp. 1617-1622, Dec. 1988.

Affiliated with

Also associated with

Rating

Method and apparatus for network mapping using end-to-end... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for network mapping using end-to-end..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for network mapping using end-to-end... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3642492