增广泡型网络的边连通性和限制边连通性

摘要：

针对泡型网络边连通度和限制边连通度小、容错能力弱的弊端,采用在泡型网络中增加通信线路的方法构建了高可靠性的增广泡型网络.通过构造最小边割的方法,证实了n维增广泡型网络中去除任意不多于n-1条边时,该增广泡型网络的任意两个节点之间依旧连通;通过构造最小限制边割的方法,证实了在不产生孤立节点的条件下,n维增广泡型网络中去除任意不多于2n-3条边时,该增广泡型网络的任意两个节点之间依旧连通.依据上述结果,通过实例证明增广泡型网络的容错能力优于泡型网络.

关键词：并行计算机、高性能网络、泡型网络、增广泡型网络、边连通度、限制边连通度

所属期刊栏目：36

分类号：TP302.01;TP393.02(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目U1304601;河南省教育厅科学技术研究重点项目14B520004;the Joint Found of National Natural Science Foundation of China and the Government of Henan ProvinceU1304601;the Scientific Research Project Fund of Henan Provincial Education Department14B520004

在线出版日期：2017-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3006-3009