IT, 컨텐츠

광주과학기술원의 IT, 컨텐츠의 유용한 기술정보를 검색 및 문의하실 수 있습니다.

기 술 명
다수 플로우의 쓰루풋 공평성을 관리하는 플로우 제어 노드, 송신 노드, 플로우 제어 방법 및 전송률 제어 방법
연 구 자
김종원(정보통신공학부)
등록번호
10-1163750-00-00
출원번호
10-2010-0103028
문 의 처
문희곤062-715-3077hgmoon@gist.ac.kr
발명정보

본 발명의 실시예에 따르면, 멀티홉 네트워크 시스템은 송신 노드, 수신 노드, 라우터 노드 및 멀티홉 네트워크 내의 모든 노드와 연결되는 플로우 제어 노드를 포함한다. 여기서, 플로우 제어 노드는 하나 이상의 송신 노드로부터 주기적으로 플로우 모니터링 정보를 수신하여 네트워크의 대역폭 분배 상태가 공평한지 평가한다. 이때, 비공평성이 검출되는 경우, 네트워크의 대역폭을 공평하게 분배하기 위한 전송률 제어 정보로서 큐 길이 임계치를 설정하여 하나 이상의 송신 노드에게 전송한다. 그러면, 하나 이상의 송신 노드는 큐 길이 임계치를 전송률 조절의 기준점으로 설정하여 패킷 또는/및 링크 스케줄링을 수행한다.

발명효과

본 발명의 실시예에 따르면, 플로우 모니터링을 통해 얻어진 네트워크 상태 정보를 중앙에 위치한 플로우 제어 노드가 수집하여 이 정보를 바탕으로 송신 노드의 전송률을 조절한다. 따라서, 송신 노드와 수신 노드 사이에 적어도 하나의 라우팅 노드가 위치하는 멀티홉 네트워크, 혼잡 발생이 많거나 무선 채널 상태에 따라 수시 변화하는 네트워크 등 다양한 네트워크 환경에서 다수 플로우간의 높은 쓰루풋 공평성을 얻을 수 있다. 또한, 하나의 플로우의 쓰루풋 최적화를 가능케 하는 백프레셔 스케쥴러를 하부 계층에 두어 패킷 큐 손실과 같은 네트워크 대역폭 손실을 막으며, 송신 노드는 플로우의 전송률을 조절하여 네트워크의 대역폭 자원을 공평하게 공유할 수 있게 한다.

대표청구항

네트워크를 구성하는 모든 노드와 연결되는 플로우 제어 노드에 있어서, 상기 네트워크에 포함되는 하나 이상의 송신 노드로부터 플로우 상태 정보 및 플로우 쓰루풋을 포함하는 플로우 모니터링 정보를 수신하는 플로우 상태 수집부; 상기 플로우 모니터링 정보를 토대로 상기 네트워크의 대역폭 분배 상태가 공평한지 평가하는 공평성 평가부; 및 비공평성으로 평가되는 경우, 상기 네트워크의 대역폭을 공평하게 분배하기 위한 전송률 제어 정보를 상기 하나 이상의 송신 노드에게 전송하는 전송률 조절부를 포함하고, 상기 플로우 상태 정보는 네트워크 대역폭을 포함하며, 상기 공평성 평가부는, 상기 네트워크 대역폭을 기준으로 플로우가 도달해야 하는 쓰루풋 목표치를 계산하고, 상기 플로우 상태 수집부가 수집한 모든 플로우에 대한 각각의 쓰루풋 목표치를 취합하여 상기 공평성 평가 기준값으로 산출하여 상기 플로우 쓰루풋과 비교하여 네트워크의 대역폭 분배 상태의 공평성을 평가하는 플로우 제어 노드.