基于QoS的动态组播路由算法与协议研究

论文摘要

路由（Routing）是组播通信的瓶颈,设计和选取合适的组播路由算法及协议是发展和实现组播技术的关键。又因为人们对网络服务的要求不断提高,带QoS （Quality of Service）约束的路由问题成为科学研究的热点。本文针对动态多源节点提出了基于QoS 约束的部分重组路由算法DSCT（Dynamic Source-Core Tree）,该算法借用分层路由的概念,综合有源树和核心树的优点,采用“稳定树”思想建立一棵“源核心树”,算法中使用了现今流行的多路径搜索方法提高组播树的整体性能。本文在MCRSIM 仿真工具上实现并模拟仿真DSCT 算法,仿真结果表明,在静态和动态环境下,DSCT算法建立的组播树QoS 性能较好,动态重组时间短,适合动态多源情况的组播通信。以源核心树算法为核心,本文还提出组播路由协议草案DSCTMRP（Dynamic Source-Core Tree Multicast Routing Protocol）,解决多个源参与的动态组播路由问题,以适应当前形式多样的多媒体数据传输的要求。

论文目录

• 第1章 绪论
• 1.1 组播简介
• 1.2 课题的基金支持
• 1.3 本文主要研究内容
• 1.3.1 研究意义
• 1.3.2 研究内容
• 1.4 全文结构
• 第2章 组播路由算法与协议
• 2.1 组播路由算法
• 2.1.1 动态与静态组播路由算法
• 2.1.2 集中式与分布式组播路由算法
• 2.1.3 理想组播路由算法的要求
• 2.2 常见组播路由协议
• 2.2.1 基于源的组播路由协议
• 2.2.2 基于核心的组播路由协议
• 2.2.3 分层组播路由协议
• 2.5 本章小结
• 第3章 QoS 与组播路由问题
• 3.1 服务质量:QoS
• 3.1.1 QoS 相关定义
• 3.1.2 QoS 约束的数学模型
• 3.2 QoS 组播路由算法
• 3.2.1 单QoS 约束组播路由算法
• 3.2.2 多QoS 约束组播路由算法
• 3.3 带QoS 约束的组播路由协议
• 3.3.1 QoSMIC 协议
• 3.3.2 QMRP 协议
• 3.3.3 QMBF 协议
• 3.3.4 其他QoS 组播路由协议
• 3.4 本章小结
• 第4章 动态“源核心树”算法
• 4.1 引言
• 4.2 源核心树算法思想
• 4.3 动态源核心树算法
• 4.3.1 网络模型
• 4.3.2 建立“稳定树”
• 4.3.3 建立“有源树子树”
• 4.3.4 动态源加入/退出
• 4.3.5 动态接收者加入/退出
• 4.4 算法测试与分析
• 4.4.1 测试工具与测试环境
• 4.4.3 测试结果与分析
• 4.5 本章小结
• 第5章 源核心树组播路由协议草案
• 5.1 引言
• 5.2 组播路由表建立
• 5.2.1 对单播路由表的改进
• 5.2.2 组播路由表
• 5.2.3 路由表符号表示及建立规则
• 5.3 DSCTMRP 草案的状态转换图
• 5.4 Message 设计
• 5.4.1 组管理中心
• 5.4.2 Message 功能简介
• Invite 消息详细设计'>5.4.3 S_Invite 消息详细设计
• 5.5 计时器设置
• 5.6 关于草案完善的探讨
• 5.7 本章小结
• 第6章 结论
• 参考文献
• 附录A
• 附录B
• 附录C
• 摘要
• Abstract
• 致谢
• 导师及作者简介