键词璺图书资笪.PDFVIP

1993年5月 重 废 大 学 学 报 vo1．16，№．3 第l6卷第3期 JOURNAL OF CHONGOING UNIVERSITY May．1993 ⑦ 可靠通讯网与可靠多总线结构间的关系’ 一 The Relati0ns Between Renable Communicati0n Networks ． and Reliable Multi-BUS Structures ． ． 查 ．堕 煎 丁f＼／ Zhou Liuding Chen Siq．mg (重庆大学电子信息工程学院) 摘 要 讨论了可靠通讯网与可靠多总线结构间的关系。提出了毗圈论为工具对可靠 通讯网进行逻辑设计，然后用多总线结构对其加 实现的方法。并给出了可靠通讯网的处理 机客错度和对应的多总线结构处理机客错度问的关系。 关键词璺笪；至喜苎堕塑；中国图书资料分类法分类号TP 302 体系结构，图论可靠惶 8 ” ． ABSTRACT The telat,ions between re1iahie communication networks and reliable multi—bus structures are investisated in this paper．By means of the graph theory we can easily design a reliable network，which then can be made further with the help of a m~ -bus structure． KEYW ORDS fault tolerance I muhe-bus structure；commumicat~on network f system struc一 ~ltre!graphtheory 0 引 言 目前许多企业和科研机构对建立计算机通讯网提出了越来越多的需求。其中一个问题 是如何建立一个高可靠性的通讯网，使之具有较强处理机容错能力。人们已认识到一个通讯 网是否具有高可靠性，不仅由设备可靠性决定，也由处理机间的互连方式决定。如何利甩图 论设计一个高可靠性的通讯网并用多总线结构加以实现，以及两者间处理机容错能力间的 关系是本文研究的内容。 图论作为一种直观且有力的工具，可用于可靠通讯网的宠辑设计。但这样设计出的逻辑 结构难以付诸工程实现。另一方面，多总线互连结构具有造价低、易构造、易扩充等优点，因 而它是一种较好的物理结构(这里的物理结构不是具体的实现结构)。但多总线互连结构失 去了逻辑上(或概念级)上的晴晰性。即，仅从多总线结构不易看出处理机间相互关系的全 貌。因此，我们希望能利用这两者各自优点，用图论作为逻辑设计工具而用多总线结构作为 物理实现途径。通过建立可靠通讯网和可靠多总线结构间处理机容错度的关系，能部分解决 · 收文日期 1992-12-10 谖工作由国家自热科学基垒费助 第16卷第3期 周赤丁等 可靠道讯网与可章多总线结构同的关系 可靠通讯网的设计与实现的有关问题。这里需指出，尽管前人对容错多总线系统已做了大量 工作【 ”，但尚未对可靠通讯网和可靠多总线结构间的关系进行研究。 Pl 1 可靠通讯网的逻辑设计 一 个通讯网常可用一个无向圉o(iz， )表示，其中图 ～ 顶点