Mapping Technology Based On SDN Network Virtualization

After decades of development,the current network system has been unable to catch up with the needs of the current emerging business,becoming more and more overwhelmed.The idea of network virtualization provides a good way to solve this deadlock: making the underlying resources abstracted,and thus making the heterogeneous logical network could deploy their protocols independently.This idea plays an important role in the development of new network architecture and the verification of the new protocols.As an innovative network architecture,SDN separates the network control and the data forwarding,which greatly improves the flexibility of the network.Its' idea of centralized control matches the idea of network virtualization technology quite well,and has a natural advantage for the network virtualization.Therefore,this thesis combinations the SDN network architecture and the network virtualization technology together,focusing on the virtual network mapping algorithms.Base on a classic two step mapping algorithm,this thesis makes the improvement of this algorithm in the following direction:First,considering the shortcomings of the classical algorithm in the links mapping stage,this thesis starts from the links mapping stage and proposes a mapping algorithm based on links deletion,which achieves the improvement of the mapping efficiency and the mapping success rate.Second,considering the drawbacks of the classical algorithm in its' nodes mapping stage,this thesis works on the nodes mapping stage and proposes a nodes resource evaluation method based on a exponential convergence model.This algorthim considers the distance factors into the selection of mapping nodes,thus it makes the mapping nodes more concentrated and achieves the improvement the resource utilization.In particular,this thesis proposes a more concentrated mapping algorithm for the virtual network with star topology,which avoids the influence of available resources of substrate nodes and makes the centralization of nodes mapping maximum.Third,considering the fact that the first two algorithms are still constrained by the bottleneck of single path mapping,based on the situation that the network flow can be divided,this thesis proposes a flow divided mapping algorithm which can control the flow rate.Fourth,aiming at the network virtualization technology based on SDN,this thesis designs an implementation model of network virtualization based on SDN,and implements the programmable virtual network mapping platform.