摘要 |
The present invention reduces a rearrangement cost incurred by registration of a new flow entry at a packet processing device that arranges and stores flow entries in the order of priorities. This packet processing device is equipped with: a flow table in which flow entries can be stored in areas allocated in the order of priority groups; an entry management unit that, upon receiving a new flow entry from a predetermined control device, determines a position in the flow table where the new flow entry is to be stored on the basis of to which priority group among the multiple priority groups the new flow entry belongs and the priority level of a second level that is used for determining a position within the priority group; and an entry retrieval unit that performs scanning from the beginning of the flow table in order to retrieve an entry having matching conditions that fit a received packet and determines processing to be applied to the received packet. |