【摘要】 本文从“任务”的角度讨论计算机网络的可靠性。提出了可靠度的一个新定义。计算机网可靠度的若干定义都可作为新定义的特例,本文还给出了求多总线系统可靠度的有效算法,由于引入了图的示性向量,使得大量的同构判定转化为简单的数的比较,大大降低了计算量。更多还原

【Abstract】 The reliability of the computer network is discussed from the point of view of task. A new definition of reliability is presented. Some definitions of reliability of computer network are covered by the new definition as its special cases. An efficient algorithm which can be used to calculate the reliability of multibus systems is given. Since an indicating vector is used, much comparison of homomorphic graphs is converted to the comparison of numbers. Thus the algorithm complexity is reduced.更多还原