We study the problem of designing fault tolerant routings in complete and complete bipartite optical networks. We show that this problem has strong connections to various fundamental problems in design theory. Using design theory approach, we find optimal f-tolerant arc-forwarding indexes for complete networks of a prime power order, and all complete bipartite networks. Similarly, we find almost exact values for f-tolerant optical indexes for these networks. Our work motivates an interesting relaxation of an extensively studied problem on mutually orthogonal Latin squares. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Gupta, A., Maňuch, J., & Stacho, L. (2004). Fault tolerant forwarding and optical indexes: A design theory approach. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3104, 197–208. https://doi.org/10.1007/978-3-540-27796-5_18
Mendeley helps you to discover research relevant for your work.