맞춤기술찾기

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

이전대상기술

ＩＰ주소 검색을 위한 장치 및 방법

  • 기술번호 : KST2014022545
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 일 실시예는, IP 주소 검색을 위한 장치 및 방법에 관한 것이다. 본 발명의 일 실시예는, 레벨에 따른 이진 검색 구조를 위해 생성된 노드 정보를 검색 전에 통합 복수 해싱 테이블에 미리 저장해두되, 통합 블룸 필터를 이용하여 통합 복수 해싱 테이블의 접근 이전에, 선 필터링을 수행함으로써 통합 복수 해싱 테이블에 접근하는 횟수를 최소화하여 IP 주소 검색을 수행하는 장치를 제공하는 것을 특징으로 한다. IP 주소, 검색
Int. CL H04L 12/771 (2014.01) H04L 12/741 (2014.01)
CPC
출원번호/일자 1020090039643 (2009.05.07)
출원인 이화여자대학교 산학협력단
등록번호/일자 10-1028470-0000 (2011.04.04)
공개번호/일자 10-2010-0120812 (2010.11.17) 문서열기
공고번호/일자 (20110414) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.05.07)
심사청구항수 17

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 이화여자대학교 산학협력단 대한민국 서울특별시 서대문구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 임혜숙 대한민국 서울특별시 강남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이철희 대한민국 서울특별시 강남구 도곡로**길 **(역삼동) 베리타스빌딩, *-*층(베리타스국제특허법률사무소)
2 송해모 대한민국 서울특별시 강남구 강남대로**길 **, *층(역삼동, 옥산빌딩)(특허법인(유한)유일하이스트)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 이화여자대학교 산학협력단 대한민국 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.05.07 수리 (Accepted) 1-1-2009-0273641-95
2 [공지예외적용대상(신규성, 출원시의 특례)증명서류]서류제출서
[Document Verifying Exclusion from Being Publically Known (Novelty, Special Provisions for Application)] Submission of Document		 2009.06.02 수리 (Accepted) 1-1-2009-0332803-13
3 선행기술조사의뢰서
Request for Prior Art Search		 2010.03.09 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2010.04.16 수리 (Accepted) 9-1-2010-0025324-09
5 의견제출통지서
Notification of reason for refusal		 2010.12.01 발송처리완료 (Completion of Transmission) 9-5-2010-0552707-92
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.01.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0050599-04
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.01.21 수리 (Accepted) 1-1-2011-0050597-13
8 등록결정서
Decision to grant		 2011.02.25 발송처리완료 (Completion of Transmission) 9-5-2011-0111535-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
IP 주소를 입력받아 저장해두고, 제어신호를 수신할 때마다 상기 제어신호에 의해 지시되는 프리픽스의 길이(이하, '접근길이'라 함)에 따라 비트를 상기 저장된 IP 주소로부터 추출하는 비트 추출부; 상기 추출된 비트를 해싱하여 복수의 해싱 색인을 생성하는 해싱부; 통합 블룸 필터에서 상기 복수의 해싱 색인 각각에 해당하는 비트-벡터값을 검색하는 통합 블룸 필터 검색부; 상기 통합 블룸 필터 검색부에서의 검색 결과에 따라, 통합 복수 해싱 테이블에서 상기 복수의 해싱 색인 각각에 해당하는 노드 정보를 검색하는 통합 복수 해싱 테이블 검색부; 상기 검색된 노드 정보 중에서 상기 추출된 비트와 일치하는 노드 정보가 존재하면, 상기 존재하는 노드 정보에 근거하여, 최적 일치 프리픽스를 갱신하는 최적 일치 프리픽스 갱신부; 프리픽스의 길이에 따라 결정되는 복수의 레벨 중 상기 접근길이에 해당하는 레벨(이하, '접근레벨'이라 함)이 마지막 레벨이면, 상기 갱신된 최적 일치 프리픽스를 결과값으로 출력하는 결과값 출력부; 및 상기 접근레벨이 마지막 레벨이 아니면, 상기 통합 블룸 필터 검색부 또는 상기 통합 복수 해싱 테이블 검색부에서의 검색 결과와 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중 하나의 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 상기 제어신호를 상기 비트 추출부로 출력하는 접근레벨 제어부 를 포함하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
2 2
제 1항에 있어서, 상기 비트 추출부는 버전 4 또는 버전 6 체계의 상기 IP 주소를 입력받는 것을 특징으로 하는 IP 주소 검색을 위한 장치
3 3
제 1항에 있어서, 상기 해싱부는, 상기 추출된 비트로부터 일정한 길이의 코드를 생성하는 코드 생성기; 및 상기 생성된 코드로부터 상기 복수의 해싱 색인을 생성하는 해싱 색인 생성부를 포함하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
4 4
제 1항에 있어서, 상기 통합 블룸 필터 검색부는, 상기 통합 블룸 필터에 해싱 색인별로 저장된 비트-벡터값 중에서, 상기 복수의 해싱 색인 각각에 해당하는 비트-벡터값을 검색하되, 상기 검색된 비트-벡터값은, 상기 추출된 비트가 상기 통합 복수 해싱 테이블의 엔트리에 포함되는지를 판단하기 위한 정보인 것을 특징으로 하는 IP 주소 검색을 위한 장치
5 5
제 1항에 있어서, 상기 통합 복수 해싱 테이블 검색부는, 상기 통합 블룸 필터 검색부에 의해 상기 검색된 비트-벡터값을 통해, 상기 추출된 비트가 상기 통합 복수 해싱 테이블의 엔트리에 포함된 것으로 판단된 경우에만, 상기 통합 복수 해싱 테이블에서 상기 복수의 해싱 색인 각각에 해당하는 노드 정보를 검색하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
6 6
제 1항에 있어서, 상기 통합 복수 해싱 테이블의 개수는 상기 복수의 해싱 색인의 개수와 동일한 것을 특징으로 하는 IP 주소 검색을 위한 장치
7 7
제 6항에 있어서, 상기 통합 복수 해싱 테이블 검색부는, 상기 복수의 해싱 색인을 이용하여, 상기 통합 복수 해싱 테이블 각각에 병렬적으로 접근하여 노드 정보를 검색하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
8 8
제 1항에 있어서, 상기 최적 일치 프리픽스 갱신부는, 상기 존재하는 노드 정보가 프리픽스 노드의 노드 정보인 경우, 상기 존재하는 노드 정보를 상기 최적 일치 프리픽스로서 저장함으로써, 상기 최적 일치 프리픽스를 갱신하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
9 9
제 1항에 있어서, 상기 접근레벨 제어부는, 상기 통합 블룸 필터 검색부에 의해 상기 검색된 비트-벡터값을 통해, 상기 추출된 비트가 상기 통합 복수 해싱 테이블의 엔트리에 미포함된 것으로 판단되면, 상기 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중에서 프리픽스의 길이가 짧은 방향으로의 다음 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 제 1 제어신호를 상기 제어신호로서 출력하거나, 상기 통합 복수 해싱 테이블 검색부에 의해 상기 검색된 노드 정보 중에서 상기 추출된 비트와 일치하는 노드 정보가 미 존재하면, 상기 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중에서 프리픽스의 길이가 짧은 방향으로의 다음 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 제 2 제어신호를 상기 제어신호로서 출력하거나, 상기 통합 복수 해싱 테이블 검색부에 의해 상기 검색된 노드 정보 중에서 상기 추출된 비트와 일치하는 노드 정보가 존재하면, 상기 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중에서 프리픽스의 길이가 긴 방향으로의 다음 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 제 3 제어신호를 상기 제어신호로서 출력하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
10 10
제 1항에 있어서, 상기 장치는, 상기 통합 복수 해싱 테이블 검색부에 의해 상기 검색된 노드 정보 중에서 상기 추출된 비트와 일치하는 노드 정보가 미 존재하거나, 상기 통합 복수 해싱 테이블 검색부에서 상기 복수의 해싱 색인 각각에 해당하는 노드 정보가 상기 통합 복수 해싱 테이블로부터 미검색된 경우, 오버플로우 테이블에서 상기 추출된 비트와 일치하는 노드 정보를 검색하는 오버플로우 테이블 검색부를 추가로 포함하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
11 11
제 10항에 있어서, 상기 최적 일치 프리픽스 갱신부는, 상기 오버플로우 테이블 검색부에서 상기 검색된 노드 정보에 근거하여, 최적 일치 프리픽스를 갱신하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
12 12
제 10항에 있어서, 상기 접근레벨 제어부는, 상기 오버플로우 테이블에서 상기 추출된 비트와 일치하는 노드 정보가 검색되면, 상기 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중에서 프리픽스의 길이가 긴 방향으로의 다음 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 제 4 제어신호를 상기 제어신호로서 출력하거나, 상기 오버플로우 테이블에서 상기 추출된 비트와 일치하는 노드 정보가 미검색되면, 상기 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중에서 프리픽스의 길이가 짧은 방향으로의 다음 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 제 5 제어신호를 상기 제어신호로서 출력하는 것을 특징으로 하는 IP 주소 검색을 위한 장치
13 13
IP 주소를 입력받아 저장해두고, 제어신호를 수신할 때마다 상기 제어신호에 의해 지시되는 프리픽스의 길이(이하, '접근길이'라 함)에 따라 비트를 상기 저장된 IP 주소로부터 추출하는 비트 추출 단계; 상기 추출된 비트를 해싱하여 복수의 해싱 색인을 생성하는 해싱 단계; 통합 블룸 필터에서 상기 복수의 해싱 색인 각각에 해당하는 비트-벡터값을 검색하는 통합 블룸 필터 검색 단계; 상기 통합 블룸 필터 검색 단계에서의 검색 결과에 따라, 통합 복수 해싱 테이블에서 상기 복수의 해싱 색인 각각에 해당하는 노드 정보를 검색하는 통합 복수 해싱 테이블 검색 단계; 상기 검색된 노드 정보 중에서 상기 추출된 비트와 일치하는 노드 정보가 존재하면, 상기 존재하는 노드 정보에 근거하여, 최적 일치 프리픽스를 갱신하는 최적 일치 프리픽스 갱신 단계; 프리픽스의 길이에 따라 결정되는 복수의 레벨 중 상기 접근길이에 해당하는 레벨(이하, '접근레벨'이라 함)이 마지막 레벨이면, 상기 갱신된 최적 일치 프리픽스를 결과값으로 출력하는 결과값 출력 단계; 및 상기 접근레벨이 마지막 레벨이 아니면, 상기 통합 블룸 필터 검색 단계 또는 상기 통합 복수 해싱 테이블 검색 단계에서의 검색 결과와 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중 하나의 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 상기 제어신호를 출력하는 접근레벨 제어 단계 를 포함하는 것을 특징으로 하는 IP 주소 검색 방법
14 14
제 13항에 있어서, 상기 해싱 단계는, 상기 추출된 비트로부터 일정한 길이의 코드를 생성하는 코드 생성 단계; 및 상기 생성된 코드로부터 상기 복수의 해싱 색인을 생성하는 해싱 색인 생성 단계를 포함하는 것을 특징으로 하는 IP 주소 검색 방법
15 15
제 13항에 있어서, 상기 통합 복수 해싱 테이블 검색 단계는, 상기 통합 블룸 필터 검색 단계에서 상기 검색된 비트-벡터값을 통해, 상기 추출된 비트가 상기 통합 복수 해싱 테이블의 엔트리에 포함된 것으로 판단된 경우에만, 상기 통합 복수 해싱 테이블에서 상기 복수의 해싱 색인 각각에 해당하는 노드 정보를 검색하는 것을 특징으로 하는 IP 주소 검색을 위한 방법
16 16
제 13항에 있어서, 상기 접근레벨 제어 단계는, 상기 통합 블룸 필터 검색 단계에서 상기 검색된 비트-벡터값을 통해, 상기 추출된 비트가 상기 통합 복수 해싱 테이블의 엔트리에 미포함된 것으로 판단되면, 상기 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중에서 프리픽스의 길이가 짧은 방향으로의 다음 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 제 1 제어신호를 상기 제어신호로서 출력하거나, 상기 통합 복수 해싱 테이블 검색 단계에서 상기 검색된 노드 정보 중에서 상기 추출된 비트와 일치하는 노드 정보가 미 존재하면, 상기 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중에서 프리픽스의 길이가 짧은 방향으로의 다음 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 제 2 제어신호를 상기 제어신호로서 출력하거나, 상기 통합 복수 해싱 테이블 검색 단계에서 상기 검색된 노드 정보 중에서 상기 추출된 비트와 일치하는 노드 정보가 존재하면, 상기 미리 정의된 레벨 순서에 근거하여, 상기 복수의 레벨 중에서 프리픽스의 길이가 긴 방향으로의 다음 레벨을 접근레벨로서 결정하고, 상기 결정된 접근레벨에 해당하는 접근길이를 지시하는 제 3 제어신호를 상기 제어신호로서 출력하는 것을 특징으로 하는 IP 주소 검색 방법
17 17
제 16항에 있어서, 상기 비트 추출부는, 상기 제 1 제어신호, 상기 제 2 제어신호 및 상기 제 3 제어신호 중 하나를 상기 제어신호로서 수신하여, 상기 수신된 제어신호에 의해 지시되는 접근길이에 따라 비트를 상기 저장된 IP 주소로부터 추출하는 것을 특징으로 하는 IP 주소 검색 방법
18 18
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08385343 US 미국 FAMILY
2 US20100284405 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2010284405 US 미국 DOCDBFAMILY
2 US8385343 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.