Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Flow table updating consistency maintaining method based on software defined network

A software-defined network, consistent technology, applied in the Internet field, can solve the problems of bandwidth resources, controller load consumption, short update time, increase network management complexity and workload, etc., to avoid network management complexity, reduce Effects of Control Plane Loading

Active Publication Date: 2013-02-27
TSINGHUA UNIV
View PDF4 Cites 67 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Among the above two technical solutions, the update time of solution 1 is short, but it occupies more flow table resources due to the existence of two sets of flow tables, the old and the new; in addition, due to the introduction of VLAN, solution 1 increases the complexity and workload of network management; solution 2 Since there is only one set of flow tables in each switch at any time in the network, the resource consumption of the flow tables is small, but it takes a long time to update. In addition, since the network traffic is uploaded to the controller for processing or buffering, the control plane Bandwidth resources, the load of the controller has additional consumption

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 updating consistency maintaining method based on software defined network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] This embodiment provides a software-defined network-based method for maintaining flow table update consistency, such as figure 1 shown, including the following steps:

[0033] A: The controller analyzes the flow table; the controller analyzes the new flow table rules and the old flow table rules in the flow table, and determines the set V of switches that need to update the flow table 0 ; put the V 0 Divided into the initial switch V 1 and subsequent switches V 2 ; and the flow table that needs to be updated is divided into a common flow table, a flow table to be added, a flow table to be modified, and a flow table to be deleted;

[0034] B: In the initial switch V 1 In , each switch uploads the data packets affected by the process of updating the flow table to the controller through the control plane;

[0035] C. The controller is in the successor switch V 2 Write in the flow table to be added;

[0036] D. After the controller waits for a network-wide end-to-end...

Embodiment 2

[0050] This embodiment describes in detail the technical solution proposed by the present invention from the perspective of time sequence.

[0051] at t 0 At moment, the controller has completed the following steps:

[0052] A: The controller analyzes the flow table; the controller analyzes the new flow table rules and the old flow table rules in the flow table, and determines the set V of switches that need to update the flow table 0 ; put the V 0 Divided into the initial switch V 1 and subsequent switches V 2 ; and the flow table that needs to be updated is divided into a common flow table, a flow table to be added, a flow table to be modified, and a flow table to be deleted; in this embodiment, V 1 There are 2 switches in the V 2 There are 2 switches in;

[0053] from t 0 From time to time, the update process of the flow table is as follows:

[0054] B: from t 0 moment starts, the controller turns to V 1 The two switches in the network sequentially send control in...

Embodiment 3

[0064] This embodiment takes the update of the flow table in the switch caused by routing switching as an example, and briefly describes the specific implementation process of the technical solution proposed in the above embodiment of the present invention; wherein, the update of the flow table in this embodiment is mainly to be added flow table.

[0065] For routing switching in the SDN network, the switch needs to change from a→b→c→d→e to a→b→f→g→e, then V 0 ={b,c,d,f,g}, V 1 ={b},V 2 ={c,d,f,g}, the specific flow table update content is as follows: on the initial switch b, a flow table needs to be modified; on the subsequent switches c, d, the corresponding flow table of the original route needs to be deleted; On switches f and g, the flow table corresponding to the new route needs to be added.

[0066] Firstly, all the data packets sent from switch a to switch b in the original route are uploaded to the controller for processing; secondly, the flow tables to be added ar...

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 updating consistency maintaining method based on a software defined network. The flow table updating consistency maintaining method based on the software defined network comprises the following steps that A) a controller analyzes a flow table; B) in initial switches V1, all switches upload data packets which are influenced by a flow table updating process to the controller through a control plane; C) the controller writes a flow table to be newly added into succeeding switches V2; D) after the controller waits for a whole-network end-to-end time delay, the controller writes a flow table to be modified into the succeeding switches and deletes a flow table to be deleted; and E) the controller updates the flow tables in the initial switches V1. The flow table updating consistency maintaining method based on the software defined network has the advantages that the complexity of additional network management is avoided and the load of the control plane is reduced; and at the same time, on the premise that the updating consistency is guaranteed, the entire flow table updating time is shortened.

Description

technical field [0001] The invention relates to the Internet field, in particular to a software-defined network-based method for maintaining flow table update consistency. Background technique [0002] The software-defined network (SDN) technology based on the OpenFlow protocol, its core feature is to realize the decoupling of the data plane and the control plane: the data plane is composed of OpenFlow switches, host terminals, etc.; control. Specifically, each switch forwards data packets according to the local flow table, and the specific flow table is controlled by the controller; in addition, if the switch encounters a new data packet, it needs to upload it to the controller through the control plane, It's up to the controller to decide what to do with it. In this way, the controller implements data forwarding of the entire data plane by controlling the flow tables in each switch in the OpenFlow network. [0003] In an SDN network, various network configurations and n...

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/937
Inventor 李勇苏厉周烨杨旭金德鹏曾烈光
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com