Methods and apparatus for self partitioning a data network to prevent address conflicts
View Patent ↗Methods, devices and computer program products for self partitioning a data network are provided. A network device that is using an address of another network device is identified, the network is automatically partitioned to eliminate the potential conflict, and address conflict resolution is initiated. Partitioning the network may include closing a port over which the routing packet was received from the network device that advertised the conflict, or may include closing the logical connection to that network device. A routing database may be cleared of information previously received from the network device that advertised the conflict so that no routes exist through that device any more. Conflict resolution may include assigning a different address to the network device identified as having a conflicting address, and then allowing the identified network device to communicate with other network devices using the newly assigned address.
1. A method of self partitioning a data network, wherein a respective network device in the data network includes both an address and an identifier, the method comprising the following steps performed by a network device:
identifying an address conflict between two devices within the network;
automatically partitioning the network into parts in response to identifying the conflict such that duplicate device addresses causing the conflict do not exist together in a physical part of the network to ensure address uniqueness in each physical part; and
initiating address conflict resolution.
2. The method of claim 1 , wherein a respective network device maintains an identification table of other network devices connected to the network, wherein the identification table includes a respective address and identifier pair for respective network devices, and wherein identifying an address conflict within a network comprises receiving a route within a routing packet from another network device and comparing an address and identifier contained within the routing packet with address/identifier information in the identification table.
3. The method of claim 1 , wherein partitioning the network comprises clearing a routing database of information previously received from a source of the conflict.
4. The method of claim 1 , wherein partitioning the network comprises closing a port over which the data packet was received from the source of the conflict.
5. The method of claim 1 , wherein initiating address conflict resolution comprises displaying an alarm.
6. The method of claim 1 , further comprising:
assigning a different address to a conflicting network device, wherein the different address is unique to the network; and
allowing the identified network device to communicate with other network devices using the different address.
7. The method of claim 6 , wherein assigning a different address to a conflicting network device is performed automatically.
8. The method of claim 6 , wherein assigning a different address to a conflicting network device is performed manually.
9. The method of claim 1 , wherein the data network is a private communication network between co-managed network devices.
10. The method of claim 1 , wherein partitioning the network to ensure address uniqueness across each partition comprises applying a partitioning algorithm to routing protocols selected from the group consisting of distance vector algorithms, link state protocols, and ring-based algorithms.
11. The method of claim 1 , wherein a network device in the data network is a stackable switch.
12. The method of claim 1 , wherein a network device in the data network has a plug-and-play configuration.
13. A network device connected to a data network, comprising:
means for identifying an address conflict between two devices within the network;
means for automatically partitioning the network into parts in response to identifying the conflict such that duplicate device addresses causing the conflict do not exist together in a physical part of the network to ensure address uniqueness in each physical part; and
means for initiating address conflict resolution.
14. The network device of claim 13 , further comprising an identification table of other network devices connected to the network, wherein the identification table includes a respective address and identifier pair for respective network devices, and wherein the means for identifying an address conflict within a network comprises means for receiving a route within a routing packet from another network device and means for comparing an address and identifier contained within the routing packet with address/identifier information in the identification table.
15. The network device of claim 13 , wherein the means for partitioning the network comprises means for clearing a routing database of information previously received from a source of the conflict.
16. The network device of claim 13 , wherein the means for partitioning the network comprises means for closing a port over which the data packet was received from the source of the conflict.
17. The network device of claim 13 , wherein the means for initiating address conflict resolution comprises means for displaying an alarm.
18. The network device of claim 13 , further comprising:
means for assigning a different address to a conflicting network device, wherein the different address is unique to the network; and
means for allowing the identified network device to communicate with other network devices using the different address.
19. The network device of claim 18 , wherein the means for assigning a different address to a conflicting network device comprises means for automatically assigning a different address.
20. The network device of claim 18 , wherein the means for assigning a different address to a conflicting network device comprises means for manually assigning a different address by a user.
21. The network device of claim 13 , wherein the means for partitioning the network comprises means for applying a partitioning algorithm to routing protocols selected from the group consisting of distance vector algorithms, link state protocols, ring-based algorithms, and variations thereof.
22. A stackable switch connected to a switch interconnection network, comprising:
means for identifying an address conflict switch interconnection between two devices within the network;
means for automatically partitioning the switch interconnection into parts in response to identifying the conflict such that duplicate device addresses causing the conflict do not exist together in a physical part of the network to ensure address uniqueness in each physical part; and
means for initiating address conflict resolution.
23. The stackable switch of claim 22 , further comprising:
means for assigning a different address to a conflicting network device, wherein the different address is unique to the switch interconnection; and
means for allowing the identified network device to communicate with other network devices using the different address.
24. The stackable switch of claim 23 , wherein the means for assigning a different address to a conflicting network device comprises means for manually assigning a different address by a user.
25. A plug-and-play network device connected to a data network, comprising:
means for identifying an address conflict with another device within the network;
means for automatically partitioning the network into parts in response to identifying the conflict such that duplicate device addresses causing the conflict do not exist together in a physical part of the network to ensure address uniqueness in each physical part; and
means for initiating address conflict resolution.
26. The plug-and-play network device of claim 25 , further comprising:
means for assigning a different address to a conflicting network device, wherein the different address is unique to the network; and
means for allowing the identified network device to communicate with other network devices using the different address.
27. The plug-and-play network device of claim 26 , wherein the means for assigning a different address to a conflicting network device comprises means for manually assigning a different address by a user.
28. A computer program product for self partitioning a data network, wherein a respective network device in the data network includes both an address and an identifier, comprising:
a computer readable storage medium having computer readable program code embodied therein, the computer readable program code being configured to:
identify an address conflict between two devices within the network;
automatically partition the network into parts in response to identifying the conflict such that duplicate device addresses causing the conflict do not exist together in a physical part of the network to ensure address uniqueness in each physical part; and
initiate address conflict resolution.