ADAPTIVE CONGESTION MANAGEMENT
A computer-implemented method for implementing a congestion management policy, the method including, determining a minimum congestion state for a first queue, based on a minimum guarantee use count of the first queue, determining a shared congestion state for the first queue, based on a shared buffer use count and a shared buffer congestion threshold, wherein the shared buffer congestion threshold is further based on an amount of remaining buffer memory and determining a global congestion state based on a global shared buffer use count. In certain aspects, the method further includes implementing a congestion management policy based on the minimum congestion state, the shared congestion state and the global congestion state. Systems and computer-readable media are also provided.
1 . A computer-implemented method for implementing a congestion management policy, the method comprising:
determining a minimum congestion state for a first queue, based on a minimum guarantee use count of the first queue;
determining a shared congestion state for the first queue, based on a shared buffer use count and a shared buffer congestion threshold, wherein the shared buffer congestion threshold is based on an amount of remaining buffer memory;
determining a global congestion state based on a global shared buffer use count; and
implementing a congestion management policy based on the minimum congestion state, the shared congestion state and the global congestion state.
2 . The method of claim 1 , further comprising:
determining a port congestion state based on a port shared buffer use count, wherein the port shared buffer use count is based on the shared buffer use count for the first queue and a shared buffer use count for a second queue; and
wherein the congestion management policy is further based on the port congestion state.
3 . The method of claim 1 , wherein the minimum congestion state is determined to be low if the minimum guarantee use count is less than a minimum guarantee limit, and
wherein the minimum congestion state is determined to be high if the minimum guarantee use count is equal to the minimum guarantee limit.
4 . The method of claim 3 , wherein the congestion management policy does not carry out explicit congestion notification (ECN) marking if the minimum congestion state is determined to be low.
5 . The method of claim 1 , wherein the shared congestion state is determined to be low if the shared buffer use count is less than the shared buffer congestion threshold, and
wherein the shared congestion state is determined to be high if the shared buffer use count is greater than the shared buffer congestion threshold.
6 . The method of claim 1 , wherein the shared buffer congestion threshold is based on a user configurable burst absorption factor.
7 . The method of claim 1 , wherein the congestion management policy is used for marking one or more data packets to indicate an explicit congestion notification (ECN).
8 . The method of claim 1 , wherein the congestion management policy is implemented with a data center transmission control protocol (DCTCP).
9 . A system for implementing a congestion management policy, the system comprising:
one or more processors; and
a computer-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising:
determining a minimum congestion state for a first queue, based on a minimum guarantee use count;
determining a shared congestion state for the first queue, based on a shared buffer use count, a shared buffer floor limit and a shared buffer congestion threshold, wherein the shared buffer congestion threshold is based on an amount of remaining buffer memory;
determining a global congestion state based on a global shared buffer use count; and
implementing a congestion management policy based on the minimum congestion state, the shared congestion state and the global congestion state.
10 . The system of claim 9 , further comprising:
determining a port congestion state based on a port shared buffer use count, wherein the port shared buffer use count is based on the shared buffer use count for the first queue and a shared buffer use count for a second queue; and
wherein the congestion management policy is further based on the port congestion state.
11 . The system of claim 9 , wherein the minimum congestion state is determined to be low if the minimum guarantee use count is less than a minimum guarantee limit, and
wherein the minimum congestion state is determined to be high if the minimum guarantee use count is equal to the minimum guarantee limit.
12 . The system of claim 11 , wherein the congestion management policy does not carry out explicit congestion notification (ECN) marking if the minimum congestion state is determined to be low.
13 . The system of claim 9 , wherein the shared congestion state is determined to be low if the shared buffer use count is less than the shared buffer congestion threshold, and
wherein the shared congestion state is determined to be high if the shared buffer use count is greater than the shared buffer congestion threshold and the shared buffer floor limit.
14 . The system of claim 9 , wherein the shared buffer congestion threshold is based on a user configurable burst absorption factor.
15 . The system of claim 9 , wherein the congestion management policy is used for marking one or more data packets to indicate an explicit congestion notification (ECN).
16 . The system of claim 9 , wherein the congestion management policy is implemented with a data center transmission control protocol (DCTCP).
17 . A computer-readable medium comprising instructions stored thereon, which when executed by a processor, cause the processor to perform operations comprising:
determining a minimum congestion state for a first queue, based on a minimum guarantee use count of the first queue and a minimum guarantee limit of the first queue;
determining a shared congestion state for the first queue, based on a shared buffer use count, a shared buffer floor limit and a shared buffer congestion threshold, wherein the shared buffer congestion threshold is based on an amount of remaining buffer memory;
determining a global congestion state based on a global shared buffer use count; and
implementing a congestion management policy based on the minimum congestion state, the shared congestion state and the global congestion state.
18 . The computer-readable medium of claim 17 , further comprising:
determining a port congestion state based on a port shared buffer use count, wherein the port shared buffer use count is based on the shared buffer use count for the first queue and a shared buffer use count for a second queue; and
wherein the congestion management policy is further based on the port congestion state.
19 . The computer-readable medium of claim 17 , wherein the minimum congestion state is determined to be low if the minimum guarantee use count is less than the minimum guarantee limit, and
wherein the minimum congestion state is determined to be high if the minimum guarantee use count is equal to the minimum guarantee limit.
20 . The computer-readable medium of claim 17 , wherein the congestion management policy is used for marking one or more data packets to indicate an explicit congestion notification (ECN).