Protocol for identifying components in a point-to-point computer system

• US 6,667,960 B1
• Filed: 04/29/2000
• Issued: 12/23/2003
• Est. Priority Date: 04/29/2000
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Dodge, Benjamin, Lindsay, Dean T., Snyder, Robert D.
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Mills, Donald L
• Application Number:
  US09/562,594
• Time in Patent Office: 1,333 Days
• Field of Search: 370/254, 370/255, 370/256, 370/257, 370/258, 370/351, 370/400, 370/407, 370/380
• US Class Current: 370/255
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A system and method of mapping a network topology in a network including a plurality of nodes which communicate over dedicated links which connect pairs of the nodes, where the method consists of the steps of exchanging respective network identification information between adjacent pairs of nodes, establishing communications with another of the nodes using the network identification information, obtaining network identification information of the other node from that node, using the network identification information to establish communications with other nodes, obtaining additional network identification information from those other nodes, repeating these steps until network identification information is obtained from all of the nodes of the network and using this information determine the network topology.

Claims

1. A data processing system comprising:

a plurality of terminal nodes having a communication port, each of said terminal nodes assigned a unique network identification and having a network identification register for storing neighbor device network identification information;

a plurality of switching nodes, each assigned a unique network identification and having at least two communications ports in respective communication with two of (i) others of said switching nodes and (ii) said terminal nodes, each of said switching nodes having respective network identification registers associated with said at least two communications ports;

logic circuitry configured to initiate an exchange of said network identification between connected ones of said terminal and switching nodes, each of said nodes storing in its respective network identification registers the network identification of adjacent ones of said nodes; and

a memory storing a topology of said data processing system based on said exchange of said network identification between said nodes.

2. The data processing system according to claim 1 wherein said plurality of terminal nodes include processing cells and said switching nodes include crossbar devices.

3. The data processing system according to claim 1 wherein said network information includes network address and device identification information.

4. The data processing system according to claim 1 wherein said logic circuitry operates recursively.

5. The data processing system according to claim 1 wherein said logic circuitry operate iteratively to determine a topology of said nodes.

6. A data processing system comprising:

a plurality of terminal nodes having a communication port, each of said terminal nodes assigned a unique network identification and having a network identification register for storing neighbor device network identification information;

a plurality of switching nodes, each assigned a unique network identification and having at least two communications ports in respective communication with two of (i) others of said switching nodes and (ii) said terminal nodes, each of said switching nodes having respective network identification registers associated with said at least two communications ports;

means for initiating an exchange of said network identification between connected ones of said terminal and switching nodes, each of said nodes storing in its respective network identification registers the network identification of adjacent ones of said nodes; and

means for storing a topology of said data processing system based on said exchange of said network identification between said nodes.

7. The data processing system according to claim 6 wherein said plurality of terminal nodes include processing cells and said switching nodes include crossbar devices.

8. The data processing system according to claim 6 wherein said network information includes network address and device identification information.

9. The data processing system according to claim 6 wherein said logic circuitry operates recursively.

10. The data processing system according to claim 6 wherein said initiation means operates iteratively to determine a topology of said nodes.