| 基于树的无向双环网络G(N;±r,±s)寻径策略 |
| |
| 引用本文： | 李颖,陈业斌.基于树的无向双环网络G(N;±r,±s)寻径策略[J].华中科技大学学报(自然科学版),2009,37(6). |
| |
| 作者姓名： | 李颖 陈业斌 |
| |
| 作者单位： | 李颖(马鞍山师范高等专科学校,安徽,马鞍山,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)直径的下界.
|
| 关 键 词： | 无向双环网络 最短路径 树型结构 直径 层 路由 |
The algorithm to calculate the diameter of undirected double-loop networks G(N;±r,±s) based on tree |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
