New strategies for static routing and wavelength assignment in de Bruijn WDM networks

摘要

Blocking probability has been one of the important parameters for performance analysis in the design of wavelength routed WDM networks. Existing research has proved that the way in which Routing and Wavelength Assignment (RWA) is carried out significantly affects wavelength conversion requirements, which directly affects the blocking performance. In this paper we propose two new static Wavelength Assignment (WA) strategies namely NRNWA (Nearest Request Next Wavelength Assignment) and LDWA (Link Dependent Wavelength Assignment) for WDM networks based on de Bruijn graphs. We compare these proposed strategies with our earlier static RDWA (Ring Dependent Wavelength Assignment) strategy and the well-known FFWA (First Fit Wavelength Assignment) strategy. For request routing, we consider our earlier CRR (Congestion Reduced Routing) and the well-known SRR (Shift Register Routing) algorithms. We combine the various routing and the WA strategies mentioned above in pairs to form eight static RWA strategies and compare the blocking performance of the eight strategies for different de Bruijn graphs. Performance comparison shows that the proposed strategies perform better than the earlier ones.