TECHNIQUE FOR FLOW LOOKUP MANAGEMENT OF NETWORK DEVICE

摘要

PROBLEM TO BE SOLVED: To provide a network device which reduces the latency of a lookup operation of a flow table.SOLUTION: The network device includes a cache for processor of the network device and a main memory. The network device further includes a multilevel hash table having a first level hash table stored in a cache of the network device and a second level hash table stored in a main memory of the network device. The network device is configured so as to determine whether to store a network flow hash corresponding to network flow showing a target device in the first or the second level hash table on the basis of a priority of network flow provided to the network device by a network controller.SELECTED DRAWING: Figure 3