Method and apparatus for network topology discovery using...

Details Method and apparatus for network topology discovery using... Method and apparatus for network topology discovery using...

2007-03-19

2010-10-26

Ryman, Daniel J (Department: 2466)

Multiplex communications

Network configuration determination

C370S247000, C370S248000, C370S251000, C370S252000, C370S255000

Reexamination Certificate

active

07821966

ABSTRACT:
Improved network topology discovery techniques. For example, an automated method for discovering a topology of a network, having a plurality of nodes, includes the following steps. A first traceroute process is performed for a given source node and one or more destination nodes listed in a target list so as to discover one or more paths through one or more intermediate nodes between the given source node and the one or more destination nodes. The one or more intermediate nodes discovered during the first traceroute process are added to the target list. A second traceroute process is performed for the given source node and the one or more intermediate nodes discovered during the first traceroute process so as to discover one or more paths through one or more additional intermediate nodes between the given source node and the one or more intermediate nodes discovered during the first traceroute process.

REFERENCES:
patent: 5185860 (1993-02-01), Wu
patent: 6498782 (2002-12-01), Branstad et al.
patent: 7263552 (2007-08-01), Govindarajan et al.
patent: 2005/0007963 (2005-01-01), Huang et al.
patent: 2005/0047350 (2005-03-01), Kantor et al.
R. Siamwalla et al., “Discovering Internet Topology,” Proceedings of the IEEE Infocom, 1999, pp. 1-16, New York.
B. Huffaker et al., “Topology Discovery by Active Probing,” Symposium on Applications and the Internet (SAINT), 2002, pp. 1-8, California.
Y. Hyun et al., “On Third-Party Addresses in Traceroute Paths,” Passive and Active Measurement Workshop (PAM), 2003, 10 pages, California.
R. Govindan et al., “Heuristics for Internet Map Discovery,” Proceedings of the IEEE Infocom, 2002, pp. 1-11, California.
B. Cheswick et al., “Mapping and Visualizing the Internet,” Proceedings of the 200 Usenix Annual Technical Conference, Jun. 2000, 12 pages.
I. Rish et al., “Real-Time Problem Determination in Distributed Systems Using Active Probing,” Network Operations and Management Symposium (NOMS), Apr. 2004, 14 pages, vol. 1, New York.
B. Lowekamp et al., “Topology Discovery for Large Ethernet Networks,” ACM Sigcomm Conference, Aug. 2001, pp. 237-248, California.
A. Lakhina et al., “Sampling Biases in IP Topology Measurements,” INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, Apr. 2003, 10 pages, vol. 1, Boston.
A. Reddy et al., “Large-Scale Fault Isolation,” IEEE Journal , May 2000, pp. 1-24, vol. 18, Issue 5, California.

Affiliated with

Also associated with

Rating

Method and apparatus for network topology discovery using... 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 topology discovery using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for network topology discovery using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4155393