Routing and wavelength assignment under inaccurate routing information in networks with sparse and limited wavelength conversion

Abstract

In large dynamic networks it is extremely difficult to maintain accurate routing information on all network nodes. Different causes can motivate this inaccuracy, such as the state aggregation produced in hierarchical networks, the delay in flooding the network state, and the triggering policy used to determine when this network state information must be updated. This paper focuses on the inaccuracy caused by the triggering policies. Triggering policies are included in the routing protocol to reduce the large number of update messages needed to guarantee accurate network state information on all the network nodes. The BYPASS based optical routing (BBOR) has already been proposed by the authors to reduce the effects of having inaccurate routing information in networks operating under the wavelength-continuity constraint This paper extends the BBOR mechanism to be applied to wavelength convertible networks and evaluates its performance.