首页> 中文学位 >支持服务质量的实时多播路由算法研究
【6h】

支持服务质量的实时多播路由算法研究

代理获取

目录

文摘

英文文摘

1绪言

1.1研究背景

1.2多播路由算法研究现状及存在的问题

1.3本文的主要内容和创新之处

1.4本章小结

2第k条最大可用带宽路径算法

2.1引言

2.2可用带宽模型及数学定义

2.3第k条最大可用带宽路径算法及实例

2.4正确性证明和复杂性分析

2.5本章小结

3基于可用带宽模型的QoS实时多播路由源结点算法

3.1引言

3.2二种时延和时延差别受限最大可用带宽源路由算法及复杂性分析

3.3实验仿真与结果分析

3.4关于BDVMR的讨论

3.5本章小结

4基于可用带宽模型的QoS实时多播路由分布式算法

4.1引言

4.2时延和时延差别受限最大可用带宽分布式算法及复杂性分析

4.3 DBDVMA算法实例

4.4实验仿真与结果分析

4.5本章小结

5基于可用带宽模型的QoS实时多播路由动态算法

5.1引言

5.2时延和时延差别受限最大可用带宽动态算法

5.3复杂性分析

5.4实验仿真及结果分析

5.5本章小结

6基于可用带宽模型多播路由算法及协议的实现

6.1引言

6.2高速宽带路由器系统框架

6.3基于带宽模型多播路由协议方案

6.4方案实现及结果分析

6.5本章小结

7总结与展望

7.1全文总结

7.2发展方向和下一步研发工作

7.3本章小结

致谢

参考文献

附录1(攻读博士学位期间发表论文目录)

展开▼

摘要

该文在较系统和完整地综述前人在多播路由研究现状的基础上,分析现有多播路由代价模型中代价含义的模糊性,讨论该代价模型的不足,指出具有加性的代价(Cost)不能确切反映网络本质特性,尤其不能反映路径带宽的凹性(Concave).已有基于代价的算法不能直接适应多播应用,需要新的更为细致的模型和算法,同时分析指出可用带宽模型将能准确地反映多播网络的实际情况.该文基于该可用带宽模型,同时考虑另外两个重要的实时度量:时延和结点间时延差别,提出基于最大可用带宽、时延和结点间时延差别受限的实时多播路由(BDVMR)问题及其有效的启发式算法,包括基于源结点的、支持分布的和支持动态的BDVMR算法,并在高速宽带路由器上完成基于可用带宽的PIM-SM协议设计方案及实现.最后讨论支持服务质量的多播路由算法的发展方向和介绍下一步研究工作.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号