TCP/IP的公平性研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:y327896244
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TCP/IP网络提供的数据报传输是“Best Effort”服务。然而随着Internet商业化进程的加快,用户对服务质量有了新的需求。基于“Best Effort”服务原则在未来的许多年内将继续得到整个Internet社团支持这样一个假设,本文认为在适当Overprovisioning网络带宽的前提下,可以通过对带宽的公平分配来满足用户的需求;同时通过增加应用对网络环境的动态适应能力,使它们能够达到用户满意的程度。因此,本文在两个方面对TCP/IP网络中的公平性问题展开研究: 第一,网络如何对在其中流动的用户数据流提供保护和约束,使用户从网络接受的服务,不依赖于网络中其它用户的合作程度。第二,网络如何提供及时的,准确的关于网络使用状况的信息给用户,使他们有机会调整自身的网络使用行为,公平地获取所需资源。 针对数据传输过程中带宽分配存在的问题,以及目前的研究现状,提出了两种公平的带宽分配策略及算法,其主要内容如下: 1.MBLUE是一种面向数据流的活动队列管理算法,它的目标是平均公平性。MBLUE使用数据报丢弃的频率和队列空闲程度来管理网络拥塞;它只维护一个先进先出队列,以较少的数据流状态信息,在不同流之间公平地分配网络带宽。 MBLUE在ns2模拟试验中表现的性能证实了提高网络服务公平性两个重要原则的有效性,为用户公平的带宽分配研究奠定了基础。 2.基于用户公平性概念,本文提出了用户公平的带宽分配策略,并且设计了相关的算法UFQR。 网络资源分配的用户公平性意味着,不仅是用户的接入,而且包括传输中的带宽资源分配,都应该与用户所支付的费用相适应。 本文使用用户期望的服务满意度来表征一个用户对网络资源的使用情况。用户期望的服务满意度通过预约与实际使用的比值来表示,方便了数据报的标记以及网络核心在资源分配时的算法设计,使用户公平的带宽分配成为可能。 本文把用户期望的服务满意度作为主要的管理指标,设计了一种全新的活动队列管理算法UFQR,使拥塞时瓶颈连接处的带宽资源分配能够按照用户的预约体现出公平性,实现了对不同用户数据流的保护和约束。该算法在网络边缘根据用户数据的流速和在ISP处的预约,计算并标记每个数据报,在网络内部的路由上对数据报进行管理。UFQR“边缘—核心”的功能分布符合Internet端到端的设计原则,以较小的代价保证了公平性,并且整体上提高了网络的效率。 算法可以采用分阶段数据报标记和丢弃的方法,向用户及时准确地反馈网络的使用信息。对于适应性的用户数据流,源端的用户因此能够较早地接收拥塞信息,做出相应的调整,从而减少数据报的丢失:对于非适应性数据流,在标记阶段过后,使用数据报丢弃的方法,直接限制其通过,达到控制的目的。由于结合了用户的使用信息,网络的反馈对于不同的用户是有区别的:超过平均服务水平将得到负向的反馈,而低于平均服务水平的用户却是正向的反馈。这样,结合用户端到端的努力,使网络带宽资源在所有用户之间公平地配置. 本文对用户公平的带宽分配策略作了深入的理论分析,从网络资源定价的角度说明了该方法的合理性和均衡性。 本文通过nsZ模拟试验分析,证实了UFQR算法公平分配网络带宽的性能。在相同预约或不同预约两种情况下,对于用户的适应性或非适应性数据流,证实其带宽分配的公平性都保持在0.9以上,高于Diffsery能够达到的水平.
其他文献
目的建立HPLC法测定消渴灵片中五味子醇甲的分析方法。方法采用高效液相色谱法。色谱柱Diamonsil(TM)C18(4.6×250mm,5μm),流动相为甲醇.水(65:35),流速为lml·min^-1,柱温为30℃
随着网络应用领域的不断深入,网络攻击手段也从原有的单一、原始的攻击方式逐步发展成如今的多步、复杂的攻击方式。另外,大量异构的分布式入侵检测系统分布在异质网络中,它们的
宜昌地区页岩气勘探实钻揭示,五峰组一龙马溪组黑色页岩厚度38.5m,其中优质页岩厚度20.5m。通过实验室分析测试资料及录测井资料分析发现,优质页岩TOC含量平均3.0%,孔隙度平
2010年7月14日,平川区泰瑞陶瓷有限公司专业技术人员加紧安装陶瓷生产线。今年,该公司投资4000多万元引进高效、节能环保的陶瓷墙、地砖新型生产线,该生产线预计8月初建成投产。
互联网流量的快速增长对网络容量提出很高要求。密集波分多路复用技术极大地提高了光纤的通信能力,解决了传输链路带宽问题。目前,路由器的发展速度无法适应网络流量和传输带宽
为了深化认识页岩气井增压开采储量预测,基于焦页A平台三口增压气井的生产动态资料,利用7种不稳定产量分析法对平台气井增压开采前后可采储量进行预测研究,并通过方差分析法
目的:对3 600份处方进行分析,以保障用药安全。方法:在所有处方中每月随机抽取150张,共计3 600张,以《医院处方点评管理规范》(试行)为依据,对每张处方中的不合格问题进行归类、
页岩油有利区优选及“甜点”评价技术是勘探开发的重要基础,选取评价指标和建立评价标准是页岩油评价最关键的技术。基于大量文献调研,结合北美勘探经验和国内页岩油勘探实践
目的:研究结核性包裹性胸膜炎的临床治疗效果。方法:对23例包裹性胸膜炎患者临床资料进行随访分析。结果:12例未手术的患者继续按原方案进行抗结核治疗,在治疗后的20~35 d病灶有
利用类比分析地震相、沉积充填及地化指标的研究方法,分析江口洼陷及周缘古地貌特征、构造演化及沉积体系,认为生烃区域分布在江口洼陷中心一带,纵向上主力烃源层段集中在新