Virtual network mapping method and device based on regional fault prediction

A virtual network mapping and virtual network technology are applied in the field of virtual network mapping methods and devices, which can solve the problems of poor survivability of virtual network mapping, and achieve the effects of improving request acceptance rate and reducing resource loss.

Active Publication Date: 2015-04-08
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention proposes a virtual network mapping method and device based on regional fault predic...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Virtual network mapping method and device based on regional fault prediction
  • Virtual network mapping method and device based on regional fault prediction
  • Virtual network mapping method and device based on regional fault prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058]The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on The embodiments of the present invention and all other embodiments obtained by persons of ordinary skill in the art without creative efforts all belong to the protection scope of the present invention.

[0059] figure 1 A schematic flowchart of a virtual network mapping method based on regional fault prediction provided by an embodiment of the present invention, as shown in figure 1 As shown, the virtual network mapping method based on regional fault prediction includes the following steps:

[0060] 101. Form the received virtual network requests into a virtual request queue.

[0061] The computer receives the incoming virtual network requests and...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24H04L12/26H04L12/46
Inventor 王颖邱雪松柳晓李文璟王智立
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products