环型网络的若干关键问题

前言
第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 有向双环网络与有向三环网络的直径对比
参考文献