NETWORK TOPOLOGY DISCOVERY

• US 20050243739A1
• Filed: 04/21/2005
• Published: 11/03/2005
• Est. Priority Date: 04/29/2004
• Status: Abandoned Application

• Current Assignee: Dematic Corporation (KION GROUP AG)
• Original Assignee: Rapistan Systems Advertising Corporation (OSI Systems Incorporated)
• Inventors: Weichhold, Peter, Anderson, Keith W., Simon, Christopher S.
• Application Number:
  US10/907,929
• Publication Number:
  US 20050243739A1
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 2101/677 Multiple interfaces, e.g. multihomed nodes
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function

Abstract

A method of assigning device identification in a switched network, and the resulting switched network, includes designing a network having a design topology made up of network devices, constructing a network from the designed network and discovering the actual topology of the constructed network. The discovered topology is compared with the design topology to assign identifications to network devices of the constructed network.

Claims

1. A method of assigning device identifications in a switched network, said method comprising:

designing a network having a designed topology made up of network devices, each of said network devices having an assigned identification;

constructing a network from the designed network;

discovering the actual topology of the constructed network; and

comparing the discovered topology with the designed topology and assigning identifications to network devices of the constructed network at least as a function of said comparing.

2. The method of claim 1 wherein said designing a network comprises designing a B-Tree network.

3. The method of claim 1 wherein said designing a network comprises providing tools that perform functions including at least one chosen from inserting a network device, deleting a network device, and moving a network device.

4. The method of claim 1 wherein said network devices include at least multi-port network devices and dual-port network devices and wherein said discovering the actual topology of the network comprises discovering the topology of multi-port network devices and discovering strings of dual-port network devices at ports of a multi-port network device.

5. The method of claim 1 wherein said discovering the actual topology of the network comprises disabling ports of network devices from forwarding messages, sending an identify command and receiving a response to identifying a network device responding to the identify command.

6. The method of claim 5 wherein said disabling ports comprise disabling devices from forwarding multicast or broadcast messages.

7. The method of claim 1 wherein said discovering begins with a root node.

8. The method of claim 1 wherein said discovering comprises discovering a topology of multiport devices then traversing the topology of multiport devices and detecting network devices between multiport devices.

9. The method of claim 8 wherein said detecting devices between multiport devices comprises sequential isolation of multicast or broadcast domains and discovering chains of network devices in each said domain.

10. The method of claim 1 applied to a network defined by network components of a material-handling system.

12. The method of claim 9 including inhibiting an identified network device from responding to an identify command.

13. The method of claim 9 wherein said response comprises sending a device address from the network device receiving the identify command.

14. The method of claim 9 including adding identified network devices to a device database.

15. The method of claim 9 including establishing an initial inventory of network devices making up the network by sending an identify command and receiving responses.

16. The method of claim 13 wherein said network devices include at least multi-port network devices and dual-port network devices.

21. The method of claim 9 applied to a network defined by network components of a material-handling system.

11. A method of discovering the topology of a switched network, said method comprising:

a) disabling ports of network devices from forwarding messages;

b) discovering a high level network device by sending an identify command and receiving a response to identify any device responding to the identify command;

c) enabling the forwarding of messages from one port of the discovered device;

d) discovering another network device by sending an identify command and receiving a response to identify any device responding to the identify command sent from the one port of the identified device;

e) discovering additional network devices by repeating elements (c) and (d) for additional ports of discovered network devices.

18. The method of claim 11 wherein said discovering begins with a root node.

19. The method of claim 11 wherein said discovering comprises discovering a topology of multiport devices then traversing the topology of multiport devices and detecting network devices between multiport devices.

20. The method of claim 19 wherein said detecting devices between multiport devices comprises sequential isolation of multicast or broadcast domains and discovering chains of network devices in each said domain.

17. The method of claim 111 wherein said disabling ports comprise disabling devices from forwarding multicast or broadcast messages.

22. A switched network, comprising:

a plurality of network devices configured in a particular topology;

a detection device connected with one of said network devices;

said detection device discovering said particular topology of said network; and

a comparison function comparing the discovered topology with an electronic file representing a designed topology of the network, said comparison function assigning identifications to network devices of the constructed network at least as a function of said comparing.

23. The network of claim 22 wherein said network topology comprises a B-Tree topology.

24. The network of claim 22 wherein said comparison function includes tools for manipulating said electronic file, said tools including at least one chosen from a function for inserting a network device, a function for deleting a network device, and a function for moving a network device.

25. The network of claim 22 wherein said network devices include at least multi-port network devices and dual-port network devices and wherein said detection device discovers the actual topology of the network by discovering the topology of said multi-port network devices and discovering strings of said dual-port network devices at ports of one of said multi-port network devices.

26. The network of claim 22 wherein said detection device discovers the actual topology of the network by disabling ports of network devices from forwarding messages, sending an identify command and receiving a response to identifying a network device responding to the identify command.

27. The network of claim 26 wherein said detection device disables ports of network devices from forwarding broadcast or multicast messages.

28. The network of claim 22 wherein said detection device connects with a root node of the network.

29. The network of claim 22 wherein said detection device discovers a topology of multiport devices then traverses the topology of the multiport devices and detects network devices between multiport devices.

30. The network of claim 29 wherein said detection device detects network devices between multiport devices and sequentially isolating of multicast or broadcast domains and discovering chains of network devices in each said domain.

31. The network of claim 26 wherein said network devices are network components of a material-handling system.

32. A switched network, comprising:

a plurality of network devices configured in a particular topology; and

a detection device connected with one of said network devices;

said detection device discovering said particular topology of said network by;

a) disabling ports of network devices from forwarding messages;

b) sending an identify command and receiving a response to identify a high level network device;

c) enabling the forwarding of messages from one port of the identified network device;

d) sending an identify command and receiving a response to identify any network device responding to the identify command sent from the one port of the identified device;

e) repeating elements (c) and (d) for additional ports of discovered additional network devices in order to discover additional network devices.

33. The network of claim 32 wherein said detection device inhibits an identified device from responding to an identify command.

34. The network of claim 32 wherein said response comprises sending a device address from the network device receiving the identify command.

35. The network of claim 32 wherein said detection device adds identified devices to a device database.

36. The network of claim 32 wherein said detection device sends an identify command and receives responses in order to initially identify network devices making up the network.

37. The network of claim 36 wherein said network devices include at least multi-port network devices and dual-port network devices.

38. The network of claim 32 wherein said network devices include at least multi-port network devices and dual-port network devices and wherein said detection device discovers the actual topology of the network by discovering the topology of said multi-port network devices and discovering strings of said dual-port network devices at ports of one of said multi-port network devices.

39. The network of claim 32 wherein said detection device discovers the actual topology of the network by disabling ports of network devices from forwarding messages, sending an identify command and receiving a response to identifying a network device responding to the identify command.

40. The network of claim 39 wherein said detection device disables ports of network devices from forwarding broadcast or multicast messages.

41. The network of claim 32 wherein said detection device connects with a root node of the network.

42. The network of claim 32 wherein said detection device discovers a topology of multiport devices then traverses the topology of the multiport devices and detects network devices between multiport devices.

43. The network of claim 42 wherein said detection device detects network devices between multiport devices and sequentially isolating of multicast or broadcast domains and discovering chains of network devices in each said domain.

44. The network of claim 34 wherein said network devices are network components of a material-handling system.