Check patentability & draft patents in minutes with Patsnap Eureka AI!

Flow table query method and system based on flow table structure isolation in virtual switch

A technology of virtual switch and query method, applied in the field of performance isolation of tenants in a virtualized environment, can solve the problems of time complexity and space complexity no longer related to each other, lack of isolation, etc., and achieve a simple, efficient design and friendly performance. Effect

Active Publication Date: 2021-06-11
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the problem of lack of isolation in the existing centralized flow table in the virtual switch (vSwitch), the present invention proposes a VM flow table isolation method, which integrates the flow table architecture and table lookup process from the system architecture and process. VM (that is, tenant) is separated as a unit, and each VM only has its own flow table, so the time complexity and space complexity are no longer related to each other, and the search performance is therefore isolated

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
  • Flow table query method and system based on flow table structure isolation in virtual switch
  • Flow table query method and system based on flow table structure isolation in virtual switch
  • Flow table query method and system based on flow table structure isolation in virtual switch

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Since the processing logic of the vSwitch is to sequentially poll each port (VM port and network card port), receive packets on each port, look up the table, and send them on the destination port. Therefore, the entire process of flow table query is based on the VM port, which is inseparable from the data structure of the VM port.

[0035] In our proposed method, the following points are included:

[0036] 1. In the vSwitch, the flow table is divided into units of VMs, and each VM has its own flow table structure at all levels.

[0037] 2. Store the data structure of the flow table at each level in the data structure of each VM port. Therefore, the CPU receives packets on each VM port and checks the table as follows. According to the data structure of the port, it finds the corresponding flow table structure, and then searches in the flow table structure of each level in turn according to the query principle of the multi-level flow table. The flow table data structure...

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 flow table query method and system based on flow table structure isolation in a virtual switch. The method comprises the following steps: distributing an independent flow table for each virtual machine in the system; when a data packet is received from a virtual machine, obtaining the flow table of the virtual machine to serve as a current flow table, and completing a table look-up process in the current flow table according to quintuple information in the data packet to obtain a matched target item in the flow table so as to execute corresponding operation; adding a pre-classification module and a flow table sub-module of each virtual machine to a network card port, wherein the pre-classification module comprises corresponding relation between destination IPs and the flow table sub-modules, and each flow table sub-module stores an independent flow table of the virtual machine corresponding to the flow table sub-module; and when a data packet is received from a network card port, querying the pre-classification module according to a destination IP to obtain a corresponding flow table sub-module, and completing a table look-up process in the corresponding flow table sub-module to obtain a matched destination item in the flow table so as to execute a corresponding operation.

Description

technical field [0001] The invention relates to the performance isolation of tenants in a virtualized environment, and proposes a flow table query method for the flow table structure isolation of a VM in a virtual switch. Background technique [0002] Since the introduction of cloud computing, it has been favored by the industry for its high cost performance and flexibility. Today, cloud computing has become a paradigm for service deployment and provision. More and more services and even network architectures are implemented on cloud platforms, such as cloud-based data center systems and cloud-based carrier networks. [0003] On the cloud platform, a large number of services are deployed in the form of virtual machines (VMs) or containers, and they communicate with the external network through a software-implemented virtual switch (vSwitch). The vSwitch mainly provides functions of data forwarding and flow table query for these virtual machines VM. The flow table query ref...

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): H04L29/06H04L12/24H04L12/46
CPCH04L63/02H04L63/0272H04L12/4641H04L41/0893
Inventor 杨晔姜海洋谢高岗
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More