Abstract:The modern era always looks into advancements in technology. Design and topology of interconnection networks play a mutual role in development of technology. Analysing the topological properties and characteristics of an interconnection network is not an easy task. Graph theory helps in solving this task analytically and efficiently through the use of numerical parameters known as distance based topological descriptors. These descriptors have considerable applications in various fields of computer science, chemistry, biology, etc. This paper deals with the evaluation of topological descriptors for an n-dimensional multistage interconnection network, the benes network,BB(n). Also, a new variant of interconnection network is derived from the benes network, named as augmented benes network and denoted as BB^* (n). The topological descriptors for the benes derived network are also determined in this work. Further, the benes network and augmented benes network undergoes a comparative analysis based on few network parameters, which helps to understand the efficiency of newly derived benes network. A broadcasting algorithm for the augmented benes network is also provided.

What problem does this paper attempt to address?

This paper attempts to solve the following problems: 1. **Compute the topological descriptors of Benes Network**: - Benes Network is a multi - stage interconnection network, which is widely used in permutation routing and other problems in computer science. However, there are relatively few studies on the distance - based topological descriptors of Benes Network. This paper fills this research gap by computing the distance - based topological descriptors of Benes Network \(B(n)\) to evaluate its topological characteristics. 2. **Introduce and analyze a new variant of Benes Network - Augmented Benes Network**: - In order to improve the performance of the existing Benes Network, this paper proposes a new network structure, namely Augmented Benes Network \(B^*(n)\). This network is improved on the basis of the original Benes Network and has additional connection methods. - Compute the distance - based topological descriptors of Augmented Benes Network \(B^*(n)\) and compare them with the original Benes Network to evaluate the efficiency and performance improvement of the new network. 3. **Comparative analysis based on topological parameters**: - By comparing multiple network parameters (such as average distance, Szeged index, edge - Szeged index, edge - vertex - Szeged index, Padmakar - Ivan index, Mostar index and edge - Mostar index) of Benes Network and Augmented Benes Network, evaluate the superiority of the new network. - Provide a broadcast algorithm for Augmented Benes Network to further verify its performance in practical applications. ### Formula Summary #### Wiener Index of Benes Network \(B(n)\) \[ W(BB(n))=\frac{2^n}{3}(50n\times2^n - 69\times2^n-9n^2\times2^n + 10n^3\times2^n+ 69) \] #### Wiener Index of Augmented Benes Network \(B^*(n)\) \[ W(BB^*(n))=\frac{2^n}{6}((20n^3 - 36n^2+148n - 207)\times2^n+207) \] #### Other Topological Descriptors of Benes Network \(B(n)\) and Augmented Benes Network \(B^*(n)\) - Szeged index - Edge - Szeged index - Edge - vertex - Szeged index - Padmakar - Ivan index - Mostar index - Edge - Mostar index These formulas describe the topological characteristics of the two networks in detail and provide a basis for subsequent performance comparison. ### Conclusion By computing and comparing the topological descriptors of Benes Network and its enhanced variant, this paper shows the advantages of Augmented Benes Network in some key performance indicators, especially in communication cost and network efficiency. This provides theoretical support and practical guidance for designing more efficient interconnection networks in the future.

A New Variant of Benes Network: Its Topological Characterisation and Comparative Analysis

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Computational aspects of two important biochemical networks with respect to some novel molecular descriptors

Study of Topological Behavior of Some Computer Related Graphs

On topological indices of certain interconnection networks

An improved distributed routing algorithm for Benes based optical NoC

Study of Various Network Topologies Using Graph Theory

Novel Benes Network Routing Algorithm and Hardware Implementation

Computer Network Topology Design in Limelight of Pascal Graph Property

Some new version of resistance distance-based topological indices of complete bipartite networks

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

A Study And Analysis on Computer Network Topology For Data Communication

Broadcasting Network and Multicasting Network

Optimal topological design for distributed estimation over sensor networks

Speculative Analysis of Wireless Network by Bibliometrics Tool

A Benes Packet Network

Two Novel Approaches to Detect Community: A Case Study of Omicron Lineage Variants PPI Network

On Topological Properties of Third type of Hex Derived Networks

A Survey on Biologically Inspired Algorithms for Computer Networking.

Topological Neural Networks go Persistent, Equivariant, and Continuous

Computing Eccentricity-Based Topological Indices of 2-Power Interconnection Networks