作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

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

• 论文 • 上一篇    下一篇

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

朱福民   

  1. 中山大学计算机科学系
  • 发布日期:1994-08-25

CCD: A New Communication Architecture for Multicomputer Systems

  • Published:1994-08-25

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

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

中图分类号: