第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 有向双环网络与有向三环网络的直径对比

参考文献