Research On Topology Aggregation Algorithm And Resource Reservation Strategy In Multi-Domain ASON

ASON(Automatic Switched Optical Network) is the development direction for next-generation optical network.With the rapid expansion of the network scale,The number of routing information managed by single node and exchanged among nodes by routing protocol will grow rapidly if all the network facilities are located within the same routing domain,which will cost a lot of singling network bandwidth and lead to a heavy burden on singling handling.At last,it will cause a series of problems,such as slow Convergence Rate and rapid decrease in efficiency of routing algorithm.Moreover,The difference among powers and duties of network administrator and scattered region will cause a great difficulty in network management.The ASON network will be divided into multiple routing domains with distributed management to improve the performance of network scalability,flexibility and security.To ensure the network scalability,only aggregated information will be exposed to the external domains.As a result,no node in the multi-domains network has the global information about the whole multi-domain network.In such circumstance,how to provide good inter-domain routing services to the traffic are crucial to the operation of multi-domain network.In this thesis,the research is focused on Topology Aggregation algorithm and Inter-Domain Resource Reservation Strategy that involved in inter-domain routing.The main works and innovative results are listed as follow:(1) Analyzing and summing up three inter-domain routing model in ASON and the questions need to be solved.Topology aggregation algorithm adopted in IP/ATM network is researched.(2) Designing a topology aggregation algorithm with wavelength as a link resources and Asymmetric-star as a abstract topology according to the feature of WDM.There is no deviation in link attribute from full-mesh,while full-mesh is Condensed into Asymmetric-star.The simulation results show that compared with full-mesh,the algorithm can effectively reduce the number of Link-State Advertisement and lessen the burden of singling network.(3) Analyzing and improving the above algorithm.The improved algorithm lower the Space Complexity of decoded abstract topology with a little Deviation from full-mesh.The simulation results show that improved algorithm reduce the number of Link-State Advertisement information among domains and furtherly Lessen the burden of singling network.(4) Destination domain border node initialized backward resources reservation Scheme is proposed.Resources reservation scheme adopted in intra-domain are expanded to multi-domain ASON network.Aiming at the defect of expanded schemes in expanding abstract routing and initialing backward singling,It is proposed that backward singling is initialized by border node of destination domain and abstract routing is expanded in course of backward singling transport.The simulation results show that compared with inter-domain backward resources reservation scheme that is the best scheme among the three expanded schemes,proposed scheme has a lower blocking Probability and shorter Connection Setup Time.