Method and device for dividing a virtual network

A virtual network and network technology, applied in the field of network virtualization, can solve problems such as time-consuming and low efficiency, and achieve the effect of improving efficiency

Active Publication Date: 2018-01-12
BEIJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the defect that the existing VN division method needs to consume a lot of time when the scale of the problem is large, and the efficiency is particularly low, the present invention provides a virtual network division method and device

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
  • Method and device for dividing a virtual network
  • Method and device for dividing a virtual network
  • Method and device for dividing a virtual network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The technical solution of the present invention will be further described in detail in conjunction with the accompanying drawings and embodiments.

[0054] figure 1 A schematic flowchart showing a method for dividing a virtual network in this embodiment, as shown in figure 1 As shown, a method for dividing a virtual network provided in this embodiment includes:

[0055] S1, perform systematic clustering on all infrastructure providers InP participating in the division to form a clustering binary tree of InP;

[0056] S2, assigning a virtual network to the root node of the clustering binary tree;

[0057] S3, performing preorder traversal on the binary tree;

[0058] S4, for each node traversed to the binary tree, determine whether the node has a child node;

[0059] S5, if the node has a child node, divide the virtual network assigned to the node into two sub-virtual networks;

[0060] S6. Correspondingly assign the two sub-virtual networks to the two child nodes o...

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 present invention relates to the technical field of network virtualization, in particular to a virtual network division method and device. A method and device for dividing a virtual network provided by the present invention, according to the limited physical network information that can be obtained by the VNP, firstly perform systematic clustering on InP to form a clustering binary tree of InP, and perform preorder traversal on the binary tree In the method, by constructing the capacity network of the virtual network, combining the maximum flow minimum cut theorem to divide the virtual network multiple times, and assigning to all the leaf nodes of the clustering binary tree of InP, the division of the virtual network is realized. The efficiency of solving the VN partition scheme is improved, especially when the problem scale is large; while solving the partition efficiently, it effectively saves the mapping overhead of the virtual network.

Description

technical field [0001] The present invention relates to the technical field of network virtualization, in particular to a virtual network division method and device. Background technique [0002] Network virtualization technology is an important means of network resource sharing in future networks. This technology supports multiple heterogeneous virtual networks (virtual networks, referred to as VNs) to coexist in the same physical network in isolation from each other, which is conducive to improving the flexibility of VN creation and the utilization of physical network resources. In a network virtualization environment, a virtual network provider (VNP for short) is responsible for generating VN requests and renting physical resources according to the request; an infrastructure provider (InP for short) is responsible for providing physical resources for carrying VNs. [0003] Virtual network mapping is the key to network virtualization. According to the number of InPs part...

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 Patents(China)
IPC IPC(8): H04L12/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

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