| 【中文题名】 | 基于QoS约束组播路由算法及协议研究 |
| 【英文题名】 | The Research of QoS-Aware Multicast Routing Algorithm and Protocol |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-7-8 |
| 【中关键词】 | 服务质量,组播路由算法与协议,组播路由优化,性能评价,接纳控制, |
| 【英关键词】 | quality of service,multicast routing algorithm and protocol,multicast routing integrated optimization,performance evaluation,admission control, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 | 随着Internet的发展,多媒体通信和分布式环境下的协同工作等应用促使了组播通信的发展。组播问题的关键在于组播路由的确定,即寻找简单、高效、健壮的组播路由算法,组播路由算法主要是用来建立一棵性能良好的组播树,并使它能够满足各种业务的服务质量(Quality of Service,QoS)需求,由于QoS组播路由带有多个QoS约束参数,而这种多约束条件下的QoS组播路由问题属于NP-Complete问题。这使得它与传统的路由过程不同。对于QoS组播路由问题的研究大多都集中在采用启发式算法,或者用经典的算法(如遗传算法,模拟退火算法等)求解无约束组播路由问题和时延受限组播路由优化问题,然而由于这些算法都具有较高的时间复杂度而不能满足实际应用的需要。
本文首先介绍了QoS路由技术发展研究现状和相关理论问题,分析了国内外关于QoS约束组播路由协议与算法的研究进展情况。根据网络节点互联现状,提出了一个路由转发表分层存储模型。将局部存储结构引入QoS组播路由中,使路由器存储器n(n=1,2,…)层邻居节点的可达性信息和链路的QoS状态信息,减少路由器存储开销,提高协议的网络规模伸缩性。
本论文只... |
| 【论文题纲】 |
|
第一章 绪论 |
8-18 |
|
1-1 引言 |
8-9 |
|
1-1-1 组播路由由来 |
8-9 |
|
1-1-2 组播路由技术的发展背景 |
9 |
|
1-2 服务质量路由 |
9-10 |
|
1-2-1 服务质量 |
9-10 |
|
1-2-2 服务质量路由 |
10 |
|
1-3 网络组播路由问题数学模型 |
10-12 |
|
1-3-1 网络数学模型 |
10-11 |
|
1-3-2 组播数学模型 |
11 |
|
1-3-3 组播QoSR问题的数学描述 |
11-12 |
|
1-4 国内外研究现状 |
12-16 |
|
1-4-1 组播路由算法 |
12-14 |
|
1-4-2 组播路由协议 |
14-15 |
|
1-4-3 目前组播路由协议与算法中存在的问题 |
15-16 |
|
1-5 本文主要研究内容以及结构安排 |
16-18 |
|
1-5-1 主要研究内容 |
16 |
|
1-5-2 结构安排 |
16-18 |
|
第二章 服务质量约束组播路由算法与协议理论基础 |
18-28 |
|
2-1 服务质量约束组播路由算法与协议的设计理论 |
18-20 |
|
2-1-1 网络路由信息收集与更新问题 |
18 |
|
2-1-2 组播树的计算代价和模式问题 |
18-19 |
|
2-1-3 组播路由协议的健壮性问题 |
19 |
|
2-1-4 组播路由算法和协议的规模伸缩性问题 |
19 |
|
2-1-5 组播路由算法和协议的异构服务质量请求问题 |
19-20 |
|
2-1-6 组播路由算法和协议的动态性与静态性问题 |
20 |
|
2-2 服务质量约束组播路由问题的复杂性理论分析 |
20-21 |
|
2-3 组播路由算法与协议的综合性能评价 |
21-28 |
|
2-3-1 评价指标的确定 |
21-22 |
|
2-3-2 模拟仿真方法研究概述 |
22-28 |
|
第三章 基于路由表分层模型的QoS组播路由协议 |
28-43 |
|
3-1 路由表分层模型 |
28-30 |
|
3-2 存储一层邻居路由信息的QoS组播路由协议 |
30-37 |
|
3-2-1 协议网络环境要求 |
31 |
|
3-2-2 QDVMRP协议的路由转发表定义 |
31 |
|
3-2-3 协议控制报文定义 |
31-32 |
|
3-2-4 可用路径定义 |
32 |
|
3-2-5 组播树和搜索树定义 |
32-33 |
|
3-2-6 组播树构造算法 |
33-37 |
|
3-3 QDVMRP协议工作过程示例 |
37-40 |
|
3-4 QDVMRP协议正确性 |
40-43 |
|
第四章 QDVMRP组播路由的综合优化 |
43-49 |
|
4-1 引言 |
43-44 |
|
4-2 协议及算法改进 |
44-46 |
|
4-2-1 对于可用路径的再讨论 |
44-45 |
|
4-2-2 协议和算法的QoS综合优化 |
45-46 |
|
4-3 模拟仿真 |
46-49 |
|
4-3-1 仿真条件构建 |
46 |
|
4-3-2 平均控制报文开销 |
46-47 |
|
4-3-3 平均呼叫成功率 |
47-49 |
|
第五章 QDVMRP组播路由算法与接纳控制的集成 |
49-58 |
|
5-1 引言 |
49-51 |
|
5-1-1 接纳控制的定义 |
49-50 |
|
5-1-2 接纳控制的主要策略 |
50-51 |
|
5-2 国内外研究成果 |
51-54 |
|
5-3 接纳控制数学模型 |
54-55 |
|
5-3-1 受控服务请求的情形 |
54 |
|
5-3-2 有保证服务请求的清形 |
54-55 |
|
5-4 在QDVMRP组播路由协议中集成接纳控制机制 |
55-58 |
|
5-4-1 路由转发表表项再扩充 |
55 |
|
5-4-2 QDVMRP算法中集成接纳控制机制 |
55-58 |
|
第六章 结论及展望 |
58-60 |
|
6-1 论文的研究成果 |
58 |
|
6-2 论文的创新之处 |
58-59 |
|
6-3 进一步的研究工作 |
59-60 |
|
参考文献 |
60-63 |
|
致谢 |
63-64 |
|
攻读学位期间所取得的相关科研成果 |
64 |
|
| 【DOI】 | LunWen.ID:2.2008.372686 |
