论文部分内容阅读
利用环状网络(Loop networks)到超圆环面的两种嵌入及环状网络的最优路由算法,给出了一种新的超圆环面的快速路由算法,其时间复杂性仅为O(D)(这里D为网络的直径).当r≥2时,此算法得到的任两个结点的路径长度path_long≤[cr/2]+[kc/2]+1.特别地,当r≥2,c≥8时,path_long≤D+1.