互联网端到端拥塞控制算法研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:ntsx888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拥塞控制机制是保证网络稳定可靠运行的关键技术之一,拥塞控制机制一直是计算机网络领域的研究热点。目前互联网中使用最广泛的端到端拥塞控制机制是TCP拥塞控制。虽然TCP拥塞控制已经显著地降低了互联网崩溃的概率,但是围绕着TCP拥塞控制产生了许多新的研究课题。在传统TCP协议的基本框架下,许多新型窗口更新算法(例如HSTCP和STCP)都采用了凸性递增机制,提高了TCP连接对分组丢弃概率的承受能力,从而解决了高带宽延迟积网络的效率问题。但是凸性递增并不能从根本上提高网络效率,而且在大窗口条件下也很难保证网络的稳定性。另外,这些算法在设计过程中都忽略了小时间尺度网络拥塞的影响。本文主要研究了普通窗口更新算法的稳定条件,及其对网络效率等性能的影响。研究发现,普通窗口更新算法的稳定性条件要求,在平衡状态附近的分组级拥塞窗口的递增量必须足够小,并且在平衡状态附近的递减速率必须大于往返时间级递增速率。研究还发现,凸性递增算法仅能改善递增收敛性,而凹性递增算法不仅能改善递增收敛性,而且还能提高网络效率。另外,凸性递增算法会导致大量的分组丢弃,而凹性递增算法能够有效地减少丢弃的分组数量,从而降低了超时重传的概率。因此,本文提出满足大窗口稳定性的凹性递增算法,其基本设计思想是:当拥塞窗口远远小于效率点时,快速地将拥塞窗口递增到效率点附近;当拥塞窗口逼近效率点时,拥塞窗口缓慢增长以至于能长时间保持在效率点附近。本文还研究了小时间尺度网络拥塞现象、基本成因及其影响因素。研究发现,小时间尺度网络拥塞的根本原因是TCP协议的基于窗口的分组发送机制;窗口更新算法的往返时间级递增量直接决定了小时间尺度网络拥塞的程度;限制背靠背发送分组数和主动队列管理算法并不能预防和减轻小时间尺度网络拥塞。因此,本文提出了降低小时间尺度网络拥塞程度的基本设计思想:在慢启动阶段估计有效缓冲长度,用以限制拥塞避免阶段的往返时间级递增量。基于凹性递增算法和小时间尺度网络拥塞的基本设计思想,在传统TCP协议的基本框架下,本文提出了ETCP(Efficient TCP)拥塞控制协议:慢启动采用AQI(Asymptotic Quadratic Increase)递增算法,并对有效缓冲长度进行估计;拥塞避免采用改进PIMD(Power Increase and Multiplicative Decrease)算法,并根据有效缓冲的估计值来限制往返时间级拥塞窗口递增量。理论分析和仿真实验表明:在广泛的有线网络环境中,ETCP拥塞控制协议能够有效地降低小时间尺度网络拥塞,能够以较低分组丢弃概率为代价获得较高的网络效率,并且具有良好的TCP兼容性能。本文从经济学角度提出了基于效用函数的速率控制算法,它可以通过选择特定形式的效用函数来定制具体的速率控制算法。研究发现,用户采用基于效用函数的速率控制算法,网络系统可以收敛到某个平衡状态,该平衡状态是网络系统最优化问题的一个最优解。本文从理论上分析该算法的稳定性条件,并通过仿真验证了两种典型效用函数(负倒数和对数)对应的速率控制算法的网络性能。
其他文献
由于P2P系统在资源共享方面有着巨大的应用前景,对他的研究已成为学术界的重点问题之一。在P2P系统中,每个节点即是客户机,又是服务器,所有的数据交换都是在节点间完成。P2P
随着主板上市公司的影响力越来越大,不同行业、不同公司的盈利能力也有着显著的差异,而盈利能力又是决定公司投资价值的核心因素。本文根据辽宁省主板46家上市公司的实际情况
动漫产业是指以动画、漫画及动漫周边的设计、制作、销售为产业链的产业,融合了文化、艺术与科技等多个领域的共同成果。我国动漫产业是当前国内最具发展潜力的产业之一,其中
随着计算机网络的迅速发展,互联网应用的日益普及,服务组合技术得到了越来越广泛的应用。在面向服务计算和云计算环境中,新型的复杂应用对服务组合技术提出了更高更精细的要
为实现我国航天重大工程项目追求卓越的目标,针对其研制管理中战略路线的可持续性、管理体系的科学性、体系方法的融合性和考核评估的系统完整性等方面普遍存在的主要问题,在
影响信息传播过程的关键因素之一是网络结构,由于用户是社会网络中的行动主体,因此,用户行为亦影响着信息的传播过程,有效地分析并挖掘社会网络中的用户行为背后蕴藏的深层次
<正> 美国食品药品管理局(FDA)批准由 Glaxo-SmithKline Plc 公司生产的且销售量较好的抗哮喘药物 Advair(氟替卡松丙酸酯/沙美特罗)用于4~11岁的儿童治疗。欧洲最大的制药公
目的:研究并分析妇科急腹症的特征以及护理效果探讨,从而为急腹症的诊断提供帮助,实施有效护理措施。方法:选择200例急腹症患者,对其临床资料进行回顾性分析。结果:患者的疾病种
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield