学位论文 > 优秀研究生学位论文题录展示

基于自相似模型的路由拥塞控制策略研究

作　者: 耿春梅
导　师: 许晓东
学　校: 江苏大学
专　业: 计算机应用技术
关键词: 拥塞控制 主动队列管理 随机早检测算法 自相似性 Hurst指数
分类号: TP393.07
类　型: 硕士论文
年　份: 2008年
下　载: 66次
引　用: 1次
阅　读: 论文下载
 

内容摘要


随着互联网规模日益增大,高速网络中多媒体应用的发展,网络用户对网络服务质量(QOS)的需求越来越高,不但对网络带宽有很高的要求,而且对信息传输的延时和抖动等也有较高的要求,以提供端到端的QoS控制和保证。而网络拥塞是影响网络服务质量的重要因素,实施拥塞控制也是其它QoS机制正常工作的必要前提。因此,如何避免拥塞、如何进行拥塞控制保证QoS是当前的研究热点。然而,近年来一系列的测量结果表明,网络业务流量显示自相似、长相关性,原有网络流量是短相关(SRD)的基础性假设被推翻,网络业务的自相似性特征对网络的分析、设计、控制和性能评价等均有重大的影响。传统的网络模型在描述实际网络业务时,忽略了这个重要的特性,不能真实地刻画网络业务的真实情况。首先,本文对网络拥塞机制进行研究。主动式队列管理机制(AQM)是IETF推荐的基于路由器拥塞控制的关键技术,它和TCP端到端的拥塞控制相结合,是解决目前Internet拥塞控制问题的一个主要途径。然后,本文对自相似、长相关理论以及估计Hurst指数的方法与实现进行了研究。通过实验比较及理论分析得出EBP(Embedded Branching Process)方法优于7种传统方法的结论。同时,介绍了NS2的仿真原理并利于NS2仿真实现自相似数据流量。最后,本文在对RED算法以及自相似理论详细研究的基础上对RED算法进行改进,并在模糊分布的升半柯西分布和EBP方法的基础上提出一种适应自相似网络环境的队列管理算法一基于升半柯西分布和Hurst指数自适应RED算法-CHARED(ascending semi-Cauchy distribution and Hurst coefficients AdaptiveRandom Early Detection)。该算法利用业务流的长相关性来预测未来时间段的业务流量对网络的需求情况,动态调节队列算法的丢包概率函数,能充分利用网络资源,有效的避免拥塞。通过NS2网络仿真器对所提出的CHARED算法进行了仿真实验分析,结果表明该算法能有效地减小时延、降低丢包率和网络抖动,具有较好的实用性。

全文目录


摘要  5-7
Abstract  7-11
第1章 绪论  11-16
  1.1 研究背景  11-12
  1.2 本领域研究现状  12-14
  1.3 主要内容  14-16
第二章 拥塞控制策略研究  16-33
  2.1 引言  16
  2.2 拥塞控制策略的研究方向和分类  16-18
    2.2.1 拥塞控制的主要研究方向  16-17
    2.2.2 拥塞控制方式的分类  17-18
  2.3 拥塞控制源算法  18-22
    2.3.1 TCP拥塞控制  18-21
    2.3.2 TCP拥塞控制算法的改进现状  21-22
  2.4 拥塞控制链路算法  22-32
    2.4.1 链路调度算法  22-23
    2.4.2 队列管理算法  23-25
    2.4.3 主动式队列管理的提出及优势  25-27
    2.4.4 主动式队列管理机制RED及其演化算法  27-32
  2.5 本章小结  32-33
第三章 自相似模型的实现及其参数度量方法的选取  33-52
  3.1 引言  33
  3.2 自相似数学描述  33-36
  3.3 自相似性的度量和参数估计方法  36-44
    3.3.1 自相似过程的性质  36-37
    3.3.2 自相似业务源Hurst参数的估计方法  37-41
    3.3.3 嵌入式分支过程(EBP)方法估计Hurst参数  41-43
    3.3.4 自相似参数度量方法选取的比较实验  43-44
  3.4 自相似模型在NS2中的仿真实现  44-51
    3.4.1 NS2仿真基本原理介绍  44-45
    3.4.2 利用NS2产生自相似业务流的原理  45-46
    3.4.3 利用NS2生成自相似业务流的仿真实验  46-51
  3.5 本章小结  51-52
第四章 RED算法的改进策略  52-60
  4.1 引言  52-53
  4.2 CHARED算法的设计依据  53-56
    4.2.1 自相似特性对队列性能影响的分析  53-54
    4.2.2 CHARED算法的改进思想及流程  54-56
  4.3 CHARED的具体改进过程  56-58
    4.3.1 对RED算法中最大丢弃概率静态取值局限性的改进  56
    4.3.2 对RED算法中丢弃概率的线性局限性的改进  56-58
  4.4 本章小结  58-60
第五章 仿真试验  60-67
  5.1 引言  60
  5.2 确定CHARED算法的相关参数  60-63
    5.2.1 CHARED算法下吞吐率与缓存区大小的关系  60-61
    5.2.2 CHARED算法下延时与缓冲区大小的关系  61-62
    5.2.3 确定本章仿真网络的相关参数  62-63
  5.3 CHARED算法性能优化比较试验与分析  63-65
    5.3.1 CHARED算法性能优化比较试验  63-65
    5.3.2 CHARED算法对RED算法的优化分析  65
  5.4 本章小结  65-67
第六章 总结与展望  67-69
参考文献  69-74
攻读硕士学位期间发表的学术论文  74-75
致谢  75

相似论文

  1. 宽带卫星网络中的TCP拥塞控制机制的研究,TN927.2
  2. 基于多重分形的语音情感识别研究,TN912.34
  3. 多重分形过程性质研究,F830.91
  4. 基于自相似分析的流媒体DDoS攻击检测方法研究,TP393.08
  5. 流控制传送协议拥塞控制机制的研究,TN915.04
  6. IP网络的QoS技术研究,TN915.09
  7. 基于总线环混合结构的可靠组播协议的研究,TP393.04
  8. 基于优化算法的网络拥塞控制方法研究,TP393.06
  9. 降低拥塞率和支持资源均衡利用的新型光网络研究,TN929.1
  10. 网络拥塞控制算法的稳定性研究,TP393.06
  11. 路由器中的主动队列管理算法研究,TP393.05
  12. 基于XCP协议的拥塞控制算法研究,TP393.06
  13. 单芯片网络交换机的QoS设计与实现,TN915.05
  14. 基于网络拥塞控制的分布式交通控制系统及其计算机模拟,TP273
  15. 基于主动队列管理的拥塞控制算法研究,TP393.06
  16. 主动队列管理中网络自适应拥塞控制算法研究,TP393.06
  17. 网络多播拥塞控制技术的研究,TP393.06
  18. 面向适应流与非适应流的网络层拥塞控制机制研究,TP393.06
  19. 基于流量自相似性的IPv6中DDoS检测方法的研究,TP393.08
  20. 基于中间节点的网络拥塞控制研究,TP393.06
  21. 基于QoS路由模型的网络拥塞控制方法,TP393.06

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络管理
© 2012 www.xueweilunwen.com