Method and device for improving the utilization rate of an elephant flow table

Abstract

The invention discloses a method and a device for improving the utilization rate of an elephant flow table. The method comprises the following steps: receiving a data packet and judging whether the data packet is an elephant flow or not; When the judgment result is the elephant flow, searching an elephant flow table; Judging whether the current elephant flow exists in an elephant flow table or notaccording to a searching result; If the judgment result is that the current elephant flow does not exist, further judging whether the current elephant flow conflicts with the existing elephant flow in the elephant flow table or not; When the judgment result is conflict, the residence time of the elephant flow conflicting with the current elephant flow in the elephant flow table is obtained, the elephant flow with the longest residence time is aged in advance, and the current elephant flow is further learned into the elephant flow table. According to the method, advanced aging is decided by detecting the residence time of the conflict elephant flow, storage items are provided for the current newly detected elephant flow, more elephant flows are recorded by utilizing limited flow table resources, and the utilization rate of the elephant flow table is improved.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a method and a device for improving the utilization rate of an elephant flow meter. Background technique [0002] In the data center network, the types of traffic include elephant flow and mouse flow. Elephant flow usually refers to the data flow occupying most of the bandwidth of the data center network, and mouse flow generally refers to the data flow occupying a small part of the bandwidth of the data center network. In order to optimize the bandwidth resources of the data center network, it is often necessary to distinguish between elephant traffic and mouse traffic on network switching devices, and to implement some forwarding strategies for elephant traffic or mouse traffic. [0003] The switch chip of the network switching device usually has an elephant flow table for storing elephant flow information. The switch chip can dynamically separate the elephant flo...

AI Technical Summary

Problems solved by technology

With the increase of network services and the growth of data center network bandwidth, the types of elephant flows also increase, and the number of elephant flow entries stored in the elephant flow table also increases, and the elephant flow table also becomes more and more The larger the size, the larger the design of the switching chip and the higher the cost

Images