基于路由器的网络拥塞控制算法的研究.pdfVIP

垒些笪星些塞丝!!望墅全望笙!!旦塑竺!兰查金丝堕塞生———————————!堡L塞型!鲤生!：旦旦 基于路由器的网络拥塞控制算法的研究 王文许华虎 (上海大学计算中心，上海200436) 摘要：随着Internet的发展，人们越来越关注网络的性能。本文对路由器中采用的四种拥塞控 制算法进行了分析和研究．吸收了这些算法的优点，提出了一种新的拥塞控制算法IMA，IMA算法提 高了效率和公平性。 关键词：Intemet，TCP／IP，拥塞控制 1引言 拥塞导致网络性能下降，因此必须要控制拥塞。基于rcP的拥塞控制中，TCP独自承担检测和响应拥 塞的全部职责，随着网络技术的发展，网络的规模越来越庞大，结构日趋复杂，仅仅依靠端到端的拥塞控 制是不够的，路由器也必须参与对网络拥塞的控制。 2路由器拥塞控制算法概述 路由器中采用包调度算法和缓存管理技术对拥塞进行控制。采用的拥塞控制算法主要有以下几种： 排队算法(WeightedFairQueuing)。 2．1随机提前检测算法(RED) 该算法通过路由器缓冲区中队列的平均长度来探测拥塞．通过提前丢包，达到控制拥塞的目的。基本 思想：路由器在每个接口只维持一个队列，采用指数加权滑动平均的方法计算队列平均长度avg。每收 到一个分组就计算队列的平均长度，并和预先设定的两个门限：平均长度的最大门限MAX=、平均长度的最 小门限MI‰比较，然后以一定的概率丢弃数据包。 算法如F： for每个到达的数据包 计算平均队长avg IfMINm=avg=MAXm 计算包的丢弃概率P elseifavgMAX 包的丢弃概率P=l RED算法可以看成由两个独立的算法组成：计算队列平均长度的算法1及计算分组丢失概率的算法2。 算法】决定‘『路由器所允许的突发程度。算法2决定了路由器在当前负载状况下，丢弃分组的频率。 算法i：采用低通滤波器来计算平均队列，计算公式如下： avg=(1·Wq)avg+wqq，其中wq是滑动平均加权系数，q是队列的长度。 算法2：分组的丢弃概率是平均队长avg的函数，表达式如下： 丢弃概率P Maxo 钮q 率F= a 呈l 平均 田1 包丢弃概率与平均队长的关系 全些笪窒i!壹墨堡堡璧全璺兰!!璺!竺竺!堂查叁堡垒墨塞———————————!笪j茎型j型旦!!—生生 丢卉概率P是平均队长avg的函数。Maxq表示队列平均长度达到最大时的丢包概率，是小于l的数- 丢弃数槲包的方法有两种：以均匀的间隔或者以随机的方法丢包。 RED算法性能的好坏，关键在于对以下参数的设置，在设嚣参数时应考虑数据包的到达率、突发性、 允许的延时等。 7】，没置权值W。的值。如果w。设置得较大，甲1均队长容易受瞬时队长的影响：如果wq设置得太小， 平均队长变化q14，，J,，当出现拥塞时却检测不到。一般情况下，将wq没置为0．002。 tli!乏置最大丢包概率MAXq。MA‰决定了初期拥塞阶段的丢包概率．一般设置为0．02。 大--·此， 果业务对延时不敏感．可将Maxm设置得大～些，对延时敏感的业务，Maxth不能设置过大。一般情况下， Ma)cm=2+Minm， RED算法的优点：消除了全局同步的现象，较大提高了物理线路的利用率，保证了一定的公乎性。 RED算法主要的缺点是：(1)很难根据网络的不同情况，对算法中的4个参数进行恰当的设置：(2) 当存在非响应连接时，不能有效地隔离和保护TCP连接。虽然通过分摊包丢失率，在各个连接之间 获得r·定的公平性，但是当拥塞发生时，对拥塞不作出响应的数据流，如UDP、恶意的TCP连接，并没 有减小发送速度，使拥塞得不到缓解，而遵守拥塞规则的TCP源接收到拥塞信号后，自觉减小了发送速 度