KR101071366B1 - 다중 경로 라우팅 시스템 및 방법 - Google Patents

Abstract

본 발명은 다중 경로 방식에 관한 것으로서, 구체적으로는 무선 다중 홉 네트워크에서 클러스터 기반의 다중 경로 라우팅 시스템 및 그를 통한 경로 라우팅 방법에 관한 것이다. 이와 같은 본 발명은 출발지 노드와 목적지 노드간의 데이터 경로를 설정하기 위해 클러스터를 기반으로 다중 경로 라우팅을 수행하는 다중 경로 라우팅 방법에 있어서, 상기 출발지 노드와 목적지 노드사이에 위치한 복수의 클러스터간에 경로 고유 정보를 포함하는 경로요청신호를 상호 송수신하여 상기 출발지 노드에서 목적지 노드까지의 데이터 경로 설정을 클러스터 기반으로 상기 목적지 노드에게 요청하는 단계; 및 상기 목적지 노드가 클러스터로부터 수신한 데이터 경로를 이용하여 최단거리의 데이터 경로를 선택하고, 그 선택된 데이터 경로에 해당하는 클러스터로 응답신호를 전송하여 다중 경로 라우팅을 설정하는 단계를 포함하는 다중 경로 라우팅 방법 및 그 방법이 적용되는 시스템을 제공한다.

클러스터(cluster), 라우팅(routing), 간섭(interference)

Description

다중 경로 라우팅 시스템 및 방법{APPARATUS AND METHOD FOR ROUTING MULTI-PATH}

본 발명은 다중 경로 방식에 관한 것으로서, 구체적으로는 무선 다중 홉 네트워크에서 클러스터 기반의 다중 경로 라우팅 시스템 및 그를 통한 경로 라우팅 방법에 관한 것이다.

이동 애드혹 네트워크란, 고정된 인프라가 없는 장소에서 이동 노드들이 자율적으로 임시 구성한 네트워크를 말하는 것으로서, 에너지 소비 및 스펙트럼 효율성을 고려하여 이동성 노드들의 전송거리가 한정되어야 하므로, 원거리 떨어진 이동노드들 간의 통신을 위해서는 멀티 홉(multi-hop) 통신방식을 이용하게 된다.

이와 같은 이동 애드혹 네트워크는, 노드의 이동성이라는 특성으로 인하여 토폴로지(topology)가 수시로 변경될 수 있기 때문에, 동적인 토폴로지에서 효율적으로 경로를 유지 또는 보수할 수 있는 라우팅 방법이 필요하다.

도 1은 종래의 다중 경로 라우팅이 사용될때의 경로 설정을 설명하기 위한 예시도이다.

도 1을 참조하면, 종래의 다중경로 라우팅은 802.11에 의해 일반적으로 확립된다. 802.11에서는 전송요구 제어프레임으로 RTS와, 전송 개시 제어프레임으로 CTS를 전송하여 노드간의 데이터 통신을 수행한다.

이에 의해, 출발지 노드와 목적지 노드간의 데이터 경로가 형성되어, 복수의 노드들로 이루어진 복수의 클러스터가 노드간의 데이터 통신 경로를 통해 통신을 수행한다.

이때 종래의 다중 경로 라우팅 방식은 RTS와 CTS 제어프레임을 통해 노드간 통신을 수행하는 해당 노드에게 이웃한 다른 노드가 통신을 요청하고자 할때 일정 시간을 대기한 후에 데이터 통신을 수행할 수 있다.

그러나, 이러한 다중 경로 라우팅 방식은 유선 네트워크에서 주로 연구되었으며, 유선 네트워크에서의 엔드(end) 시스템들 사이의 전송률을 증가시키고 로드 밸런싱(load balancing)을 유지하는데 효율적이다.

하지만, 이런 장점들은 종래의 무선 다중 홉 네트워크에서는 그대로 적용되지 않음을 도 1을 통해서 알 수 있다.
이에, 도 2에 도시된 바와 같이 RTS와 CTS 제어프레임을 전송하는 노드에 의해 이웃한 다른 노드에 신호가 전송될 수 있으므로, 신호간섭이 발생하므로, 이웃한 노드들은 상기 RTS와 CTS 제어프레임을 전송이 완료될때까지의 일정 시간을 대기해야 하는 문제점이 있다.
즉, 무선 네트워크에서 여러 개의 다중 트래픽 경로가 일정시간을 대기해야 하는 CTS 간섭이 발생하는 문제점이 있다.

또한, 데이터 통신을 수행하는 데이터 경로간의 이격거리가 근거리 이기 때문에 신호 간섭을 발생시킬 수 있으며, 이로 인하여 신호 전송률이 저하되는 문제점이 있다.

본 발명은 상기와 같은 문제점을 감안하여 안출된 것으로, 무선 다중 홉 네트워크에서 클러스터 기반의 다중 경로 라우팅 시스템 및 그를 통한 경로 라우팅 방법을 제공함에 그 목적이 있다.

본 발명의 다른 목적은 무선 다중 홉 네트워크에서 클러스터와 클러스터간의 데이터 경로를 설정할 수 있도록 하고, 그 클러스터 내부의 노드들간에 통신을 각 클러스터가 제어할 수 있도록 하여 신호 간섭을 줄일 수 있도록 한 다중 경로 라우팅 시스템 및 방법을 제공함에 있다.
본 발명의 목적들한 은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.

상기와 같은 목적을 달성하기 위한 본 발명의 일면에 따른 다중 경로 라우팅 시스템은, 클러스터를 기반으로 다중 경로 라우팅을 수행하는 다중 경로 라우팅 시스템에 있어서, 데이터 경로의 발신처 노드가 되는 출발지 노드; 상기 데이터 경로의 수신처 노드가 되는 목적지 노드; 및 상기 출발지 노드와 목적지 노드 사이에 복수개가 위치하여 상기 출발지 노드와 목적지 노드간의 데이터 경로를 설정하는 복수의 클러스터를 포함하되, 상기 복수의 클러스터는 복수의 클러스터간에 경로 고유 정보를 포함하는 경로요청신호를 상호 송수신하여 상기 출발지 노드에서 목적지 노드까지의 데이터 경로 설정을 클러스터 기반으로 상기 목적지 노드에게 요청하며, 상기 목적지 노드로부터 상기 출발지 노드에서 목적지 노드까지의 데이터 경로중 최단거리의 데이터 경로를 선택하여 다중 경로 라우팅을 설정하는 것을 특징으로 한다.
여기서, 상기 복수의 클러스터는, 제1 클러스터가 제2 클러스터로부터 제2 경로 요청신호 수신시, 기 수신된 제1 경로 요청신호에 대한 신호정보가 존재하는지를 확인하여 존재하면, 상기 신호정보를 확인하여 상기 제1 경로 요청신호와 동일한 출발지 노드와 목적지 노드를 갖는 제2 경로 요청신호인가를 확인하고, 그 확인결과 상기 제1, 제2 경로 요청신호의 출발지 노드와 목적지 노드가 동일하면, 상기 제2 경로 요청신호에 대한 응답신호를 전송하지 않는 것을 특징으로 한다.
여기서, 상기 복수의 클러스터는, 상기 제1 경로 요청신호에 대한 신호정보가 존재하지 않으면, 상기 제2 경로 요청신호에 의해 상기 제1, 제2 클러스터간에 데이터 경로 설정을 상기 목적지 노드에 요청하는 것을 특징으로 한다.
여기서, 상기 경로 고유 정보는, 경로 ID인 것으로, 고유 번호가 부여되는 것을 특징으로 한다.
여기서, 상기 최단거리의 데이터 경로는, 경로 요청신호를 통해 홉 정보를 획득하고, 그 획득된 홉 정보를 고려하여 선택되는 것을 특징으로 한다.
본 발명의 다른 면에 따른 다중 경로 라우팅 방법은, 출발지 노드와 목적지 노드간의 데이터 경로를 설정하기 위해 클러스터를 기반으로 다중 경로 라우팅을 수행하는 다중 경로 라우팅 방법에 있어서, 상기 출발지 노드와 목적지 노드사이에 위치한 복수의 클러스터간에 경로 고유 정보를 포함하는 경로요청신호를 상호 송수신하여 상기 출발지 노드에서 목적지 노드까지의 데이터 경로 설정을 클러스터 기반으로 상기 목적지 노드에게 요청하는 단계; 및 상기 목적지 노드가 클러스터로부터 수신한 데이터 경로를 이용하여 상기 출발지 노드에서 목적지 노드까지의 데이터 경로중 최단거리의 데이터 경로를 선택하고, 그 선택된 데이터 경로에 해당하는 클러스터로 응답신호를 전송하여 다중 경로 라우팅을 설정하는 단계를 포함한다.
여기서, 상기 클러스터 기반으로 상기 목적지 노드에게 요청하는 단계는, 제1 클러스터가 제2 클러스터로부터 제2 경로 요청신호 수신시, 기 수신된 제1 경로 요청신호에 대한 신호정보가 존재하는지를 확인하는 단계; 및 상기 확인결과 상기 제1 경로 요청신호에 대한 신호정보가 존재하면, 상기 신호정보를 확인하여 상기 제1 경로 요청신호와 동일한 출발지 노드와 목적지 노드를 갖는 제2 경로 요청신호인가를 확인하고, 그 확인결과 상기 제1, 제2 경로 요청신호의 출발지 노드와 목적지 노드가 동일하면, 상기 제2 경로 요청신호에 대한 응답신호를 전송하지 않는 단계를 포함한다.
여기서, 상기 확인결과 상기 제1 경로 요청신호에 대한 신호정보가 존재하지 않으면, 상기 제2 경로 요청신호에 의해 상기 제1, 제2 클러스터간에 데이터 경로 설정을 상기 목적지 노드에 요청하는 단계를 더 포함하는 것을 특징으로 한다.
여기서, 상기 경로 고유 정보는, 경로 ID인 것으로, 고유 번호가 부여되는 것을 특징으로 한다.
여기서, 상기 최단거리의 데이터 경로는, 경로 요청신호를 통해 홉 정보를 획득하고, 그 획득된 홉 정보를 고려하여 선택되는 것을 특징으로 한다.

삭제

삭제

삭제

삭제

전술한 과제해결 수단에 의해 본 발명은 홉 기반의 라우팅 방식을 확장하여 클러스터에서 클러스터로의 라우팅 방식을 사용함으로써, 클러스터 기반의 네트워크에서 각 클러스터들은 서로 독립적으로 통신을 진행할 수 있고, 서로 다른 클러스터들과의 신호간섭을 피할 수 있는 효과가 있다.

또한 출발지 노드와 목적지 노드 사이에 서로 간섭이 없는 다중 경로 방식이므로, 전송률이 증가하는 효과가 있다.

이하, 본 발명에 따른 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명하되, 본 발명에 따른 동작 및 작용을 이해하는데 필요한 부분을 중심으로 설명한다.

하기의 설명에서 본 발명의 다중 경로 라우팅 시스템 및 방법의 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있는데, 이들 특정 상세들 없이 또한 이들의 변형에 의해서도 본 발명이 용이하게 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진 자에게 자명할 것이다.

한편 본 발명의 다중 경로 라우팅 시스템 및 방법은 출발지 노드와 목적지 노드간의 데이터 경로를 설정하기 위해 클러스터를 기반으로 다중 경로 라우팅을 수행하는 다중 경로 라우팅 방법을 수행하는 경우, 출발지 노드와 목적지 노드사이에 위치한 복수의 클러스터간에 경로 고유 정보를 포함하는 경로 요청신호를 상호 송수신하여 출발지 노드에서 목적지 노드까지의 데이터 경로 설정을 클러스터 기반으로 목적지 노드에게 요청한다. 그러면, 목적지 노드는 클러스터로부터 수신한 데이터 경로를 이용하여 최단거리의 데이터 경로를 선택하고, 그 선택된 데이터 경로에 해당하는 클러스터로 응답신호를 전송하여 다중 경로 라우팅을 설정할 수 있도록 하는 기술적 구성을 제안한다.

도 3은 본 발명의 실시예에 따른 다중 경로 라우팅 시스템을 보인 구성도이다.

도 3을 참조하면, 본 발명에 따른 다중 경로 라우팅 시스템은 출발지 노드(21), 복수의 노드를 그룹으로 하는 복수의 클러스터(30-1~30-6) 및 목적지 노드(22) 등을 포함하여 구성된다.

이러한 다중 경로 라우팅 시스템을 이용하여 적용되는 다중 경로 라우팅 방법은 출발지 노드(21)와 목적지 노드(22)간의 데이터 경로를 설정하기 위해 클러스터를 기반으로 다중 경로 라우팅을 수행한다.
출발지 노드(21)는 데이터 경로의 발신처가 되는 노드로서, 이웃한 각 클러스터(30-1, 30-2, 30-3)로 경로 요청신호(RREQ: router request)를 전송한다. 여기서 경로 요청신호는 경로 고유 정보를 포함하며, 경로 고유정보는 경로 ID인 것으로, 고유 번호일 수 있다.
그래서 출발지 노드(21)는 목적지 노드에서 출발지 노드에서부터 목적지 노드까지의 최단경로를 고려한 경로 응답신호(RREP: router response)를 수신한다.
목적지 노드(22)는 데이터 경로의 수신처가 되는 노드로서, 이웃한 각 클러스터(30-4, 30-5, 30-6)로부터 출발지 노드(21)에서 목적지 노드(22)까지의 경로 요청신호를 수신한다. 그래서 목적지 노드(22)는 클러스터 기반의 최단경로를 고려하여 해당 클러스터로 경로 응답신호를 전송함과 동시에 최단경로에 대한 정보를 전송한다. 여기서 최단 경로는 경로 요청신호를 통해 홉 정보를 획득하고, 그 획득된 홉 정보를 고려하여 선택되어진다.
복수의 클러스터(30-1~30-6)는 출발지 노드(21)와 목적지 노드(22)사이에 위치하여 각 클러스터간의 경로 요청신호를 상호 송수신한다. 또한 각각의 클러스터(30-1~30-6)는 기 수신된 제1 경로 요청신호에 대한 신호정보를 저장하며, 이후 제2 경로 요청신호를 수신하면, 신호정보를 확인하여 제1 경로 요청신호와 동일한 출발지 노드(21)와 목적지 노드(22)를 갖는 제2 경로 요청신호인가를 확인하고, 그 확인결과 제1, 제2 경로 요청신호의 출발지 노드(21)와 목적지 노드(22)가 동일하면 제2 경로 요청신호에 대한 응답신호로서 제2 경로 응답신호를 전송하지 않는다. 여기서 복수의 클러스터(30-1~30-6)는 개별적으로 각기 하나의 헤더 노드(header node)를 갖으며, 헤더 노드의 제어하에 다른 클러스터의 헤더 노드로 경로 요청신호를 전송하게 된다.
전술한 다중 경로 라우팅 시스템에 대한 상세한 동작 및 작용에 대한 설명을 첨부된 도면을 참조하여 후술하도록 한다.
도 4는 본 발명의 실시예에 따라 클러스터 기반의 다중경로 라우팅을 설명하기 위한 예시도이다. 도 4에서 각 클러스터(31-1~31-6)는 헤더 노드를 갖으며 그 헤더 노드의 제어하에 다른 클러스터 측으로 경로 요청신호를 전송하는 1개의 일반 노드를 갖는다고 가정한다. 또한 후술되는 제1, 제2 경로 요청신호가 서로 동일한 출발지 노드와 목적지 노드를 갖는 경로 요청신호라는 가정하에서 설명하도록 한다.
도 4를 참조하면, 우선 제1 클러스터(31-1)의 헤더노드의 제어하에 제1 클러스터(31-1)는 제2 클러스터(31-2)로 제1 경로 요청신호(RREQ(path1))를 전송함과 동시에 제3 클러스터(31-3)로 제2 경로 요청신호(RREQ(path2))를 전송한다.
이에, 제1 클러스터(31-1)는 제2, 제3 클러스터로부터 제1, 제2 경로 응답신호(RREQ(path1), RREQ(path2))를 수신한다.
이후, 제2 클러스터(31-2)는 제4 클러스터(31-4)로 제1 경로 요청신호(RREQ(path1))를 전송하한다. 이에 제4 클러스터(31-4)는 제2 클러스터(31-2)측으로 제1 경로 응답신호(RREP)를 전송한다. 이때 제3 클러스터(31-3)는 제4, 제5 클러스터(31-4, 31-5)로 제2 경로 요청신호(RREQ(path2))를 동시에 전송한다.
다음, 제4 클러스터(31-4)가 제1 클러스터(31-1)로부터 제2 경로 요청신호를 수신한 제3 클러스터(31-3)로부터 제2 경로 요청신호를(RREQ(path2))를 수신하면, 이미 제2 클러스터(31-2)로부터 제1 경로 요청신호를 수신하였으므로, 제4 클러스터(31-4)는 헤더 노드에 기 저장되는 제1 경로 요청신호에 대한 신호정보에 의해 제1 경로 요청신호와 동일한 출발지 노드와 목적지 노드를 갖는 제2 경로 요청신호임을 확인하고 제2 경로 요청신호를 무시한다.
즉, 복수의 클러스터(31-1~31-6)는 기 수신된 경로 요청신호와 동일한 출발지 노드와 목적지 노드를 갖는 경로 요청신호를 전송한 해당 클러스터측으로 경로 응답신호를 전송하지 않으므로, 신호간의 간섭을 줄일 수 있게 된다.
전술한 클러스터 기반의 다중경로 라우팅에 따라 일예로, 도 5와 같은 토폴로지를 갖을 수 있게 되며, 이와 같은 토폴로지를 위해서는 다음과 같은 일련의 과정을 통해서 클러스터 기반의 다중경로 라우팅이 설정된다.
즉, 본 발명의 실시예에 따른 클러스터 기반의 다중경로 라우팅 방법은, 출발지 노드(21)와 목적지 노드(22)간의 데이터 경로를 설정하기 위해 클러스터를 기반으로 다중 경로 라우팅을 수행하는 다중 경로 라우팅 방법에 있어서, 출발지 노드(21)와 목적지 노드(22)사이에 위치한 복수의 클러스터간에 경로 고유 정보를 포함하는 경로요청신호를 상호 송수신하여 출발지 노드(21)에서 목적지 노드(22)까지의 데이터 경로 설정을 클러스터 기반으로 목적지 노드(22)에게 요청하는 단계; 및 목적지 노드(22)가 클러스터로부터 수신한 데이터 경로를 이용하여 출발지 노드(21)에서 목적지 노드(22)까지의 데이터 경로 중 최단거리의 데이터 경로를 선택하고, 그 선택된 데이터 경로에 해당하는 클러스터로 응답신호를 전송하여 다중 경로 라우팅을 설정하는 단계를 포함한다. 여기서 경로 고유 정보는, 경로 ID인 것으로, 고유 번호가 부여되며, 최단거리의 데이터 경로는 경로 요청신호를 통해 홉 정보를 획득하고, 그 획득된 홉 정보를 고려하여 선택된다.
복수의 클러스터가 데이터 경로의 설정을 위해 클러스터 기반으로 목적지 노드에게 요청하는 단계는, 제1 클러스터가 제2 클러스터로부터 제2 경로 요청신호 수신시, 기 수신된 제1 경로 요청신호에 대한 신호정보가 존재하는지를 확인하는 단계; 확인결과 제1 경로 요청신호에 대한 신호정보가 존재하면, 신호정보를 확인하여 제1 경로 요청신호와 동일한 출발지 노드(21)와 목적지 노드(22)를 갖는 제2 경로 요청신호인가를 확인하고, 그 확인결과 제1, 제2 경로 요청신호의 출발지 노드(21)와 목적지 노드(22)가 동일하면, 제2 경로 요청신호에 대한 응답신호를 전송하지 않는 단계를 포함한다.
그러나 확인결과, 제1 경로 요청신호에 대한 신호정보가 존재하지 않으면, 제2 경로 요청신호에 의해 상기 제1, 제2 클러스터간에 데이터 경로 설정을 목적지 노드(22)에 요청하는 단계를 더 포함한다.
따라서, 본 발명에 따른 다중 경로 라우팅 시스템 및 방법은 출발지 노드와 목적지 노드간의 데이터 경로를 설정하기 위해 클러스터를 기반으로 다중 경로 라우팅을 수행하는 다중 경로 라우팅 방법을 수행하는 경우, 출발지 노드와 목적지 노드사이에 위치한 복수의 클러스터간에 경로 고유 정보를 포함하는 경로 요청신호를 상호 송수신하여 출발지 노드에서 목적지 노드까지의 데이터 경로 설정을 클러스터 기반으로 목적지 노드에게 요청한다. 그러면, 목적지 노드는 클러스터로부터 수신한 데이터 경로를 이용하여 최단거리의 데이터 경로를 선택하고, 그 선택된 데이터 경로에 해당하는 클러스터로 응답신호를 전송하여 다중 경로 라우팅을 설정할 수 있다. 이에 따라 클러스터 기반의 네트워크에서 각 클러스터들은 서로 독립적으로 통신을 진행할 수 있고, 서로 다른 클러스터들과의 신호간섭을 피할 수 있다.

삭제

삭제

삭제

삭제

삭제

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

도 1은 종래의 다중 경로 라우팅이 사용될때의 경로 설정을 설명하기 위한 예시도.

도 2는 종래의 다중 경로 라우팅을 설명하기 위한 예시도.

도 3은 본 발명의 실시예에 따른 다중 경로 라우팅 시스템을 보인 구성도.
도 4 및 도 5는 본 발명의 실시예에 따른 다중 경로 라우팅 방법을 설명하기위한 예시도.

Claims (10)

1. 클러스터를 기반으로 다중 경로 라우팅을 수행하는 다중 경로 라우팅 시스템에 있어서,

   데이터 경로의 발신처 노드가 되는 출발지 노드;

   상기 데이터 경로의 수신처 노드가 되는 목적지 노드; 및

   상기 출발지 노드와 목적지 노드 사이에 복수개가 위치하며 경로 고유 정보를 포함하는 경로요청신호를 상호 송수신하여 상기 출발지 노드에서 목적지 노드까지의 데이터 경로중 최단거리의 제1 데이터 경로를 설정하고, 제1 데이터 경로에 포함된 해당 클러스터를 제외하고 제2 데이터 경로를 선택하여 다중 경로 라우팅을 설정하는 복수의 클러스터를 포함하되,

   상기 복수의 클러스터는, 제1 클러스터가 제2 클러스터로부터 제2 경로 요청신호 수신시, 기 수신된 제1 경로 요청신호에 대한 신호정보가 존재하는지를 확인하여 존재하면, 상기 신호정보를 확인하여 상기 제1 경로 요청신호와 동일한 출발지 노드와 목적지 노드를 갖는 제2 경로 요청신호인가를 확인하고, 그 확인결과 상기 제1, 제2 경로 요청신호의 출발지 노드와 목적지 노드가 동일하면, 상기 제2 경로 요청신호에 대한 응답신호를 전송하지 않는 것을 특징으로 하는 다중 경로 라우팅 시스템.
2. 삭제
3. 제1 항에 있어서, 상기 복수의 클러스터는,

   상기 제1 경로 요청신호에 대한 신호정보가 존재하지 않으면, 상기 제2 경로 요청신호에 의해 상기 제1, 제2 클러스터간에 데이터 경로 설정을 상기 목적지 노드에 요청하는 것을 특징으로 하는 다중 경로 라우팅 시스템.
4. 제1 항에 있어서, 상기 경로 고유 정보는,

   경로 ID인 것으로, 고유 번호가 부여되는 것을 특징으로 하는 다중 경로 라우팅 시스템.
5. 제1 항에 있어서, 상기 최단거리의 데이터 경로는,

   경로 요청신호를 통해 홉 정보를 획득하고, 그 획득된 홉 정보를 고려하여 선택되는 것을 특징으로 하는 다중 경로 라우팅 시스템.
6. 출발지 노드와 목적지 노드간의 데이터 경로를 설정하기 위해 클러스터를 기반으로 다중 경로 라우팅을 수행하는 다중 경로 라우팅 방법에 있어서,

   상기 출발지 노드와 목적지 노드사이에 위치한 복수의 클러스터간에 경로 고유 정보를 포함하는 경로요청신호를 상호 송수신하여 상기 출발지 노드에서 목적지 노드까지의 데이터 경로 설정을 클러스터 기반으로 상기 목적지 노드에게 요청하고, 상기 목적지 노드가 클러스터로부터 수신한 데이터 경로를 이용하여 상기 출발지 노드에서 목적지 노드까지의 데이터 경로중 최단거리의 제1 데이터 경로를 선택하고, 제1 데이터 경로에 포함된 클러스터를 제외하고 제2 데이터 경로를 선택하여 다중 경로 라우팅을 설정하는 단계를 포함하되,

   상기 다중 경로 라우팅을 설정하는 단계는, 제1 클러스터가 제2 클러스터로부터 제2 경로 요청신호 수신시, 기 수신된 제1 경로 요청신호에 대한 신호정보가 존재하는지를 확인하는 단계; 상기 확인결과 상기 제1 경로 요청신호에 대한 신호정보가 존재하면, 상기 신호정보를 확인하여 상기 제1 경로 요청신호와 동일한 출발지 노드와 목적지 노드를 갖는 제2 경로 요청신호인가를 확인하고, 그 확인결과 상기 제1, 제2 경로 요청신호의 출발지 노드와 목적지 노드가 동일하면, 상기 제2 경로 요청신호에 대한 응답신호를 전송하지 않는 단계; 및 상기 확인결과 상기 제1 경로 요청신호에 대한 신호정보가 존재하지 않으면, 상기 제2 경로 요청신호에 의해 상기 제1, 제2 클러스터간에 데이터 경로 설정을 상기 목적지 노드에 요청하는 단계를 포함하는 것을 특징으로 하는 다중 경로 라우팅 방법.
7. 삭제
8. 삭제
9. 제6 항에 있어서, 상기 경로 고유 정보는,

   경로 ID인 것으로, 고유 번호가 부여되는 것을 특징으로 하는 다중 경로 라우팅 방법.
10. 제6 항에 있어서, 상기 최단거리의 데이터 경로는,

    경로 요청신호를 통해 홉 정보를 획득하고, 그 획득된 홉 정보를 고려하여 선택되는 것을 특징으로 하는 다중 경로 라우팅 방법.

Images