Methods, devices and systems with improved zone merge operation by caching prior merge operation results

• US 8,107,398 B2
• Filed: 08/21/2009
• Issued: 01/31/2012
• Est. Priority Date: 11/12/2004
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, Inc. (Broadcom, Inc.)
• Inventors: Lin, Yi, Warmenhoven, Eric Andre, Hu, James, Poudyal, Sundar
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): HALIYUR, VENKATESH N
• Application Number:
  US12/545,694
• Publication Number:
  US 20090316606A1
• Time in Patent Office: 893 Days
• Field of Search: 370/389, 370/254, 370/241.1, 370/244, 370/245, 370/401, 370/250, 370/216, 370/329, 370/400, 718/100, 718/22, 714/4, 714/5, 714/42, 714/21, 714/13, 714/4.4, 709/216
• US Class Current: 370/254
• CPC Class Codes: H04L 49/357 Fibre channel switches
• CPC Class Codes: H04L 49/65 Re-configuration of fast packet switches
• CPC Class Codes: H04Q 2213/1301 Optical transmission, optical switches
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13109 Initializing, personal profile
• CPC Class Codes: H04Q 2213/1338 Inter-exchange connection
• CPC Class Codes: H04Q 3/0062 Provisions for network management
• CPC Class Codes: H04Q 3/54533 Configuration data, translation, passwords, databases

Abstract

Methods, devices and systems for improved zone merge operations are disclosed. Two connected switches are arbitrated as an initiator and a receiver. The merge operation is initiated only by the initiator on an initiator/receiver inter-switch link. The initiator may initiate a merge request and the receiver may perform the computation of the difference between the old and the new zone. Either the whole configuration or only the differences are communicated between the switches. The merges may be done on a connected switch basis, not on a connected port basis. Only the principle ports in the principle inter-switch-link perform the merge operation. All the remaining ports, i.e. the non-principle ports, adopt the merge result of the principle ports. The zone information may also be cached on each switch such that merge calculations need not be performed again when a merge operation with the same configuration occurs in the future.

Claims

1. A method for performing merge operations in a network having at least two switches, the method comprising:

connecting a first switch with a first configuration and a first checksum to a second switch with a second configuration and a second checksum;

performing a merge operation resulting in a third configuration and a third checksum;

storing the first configuration on both the first and second switches;

storing the second configuration on both the first and second switches;

storing the third configuration on both the first and second switches;

calculating a first difference which is the difference between the first configuration and the third configuration; and

completing the merge operation,

wherein storing the first configuration on both the first and second switches is done in the form of storing the first difference, the first checksum and the third configuration.

2. The method of claim 1 further comprising:

calculating a second difference which is the difference between the second configuration and the third configuration;

wherein storing the second configuration on both the first and second switches is done in the form of storing the second difference, the second checksum and the third configuration.

3. The method of claim 2 further comprising:

connecting a third switch to the first switch, wherein the third switch has a fourth configuration and a fourth checksum for the fourth configuration;

the third switch sending the fourth checksum to the first switch; and

if the third checksum matches the fourth checksum, the first switch sending a matching signal to the third switch and indicating the end of the merge operation.

4. The method of claim 2 further comprising:

connecting a third switch to the first switch, wherein the third switch has a fourth configuration and a fourth checksum for the fourth configuration;

the third switch sending the fourth checksum to the first switch; and

if a stored checksum matches the fourth checksum, the first switch sending a corresponding configuration difference to the third switch and indicating the end of the merge operation and the third switch installing the configuration difference to get the third configuration.

5. The method of claim 2 further comprising:

connecting a third switch to the first switch, wherein the third switch has a fourth configuration and a fourth checksum for the fourth configuration;

the third switch sending the fourth checksum to the first switch; and

if none of the stored checksums match the fourth checksum, the first switch sending the third configuration to the third switch and continuing the merge operation.

6. A first network device operable to connect to a second network device, the first network device comprising:

a first network interface to be connected to the second network device, a first control module coupled to the first network interface;

a first memory module coupled to the first control module; and

a first identifier of the first device, a first configuration and a first checksum stored in the first memory module,

wherein the first control module is operable;

to connect to a second network device with a second configuration and a second checksum;

to perform a merge operation resulting in a third configuration and a third checksum;

to store the first configuration in the first memory module;

to store the second configuration in the first memory module;

to store the third configuration in the first memory module;

to calculate a first difference which is the difference between the first configuration and the third configuration;

to store the first configuration in the first memory module in the form of the first difference, the first checksum and the third configuration; and

to complete the merge operation.

7. The first network device of claim 6, wherein the first control module is further operable:

to calculate a second difference which is the difference between the second configuration and the third configuration; and

to store the second configuration in the first memory module in the form of the second difference, the second checksum and the third configuration.

8. The first network device of claim 7,

wherein the first network interface is operable to be connected to a third network device, wherein the third network device has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum; and

if the third checksum matches the fourth checksum, send a matching signal to the third network device and indicate the end of the merge operation.

9. The first network device of claim 7,

wherein the first network interface is operable to be connected to a third network device, wherein the third network device has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum; and

if another stored checksum matches the fourth checksum, send a corresponding configuration difference to the third network device and indicate the end of the merge operation.

10. The first network device of claim 7,

wherein the first network interface is operable to be connected to a third network device, wherein the third network device has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum; and

if none of the stored checksums match the fourth checksum, send the third configuration to the third network device and continue the merge operation.

11. A first network switch operable to connect to a second network switch, the first network switch comprising:

a first port to be connected to the second network switch, a first control module coupled to the first port;

a first memory module coupled to the first control module; and

a first identifier of the first network switch, a first configuration and a first checksum stored in the first memory module,

wherein the first control module is operable;

to connect to a second network switch with a second configuration and a second checksum;

to perform a merge operation resulting in a third configuration and a third checksum;

to store the first configuration in the first memory module;

to store the second configuration in the first memory module;

to store the third configuration in the first memory module;

to calculate a first difference which is the difference between the first configuration and the third configuration;

to store the first configuration in the first memory module in the form of the first difference, the first checksum and the third configuration; and

to complete the merge operation.

12. The first network switch of claim 11, wherein the first control module is further operable:

to calculate a second difference which is the difference between the second configuration and the third configuration; and

to store the second configuration in the first memory module in the form of the second difference, the second checksum and the third configuration.

13. The first network switch of claim 12, further comprising,

a second port coupled to the first control module;

wherein the second port is operable to be connected to a third network switch, wherein the third network switch has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum;

if the third checksum matches the fourth checksum, send a matching signal to the third network switch and indicate the end of the merge operation.

14. The first network switch of claim 12, further comprising,

a second port coupled to the first control module;

wherein the second port is operable to be connected to a third network switch, wherein the third network switch has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum; and

if another stored checksum matches the fourth checksum, send a corresponding configuration difference to the third network switch and indicate the end of the merge operation.

15. The first network switch of claim 12, further comprising,

a second port coupled to the first control module;

and

wherein the second port is operable to be connected to a third network switch, wherein the third network switch has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum; and

if none of the stored checksums match the fourth checksum, send the third configuration to the third network switch and continue the merge operation.

16. A network comprising:

a plurality of connected switches,

wherein at least one first switch comprises;

at least one port, a control module coupled to the at least one port;

a memory module coupled to the control module; and

an identifier of the network switch, a first configuration and a first checksum stored in the memory module,

wherein the first control module is operable;

to connect to a second network switch with a second configuration and a second checksum;

to perform a merge operation resulting in a third configuration and a third checksum;

to store the first configuration in the first memory module;

to store the second configuration in the first memory module;

to store the third configuration in the first memory module;

to calculate a first difference which is the difference between the first configuration and the third configuration;

to store the first configuration in the first memory module in the form of the first difference, the first checksum and the third configuration; and

to complete the merge operation.

17. The network of claim 16, wherein the first control module is further operable:

to calculate a second difference which is the difference between the second configuration and the third configuration; and

to store the second configuration in the first memory module in the form of the second difference, the second checksum and the third configuration.

18. The network of claim 17, further comprising,

a second port coupled to the first control module;

wherein the second port is operable to be connected to a third network switch, wherein the third network switch has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum; and

if the third checksum matches the fourth checksum, send a matching signal to the third network switch and indicate the end of the merge operation.

19. The network of claim 17, further comprising,

a second port coupled to the first control module;

wherein the second port is operable to be connected to a third network switch, wherein the third network switch has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum; and

if another stored checksum matches the fourth checksum, send a corresponding configuration difference to the third network switch and indicate the end of the merge operation.

20. The network of claim 17, further comprising,

a second port coupled to the first control module;

wherein the second port is operable to be connected to a third network switch, wherein the third network switch has a fourth configuration and a fourth checksum for the fourth configuration;

wherein the first control module is operable to;

receive the fourth checksum;

if none of the stored checksums match the fourth checksum, send the third configuration to the third network switch and continue the merge operation.