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

基于主动队列管理的网络拥塞控制研究

作 者: 宫宝丽
导 师: 井元伟
学 校: 东北大学
专 业: 控制理论与控制工程
关键词: 遗传算法 拥塞控制 网络模型 主动队列管理 PID控制器 RED
分类号: TP393.06
类 型: 硕士论文
年 份: 2009年
下 载: 44次
引 用: 0次
阅 读: 论文下载
 

内容摘要


随着计算机网络的发展,互联网上的用户和应用都在急剧增加,因而导致了越来越严重的网络拥塞问题,已经严重阻碍了Internet的进一步发展。因此,网络拥塞控制是一个至关重要的问题,已经成为网络系统改善性能、提高服务质量的主要手段。网络拥塞控制问题的研究具有重要的理论意义和应用价值。因此,本论文着重基于网络拥塞的主动队管理算法进行了研究,并提出了一种改进遗传算法的PID主动队列管理算法。本文主要工作如下:首先介绍了网络拥塞控制现象及其产生原因,论述了目前拥塞控制的研究现状,并给出了拥塞、拥塞崩溃及拥塞控制的定义。介绍了TCP/IP协议的拥塞控制机制及传统拥塞控制算法的不足,同时系统介绍了几种主动队列管理算法。然后从经典控制理论的角度阐述了基于主动队列管理的网络拥塞控制。针对实际网络中应用的RED算法及其改进算法存在依赖直觉,没有全面系统地从理论上对算法加以分析研究的问题,本文基于Misra提出的流体流理论,详细的推导了网络的TCP/AQM简化模型。控制器的设计基于该简化网络模型展开,论文给出了P、PI和PID控制器的设计方法、控制参数的选择及其在拥塞控制中的应用。通过对设计的不同管理算法的系统仿真,比较了RED、PI及PID控制器下仿真结果。由结果可以看出PID控制下系统响应速度加快但是超调量大,同时队列曲线存在抖动。经过理论分析和实验仿真表明:PI控制器调节时间很长,对路由器缓存大小的依赖过强,而PID控制器下系统的超调量很大。针对上述主动队列管理算法存在的缺点提出一种基于改进遗传算法的PID主动队列管理算法。论文中详细地介绍了该算法中PID控制器的设计推导过程。并且对提出的改进遗传算法进行了性能分析。运用该算法设计得出的PID控制参数通过使用Matlab进行仿真,仿真结果验证了该算法在调节时间、抖振、超调量等各个方面的性能都优于PI和RED算法。从而证明了该进算法的合理性和有效性。最后对基于主动队列管理的网络拥塞控制算法给出了结论与展望。

全文目录


摘要  5-6
Abstract  6-10
第1章 绪论  10-18
  1.1 网络拥塞控制研究的背景和意义  10-11
  1.2 网络拥塞及产生的原因  11-13
  1.3 拥塞控制算法的分类  13-16
  1.4 拥塞控制的研究现状  16-17
    1.4.1 TCP/IP拥塞控制算法的研究现状  16
    1.4.2 主动队列管理算法的研究现状  16-17
  1.5 本论文研究的主要内容及结构安排  17-18
第2章 TCP/IP拥塞控制策略  18-30
  2.1 TCP/IP概述  18-19
  2.2 TCP/IP拥塞的控制机制  19-23
    2.2.1 TCP/IP拥塞控制主要参数  19-20
    2.2.2 TCP/IP拥塞控制机制  20-22
    2.2.3 TCP/IP拥塞控制算法的不足  22-23
    2.2.4 拥塞控制算法的评价标准  23
  2.3 队列管理机制  23-26
    2.3.1 队列管理策略  24-25
    2.3.2 主动式队列管理及其优点  25-26
  2.4 几种主动队列管理的算法  26-29
    2.4.1 随机早检测算法  26-27
    2.4.2 ARED算法  27-28
    2.4.3 BLUE算法  28-29
  2.5 本章小结  29-30
第3章 基于RED算法的主动队列管理研究  30-46
  3.1 网络动态模型描述  30-35
  3.2 基于模型的RED算法设计与仿真  35-37
    3.2.1 基于模型的RED算法设计  35-36
    3.2.2 基于模型的RED算法仿真  36-37
  3.3 比例控制器的设计  37-39
  3.4 比例积分控制器的设计与仿真  39-41
    3.4.1 比例积分控制器设计  39-40
    3.4.2 比例积分控制器仿真  40-41
  3.5 比例积分微分控制器设计与仿真  41-45
    3.5.1 比例积分微分控制器设计  41-44
    3.5.2 比例积分微分控制器仿真  44-45
  3.6 本章小结  45-46
第4章 基于改进遗传算法的PID主动队列管理研究  46-62
  4.1 遗传算法理论  46-47
    4.1.1 遗传算法的产生与发展  46
    4.1.2 遗传算法的基本概念  46-47
  4.2 遗传算法的特点  47-48
  4.3 改进遗传算法的PID队列管理算法设计  48-55
    4.3.1 数学模型  48-49
    4.3.2 目标函数的确立  49-50
    4.3.3 基于改进的遗传算法PID控制器设计  50-55
  4.4. 算法仿真与结果分析  55-61
    4.4.1 改进遗传算法的性能分析  55-56
    4.4.2 基于改进遗传算法的PID主动队列管理仿真分析  56-61
  4.5 本章小结  61-62
第5章 结论与展望  62-64
  5.1 研究工作总结  62-63
  5.2 研究展望  63-64
参考文献  64-68
致谢  68

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 船用舵机电液伺服单元单神经元PID控制,U666.152
  4. 宽带卫星网络中的TCP拥塞控制机制的研究,TN927.2
  5. 从《道德经》英译看概念整合理论对汉语典籍英译的解释力,H315.9
  6. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  7. 部队人员网上训练与考核系统的开发,TP311.52
  8. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  9. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  10. 基于遗传算法的中短波磁天线的设计及实现,TN820
  11. 基于遗传算法的柑橘图像分割,TP391.41
  12. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  13. 海西科学解释网络模型中的隐喻,N02
  14. 基于遗传—牛顿算法的公交优化调度,TP18
  15. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  16. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  17. 基于遗传算法和粗糙集的聚类算法研究,TP18
  18. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  19. 遗传算法在物流仓储优化中的应用研究,F259.2
  20. 基于遗传算法的矿山资源优化调度模型的研究,O224
  21. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1

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