Apparatus and method for determining a computer network topology

Details Apparatus and method for determining a computer network topology Apparatus and method for determining a computer network topology

1996-12-19

1998-03-10

Geckil, Mehmet B.

39520053, G06F 1130

Patent

active

057271577

ABSTRACT:
An apparatus and method for determining the topology of a computer network including data-relay devices and node devices, based on a comparison of source adddresses heard by the various data relay-devices. A source address table is compiled for each port of each data-relay device, and for each select pair of ports the addresses in the source tables are compared to determined whether there is an intersection of heard devices. In order to account for directed transmissions which are not heard at every port, further comparison is made of all of the other ports of the device, eliminating the ports for which the intersection is the empty set. From the determined connections, a topology of the network is graphed showing direct and transitive connections. In cases where there is both a direct and transitive connection, the redundant direct connection is eliminated.

REFERENCES:
patent: 4251858 (1981-02-01), Cambique et al.
patent: 4545011 (1985-10-01), Lyon et al.
patent: 4695946 (1987-09-01), Andreasen et al.
patent: 4701845 (1987-10-01), Andreasen et al.
patent: 4737953 (1988-04-01), Koch et al.
patent: 4827411 (1989-05-01), Arrowood et al.
patent: 4833592 (1989-05-01), Yamanaka
patent: 4858152 (1989-08-01), Estes
patent: 4896319 (1990-01-01), Lidinsky et al.
patent: 4956835 (1990-09-01), Grover
patent: 4991204 (1991-02-01), Yamamoto et al.
patent: 5008853 (1991-04-01), Bly et al.
patent: 5036334 (1991-07-01), Henderson et al.
patent: 5038318 (1991-08-01), Roseman
patent: 5049873 (1991-09-01), Robins et al.
patent: 5133063 (1992-07-01), Naito et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5138712 (1992-08-01), Corbin
patent: 5179554 (1993-01-01), Lomicka et al.
patent: 5261044 (1993-11-01), Dev et al.
patent: 5276789 (1994-01-01), Besaw et al.
patent: 5295244 (1994-03-01), Dev et al.
patent: 5297137 (1994-03-01), Ofek et al.
patent: 5297138 (1994-03-01), Black
patent: 5321695 (1994-06-01), Faulk, Jr.
patent: 5337309 (1994-08-01), Faulk, Jr.
patent: 5345558 (1994-09-01), Opher et al.
patent: 5371744 (1994-12-01), Campbell et al.
patent: 5436909 (1995-07-01), Dev et al.
Steven L. Fulton et al., "An Introduction To Model-Based Reasoning," AI Expert, Jan. 1990, pp. 48-55.
Rodger Knaus, "A Portable Inference Engine," AI Expert, Jan. 1990, pp. 17-20.
R.S. Gilbert et al., "CNMGRAF--Graphic Presentation Serv. for Network Mgt.", Proc. 9th Data Somm. Symp., 10-13 Sep. 1985, pp. 199-206.
D. Bursky, "Simulator Eases Communication Network Design," Electronic Design, vol. 37, No. 21, 12 Oct. 1989, pp. 97-98.
Feldkhun, L. et al., "Event Management As A Common Functional Area of Open Systems Management, Integrated Network Management 1", Meandzya, B. et al. (Eds.) 1989, pp. 365-376.
Scott, K., "Taking Care Of Business With SNMP", Data Communications, Mar. 21, 1990, pp. 31-41.
Presuhn, R., "Considering CMIP", Data Communications, Mar. 21, 1990, pp. 55-60.
Cantone, R. et al., "Model-Based Probabilistic Reasoning For Electronics Troubleshooting," Proc. 8th International Joint Conference On AI, Aug. 8-Dec. 1983, pp. 207-211.
Hseush, W. et al. "A Network Architecture For Reliable Distributed Computing," Proc. 1987 Symp. On Simulation Of Computer Networks, pp. 11-22.
Jones, E. et al., "Monitoring And Analysis Strategies For Digital Networks," IEEE J. On Selected Areas In Communications, vol. 6, No. 4, May 1988, pp. 715-721.
Sutter, M. et al., "Designing Expert Systems For Real-Time Diagnosis Of Self-Correcting Networks," IEEE Network Magazine, Sep. 1988, pp. 43-51.
"Advanced Network Management For Ethernet And Token Ring," (Product Announcement) SynOptics Communications, Inc., Mar. 4, 1991.
"Computer Dictionary, 2nd Ed", Microsoft Press, 1994 p. 285.

Affiliated with

Also associated with

Rating

Apparatus and method for determining a computer network topology does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for determining a computer network topology, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for determining a computer network topology will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-148333