Method and system for determining hub topology of an ethernet LAN segment

• US 5,706,440 A
• Filed: 08/23/1995
• Issued: 01/06/1998
• Est. Priority Date: 08/23/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Prorock, Thomas Joseph, Compliment, Dale Richard
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US08/518,412
• Time in Patent Office: 867 Days
• Field of Search: 395/200.11, 395/800, 395/200.07, 395/200.09, 395/200.6, 395/200.53, 395/200.54, 395/200.5, 395/200.56, 395/200.68, 395/200.79 , 395/200.75, 395/838, 370/401, 370/409, 370/419
• US Class Current: 709/224
• CPC Class Codes: G06F 11/006 Identification G06F11/2289 takes precedence
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/26 using dedicated tools for LAN [Local Area Network] management

Abstract

A method and system of determining a LAN bus segment hub topology is provided. Each of a plurality of hubs attached to a LAN bus segment is identified by a network management station, wherein each hub includes a plurality of identifiable ports. A connection table is generated in association with each of the plurality of hubs by the hub'"'"'s agent, wherein the connection table associated with a selected hub lists all remaining hubs of the plurality of hubs and an identifiable port of the selected hub through which each remaining hub of the plurality of hubs communicates with the selected hub. Last, a single correlation table is generated from the generated connection tables by merging the associated connection tables for all identified hubs indicating whether each hub attached to the LAN bus segment has a direct or an indirect connection with every remaining hub of the plurality of hubs.

Claims

1. A method of determining a LAN bus segment topology, said method comprising the steps of:

identifying each of a plurality of hubs attached to a LAN bus segment, wherein each of said plurality of hubs includes a plurality of identifiable ports;

generating a plurality of connection tables that are each associated with a respective one of the plurality of hubs, wherein a connection table associated with a selected hub lists all other hubs among the plurality of hubs and an identifiable port of the selected hub through which each other hub among the plurality of hubs communicates with the selected hub; and

generating a single correlation table from the plurality of connection tables by merging the associated connection tables for all identified hubs, said single correlation table indicating whether each hub attached to the LAN bus segment has a direct or an indirect physical connection with every other hub among the plurality of hubs.

2. The method of determining LAN bus segment topology according to claim 1, further comprising the step of forming an address table that indicates an address for each identified hub.

3. The method of determining LAN bus segment topology according to claim 2, wherein the address table further comprises a control variable indicating the state of the method.

4. The method of determining LAN bus segment topology according to claim 2, further comprising the step of entering the address of one of the identified hubs from the address table to a source address match register, wherein a source address match interrupt is generated when a response frame is received by a selected hub has a source address matching the address residing in the source address match register.

5. The method of determining LAN bus segment topology according to claim 1, further comprising the step of utilizing the correlation table to generate a network topology map depicting the physical topology of the LAN bus segment.

6. The method of claim 1, wherein said plurality of hubs includes a first hub and a second hub, said step of generating a plurality of connection tables comprising the steps of:

transmitting a management request requiring a response frame from said first hub to said second hub; and

in response to receipt at said first hub of a response frame from said second hub, recording in said connection table of said first hub an indication of which port of said first hub received said response frame.

7. The method of claim 6, said method further comprising the steps of:

loading an address of said second hub in a source address match register within said first hub;

in response to receipt of a response frame at said first hub, comparing an address indicated by said response frame with said address in said source address match register; and

in response to a match between said address indicated by said response frame and said address in said source address match register, issuing a source address match interrupt that specifies said port of said first hub that received said response frame.

8. A method of determining a LAN bus segment topology, said method comprising the steps of:

(a) identifying every hub attached to a LAN bus segment and determining each hub'"'"'s addressing information including an address, said identified hubs including a first hub and a second hub;

(b) transmitting a management request requiring a response frame from said first hub over the LAN bus segment to the second hub;

(c) receiving a response frame to said management request from the second hub, wherein the response frame includes the address of the second hub;

(d) determining if a source address match interrupt occurs in response to receiving the response frame, wherein the source address match interrupt occurs when the response frame was received on a port of the first hub, and wherein the source address match interrupt identifies the second hub as transmitting the response frame on the port;

(e) repeating steps (b)-(d) utilizing every identified hub other than said first hub as the second hub;

(f) generating a topology table for the first hub having an entry for each hub transmitting a response frame to the first hub that resulted in a source address match interrupt, each entry indicating which port of the first hub received the response frame;

(g) repeating steps (b)-(f) utilizing every other identified hub as the first hub; and

(h) generating a correlation table that indicates whether said first hub and said second hub have a direct or an indirect physical connection, wherein the correlation table is generated by merging the topology tables for all identified hubs.

9. The method of determining LAN bus segment topology according to claim 8, further comprising the step of forming an address table that indicates an address for each identified hub.

10. The method of determining LAN bus segment topology according to claim 9, wherein the address table further comprises a control variable indicating the state of the method.

11. The method of determining LAN bus segment topology according to claim 9, further comprising the step of entering the address of one of the identified hubs from the address table to a source address match register, wherein the source address match interrupt is generated when a received frame has a source address matching the address residing in the source address match register.

12. The method of determining LAN bus segment topology according to claim 8, further comprising the step of utilizing the topology table to generate a network topology map depicting the physical topology of the LAN bus segment.

13. A system for determining LAN bus segment topology comprising:

a plurality of network hubs attached to a LAN bus segment, wherein each of said plurality of network hubs has an address and can transmit and receive frames, including frames containing standardized management information that are transmitted in response to management request frames, wherein each of said plurality of network hubs has a plurality of identifiable ports;

a network management station that utilizes management request frames to identify every network hub attached to the LAN bus segment and determines each hub'"'"'s addressing information including an address;

a source address match register associated with a first network hub among the plurality of network hubs, wherein said source address match register contains an address of a second identified network hub among the plurality of network hubs and generates a source address match interrupt when a response frame addressed from the second network hub is received at an identified port of the first network hub, said source address match interrupt identifying the port of the first network hub receiving the response frame and the address of the second network hub;

a network hub agent associated with the first network hub that transmits a management request frame, which requires a response frame, over the LAN bus segment to the second network hub, wherein the network hub agent determines if a source address match interrupt is generated in response to receiving a response frame to the transmitted management request frame, and further wherein the network hub agent generates a connection table in association with the first network hub, wherein the connection table associated with the first network hub lists all other network hubs among the plurality of network hubs and an identifiable port of the first network hub at which each other hub among the plurality of network hubs communicates with the first network hub; and

a processor for generating a single correlation table from every generated connection table for the plurality of network hubs, wherein the correlation table indicates whether each network hub attached to the LAN bus segment has a direct or an indirect physical connection with every other network hub among the plurality of hubs by merging all of the generated connection tables.

14. The system for determining LAN bus segment topology according to claim 13, wherein the network hub agent generates an address table that indicates an address for each identified hub.

15. The system for determining LAN bus segment topology according to claim 14, wherein the address table further comprises a control variable indicating the state of the system.

16. The system for determining LAN bus segment topology according to claim 14, wherein the address contained in the source address match register is an address transferred from the address table.

17. The system of determining LAN bus segment topology according to claim 13, further comprising means for comparing the address of the received response frame with the address contained in the source address match register.

18. The system of determining LAN bus segment topology according to claim 13, further comprising means for utilizing the correlation table to generate a network topology map depicting the physical topology of the LAN bus segment.