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

支持QoS的组播路由算法的研究

作　者: 梁红颖
导　师: 郑连伟
学　校: 东北大学
专　业: 运筹学与控制论
关键词: QoS组播路由 多QoS约束 带宽时延约束 层次路由
分类号: TP393.02
类　型: 硕士论文
年　份: 2008年
下　载: 10次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着Internet的迅速普及与发展,产生了很多新的应用。这些应用在为用户服务的同时也引入了带宽的急剧消耗和网络拥塞等问题,为缓解网络瓶颈,人们提出了IP组播技术。组播的核心问题在于组播路由的确定,由于网络特别庞大,拓扑结构、流量不断动态变化,使得组播路由问题变得非常重要而困难。组成员的动态加入和退出、QoS信息的参与、网络分层路由的需要都为组播路由问题的解决制造了重重障碍。网络路由既要满足用户不同应用的要求,又要能尽量提高网络整体资源的利用率。本文共有六章,内容简介如下：第1章介绍了关于组播的相关内容,包括组播的发展背景、研究现状,并介绍了本课题的研究意义、来源等内容。第2章介绍组播的核心路由问题,包括组播路由算法和实际网络应用的组播路由协议,并介绍两种组播树机制。第3章介绍了网络业务的QoS定义和其数学描述,在此基础上介绍带QoS的部分组播路由算法和协议以及几种IETF为实现QoS所提出的网络体系结构。第4章提出了一种分布式、多QoS约束的组播路由算法(MRMQ)。在MRMQ中,采用了分布式计算方式来解决多QoS约束的NP-完全问题。由MRMQ构造的组播树不仅能够满足带宽和延迟的要求,而且能够最大可能地满足带宽和延迟的要求,且具有最优(或近优)的整体代价。实验结果表明,该算法具有较高的路由成功率和适度的消息负载,生成的组播树具有很低的网络代价。但该算法只适用于平面网络。第5章针对平面路由难于适用不断扩展的大规模网络的问题,提出一种分层路由结构。本章具体分析了层次网络结构和树构造过程,并结合层次网络结构特点提出了一种层次组播路由算法(HMR),该算法具有扩展性,适用于大规模网络。实验结果表明,层次组播路由算法的运行速度比平面路由算法快,同时减少了算法的时间复杂度和存储空间。但组播树的性能有所降低。第6章给出了本文的总结,并对下一步的工作作了展望。

全文目录


摘要  5-6
Abstract  6-10
第1章 绪论  10-18
  1.1 研究背景  10-11
  1.2 QoS路由研究现状  11-12
  1.3 QoS路由研究面临的问题  12-15
  1.4 研究意义  15
  1.5 研究内容  15-16
  1.6 本文的主要结构  16-18
第2章 组播路由  18-26
  2.1 组播简介  18-19
  2.2 组播路由的理论基础  19-21
  2.3 组播路由实现技术  21-25
    2.3.1 组播路由算法  21-24
    2.3.2 组播路由协议  24-25
  2.4 小结  25-26
第3章 QoS约束的组播路由  26-36
  3.1 概述  26-27
  3.2 QoS约束的数学模型  27-28
  3.3 QoS度量及特征  28
    3.3.1 QoS度量  28
    3.3.2 QoS度量特征  28
  3.4 QoS约束组播路由算法和协议  28-32
    3.4.1 QoS约束组播路由算法  28-31
    3.4.2 QoS约束组播路由协议  31-32
  3.5 QoS组播的网络体系结构  32-33
  3.6 小结  33-36
第4章 一种支持多QoS约束的组播路由算法  36-44
  4.1 算法提出的背景  36
  4.2 网络模型  36-37
  4.3 路由算法  37-40
    4.3.1 基本思想  37-38
    4.3.2 路由过程  38-40
  4.4 算法复杂性  40
  4.5 仿真实验  40-42
    4.5.1 仿真环境  40-41
    4.5.2 实验结果  41-42
  4.6 小结  42-44
第5章 一种支持QoS的层次组播路由算法  44-54
  5.1 算法提出的背景  44-45
  5.2 网络模型  45
    5.2.1 层次网络模型  45
    5.2.2 QoS组播路由模型  45
  5.3 层次组播树的结构和构造过程  45-48
    5.3.1 层次网络结构  45-46
    5.3.2 层次组播树构造过程  46-48
  5.4 层次组播路由算法(HMR)  48-49
  5.5 实验仿真  49-52
  5.6 小结  52-54
第6章 结论  54-56
  6.1 工作总结  54
  6.2 进一步工作研究  54-56
参考文献  56-60
致谢  60

相似论文

  1. 车载自组织网络的QoS路由协议研究,TN929.5
  2. 基于复杂网络理论的多约束QoS组播路由技术研究,O157.5
  3. 蚁群算法及其在QoS组播路由问题中的研究,TP301.6
  4. 基于多智能体原理的QoS多组播路由问题研究,TP393.02
  5. 量子进化算法及其在QoS组播路由和网络入侵检测中的应用,TP393.08
  6. PDNS性能提高策略研究与实现,TP393.02
  7. 基于遗传算法的QoS组播路由算法优化研究,TP393.02
  8. 蚁群智能优化算法的研究与应用,TP301.6
  9. 无线传感器网络中能量有效的基于地理位置的分簇路由研究,TP212.9
  10. 基于遗传算法的神经网络在QoS路由中的研究,TP393.02
  11. 动态克隆选择算法在QoS组播路由中的应用研究,TP393.09
  12. 多QoS约束的组播路由优化算法研究,TP393.02
  13. 基于IPv6的Chord路由模型研究,TP393.02
  14. 多QoS约束下的网格任务调度研究,TP393.01
  15. 量子遗传算法的改进研究及在路由选择问题中的应用,TP18
  16. 基于多约束QoS的IP组播路由算法研究,TP393.01
  17. 基于蚁群算法的网格多QoS任务调度研究,TP393.02
  18. 基于多QoS约束的网格计算任务调度算法研究,TP393.01
  19. 基于遗传算法的QoS多组播路由问题研究,TP393.07
  20. 基于遗传算法的QoS组播路由算法研究,TP393.02

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