Method and system for preventing deadlock in fibre channel fabrics using frame priorities

A system for transmitting fibre channel frames, comprising:

• a fibre channel switch with a transmit port the transmit port having at least two priority queues for placing frames with different priorities, where a frame's priority is based on a hop count that is in turn based upon the frame's destination;
• a counter associated with each queue, each counter being configured to count frames transmitted from its associated priority queue;
• and
• a credit control module configured to determine whether sufficient credit is available before sending a particular frame.

A fibre channel switch having a transmit port for transmitting frames, comprising:

• at least two priority queues for placing frames with different priorities, where a frame's priority is based on a hop count that is in turn based upon the frame's destination;
• a counter associated with each queue, each counter being configured to count frames transmitted from its associated priority queue:
• and
• a credit control module configured to determine if sufficient credit is available before sending a particular frame.

A system for transmitting fibre channel frames, comprising:

• means for placing frames in a plurality of priority queues, where each priority queue is dedicated to frames having similar priorities;
• means for selecting frames for transmission based on each frame's priority;
• means for determining whether a sum of empty receive buffers at a destination port and received buffers at the destination port that are filled with higher priority frames is greater than or equal to the hop count for the selected lower priority frame;
• wherein higher priority frames are selected before lower priority frames until a threshold number of higher priority frames have been selected, after which at least one lower priority frames is selected if lower priority frames are pending.