一种研究通信网络容错性的新参数一一点韧性度的理论综述-数学进展.PDFVIP

第32卷第6期 数 学 进 展 V01．32．No．6 2003年12月 ADVANCESINMATHEMATICS Dec．．2003 一种研究通信网络容错性的新参数 ——点韧性度的理论综述 王志平·，任光z (L大连海事大学数理系，大连，辽宁，116026，中国；2．大连海事大学轮机工程学院，大连，辽宁，116026，中国) 摘要： 本文主要概述了点韧性度产生的背景与过程；以及到目前为止点韧性度所获得的 基本理论；指出了它的发展前景及目前的有关研究方向和课题． 关键词：通信网络；容错性度量；点韧性度；连通性；最优设计 MR(1991)主题分类：05c45；05c38／中图分类号：0157 文献标识码：A 文章编号： 1000．0917(2003)06-0641-12 1引言 在设计和选择大规模多处理机通讯系统的网络拓扑时，