arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.1372cs.NIcs.DS
收藏

快速拥塞通知(FN)的统一化过程

The Uniformization Process of the Fast Congestion Notification (FN)

Mohammed M. Kadhum, Suhaidi Hassan

摘要:

快速拥塞通知(FN)是主动队列管理机制之一,其实践拥塞避免以通过在路由器队列变满之前标记或丢弃分组来帮助避免拥塞的开始;并且当拥塞避免失败时,通过增加分组标记或丢弃的速率来实施拥塞控制。从技术上讲,FN通过将瞬时队列大小控制在最优队列大小以下来避免队列溢出,并通过保持平均到达速率接近传出链路容量来控制拥塞。在每个数据包到达时,FN使用瞬时队列大小和平均到达率来计算数据包标记或丢弃概率。FN以相当规则的间隔标记或丢弃数据包,以避免长的标记间隔和群集的数据包标记或丢弃。太多的标记或丢弃的数据包靠近在一起可能会导致全局同步,并且标记或丢弃的数据包之间的数据包间隔时间过长可能会导致大的队列大小和拥塞。本文展示了FN如何控制队列大小,避免拥塞,并通过统一标记或丢弃的数据包间隔来减少全局同步。

英文摘要:

Fast Congestion Notification (FN) is one of the proactive queue management mechanisms that practices congestion avoidance to help avoid the beginning of congestion by marking or dropping packets before the routers queue gets full; and exercises congestion control, when congestion avoidance fails, by increasing the rate of packet marking or dropping. Technically, FN avoids the queue overflows by controlling the instantaneous queue size below the optimal queue size, and control congestion by keeping the average arrival rate close to the outgoing link capacity. Upon arrival of each packet, FN uses the instantaneous queue size and the average arrival rate to calculate the packet marking or dropping probability. FN marks or drops packets at fairly regular intervals to avoid long intermarking intervals and clustered packet marks or drops. Too many marked or dropped packets close together can cause global synchronization, and also too long packet intermarking times between marked or dropped packets can cause large queue sizes and congestion. This paper shows how FN controls the queue size, avoids congestion, and reduces global synchronization by uniformizing marked or dropped packet intervals.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑