基于链路反馈的拥塞控制机制

发布时间：2020-06-02 22:23

【摘要】：拥塞控制本质上是一种网络资源分配与调度问题,核心目标是将网络带宽合理地分配给网络端主机,而合理性体现在两个方面,一是带宽资源被充分利用且没有造成网络拥塞,二是不同端主机获得相对公平的带宽份额。围绕着拥塞控制的核心目标,学术界设计了一系列拥塞控制算法,根据端主机获取链路状态的方式,主要分为三类,分别是依据链路丢包、链路时延变化和路由器主动反馈的信息来进行拥塞控制,本文主要研究第三种。本文首先分析了传统拥塞控制算法的代表算法,例如TCP-Cubic、TCP-Vegas和TCP-BBR等,通过实验数据,我们发现无论是基于丢包还是基于时延的拥塞控制算法都存在着一定的先天不足,包括对随机丢包敏感、容易造成额外的链路时延、公平性较差等,这是本文开展基于链路反馈拥塞控制的主要动机。本文分析了基于链路反馈的拥塞控制的代表算法,包括XCP、RCP、DCTCP、VCP等,实验数据表明,该类算法能够充分利用网络带宽,且造成额外的时延较小,但目前的算法设计复杂、容易造成突发流量、公平性收敛速度仍然较慢。本文在分析目前基于链路反馈拥塞控制研究成果的基础上,从提高链路利用率和降低链路时延角度出发,设计了BCTCP协议,它基于链路反馈的路由器接口负载程度,采用了MI-AI-MD(Multiplicative Increase-Additive Increase-Multiplicative Decrease)三阶段窗口调整策略,引入了窗口有效性检测、Pacing等拥塞控制优化策略,提高了TCP在丢包率较高、突发流量较多等网络场景下的链路利用率,同时能够控制链路上缓冲队列长度,降低了往返时延。本文针对目前算法公平性收敛速度较慢的问题,分析了MIMD策略公平性收敛原理,设计了一种基于布隆过滤器的路由器端公平性控制器,路由器采用该控制器后会根据数据流吞吐率大小向端主机反馈不同大小的负载度因子,源端根据该负载度因子进行拥塞控制能够大幅提高公平性收敛速度,基于此设计了SFECN协议。最后,为了未来部署的方便,本文尝试使用标准ECN报头的CE比特位来进行基于链路反馈拥塞控制,设计了单比特SFECN,能够达到接近于SFECN的效果,由于不再需要修改现有TCP/IPV4的报文格式,降低了未来部署的成本。
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP393.06

【相似文献】

相关期刊论文 前10条

1 谭梁镌;;拥塞控制专利技术综述[J];中国新通信;2016年04期

2 王红旗;;TCP/IP拥塞控制的典型算法分析[J];四川理工学院学报(自然科学版);2008年06期

3 戴航;慕德俊;;TCP/IP闭环拥塞控制系统的一般研究[J];计算机工程与应用;2007年29期

4 李学渊;;基于TCP/IP拥塞控制的算法研究[J];舰船电子工程;2005年06期

5 赵进,杨明,张福炎;多播拥塞控制综述[J];小型微型计算机系统;2004年04期

6 马英瑞,熊焰;一种基于主动网络的分层多播的拥塞控制[J];微型机与应用;2004年02期

7 陈瑾平,陈国定;基于控制理论的TCP/IP拥塞控制[J];铁路计算机应用;2004年09期

8 段强;宽带综合业务数字网中的拥塞控制技术[J];计算机与通信;1995年11期

9 刘仁平;熊秉群;;No.7信令系统的拥塞控制[J];北京邮电学院学报;1987年04期

10 明勇;;主动拥塞控制应用研究[J];信息与电脑(理论版);2010年12期

相关会议论文 前10条

1 张舒;徐鉴;;互联网拥塞控制问题中时滞诱发的非线性振荡[A];中国力学大会-2015论文摘要集[C];2015年

2 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年

3 石志强;;下一代互联网中拥塞控制的研究[A];新观点新学说学术沙龙文集27：下一代网络及三网融合[C];2009年

4 杨俊平;裴利军;慕小武;王瑞民;;互联网TCP-RED拥塞控制系统的动力学研究[A];中国力学学会学术大会'2009论文摘要集[C];2009年

5 朱海;朱磊;;应用控制理论对TCP拥塞控制进行建模分析[A];2006中国西部青年通信学术会议论文集[C];2006年

6 袁国方;杨贵斌;梁策;;不同仿真环境下TCP拥塞控制特性研究[A];第十八届全国青年通信学术年会论文集（上册）[C];2013年

7 孔洋洋;刘红英;;一个光滑的多路径拥塞控制对偶算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

8 杨喜权;王大勇;张一鸣;;对慢启动策略的研究与仿真[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

9 袁学松;;TCP Vegas拥塞控制改进算法在无线网络中的应用[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

10 闫明;安亚亮;;Internet拥塞控制中基于T-S模型的滑模控制算法[A];2007中国控制与决策学术年会论文集[C];2007年

相关重要报纸文章 前6条

1 ;流量控制与拥塞控制[N];人民邮电;2000年

2 清华大学 程鹏 林闯 戴琼海 吴秋峰;组播中的拥塞控制[N];计算机世界;2001年

3 聂荣 雷振明;NGN传输协议的研究[N];人民邮电;2003年

4 林闯 罗万明;IP拥塞控制策略[N];计算机世界;2001年

5 陈思;再便宜一点 再好一点[N];中国计算机报;2004年

6 本报记者 刘琦;第二代RPR嵌入式MSTP走向成熟[N];通信产业报;2003年

相关博士学位论文 前10条

1 李诚成;命名数据无线网络中的拥塞控制与资源分配[D];北京邮电大学;2018年

2 姚进发;命名数据网络的转发策略与拥塞控制研究[D];中国科学技术大学;2018年

3 姜明;互联网服务质量及拥塞控制的研究[D];浙江大学;2004年

4 章淼;互联网端到端拥塞控制的研究[D];清华大学;2004年

5 赵永祥;端到端拥塞控制的强制实施及多流控制器[D];北方交通大学;2001年

6 邓晓衡;有线/无线网络中基于网络测量的拥塞控制研究[D];中南大学;2005年

7 尹凤杰;基于控制理论的主动队列管理算法及其稳定性研究[D];东北大学;2006年

8 罗万明;支持服务质量QoS的拥塞控制及其机制的研究[D];中国科学院研究生院（计算技术研究所）;2001年

9 叶晓国;基于主动网络的多播拥塞控制研究[D];东南大学;2005年

10 卢广;高速网络拥塞控制协议的研究[D];浙江大学;2007年

相关硕士学位论文 前10条

1 李兆隆;VANET中基于NDN的电子听书系统的研究[D];北京工业大学;2018年

2 王飞;PTN网管中QoS机制及其拥塞控制策略的研究与实现[D];武汉理工大学;2016年

3 葛文锦;基于精确测量的TCP拥塞控制[D];东南大学;2018年

4 陈新;基于链路反馈的拥塞控制机制[D];东南大学;2018年

5 冯保;车载自组织网络中的拥塞控制研究[D];吉林大学;2018年

6 段亚梦;无线链路TCP拥塞控制优化算法的研究[D];北京邮电大学;2017年

7 郭磊;ION中基于波长轮换的密集型业务拥塞控制研究[D];东北大学;2015年

8 孙礼超;移动Ad Hoc网络中拥塞控制技术及路由算法研究[D];山东大学;2018年

9 武冬梅;基于事件触发的TCP/IP网络主动队列管理算法研究[D];东北大学;2015年

10 朱卫卫;网络处理器中的拥塞控制电路模块设计[D];东南大学;2017年

，

本文编号：2693849