互联网中服务质量与多播路由技术

前言

第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 常用术语英汉对照表

《互联网中服务质量与多播路由技术》共9章，第1、2章介绍与服务质量和多播路由相关的概念和模型；第3章论述网络拓扑类型及其建模方法；第4章探讨研制动态路由仿真系统的方法和途径；第5～8章为本书主体内容，分别针对服务质量与多播路由领域中的非精确网络状态、蚁群优化的应用、路由的扩展性、路由选择的精确性等问题，围绕着NP—完全问题的求解以及状态信息的非精确性这两个主题进行讨论和分析；第9章为总结与展望。
《互联网中服务质量与多播路由技术》适合于信息与通信工程、计算机科学与技术等相关专业的教师和研究生阅读，也可供从事信息与通信、计算机、电信等相关专业的科技人员参考。

《互联网中服务质量与多播路由技术》从关键技术、理论模型、问题求解以及实验仿真等方面介绍了作者及其研究团队在服务质量路由领域所做的工作和取得的成果。本书分别针对服务质量与多播路由领域中状态信息的非精确性、蚁群优化的应用、层次路由以及精确服务质量路由等主题，围绕着NP—完全问题的求解以及状态信息的不确定性这两条主线进行了分析和讨论。期望这些研究成果不仅能够解决服务质量与多播路由领域中的关键问题，而且能够丰富与服务质量路由和网络仿真相关的理论方法及实现技术。