일반기술

ＴＣＡＭ를 이용한 해시 기반 고성능 멀티 패턴 매치알고리즘

○ 기술발명의 목적 : 본 기술이 이루고자 하는 기술적 과제는, TCAM 를 이용한 멀티 패턴 매치 지원 방식에 있어서 TCAM 검색 횟수를 줄여 고성능의 멀티 패턴 매치를 지원할 수 있도록 하고, 또한 패턴이 TCAM 의 키 길이인 윈도우 크기보다 클 때에도 보다 단순하면서 TCAM 검색 횟수를 줄이는 방법으로 고성능의 멀티 패턴 매치를 지원하는 방법을 제공하는데 있다.○ 기술 요약 및 특징 : 본 기술은 TCAM(TERNARY CONTENT ADDRESSABLE MEMORY)를 이용하여 고성능 멀티 패턴 매치(MULTIPLE PATTERN MATCH)를 지원하는 방법에 관한 것으로, 고성능 멀티 패턴 매치 알고리즘은 라우터와 같은 고속의 성능을 요구하는 장치에서 악의 있는 공격의 차단을 효과적으로 할 수 있도록 하기 위해, 라우터로 수신되는 모든 패킷의 페이로드(PAYLOAD)를 검색하는 시간을 단축할 수 있도록 고정 길이의 페이로드를 읽어 TCAM 를 검색하여 공격 패턴의 유무를 판단할 수 있도록 한다. 이를 위하여 다양한 공격 패턴이 패킷의 페이로드 위치에서 나타날 수 있는 모든 경우를 TCAM 엔트리로 만들어서 TCAM 검색 횟수를 줄여 성능을 향상시킨다. 이 때 공격 패턴이 고정 길이인 TCAM 엔트리의 키의 길이보다 클 때에는 해시를 이용하여 특정 공격 패턴의 서브 패턴들을 연결지을 수 있어, 패킷의 페이로드 검색을 단순하게 할 수 있다.