计算机互连双环网络的最优设计

摘要：

双环网络G(N;r,s)有N个结点0,1,2,…,N-1,并从每个结点i发出两条有向边i→i+r(modN)和i→i+s(modN),其中1≤r≠s<N.一个自然的问题是:对于给定的N,怎样选取r和s使得G(N;r,s)有最小直径.发展了李乔等人就r=1的特殊情形提出的一个构造方法,并构造出其最小直径都不可能在r=1时达到的双环网络无限族.同时指出Esqué等人结果中的一个错误.

关键词：计算机互连网络、最优设计、双环网络、循环有向图、直径

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目19671057;高等学校博士学科点专项科研项目;中国科学院资助项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：272-278