计算机网络08980.pptVIP

计算机网络 网络拥塞控制与流量控制的基础 主要内容 1.网络拥塞与流量控制的背景知识 2.拥塞控制措施 3.流量控制措施 4.拥塞控制和流量控制的有效性评价 1 网络拥塞与流量控制的背景知识 网络拥塞是指在分组交换网络中传送分组的数目太多时，由于存储转发节点的资源有限而造成网络传输性能下降的情况。 在网络发生拥塞时，一般会出现数据丢失，时延加大，，吞吐量下降，严重时甚至导致“拥塞崩溃”（congestion collapse)现象。 拥塞产生的原因 存储空间不足 带宽容量不足 CPU处理速度慢 不合理的网络拓扑结构及路由选择 2 拥塞控制措施 拥塞控制通常从两个方面着手：通信量的约束和通信量的调配。 3 流量控制措施 单纯增大接收端的承受能力也不能从根本上有效解决接收端的流量过剩问题。解决这一问题的有效途径是采用流量控制。 流量控制的目的是在有限的接收端承受能力情况下，通过流量约束，减少接收端处的数据丢失，提高数据发送速率，充分利用接收端资源。 4 拥塞控制和流量控制的有效性评价 从用户的角度出发，可以比较端系统的吞吐率，丢失率和延迟等指标，这是用户关心的，但是由于拥塞控制和流量控制对整个网络系统都有影响，因此对此法的有效性评价更应该从整个系统的角度来考虑。 两个重要的评价指标是资源分配的效率和资源分配的公平性。 4-1 资源分配效率 资源分配效率可以用Power 函数来评价。 在上式中，一般取α=1，如果评价偏重吞吐量，则取 ɑ1；如果评价偏重时间，则取ɑ1； Power 函数一般在单资源，单用户的情况下使用 4-2 资源分配公平性 多用户情况下需要考虑资源分配的公平性，公平性评价的主要方法包括Max-Min Fairness,Fariness Index和Proportional Fariness等。 * * Page ? * * * * * Floyd总结出的拥塞崩溃主要包括：传统的崩溃、未传送数据包导致的崩溃、由于数据包分段造成的崩溃、日益增长的控制信息流造成的崩溃等。 一般来说，拥塞发生在网络负载增加导致网络效率降低的时候，拥塞的一种极端情况是死锁，致使网络无法正常工作，退出死锁往往需要网络复位操作。 对于拥塞现象，可以用图1来描述，吞吐量随着负载的增加而增长，呈线性关系，响应时间增长缓慢，当负载达到网络容量时，吞吐量呈现出缓慢增长，响应时间急剧增加，这一点成为Knee。如果负载继续增加，路由器开始丢包，当负载超过一定量时，吞吐量急剧下降，这一点成为Cliff。可以看出，负载在Knee附近时网络的使用效率最高。拥塞控制就是网络节点采取措施来避免拥塞的发生或者对拥塞的发生做出反应。 图1 图2 图1就是使负载保持在Knee附近。拥塞控制及实际上包含拥塞避免和拥塞缓解。前者的目的是使网络运行在Knee附近，避免拥塞的发生，而后者是使网络运行在Cliff的左侧区域，前者是一种预防措施，维持网络的高吞吐量，低延迟的状态，避免进入拥塞，后者是一种恢复措施，使网络从拥塞中恢复过来，进入正常的运行状态。 流量控制 控制发送端发送的数据量及数据发送速率，使其不超过接收端的承受能力（接 收端的缓存及数据处理速度）。 控制进入网络的通信量， 使其与网络容量相匹配 合理处理和转发到达网络的 数据，实现网络流量均衡 从控制理论角度，拥塞控制可分为开环控制和闭环控制两大类。 当流量特征可以准确规定，性能要求可以事先获得时，适于使用开环控制； 当流量特征不能准确描述或者当系统不提供资源预留时，适于使用闭环控制。 Internet 中主要采用闭环控制。 闭环的拥塞控制可以分为三个阶段：检测网络拥塞的发生；将拥塞信息报告到拥塞控制点；拥塞控制点根据拥塞信息采取相应措施以消除拥塞。 闭环的拥塞控制可以动态的适应网络的变化，但其性能受到反馈延迟的影响较大，当拥塞发生点和控制点之间的延迟较大时，其性能会严重下降。 根据算法的实现位置，可以将拥塞控制算法分为两大类; 链路算法（Link Algorithm) 和源算法（Source Algorithm) 在主机和网络边缘设备中使用 在网络设备中使用 目前，Internet 中的流量控制主要有端到端的流量控制和链路级流量控制。 端到端的流量控制是基于数据最终接收端的承受能力控制数据源端的数据流量。 链路级流量控制是基于接收节点的承受能力控制上游节点的数据流量。 * Page ? *