基于多值QoS约束的OSPF组播扩展算法

论文摘要

近年来，Internet上的视频会议、实时广播和远程教学等多媒体应用正在兴起。这些应用均涉及到多用户参与，大部分都需要组播技术的支持，并对带宽、延迟和延迟抖动等网络性能度量值的大小有较高要求。但是，当前Internet上运行的组播协议是基于尽力而为机制的，无法满足对服务质量度量值的特殊要求。因而设计并实现带有QoS保证的组播协议成为当前网络发展的迫切需要，这也包括了对使用最广泛的路由协议之一的OSPF协议的扩展。因此，本文提出了一种基于多值QoS的OSPF组播扩展算法。本算法的目的是提出一种对OSPF协议的扩展，它能逐步建立一个组播树，在每条链路上能满足多值的QoS要求，同时能支持不同的组成员动态地加入/退出组。算法中建树的过程是先让组成员通过能满足多值QoS约束的最短路径添加进树，进而依照网络情况进行一系列的调整，最终实现生成最大限度地满足多值QoS需求但代价较高的路径。结果是提出了基于延迟和延迟抖动约束的SPF算法，并给出了完整的建立组播树的流程图。在对算法的计算复杂度和报文控制进行一系列分析之后得出的结论是该算法能在基于OSPF路由协议的网络中，高效地使用网络资源，并向成员提供一个满足多值QoS约束的组播路径。

论文目录

• 摘 要
• Abstract
• 目录
• 第一章 绪 论
• 1.1 引言
• 1.2 INTERNET中多媒体传输存在的问题
• 1.3 国内外研究现状分析
• 1.4 本文的主要内容及创新点
• 1.5 论文结构
• 第二章 路由选择技术及OSPF协议剖析
• 2.1 路由技术及协议的剖析
• 2.1.1 路由技术概述
• 2.1.2 路由原理
• 2.1.3 路由协议
• 2.2 OSPF路由选择协议
• 2.2.1 概述
• 2.2.2 基本概念和术语
• 2.2.3 数据包格式
• 2.2.4 OSPF基本算法
• 2.3 本章小结
• 第三章 OSPF协议组播扩展
• 3.1 组播协议概述
• 3.1.1 TCP/IP传送方式
• 3.1.2 组播技术原理
• 3.1.3 实现组播的技术前提
• 3.1.4 组播地址
• 3.1.5 组播协议
• 3.1.6 组播优点与局限性
• 3.2 OSPF组播扩展
• 3.2.1 MOSPF数据结构
• 3.2.2 IGMPv2实现功能
• 3.2.3 group-membership-LSA
• 3.2.4 MOSPF的转发机制
• 3.2.5 MOSPF的特点
• 3.3 本章小结
• 第四章 一种OSPF上支持自适应资源预约QoS的算法
• 4.1 IP QoS
• 4.1.1 IntServ机制
• 4.1.2 DiffServ机制
• 4.1.3 MPLS机制
• 4.2 一种OSPF上支持自适应资源预约QoS的算法
• 4.2.1 基本思想
• 4.2.2 自适应资源预约模型
• 4.2.3 定义术语
• 4.2.4 算法概述
• 4.2.5 详细步骤
• 4.2.6 确定QoS 路径
• 4.2.7 改进的Dijkstra算法描述
• 4.2.8 算法的合理性和可行性
• 4.3 本章小结
• 第五章 基于多值QoS约束的OSPF组播扩展
• 5.1 组播技术对QoS的需求
• 5.2 现有的基于QoS的组播路由协议
• 5.3 基于自适应多值QoS约束的OSPF组播扩展算法
• 5.3.1 网络模型
• 5.3.2 算法的条件约束
• 5.3.3 报文定义
• 5.3.4 QoS度量值分类和定义
• 5.3.5 扩展算法描述及流程图
• 5.3.6 带有多值约束的最短路径启发式生成算法（Delay-Jitter-SPF）
• 5.3.7 算法应用实例
• 5.3.8 算法的时间复杂性分析
• 5.4 本章小结
• 第六章 结论
• 6.1 本文的内容
• 6.2 本文的创新点
• 6.3 展望
• 致谢
• 参考文献
• 个人简历、读研期间的科研工作及发表的论文