맞춤기술찾기

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

이전대상기술

라우팅 시스템에서의 패킷 분류 장치 및 이를 위한 룰 구축 방법

  • 기술번호 : KST2015079815
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 비트맵 트리 기반의 교차적 패킷 분류 기법에서 백트래킹이 발생하지 않도록 룰 테이블을 구축하는 라우팅 시스템에서의 패킷 분류 장치 및 이를 위한 룰 구축 방법에 관한 것으로, IP 헤더 분석/추출 수단; 패킷 데이터 제어수단; 패킷 저장수단; 상기 수신된 패킷을 분류하는데 필요한 비트맵 정보와 링크시켜놓은 다음 하위 노드의 포인터 정보를 저장하는 것으로, 발신지 주소 최상위 멀티비트 그룹의 각 노드가 자기 자신의 프리픽스 외에 다른 노드가 가지는 프리픽스를 포함하도록 트리 구조로 구성한 상기 비트맵 정보를 저장하는 룰 저장수단; 상기 IP 헤더 분석/추출 수단으로부터 전달된 IP 패킷 헤더의 목적지 주소, 발신지 주소를 일정한 크기의 비교 단위(Stride)로 나누고, 각 비교 단위마다 목적지 주소와 발신지 주소의 상위비교 단위부터 계층적으로 서로 교차하면서 상기 룰 저장수단에 저장된 트리 비트맵과 비교하여 베스트 매칭 룰을 찾아 패킷을 분류하는 패킷 분류 수단; 및 상기 패킷 분류 수단에 의해 찾아진 베스트 매칭 룰의 정보를 저장하는 넥스트 홉 정보 저장수단을 포함한다. 라우터, 네트워크, 패킷, 분류, 백트랙킹, 멀티, 비트, 목적지, 주소, 발신지
Int. CL H04L 12/741 (2014.01)
CPC H04L 45/54(2013.01) H04L 45/54(2013.01) H04L 45/54(2013.01)
출원번호/일자 1020030098289 (2003.12.27)
출원인 한국전자통신연구원
등록번호/일자 10-0662254-0000 (2006.12.21)
공개번호/일자 10-2005-0066807 (2005.06.30) 문서열기
공고번호/일자 (20070102) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2003.12.27)
심사청구항수 3

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 최병철 대한민국 대전광역시서구
2 곽동용 대한민국 대전광역시유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2003.12.27 수리 (Accepted) 1-1-2003-0500664-86
2 선행기술조사의뢰서
Request for Prior Art Search		 2005.06.15 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2005.07.15 수리 (Accepted) 9-1-2005-0040822-69
4 의견제출통지서
Notification of reason for refusal		 2005.09.28 발송처리완료 (Completion of Transmission) 9-5-2005-0480646-10
5 지정기간연장신청서
Request for Extension of Designated Period		 2005.11.22 수리 (Accepted) 1-1-2005-0672858-49
6 지정기간연장신청서
Request for Extension of Designated Period		 2005.12.26 수리 (Accepted) 1-1-2005-0762161-79
7 지정기간연장신청서
Request for Extension of Designated Period		 2006.01.26 수리 (Accepted) 1-1-2006-0065152-98
8 의견서
Written Opinion		 2006.02.28 수리 (Accepted) 1-1-2006-0149515-16
9 명세서등보정서
Amendment to Description, etc.		 2006.02.28 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2006-0149514-60
10 최후의견제출통지서
Notification of reason for final refusal		 2006.06.19 발송처리완료 (Completion of Transmission) 9-5-2006-0345699-86
11 지정기간연장신청서
Request for Extension of Designated Period		 2006.08.21 수리 (Accepted) 1-1-2006-0593535-66
12 의견서
Written Opinion		 2006.09.11 수리 (Accepted) 1-1-2006-0655518-22
13 명세서등보정서
Amendment to Description, etc.		 2006.09.11 보정승인 (Acceptance of amendment) 1-1-2006-0655517-87
14 등록결정서
Decision to grant		 2006.12.14 발송처리완료 (Completion of Transmission) 9-5-2006-0749124-10
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
삭제
2 2
삭제
3 3
라우팅 시스템에서의 패킷 분류 장치에 있어서,수신되는 IP(Internet Protocol) 패킷의 헤더 영역만을 분리하여 패킷 분류 수단으로 전달하고 전체 IP 패킷은 패킷 저장수단에 저장하도록 패킷 데이터 제어수단으로 전달하는 IP 헤더 분석/추출 수단;상기 IP 헤더 분석/추출 수단으로부터 전달되는 IP 패킷을 상기 패킷 저장수단에 저장하고, 상기 패킷 분류 수단으로부터 패킷 분류 검색이 완료되었다는 신호를 전달받으면 상기 저장된 IP 패킷을 패킷 헤더 편집수단으로 전달하는 상기 패킷 데이터 제어수단;수신되는 패킷을 일시 저장하는 상기 패킷 저장수단;상기 수신된 패킷을 분류하는데 필요한 비트맵 정보와 링크시켜놓은 다음 하위 노드의 포인터 정보를 저장하는 것으로, 발신지 주소 최상위 멀티비트 그룹의 각 노드가 자기 자신의 프리픽스 외에 다른 노드가 가지는 프리픽스를 포함하도록 트리 구조로 구성한 상기 비트맵 정보를 저장하는 룰 저장수단;상기 IP 헤더 분석/추출 수단으로부터 전달된 IP 패킷 헤더의 목적지 주소, 발신지 주소를 일정한 크기의 비교 단위(Stride)로 나누고, 각 비교 단위마다 목적지 주소와 발신지 주소의 상위비교 단위부터 계층적으로 서로 교차하면서 상기 룰 저장수단에 저장된 트리 비트맵과 비교하여 베스트 매칭 룰을 찾아 패킷을 분류하는 패킷 분류 수단; 및상기 패킷 분류 수단에 의해 찾아진 베스트 매칭 룰의 정보를 저장하는 넥스트 홉 정보 저장수단을 포함하는 것을 특징으로 하는 패킷 분류 장치
4 4
삭제
5 5
제 3 항에 있어서,상기 넥스트 홉(Next Hop) 정보 저장수단은,테이블로서 패킷의 폐기 여부, 플로우 정보, 서비스품질(QoS) 정보를 저장하는 것을 특징으로 하는 패킷 분류 장치
6 6
IP 헤더 분석/추출 수단과, 패킷 데이터 제어수단과, 패킷 저장수단과, 수신된 패킷을 분류하는데 필요한 비트맵 정보와 링크시켜놓은 다음 하위 노드의 포인터 정보를 저장하는 룰 저장수단과, 상기 룰 저장수단에 저장된 트리 비트맵과 비교하여 베스트 매칭 룰을 찾아 패킷을 분류하는 패킷 분류 수단, 및 상기 패킷 분류 수단에 의해 찾아진 베스트 매칭 룰의 정보를 저장하는 넥스트 홉 정보 저장수단을 포함하는 패킷 분류 장치에서, 상기 룰 저장수단에 저장되는 룰을 구축하기 위한 방법에 있어서,임의 번째 목적지 주소와 발신지 주소에 해당하는 멀티비트 그룹의 추가되는 프리픽스가 모두 마스크 되어 있는지 확인하는 제1 단계;상기 제1 단계에서 모두 마스크 되어 있지 않으면, 상기 임의 번째 목적지 주소 멀티비트 그룹을 페치하고, 프리픽스를 저장할 노드 포인터를 획득하는 제2 단계;상기 임의 번째 목적지 주소 멀티비트 그룹의 프리픽스를 저장하는 노드에서 새로 추가되는 프리픽스 외에 기존에 이미 존재하는 프리픽스가 있는지 확인하여, 상기 추가되는 프리픽스의 위치를 확인하고, 상기 추가되는 임의 번째 발신지 주소 멀티비트 그룹 프리픽스를 추가 저장하는 제3 단계;노드 위치를 분석하여 노드내에 추가되는 임의 번째 목적지 주소가 하위 프리픽스들을 포함하고 있으면, 임의 번째 발신지 주소 레벨의 기존 노드 중 해당 추가되는 임의 번째 목적지 주소 프리픽스와 관련된 임의 번째 발신지 주소 프리픽스에 해당하는 프리픽스를 추가하여 마크 프리픽스를 갱신하는 제4 단계;노드 내에 상위 프리픽스가 존재하면, 추가되는 발신지 주소 프리픽스 노드내의 바로 상위 프리픽스의 임의 번째 발신지 주소 프리픽스를 갖는 노드들이 가지는 모든 정보를 추가하여 마크 프리픽스로 추가하는 제5 단계;추가되는 룰의 임의 번째 발신지 주소 멀티비트 프리픽스를 페치하여 저장 노드 포인터를 획득하고, 소정번째 발신지 주소 멀티비트 그룹의 프리픽스를 저장하는 노드에서 새로 추가되는 프리픽스 외에 기존에 이미 존재하는 프리픽스가 있는지 확인하여, 추가되는 프리픽스의 위치를 확인하고, 추가되는 임의 번째 다음의 목적지 주소 멀티비트 그룹 프리픽스를 추가 저장하는 제6 단계;추가되는 프리픽스의 노드 위치를 분석하여 노드내에 추가되는 임의 번째 발신지 주소가 하위 프리픽스들을 포함하고 있으면, 임의 번째의 다음번 목적지 주소 레벨의 기존 노드 중 추가되는 임의 번째 발신지 주소 프리픽스와 관련된 임의 번째 다음번 목적지 주소 프리픽스에 해당하는 프리픽스를 추가하여 마크 프리픽스를 갱신하는 제7 단계; 및임의 번째 발신지 주소 프리픽스 노드내에 상위 프리픽스가 존재하면, 추가 발신지 주소 프리픽스의 바로 상위 프리픽스의 임의 번째 다음번 목적지 주소 프리픽스 노드가 가지는 모든 정보를 추가하여 마크 프리픽스로 추가하는 제8 단계를 포함하는 것을 특징으로 하는 룰 구축 방법
7 7
삭제
8 7
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.