Generating topology information identifying devices in a network topology

• US 7,738,397 B2
• Filed: 02/19/2004
• Issued: 06/15/2010
• Est. Priority Date: 02/19/2004
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Clayton, Michele C.
• Primary Examiner(s): Shah; Chirag G
• Assistant Examiner(s): Zhou; Yong
• Application Number:
  US10/787,074
• Publication Number:
  US 20050185599A1
• Time in Patent Office: 2,308 Days
• Field of Search: 370/254
• US Class Current: 370/254
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/344 Out-of-band transfers

Abstract

Provided is a method, system, and article of manufacture for generating topology information including information on local interfaces in a device and remote interfaces in at least one remote device that connect to the local interfaces identified in the topology information. For each connected remote interface, a determination is made of a device type of the one remote device including the remote interface. For each local interface connecting to one remote interface in one remote device of a specified device type, communication initiated with the remote interface to access remote topology information from the remote device indicating devices attached directly and indirectly to the remote device.

Claims

1. A method, comprising:

generating local topology information including information on local interfaces in a local device and remote interfaces in at least one downstream remote device that connect to the local interfaces identified in the local topology information, wherein the at least one downstream remote device comprises an end device or expander connecting to further end devices or expanders to which the local interfaces connect, wherein the local device is directly connected to the remote device, and wherein the local device, remote device, and other downstream devices directly and indirectly attached to the remote device are connected using a serial network technology;

for each connected remote interface, determining a device type of the downstream remote device including the remote interface; and

for each local interface attached to one remote interface in one of the downstream remote devices whose determined device type is of a specified device type, initiating communication with the remote interface to access remote topology information from the downstream remote device indicating downstream devices attached directly and indirectly to the remote device, wherein the downstream devices with respect to the remote device comprise an end device or expander connecting to further end devices or expanders to which the remote device connects, and wherein the communication with the remote device to access the remote topology information comprises sending only one discovery request to the remote device to cause the remote device to gather the remote topology information indicating downstream devices attached directly and indirectly to the remote device, to periodically check whether the gathering of the remote topology information has completed, and to return the remote topology information to the local interface in response to determining that the gathering has completed.

2. The method of claim 1, further comprising:

merging the local topology information with the remote topology information.

3. The method of claim 1, wherein the specified device type comprises an expander.

4. The method of claim 1, wherein the remote topology information is completed if the remote topology information indicates information on downstream devices to which the remote device is directly and indirectly connected.

5. The method of claim 1, wherein the remote topology information is completed in response to completing:

determining the device type of at least one additional device to which the remote device connects;

receiving additional topology information from the at least one additional device to which the remote device connects that is of the specified device type; and

merging the received additional topology information with the remote topology information.

6. The method of claim 1, wherein the remote topology information includes an entry for devices to which the remote device including the completed topology information connects directly to the first device, a second address and second interface of a second device connected directly identified in the remote topology information.

7. The method of claim 1, wherein the devices comprise SAS devices and wherein the interfaces comprise SAS PHYs, and wherein each device in the topology has a unique SAS address.

8. A system in communication with at least one remote device, wherein each remote device includes at least one remote interface and remote topology information, comprising:

at least one local interface;

circuitry performing operations, the operations comprising;

generating local topology information including information on local interfaces and remote interfaces in at least one downstream remote device that connect to the local interfaces identified in the local topology information, wherein the at least one downstream remote device comprises an end device or expander connecting to further end devices or expanders to which the local interfaces connect, wherein the local device is directly connected to the remote device, and wherein the local device, remote device, and other downstream devices directly and indirectly attached to the remote device are connected using a serial network technology;

for each connected remote interface, determining a device type of the downstream remote device including the remote interface; and

for each local interface attached to one remote interface in one of the downstream remote devices whose determined device type is of a specified device type, initiating communication with the remote interface to access remote topology information from the downstream remote device indicating downstream devices attached directly and indirectly to the remote device, wherein the downstream devices with respect to the remote device comprise an end device or expander connecting to further end devices or expanders to which the remote device connects, and wherein the communication with the remote device to access the remote topology information comprises sending only one discovery request to the remote device to cause the remote device to gather the remote topology information indicating downstream devices attached directly and indirectly to the remote device, to periodically check whether the gathering of the remote topology information has completed and to return the remote topology information to the local interface in response to determining that the gathering has completed.

9. The system of claim 8, wherein the operations further comprise:

merging the local topology information with the remote topology information.

10. The system of claim 8, wherein the specified device type comprises an expander.

11. The system of claim 8, wherein the remote topology information includes an entry for devices to which the remote device including the completed topology information connects directly or indirectly, wherein each entry indicates a first address and first interface of a first device, a second address and second interface of a second device connected directly to the first device, and a device type of the second device, wherein the remote device including the remote topology information connects directly or indirectly to all first and second devices identified in the remote topology information.

12. A system in communication with at least one remote device and one upstream device, wherein each remote device includes at least one remote interface and remote topology information, comprising:

at least one local interface;

circuitry performing operations, the operations comprising;

receiving a request comprising only one discovery request for remote topology information from the upstream device, wherein the remote topology information includes information on the at least one local interface and remote devices in communication with the at least one local interface;

periodically checking whether the remote topology information is completed, wherein the remote topology information is completed if the remote topology information

indicates information on downstream devices to which the remote device is directly and indirectly connected; and

transmitting the remote topology information to the upstream device in response to determining that the remote topology information is completed, wherein the one discovery request causes the circuitry to perform the periodically checking and transmitting of the remote topology information indicating the downstream devices directly and indirectly connected to the remote device, wherein the at least one local interface is directly connected to the upstream device, and wherein the upstream device, the at least one local interface, and the downstream devices are directly and indirectly attached to the at least one local interface are connected using a serial network technology.

13. The system of claim 12, wherein the remote topology information is completed in response to the circuitry completing:

determining the device type of at least one additional connected remote device;

receiving additional topology information from the at least one additional connected remote device that is of the specified device type; and

merging the received additional topology information with the remote topology information.

14. A system in communication with at least one remote device, wherein each remote device includes at least one remote interface and remote topology information, comprising:

at least one local interface;

a motherboard;

circuitry integrated with the motherboard performing operations, the operations comprising;

generating local topology information including information on the at least one local interface and remote interfaces in at least one downstream remote device that

connect to the local interfaces identified in the local topology information, wherein the at least one downstream remote device comprises an end device or expander connecting to further end devices or expanders to which the local interfaces connect, wherein the local device is directly connected to the remote device, and wherein the local device, remote device, and other downstream devices directly and indirectly attached to the remote device are connected using a serial network technology;

for each connected remote interface, determining a device type of the one downstream remote device including the remote interface; and

for each local interface attached to one remote interface in one of the downstream remote devices whose determined device type is of a specified device type, initiating communication with the remote interface to access remote topology information from the downstream remote device indicating downstream devices attached directly and indirectly to the remote device, wherein the downstream devices with respect to the remote device comprise an end device or expander connecting to further end devices or expanders to which the remote device connects, and wherein the communication with the remote device to access the remote topology information comprises sending only one discovery request to the remote device to cause the remote device to gather the remote topology information indicating downstream devices attached directly and indirectly to the remote device, to periodically check whether the gathering of the remote topology information has completed and to return the remote topology information to the local interface in response to determining that the gathering has completed.

15. The system of claim 14, wherein the operations further comprise:

merging the local topology information with the remote topology information.

16. The system of claim 15, wherein the specified device type comprises an expander.

17. An article of manufacture in communication with at least one remote device, each remote device having at least one interface, wherein the article of manufacture is performing operations, the operations comprising:

generating local topology information including information on local interfaces and remote interfaces in at least one downstream remote device that connect to the local interfaces identified in the local topology information, wherein the at least one downstream remote device comprises an end device or expander connecting to further end devices or expanders to which the local interfaces connect, wherein the local device is directly connected to the remote device, and wherein the local device, remote device, and other downstream devices directly and indirectly attached to the remote device are connected using a serial network technology;

for each connected remote interface, determining a device type of the one downstream remote device including the remote interface; and

for each local interface attached to one remote interface in one of the downstream remote devices whose determined device type is of a specified device type, initiating communication with the remote interface to access remote topology information from the downstream remote device indicating downstream devices attached directly and indirectly to the remote device, wherein the downstream devices with respect to the remote device comprise an end device or expander connecting to further end devices or expanders to which the remote device connects, and wherein the communication with the remote device to access the remote topology information comprises sending only one discovery request to the remote device to cause the remote device to gather the remote topology information indicating downstream devices attached directly and indirectly to the remote device, to periodically check whether the gathering of the remote topology information has completed, and to return the remote topology information to the local interface in response to determining that the gathering has completed.

18. The article of manufacture of claim 17, wherein the operations further comprise:

merging the local topology information with the remote topology information.

19. The article of manufacture of claim 17, wherein the specified device type comprises an expander.

20. The article of manufacture of claim 17, wherein the remote topology information includes an entry for devices to which the remote device including the completed topology information connects directly or indirectly, wherein each entry indicates a first address and first interface of a first device, a second address and second interface of a second device connected directly to the first device, and a device type of the second device, wherein the remote device including the remote topology information connects directly or indirectly to all first and second devices identified in the remote topology information.

21. An article of manufacture in communication with at least one local interface, with at least one remote device and an upstream device, wherein each remote device includes at least one remote interface and remote topology information, wherein the article of manufacture is performing operations, the operations comprising:

receiving a request comprising only one discovery request for remote topology information from the upstream device, wherein the remote topology information includes information on the at least one local interface and remote devices in communication with the at least one local interface;

periodically checking whether the remote topology information is completed, wherein the remote topology information is completed if the remote topology information indicates information on downstream devices to which the remote device is directly and indirectly connected; and

transmitting the remote topology information to the device in response to determining that the remote topology information is completed wherein the one discovery request causes the periodically checking and transmitting of the remote topology information indicating the downstream devices directly and indirectly connected to the remote device, wherein the at least one local interface is directly connected to the upstream device, and wherein the upstream device, the at least one local interface, and the downstream devices are directly and indirectly attached to the at least one local interface are connected using a serial network technology.

22. The article of manufacture of claim 21 wherein the remote topology information is completed in response to completing:

determining the device type of at least one connected additional device;

receiving additional topology information from the at least one additional connected device that is of the specified device type; and

merging the received additional topology information with the remote topology information.