Route lookup caching for a fiber channel switch

• US 6,606,322 B2
• Filed: 08/17/2001
• Issued: 08/12/2003
• Est. Priority Date: 08/17/2001
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Mcdata Corporation (Broadcom, Inc.)
• Inventors: Mitchem, William J., Retta, John
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US09/932,534
• Publication Number:
  US 20030043816A1
• Time in Patent Office: 725 Days
• Field of Search: 370/389, 370/392, 370/400-406, 370/428, 370/423, 370/351, 370/391, 370/395--39
• US Class Current: 370/395.31
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/357 Fibre channel switches

Abstract

A route caching design in a fiber channel switch for providing quick access to recently used D_ID and exit port combinations. The fiber channel switch has a plurality of ports, each are coupled to a central route look-up table. A cache is coupled to each port for storing D_ID to exit port association information received from the central route look-up table.

Claims

1. A method for routing a data frame through a fibre channel fabric, said fibre channel fabric comprising a first switch having a plurality of ports, said ports are operative for transmitting and receiving said data frame, said method comprising:

supplying a data frame to a selected port, wherein the data frame has an associated destination identification;

providing a plurality of route caches, at least one route cache coupled to said selected port;

creating an association between an exit port and a destination identification;

storing said association in said at least one route cache; and

using the selected port, transferring the supplied data frame from the selected port to the exit port.

2. The method of claim 1, further comprising moving said data frame from memory operatively coupled to said first switch to said exit port based on said association.

3. The method of claim 1, wherein said act of storing comprises storing the sixteen most recent associations for said selected port.

4. The method of claim 1 further comprising the act of retrieving said association from said route cache in response to receiving a data frame in said selected port when it is determined that the received data frame is associated with a destination identification represented in said at least one cache.

5. The method of claim 1, further comprising:

providing a route controller, said route controller comprising said route cache and coupled to a central route table, said route controller coupled to said one of said plurality of ports wherein a request for said exit port is sent from said one of said plurality of fibre channel ports to said route controller, said request having said destination identification;

determining if said association is stored in said route cache; and

returning said association to said one of said plurality of fibre channel ports when said association is found in said at least one route cache.

6. The method of claim 5 further comprising locating said association in said central route table when said association is not found in said route cache and thereafter storing said association in said route cache.

7. The method of claim 1, wherein each of said plurality of route caches is associated with a single port.

8. The method of claim 1, wherein said destination identification is located in a field of said data frame, and said destination identification indicates a destination location of the data frame.

9. The method of claim 8, wherein said destination location is a device coupled to said first switch by an external optical interface through said at least one of said plurality of fibre channel ports.

10. The method of claim 1 further comprising the step of replacing an association in said data cache based on a Least Recently Used algorithm.

11. The method of claim 1 further comprising the step of replacing an association in said data cache based on a Least Frequently Used algorithm.

12. A method for storing a data frame route relationship in a fibre channel fabric, said method comprising:

providing a cache operatively coupled to a port of a first fibre channel switch;

creating said data frame route relationship by associating an exit port of said fibre channel switch with a destination identification, wherein said destination identification is associated with a data frame and represents a destination location for transmitting said data frame;

storing said association in said data cache while the data frame resides in the port.

13. The method of claim 12, wherein said exit port is coupled to said end location.

14. The method of claim 12, wherein said end location is a device coupled to said exit port through an external optical interface.

15. The method of claim 13, wherein said exit port is an F-port and said device is an N-port in said fibre channel fabric.

16. The method of claim 12, wherein said step of storing further comprises the act of storing at least sixteen most recent associations.

17. A method for retrieving an association stored in a data cache in a fiber channel fabric, said method comprising:

at a fibre channel switching port, requesting an exit port from a route control module based on a destination identification;

at said route control module, querying said data cache for an exit port associated with said destination identification; and

returning said exit port associated with said destination identification from said route control module to said fibre channel switching port if said destination identification is found in said data cache.

18. The method of claim 17 further comprising the step of storing an association between said destination identification and said exit port at said data cache if said route control module queries said data base for said destination identification and said destination identification is not found.

19. A fibre channel fabric having reduced latency and increased through put capacity comprising:

a switch having a plurality of ports embodied thereon for transmitting and receiving data frames;

a route control module coupled to at least one of said ports, said route control module for providing an identification of an exit port in response to a request from said port for said exit port, said request comprising a destination identification; and

a cache coupled to said route control module for storing an association between said exit port and said destination identification.

20. The fibre channel fabric of claim 19, wherein said port comprises a receive control module communicating with said route control module for determining said exit port identification and moving a data frame to memory shared by a plurality of ports in said fibre channel fabric using said exit port.

21. The fibre channel fabric of claim 19 further comprising a request exit port bus coupling said port to said route control module for transmitting a request exit port bus signal, wherein said request exit port bus operates in a ring structure such that each route control module re-powers said exit port bus signal before transmitting it to the next route control module in said ring structure.

22. The fibre channel fabric of claim 19 further comprising an exit port response bus coupling said fibre channel port to said route control module for transmitting a request exit port response bus signal, wherein said request exit port response bus operates in a ring structure such that each route control module re-powers said exit port response bus signal before transmitting it to the next route control module in said ring structure.

23. The fibre channel fabric of claim 19, wherein said cache comprises Random Access Memory.

24. The fibre channel fabric of claim 19, wherein said cache comprises a plurality of flip-flops.

25. The fibre channel fabric of claim 19, wherein said cache comprises content addressable memory.

26. The fibre channel fabric of claim 19, wherein said port further comprises a receive module that sends said request from said port for said exit port.

27. A fibre channel switch comprising:

a plurality of ports;

a central route look-up table; and

a cache coupled to each port for storing information from said central route look-up table.

28. A fibre channel port comprising:

an interface to a central route look-up table;

a cache for holding information from said route look-up table; and

an interface for receiving a data frame and a destination identification associated with said frame.