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

组播路由及故障恢复机制研究

作　者: 孙伟
导　师: 花欣
学　校: 西南交通大学
专　业: 通信与信息系统
关键词: SimCT 颜色树组播树故障恢复仿真
分类号: TP393.01
类　型: 硕士论文
年　份: 2012年
下　载: 25次
引　用: 0次
阅　读: 论文下载

内容摘要

网络中以点到多点为特征的应用如,视频点播、视频会议、网络集体游戏等需要消耗大量的网络带宽,这些应用迫切需要有效的组播技术的支持。组播路由是组播技术的核心课题,而组播通信中的节点或链路故障将会给组播下游节点带来灾难性的影响,因此组播路由及组播故障恢复是许多研究者所关注的焦点。单播网络中的不相交多路径路由技术可以提高网络的健壮性,实现网络的负载均衡。本文通过对不相交多路径路由技术中的SimCT算法进行了仔细的分析和研究,并根据其特征将其应用的组播环境中,提出了几种组播路由方案和组播故障恢复方案,具体如下：第一,提出了一种基于SimCT的组播路由方案,方案中首先根据SimCT算法建立反向颜色树,然后通过颜色树中相邻两节点间的简单报文交互,实现组播通信树的快速组建；第二,对于SimCT组播路由方案的得到的组播树过于臃肿的缺点,有目的性的提出了一种改进的SimCT组播路由方案,可以实现组播成员的动态加入或离开,减少了组播路由中的冗余开销；第三,为了提高路由方案在网络环境中的健壮性,又有针对性的提出了两种故障解决方案,分布式故障恢复方案和集中式恢复方案。通过仿真分析发现,这两种方案都可以有效的恢复组播通信中单节点或链路的故障问题,且两种方案各有其优缺点。

全文目录

摘要  6-7
Abstract  7-10
第1章绪论  10-12
  1.1 课题研究背景及意义  10-11
  1.2 本文的结构安排  11-12
第2章组播技术  12-20
  2.1 组播分布树  12-15
    2.1.1 洪泛法  12-13
    2.1.2 有源树  13-14
    2.1.3 共享树  14-15
  2.2 组播路由协议  15-20
    2.2.1 密集模式路由协议  15-17
    2.2.2 稀疏模式路由协议  17-20
第3章组播保护算法  20-29
  3.1 链路保护和路径保护  20-22
  3.2 双树保护  22-24
  3.3 双森林保护  24-26
  3.4 冗余树保护  26-29
第4章不相交多路径路由算法——SIMCT算法  29-36
  4.1 分发DFS索引号  30-31
  4.2 网络节点的逻辑分层  31-33
  4.3 选择转发节点  33-36
第5章组播路由机制研究  36-45
  5.1 SIMCT组播分布树  38-39
  5.2 改进的SIMCT组播分布树  39-44
  5.3 小结  44-45
第6章组播故障恢复机制研究  45-56
  6.1 基于反向颜色树的分布式恢复  45-48
    6.1.1 分布式单节点故障恢复  46-47
    6.1.2 分布式双节点故障恢复  47-48
  6.2 基于反向颜色树的集中式恢复  48-55
    6.2.1 集中式单节点故障恢复  50-53
    6.2.2 集中式双节点故障恢复  53-55
  6.3 小结  55-56
第7章仿真与性能分析  56-74
  7.1 仿真环境及网络拓扑  56-57
  7.2 组播分布树方案的仿真及性能分析  57-65
    7.2.1 两种SimCT组播分布树性能仿真对比  57-64
    7.2.2 改进的SimCT方案与冗余树方案性能对比  64-65
  7.3 组播故障恢复方案的仿真及性能分析  65-72
    7.3.1 两故障恢复方案性能仿真对比  68-72
    7.3.2 两修复方案的性能分析  72
  7.4 小结  72-74
总结  74-75
致谢  75-76
参考文献  76-81
攻读学位期间的研究成果  81

组播路由及故障恢复机制研究

内容摘要

全文目录

相似论文