IP Library Granted Patent US 7,286,547
Granted Patent B2
US 7,286,547 · App. 10/163,991 · Granted Oct 23, 2007

Dynamic adjust multicast drop threshold to provide fair handling between multicast and unicast frames

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 7,286,547
App. No.
10/163,991
Granted
Oct 23, 2007
Kind
B2
Abstract

A network device for managing data flow can have a data port configured to receive data, a plurality of pointers for pointing to the data received, and a queue for queuing the plurality of pointers. The queue can be configured to have at least one dynamic threshold therein. Furthermore, the network device can have a control module configured to adjust the at least one dynamic threshold with respect to the data flow.

Claims (67)

1. A method of managing data flow, the method comprising the steps of:

monitoring a queue position with respect to the data flow in a network device;

adjusting at least one dynamic threshold when the queue position is at a predetermined threshold; and

implementing an action with respect to the data flow when the at least one dynamic threshold is adjusted, wherein

the step of adjusting the at least one dynamic threshold further comprises adjusting the dynamic threshold when the predetermined threshold is less than a first static threshold, and when the data flow condition is a pause condition.

2. The method of claim 1 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold when the predetermined threshold is greater than a first static threshold.

3. The method of claim 2 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold from the first static threshold to a second static threshold.

4. The method of claim 3 , wherein the step of implementing the action further comprises:

sending a pause frame from a receiving port.

5. The method of claim 3 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold wherein the first static threshold comprises a pause threshold.

6. The method of claim 3 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold wherein the second static threshold comprises an un-pause threshold.

7. The method of claim 3 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold wherein the dynamic threshold comprises a multicast drop threshold.

8. The method of claim 1 , further comprising the step of:

monitoring a data flow condition in the network device.

9. The method of claim 1 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold from the first static threshold to a second static threshold.

10. The method of claim 9 , wherein the step of implementing the action further comprises:

send an un-pause frame from a receiving port.

11. The method of claim 9 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold wherein the first static threshold comprises an un-pause threshold.

12. The method of claim 9 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold wherein the second static threshold comprises a pause threshold.

13. The method of claim 9 , wherein the step of adjusting the at least one dynamic threshold further comprises:

adjusting the dynamic threshold wherein the dynamic threshold comprises a multicast drop threshold.

14. A network device for managing data flow, said network device comprising:

a data port configured to receive data;

a buffer memory configured to buffer the data received;

a plurality of pointers for pointing to a section of the buffer memory;

a queue for queuing the plurality of pointers, said queue configured to have at least one dynamic threshold therein; and

a control module configured to monitor and adjust the at least one dynamic threshold with respect to the data flow wherein,

the control module is configured to adjust the at least one dynamic threshold when a number of the plurality of pointers in the queue is less than the first static threshold, and when the data flow condition is a pause condition.

15. The network device of claim 14 , wherein the queue is further configured to include a first static threshold and a second static threshold.

16. The network device of claim 15 , wherein the control module is configured to adjust the at least one dynamic threshold when a number of plurality of pointers in the queue is greater than the first static threshold.

17. The network device of claim 16 , wherein the control module is configured to adjust the at least one dynamic threshold from the first static threshold to the second static threshold.

18. The network device of claim 17 , wherein the data port is further configured to send a pause frame.

19. The network device of claim 17 , wherein the queue is configured to include the first static threshold, said first static threshold comprising a pause threshold.

20. The network device of claim 17 , wherein the queue is configured to include the second static threshold, said second static threshold comprising an un-pause threshold.

21. The network device of claim 17 , wherein the control module is configured to adjust the at least one dynamic threshold, the dynamic threshold comprising a multicast drop threshold.

22. The network device of claim 15 , wherein the control module is further configured to monitor a data flow condition.

23. The network device of claim 14 , wherein the control module is configured to adjust the at least one dynamic threshold from the first static threshold to the second static threshold.

24. The network device of claim 23 , wherein the data port is further configured to send an un-pause frame.

25. The network device of claim 23 , wherein the queue is configured to include the first static threshold, said first static threshold comprising an un-pause threshold.

26. The network device of claim 23 , wherein the queue is configured to include the second static threshold, said second static threshold comprising a pause threshold.

27. The network device of claim 23 , wherein the control module is configured to adjust the at least one dynamic threshold, the dynamic threshold comprising a multicast drop threshold.

28. A system for managing data flow, said system comprising:

a monitoring means for monitoring a queue position with respect to the data flow in a network device;

an adjusting means for adjusting at least one dynamic threshold when the queue position is at a predetermined threshold; and

an implementing means for implementing an action with respect to the data flow when the at least one dynamic threshold is adjusted wherein

the adjusting means adjusts the at least one dynamic threshold when the predetermined threshold is less than a first static threshold, and when the data flow condition is a pause condition.

29. The system of claim 28 , wherein the adjusting means adjusts the at least one dynamic threshold when the predetermined threshold is greater than a first static threshold.

30. The system of claim 29 , wherein the adjusting means adjusts the at least one dynamic threshold from the first static threshold to a second static threshold.

31. The system of claim 30 , wherein the implementing means implements the action by sending a pause frame.

32. The system of claim 30 , wherein the adjusting means adjusts the at least one dynamic threshold such that the first static threshold comprises a pause threshold.

33. The system of claim 30 , wherein the adjusting means adjusts the at least one dynamic threshold such that the second static threshold comprises an un-pause threshold.

34. The system of claim 30 , wherein the adjusting means adjusts the at least one dynamic threshold such that the dynamic threshold comprise a multicast drop threshold.

35. The system of claim 28 , further comprising:

a monitoring means for monitoring a data flow condition in the network device.

36. The system of claim 28 , wherein the adjusting means adjusts the at least one dynamic threshold from the first static threshold to a second static threshold.

37. The system of claim 36 , wherein the implementing means implements the action by sending an un-pause frame.

38. The system of claim 36 , wherein the adjusting means adjusts the at least one dynamic threshold such that the first static threshold comprises an un-pause threshold.

39. The system of claim 36 , wherein the adjusting means adjusts the at least one dynamic threshold such that the second static threshold comprises a pause threshold.

40. The system of claim 36 , wherein the adjusting means adjusts the at least one dynamic threshold such that the dynamic threshold comprises a multicast drop threshold.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER PREVIOUSLY RECORDED AT REEL: 047357 FRAME: 0302. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048674/0834 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED ON REEL 047195 FRAME 0658. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047357/0302 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047195/0658 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →