Method and apparatus for processing flow table entry in flow table

Patent metadata

Field	Value
Publication number	US-12592883-B2
Application number	US-202318687281-A
Country	US
Kind code	B2
Filing date	Jan 18, 2023
Priority date	Jan 30, 2022
Publication date	Mar 31, 2026
Grant date	Mar 31, 2026

Abstract

The present application provides a method and an apparatus for processing a flow entry in a flow table. Through a large-small relationship between “a time interval between a current time point and a first hit time point at which a target flow entry is hit in a historical process” and “a first interval threshold which is set in an application program in advance by a tenant corresponding to the target flow entry and is suitable for the tenant corresponding to the target flow entry”, whether to delete the target flow entry in a flow table is determined. The flow entry corresponding to the tenant can be deleted from the flow table according to an actual need of the tenant.

First claim

What is claimed is:

1 . A method for processing a flow entry in a flow table, applied to an electronic device, wherein the electronic device comprises a network interface card; a flow table is recorded in the network interface card, and the flow table comprises a flow entry; an application program for managing the network interface card runs on the electronic device; the method comprises:
obtaining, based on the network interface card, a first hit time point at which a target flow entry in the flow table is hit in a historical process, and obtaining an identifier of the target flow entry; sending, based on the network interface card, the first hit time point and the identifier to the application program; receiving, based on the application program, the first hit time point and the identifier; obtaining, based on the application program, a first interval threshold according to the identifier, wherein the first interval threshold comprises an interval threshold which is set in the application program in advance by a tenant corresponding to the target flow entry and is used for the tenant; determining, based on the application program, whether a first time interval between a current time point of the application program and the first hit time point is greater than or equal to the first interval threshold; in a case that the first time interval is greater than or equal to the first interval threshold, sending, based on the application program, a deleting instruction carrying the identifier to the network interface card; receiving, based on the network interface card, the deleting instruction; and deleting, based on the network interface card, the target flow entry in the flow table according to the identifier in the deleting instruction.

2 . The method according to claim 1 , wherein the method further comprises:
after obtaining, based on the network interface card, the first hit time point at which the target flow entry in the flow table is hit in the historical process, determining, based on the network interface card, whether a second time interval between a current time point of the network interface card and the first hit time point is greater than or equal to a second interval threshold, wherein the second interval threshold comprises a default interval threshold of the flow entry in the flow table of the network interface card, and the second interval threshold is less than the first interval threshold; and in a case that the second time interval is greater than or equal to the second interval threshold, executing the step of obtaining the identifier of the target flow entry.

3 . The method according to claim 1 , wherein the obtaining, based on the application program, the first interval threshold according to the identifier comprises:
searching for, based on the application program, the first interval threshold corresponding to the identifier of the target flow entry in a first corresponding relationship between identifiers of flow entries in the flow table and interval thresholds.

4 . The method according to claim 3 , wherein the method further comprises:
in a case that the target flow entry of the tenant is added to the flow table, obtaining, based on the application program, the first interval threshold set in the application program in advance by the tenant; and storing, based on the application program, the identifier of the target flow entry and the first interval threshold in the first corresponding relationship.

5 . The method according to claim 4 , wherein the obtaining, based on the application, the first interval threshold set in the application program in advance by the tenant comprises:
obtaining, based on the application program, an identifier of the tenant; and searching for, based on the application program, the first interval threshold corresponding to the identifier of the tenant in a second corresponding relationship between identifiers of tenants and interval thresholds of tenants.

6 . The method according to claim 5 , wherein the method further comprises:
receiving, based on the application program, a setting request submitted by the tenant, wherein the setting request comprises the identifier of the tenant and the first interval threshold of the tenant, and the setting request is used to request to set the first interval threshold in the application program for the tenant corresponding to the identifier of the tenant; and storing, based on the application program, the identifier of the tenant and the first interval threshold in the second corresponding relationship.

7 . The method according to claim 1 , wherein the method further comprises:
after receiving, based on the network interface card, the deleting instruction, obtaining, based on the network interface card, a second hit time point at which the target flow entry is hit in the historical process according to the identifier, wherein the second hit time point is the same as the first hit time point or the second hit time point is later than the first hit time point; determining, based on the network interface card, whether a third time interval between a current time point of the network interface card and the second hit time point is greater than or equal to the first interval threshold; and in a case that the third time interval is greater than or equal to the first interval threshold, executing the step of deleting, based on the network interface card, the target flow entry in the flow table according to the identifier in the deleting instruction.

8 . The method according to claim 1 , wherein the method further comprises:
after receiving, based on the network interface card, the deleting instruction, determining, based on the network interface card, whether the flow table is in a polled state; and in a case that the flow table is not in the polled state, executing the step of deleting, based on the network interface card, the target flow entry in the flow table according to the identifier in the deleting instruction.

9 . An electronic device for processing a flow entry in a flow table, wherein the electronic device comprises a network interface card; a flow table is recorded in the network interface card, and the flow table comprises a flow entry; an application program for managing the network interface card runs on the electronic device; wherein the electronic device further comprises a memory, a processor, and a computer program which is stored in the memory and is runnable on the processor, wherein when the processor executes the computer program, the processor is caused to:
obtain, based on the network interface card, a first hit time point at which a target flow entry in the flow table is hit in a historical process, and obtain an identifier of the target flow entry; send, based on the network interface card, the first hit time point and the identifier to the application program; receive, based on the application program, the first hit time point and the identifier; obtain, based on the application program, a first interval threshold according to the identifier, wherein the first interval threshold comprises an interval threshold which is set in the application program in advance by a tenant corresponding to the target flow entry and is used for the tenant; determine, based on the application program, whether a first time interval between a current time point of the application program and the first hit time point is greater than or equal to the first interval threshold; send, based on the application program, a deleting instruction carrying the identifier to the network interface card, in a case that the first time interval is greater than or equal to the first interval threshold; receive, based on t

Assignees

• Hangzhou Alicloud Feitian Information Tech Co Ltd

Inventors

• Bo Shoujing

Classifications

• H04L45/38 Primary

  Flow based routing · CPC title

• H04L45/54 Primary

  Organization of routing tables · CPC title