互连网络中的多组件容错与路径构建

首页今日动态人才市场新技术专栏中国科学人云展台
BioHot
云讲堂直播会展中心特价专栏技术快讯免费试用

生物通官微
陪你抓住生命科技
跳动的脉搏

生物通首页 > 今日动态 > 正文

互连网络中的多组件容错与路径构建

《IEEE Transactions on Computers》：Multi-Component Fault Tolerance and Path Construction in Interconnection Networks

【字体：大中小】 时间：2025年12月18日 来源：IEEE Transactions on Computers 3.8

编辑推荐：

　　本文研究基于增强k-ary n-立方体（AQn,k）网络的多组件故障容错机制，推导了r组件连接性和h额外r组件连接性的数学公式，并提出混合贪心-BFS算法处理h额外r组件故障，实验验证其高效性和可扩展性。

摘要：

在互连网络领域，可靠性分析至关重要，尤其是考虑到随着网络规模的扩大，组件的脆弱性也在不断增加。容错性是这方面的一个关键方面，而额外的连接性和组件连接性是评估容错性的两个关键指标。在本文中，我们为增强型k-ary n-立方体（AQn,k）中的多组件容错性建立了一个理论框架。AQn,k是一种源自超立方体的互连网络，常用于分布式内存架构中。我们推导出了AQn,k的r组件连接性的一般公式：

热点排行

新闻专题

联系信箱：

粤ICP备09063491号