맞춤기술찾기

이전대상기술

인터넷 주소 검색을 위한 트리 레벨을 사용한 이진 검색구조

  • 기술번호 : KST2015182806
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 인터넷 라우터에서 IP 주소 검색 방식에 관한 것으로, 주소 검색 시 트리 레벨을 사용하여 이진 검색을 위한 메모리 구조와 데이터 구조에 관한 것이다.인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 줏소 검색 구조를 요구하고 있다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 소도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 발명에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 발명하였다.라우터, IP 주소 검색, Internet Protocol
Int. CL G06F 16/00 (2019.01.01)
CPC G06F 17/30498(2013.01) G06F 17/30498(2013.01) G06F 17/30498(2013.01)
출원번호/일자 1020060064820 (2006.07.11)
출원인 임혜숙, 중앙대학교 산학협력단
등록번호/일자
공개번호/일자 10-2008-0006100 (2008.01.16) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.07.11)
심사청구항수 1

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 임혜숙 대한민국 서울특별시 강남구
2 중앙대학교 산학협력단 대한민국 서울특별시 동작구

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 서천석 대한민국 서울특별시 서초구 서초중앙로**길 **, *층 (서초동, 서초다우빌딩)(특허법인세하)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2006.07.11 수리 (Accepted) 1-1-2006-0494645-35
2 출원인변경신고서
Applicant change Notification
2006.07.20 수리 (Accepted) 1-1-2006-0518217-60
3 선행기술조사의뢰서
Request for Prior Art Search
2007.05.07 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2007.06.12 수리 (Accepted) 9-1-2007-0032363-40
5 의견제출통지서
Notification of reason for refusal
2007.06.27 발송처리완료 (Completion of Transmission) 9-5-2007-0357267-36
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2007.08.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0621189-08
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2007.08.27 수리 (Accepted) 1-1-2007-0621238-47
8 최후의견제출통지서
Notification of reason for final refusal
2007.12.24 발송처리완료 (Completion of Transmission) 9-5-2007-0696037-59
9 거절결정서
Decision to Refuse a Patent
2008.05.30 발송처리완료 (Completion of Transmission) 9-5-2008-0301820-75
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.07.20 수리 (Accepted) 4-1-2011-5148879-89
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.07.20 수리 (Accepted) 4-1-2011-5148883-62
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.01.03 수리 (Accepted) 4-1-2014-0000494-54
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.10.20 수리 (Accepted) 4-1-2014-5123944-33
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.07.04 수리 (Accepted) 4-1-2018-5125629-51
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.07.29 수리 (Accepted) 4-1-2019-5151122-15
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.01 수리 (Accepted) 4-1-2019-5153932-16
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
IP 주소 검색을 위한 이진 검색 방법에 있어서,리프-푸슁을 사용하여 프리픽스간의 상관 관계를 제거하는 단계
2 2
제 1항에 의해서 만들어진 결과를 이용해 해쉬 값을 구함에 있어서,CRC-32를 해수 함수로 사용하여, 여러 길이에 해당하는 해쉬 함수들을 하나의 해쉬 함수 하드웨어로 해슁 값을 구하는 단계
3 3
제 2항에 의해서 구해진 해슁 값을 사용하여 해쉬 테이블에 저장함에 있어서,구해진 해슁 값이 충돌을 일으킬 수 있으므로 복수 해슁을 이용하여 충돌의 효과를 최소화시키는 단계
4 4
제 3항에 의해서 저장된 해쉬 테이블에 이진 검색을 수행함에 있어서,검색의 성능을 향상시키기 위해서 비대칭 이진 검색을 사용하는 단계
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.