맞춤기술찾기

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

이전대상기술

고속 패킷 망을 위한 패킷 스케줄링 시스템 및 방법

  • 기술번호 : KST2015078759
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 비동기 전송 모드(asynchronous transfer mode ; ATM) 또는 인터넷 등과 같은 고속 패킷 교환망에서의 노드의 입력 인터페이스 및 출력 인터페이스에서 동일한 출력 링크로의 전송을 요구하는 여러 세션들간의 공정한 링크 자원 배분을 수행할 수 있는 패킷 스케줄링 시스템 및 방법에 관한 것으로, 상기 패킷 스케줄링 시스템은, 복수 개의 입력 링크들로부터 입력된 트래픽들을 각 세션별로 분류하는 트래픽 분류기; 상기 각 세션에 대한 협약 속도 및 시스템의 가상시간을 관리하는 중앙관리부; 상기 협약 속도 및 상기 시스템 가상시간에 응답해서 상기 트래픽에 대해 패킷별 가상종료시간을 계산하고, 계산된 상기 가상종료시간을 상기 패킷의 헤더에 타임 스탬프로 덧붙이는 가상종료시간 계산부; 상기 가상종료시간 계산부로부터 전달되는 상기 패킷을 세션별로 저장하는 패킷 큐; 및 상기 패킷 큐에 저장된 상기 패킷 중 상기 가상종료시간이 가장 작은 패킷을 선택하여 출력하는 패킷 전송부를 포함한다.
Int. CL H04L 12/863 (2014.01)
CPC
출원번호/일자 1020020079730 (2002.12.13)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2004-0052012 (2004.06.19) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2002.12.13)
심사청구항수 12

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2002.12.13 수리 (Accepted) 1-1-2002-0414963-47
2 선행기술조사의뢰서
Request for Prior Art Search		 2004.07.09 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2004.08.18 수리 (Accepted) 9-1-2004-0050359-75
4 의견제출통지서
Notification of reason for refusal		 2004.12.03 발송처리완료 (Completion of Transmission) 9-5-2004-0519006-89
5 지정기간연장신청서
Request for Extension of Designated Period		 2005.02.03 수리 (Accepted) 1-1-2005-0065383-93
6 의견서
Written Opinion		 2005.02.18 수리 (Accepted) 1-1-2005-0086827-00
7 명세서등보정서
Amendment to Description, etc.		 2005.02.18 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2005-0086828-45
8 거절결정서
Decision to Refuse a Patent		 2005.06.15 발송처리완료 (Completion of Transmission) 9-5-2005-0277127-29
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

복수 개의 입력 링크들로부터 입력된 트래픽들을 각 세션별로 분류하는 트래픽 분류기;

상기 각 세션에 대한 협약 속도 및 시스템의 가상시간을 관리하는 중앙관리부;

상기 협약 속도 및 상기 시스템 가상시간에 응답해서 상기 트래픽에 대해 패킷별 가상종료시간을 계산하고, 계산된 상기 가상종료시간을 상기 패킷의 헤더에 타임 스탬프로 덧붙이는 가상종료시간 계산부;

상기 가상종료시간 계산부로부터 전달되는 상기 패킷을 세션별로 저장하는 패킷 큐; 및

상기 패킷 큐에 저장된 상기 패킷 중 상기 가상종료시간이 가장 작은 패킷을 선택하여 출력하는 패킷 전송부를 포함하는 것을 특징으로 하는 패킷 스케줄링 시스템

2 2

제 1 항에 있어서, 상기 가상종료시간 계산부는

상기 패킷이 속한 세션의 이전 도착 패킷의 가상종료시간 및 현재 시점의 시스템 가상시간 중 큰 값을 시스템 가상시작시간으로 결정하는 시스템 가상시작시간 계산기; 및

상기 가상시작시간 계산기에 의해 계산된 상기 시스템 가상시작시간, 상기 패킷이 속한 세션의 속도, 및 상기 패킷의 길이에 응답해서 시스템 가상종료시간을 계산하는 시스템 가상종료시간 계산기를 포함하는 것을 특징으로 하는 패킷 스케줄링 시스템

3 3

제 1 항에 있어서,

상기 시스템 가상시간은, 현재 전송되고 있는 패킷의 전송 완료시, 이전 패킷의 전송이 완료된 시점의 시스템 가상시간에 현재 패킷을 출력 링크 속도로 실제 전송하는데 걸리는 시간을 더해줌으로써 계산되는 것을 특징으로 하는 패킷 스케줄링 시스템

4 4

제 2 항에 있어서,

상기 시스템 가상종료시간 5

제 1 항에 있어서, 상기 패킷 전송부는

상기 패킷별 가상종료시간을 근거로 하여 상기 패킷 큐에 저장되어 있는 패킷 리스트를 관리하는 패킷 리스트 관리기; 및

상기 패킷 리스트 중 상기 패킷별 가상종료시간이 가장 작은 패킷을 선택하여 출력링크로 전송하고, 상기 중앙관리부에게 시스템 가상시간 업데이트 인터럽트를 발생하는 패킷 전송기를 포함하는 것을 특징으로 하는 패킷 스케줄링 시스템

6 6

제 5 항에 있어서,

상기 패킷의 가상종료시간이 7

제 1 항에 있어서,

상기 패킷 스케줄링 시스템은, ATM(asynchronous transfer mode) 교환기 및 라우터를 포함하는 고속 패킷 교환망 노드의 입력 인터페이스 및 출력 인터페이스 중 어느 하나에 구비되는 것을 특징으로 하는 패킷 스케줄링 시스템

8 8

(a) 복수 개의 입력 링크들로부터 입력된 트래픽들을 각 세션별로 분류하는 단계;

(b) 중앙관리부로부터 제공되는 각 세션별 협약 속도 및 시스템의 가상시간에 응답해서 상기 트래픽에 대해 패킷별 가상종료시간을 계산하고, 계산된 상기 가상종료시간을 상기 패킷의 헤더에 타임 스탬프로 덧붙이는 단계;

(c) 상기 가상종료시간이 덧붙여진 상기 패킷을 패킷 큐에 세션별로 저장하는 단계; 및

(d) 상기 패킷 큐에 저장된 상기 패킷 중 상기 가상종료시간이 가장 작은 패킷을 선택하여 출력하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법

9 9

제 8 항에 있어서, (b) 단계는

(b-1) 상기 패킷이 속한 세션의 이전 도착 패킷의 가상종료시간 및 현재 시점의 시스템 가상시간 중 큰 값을 시스템 가상시작시간으로 결정하는 단계; 및

(b-2) 상기 시스템 가상시작시간, 상기 패킷이 속한 세션의 속도, 및 상기 패킷의 길이에 응답해서 시스템 가상종료시간을 계산하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법

10 10

제 8 항에 있어서,

상기 시스템 가상시간은, 현재 전송되고 있는 패킷의 전송 완료시, 이전 패킷의 전송이 완료된 시점의 시스템 가상시간에 현재 패킷을 출력 링크 속도로 실제 전송하는데 걸리는 시간을 더해줌으로써 계산되는 것을 특징으로 하는 패킷 스케줄링 방법

11 11

제 9 항에 있어서,

상기 시스템 가상종료시간 12

제 8 항에 있어서, 상기 (d) 단계는

(d-1) 상기 패킷별 가상종료시간을 근거로 하여 상기 패킷 큐에 저장되어 있는 패킷 리스트를 관리하는 단계; 및

(d-2) 상기 패킷 리스트 중 상기 패킷별 가상종료시간이 가장 작은 패킷을 선택하여 출력링크로 전송하고, 상기 시스템 가상시간을 재조정하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법

13 13

제 12 항에 있어서,

상기 패킷의 가상종료시간이 14

제 8 항 내지 제 13 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체

지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 JP03830937 JP 일본 FAMILY
2 JP16201304 JP 일본 FAMILY
3 US07394836 US 미국 FAMILY
4 US20040114602 US 미국 FAMILY

DOCDB 패밀리 정보

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