| 超圆环面中一种新的快速路由算法 |
| |
| 引用本文： | 陈宝兴,杜妮.超圆环面中一种新的快速路由算法[J].漳州师范学院学报,2003,16(2):15-19. |
| |
| 作者姓名： | 陈宝兴 杜妮 |
| |
| 作者单位： | [1]漳州师范学院计算机科学系，福建漳州363000 [2]厦门大学数学系，福建厦门36l005 |
| |
| 摘 要： | 利用环状网络到超圆环面的两种嵌入，本文给出了超圆环面的一种新的时间为常数步的路由算法．当d≥2，c≥8时，此路由算法得到的超圆环面任意两个结点间的路径长度≤D 1(D为超圆环面的直径)。
|
| 关 键 词： | 超圆环面 快速路由算法 环状网络 嵌入 Cayley图 最短路径 双环网络 |
| 文章编号： | 1008-7826(2003)02-0015-05 |
| 修稿时间： | 2003年3月8日 |
A New Fast Routing Algorithm for Supertoroidal Networks |
| |
| CHEN Bao-xing,Du Ni.A New Fast Routing Algorithm for Supertoroidal Networks[J].Journal of ZhangZhou Teachers College(Natural Science),2003,16(2):15-19. |
| |
| Authors: | CHEN Bao-xing Du Ni |
| |
| Institution: | CHEN Bao-xing1,2,Du Ni2 |
| |
| Abstract: | In this paper, by using two embeddings of double loop networks into a supertoroidal network, we give an O(1) time routing algorithm for a supertoroidal network. We also show that if r2 and c8, the length of the path between any two nodes given by our algorithm is not more than D+1, where D is the diameter of the supertoroidal network. |
| |
| Keywords: | Cayley graph supertoroidal networks routing |
| 本文献已被 CNKI 维普 等数据库收录！ |
