Banyan networks and their improved switches such as 2-dilated banyan networks are usually constructed by a self-routing mechanism, and provide a high multiplexing transmission capacity to ATM networks. Due to cell blocking in the switching elements in these banyan networks, however, cell loss is occurred and then the throughput of each network is decreased. To improve this problem, we have introduced bypasses to the original and the 2-dilated banyan networks. This paper focuses on the position of the bypasses in these banyan networks and proposes the one-bypass-connection methods in order to minimize cell transfer delay caused by the bypasses. We also analyze output rate of each network and show that the bypass method gives network designers flexible selections for network performance and transfer delay.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Komain PIBULYAROJANA, Shigetomo KIMURA, Yoshihiko EBIHARA, "An Improvement of Banyan Networks and 2-Dilated Banyan Networks Based on Bypasses Positioning" in IEICE TRANSACTIONS on Communications,
vol. E83-B, no. 7, pp. 1474-1487, July 2000, doi: .
Abstract: Banyan networks and their improved switches such as 2-dilated banyan networks are usually constructed by a self-routing mechanism, and provide a high multiplexing transmission capacity to ATM networks. Due to cell blocking in the switching elements in these banyan networks, however, cell loss is occurred and then the throughput of each network is decreased. To improve this problem, we have introduced bypasses to the original and the 2-dilated banyan networks. This paper focuses on the position of the bypasses in these banyan networks and proposes the one-bypass-connection methods in order to minimize cell transfer delay caused by the bypasses. We also analyze output rate of each network and show that the bypass method gives network designers flexible selections for network performance and transfer delay.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e83-b_7_1474/_p
Copy
@ARTICLE{e83-b_7_1474,
author={Komain PIBULYAROJANA, Shigetomo KIMURA, Yoshihiko EBIHARA, },
journal={IEICE TRANSACTIONS on Communications},
title={An Improvement of Banyan Networks and 2-Dilated Banyan Networks Based on Bypasses Positioning},
year={2000},
volume={E83-B},
number={7},
pages={1474-1487},
abstract={Banyan networks and their improved switches such as 2-dilated banyan networks are usually constructed by a self-routing mechanism, and provide a high multiplexing transmission capacity to ATM networks. Due to cell blocking in the switching elements in these banyan networks, however, cell loss is occurred and then the throughput of each network is decreased. To improve this problem, we have introduced bypasses to the original and the 2-dilated banyan networks. This paper focuses on the position of the bypasses in these banyan networks and proposes the one-bypass-connection methods in order to minimize cell transfer delay caused by the bypasses. We also analyze output rate of each network and show that the bypass method gives network designers flexible selections for network performance and transfer delay.},
keywords={},
doi={},
ISSN={},
month={July},}
Copy
TY - JOUR
TI - An Improvement of Banyan Networks and 2-Dilated Banyan Networks Based on Bypasses Positioning
T2 - IEICE TRANSACTIONS on Communications
SP - 1474
EP - 1487
AU - Komain PIBULYAROJANA
AU - Shigetomo KIMURA
AU - Yoshihiko EBIHARA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E83-B
IS - 7
JA - IEICE TRANSACTIONS on Communications
Y1 - July 2000
AB - Banyan networks and their improved switches such as 2-dilated banyan networks are usually constructed by a self-routing mechanism, and provide a high multiplexing transmission capacity to ATM networks. Due to cell blocking in the switching elements in these banyan networks, however, cell loss is occurred and then the throughput of each network is decreased. To improve this problem, we have introduced bypasses to the original and the 2-dilated banyan networks. This paper focuses on the position of the bypasses in these banyan networks and proposes the one-bypass-connection methods in order to minimize cell transfer delay caused by the bypasses. We also analyze output rate of each network and show that the bypass method gives network designers flexible selections for network performance and transfer delay.
ER -