요약 | 본 발명은 플로우의 상황에 기반하여 퀀텀을 가변적으로 변경하여 플로우의 계약 대역을 유지하면서 지연 보장형 서비스를 수용하는 데피싯 라운드 로빈 방식을 이용한 패킷 스케줄링 방법에 관한 것이다. 본 발명의 방법은 스케줄링 하고자 하는 패킷의 서비스 종류를 판정하는 단계와, 상기 판정 결과 상기 스케줄링 하고자 하는 패킷이 지연 보장 서비스에 해당하는 경우에는 상기 지연 보장 서비스가 요구하는 지연 조건을 만족시키는 크기의 퀀텀을 동적으로 할당하여 상기 패킷을 서비스 하는 단계와, 상기 판정 결과 상기 스케줄링 하고자 하는 패킷이 지연 비보장 서비스에 해당하는 경우에는 상기 지연 보장 서비스에 할당된 퀀텀을 제외한 잔여 퀀텀을 할당하여 상기 패킷을 서비스 하는 단계를 포함한다. 퀀텀, 데피싯 라운드 로빈, 패킷, 스케줄링, 지연 |
---|---|
Int. CL | H04L 12/863 (2014.01) H04L 12/851 (2014.01) |
CPC | H04L 47/6225(2013.01) H04L 47/6225(2013.01) H04L 47/6225(2013.01) |
출원번호/일자 | 1020080102889 (2008.10.21) |
출원인 | 한국과학기술원 |
등록번호/일자 | 10-0976678-0000 (2010.08.11) |
공개번호/일자 | 10-2010-0043718 (2010.04.29) 문서열기 |
공고번호/일자 | (20100818) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2008.10.21) |
심사청구항수 | 9 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국과학기술원 | 대한민국 | 대전광역시 유성구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 김영민 | 대한민국 | 대전광역시 유성구 |
2 | 김명훈 | 대한민국 | 대전광역시 유성구 |
3 | 최형우 | 대한민국 | 대전광역시 유성구 |
4 | 박홍식 | 대한민국 | 대전광역시 서구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 최태창 | 대한민국 | 서울(특허법인 퇴사후 사무소변경 미신고) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 한국과학기술원 | 대한민국 | 대전광역시 유성구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2008.10.21 | 수리 (Accepted) | 1-1-2008-0728771-26 |
2 | [출원인변경]권리관계변경신고서 [Change of Applicant] Report on Change of Proprietary Status |
2009.07.07 | 수리 (Accepted) | 1-1-2009-0414098-10 |
3 | [대리인선임]대리인(대표자)에 관한 신고서 [Appointment of Agent] Report on Agent (Representative) |
2009.07.23 | 수리 (Accepted) | 1-1-2009-0448491-92 |
4 | 선행기술조사의뢰서 Request for Prior Art Search |
2009.09.10 | 수리 (Accepted) | 9-1-9999-9999999-89 |
5 | 선행기술조사보고서 Report of Prior Art Search |
2009.10.14 | 수리 (Accepted) | 9-1-2009-0057906-31 |
6 | 의견제출통지서 Notification of reason for refusal |
2010.03.31 | 발송처리완료 (Completion of Transmission) | 9-5-2010-0135407-85 |
7 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2010.05.31 | 수리 (Accepted) | 1-1-2010-0349420-30 |
8 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2010.05.31 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2010-0349443-80 |
9 | 등록결정서 Decision to grant |
2010.07.01 | 발송처리완료 (Completion of Transmission) | 9-5-2010-0281422-06 |
10 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2013.02.01 | 수리 (Accepted) | 4-1-2013-5019983-17 |
11 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.12.24 | 수리 (Accepted) | 4-1-2014-5157968-69 |
12 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.12.24 | 수리 (Accepted) | 4-1-2014-5158129-58 |
13 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.12.24 | 수리 (Accepted) | 4-1-2014-5157993-01 |
14 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.04.24 | 수리 (Accepted) | 4-1-2019-5081392-49 |
15 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2020.05.15 | 수리 (Accepted) | 4-1-2020-5108396-12 |
16 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2020.06.12 | 수리 (Accepted) | 4-1-2020-5131486-63 |
번호 | 청구항 |
---|---|
1 |
1 데피싯 라운드 로빈(Deficit Round Robin) 방식을 이용하여 패킷을 스케줄링하는 방법에 있어서, 스케줄링 하고자 하는 패킷의 서비스 종류를 판정하는 단계와, 상기 판정 결과 상기 스케줄링 하고자 하는 패킷이 지연 보장 서비스의 대상인 경우에는 상기 지연 보장 서비스가 요구하는 지연 조건을 만족시키는 크기의 퀀텀을 동적으로 할당하여 상기 패킷을 서비스 하는 단계와, 상기 판정 결과 상기 스케줄링 하고자 하는 패킷이 지연 비보장 서비스의 대상인 경우에는 상기 지연 보장 서비스에 할당된 퀀텀을 제외한 잔여 퀀텀을 할당하여 상기 패킷을 서비스 하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법 |
2 |
2 제 1 항에 있어서, 상기 지연 보장 서비스에는 결손 및 잔여 측정기를 통해 측정된 해당 플로우의 사용 대역폭에 따라 계약 대역을 위배하지 않는 한도 내에서 퀀텀이 재할당되는 것을 특징으로 하는 패킷 스케줄링 방법 |
3 |
3 제 1 항 또는 제 2 항에 있어서, 상기 지연 비보장 서비스에는 플로우의 가중치 비율에 따라 상기 잔여 퀀텀이 할당되는 것을 특징으로 하는 패킷 스케줄링 방법 |
4 |
4 제 1 항 또는 제 2 항에 있어서, 상기 지연 보장 서비스에 퀀텀을 할당하는 단계는 상기 지연 보장 서비스에 요구되는 지연 정도를 만족하기 위해 필요한 퀀텀의 크기를 계산하는 단계와, 상기 계산된 퀀텀의 크기가 플로우의 계약 대역을 위배하는지 여부를 판정하는 단계와, 상기 판정 결과 위배되지 않으면 상기 계산된 크기로 퀀텀을 변경하는 단계와, 상기 판정 결과 위배되면 상기 플로우의 계약 대역을 위배하지 않는 한도 내에서 최대값으로 퀀텀을 변경하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법 |
5 |
5 제 4 항에 있어서, 상기 대역 위배 여부는 결손 및 잔여 측정기를 통해 측정된 해당 플로우의 사용 대역폭에 따라 판정되는 것을 특징으로 하는 패킷 스케줄링 방법 |
6 |
6 제 1 항 또는 제 2 항에 있어서, 상기 지연 비보장 서비스에 퀀텀을 할당하는 단계는 상기 지연 보장 서비스에 할당된 퀀텀을 제외한 잔여 퀀텀을 계산하는 단계와, 상기 계산된 잔여 퀀텀을 플로우의 가중치에 따라 할당하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법 |
7 |
7 제 1 항 또는 제 2 항에 있어서, 상기 퀀텀은 각 라운드마다 재계산되는 것을 특징으로 하는 패킷 스케줄링 방법 |
8 |
8 데피싯 라운드 로빈 방식을 이용하여 지연 보장 서비스의 패킷을 스케줄링 방법에 있어서, 초기 퀀텀이 상기 지연 보장 서비스가 요구하는 지연 조건을 만족시키면 상기 초기 퀀텀으로 해당 패킷을 서비스하는 단계와, 상기 초기 퀀텀이 상기 지연 조건을 만족시키지 못하면 플로우간의 공정성을 해치지 않는 한도 내에서 최대값으로 퀀텀을 변경하여 해당 패킷을 서비스하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법 |
9 |
9 데피싯 라운드 로빈 방식을 이용하여 지연 보장 서비스의 패킷을 스케줄링하는 방법에 있어서, 상기 지연 보장 서비스가 요구하는 지연 조건을 만족시키기 위해 필요한 퀀텀의 크기를 계산하는 단계와, 상기 계산된 크기로 퀀텀을 변경할 때 플로우간 공정성 문제가 야기될 수 있는지 여부를 판정하는 단계와, 상기 판정 결과 공정성 문제가 야기되지 않으면 상기 계산된 퀀텀의 크기로 퀀텀을 변경하여 상기 패킷을 서비스하는 단계와, 상기 판정 결과 공정성 문제가 야기되면 공정성을 해치치 않는 한도 내에서 최대값으로 퀀텀을 변경하여 상기 패킷을 서비스하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
국가 R&D 정보가 없습니다. |
---|
특허 등록번호 | 10-0976678-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20081021 출원 번호 : 1020080102889 공고 연월일 : 20100818 공고 번호 : 특허결정(심결)연월일 : 20100701 청구범위의 항수 : 9 유별 : H04L 12/56 발명의 명칭 : 데피싯 라운드 로빈 방식을 이용하여 패킷을 스케줄링하는 방법 존속기간(예정)만료일 : 20150812 |
순위번호 | 사항 |
---|---|
1 |
(권리자) 한국과학기술원 대전광역시 유성구... |
제 1 - 3 년분 | 금 액 | 198,000 원 | 2010년 08월 11일 | 납입 |
제 4 년분 | 금 액 | 238,000 원 | 2013년 07월 30일 | 납입 |
제 5 년분 | 금 액 | 166,600 원 | 2014년 07월 24일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2008.10.21 | 수리 (Accepted) | 1-1-2008-0728771-26 |
2 | [출원인변경]권리관계변경신고서 | 2009.07.07 | 수리 (Accepted) | 1-1-2009-0414098-10 |
3 | [대리인선임]대리인(대표자)에 관한 신고서 | 2009.07.23 | 수리 (Accepted) | 1-1-2009-0448491-92 |
4 | 선행기술조사의뢰서 | 2009.09.10 | 수리 (Accepted) | 9-1-9999-9999999-89 |
5 | 선행기술조사보고서 | 2009.10.14 | 수리 (Accepted) | 9-1-2009-0057906-31 |
6 | 의견제출통지서 | 2010.03.31 | 발송처리완료 (Completion of Transmission) | 9-5-2010-0135407-85 |
7 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2010.05.31 | 수리 (Accepted) | 1-1-2010-0349420-30 |
8 | [명세서등 보정]보정서 | 2010.05.31 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2010-0349443-80 |
9 | 등록결정서 | 2010.07.01 | 발송처리완료 (Completion of Transmission) | 9-5-2010-0281422-06 |
10 | 출원인정보변경(경정)신고서 | 2013.02.01 | 수리 (Accepted) | 4-1-2013-5019983-17 |
11 | 출원인정보변경(경정)신고서 | 2014.12.24 | 수리 (Accepted) | 4-1-2014-5157968-69 |
12 | 출원인정보변경(경정)신고서 | 2014.12.24 | 수리 (Accepted) | 4-1-2014-5158129-58 |
13 | 출원인정보변경(경정)신고서 | 2014.12.24 | 수리 (Accepted) | 4-1-2014-5157993-01 |
14 | 출원인정보변경(경정)신고서 | 2019.04.24 | 수리 (Accepted) | 4-1-2019-5081392-49 |
15 | 출원인정보변경(경정)신고서 | 2020.05.15 | 수리 (Accepted) | 4-1-2020-5108396-12 |
16 | 출원인정보변경(경정)신고서 | 2020.06.12 | 수리 (Accepted) | 4-1-2020-5131486-63 |
기술정보가 없습니다 |
---|
과제고유번호 | 1415087099 |
---|---|
세부과제번호 | C1090-0801-0036 |
연구과제명 | BcN엔지니어링기술연구 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 정보통신연구진흥원 |
연구주관기관명 | 한국정보통신대학교 |
성과제출연도 | 2008 |
연구기간 | 200409~201212 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1415109625 |
---|---|
세부과제번호 | C1090-1011-0013 |
연구과제명 | BcN 엔지니어링 기술 연구 |
성과구분 | 등록 |
부처명 | 지식경제부 |
연구관리전문기관명 | 정보통신산업진흥원 |
연구주관기관명 | 한국과학기술원 |
성과제출연도 | 2010 |
연구기간 | 200409~201212 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | 기타 |
[1020100121076] | 스마트 폰 앱에 기반한 명함 교환 방법 및 시스템 | 새창보기 |
---|---|---|
[1020100120769] | 광대역 IP 통합망에서 콘텐츠 전달 정보 이동 방법, 콘텐츠 서버 시스템 및 콘텐츠 전달 제어 서버 시스템 | 새창보기 |
[1020100117245] | 차량 위치 서비스를 제공하기 위한 차량 그룹 관리 방법 및 차량 그룹 등록 방법 | 새창보기 |
[1020100111959] | 차량 애드혹 네트워크에서 메시지 재전송 방법 및 장치 | 새창보기 |
[1020100110041] | 다중 LMA 환경을 고려한 프록시 모바일 아이피 버전6 기반의 향상된 경로 최적화 방법 | 새창보기 |
[1020100108408] | IPTV 서비스 오버레이 네트워크 제어 장치 및 방법 | 새창보기 |
[1020100098707] | 위치 기반 모바일 응용 마켓 플레이스 시스템 | 새창보기 |
[1020100096396] | 서비스 오버레이 네트워크 시스템을 이용한 자원 정책 처리 장치 및 방법 | 새창보기 |
[1020100091766] | 스위칭 정보를 이용한 데이터 전송 시스템 및 방법 | 새창보기 |
[1020100082579] | 직교 주파수 분할 다중 액세스 시스템에서의 스케줄링 장치 및 방법 | 새창보기 |
[1020100076345] | AP의 동적 대역폭 할당 방법 및 시스템 | 새창보기 |
[1020100076305] | QoS를 고려한 큐 관리 방법 및 장치 | 새창보기 |
[1020100074847] | 적응 변조 및 부호화 모드를 이용하여 효율적인 멀티캐스트 전송을 하기 위한 무선 통신 시스템 | 새창보기 |
[1020100073032] | 소셜 네트워크 서비스와 연계한 양방향 교육 장치 및 그 방법 | 새창보기 |
[1020100073031] | 피드를 통한 클라우드 기반 소셜 미디어 서비스 | 새창보기 |
[1020100069847] | Wi-Fi 신호지문 데이터베이스 확보 방법 및 이를 위한 시스템 | 새창보기 |
[1020100051803] | 생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법 | 새창보기 |
[1020100050577] | 사용자 이동성 관리방법 | 새창보기 |
[1020100048683] | RFID 시스템의 정보 네트워킹 시스템 및 방법 | 새창보기 |
[1020100046923] | 미디어 클립 생성 방법 및 시스템 | 새창보기 |
[1020100046922] | 방송 서비스를 위한 채널 가이드 방법 및 그 시스템 | 새창보기 |
[1020100036350] | 양방향 서비스에서 사용자의 지속적 참여 관리 방법 및 시스템 | 새창보기 |
[1020100036349] | IPTV 서비스에 대한 단축 정보 제공 시스템 및 방법 | 새창보기 |
[1020100036348] | 프로그램 제목을 사용한 예약 녹화 시스템 및 방법 | 새창보기 |
[1020100034357] | 컨텐츠 변환 방법 및 시스템 | 새창보기 |
[1020100034211] | IPTV 업데이트 제공 방법 및 그 제공 서버 | 새창보기 |
[1020100033209] | 다중 접속 쌍방향 프로그램을 이용하기 위한 어플리케이션 제어 방법 및 시스템 | 새창보기 |
[1020100031818] | EPG 서비스 제어 방법 및 장치 | 새창보기 |
[1020100017908] | 적응 변조 및 부호화 모드와 다이버시티 모드를 이용하여 효과적인 멀티캐스트하기 위한 무선 통신 시스템 및 스케줄링 방법 | 새창보기 |
[1020100011169] | 효과적으로 IPTV 개인 정보의 처리를 지원하는 휴대용 단말기 및IPTV 개인 정보를 처리하는 방법 | 새창보기 |
[1020100007013] | 개인화된 컨텐츠 메타 데이터를 이용한 컨텐츠 서비스 시스템 및 방법 | 새창보기 |
[1020100007012] | 메모리를 사용한 쿠폰 이동 시스템 및 방법 | 새창보기 |
[1020090007372] | IPTV 서비스를 위한 서비스 적응 방식의 링크 대역폭 산정 장치 | 새창보기 |
[1020090005598] | IPTV 서비스 오버레이 네트워크 시스템 및 이를 이용한콘텐츠 서비스 방법 | 새창보기 |
[1020080116996] | 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법 및 장치 | 새창보기 |
[1020080116995] | 멀티캐스트의 품질을 차등 제공하는 방법 및 장치 | 새창보기 |
[1020080116994] | 듀얼 스크린 휴대 단말을 이용한 방송 시청 방법 및 시스템 | 새창보기 |
[1020080116992] | IPTV 기반의 컨텐츠 선물 서비스 방법 및 그 장치 | 새창보기 |
[1020080114206] | 전송 계층에서 트래픽을 분류하는 방법 및 장치 | 새창보기 |
[1020080111780] | 사용자에 따른 지능형 콘텐츠 추천 방법 및 시스템 | 새창보기 |
[1020080111778] | 방송 정보 아이콘을 디스플레이하는 방법 및 장치 | 새창보기 |
[1020080111777] | 단말 간 통신을 기반으로 한 IPTV 제어 장치 | 새창보기 |
[1020080111776] | 시청 소감 공유 서비스를 제공하는 VOD 서비스 방법 및 VOD 서비스 시스템 | 새창보기 |
[1020080111775] | 멀티미디어 환경에서의 상황인지에 기반한 원격제어 시스템 및 방법 | 새창보기 |
[1020080104489] | 생체 신호 등을 기반으로 한 경계 근무 실시간 모니터링 시스템 | 새창보기 |
[1020080103542] | 네트워크 혼잡 제어 장치 및 방법 | 새창보기 |
[1020080102889] | 데피싯 라운드 로빈 방식을 이용하여 패킷을 스케줄링하는 방법 | 새창보기 |
[1020080097850] | IPTV 서비스를 위한 사용자 식별 방법 및 사용자 식별서버와 서비스 서버 | 새창보기 |
[1020080090507] | 무선중계네트워크의 채널정보 전달 장치 및 방법 | 새창보기 |
[1020080045549] | 이동 노드를 위한 NSIS 프로토콜 기반 사전자원예약 장치 및 방법 | 새창보기 |
[1020080006296] | 센싱 동작을 제어하는 인지 무선 통신 장치 및 그 방법 | 새창보기 |
[1020070002456] | 분기수 기반 가중치를 이용한 멀티캐스트 데이터 전송장치및 그 방법 | 새창보기 |
[1020060136697] | 광 대역 통신망에서의 QoS 파라메터 제어 장치 및 방법 | 새창보기 |
[1020060085886] | 파장 분할 다중화/이더넷 수동형 광가입자망 시스템에서 시분할 이중화 기술을 적용한 가입자 증대방법 | 새창보기 |
[1020060045584] | 광 버스트 교환 네트워크 시스템의 버스트 생성 방법 | 새창보기 |
[1020060031414] | 공정한 가상사설망 자원 사용을 위한 자원예약 장치 및방법 | 새창보기 |
[1020060030218] | 호스 기반 가상사설망 지원을 위한 자원예약 장치 및 방법 | 새창보기 |
[1020000030655] | 라그랑제 승수 방법을 이용하여 수신단말의 수신파워가최대로 되는 최적 웨이트 벡터를 산출하기 위한 스마트안테나 시스템의 신호처리 방법 및 장치 | 새창보기 |
[KST2015118213][한국과학기술원] | 광 버스트 스위칭 망에서의 서비스 차등화 방법 | 새창보기 |
---|---|---|
[KST2015112760][한국과학기술원] | 다중 큐 기반의 무선 랜 장치 | 새창보기 |
[KST2015111907][한국과학기술원] | 패킷 재조립 버퍼가 필요없는 입력 버퍼형 스위치의 인터넷 패킷 단위 스케쥴링 방법 및 접점 설정 제어방법 | 새창보기 |
[KST2015113601][한국과학기술원] | 우선 순위를 사용한 멀티캐스트 품질 차등 제공 방법 및 장치 | 새창보기 |
[KST2014012292][한국과학기술원] | 광 버스트 교환시스템에서의 버스트 스케쥴링 방법 | 새창보기 |
[KST2015213071][한국과학기술원] | 광 대역 통신망에서의 QoS 파라메터 제어 장치 및 방법 | 새창보기 |
심판사항 정보가 없습니다 |
---|