맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

시그니처 스트링 저장 메모리 최적화방법과 그 메모리 구조및 시그니처 스트링 패턴 매칭방법

  • 기술번호 : KST2015086781
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 시그니처 스트링 저장 메모리 최적화방법과 그 메모리 구조 및 시그니처 스트링 패턴 매칭방법에 관한 것이다. 본 발명은 시그니처를 서브스트링 단위로 토큰화하고 토큰화된 서브스트링을 내부메모리 블록과 외부메모리 블록에 저장함으로서 메모리 저장패턴을 최적화하고, 유입데이터와 시그니처 패턴 매칭이 효과적으로 이루어지도록 하는 효과가 있다. 시그니처 스트링, 토큰, 패턴 매칭
Int. CL H04L 12/26 (2006.01)
CPC
출원번호/일자 1020070132806 (2007.12.17)
출원인 한국전자통신연구원
등록번호/일자 10-0960120-0000 (2010.05.19)
공개번호/일자 10-2009-0065315 (2009.06.22) 문서열기
공고번호/일자 (20100527) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.12.17)
심사청구항수 11

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김병구 대한민국 대전 유성구
2 오진태 대한민국 대전 유성구
3 장종수 대한민국 대전 유성구
4 손승원 대한민국 대전 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 박병창 대한민국 서울특별시 강남구 테헤란로*길 *, 동주빌딩 *층 팍스국제특허법률사무소 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 마이크로큐닉스 주식회사 서울특별시 금천구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.12.17 수리 (Accepted) 1-1-2007-0907715-44
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.10.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.11.11 수리 (Accepted) 9-1-2008-0069692-46
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
5 의견제출통지서
Notification of reason for refusal		 2009.09.28 발송처리완료 (Completion of Transmission) 9-5-2009-0399909-93
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.11.26 수리 (Accepted) 1-1-2009-0729416-46
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.11.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0729423-66
8 등록결정서
Decision to grant		 2010.03.08 발송처리완료 (Completion of Transmission) 9-5-2010-0099718-34
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
유해패킷의 검색 패턴으로 사용할 시그니처 스트링 패턴을 서브스트링으로 토큰화하는 과정; 상기 서브스트링 중 저장하고자 하는 서브스트링이 이미 저장된 다른 시그니처 스트링 패턴의 서브스트링과 동일한지 여부를 판단하고, 동일한 경우 해당 메모리 테이블을 공유하고 동일하지 않은 경우 상기 저장하고자 하는 서브스트링이 첫번째 서브스트링인지 여부를 분석하는 과정; 첫번째 서브스트링인 경우 내부메모리 블록에 저장하고, 첫번째 서브스트링이 아닌 경우 상기 저장하고자 하는 서브스트링의 이전위치의 서브스트링이 저장된 메모리 테이블이 다른 시그니처 스트링 패턴의 서브스트링 중 상기 저장하고자 하는 서브스트링의 위치에 해당하는 서브스트링이 저장된 메모리 테이블과 링크되어있는지 분석하는 과정; 및 링크되어있지 않은 경우 외부메모리 블록에 저장하고, 링크되어있는 경우 내부메모리 블록에 저장하는 과정을 포함하는 것을 특징으로 하는 시그니처 스트링 저장 메모리 최적화방법
2 2
제 1 항에 있어서, 상기 내부메모리 블록의 메모리 테이블은 이전위치의 서브스트링이 저장된 메모리 테이블의 주소필드, 다음위치의 서브스트링이 저장된 메모리 테이블의 주소필드, 저장하고자 하는 서브스트링의 문자열필드, 다음위치의 서브스트링 존재여부 표시필드, 상기 저장하고자 하는 서브스트링이 첫번째 서브스트링인지 여부를 표시하는 필드, 내부메모리 블록에 메모리가 할당되었는지 표시하는 필드로 이루어지는 것을 특징으로 하는 시그니처 스트링 저장 메모리 최적화방법
3 3
제 1 항에 있어서, 상기 외부메모리 블록의 메모리 테이블은 다음위치의 서브스트링이 저장된 메모리 테이블의 주소필드, 저장하고자 하는 서브스트링의 문자열필드, 상기 저장하고자 하는 서브스트링의 문자열 사이즈에 관한 정보를 표시하는 필드, 다음위치의 서브스트링 존재여부 표시필드, 상기 저장하고자 하는 서브스트링이 마지막 위치의 서브스트링인지 여부를 표시하는 필드, 외부메모리 블록에 메모리가 할당되었는지 표시하는 필드로 이루어지는 것을 특징으로 하는 시그니처 스트링 저장 메모리 최적화방법
4 4
제 1 항에 있어서, 상기 시그니처 스트링 패턴 메모리 최적화방법은 서브스트링의 해쉬값을 산출하는 과정을 더 포함하며; 상기 산출된 해쉬값에 매치되는 내부메모리 블록의 주소에 상기 서브스트링의 메모리 테이블을 저장하는 것을 특징으로 하는 시그니처 스트링 저장 메모리 최적화방법
5 5
제 1 항에 있어서, 상기 시그니처 스트링 패턴 메모리 최적화방법은 상기 서브스트링을 외부메모리 블록에 저장하는 경우 임의의 외부메모리 블록 주소부터 순차적으로 메모리 테이블을 배치하는 것을 특징으로 하는 시그니처 스트링 저장 메모리 최적화방법
6 6
유입 트래픽의 페이로드를 시그니처 매칭엔진에 저장된 시그니처 서브스트링 문자열 크기와 동일하게 분할하는 과정; 상기 분할된 유입 트래픽의 문자열 중 검색하고자 하는 문자열 이전위치의 문자열이 상기 저장된 시그니처 서브스트링과 매칭된 적이 없는 경우, 상기 검색할 문자열의 해쉬값에 대응되는 내부메모리 블록 주소의 메모리 테이블을 호출하는 과정; 호출된 메모리 테이블에 저장된 시그니처 서브스트링과 상기 검색할 문자열이 매칭되지 않은 경우 매칭 프로세스를 중단하고, 매칭되는 경우 매칭된 시그니처 서브스트링이 상기 시그니처 서브스트링 중 마지막 위치의 서브스트링인지 분석하는 과정; 및 마지막 위치의 서브스트링이 아닌 경우 상기 호출된 메모리 테이블에서 외부메모리 블록 주소를 호출하였다면 다음 검색하고자 하는 문자열을 상기 호출된 외부메모리 블록 주소에 저장된 서브스트링과 매칭하는지 분석하고, 마지막 위치의 서브스트링인 경우 경보를 발령하는 과정을 포함하는 것을 특징으로 하는 시그니처 스트링 패턴 매칭방법
7 7
제 6 항에 있어서, 상기 시그니처 스트링 패턴 매칭 검색방법은 상기 검색하고자 하는 문자열이 마지막 위치의 서브스트링이 아니고 상기 호출된 메모리 테이블에서 외부메모리 블록 주소를 호출하지 않은 경우, 상기 검색하고자 하는 문자열 다음 위치의 문자열의 해쉬값에 대응되는 내부메모리 블록 주소의 메모리 테이블에 저장된 서브스트링과 상기 다음 위치의 문자열의 매칭여부를 분석하는 단계를 더 포함하는 것을 특징으로 하는 시그니처 스트링 패턴 매칭방법
8 8
제 6 항에 있어서, 상기 시그니처 스트링 패턴 매칭 검색방법은 상기 검색하고자 하는 문자열 이전위치의 문자열이 상기 저장된 시그니처 서브스트링과 매칭된 적이 있는 경우, 상기 매칭된 시그니처 서브스트링이 저장된 메모리 테이블에서 외부메모리 블록 주소를 호출하였는지 분석하는 과정; 상기 메모리 테이블에서 외부메모리 블록 주소를 호출한 경우 호출된 주소에 저장된 서브스트링과 상기 검색하고자 하는 문자열의 매칭여부를 분석하고, 상기 메모리 테이블에서 외부메모리 블록 주소를 호출하지 않은 경우 상기 검색하고자 하는 문자열 해쉬값에 대응되는 내부메모리 블록 주소에 저장된 서브스트링과 상기 검색하고자 하는 문자열의 매칭여부를 분석하는 과정을 포함하는 것을 특징으로 하는 시그니처 스트링 패턴 매칭방법
9 9
유입 트래픽에 포함된 유해패킷을 판별하기 위해 서브스트링 단위로 토큰화 된 시그니처 스트링을 저장한 저장장치로서, 상기 서브스트링 중 시그니처를 구성하는 첫번째 서브스트링이 포함된 메모리 테이블과, 이전위치의 서브스트링이 저장된 메모리 테이블이 다른 시그니처 스트링의 서브스트링 중 저장하고자 하는 서브스트링의 위치에 해당하는 서브스트링이 저장된 메모리 테이블과 링크되어 있지 않은 경우 상기 저장하고자 하는 서브스트링이 포함된 메모리 테이블이 배치되는 내부메모리 블록; 및 이전위치의 서브스트링이 저장된 메모리 테이블이 다른 시그니처 스트링의 서브스트링 중 저장하고자 하는 서브스트링의 위치에 해당하는 서브스트링이 저장된 메모리 테이블과 링크된 경우 상기 저장하고자 하는 서브스트링이 포함된 메모리 테이블이 배치되는 외부메모리 블록을 포함하는 것을 특징으로 하는 시그니처 스트링 저장 장치
10 10
제 9 항에 있어서, 상기 내부메모리 블록의 메모리 테이블은 이전위치의 서브스트링이 저장된 메모리 테이블의 주소필드, 다음위치의 서브스트링이 저장된 메모리 테이블의 주소필드, 저장하고자 하는 서브스트링의 문자열필드, 다음위치의 서브스트링 존재여부 표시필드, 상기 저장하고자 하는 서브스트링이 첫번째 서브스트링인지 여부를 표시하는 필드, 내부메모리 블록에 메모리가 할당되었는지 표시하는 필드로 이루어지는 것을 특징으로 하는 시그니처 스트링 저장 장치
11 11
제 9 항에 있어서, 상기 외부메모리 블록의 메모리 테이블은 다음위치의 서브스트링이 저장된 메모리 테이블의 주소필드, 저장하고자 하는 서브스트링의 문자열필드, 상기 저장하고자 하는 서브스트링의 문자열 사이즈에 관한 정보를 표시하는 필드, 다음위치의 서브스트링 존재여부 표시필드, 상기 저장하고자 하는 서브스트링이 마지막 위치의 서브스트링인지 여부를 표시하는 필드, 외부메모리 블록에 메모리가 할당되었는지 표시하는 필드로 이루어지는 것을 특징으로 하는 시그니처 스트링 저장 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08365277 US 미국 FAMILY
2 US20090158427 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2009158427 US 미국 DOCDBFAMILY
2 US8365277 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 한국전자통신연구원 IT성장동력기술개발 Network 위협의 Zero-Day Attack 대응을 위한 실시간 공격Signature 생성 및 관리 기술개발