1.         瞬时队列长度和平均队列长度变化的时间差有什么要求？

答：瞬时队列长度和平均队列长度变化的时间差取决于Wp。作者在文中使用的时间差为0.05s比较合适。如果是0.5s，那么平均队列长度无法合理的体现瞬时队列长度的变化，反应过慢。如果是0.005s，那么突发性的瞬时队列长度变化无法被过滤掉，体现不出平均队列长度的意义。

 

2.         什么是global synchronization？

答：由于Internet上数据(Traffic)的突发本质，到达路由器的数据包也往往是突发的。如果队列是满的或者几乎是满的，就会导致在短时间内连续大量地丢封包。而TCP流具有自适应特性(Adaptiveness)，来源端发现数据包丢失就急剧地减小发送窗口(congestion window)，数据包到达速率就会迅速下降，于是网络拥塞得以解除。但来源端得知网络不再拥塞后又开始增加发送速度，最终又造成网络拥塞，而且这种现象常常会周而复始地进行下去，从而在一段时间内网络处于网络利用率(Network Utilization)很低的用状态，降低了整体吞吐量(throughput)，这就是所谓地"TCP全局同步"现象。

 

3.         RED算法如何避免全局同步现象的？

答：RED算法在平均队列长度处于最小阈值和最大阈值之间，就开始按一定的概率随机选择性的丢包，这样很好的降低了队列是满的的频率，避免了同时丢包的次数，进而避免了全局同步现象。

         此外，真实网络并不存在全局同步现象，因为每个流的RTT都不一样，每个发送窗口减小的方式也不一样。

 

4.         一句话概括RED算法？

答：Random指RED算法解决了公平性的问题，使用随机丢包的方法避免了只丢一个流的包。Early指RED算法解决了丢尾造成的TCP流量之间分配带宽不均衡，以及全局同步现象。

 

5.         RED算法的设计是否与end-to-end的设计思路一致？

答：不一致，首先RED算法强化的是网络中的网关能力，而不是客户端。另外，在现实网络中并没有使用RED算法。

 

张胤12212010029

2012.10.19