맞춤기술찾기

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

이전대상기술

패킷 전송 경로 선택 장치 및 그 방법

  • 기술번호 : KST2015094785
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 ECMP를 지원하는 패킷 처리 시스템에서의 패킷 전송 경로 선택 장치 및 그 방법에 관한 것으로서, 유입된 패킷의 필드 값을 추출하여 해싱(Hashing)한 해시값을 상기 ECMP 최대수로 나눈 나머지를 Next-Hop 구별자로 선택하는 단계; 상기 선택한 Next-Hop 구별자에 해당되는 Next-Hop이 존재하는지를 판단하는 단계; 상기 판단 결과, 상기 선택한 Next-Hop 구별자에 해당하는 Next-Hop이 존재하는 경우, 상기 선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 상기 유입된 패킷을 포워딩하고, 상기 선택한 Next-Hop 구별자에 해당하는 Next-Hop이 존재하지 않는 경우 새로운 Next-Hop 구별자를 재선택하여, 상기 재선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 상기 유입된 패킷을 포워딩하는 단계를 포함하여 구성됨으로써, 다중 경로 지원 패킷 처리 시스템에서 고속 포워딩 기능을 수행할 수 있고 경로 변경에 따른 기존 경로 변경이 없기 때문에 패킷 순서가 뒤바뀌는 현상이나 패킷 손실을 방지할 수 있도록 한 발명입니다. ECMP, 라우터, 해싱, Next-Hop, 재선택
Int. CL H04L 12/743 (2014.01)
CPC H04L 43/028(2013.01) H04L 43/028(2013.01)
출원번호/일자 1020060041664 (2006.05.09)
출원인 한국전자통신연구원
등록번호/일자 10-0811881-0000 (2008.03.03)
공개번호/일자 10-2007-0061071 (2007.06.13) 문서열기
공고번호/일자 (20080310) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020050120239   |   2005.12.08
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.05.09)
심사청구항수 18

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김재영 대한민국 대전 유성구
2 안병준 대한민국 대전 유성구
3 김정식 대한민국 대전 유성구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 대한민국(산업통상자원부장관) 세종특별자치시 한누리대
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.05.09 수리 (Accepted) 1-1-2006-0325157-47
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.03.12 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.04.11 수리 (Accepted) 9-1-2007-0020453-25
4 의견제출통지서
Notification of reason for refusal		 2007.06.27 발송처리완료 (Completion of Transmission) 9-5-2007-0357786-10
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2007.08.23 수리 (Accepted) 1-1-2007-0611989-27
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2007.08.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0611990-74
7 등록결정서
Decision to grant		 2007.12.28 발송처리완료 (Completion of Transmission) 9-5-2007-0704640-15
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
ECMP를 지원하는 패킷 처리 시스템에서의 패킷 전송 경로 선택 방법에 있어서, 유입된 패킷의 Next-Hop 관련 필드의 필드 값을 추출하여 해싱(Hashing)하고, 해싱(hashing)된 해시값을 상기 ECMP 최대수로 나눈 나머지를 Next-Hop 구별자로 선택하는 Next-Hop 구별자 선택 단계; 상기 선택된 Next-Hop 구별자에 해당되는 Next-Hop이 존재하는지를 판단하는 단계; 선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하는 패킷 포워딩 단계를 포함하는 패킷 전송 경로 선택 방법
2 2
제 1항에 있어서, 상기 Next-Hop 구별자 선택단계는, 상기 유입된 패킷의 송신지(Source) IP 어드레스 필드, 목적지(Destination) IP 어드레스 필드, CRC, 프로토콜 종류(UDP or TCP) 필드 및 TCP/UDP 포트 번호 필드 중에서 선택되는 하나 이상의 필드의 필드 값을 추출하여 해싱하는 것을 특징으로 하는 패킷 전송 경로 선택 방법
3 3
제1항에 있어서, 상기 패킷 포워딩 단계는, 상기 해싱된 해시값을 최대 ECMP Next-Hop 개수로 나눈 나머지를 소수(Prime Number)로 나눈 값을 키값으로 하여 인덱스 테이블에서 패킷 전송 경로를 선택한 후 선택된 경로를 통해 유입된 패킷을 포워딩하는 것을 특징으로 하는 패킷 전송 경로 선택 방법
4 4
제 1항 내지 제 3항 중 어느 한 항에 있어서,상기 패킷 포워딩 단계는, 상기 Next-Hop이 존재하는지를 판단하는 단계에서, 상기 선택된 Next-Hop 구별자에 해당하는 Next-Hop이 존재하는 경우에, 선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하는 것을 특징으로 하는 패킷 전송 경로 선택 방법
5 5
제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 Next-Hop 구별자 선택단계와 상기 패킷 포워딩 단계 사이에, 상기 선택한 Next-Hop 구별자에 해당하는 Next-Hop이 존재하지 않는 경우, 최적의 패킷 포워딩 경로를 선택하기 위한 Next-Hop 구별자를 재선택하는 단계를 더 포함하는 것을 특징으로 하는 패킷 전송 경로 선택 방법
6 6
제 5 항에 있어서, 상기 Next-Hop 구별자를 재선택하는 단계는, 가용한 Next-Hop 개수를 초과하지 않는 소수(Prime Number)를 구하고 구해진 소수로 Next-Hop 구별자를 나누어 그 나머지를 Next-Hop 인덱스(Index)에 할당하는 단계; 및,상기 할당된 인덱스로 Next-Hop 인덱스 테이블을 검색하여 검색된 값을 새로운 Next-Hop 구별자로 선택하는 단계를 더 포함하는 것을 특징으로 하는 패킷 전송 경로 선택 방법
7 7
ECMP를 지원하는 패킷 처리 시스템에서의 패킷 전송 경로 선택 방법에 있어서, 유입된 패킷의 Next-Hop 관련 필드의 필드 값을 추출하여 해싱(Hashing)하고, 해싱(hashing)된 해시값을 상기 ECMP 최대수로 나눈 나머지를 Next-Hop 구별자로 선택하는 단계; 상기 선택한 Next-Hop 구별자에 해당되는 Next-Hop이 인덱스 테이블에 존재하는지를 판단하는 단계; 및,상기 판단 결과, 상기 선택한 Next-Hop 구별자에 해당하는 Next-Hop이 인덱스 테이블에 존재하는 경우, 상기 선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하고, 상기 선택한 Next-Hop 구별자에 해당하는 Next-Hop이 인덱스 테이블에 존재하지 않는 경우 가용한 Next-Hop 개수를 초과하지 않는 소수(Prime Number)로 Next-Hop 구별자를 나누어 그 나머지를 Next-Hop 인덱스(Index)에 할당한 다음, 상기 할당된 인덱스로 Next-Hop 인덱스 테이블을 검색하여 검색된 값을 새로운 Next-Hop 구별자로 선택하여, 상기 재선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하는 패킷 포워딩 단계를 포함하는 패킷 전송 경로 선택 방법
8 8
제 7항에 있어서, 상기 Next-Hop 구별자 선택단계는, 상기 유입된 패킷의 송신지(Source) IP 어드레스 필드, 목적지(Destination) IP 어드레스 필드, CRC, 프로토콜 종류(UDP or TCP) 필드 및 TCP/UDP 포트 번호 필드 중에서 선택되는 하나 이상의 필드 값을 추출하여 해싱하는 것을 특징으로 하는 패킷 전송 경로 선택 방법
9 9
제 7항에 있어서, 상기 패킷 포워딩 단계는, 상기 해싱된 해시값을 최대 ECMP Next-Hop 개수로 나눈 나머지를 소수로 나눈 값을 키 값으로 하여 인덱스 테이블에서 패킷 전송 경로를 선택한 후 선택된 경로를 통해 유입된 패킷을 포워딩하는 것을 특징으로 하는 패킷 전송 경로 선택 방법
10 10
ECMP를 지원하는 패킷 처리 시스템에 있어서, 유입된 패킷의 Next-Hop 관련 필드의 필드 값을 추출하여 해싱(Hashing)하고, 해싱(hashing)된 해시값을 상기 ECMP 최대수로 나눈 나머지를 Next-Hop 구별자로 선택하는 Next-Hop 선택부; 상기 Next-Hop 선택부에서 선택한 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하는 경로 선택부를 포함하는 패킷 전송 경로 선택 장치
11 11
제 10항에 있어서, 상기 Next-Hop 선택부에서, 해시값을 얻기 위하여 해싱하는 패킷의 필드 값은 상기 유입된 패킷의 송신지(Source) IP 어드레스 필드, 목적지(Destination) IP 어드레스 필드, CRC, 프로토콜 종류(UDP or TCP) 필드 및 TCP/UDP 포트 번호 필드 중에서 선택되는 하나 이상인 것을 특징으로 하는 패킷 전송 경로 선택 장치
12 12
제 10항에 있어서, 상기 경로 선택부는, 상기 Next-Hop 선택부에서 해싱된 해시값을 최대 ECMP Next-Hop 개수로 나눈 나머지를 소수로 나눈 값을 키 값으로 하여 인덱스 테이블에서 패킷 전송 경로를 선택한 후 선택된 경로를 통해 유입된 패킷을 포워딩하는 패킷 전송 경로 선택 장치
13 13
제 10항에 있어서,상기 경로 선택부는, 상기 선택한 Next-Hop 구별자에 해당하는 Next-Hop이 인덱스 테이블에 존재하는 경우, 선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하는 것을 특징으로 하는 패킷 전송 경로 선택 장치
14 14
제 10항에 있어서, 상기 경로 선택부는, 상기 선택한 Next-Hop 구별자에 해당하는 Next-Hop이 인덱스 테이블에 존재하지 않는 경우, 최적의 패킷 포워딩 경로를 선택하기 위한 Next-Hop 구별자를 재선택하고, 상기 재선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하는 것을 특징으로 하는 패킷 전송 경로 선택 장치
15 15
제 14항에 있어서, 가용한 Next-Hop 개수를 초과하지 않는 소수(Prime Number)를 구하고 구해진 소수로 상기 Next-Hop 구별자를 나누어 그 나머지를 Next-Hop 인덱스(Index)에 할당한 후, 할당된 인덱스로 Next-Hop 인덱스 테이블을 검색하여 검색된 값을 새로운 Next-Hop 구별자로 선택하는 Next-Hop 재선택부를 더 포함하는 것을 특징으로 하는 패킷 전송 경로 선택 장치
16 16
ECMP를 지원하는 패킷 처리 시스템의 패킷 전송 경로 선택 장치에 있어서, 유입된 패킷의 Next-Hop 관련 필드의 필드 값을 추출하여 해싱(Hashing)하고, 해싱(hashing)된 해시값을 상기 ECMP 최대수로 나눈 나머지를 Next-Hop 구별자로 선택하는 제1 Next-Hop 선택부; 상기 선택한 Next-Hop 구별자에 해당되는 Next-Hop이 인덱스 테이블에 존재하는지를 판단하고, 판단 결과, 상기 선택한 Next-Hop 구별자에 해당하는 Next-Hop이 인덱스 테이블에 존재하는 경우, 상기 선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하는 제1 경로 선택부; 상기 제1 경로 선택부에서 Next-Hop 구별자에 해당하는 Next-Hop이 상기 인덱스 테이블에 존재하지 않는 경우 가용한 Next-Hop 개수를 초과하지 않는 소수(Prime Number)를 구하고 구해진 소수로 Next-Hop 구별자를 나누어 그 나머지를 Next-Hop 인덱스(Index)에 할당하고, 상기 할당된 인덱스로 Next-Hop 인덱스 테이블을 검색하여 검색된 값을 새로운 Next-Hop 구별자로 선택하는 경로 재계산부; 상기 재선택된 Next-Hop 구별자에 해당하는 Next-Hop 경로를 선택하여 유입된 패킷을 포워딩하는 제2 경로 선택부를 포함하는 패킷 전송 경로 선택 장치
17 17
제 16항에 있어서, 상기 제1 Next-Hop 선택부에서, 해시값을 얻기 위하여 해싱하는 패킷의 필드 값은 상기 유입된 패킷의 송신지(Source) IP 어드레스 필드, 목적지(Destination) IP 어드레스 필드, CRC, 프로토콜 종류(UDP or TCP) 필드 및 TCP/UDP 포트 번호 필드 중에서 선택되는 하나 이상인 것을 특징으로 하는 패킷 전송 경로 선택 장치
18 18
제16항에 있어서, 상기 제1 경로 선택부 및 상기 제2 경로선택부는 상기 해싱된 해시값을 최대 ECMP Next-Hop 개수로 나눈 나머지를 소수로 나는 값을 키 값으로 하여 인덱스 테이블에서 패킷 전송 경로를 선택한 후 선택된 경로를 통해 유입된 패킷을 포워딩하는 것을 특징으로 하는 패킷 전송 경로 선택 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.