Enhanced flow entry table cache replacement in a software-defined networking switch

摘要

In a network switch of a software-defined network (SDN) architecture, a method for improving cache replacement (CR) efficiency implemented therein, the method comprising maintaining a flow table comprising a plurality of flow entries, computing a replacement index (RI) value for each of the plurality of flow entries resulting in a plurality of RI values, wherein computing an RI value for a flow entry is at least partially based on latency sensitivity of a forwarding path specified by the flow entry, and generating, based on at least some of the computed RI values, an eviction list comprising a number of list entries, wherein each of the list entries points to one of at least a fraction of the flow entries.