One of the important advantages of multichannel switches is the incorporation of inherent fault tolerance into the switching fabric. For example, if a link which belongs to the multi-channel group fails, the remaining links can assume responsibility for some of the traffic on the failed link. On the other hand, faults occurring in the switching elements can lead to erroneous routing and sequencing in the multichannel switch. The authors investigate several fault localisation algorithms in multichannel crossbar ATM switches with a view to early fault recovery. The optimal algorithm gives the best performance in terms of time to localisation but is computationally complex, which makes it difficult to implement. The authors develop an online algorithm which is computationally more efficient than the optimal algorithm. They evaluate its performance through simulation. The simulation results show that performance of the online algorithm is only slightly sub-optimal for both random and bursty traffic. Finally, a fault recovery algorithm is described which utilises the information provided by the fault localisation algorithm. The fault recovery algorithm provides additional rows and columns to allow cells to be routed around the faulty element.
References
-
-
1)
-
A.T. Bouloutas ,
S. Calo ,
A. Finkel
.
Alarm correlation and fault identification in communication network.
IEEE Trans. Commun.
,
523 -
533
-
2)
-
T. Anderson
.
(1981)
Fault tolerance: Principles and practice.
-
3)
-
Kim, K.-B., Yan, P.Y., Kim, K.-S., Schmid, O., Min, P.S.: `A growable ATM switch with embedded multi-channel multicasting property', Proceedings of IEEE GLOBECOM, November 1997, p. 222–226.
-
4)
-
Yan, P.Y., Kim, K.S., Min, P.S., Hegde, M.V.: `Multi-channel deflection crossbar (MCDC): A VLSI optimized architecture for multi-channel ATM switching', Proceedings of INFOCOM ’97, April 1997, Kobe, Japan, p. 12–19.
-
5)
-
Kim, H.S.: `Multichannel ATM switch with preserved packet sequence', Proceedings of IEEE International Conference on Communications, 1992, 3, p. 1634–1638.
-
6)
-
Oh, M.-S.: `Detection, localisation, and recovery of faults in communication networks', 1998, DSc, Washington University, St. Louis, MO.
-
7)
-
P.S. Min ,
H. Saidi ,
M.V. Hegde
.
Nonblocking architecture for broadband multi-channel switching.
IEEE/ACM Trans. Netw.
,
2 ,
181 -
198
-
8)
-
Oh, M.-S., Min, P.S.: `Reliability analysis for one-turn and detection crossbar architectures and distributed fault recovery scheme', Proceedings of IEEE GLOBECOM, November 1997, p. 227–231.
-
9)
-
I. Katzela ,
M. Schwartz
.
Schemes for fault identification in communication networks.
IEEE/ACM Trans. Netw.
,
753 -
764
-
10)
-
A. Pattavina
.
Multichannel bandwidth allocation in a broadband packet switch.
IEEE J. Sel. Areas Commun.
,
9 ,
1489 -
1499
-
11)
-
A.Y.-M. Lin ,
J.A. Silvester
.
On the performance of an ATM switch with multichannel transmission groups.
IEEE Trans. Commun.
,
5 ,
760 -
770
-
12)
-
T.-H. Cheng
.
Design and analysis of a multichannel transmission scheme.
Comput. Netw. ISDN Syst.
,
2 ,
209 -
220
-
13)
-
Lazar, A.A., Wang, W., Deng, R.H.: `Models and algorithms for network fault deflection and identification: A review', Proceedings of Communications on the Move, ICCS/ISITA ’92, 1992, 3, p. 999–1003.
-
14)
-
D. Bertsekas ,
R. Gallager
.
(1992)
Data networks.
-
15)
-
Yan, P.Y.: `Crossbar architectures for broadband switching', 1997, DSc, Washington University, St. Louis, MO.
-
16)
-
R.L. Cruz
.
The statistical data fork: A class of broad-band multichannel switches.
IEEE Trans. Comput.
,
10 ,
1625 -
1634
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_20020507
Related content
content/journals/10.1049/ip-com_20020507
pub_keyword,iet_inspecKeyword,pub_concept
6
6