|
|||||
|
|
| 基于树的无向双环网络G(N;±r,±s)寻径策略 | |
| 作者姓名： | 李颖 陈业斌 |
| 作者单位： | 马鞍山师范高等专科学校,安徽,马鞍山,243041;安徽工业大学计算机学院,安徽,马鞍山,243002 |
| 基金项目： | 安徽省教育厅重大项目，安徽省教育厅自然科学基金资助项目 |
| 摘 要： | 提出了新的无向双环网络G(N;±r,±s)的直径求解方法,将其图论模型中的节点进行了重新排列,得到了一种基于树的路由模型,研究了该树型结构中与路由相关的一些性质;给出了计算无向双环嘲络G(N;±r,±s)直径d(N;±r,±s)的显式公式;证明了无向双环网络G(N;±r,±s)的直径等于树高;验证了Boe-sch和Wang等提出的无向双环网络G(N;±r,±s)直径的下界. |
| 关 键 词： | 无向双环网络 最短路径 树型结构 直径 层 路由 |
| 本文献已被 万方数据 等数据库收录！ | |