Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 1994, Vol. 20 ›› Issue (04): 14-19.

• Papers • Previous Articles     Next Articles

CCD: A New Communication Architecture for Multicomputer Systems

  

  • Published:1994-08-25

连环图:一种新的多计算机系统通信体系结构

朱福民   

  1. 中山大学计算机科学系

摘要: 本文根据Cavley图模型,提出了一种新的互连网络,它具有预点对称性、固定的顶点度、易于路由、通信延迟小以及容错等特点.本文给出了这种互连网络的路由算法和容错路由算法,证明了其连通度为3.

关键词: 分布式系统结构,容错通信网络,图的连通度,互连网络,Cayley图,路由算法

CLC Number: