前言
第1章 概论
1.1 服务质量与多播
1.2 QoS路由的关键技术
1.3 相关技术介绍
1.3.1 QoS多播路由
1.3.2 层次多播路由
1.3.3 动态路由
1.3.4 网络仿真
1.4 本书的主要内容及结构
参考文献
第2章 路由模型
2.1 网络模型与度量
2.1.1 网络模型
2.1.2 QoS度量及其特征
2.2 QoS多播路由模型
2.2.1 模型与定义
2.2.2 模型的求解
2.3 动态路由模型
2.3.1 相关概念
2.3.2 Gu6rin概率模型
2.3.3 Chen概率模型
2.4 蚁群路由模型
2.4.1 蚁群路由的概念
2.4.2 ABC模型
2.4.3 AntNet模型
2.5 小结
参考文献
第3章 网络拓扑建模与仿真
3.1 引言
3.2 网络拓扑建模
3.2.1 拓扑表征
3.2.2 随机拓扑建模
3.2.3 无标度拓扑建模
3.2.4 规则拓扑建模
3.2.5 Internet拓扑建模
3.3 拓扑仿真器的设计
3.3.1 仿真器的体系结构
3.3.2 拓扑图的生成过程
3.3.3 仿真器的接口设计
3.4 小结
参考文献
第4章 动态路由仿真系统设计
4.1 引言
4.2 NS2的体系结构
4.2.1 模拟引擎
4.2.2 网络元素
4.2.3 协议模型
4.2.4 流量模型
4.2.5 跟踪与监视模型
4.2.6 后续处理工具
4.3 DRS设计过程
4.3.1 DRS的模拟引擎
4.3.2 DRS的协议模型
4.3.3 DRS的流量模型
4.4 实现网络协议
4.4.1 DRS的仿真过程
4.4.2 DRS的对象空间
4.4.3 数据包的格式
4.4.4 开发协议的方法
4.4.5 评价协议性能
4.5 小结
参考文献
第5章 平面动态QoS多播路由
5.1 引言
5.2 网络模型
5.2.1 路由建模
5.2.2 非精确状态模型
5.3 算法描述
5.3.1 基本思想
5.3.2 算法工作过程
5.4 正确性与复杂性
5.4.1 正确性
5.4.2 复杂性
5.5 仿真实验
5.5.1 实验环境
5.5.2 实验结果
5.6 小结
参考文献
第6章 蚁群Qos多播路由
6.1 引言
6.2 系统模型
6.2.1 信息素表
6.2.2 路由建模
6.2.3 非精确的状态信息
6.3 算法描述
6.3.1 主要思想
6.3.2 算法工作过程
6.4 相关问题讨论
6.4.1 收敛规则与蚂蚁数
6.4.2 正确性和复杂性
6.5 仿真实验
6.5.1 实验环境
6.5.2 实验结果
6.6 小结
参考文献
第7章 层次QOS多播路由
7.1 引言
7.2 系统模型
7.2.1 层次网络模型
7.2.2 层次路由模型
7.3 拓扑聚集
7.3.1 构造全网状图
7.3.2 构造生成树
7.3.3 构造星型模型
7.4 路由算法
7.4.1 基本思想
7.4.2 状态信息
7.4.3 算法描述
7.5 复杂性分析
7.5.1 空间复杂度
7.5.2 计算复杂度
7.6 仿真实验
7.6.1 仿真环境
7.6.2 实验结果
7.7 小结
参考文献
第8章 精确QoS路由
8.1 引言
8.2 多约束路由
8.3 基础概念
8.3.1 路径长度定义
8.3.2 K—最短路径算法
8.3.3 受支配路径
8.3.4 向前看
8.4 双向搜索
8.4.1 Djkstra算法
8.4.2 一维双向搜索
8.4.3 多维双向搜索
8.5 算法描述
8.5.1 算法元代码
8.5.2 算法复杂度
8.5.3 算法举例
8.6 小结
参考文献
第9章 总结与展望
9.1 总结
9.2 展望
参考文献
附录
附录A 相关路由算法的元代码
A.1 QMRI算法
A.2 QMRA算法
A.3 HMRAMQ算法
附录B 常用术语英汉对照表