Fault tolerant forwarding and optical indexes: A design theory approach

Abstract

AbstractWe study the problem of designing fault tolerant routings in both complete and complete bipartite optical networks. We show that this problem has strong connections to various fundamental problems in design theory. Using a design theory approach, we find optimal f‐fault tolerant arc‐forwarding indexes for all complete networks and all complete balanced bipartite networks. Similarly, we find almost exact values for f‐fault tolerant optical indexes for these networks. © 2005 Wiley Periodicals, Inc. J Combin Designs