A New Unicast Routing Algorithm for Hyper Hexa-Cell Interconnection Networks

Jehad Ahmed Al-Sadi
Additional contact information
Jehad Ahmed Al-Sadi: Arab Open University, ITC Department, Amman, Jordan

International Journal of Information Systems and Social Change (IJISSC), 2017, vol. 8, issue 3, 45-57

Abstract: The Hyper Hexa-Cell topology; HHC for short; is a new interconnection network topology that has many attractive topological properties compared to other traditional topologies. There have been a number of studies in the literature on the HHC to explore the promising topological properties of this topology. Furthermore, other studies extend this topology by combining it with OTIS technology to produce a new version called OHHC. We have found that there is a lake of presenting any point to point routing algorithm for the HHC, although there were some efforts on building routing algorithms for the OHHC. To cover this shortage, this paper introduces a new unicast routing algorithm for the HHC. The new routing algorithm for the HHC uses store-and-forward technique which allows a message to be transmitted through a path from the source node to the destination node. In addition to presenting the routing algorithm, we present an example to explore the algorithm steps and also an enhancement on the routing algorithm to apply adaptively on the routing based on parameterized criteria. Finally, we present a theoretical theorem to prove that the algorithm routes any message from any source to any destination via an optimal path.

Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJISSC.2017070104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jissc0:v:8:y:2017:i:3:p:45-57

Access Statistics for this article

International Journal of Information Systems and Social Change (IJISSC) is currently edited by John Wang

More articles in International Journal of Information Systems and Social Change (IJISSC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().