Sub-area FCID allocation scheme

• US 9,632,930 B2
• Filed: 03/03/2010
• Issued: 04/25/2017
• Est. Priority Date: 03/03/2010
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Sasso, Christian, Kasat, Siddharth, Goyal, Ankur, Desai, Ronak, Balasubramanian, Hariharan
• Primary Examiner(s): Chea, Philip
• Assistant Examiner(s): Ma, Wing
• Application Number:
  US12/716,955
• Publication Number:
  US 20110219183A1
• Time in Patent Office: 2,610 Days
• Field of Search: 709220
• CPC Class Codes: G06F 12/06 Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication G06F12/08 takes precedence
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 2101/645 Fibre channel identifiers
• CPC Class Codes: H04L 49/357 Fibre channel switches
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Certain embodiments of the present disclosure generally relate to allocating a sub-area of Fiber Channel addresses (FCIDs) to a device. A range of addresses may be assigned to the device using a mask address, where the most significant bits represent a mask and the least significant bits represent a sub-range of FCIDs available to be assigned to the device. Therefore, routing information may be stored efficiently in a Ternary Content Addressable Memory (TCAM) by storing a single entry in the TCAM for each sub-area of FCIDs allocated to a device, instead of storing an entry for each FCID. The single entry may indicate the mask address and the width of the mask.

Claims

1. A method for communication in a Fibre Channel Network, comprising:

receiving a Fibre Channel flogin request from a device to login to a switch;

identifying a first range of unallocated Fibre Channel addresses (FCIDs) available to assign to the device in the Fibre Channel Network;

allocating, in response to the request, the first range of unallocated FCIDs to the device, wherein the first range of FCIDs share a common number of most significant bits;

generating a single entry in a memory indicating the first range of FCIDs allocated to the device, wherein the single entry indicates the common number of most significant bits shared by the FCIDs allocated to the device;

receiving a plurality of Fibre Channel fabric discovery (fdisc) requests from the device;

in response to each fdisc request, assigning one of the FCIDs of the allocated range to the device;

determining the number of unallocated FCIDs in the first range available to assign to the device based on the common number of most significant bits and a number of remaining bits in each FCID in the first range of unallocated FCIDs;

upon determining that the device has used all of the FCIDs in the allocated range, identifying a second range of unallocated FCIDs available to assign to the device;

allocating the second range of FCIDs to the device; and

generating a second single entry in the memory indicating the second range of FCIDs.

2. The method of claim 1, wherein the first range of FCIDs comprises 32 FCIDs.

3. The method of claim 1, wherein a size of the first allocated FCID range is different for different devices.

4. The method of claim 1, wherein a size of the first allocated FCID range is different in different allocations for the device.

5. The method of claim 1, wherein the memory is a ternary content addressable memory (TCAM).

15. The method of claim 1, wherein the first range of FCIDs comprises a contiguous range of consecutive FCIDs.

6. A switch, comprising:

a processor; and

a memory containing a program configured to communicate in a Fibre Channel Network, which, when executed on the processor performs an operation, comprising;

receiving a Fibre Channel flogin request from a device to login to the switch,

identifying a first range of unallocated Fibre Channel addresses (FCIDs) available to assign to the device in the Fibre Channel Network,

allocating, in response to the request, the first range of unallocated FCIDs to the device, wherein the first range of FCIDs share a common number of most significant bits,

generating a single entry in a another memory indicating the first range of FCIDs allocated to the device, wherein the single entry indicates the common number of most significant bits shared by the FCIDs,

receiving a plurality of Fibre Channel fabric discovery (fdisc) requests from the device,

in response to each fdisc request, assigning one of the FCIDs of the allocated range to the device;

determining the number of unallocated FCIDs in the first range available to assign to the device based on the common number of most significant bits and a number of remaining bits in each FCID in the first range of unallocated FCIDs;

upon determining that the device has used all of the FCIDs in the allocated range, identifying a second range of unallocated FCIDs available to assign to the device;

allocating the second range of FCIDs to the device; and

generating a second single entry in the memory indicating the second range of FCIDs.

7. The switching device of claim 6, wherein the first range of FCIDs comprises 32 FCIDs.

8. The switching device of claim 6, wherein a size of the first allocated FCID range is different for different devices.

9. The switching device of claim 6, wherein a size of the first allocated FCID range is different in different allocations for the device.

10. The switching device of claim 6, wherein the other memory is a ternary content addressable memory (TCAM).

11. A non-transitory computer-readable storage medium, containing a program, which, when executed on a processor is operable to:

receive a Fibre Channel flogin request from a device to login to a switch;

identify a first range of unallocated Fibre Channel addresses (FCIDs) available to assign to the device in the Fibre Channel Network;

allocate, in response to the request, the first range of unallocated FCIDs to the device, wherein the first range of FCIDs share a common number of most significant bits;

generate a single entry in a memory indicating the first range of FCIDs allocated to the device, wherein the single entry indicates the common number of most significant bits shared by the FCIDs allocated to the device;

receive a plurality of Fibre Channel fabric discovery (fdisc) requests from the device;

in response to each fdisc request, assigning one of the FCIDs of the allocated range to the device;

determine the number of unallocated FCIDs in the first range available to assign to the device based on the common number of most significant bits and a number of remaining bits in each FCID in the first range of unallocated FCIDs;

upon determining that the device has used all of the FCIDs in the allocated range, identify a second range of unallocated FCIDs available to assign to the device;

allocate the second range of FCIDs to the device; and

generate a second single entry in the memory indicating the second range of FCIDs.

12. The computer-readable storage medium of claim 11, wherein the first range of FCIDs comprises 32 FCIDs.

13. The computer-readable storage medium of claim 11, wherein a size of the first allocated FCID range is different for different devices.

14. The computer-readable storage medium of claim 11, wherein a size of the first allocated FCID range is different in different allocations for the device.