Rapid restoring method for virtual network based on multi-commodity flow problem model

A technology of virtual network and commodity flow, applied in the direction of network interconnection, data exchange network, data exchange through path configuration, etc., to achieve high recovery success rate, efficient operation process, and improved load balance

Active Publication Date: 2011-08-10
ZHEJIANG UNIV
View PDF2 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, behind the mature development of these construction algorithms, there are many challenges from the invulnerability of the virtual network

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
  • Rapid restoring method for virtual network based on multi-commodity flow problem model
  • Rapid restoring method for virtual network based on multi-commodity flow problem model
  • Rapid restoring method for virtual network based on multi-commodity flow problem model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The invention uses the method with the highest success rate to remap the current virtual network mapping based on the virtual network rapid healing method of the multi-commodity flow problem model, and fully considers the load balance of the physical network. Including the control protocol for the communication between the underlying network provider (InP) and the service provider (SP), the recovery (remapping) process of the invalid virtual network mapping, the response strategy for the failed virtual network mapping, and the recording of the virtual network mapping in the physical network. The method of failure times of each node link.

[0020] The purpose and effects of the present invention will become more apparent by referring to the accompanying drawings in detail of the present invention.

[0021] The present invention is based on the multi-commodity flow problem model virtual network rapid healing method, comprising the following steps:

[0022] 1. In the proc...

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 discloses a rapid restoring method for a virtual network based on a multi-commodity flow problem model, which comprises a communication protocol between a bottom network provider and a service provider, a restoring process for failed virtual network mapping, a coping strategy for unsuccessfully-restored virtual net mapping, and a method for recording failure times of each node link in a physical network. The rapid restoring method for the virtual network based on the multi-commodity flow problem model better adapts to the current internet environment, has effective and rapid running process, and has very high recovery success rate; moreover, the running result of the rapid restoring method for the virtual network based on the multi-commodity flow problem model better improves the loading balance of the network.

Description

technical field [0001] The invention relates to a recovery method using the solution of the multi-commodity flow problem after the virtual network mapping fails, in particular to a virtual network fast healing method based on the multi-commodity flow problem model. Background technique [0002] The Internet has achieved great success in the past few decades, and it provides people with a brand-new platform for exchanging information and receiving information. Its widespread popularity has promoted the development and application of network technology. However, the huge network also limits its future development. For example, with the scale and size of the current network, it is undoubtedly very difficult to deploy new network technologies. Network virtualization technology provides a powerful solution to allow multi-architecture of the network. Network virtualization refers to connecting virtual routers through virtual links, and using different protocols to provide users...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/46H04L12/56H04L12/24H04L12/861
Inventor 吴春明姜明缪宇霆张旻
Owner ZHEJIANG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap