Method and Device for Generating Hash Key

A method and a device for generating a hash key are disclosed. According to an aspect of the present invention, the method for generating a hash key comprises the steps of: selecting one mask bit having a value of 1 from among mask bitmaps, duplicating a mask field corresponding to the mask bit among a plurality of mask fields, and generating a mask vector; receiving a first packet header and a second packet header; generating a first packet bitmap and a first packet flow, and generating a second packet bitmap and a second packet flow; selecting a first bit corresponding to the position of the mask bit in the first packet bitmap and selecting a second bit; selecting a first packet field corresponding to the first bit and a second packet field corresponding to the second bit; generating a packet vector according to the value of the first bit and the value of the second bit; and generating a first hash key and a second hash key by applying an AND operation to the mask vector and the packet vector. 해시 키 생성 방법 및 그 장치를 개시한다. 본 발명의 일 측면에 의하면, 해시 키 생성 방법에 있어서, 마스크 비트맵 중 값이 1인 하나의 마스크 비트를 선택하고, 복수의 마스크 필드 중 상기 마스크 비트에 대응되는 마스크 필드를 복제하고, 마스크 벡터를 생성하는 과정; 제1 패킷 헤더 및 제2 패킷 헤더를 수신하는 과정; 상기 제1 패킷 비트맵 및 제1 패킷 플로우를 생성하고, 제2 패킷 비트맵 및 제2 패킷 플로우를 생성하는 과정; 상기 제1 패킷 비트맵 중 상기 마스크 비트의 위치에 대응되는 제1 비트를 선택하고, 제2 비트를 선택하는 과정; 상기 제1 비트에 대응되는 제1 패킷 필드와 상기 제2 비트에 대응되는 제2 패킷 필드를 선택하는 과정; 상기 제1 비트의 값과 상기 제2 비트의 값에 따라 상기 패킷 벡터를 생성하는 과정; 상기 마스크 벡터와 상기 패킷 벡터에 앤드 연산을 적용함으로써, 제1 해시 키 및 제2 해시 키를 생성하는 해시 키 생성 방법을 제공한다.