Virtual network mapping method and device based on regional fault prediction

Abstract

The present invention provides a virtual network mapping method and device based on regional fault prediction. The method includes: forming a virtual request queue with received virtual network requests; determining the regional fault severity according to the statistical information of the initialized regional fault model ; Select the virtual network request with the maximum average revenue; implement a greedy strategy-based node mapping scheme for the virtual network request with the maximum average revenue; judge whether the virtual network request with the maximum average revenue allows link splitting; when allowing link splitting, Allocate corresponding bandwidth to each branch in the candidate mapping path according to the severity of regional faults; perform virtual link mapping on each branch until all virtual links are executed. The invention uses a regional fault model and a risk assessment method to predict the possibility of potential regional faults and guide the mapping of virtual networks, thereby avoiding faulty areas or reducing performance loss expectations of regional faults.

Description

technical field [0001] The invention relates to the Internet field, in particular to a virtual network mapping method and device based on regional fault prediction. Background technique [0002] The current Internet structure has successfully supported a variety of distributed applications and heterogeneous network technologies. However, due to the popularization of the Internet and the differences in goals and strategies of multiple stakeholders, the innovation and development of the Internet are mostly dealt with in a patchy way, which leads to the emergence of Internet rigidity. Network virtualization is a new way of thinking to overcome the current rigidity of the Internet. Through network virtualization technology, multiple virtual networks can coexist on the same underlying physical network to provide end users with personalized services, thereby effectively promoting network innovation. deployment and application. [0003] Virtual network mapping is an important iss...

AI Technical Summary

Problems solved by technology

[0005] The present invention proposes a virtual network mapping method and device based on regional fault prediction, which solves the problem of poor survivability of virtual network mapping under regional faults in the prior art

Images