| Since being put forward, ASON has had a rapid promotion and development within a brief period. It represents the direction of the next-generation optical network technology. The combination of traditional optical network and ASON, make the traditional network possess the characteristics of intelligent, dynamic allocation of resources, and efficient recovery of a network failure, which exactly meet the needs of users, who are asking for high-quality network.In the development of the ASON, the network survivability, and the diversification as well as the quality of services has become much more important for the current network and ASON to consider of. Routing and wavelength assignment (RWA problem) is one of the key elements. It is also the characteristics of the ASON.The RWA problem is a very complex issue. It is often be separated into two parts, that are routing sub-problem and wavelength sub-problem.The main work of this thesis is as follows:It describes the architecture of the ASON network and the routing, discusses the RWA problem in the ASON network, and describes the Classic shortest path routing algorithm.Then it put forward the L-ACA algorithm, and proves the superiority of the L-ACA algorithm by contrast it with the traditional ACA algorithm in the simple network model.Combining the L-ACA algorithm with the simple network model and hierarchical graph model, it obtained that, compared with the traditional network model, the hierarchical graph model can effectively reduce the blocking probability.Finally, it uses a revolving graph model to represent the complex networks, combines the model with the ant colony algorithm and simulates the blocking probability.Compared with the two models above, simulation results of the wavelength rotation model tells that, in complex networks this model can effectively reduce the blocking probability, which reach the purpose of optimizing the network, proving the advantage of the model in today's network environment. |
PDF Full Text Request