1 |
1
서로 간에 무선 메쉬 네트워크를 확립하고, 어플리케이션에서 도착한 패킷을 플로우를 통해 라우팅하여 목적지 라우터에게 전달하는 적어도 2개 이상의 무선 메쉬 라우터와,라우팅 정보가 없는 플로우인 경우 상기 무선 메쉬 라우터로부터 수집된 정보를 기반으로 가용 대역폭을 적용하여 생성된 라우팅 정보를 상기 무선 메쉬 라우터에게 전달하는 중앙 제어부를 포함하여 구성되며, 이때, 상기 중앙 제어부는무선 메쉬 라우터 노드들의 라우팅 테이블과 각각의 연결되어 있는 노드들의 링크 정보를 포함한 전체 토폴로지 정보를 수집하는 정보 수집부와,상기 정보 수집부에서 수집된 정보를 이용하여 각 링크별 가용 대역폭을 산출하는 가용 대역폭 산출부와,상기 가용 대역폭 산출부에서 산출된 가용 대역폭을 가중치로 하여 최단 경로 우선(Shortest Path First : SPF) 알고리즘을 사용하여 플로우별 라우팅 정보를 생성하는 라우팅 생성부와,상기 라우팅 생성부에서 생성된 플로우별 라우팅 정보를 경로상의 무선 메쉬 라우터들에게 전송하는 전송부를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치
|
2 |
2
제 1 항에 있어서, 상기 수집된 정보는 출발지 라우터 주소, 도착지 라우터 주소 그리고 패킷의 TCP 포트 번호를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치
|
3 |
3
삭제
|
4 |
4
제 1 항에 있어서,상기 플로우별 라우팅 정보는 출발지 라우터 주소, 도착지 라우터 주소, 패킷의 TCP 포트 정보, 패킷을 전달받을 다음 라우터인 주변 메쉬 라우터 주소 중 하나를 포함하여 패킷의 이동경로 정보와, 라우팅 정보의 유효 시간 정보를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치
|
5 |
5
제 4 항에 있어서,상기 무선 메쉬 라우터는 플로우별 라우팅 정보에 포함된 유효 시간 정보를 통해 유효 시간이 지난 후 라우팅 테이블에 저장되어 있는 라우팅 정보를 라우팅 테이블에서 삭제하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치
|
6 |
6
제 1 항에 있어서,상기 가용 대역폭 산출부는 수집된 정보에 포함되는 에어타임 메트릭 정보를 이용하여 링크의 잠재적인 대역폭을 계산하고, 계산된 잠재적인 대역폭에서 최근 링크에서 사용한 패킷 전송량을 감소시켜 가용 대역폭을 산출하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치
|
7 |
7
제 1 항에 있어서,상기 무선 메쉬 라우터는 중앙 처리부로부터 수신된 라우팅 정보를 전달받아 라우팅 테이블에 저장하고, 전달되는 패킷들이 무선 메쉬 라우터의 플로우별 라우팅 테이블을 통해 목적지 라우터까지 연쇄적으로 전달하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치
|
8 |
8
각 무선 메쉬 라우터들에게 정보를 요청하고 무선 메쉬 라우터들이 주기적으로 요청에 대한 정보를 응답하는 단계와,상기 응답을 통해 수집되는 정보들을 바탕으로 전체 네트워크 토폴로지 정보와 가용대역폭 계산을 위한 자료구조를 생성 및 유지 하는 단계와,임의의 무선 메쉬 라우터에 패킷이 도착했을 때 라우팅 정보가 없는 플로우인 경우에 라우팅 정보 요청이 수신되면, 상기 유지하고 있는 자료구조를 통하여 링크별 가용 대역폭을 계산하고 최단 경로 우선(Shortest Path First : SPF) 알고리즘에 가용 대역폭을 적용하여 플로우별 라우팅 정보를 산출하는 단계와,상기 산출된 플로우별 라우팅 정보를 각 경로상의 무선 메쉬 라우터들에게 전송하여 패킷을 경로에 맞게 전송하는 단계를 포함하여 이루어지는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 방법
|
9 |
9
메쉬 네트워크 내의 모든 무선 메쉬 라우터에게 각 무선 메쉬 라우터들의 정보를 요청하는 메시지를 전송하여 요청에 대한 정보를 수신하는 단계와,상기 수신된 정보를 기반으로 자신과 주변의 무선 메쉬 라우터들을 포함하는 전체 네트워크의 토폴로지 및 에어타임 메트릭(airtime metric) 정보를 산출하여 데이터베이스화하여 저장하는 단계와,임의의 무선 메쉬 라우터에 패킷이 도착했을 때 라우팅 정보가 없는 플로우인 경우에 라우팅 정보 요청이 수신되면, 경로 요청과 함께 출발지 라우터 주소, 도착지 라우터 주소 그리고 패킷의 TCP 포트 번호를 전달받아 상기 산출된 전체 네트워크 토폴로지 정보와 라우팅 테이블 정보를 기반으로 가용 대역폭을 측정하는 단계와,출발지 라우터에서 도착지 라우터까지의 모든 경로 중 상기 측정된 가용 대역폭이 가장 높은 경로를 선택하여 플로우별 라우팅 정보를 산출하는 단계와,상기 산출된 플로우별 라우팅 정보를 각 경로상의 무선 메쉬 라우터들에게 전송하여 패킷을 경로에 맞게 전송하는 단계를 포함하여 이루어지는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 방법
|
10 |
10
제 8 항 또는 제 9 항에 있어서,상기 요청에 대한 정보는 패킷의 MAC 주소, 자신과 연결되어 있는 라우터의 MAC 주소, 링크별 패킷 전송량, 그리고 라우팅 테이블의 정보를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 방법
|
11 |
11
제 8 항 또는 제 9 항에 있어서,상기 무선 메쉬 라우터에 도착한 패킷에 라우팅 정보가 있는 경우는 어플리케이션을 통해 무선 메쉬 라우터에 도착한 패킷이 라우팅 테이블에 저장되어 있으면, 어플리케이션의 정보인 패킷의 TCP 포트 번호와 출발지 라우터 주소 그리고 도착지 라우터 주소를 기준으로 플로우를 분류하여 라우팅을 실시하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 방법
|
12 |
12
제 8 항 또는 제 9 항에 있어서,상기 가용 대역폭은 한 경로에서 사용할 수 있는 최소한의 대역폭, 즉 경로상의 단위 링크 중 가장 낮은 대역폭인 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 방법
|
13 |
13
제 8 항 또는 제 9 항에 있어서, 상기 가용 대역폭은 라우팅 테이블의 정보를 이용하여 산출된 에어타임 메트릭(airtime metric) 정보와 링크별 패킷 전송량으로 계산되어 측정되는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 방법
|
14 |
14
제 8 항 또는 제 9 항에 있어서, 상기 플로우별 라우팅 정보는 출발지 라우터 주소, 도착지 라우터 주소 그리고 패킷의 TCP 포트 정보와 패킷을 전달받을 다음 라우터인 주변 메쉬 라우터 주소 중 하나를 포함하여 패킷의 이동경로와, 라우팅 정보의 유효 시간을 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 방법
|