KR20140116161A

KR20140116161A - 리던던트 네트워크 접속

Info

Publication number: KR20140116161A
Application number: KR1020147020985A
Authority: KR
Inventors: 돈 페딕; 샤피크 퍼바이
Original assignee: 알까뗄 루슨트
Priority date: 2012-01-27
Filing date: 2013-01-22
Publication date: 2014-10-01
Also published as: US8908537B2; WO2013112472A1; JP2015508631A; JP5913635B2; CN104255002A; KR101706439B1; US20150043326A1; EP2807797A1; US20130194911A1

Abstract

다양한 예시적인 실시예는 아래 중 하나 이상을 포함하는 방법 및 관련 네트워크 노드에 관한 것이며: 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 것인지를 결정하기 위해 액티브 게이트웨이 선택을 수행하는 단계; 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 경우, 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계; 및 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 되지 않을 경우, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 상기 고객 에지 디바이스에 대하여 표시하는 단계를 포함한다.

Description

리던던트 네트워크 접속{REDUNDANT NETWORK CONNECTIONS}

여기에 개시된 다양한 예시적인 실시예는 일반적으로 원격통신 네트워크에 관한 것이다.

가장 주목할 만한 것이 Internet인 다수의 컴퓨터 네트워크는 지리적으로 분산되고, 다중층이고 컴퓨팅 디바이스의 다중 기술 연관으로 구현된다. 2개의 디바이스 간 통신을 가능하게 하기 위해, 트래픽은 다수의 상이한 프로토콜을 통해 다수의 중간 디바이스를 통과할 수 있다. 예를 들어, Internet의 경우에, 로컬 트래픽이 Ethernet 프로토콜에 따라 교환될 수 있으며, 네트워크의 백본(backbone)을 횡단하는 트래픽은 MPLS(multi-protocol label switching) 프로토콜에 따라 전달될 수 있다. 이와 같이, 이러한 다중 기술 핸드오버를 관리하고 그에 따라 엔드 투 엔드(end-to-end) 접속을 보장하기 위해 다양한 메커니즘이 개발되었다.

핸드오버 메커니즘은 이상적인 네트워크 조건에서 통신을 가능하게 하는 데 충분할 수 있지만, 실제로 조건은 좀처럼 이상적이지 않다. 중간 라우팅 디바이스 및 이러한 디바이스를 접속하는 링크는 다양한 이유로 과부하되거나 동작불가로 될 수 있으며, 특정 통신 경로가 파괴되게 할 수 있다. 하지만, 다수의 네트워크는 접속의 강인한 메시(mesh)를 제공하여, 임의의 2개 디바이스 간 다중 통신 경로를 제공한다. 따라서, 하나의 통신 경로가 절단되면, 통신은 다른 경로로 스위칭될 수 있고, 그에 의해 2개의 디바이스 간 접속을 보존한다. 이러한 기능을 제공하기 위해, 다양한 리던던시 메커니즘도 개발되었다.

다양한 예시적인 실시예의 간략한 개요가 이하에 제시된다. 몇몇 단순화 및 생략이 이하의 개요에서 이루어질 수 있으며, 이는 다양한 예시적인 실시예의 일부 양태를 강조 및 도입하려는 것이며, 본 발명의 범위를 한정하려는 것이 아니다. 본 기술 분야의 당업자가 진보적인 개념을 만들고 사용할 수 있게 하기에 충분한 바람직한 예시적인 실시예의 상세한 설명이 이후의 섹션에서 후속될 것이다.

다양한 예시적인 실시예는 접속 리던던시(connection redundancy)를 가능하게 하기 위해 공급자 에지 디바이스에 의해 수행되는 방법에 관한 것으로, 본 방법은 아래 중 하나 이상을 포함하며: 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 것인지를 결정하기 위해 액티브 게이트웨이 선택을 수행하는 단계; 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 것이면, 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계; 및 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 되지 않을 것이면, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 있다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계를 포함한다.

다양한 예시적인 실시예는 접속 리던던시를 가능하게 하기 위한 공급자 에지 디바이스에 관한 것으로, 상기 공급자 에지 디바이스는 아래 중 하나 이상을 포함하며: 고객 에지 디바이스와 통신하도록 구성된 고객 에지 인터페이스; 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 것인지를 결정하도록 구성된 액티브 게이트웨이 선택 모듈; 및 결함 보고 모듈을 포함하고, 상기 결함 보고 모듈은, 상기 액티브 게이트웨이 선택 모듈이, 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 것으로 결정하면, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하고, 상기 액티브 게이트웨이 선택 모듈이, 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 되지 않을 것으로 결정하면, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 있다는 상기 고객 에지 디바이스에 대하여 표시하도록 구성된다.

다양한 대안적인 실시예는, 페어링된 공급자 에지 디바이스가 현재 결함을 경험한다는 것을 결정하는 단계를 더 포함하고, 액티브 게이트웨이 선택을 수행하는 단계는, 상기 페어링된 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 것을 결정하는 것에 응답하여 수행된다.

다양한 대안적인 실시예는, 상기 공급자 에지 디바이스와 상기 고객 에지 디바이스 간 링크와 연관된 결함을 검출하는 단계; 및 상기 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 표시를 페어링된 공급자 에지 디바이스로 송신하는 단계를 더 포함한다.

다양한 대안적인 실시예는, 상기 공급자 에지 디바이스와 네트워크 내의 다른 디바이스 간 적어도 2개의 링크 상의 결함을 검출하는 단계; 및 상기 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 표시를 페어링된 공급자 에지 디바이스로 송신하는 단계를 더 포함한다.

다양한 실시예에서, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계는, 결함이 검출되지 않았다는 것을 표시하는 접속 결함 메시지를 구축하는 단계; 및 상기 접속 결함 메시지를 상기 고객 에지 디바이스의 유지관리 엔드포인트(maintenance endpoint)로 송신하는 단계를 포함하는 것이 설명된다.

다양한 실시예에서, 상기 액티브 게이트웨이 선택은 경계 게이트웨이 프로토콜에 따라 수행되는 것이 설명된다.

다양한 실시예에서, 상기 액티브 게이트웨이 선택은, 상기 공급자 에지 디바이스가 현재 접속 결함 관리(CFM: connectivity fault management) 결함을 경험하고 있는지를 결정하는 단계; 페어링된 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있는지를 결정하는 단계; 상기 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있지 않고 상기 페어링된 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있다면, 상기 공급자 에지 디바이스가 상기 액티브 게이트웨이가 될 것으로 결정하는 단계; 및 상기 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있고 상기 페어링된 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있지 않다면, 상기 공급자 에지 디바이스가 상기 액티브 게이트웨이가 되지 않을 것으로 결정하는 단계를 포함하는 것이 설명된다.

다양한 실시예에서, 상기 액티브 게이트웨이 선택은, 상기 공급자 에지 디바이스가 현재 유사 회선(PW: pseudowire) 결함을 경험하고 있는지를 결정하는 단계; 페어링된 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있는지를 결정하는 단계; 상기 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있지 않고 상기 페어링된 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있다면, 상기 공급자 에지 디바이스가 상기 액티브 게이트웨이가 될 것으로 결정하는 단계; 및 상기 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있고 상기 페어링된 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있지 않다면, 상기 공급자 에지 디바이스가 상기 액티브 게이트웨이가 되지 않을 것으로 결정하는 단계를 포함하는 것이 설명된다.

다양한 실시예에서, 상기 접속은 제어 접속이며, 상기 방법은 상기 제어 접속과 연관된 운명 공유(fate-shared) 접속을 식별하는 단계; 상기 공급자 에지 디바이스가 상기 제어 접속을 위한 액티브 게이트웨이가 될 것이면, 상기 운명 공유 접속에 대해 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계; 및 상기 공급자 에지 디바이스가 상기 제어 접속을 위한 액티브 게이트웨이가 되지 않을 것이면, 상기 운명 공유 접속에 대해 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 있다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계를 더 포함하는 것을 설명한다.

다양한 예시적인 실시예는 VLL(virtual leased line) 서비스에서 리던던시를 제공하기 위한 시스템에 관한 것이며, 시스템은 아래 중 하나 이상을 포함하며: 제 1 고객 에지 디바이스와 제 2 고객 에지 디바이스 간 VLL 서비스를 지원하고; 제 1 공급자 에지 디바이스와 제 1 고객 에지 디바이스 간 제 1 링크와 연관된 제 1 MEP(maintenance endpoint)를 유지하고; 제 1 공급자 에지 디바이스와 제 2 공급자 에지 디바이스 중 VLL 서비스에 대해 지정된 전달자를 선택하기 위하여 BGP(border gateway protocol) 멀티호밍 프로세스를 실행하고; 및 BGP 멀티호밍 프로세스의 결과에 기초하여 제 1 MEP를 통해 제 1 고객 에지 디바이스에 대하여 제 1 링크와 연관된 상태를 보고하도록 구성된 제 1 공급자 에지 디바이스를 포함한다.

다양한 대안적인 실시예는 제 2 공급자 에지 디바이스를 더 포함하고, 제 2 공급자 에지 디바이스는 제 1 고객 에지 디바이스와 제 2 고객 에지 디바이스 간 Vll 서비스를 지원하고; 제 2 공급자 에지 디바이스와 제 1 고객 에지 디바이스 간 제 2 링크와 연관된 MEP(maintenance endpoint)를 유지하고; 제 1 공급자 에지 디바이스와 제 2 공급자 에지 디바이스 중 VLL 서비스에 대한 지정된 전달자를 선택하도록 BGP(border gateway protocol) 멀티호밍 프로세스를 실행하고; 및 BGP 멀티호밍 프로세스의 결과에 기초하여 제 2 MEP를 통해 제 1 고객 에지 디바이스에 대하여 제 2 링크와 연관된 상태를 보고하도록 구성된다.

다양한 대안적인 실시예는, 제 1 고객 에지 디바이스를 더 포함하며, 제 1 고객 에지 디바이스는, 제 1 MEP로부터 제 1 링크의 상태의 보고를 수신하는 제 1 MEP와 연관된 제 3 MEP를 유지하고; 제 2 MEP로부터 제 2 링크의 상태의 보고를 수신하는 제 2 MEP와 연관된 제 4 MEP를 유지하고; 및 G.8031 표준에 따라 제 1 링크와 연관된 상태와 제 2 링크와 연관된 상태에 기초하여 제 1 공급자 에지와 제 2 공급자 에지 사이에서 VLL 서비스 트래픽을 스위칭하도록 구성된다.

다양한 예시적인 실시예를 더욱 잘 이해하기 위하여, 첨부 도면에 대한 참조가 이루어진다.
도 1은 리던던트 네트워크 접속을 제공하기 위한 예시적인 네트워크를 나타낸다.
도 2는 접속 리던던시를 가능하게 하기 위한 예시적인 네트워크를 나타낸다.
도 3은 접속 리던던시를 가능하게 하기 위한 예시적인 공급자 에지를 나타낸다.
도 4는 공급자 에지 디바이스의 초기 섹션을 제어하기 위한 예시적인 방법을 나타낸다.
도 5는 다양한 결함의 발생에 기초하여 공급자 에지 디바이스의 섹션을 제어하기 위한 예시적인 방법을 나타낸다.
도 6은 액티브 게이트웨이를 선택하기 위한 예시적인 방법을 나타낸다.
이해를 촉진하기 위해, 동일한 참조 부호가 실질적으로 동일하거나 유사한 구조 및/또는 실질적으로 동일하거나 유사한 기능을 갖는 요소를 나타내기 위해 사용되었다.

다양한 핸드오버 및 리던던시 메커니즘이 통신 네트워크에서 개발 및 구현되었지만 현재까지 충족되지 않은 고려사항에 맞춤화된 메커니즘에 대한 필요성이 남아 있다. 예를 들어, 다수의 리던던시 메커니즘은 이들의 기능을 제공하기 위해 학습하는 MAC 어드레스에 의존한다. 하지만, 많은 경우에 예를 들어, MAC 어드레스의 학습 및 저장의 요건으로 인해 예를 들어 알려진 알고리즘이 양호하게 스케일링되지 않을 수 있으므로, 이러한 어드레스 학습을 구현하는 것은 바람직하지 않다. 따라서, MAC 어드레스 학습에 의존하지 않는 리던던트 포인트-투-포인트 서비스를 구현하기 위한 방법 및 디바이스에 대한 필요성이 존재한다.

이제 동일한 참조부호가 동일한 컴포넌트 또는 스텝을 나타내는 도면을 참조하여, 다양한 예시적인 실시예의 폭넓은 양태가 개시된다.

도 1은 리던던트 네트워크 접속을 제공하기 위한 예시적인 네트워크(100)를 나타낸다. 예시적인 네트워크(100)는 2개의 CE(customer edge) 디바이스(110, 120) 간 통신을 제공할 수 있다. CE 디바이스(110, 120)는 각각 사용자의 가정 또는 하위 단계 ISP 위치와 같은 고객 구내에 위치된 라우터일 수 있다. CE 디바이스(110, 120)는 직접 또는 하나 이상의 중간 노드(미도시)를 통해 하나 이상의 최종 사용자 디바이스(미도시)에 접속할 수 있다. 최종 사용자 디바이스의 예들은 퍼스널 컴퓨터, 랩톱, 태블릿, 모바일 폰, 서버 및 다른 디바이스를 포함할 수 있다. 이러한 최종 사용자 디바이스는 네트워크(100)를 통해 서로 통신할 수 있으며, 이와 같이, CE A(110) 및 CE F(120)는 이러한 통신을 제공하기 위해 서로 데이터를 교환할 수 있다.

각각의 CE(110, 120)는 직접 또는 하나 이상의 중간 디바이스(미도시)를 통해 하나 이상의 PE(provider edge) 디바이스(112, 114, 122, 124)에 접속될 수 있다. 예를 들어, CE A(110)는 각각 링크(116, 118)를 통해 PE B(112) 및 PE C(114)에 접속될 수 있으며, CE F(120)는 각각 링크(126, 128)를 통해 PE D(122) 및 PE E(124)에 접속될 수 있다. 각각의 PE 디바이스(112, 114, 122, 124)는 공급자 구내에 위치된 라우터일 수 있다. 예를 들어, PE B(112)는 제 1 공급자의 구내에 위치될 수 있고, PE C(114)는 제 2 공급자의 구내에 위치될 수 있고, PE D(122) 및 PE E(124) 양쪽은 제 3 공급자의 구내에 위치될 수 있다. PE 디바이스(112, 114, 122, 124)의 소유권 및 위치에 대한 다양한 대안적인 배치는 본 기술분야의 당업자에게 명백할 것이다. 링크(116, 118, 126, 138)는 Ethernet, ATM, Frame Relay 또는 다른 접속일 수 있다. 다양한 실시예에서, 페어링된 PE 디바이스는 예를 들어 ICB(interchassis-backup) PW(pseudowires)(미도시)를 통해 추가적으로 직접 접속될 수 있다. 예를 들어, PE B(112) 및 PE C(114)는 하나 이상의 ICB PW에 의해 접속될 수 있으며, 또한 PE D(122) 및 PE E(124)는 하나 이상의 ICB PW에 의해 접속될 수 있다. 이러한 ICB PW는, CE 디바이스 또는 다른 디바이스가 하나의 PE로부터 다른 PE로 트래픽을 스위칭한 직후에 페이링된 PE 디바이스 간 트래픽을 리디렉팅하는 데 사용될 수 있다.

PE 디바이스(112, 114, 122, 124)는 패킷 네트워크(130)를 통해 CE 디바이스(110, 120) 간 통신을 가능하게 할 수 있다. 패킷 네트워크(130)는 백본 네트워크일 수 있으며, MPLS(multiprotocol label switching) 프로토콜에 따라 통신을 가능하게 할 수 있다. 따라서, 패킷 네트워크(130)는 PE 디바이스(112, 114, 122, 124) 간 통신을 가능하게 하기 위한 다수의 중간 디바이스(미도시)를 포함할 수 있다. PE 디바이스(112, 114, 122, 124)는 링크(132, 134, 136, 138)를 통해 서로 통신할 수 있다. 링크(132, 134, 136, 138)는 패킷 네트워크(130)를 통해 각각 경로를 구성할 수 있으며, 예시적인 네트워크(100)를 통한 서비스에 대해 확립된 유사 회선(pseudowire)을 나타낼 수 있다. 도시된 바와 같이, PE B(112)는 각각 링크(132, 136)를 통해 PE D(122) 및 PE E(124) 양쪽과 통신 상태에 있을 수 있다. 또한, PE C는 각각 링크(134, 138)를 통해 PE D(122) 및 PE E(124) 양쪽과 통신 상태에 있을 수 있다.

나타낸 바와 같이, 패킷은 복수의 상이한 경로를 통해 CE A(110) 및 CE F(120) 간에 교환될 수 있다. 특히, CE A(110)는 PE B(112) 또는 PE C(114) 중 어느 하나로 패킷을 송신할 수 있으며, 이들 각각은 PE D(122) 또는 PE E(124) 중 어느 하나로 패킷을 전달할 수 있으며, 이들 각각은 그 후에 패킷을 CE F(120)로 전달할 수 있다. 다양한 실시예에서, 관련된 트래픽이 이러한 경로 중 하나만을 횡단하는 것이 바람직할 수 있다. 따라서, CE A(110)는 트래픽을 PE 디바이스(112, 114) 중 하나에만 전달하는 것으로 결정할 수 있다. 이러한 기능을 제공하기 위해서, CE A(110)는 ITU-T G.8031에 정의된 Ethernet 선형 보호 스위칭을 구현할 수 있다. G.8031 외의 다른 리던던시 또는 경로 선택 방법이 채용될 수 있다는 것이 본 기술분야의 당업자에게 명백할 것이다. 도시된 바와 같이, CE A(110)는 특정 접속(140)에 대하여 링크(116)를 액티브로 간주하고 링크(118)를 인액티브로 간주할 수 있다. 마찬가지로, CE F(120)는 접속(140)에 대하여 링크(126)를 인액티브로 간주하고 링크(128)를 액티브로 간주할 수 있다. 따라서, 예를 들어 VLL(virtual leased line) 서비스일 수 있는 접속(140)은 CE A(110)와 CE F(120) 간 서비스를 제공하기 위해서 링크(116, 136, 128)를 횡단할 수 있다.

후에, 네트워크(100)에 대한 일부 결함 또는 다른 변화가 이러한 경로를 절단 또는 비효율적으로 만들면, 접속(140)에 의해 취해진 경로는 통신을 유지하기 위해 변경될 수 있다. 예를 들어, 결함이 링크(116), PE B(112) 또는 양쪽 링크(132, 136)에서 발생하면, CE A(110)는, 링크(118)가 액티브로 간주되어야 하고 링크(116)가 인액티브로 간주되어야 한다고 결정할 수 있다. 여기에서의 다양한 실시예에서, 후술하는 바와 같이, CE A(100)에 의한 이러한 결정은 PE B(112) 및/또는 PE C(114) 상에서 실행되는 별개의 프로세스에 의해 구동될 수 있다. 다양한 실시예에서, 이러한 PE 프로세스는 CE 링크 스위칭 전에 동작할 수 있고 그에 따라 스위치를 완전하게 구동하며, 다른 실시예에서는, PE 프로세스 및 CE 링크 스위칭은 병렬로 동작할 수 있다. 그 후, 접속(140)은 대신 링크(118, 138, 128)를 횡단할 수 있다.

다양한 실시예에서, 액티브 및 인액티브 링크는 접속별 또는 접속 그룹별 기초로 선택될 수 있다는 것에 유의해야 한다. 예를 들어, 제 2 접속(미도시)은 링크(118, 138, 128)를 횡단할 수 있으며, 접속(140)은 나타낸 링크를 횡단한다. 이러한 방식으로, 리던던트 디바이스 및 링크도 부하 밸런싱을 위해 레버리징될 수 있다.

도 2는 접속 리던던시를 가능하게 하기 위한 예시적인 네트워크(200)를 나타낸다. 예시적인 네트워크(200)는 예시적인 네트워크(100)의 CE A(110), PE B(120) 및 PE C(130)의 더욱 상세한 뷰를 나타낼 수 있다. CE A(210), PE B(230) 및 PE C(250)는 각각 CE A(110), PE B(120) 및 PE C(130)에 대응할 수 있다. 도시된 바와 같이, CE A(210)는 예를 들어, 예시적인 네트워크(100)의 CE F(120)와 같은 다른 CE로 VLL Epipe 서비스를 제공하기 위하여 VLL Epipe 엔드포인트(212)로 구성될 수 있다. 본 기술분야의 당업자는, "Epipe"라는 용어가 IP/MPLS 네트워크를 통해 Ethernet 프레임을 전송하기 위한 VLL 서비스를 나타내며, E-Line 서비스를 포함할 수 있다는 것을 이해할 것이다. 여기에 설명된 다양한 메커니즘은 예를 들어, Ipipe, Apipe, Fpipe 및/또는 Cpipe와 같은 다른 VLL 서비스에 적용될 수 있다는 것은 명백할 것이다.

또한, CE A(210)는 고객을 향하고 Epipe(212)에 대한 사용자 디바이스 액세스를 제공하는 SAP(service access point)(214)로 구성될 수 있다. Epipe(212)는 ITU-T G.8031(220)에 따라 PE B(230)와 PE C(250) 간 Ethernet 선형 보호 스위칭 서비스를 제공하도록 구성될 수 있다. G.8031 서비스의 일부로서, CE A(210)는 PE B(230) 및 PE C(250)의 접속의 상태를 각각 감시하기 위한 MEP(maintenance endpoint)(224, 226)를 유지할 수 있다. MEP(224, 226)는 본 기술분야의 당업자에게 알려진 다양한 Ethernet OAM(operation, administration, and maintenance)에 따라 구현될 수 있다. G.8031 서비스는 보호 스위칭에 대한 결정을 내리기 위해 MEP(224, 226)로부터 취득된 상태 정보를 사용할 수 있다. 예를 들어, MEP(226)가 결함을 검출하거나 연관 MEP로부터 결함의 표시를 수신하면, G.8031은 트래픽을 대신 PE B(230)로 디렉팅할 수 있다.

PE B(230)는 Epipe 서비스(232)를 지원하도록 구성될 수 있으며, SAP(240) 및 MEP(242)로 구성될 수 있다. MEP(242)는 2개 디바이스 간 링크를 감시하기 위해서 CE A(210) 상의 MEP(224)와 페어링될 수 있다. 또한, PE B(230)는 예를 들어, 예시적인 네트워크(100)의 PE D(122) 및 PE E(124)와 같은 다른 위치에 있는 공급자 에지 디바이스(미도시)와 각각 통신하기 위해 PW(pseudowire) 서비스(236, 238)로 구성될 수 있다. PE B(230) 상의 Epipe 서비스(232)는 Epipe 트래픽을 운송하기 위해 PW(236, 238)를 선택할 수 있으며, 선택된 PW(236, 238)를 통해 이러한 모든 트래픽을 전달할 수 있다. 이러한 선택은 다른 PE 또는 CE와의 조정에 기초할 수 있다. 예를 들어, PE B(230)가, PW(238)가 접속하는 PE가 Epipe에 대해 액티브인 것을 인지한다면, PE B(230)는 PW(238)를 통해 모든 Epipe 트래픽을 전달할 수 있다.

PE C(250)는 PE B(230)와 유사한 방식으로 구현될 수 있다. 예를 들어, PE C는 Epipe(252) 및 PW(256, 258)를 지원하도록 구성될 수 있다. 또한, PE C(250)는 CE A(210)의 MEP(226)와 페어링되는 MEP(262) 및 SAP(260)를 유지할 수 있다. PE B(230) 및 PE C(250)는 리던던트 서비스를 CE A(210)로 제공하므로, PE 디바이스는 "페어링되는" 것으로 칭해질 수 있다. 상술한 바와 같이, PE B(230) 및 PE C(250)는, CE A(210)가 트래픽을 하나의 PE로부터 다른 PE로 리디렉팅한 후에 비행중인 트래픽을 리디렉팅하기 위해 하나 이상의 ICB PW(미도시)를 통해 접속될 수 있다.

PE B(230) 및 PE C(250)는 CE A(210) 상의 G.8031 서비스의 동작에 대한 일부 제어를 행할 수 있다. 예를 들어, PE B(230) 및 PE C(250)는, 이 경우에는 SAP(240, 260)의 각각 및 CE A(210) 상의 엔드포인트와 같은 다른 접속과 독립적으로 적어도 2개의 접속 포인트를 제어하도록 구성된 BGP(border gateway protocol) MH(multi-homing) 서비스(234, 254)를 동작시키도록 각각 구성될 수 있다. BGP-MH 서비스(234, 254)는 그 프로토콜의 사양에 따라 지정된 전달자로서 PE B(230) 및 PE C(250) 중 하나를 선택하기 위해 2개의 PE 디바이스(230, 250) 간에서 동작할 수 있다. 다양한 실시예에서, BGP-MH 서비스(234, 254)는 PE 디바이스(230, 250) 간 추가적이거나 기존의 링크(미도시)를 통해 서로 통신할 수 있다. 선택된 지정된 전달자는 그 후에 AG(active gateway)로서 동작할 수 있다. 트래픽을 운송하기 위해 액티브 게이트웨이를 선택하거나 이와 달리 PE B(230) 및 PE C(250) 중 하나를 선택하기 위해 BGP-MH 대신 다양한 대안적인 프로토콜이 사용될 수 있다는 것은 명백할 것이다.

도시된 바와 같이, PE B(230) 상에서 실행되는 BGP-MH 서비스(234)는, PE B(230)가 Epipe에 대한 지정된 전달자라는 것을 결정할 수 있다. 이에 응답하여, BGP-MH 서비스(234)는, MEP(242)가 CE A(210) 상의 MEP(224)에게, CE A(210)와 PE B(230) 간 링크와 연관되어 어떠한 결함도 검출되지 않았다는 것을 표시하게 할 수 있다. 이러한 표시는 인터페이스 상태(ifStatus) 타입-길이-값(TLV) 필드에서 "결함 없음"을 표시하는 CFM(connectivity fault management) 메시지(244)를 긍정적으로 송신하는 것을 포함할 수 있다. 대안적으로, 이러한 표시는, MEP(242)에 의해 송신된 이전 CFM 메시지가 "결함 없음"을 표시했을 때 이러한 메시지를 송신하는 것을 억제함으로써, CE A(210)와 PE B(230) 간 접속에 결함이 없다는 가정 하에서 CE A(210)가 지속될 수 있게 하는 것을 포함할 수 있다. 이러한 표시를 함으로써, PE B(230)는, 트래픽을 수신하기에 이용가능하다는 것을 표시할 수 있다.

한편, PE C(250) 상에서 실행되는 BGP-MH 서비스(254)는, PE C(250)가 Epipe에 대한 지정된 전달자로서 동작하지 않아야 하는 결론에 이를 수 있다. 이러한 결정에 응답하여, BGP-MH 서비스(254)는 MEP(262)가 MEP(226)에 대해 결함을 표시하게 한다. 이러한 표시는, MEP(226)에게 결함을 통지하는 CCM 메시지(264)를 긍정적으로 송신하거나, 이전에 송신된 CCM 메시지가 결함을 표시했을 때 메시지를 송신하는 것을 억제하는 것을 포함할 수 있다. 따라서, CE A(210)는 PE C(250)가 도달할 수 없거나 아니면 사용불가한 것으로 믿으므로, CE A(210) 상의 G.8031 서비스는 Epipe(212)의 목적으로 PE C(250)를 인액티브로 설정할 것이다.

상술한 설명으로부터, 설명된 시스템이 G.8031 서비스의 동작에 어떠한 수정 없이도 G.8031 서비스의 동작을 제어하도록 BGP-MH 구현(234, 254)을 가능하게 한다는 것은 명백할 것이다. 특히, BGP-MH 구현(234, 254)은 지정된 전달자로서 동작하도록 하나의 PE(230, 250)를 선택할 수 있으며, 그 후에, 액티브 게이트웨이만이 CE A(210)에 대한 동작 접속을 갖는다는 것을 표시하기 위해 CFM 방법을 사용할 수 있다. 이러한 가정에서, CE A(210)는 나타낸 예에서 PE B(230)인 액티브 게이트웨이로 트래픽을 전달하는 것 외엔 다른 선택이 없을 수 있다.

여기에 제공되는 예는 VLL, BGP-MH, G.8031 및 CFM과 같은 특정 프로토콜을 참조하지만, 다양한 대안적인 프로토콜의 조합이 설명된 기능을 제공하기 위해 사용될 수 있다는 것이 또한 명백할 것이다. 예를 들어, 대안적인 실시예는 VLL 대신 VPLS(virtual private LAN service)를 이용할 수 있다. 이러한 프로토콜이 사용을 가능하게 하는 다양한 수정이 본 기술분야의 당업자에게 명백할 것이다.

다양한 실시예가 네트워크(200) 내의 특정 이벤트의 발생시에 액티브 게이트웨이를 업데이트하는 것을 제공할 수 있다. 예를 들어, PE B(230)는 CE A(210)와 PE B(230) 간 링크와 연관된 실제 결함을 검출할 수 있다. 다양한 실시예에서, CE A(210)와 PE B(230) 간 링크와 연관된 결함은, 예를 들어, PE B(230)가 동작불능 상태로 되는 것, CE A(210)와 PE B(230) 간 링크 자체가 고장나는 것, 또는 CE A(210)와 PE B(230) 간 링크를 통하는 트래픽에 영향을 줄 가능성이 있는 다른 링크 다운스트림 또는 업스트림 상에서 결함이 발생하는 것을 포함할 수 있다. 이러한 결함은 예를 들어, 결함을 발견하는 PE 디바이스(230) 자체 또는 네트워크 내 다른 곳에서 결함의 검출을 표시하는 다른 디바이스로부터 메시지를 수신하는 PE 디바이스(230)에 의해 검출될 수 있다.

다른 예로서, PE B(230)는, PW(236, 238) 양쪽이 동시에 결함이고, 네트워크의 반대측 상의 PE들과 통신하는 데 사용될 수 없음을 결정할 수 있다. 이러한 조건 중 어느 하나가 PE B(230)에게 Epipe 서비스에 대한 트래픽을 운송하기 위한 불만족스러운 선택을 줄 수 있다. 어느 하나의 조건의 검출에 응답하여, PE B(230)는, PE B(230)가 현재 결함을 경험하고 있다는 것을 표시하는 표시를 그 페어링된 PE, PE C(250)로 송신할 수 있다. 이것은 BGP-MH(234) 및 BGP-MH(254) 양쪽이 액티브 게이트웨이 선택 절차를 다시 수행하는 것을 트리거링할 수 있다. 이 때 PE B(230)와 연관된 접속 결함의 인식에 기초하여, BGP-MH(254)는, PE C(250)가 이제 지정된 전달자가 되어야 한다는 것을 결정할 수 있다. BGP-MH(254)는 그 후에 PE B(230)에 대해 상술한 바와 같이 MEP(262)와 MEP(226) 간 접속에 결함이 없다는 것을 MEP(262)를 통해 표시하기 위해 진행할 수 있다. 그 후에, CE A(210) 상의 G.8031 서비스는 Epipe(212)와 연관된 트래픽을 PE C로 송신할 수 있다.

다양한 실시예는 시그널링 및 상태 오버헤드를 감소시키기 위해 "운명 공유(fate sharing)"를 추가로 구현할 수 있다. 이러한 실시예에서, PE B(230) 및 PE C(250)는 컨트롤로서 기능하기 위해 기존의 Epipe를 선택할 수 있다. 대안적으로, PE B(230) 및 PE C(250)는 컨트롤로서 배타적으로 기능하는 새로운 Epipe를 확립할 수 있다. 그 후에, BGP-MH(234, 254)의 동작은 이러한 컨트롤 Epipe에 대하여 상술한 바와 같이 발생할 수 있다. 또한, PE B(230) 및 PE C(250)는 컨트롤 Epipe와 운명을 공유하도록 구성된 다수의 추가적인 Epipe(미도시)를 지원할 수 있다. 이러한 각각의 운명 공유 Epipe에 대해 PE(230, 250) 상에서 구성된 SAP는 컨트롤 Epipe의 상태를 감시할 수 있고 감시된 상태를 미러링할 수 있다. 따라서, 컨트롤 Epipe가 결함을 표시하면, 각각의 운명 공유 Epipe에 대한 SAP도 결함을 표시할 수 있고, 이에 의해 운명 공유 Epipe 중 임의의 것으로부터의 모든 트래픽을 다루기 위해 CE(210)가 동일한 PE(230, 250)를 선택하는 것을 보장한다.

도 3은 접속 리던던시를 가능하게 하기 위한 예시적인 PE(provider edge) 디바이스(300)를 나타낸다. PE 디바이스(300)는 PE 디바이스(112, 114, 122, 124, 230, 250) 중 하나 이상에 대응할 수 있다. PE 디바이스(300)는, 고객 에지 인터페이스(310), 가상 전용 라인 모듈(320), 유사 회선 모듈(330), 백본 인터페이스(340), 접속 결함 관리 모듈(350), 경계 게이트웨이 프로토콜 모듈(360) 및/또는 공급자 에지 인터페이스(370)를 포함할 수 있다. PE 디바이스(300)의 다양한 컴포넌트가 어느 정도 추상화될 수 있고 PE 디바이스(300)가 여기에 설명된 컴포넌트를 구현 또는 지원하는 다수의 하드웨어 컴포넌트를 포함할 수 있다는 것이 이해될 것이다. 예를 들어, PE 디바이스(300)는 여기에 설명된 기능을 구현하기 위한 하나 이상의 프로세서를 포함할 수 있다. 여기에 사용되는 "프로세서"라는 용어는 필드 프로그램가능 게이트 어레이 및/또는 애플리케이션 특정 집적 회로와 같은 프로세서 및 다른 유사한 하드웨어 컴포넌트를 포함하는 것으로 이해될 것이다.

고객 에지 인터페이스(310)는 CE 디바이스와 같은 적어도 하나의 다른 디바이스와 통신하도록 구성된 머신 판독가능 저장 매체 상에 인코딩된 실행가능 명령 및/또는 하드웨어를 포함하는 인터페이스일 수 있다. 다양한 실시예에서, 고객 에지 인터페이스(310)는 Ethernet, Frame Relay, ATM 및/또는 PPP와 같은 프로토콜에 따라 통신하는 하나 이상의 인터페이스를 포함할 수 있다. 동작 중에, 고객 에지 인터페이스(310)는 하나 이상의 고객 에지 디바이스와 통신할 수 있다.

VLL(Virtual leased line) 모듈(320)은 VLL 서비스를 제공하도록 구성된 머신 판독가능 저장 매체 상의 실행가능 명령 및/또는 하드웨어를 포함할 수 있다. VLL 모듈(320)은 VLL 서비스를 위한 하나 이상의 SAP로 구성될 수 있으며, CE 디바이스로부터 트래픽을 수신할 시에, 트래픽과 적절한 SAP를 연관시킬 수 있다. 수신된 트래픽이 VLL 서비스에 대한 특정 SAP와 연관된 것으로 결정한 후에, VLL 모듈(320)은 트래픽을 전달할 적절한 유사 회선을 선택할 수 있다. 그 후에, VLL 모듈(320)은 추가적인 프로세싱을 위해 트래픽 및 선택을 유사 회선 모듈(330)로 전달할 수 있다. 또한, VLL 모듈(320)은 역방향의 트래픽도 프로세싱하도록 구성될 수 있다. 특히, VLL 모듈(320)은 유사 회선 모듈(330)로부터 트래픽을 수신하고, 이를 특정 VLL 서비스와 연관시키고, 고객 에지 인터페이스(310)를 통해 하나 이상의 고객 에지 디바이스로 트래픽을 전달할 수 있다. VLL 서비스를 구현하는 상술한 설명은 일부 양태에서 단순화된 것일 수 있다. VLL 서비스를 구현하기 위한 추가적인 또는 대안적인 다양한 상세사항은 본 기술분야의 당업자에게 명백할 것이다.

PW(Pseudowire) 모듈(330)은 다른 PE 디바이스에 대하여 네트워크를 통해 유사 회선을 제공 및 유지하도록 구성된, 머신 판독가능 저장 매체 상의 실행가능 명령 및/또는 하드웨어를 포함할 수 있다. 예를 들어, PW 모듈(320)은 VLL 모듈(320)로부터의 트래픽과 트래픽을 송신하는 PW의 표시를 수신할 수 있다. PW 모듈(330)은 그 후에 예를 들어 MPLS와 같은 적절한 터널링 프로토콜로 트래픽을 캡슐화할 수 있고, 백본 인터페이스(340)를 통해 캡슐화된 트래픽을 다른 PE 디바이스로 전달할 수 있다. 또한, PW 모듈(330)은 반대 방향으로의 트래픽 흐름을 다룰 수 있다. 예를 들어, PW 모듈(330)은 백본 인터페이스(340)를 통해 트래픽을 수신할 수 있고, 트래픽을 캡슐 해제할 수 있고 추가적인 프로세싱을 위해 트래픽을 VLL 모듈(320)로 전달할 수 있다. PW 서비스를 구현하는 상술한 설명은 몇몇 점에서 단순화된 것일 수 있다. PW 서비스를 구현하기 위한 다양한 추가적이거나 대안적인 상세사항은 본 기술분야의 당업자에게 명백할 것이다.

또한, PW 모듈(330)은 확립된 유사 회선에 대하여 다양한 유지 기능을 제공할 수 있다. 예를 들어, PW 모듈(330)은 확립된 PW에서 결함을 검출할 수 있거나, 다중-세그먼트 PW를 지원하는 다른 디바이스로부터의 결함의 표시를 수신할 수 있다. VLL과 연관된 하나 이상의 PW가 결함을 경험하고 있는 것으로 결정할 시에, PW 모듈(330)은 이러한 표시를 경계 게이트웨이 프로토콜 모듈(360)로 송신할 수 있다. 일부 실시예에서, PW 모듈(330)은, VLL과 연관된 모든 PW가 결함을 경험할 때 이러한 표시를 송신만 할 수 있다.

백본 인터페이스(340)는 네트워크 백본의 일부를 형성하는 적어도 하나의 다른 디바이스와 통신하도록 구성된 머신 판독가능 저장 매체 상에 인코딩된 실행가능 명령 및/또는 하드웨어를 포함하는 인터페이스일 수 있다. 다양한 실시예에서, 백본 인터페이스(340)는 MPLS와 같은 프로토콜에 따라 통신하는 하나 이상의 인터페이스를 포함할 수 있다.

CFM(Connectivity fault management) 모듈(350)은 고객 에지 인터페이스(310)를 통해 확립된 다양한 링크에 대하여 접속 결함 관리를 제공하도록 구성된 머신 판독가능 저장 매체 상의 실행가능 명령 및/또는 하드웨어를 포함할 수 있다. 예를 들어, CFM 모듈(350)은 IEEE 802.1ag에 따라 Ethernet OAM을 구현할 수 있다. 이와 같이, CFM 모듈(350)은 고객 에지 인터페이스(310)와 연관된 다양한 MEP를 확립 및 유지할 수 있다. 동작의 도중에, CFM 모듈(350)은 고객 에지 인터페이스(310)와 연관된 다양한 링크 상의 결함을 발견할 수 있다. 이러한 결함을 발견할 시에, CFM 모듈(350)은 경계 게이트웨이 프로토콜 모듈(360)에 결함을 보고할 수 있다. 다양한 대안적인 결함 관리 프로토콜이 Ethernet OAM 대신 사용될 수 있다는 것이 이해될 것이다. 따라서, CFM 모듈(350)은 "결함 보고 모듈"로서 칭해질 수 있으며, 이는 Ethernet OAM 또는 다른 프로토콜에 따라 구현되었던지에 관계없이 임의의 결함 관리 기능을 구현하는 모듈을 칭하는 것이다.

보통의 CFM 동작에 추가하여, CFM 모듈(350)은 BGP 모듈(360)의 요청에 다양한 기능을 수행할 수 있다. 예를 들어, 다양한 환경에서, BGP 모듈(360)은 CFM 모듈(350)에게 특정 MEP로 CFM 메시지를 구축 및 송신하도록 명령할 수 있다. 따라서, 요청 시에, CFM 모듈(350)은 이러한 결함의 실제 존재에 상관없이 결함을 표시하는 CFM 메시지를 구축 및 송신할 수 있다. 마찬가지로, CFM 모듈(350)은, BGP 모듈(360)의 요청 시에, 결함이 존재하지 않는다는 것을 표시하는 CFM 메시지를 구축 및 송신할 수 있다.

BGP(Border gateway protocol) 모듈(360)은 경계 게이트웨이 프로토콜의 다양한 양태를 구현하도록 구성된 머신 판독가능 저장 매체 상의 실행가능 명령 및/또는 하드웨어를 포함할 수 있다. 예를 들어, BGP 모듈(360)은 BGP 멀티호밍(multi-homing) 애플리케이션에 대해 정의된 지정된 전달자 선택 프로세스를 구현할 수 있다. 그 후, 이러한 지정된 전달자는 AG(active gateway)로서 사용될 수 있다. 다양한 대안적인 AG 선택 방법이 BGP 대신 채용될 수 있다는 것이 이해될 것이다. 따라서, BGP 모듈(360)은 "AG 선택 모듈"로서 칭해질 수 있으며, 이는 BGP 또는 몇몇 다른 프로토콜에 따라 구현되는지에 상관없이 AG를 선택하도록 구성된 모듈을 칭하는 것이다.

BGP 모듈(360)은 다양한 환경에서 AG를 선택할 수 있다. 예를 들어, 새로운 VLL 서비스의 확립 시에, BGP 모듈(360)은 AG의 초기 선택을 할 수 있다. BGP 모듈(360)은 네트워크 조건 변경에 응답하여 다시 선택 프로세스를 수행할 수 있다. 예를 들어, CFM 모듈(350) 또는 PW 모듈(330) 중 어느 하나가 결함을 BGP 모듈(360)로 보고하면, BGP 모듈(360)은 새로운 정보에 기초하여 AG 선택을 수행하도록 진행할 수 있다.

BGP 모듈(360)은 공급자 에지 인터페이스(370)를 통해 하나 이상의 페어링된 PE 디바이스와 통신하도록 추가적으로 구성될 수 있다. CFM 모듈(350) 또는 PW 모듈(330)이 결함을 BGP 모듈(360)에 보고하는 경우에, BGP 모듈(360)은, PE(300)가 결함을 경험하고 있다는 표시를 공급자 에지 인터페이스(370)를 통해 하나 이상의 페어링된 PE 디바이스로 송신할 수 있다. BGP 모듈(360)은 또한 공급자 에지 인터페이스(370)를 통해 페어링된 PE 디바이스로부터 유사한 표시를 수신할 수 있다. BGP 모듈(360)은 이러한 표시를 수신하는 것에 응답하여 AG 선택을 다시 수행할 수 있다.

AG 선택 프로세스를 수행한 후에, 도 6에 대하여 훨씬 더 상세하게 후술할 바와 같이, BGP 모듈(360)은, PE(300)가 VLL 서비스에 대한 지정된 전달자가 될 것이라는 것을 결정했을 수 있다. PE(300)가 VLL 서비스에 대해 지정된 전달자가 될 것이면, BGP 모듈은 적절한 CE 디바이스에게 CE 인터페이스(310)와 그 CE 디바이스 간 링크 상에 결함이 없다는 것을 표시할 수 있다. 이것은 CFM 모듈(350)에게 CFM 메시지를 구축 및 송신하라고 명령하는 것을 포함할 수 있다. 한편, PE(300)가 VLL 서비스에 대해 지정된 전달자가 되지 않을 것이면, BFP(BGP) 모듈은 적절한 CE 디바이스에게 CE 인터페이스(310)와 그 CE 디바이스 간 링크 상에 결함이 존재한다는 것을 표시할 수 있다. 다시, 이것은 CFM 모듈(350)에게 CFM 메시지를 구축 및 송신하라고 명령하는 것을 포함할 수 있다.

공급자 에지 인터페이스(370)는 페어링된 PE 디바이스와 같은 적어도 하나의 다른 디바이스와 통신하도록 구성된 머신 판독가능 저장 매체 상에 인코딩된 실행가능 명령 및/또는 하드웨어를 포함하는 인터페이스일 수 있다. 다양한 실시예에서, 공급자 에지 인터페이스(370)는 Ethernet, Frame Relay, ATM 및/또는 PPP와 같은 프로토콜에 따라 통신하는 하나 이상의 인터페이스를 포함할 수 있다. 동작 중에, 공급자 에지 인터페이스(370)는 하나 이상의 고객 에지 디바이스와 통신할 수 있다. 다양한 실시예에서, 공급자 에지 인터페이스(370)는 고객 에지 인터페이스(310)와 공통으로 적어도 일부 하드웨어를 공유할 수 있다.

도 4는 공급자 에지 디바이스의 초기 선택을 제어하기 위한 예시적인 방법(400)을 나타낸다. 방법(400)은 PE 디바이스(300)와 같은 PE 디바이스의 컴포넌트에 의해 수행될 수 있다. 예를 들어, 방법(400)은 CFM 모듈(350) 및/또는 BGP 모듈(360)에 의해 수행될 수 있다.

방법(400)은 스텝 405에서 개시할 수 있으며 스텝 410으로 진행하며, 여기에서 PE 디바이스는 초기 CFM 신호를 CE 디바이스로 송신할 수 있다. 예를 들어, PE 디바이스는 CE 디바이스 상에 구성된 적절한 MEP에 대해 결함을 표시하는 CFM 메시지를 송신할 수 있다. 그 후, 스텝 415에서, PE 디바이스는, PE 디바이스가 지정된 전달자가 될 것인지에 대해 결정하는 AG 선택을 수행할 수 있다. AG 선택 프로세스의 예는 도 6에 대하여 훨씬 더 상세하게 후술할 것이다.

스텝 420에서, PE 디바이스는, AG 선택 프로세스가 지정된 전달자로서 PE 디바이스를 선택했는지를 평가할 수 있다. 그렇지 않다면, 방법(400)은 스텝 425로 진행할 수 있으며, 여기에서 PE 디바이스는 CE 디바이스에 대해 결함을 표시할 수 있다. 다양한 실시예에서, 이 스텝은 추가적인 CFM 메시지를 송신하는 것을 단지 억제하는 것을 포함할 수 있다. 특히, 결함 CFM 메시지가 스텝 410에서 이전에 송신되었으므로, 추가적인 결함 CFM 메시지를 송신하는 것은 불필요할 수 있다. 그 후에, 방법(400)은 진행하여 스텝 435에서 종료한다.

한편, 스텝 415의 AG 선택 프로세스가 지정된 전달자로서 PE를 선택하면, 방법(400)은 대신 스텝 420으로부터 스텝 430으로 진행할 수 있다. 스텝 430에서, PE 디바이스는 CE 디바이스에 대하여 "결함 없음" 조건을 표시할 수 있다. 다양한 실시예에서, 이 스텝은 추가적인 CFM 메시지를 단지 억제하는 것을 포함할 수 있다. 대안적으로, 스텝 410에서 송신된 이전 메시지가 결함을 표시하였으므로, PE 디바이스는 CE 디바이스 상에 구성된 적절한 MEP에 대하여 새로운 "결함 없음" CFM 메시지를 구축 및 송신할 수 있다. 그 후에, 방법(400)은 진행하여 스텝 435에서 종료할 수 있다.

도 5는 다양한 결함의 발생에 기초하여 공급자 에지 디바이스의 선택을 제어하기 위한 예시적인 방법(500)을 나타낸다. 방법(500)은 PE 디바이스(300)와 같은 PE 디바이스의 컴포넌트에 의해 수행될 수 있다. 예를 들어, 방법(500)은 CFM 모듈(350) 및/또는 BGP 모듈(360)에 의해 수행될 수 있다.

방법(500)은 스텝 505에서 개시하고 스텝 510으로 진행할 수 있으며, 여기에서 PE 디바이스는 네트워크에 영향을 줄 수 있는 다양한 이벤트에 대해 감시할 수 있다. 이러한 이벤트의 표시를 수신한 후에, 방법(500)은 스텝 515로 진행할 수 있으며, 여기에서 PE 디바이스는, 이벤트가 PE 디바이스에서 새로운 CFM 결함의 검출을 포함하였는지를 결정할 수 있다. 그렇다면, 방법(500)은 스텝 525로 진행할 수 있다. 그렇지 않다면, 방법(500)은 스텝 520으로 진행할 수 있다. 스텝 520에서, PE 디바이스는, 이벤트가 새로운 유사 회선 결함의 검출을 포함하였는지를 결정할 수 있다. 다시, 그렇다면, 방법(500)은 스텝 525로 진행할 수 있다. 그렇지 않다면, 방법(500)은 스텝 530으로 진행할 수 있으며, 여기에서 PE 디바이스는, 이벤트가 페어링된 PE가 현재 결함을 경험하고 있는지에 대한 표시를 수신하는 것을 포함하였는지를 결정할 수 있다. 예를 들어, PE 디바이스는, 페어링된 PE 디바이스가 CFM 또는 PW 결함을 검출했다는 것을 표시하는 메시지를 수신할 수 있다. 페어링된 PE 디바이스가 결함을 경험하고 있다면, 방법(500)은 스텝 535로 진행할 수 있다. 그렇지 않다면, 방법(500)은 진행하여 스텝 555에서 종료할 수 있다.

스텝 525에서, PE 디바이스는, PE 디바이스가 결함을 경험하고 있다는 표시를 임의의 페어링된 PE 디바이스로 송신할 수 있다. 이러한 표시는 예를 들어, 결함이 CFM 또는 PW 결함인 것과 같은 결함을 설명하는 특정의 상세사항을 포함할 수 있다. 페어링된 PE 디바이스 간 이러한 결함 정보를 통신하는 다양한 방법은 본 기술분야의 당업자에게 명백할 것이다. 방법(500)은 그 후 스텝 535로 진행할 수 있다. 스텝 535 내지 550은 방법(400)의 스텝 415 내지 430에 대응할 수 있다. CE 디바이스에 대하여 "결함" 또는 "결함 없음" 상태를 표시한 후에, 방법(500)은 진행하여 스텝 555에서 종료할 수 있다.

도 6은 액티브 게이트웨이를 선택하기 위한 예시적인 방법(600)을 나타낸다. 방법(600)은 PE 디바이스(300)와 같은 PE 디바이스의 컴포넌트에 의해 수행될 수 있다. 예를 들어, 방법(600)은 BGP 모듈(360)에 의해 수행될 수 있다. 방법(600)은 AG 선택 프로세스의 일례이고, 대안적인 방법이 다양한 대안적인 실시예에서 유용하거나 적절할 수 있다는 것에 유의해야 한다.

방법(600)은 스텝 605에서 개시할 수 있고, 스텝 610으로 진행할 수 있으며, 여기에서 PE 디바이스는, PE 디바이스가 현재 CFM 결함을 경험하고 있지 않는 유일한 디바이스인지를 결정할 수 있다. PE 디바이스가 CFM 결함을 경험하지 않고 있지만 임의의 페어링된 PE 디바이스가 CFM 결함을 경험하고 있다면, 방법(600)은 진행하여 스텝 630에서 PE 디바이스 AG를 선택할 수 있다. 그렇지 않다면, 방법(600)은 스텝 615로 진행할 수 있다.

스텝 615에서, PE 디바이스는, 현재 CFM 결함을 경험하고 있으며, 적어도 하나의 다른 PE 디바이스가 이러한 결함을 경험하고 있지 않는지를 결정할 수 있다. 그렇다면, 방법(600)은 진행하여 PE 디바이스가 스텝 635에서 선택된 AG가 되지 않아야 함을 결정할 수 있다. 그렇지 않다면, 방법(600)은 스텝 620으로 진행할 수 있다.

스텝 620에서, PE 디바이스는, PE 디바이스가 현재 PW 결함을 경험하고 있지 않는 유일한 디바이스인지를 결정할 수 있다. 다양한 실시예에서, PW 결함은, VLL에 대한 모든 적절한 PW가 결함을 경험하고 있을 때에만 존재할 수 있다. PE 디바이스가 PW 결함을 경험하고 있지 않지만 임의의 페어링된 PE 디바이스가 PW 결함을 경험하고 있다면, 방법(600)은 진행하여 스텝 630에서 PE 디바이스 AG를 선택할 수 있다. 그렇지 않다면, 방법(600)은 스텝 625로 진행할 수 있다.

스텝 625에서, PE 디바이스는, 현재 PW 결함을 경험하고 있으며, 적어도 하나의 다른 PE 디바이스가 이러한 결함을 경험하고 있지 않은지를 결정할 수 있다. 그렇다면, 방법(600)은 진행하여 PE 디바이스가 스텝 635에서 선택된 AG가 되지 않아야 함을 결정할 수 있다. 그렇지 않다면, 방법(600)은 스텝 640으로 진행할 수 있다.

스텝 640에서, PE 디바이스는 진행하여 BGP-MH 프로토콜에 기초하여 추가적인 선택 절차를 수행할 수 있다. 예를 들어, PE 디바이스는 로컬 우선도, AS-PATH 속성 및/또는 NEXT-HOP 속성에 기초하여 선택을 하도록 시도할 수 있다. 다양한 수정이 본 기술분야의 당업자에게 명백할 것이다. 일단 AG가 선택되면, 방법(600)은 진행하여 스텝 645에서 종료할 수 있다.

상술한 바에 따르면, 다양한 실시예는 MAC 어드레스의 학습을 필요로 하지 않는 리던던트, 다중-기술, 포인트-투-포인트 서비스의 제공을 가능하게 한다. 예를 들어, 선형 보호 스위칭을 제어하기 위해 BGP-MH 지정 전달자 선택 프로세스를 레버리징함으로써, 트래픽은 어드레스 학습 시스템의 오버헤드를 야기하지 않고 백본 또는 다른 네트워크를 통해 신뢰성있게 운송될 수 있다. 다양한 추가적인 이점이 본 기술분야의 당업자에게 명백할 것이다.

상술한 설명으로부터, 본 발명의 다양한 예시적인 실시예가 하드웨어 및/또는 펌웨어로 구현될 수 있다는 것이 명백할 것이다. 또한, 다양한 예시적인 실시예는 여기에 상세하게 설명된 동작을 수행하는 적어도 하나의 프로세서에 의해 판독 및 실행될 수 있는, 머신 판독가능 저장 매체 상에 저장된 명령으로서 구현될 수 있다. 머신 판독가능 저장 매체는 퍼스널 또는 랩톱 컴퓨터, 서버, 또는 다른 컴퓨팅 디바이스와 같은 머신에 의해 판독가능한 형태의 정보를 저장하기 위한 임의의 메커니즘을 포함할 수 있다. 따라서, 실재하고 비일시적인 머신 판독가능 저장 매체는 ROM(read-only memory), RAM(random-access memory), 자기 디스크 저장 매체, 광 저장 매체, 플래시 메모리 디바이스 및 유사한 저장 매체를 포함할 수 있다.

여기의 임의의 블록 다이어그램은 본 발명의 원리를 구현하는 예시적인 회로의 개념적인 뷰를 나타낸다는 것이 본 기술분야의 당업자에게 이해되어야 한다. 마찬가지로, 임의의 흐름 차트, 흐름도, 상태 천이 다이어그램, 의사 코드 등은 실질적으로 머신 판독가능 매체에서 표현될 수 있고, 이러한 컴퓨터 또는 프로세서가 명확하게 도시되는지 도시되지 않는지간에, 컴퓨터 또는 프로세서에 의해 실행되는 다양한 프로세스를 나타낸다는 것이 이해될 것이다.

다양한 예시적인 실시예가 그 예시적인 특정 양태를 특히 참고하여 상세하게 설명되었지만, 본 발명은 다른 실시예를 수행할 수 있고, 그 상세사항은 다양한 명백한 점에서 수정될 수 있다는 것이 이해되어야 한다. 본 기술분야의 당업자에게 용이하게 명백한 바와 같이, 변형 및 수정이 본 발명의 사상 및 범위 내에서 실시될 수 있다. 따라서, 상술한 개시, 설명 및 도면은 단지 예시적인 목적을 위한 것이며, 청구항에 의해서만 정의되는 본 발명을 절대 한정하는 것은 아니다.

Claims

접속 리던던시(connection redundancy)를 가능하게 하기 위해 공급자 에지 디바이스에 의해 수행되는 방법으로서,
상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 것인지를 결정하기 위해 액티브 게이트웨이 선택을 수행하는 단계(415, 535)와,
상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 경우, 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계(430, 550)와,
상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 되지 않을 경우, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 있다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계(425, 545)를 포함하는
방법.
제 1 항에 있어서,
페어링된 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 것을 결정하는 단계(530)를 더 포함하고,
상기 액티브 게이트웨이 선택을 수행하는 단계는, 상기 페어링된 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 것을 결정하는 것에 응답하여 수행되는
방법.
제 1 항 또는 제 2 항에 있어서,
상기 공급자 에지 디바이스와 상기 고객 에지 디바이스 간 링크와 연관된 결함을 검출하는 단계(515)와,
상기 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 표시를 페어링된 공급자 에지 디바이스로 송신하는 단계(525)를 더 포함하는
방법.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
상기 공급자 에지 디바이스와 네트워크 내의 다른 디바이스 간 적어도 2개의 링크 상의 결함을 검출하는 단계(520)와,
상기 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 표시를 상기 페어링된 공급자 에지 디바이스로 송신하는 단계(525)를 더 포함하는
방법.
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계는,
결함이 검출되지 않았다는 것을 표시하는 접속 결함 메시지를 구축하는 단계와,
상기 접속 결함 메시지를 상기 고객 에지 디바이스의 유지관리 엔드포인트(maintenance endpoint)로 송신하는 단계를 포함하는
방법.
제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 액티브 게이트웨이 선택은 경계 게이트웨이 프로토콜에 따라 수행되는
방법.
제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
상기 액티브 게이트웨이 선택은,
상기 공급자 에지 디바이스가 현재 접속 결함 관리(CFM: connectivity fault management) 결함을 경험하고 있는지를 결정하는 단계와,
페어링된 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있는지를 결정하는 단계와,
상기 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있지 않고 상기 페어링된 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있다면(610), 상기 공급자 에지 디바이스가 상기 액티브 게이트웨이가 될 것으로 결정하는 단계(630)와,
상기 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있고 상기 페어링된 공급자 에지 디바이스가 현재 CFM 결함을 경험하고 있지 않다면(615), 상기 공급자 에지 디바이스가 상기 액티브 게이트웨이가 되지 않을 것으로 결정하는 단계(635)를 포함하는
방법.
제 1 항 내지 제 7 항 중 어느 한 항에 있어서,
상기 액티브 게이트웨이 선택은
상기 공급자 에지 디바이스가 현재 유사 회선(PW: pseudowire) 결함을 경험하고 있는지를 결정하는 단계와,
페어링된 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있는지를 결정하는 단계와,
상기 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있지 않고 상기 페어링된 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있다면(620), 상기 공급자 에지 디바이스가 상기 액티브 게이트웨이가 될 것으로 결정하는 단계(630)와,
상기 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있고 상기 페어링된 공급자 에지 디바이스가 현재 PW 결함을 경험하고 있지 않다면(625), 상기 공급자 에지 디바이스가 상기 액티브 게이트웨이가 되지 않을 것으로 결정하는 단계(635)를 포함하는
방법.
제 1 항 내지 제 8 항 중 어느 한 항에 있어서,
상기 접속은 제어 접속이며, 상기 방법은
상기 제어 접속과 연관된 운명 공유(fate-shared) 접속을 식별하는 단계와,
상기 공급자 에지 디바이스가 상기 제어 접속을 위한 액티브 게이트웨이가 될 경우, 상기 운명 공유 접속에 대해 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계와,
상기 공급자 에지 디바이스가 상기 제어 접속을 위한 액티브 게이트웨이가 되지 않을 경우, 상기 운명 공유 접속에 대해 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 있다는 것을 상기 고객 에지 디바이스에 대하여 표시하는 단계를 더 포함하는
방법.
접속 리던던시를 가능하게 하기 위한 공급자 에지 디바이스로서,
고객 에지 디바이스와 통신하도록 구성된 고객 에지 인터페이스(310)와,
상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 것인지를 결정하도록(415, 535) 구성된 액티브 게이트웨이 선택 모듈(360)과,
결함 보고 모듈(350)을 포함하고, 상기 결함 보고 모듈은,
상기 액티브 게이트웨이 선택 모듈(360)이, 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 될 것으로 결정하면, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시하고(430, 550),
상기 액티브 게이트웨이 선택 모듈(360)이, 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트웨이가 되지 않을 것으로 결정하면, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 있다는 것을 상기 고객 에지 디바이스에 대하여 표시하도록(425, 545) 구성되는
공급자 에지 디바이스.
제 10 항에 있어서,
페어링된 공급자 에지 디바이스와 통신하도록 구성된 공급자 에지 인터페이스(370)를 더 포함하고,
상기 액티브 게이트웨이 선택 모듈(360)은, 상기 공급자 에지 인터페이스를 통해 수신된 정보에 기초하여, 상기 페어링된 공급자 에지 디바이스가 현재 결함을 경험하고 있는 것을 결정하도록(530) 더 구성되고,
상기 액티브 게이트웨이 선택 모듈(360)은, 상기 페어링된 공급자 에지 디바이스가 현재 결함을 경험하고 있는 것으로 결정하는 것에 응답하여 상기 공급자 에지 디바이스가 접속을 위한 액티브 게이트가 될 것인지를 결정하도록 구성되는
공급자 에지 디바이스.
제 10 항 또는 제 11 항에 있어서,
페어링된 공급자 에지 디바이스와 통신하도록 구성된 공급자 에지 인터페이스(370)를 더 포함하고,
상기 결함 보고 모듈(350)은 상기 공급자 에지 디바이스와 상기 고객 에지 디바이스 간 링크와 연관된 결함을 검출하도록 더 구성되고(515),
상기 액티브 게이트웨이 선택 모듈(360)은, 상기 결함 보고 모듈(350)이 결함을 검출하는 것에 응답하여, 상기 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 표시를 상기 공급자 에지 인터페이스를 통해 상기 페어링된 공급자 에지 디바이스로 송신하도록 더 구성되는(525)
공급자 에지 디바이스.
제 10 항 내지 제 12 항 중 어느 한 항에 있어서,
페어링된 공급자 에지 디바이스와 통신하도록 구성된 공급자 에지 인터페이스(370)와,
적어도 하나의 다른 디바이스와 통신하도록 구성된 백본 인터페이스(340)와,
상기 공급자 에지 디바이스와 상기 적어도 하나의 다른 디바이스 간 링크 상의 결함을 검출하도록 구성된(520) 유사 회선 모듈(330)을 더 포함하고,
상기 액티브 게이트웨이 선택 모듈(360)은, 상기 유사 회선 모듈(330)이 결함을 검출하는 것에 응답하여, 상기 공급자 에지 디바이스가 현재 결함을 경험하고 있다는 표시를 상기 공급자 에지 인터페이스를 통해 상기 페어링된 공급자 에지 디바이스로 송신하도록 더 구성되는(525)
공급자 에지 디바이스.
제 10 항 내지 제 13 항 중 어느 한 항에 있어서,
상기 결함 보고 모듈은 접속 결함 관리 모듈(350)이고, 상기 고객 에지 디바이스와 상기 공급자 에지 디바이스 간 링크와 현재 연관된 결함이 없다는 것을 상기 고객 에지 디바이스에 대하여 표시함에 있어서, 상기 접속 결함 관리 모듈(350)은,
결함이 검출되지 않았다는 것을 표시하는 접속 결함 메시지를 구축하고,
상기 고객 에지 인터페이스(310)를 통하여 상기 접속 결함 메시지를 상기 고객 에지 디바이스의 유지관리 엔드포인트(a maintenance endponint)로 송신하도록 구성되는
공급자 에지 디바이스.
제 10 항 내지 제 14 항 중 어느 한 항에 있어서,
상기 액티브 게이트웨이 선택 모듈(360)은,
현재 접속 결함 관리 결함(current connectivity fault management faults);
현재 유사 회선 결함(current pseudowire faults); 및
경계 게이트웨이 프로토콜 속성(border gateway protocol attributes)
중 적어도 하나에 기초하여 액티브 게이트웨이를 선택하도록 구성되는
공급자 에지 디바이스.