文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于TCP协议的网络拥塞控制算法设计
侵权投诉

基于TCP协议的网络拥塞控制算法设计

第1 3卷第l期 2 O l 4年 1月

Vo 1 .1 3 NO.1 J a n. 201 4

基于 T C P协议的网络拥塞控制算法设计 吕冠桥,柳寒冰,邓晓红 (华北计算技术研究所地理信息与图形图像技术研发中心,北京 1 0 0 0 8 3 ) 摘要:通过对以往经典的 T C P拥塞控制算法的总结和对比,从信道利用率、通信稳定性和公平性三方面出发,设计 了一个改进的 T c P拥塞控制算法。利用数学建模方法,简化并模拟实际的网络通信,运用数理统计和概率论的知识分别得出经典拥塞控制算法和改进拥塞控制算法实验结果的数学期望和方差,从信道利用率、通信稳定性和公平性 三方面进行对比,证明改进算法的有效性。

关键词:拥塞控制;拥塞窗口;门限值中图分类号: TP 3 1 2 文献标识码: A 文章编号: 1 6 7 2— 7 8 0 0 ( 2 0 1 4 ) 0 0 1— 0 0 5 6 - 0 3

T C P拥塞控制算法,由“慢启动”、“拥塞避免”和“快速重

0 引言 随着计算机网络和通信技术的快速发展,在更好地服务于大众的同时,也对网络通信性能提出了更高要求。在某段时间内,网络中要求传输过多的分组时,网络性能开始下降,这种情况即称为拥塞。简单地说就是当用户对网 络资源的需求超过了网络所能提供的可用资源时的一种状态,即对资源需求的总和大于系统可用资源。单纯地增加网络资源并不能解决拥塞问题,这是因为拥塞本身是一

传”三部分组成。“快速重传”根据 3个重复的确认分组来 判断分组丢失的出现,从而减少等待“重传时钟”超时的过程,提高了分组的传输效率。除此之外, T a h o e对往返时间的计算也作了相应改进,以便更准确地设定超时重传的 时间。

T C P T a h o e拥塞控制算法,起始阶段采用慢启动,通过 线性增加速率探测网络。当网络发生拥塞时,则迅速递减它的速率。连接开始时,发送端接收到一个确认帧,窗口就加1 (单位),然后开始下一次的传输。因此拥塞窗口随着

个动态问题,它不可能只靠静态的方案来解决,

而需要协议能够在网络出现拥塞时保证网络通信的正常运行。目 前对互联网进行的拥塞控制主要是依靠在源端执行的

传输次数按指数规律增长。当拥塞窗口增长到门限值时, 就改为执行拥塞避免算法,拥塞窗口按线性规律增长。网 络出现拥塞时,拥塞窗口重新置 1,执行慢开始算法。

T C P拥塞控制机制。 TC P是 I n t e r n e t运输层上面向连接的运输层协议,也

假定初始的门限窗口值为 1 6 (单位),且发送窗口仅受拥塞窗口的限制,若发送窗口到达 2 4 (单位 )时发生超时重传,则根据乘法减小原则 (新的门限值:0 . 5*当前发送窗口值 ),发送窗口到达 2 4 (单位 )后将门限窗口值更新 为 1 2 (单位 )。利用 TCP Ta h o e算法实现的拥塞控制实例 如图 1所示。

是目前应用最广泛的传输控制协议,拥塞控制机制是其核 心。随着主机数量的增多和数据通信量的加大,网络中存在过多的分组时,网络性能会明显下降,产生资源竞争,导致网络出现拥塞,如处理不及时,通信会严重受阻,效率低下,类似日常生活中交通拥塞的现象,而且会形成恶性循

环。人们力求极大地提高网络利用率,即在现有通信网络中增加数据量,但由于网络资源的限制,出现拥塞不可避免, 便形成这样一对矛盾。因此,拥塞控制机制应运而生。

1传统 T C P拥塞控制算法 1 . 1 T C P T a h o e算法 传输轮次

TC P Ta h o e是 TCP的早期版本,它包括了最基本的

图1 T CP T a h o e算法实现的拥塞控制实例

作者简介:吕冠桥 ( 1 9 8 7~),男,华北计算技术研究所硕士研究生,研究方向为数据建模统计分析;柳寒冰( 1 9 7 8一),女,华北计算技术 研究所博士研究生,研究方向为网络分布式计算;邓晓红( 1 9 7 8一),女,华北计算技术研究所工程师,研究方向为分布式空 间数据库。

基于TCP协议的网络拥塞控制算法设计

第1页

你可能喜欢

热门文档

相关文档

  • 基于TCP协议的网络拥塞控制改进算法的研究

    2004 基于 TCP 协议的网络拥塞控制改进算法的研究钱同惠 1, 2 , 徐跃东 , 关治洪 2 2 ( 1. 江汉大学物理与信息工程学院, 武汉 430056; 2. 华中科技大学...

  • TCP协议拥塞控制研究

    TCP 协议中只有流 量控制(flow control)而没有拥塞控制,接收端利用 TCP 报头...拥塞控制算法的 2 北京交通大学毕业设计论文 分布性、网络的复杂性和对拥塞控制...

  • TCP协议的拥塞控制策略及改进

    TCP 协议的拥塞控制策略及改进姜明 TCP 是针对固定网络设计的一种传输协议, ...TCP Tahoe 是早期的 TCP 版本,它包括了 3 个最基本的拥塞控制算法-“慢启动...

  • TCP协议的拥塞控制策略及改进

    TCP 协议的拥塞控制策略及改进 摘要:TCP 是针对固定网络设计的一种传输协议,其...TCP Tahoe 是早期的 TCP 版本,它包括了 3 个最基本的拥塞控制算法-“慢启 ...

  • 基于仿真的TCP拥塞控制算法研究

    通过对TCP协议版本的实验仿真,比较它们在相同的网络环境下算法的性能差异。当窗口中多个报文丢失,没...更多>>从数据包级研究了几种不同的TCP拥塞控制算法:Tahoe...

  • 【论文】TCP网络拥塞控制研究

    2013年注会设计统考真题及答案68份文档 新市场营销... TCP网络拥塞控制算法比较... 45人阅读 4页 ...2014 Baidu 使用百度前必读 文库协议...

  • TCP拥塞控制算法研究

    TCP拥塞控制算法研究_IT/计算机_专业资料。《计算机网络课程设计》 计算机网络...TCP 协议通过 窗口机制,以丢包率或排队时延作为拥塞的度量,进行拥塞控制;在整个...

  • 高速网络中TCP拥塞控制算法的研究和改进

    高速网络中TCP拥塞控制算法的研究和改进第六图书馆 FAST-TCP协议与HSTCP协议都是面向高速网络的传输控制协议,其中FAST-TCP协议减少了传输丢包,但启动时间较长,HSTCP...

  • 【论文】基于OPNET仿真的TCP拥塞控制研究

    基于OPNET仿真的TCP拥塞控制研究_专业资料。研究了Reno TCP和New-Reno TCP拥塞控制算法的原理。通过对协议的模拟仿真。研究了在有大量数据丢失情况下两种协议在拥塞...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email