Abstract : There is great importance of routing and wavelength assignment in wavelengths routed all optical network and provide the critical sensitivity in terms of design cost and blocking probability. For a given physical network structure and connectivity information the purpose of RWA is to find the optimal suitable path and wavelength among number of possibilities existed for individual connection so that no two paths over a same link should not have same wavelength. The complexity class of RWA proble