KR101587258B1 - 보호 절체 방법 및 장치 - Google Patents

Abstract

제1 노드와 제2 노드 사이에 하나의 워킹 경로에 대하여 다수의 보호 경로가 형성되어 있는 네트워크에서, 각 노드는 다수의 보호 경로에 대하여 보호 절체시 먼저 사용할 순서에 대응하는 우선 순위들을 각각 결정한다. 그리고 각 노드는 다수의 보호 경로에 대하여 결정한 우선 순위 정보를 서로 교환한다.

Description

보호 절체 방법 및 장치{METHOD AND APPRATUS FOR PROTECTION SWITCHING}

본 발명은 보호 절체 방법 및 장치에 관한 것이다.

보호 절체(Protection switching)는 네트워크에서 장애가 발생하여 트래픽이 중지되었을 때 최대한 빨리 트래픽이 다시 재개되도록 하기 위한 방법이다. 보호 절체 방법은 네트워크의 토폴로지에 따라 선형 보호 절체, 링 보호 절체, 공유 메쉬 보호 절체로 구분되는데, 선형 보호 절체는 1+1, 1:1, 1:N 또는 M:N 등의 다양한 보호 구조 (protection architecture)를 포함한다.

보호 절체는 기본으로 노드 사이의 경로들을 워킹 경로(working Path)와 보호 경로(protection Path)로 구분하고, 장애가 없을 경우에는 워킹 경로로 트래픽을 운반하다가 네트워크상에 장애가 발생하거나 운영자의 제어에 따라 경로가 변경되는 경우에, 보호 경로를 통하여 트래픽을 운반한다.

최근, 공유 메쉬 보호 절체에 대한 표준화가 진행 중이다. 공유 메쉬 보호 절체는 서로 다른 종단간 워킹 경로를 보호하기 위한 보호 경로들이 한정된 자원을 공유하는 방식으로 망 자원의 이용 효율을 높이기 위해 사용된다. 이 방식에서는 서로 다른 워킹 경로를 위해 할당된 보호 경로들이 한정된 자원을 공유하고 있기 때문에, 동시에 서로 다른 워킹 경로에서 장애가 발생할 경우 우선 순위 (priority)가 높은 워킹 경로를 위해 할당된 보호 경로만이 공유 자원을 사용하여 트래픽을 절체 할 수 있다. 이때, 만일 하나의 보호 경로만이 서로 다른 워킹 경로를 위해 제공된다면, 높은 우선 순위를 가지는 워킹 경로가 장애로 인하여 그 보호 경로를 사용하게 되면 낮은 우선 순위를 가지는 워킹 경로의 장애는 보호받지 못한다.

우선 순위가 낮은 워킹 경로는 또 다른 보호 경로를 통해 트래픽을 절체할 수 있도록 하기 위하여 m:1 보호 구조를 사용할 수 있다. 즉, 하나의 워킹 경로를 보호하기 위해 m개의 보호 경로를 할당함으로써 m개의 보호 경로 중 가용한 경로를 사용하여 보호 절체를 수행할 수 있다.

한편 이더넷, MPLS-TP(multi-protocol label switching-transport profile), OTN(optical transport network) 등의 전달망에서는 선형 보호 절체를 위해 1+1, 1:1 또는 1:n 보호 구조를 사용한다. 이들 보호 구조는 모두 하나 또는 n개의 워킹 경로를 보호하기 위해 하나의 보호 경로만을 사용한다는 공통점을 가지고 있다.

따라서, 보호 절체 상황이 발생했을 때 사용할 수 있는 보호 경로가 하나뿐이므로, 현재까지 정의된 모든 자동 보호 절체(APS: Automatic Protection Switching) 프로토콜은 m:n 또는 m:1 보호 구조와 같이 다수의 보호 경로를 할당하는 경우에 대한 고려가 되어 있지 않다.

본 발명이 해결하려는 과제는 하나의 종단간 워킹 경로를 보호하기 위해 다수의 종단간 보호 경로를 할당하는 보호 절체 구조에서 워킹 경로 상의 트래픽이 절체되어야 할 상황이 발생했을 때, 양 종단 노드가 동일한 보호 경로로 트래픽을 절체할 수 있도록 하는 방법 및 그 장치를 제공하는 것이다.

위의 기술적 과제를 해결하기 위한 본 발명의 특징에 따른 보호 절체 방법은, 제1 노드와 제2 노드 사이에 하나의 워킹 경로에 대하여 다수의 보호 경로가 형성되어 있는 네트워크에서, 보호 절체를 수행하는 방법이며, 상기 제1 노드가 상기 다수의 보호 경로에 대하여 보호 절체시 먼저 사용할 순서에 대응하는 우선 순위들을 각각 결정하는 단계; 및 보호 절체를 수행하기 전에 상기 제1 노드가 각 보호 경로마다 결정한 우선 순위 정보를 상기 제2 노드와 교환하여, 각 보호 경로에 대한 상기 제1 노드 및 제2 노드의 우선 순위 정보가 일치되도록 하는 단계를 포함한다.

상기 우선 순위 정보가 일치되도록 하는 단계는 상기 제1 노드가 상기 다수의 보호 경로에 대하여 결정한 우선 순위 정보를 상기 제2 노드로 전송하는 단계; 및 상기 제1 노드가 제2 노드로부터 상기 제2 노드가 상기 다수의 보호 경로에 대하여 결정한 우선 순위 정보를 수신하는 단계를 포함할 수 있다.

여기서, 상기 제2 노드로 전송하는 단계는 각 보호 경로를 통하여 해당 보호 경로에 대하여 결정된 우선 순위 정보를 포함하는 메시지를 각각 제2 노드로 전송하는 단계를 포함할 수 있다.

상기 우선 순위 정보를 수신하는 단계는 각 보호 경로를 통하여 해당 보호 경로에 대하여 결정된 우선 순위 정보를 포함하는 메시지를 각각 상기 제2 노드로부터 수신하는 단계를 포함할 수 있다.

상기 메시지는 APS (Automatic Protection Switching) 프로토콜 메시지일 수 있다. 또한 상기 메시지는 우선 순위 정보를 포함하는 필드는 포함하며, 상기 필드는 상기 APS 프로토콜 메시지 내의 예비(reserved) 영역 또는 그 일부일 수 있다.

이외에도 상기 보호 절체 방법은, 상기 전송한 우선 순위 정보와 상기 수신한 우선 순위 정보를 토대로 상기 다수의 보호 경로에 대한 우선 순위를 동일하게 설정하는 단계를 더 포함할 수 있다.

상기 설정하는 단계는 상기 전송한 우선 순위 정보와 상기 수신한 우선 순위 정보를 비교하는 단계; 상기 비교 결과, 상기 전송한 우선 순위 정보와 상기 수신한 우선 순위 정보가 일치하지 않은 경우, 상기 일치되지 않은 보호 경로에 대한 우선 순위 정보를 포함하는 보고 메시지를 생성하는 단계; 및 상기 보고 메시지를 토대로 상기 일치되지 않는 보호 경로에 대한 우선 순위가 재결정되는 단계를 포함할 수 있다.

이외에도 상기 보호 절체 방법은, 상기 제1 노드와 상기 제2 노드가 상기 다수의 보호 경로에 대한 우선 순위를 동일하게 설정한 상태에서, 보호 절체 이벤트가 발생하면 상기 제1 노드와 제2 노드가 동일한 우선 순위 정보에 따라 보호 절체를 수행하는 단계를 더 포함할 수 있다.

본 발명의 다른 특징에 따른 보호 절체 방법은 두 개의 노드 사이에 하나의 워킹 경로에 대하여 다수의 보호 경로가 형성되어 있는 네트워크에서, 각 노드가 각 보호 경로에 대하여 할당된 구분자를 획득하는 단계; 보호 절체를 수행하기 전에 상기 각 노드가 각 보호 경로마다 할당된 구분자를 이용하여 미리 설정된 우선 순위 결정 규칙에 따라 각 보호 경로에 대하여 우선 순위를 동일하게 결정하는 단계; 및 보호 절체 이벤트가 발생하면 각 노드가 각 보호 경로에 대하여 결정한 우선 순위에 따라 보호 절체를 수행하는 단계를 포함한다.

여기서, 패킷 전달망의 경우 상기 구분자는 MEG(Maintenance Entity Group) ID이고, 회선 전달망의 경우 상기 구분자는 TTI (Trail Trace Identifier)일 수 있다.

또한 본 발명의 다른 특징에 따른 보호 절체 장치는, 제1 노드와 제2 노드 사이에 다수의 보호 경로가 형성되어 있는 네트워크에서, 상기 제1 노드에서 보호 절체를 수행하는 보호 절체 장치이며, 상기 다수의 보호 경로에 대하여 보호 절체시 먼저 사용할 순서에 대응하는 우선 순위들을 각각 결정하는 우선 순위 결정부; 상기 다수의 보호 경로에 대하여 결정한 우선 순위 정보를 상기 제2 노드로 전송하는 우선 순위 전송부; 상기 제2 노드로부터 상기 제2 노드가 상기 다수의 보호 경로에 대하여 결정한 우선 순위 정보를 수신하는 우선 순위 정보 수신부; 및 임의 보호 경로에 대하여 결정한 우선 순위 정보와 수신된 우선 순위 정보가 일치하도록 우선 순위를 재설정하는 우선 순위 재설정부를 포함한다.

또한 보호 절체 장치는, 상기 제1 노드와 상기 제2 노드가 상기 다수의 보호 경로에 대한 우선 순위를 동일하게 설정한 상태에서, 보호 절체 이벤트가 발생하면 상기 제1 노드와 제2 노드가 동일하게 설정한 우선 순위 정보에 따라 보호 절체를 수행하는 보호 절체 수행부를 더 포함할 수 있다.

여기서, 상기 우선 순위 정보 전송부와 상기 우선 순위 정보 수신부를 통하여 전송되거나 수신되는 우선 순위 정보는 APS(Automatic Protection Switching) 프로토콜 메시지의 예비(reserved) 영역 또는 그 일부에 포함되어 전송될 수 있다.

한편 상기 우선 순위 재설정부는 상기 전송한 우선 순위 정보와 상기 수신한 우선 순위 정보의 비교 결과에 따라, 상기 전송한 우선 순위 정보와 상기 수신한 우선 순위 정보가 일치하지 않은 경우, 상기 일치되지 않은 보호 경로에 대한 우선 순위 정보를 포함하는 보고 메시지를 생성하여 운용자의 단말로 전송할 수 있다.

본 발명의 또 다른 특징에 따른 보호 절체 장치는, 제1 노드와 제2 노드 사이에 하나의 워킹 경로에 대하여 다수의 보호 경로가 형성되어 있는 네트워크에서, 상기 제1 노드에서 보호 절체를 수행하는 보호 절체 장치에서, 각 보호 경로에 대하여 할당된 구분자를 획득하고, 보호 절체를 수행하기 전에, 상기 할당된 구분자를 이용하여 미리 설정된 우선 순위 결정 규칙에 따라 각 보호 경로에 대하여 우선 순위를 결정하는 우선 순위 결정부; 및 보호 절체 이벤트가 발생하면 각 보호 경로마다 결정된 우선 순위에 따라 보호 절체를 수행하는 보호 절체 수행부를 포함할 수 있다.

상기 보호 절체 수행부는 상기 구분자를 이용한 우선 순위 결정 규칙에 따라 상기 제1 노드와 상기 제2 노드가 상기 다수의 보호 경로에 대한 우선 순위를 동일하게 설정한 상태에서, 상기 각 보호 경로마다 결정된 우선 순위에 따라 보호 절체를 수행할 수 있다.

본 발명의 실시예에 따르면, 하나의 워킹 경로를 위해 다수의 보호 경로가 할당되었을 때, 양 종단 노드가 동일하게 설정한 우선 순위 정보를 토대로 동일한 보호 경로를 선택하여 보호 절체를 수행할 수 있다. 특히 사전에 양 종단 노드에서의 우선 순위 설정이 일치하는지를 미리 확인할 수 있도록 함으로써, 어떠한 상황에서도 정상적인 보호 절체가 이루어질 수 있다.

도 1은 보호 절체를 위한 m:1 보호 구조의 예를 나타낸 도이다.
도 2는 도 1과 같은 보호 구조에 장애가 발생한 경우를 나타낸 도이다.
도 3은 본 발명의 실시 예에 따른 보호 절체 방법이 적용되는 보호 절체 구조를 나타낸 도이다.
도 4는 본 발명의 실시 예에 따른 보호 절체 방법의 흐름도이다.
도 5는 본 발명의 다른 실시 예에 따른 메시지의 구조를 나타낸 도이다.
도 6은 본 발명의 다른 실시 예에 따른 보호 절체 방법의 흐름도이다.
도 7은 본 발명의 다른 실시 예에 따른 보호 절체 방법에서의 노드간의 신호 송수신을 나타낸 도이다.
도 8은 본 발명의 실시 예에 따른 보호 절체 장치의 구조를 나타낸 도이다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

이하, 본 발명의 실시 예에 따른 보호 절체 방법 및 장치에 대하여 설명한다.

도 1은 보호 절체를 위한 m:1 보호 구조의 예를 나타낸 도이다.

첨부한 도 1은 m=2인 경우의 예를 나타낸다. 양 종단 노드 A와 B는 각각 보호 경로 P1과 P2를 통해 APS(Automatic Protection Switching) 메시지(NR0,0)를 주고 받는다. 여기서, APS 메시지(NR0,0)는 보호 절체에 대한 요구는 없으며(NR: No Request), 보호 경로를 통해 트래픽을 보내지 말 것을 요청함(첫번째 0)과 동시에 자신도 보호 경로를 통해 트래픽을 보내지 않고 있음(두번째 0)을 나타낸다. 여기서, 노드 A는 보호 경로 P1을 우선적으로 사용하도록 설정되어 있고, 노드 B는 P2를 우선적으로 사용하도록 설정되어 있는 것으로 가정한다.

도 2는 도 1과 같은 보호 구조에 장애가 발생한 경우를 나타낸 도이다.

첨부한 도 2에 도시한 바와 같이, 워킹 경로 W에서 양방향 장애가 동시에 발생하면, 노드 A는 트래픽을 보호 경로(P1)로 절체함과 동시에 APS 메시지(SF1,1)을 송신하고, 노드 B는 트래픽을 보호 경로(P2)로 절체함과 동시에 APS 메시지 (SF1,1)을 송신한다. 여기서, SF1,1은 워킹 경로에서 장애가 발생했으며(SF: Signal Fail), 보호 경로를 통해 트래픽을 보낼 것을 요청함(첫번째 1)과 동시에 자신도 보호 경로를 통해 트래픽을 보내고 있음(두번째 1)을 나타낸다. 여기서 송수신되는 APS 메시지는 하나의 보호 경로만 사용하는 것을 가정하고 있기 때문에, 워킹 경로의 트래픽을 어떤 보호 경로로 보낼지에 대한 정보가 포함되어 있지 않다.

이때, 양 종단 노드에서 다수의 보호 경로들에 대한 우선 순위 설정이 다르면, 보호 절체 이벤트 발생시 전달 경로의 연결이 끊김으로 인해 트래픽이 정상적으로 전달되지 않는 문제가 발생한다.

본 발명의 실시 예에서는, 종단 노드간에 다수의 보호 경로를 할당하는 보호 절체 구조에서, 양 종단 노드가 보호 경로 사용에 대하여 어떤 보호 경로를 우선적으로 사용할지를 미리 결정한다. 또한 양 종단 노드가 보호 경로에 대하여 설정한 우선 순위 관련된 정보를 서로 교환하여 공유한다. 구체적으로, 다수의 보호 경로들 중에서 어떤 경로를 우선적으로 사용할지를 미리 결정하거나 그에 관련된 정보를 양 종단 노드가 서로 교환하여 양 종단 노드에서 설정된 다수의 보호 경로들의 우선 순위가 서로 일치하는지를 미리 확인할 수 있도록 함으로써, 워킹 경로 상의 트래픽이 절체되어야 할 상황이 발생했을 때 양 종단 노드가 동일한 보호 경로로 트래픽을 절체할 수 있도록 한다.

도 3은 본 발명의 실시 예에 따른 보호 절체 방법이 적용되는 보호 절체 구조를 나타낸 도이다.

첨부한 도 3은 m:1 보호 구조를 나타내며, 노드 A와 노드 B 사이에는 제 1 내지 제m 보호 경로가 형성되어 있으며, 각 노드는 제 1 내지 제 m 보호 경로에 대하여 우선 순위(preference level)를 결정한다. 우선 순위 결정은 운영자의 선택에 이루어지거나, 자체적으로 설정된 우선 순위 결정 방법에 따라 이루어질 수 있다

도 4는 본 발명의 실시 예에 따른 보호 절체 방법의 흐름도이다.

본 발명의 실시 예에서는 다수의 보호 경로를 사용하는 보호 도메인에서 양 종단 노드가 우선적으로 사용할 보호 경로를 미리 동일하게 지정할 수 있다. 각 보호 경로마다 유일한 구분자를 할당하고, 구분자에 따라 제1 내지 m 보호 경로의 우선 순위를 미리 결정한다.

구체적으로 도 4에서와 같이, 각 노드는 각 보호 경로에 대하여 구분자를 획득한다(S10). 그리고 각 노드는 어떤 구분자를 가지는 보호 경로에 대해서는 어떤 우선 순위를 부여할지를 결정하는 우선 순위 결정 규칙에 따라, 각 보호 경로에 대하여 할당된 구분자를 이용하여 각 보호 경로마다 우선 순위를 부여한다(S20). 예를 들어, 제1 노드 A와 제2 노드 B는 각 보호 경로마다 할당된 구분자를 이용한 우선 순위 결정 규칙에 따라, 도 3에서와 같이, 제1 보호 경로(P1)> 제m 보호 경로(Pm)> 제 2 보호 경로(P2)의 순으로 우선 순위를 동일하게 결정할 수 있다. 여기서는 설명의 편의상 복수의 보호 경로 중 3개의 보호 경로(P1, P2, Pm)에 대해서 우선 순위를 결정하는 것을 예로 들었다.

이후, 양 종단 노드에서 미리 구분자를 이용하여 보호 경로마다 동일한 우선한 순위를 부여한 상태에서 보호 절체 이벤트가 발생하면, 제 1 노드 A와 제 2 노드 B는 동시에 우선 순위 정보에 따라 제 1 내지 m 보호 경로 중에서 하나의 동일한 보호 경로를 선택하여 보호 절체를 수행하게 된다(S30).

이러한 본 발명의 실시 예에 따른 구분자는 보호 도메인 내에서 각 보호 경로들이 서로 다른 값으로 매핑될 수 있다면 어떠한 것을 사용해도 무방하다. 예를 들어, 이더넷이나 MPLS-TP와 같은 패킷 전달망에서는 MEG (Maintenance Entity Group) ID가 구분자로 사용될 수 있으며, OTN과 같은 회선 전달망에서는 TTI (Trail Trace Identifier)가 구분자로 사용될 수 있다.

본 발명의 실시 예에서는 보호 도메인 내에서 유일한 구분자를 이용하여 보호 경로를 구분하면서 각 보호 경로에 대한 우선 순위 결정을 수행함으로써, 기존 선형 보호 절체에서 사용하는 APS 프로토콜 메시지를 그대로 사용할 수 있다.

한편, 위에 기술된 바와 같이, 각 보호 경로마다 할당된 구분자를 이용하여 양 종단 노드가 각 보호 경로에 대하여 우선 순위를 미리 동일하게 결정하는 것과는 달리, 양 종단 노드가 각 보호 경로에 대한 우선 순위 정보를 교환하여 각 보호 경로에 대한 우선 순위를 미리 일치시킬 수 있다.

이를 위하여, 본 발명의 다른 실시 예에서는 양 종단 노드가 메시지를 이용하여 각 보호 경로에 대하여 결정한 우선 순위 정보를 교환한다.

도 5는 본 발명의 다른 실시 예에 따른 메시지의 구조를 나타낸 도이다.

본 발명의 실시 예에 따라 노드간에 송수되는 메시지는 자동 보호 절체(APS: Automatic Protection Switching) 프로토콜 메시지이며, 이더넷 선형 보호 절체 표준과 OTN(optical transport network) 선형 보호 절체 표준에서 정의한 구조를 토대로 하며, 모든 보호 절체 관련 표준에서 보호 경로를 통해서만 전달되도록 정의되어 있다. 그러나 반드시 이에 한정되는 것은 아니다.

본 발명의 실시 예에 따른 노드간에 송수신 되는 메시지 즉, APS 메시지는 도 5에서와 같이, 제1 필드(Request/state)(F1), 제2 필드(P. Type (Protection Type))(F2), 제3 필드(Requested Signal)(F3), 제4 필드(Bridged Signal)(F4), 그리고 제5 필드(Preference Level)(F5)를 포함한다.

제1 필드(F1)는 운영자 명령을 나타내며, 또는 워킹 경로 및 보호 경로의 상태를 나타낸다. 제2 필드(F2)는 APS 채널의 유무, 보호 구조 등 사용하는 보호 절체의 유형을 나타낸다.

제3 필드(F3)는 상대 종단 노드에게 보호 경로로 어떤 트래픽을 송신해야 할 지를 알려 주기 위한 것으로, 송신 요청 트래픽 번호값을 포함한다. 만일 번호 값이 0이면 보호 경로를 통해 트래픽을 송신하지 말 것을 요청, 즉 워킹 경로를 통해 트래픽을 송신할 것을 요청하는 의미가 된다. 제4 필드(F4)는 상대 종단 노드에게 보호 경로로 어떤 트래픽을 송신하고 있는지를 알려 주기 위한 것으로, 송신 트래픽 번호 값을 포함한다. 만일 번호 값이 0이면 보호 경로를 통해 트래픽을 송신하지 않음을 알림, 즉 워킹 경로를 통해 트래픽을 송신하고 있음을 알리는 의미가 된다.

제5 필드(F5)는 다수의 보호 경로들에 대한 우선 순위를 나타내는 정보를 포함한다. 보호 도메인의 양쪽 종단 노드에서 설정된 보호 경로 우선 순위가 서로 다를 경우에 이를 양쪽 종단 노드들의 정보를 서로 교환할 수 있도록, 송신하는 APS 메시지의 제5 필드(F5)에 해당 노드에서 설정한 다수의 보호 경로들에 대한 우선 순위를 나타내는 정보를 포함시킨다. 이후 APS 메시지를 수신한 노드는 제5 필드(F5)를 통하여 송신 노드가 다수의 보호 경로들에 대하여 어떤 우선 순위를 설정하였는지를 확인할 수 있다. 이러한 제5 필드(F5)는 표준에 정의되어 있는 사용하지 않는 예비 영역인 예비(reserved) 필드를 사용할 수 있다. 이와 같이, 본 발명의 실시 예에서는 APS 프로토콜 메시지 내의 예비 영역 또는 그 일부를 이용하여 우선 순위 정보를 포함시킴으로써, 양쪽 종단 노드에서 설정된 다수의 보호 경로들에 대한 우선 순위를 서로 확인할 수 있도록 한다. 한편 m:1 보호 구조에서 m이 2인 경우, APS 프로토콜 메시지 내의 예비 영역에서 1비트만을 사용하여 두 개의 보호 경로의 우선 순위에 대한 정보를 교환할 수 있다.

한편, 1+1 또는 1:1의 보호 구조에서 제3 필드(F3) 및 제4 필드(F4)의 값은 0 또는 1이 되며, 1:n 보호 구조에서 장애가 없을 경우에는 제3 필드(F3) 및 제4 필드(F4)의 값이 0이 되며, 1:n 보호 구조에서 장애가 생긴 경우에는 제3 필드(F3) 및 제4 필드(F4)의 값이 장애로 인하여 보호경로를 이용하고자 하는 워킹 경로의 번호 값이 된다.

도 6은 본 발명의 다른 실시 예에 따른 보호 절체 방법의 흐름도이며, 도 7은 본 발명의 실시 예에 따른 보호 절체 방법에서의 노드간의 신호 송수신을 나타낸 도이다.

도 6에서와 같이, 예를 들어, 제1 노드 A와 제2 노드 B 사이에 제 1 내지 제m 보호 경로가 형성되어 있는 보호 구조(도 7 참조)에서, 제 1 노드 A와 제 2 노드는 각각 제1 내지 m 보호 경로들에 대한 우선 순위를 결정한다(S100). 즉, 각 노드는 복수의 제1 내지 m 보호 경로들에 대하여 각각 우선 순위를 결정한다. 예를 들어, 도 7에서와 같이, 제1 노드 A는 제1 보호 경로(P1)> 제2 보호 경로(P2)> 제 m 보호 경로(Pm)의 순으로 우선 순위를 결정하고, 제2 노드 B는 제2 보호 경로(P2)> 제1 보호 경로(P1)> 제 m 보호 경로(Pm)의 순으로 우선 순위를 결정한다. 여기서는 설명의 편의상 복수의 보호 경로 중 3개의 보호 경로(P1, P2, Pm)에 대해서 우선 순위를 결정하는 것을 예로 들었다.

제 1 노드 A와 제 2 노드 B는 각각 제 1 내지 m 보호 경로에 대하여 우선 순위를 결정한 다음에, 각 보호 경로의 우선 순위를 구분할 수 있는 정보를 포함하는 APS 메시지를 상대 노드로 전송하며, 각 보호 경로별로 우선 순위 정보를 포함하는 메시지를 상대 노드로 전송한다(S110).

구체적으로, 제1 노드 A는 자신이 결정한 제 1 내지 m 보호 경로에 대한 우선 순위 결정에 따라, 각 보호 경로를 통하여 해당 보호 경로에 대하여 설정된 우선 순위 정보를 포함하는 메시지를 제2 노드 B로 전송한다. 그리고 제2 노드 B 또한 자신이 결정한 제 1 내지 m 보호 경로에 대한 우선 순위 결정에 따라, 각 보호 경로를 통하여 해당 보호 경로에 대하여 설정된 우선 순위 정보를 포함하는 메시지를 제1 노드 A로 전송한다.

여기서 보호 경로를 통하여 전송되는 메시지는 APS 메시지(NR0,0,x)와 같은 형태로 이루어진다. APS 메시지(NR0,0,x)는 보호 절체에 대한 요구는 없으며(NR: No Request), 보호 경로를 통해 트래픽을 보내지 말 것을 요청함(첫번째 0)과 동시에 자신도 보호 경로를 통해 트래픽을 보내지 않고 있음(두번째 0)을 나타내며, 또한 해당 보호 경로에 대하여 부여된 우선 순위 정보 "x"를 포함함을 나타낸다. "x"는 APS 프로토콜 메시지를 송신하고 있는 보호 경로의 우선 순위를 나타낸다.

예를 들어, 제1 노드 A가 제1 보호 경로(P1)> 제2 보호 경로(P2)> 제 m 보호 경로(Pm)의 순으로 우선 순위를 결정한 경우, 도 7에서와 같이, 제1 노드 A는 제1 보호 경로(P1)를 통하여 제1 보호 경로에 대하여 제일 높은 우선 순위가 부여되어 있음을 나타내는 우선 순위 정보를 포함하는 APS 메시지(NR0,0,0)를 제2 노드 B로 전송한다. 또한 제2 보호 경로를 통하여 두번째 우선 순위가 부여되어 있음을 나타내는 우선 순위 정보를 포함하는 APS 메시지(NR0,0,1)를 제2 노드 B로 전송한다. 또한 제m 보호 경로를 통하여 세번째 우선 순위가 부여되어 있음을 나타내는 우선 순위 정보를 포함하는 APS 메시지(NR0,0,2)를 제2 노드 B로 전송한다.

한편, 제2 노드 B는 제2 보호 경로(P2)> 제1 보호 경로(P1)> 제 m 보호 경로(Pm)의 순으로 우선 순위를 결정한 경우, 도 7에서와 같이, 제2 노드 B는 제2 보호 경로(P2)를 통하여 제2 보호 경로에 대하여 제일 높은 우선 순위가 부여되어 있음을 나타내는 우선 순위 정보를 포함하는 APS 메시지(NR0,0,0)를 제1 노드 A로 전송한다. 또한 제1 보호 경로를 통하여 두번째 우선 순위가 부여되어 있음을 나타내는 우선 순위 정보를 포함하는 APS 메시지(NR0,0,1)를 제1 노드 A로 전송한다. 또한 제m 보호 경로를 통하여 세번째 우선 순위가 부여되어 있음을 나타내는 우선 순위 정보를 포함하는 APS 메시지(NR0,0,2)를 제1 노드 A로 전송한다.

위에 기술된 바와 같이, 각각의 보호 경로를 통하여 상대 노드로부터 전송되는 APS 메시지를 수신한 제 1 노드 A와 제2 노드 B는 해당 보호 경로에 대하여 자신이 설정한 우선 순위(설명의 편의상 제1 설정 우선 순위라고 명명함)와, 상대 노드로부터 수신한 우선 순위(설명의 편의상 제2 설정 우선 순위라고 명명함)를 비교한다(S120, S130).

비교 결과, 제1 설정 우선 순위와 제2 설정 우선 순위가 일치하지 않는 경우, 각 노드는 비교 결과를 보고한다(S140, S150). 여기서 각 노드는 제1 설정 우선 순위와 제2 설정 우선 순위가 일치하지 않는 보호 경로에 대한 정보를 운용자의 단말로 보고할 수 있다.

도 7에서와 같은 경우, 제1 노드 A와 제2 노드 B는 각각 제1 보호 경로 P1과 제2 보호 경로 P2에 대해 설정된 우선 순위(제1 설정 우선 순위)와 상대 노드로부터 수신한 우선 순위(제2 설정 우선 순위)가 다른 것이 검출될 수 있다. 이 경우, 제1 노드 A와 제2 노드 B는 우선 순위가 일치하지 않는 보호 경로에 대한 정보, 그리고 해당 보호 경로에 대하여 다르게 설정된 상대 노드로부터 수신한 우선 순위에 대한 정보를 포함하는 보고 메시지를 생성하여 운용자의 단말로 전송할 수 있다. 이 경우, 운용자는 보고 메시지를 토대로 종단 노드 A와 B 중 어느 한쪽이 우선 순위를 수정하여 양 종단 노드의 우선 순위를 일치시킬 수 있다. 여기서 보고 메시지는 우선 순위 정보가 일치하지 않는 보호 경로에 대하여 해당 노드에서 설정한 우선 순위 정보(제1 설정 우선 순위)를 추가적으로 포함할 수 있다.

이와는 달리, 두 노드 중 하나의 노드가 비교 결과에 따라 상대 노드로 보고 메시지를 전송하면서 상대 노드에게 해당 보호 경로에 대한 우선 순위를 자신이 설정한 우선 순위로 변경하도록 요청할 수 있다. 또는 하나의 노드가 비교 결과에 따라 우선 순위 정보가 일치하지 않는 보호 경로에 대한 우선 순위를 상대 노드로부터 수신한 우선 순위로 변경하고, 변경된 우선 순위 정보를 포함하는 메시지를 해당 보호 경로를 통하여 상대 노드로 전송할 수도 있다.

위에 기술된 바와 같이, 우선 순위 비교 결과를 보고함으로써, 종단 노드 A와 B 중 어느 한쪽이 우선 순위를 수정하여 양 종단 노드의 우선 순위 설정이 일치하도록 할 수 있다(S160).

이러한 단계를 통하여, 보호 절체를 수행하기 전에 양 종단 노드가 각 보호 경로에 대하여 설정한 우선 순위 정보를 서로 교환하여 각 보호 경로에 대한 우선 순위를 일치시킬 수 있다.

우선 순위 정보 교환을 통하여 우선 순위 정보 일치 과정이 이루어진 다음 또는 위의 비교 결과에 따라 보호 경로에 대한 우선 순위가 서로 일치하는 상태에서 보호 절체 이벤트가 발생하면, 제 1 노드 A와 제 2 노드 B는 동시에 우선 순위 정보에 따라 제 1 내지 m 보호 경로 중에서 하나의 동일한 보호 경로를 선택하여 보호 절체를 수행하게 된다(S170).

위에 기술된 실시 예들에 따른 보호 절체를 통하여, 다음과 같은 효과가 제공될 수 있다.

첫째, 하나의 워킹 경로를 위해 다수의 보호 경로가 할당되었을 때 보호 도메인 내에서 유일한 구분자에 의해 보호 경로의 우선 순위를 부여함으로써, 어떠한 상황에서도 양 종단 노드가 동일한 보호 경로를 선택하여 정상적인 보호 절체가 이루어질 수 있다.

둘째, 양 종단 노드가 APS 프로토콜 메시지 내에 각 보호 경로에 설정된 우선 순위 정보를 담아 교환하여 사전에 양 종단 노드에서의 우선 순위 설정이 일치하는지를 미리 확인할 수 있도록 함으로써, 정상적인 보호 절체가 이루어질 수 있다.

셋째, 양 종단 노드가 APS 프로토콜 메시지 내에 각 보호 경로의 우선 순위 정보를 담아 교환하도록 함으로써, 운영자가 보호 도메인 내에서의 유일한 구분자에 의존하지 않고 각 보호 경로에 대해 임의의 규칙으로 우선 순위를 정하는 경우에도 설정 오류를 검출하는 것이 가능하다.

도 8은 본 발명의 실시 예에 따른 보호 절체 장치의 구조를 나타낸 도이다. 첨부한 도 8에서와 같이, 본 발명의 실시 예에 따른 보호 절체 장치(100)는 우선 순위 결정부(110), 우선 순위 정보 전송부(120), 우선 순위 정보 수신부(130), 순위 비교부(140), 우선 순위 재설정부(150), 그리고 보호 절체 수행부(160)를 포함한다.

우선 순위 결정부(110)는 양 종단 노드 사이에 형성된 복수의 보호 경로를 포함하는 보호 도메인에서, 각 보호 경로에 대하여 보호 절체시 우선적으로 사용하는 순서에 대응하는 우선 순위를 결정한다. 우선 순위 결정부(110)는 각 보호 경로마다 할당되는 유일한 구분자에 의해 보호 경로의 우선 순위를 결정할 수 있으며, 이와는 달리, 운영자 또는 사용자가 설정한 임의의 규칙에 따라 보호 경로의 우선 순위가 결정될 수도 있다.

우선 순위 정보 전송부(120)는 각 보호 경로를 통하여, 해당 보호 경로에 대하여 결정된 우선 순위 정보를 포함하는 메시지를 상대 노드로 전송한다. 우선 순위 정보를 포함하는 메시지는 APS 프로토콜에 따른 메시지일 수 있으며, 도 5와 같은 구조로 이루어질 수 있다.

우선 순위 정보 수신부(130)는 상대 노드로부터 우선 순위 정보를 포함하는 메시지를 수신하며, 각 보호 경로를 통하여 전송되는 메시지를 수신한다. 수신되는 메시지 또한 도 5와 같은 구조의 APS 프로토콜에 따른 메시지일 수 있다.

순위 비교부(140)는 보호 경로별로 우선 순위 결정부(110)에 의하여 결정된 우선 순위(제1 설정 우선 순위)와, 상대 노드로부터 수신한 메시지에 포함되어 있는 우선 순위(제2 설정 우선 순위)를 비교한다.

우선 순위 재설정부(150)는 비교 결과, 제1 설정 우선 순위와 제2 설정 우선 순위가 일치하지 않는 경우, 우선 순위가 일치하지 않은 보호 경로에 대한 우선 순위 재설정을 수행한다. 즉, 노드간에 우선 순위가 서로 일치하지 않은 보호 경로에 대하여 우선 순위가 동일하도록 재설정될 수 있다. 이를 위하여, 우선 순위 재설정부(150)는 비교 결과를 포함하는 보고 메시지를 생성하고 이를 전송할 수 있다. 보고 메시지는 제1 설정 우선 순위와 제2 설정 우선 순위가 일치하지 않는 보호 경로에 대한 정보를 포함할 수 있으며, 운용자의 단말로 보고될 수 있다. 이후 양 노드간에 서로 일치하지 않은 우선 순위를 가지는 보호 경로에 대하여 우선 순위 재결정이 이루어질 수 있다.

보호 절체 수행부(160)는 보호 경로에 대한 우선 순위 정보가 서로 일치한 상태에서, 보호 절체 이벤트가 발생하면, 우선 순위 정보에 따라 다수의 보호 경로 들 중에서 하나의 동일한 보호 경로를 선택하여 보호 절체를 수행한다.

한편, 우선 순위 결정부(110)가 각 보호 경로마다 할당되는 유일한 구분자를 이용하여 보호 경로의 우선 순위를 결정하는 경우, 구분자를 이용하여 할당된 각 보호 경로에 대한 우선 순위 정보를 바로 보호 절체 수행부(160)로 제공할 수 있다. 이 경우, 우선 순위 정보 전송부(120), 우선 순위 정보 수신부(130), 순위 비교부(140), 우선 순위 재설정부(150)에 의한 처리 과정 없이, 보호 절체 수행부(160)가 보호 절체 이벤트가 발생하면, 우선 순위 결정부(110)에 의하여 각 보호 경로마다 결정된 우선 순위 정보에 따라 다수의 보호 경로 들 중에서 하나의 동일한 보호 경로를 선택하여 보호 절체를 수행할 수 있다.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (18)

1. 제1 노드와 제2 노드 사이에 하나의 워킹 경로에 대하여 다수의 보호 경로가 형성되어 있는 네트워크에서, 보호 절체를 수행하는 보호 절체 방법에서,
   상기 제1 노드가 상기 다수의 보호 경로에 대하여 보호 절체시 먼저 사용할 순서에 대응하는 제1 우선 순위들을 각각 결정하는 단계;
   보호 절체를 수행하기 전에 상기 제1 노드가 각 보호 경로마다 결정한 제1 우선 순위들에 대한 정보를 상기 제2 노드로 전송하는 단계;
   상기 제1 노드가 상기 제2 노드로부터, 상기 제2 노드가 상기 다수의 보호 경로에 대하여 각각 결정한 제2 우선 순위들에 대한 정보를 수신하는 단계;
   상기 제1 노드가 상기 제1 우선 순위들과 상기 제2 우선 순위들을 비교하여, 각 보호 경로에 대한 상기 제1 노드의 제1 우선 순위와 상기 제2 노드의 제2 우선 순위가 일치되도록 하는 단계
   를 포함하는, 보호 절체 방법.
2. 삭제
3. 제1항에 있어서
   상기 제2 노드로 전송하는 단계는
   각 보호 경로를 통하여 해당 보호 경로에 대하여 결정된 제1 우선 순위에 대한 정보를 포함하는 메시지를 각각 제2 노드로 전송하는 단계
   를 포함하는, 보호 절체 방법.
4. 제1항에 있어서
   상기 제2 우선 순위들에 대한 정보를 수신하는 단계는
   각 보호 경로를 통하여 해당 보호 경로에 대하여 결정된 제2 우선 순위에 대한 정보를 포함하는 메시지를 각각 상기 제2 노드로부터 수신하는 단계
   를 포함하는, 보호 절체 방법.
5. 제3항 또는 제4항에 있어서
   상기 메시지는 APS(Automatic Protection Switching) 프로토콜 메시지이며, 상기 메시지는 우선 순위 정보를 포함하는 필드를 포함하며, 상기 필드는 상기 APS 프로토콜 메시지 내의 예비(reserved) 영역 또는 그 일부인, 보호 절체 방법.
6. 삭제
7. 제1항에 있어서
   상기 전송한 제1 우선 순위들에 대한 정보와 상기 수신한 제2 우선 순위들에 대한 정보를 토대로 상기 다수의 보호 경로에 대한 우선 순위를 동일하게 설정하는 단계
   를 더 포함하는, 보호 절체 방법.
8. 제7항에 있어서
   상기 설정하는 단계는
   상기 전송한 제1 우선 순위들에 대한 정보와 상기 수신한 제2 우선 순위들에 대한 정보를 비교하는 단계;
   상기 비교 결과, 상기 전송한 제1 우선 순위와 상기 수신한 제2 우선 순위 가 일치하지 않는 경우, 상기 일치되지 않은 보호 경로에 대한 우선 순위 정보를 포함하는 보고 메시지를 생성하는 단계; 및
   상기 보고 메시지를 토대로 상기 일치되지 않는 보호 경로에 대한 우선 순위가 재결정되는 단계
   를 포함하는, 보호 절체 방법.
9. 제1항에 있어서
   상기 제1 노드와 상기 제2 노드가 상기 다수의 보호 경로에 대한 우선 순위를 동일하게 설정한 상태에서, 보호 절체 이벤트가 발생하면 상기 제1 노드와 제2 노드가 동일한 우선 순위 정보에 따라 보호 절체를 수행하는 단계를 더 포함하는, 보호 절체 방법.
10. 보호 절체를 수행하는 보호 절체 방법에서,
    두 개의 노드 사이에 하나의 워킹 경로에 대하여 다수의 보호 경로가 형성되어 있는 네트워크에서, 각 노드가 각 보호 경로에 대하여 할당된 구분자를 획득하는 단계;
    보호 절체를 수행하기 전에 상기 각 노드가 각 보호 경로마다 할당된 구분자를 이용하여 미리 설정된 우선 순위 결정 규칙에 따라 각 보호 경로에 대하여 우선 순위를 결정하고, 각 노드가 각 보호 경로에 대하여 결정한 우선 순위에 대한 정보를 서로 교환하여, 각 보호 경로에 대하여 각 노드들이 결정한 우선 순위를 동일하게 재설정하는 단계; 및
    보호 절체 이벤트가 발생하면 각 노드가 각 보호 경로에 대하여 결정한 우선 순위에 따라 보호 절체를 수행하는 단계
    를 포함하는, 보호 절체 방법.
11. 제10항에 있어서
    패킷 전달망의 경우 상기 구분자는 MEG(Maintenance Entity Group) ID이고, 회선 전달망의 경우 상기 구분자는 TTI (Trail Trace Identifier)인, 보호 절체 방법.
12. 제1 노드와 제2 노드 사이에 다수의 보호 경로가 형성되어 있는 네트워크에서, 상기 제1 노드에서 보호 절체를 수행하는 보호 절체 장치에서,
    상기 다수의 보호 경로에 대하여 보호 절체시 먼저 사용할 순서에 대응하는 제1 우선 순위들을 각각 결정하는 우선 순위 결정부;
    상기 다수의 보호 경로에 대하여 결정한 제1 우선 순위에 대한 정보를 상기 제2 노드로 전송하는 우선 순위 전송부;
    상기 제2 노드로부터 상기 제2 노드가 상기 다수의 보호 경로에 대하여 각각 결정한 제2 우선 순위들에 대한 정보를 수신하는 우선 순위 정보 수신부; 및
    임의 보호 경로에 대하여 상기 제1 노드가 결정한 제1 우선 순위와 상기 수신된 상기 제2 노드가 결정한 제2 우선 순위가 일치하도록 우선 순위를 재설정하는 우선 순위 재설정부
    를 포함하는, 보호 절체 장치.
13. 제12항에 있어서
    상기 제1 노드와 상기 제2 노드가 상기 다수의 보호 경로에 대한 우선 순위를 동일하게 설정한 상태에서, 보호 절체 이벤트가 발생하면 상기 제1 노드와 제2 노드가 동일하게 설정한 우선 순위 정보에 따라 보호 절체를 수행하는 보호 절체 수행부를 더 포함하는, 보호 절체 장치.
14. 제12항에 있어서
    상기 우선 순위 정보 전송부와 상기 우선 순위 정보 수신부를 통하여 전송되거나 수신되는 우선 순위들에 대한 정보는 APS(Automatic Protection Switching) 프로토콜 메시지의 예비(reserved) 영역 또는 그 일부에 포함되어 전송되는, 보호 절체 장치.
15. 제12항에 있어서
    상기 우선 순위 재설정부는 상기 전송한 제1 우선 순위들에 대한 정보와 상기 수신한 제2 우선 순위들에 대한 정보의 비교 결과에 따라, 상기 전송한 제1 우선 순위와 상기 수신한 제2 우선 순위가 일치하지 않는 경우, 상기 일치되지 않은 보호 경로에 대한 우선 순위에 대한 정보를 포함하는 보고 메시지를 생성하여 운용자의 단말로 전송하는, 보호 절체 장치.
16. 제1 노드와 제2 노드 사이에 하나의 워킹 경로에 대하여 다수의 보호 경로가 형성되어 있는 네트워크에서, 상기 제1 노드에서 보호 절체를 수행하는 보호 절체 장치에서,
    각 보호 경로에 대하여 할당된 구분자를 획득하고, 보호 절체를 수행하기 전에, 상기 할당된 구분자를 이용하여 미리 설정된 우선 순위 결정 규칙에 따라 각 보호 경로에 대하여 우선 순위를 결정하고, 각 노드가 각 보호 경로에 대하여 결정한 우선 순위에 대한 정보를 서로 교환하여, 각 보호 경로에 대하여 각 노드들이 결정한 우선 순위를 동일하게 재설정하는 우선 순위 결정부; 및
    보호 절체 이벤트가 발생하면 각 보호 경로마다 결정된 우선 순위에 따라 보호 절체를 수행하는 보호 절체 수행부를
    를 포함하며,
    상기 보호 절체 수행부는 상기 구분자를 이용한 우선 순위 결정 규칙에 따라 상기 제1 노드와 상기 제2 노드가 상기 다수의 보호 경로에 대한 우선 순위를 동일하게 설정한 상태에서, 상기 각 보호 경로마다 결정된 우선 순위에 따라 보호 절체를 수행하는, 보호 절체 장치.
17. 삭제
18. 제16항에 있어서
    상기 네트워크가 패킷 전달망인 경우 상기 구분자는 MEG(Maintenance Entity Group) ID이고, 상기 네트워크가 회선 전달망인 경우 상기 구분자는 TTI (Trail Trace Identifier)인, 보호 절체 장치.
    
    
    
    
    
    
    
    
    
    
    

Images