论文部分内容阅读
Internet中,基于分组丢弃技术的缓存管理算法是分组转发设备的一个重要的功能模块,利用它,(1)可以保护TCP流,(2)可以在采用FCFS(先到先服务)调度算法时较公平地分配响应流和非响应流的带宽,(3)可以在按流排队的基础上同时较公平地分配响应流和非响应流、以及响应流之间的带宽,(4)还可以在多优先级的网络环境中,根据预定的比例分配带宽。 在本文的绪论部分,对基于分组丢弃技术的缓存管理算法作了一个系统的分类,还对现有主要的几种基于分组丢弃技术的缓存管理算法作了介绍。 为了在TCP和非TCP友好流混合的环境中保护TCP的带宽,并惩罚非TCP友好流,本文在第二章提出RED-BC(带有屏障控制的随机早期检测)算法。该算法继承了RED(随机早期检测)算法提高TCP通信效率的优点,又能够丢弃非TCP友好流的到达分组,从而保护TCP的带宽。该算法可以与FCFS调度策略结合使用,实现简单、计算资源消耗较小,易于推广,可以通过现有的RED模块升级实现。由于对非TCP友好流施加惩罚,RED-BC能促进端到端拥塞控制机制的推广,降低网络拥塞崩溃的危险。 如果希望在采用FCFS调度时,利用缓存管理技术在响应流与非响应流之间较公平地分配带宽,可以采用本文第三章提出的RED-CAP(带有先遣概率控制的随机早期检测)算法。该算法根据RED的分组丢弃历史发现高速率的数据流,然后,在这些流进入RED之前,按概率对其到达分组作先遣丢弃,以避免带宽被这些流过度抢占。 为了在响应流和非响应流混合的环境中,以及在TCP流为主的环境中,都能用某种缓存管理技术更公平地分配带宽,本文在第四章提出FRIDAY(服从激进流丢弃准则的公平随机指示)算法,并将其与FCFS和FQ(公平排队)调度算法结合研究。该算法是一种共享缓存,但支持按流排队(Per Flow Queueing),对不同流分别计算到达速率,具有一定隔离和保护作用的算法。 摘 要一它能在保证较高链路利用率的同时,提高TCP的公平性,并维持较短的分组平均等待时间。本文用解析方法证明,Fm*AY的***A加权系数W可用于控制突发业务成为最高速流的容限。用仿真实验证明,当存在高速UDP流时,FRIDAY对TCP流具有一定的保护作用。FRIDAY不仅对传输FTP业务的单向TCP有效、而且对传输ON-OFF Pareto业务的TCP和具有更大突发性的双向 TCP也可以提供比采用同样调度算法的LQD(最长队列丢弃)算法更好的公平性;当存在多条瓶颈链路时,FRIDAY的公平性仍然优于LQD和 RED。另外,在研究 FRIDAY的过程中我们还发现,FQ}ED并不一定比FCFS-RED的公平性更好。 为了在多忧先级的环境中,根据预定的带宽分配比例,用缓存管理技术为不同优先级的流分配不同的带宽,本文在第五章提出WFRIDAY(加权的FRIDAY)算法。该算法是对FRIDAY算法的拓展。为支持多优先级的带宽分配,WFRIDAY引入了虚拟到达速率的概念。并且,我们从EWMA加权系数入手,用解析方法分析了算法对不同流控制不同带宽分配的可行性。为评价算法对带宽分配的控制情况,本文还引入了加权的G。Odpllt公平性系数的概念。WFRIDM可以与不同调度算法的结合,我们对它与FCFS和 WFQ结合的性能作了仿真。当缓存容量不是太低(如小于 60 Packets时),WFRIDAY可以在按既定要求提供不同带宽分配的同时,保证链路利用率通常都不低于97%,如果存在大量的TCP流,链路利用率可近饱和。当WFRIDAY与WFQ结合时,可提供更好的带宽控制。 为了用仿真验证算法的有效性,本文作者在仿真软件NS的原有基础上,添加了RED-BC、RED-CAP、支持FCFS厂Q调度选择的RED、LQD、FRIDAY以及支持FCFS/WFQ调度选择的WFRIDAY。本文第六章将对如何用NS仿真软件实现本文所涉及的仿真作一介绍,并给出RED.BC。RED.CAP。FRIDAY以及WFRIDAY的伪代码。