Research On Resource Allocation Mechanism For IP Over Optical Network Virtualization

In recent years,with the continuous expansion of Internet scale and the continuous increase of heterogeneous dynamic applications,network architecture exposed more and more problems,such as:poor flexibility,insufficient reliability,management and control difficulties,poor energy consumption.Therefore,it can not meet the new requirements of Internet heterogeneous dynamic applications,and the network infrastructure is in a"ossification" state.Network virtualization(NV)can make new application scenarios integrate seamlessly with the current Internet,thus promoting the rapid development of Internet network architecture,which is considered as the best solution to the problem of network "ossification".Due to the dynamic arrival and departure of virtual network requests,there are bandwidth fragments and spectrum fragments in the network.These network fragments will cause serious VN blocking in the process of network virtualization.At the same time,the existing virtual network embedding algorithm in the "IP over optical" network architecture faces the problems of poor network cooperation,low acceptance rate of virtual network requests and low resource utilization,which is difficult to meet the QoS requirements with dynamic multi rate IP services.In order to overcome the above problems,this thesis studies from the following three aspects1.Based on backtracking algorithm and genetic algorithm,a resource allocation mechanism for multi-path IP network virtualization is proposed.In order to solve the problem of bandwidth fragmentation blocking virtual network requests in IP network virtualization,this thesis introduces multi-path mapping into the link mapping in IP network virtualization,and divides the bandwidth requirements of virtual links into multiple physical paths to complete the link mapping when the bandwidth requirements of a single physical path are insufficient.Based on backtracking algorithm and genetic algorithm,two one-stage virtual network mapping strategies are proposed:BTA-MP-VIPNE and GA-MP-VIPNE.Experimental results show that compared with single path mapping and two-stage mapping,the proposed algorithm effectively improves the revenue-to-cost ratio and the acceptance rate of virtual IP network requests.2.A virtual resource allocation mechanism based on backtracking algorithm and genetic algorithm for spectrum aggregation optical network is proposed.It is similar to IP network virtualization,in order to solve the problem of low acceptance rate caused by spectrum fragmentation blocking virtual network request in optical network virtualization,this thesis introduces spectrum aggregation into link mapping in optical network virtualization.When the frequency gap demand of a single physical path is insufficient,multiple continuous frequency gaps on the same path are aggregated to complete the virtual link spectrum mapping Based on backtracking algorithm and genetic algorithm,two one-stage virtual network mapping strategies are proposed:BTA-SA-VONE and GA-SA-VONE.Experimental results show that compared with single path mapping and two-stage mapping,the proposed algorithm effectively improves the revenue-to-cost ratio and the acceptance rate of virtual optical network requests.3.A dynamic scheduling resource allocation mechanism for IP+optical network virtualization.In order to solve the problems of poor network cooperation,low resource utilization and low virtual network request acceptance rate faced by IP over optical network architecture,this thesis proposes a new resource allocation scheme for IP over optical network virtualization based on BTA-MP-VIPNE and BTA-SA-VONE proposed in the above research:AA-IoO-VNE.Through the combination of IP network virtualization and optical network virtualization,this scheme can release and expand resources reasonably,improve the utilization rate of network spectrum resources and the acceptance rate of virtual network requests.