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

TCP/IP的公平性研究

徐建  
【摘要】: 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能够达到的水平.


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 曾 斌,戴余良,邢继峰,黄志军;基于流的数据报加密技术[J];计算机工程;2002年04期
2 王鹏;;基于IPV4的IP数据报的分片与重组[J];时代教育;2017年11期
3 王永刚;;一种网络数据报数字标识方案的研究[J];信息系统工程;2010年04期
4 黄海于,郑高群;块校验条件重发多数据报协议及其应用[J];西南交通大学学报;1998年06期
5 吴德本;IP层的特点及下一代IP[J];电信技术;2002年04期
6 陈彦,夏勤,顾冠群;无线数据报协议实现研究[J];数据通信;2001年01期
7 于富强;TCP/IP协议中数据报格式详解[J];电视技术;2003年05期
8 李忠伟;王瑞和;房军;;无线随钻测量系统的数据报协议[J];石油学报;2011年05期
9 高庆锋;李春林;;基于TCP/IP协议网络数据报的截获并篡改的研究及实现[J];计算机安全;2007年04期
10 李腊元;局部网际数据报传输协议分析[J];小型微型计算机系统;1992年05期
11 徐建,李善平;用户公平的活动队列管理[J];电子学报;2004年03期
12 沈沉;宋彦锋;杨芳;;微型复合网络实时数据报交换系统[J];自动化仪表;2018年02期
13 朱平;;加息说明什么?[J];证券导刊;2007年11期
14 苏群;;IP数据报重组算法[J];江西教育学院学报(自然科学);1998年06期
15 王云;陈燕;德秀丽;邵子健;;IPv6技术分析及与当前IP协议的差异[J];警察技术;2007年04期
16 林静;构建基于IPSec的虚拟专用网[J];浙江工程学院学报;2004年02期
17 刘其成,高坚,李凯里;基于Java数据报通信技术的聊天室设计与实现[J];信息技术;2002年08期
18 朱重,吴国新;IP压缩及其在IPSec VPN实现中的作用[J];数据通信;2002年04期
19 杨阳 ,黄灿;Java应用技巧讲座(三)——UDP数据报在单播模式中的应用[J];电脑编程技巧与维护;2004年03期
中国重要会议论文全文数据库 前20条
1 洪燕;周健;李凯;;IPv4与IPv6的比较研究[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
2 姚海军;;在VC++中实现数据报套接字编程模型[A];增强自主创新能力 促进吉林经济发展——启明杯·吉林省第四届科学技术学术年会论文集(上册)[C];2006年
3 宋国杰;王腾蛟;唐世渭;杨冬青;;数据流中频繁模式的评估与维护[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 张冬冬;李建中;王伟平;郭龙江;;分布式复式数据流的处理[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
5 后小亮;刘奇志;高先锋;檀宝权;;大量多态数据流的综合压缩算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
6 李翔;徐建南;戴志坚;;逻辑分析仪中多路数据流的图文融合显示[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
7 于亚新;王国仁;陈灿;苏林;朱歆华;赵相国;;基于操作符优先级的两种分布式数据流负载分配算法研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 罗秀;王大玲;冯时;于戈;;一种面向周期性概念漂移的数据流分类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 高晶;李建中;张兆功;张艳秋;;一种基于网格和密度的数据流高效聚类算法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
10 尹婷;李红燕;;窗口模型下数据流查询流水化执行的研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
11 黄炎灿;董玮;陈立军;;数据流上的自适应连接算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
12 赵哲;孙婷;陈立军;崔斌;;一种数据流上的快速分段算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
13 王树广;;分布式数据流上的连续异常检测[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
14 邱海艳;陈立军;赵加奎;;ETHs:n-of-N模型下基于指数划分的一种数据流大纲维护算法(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
15 李茂增;王丹;杜东明;;一种数据流查询操作符的调度策略[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
16 蔡致远;熊方;钱卫宁;周傲英;;核合并分析及其在数据流密度估计上的应用[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
17 张芬;;基于PDA的文化市场稽查系统的自动化数据流[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
18 廖丽;徐平均;王弘堃;;大规模科学可视化的数据流网络优化分析[A];第15届全国信息存储技术学术会议论文集[C];2008年
19 范广斌;王静;王珊;;基于数据流的嵌套查询处理机制[A];第十六届全国数据库学术会议论文集[C];1999年
20 丁健;李建中;李金宝;高宏;;数据流上的并行决策树构成算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
中国博士学位论文全文数据库 前20条
1 徐建;TCP/IP的公平性研究[D];浙江大学;2004年
2 郑杰;基于数据报指纹关系的互联网协议识别技术研究[D];电子科技大学;2017年
3 林玲;面向概念漂移的数据流统计抽样方法研究[D];南京大学;2020年
4 姚远;海量动态数据流分类方法研究[D];大连理工大学;2013年
5 郑军;网络恶意数据流的检测与控制技术研究[D];哈尔滨工业大学;2006年
6 李艳红;面向符号数据流的演化聚类分析[D];山西大学;2015年
7 王斌锋;SDN网络数据流测量关键技术研究[D];国防科技大学;2019年
8 李军;基于用户行为挖掘的数据流管理技术研究[D];北京邮电大学;2012年
9 金澈清;数据流上若干查询处理算法的研究[D];复旦大学;2005年
10 杨颖;分布式数据流查询处理若干关键技术的研究[D];东华大学;2006年
11 秦首科;数据流上的异常检测[D];复旦大学;2006年
12 王伟凯;生物智能启发的数据流安全存储与实时计算[D];东华大学;2020年
13 魏海涛;面向多核处理器的数据流程序编译关键技术研究[D];华中科技大学;2010年
14 王蔚;NG-EPON高效用户接入控制技术研究[D];上海交通大学;2018年
15 李文信;大规模数据中心带宽分配与流量调度技术研究[D];大连理工大学;2018年
16 陈怡;Ad Hoc网络带宽资源分配优化技术研究[D];武汉大学;2011年
17 徐雅琨;智慧协同网络下基于需求感知的资源适配方法研究[D];北京交通大学;2017年
18 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
19 胡文生;XML数据流上基于窗口的查询处理方法研究[D];武汉大学;2012年
20 房俊华;分布式数据流系统中负载均衡技术研究[D];华东师范大学;2017年
中国硕士学位论文全文数据库 前20条
1 田浩;基于6LOWPAN协议的井下无线传感器网络优化研究与实现[D];中国矿业大学;2019年
2 王沈娇;基于FPGA的UDP协议硬件结构设计与实现[D];东北大学;2015年
3 周君;商品房预售款监管平台中数据报接技术的应用研究[D];江苏科技大学;2018年
4 李京;IPv4向IPv6过渡中安全问题的研究[D];中南民族大学;2009年
5 朱晨;基于隧道和ⅠⅥ机制的IPv6过渡技术的研究[D];杭州电子科技大学;2014年
6 郭云飞;基于TCP/IP的嵌入式系统的设计与应用[D];东南大学;2005年
7 郝洁;基于单片机的TCP/IP技术研究及应用[D];哈尔滨理工大学;2004年
8 何润岸;基于UDP进行大规模数据传输的可靠传输系统的设计与实现[D];山东大学;2015年
9 彭蓓蓓;基于以太网传输的远程抄表系统的研究[D];武汉理工大学;2006年
10 夏芳芳;嵌入式网络协议的研究[D];东南大学;2004年
11 苏彬彬;无线网络环境下未知协议语义分析与提取技术[D];电子科技大学;2014年
12 肖鸣;分布式入侵检测系统设计[D];电子科技大学;2002年
13 周璞;基于数据报的微通信元系统构架路由器模型的设计与实现[D];电子科技大学;2005年
14 熊超;多路数据流等值连接中独立元素问题的研究[D];中国科学院大学(中国科学院深圳先进技术研究院);2020年
15 谭越;基于同步的数据流分层压缩研究[D];电子科技大学;2017年
16 刘悦;含噪动态数据流的分类研究[D];江苏科技大学;2016年
17 吕晓;一种改进的数据流突变检测算法的研究[D];哈尔滨工程大学;2009年
18 万晓松;数据流分类技术的评价模型设计及其实现[D];北京交通大学;2016年
19 陈沣;动态数据流分类方法研究[D];大连理工大学;2013年
20 张育培;非平稳数据流的概念漂移检测及其分类[D];郑州大学;2013年
中国重要报纸全文数据库 前20条
1 闫安;鼠标一点 数据报完[N];中国信息报;2004年
2 本报记者 赵广立;期待“数据流”在中国再逢春[N];中国科学报;2017年
3 本报记者 钱蓓;以“数据流”代替“文件流” 让网上纠纷在网上化解[N];文汇报;2018年
4 本报记者 卢子月;WIPS捕捉空中数据流[N];通信产业报;2010年
5 记者 梁蓬飞 特约记者 张能华;“数据流”直达联合指挥“客户端”[N];解放军报;2016年
6 高波 特约记者 海洋;“数据流”助力战场精准保障[N];解放军报;2020年
7 本报记者 徐勇;打造海量数据流的立交桥[N];人民邮电;2001年
8 ;超越数据流极限[N];网络世界;2005年
9 ;五大难题拷问IP电话安全[N];计算机世界;2005年
10 郭川 姚春鸽 (本报记者 郭川);IP时代 传送流和数据流谁是主流?[N];人民邮电;2009年
11 记者 刘建伟 特约记者 石榴;中军帐奔涌诸军兵种数据流[N];解放军报;2016年
12 本报记者 伊佳;“数据流”令巨人低头[N];通信产业报;2010年
13 本报记者 赵晓涛;锁定安全数据流[N];网络世界;2007年
14 本报记者 汤莉;中国数字贸易发展可谋更大空间[N];国际商报;2019年
15 记者 刘霞;量子点与经典数据流可在光纤内同行[N];科技日报;2011年
16 李;金山毒霸力推数据流杀毒技术[N];计算机世界;2007年
17 张世强 相双喜 本报特约通讯员 王能才;“数据流”奔腾茫茫戈壁[N];解放军报;2014年
18 本报记者 张峰;数据安心的家[N];网络世界;2003年
19 本报记者 高颖;QoS网络性能提升另辟蹊径[N];计算机世界;2003年
20 本报记者 范毅波;QoS术业有专攻[N];网络世界;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978