公开(公告)号：US20070268826A1

公开(公告)日：2007-11-22

申请号：US11766190

申请日：2007-06-21

Applicant: Garesh Balakrishnan ,  John Chalmers ,  Clark Jeffries ,  Jitesh Nair ,  Larry Nicholson ,  Ravinder Sabhikhi ,  Raj Singh

Inventor： Garesh Balakrishnan ,  John Chalmers ,  Clark Jeffries ,  Jitesh Nair ,  Larry Nicholson ,  Ravinder Sabhikhi ,  Raj Singh

IPC: H04L12/56

CPC classification number: H04L47/32 ,  H04L47/10 ,  H04L47/29 ,  H04L47/30 ,  H04L49/90

Abstract: A flow control method and system including an algorithm for deciding to transmit an arriving packet into a processing queue or to discard it, or, in the case of instructions or packets that must not be discarded, a similar method and system for deciding at a service event to transmit an instruction or packet into a processing queue or to skip the service event. The transmit probability is increased or decreased in consideration of minimum and maximum limits for each flow, aggregate limits for sets of flows, relative priority among flows, queue occupancy, and rate of change of queue occupancy. The effects include protection of flows below their minimum rates, correction of flows above their maximum rates, and, for flows between minimum and maximum rates, reduction of constituent flows of an aggregate that is above its aggregate maximum. Practice of the invention results in low queue occupancy during steady congestion.

Abstract translation: 一种流量控制方法和系统，包括用于决定将到达的分组发送到处理队列或丢弃它的算法，或者在不能被丢弃的指令或分组的情况下，用于在服务中决定的类似方法和系统 将指令或分组发送到处理队列或跳过服务事件的事件。 考虑到每个流量的最小和最大限制，流量集合的限制，流量之间的相对优先级，队列占用率和队列占用率的变化率，发送概率增加或减少。 这些影响包括保护流量低于其最低利率，纠正高于其最大利率的流量，以及最小和最大利率之间的流量减少总量超过其总最大值的组成流量。 本发明的实践导致在稳定拥塞期间的低队列占用。

公开(公告)号：US07738376B2

公开(公告)日：2010-06-15

申请号：US11766190

申请日：2007-06-21

Applicant: Garesh Balakrishnan ,  John P. Chalmers ,  Clark D. Jeffries ,  Jitesh R. Nair ,  Larry W. Nicholson ,  Ravinder K. Sabhikhi ,  Raj K. Singh

Inventor： Garesh Balakrishnan ,  John P. Chalmers ,  Clark D. Jeffries ,  Jitesh R. Nair ,  Larry W. Nicholson ,  Ravinder K. Sabhikhi ,  Raj K. Singh

IPC: H04L12/26

CPC classification number: H04L47/32 ,  H04L47/10 ,  H04L47/29 ,  H04L47/30 ,  H04L49/90

Abstract: A flow control method and system including an algorithm for deciding to transmit an arriving packet into a processing queue or to discard it, or, in the case of instructions or packets that must not be discarded, a similar method and system for deciding at a service event to transmit an instruction or packet into a processing queue or to skip the service event. The transmit probability is increased or decreased in consideration of minimum and maximum limits for each flow, aggregate limits for sets of flows, relative priority among flows, queue occupancy, and rate of change of queue occupancy. The effects include protection of flows below their minimum rates, correction of flows above their maximum rates, and, for flows between minimum and maximum rates, reduction of constituent flows of an aggregate that is above its aggregate maximum. Practice of the invention results in low queue occupancy during steady congestion.

Abstract translation: 一种流量控制方法和系统，包括用于决定将到达的分组发送到处理队列或丢弃它的算法，或者在不能被丢弃的指令或分组的情况下，用于在服务中决定的类似方法和系统 将指令或分组发送到处理队列或跳过服务事件的事件。 考虑到每个流量的最小和最大限制，流量集合的限制，流量之间的相对优先级，队列占用率和队列占用率的变化率，发送概率增加或减少。 这些影响包括保护流量低于其最低利率，纠正高于其最大利率的流量，以及最小和最大利率之间的流量减少总量超过其总最大值的组成流量。 本发明的实践导致在稳定拥塞期间的低队列占用。