Selective early drop method and system

• US 20040003069A1
• Filed: 06/28/2002
• Published: 01/01/2004
• Est. Priority Date: 06/28/2002
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Wong, David
• Application Number:
  US10/183,637
• Publication Number:
  US 20040003069A1
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9078 using an external memory or storage device

Abstract

A network device includes at least a plurality of ports, a memory pool, and a service differentiation module. The plurality of ports is configured to send and receive data packets, and at least one port of the plurality of ports is connected to at least one network entity. The memory pool is configured to store the data packets. The service differentiation module is coupled with the memory pool, and is configured to regulate storage of the data packets in the memory pool based upon a comparison of terms negotiated between at least two network entities.

Claims

1. A network device comprising:

a plurality of ports configured to send and receive data packets, wherein at least one port of the plurality of ports is connected to at least one network entity;

a memory pool configured to store the data packets; and

a service differentiation module coupled with the memory pool and configured to regulate storage of the data packets in the memory pool, said service differentiation module being configured to regulate based upon a comparison of terms negotiated between at least two network entities.

2. The network device according to claim 1, wherein the service differentiation module is configured to compare the terms negotiated between the at least two network entities based upon service levels.

3. The network device according to claim 2, wherein the service differentiation module is configured to compare the terms negotiated between the at least two network entities based upon a type of business.

4. The network device according to claim 2, wherein the service differentiation module is configured to compare the terms negotiated between the at least two network entities based upon a window of performance.

5. The network device according to claim 2, wherein the service differentiation module is configured to compare the terms negotiated between the at least two network entities based upon an uptime guarantee.

6. The network device according to claim 2, wherein the service differentiation module is configured to compare the terms negotiated between the at least two network entities based upon response time provisions.

7. The network device according to claim 2, wherein the service differentiation module is configured to compare the terms negotiated between the at least two network entities based upon throughput provisions.

8. The network device according to claim 2, wherein the service differentiation module is configured to compare the terms negotiated between the at least two network entities based upon resource utilization provisions.

9. The network device according to claim 2, wherein the service differentiation module is configured to compare the terms negotiated between the at least two network entities based upon network utilization provisions.

10. The network device according to claim 1, wherein the service differentiation module is configured to compare penalty provisions negotiated by the at least two network entities to regulate storage of the data packets.

11. The network device according to claim 10, wherein the service differentiation module is configured to compare the penalty provisions related to services to be performed by at least one of the at least two network entities.

12. The network device according to claim 10, wherein the service differentiation module is configured to compare the penalty provisions related to credits to be deducted by at least one of the at least two network entities.

13. The network device according to claim 1, wherein the service differentiation module is configured to compare remedy provisions to regulate storage of the data packets in the memory pool.

14. The network device according to claim 13, wherein the service differentiation module is configured to compare the remedy provisions related to services to be rendered to at least one of the at least two network entities.

15. The network device according to claim 13, wherein the service differentiation module is configured to compare the remedy provisions related to credits to be earned by at least one of the at least two network entities.

16. The network device according to claim 1, wherein the service differentiation module is configured to dynamically negotiate the terms between the at least two network entities.

17. The network device according to claim 16, wherein the service differentiation module is configured to permit the at least two network entities to perform real-time bidding to negotiate the terms.

18. The network device according to claim 1, wherein the service differentiation module is configured to permit the terms negotiated between the at least two network entities to be defined according to a service level agreement.

19. The network device as recited in claim 1, further comprising an early drop unit coupled with a scheduler and configured to drop data packets stored in said memory pool ahead of queue based on a current capacity of said memory pool.

20. The network device as recited in claim 19, wherein said early drop unit is configured to drop data packets stored in said memory pool ahead of queue based on service level agreements associated with the at least one network entity.

21. The network device as recited in claim 19, wherein said early drop unit is configured to drop data packets stored in said memory pool ahead of queue based on said terms negotiated dynamically between the at least two network entities.

22. The network device as recited in claim 1, wherein the service differentiation module is configured to regulate based upon a comparison of economic consequences of terms negotiated between at least two network entities.

39. The network device as recited in claim 1, wherein the network device comprises a switch.

40. The network device as recited in claim 1, wherein the network device comprises a router.

41. The network device as recited in claim 1, wherein the network device comprises a repeater.

23. A method of flow control in a network device, said method comprising:

providing a plurality of ports in a network device, wherein at least one port of the plurality of ports is connected to at least one network entity;

receiving a data packet at the at least one port of said plurality of ports; and

regulating storage of said packet in a memory buffer based upon terms negotiated between at least two network entities.

24. The method as recited in claim 23, further comprising the steps of:

determining a capacity level of said memory buffer; and

dropping a data packet stored in said memory buffer ahead of queue in said queue when said capacity reaches a predetermined level.

25. The method as recited in claim 24, wherein said step of dropping said data packet further comprises dropping said data packet stored in said memory buffer ahead of queue in said queue further based on comparing costs of services paid by the at least two network entities.

26. The method as recited in claim 24, wherein said dropping step includes comparing penalty provisions negotiated between the at least two network entities.

27. The method as recited in claim 24, wherein said dropping step includes comparing remedy provisions negotiated between the at least two network entities.

28. The method as recited in claim 23, further comprising the step of dynamically negotiating the terms between the at least two network entities.

29. The method as recited in claim 28, wherein the step of dynamically negotiating further comprises real-time bidding of the terms between the at least two network entities.

30. The method as recited in claim 23, further comprising the step of defining the terms according to a service level agreement negotiated between the at least network entities.

31. The method as recited in claim 23, wherein said regulating is based upon a comparison of economic consequences of terms negotiated between at least two network entities.

32. A network device comprising:

a plurality of ports configured to send and receive data packets, wherein at least one port of the plurality of ports is connected to at least one network entity connected to the network device;

a memory pool means for storing data packets; and

a service differentiation means for regulating storage of said data packet in a memory buffer based upon terms negotiated between at least two network entities.

33. The network device as recited in claim 32, wherein the service differentiation means is configured to compare the terms negotiated between the at least two network entities based upon service levels.

34. The network device as recited in claim 32, wherein the service differentiation means is configured to compare penalty provisions negotiated between the at least two network entities to regulate storage of the data packets in the memory pool means.

35. The network device as recited in claim 32, wherein the service differentiation means is configured to compare remedy provisions negotiated between the at least two network entities to regulate storage of the data packets in the memory pool means.

36. The network device as recited in claim 32, wherein the service differentiation means is configured to dynamically negotiate the terms between the at least two network entities.

37. The network device as recited in claim 32, wherein the service differentiation means is configured to permit the terms negotiated between the at least two network entities to be defined according to a service level agreement.

38. The network device as recited in claim 32, wherein the service differentiation means is configured to regulate based upon a comparison of economic consequences of terms negotiated between at least two network entities.