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

Method and device for updating flow table

An update method and flow table technology, which is applied in the field of communication, can solve the problems of unable to meet the client's demand for flow table resources, unable to update the flow table, and unable to achieve fair allocation of flow table resources.

Active Publication Date: 2018-03-16
HUAWEI TECH CO LTD
View PDF3 Cites 0 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
  • Method and device for updating flow table
  • Method and device for updating flow table
  • Method and device for updating flow table

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

Embodiments of the present invention provide a method and device for updating a flow table, which relate to the field of communications, and can update a flow table when the flow table is full, thereby meeting customer requirements for flow table resources and realizing fair allocation of flow table resources. The method may include: according to the information of the first client and the network establishment information, determining the threshold value of the number of flow entries of the first client corresponding to the information of the first client and the network establishment information; obtaining the data packet reported by the switch; generating the first The first flow entry corresponding to the data packet of the client; if the flow table is full, and the number of flow entries of the first client in the flow table is less than the threshold value of the number of flow entries of the first client, a first indication is generated; the following Sending the first flow entry and the first indication to the switch, so that the switch replaces any flow entry of the at least one second client whose number of flow entries has the largest overflow value with the first flow entry according to the first indicator.

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
Patent Type & Authority Patents(China)
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