文摘
英文文摘
授权书及声明
第一章绪论
1.1前言
1.1.1服务质量保证问题的研究背景
1.1.2服务质量保证的含义
1.2多媒体网络简述
1.2.1集成服务
1.2.2区分服务
1.2.3集成服务与区分服务的缺陷
1.3高速多媒体网络中急需解决的问题及发展现状
1.3.1 QoS请求的参数描述
1.3.2网络资源预留的协商问题
1.3.3高速网络的拥塞预防问题
1.3.4多媒体网络中QoS的参数映射
1.3.5路由选择
1.3.6实时数据与非实时数据之间的资源分配
1.3.7调度机制
1.4 QoS路由问题
1.4.1 QoS路由的背景
1.4.2尽力而为传送与QoS路由
1.4.3资源预留与QoS路由
1.4.4 QoS路由与对列调度
1.4.5 QoS的路由粒度
1.4.6 QoS路由参数
1.4.7 QoS路由策略
1.5多播路由
1.5.1单点到多点的多播路由算法
1.5.2 CBT(Core Based Tree)
1.5.3网络中的Steiner Tree问题
1.5.4发展方向
1.6问题与设想
1.6.1设计有效的解决NP复杂度的QoS路由算法
1.6.2不精确的网络状态
1.6.3可扩展性路由算法
1.7本文的主要内容与结构
第二章面向源节点的多播路由
2.1多播通信
2.2面向源节点的多播路由问题
2.2.1 Steiner Tree问题
2.2.2 QoS受限的多播路由
2.2.3环路问题
2.3时延及其抖动受限的多播路由
2.4相关工作
2.5最佳链路选择函数
2.5.1传统链路选择函数
2.5.2新的最佳链路选择函数
2.5.3最佳链路选择函数的“可达性”条件
2.6时延及其抖动受限的最小多播路由算法(DDVBMRA)
2.6.1最佳链路的前进搜索
2.6.2回溯过程(Back_trace)
2.7动态性能
2.8 DDVBMRA算法的理论分析
2.9算法仿真
2.9.1抖动性能
2.9.2网络代价性能
2.10分布式算法
2.11结论
第三章大规模网络拓扑聚合及层次化路由
3.1引言
3.2网络分层及PNNI协议简介
3.3网络拓扑聚合中存在的问题
3.3.1 TA的层次划分
3.3.2聚合状态的表示方法
3.3.3基于不精确参量的路由
3.3.4聚合方式
3.4相关工作
3.5基于拓扑聚合的路由复杂度分析
3.5.1 PNNI路由方式
3.5.2基于TA的路由算法的计算复杂度
3.6线性拓扑聚合(LTA)
3.6.1层次化模型
3.6.2 LTA算法
3.7多参量拓扑聚合
3 7.1乘性参量的转化
3.7.2多参数聚合方案
3.8基于聚合的路由算法
3.8.1 PNNI的拓扑聚合方案
3.8.2基于LTA的路由算法
3.8.3基于多参量拓扑聚合的接入条件
3.9仿真试验
3.10结论
第四章基于核心节点的多播路由
4.1基于核心节点的多播群组通信
4.2 Core Based多播路由算法中的问题
4.2.1 Core节点的定位问题
4.2.2 Core节点的动态迁移
4.2.3环路问题
4.2.4网络负载平衡问题
4.2.5 core节点的失效检测问题
4.3相关工作
4.4 Core Placement算法
4.4.1问题的定义
4.4.2受限Core Placement算法(QOCP)
4.4.3多参量条件下core节点定位算法
4.4.4算法的复杂度分析
4.5核心节点的迁移算法
4.6 Core Based多播路由算法的环路问题
4.7仿真与结果
4.8结论
第五章总结与展望
参考文献
致谢
攻读博士期间已发表及录用的文章