System and method for linking a plurality of network switches

• US 7,307,995 B1
• Filed: 04/05/2002
• Issued: 12/11/2007
• Est. Priority Date: 04/05/2002
• Status: Expired due to Fees

• Current Assignee: Saico Information Technology Company Limited
• Original Assignee: Ciphermax Incorporated
• Inventors: Iyer, Ram Ganesan, Yao, Hawkins, Witkowski, Michael, Gunlock, Richard
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): HOANG, THAI D
• Application Number:
  US10/117,418
• Time in Patent Office: 2,076 Days
• Field of Search: 370/299, 370353-356, 370362-363, 370367-374, 370/396, 370/534
• US Class Current: 370/395.32
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 49/357 Fibre channel switches
• CPC Class Codes: H04L 49/45 Arrangements for providing or supporting expansion
• CPC Class Codes: H04L 49/552 by ensuring the integrity of packets received through redundant connections

Abstract

A method of linking at least two network switches is disclosed, wherein each network switch switches data traffic of a plurality of devices, through a plurality of couplings. The method comprises the steps of generating a data stream including an identifier to be sent from a first to a second network switch, generating a number identifying one of the couplings from the identifier, and using the identified coupling for transfer of the data stream.

Claims

1. Method of linking at least two network switches, wherein each network switch switches data traffic of a plurality of devices, through a plurality of couplings, wherein said method comprises the steps of:

generating a data stream including an identifier to be sent from a first to a second network switch;

generating a number identifying one of said couplings from said identifier using a ceiling adjusted modulo function, the ceiling adjusted modulo function comprising the steps of;

(a) determining a first parameter equal to 2 to the power of the number of couplings modulo 2;

(b) ANDing the first parameter −

1 with the identifier;

(c) if the result is greater or equal zero, then subtracting the number of couplings; and

(d) otherwise using the result to determine the coupling; and

using said identified coupling for transfer of said data stream.

2. Method according to claim 1, wherein said step of generating a number includes using a look-up table for identifying one of said couplings.

3. Method according to claim 2, further comprising the step of generating a look-up table for determination of said coupling.

4. Method according to claim 1, wherein a Fibre Channel protocol is used to exchange data streams.

5. Network switch for coupling a plurality of devices and for switching data traffic between said devices comprising:

a plurality of couplings for coupling said network switch with another network switch;

a multiplexer unit for directing a data stream to one of said couplings; and

a control unit for extracting an identifier from said data stream and for generating a number identifying one of said couplings from said identifier using a ceiling adjusted modulo function, the ceiling adjusted modulo function comprising the steps of;

(a) determining a first parameter equal to 2 to the power of the number of couplings modulo 2;

(b) ANDing the first parameter −

1 with the identifier;

(c) if the result is greater or equal zero, then subtracting the number of couplings; and

(d) otherwise using the result to determine the coupling.

6. Network switch according to claim 5, wherein the control unit comprises a look-up table receiving said identifier for generating said number.

7. Network switch according to claim 5, wherein the control unit comprises a modulo function processing unit receiving said identifier for generating said number.

8. Network switch according to claim 5, wherein at least one of said couplings is a Fibre Channel.

9. Network switch according to claim 5, wherein the number of couplings is equal to 2^x, where x is any positive integer.

10. Network switch according to claim 5, wherein at least one of said couplings uses the Fibre Channel Protocol for communicating regardless of whether or not the transport or physical medium is Fibre Channel compliant.

11. Network switch system comprising at least a first and a second network switch coupled through a plurality of couplings wherein at least one network switch is coupling a plurality of devices for switching data traffic between said devices and wherein at least one network switch further comprises:

a multiplexer unit for directing a data stream to one of said couplings; and

a control unit for extracting an identifier from said data stream and for generating a number identifying one of said couplings from said identifier using a ceiling adjusted modulo function, the ceiling adjusted modulo function comprising the steps of;

(a) determining a first parameter equal to 2 to the power of the number of couplings modulo 2;

(b) ANDing the first parameter −

1 with the identifier;

(c) if the result is greater or equal zero, then subtracting the number of couplings; and

(d) otherwise using the result to determine the coupling.

12. System according to claim 11, wherein the control unit comprises a look-up table receiving said identifier for generating said number.

13. System according to claim 11, wherein the control unit comprises a modulo function processing unit receiving said identifier for generating said number.

14. System according to claim 11, wherein said coupling is a Fibre Channel.

15. System according to claim 11, wherein the number of couplings is equal to 2^x, where x is any positive integer.