logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 7821966 B1

PDFFull Text
Expired
Date of Patent:
Oct. 26, 2010

Filed:

Mar. 19, 2007

Method and apparatus for network topology discovery using closure approach

Applicants:

Alina Beygelzimer, White Plains, NY (US);

Shang Q. Guo, Cortlandt Manor, NY (US);

Sheng MA, Briarcliff Manor, NY (US);

Natalia Odintsova, Elmsford, NY (US);

Irina Rish, Rye Brook, NY (US);

Inventors:

Alina Beygelzimer, White Plains, NY (US);

Shang Q. Guo, Cortlandt Manor, NY (US);

Sheng Ma, Briarcliff Manor, NY (US);

Natalia Odintsova, Elmsford, NY (US);

Irina Rish, Rye Brook, NY (US);

Assignee:

International Business Machines Corporation, Armonk, NY (US);

Attorneys:

Lou Percello

Ryan, Mason & Lewis, LLP

Primary Examiner:

Daniel J Ryman

Assistant Examiner:

Andrew Oh

Int. Cl.
CPC ...
H04L 12/28 (2006.01); H04L 1/00 (2006.01); H04L 12/26 (2006.01); G01R 31/08 (2006.01); G06F 11/00 (2006.01); G08C 15/00 (2006.01); H04J 1/16 (2006.01); H04J 3/14 (2006.01);
U.S. Cl.
CPC ...
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.

Find Patent Forward Citations

Beygelzimer, Alina. (2010). Method and apparatus for network topology discovery using closure approach (U.S. Patent No. 7821966). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/7821966

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…