前言
第1章
绪论
1.1 环型网络的研究背景
1.2 环型网络的研究内容
1.3 国内外研究现状
第2章
有向双环网络的问题
2.1 有向双环网络的小路径图
2.1.1 L-型瓦
2.1.2 二叉树
2.2 有向双环网络的直径
2.3 有向双环网络的平均直径
2.4 有向双环网络的路由算法
2.5 有向双环网络的容错路由及容错直径
2.6 有向双环网络的宽直径
2.7 有向双环网络的紧优性
2.7.1 L-型瓦的改进算法
2.7.2 撒网法
2.7.3 三种方法的比较
第3章
无向双环网络的问题
3.1 无向双环网络的小路径图
3.2 无向双环网络的直径和路由算法
3.2.1 MDD扩展图求直径算法
3.2.2 螺旋环算法
3.2.3 等价树算法
3.3 三种直径求解算法的比较
第4章
有向三环网络的问题
4.1 有向三环网络的小路径图
4.1.1 超L-型瓦结构
4.1.2 三叉树结构
4.2 有向三环网络的平均直径
4.3 三环网络的紧优特性
第5章
仿真结果比较
5.1 有向和无向双环网络仿真结果分析与对比
5.1.1 有向和无向双环网络直径与平均直径的分布规律对比
5.1.2 有向和无向双环网络紧优规律对比
5.2 有向双环网络与有向三环网络的直径对比
参考文献