맞춤기술찾기

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

이전대상기술

워크 컨서빙 모드를 선택적으로 지원하기 위한 네트워크스케쥴러 및 네트워크 스케쥴링 방법

  • 기술번호 : KST2016000909
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 개선된 토큰 버킷 기법을 사용해 각 네트워킹 주체에게 선택적으로 워크 컨서빙 모드를 지원하여 효율적으로 네트워크 대역폭을 관리할 수 있는 네트워크 스케쥴러 및 네트워크 스케쥴링 방법을 제공하는 것으로, 본 발명의 네트워크 스케쥴러는, 토큰 버킷 기법을 이용하여, 할당된 대역폭을 보장해 주거나 남아있는 대역폭을 사용할 수 있도록 하는 워크 컨서빙 모드를 각각의 네트워크 주체인 NSU 별로 선택적으로 지원하고, 토큰 값, 워크 컨서빙 모드의 선택 여부, 및 처리할 패킷 요청의 유무에 따라, 모든 상기 NSU들을 그린 상태, 레드 상태, 옐로우 상태, 및 블랙 상태로 분류하여 관리하는 것을 특징으로 한다. 네트워크, 대역폭제한, 스케쥴링, 트래픽제어, 워크컨서빙모드, 토큰버킷
Int. CL H04L 12/24 (2006.01) H04L 12/28 (2006.01) H04L 12/26 (2006.01)
CPC
출원번호/일자 1020070131394 (2007.12.14)
출원인 한국전자통신연구원
등록번호/일자 10-0921684-0000 (2009.10.07)
공개번호/일자 10-2009-0063873 (2009.06.18) 문서열기
공고번호/일자 (20091015) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.12.14)
심사청구항수 18

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인지명 대한민국 서울특별시 강남구 남부순환로**** 차우빌딩*층

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.12.14 수리 (Accepted) 1-1-2007-0902316-79
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.12.11 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2009.01.16 수리 (Accepted) 9-1-2009-0004780-44
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
5 등록결정서
Decision to grant		 2009.09.30 발송처리완료 (Completion of Transmission) 9-5-2009-0405747-80
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
네트워크 스케쥴러에 있어서, 토큰 버킷 기법을 이용하여, 할당된 대역폭을 보장해 주거나 남아있는 대역폭을 사용할 수 있도록 하는 워크 컨서빙 모드를 각각의 네트워크 주체인 NSU 별로 선택적으로 지원하고, 토큰 값, 워크 컨서빙 모드의 선택 여부, 및 처리할 패킷 요청의 유무에 따라, 모든 상기 NSU들을 그린 상태, 레드 상태, 옐로우 상태, 및 블랙 상태로 분류하여 관리하는 것을 특징으로 하는 네트워크 스케쥴러
2 2
제 1 항에 있어서, 상기 워크 컨서빙 모드는, 네트워크 트래픽이 과다한 경우 할당된 대역폭을 보장해 주고, 상기 네트워크 트래픽이 과다하지 않은 경우 남아있는 대역폭을 사용할 수 있도록 하는 것을 특징으로 하는 네트워크 스케쥴러
3 3
제 1 항에 있어서, 상기 네트워크 스케쥴러는, 소정의 그린 리스트로부터 그린 상태의 NSU를 읽어와서 읽어온 NSU에 토큰을 충전시킨 후 읽어온 NSU로부터 처리할 패킷 요청을 빼내어 처리하고, 토큰의 값이 (-)이면, 워크 컨서빙 모드를 선택한 NSU를 소정의 옐로우 리스트로 옮기고, 토큰의 값이 (+)이면, NSU의 상태를 변화시키지 않고 상기 소정의 그린 리스트에 유지시키는 것을 특징으로 하는 네트워크 스케쥴러
4 4
제 1 항에 있어서, 상기 네트워크 스케쥴러는, 그린 상태의 NSU가 없으면, 소정의 옐로우 리스트로부터 옐로우 상태의 NSU를 읽어와서 읽어온 NSU에 토큰을 충전시킨 후 읽어온 NSU로부터 처리할 패킷 요청을 빼내어 처리하고, 토큰 값이 (-)인 상태에서 NSU의 선택된 워크 컨서빙 모드가 해제되면, 해당 NSU를 소정의 레드 리스트로 옮기고, NSU의 선택된 워크 컨서빙 모드가 해제되지 않은 상태에서 토큰 값이 (+)로 바뀌면, 해당 NSU를 그린 상태로 바꾸는 것을 특징으로 하는 네트워크 스케쥴러
5 5
제 4 항에 있어서, 상기 소정의 레드 리스트로 옮겨진 NSU들은 일정 시간 간격으로 토큰을 공급받으면서 상태의 변화에 따라 상기 소정의 그린 리스트나 상기 소정의 옐로우 리스트로 옮겨지는 것을 특징으로 하는 네트워크 스케쥴러
6 6
제 1 항에 있어서, 상기 네트워크 스케쥴러는, NSU에 처리할 패킷 요청이 남아있지 않으면, 토큰의 값과 워크 컨버싱 모드의 선택 여부에 관계없이, 소정의 레드 리스트, 소정의 옐로우 리스트, 및 소정의 그린 리스트로부터 NSU를 제거시켜 블랙 상태로 만드는 것을 특징으로 하는 네트워크 스케쥴러
7 7
소정의 그린 리스트로부터 그린 상태의 NSU를 읽어와서 읽어온 NSU에 토큰을 충전시킨 후 읽어온 NSU로부터 처리할 패킷 요청을 빼내어 처리하는 단계; 토큰의 값에 따라 워크 컨서빙 모드를 선택한 NSU를 소정의 옐로우 리스트로 옮기는 단계; 소정의 옐로우 리스트로부터 옐로우 상태의 NSU를 읽어와서 읽어온 NSU에 토큰을 충전시킨 후 읽어온 NSU로부터 처리할 패킷 요청을 빼내어 처리하는 단계; 토큰 값의 상태와 NSU의 선택된 워크 컨서빙 모드의 해제 여부에 따라, 해당 NSU를 상기 소정의 레드 리스트로 옮기거나 해당 NSU를 그린 상태로 바꾸는 단계; 및 토큰의 값에 따라 워크 컨서빙 모드를 선택하지 않은 NSU를 소정의 레드 리스트로 옮기는 단계;를 포함하는 것을 특징으로 하는 네트워크 스케쥴링 방법
8 8
제 7 항에 있어서, 상기 그린 상태의 NSU를 읽어오고 처리할 패킷 요청을 처리하는 단계는, 상기 소정의 그린 리스트를 참조하여 그린 상태의 NSU가 있는지를 확인하는 단계; 확인결과 그린 상태의 NSU가 있으면, 해당 NSU를 상기 소정의 그린 리스트로부터 읽어오는 단계; 읽어온 NSU에 토큰을 충전시킨 후, 상기 읽어온 NSU로부터 처리할 패킷 요청을 빼내는 단계; 토큰을 제거한 후 처리할 패킷 요청을 처리하는 단계; 및 확인결과 그린 상태의 NSU가 없으면, 상기 옐로우 상태의 NSU를 읽어오고 처리할 패킷 요청을 처리하는 단계를 진행하는 단계;를 포함하는 것을 특징으로 하는 네트워크 스케쥴링 방법
9 9
제 8 항에 있어서, 상기 토큰을 충전하고 패킷 요청을 빼내는 단계에서, 상기 읽어온 NSU에 토큰을 흘러간 시간만큼 충전시키는 것을 특징으로 하는 네트워크 스케쥴링 방법
10 10
제 8 항에 있어서, 상기 토큰을 제거하고 패킷 요청을 처리하는 단계에서, 상기 처리할 패킷 요청의 크기 만큼 토큰을 제거하는 것을 특징으로 하는 네트워크 스케쥴링 방법
11 11
제 8 항에 있어서, 상기 옐로우 리스트로 옮기는 단계는, 토큰의 값이 (-)나 (+)인지를 판단하는 단계; 판단결과 토큰의 값이 (+)이면, NSU의 상태를 변화시키지 않고 그대로 상기 소정의 그린 리스트에 유지시키고 상기 확인 단계를 진행하는 단계; 판단결과 토큰의 값이 (-)이면, NSU가 워크 컨서빙 모드를 선택하였는지를 확인하는 단계; 확인결과 워크 컨서빙 모드를 선택하였으면, 워크 컨서빙 모드를 선택한 NSU를 상기 소정의 옐로우 리스트로 옮기는 단계; 및 확인결과 워크 컨서빙 모드를 선택하지 않았으면, 워크 컨서빙 모드를 선택하지 않은 NSU를 상기 소정의 레드 리스트로 옮기는 단계;를 포함하는 것을 특징으로 하는 네트워크 스케쥴링 방법
12 12
제 7 항에 있어서, 상기 옐로우 상태의 NSU를 읽어오고 처리할 패킷 요청을 처리하는 단계는, 그린 상태의 NSU가 없으면, 상기 소정의 옐로우 리스트를 참조하여 옐로우 상태의 NSU가 있는지를 확인하는 단계; 확인결과 옐로우 상태의 NSU가 없으면, 네트워크 스케쥴링을 종료하는 단계; 확인결과 옐로우 상태의 NSU가 있으면, 상기 옐로우 리스트로부터 옐로우 상태의 NSU를 읽어오는 단계; 읽어온 NSU에 토큰을 충전시킨 후, 읽어온 NSU로부터 처리할 패킷 요청을 빼내는 단계; 및 토큰을 제거한 후, 읽어온 처리할 패킷 요청을 처리하는 단계;를 포함하는 것을 특징으로 하는 네트워크 스케쥴링 방법
13 13
제 12 항에 있어서, 상기 토큰을 충전하고 패킷 요청을 빼내는 단계에서, 상기 읽어온 NSU에 토큰을 흘러간 시간만큼 충전시키는 것을 특징으로 하는 네트워크 스케쥴링 방법
14 14
제 12 항에 있어서, 상기 토큰을 제거하고 패킷 요청을 처리하는 단계에서, 상기 처리할 패킷 요청의 크기 만큼 토큰을 제거하는 것을 특징으로 하는 네트워크 스케쥴링 방법
15 15
제 12 항에 있어서, 상기 NSU를 레드 리스트로 옮기는 단계는, 토큰의 값이 (-)인 상태에서 NSU의 선택된 워크 컨서빙 모드가 해제되었는지를 판단하는 단계; 판단결과 선택된 워크 컨서빙 모드가 해제되었으면, 해당 NSU를 상기 소정의 레드 리스트로 옮기는 단계; 판단결과 선택된 워크 컨서빙 모드가 해제되지 않았으면, 토큰의 값이 (+)로 바뀌었는지를 판단하는 단계; 판단결과 토큰의 값이 바뀌지 않았으면, 그린 상태의 NSU가 있는지를 확인하는 단계; 및 판단결과 토큰의 값이 (+)로 바뀌었으면, 해당 NSU를 그린 상태로 바꾸는 단계;를 포함하는 것을 특징으로 하는 네트워크 스케쥴링 방법
16 16
제 7 항에 있어서, 상기 소정의 레드 리스트로 옮겨진 NSU들은 일정 시간 간격으로 토큰을 공급받으면서 상태의 변화에 따라 상기 소정의 그린 리스트나 상기 소정의 옐로우 리스트로 옮겨지는 단계;를 더 포함하는 것을 특징으로 하는 네트워크 스케쥴링 방법
17 17
제 7 항에 있어서, NSU에 처리할 패킷 요청이 남아있지 않으면, 토큰의 값과 워크 컨버싱 모드의 선택 여부에 관계없이, 상기 레드 리스트, 상기 옐로우 리스트, 및 상기 그린 리스트로부터 NSU를 제거시켜 블랙 상태로 만드는 단계;를 더 포함하는 것을 특징으로 하는 네트워크 스케쥴링 방법
18 18
소정의 그린 리스트로부터 그린 상태의 NSU를 읽어와서 읽어온 NSU에 토큰을 충전시킨 후 읽어온 NSU로부터 처리할 패킷 요청을 빼내어 처리하는 단계; 토큰의 값에 따라 워크 컨서빙 모드를 선택한 NSU를 소정의 옐로우 리스트로 옮기는 단계; 소정의 옐로우 리스트로부터 옐로우 상태의 NSU를 읽어와서 읽어온 NSU에 토큰을 충전시킨 후 읽어온 NSU로부터 처리할 패킷 요청을 빼내어 처리하는 단계; 토큰 값의 상태와 NSU의 선택된 워크 컨서빙 모드의 해제 여부에 따라, 해당 NSU를 상기 소정의 레드 리스트로 옮기거나 해당 NSU를 그린 상태로 바꾸는 단계; 및 토큰의 값에 따라 워크 컨서빙 모드를 선택하지 않은 NSU를 소정의 레드 리스트로 옮기는 단계;를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US07961620 US 미국 FAMILY
2 US20090154351 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2009154351 US 미국 DOCDBFAMILY
2 US7961620 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 공개 S/W 핵심기술개발