摘要 | 第1-7页 |
ABSTRACT | 第7-9页 |
目录 | 第9-10页 |
第一章 绪论 | 第10-17页 |
·互连网拓扑结构、图与群 | 第10-11页 |
·基本概念与符号 | 第11-13页 |
·研究的背景和意义 | 第13-17页 |
第二章 基于圈积的CAYLEY图互连网络模型WG~(2m)_N | 第17-37页 |
·引言 | 第17页 |
·网络拓扑结构分析 | 第17-21页 |
·路由算法与直径估计 | 第21-22页 |
·网络嵌入性分析 | 第22-26页 |
·网络容错性分析 | 第26-35页 |
·网络结构比较分析 | 第35-36页 |
·本章小结 | 第36-37页 |
第三章 六度环绕互连网络模型 | 第37-69页 |
·引言 | 第37-38页 |
·六度环绕网络的 Cayley 图定义 | 第38-40页 |
·六度环绕网络路由算法 | 第40-46页 |
·六度环绕网络的直径 | 第46-57页 |
·3 维六度环绕网络及其拓扑性质分析 | 第57-68页 |
·本章小结 | 第68-69页 |
第四章 交错群置换网AG_n的极大容错性分析 | 第69-92页 |
·引言 | 第69页 |
·AG_n 的最小两点间距离和最优路由算法 | 第69-74页 |
·AG_n 的最优极大容错算法 | 第74-91页 |
·本章小结 | 第91-92页 |
第五章 基于Cayley图的小世界网络模型 | 第92-100页 |
·引言 | 第92-93页 |
·构建基于 Cayley 图的小世界网络的通用方法——CBSWN | 第93-95页 |
·CBSWN模型实例 | 第95-98页 |
·本章小结 | 第98-100页 |
结论和展望 | 第100-103页 |
参考文献 | 第103-111页 |
攻读博士学位期间取得的研究成果 | 第111-113页 |
致谢 | 第113-114页 |
附件 | 第114页 |