맞춤기술찾기

이전대상기술

무선망 네트워크에서의 동적인 로드 밸런싱 라우팅 방법

  • 기술번호 : KST2014033493
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 무선망 네트워크상에서 특정노드의 혼잡정도를 고려하여 라우팅함으로써, 패킷전송률 및 전달시간을 향상시킬 수 있는 동적인 로드 밸런싱 라우팅 방법을 제공하기 위한 것으로서, 소스 노드에서 경로요청 메시지(Route Request : RREQ) 패킷을 브로드캐스트(broadcast)하여 연결(connection)된 모든 제 1 이웃 노드로 전송하는 단계와, 상기 제 1 이웃 노드에서 입력받은 경로요청 메시지에 자신의 버퍼 정보를 추가한 경로요청 메시지를 브로드캐스트하여 연결된 다른 모든 제 2 이웃 노드로 전송하는 단계와, 상기 제 2 이웃 노드에서 입력된 경로요청 메시지에 포함된 버퍼 정보와 자신의 버퍼 정보를 비교하여 경로요청 메시지에 기록된 버퍼 정보를 최소값으로 갱신하고 브로드캐스트하여 연결된 목적 노드로 전송하는 단계와, 목적 노드에서 적어도 하나 이상의 경로들로부터 받은 상기 경로요청 메시지의 버퍼 정보 중 갱신된 최소 유효 버퍼가 최대값을 갖는 경로를 선택하여 소스 노드에 응답 메시지(Route Reply : RREP)를 전송하는 단계를 포함하는데 있다. 무선망 네트워크, 로드 밸런싱, 라우팅, 최소 유효 버퍼, RREQ, RREP
Int. CL H04W 40/02 (2010.01) H04W 28/08 (2010.01) H04L 12/28 (2010.01) H04L 29/06 (2010.01)
CPC H04W 40/12(2013.01) H04W 40/12(2013.01)
출원번호/일자 1020060113239 (2006.11.16)
출원인 재단법인대구경북과학기술원
등록번호/일자 10-0776327-0000 (2007.11.07)
공개번호/일자
공고번호/일자 (20071113) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.11.16)
심사청구항수 17

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 문춘오 대한민국 서울특별시 강남구 테헤란로**길 *, 테헤란오피스빌딩 ***호 문앤파트너특허법률사무소 (역삼동)
2 오위환 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 (재)대구경북과학기술연구원 대한민국 대구광역시 중구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2006.11.16 수리 (Accepted) 1-1-2006-0838835-83
2 선행기술조사의뢰서
Request for Prior Art Search
2007.06.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2007.07.11 수리 (Accepted) 9-1-2007-0039203-62
4 의견제출통지서
Notification of reason for refusal
2007.07.30 발송처리완료 (Completion of Transmission) 9-5-2007-0415552-94
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2007.08.06 수리 (Accepted) 1-1-2007-0570521-89
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2007.08.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0570519-97
7 등록결정서
Decision to grant
2007.10.29 발송처리완료 (Completion of Transmission) 9-5-2007-0579084-28
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.09.04 수리 (Accepted) 4-1-2008-5142779-99
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.03.23 수리 (Accepted) 4-1-2009-5053668-09
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.04.08 수리 (Accepted) 4-1-2009-5066444-83
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.01.13 수리 (Accepted) 4-1-2010-5006262-09
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.04.06 수리 (Accepted) 4-1-2010-5060059-92
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.01.13 수리 (Accepted) 4-1-2011-5007932-94
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.07.31 수리 (Accepted) 4-1-2012-5164104-34
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.07.31 수리 (Accepted) 4-1-2012-5164108-16
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.11.11 수리 (Accepted) 4-1-2013-5149764-85
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.12.18 수리 (Accepted) 4-1-2018-5260250-39
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.18 수리 (Accepted) 4-1-2020-5134633-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(A) 소스 노드에서 경로요청 메시지(Route Request : RREQ) 패킷을 브로드캐스트(broadcast)하여 연결(connection)된 모든 제 1 이웃 노드로 전송하는 단계와,(B) 상기 제 1 이웃 노드에서 입력받은 경로요청 메시지에 자신의 버퍼 정보를 추가한 경로요청 메시지를 브로드캐스트하여 연결된 다른 모든 제 2 이웃 노드로 전송하는 단계와,(C) 상기 제 2 이웃 노드에서 입력된 경로요청 메시지에 포함된 버퍼 정보와 자신의 버퍼 정보를 비교하여 경로요청 메시지에 기록된 버퍼 정보를 최소값으로 갱신하고 브로드캐스트하여 연결된 목적 노드로 전송하는 단계와,(D) 목적 노드에서 적어도 하나 이상의 경로들로부터 받은 상기 경로요청 메시지의 버퍼 정보 중 갱신된 최소 유효 버퍼가 최대값을 갖는 경로를 선택하여 소스 노드에 응답 메시지(Route Reply : RREP)를 전송하는 단계를 포함하는 동적인 로드 밸런싱 라우팅 방법
2 2
제 1 항에 있어서,상기 제 1 이웃 노드 및 제 2 이웃 노드들이 자신의 인터페이스 버퍼의 상태를 모니터링하여 인터페이스 버퍼에 쌓여있는 패킷의 개수와 여유로 남아있는 유효 버퍼 공간 정보를 파악하는 단계를 더 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
3 3
제 1 항에 있어서,상기 버퍼 정보는 인터페이스 버퍼에 쌓여있는 패킷의 개수 및 여유로 남아있는 유효 버퍼 공간 정보를 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
4 4
제 1 항에 있어서, 상기 (C) 단계는 연결된 모든 이웃 노드들이 모두 적용될 때까지 반복하여 최소값으로 갱신된 버퍼 정보가 기록된 경로요청 메시지를 목적 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
5 5
제 1 항에 있어서, 상기 (D) 단계는(D1) 목적 노드로 입력되는 경로요청 메시지의 버퍼 정보를 통해 최소 유효 버퍼를 검출하는 단계와, (D2) 상기 검출된 최소 유효 버퍼를 미리 정의한 혼잡 임계값과 비교하여 해당 경로의 혼잡여부를 판단하는 단계와,(D3) 상기 판단결과, 혼잡상태인 것으로 판단되면 다수의 경로 중 상기 최소 유효 버퍼가 최대값을 갖는 하나의 경로를 선택하여 소스 노드에 응답 메시지(RREP)를 전송하는 단계를 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
6 6
제 5 항에 있어서, 상기 (D2) 단계는상기 최소 유효 버퍼가 정의된 혼잡 임계값 미만이면 해당 경로가 혼잡상태인 것으로 판단하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
7 7
제 5 항에 있어서, 상기 (D3)의 판단결과, 혼잡상태가 아닌 것으로 판단되면 다수의 경로 중 최소홉을 갖는 하나의 경로를 선택하여 소스 노드에 응답 메시지(RREP)를 전송하는 단계를 더 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
8 8
제 5 항에 있어서,상기 혼잡 임계값은 노드의 혼잡에 따른 통신 지연시간과 홉수의 증가로 인한 통신 지연시간의 연관관계를 통해 정의되는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
9 9
제 1 항에 있어서, 상기 (D) 단계는(Da) 제 1 경로 및 제 2 경로로 각각 입력되는 경로요청 메시지의 버퍼 정보를 통해 제 1 최소 유효 버퍼 및 제 2 최소 유효 버퍼를 각각 검출하는 단계와,(Db) 상기 제 1 최소 유효 버퍼와 제 2 최소 유효 버퍼 간의 차를 통해 오차 범위를 산출하는 단계와,(Dc) 상기 산출된 오차 범위와 미리 정의된 노드차이 임계값을 비교하여 두 경로간의 혼잡정도를 판단하는 단계와,(Dd) 상기 판단결과, 두 경로간의 혼잡정도가 심한 것으로 판단되면 다수의 경로 중 최소 유효 버퍼가 최대값을 갖는 하나의 경로를 선택하여 소스 노드에 응답 메시지(RREP)를 전송하는 단계를 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
10 10
제 9 항에 있어서, 상기 (Dc) 단계는상기 오차 범위가 정의된 혼잡 임계값 미만이면 두 경로는 혼잡정도가 없는 것으로 판단하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
11 11
제 9 항에 있어서, 상기 (Dc)의 판단결과, 두 경로간의 혼잡정도가 없는 것으로 판단되면 다수의 경로 중 최소홉을 갖는 하나의 경로를 선택하여 소스 노드에 응답 메시지(RREP)를 전송하는 단계를 더 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
12 12
제 9 항에 있어서,상기 노드차이 임계값은 노드간의 혼잡정도에 따른 통신 지연시간과 홉수의 증가로 인한 통신 지연시간의 연관관계를 통해 정의되는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
13 13
제 1 항에 있어서, 상기 (D) 단계는제 1 경로 및 제 2 경로로 각각 입력되는 경로요청 메시지의 버퍼 정보를 통해 제 1 최소 유효 버퍼 및 제 2 최소 유효 버퍼를 각각 검출하는 단계와,상기 검출된 제 1, 2 최소 유효 버퍼를 미리 정의한 혼잡 임계값과 비교하여 해당 경로의 혼잡여부를 판단하는 제 1 판단단계와,상기 제 1 판단결과, 혼잡상태인 것으로 판단되면 상기 제 1 최소 유효 버퍼와 제 2 최소 유효 버퍼 간의 차를 통해 오차 범위를 산출하는 단계와,상기 산출된 오차 범위와 미리 정의된 노드차이 임계값을 비교하여 두 경로간의 혼잡정도를 판단하는 제 2 판단단계와,상기 제 2 판단결과, 두 경로간의 혼잡정도가 심한 것으로 판단되면 다수의 경로 중 최소 유효 버퍼가 최대값을 갖는 하나의 경로를 선택하여 소스 노드에 응답 메시지(RREP)를 전송하는 단계를 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
14 14
제 13 항에 있어서, 상기 제 1 판단단계는상기 최소 유효 버퍼가 정의된 혼잡 임계값 미만이면 해당 경로가 혼잡상태인 것으로 판단하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
15 15
제 13 항에 있어서, 상기 제 1 판단결과, 혼잡상태가 아닌 것으로 판단되면 다수의 경로 중 최소홉을 갖는 하나의 경로를 선택하여 소스 노드에 응답 메시지(RREP)를 전송하는 단계를 더 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
16 16
제 13 항에 있어서, 상기 제 2 판단단계는상기 오차 범위가 정의된 혼잡 임계값 미만이면 두 경로는 혼잡정도가 없는 것으로 판단하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
17 17
제 13 항에 있어서, 상기 제 2 판단결과, 두 경로간의 혼잡정도가 없는 것으로 판단되면 다수의 경로 중 최소홉을 갖는 하나의 경로를 선택하여 소스 노드에 응답 메시지(RREP)를 전송하는 단계를 더 포함하는 것을 특징으로 하는 동적인 로드 밸런싱 라우팅 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.