公开(公告)号：WO2013055083A1

公开(公告)日：2013-04-18

申请号：PCT/KR2012/008181

申请日：2012-10-10

Applicant: 아주대학교산학협력단 ,  시큐아이닷컴 주식회사 ,  박우길 ,  최영준 ,  나준승 ,  이정애 ,  경제범

Inventor： 박우길 ,  최영준 ,  나준승 ,  이정애 ,  경제범

IPC: H04L12/56

CPC classification number: H04L49/25 ,  H04L47/00

Abstract: 패킷 분류 방법 및 그 장치가 개시된다. 본 발명의 일 실시 예에 따른 패킷 분류 방법은 패킷의 필드에 대응하는 키 값을 이용하여 전체 룰 집합에 대한 파티셔닝(partitioning)을 수행하고 상기 전체 룰 집합을 다수의 룰 부분 집합들로 나누는 단계; 상기 나누어진 상기 다수의 룰 부분 집합들 각각에 대한 RFC(Recursive Flow Classification) 테이블을 생성하는 단계; 수신된 패킷의 키 값에 공통적으로 대응하는 파티션 정보와 RFC 테이블 정보를 동일한 캐시라인에 함께 로드하는 단계; 상기 캐시라인에 로드된 상기 수신된 패킷의 키 값에 대한 파티션 정보를 이용하여 룰 부분 집합을 검색하는 단계; 및 상기 캐시라인에 로드된 상기 수신된 패킷의 키 값에 대한 RFC 테이블 정보를 이용하여 룰에 대한 RFC 테이블을 검색하는 단계를 포함함으로써, 메모리 액세스 수를 줄이고, 룰에 대한 검색 속도를 향상시켜 패킷 전송 속도를 향상시킬 수 있다.

Abstract translation: 公开了一种分组分类的方法及其装置。 根据本发明的一个实施例的分组分类方法包括以下步骤：通过使用对应于分组字段的键值来划分整个规则集，并将整个规则集划分成多个规则子集; 为所述多个划分的规则子集中的每一个生成递归流分类（RFC）表; 在相同的高速缓存行中加载通常对应于接收到的分组的键值的分区信息和RFC表信息; 通过使用加载在高速缓存行中的接收到的分组的键值的分区信息来搜索规则子集; 并通过使用加载在高速缓存行中的接收到的分组的关键值的RFC表信息来搜索规则的RFC表，其中减少了存储器访问的数量，并且改进了规则的搜索速度，从而 提高了分组传输速度。