Fibre channel switching fabric

• US 6,185,203 B1
• Filed: 02/18/1997
• Issued: 02/06/2001
• Est. Priority Date: 02/18/1997
• Status: Expired due to Term

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Vixel Corporation (Broadcom, Inc.)
• Inventors: Berman, Stuart B.
• Primary Examiner(s): Martin-Wallace, Valencia
• Assistant Examiner(s): Nguyen, Kim T.
• Application Number:
  US08/801,471
• Time in Patent Office: 1,449 Days
• Field of Search: 370/351, 370/412, 370/514, 370/394, 370/352, 370/360, 370/396, 370/395, 370/236, 370/398
• US Class Current: 370/351
• CPC Class Codes: H04B 10/03 Arrangements for fault recovery
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04L 49/357 Fibre channel switches
• CPC Class Codes: H04L 49/604 Hybrid IP/Ethernet switches
• CPC Class Codes: H04Q 11/0066 Provisions for optical burst or packet networks
• CPC Class Codes: H04Q 2011/0052 Interconnection of switches
• CPC Class Codes: H04Q 2011/0073 Provisions for forwarding or routing, e.g. lookup tables

Abstract

The Fibre Channel standard was created by the American National Standard for Information Systems (ANSI) X3T11 task group to define a serial I/O channel for interconnecting a number of heterogeneous peripheral devices to computer systems as well as interconnecting the computer systems themselves through optical fiber and copper media at gigabit speeds (i.e., one billion bits per second). Multiple protocols such as SCSI (Small Computer Serial Interface), IP (Internet Protocol), HIPPI, ATM (Asynchronous Transfer Mode) among others can concurrently utilize the same media when mapped over Fibre Channel. A Fibre Channel Fabric is an entity which transmits Fibre Channel frames between connected Node Ports. The Fibre Channel fabric routes the frames based on the destination address as well as other information embedded in the Fibre Channel frame header. Node Ports are attached to the Fibre Channel Fabric through links.

Claims

1. A fibre channel switch having a plurality of ports for routing received frames having fields between multiple attached devices comprising:

multiple port control modules for receiving frames from and transmitting frames to the attached devices,

route determination apparatus for selecting a route between the port control modules,

connectivity apparatus coupled to the route determination apparatus and to the port control module for effecting transfer of frames between the ports, and

apparatus in each of the multiple port control modules for generating fabric reject frames or fabric busy frames upon certain predefined conditions, the apparatus comprising;

a register for receiving at least certain of the fields or the received frame for possible modification to fabric reject or fabric busy, and

a hardware state machine which receives an indication of whether to modify a received frame into a fabric reject frame or a fabric busy frame and generates one or more outputs to select between modification of the frame to a fabric reject frame or a fabric busy frame, or to maintain the fields as received in the register.

2. The fibre channel switch of claim 1 further including a fabric control module.

3. The fibre channel switch of claim 1 wherein there is one port control module for each attached device.

4. The fibre channel switch of claim 1 wherein at least one port control module is attached to a Fibre Channel arbitrated loop having one or more attached devices.

5. The fibre channel switch of claim 2 wherein the fabric control module is capable of sending fibre channel frames to the port control modules.

6. The fibre channel switch of claim 1 wherein the port control module further functions to discard frames.

7. The fibre channel switch of claim 1 wherein the port control module performs frame validation.

8. The fibre channel switch of claim 7 wherein the frame validation includes parity error detection.

9. The fibre channel switch of claim 7 wherein the frame validation includes invalid transmit word detection and correction.

10. The fibre channel switch of claim 7 wherein the frame validation detects frame size error.

11. The fibre channel switch of claim 1 wherein the port control module further initiates frame connection.

12. The fibre channel switch of claim 1 wherein the switch is connected to one or more attached devices in a direct fabric attached topology.

13. The fibre channel switch of claim 1 wherein the switch is connected to one or more attached devices in an arbitrated loop topology.

14. The fibre channel switch of claim 1 wherein the attached devices include fibre channel compliant devices selected from the group comprising:

a mainframe, a workstation, a personal computer, a storage device and a disk array.

15. The fibre channel switch of claim 1 wherein the attached devices include a second switch.

16. The fibre channel switch of claim 1 wherein the connectivity apparatus comprises a full crossbar switch.

17. The fibre channel switch of claim 16 wherein the switch has a parallel connection to the port control modules.

18. The fibre channel switch of claim 17 including separate parallel connections between the switch and the port control module, one for transmit and one for receive.

19. The fibre channel switch of claim 16 wherein the crossbar is an N×

M non-blocking crossbar.

20. The fibre channel switch of claim 1 further including a bridge connected to an internal port control module.

21. The fibre channel switch of claim 1 further including a hub connected to an internal port control module.

22. The fibre channel switch of claim 1 wherein the attached devices are connected to the switch by a serial link.

23. The fibre channel switch of claim 22 wherein the link is a copper connection.

24. The fibre channel switch of claim 22 wherein the link is a fiber optic connection.

25. The fibre channel switch of claim 1 wherein the fabric receives fibre channel frames at speeds of at least one gigabit per second.

26. The fibre channel switch of claim 1 which supports Class 1 service.

27. The fibre channel switch of claim 1 which supports Class 2 service.

28. The fibre channel switch of claim 1 which supports Class 3 service.

29. The fibre channel switch of claim 1 which supports each of Class 1, Class 2 and Class 3 service.

30. The fibre channel switch of claim 29 which further supports intermix service.

31. The fibre channel switch of claim 1 wherein the port control module attaches tag bits to each word of the received frame.

32. The fibre channel switch of claim 31 wherein the tag bits indicate whether the word is a frame delimiter or a payload.

33. The fibre channel switch of claim 31 wherein the tag bits contain parity bits.

34. The fibre channel switch of claim 1 wherein the port control module generates a route request.

35. The fibre channel switch of claim 34 wherein the route request includes an indication if the source identifier (S_ID) does not match the expected value.

36. The fibre channel switch of claim 34 wherein the route request includes an indication whether an entire frame (EOF) was received.

37. The fibre channel switch of claim 34 wherein the route request includes the SOF delimiter type.

38. The fibre channel switch of claim 34 wherein the route request includes the destination address or destination port.

39. The fibre channel switch of claim 1 wherein the connectivity apparatus comprises a single switch core and supports at least two of the following three classes of service:

Class 1, Class 2 and Class 3 traffic.

40. The fibre channel switch of claim 39 wherein the connectivity apparatus supports each of the three classes of service.

41. The fibre channel switch of claim 1 wherein the connectivity apparatus is a cross-bar switch and supports at least two of the following three classes of service:

Class 1, Class 2 and Class 3 traffic.

42. The fibre channel switch of claim 41 wherein the connectivity apparatus supports each of the three classes of service.

48. The fibre channel switch for connecting multiple attached devices of claim 41 wherein the hardware finite state machine receives at least one input from route determination logic.

43. A fibre channel switch for routing Fibre Channel Frames between multiple attached devices supporting at least connectionless based service between attached devices, comprising:

multiple port control modules, the port control module being adapted for connection to an attached device,

a router for routing Fibre Channel Frames, the router including registers for holding blocked route requests and a hardware finite state machine which causes the registers to dequeue the blocked route requests upon predefined conditions, the router being in communication with the port control modules, and

a switch core including a crossbar for support of connectionless based service for routing Fibre Channel Frames between attached devices.

44. The fibre channel switch of claim 43 for connecting multiple attached devices further including a fabric control module, the fabric control module being in communication with the port control modules.

45. The fibre channel switch for connecting multiple attached devices of claim 43 wherein the switch core is a single non-blocking switch core.

46. The fibre channel switch for connecting multiple attached devices of claim 43 wherein the dedicated connection is maintained in the switch core until a removal request is received.

47. The fibre channel switch of claim 43 wherein the switch core has parallel connections to the port control modules.

49. The fibre channel switch for connecting multiple attached devices of claim 43 wherein the hardware finite state machine programs the switch core.

50. The fibre channel switch for connecting multiple attached devices of claim 43 wherein the port control modules contain an Arbitrated Loop Port State Machine.

51. A fibre channel switch for connecting multiple attached devices which sends fabric reject (F_RJT) and fabric busy (F_BSY) frames upon predefined conditions between attached devices, comprising:

multiple port control modules, the port control module being adapted for connection to an attached device,

a router, the router being in communication with the port control modules to receive route requests and to generate route responses and to provide the route responses to the port control modules, the router comprising a route determination module which receives an input route request and route state information and determines the routing response, the router including redefined F_RJT and F_BSY action and reason codes, and if the response is a fabric reject or fabric busy, providing an output signal to select the specific action and reason codes and store the selected action and reason codes in a hardware register, and

a switch core disposed between the port control modules and coupled to the router.

52. A fibre channel switch for connecting multiple attached devices, through Fibre Channel links with differing speeds, comprising:

multiple port control modules, the port control modules being adapted for connection to an attached device through a Fibre Channel link, the port control modules adapted to operate with a plurality of different speed links,

storage to contain information on the link speed associated with the port control modules,

a router, the router supporting connection requests from port control modules supporting Fibre Channel links of differing speeds, including a control system, coupled to the storage, for comparing link speeds of the port control modules, and for providing an indication if the link speed of the incoming port control module is less than the link speed of the destination port control module, and

connectivity apparatus coupled to the router and to the port control modules for effecting transfer of frames between the ports.

53. The fibre channel switch of claim 52 for connecting multiple attached devices wherein the port control route request includes an indication of whether the frame to route has been fully received.

54. The fibre channel switch of claim 52 for connecting multiple attached devices wherein the router will signal the port control to wait until the frame is more fully received if the destination port control modules is of higher speed.

55. The fibre channel switch of claim 52 for connecting multiple attached devices wherein the port control module will initiate a first route request and later, reinitiate a second route request when the frame is more fully received if the port control module was previously signaled to wait until the frame is more fully received.

56. The fibre channel switch of claim 52 for connecting multiple attached devices wherein the connectivity apparatus is a crossbar switch.

57. The fibre channel switch of claim 52 for connecting multiple attached devices wherein the connectivity apparatus is a single switch supporting at least two of the following three classes of service:

Class 1, Class 2 and Class 3 service.

58. The fibre channel switch of claim 52 for connecting multiple attached devices wherein the switch supports cut through routing for all Fibre Channel frames switch between ports with the same speed.

59. The fibre channel switch of claim 52 for connecting multiple attached devices wherein the switch supports cut through routing for all Fibre Channel frames switched from higher speed port to lower speed ports.