第1章 绪论 1
1.1 环型网络的研究背景 1
1.2 环型网络的研究内容 3
1.3 国内外研究现状 6
第2章 有向双环网络的问题 8
2.1 有向双环网络的最小路径图 9
2.1.1 L-型瓦 9
2.1.2 二叉树 14
2.2 有向双环网络的直径 17
2.3 有向双环网络的平均直径 20
2.4 有向双环网络的路由算法 23
2.5 有向双环网络的容错路由及容错直径 30
2.6 有向双环网络的宽直径 38
2.7 有向双环网络的紧优性 46
2.7.1 L-型瓦的改进算法 47
2.7.2 撒网法 48
2.7.3 三种方法的比较 49
第3章 无向双环网络的问题 51
3.1 无向双环网络的最小路径图 52
3.2 无向双环网络的直径和路由算法 53
3.2.1 MDD扩展图求直径算法 53
3.2.2 螺旋环算法 55
3.2.3 等价树算法 59
3.3 三种直径求解算法的比较 62
第4章 有向三环网络的问题 63
4.1 有向三环网络的最小路径图 64
4.1.1 超L-型瓦结构 64
4.1.2 三叉树结构 67
4.2 有向三环网络的平均直径 71
4.3 三环网络的紧优特性 72
第5章 仿真结果比较 74
5.1 有向和无向双环网络仿真结果分析与对比 74
5.1.1 有向和无向双环网络直径与平均直径的分布规律对比 74
5.1.2 有向和无向双环网络紧优规律对比 76
5.2 有向双环网络与有向三环网络的直径对比 77
参考文献 80