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

Flow table updating method and flow table updating apparatus

An update method and flow table technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as inapplicable solutions, inability to change the VLAN domain of data packets back to the original value, errors, etc.

Active Publication Date: 2014-09-17
TSINGHUA UNIV
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In document 1, the fixed use of VLAN tags to distinguish between the new and old sets of rules has the following problems: 1) If the VLAN tag is the matching information of some flow entries in the two sets of rules, then this scheme is not applicable; 2) If the VLAN The label is not the matching information of any flow entry in the two sets of rules. For example, in data forwarding, the VLAN label is generally not used as the matching information of the flow entry, so this scheme can be used. However, this scheme modifies the header information of the data packet. After the flow table update process, the VLAN domain of the data packet cannot be changed back to the original value, which may cause errors in subsequent operations; 3) There are only 4096 VLAN tags, which are an important network resource, and this scheme uses VLAN tags as an additional cost

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 method and flow table updating apparatus
  • Flow table updating method and flow table updating apparatus
  • Flow table updating method and flow table updating apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Attached below Figure 1-24 Example 1 will be described.

[0044]The embodiment describes the process of updating the flow table in the switch on the old path and the new path when path switching occurs in the software-defined network. Both the old path and the new path in the embodiment use the host 108 as the source and the host 109 as the destination. The sequence of switches on the old path is "switch 102 → switch 103 → switch 104 → switch 105", and the sequence of switches on the new path is "Switch 102→Switch 106→Switch 107→Switch 105".

[0045] figure 1 A system structure of a software-defined network is shown, which specifically consists of 1 controller (controller 101), 6 switches (switch 102, switch 103, switch 104, switch 105, switch 106, switch 107) and 7 hosts ( Host 108, host 109, host 110, host 111, host 112, host 113, host 121). The controller 101 is connected to each switch through a control link for exchanging control plane information 120 . The c...

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 relates to a flow table updating method and a flow table updating apparatus. According to the invention, the flow table updating method that is capable of updating old rule-based flow tables into new rule-based ones in a plurality of network nodes is provided and comprises the following steps: determining a specific matching domain in at least one matching domain that is used by an old rule-based flow table and a new rule-based flow table; selecting an un-used address in the specific matching domain to replace an original use address in the specific matching domain to constructing a flow table entry used as a temporary flow table entry; and using the temporary flow table entry that is constructed by the selected address in the specific matching domain of the flow table of all network nodes which the new rule is involved in to realize the new rule temporarily until finishing old rule-based motions in all network nodes which the old rule is involved in.

Description

technical field [0001] The invention relates to a software-defined network, in particular to a flow table update method and a flow table update device used in the software-defined network. Background technique [0002] The core feature of the software-defined network (SDN) technology based on the OpenFlow protocol is to realize the decoupling of the data plane and the control plane: the data plane is composed of OpenFlow switches, hosts, etc.; the control plane is the centralized control of the entire network by the controller . Specifically, each switch matches the data packet according to all flow entries in the local flow table, and processes the data packet according to the best matching result. The controller is responsible for writing, modifying and deleting all flow entries in the local flow table of each switch. If each switch encounters a new data packet and cannot find a matching result in the local flow table, it will upload the data packet to the controller thr...

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