| 步长有限制的双环网络的最优路由算法 |
| |
| 引用本文： | 陈协彬.步长有限制的双环网络的最优路由算法[J].计算机学报,2004,27(5):596-603. |
| |
| 作者姓名： | 陈协彬 |
| |
| 作者单位： | 漳州师范学院数学系,漳州,363000 |
| |
| 基金项目： | 福建省自然科学基金 (F0 0 0 18)资助 |
| |
| 摘 要： | 双环网络G(n;h)(n是结点数，1和h是步长)是重要的互联网络结构．目前人们已提出了几种最优路由算法，其时间复杂性至少为O(√n)．该文考虑步长h有限制的双环网络G(n；h)的最优路由问题，证明了当h满足某个不等式时，可得到G(n；h)的直径显公式和常数时间的最优路由算法，确切地说，至多只要6次算术运算或比较即可确定源结点0到任一个目标结点的最短路．这些结果可应用于66族紧优和30族几乎紧优双环网络的无限族，使得对于5≤n≤300的每个n(n=99和187除外)，都有G(n；h)含于上述某个无限族中．
|
| 关 键 词： | 双环网络 步长 最优路由算法 互联网络结构 最短路 |
An Optimal Routing Algorithm for Double Loop Networks with Restricted Steps |
| |
| CHEN Xie-Bin.An Optimal Routing Algorithm for Double Loop Networks with Restricted Steps[J].Chinese Journal of Computers,2004,27(5):596-603. |
| |
| Authors: | CHEN Xie-Bin |
| |
| Abstract: | |
| |
| Keywords: | double loop network routing diameter step tight optimal nearly tight optimal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
