TCP_IP网络的拥塞控制综述.docxVIP

IP技术TC P / I P 网络的拥塞控制综述!王会灵桂志波摘要分析网络拥塞的产生原因!并对拥塞控制进行归纳分类#通过对原理的分析和性能的比较 ! 详细探讨两种主要的端到端的拥塞控制算法 !#$和 %’(!结合对网络层的拥塞控制算法的分析!讨论了 )*+ 拥塞控制研究的发展趋势$关键词拥塞控制/#$ 算法%’( 算法王会灵 女 !南京邮电大学计算机科学与技术系硕士研究生 !研究方向为计算机网络的流量,拥塞控制$桂志波 男!南京邮电大学副教授!硕士生导师!研究方向为高性能通信网络的-$. 实现方法与技术研究$17引言随着互联网技术的迅猛发展! 越来越多的用户使用网 络中的资源 虽然网络带宽等资源也在不断增加!但与日益 增长的用户数量比起来!仍然不能满足用户的需求 网络拥 塞问题逐渐暴露出来 网络拥塞已经成为制约网络发展和 应用的一个瓶颈 如何更好的预防和控制拥塞!使网络具有 低丢包率和低时延的同时达到资源的最大效用 ! 是近年来 网络研究的热点问题拥塞控制的主要目标是控制进入网络的数据流量 !保证通信网络不会被用户发送的数据流阻塞! 并合理地使用 瓶颈资源拥塞控制可以在网络协议的各个层次上实施由于数据链路层靠近拥塞的发生点! 所以在数据链路层进行 控制可以快速的对拥塞做出反应! 但它只能对短期的拥塞 现象进行控制 一般来说!不同网络层次中的控制机制具有 不同的目标!拥塞现象持续的时间越长!实现控制的层次也基金项目%江苏省高校自然科学基金资助项目01234516661’(应该越高 所以!拥塞控制主要在网络层和传输层实现拥塞控制类型通常!拥塞控制独立的应用于每次单独的通信 但是!不同通信过程之间的交互作用是不能忽略的! 因为它们在 一个特定的节点共享相同的缓存和带宽等资源 而且!拥塞 控制机制在满足每次通信 Q oS 的同时还要确保资源分配 的公平性从控制论[1,2]角度看 !拥塞控制算法具有开环控制和闭 环控制两种形式 在闭环控制形式中 !为了防止网络拥塞#达到较高的链路容量的效用! 需要在通信进程的发送器和 接收器之间建立一个适当的握手算法 由于大的链路传播 时延导致反馈信息的有效性降低! 所以在发送端需要一个 额外的预测机制来发布控制消息避免缓存溢出! 但这也增 加了协议操作的代价 相反!开环控制$ 又称预防式控制% 实现起来比较简单 其基本原理是根据已有的网络!将设计好 的控制策略加入网络中 且该策略确保网络不会发生拥塞!TC P /IP 网络的拥塞控制综述而网络一旦运行起来!就不再采取措施 这类控制机制较适 用于音频和活动图像业务 例如!如果两个终端允许一个最 小的数据率通过! 则发送端可以在不考虑其他进程的通信 量的情况下!以这个速度来发送数据而不会发生数据丢失如果发送端有剩余的链路容量和空闲的可用缓存! 则网络 资源没有得到充分的利用!达不到最大效用从 实 施 类 型 上 !拥 塞 控 制 可 以 分 为 基 于 窗 口# W indow - based$ 和基于速率# R ate- based$ 两种% 前者直 接限制网络中的数据量以控制通信进程的数据流 ! 而后者 则限制网络数据的传输率来控制数据流基于窗口的拥塞控制机制的控制环是端到端的或者是 逐跳的端到端的窗口机制实现起来比较简单但是路径上 中间节点的缓存阻塞会导致较大的端到端的信元传输时 延!因此需降低信元返回到源端的速率!从而也降低了新到 达网络中数据的速率 逐跳的窗口机制[3]以信元处理为代 价来降低节点的缓存需求! 使一次会晤的所有包均匀分布 在从源端到目的端的各节点上! 这样就可以避免在某节点 处发生拥塞!而且可以更快的对网络拥塞做出反应但是!由于一些音频视频等数据服务要求对数据包的 传输时延和数据率进行控制!窗口机制已不再适合 这是因 为基于窗口的机制’( 1$ 不能确保一个最小的通信率)( 2$ 固有的开始发送!停止发送数据模式会产生通信量的波动 !同时还会影响传输时延的变化% 因此需要基于速率的拥塞 控制%基于速率的拥塞控制可以是开环的也可以是闭环的 %在基于速率的拥塞控制机制中!每次会晤分配一个数据率!该速率与本次会晤对整个网络的需求相匹配 % 这个速率还 受本次会晤的 Q oS 需求的限制%一个严格的基于速率的开环拥塞控制给一次通信分配 每秒传送 个包的速率 ( 即允许每 1/# 最多传送一个数 据包$ % 但是,由于网络采用时分复用技术!而且当通信是突 发时在发送端引入较大的数据包滞留! 而在接收端留下过 多的未使用的带宽% 这可以借助一个漏桶整形器加以改善%基于速率的拥塞控制机制适合高速数据网%此外!从推断网络状态的反馈信息的类型上!拥塞控制 机制可分为显式的( explicit$ 和隐式(im plicit)的% 从实施控 制的