KTTA
한국기술거래협회 회원사 |
(사)한국기술거래사회
회원사 |
(사)한국기업기술가치
평가협회 회원사 |
지식경제부지정
기술거래기관 인증업체 |
해외 기술마케팅
코디네이터 |
산업은행 기술거래금융
협력업체 |
산기협주관 대학,연구소
미활용 기술이전 수행기관 |
기술거래소주관
기술수요자선행조사 사업자 |
과기부 프론티어연구성과
전문컨설팅 수행기관 |
교육과학기술부지정
연구개발서비스업 인증업체 |
|
|
비트-벡터 테이블을 이용한 ＩＰ 주소 검색방법 10-0364433 |
|
| 상품 설명 |
본 발명은 라우터의 IP 주소검색을 위해 사용되는 포워딩(forwarding) 테이블을 Gbps(Giga bit per second)급 초고속 라우터에서 적용할 수 있도록 고속으로 검색할 수 있도록 트라이(trie) 구조를 변경하여 트라이의 단계를 압축하고, 압축된 정보는 별도의 필드 값으로 표현하여 트라이 검색경로를 짧게 하는 IP 주소검색방법에 관한 것이다.
본 발명에 의한 비트-벡터 테이블을 이용한 IP주소검색방법은 (a)IP 주소 검색시 사용되는 라우팅 테이블을 프리픽스 트라이로 표현되는 비트-벡터 테이블로 구성하는 단계; (b)상기 비트-벡터 테이블에서 검색할 IP주소를 m비트 단위로 나누는 단계; (c)상기 m비트로 나누어진 값을 인덱스로 비트-벡터 테이블에서 자식노드의 개수와 프리픽스 비트의 개수를 구하는 단계; 및 (d)상기 프리픽스 비트 개수를 누적한 누적치를 라우팅 인덱스로 사용하여 IP주소를 검색하는 단계를 포함함을 특징으로 한다.
--------------------------------------------------------------------------------
(a)IP 주소 검색시 사용되는 라우팅 테이블을 프리픽스 트라이로 표현되는 비트-벡터 테이블로 구성하기 위하여, IP 프리픽스 엔트리를 확장하여 프리픽스의 길이 n을 깊이로 갖는 이진트리로 표현하는 단계;
(b)모든 노드를, 2개의 자식노드를 갖거나 자식노드가 없어야 하는 트라이로 변경하여 프리픽스 비트가 α개 증가시키는 단계;
(c)상기 프리픽스 트라이를 깊이 m의 부트라이로 분할하여 깊이 m에 존재하는 상기 프리픽스 비트가 전체 프리픽스 비트중에서 몇 번째 비트인지를 계산하는 단계;
(d)상기 프리픽스 트라이에서 깊이 m의 부트라이를 넓이 우선 탐색순서로 비트-벡터 테이블의 순차적인 노드로 구성하여 최종 비트-벡터 테이블을 구성하는 단계;
(e)상기 비트-벡터 테이블에서 검색할 IP 주소를 m비트 단위로 나누는 단계;
(f)상기 m비트로 나누어진 값을 인덱스로 상기 비트-벡터 테이블에서 자식노드의 개수와 상기 프리픽스 비트의 개수를 구하는 단계; 및
(g)상기 프리픽스 비트의 개수를 누적한 누적치를 라우팅 인덱스로 사용하여 IP 주소를 검색하는 단계를 포함함을 특징으로 하는 비트-벡터 테이블을 이용한 IP주소검색방법.
|
|
-
배송기간
고객님께서 주문하신 상품은 입금 확인되면, 권리이전을 위한 서류를 관련기관(특허청 등)에 제출하고, 권리이전이 완료된 후 최소 2일에서 최대 5일 이내에 배송해 드립니다.
단, 일부 도서지역의 경우는 배송이 다소 늦어질 수 있으며, 배송비가 추가 될 수 있습니다.
(천재지변,추석연휴,구정연휴 등 불가항력적인 사유 발생시는 그 해당 기간은 배송기간에서 제외)
-
배송조회
회원이신 경우는 로그인 후에 [구매내역] 메뉴를 통하여 주문하신 상품에 대한 현재 상황을 보실 수 있습니다.
비 회원으로 구매하신 경우는 [비회원주문확인]메뉴에서 이름과 주민등록번호를 입력하시면 확인할수 있습니다.
-
다만, 주문착오가 발생하여 다른 특허권등으로 주문취소나 교환을 원하는 경우에는 권리이전을 위한 서류가 준비되기 전이어야 하며, 연락을 주시면 최대한 주문취소나 교환이 가능하도록 처리하겠습니다. 주문취소의 경우, 주문취소에 따른 수수료(서류준비 수수료 등)가 발생할 수 있습니다.
-
권리이전을 위한 서류가 관련기관(특허청 등)에 접수된 이후로는 주문취소나 교환이 불가능합니다.
-
특허권등의 배송이 완료된 이후로는 반품이 불가능합니다.
|
| |
|
기술이전정보 
