Method for determining topology of a network
First Claim
1. A method for constructing and displaying a map of the connections between stations of a token ring type of computer network, said method comprising the steps of:
- (a) receiving neighbor information management information data frames from each active station within said network;
(b) defining a data structure for each active station on said network, wherein said data structure identifies the station immediately upstream of a station for which the data structure is defined;
(c) building a station list within a memory of a computer system that receives said data frames, wherein said station list links said stations in an order that each receives a token passed between stations of said network, comprising the steps of(c1) selecting one of said active stations for said station list, wherein said active station has not been previously selected,(c2) if said active station selected in step (c1) has identified an upstream station immediately upstream of said station and said upstream station is an active station, and said upstream station is not the upstream station of any other station, placing said upstream station on said station list, otherwise placing a gap structure on said station list, wherein said gap structure defines an unknown upstream station, and(c3) repeating steps (c1) through (c2) for each station that has sent neighbor information;
(d) transmitting a request to all stations of said network to request station management information;
(e) receiving station management information data frames from each active station within said network;
(f) building a port connection data structure within a memory of a computer system that receives said data frames, wherein said port connection data structure contains connections between each of said stations of said network; and
(g) displaying said station list and said port connection data structure on a display device connected to said computer system.
2 Assignments
0 Petitions
Accused Products
Abstract
A system that monitors neighbor information frames (NIFs) sent by each station within a Fiber Distributed Data Interface (FDDI) network to determine the logical map of the network. After monitoring the NIFs for a period of time sufficient for all stations to have sent a NIF, the invention builds and displays a data structure containing the logical connections. If the system finds a missing connection within the network, it builds a gap structure within the data structure to display the missing connection. The system also sends a request to all stations on the network for station management information. After receiving this information from each station, the system builds and displays a data structure containing the physical connections between each of the stations within the network.
-
Citations
9 Claims
-
1. A method for constructing and displaying a map of the connections between stations of a token ring type of computer network, said method comprising the steps of:
-
(a) receiving neighbor information management information data frames from each active station within said network; (b) defining a data structure for each active station on said network, wherein said data structure identifies the station immediately upstream of a station for which the data structure is defined; (c) building a station list within a memory of a computer system that receives said data frames, wherein said station list links said stations in an order that each receives a token passed between stations of said network, comprising the steps of (c1) selecting one of said active stations for said station list, wherein said active station has not been previously selected, (c2) if said active station selected in step (c1) has identified an upstream station immediately upstream of said station and said upstream station is an active station, and said upstream station is not the upstream station of any other station, placing said upstream station on said station list, otherwise placing a gap structure on said station list, wherein said gap structure defines an unknown upstream station, and (c3) repeating steps (c1) through (c2) for each station that has sent neighbor information; (d) transmitting a request to all stations of said network to request station management information; (e) receiving station management information data frames from each active station within said network; (f) building a port connection data structure within a memory of a computer system that receives said data frames, wherein said port connection data structure contains connections between each of said stations of said network; and (g) displaying said station list and said port connection data structure on a display device connected to said computer system. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for constructing and displaying a map of the logical connections between stations of a token ring type of computer network, said method comprising the steps of:
-
(a) receiving neighbor information management information data frames from each active station within said network; (b) defining a data structure for each active station on said network, wherein said data structure identifies the station immediately upstream of a station for which the data structure is defined; (c) building a station list within a memory of a computer system that receives said data frames, wherein said station list links said stations in an order that each receives a token passed between stations of said network, said building comprising the steps of (c1) selecting one of said active stations for said station list, wherein said active station has not been previously selected, (c2) if said active station selected in step (c1) has identified an upstream station immediately upstream of said station and said upstream station is an active station, and said upstream station is not the upstream station of any other station, placing said upstream station on said station list, otherwise placing a gap structure on said station list, wherein said gap structure defines an unknown upstream station, and (c3) repeating steps (c1) through (c2) for each station that has sent neighbor information; and (d) displaying said station list on a display device connected to said computer system. - View Dependent Claims (8, 9)
-
Specification