요약 | 패킷 분류 방법 및 그 장치가 개시된다. 본 발명의 일 실시 예에 따른 패킷 분류 방법은 패킷의 필드에 대응하는 키 값을 이용하여 전체 룰 집합에 대한 파티셔닝(partitioning)을 수행하고 상기 전체 룰 집합을 다수의 룰 부분 집합들로 나누는 단계; 상기 나누어진 상기 다수의 룰 부분 집합들 각각에 대한 RFC(Recursive Flow Classification) 테이블을 생성하는 단계; 수신된 패킷의 키 값에 공통적으로 대응하는 파티션 정보와 RFC 테이블 정보를 동일한 캐시라인에 함께 로드하는 단계; 상기 캐시라인에 로드된 상기 수신된 패킷의 키 값에 대한 파티션 정보를 이용하여 룰 부분 집합을 검색하는 단계; 및 상기 캐시라인에 로드된 상기 수신된 패킷의 키 값에 대한 RFC 테이블 정보를 이용하여 룰에 대한 RFC 테이블을 검색하는 단계를 포함함으로써, 메모리 액세스 수를 줄이고, 룰에 대한 검색 속도를 향상시켜 패킷 전송 속도를 향상시킬 수 있다. |
---|---|
Int. CL | H04L 12/70 (2013.01) |
CPC | |
출원번호/일자 | 1020110103356 (2011.10.11) |
출원인 | 아주대학교산학협력단, 주식회사 시큐아이 |
등록번호/일자 | 10-1331018-0000 (2013.11.13) |
공개번호/일자 | 10-2013-0038975 (2013.04.19) 문서열기 |
공고번호/일자 | (20140115) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 등록 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2011.10.11) |
심사청구항수 | 13 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 아주대학교산학협력단 | 대한민국 | 경기도 수원시 영통구 |
2 | 주식회사 시큐아이 | 대한민국 | 서울특별시 중구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 박우길 | 대한민국 | 서울특별시 구로구 |
2 | 최영준 | 대한민국 | 경기도 수원시 영통구 |
3 | 나준승 | 대한민국 | 경기도 구리시 |
4 | 이정애 | 대한민국 | 서울특별시 강남구 |
5 | 경제범 | 대한민국 | 서울특별시 강남구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 강태훈 | 대한민국 | 서울특별시 강남구 강남대로**길 **, ***호 (역삼동, 황산빌딩)(인아이피특허법률사무소) |
2 | 나선균 | 대한민국 | 서울특별시 강남구 강남대로**길 **, ***호 (역삼동, 황산빌딩)(인아이피특허법률사무소) |
3 | 방영석 | 대한민국 | 서울특별시 강남구 강남대로**길 **, ***호 (역삼동, 황산빌딩)(인아이피특허법률사무소) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 아주대학교산학협력단 | 경기도 수원시 영통구 | |
2 | 주식회사 시큐아이 | 서울특별시 중구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2011.10.11 | 수리 (Accepted) | 1-1-2011-0791218-59 |
2 | 선행기술조사의뢰서 Request for Prior Art Search |
2012.05.14 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 Report of Prior Art Search |
2012.06.25 | 수리 (Accepted) | 9-1-2012-0050313-52 |
4 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2013.03.25 | 수리 (Accepted) | 4-1-2013-5048784-07 |
5 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2013.03.25 | 수리 (Accepted) | 4-1-2013-5048826-26 |
6 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2013.03.29 | 수리 (Accepted) | 4-1-2013-5051191-14 |
7 | 의견제출통지서 Notification of reason for refusal |
2013.04.25 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0280092-67 |
8 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2013.05.06 | 수리 (Accepted) | 1-1-2013-0396680-99 |
9 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2013.05.06 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2013-0396713-18 |
10 | 보정요구서 Request for Amendment |
2013.05.09 | 발송처리완료 (Completion of Transmission) | 1-5-2013-0051829-41 |
11 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2013.05.13 | 수리 (Accepted) | 1-1-2013-0417359-85 |
12 | 보정요구서 Request for Amendment |
2013.05.24 | 발송처리완료 (Completion of Transmission) | 1-5-2013-0058277-56 |
13 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2013.05.27 | 수리 (Accepted) | 1-1-2013-0463800-32 |
14 | 등록결정서 Decision to grant |
2013.10.30 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0749159-49 |
15 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.01.02 | 수리 (Accepted) | 4-1-2014-5000672-13 |
16 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2015.01.12 | 수리 (Accepted) | 1-1-2015-0029250-31 |
17 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.07.20 | 수리 (Accepted) | 4-1-2015-5097385-00 |
18 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2016.08.26 | 수리 (Accepted) | 4-1-2016-5122474-87 |
19 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2018.10.12 | 수리 (Accepted) | 4-1-2018-5206451-54 |
20 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2018.10.12 | 수리 (Accepted) | 4-1-2018-5206343-21 |
번호 | 청구항 |
---|---|
1 |
1 패킷의 필드에 대응하는 키 값을 이용하여 전체 룰 집합에 대한 파티셔닝(partitioning)을 수행하고 상기 전체 룰 집합을 다수의 룰 부분 집합들로 나누는 단계;상기 나누어진 상기 다수의 룰 부분 집합들 각각에 대한 RFC(Recursive Flow Classification) 테이블을 생성하는 단계;수신된 패킷의 키 값에 공통적으로 대응하는 파티션 정보와 RFC 테이블 정보를 동일한 캐시라인에 함께 로드하는 단계;상기 캐시라인에 로드된 상기 수신된 패킷의 키 값에 대한 파티션 정보를 이용하여 룰 부분 집합을 검색하는 단계; 및상기 캐시라인에 로드된 상기 수신된 패킷의 키 값에 대한 RFC 테이블 정보를 이용하여 상기 검색된 상기 룰 부분 집합으로부터 상기 수신된 패킷의 룰에 대한 RFC 테이블을 검색하는 단계를 포함하는 패킷 분류 방법 |
2 |
2 제1항에 있어서,상기 룰 부분 집합들로 나누는 단계는상기 패킷의 키 값들에 대해 기 설정된 순서로 파티셔닝을 수행하거나 상기 패킷의 필드에 대응하는 키 값들 중 최적의 키 값을 순차적으로 검색하여 파티셔닝을 수행하는 것을 특징으로 하는 패킷 분류 방법 |
3 |
3 제1항에 있어서,상기 룰 부분 집합을 검색하는 키 값의 순서와 상기 RFC 테이블을 검색하는 키 값의 순서는 상이한 것을 특징으로 하는 패킷 분류 방법 |
4 |
4 제1항에 있어서,상기 로드하는 단계는상기 다수의 룰 부분 집합들 각각에 대한 RFC 테이블 정보 중에서 상기 캐시라인의 해당 키 값에 대응하는 RFC 테이블 정보만을 로드하는 것을 특징으로 하는 패킷 분류 방법 |
5 |
5 패킷의 필드에 대응하는 키 값을 이용하여 전체 룰 집합에 대한 파티셔닝(partitioning)을 수행하고 상기 전체 룰 집합을 다수의 룰 부분 집합들로 나누는 단계;상기 나누어진 상기 다수의 룰 부분 집합들 각각에 대한 RFC(Recursive Flow Classification) 테이블을 생성하는 단계;상기 키 값에 따른 RFC 테이블들에 대한 CBM(Class BitMap) 인덱스와 파티션에 대한 파티션 인덱스의 관계가 정리된 청크 컨테이너를 생성하는 단계;수신된 패킷의 키 값으로 상기 생성된 상기 청크 컨테이너를 검색하여 상기 수신된 패킷의 키 값에 공통적으로 대응하는 CBM 인덱스와 파티션 인덱스를 동일한 캐시라인에 함께 로드하는 단계; 및상기 캐시라인에 로드된 상기 CBM 인덱스와 상기 파티션 인덱스를 이용하여 상기 수신된 패킷에 대한 파티션과 RFC 테이블을 검색하는 단계를 포함하는 패킷 분류 방법 |
6 |
6 제5항에 있어서,상기 생성하는 단계는상기 캐시라인의 크기, 지원되어야 하는 룰 부분 집합의 수 및 테이블 메모리 크기에 따라 필드의 크기가 달라지는 적어도 하나 이상의 청크 컨테이너를 생성하는 것을 특징으로 하는 패킷 분류 방법 |
7 |
7 제5항에 있어서,상기 청크 컨테이너는상기 CBM 인덱스와 룰 인덱스 중 적어도 하나를 포함하는 것을 특징으로 하는 패킷 분류 방법 |
8 |
8 제5항에 있어서,상기 검색하는 단계는상기 검색된 파티션에 대한 룰 부분 집합으로부터 상기 키 값에 따라 생성된 청크 컨테이너들을 이용하여 상기 수신된 패킷에 대한 CBM 인덱스를 검색하고, 상기 검색된 CBM 인덱스를 이용하여 상기 수신된 패킷에 대한 RFC 테이블을 검색하는 것을 특징으로 하는 패킷 분류 방법 |
9 |
9 제1항 내지 제8항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체 |
10 |
10 패킷의 필드에 대응하는 키 값을 이용하여 전체 룰 집합에 대한 파티셔닝(partitioning)을 수행하고 상기 전체 룰 집합을 다수의 룰 부분 집합들로 나누는 분할부;상기 나누어진 상기 다수의 룰 부분 집합들 각각에 대한 RFC(Recursive Flow Classification) 테이블을 생성하는 생성부;수신된 패킷의 키 값에 공통적으로 대응하는 파티션 정보와 RFC 테이블 정보를 동일한 캐시라인에 함께 로드하는 로딩부; 및상기 캐시라인에 로드된 상기 수신된 패킷의 키 값에 대한 파티션 정보를 이용하여 룰 부분 집합을 검색하고, 상기 캐시라인에 로드된 상기 수신된 패킷의 키 값에 대한 RFC 테이블 정보를 이용하여 상기 검색된 상기 룰 부분 집합으로부터 상기 수신된 패킷의 룰에 대한 RFC 테이블을 검색하는 검색부를 포함하는 패킷 분류 장치 |
11 |
11 제10항에 있어서,상기 검색부는상기 룰 부분 집합을 검색하는 키 값의 순서와 상기 RFC 테이블을 검색하는 키 값의 순서를 상이하게 하여 상기 룰 부분 집합과 상기 RFC 테이블을 검색하는 것을 특징으로 하는 패킷 분류 장치 |
12 |
12 패킷의 필드에 대응하는 키 값을 이용하여 전체 룰 집합에 대한 파티셔닝(partitioning)을 수행하고 상기 전체 룰 집합을 다수의 룰 부분 집합들로 나누는 분할부;상기 나누어진 상기 다수의 룰 부분 집합들 각각에 대한 RFC(Recursive Flow Classification) 테이블을 생성하는 제1 생성부;상기 키 값에 따른 RFC 테이블들에 대한 CBM(Class BitMap) 인덱스와 파티션에 대한 파티션 인덱스의 관계가 정리된 청크 컨테이너를 생성하는 제2 생성부;수신된 패킷의 키 값으로 상기 생성된 상기 청크 컨테이너를 검색하여 상기 수신된 패킷의 키 값에 공통적으로 대응하는 CBM 인덱스와 파티션 인덱스를 동일한 캐시라인에 함께 로드하는 로딩부; 및상기 캐시라인에 로드된 상기 CBM 인덱스와 상기 파티션 인덱스를 이용하여 상기 수신된 패킷에 대한 파티션과 RFC 테이블을 검색하는 검색부를 포함하는 패킷 분류 장치 |
13 |
13 제12항에 있어서,상기 검색부는상기 캐시라인에 로드된 상기 파티션 인덱스를 이용하여 상기 수신된 패킷에 대한 룰이 존재하는 룰 부분 집합을 검색하고, 상기 검색된 상기 룰 부분 집합으로부터 상기 수신된 패킷에 대한 CBM 인덱스를 검색하여 상기 검색된 CBM 인덱스에 대한 RFC 테이블을 검색하는 것을 특징으로 하는 패킷 분류 장치 |
지정국 정보가 없습니다 |
---|
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | US09240959 | US | 미국 | FAMILY |
2 | US20140219283 | US | 미국 | FAMILY |
3 | WO2013055083 | WO | 세계지적재산권기구(WIPO) | FAMILY |
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | US2014219283 | US | 미국 | DOCDBFAMILY |
2 | US9240959 | US | 미국 | DOCDBFAMILY |
3 | WO2013055083 | WO | 세계지적재산권기구(WIPO) | DOCDBFAMILY |
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 교육부 | 아주대학교산학협력단 | 신진연구자사업 | 이동통신망에서 Scalable 비디오 전송연구 |
특허 등록번호 | 10-1331018-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20111011 출원 번호 : 1020110103356 공고 연월일 : 20140115 공고 번호 : 특허결정(심결)연월일 : 20131030 청구범위의 항수 : 13 유별 : H04L 12/56 발명의 명칭 : 패킷 분류 방법 및 그 장치 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 아주대학교산학협력단 경기도 수원시 영통구... |
1 |
(권리자) 주식회사 시큐아이 서울특별시 중구... |
제 1 - 3 년분 | 금 액 | 276,000 원 | 2013년 11월 13일 | 납입 |
제 4 년분 | 금 액 | 228,200 원 | 2016년 10월 04일 | 납입 |
제 5 년분 | 금 액 | 228,200 원 | 2017년 11월 01일 | 납입 |
제 6 년분 | 금 액 | 326,000 원 | 2018년 11월 06일 | 납입 |
제 7 년분 | 금 액 | 594,000 원 | 2019년 11월 05일 | 납입 |
제 8 년분 | 금 액 | 594,000 원 | 2020년 11월 10일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2011.10.11 | 수리 (Accepted) | 1-1-2011-0791218-59 |
2 | 선행기술조사의뢰서 | 2012.05.14 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 | 2012.06.25 | 수리 (Accepted) | 9-1-2012-0050313-52 |
4 | 출원인정보변경(경정)신고서 | 2013.03.25 | 수리 (Accepted) | 4-1-2013-5048784-07 |
5 | 출원인정보변경(경정)신고서 | 2013.03.25 | 수리 (Accepted) | 4-1-2013-5048826-26 |
6 | 출원인정보변경(경정)신고서 | 2013.03.29 | 수리 (Accepted) | 4-1-2013-5051191-14 |
7 | 의견제출통지서 | 2013.04.25 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0280092-67 |
8 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2013.05.06 | 수리 (Accepted) | 1-1-2013-0396680-99 |
9 | [명세서등 보정]보정서 | 2013.05.06 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2013-0396713-18 |
10 | 보정요구서 | 2013.05.09 | 발송처리완료 (Completion of Transmission) | 1-5-2013-0051829-41 |
11 | [출원서등 보정]보정서 | 2013.05.13 | 수리 (Accepted) | 1-1-2013-0417359-85 |
12 | 보정요구서 | 2013.05.24 | 발송처리완료 (Completion of Transmission) | 1-5-2013-0058277-56 |
13 | [출원서등 보정]보정서 | 2013.05.27 | 수리 (Accepted) | 1-1-2013-0463800-32 |
14 | 등록결정서 | 2013.10.30 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0749159-49 |
15 | 출원인정보변경(경정)신고서 | 2014.01.02 | 수리 (Accepted) | 4-1-2014-5000672-13 |
16 | [출원서등 보정]보정서 | 2015.01.12 | 수리 (Accepted) | 1-1-2015-0029250-31 |
17 | 출원인정보변경(경정)신고서 | 2015.07.20 | 수리 (Accepted) | 4-1-2015-5097385-00 |
18 | 출원인정보변경(경정)신고서 | 2016.08.26 | 수리 (Accepted) | 4-1-2016-5122474-87 |
19 | 출원인정보변경(경정)신고서 | 2018.10.12 | 수리 (Accepted) | 4-1-2018-5206451-54 |
20 | 출원인정보변경(경정)신고서 | 2018.10.12 | 수리 (Accepted) | 4-1-2018-5206343-21 |
기술정보가 없습니다 |
---|
과제고유번호 | 1415128749 |
---|---|
세부과제번호 | H0301-13-2003 |
연구과제명 | 국방 IT 전술통신 기술 연구 |
성과구분 | 등록 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2013 |
연구기간 | 200611~201412 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | 기타 |
과제고유번호 | 1415115239 |
---|---|
세부과제번호 | C1090-1121-0011 |
연구과제명 | 국방 IT 전술통신 기술 연구 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 정보통신산업진흥원 |
연구주관기관명 | 아주대학교 산학협력단 |
성과제출연도 | 2011 |
연구기간 | 200611~201412 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | 기타 |
[1020130168154] | 도달 시간 차이 기반의 위치 및 시간 동기 획득 방법과 그 장치 | 새창보기 |
---|---|---|
[1020130167587] | 도달 시간 기반의 시간 동기 및 위치 획득 방법과 그 장치 | 새창보기 |
[1020130156414] | 가상화 기반의 공동 사용 멀티 PC 시스템 | 새창보기 |
[1020130149393] | 차량, 차량 클라우드 시스템, 차량을 위한 데이터 보급 시스템 및 그 보급방법 | 새창보기 |
[1020130142668] | XML 온톨로지 기반의 다중 전술데이터링크 처리시스템 | 새창보기 |
[1020130138075] | 무선통신시스템 및 무선통신시스템의 패킷통신방법 | 새창보기 |
[1020130090232] | CCN에서 주기적 ANNOUNCE를 이용한 FIB 운영 방법 | 새창보기 |
[1020130017830] | 무선 ad-hoc 네트워크망에서 경로 끊김 공지 메시지와 주변 단말을 통한 경로 복구 방법 | 새창보기 |
[1020110144427] | 지상기준국 기반 우주항공 노드중계 측위 시스템 | 새창보기 |
[1020110130766] | 아날로그 네트워크 코딩 기반의 위성통신 방법 및 그 장치 | 새창보기 |
[1020110103356] | 패킷 분류 방법 및 그 장치 | 새창보기 |
[1020110099429] | 인지 펨토셀 네트워크에서 단말 분류 장치 및 방법 | 새창보기 |
[1020110095356] | 직교 주파수분할 다중접근 방식에 의한 무선통신 방법 | 새창보기 |
[1020110095355] | 양방향 중계시스템에서의 선택적 분산 빔포밍 방법 | 새창보기 |
[1020110088160] | 가시광선을 이용한 자동차 운행 제어 시스템 | 새창보기 |
[1020110088154] | 가시광선 통신을 이용하는 조명탄 및 그 제어 방법 | 새창보기 |
[1020110088142] | 뇌파 분석기의 제어 방법 및 뇌파 분석 시스템 | 새창보기 |
[1020110087827] | 폭발 또는 급속 방전을 이용한 데이터 전송이 가능한 통신 장치 | 새창보기 |
[1020110033505] | 사용자 단말이동 통신 시스템에서 인접 기지국 스캐닝장치 및 방법 | 새창보기 |
[1020110031403] | 이동 셀룰러망에서의 무선 인지 기반 비협력 동적 주파수 자원 할당 방법 | 새창보기 |
[1020100077862] | 직교주파수분할다중 기반 다중접속방법 및 이를 제어하는 통신장치 | 새창보기 |
[1020100052278] | 교통정보를 제공하는 방법 ,서버 및 그 시스템 | 새창보기 |
[1020100042546] | 무선 네트워크 노드의 이웃 노드 탐색 방법 | 새창보기 |
[1020100033481] | 무선 네트워크에서 위치기반 멀티캐스팅 방법 | 새창보기 |
[1020090131431] | 환경속성 정보를 이용한 데이터 접근 제어 시스템 및 그 방법 | 새창보기 |
[1020090131430] | 환경속성 정보를 이용한 데이터의 보호 방법 | 새창보기 |
[1020090065474] | 위치 인증을 통한 사용자 프로그램의 기밀문서 판독 방지 방법 | 새창보기 |
[1020090065473] | 사용자의 위치 정보를 이용한 데이터 액세스 제어 방법 | 새창보기 |
[1020090047267] | 펨토셀 기지국 탐색 방법 및 이를 이용한 펨토셀 통신 시스템 | 새창보기 |
[1020090016553] | 알에프아이디 태그 인증 처리방법 | 새창보기 |
[1020080113720] | 다중 홉 기반 무선 메쉬 환경에서의 고속 데이터 통신을 위한 통신 시스템 | 새창보기 |
[1020080113694] | 위치 정보를 이용한 데이터의 암호화 방법 및 복호화 방법 | 새창보기 |
[1020080085223] | 끊어짐 없는 서비스를 제공하는 사용자 단말 장치 및 방법 | 새창보기 |
[1020050042847] | 직교 주파수 분할 다중의 데이터 처리 방법 및 송수신 장치 | 새창보기 |
관련기술 정보가 없습니다 |
---|
심판사항 정보가 없습니다 |
---|