RWA Algorithm for Large-scale WDM Optical Network Based on Integer Programming
In WDM optical networks,RWA issues have always been a hot topic of research.There are many kinds of RWA al-gorithms,but most RWA algorithms can't be effectively applied to large-scale WDM optical networks.In order to solve the RWA problem of large-scale WDM optical networks,a large-scale WDM optical network RWA algorithm based on integer programming is proposed.The algorithm defines decision variables,objective functions,and constraints by constructing a mathematical model,and transforms the RWA problem into an integer programming problem,by solving the integer programming problem,obtains the path and resource allocation of the business request.The proposed algorithm and the traditional KSP algorithm are used to experi-ment on large-scale WDM optical networks.Under the same conditions,the proposed algorithm has a higher calculation success rate of service requests and a lower relay occupancy rate,which can effectively solve large-scale WDM optical network RWA prob-lem.