일반기술

우선순위 기반의 영역분할을 이용한 패킷 분류 방법 및이를 적용한 패킷 중계 장치

본 발명은 영역분할을 이용한 패킷 분류 방법 및 이를 적용한 패킷 중계 장치에 관한 것으로, 본 발명에 따른 패킷 중계 장치의 패킷 분류 방법은, (a) 적어도 하나의 패킷 필드에 기초하여 패킷의 클래스를 구분하는 규칙들을 정의한 패킷 분류 테이블을 생성하는 단계와, (b) 생성된 패킷 분류 테이블에 포함된 각 규칙들에 대하여 트리를 생성하여 저장하는 단계와, (c) 패킷 중계 장치로 입력되는 패킷 중에서 분류에 사용될 비트를 추출하여 플로우 조건을 생성하는 단계와, (d) 플로우 조건에 매치하는 규칙을 찾기 위하여 저장된 트리를 검색하는 단계와, (e) 검색된 플로우 조건에 매치하는 규칙에 포함된 클래스 정보에 기초하여 서비스를 제공하는 단계를 포함하며, 규칙들을 저장할 트리는 미리 정의된 규칙들의 우선순위에 기초하여 영역분할 방식을 이용하여 생성되는 것을 특징으로 한다. 이에 따라, 검색 시간을 줄일 수 있을 뿐만 아니라 소요되는 메모리의 크기도 줄일 수 있는 효율적인 패킷 분류 방법을 제공할 수 있다.