论文部分内容阅读
随着网络应用需求的日益丰富和技术的不断发展,完全依赖传统的终端系统上的策略与算法是很难满足诸如网络QoS这样复杂的应用需求,迫切需要网络中的中间设备参与到实现网络拥塞控制中来.然而目前提出的许多方案都需要路由器保存每个流的状态信息,破坏了Internet赖以成功的基本特性——可扩展性.新的研究希望在不破坏网络可扩展性的前提下,在路由器上提供流保护、带宽公平分配,甚至支持区分业务.本文正是在这个指导思想下提了新的面向区分服务的可扩展缓存管理算法——部分区分丢弃算法(Partial Distinctively Dropping,PDD).PDD算法利用了CHOKe算法对业务流的惩罚力度较大的特点,控制不同优先级的业务流进入到路由器缓存时,执行部分丢弃的概率,以实现对业务流的区分服务.当完成部分丢弃比较之后,没有被丢弃的数据包再次根据RED算法实施拥塞控制,利用RED算法的优点,控制网络拥塞的发生.该算法能够较好的实现流的公平性,对发送速率高的流的具有较强的抑制能力,并能够在一定程度上保护TCP流.该算法对于不同优先权的流量有着不同的对待方式,保证优先权高的流量获得更好的服务质量.更重要的是PDD不需保存任何业务流信息,实现简单,不会对路由器增加额外的负担,保持了现有IP网的可扩展性.同时,本文扩展了网络仿真平台NS,添加了新的仿真元素,并在此基础上完成了对PDD的仿真试验,结果表明PDD缓存管理算法可以实现本文的设计目标.在对整个网络的宏观整体考虑的情况下,采用复杂的小世界网络拓扑结构,PDD算法同样能够实现本文的设计目标,具有很好的应用性能.