본문 바로가기 주메뉴 바로가기
검색 검색영역닫기 검색 검색영역닫기 ENGLISH 메뉴 전체보기 메뉴 전체보기

특허

포텐셜 라우팅 방법, 포텐셜 스케줄링 방법 및 메시 노드 (Method for Potential Routing, Method for Potential Scheduling and Mesh Node)

등록일자 : 2014-08-22

http://www.ndsl.kr/ndsl/search/detail/patent/patentSearchResultDetail.do?cn=KOR1020120012503

  • 발명자정상수
본 발명은 포텐셜 라우팅 방법, 포텐셜 스케줄링 방법 및 메시 노드에 관한 것이다.

본 발명의 실시예에 따르면, 동적인 포텐셜 라우팅 방법은 유동적 파라미터를 통해 트래픽 또는 노드의 구성이 동적으로 변화하는 네트워크 환경에서도 적응적으로 최적 라우팅 경로를 구성할 수 있다. 뿐만 아니라, 무선 메시 네트워크와 같이 고정된 소수의 목적지 노드에 대해 특성화된 종래 포텐셜 라우팅의 단점을 보완하여 임의의 다수의 목적지 노드 환경 역시 처리할 수 있도록 설계되었다. 또한, 지리적 요소와 트래픽 요소를 유동적으로 조절할 수 있는 라우팅 척도의 튜닝 파라미터를 통해 네트워크의 부하가 경미한 수준일 경우에는 지리적 정보 기반 라우팅에 근접하도록 라우팅 경로가 설정되며, 네트워크의 부하가 과도할 경우에는 백프레셔 라우팅에 근접한 라우팅 경로가 설정된다. 이를 통해, 패킷 전송에 대한 지연을 최소화하고 네트워크 수율을 최대화한다. 또한, 각 목적지에 대한 다중 포텐셜 장을 통해 네트워크 토폴로지 변화에 따른 성능 저하를 방지하고, 각 패킷에 대한 유연한 경로를 제공한다. 또한, 유동적 튜닝 파라미터를 기반으로 스케줄링함으로써, 네트워크의 부하가 경미한 수준일 경우에는 정해진 시간 내에 가장 먼 거리를 갈 수 있는 패킷에 채널 접근 우선권을 주고, 네트워크의 부하가 과도할 경우에는 트래픽 요소만을 고려하는 백프레셔 스케줄링과 유사하게 채널 접근 순서를 결정함으로써 네트워크 전체의 부하를 감소시킬 수 있는 방향으로 데이터를 전송함으로써 보다 신속하게 네트워크 수율 최적화를 달성한다.

본 발명의 실시예에 따른 포텐셜 라우팅 방법, 포텐셜 스케줄링 방법 및 메시 노드를 제공한다. 여기서, 메시 노드는 다중 포텐셜-여기서 다중 포텐셜은 상기 다수의 메시 노드를 포함하는 모든 목적지 노드에 대한 각각의 포텐셜을 의미함-을 산출하여 설정된 라우팅 경로로 데이터 패킷을 전송하는 포텐셜 라우팅부; 및 상기 다중 포텐셜을 이용하여 패킷 전송 순서를 스케줄링하는 포텐셜 스케줄러를 포함한다.


출원번호/일자 1020120012503 (2012.02.07) 
등록번호/일자 1014092530000 (2014.06.12) 

본 발명은 포텐셜 라우팅 방법, 포텐셜 스케줄링 방법 및 메시 노드에 관한 것이다.

본 발명의 실시예에 따르면, 동적인 포텐셜 라우팅 방법은 유동적 파라미터를 통해 트래픽 또는 노드의 구성이 동적으로 변화하는 네트워크 환경에서도 적응적으로 최적 라우팅 경로를 구성할 수 있다. 뿐만 아니라, 무선 메시 네트워크와 같이 고정된 소수의 목적지 노드에 대해 특성화된 종래 포텐셜 라우팅의 단점을 보완하여 임의의 다수의 목적지 노드 환경 역시 처리할 수 있도록 설계되었다. 또한, 지리적 요소와 트래픽 요소를 유동적으로 조절할 수 있는 라우팅 척도의 튜닝 파라미터를 통해 네트워크의 부하가 경미한 수준일 경우에는 지리적 정보 기반 라우팅에 근접하도록 라우팅 경로가 설정되며, 네트워크의 부하가 과도할 경우에는 백프레셔 라우팅에 근접한 라우팅 경로가 설정된다. 이를 통해, 패킷 전송에 대한 지연을 최소화하고 네트워크 수율을 최대화한다. 또한, 각 목적지에 대한 다중 포텐셜 장을 통해 네트워크 토폴로지 변화에 따른 성능 저하를 방지하고, 각 패킷에 대한 유연한 경로를 제공한다. 또한, 유동적 튜닝 파라미터를 기반으로 스케줄링함으로써, 네트워크의 부하가 경미한 수준일 경우에는 정해진 시간 내에 가장 먼 거리를 갈 수 있는 패킷에 채널 접근 우선권을 주고, 네트워크의 부하가 과도할 경우에는 트래픽 요소만을 고려하는 백프레셔 스케줄링과 유사하게 채널 접근 순서를 결정함으로써 네트워크 전체의 부하를 감소시킬 수 있는 방향으로 데이터를 전송함으로써 보다 신속하게 네트워크 수율 최적화를 달성한다.

본 발명의 실시예에 따른 포텐셜 라우팅 방법, 포텐셜 스케줄링 방법 및 메시 노드를 제공한다. 여기서, 메시 노드는 다중 포텐셜-여기서 다중 포텐셜은 상기 다수의 메시 노드를 포함하는 모든 목적지 노드에 대한 각각의 포텐셜을 의미함-을 산출하여 설정된 라우팅 경로로 데이터 패킷을 전송하는 포텐셜 라우팅부; 및 상기 다중 포텐셜을 이용하여 패킷 전송 순서를 스케줄링하는 포텐셜 스케줄러를 포함한다.


출원번호/일자 1020120012503 (2012.02.07) 
등록번호/일자 1014092530000 (2014.06.12) 

이 페이지에서 제공하는 정보에 대해 만족하십니까?