算法的公平性、效率、稳定性和收敛性。某些性能目标之间存在着矛盾,拥塞控制算法 不可能同时满足这些目标,在算法设计时需要在多个目标之间进行权衡 ④算法的开销:拥塞控制算法必须使用较小的开销。首先要尽量减少拥塞算法带 来的附加网络流量,特别是在网络出现拥塞时。在使用反馈式的控制策略时,这个要求 给反馈机制的设计带来了困难。另外,拥塞控制算法还必须尽量减少在网络节点上的计 算复杂性,尤其是在网关上的算法必须简单。目前在互联网上拥塞控制算法的策略是将 大部分计算都放在端节点完成,而在网关上只进行少量的操作。这种策略符合互联网的 基本设计思想。 10.32端到端拥塞控制算法的研究概况 从控制理论的角度出发,拥塞控制算法可以分为开环控制(Open-Loop)和闭环控 制( Closed-Loop)两大类。当流量的特征可以准确规定、性能要求可以事先获得时,适 于使用开环控制;而当流量的特征不能准确描述或者当系统不提供资源预留时,适于使 用闭环控制。由于互联网中不提供资源预留机制,而且流量的特征不能准确描述,所以 在互联网中拥塞控制主要采用闭环控制方式 闭环的拥塞控制可以分为三个阶段: ①监视网络系统,检测拥塞的发生 ②将拥塞的信息传递到拥塞的控制点。 ③拥塞的控制点根据得到的拥塞信息进行调整以消除拥塞。 虽然闭环的拥塞控制可以动态适应网络的变化,但是它的一个缺陷是算法的性能严 重受到反馈时延的影响。当拥塞发生点和拥塞控制点之间的时延很大时,拥塞控制算法 的性能会严重地下降。 根据拥塞控制算法的使用位置,可以将拥塞控制算法分为两大类:链路算法(Link Algorithm)和源算法( Source algorithm)。链路算法在网络设备(如路由器和交换机) 中执行。它的主要作用是检测网络拥塞的发生,生成拥塞反馈信息。源算法在主机和网 络边缘设备中执行。它的主要作用是根据获得的反馈信息调整发送速率。拥塞控制算法 设计的关键问题是如何给出反馈信息和如何对反馈信息进行响应。 在源算法方面,目前使用最广泛的是TCP协议中的拥塞控制算法。TCP协议是目 前在互联网中使用最广泛的传输协议。根据在MCI上的统计,网络流量中总字节数的 95%和总分组数的90%是使用TCP协议传输的。近年来,很多新的算法被使用到TCP363 算法的公平性、效率、稳定性和收敛性。某些性能目标之间存在着矛盾，拥塞控制算法 不可能同时满足这些目标，在算法设计时需要在多个目标之间进行权衡。 ④ 算法的开销：拥塞控制算法必须使用较小的开销。首先要尽量减少拥塞算法带 来的附加网络流量，特别是在网络出现拥塞时。在使用反馈式的控制策略时，这个要求 给反馈机制的设计带来了困难。另外，拥塞控制算法还必须尽量减少在网络节点上的计 算复杂性，尤其是在网关上的算法必须简单。目前在互联网上拥塞控制算法的策略是将 大部分计算都放在端节点完成，而在网关上只进行少量的操作。这种策略符合互联网的 基本设计思想。 10.3.2 端到端拥塞控制算法的研究概况 从控制理论的角度出发，拥塞控制算法可以分为开环控制（Open-Loop）和闭环控 制（Closed-Loop）两大类。当流量的特征可以准确规定、性能要求可以事先获得时，适 于使用开环控制；而当流量的特征不能准确描述或者当系统不提供资源预留时，适于使 用闭环控制。由于互联网中不提供资源预留机制，而且流量的特征不能准确描述，所以 在互联网中拥塞控制主要采用闭环控制方式。 闭环的拥塞控制可以分为三个阶段： ① 监视网络系统，检测拥塞的发生。 ② 将拥塞的信息传递到拥塞的控制点。 ③ 拥塞的控制点根据得到的拥塞信息进行调整以消除拥塞。 虽然闭环的拥塞控制可以动态适应网络的变化，但是它的一个缺陷是算法的性能严 重受到反馈时延的影响。当拥塞发生点和拥塞控制点之间的时延很大时，拥塞控制算法 的性能会严重地下降。 根据拥塞控制算法的使用位置，可以将拥塞控制算法分为两大类：链路算法（Link Algorithm）和源算法（Source Algorithm）。链路算法在网络设备（如路由器和交换机） 中执行。它的主要作用是检测网络拥塞的发生，生成拥塞反馈信息。源算法在主机和网 络边缘设备中执行。它的主要作用是根据获得的反馈信息调整发送速率。拥塞控制算法 设计的关键问题是如何给出反馈信息和如何对反馈信息进行响应。 在源算法方面，目前使用最广泛的是 TCP 协议中的拥塞控制算法。TCP 协议是目 前在互联网中使用最广泛的传输协议。根据在 MCI 上的统计，网络流量中总字节数的 95％和总分组数的 90％是使用 TCP 协议传输的。近年来，很多新的算法被使用到 TCP