Abstract: In one embodiment, cells of a same packet are sent among multiple paths within a packet switching device. Each of these cells is associated with a same drop value for use in determining whether to drop or forward the cell at multiple positions within a packet switching fabric of a packet switching device in light of a current congestion measurement. In one embodiment, the drop value is calculated at each of these multiple positions based on fields of the cell that are packet variant, but not cell variant, so a same drop value is calculated by each cell of a packet. In one embodiment, at least one of these fields provides entropy (e.g., a timestamp of the packet) such that a produced drop value has, or approximately has, an equal probability of being any value within a predetermined range for fairness purposes.

Abstract: In one embodiment, cells of a same packet are sent among multiple paths within a packet switching device. Each of these cells is associated with a same drop value for use in determining whether to drop or forward the cell at multiple positions within a packet switching fabric of a packet switching device in light of a current congestion measurement. In one embodiment, the drop value is calculated at each of these multiple positions based on fields of the cell that are packet variant, but not cell variant, so a same drop value is calculated by each cell of a packet. In one embodiment, at least one of these fields provides entropy (e.g., a timestamp of the packet) such that a produced drop value has, or approximately has, an equal probability of being any value within a predetermined range for fairness purposes.

Abstract: In one implementation, the volumes of the queues in a network device are monitored to identify ports that are congested or near congestion. In another implementation, an auxiliary queue or counter is used to measure the long term congestion or predict future congestion. The auxiliary queue includes a counter that tracks the occupancy of the queue through a service rate that is less than the service rate of the queue. The service rate of the queue may be the data rate at which data leaves the queue. The service rate of the counter or auxiliary queue may be the speed at which the value of the counter changes. Forced packet dropping may be applied to packets destined to queues associated with a counter that exceeds a threshold.

Abstract: In one implementation, the volumes of the queues in a network device are monitored to identify ports that are congested or near congestion. In another implementation, an auxiliary queue or counter is used to measure the long term congestion or predict future congestion. The auxiliary queue includes a counter that tracks the occupancy of the queue through a service rate that is less than the service rate of the queue. The service rate of the queue may be the data rate at which data leaves the queue. The service rate of the counter or auxiliary queue may be the speed at which the value of the counter changes. Forced packet dropping may be applied to packets destined to queues associated with a counter that exceeds a threshold.