广义de　Bruijn多计算机互连网络  

GENERALIZED de Bruijn MULTICOMPUTER NETWORK

作　　者：朱福民[1] 

机构地区：[1]中山大学计算机科学系

出　　处：《计算机学报》1995年第2期106-113,共8页Chinese Journal of Computers

摘　　要：（ｄ，ｍ）ｄｅＢｒｕｉｊｎ多计算机系统互连网络限制网络的规模必须为ｄｍ．本文把（ｄ，ｍ）ｄｅＢｒｕｉｊｎ网络推广到了任意顶点情形，提出了广义ｄｅＢｒｕｉｊｎ网络，研究了广义ｄｅＢｒｕｉｊｎ网络的自路由性质，设计了路由算法，研究了广义ｄｅＢｒｕｉｊｎ网络顶点度的性质和容错特性．This paper shows that de Bruijn network is applicable to any number of nodes. In particular, it gives results on self-routing property, node degree, and connectivity of the generalized network. Algorithm is also developed for routing message from node to node in the generalized network.

关 键 词：互连网络 多计算机系统 计算机网络 广义 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]