A method and device for improving the utilization rate of elephant flow meters

Abstract

The invention discloses a method and device for improving the utilization rate of an elephant flow table. The method includes receiving a data packet and judging whether the data packet is an elephant flow; when the judgment result is an elephant flow, searching for the elephant flow According to the search result, judge whether the current elephant flow already exists in the elephant flow table; when the judgment result is that it does not exist, further judge whether the current elephant flow conflicts with the existing elephant flow in the elephant flow table; When the judgment result is a conflict, the residence time of the elephant flow that conflicts with the current elephant flow in the elephant flow table is obtained, and the elephant flow with the longest residence time is aged in advance, and the current elephant flow is further processed. Learn to the Elephant Flow Table. The present invention decides to advance aging by detecting the residence time of conflicting elephant flows, provides storage entries for newly detected elephant flows, records more elephant flows with limited flow table resources, and improves the flow table of elephant flows. utilization rate.

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