A novel routing scheme in OBS network with sparse wavelength conversion capabilities

摘要

The overall burst loss probability is the primary metric of interest in an optical burst switching network with sparse wavelength conversion capabilities (SWCC-OBS). With the overall burst loss probability as the optimization objective, one has to solve an integer nonlinear programming (INLP) problem. In order to overcome the computational difficulties we propose a fictitious play method to approximately solve the INLP. Consequently, a randomized routing strategy can be achieved. The simulation results show that the proposed strategy can give a near-optimal route that avoids the conflict of burst data effectively and decreases the overall burst loss probability. At the same time it also performs well in balancing loads throughout the whole network under different kinds of burst traffic pattern.