距离矢量组播路由协议的分析与实现

论文摘要

组播技术提供了一种有效的通信、传输手段,它可以充分利用网络资源,优化网络性能,使那些用单播或广播不可行的新型增值应用成为可能。它在网络视频会议、网络音频/视频广播、股市行情发布、多媒体远程教育、大规模协同计算等诸多方面都有广泛的应用。本论文深入研究了距离矢量组播路由协议体系,在Net/3代码框架基础上实现了距离矢量组播路由协议的主要功能和协议的配置管理功能。本论文首先介绍了组播原理,然后分析了距离矢量组播路由协议原理及体系架构,详细介绍了协议报文处理流程和业务报文的转发流程。在协议的实现过程中,采用模块化设计方式,将程序分为四个模块:接口邻居模块、路由模块、嫁接和剪枝模块和定时器模块。接口邻居模块主要包含接口初始化与老化,本地组成员维护,通过接口发送和接收邻居探针报文;嫁接与剪枝模块包含剪枝状态信息的维护,剪枝嫁接报文的发送与接收处理,剪枝嫁接重传报文的发送与接收处理,与剪枝嫁接有关信息的老化;路由模块主要包含路由表的初始化,路由通告的发送与接收处理,路由表的老化等;定时器模块主要包括定时器队列的初始化,定时器的添加,定时器的删除,与定时器超时的相关函数的触发。同时,在协议的配置管理部分实现对协议的配置管理,显示协议运行状态信息和调试信息。

论文目录

• 第1章 绪论
• 1.1 课题的意义、国内外现状分析
• 1.2 Internet组管理协议
• 1.3 密集模式（DM）组播路由协议
• 1.4 稀疏模式（SM）组播路由协议
• 1.5 本课题的主要研究内容
• 第2章 组播概述
• 2.1 组播的体系结构
• 2.2 组播地址
• 2.3 组播分布树
• 2.3.1 有源树
• 2.3.2 共享树
• 2.4 组播转发
• 2.4.1 逆向路径转发
• 2.4.2 组播转发缓存
• 第3章 距离矢量组播路由协议
• 3.1 DVHRP概述
• 3.2 DVMRP邻居发现
• 3.2.1 探针消息格式
• 3.2.2 探针消息作用
• 3.2.3 邻居发现机制
• 3.3 DVMRP路由交换
• 3.3.1 路由通告消息格式
• 3.3.2 路由交换机制
• 3.4 截断广播树
• 3.5 DVMRP组播转发
• 3.6 DVMRP剪枝
• 3.6.1 剪枝消息格式
• 3.6.2 剪枝过程
• 3.7 DVMRP嫁接
• 3.7.1 嫁接消息格式
• 3.7.2 嫁接确认消息格式
• 3.7.3 嫁接过程
• 第4章 距离矢量组播路由协议的实现
• 4.1 DVMRP协议工作流程
• 4.2 组播报文转发流程
• 4.3 DVMRP模块划分
• 4.4 DVMRP接口
• 4.4.1 DVMRP与外部接口
• 4.4.2 DVMRP内部模块之间接口
• 4.5 DVMRP协议模块的具体实现
• 4.5.1 接口模块（主要是邻居部分）实现
• 4.5.2 路由模块实现
• 4.5.3 嫁接与剪枝模块实现
• 4.5.4 定时器模块实现
• 4.5.5 主要数据结构及其关系
• 第5章 OVMRP shell设计
• 5.1 DVMRP shell处理流程
• 5.2 接口命令的数据结构及流程
• 5.2.1 命令介绍
• 5.2.2 数据结构
• 5.2.3 接口配置流程
• 5.3 show命令的数据结构及流程
• 5.3.1 命令介绍
• 5.3.2 数据结构
• 5.3.3 show命令流程
• 5.4 debug命令的数据结构及流程
• 5.4.1 命令介绍
• 5.4.2 数据结构
• 5.4.3 debug命令流程
• 第6章 DVMRP协议一致性测试
• 6.1 测试环境
• 6.2 测试内容
• 6.3 测试结果
• 6.3 测试结论
• 结论
• 致谢
• 参考文献
• 攻读硕士学位期间发表论文及科研成果