맞춤기술찾기

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

이전대상기술

ＴＣＡＭ 엔트리 생성 및 검색 방법과 그 장치

  • 기술번호 : KST2015098284
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 범위 검색 및 완전 매칭 검색을 위한 단일의 TCAM 엔트리 생성 및 검색 방법이 개시된다. 먼저, 추가할 엔트리가 범위 검색을 위한 엔트리인지 완전 매칭 검색을 위한 엔트리인지 파악하고, 엔트리가 범위 검색을 위한 엔트리이면, 각각의 범위에 대하여 상위 m 비트 중 '1'로 설정되는 비트의 위치 정보를 가리키는 범위 테이블을 기초로, 상위 m 비트 중 상기 엔트리가 표시하는 범위에 해당하는 소정 위치의 비트를 '1'로 설정하고, 하위 n 비트를 don't care bit(x)로 설정한다. 그리고 엔트리가 완전 매칭 검색을 위한 엔트리이면, 상위 m 비트를 0으로 설정하고, 하위 n 비트를 상기 엔트리의 값으로 설정한다. 이로써 단일의 TCAM 엔트리를 생성하고 검색함으로써 TCAM 저장 공간의 최적화 및 효율성을 높일 수 있다.TCAM 엔트리, 범위 검색, 완전 매칭 검색
Int. CL G11C 15/00 (2006.01)
CPC
출원번호/일자 1020050101350 (2005.10.26)
출원인 한국전자통신연구원
등록번호/일자 10-0651743-0000 (2006.11.23)
공개번호/일자
공고번호/일자 (20061201) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2005.10.26)
심사청구항수 9

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김영호 대한민국 대전 유성구
2 정보흥 대한민국 대전 유성구
3 임재덕 대한민국 대전 유성구
4 류승호 대한민국 서울 강서구
5 전용성 대한민국 대전 서구
6 이상우 대한민국 대전 유성구
7 김기영 대한민국 대전 유성구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2005.10.26 수리 (Accepted) 1-1-2005-0610549-15
2 등록결정서
Decision to grant		 2006.10.25 발송처리완료 (Completion of Transmission) 9-5-2006-0618015-14
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
범위 검색을 위한 상위 m 비트 및 완전 매칭 검색를 위한 하위 n 비트로 구성된 TCAM 엔트리를 생성하는 방법에 있어서,(a) 추가할 엔트리가 범위 검색을 위한 엔트리인지 완전 매칭 검색을 위한 엔트리인지 파악하는 단계;(b) 상기 엔트리가 범위 검색을 위한 엔트리이면, 각각의 범위에 대하여 상위 m 비트 중 '1'로 설정되는 비트의 위치 정보를 가리키는 범위 테이블을 기초로, 상위 m 비트 중 상기 엔트리가 표시하는 범위에 해당하는 소정 위치의 비트를 '1'로 설정하고, 하위 n 비트를 don't care bit(x)로 설정하는 단계; 및(c) 상기 엔트리가 완전 매칭 검색을 위한 엔트리이면, 상위 m 비트를 0으로 설정하고, 하위 n 비트를 상기 엔트리의 값으로 설정하는 단계;를 포함하는 것을 특징으로 하는 TCAM 엔트리를 생성하는 방법
2 2
제 1항에 있어서, (d) 상기 새롭게 설정된 TCAM 엔트리를 TCAM 테이블에 추가하는 단계;를 더 포함하는 것을 특징으로 하는 TCAM 엔트리를 생성하는 방법
3 3
제 1항에 있어서, 상기 (a) 단계는,상기 엔트리에 포함된 시작 위치 정보 및 종료 위치 정보의 값이 동일하면 완전 매칭 검색을 위한 엔트리로 파악하고, 상기 시작 위치 정보 및 종료 위치 정보가 상이하면 범위 검색을 위한 엔트리로 파악하는 단계;를 포함하는 것을 특징으로 하는 TCAM 엔트리를 생성하는 방법
4 4
제 1항에 있어서,상기 범위 테이블은 중첩 가능한 m 개의 범위를 m 비트로 표현함에 있어서, 각각의 범위에 대하여 m 비트 중 '1'로 설정되는 특정 비트의 위치 정보를 포함하는 것을 특징으로 하는 TCAM 엔트리를 생성하는 방법
5 5
제 1항에 있어서,(e) 상기 추가할 엔트리가 범위 검색을 위한 엔트리이면, 상기 n 비트의 완전 매칭 값과 m 개의 범위를 동시에 지정할 수 있는 2n 개의 m 비트 엔트리로 구성된 범위 변환 테이블에서, 상기 추가할 엔트리가 표시하는 범위에 해당하는 상기 범위 변환 테이블의 엔트리들의 소정 비트를 '1'로 셋팅하는 단계;를 더 포함하는 것을 특징으로 하는 TCAM 엔트리를 생성하는 방법
6 6
(a) 상기 n 비트의 완전 매칭 값과 m 개의 범위를 동시에 지정할 수 있는 2n 개의 m 비트 엔트리로 구성된 범위 변환 테이블을 n 비트의 검색 값을 인덱스로 하여 검색하는 단계;(b) 상기 범위 변환 테이블에서 검색된 엔트리의 값을 룩업 키의 상위 m 비트의 값으로 구성하는 단계;(c) 상기 검색 값을 상기 룩업 키의 하위 n 비트의 값으로 구성하는 단계; 및(d) 상기 룩업 키를 이용하여 TCAM 엔트리를 검색하는 단계;를 포함하는 것을 특징으로 하는 TCAM 엔트리 검색 방법
7 7
제 6항에 있어서,상기 범위 변환 테이블은 범위 검색을 위한 엔트리가 추가되는 경우 상기 범위에 해당하는 엔트리들의 소정 위치의 비트 값을 1로 설정하고, 범위 검색을 위한 엔트리가 삭제되는 경우 상기 삭제되는 범위에 해당하는 엔트리들의 비트 값을 '0'으로 설정하는 것을 특징으로 하는 TCAM 엔트리 검색 방법
8 8
n 비트의 완전 매칭 값과 m 개의 범위를 동시에 지정할 수 있는 2n 개의 m 비트 엔트리로 구성된 범위 변환 테이블; 및n 비트의 검색 값을 인덱스로 하여 상기 범위 변환 테이블을 검색하여 추출한 엔트리의 값을 룩업 키의 상위 m 비트의 값으로 구성하고, 상기 검색 값을 상기 룩업 키의 하위 n 비트의 값으로 구성하는 룩업 키 생성부;를 포함하는 것을 특징으로 하는 TCAM 엔트리 검색 장치
9 9
제 8항에 있어서,중첩 가능한 m 개의 범위를 m 비트로 표현함에 있어서, 각각의 범위에 대하여 m 비트 중 '1'로 설정되는 특정 비트의 위치 정보를 포함하는 범위 테이블; 및범위 검색을 위한 엔트리가 추가되는 경우, 상기 범위 테이블을 참조하여 상기 추가되는 범위에 해당하는 상기 범위 변환 테이블의 엔트리들의 소정 위치의 비트를 '1'로 설정하는 테이블 관리부;를 더 포함하는 것을 특징으로 하는 TCAM 엔트리 검색 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US07584323 US 미국 FAMILY
2 US20070094441 US 미국 FAMILY

DOCDB 패밀리 정보

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