IP Library Granted Patent US 9,154,455
Granted Patent B1
US 9,154,455 · App. 14/014,803 · Granted Oct 6, 2015

Method and system for determining drop eligibility of network information

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,154,455
App. No.
14/014,803
Granted
Oct 6, 2015
Kind
B1
Abstract

Method and system for a network device having a plurality of queues for receiving information from another device is provided. A frame is received at a receive queue of the network device. The process determines that the receive queue of the network device has reached a programmable threshold value and determines if a frame waiting at the receive queue is eligible for being dropped. The frame is eligible for being dropped when a drop eligibility bit is set in a frame header by a sender of the frame, when a priority established for the frame indicates that the frame is drop eligible and when a destination for the frame is congested.

Claims (39)

1. A machine implemented method for a network device having a plurality of queues for receiving information from another device, comprising:

receiving a first frame at a receive queue of the network device;

determining that the receive queue of the network device has reached a programmable threshold value;

when the receive queue has reached the programmable threshold value, attempting to select a second frame waiting at the receive queue that is eligible for being dropped;

wherein the second frame selection comprises:

a first preference when a drop eligibility bit is set in a frame header by a sender of the frame, when a priority established for the frame indicates that the frame is drop eligible and when a destination for the frame is congested, wherein the congestion of the destination for the frame is determined by quantized congestion notification (QCN) or enhanced transmission selection (ETS); and

a second preference when a drop eligibility bit is set in a frame header by a sender of the frame and when a priority established for the frame indicates that the frame is drop eligible; and

discarding the second frame when the frame is drop eligible or discarding the first frame when the receive queue is full and no second frame is selected.

2. The method of claim 1 , wherein the network device is a switch element having a plurality of ports.

3. The method of claim 2 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel port.

4. The method of claim 2 , wherein at least one of the plurality of ports of the switch element is configured to operate as an Ethernet port.

5. The method of claim 2 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel over Ethernet port.

6. The method of claim 1 , wherein the network device is an adapter.

7. A non-transitory, machine readable storage medium having stored thereon instructions for performing a method for a network device having a plurality of queues for receiving information from another device, comprising machine executable code which when executed by at least one machine, causes the machine to:

receive a first frame at a receive queue of the network device;

determine that the receive queue of the network device has reached a programmable threshold value;

attempt to select a second frame waiting at the receive queue that is eligible for being dropped, when the receive queue has reached the programmable threshold value;

wherein the second frame selection comprises:

a first preference when a drop eligibility bit is set in a frame header by a sender of the frame, when a priority established for the frame indicates that the frame is drop eligible and when a destination for the frame is congested, wherein the congestion of the destination for the frame is determined by quantized congestion notification (QCN) or enhanced transmission selection (ETS); and

a second preference when a drop eligibility bit is set in a frame header by a sender of the frame and when a priority established for the frame indicates that the frame is drop eligible; and

discard the second frame when the frame is drop eligible or discarding the first frame when the receive queue is full and no second frame is selected.

8. The storage medium of claim 7 , wherein the network device is a switch element having a plurality of ports.

9. The storage medium of claim 8 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel port.

10. The storage medium of claim 8 , wherein at least one of the plurality of ports of the switch element is configured to operate as an Ethernet port.

11. The storage medium of claim 8 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel over Ethernet port.

12. The storage medium of claim 7 , wherein the network device is an adapter.

13. A system, comprising:

a network device having a plurality of queues for receiving information from another device, the network device comprises a processor to execute instructions stored in a memory to:

receive a first frame at a receive queue of the network device;

determine that the receive queue of the network device has reached a programmable threshold value;

attempt to select a second frame waiting at the receive queue that is eligible for being dropped, when the receive queue has reached the programmable threshold value; wherein the second frame selection comprises:

a first preference when a drop eligibility bit is set in a frame header by a sender of the frame, when a priority established for the frame indicates that the frame is drop eligible and when a destination for the frame is congested, wherein the congestion of the destination for the frame is determined by quantized congestion notification (QCN) or enhanced transmission selection (ETS); and

a second preference when a drop eligibility bit is set in a frame header by a sender of the frame and when a priority established for the frame indicates that the frame is drop eligible; and

discard the second frame when the frame is drop eligible or discarding the first frame when the receive queue is full and no second frame is selected.

14. The system of claim 13 , wherein the network device is a switch element having a plurality of ports.

15. The system of claim 14 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel port.

16. The system of claim 14 , wherein at least one of the plurality of ports of the switch element is configured to operate as an Ethernet port.

17. The system of claim 14 , wherein at least one of the plurality of ports of the switch element is configured to operate as a Fibre Channel over Ethernet port.

18. The system of claim 13 , wherein the network device is an adapter.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053179/0320 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2020
From: CAVIUM, LLC
To: CAVIUM INTERNATIONAL
Reel/Frame 051948/0807 →
CHANGE OF NAME Recorded Oct 8, 2018
From: CAVIUM, INC.
To: CAVIUM, LLC
Reel/Frame 047205/0953 →
RELEASE OF SECURITY INTEREST Recorded Jul 6, 2018
From: JP MORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: CAVIUM, INC; CAVIUM NETWORKS LLC; QLOGIC CORPORATION
Reel/Frame 046496/0001 →
MERGER Recorded Oct 18, 2017
From: QLOGIC CORPORATION
To: CAVIUM, INC.
Reel/Frame 044812/0504 →
SECURITY AGREEMENT Recorded Mar 1, 2017
From: QLOGIC CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 041854/0119 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2013
From: DROPPS, FRANK R.
To: QLOGIC, CORPORATION
Reel/Frame 031117/0785 →