맞춤기술찾기

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

이전대상기술

내용 번지 메모리를 이용한 구간 매칭 검색 방법 및 장치

  • 기술번호 : KST2015082558
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 하나의 규칙을 두 개의 검색 단위로 구분하여 각각 독립적으로 기본 단위 검색을 수행하도록 함으로써, 불필요한 메모리 낭비를 줄일 수 있는 내용 번지 메모리를 이용한 구간 매칭 검색 방법 및 장치를 제공하는 것으로서, 내용 번지 메모리에 규칙을 저장하여 고속으로 검색을 수행하는데 있어서, 규칙을 두 개의 검색 범위로 구분하여 제1,2 검색 테이블에 저장한 후, 입력 프레임으로부터 제1,2 검색키를 추출하고, 상기 제1 검색키와 제2 검색키로 각각 제1,2 검색 테이블을 검색하고, 그 검색 결과를 조합하여, 상기 입력 프레임의 적용할 규칙의 제어 정보를 확인하는 것이다.내용 번지 메모리(CAM: Content Addressable Memory), 구간 매칭 검색, 완전 매칭 검색, 최장 프리픽스 매칭 검색, 5-투플(tuple)
Int. CL H04L 29/06 (2014.01) H04L 12/741 (2014.01) H04L 12/26 (2014.01)
CPC H04L 45/7457(2013.01)
출원번호/일자 1020070069793 (2007.07.11)
출원인 한국전자통신연구원
등록번호/일자 10-0862195-0000 (2008.10.01)
공개번호/일자 10-2008-0050246 (2008.06.05) 문서열기
공고번호/일자 (20081009) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020060120449   |   2006.12.01
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.07.11)
심사청구항수 7

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상민 대한민국 대전 유성구
2 주범순 대한민국 대전 유성구
3 김정식 대한민국 대전 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인씨엔에스 대한민국 서울 강남구 언주로 **길 **, 대림아크로텔 *층(도곡동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.07.11 수리 (Accepted) 1-1-2007-0506301-17
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.03.12 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.04.16 수리 (Accepted) 9-1-2008-0024338-11
4 의견제출통지서
Notification of reason for refusal		 2008.07.15 발송처리완료 (Completion of Transmission) 9-5-2008-0373794-96
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2008.08.13 수리 (Accepted) 1-1-2008-0578703-13
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.08.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0578704-58
7 등록결정서
Decision to grant		 2008.09.29 발송처리완료 (Completion of Transmission) 9-5-2008-0500376-61
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
규칙을 제1 검색 단위와 제2 검색 단위로 구분하여, 상기 제1 검색 단위에 해당하는 정보를 각 엔트리에 저장하는 제1 검색 테이블;상기 제2 검색 단위에 해당하는 정보를 각 엔트리에 저장하는 제2 검색 테이블; 및입력 프레임의 제1 검색키를 추출하여 상기 제1 검색 테이블을 검색하고, 제2 검색키를 추출하여 상기 제2 검색 테이블을 검색하여, 일치하는 엔트리를 찾는 제어 모듈을 포함하며,상기 제1 검색 단위는 5-투플(tuple) 정보 중에서 송신 IP 주소와 수신 IP 주소이고, 제2 검색 단위는 송신 포트와 수신 포트와 프로토콜 번호인 것을 특징으로 하는 내용 번지 메모리를 이용한 구간 매칭 검색 장치
2 2
삭제
3 3
제1항에 있어서, 상기 제2 검색 테이블은,각 엔트리에 해당 제2 검색 단위에 대한 정보와 연관되는 제1 검색 단위에 대한 정보가 저장된 제1 검색 테이블의 엔트리 번지 정보를 더 저장하는 것을 특징으로 하는 내용 번지 메모리를 이용한 구간 매칭 검색 장치
4 4
제3항에 있어서, 상기 제어 모듈은제1 검색 테이블을 검색하여 일치하는 엔트리가 존재하는 경우, 해당 엔트리의 번지를 상기 제2 검색키와 합하여 새로운 제2 검색키를 생성하고, 상기 새로운 제2 검색키와 일치하는 엔트리를 상기 제2 검색 테이블에서 검색하는 것을 특징으로 하는 내용 번지 메모리를 이용한 구간 매칭 검색 장치
5 5
규칙을 제1 검색 단위와 제2 검색 단위로 구분하여, 각각 제1,2 검색 테이블에 저장하는 단계;입력 프레임으로부터 제1,2 검색키를 추출하는 단계;상기 제1 검색키와 제2 검색키로 각각 제1,2 검색 테이블을 검색하는 단계; 및상기 검색 결과를 조합하여, 상기 입력 프레임의 적용할 규칙의 제어 정보를 확인하는 단계를 포함하며,상기 제1 검색 단위는 5-투플(tuple) 정보 중에서 송신 IP 주소와 수신 IP 주소이고, 제2 검색 단위는 송신 포트와 수신 포트와 프로토콜 번호인 것을 특징으로 하는 내용 번지 메모리를 이용한 구간 매칭 검색 방법
6 6
삭제
7 7
제5항에 있어서, 상기 규칙을 제1 검색 단위와 제2 검색 단위로 구분하여, 각각 제1,2 검색 테이블에 저장하는 단계는,제2 검색 테이블의 각 엔트리에 해당 제2 검색 단위에 대한 정보와 연관되는 상기 제1 검색 단위에 대한 정보가 저장된 제1 검색 테이블의 엔트리 번지 정보를 더 저장하는 것을 특징으로 하는 내용 번지 메모리를 이용한 구간 매칭 검색 방법
8 8
제5항에 있어서, 제1,2 검색 테이블을 검색하는 단계는상기 제1 검색키와 일치하는 엔트리를 제1 검색 테이블에서 검색하는 과정;상기 제1 검색 테이블에 제1 검색키와 일치하는 엔트리가 존재하면, 해당 엔트리의 번지가 더 포함되도록 상기 제2 검색키를 수정하는 과정; 및상기 수정된 제2 검색키로 제2 검색 테이블을 검색하는 과정을 포함하는 것을 특징으로 하는 내용 번지 메모리를 이용한 구간 매칭 검색 방법
9 9
제5항에 있어서,매핑 테이블에 규칙별 제어정보를 저장하되, 상기 제2 검색 테이블의 각 엔트리 번지와 일치하는 번지에 해당 규칙의 제어 정보가 저장되도록 하는 단계를 더 포함하는 것을 특징으로 하는 내용 번지 메모리를 이용한 구간 매칭 검색 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 한국전자통신연구원 IT신성장통력핵심기술개발사업 멀티미디어 QoS 라우팅 기술