收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Internet QoS中带宽共享的公平性研究

刘正蓝  
【摘要】: 当前,尽管由于网络技术的发展,网络带宽以及网络速度都得到了极大的提高,但需要通过网络传输的数据却也几乎以与网络发展速度相同的速度增加,甚至超过网络发展的速度,这使得网络带宽与网络速度依然是一个关键问题。同时,近年来发展起来的一些新应用(如多媒体应用,组播应用等)不仅使传输流量增加,更因为这些应用改变了以前的流量性质,因而它们需要全新的服务要求,这也就导致了改变网络的需要。 现有的Internet网络基本上只提供“best-effort”的服务,在这种服务模型下,所有的数据流(traffic)被“一视同仁”,公平地竞争网络资源,这对一些对带宽、延迟、延迟抖动等有特殊要求的应用来说,无疑是不能满足要求的。这些新型的应用直接导致了网络服务质量(Quality of Service,QoS)概念的出现。 本文对QoS系统的研究进行了综述,并对QoS系统研究的未来发展趋势做出了展望。在此基础上,本文对QoS中带宽共享的公平性进行了研究,指出了影响带宽共享公平性的几个因素,并从DiffServ中标记算法以及TCP协议的实现两个方面改善带宽共享的公平性。具体来说,本文的主要成果包括如下几个方面: 1)对当前QoS的几个典型服务模型进行了综述,指出了它们各自的优缺点,在此基础上了,提出了一个端到端的QoS体系结构,将现有的几种服务模型集成起来,对网络资源进行有效地管理,使QoS系统在核心网络具有很好的扩展性,同时在用户网络或访问网络能提供较精细的QoS保证; 2)在标记算法方面,本论文指出了影响带宽共享公平性的几个因素,分析了现有的标记算法在公平性方面所存在的不足,在此基础上,提出了一种自适应的公平数据包标记算法(Adaptive Fair Marker,AFM)。与以往的标记算法不同的是,该算法并不针对具体某一个因素对公平性的影响,也不试图建立一个精确的数学模型,而是按“结果导向”以一种自适应的方式来对可用的网络资源进行重新分配,从而获得很高的公平性; 3)TCP协议的拥塞控制机制已经被证明能有效地防止网络崩溃的发生,但随着网络技术的发展,TCP协议的一些局限性也已经暴露出来了,尤其是在异构网络环境下,其吞吐量性能表现令人堪忧。本论文对TCP协议的演进进行了回顾,并分析介绍了几种典型的针对异构网络环境下的TCP协议实现。在此基础上,本文提出了一种称为基于接收端通告的TCP协议实现(TCP-Rab),它能动态地估计TCP流所能使用的带宽,并在发生丢包错误后对错误类型进行鉴别,进而采取不同的错误恢复策略。对于拥塞导致丢包,则采取与传统TCP协议相同的恢复机制(即窗口减半,并进入拥塞避免阶段的线性增加),而对于链路错误导致丢包,则采取立即恢复策略,将TCP源端的拥塞窗口设置为与其估计带宽相应的数值。 本文在网络仿真软件ns2上对标记算法以及TCP协议进行了仿真实验,结果表明,AFM能在各种条件下获得很高的公平性,而且其链路利用率在绝大部分情况也高于其它算法;而对TCP-Rab的仿真实验结果也证明了它能准确地估 晰仁大毋博士毋位恰我 .时五盆. 计出TCP流所能使用的网络带宽,而且在异构网络环境下能获得很高的吞吐t 性能以及公平性指数。 本论文大致分为三个部分:QoS研究的综述、标记算法以及TCP协议.第 二章为Qos研究的综述,介绍了QoS的几种服务模型(包括Intscry,Di邢erv 以及MPLS)的体系结构以及各自的优缺点。 在标记算法部分,本文首先综述了Diffsery中当前标记算法的研究概况,介 绍几种典型的标记算法,并指出了它们在带宽共享的公平性方面所存在的问题, 这些内容出现在本论文的第三章. 第四章提出了一种新的标记算法:自适应的公平数据包标记算法(Ad即tiv。 Fair Marker, AFM),该章详细介绍了AFM算法的设计以及实现,并进行了详尽 的仿真实验. TCP协议部分,本文的目标主要是解决当前TCP协议在异构网络环境下所 出现的性能以及公平性问题。在第五章,本文对当前TCP协议的研究作了综述, 并着重介绍了在异构网络环境中的TCP协议的研究,介绍了几种典型的TCP协 议的设计与实现,并介绍了它们的错误探测机制以及错误恢复机制. 在此基础上,本文在第六章提出了一种新的TCP协议的实现:TCP.Rab,并 详细介绍了该协议的设计与实现,并提出了其性能模型,最后以仿真实验验证了 Rab在吞吐t、公平性以及友好性方面的优越性. 第七章总结全文,并对未来的研究作出展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈益林,杨茂奎,张桂梅;一种新的立体线图标记算法[J];南昌航空工业学院学报(自然科学版);2004年01期
2 孙连军;赵文正;;动态概率包标记算法分析及改进[J];中国科技信息;2011年13期
3 李宁宁;石春莹;;动态概率包标记算法分析及改进[J];信息技术与信息化;2012年03期
4 陈燕平,张德富,沈平;基于局部操作的一种有效标记算法[J];计算机学报;1993年10期
5 张浩,黄敏,曹加恒;数据库水印中的标记算法[J];计算机应用研究;2005年05期
6 刘渊;陈彦;李秀珍;;基于追踪部署的着色包标记算法的研究[J];计算机应用研究;2008年10期
7 张德富,陈燕平,沈平;一种并行图象标记算法[J];电子学报;1994年05期
8 马宏伟;张志军;赵秀梅;;一种兼顾效率和公平的分组标记算法[J];山东建筑大学学报;2006年04期
9 宗易安;窦万峰;;认证确定包标记算法[J];南京师范大学学报(工程技术版);2007年02期
10 蒋启明;乐光学;彭小宁;;一种基于移动阈值的三色标记算法[J];计算机与现代化;2009年10期
11 许彦伟;许枫;;声纳图像处理中的连通成分标记算法研究[J];微计算机信息;2010年02期
12 陈彦;彭昱静;;基于追踪部署的动态概率包标记算法的研究[J];电脑知识与技术;2010年15期
13 王卫东,高岭,张正娟,王杰;基于速率预测的三色标记算法[J];计算机应用;2005年12期
14 付宇;许宏丽;谷君;;一种改进的运动目标标记算法[J];计算机与数字工程;2010年06期
15 张洁;胡平;;地形图上的等值跟踪标记算法[J];计算机工程与应用;2010年14期
16 闫巧;姚希彦;;基于路由器接口的一致概率包标记算法[J];计算机应用;2012年10期
17 韩国栋,邬江兴;一种实用的域内标记算法及其公平性[J];电讯技术;2004年06期
18 闫巧;宁土文;;基于NS2的概率包标记仿真平台实现[J];计算机工程;2011年S1期
19 胡涛;郭宝平;郭轩;杨欧;;一种串行/并行两用的区域标记算法[J];计算机工程;2010年09期
20 王亮;黄飞;冯少彤;聂守平;王鸣;;一种改进的二值图像像素标记算法[J];南京师范大学学报(工程技术版);2006年02期
中国重要会议论文全文数据库 前3条
1 徐德启;黄春晖;李大伟;燕昊;;一种点边结合的包标记算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 宋劲柯;周媛莎;成伟华;张亮;施伯乐;;FLS:一种支持更新的图可达性标记算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
3 吴爱华;;不一致关系数据库上的初始信任标记算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国博士学位论文全文数据库 前1条
1 刘正蓝;Internet QoS中带宽共享的公平性研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前6条
1 欧阳星昱;不完全标记的事务行为踪迹问题研究[D];湖南工业大学;2012年
2 陈竞;标记算法研究及一体化标记机的实现[D];华中科技大学;2006年
3 黄春晖;IP追踪中的概率包标记算法研究[D];兰州大学;2006年
4 李晔;基于压入与重标记算法图像分割的改进以及在GPU上的设计和实现[D];北京交通大学;2014年
5 宋劲柯;FLS:一种支持更新的图可达性标记算法[D];复旦大学;2009年
6 蒋文;标记算法芯片中的DFT设计[D];华中科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978