Node detection and ring configuration for physical star connected networks
A novel and useful mechanism for detecting the nodes connected to a network device and for creating a ring network from the nodes detected thereby. The invention simplifies insertion, removal and modification of nodes in the ring by detecting and reconfiguring the ring without requiring intervention by a user. Identification information messages generated by network devices and sent out on all links and received over a plurality of ports are used in identifying and determining the connectivity and topology of the network devices. The resulting topology information is stored in a node database. The contents of the node database are then used to generate one or more ring networks, wherein each ring generated corresponds to a unique line speed. The connectivity of the one or more rings generated is stored in a ring database and the rings configured therefrom.
1. A method of detecting a plurality of network devices connected to a concentrator having a plurality of ports, said method comprising:
establishing a node database adapted to store node information representing the connectivity of network devices connected to said concentrator;
receiving identification information on each port connected to a network device;
matching valid pairs of ports wherein each valid port pair represents a detected node;
verifying that each detected node comprises an A interface and a B interface connection; and
adding new detected nodes to said node database.
2. The method according to claim 1 , further comprising the step of modifying the names of said detected nodes so as to make all node names unique.
3. The method according to claim 1 , further comprising the step of discarding nodes previously entered into said node database that no longer exist.
4. The method according to claim 1 , further comprising the step of modifying those nodes already in said node database that have changed.
5. The method according to claim 4 , wherein a change comprises a new port for a node already in said node database.
6. The method according to claim 1 , further comprising discarding detected nodes that have the same Internet Protocol (IP) address.
7. The method according to claim 1 , wherein said identification information comprises network device related information including device name, Internet Protocol (IP) address, interface card ID and side ID.
8. The method according to claim 1 , wherein said identification information is transmitted via Synchronous Digital Hierarchy (SDH) J1 path overhead trace bytes.
9. The method according to claim 1 , wherein said identification information is transmitted via Synchronous Optical Network (SONET) J1 path overhead trace bytes.
10. The method according to claim 1 , wherein a match is declared upon detecting two network devices having the same Internet Protocol (IP) address and name.
11. The method according to claim 1 , wherein said node database comprises a plurality of records, each record including a node name field, Internet Protocol (IP) address field, interface ID field, port ID field, line speed field and configuration data field.
12. The method according to claim 1 , further comprising the step of connecting the nodes in said node database into a ring by connecting the A interface of one node to the B interface of a node subsequent thereto in said node database.
13. A method of detecting and connecting in ring fashion a plurality of network devices connected to a concentrator having a plurality of ports, said method comprising:
establishing a node database adapted to store node information representing the connectivity of network devices connected to said concentrator;
establishing a ring database adapted to store ring information representing the configuration of one or more rings;
receiving identification information on each port connected to a network device;
matching valid pairs of ports wherein each valid port pair represents a detected node;
verifying that each detected node comprises an A interface and a B interface connection;
adding new detected nodes to said node database;
connecting the B interface of each node in said node database to the A interface of a node subsequent thereto in said node database; and
connecting the A interface of a first node in said node database to the B interface of a last node in said node database thus forming a ring.
14. The method according to claim 13 , further comprising the step of modifying the names of said detected nodes so as to make all node names unique.
15. The method according to claim 13 , further comprising the step of discarding nodes previously entered into said node database that no longer exist.
16. The method according to claim 13 , further comprising the step of modifying those nodes already in said node database that have changed.
17. The method according to claim 16 , wherein a change comprises a new port for a node already in said node database.
18. The method according to claim 13 , further comprising discarding detected nodes that have the same Internet Protocol (IP) address.
19. The method according to claim 13 , wherein said identification information comprises network device related information including device name, Internet Protocol (IP) address, interface card ID and side ID.
20. The method according to claim 13 , wherein said identification information is transmitted via Synchronous Digital Hierarchy (SDH) J1 path overhead trace bytes.
21. The method according to claim 13 , wherein said identification information is transmitted via Synchronous Optical Network (SONET) J1 path overhead trace bytes.
22. The method according to claim 13 , wherein a match is declared upon detecting two network devices having the same Internet Protocol (IP) address and name.
23. The method according to claim 13 , wherein said node database comprises a plurality of records, each record including a node name field, Internet Protocol (IP) address field, interface ID field, port ID field, line speed field and configuration data field.
24. The method according to claim 13 , further comprising the step of displaying the configuration of said ring to a user.
25. The method according to claim 13 , further comprising creating additional rings wherein each ring created corresponds to a different line speed.
26. The method according to claim 13 , wherein a node is detected via said steps of receiving, matching, verifying and adding.
27. The method according to claim 13 , wherein the node information representing the connectivity of a network device is entered manually by a user.
28. An electronic data storage media storing a computer program adapted to program a computer to execute the node detection and ring creation process of claim 13 .
29. A concentrator for detecting and connecting in ring fashion a plurality of network devices connected thereto, comprising:
a plurality of line interface cards, each having a plurality of ports for connection to said network devices;
a node database adapted to store node information representing the connectivity of network devices connected to said concentrator;
a ring database adapted to store ring information representing the configuration of one or more rings;
a node detector operative to:
receive identification information on each port connected to a network device;
match valid pairs of ports wherein each valid port pair represents a detected node;
verify that each detected node comprises an A interface and a B interface connection;
add new detected nodes to said node database;
a ring generator operative to:
connect the B interface of each node in said node database to the A interface of a node subsequent thereto in said node database;
connect the A interface of a first node in said node database to the B interface of a last node in said node database thus forming a ring; and
a switch operative to forward data from one node to another in accordance with the configuration of said ring.
30. The concentrator according to claim 29 , wherein said line interface cards are adapted to transmit and receive a Synchronous Optical Network (SONET) compatible data stream.
31. The concentrator according to claim 29 , wherein said line interface cards are adapted to transmit and receive a Synchronous Digital Hierarchy (SDH) compatible data stream.
32. The method according to claim 29 , wherein said identification information is transmitted via Synchronous Digital Hierarchy (SDH) J1 path overhead trace bytes.
33. The method according to claim 29 , wherein said identification information is transmitted via Synchronous Optical Network (SONET) J1 path overhead trace bytes.
34. The method according to claim 29 , wherein a match is declared upon detecting two network devices having the same Internet Protocol (IP) address and name.
35. The method according to claim 29 , wherein said node database comprises a plurality of records, each record including a node name field, Internet Protocol (IP) address field, interface ID field, port ID field, line speed field and configuration data field.
36. A computer readable storage medium having a computer program embodied thereon for causing a suitably programmed system to detect and connect in ring fashion a plurality of network devices connected to a concentrator having a plurality of ports by performing the following steps when such program is executed on said system:
establishing and maintaining a node database adapted to store node information representing the connectivity of network devices connected to said concentrator;
establishing and maintaining a ring database adapted to store ring information representing the configuration of one or more rings;
receiving identification information on each port connected to a network device;
matching valid pairs of ports wherein each valid port pair represents a detected node;
verifying that each detected node comprises an A interface and a B interface connection;
adding new detected nodes to said node database;
connecting the B interface of each node in said node database to the A interface of a node subsequent thereto in said node database; and
connecting the A interface of a first node in said node database to the B interface of a last node in said node database thus forming a ring.
37. The computer readable storage medium according to claim 36 , wherein said identification information is transmitted via Synchronous Digital Hierarchy (SDH) J1 path overhead trace bytes.
38. The computer readable storage medium according to claim 36 , wherein said identification information is transmitted via Synchronous Optical Network (SONET) J1 path overhead trace bytes.
39. The computer readable storage medium according to claim 36 , wherein a match is declared upon detecting two network devices having the same Internet Protocol (IP) address and name.
40. The computer readable storage medium according to claim 36 , wherein said node database comprises a plurality of records, each record including a node name field, Internet Protocol (IP) address field, interface ID field, port ID field, line speed field and configuration data field.