Virtual network mapping method and device based on regional fault prediction

Abstract

The invention provides a virtual network mapping method and device based on regional fault prediction. The method comprises the following steps: constructing a virtual request queue by received virtual network requests; determining regional fault severity according to the statistical information of an initialized regional fault model; selecting a virtual network request having a maximum average profit; executing a node mapping scheme based on a greedy strategy on the virtual network request having the maximum average profit; judging whether the virtual network request having the maximum average profit permits link splitting or not; when link splitting is permitted, allocating a corresponding bandwidth for each branch in a candidate mapping path according to the regional fault severity; and executing virtual link mapping on each branch till the execution of virtual link mapping of all virtual links is completed. The probability of potential regional fault occurrence is predicted and mapping of a virtual network is guided by using the regional fault model and a risk assessment method, so that fault regions are avoided, or the performance loss expectancy of a regional fault is reduced.

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, they often respond to the innovation and development of the Internet 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