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

Flow table updating method and device

An update method and flow table technology, which is applied in the field of communication, can solve problems such as the inability to realize the fair distribution of flow table resources, the inability to update the flow table, and the inability to meet the client's demand for flow table resources.

Active Publication Date: 2015-08-26
HUAWEI TECH CO LTD
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, during the above flow table update process, if the flow table is full, that is, the flow table resources have been occupied by multiple flow entries of all clients, the switch can no longer insert into the flow table the data packets corresponding to the data packets sent by the client. Other flow table entries, that is, the switch cannot update the flow table, thus failing to meet the client's demand for flow table resources, and unable to achieve fair allocation of flow table resources

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0100] An embodiment of the present invention provides a method for updating a flow table, involving the control device side, such as figure 1 As shown, the method may include:

[0101] S101. The control device determines the threshold of the number of flow entries of the first client corresponding to the information of the first client and the network creation information according to the information of the first client and the network creation information, wherein the information of the first client includes the first client The serial number ID (Identity, serial number) of the terminal, and the network creation information includes the ID of the network where the first client is located and the MAC (Media Access Control, media access control) addresses of all clients on the network where the first client is located.

[0102] Exemplarily, if the source client, that is, the first client needs to send a data packet to the target client, the first client can first send the info...

Embodiment 2

[0138] An embodiment of the present invention provides a method for updating a flow table, such as image 3 As shown, the method may include:

[0139] S301. The control device acquires the information of the first client and network creation information, wherein the information of the first client includes the serial number ID of the first client, and the network creation information includes the ID of the network where the first client is located and the network where the first client is located MAC addresses of all clients.

[0140] Exemplarily, if the source client, that is, the first client needs to send a data packet to the target client, the first client can send the first client's information and network creation information to the control device, that is, the control device can obtain the first Client information and network creation information, wherein the first client information includes the serial number ID of the first client, and the network creation informatio...

Embodiment 3

[0216] like Figure 5 As shown, the embodiment of the present invention provides a control device 1, and the control device 1 may include:

[0217] The determining unit 10 is configured to determine a threshold of the number of flow entries of the first client corresponding to the information of the first client and the network creation information according to the information of the first client and the network creation information, wherein the The information of the first client includes the serial number ID of the first client, and the network creation information includes the ID of the network where the first client is located and the MAC addresses of all clients on the network where the first client is located.

[0218] The obtaining unit 11 is configured to obtain a data packet reported by the switch, the data packet is sent to the switch by the first client, and the data packet is consistent with the data packet in the flow table stored in the switch. Each flow entry 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 embodiment of the invention provides a flow table updating method and device and relates to the communication field. According to the invention, a flow table can be updated under a full state, so that the requirement of a client to flow table resources is satisfied, and fair distribution of the flow table resources is realized. The method comprises the steps of: according to the information of a first client end and network establishing information, determining a threshold, corresponding to the information of the first client end and the network establishing information, of a flow table item number of the first client end; obtaining a data packet reported by a switch; generating a first flow table item, corresponding to the data packet, of the first client end; if the flow table is full and the flow table item number of the first client end in the flow table is smaller than the threshold of the flow table item number of the first client end, generating a first instruction; and issuing the first flow table item and the first instruction to the switch so as to enable the switch to replace any flow table item of at least one second client end maximum in flow table item number overflow with the first flow table item according to the first instruction.

Description

technical field [0001] The present invention relates to the communication field, in particular to a method and device for updating a flow table. Background technique [0002] With the development of network technology, in order to improve the configuration efficiency of the network, SDN (Software Defined Network, software defined network) came into being. SDN is to separate the control function of the switch or router in the network and hand it over to the controller. The switch or router only has the function of data forwarding, so as to realize the separation of the network control plane and the data plane. [0003] In the prior art, after the switch receives the data packet, the switch can sequentially match the data packet with the flow entries in the flow table stored in the switch, if the data packet matches all the flow entries in the flow table If it fails, the switch can send the data packet to the controller, so that the controller can determine the flow entry cor...

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/741H04L45/74
Inventor 蔡启申李金明
Owner HUAWEI TECH CO LTD
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