Link Fault Tolerant Algorithms to Optimize the Blocking in Optical Burst Switching Networks

Abstract

In this paper, link fault tolerant algorithms (LFTAs) are employed for optimization of blocking performance in optical burst switching (OBS) networks for dynamic establishment of wavelength-routed lightpaths. This paper presents two algorithms: link fault tolerance algorithm for least congestion (LFTALC) and link fault tolerance algorithm for optimized blocking (LFTAOB). In former algorithm, the path with least congestion is selected and in the latter algorithm the path with least blocking probability is selected and then both the algorithms check for the availability of fault on the links present in the selected path. The findings indicate that methods of developing link based fault tolerant algorithms keep good performance and fairness among all the connections. The key advantage of these proposed algorithms as compared to routing and wavelength assignment algorithm is that these are very simple in nature and require less service disruption time.