Benes网络的新变体：其拓扑特征刻画与比较分析
网络与互联网体系结构
2024-11-08 v1
摘要
现代时代始终关注技术的进步。互连网络的设计与拓扑在技术发展中扮演着相互促进的角色。分析互连网络的拓扑特性和特征并非易事。图论通过使用称为距离基拓扑描述符的数值参数，以分析且高效的方式解决这一任务。这些描述符在计算机科学、化学、生物学等多个领域具有广泛应用。本文涉及对 n 维多级互连网络 Benes 网络 BB(n) 的拓扑描述符评估。此外，还从 Benes 网络导出了一个新的互连网络变体，称为增强 Benes 网络，记为 BB^*(n)。本文还确定了该 Benes 派生网络的拓扑描述符。进一步地，Benes 网络与增强 Benes 网络基于若干网络参数进行了比较分析，这有助于理解新推导出的 Benes 网络的效率。本文还提供了一个增强 Benes 网络的广播算法。
引用
@article{arxiv.2411.04135,
title = {A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis},
author = {Parvez Ali and Annmaria Baby and D. Antony Xavier and Eddith Sarah Varghese and Theertha Nair A. and Haidar Ali},
journal= {arXiv preprint arXiv:2411.04135},
year = {2024}
}