文献类型：期刊文章

作　　者：陈协彬[1]

机构地区：[1]漳州师范学院数学系,漳州363000

出　　处：《计算机学报》

基　　金：福建省自然科学基金 (F0 0 0 18)资助

年　　份：2004

卷　　号：27

期　　号：5

起止页码：596-603

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：双环网络G(n ;h) (n是结点数 ,1和h是步长 )是重要的互联网络结构 .目前人们已提出了几种最优路由算法 ,其时间复杂性至少为O(n) .该文考虑步长h有限制的双环网络G(n ;h)的最优路由问题 ,证明了当h满足某个不等式时 ,可得到G(n ;h)的直径显公式和常数时间的最优路由算法 ,确切地说 ,至多只要 6次算术运算或比较即可确定源结点 0到任一个目标结点的最短路 .这些结果可应用于 6 6族紧优和 30族几乎紧优双环网络的无限族 ,使得对于 5 n 30 0的每个n (n =99和 187除外 ) ,都有G(n ;h)含于上述某个无限族中 .

关 键 词：双环网络 步长 最优路由算法 互联网络结构  最短路

分 类 号：TP393.02]