KR20130043596A - Method of shared mesh protection switching - Google Patents

Method of shared mesh protection switching Download PDF

Info

Publication number
KR20130043596A
KR20130043596A KR20120116771A KR20120116771A KR20130043596A KR 20130043596 A KR20130043596 A KR 20130043596A KR 20120116771 A KR20120116771 A KR 20120116771A KR 20120116771 A KR20120116771 A KR 20120116771A KR 20130043596 A KR20130043596 A KR 20130043596A
Authority
KR
Grant status
Application
Patent type
Prior art keywords
protection
path
message
end
node
Prior art date
Application number
KR20120116771A
Other languages
Korean (ko)
Inventor
류정동
정태식
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. local area networks [LAN], wide area networks [WAN]
    • H04L12/46Interconnection of networks
    • H04L12/4637Interconnected ring systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/06Arrangements for maintenance or administration or management of packet switching networks involving management of faults or events or alarms
    • H04L41/0654Network fault recovery
    • H04L41/0668Network fault recovery selecting new candidate element

Abstract

PURPOSE: A shared mesh protection switching method is provided to guarantee the operation of a protection path which uses an existing shared node until the end of a protection switching process. CONSTITUTION: An end node A locates a bridge for transmitting traffic and a selector for receiving the traffic to a protection path. The end node A transmits a response message to an end node B through the protection path(S260). All shared nodes(P,Q,R,S,T,U) on the protection path determines whether an unavailable message to the end node by comparing priority orders of the protection path(S270). The end node B connects bridge transmitting the traffic to the protection path. The end nodes complete the protection switching by transmitting and receiving the traffic through the protection path(S280). [Reference numerals] (S210) Detecting the error of a working path W2; (S220) Request message; (S230) Standing by the reception of an available message; (S240) Is the availability of a sharing node determined?; (S250) Available message; (S260) Response message; (S270) Transmitting unavailability message; (S280) Completing protection switching;

Description

공유 메쉬 보호 절체 방법 {Method of shared mesh protection switching} Shared mesh protection switching method {Method of shared mesh protection switching}

본 발명은 보호 경로를 공유하는 공유 메쉬 보호 절체(shared mesh protection switching)에 관한 것이다. The present invention relates to a shared mesh protection switching to the protection path sharing (shared mesh protection switching).

보호 절체(protection switching)는 네트워크에서 장애가 발생하여 트래픽 전송이 중지되었을 때 트래픽 전송을 재개하기 위한 방법이다. Protection switching (protection switching) is a method for resuming traffic when a failure occurs in the network traffic has been sent to stop. 보호 절체 방법은 네트워크의 토폴로지에 따라 선형 보호 절체, 링(ring) 보호 절체, 그리고 메쉬(mesh) 보호 절체로 구분할 수 있다. Protection switching method can be divided into linear protection switching, a ring (ring) protection switching, and a mesh (mesh) according to the protection switching of the network topology.

선형 보호 절체는 하나의 선형 보호 도메인(linear protection domain) 내에서 동작한다. Linear protection switching operates within a protection domain linear (linear protection domain). 즉, 선형 보호 절체 방법에서는 트래픽을 주고받는 양 종단과 이를 연결하는 워킹 경로와 보호 경로를 하나의 선형 보호 도메인으로 정의하고, 종단 간에 프로토콜에 따라 메시지를 송수신함으로써 보호 절체 기능이 동작한다. That is, in the linear protection switching method defines the working path and the protection path connecting them and both ends send and receive traffic to a protection domain in linear, and the protection switching functions operate by sending and receiving messages in accordance with a protocol end-to-end.

메쉬 보호 절체는 다수의 점대점 연결이 메쉬 토폴로지 네트워크 위에 형성될 때, 하나의 점대점 연결에 대한 선형 보호 도메인을 하나씩 설정하고, 복수의 선형 보호 도메인의 보호 경로가 동일한 네트워크 자원을 공유할 수 있도록 한다. When the mesh protection switching are a large number of point-to-point connection formed on a mesh topology network, it sets the linear protected domain for a point-to-point connections, one, and so that the plurality of the protection path of the linear protection domain may share the same network resources do.

즉, 메쉬 보호 절체는 서로 다른 종단을 갖는 다수의 선형 보호 도메인이 메쉬 토폴로지 네트워크에 존재할 때 다수의 선형 보호 도메인이 네트워크 자원의 이용을 효율적으로 조율하는 메커니즘을 제공한다. That is, the mesh protection switching provides a number of mechanisms to protect the linear domain efficiently tuned by the use of the network resource when a plurality of linear protection domain having a different longitudinal present in a mesh topology network.

공유 메쉬 보호 절체는 국제전기통신연합 전기통신표준화부문(international telecommunication union-telecommunication Standardization Sector, ITU-T)에서 일반 공유 메쉬 보호 절체(G.smp)로 표준화가 진행 중이고, 국제인터넷표준화기구(International Engineering Task Force, IETF)에서 다중프로토콜레이블스위칭(Multi-Protocol Label Switching, MPLS)-전송프로파일(Transport Profile, TP)을 위한 공유 메쉬 보호 절체도 논의 중이다. Shared mesh protection switching International Telecommunication Union Telecommunication Standardization Sector (international telecommunication union-telecommunication Standardization Sector, ITU-T) standard that you are a regular shared mesh protection switching (G.smp) proceeds from, Internet Engineering Task Force (International Engineering being shared mesh protection switching is also discussed for the transfer profile (transport profile, TP) - Task Force, IETF) multi-protocol label switching (multi-protocol label switching, MPLS) in.

종래의 공유 메쉬 보호 절체 방법은, 서로 쌍을 이루는 종단 노드 중 하나의 종단 노드가 워킹 경로의 장애 또는 운영자 보호 절체 명령을 감지하면, 인근 공유 노드로 보호 절체 요청을 보낸다. Conventional shared mesh protection switching method, when one of the end nodes of the terminating node to each other in the pair detects a failure or an operator of the working path protection switching command, and sends the protection switching request to the neighboring node shared. 보호 절체 요청을 수신한 공유 노드는 자원이 있으면 내부 스위치 설정 및 자원 할당 등의 작업을 마친 후, 다음 공유 노드로 보호 절체 요청을 전달한다. Shared node receiving the protection switching request transmits a protection switching request to the resource if after completion of tasks such as the internal switch settings, and resource allocation, then the shared nodes.

이후, 모든 공유 노드에서 내부 스위치를 설정하고 자원을 할당한 후 보호 절체 요청이 반대편 종단 노드에 도달하더라도, 보호 절체 요청을 수신한 종단 노드에서 트래픽을 송수신하는 브리지/셀렉터 위치를 보호 경로로 바꾼 후 다시 보호 절체를 요청한 종단 노드로 알려야 하고, 보호 절체를 요청한 종단 노드까지 브리지/셀렉터를 보호 경로로 향하도록 하면 보호 절체 동작이 완료된다. Then, even if the set internal switches in all of the shared node, after allocating the resource protection switching request arrives on the other side of the terminating node, changing the bridge / selector positions to send and receive traffic from receiving the protection switching request, the terminating node to the protection path, When informed of the back protection switching request to the terminating node, and toward the bridge / selector, the protection switching request to the terminating node to the protection path, the protection switching operation is completed.

보호 경로 위에 위치한 공유 노드 중 할당할 자원이 없는 공유 노드가 있다면, 다음 노드로 보호 절체 요청을 전달하지 않고, 보호 절체 요청이 거절되었음을 보호 절체 요청을 전송한 종단 노드로 알린다. If you have a shared node without allocation of resources to be shared nodes located on protected paths, without forwarding the request to the next node protection switching, protection switching request is rejected announces that as one end node transmits a protection switching request. 이때, 보호 절체 요청이 거절되었음을 알게된 종단 노드는 랜덤한 시간 뒤에 다시 보호 절체를 요청하거나, 운용자가 제어 평면 프로토콜을 이용하여 제3의 경로를 찾거나 하는 등의 추가적인 작업이 필요하다. At this time, the end learned that the protection switching request is rejected node requires additional operations, such as the back protection switching request after a random time, or the operator or by using a control plane protocol to find a route of the third.

결국 종단 노드에서 전송한 보호 절체 요청은 서로 쌍을 이루는 또 하나의 종단까지의 보호 경로 위에 위치한 모든 공유 노드에서 위와 같은 작업을 마치고 다음 노드로 전달되는 직렬처리로 인해 보호 절체 완료 시간이 길어지는 단점이 있다. After a protection switching disadvantages request located on the protection path of the addition to the one end from each other in the pair after the above operation on all the shared node due to the tandem process is passed to the next node that the protection switching completion time longer sent from the terminating node there is.

또한, 공유 노드에서 보호 경로로의 보호 절체가 완료되지 않았음에도 불구하고 우선 순위가 낮은 보호 경로의 공유 자원 사용을 취소하면, 이후 다른 공유 노드의 자원 불가용으로 인해 보호 절체가 취소되었을 때 우선 순위가 낮은 보호 경로의 공유 자원 사용이 취소될 필요가 없었음에도 보호 경로로의 트래픽이 빈번하게 중단되는 문제가 있다. In addition, the priority when despite not a protection switching to the protection path completed in the shared node priority is the protection switching canceled due for a resource can not be the other shared node after, canceling the use of shared resources in the low protection path there is a problem with traffic is frequently interrupted to protect the path, even though there was no need to be canceled and the use of shared resources, low protection path.

따라서, 본 발명의 실시예에서는, 워킹 경로의 장애를 발견한 종단 노드에서 맞은편 종단 노드로 신속하게 보호 절체 요청을 전송하고, 종단 노드 쌍의 보호 절체가 완료될 때까지 기존 공유 노드를 사용하고 있던 보호 경로의 동작을 보장할 수 있는 공유 메쉬 보호 절체 방법을 제공한다. Therefore, in the embodiment of the present invention, it transmits a fast protection switching requests from one end node detects a failure in the working path to the opposite end node, and use the existing shared node until the protection switching of the terminating node pair to complete the operation of the protection path that provides a shared mesh protection switching method that can be guaranteed.

본 발명의 한 특징에 따르면, 복수의 보호 경로가 공유하는 공유 노드에서의 공유 메쉬 보호 절체 방법이 제공된다. According to one aspect of the invention, there is provided a shared mesh protection switching method of the shared node shared by the plurality of protection paths. 공유 노드에서의 공유 메쉬 보호 절체 방법은, 워킹 경로의 장애를 감지한 제1 종단 노드로부터 요청 메시지를 수신하는 단계, 상기 요청 메시지를 복사하고, 상기 복수의 보호 경로 중 제1 보호 경로 위의 이웃 노드로 상기 요청 메시지를 전달하는 단계, 공유 자원의 가용 여부를 판단하는 단계, 상기 판단 결과 공유 자원이 가용하면, 상기 제1 종단 노드와 짝을 이루는 제2 종단 노드로 가용 메시지를 전송하는 단계, 그리고 상기 제1 보호 경로 위의 모든 공유 노드로부터 상기 가용 메시지를 수신한 상기 제2 종단 노드에게서 응답 메시지를 수신하는 단계를 포함한다. Shared mesh protection switching method for a shared node, that detected the failure of the working path, the first end comprising the steps of: receiving a request message from the node, copying said request message and said plurality of protection paths of the first protection path neighbors above the step of forwarding the request message to the node, determining the availability of a shared resource, it is determined that the shared resource is available, and transmitting the available message to the second end node paired with the first end node, and from all shared node on the first protection path comprises the step of receiving a response message from the second end node that has received the available message.

본 발명의 한 실시예에 따른 공유 노드에서의 공유 메쉬 보호 절체 방법은, 상기 응답 메시지를 복사하고, 상기 제1 보호 경로 위의 이웃 노드로 상기 응답 메시지를 전달하는 단계, 그리고 상기 복수의 보호 경로 중 제2 보호 경로로 연결된 다른 종단 노드로 불가용 메시지를 전송하는 단계를 더 포함할 수 있다. An exemplary shared mesh protection switching method for a shared node according to an embodiment of the present invention, copying the response message, and transferring the response message to the neighboring node on the first protection path, and the plurality of protection paths of claim may further comprise the step of transmitting a message to the other for the non-leaf nodes is connected to the second protection path.

본 발명의 한 실시예에 따른 공유 노드에서의 공유 메쉬 보호 절체 방법은, 상기 판단 결과 공유 자원이 불가용하면, 상기 제1 종단 노드와 짝을 이루는 제2 종단 노드로 불가용 메시지를 전송하는 단계, 그리고 상기 제1 보호 경로 위의 공유 노드 중 적어도 하나의 공유 노드로부터 상기 불가용 메시지를 수신한 상기 제2 종단 노드에게서 제1 해제 메시지를 수신하는 단계를 더 포함할 수 있다. An exemplary shared mesh protection switching method for a shared node according to an embodiment of the present invention, If you use is determined that the shared resource is not, transmitting for a not available message to the second end node paired with the first end node, and it may further comprise the step of receiving a first release message from the second end node receiving a message for the non-shared node from at least one of the shared nodes over the first protection path.

본 발명의 한 실시예에 따른 공유 노드에서의 공유 메쉬 보호 절체 방법은 상기 제1 해제 메시지를 복사하고, 상기 제1 보호 경로 위의 이웃 노드로 상기 제1 해제 메시지를 전달하는 단계, 상기 제1 해제 메시지를 수신한 상기 제2 종단 노드에게서 제2 해제 메시지를 수신하는 단계, 그리고 상기 제1상기 복수의 보호 경로 중 제2 보호 경로로 연결된 종단 노드로 가용 메시지를 전송하는 단계를 더 포함할 수 있다. An exemplary shared mesh protection switching method for a shared node according to an embodiment of the present invention comprises a step of copying the first release message, and delivering the first release message to the neighboring node on the first protection path, the first receiving a second release message from the second end node has received the release message, and may further include transmitting the available message to the terminating node is connected to the second protection paths of said first plurality of protection paths have.

본 발명의 한 실시예에 따른 공유 노드에서의 공유 메쉬 보호 절체 방법에서 상기 공유 자원의 가용 여부를 판단하는 단계는, 상기 복수의 보호 경로 중 제2 보호 경로가 상기 공유 자원을 사용하고 있는지 판단하는 단계, 상기 제2 보호 경로가 상기 공유 자원을 사용하는 경우, 상기 제2 보호 경로로 연결된 종단 노드 쌍으로 불가용 메시지를 전송하는 단계, 그리고 상기 종단 노드 쌍이 상기 제2 보호 경로를 사용 중지한 후 교환하는 해제 메시지를 양 방향에서 수신하여, 복사하고 전달하는 단계를 포함할 수 있다. Determining the availability of said shared resource in a shared mesh protection switching method of the shared node according to one embodiment of the invention, determining whether the second protection paths of said plurality of protection paths that are using the shared resource step, if the second protection path is used for the shared resource, wherein after the step of transmitting for a not available message to the terminating node pairs connected to the second protection path, and a pair of the leaf nodes to disable said second protection path, receives a release message to the exchange in both directions, it can include a step of copying and transmission.

본 발명의 다른 실시예에 따르면, 종단 노드 쌍을 연결하는 워킹(working) 경로 및 보호 경로를 포함하는 종단간 선형 보호 도메인의 워킹 경로의 장애를 감지한 제1 종단 노드에서의 공유 메쉬 보호 절체 방법이 제공된다. In accordance with another embodiment of the invention, the terminating node pair of the working (working) shared mesh protection in the path and protection path, it detects a failure of the working path of the linear protected domain end-to-end a first end node comprising a switching linking method It is provided. 제1 종단 노드에서의 공유 메쉬 보호 절체 방법에서는 상기 워킹 경로의 장애를 감지하면 상기 종단 노드 쌍의 나머지 제2 종단 노드를 향해 공유 노드로 요청 메시지를 전송하는 단계, 상기 공유 노드를 통해 전달된 요청 메시지를 수신한 제2 종단 노드가 상기 보호 경로 위의 모든 공유 노드로부터 가용 메시지를 수신한 경우 전송하는 응답 메시지를 상기 공유 노드로부터 전달받는 단계, 그리고 상기 보호 경로로의 보호 절체를 완료하는 단계를 포함한다. The requested transmission 1, the shared mesh protection switching method in an end node detects a failure of the working path by transmitting a request message to the shared node towards the remaining second end node of the leaf node pair, the shared node step, the second end node has received the message receiving transfer a response message transmission when receiving the available message from all of the shared nodes above the protection path from the shared node, and the step of completing the protection switching to the protection path, It includes.

본 발명의 다른 실시예에 따른 제1 종단 노드에서의 공유 메쉬 보호 절체 방법에서는, 상기 공유 노드를 통해 전달된 요청 메시지를 수신한 제2 종단 노드가 상기 보호 경로 위의 적어도 하나의 공유 노드로부터 불가용 메시지를 수신한 경우 전송하는 해제 메시지를 상기 공유 노드로부터 전달받는 단계, 그리고 상기 보호 경로로의 보호 절체를 종료하는 단계를 더 포함할 수 있다. In the first shared mesh protection switching method for a terminating node in accordance with another embodiment of the present invention, not the requested receiving the message the second terminal nodes passed via the shared node from at least one sharing node over the protection path on receiving the message, for receiving the transmission release message transmitted by the shared node, and it may further comprise the step of the end of the protection switching to the protection path.

본 발명의 다른 실시 예에 따르면, 복수의 보호 경로가 공유하는 공유 노드에서의 공유 메쉬 보호 절체 방법이 제공된다. According to another embodiment of the invention, there is provided a shared mesh protection switching method of the shared node shared by the plurality of protection paths. 공유 노드에서의 공유 메쉬 보호 절체 방법은, 워킹 경로의 장애가 복구된 것을 감지한 제1 종단 노드로부터 제1 해제 메시지를 수신하는 단계, 상기 제1 해제 메시지를 복사하고, 상기 제1 종단 노드와 짝을 이루는 제2 종단 노드를 향해 상기 복수의 보호 경로 중 제1 보호 경로 위의 이웃 노드로 상기 제1 해제 메시지를 전달하는 단계, 상기 제1 해제 메시지를 수신한 상기 제2 종단 노드가 상기 장애가 복구된 것을 확인하고 전송하는 제2 해제 메시지를 수신하는 단계, 그리고 상기 제2 해제 메시지를 복사하고, 상기 제1 종단 노드를 향해 상기 이웃 노드로 상기 제2 해제 메시지를 전달하는 단계를 포함한다. Shared mesh protection switching method of the shared node, the copying comprising: receiving a first release message from the first end-node detects that the working path failure recovered, the first release message, the first end node and a pair a second end comprising: towards the node passes the first release message of the plurality of protection paths to the neighboring node over the first protection path, wherein the first and the second one receiving a first release message, the terminating node a failure recovery form a and confirm that the copying comprising: receiving a second release message, and the second release message, and to transmit, toward the first end-node to the neighboring node, and a step of transferring the second release message.

본 발명의 다른 실시 예에 따른 공유 노드에서의 공유 메쉬 보호 절체 방법은, 상기 복수의 보호 경로 중 제2 보호 경로로 연결된 다른 종단 노드로 가용 메시지를 전송하는 단계를 더 포함할 수 있다. Shared mesh protection switching method of the shared node in accordance with another embodiment of the present invention, may further comprise the step of sending a message available to other end-node that is connected to the second protection paths of said plurality of protection paths.

본 발명의 실시예에 따르면, 워킹 경로의 장애를 발견한 종단 노드에서 맞은편 종단 노드로 신속하게 보호 절체 요청을 전송할 수 있고, 기존 공유 노드를 사용하고 있던 보호 경로의 동작을 종단 노드 쌍의 보호 절체가 완료될 때까지 보장할 수 있다. According to an embodiment of the invention, the opposite can be quickly transferred to the protection switching request to the terminating node, the protection of the operation of the protection path that was using the existing shared node, the terminating node pair in end node which detects a failure of the working path, It can be guaranteed until the transfer is complete.

도 1은 본 발명의 실시예에 따른 하나의 워킹 경로에 장애가 발생한 공유 메쉬 보호 네트워크를 나타낸 도면이다. 1 is a view showing a single shared protection mesh network failure in the working path according to an embodiment of the invention.
도 2는 본 발명의 실시예에 따른 하나의 워킹 경로에 장애가 발생한 경우 공유 메쉬 보호 절체 방법을 나타낸 흐름도이다. Figure 2 is a flow diagram illustrating a shared mesh protection switching method if a failure occurs in a working path in the embodiment;
도 3은 본 발명의 실시예에 따른 복수의 워킹 경로에 장애가 발생한 공유 메쉬 보호 네트워크를 나타낸 도면이다. 3 is a diagram showing a shared mesh network failure protection to a plurality of working paths in the embodiment;
도 4는 본 발명의 실시예에 따른 복수의 워킹 경로에 장애가 발생한 경우 공유 메쉬 보호 절체 방법을 나타낸 흐름도이다. Figure 4 is a flow chart illustrating a shared mesh protection switching method if a failure occurs in a plurality of working paths in the embodiment;
도 5는 본 발명의 실시예에 따른 하나의 워킹 경로에 장애가 발생한 경우 공유 메쉬 보호 절체 방법을 나타낸 흐름도이다. 5 is a flow chart illustrating a shared mesh protection switching method if a failure occurs in a working path in the embodiment;
도 6은 본 발명의 실시예에 따른 하나의 워킹 경로에 발생했던 장애가 복구된 경우 공유 메쉬 보호 절체 방법을 나타낸 흐름도이다. Figure 6 is the case where a failure occurs in a working path according to an embodiment of the present invention, the recovered flow diagram illustrating a shared mesh protection switching method.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. In the following detailed description that the present invention can be easily implemented by those of ordinary skill, in which with respect to the embodiment of the present invention with reference to the accompanying drawings. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. However, the invention is not to be implemented in many different forms and limited to the embodiments set forth herein. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다. And the part not related to the description in order to clearly describe the present invention in the figures was in nature and not restrictive. Like reference numerals designate like elements throughout the specification.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 '포함'한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. In the specification, assuming that any part "includes" a certain component, which is not to exclude other components not specifically described against which means that it is possible to further include other components.

도 1은 본 발명의 실시예에 따른 하나의 워킹 경로에 장애가 발생한 공유 메쉬 보호 네트워크를 나타낸 도면이다. 1 is a view showing a single shared protection mesh network failure in the working path according to an embodiment of the invention.

도 1을 참고하면, 본 발명의 실시예에 따른 공유 메쉬 보호 네트워크는 4쌍의 종단 노드 쌍(종단쌍 AB, 종단쌍 CD, 종단쌍 EF, 그리고 종단쌍 GH)을 포함하고, 각 종단 노드 쌍은 워킹 경로와 보호 경로로 연결된다. Referring to Figure 1, the shared mesh protection network in accordance with an embodiment of the invention end node pairs of four pairs (end pair AB, terminating pair CD, terminating pairs EF, and end pairs GH) to include, and each end node pairs It is coupled to the working path and the protection path. 즉, 종단쌍 AB는 워킹 경로 W2 및 보호 경로 P2로 연결되고, 종단쌍 CD는 워킹 경로 W1 및 보호 경로 P1으로 연결되고, 종단쌍 EF는 워킹 경로 W3 및 보호 경로 P3로 연결되고, 종단쌍 GH는 워킹 경로 W4 및 보호 경로 P4로 연결된다. That is, the end pairs AB is connected to the working path W2 and a protection path P2, the end pairs of CD is connected to the working path W1 and protection path P1, the end pairs EF is connected to the working path W3 and protection path P3, the terminating pair GH W4 is connected to the working path and protection path P4.

또한, 본 발명의 실시예에 따른 공유 메쉬 보호 네트워크는 6개의 공유 노드(공유 노드 P, Q, R, S, T, 그리고 U)를 포함한다. Further, the shared protection mesh network according to an embodiment of the present invention comprises six nodes sharing (shared nodes P, Q, R, S, T, and U). 네트워크의 보호 경로들은 각 공유 노드 쌍을 공유하는데, 보호 경로 P1과 보호 경로 P2는 공유 노드 P, Q를 공유하고, 보호 경로 P3와 보호 경로 P2는 공유 노드 R, S를 공유하고, 보호 경로 P4와 보호 경로 P2는 공유 노드 T, U를 공유한다. Protection paths in the network to share each shared pair of nodes, the protection path P1 and the protection path P2 share the shared nodes P, Q, protect path P3 and the protection path P2 share the shared nodes R, S and protection path P4 and the protection path P2 share the shared node, T, U.

본 발명의 실시예에서 각 보호 경로의 우선 순위는 P1 > P2 > P3 > P4인 것으로 가정하고, 각 종단 노드 쌍은 양방향 보호 절체로 동작하는 것으로 가정한다. Priority of each protection path in the embodiment of the present invention is P1> P2> P3> P4 is assumed to be, for each pair of leaf nodes are assumed to operate in two-way protection switching.

도 2는 본 발명의 실시예에 따른 하나의 워킹 경로에 장애가 발생한 경우 공유 메쉬 보호 절체 방법을 나타낸 흐름도이다. Figure 2 is a flow diagram illustrating a shared mesh protection switching method if a failure occurs in a working path in the embodiment;

도 2를 참고하면, 워킹 경로 W2의 장애를 감지(S210)한 종단 노드B는 트래픽을 수신하는 셀렉터(selector)의 위치를 보호 경로 P2로 향하게 하고, 종단 노드A를 향해 공유 노드 U로 요청 메시지를 전송한다(S220). When Fig. 2, the detecting the failure of the working path W2 (S210) by the terminating node B are directed to the position of the selector (selector) for receiving the traffic to protection path P2 and toward the end node A requests to the shared node U messages transmits (S220).

이 경우, 요청 메시지는 보호 절체 상황을 감지한 종단 노드가 다른 종단 노드로 보호 경로의 사용을 요청하는 메시지이다. In this case, the request message is a message to the end node detects a protection switching status request the use of the protection path to another end node. 요청 메시지에는 종단 노드가 요청하는 보호 경로의 우선 순위를 확인하는데 필요한 정보, 예를 들면 우선 순위 정보, 장애 종류 또는 노드 아이디(ID, identification) 등이 포함될 수 있다. Request message may include the information necessary to determine the priority of the protection path to the end node requests, for example, priority information, or the failure type such as node ID (ID, identification). 보호 절체 상황에는 워킹 경로에서 장애가 발생한 경우 또는 망 운영자가 보호 절체를 명령한 경우 등이 있을 수 있다. Protection switching situation, there might be a case where a protection switching commands or network operator if a failure occurs in the working path. 기존 1:1 선형 보호 절체 기술의 메시지를 재사용할 경우는 SF(1, 0), SD(1, 0), FS(1, 0), MS(1, 0) 등이 요청 메시지에 해당될 수 있다. Existing 1: to re-use a message of the first linear protection switching technique is SF (1, 0), SD (1, 0), FS (1, 0), MS (1, 0), etc. can be available for the request message, have.

종단 노드 B가 전송한 요청 메시지를 수신한 공유 노드 U 및 종단 노드 A까지의 보호 경로 P2 위의 모든 공유 노드는, 요청 메시지를 복사하고, 연결된 상기 보호 경로 P2 위의 이웃 노드로 전달한다(copy and forward). The terminating node B is transmitted after receiving the request message, the shared node U, and an end node A all share the above protection path P2 to the node, a copy of the request message and transmitted to the neighboring node over the protection path P2 associated (copy and forward). 이런 방법을 통해 종단 노드 B가 전송한 요청 메시지는 종단 노드 A까지 신속하게 전달된다. In this way the terminating node B sends a request message is transmitted quickly to the end node A. 요청 메시지를 수신한 종단 노드 A는 보호 경로 P2 위의 모든 공유 노드로부터 가용 메시지 또는 불가용 메시지를 수신할 때까지 대기한다(S230). Upon receiving the request message, the terminating node A waits until it receives a message for the available or not messages from all nodes share the above protection path P2 (S230).

보호 경로 P2 위의 모든 공유 노드는 공유 노드에 가용 자원이 있는지 확인하여(S240), 이에 따라 종단 노드 A로 가용 메시지또는 불가용 메시지를 전송한다. All nodes share the above protection path P2 is confirmed that the available resources to the shared nodes (S240), thus transmitting a message for the available message or not the terminating node A. 현재 공유 노드를 사용하고 있는 보호 경로가 없거나, 낮은 우선 순위의 보호 경로가 공유 노드를 사용하고 있다면, 가용메시지를 전송할 수 있다. If you or a protection path that is currently using the shared node, the protection path of the low priority using the shared node can send a message available.

도 2를 참고하면, 현재 보호 경로 P2 위의 모든 공유 노드(P, Q, R, S, T, 및U)가 사용 중이 아니므로 종단 노드 A로 가용 메시지를 전송한다(S250). If also the reference 2, and transmits the available message to the terminating node A to the current node all share the above protection path P2 (P, Q, R, S, T, and U) is not in use (S250). 이 경우 가용 메시지는 가용 메시지를 전송하는 공유 노드에서 가용 메시지의 목적지 종단 노드로 바로 전송되며, 가용 메시지를 전송하는 공유 노드와 가용 메시지의 목적지 종단 노드 사이의 노드에서는 가용 메시지에 대해 별도의 처리를 하지 않는다. In this case the available message is sent directly to the shared node to transmit the available messages to a destination terminating node of available message, the node between the shared node and the destination end node of the available message sending available message a separate treatment for the available message I never do that.

종단 노드 A가 보호 경로 P2위의 모든 공유 노드(P, Q, R, S, T, 및 U)로부터 가용 메시지를 수신하면, 종단 노드 A는 트래픽 전송을 위한 브릿지와 트래픽 수신을 위한 셀렉터를 보호 경로로 위치시킨 후, 보호 경로를 통해 응답 메시지를 종단 노드 B에게 전송한다(S260). When end node A receives the available message from all of the shared nodes above the protection path P2 (P, Q, R, S, T, and U), the terminating node A will protect the selector for receiving the bridge and traffic for traffic transmission and after placing in the path, through the protection path to transmit a response message to the terminating node B (S260).

이 경우 응답 메시지는, 요청 메시지를 수신한 종단 노드가 보호 경로에 포함된 모든 공유 노드로부터 가용 메시지를 수신한 후, 요청 메시지를 전송한 종단 노드에게 보호 경로를 사용할 수 있음을 알리는 메시지이다. In this case, the response message is a message terminating node receives a request message notifying you that you can use to protect a path to the end node sends a, a request message after receiving the message from all the available shared node in the protection route.

응답 메시지를 수신한 보호 경로 P2 위의 모든 공유 노드는 응답 메시지를 복사 & 전달한다. All nodes share the upper receiving a response message protection path P2 is copied and delivered a response message.

이후, 응답 메시지를 복사 & 전달한 보호 경로 P2 위의 모든 공유 노드는 보호 경로의 우선 순위 비교를 통하여 종단 노드로 불가용 메시지를 전송할 지 결정한다(s270). And since all nodes share a copy forwarded the above and the response message is protected path P2 for determining whether to send the message to the non-leaf nodes by comparing the priority of the protection path (s270). 이때, 공유 노드는 현재 공유 노드를 사용하는 보호 경로와 우선 순위가 같거나 낮은 보호 경로의 양단에 연결된 종단 노드로 불가용 메시지를 전송한다. At this time, the shared node transmits a message to the terminating node for a non-connected to both ends of the protection path and the priority is equal to or lower protection path using current sharing node. 불가용 메시지는 공유 노드의 공유 자원을 종단 노드가 사용할 수 없음을 알리는 메시지로서 향후 공유 노드에 대한 불필요한 보호 절체 요청을 막는 역할을 할 수 있다. Messages may be impossible for a message stating that you can not have an end node to use the shared resources of the shared nodes to act to prevent the unnecessary protection switching request for a shared future nodes. 한편, 공유 노드로부터 불가용 메시지를 수신한 종단 노드는 브릿지와 셀렉터를 워킹 경로로 위치시키고 자신과 쌍을 이루는 종단 노드로 해제 메시지를 보낸다. On the other hand, end node for receiving a message from a non-shared node sends a release message to the terminating node where the bridge and the selector to the working path and forming the pair with their. 해제 메시지에 대해서는 아래에서 설명한다. For the release message will be described below.

도 1을 참고하면, 보호 경로 P3, P4는 보호 경로 P2보다 우선 순위가 낮기 때문에, 공유 노드 R은 종단 노드 E로, 공유 노드 S는 종단 노드 F로, 공유 노드 T는 종단 노드 G로, 공유 노드 U는 종단 노드 H로 불가용 메시지를 전송한다. Since Referring to FIG. 1, a protected path P3, P4 are lower priority than the protection path P2, the shared node R is the terminating node E, sharing the node S is the terminating node F, the shared node T is a terminating node G, share node U transmits the message to the terminating node for non-H.

이때, 현재 공유 노드를 사용하고 있는 보호 경로 P2와 같은 우선 순위의 보호 경로의 양단에 연결된 종단 노드에도 불가용 메시지가 전송된다. At this time, for non-message to the terminating node is connected to both ends of the protection path to the priority, such as the protection path P2 that is currently using the shared node is transmitted. 하지만, 보호 경로 P1의 우선 순위는 보호 경로 P2의 우선 순위 보다 높기 때문에 공유 노드 P, Q는 종단 노드 C, D로 불가용 메시지를 전송하지 않는다. However, the priority of the protection path P1 is shared node P, it is higher than the priority of the protection path P2 Q does not transmit a message for a non-leaf nodes C, D. 불가용 메시지를 수신한 종단 노드 E, F, G 및 H는 워킹 경로에 장애가 탐지되어도 보호 경로로의 보호 절체를 금지한다. Receiving a message for the non-leaf nodes E, F, G and H prohibits the protection switching to the protection path to be a failure detected in the working path.

이후, 종단 노드 B가 응답 메시지를 수신하면, 종단 노드 B는 트래픽을 송신하는 브릿지를 보호 경로에 연결하고 양 종단 노드 A와 B는 보호 경로 P2를 통해 트래픽을 송수신함으로써 보호 절체가 완료된다(S280). Then, when the terminating node B receives the response message, the terminating node B are connected to a bridge for transmitting the traffic to the protection path, and both end nodes A and B are the protection switching done by transmitting and receiving traffic over the protection path P2 (S280 ).

도 3은 본 발명의 실시예에 따른 복수의 워킹 경로에 장애가 발생한 공유 메쉬 보호 네트워크를 나타낸 도면이다. 3 is a diagram showing a shared mesh network failure protection to a plurality of working paths in the embodiment;

도 3은, 도 1에서 워킹 경로 W2에 장애가 발생하고, 도 2의 흐름도에 따라 종단 노드 쌍 AB 사이에서 보호 경로 P2로 보호 절체가 완료된 후, 먼저 워킹 경로 W4에 장애가 발생하고, 이후 워킹 경로 W1에 장애가 발생한 경우를 나타내고 있다. Figure 3, also after the working path W1 failure occurs in the working path W2 in the first, and also after between end node pair AB in accordance with the flow chart of divalent protection switching is completed to protect the path P2, the first failure occurs in the working path W4, and failure shows the case occurred.

도 4는 본 발명의 실시예에 따른 복수의 워킹 경로에 장애가 발생한 경우 공유 메쉬 보호 절체 방법을 나타낸 흐름도이다. Figure 4 is a flow chart illustrating a shared mesh protection switching method if a failure occurs in a plurality of working paths in the embodiment;

도 3 및 4를 참고하면, 워킹 경로 W4의 장애를 감지한 종단 노드 H는 장애를 감지하였음에도 불구하고, 공유 노드 U로부터 불가용 메시지를 수신하였기 때문에(도 2 흐름도 참고), 보호 절체가 금지되어 있으므로, 보호 절체를 요청하지 않는다(S400). With reference to Figures 3 and 4, even though the detected the failure is that detected the failure of the working path W4 terminating node H, and (Fig. Note 2 a flow chart), because receive for non-message from the shared node U, the protection switching is prohibited it does not require the protection switching (S400).

이후, 워킹 경로 W1의 장애를 감지(S401)한 종단 노드 D는 트래픽을 수신하는 셀렉터(selector)의 위치를 보호 경로 P1으로 향하게 하고, 종단 노드 C를 향해 공유 노드 Q로 요청 메시지를 전송한다(S402). And Then, the working path failure detection (S401) one end of the W1 node D is facing the position of the selector (selector) for receiving traffic to protection path P1, and sends the request message to the shared node Q toward the terminating node C ( S402).

이때, 종단 노드 D가 요청 메시지를 전송할 수 있는 것은 도 2의 흐름도에 따라 보호 경로 P2로의 보호 절체가 완료된 후, 공유 노드 Q로부터 불가용 메시지를 수신하지 않았기 때문이다. Because this time, the end node D did not receive it then that can transmit a request message is also a protection switching is completed to protect the path P2 according to the flow chart of Figure 2, for the shared node from non-Q message. 이 경우 종단 노드 D가 종단 노드 C를 향해 전송하는 요청 메시지에는, 도 2에서와 같이 보호 경로의 우선 순위를 확인하는데 필요한 정보, 예를 들면, 우선 순위 정보, 장애 종류 또는 노드 아이디 등이 포함될 수 있다. In this case, the terminating node D is ended, the request message for transmission towards the nodes C, could include also the information needed to determine the priority of the protection path, as shown in Figure 2, for example, priority information, fault type or the node ID have.

이후 요청 메시지는 공유 노드 Q, P를 통해 복사 & 전달 방식으로 종단 노드 C까지 전달된다. After the request message is transmitted to the shared node Q, the terminating node C to copy and transfer scheme over the P. 그리고 요청 메시지를 수신한 종단 노드 C는 보호 경로 P1 위의 모든 공유 노드로부터 가용 메시지 또는 불가용 메시지를 수신할 때까지 대기한다(S403). And after receiving the request message, the terminating node C waits until it receives a message for the available or not messages from all nodes share the above protection path P1 (S403).

보호 경로 P1 위의 공유 노드 Q, P는 공유 노드에 가용 자원이 있는지 확인한다. Shares node Q, P above protection path P1 will ensure that the available resources in a shared node. 도 3을 참고하면, 보호 경로 P1 보다 우선 순위가 낮은 보호 경로 P2에서 공유 노드를 사용하고 있으므로, 공유 노드 Q, P는 종단 노드 B, A에 각각 불가용 메시지를 전송한다(S404). Referring to Figure 3, uses the shared node from protection path P1 priority is lower than the protection path P2, the shared node Q, and so P is sent for each of the non-leaf nodes in the B, A message (S404).

불가용 메시지를 수신한 종단 노드 A, B는 브릿지와 셀렉터의 위치를 워킹 경로로 변경하여 보호 경로 P2의 사용을 중지(S405)한 후, 해제 메시지를 교환한다(S406). Receiving a message for the non-leaf nodes A, B exchanges after changing the position of the bridge and the selector to the working path to stop (S405) the use of the protection path P2, release message (S406). 도 4에서는 종단 노드 A에서 먼저 종단 노드 B를 향해 해제 메시지를 전송하고, 이후 종단 노드 B에서 종단 노드 A를 향해 해제 메시지를 전송하는 것으로 도시되어 있지만, 실제로 종단 노드 A, B에서는 상대방이 전송한 해제 메시지와 무관하게 해제 메시지를 전송할 수 있다. Fig 4 may be seen to send the release message toward the terminating node B first, in the end node A, and transmits the subsequent release message toward the terminating node A at the terminating node B, In fact, the end node A, In B the other party is transmitted regardless of the release message it may send a release message. 이후, 불가용 메시지를 수신한 종단 노드 A 및 B는 워킹 경로에 장애가 감지되어도 가용 메시지를 다시 수신할 때까지 보호 경로 P2로 보호 절체를 금지한다. Then, the leaf nodes A and B has received the message is not for prohibits the protection switching to the protection path P2 until it receives back the available message even if a failure is detected in the working path.

이때, 해제 메시지는 워킹 경로의 장애 복구 등으로 더 이상 보호 경로로의 보호 절체가 필요 없을 때 또는 공유 노드로부터 불가용 메시지를 수신하였을 때 자신과 짝을 이루는 종단 노드와 교환하는 메시지이다. In this case, the release message is a message exchanged with the mating end and their node when receiving a message from or for non-shared node when no longer needed, the protection switching to the protection path to the working path, such as disaster recovery.

종단 노드가 불가용 메시지를 수신하면, 브릿지와 셀렉터를 워킹 경로로 위치시키고 쌍을 이루는 종단 노드와 해제 메시지를 교환한다. If the end node is received for the non-message exchange termination node and the release message and the location in the pair and the bridge selector in the working path. 해제 메시지를 교환하는 종단 노드 사이에서 해제 메시지를 전달하는 공유 노드는 공유 노드의 양 방향으로 해제 메시지가 도달하면 공유 노드의 공유 자원이 사용 가능한 것으로 판단할 수 있다. Share nodes to forward the release message from the terminating node to exchange the release message is released if the message arrives in the positive direction of the shared nodes has the shared node, the shared resource can be judged as available. 기존 1:1 선형 보호 절체 기술의 메시지를 재사용할 경우에는 LoP(0, 0) 및 RR(0, 0)(공유 노드로부터 불가용 메시지를 수신하였을 때) 또는 NR(0, 0)(장애 복구 등으로 더 이상 보호 경로로의 보호 절체가 필요 없을 때)이 해제 메시지에 해당될 수 있다. Conventional case 1: 1 to re-use a message of the linear protection switching technology LoP (0, 0), and RR (0, 0) (when receiving for non-message from the shared node) or NR (0, 0) (failover when no longer in need of the protection path protection switching, etc.) may be available for the release message.

한편, 공유 노드 U, T, S 및 R은 양 방향으로 도달한 해제 메시지를 전달하면, 보호 경로 P2가 더 이상 사용되지 않음을 인지하고, 각각 연결된 종단 노드 E, F, G 및 H로 가용 메시지를 전송한다(S407). On the other hand, sharing the node U, T, S and R, passing the release message has been reached in both directions, if the protection path P2 no longer used, each connected to an end node E, F, available as G and H message transmits (S407).

이때, 공유 노드 U로부터 가용 메시지를 수신한 종단 노드 H는 워킹 경로 W4의 장애를 감지하였고, 보호 경로 P4 위의 공유 노드의 사용이 가능해졌으므로, 도 2에서 설명된 순서에 따라, 종단 노드 G와 보호 경로 P4로의 보호 절체를 수행 한다(S408). At this time, the shared node was U terminating node H receives the available message from the detected the failure of the working path, W4, in accordance with the jyeoteumeuro enables the use of a shared node of the above protection path P4, also described in the second procedure, the terminating node G and the protection path P4 to perform the protection switching (S408).

그리고, 공유 노드 P, Q에서도 해제 메시지를 양 방향에서 모두 수신함으로써 종단 노드 쌍 AB에서 더 이상 보호 경로 P2를 사용하지 않음을 인지하고, 종단 노드 C로 가용 메시지를 전송한다(S407). Then, the shared node is aware of the P, no longer use the protection path P2 from the terminating node pair AB, by receiving all messages from the release in both directions in Q, and transmits the available message to the terminating node C (S407).

종단 노드 C는 보호 경로 P1 위의 모든 공유 노드로부터 가용 메시지를 수신하였으므로, 브릿지와 셀렉터를 보호 경로 P1으로 위치 시키고, 응답 메시지를 종단 노드 D로 전송한다(S409). Terminating node C is hayeoteumeuro receiving the available message from all nodes share the above protection path P1, placing the bridge with selector protection path P1, it transmits a response message to the terminating node D (S409).

이후, 종단 노드 D가 응답 메시지를 수신하면, 종단 노드 D는 브릿지를 보호 경로에 연결하고 양 종단 노드 C와 D는 보호 경로 P1을 통해 트래픽을 송수신함으로써 보호 절체가 완료된다(S410). Then, if the end node D has received the response message, the terminating node D is connected to the bridge to the protection path, and both end nodes C and D is the completion of the protection switching by transmitting and receiving traffic over the protection path P1 (S410).

도 5는 본 발명의 실시예에 따른 하나의 워킹 경로에 장애가 발생한 경우 공유 메쉬 보호 절체 방법을 나타낸 흐름도이다. 5 is a flow chart illustrating a shared mesh protection switching method if a failure occurs in a working path in the embodiment;

도 5에서는 도 2에서와 달리, 종단 노드 A가 보호 경로 P2 위의 공유 노드 중 적어도 하나의 공유 노드로부터 불가용 메시지를 수신한 경우를 설명한다. Unlike in FIG. 5 in Fig. 2, it will be described a case where the end node A receives a message from the No for at least one shared node of the shared node, the above protection path P2.

워킹 경로 W2의 장애를 감지한 종단 노드 B가 종단 노드 A를 향해 공유 노드 U로 요청 메시지를 전송하여, 요청 메시지가 공유 노드를 통해 복사 & 전달된 후 종단 노드 A에 도달한다. To the one detected the failure of the working path W2 terminating node B sends a request message to the shared node U toward the end node A, and then a request message is copied via the shared nodes and transmission reaches the end node A.

이후, 종단 노드 A는 공유 노드로부터 가용 메시지의 수신을 대기하고, 종단 노드 A가 보호 경로 P2 위의 공유 노드 중 적어도 하나의 공유 노드로부터 불가용 메시지를 수신하면(S510), 종단 노드 B를 향해 공유 노드 P로 해제 메시지를 전송한다(S520). Then, the end node A is waiting to receive the available message from the shared node, the end node A upon receipt of the for non-message from the at least one shared node of the shared node, the above protection path P2 (S510), towards the end node B It sends a release message to the shared node P (S520). 도 5에서는 공유 노드 P, Q에서 종단 노드 A로 불가용 메시지를 전송하는 것으로 가정했다. In Figure 5 we assume that the non-transmission for the message to the shared node P, the terminating node A in Q. 이후, 보호 경로 P2위의 모든 공유 노드는 종단 노드 B까지 해제 메시지를 복사 & 전달한다( Then, all nodes share the above protection path P2 is copied and passes the release message to the terminating node B (

종단 노드 B가 해제 메시지를 수신하면, 트래픽을 수신하는 셀렉터를 워킹 경로로 원위치 시키고, 해제 메시지를 종단 노드 A로 보낸다(S530). If the terminating node B receives the release message, the original position and the selector to receive the traffic in the working path, it sends a release message to the terminating node A (S530). 종단 노드 쌍 A와 B는 해제 메시지를 교환함으로써 각 노드의 브리지와 셀렉터가 여전히 워킹 경로를 가리키고 있음을 확인할 수 있고, 향후 모든 공유 노드들로부터 가용 메시지를 수신할 때까지 보호 절체 요청을 시도 하지 않는다. End node pairs A and B by exchanging the release message can confirm that there is a bridge and selector of each node is still pointing to the walking path, it does not attempt to protection switching requests until it receives the available message from all shared nodes future .

공유 노드는 종단 노드 B로부터 해제 메시지를 수신함으로써, 양 방향으로 해제 메시지를 수신하면 역시 복사 & 전달한다. Sharing node by receiving a release message from the terminating node B, upon receiving the release message in both directions and also copying and transmission. 그리고, 공유 노드가 종단 노드 B로부터 해제 메시지를 수신함으로써, 양 방향으로 해제 메시지를 수신하였으므로 종단 노드 A로 가용 메시지를 전송했던 공유 노드에서는 종단 노드 쌍 AB에 할당하였던 자원을 가용 자원으로 되돌리고, 공유 노드와 연결된 종단 노드로 가용 메시지를 전송한다(S540). Then, the sharing node by receiving a release message from the terminating node B, hayeoteumeuro receives the release message in both directions in the shared node that transmits the available message to the terminating node A are returned to the resource who is assigned to the terminating node pair AB with available resources, shared It sends a message available to the node and the terminating node is connected (S540). 이 경우, 공유 노드 P, Q에서는 종단 노드 A에게 불가용 메시지를 전송하였기 때문에, 연결된 종단 노드로 가용 메시지를 전송하지 않는다. In this case, the shared node P, the Q because it sends a message to the end node for non-A, does not transmit the available message to the terminating node is connected.

그리고, 종단 노드 B로부터 해제 메시지를 수신한 종단 노드 A는 향후 모든 공유 노드로부터 가용 메시지를 수신할 때까지 수신 대기 한다(S550). Then, the reception wait until it receives the available message by the terminating node A receives a release message from the terminating node B are shared node from all the next (S550).

공유 노드가 종단 노드 B로부터 해제 메시지를 수신한 후에야 가용 자원으로 되돌리고 종단 노드 쌍으로 가용 메시지를 전송하는 이유는, 양 방향에서 해제 메시지를 수신한 후에 가용 메시지를 전달함으로써 아래 도 6에서 설명할 장애 복구 절차와 일관성을 가지기 위함이다. Disorders share a node described in Figure 6 below, by reason that only after receiving the release message from the terminating node B are returned to the available resources, transmitting the available message to the terminating node pair, passing the available message after receiving the release message in both directions It is to have a repair procedure and consistency.

도 6은 본 발명의 실시예에 따른 하나의 워킹 경로에 발생했던 장애가 복구된 경우 공유 메쉬 보호 절체 방법을 나타낸 흐름도이다. Figure 6 is the case where a failure occurs in a working path according to an embodiment of the present invention, the recovered flow diagram illustrating a shared mesh protection switching method.

도 6에서 설명하고 있는 방법은, 도 2에 도시된 바와 같이 워킹 경로 W2에 장애가 발생한 후, 워킹 경로 W2의 장애가 복구된 경우를 가정한다. A method described in 6, it is assumed the case after a failure has occurred in a working path W2 as shown in Figure 2, the working path of the failure recovery W2.

워킹 경로 W2의 장애가 복구되어 종단 노드 B가 이를 감지하면(S600), 해제 메시지를 종단 노드 A로 전송한다(S610). When the working path is W2 failure recovery is the terminating node B detects this and transmits (S600), release message to the terminating node A (S610). 그리고 보호 경로 P2 위의 모든 공유 노드는 해제 메시지를 복사 & 전달한다. And all nodes share the upper path P2 is copy protected and passed off message.

종단 노드 A가 해제 메시지를 수신하면, 종단 노드 A쪽에서 감지된 워킹 경로 W2의 장애가 있는지 확인하고(S620), 장애가 없으면, 트래픽을 송수신하는 브릿지와 셀렉터의 위치를 워킹 경로 W2로 변경하고 해제 메시지를 종단 노드 B로 전송한다(S630). When end node A receives the release message, verify that of the working path W2 detects the side end node A failure to (S620), without failure, to change the location of the bridge and the selector to send and receive traffic on a working path W2 and release messages and it sends to the terminating node B (S630). 다시 보호 경로 P2 위의 모든 공유 노드는 해제 메시지를 복사 & 전달한다. All nodes share the upper path P2 is again protected copy and pass the message off.

종단 노드 B는 종단 노드 A로부터 해제 메시지를 수신하면, 브릿지와 셀렉터의 위치를 워킹 경로 W2로 변경하고, 트래픽은 워킹 경로 W2를 통하여 송수신됨으로써, 보호 경로 P2로의 보호 절체가 종료된다(S640). The terminating node B when it receives a release message from the end node A, thereby changing the position of the bridge and the selector to the working path W2, and the traffic is transmitted and received through the working path W2, the protection switching to the protection channel P2 is terminated (S640).

이 경우에도 해제 메시지를 양쪽 종단 노드 쌍으로부터 수신한 공유 노드는 더 이상 종단 노드 쌍 AB에서 공유 자원을 필요로 하지 않는다고 판단하고, 종단 노드 쌍 AB의 우선 선위와 같거나 낮은 다른 종단 노드 쌍으로 가용 메시지를 보다(S650). Shared node receives a release message in this case from both end node pairs is no longer the end node pair does not need to share resources in the AB judgment, and the end node pairs available to other end-node pair first equal seonwi or lower in AB the message more (S650).

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다. Although detailed description will be given of an embodiment of the present invention in the above scope of the present invention it is not limited to this number of variations and modifications in the form of one of ordinary skill in the art using the basic concept of the invention as defined in the following claims In addition, according to the present invention It will belong to the scope.

Claims (11)

  1. 복수의 보호 경로에 의해 공유되는 공유 노드에서의 공유 메쉬 보호 절체 방법으로서, A shared mesh protection switching method for a shared node which is shared by a plurality of protection paths,
    워킹 경로의 장애를 감지한 제1 종단 노드로부터 상기 복수의 보호 경로 중 제1 보호 경로의 사용 요청 메시지를 수신하는 단계, Receiving a request message using the first protection path of the plurality of the protection path from the first end-node detects a failure in the working path,
    상기 요청 메시지를 복사하고, 상기 제1 보호 경로 위의 제1 이웃 공유 노드로 상기 사용 요청 메시지를 전달하는 단계, The step of copying said request message, and forwarding the request message using a first neighboring node sharing on the first protection path,
    공유 자원의 가용 여부를 판단하는 단계, Determining the availability of shared resources,
    상기 공유 자원이 가용하면, 상기 제1 종단 노드와 짝을 이루는 제2 종단 노드로 상기 제1 보호 경로의 가용 메시지를 전송하는 단계, 그리고 If the shared resource is available, sending a message available in the first protection path to the second end node paired with the first end node, and
    상기 제1 보호 경로 위의 모든 공유 노드로부터 상기 가용 메시지를 수신한 상기 제2 종단 노드로부터 전달된 응답 메시지를 수신하는 단계 Wherein the step of receiving a response message transmitted from the second end node has received the message from all the available shared node of the protection path # 1
    를 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method comprising the.
  2. 제1항에서, In claim 1,
    상기 응답 메시지를 복사하고, 상기 제1 보호 경로 위의 제2 이웃 공유 노드로 상기 응답 메시지를 전달하는 단계, 그리고 Copying the response message, it forwards the response message to the second neighbor node sharing on the first protection path, and
    상기 복수의 보호 경로 중 제2 보호 경로에 연결된 다른 종단 노드로 불가용 메시지를 전송하는 단계 Sending a message to the other for the non-leaf nodes is connected to the second protection paths of said plurality of protection paths
    를 더 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method further comprises.
  3. 제2항에서, In claim 2,
    상기 제1 이웃 공유 노드는 상기 제1 보호 경로 위에서 상기 공유 노드보다 상기 제2 종단 노드에 인접한 공유 노드이며, The first neighboring node share is a shared node adjacent to the second end node than the node sharing on the first protection path,
    상기 제2 이웃 공유 노드는 상기 제1 보호 경로 위에서 상기 공유 노드보다 상기 제1 종단 노드에 인접한 공유 노드인 공유 메쉬 보호 절체 방법. The second neighboring node to share the first end node to share the shared mesh protection switching method close to the node than the node sharing on the first protection path.
  4. 제1항에서, In claim 1,
    상기 제1 보호 경로 위에서 상기 공유 노드와 상기 제1 종단 노드 사이에 다른 공유 노드가 존재하지 않으면, 상기 응답 메시지를 복사하고, 상기 제1 종단 노드로 상기 응답 메시지를 전달하는 단계, 그리고 Further comprising: if said first shared node to the other exists between the shared node to the first end node on the protection path, copies the response message, forwards the response message to the first terminal nodes, and
    상기 복수의 보호 경로 중 제2 보호 경로에 연결된 다른 종단 노드로 불가용 메시지를 전송하는 단계 Sending a message to the other for the non-leaf nodes is connected to the second protection paths of said plurality of protection paths
    를 더 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method further comprises.
  5. 제1항에서, In claim 1,
    상기 공유 자원이 불가용하면, 상기 제1 종단 노드와 짝을 이루는 제2 종단 노드로 불가용 메시지를 전송하는 단계, 그리고 If it uses the shared resource is not, transmitting the message, not for the second end node paired with the first end node, and
    상기 제1 보호 경로 위의 공유 노드 중 적어도 하나의 공유 노드로부터 상기 불가용 메시지를 수신한 상기 제2 종단 노드로부터 전달된 제1 해제 메시지를 수신하는 단계 Receiving the first transmission from the shared node from at least one sharing node in the above protection path from the second end node receiving a message for the non-first release message
    를 더 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method further comprises.
  6. 제5항에서, In claim 5,
    상기 제1 해제 메시지를 복사하고, 상기 제1 보호 경로 위의 제2 이웃 공유 노드로 상기 제1 해제 메시지를 전달하는 단계, Wherein the first copy release message, and delivering the first release message to the second neighbor node sharing on the first protection path,
    상기 제1 해제 메시지를 수신한 상기 제1 종단 노드로부터 전달된 제2 해제 메시지를 수신하는 단계, 그리고 Receiving the first release passed after receiving the message from the first end node the second release message, and
    상기 제1 및 제2 해제 메시지를 수신하는 경우, 상기 복수의 보호 경로 중 제2 보호 경로에 연결되어 있는 다른 종단 노드로 가용 메시지를 전송하는 단계 When receiving the first and second release message, and sending the available messages to a different end node that is connected to the second protection paths of said plurality of protection paths
    를 더 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method further comprises.
  7. 제1항에서, In claim 1,
    상기 공유 자원의 가용 여부를 판단하는 단계는, Determining the availability of the shared resource,
    상기 복수의 보호 경로 중 제2 보호 경로가 상기 공유 자원을 사용하고 있는 경우, 상기 제2 보호 경로에 연결된 제3 및 제4 종단 노드의 우선 순위를 상기 제1 및 제2 종단 노드의 우선 순위와 비교하는 단계, If the second protection paths of said plurality of protection paths that use the shared resource, the priority of the second wherein the priority of the third and fourth terminal nodes connected to a protection path, the first and second end nodes and comparing,
    상기 제3 및 제4 종단 노드의 우선 순위가 상기 제1 및 제2 종단 노드의 우선 순위보다 낮은 경우, 상기 제3 및 제4 종단 노드로 불가용 메시지를 전송하는 단계, 그리고 If the priority of the third and fourth terminal nodes of the first and second lower than the priority of the second end node, transmitting the message to not be for the third and fourth terminal nodes, and
    상기 제3 및 제4 종단 노드가 상기 제2 보호 경로의 사용을 중지한 후 교환하는 각각의 해제 메시지를 모두 수신하면, 상기 공유 자원이 가용한 것으로 판단하는 단계 The third and fourth terminations if the node is the first received all the respective release message exchange after stopping use of the second protection path, the method comprising: determining that the shared resource is available
    를 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method comprising the.
  8. 종단 노드 쌍을 연결하는 워킹(working) 경로 및 보호 경로를 포함하는 종단간 선형 보호 도메인의 상기 워킹 경로의 장애를 감지한 상기 종단 노드 쌍 중 제1 종단 노드에서의 공유 메쉬 보호 절체 방법으로서, A working (working) path, and detects a failure of the working path of the end-to-end linear protection domain comprising a protection path, the leaf nodes of the pair of shared mesh protection switching method of the first end node connected to the terminating node pair,
    상기 워킹 경로의 장애를 감지하면 상기 종단 노드 쌍 중 제2 종단 노드를 향해 상기 보호 경로 위의 공유 노드 중 제1 공유 노드로 상기 보호 경로의 사용 요청 메시지를 전송하는 단계, Transmitting the use request message of the protection path to the first shared node of the shared node on said protected path when it detects a failure of the working path toward the second end node of the leaf node pair,
    상기 요청 메시지를 수신한 상기 제2 종단 노드가 상기 보호 경로 위의 모든 공유 노드로부터 가용 메시지를 수신한 경우 전송하는 응답 메시지를 상기 제1 공유 노드로부터 전달받는 단계, 그리고 Step by the second end node receiving the request message, receiving a response message for transmission when it receives a transmission message from all the available shared node on said protected path from the first shared node, and
    상기 보호 경로로의 보호 절체를 완료하는 단계 Step to complete the protection switching to the protection path,
    를 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method comprising the.
  9. 제8항에서, In claim 8,
    해제 메시지를 상기 제1 공유 노드로부터 전달받는 단계, 그리고 Receiving a transmission release message from the first shared node, and
    상기 보호 경로로의 보호 절체를 종료하는 단계 Terminating the protection switching to the protection path,
    를 더 포함하며, Including more and
    상기 해제 메시지는, 다른 종단간 선형 보호 도메인의 종단 노드가 상기 보호 경로 위의 공유노드로부터 상기 보호 경로의 불가용 메시지를 전달받는 경우에 전송하는 메시지인 It said release message is a message transmitted when the end node of the other end-to-end linear protection domain receive from the shared node on said protected path for passing the non-message of the protection path,
    공유 메쉬 보호 절체 방법. Shared mesh protection switching method.
  10. 복수의 보호 경로에 의해 공유되는 공유 노드에서의 공유 메쉬 보호 절체 방법으로서, A shared mesh protection switching method for a shared node which is shared by a plurality of protection paths,
    제1 및 제2 종단 노드를 연결하는 워킹 경로의 장애가 복구된 것을 감지한 제1 종단 노드로부터 제1 해제 메시지를 수신하는 단계, A first and a step of receiving a first release message from the first end-node detects that the working path for connecting the second end-node failure recovery,
    상기 제1 해제 메시지를 복사하고, 상기 제2 종단 노드를 향해 상기 복수의 보호 경로 중 제1 보호 경로 위의 제1 이웃 공유 노드로 상기 제1 해제 메시지를 전달하는 단계, Wherein the first copy release message, and the second end towards the transfer node, the first release message of the plurality of protection paths to the first neighboring node shared over the first protection path,
    상기 제1 해제 메시지를 수신한 상기 제2 종단 노드가 상기 장애가 복구된 것을 확인하고 전송하는 제2 해제 메시지를 수신하는 단계, 그리고 Confirming that the the first and the second one receiving a first release message, the terminating node of the fault recovery, and receive a second release message to transmit, and
    상기 제2 해제 메시지를 복사하고, 상기 제1 종단 노드를 향해 상기 제1 보호 경로 위의 제2 이웃 공유 노드로 상기 제2 해제 메시지를 전달하는 단계 Wherein the step of copying the second release message, and wherein the first end towards the second node passes the release message to the second neighbor node sharing on the first protection path
    를 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method comprising the.
  11. 제10항에서, In claim 10,
    상기 제1 및 제2 해제 메시지를 수신하는 경우, 상기 복수의 보호 경로 중 제2 보호 경로로 연결되어 있는 다른 종단 노드로 가용 메시지를 전송하는 단계 When receiving the first and second release message, and sending the available messages to a different end node that is connected to the second protection paths of said plurality of protection paths
    를 더 포함하는 공유 메쉬 보호 절체 방법. Shared mesh protection switching method further comprises.
KR20120116771A 2011-10-20 2012-10-19 Method of shared mesh protection switching KR20130043596A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR20110107704 2011-10-20
KR1020110107704 2011-10-20

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13657225 US20130121140A1 (en) 2011-10-20 2012-10-22 Method of shared mesh protection switching

Publications (1)

Publication Number Publication Date
KR20130043596A true true KR20130043596A (en) 2013-04-30

Family

ID=48441783

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20120116771A KR20130043596A (en) 2011-10-20 2012-10-19 Method of shared mesh protection switching

Country Status (1)

Country Link
KR (1) KR20130043596A (en)

Similar Documents

Publication Publication Date Title
US6112249A (en) Non-disruptively rerouting network communications from a secondary network path to a primary path
US6657965B1 (en) System and method for enhanced routing and reservation protocol
US6269452B1 (en) System and method for fault recovery for a two line bi-directional ring network
US20030067941A1 (en) Precedence-based routing/re-routing
US20050152269A1 (en) Method for MPLS link protection
US20060268680A1 (en) Communication network connection failure protection methods and systems
US20020167900A1 (en) Packet network providing fast distribution of node related information and a method therefor
US20020054593A1 (en) Access network system
US20060176804A1 (en) Data transfer apparatus and multicast system
US7317731B2 (en) System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network
US6741600B1 (en) Rapid call establishment in ATM rings
US20060215547A1 (en) Network transparent OSPF-TE failover
US7180866B1 (en) Rerouting in connection-oriented communication networks and communication systems
US20010046212A1 (en) Communication system, relay apparatus, end system, and communicating method
US6970451B1 (en) Smart routers-simple optics: network architecture for IP over WDM
US20040008694A1 (en) Method for implementing router interface backup with virtual router redundancy protocol
US20010034853A1 (en) Load distribution failure recovery system and method
US20070253327A1 (en) System and method of multi-nodal APS control protocol signalling
US20060013126A1 (en) Tunnel failure notification apparatus and method
CN101094157A (en) Method for implementing network interconnection by using link aggregation
US20070211623A1 (en) Failure recovery method, network device, and program
US20030072259A1 (en) Auto-configuration of network interfaces in a bidirectional ring network
US7009934B1 (en) Method and apparatus for rerouting an optical network upon fault
CN1392686A (en) Recoverable path selectino set-up method of automatic exchanging optical network
JP2006229967A (en) High-speed multicast path switching

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination