맞춤기술찾기

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

이전대상기술

다수 플로우의 쓰루풋 공평성을 관리하는 플로우 제어 노드, 송신 노드, 플로우 제어 방법 및 전송률 제어 방법

  • 기술번호 : KST2014044117
  • 담당센터 : 광주기술혁신센터
  • 전화번호 : 062-360-4654
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 실시예에 따르면, 멀티홉 네트워크 시스템은 송신 노드, 수신 노드, 라우터 노드 및 멀티홉 네트워크 내의 모든 노드와 연결되는 플로우 제어 노드를 포함한다. 여기서, 플로우 제어 노드는 하나 이상의 송신 노드로부터 주기적으로 플로우 모니터링 정보를 수신하여 네트워크의 대역폭 분배 상태가 공평한지 평가한다. 이때, 비공평성이 검출되는 경우, 네트워크의 대역폭을 공평하게 분배하기 위한 전송률 제어 정보로서 큐 길이 임계치를 설정하여 하나 이상의 송신 노드에게 전송한다. 그러면, 하나 이상의 송신 노드는 큐 길이 임계치를 전송률 조절의 기준점으로 설정하여 패킷 또는/및 링크 스케줄링을 수행한다.
Int. CL H04L 12/28 (2006.01) H04L 12/56 (2006.01)
CPC
출원번호/일자 1020100103028 (2010.10.21)
출원인 광주과학기술원
등록번호/일자 10-1163750-0000 (2012.07.02)
공개번호/일자 10-2012-0041533 (2012.05.02) 문서열기
공고번호/일자 (20120710) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.10.21)
심사청구항수 17

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 유미특허법인 대한민국 서울특별시 강남구 테헤란로 ***, 서림빌딩 **층 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 광주과학기술원 광주광역시 북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.10.21 수리 (Accepted) 1-1-2010-0681368-52
2 선행기술조사의뢰서
Request for Prior Art Search		 2011.07.13 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2011.08.18 수리 (Accepted) 9-1-2011-0069960-71
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.09.15 수리 (Accepted) 4-1-2011-5187089-85
5 의견제출통지서
Notification of reason for refusal		 2011.10.07 발송처리완료 (Completion of Transmission) 9-5-2011-0578095-80
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.12.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0960836-75
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.12.02 수리 (Accepted) 1-1-2011-0960835-29
8 등록결정서
Decision to grant		 2012.04.24 발송처리완료 (Completion of Transmission) 9-5-2012-0236177-38
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
네트워크를 구성하는 모든 노드와 연결되는 플로우 제어 노드에 있어서,상기 네트워크에 포함되는 하나 이상의 송신 노드로부터 플로우 상태 정보 및 플로우 쓰루풋을 포함하는 플로우 모니터링 정보를 수신하는 플로우 상태 수집부;상기 플로우 모니터링 정보를 토대로 상기 네트워크의 대역폭 분배 상태가 공평한지 평가하는 공평성 평가부; 및비공평성으로 평가되는 경우, 상기 네트워크의 대역폭을 공평하게 분배하기 위한 전송률 제어 정보를 상기 하나 이상의 송신 노드에게 전송하는 전송률 조절부를 포함하고, 상기 플로우 상태 정보는 네트워크 대역폭을 포함하며,상기 공평성 평가부는,상기 네트워크 대역폭을 기준으로 플로우가 도달해야 하는 쓰루풋 목표치를 계산하고, 상기 플로우 상태 수집부가 수집한 모든 플로우에 대한 각각의 쓰루풋 목표치를 취합하여 상기 공평성 평가 기준값으로 산출하여 상기 플로우 쓰루풋과 비교하여 네트워크의 대역폭 분배 상태의 공평성을 평가하는 플로우 제어 노드
2 2
제1항에 있어서,상기 전송률 제어 정보는,상기 송신 노드의 큐 길이 임계치인 것을 특징으로 하는 플로우 제어 노드
3 3
삭제
4 4
삭제
5 5
제1항에 있어서,상기 플로우 상태 정보는 상기 플로우의 링크 품질을 포함하고,상기 공평성 평가부는,상기 링크 품질로부터 상기 플로우의 네트워크 경로에 존재하는 모든 노드의 쓰루풋 및 각각의 노드에 존재하는 상기 플로우 이외의 플로우의 쓰루풋을 이용하여 상기 플로우 상태 수집부가 수집한 모든 플로우에 대한 각각의 상기 쓰루풋 목표치를 계산하여 취합하고, 취합된 값을 상기 공평성 평가 기준값으로 산출하는 플로우 제어 노드
6 6
삭제
7 7
제1항에 있어서,상기 플로우 모니터링 정보는, 플로우 상태 정보 및 플로우 쓰루풋을 포함하고,상기 전송률 조절부는,상기 공평성 평가 기준값보다 큰 값의 플로우 쓰루풋을 가지는 플로우에 대한 큐 길이 임계치는 감소시키고, 작은 값의 플로우 쓰루풋을 가지는 플로우에 대한 큐 길이 임계치는 증가시켜 해당하는 송신 노드로 전송하는 플로우 제어 노드
8 8
제7항에 있어서,상기 공평성 평가부는,상기 플로우 상태 정보로부터 플로우가 도달해야 하는 쓰루풋 목표치를 상기 플로우 상태 수집부가 수신한 모든 플로우에 대해 계산하고, 각각의 쓰루풋 목표치를 취합하여 상기 공평성 평가 기준값으로 설정하고,상기 전송률 조절부는,상기 공평성 평가 기준값보다 큰 값의 플로우 쓰루풋을 가지는 플로우에 대한 큐 길이 임계치는 현재 플로우 쓰루풋과 해당하는 플로우의 쓰루풋 목표치 간의 차이만큼 감소시키고, 작은 값의 플로우 쓰루풋을 가지는 플로우에 대한 큐 길이 임계치는 상기 현재 플로우 쓰루풋과 해당하는 플로우의 쓰루풋 목표치 간의 차이만큼 증가시키는 플로우 제어 노드
9 9
플로우 제어 노드-여기서 플로우 제어 노드는 네트워크를 구성하는 모든 노드와 연결되고, 상기 네트워크의 대역폭 분배 상태가 공평한지 평가함-로부터 상기 네트워크의 대역폭을 공평하게 분배하기 위한 전송률 제어 정보를 수신하는 전송률 제어부;상기 전송률 제어 정보를 기준으로 주변 노드와의 패킷 또는/및 링크 스케줄링을 수행하는 백프레셔 스케줄러부; 및주기적으로 자신의 하나 이상의 플로우 상태를 모니터링하여 플로우 상태 정보 및 플로우 쓰루풋을 포함하는 플로우 모니터링 정보를 상기 플로우 제어 노드에게 전송하는 플로우 모니터링부를 포함하고, 상기 전송률 제어부는,상기 플로우 상태 정보에 포함된 네트워크 대역폭을 기준으로 모든 플로우에 대해 각 플로우가 도달해야 하는 쓰루풋 목표치를 계산 및 취합하여 산출된 공평성 평가 기준값과 상기 플로우 쓰루풋을 비교하여 상기 네트워크의 대역폭 분배 상태가 공평한지 평가한 결과에 따라 결정된 전송률 제어 정보를 수신하는 송신 노드
10 10
삭제
11 11
제9항에 있어서, 상기 플로우 모니터링부는, 기 정의된 주기가 도래하면 시그널링 패킷을 송신하여 수신 노드로부터 쓰루풋 및 링크 정보가 포함된 시그널링 패킷을 수신하며,상기 쓰루풋은 상기 수신 노드에 의해 기록되고, 상기 링크 정보는 상기 송신 노드와 상기 수신 노드의 경로 상에 존재하는 라우터 노드에 의해 기록되는 송신 노드
12 12
제9항 또는 제11항에 있어서,상기 전송률 제어 정보는 상기 송신 노드의 큐 길이 임계치를 포함하고,상기 전송률 제어부는,상기 플로우 제어 노드로부터 수신되는 큐 길이 임계치를 전송률 조절의 기준점으로 설정하는 송신 노드
13 13
제12항에 있어서,상기 백프레셔 스케줄러부는,현재 플로우의 큐 길이와 상기 큐 길이 임계치를 비교하여 상기 현재 플로우의 큐 길이가 상기 큐 길이 임계치를 만족하도록 전송률을 조절하는 송신 노드
14 14
네트워크를 구성하는 모든 노드와 연결되는 플로우 제어 노드가 상기 네트워크에 포함되는 하나 이상의 송신 노드로부터 플로우 상태 정보 및 플로우 쓰루풋을 포함하는 플로우 모니터링 정보를 수신하는 단계;상기 플로우 모니터링 정보를 토대로 상기 네트워크의 대역폭 분배 상태가 공평한지 평가하는 단계; 및비공평성이 발견되는 경우, 상기 네트워크의 대역폭을 공평하게 분배하기 위한 전송률 제어 정보를 결정하여 상기 하나 이상의 송신 노드에게 전송하는 단계를 포함하고,상기 플로우 상태 정보는 네트워크 대역폭을 포함하며,상기 평가하는 단계는,상기 네트워크 대역폭을 기준으로 상기 플로우가 도달해야 하는 상기 플로우의 쓰루풋 목표치를 계산하는 단계;상기 플로우의 네트워크 경로에 존재하는 모든 노드 각각에 대한 상기 쓰루풋 목표치를 계산하는 단계;상기 모든 노드 각각에 대한 쓰루풋 목표치를 취합하여 상기 공평성 평가 기준값으로 산출하는 단계; 및상기 공평성 평가 기준값과 상기 플로우 쓰루풋을 비교하여 상기 대역폭 분배 상태의 공평성을 평가하는 단계를 포함하는 플로우 제어 방법
15 15
삭제
16 16
제14항에 있어서,상기 플로우 상태 정보는 상기 플로우의 링크 품질을 포함하고,상기 평가하는 단계는,상기 링크 품질로부터 상기 플로우의 네트워크 경로에 존재하는 모든 노드의 쓰루풋을 계산하는 단계;상기 모든 노드 별로 상기 플로우 이외의 플로우의 쓰루풋을 계산하는 단계;상기 모든 노드의 쓰루풋 및 상기 플로우 이외의 플로우의 쓰루풋을 이용하여 상기 플로우가 도달해야 하는 상기 플로우의 쓰루풋 목표치를 계산하는 단계; 및상기 플로우의 쓰루풋 목표치를 상기 플로우 상태 수집부가 수집한 모든 플로우에 대한 계산하여 취합한 값을 상기 공평성 평가 기준값으로 산출하는 단계를 포함하는 플로우 제어 방법
17 17
삭제
18 18
제14항 또는 제16항에 있어서, 상기 플로우들의 쓰루풋이 상기 공평성 기준값을 만족하지 않는 경우, 상기 공평성 평가 기준값보다 큰 값의 플로우 쓰루풋을 가지는 플로우에 대한 큐 길이 임계치는 감소시키는 단계;상기 공평성 평가 기준값보다 작은 값의 플로우 쓰루풋을 가지는 플로우에 대한 큐 길이 임계치는 증가시키는 단계; 및감소 또는 증가된 상기 큐 길이 임계치를 해당하는 송신 노드로 전송하는 단계를 포함하는 플로우 제어 방법
19 19
제18항에 있어서,상기 감소시키는 단계는, 상기 큐 길이 임계치를 현재 플로우 쓰루풋과 해당하는 플로우의 쓰루풋 목표치 간의 차이만큼 감소시키고, 상기 증가시키는 단계는, 상기 큐 길이 임계치를 상기 현재 플로우 쓰루풋과 해당하는 플로우의 쓰루풋 목표치 간의 차이만큼 증가시키는 플로우 제어 방법
20 20
네트워크 상에 존재하는 송신 노드가 전송률을 제어하는 방법에 있어서,주기적으로 자신의 하나 이상의 플로우 상태를 모니터링하는 단계; 상기 모니터링을 통해 획득한 플로우 상태 정보 및 플로우 쓰루풋을 포함하는 플로우 모니터링 정보를 상기 플로우 제어 노드에게 전송하는 단계;상기 송신 노드가 플로우 제어 노드-여기서 플로우 제어 노드는 상기 네트워크를 구성하는 모든 노드와 연결되고, 상기 네트워크의 대역폭 분배 상태의 공평성을 평가함-로부터 상기 네트워크의 대역폭을 공평하게 분배하기 위한 전송률 제어 정보를 수신하는 단계; 및상기 전송률 제어 정보를 기준으로 백프레셔 스케줄링 방법에 따라 주변 노드와의 패킷 또는/및 링크 스케줄링을 수행하는 단계를 포함하고,상기 수신하는 단계는,상기 플로우 상태 정보에 포함된 네트워크 대역폭을 기준으로 모든 플로우에 대해 각 플로우가 도달해야 하는 쓰루풋 목표치를 계산 및 취합하여 산출된 공평성 평가 기준값과 상기 플로우 쓰루풋을 비교하여 상기 네트워크의 대역폭 분배 상태가 공평한지 평가한 결과에 따라 결정된 전송률 제어 정보를 수신하는 전송률 제어 방법
21 21
제20항에 있어서,상기 수신하는 단계는,상기 네트워크에 존재하는 모든 송신 노드의 플로우 모니터링 정보를 토대로 상기 네트워크의 대역폭 분배 상태가 공평한지 평가한 결과에 따라 결정된 큐 길이 임계치를 수신하고, 상기 수행하는 단계는,큐 길이 임계치를 전송률 조절의 기준점으로 설정하여 스케줄링을 수행하는 전송률 제어 방법
22 22
제21항에 있어서,상기 수행하는 단계는,현재 플로우의 큐 길이와 상기 큐 길이 임계치를 비교하여 상기 현재 플로우의 큐 길이가 상기 큐 길이 임계치를 만족하도록 전송률을 조절하는 전송률 제어 방법
23 23
제21항 또는 제22항에 있어서, 상기 모니터링하는 단계는,기 정의된 주기가 도래하면 시그널링 패킷을 송신하여 수신 노드로부터 쓰루풋 및 링크 정보가 포함된 시그널링 패킷을 수신하며,상기 쓰루풋은 상기 수신 노드에 의해 기록되고, 상기 링크 정보는 상기 송신 노드와 상기 수신 노드의 경로 상에 존재하는 라우팅 노드에 의해 기록되는 전송률 제어 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US09246813 US 미국 FAMILY
2 US20130088968 US 미국 FAMILY
3 WO2012053860 WO 세계지적재산권기구(WIPO) FAMILY
4 WO2012053860 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2013088968 US 미국 DOCDBFAMILY
2 US9246813 US 미국 DOCDBFAMILY
3 WO2012053860 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
4 WO2012053860 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 광주과학기술원 중견연구자지원사업 반복적 성능 평가 실험이 가능한 가상화된 프로그래머블 무선 네트워크 테스트베드