Nothing Special   »   [go: up one dir, main page]

KR20140105876A - 멀티포인트 및 루트형 멀티포인트 보호 스위칭 - Google Patents

멀티포인트 및 루트형 멀티포인트 보호 스위칭 Download PDF

Info

Publication number
KR20140105876A
KR20140105876A KR1020147023057A KR20147023057A KR20140105876A KR 20140105876 A KR20140105876 A KR 20140105876A KR 1020147023057 A KR1020147023057 A KR 1020147023057A KR 20147023057 A KR20147023057 A KR 20147023057A KR 20140105876 A KR20140105876 A KR 20140105876A
Authority
KR
South Korea
Prior art keywords
virtual network
edge node
traffic
control messages
hub
Prior art date
Application number
KR1020147023057A
Other languages
English (en)
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
Application filed by 노오텔 네트웍스 리미티드 filed Critical 노오텔 네트웍스 리미티드
Publication of KR20140105876A publication Critical patent/KR20140105876A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은, 백본 네트워크내의 하나 이상의 에지 노드가, 제1 가상 네트워크와 연관되어 발생하는 오류에 응답하여 제1 가상 네트워크로부터 제2 가상 네트워크로의 트래픽 전달을 신속하고 효율적으로 스위칭하게 하는 기법에 관한 것이다. 특정 실시예에서는, 에지 노드가, 제1 가상 네트워크 상에서 오류가 발생했다는 것을 독립적으로 검출하고, 트래픽을 수신 또는 전달하기 위해 제1 가상 네트워크로부터 제2 가상 네트워크로 신속히 천이할 수 있다. 제1 가상 네트워크 내의 오류를 검출하면, 에지 노드는 제2 가상 네트워크를 통한 트래픽의 전송을 시작한다. 만약 제어 메시지가 제2 가상 네트워크를 통하여 이미 제공되어 있지 않다면, 에지 노드는 제2 가상 네트워크를 통한 제어 메시지의 제공을 시작할 수도 있다.

Description

멀티포인트 및 루트형 멀티포인트 보호 스위칭{MULTI-POINT AND ROOTED MULTI-POINT PROTECTION SWITCHING}
본 출원은 2007년 10월 12일 미국 가특허 출원 일련 번호 제60/979,449의 이점을 주장하며, 그 개시내용은 전체가 참조로서 본 명세서에 포함된다.
본 발명은 통신에 관한 것이고, 특히, 네트워크 배치(deployment) 등과 같은 캐리어 이더넷을 위한 실질적으로 즉각적인(substantially immediate) 리커버리 메커니즘(recovery mechanism)의 제공에 관한 것이다.
캐리어 이더넷은, 기업 네트워크(enterprise network), 근거리 통신망(local area network), 가입자 네트워크(subscriber network), 레지던스(residence) 등과 같은 임의의 수의 에지 네트워크(edge network)를 연결하는, 백본 네트워크(backbone network) 내의 트랜스포트(transport) 메커니즘으로서 이더넷 프레임을 이용하는 것에 관계된다. 백본 네트워크는 이들 에지 네트워크 사이에 원거리(wide area) 네트워킹 또는 메트로폴리탄 네트워킹을 지원하기 위해 일반적으로 이용된다. 이더넷을 백본 네트워크 내에서 이용하기 위한 근거(rationale)는 충분히 많다. 대부분의 근거리 통신망(LAN), 네트워킹 디바이스, 및 에지 네트워크 내의 네트워킹된 사용자 단말기는, 일반적으로 정의된 데이터 링크 계층 기술로 지칭되는 트랜스포트 메커니즘으로서 이더넷에 의존한다. 그와 같이, 에지 네트워크 내에서 이더넷의 이용은 도처에 존재하고, 이들 에지 네트워크 내의 데이터는 이더넷 프레임으로 반송된다(carry). 또한 에지 네트워크들을 연결하는 백본 네트워크 내에서 이더넷 프레임을 사용함으로써, 에지 네트워크와 백본 네트워크내의 프레임은 서로 호환되며, 프레임 변환이 회피된다. 만약 백본 네트워크가 이더넷을 채용하지 않으면, 에지 네트워크와 백본 네트워크 사이의 경계를 넘을 때마다, 프레임은 하나의 트랜스포트 메커니즘으로부터 다른 트랜스포트 메커니즘으로 변환되어야 한다. 이더넷 기반 에지 네트워크들이 백본 네트워크에 비교적 용이하게 직접 결합될 수 있으므로, 캐리어 이더넷도 또한 고속의 네트워크 액세스 속도를 지원한다. 마지막으로, 이더넷 장비의 성장, 광범위한 보급, 및 대규모의 이용을 고려하면, 이더넷 기반 네트워크와 연관된 비용은 비교적 저렴하다. 이러한 이유로 ,데이터, 음성, 오디오, 및 비디오를 포함하는 모든 유형의 통신을 지원하는 백본 네트워크에 캐리어 이더넷을 채용하고자 하는 강한 바램이 있다.
불행하게도, 네트워킹 디바이스 내지 링크가 오동작하는 경우에, 캐리어 이더넷은 실질적으로 즉각적인 리커버리 메커니즘을 제공하지 않는다. 현재의 리커버리 메커니즘은, 오류를 식별하여 트래픽을 재라우팅하거나 오류를 정정하려고 시도하기 위해 영향받은 노드들이 서로 광범위하게 통신할 것을 요구하는, 재라우팅 및 그 밖의 복구(restoration) 기술을 포함한다. 오류를 식별하고 대처하기 위해 어느 정도까지는, 노드들을 서로 통신하게 할 필요성에 의해, 리커버리 메커니즘에는 심각한 지연이 삽입 된다. 실질적으로 즉각적인 리커버리 메커니즘이 이용가능하지 않은 경우에, 전화 및 텔레비전 서비스와 같은 높은 품질의 서비스 레벨을 요구하는 전달 민감형 서비스(delivery sensitive service) 서비스는, 용납할 수 없을 정도로 긴 드롭아웃(dropout)을 겪게 된다. 현재, 캐리어 이더넷을 위해 채용되는 기존의 리커버리 메커니즘은, 오류를 리커버리하는 데에 수초 이상, 가끔은 30초 이상이 소요된다. 대조적으로, 대부분의 전화 및 텔레비전 서비스는, 오류에 의해 고객이 영향받지 않았다는 것을 보장하기 위해 50 밀리초 미만의 리커버리 기간을 요구한다. 종래의 SONET(Synchronous Optical Network) 인프라스트럭처 등과 같은 다른 유형의 트랜스포트 기술은, 50 밀리초 이내에 오류로부터 리커버리할 수 있는 내장형 리커버리 메커니즘을 갖고 있다; 하지만, 이러한 기술은, 일반적으로 캐리어 이더넷보다 매우 고 비용이고, 네트워크의 입구와 출구에서 원치 않는 상호 작용(interworking) 을 요구하게 된다. 캐리어 이더넷을 위한 용납할 만한 리커버리 메커니즘의 부재는, 더 넓고 더 포괄적인 범위의 서비스를 위해 캐리어 이더넷을 채용하는 데에 주요한 장벽이 되고 있다. 그와 같이, 캐리어 이더넷 및 유사한 트랜스포트 메커니즘을 채용하는 백본 네트워크를 위한 효과적이고 효율적인 리커버리 메커니즘에 대한 요구가 존재한다.
본 발명은, 백본 네트워크 내의 하나 이상의 에지 노드로 하여금, 제1 가상 네트워크와 연관되어 발생하는 오류에 응답하여 제1 가상 네트워크로부터 제2 가상 네트워크로의 트래픽 전달을 신속하고 효율적으로 스위칭하게 하는 기법에 관한 것이다. 특정 실시예에서는, 에지 노드가, 제1 가상 네트워크에서 오류가 발생했다는 것을 독립적으로 검출하고, 트래픽을 수신 또는 전달하기 위해 제1 가상 네트워크로부터 제2 가상 네트워크로 신속히 천이할 수 있다. 제1 가상 네트워크와 연관된 오류는, 제1 가상 네트워크를 통하여 다른 에지 노드에 의해 계속 제공되어온 제어 메시지의 손실을 검출하는 것; 다른 에지 노드에 의해 제2 가상 네트워크를 통한 제어 메시지의 전달의 개시(commencement)를 검출하는 것; 오류 표시자(indicator)를 포함하는 제어 메시지를 제1 가상 네트워크를 통하여 수신하는 것 등을 포함하는 다양한 방법으로 검출될 수 있다. 제1 가상 네트워크 내의 오류를 검출하면, 에지 노드는 제2 가상 네트워크를 통한 트래픽의 전송을 시작한다. 만약 제어 메시지가 제2 가상 네트워크를 통하여 이미 제공되어 있지 않다면, 에지 노드는 제2 가상 네트워크를 통한 제어 메시지의 제공을 시작할 수도 있다.
제어 메시지에 제공된 소스 어드레스는, 백본 네트워크를 통하여 전송되는 트래픽을 위한 목적지 어드레스로서 제어 메시지를 수신하는 에지노드에 의해서 이용될 수도 있다. 하지만, 제어 메시지의 전달 및 처리는, 실시예에 따라 변할 수 있다. 제어 메시지가 이용되는 경우, 이들은 매 50 밀리초 당 1개의 제어 메시지 보다 실질적으로 높은 레이트로, 바람직하게는, 매 10 밀리초 당 약 1개 정도의 제어 메시지 보다 높은 레이트로, 주어진 에지 노드에 의해 연속적으로 전송된다. 이러한 레이트에 의하면, 주어진 에지 노드에 의해 채용되는 오류 검출 처리는, 에지 노드가 제어 메시지의 손실 또는 오류 표시자의 존재를 신속히 검출하게 하고, 충분한 속도로 반응하게 하여 에지 노드가 제1 가상 네트워크상에서의 트래픽의 전송으로부터 제2 가상 네트워크상에서의 트래픽의 전송으로 50 밀리초 내에 스위칭하게 한다. 50 밀리초 내에 보호적 스위칭이 발생하면, 시간-민감형 서비스는 용납될 수 없게 인터럽트되지(unacceptably interrupted) 않는다.
일 실시예에서, 제1 가상 네트워크 및 제2 가상 네트워크는 공통 그룹의 에지 노드를 연결하는 이더넷 가상 연결이고, 백본 네트워크는 캐리어 이더넷 아키텍처를 이용하여 트래픽을 트랜스포트한다; 하지만, 다른 아키텍처도 본 발명의 개념을 이용할 수 있다. 제1 및 제2 가상 네트워크와, 연관된 에지 노드는 멀티포인트 구성 또는 루트형 멀티포인트 구성으로 구현될 수도 있다. 멀티포인트 구성에서는, 임의의 에지 노드가 임의의 다른 에지 노드와 통신할 수 있다. 바람직하게는, 멀티포인트 구성내의 각각의 에지 노드는 제1 및 제2 가상 네트워크 각각와 연관되어 있다. 루트형 멀티포인트 구성에서는, 허브 에지 노드(hub edge node)가 다수의 스포크 에지 노드(spoke edge node)와 통신할 수 있다; 하지만, 스포크 에지 노드는 오직 허브 에지 노드와 통신하며, 스포크 에지 노드들은 서로 통신하는 것이 허용되지 않는다. 그와 같이, 제1 및 제2 가상 네트워크의 각각은 상이한 허브 에지 노드를 가질 것이며, 그 허브 에지 노드 각각은 각각의 가상 네트워크를 통하여 동일한 세트의 스포크 에지 노드에 서비스한다.
본 기술 분야의 당업자라면, 바람직한 실시예에 대한 이하의 상세한 설명을 첨부된 도면과 연관하여 읽은 후에, 본 발명의 범주를 이해할 것이고, 그것의 추가적인 양태를 인식할 것이다.
본 명세서에 통합되고 그 일부를 형성하는, 첨부된 도면은 본 발명의 여러 가지 양태를 예시하고, 본 명세서와 함께 본 발명의 원리를 설명하도록 기능한다.
도 1은 본 발명의 일 실시예에 따른 통신 환경의 블록도이다.
도 2는 본 발명의 일 실시예에 따른 백본 네트워크를 위한 루트형 멀티포인트 아키텍처를 예시한다.
도 3은 루트형 멀티포인트 아키텍처 내의 허브 에지의 오류를 예시한다.
도 4는 루트형 멀티포인트 아키텍처 내의 중간 노드의 오류를 예시한다.
도 5는 루트형 멀티포인트 아키텍처 내의 링크의 오류를 예시한다.
도 6은 본 발명의 제1 실시예를 예시하는 통신 흐름도이다.
도 7a 및 7b는 본 발명의 제2 실시예를 예시하는 통신 흐름도이다.
도 8a 및 8b는 본 발명의 제3 실시예를 예시하는 통신 흐름도이다.
도 9a 및 9b는 본 발명의 제4 실시예를 예시하는 통신 흐름도이다.
도 10은 본 발명의 일 실시예에 따른 백본 네트워크를 위한 멀티포인트 아키텍처를 예시한다.
도 11a 및 11b는 본 발명의 제5 실시예를 예시하는 통신 흐름도이다.
도 12는 본 발명의 일 실시예에 따른 에지 노드의 블록도이다.
이하에 개시된 실시예들은 본 기술 분야의 당업자가 본 발명을 실시할 수 있도록 필요한 정보를 제공하며 본 발명의 실시를 위한 최량의 형태를 예시한다. 첨부된 도면을 고려하여 이하의 상세한 설명을 읽을 때, 본 기술 분야의 당업자는 본 발명의 사상을 이해할 것이며, 여기에 특별히 언급하지 않는 본 발명의 사상의 응용들을 인식할 것이다. 이들 사상과 그 응용이 본 개시내용 및 첨부하는 특허청구범위의 범주 내에 들어온다는 것이 이해되어야 한다.
본 발명의 세부사항으로 들어가기 전에, 캐리어 이더넷 환경의 개요가 제공된다. 캐리어 이더넷이 본 발명의 사상을 나타내는 데에 이용되지만, 본 발명의 사상은, 이하에서 정의되고 더욱 상세히 설명될 멀티포인트 서비스 및 루트형 멀티포인트 서비스를 지원하는 MPLS(Multi-Protocol Label Switching) 등과 같은 그 밖의 트랜스포트 메커니즘에 응용가능하다. 캐리어 이더넷에 관련된 추가적인 정보에 대해서, 본 명세서에 참조로서 포함되는, 메트로 이더넷 포럼(Metro Ethernet Forum)의 MEF1 내지 21의 기술 사양서뿐만 아니라 IEEE 802.1ag 및 802.1ah 표준 세트에 대해 참조가 이루어진다.
예시적인 캐리어 이더넷 환경(10)이 도 1에 도시되며, 백본 네트워크(14)에 의해 상호 연결된 다수의 에지 네트워크(12)를 포함한다. 백본 네트워크(14)는 트랜스포트 메커니즘으로서 캐리어 이더넷을 채용하고, 에지 네트워크(12)는 트랜스포트 메커니즘으로서 전형적인 이더넷을 채용할 수 있다; 하지만, 다른 트랜스포트 메커니즘이 에지 네트워크(12)에 이용될 수 있고 백본 네트워크(14)와 상호 작용할 수 있다. 백본 네트워크(14)의 에지에서의 포인트는 에지 노드(16)로서 지칭될 수 있고, 백본 네트워크(14)와 에지 네트워크(12) 사이의 필요한 상호 작용 및 연결(connectivity)을 제공한다. 예시적인 에지 노드(16)는, 이더넷 브리지, 백본 이더넷 브리지, 이더넷 라우팅 스위치 등을 포함할 수 있다. 중간 노드(18)가 백본 네트워크(14)의 하나의 노드와 다른 노드사이에 연결을 제공하고, 그와 같이 중간 노드들(18)은 하나 이상의 에지 노드(16)에 연결될 뿐만 아니라 서로 연결될 수 있다. 또한, 에지 노드들(16)은 하나 또는 그 이상의 중간 노드(18)를 통하여 서로 간접 연결될 수 있고, 또한 서로 직접 연결될 수 있다.
에지 네트워크(12)가 이더넷 트랜스포트 메커니즘을 이용한다고 가정하면, 에지 네트워크(12)로부터 백본 네트워크(14)로 들어오는 기본적 이더넷 프레임들이, 백본 네트워크(14)를 통하여 목적지 에지 노드(16)로의 트랜스포트를 위해, 에지 노드(16)에 의해 캐리어 이더넷 프레임으로 더욱 인캡슐화된다(encapsulated). 기본적 이더넷 프레임들은 목적지 에지 노드(16)에 의해 캐리어 이더넷 프레임으로부터 추출되고 이더넷 네트워크(12)를 통하여 전통적인 이더넷 방식으로 이들의 의도된 목적지 또는 목적지들로 전달된다.
백본 네트워크(14) 내에서, EVC(Ethernet Virtual Connection)는 백본 네트워크(14)의 에지에서 임의의 두 개 또는 그 이상의 포인트를 가상으로 연결하고 연관시키는 데에 이용된다. 이러한 논의에 있어서, IEEE802.1ah 표준에 따라 B-VLAN(Backbone Virtual Local Area Network)을 통하여 동작하는 ISID(Service Instance Identifier)로부터 EVC가 구성되고, 본 명세서에 그 전체가 참조로서 포함되지만, 다른 구성이 가능하다. 각각의 EVC는 연관된 포인트에 대해 가상 네트워크를 제공하며, 다른 EVC와는 분리되어 있다. EVC는 두 개 이상의 에지 노드(16)를, 직접 또는 임의의 수의 중간 노드(18)를 통해서 연결 및 연관시킬 수 있다. EVC와 연관된 에지 노드들(16)은 EVC를 통하여 이더넷 프레임을 서로 전달할(transfer) 수 있는 한편, EVC는 EVC와 연관되지 않은 에지 노드(16) 또는 중간 노드(18)로 또는 이들로부터의 이더넷 프레임의 전달을 방지한다. 메트로 이더넷 포럼은 3가지 유형의 EVC, 즉, E-LINE, E-LAN, 및 E-TREE를 정의한다. E-LINE은 임의의 두 개의 에지 노드(16) 사이에 단일 포인트-대-포인트 연결을 제공하며, VoIP(Voice over Internet Protocol) 및 인터넷 액세스 등과 같은 서비스를 지원하는 데에 이용될 수 있다. E-LAN은 두 개보다 많은 에지 노드(16) 사이에 멀티포인트 연결을 제공하며, 오디오 및 비디오 회의, IPTV, 온-디멘드 미디어(On-demand media) 등과 같은 서비스를 지원하는 데에 이용될 수 있다. E-TREE는 임의의 수의 중간 노드(18)를 통하여 허브 에지 노드(16)와 두 개 이상의 스포크 에지 노드(16)사이에 루트형 멀티포인트 연결을 제공한다. 허브 에지 노드(16)는 그것의 연관된 스포크 에지 노드(16) 각각에 정보를 멀티캐스트 또는 브로드캐스트하도록 허용되지만, 스포크 에지 노드(16)는 오직 그것의 연관된 허브 에지 노드(16)와 통신하도록 허용된다. 스포크 에지 노드들(16)은 서로 통신하는 것이 허용되지 않는다. 주목할 것은, 허브 에지 노드들(16)은 서로 통신하는 것이 허용될 수 있다. E-TREE는 텔레비전 및 라디오 서비스를 서로에게 브로드캐스트하는 것을 지원하는 데에 이용될 수 있다.
도 2를 참조하면, 본 발명의 일 실시예에 따라, 백본 네트워크(14)는 1차 트리와 2차 트리를 포함한다. 1차 트리는, 제1 허브 에지 노드(16H1)와 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 사이에 일반적으로 연장하는 E-TREE의 형태인 EVC인 것이 바람직하다. 1차 트리는, 제1 허브 에지 노드(16H1)로부터 연장하고, 중간 노드(18A, 18C, 및 18F)를 통하여 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 각각에 브랜치하여 나가는 두꺼운 실선으로 표시된다. 1차 트리는 또한, 제2 허브 에지 노드(16H2)에 연결된 브랜치를 포함한다. 마찬가지로, 2차 트리는, 제2 허브 에지 노드(16H2)와 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 사이에 일반적으로 연장하는 E-TREE의 형태인 EVC인 것이 바람직하다. 2차 트리는, 허브 에지 노드(16H2)로부터 연장하고, 중간 노드(18B, 18D, 및 18E)를 통하여 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 각각에 브랜치하여 나가는 두꺼운 쇄선으로 표시된다. 2차 트리는 또한, 제1 허브 에지 노드(16H1)에 연결된 브랜치를 포함한다. 그와 같이, 1차 트리와 2차 트리는 상이한 제1 및 제2 허브 에지 노드(16H1 및 16H2)로부터 동일한 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)를 서비스한다(serve).
제1 및 제2 허브 에지 노드(16H1 및 16H2)는 동일한 에지 노드(12)에 결합되어, 주어진 소스로부터 트래픽을 수신할 수 있고 해당 1차 및 2차 트리를 통하여 트래픽을 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)중의 하나 또는 그 이상에게 전달할 수 있다. 더욱이, 임의의 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)는 해당 1차 및 2차 트리를 통하여 트래픽을 제1 및 제2 허브 에지 노드(16H1 및 16H2)에게 전달할 수 있다. 트래픽의 전달에 추가하여, 1차 또는 2차 트리와 연관된 노드들은 트리를 통하여, 오류가 1차 및 2차 트리 내에서 발생하였는지의 여부를 판정하는 데에 이용될 수 있는 CCM(Continuity Check Message) 등과 같은 제어 메시지를 교환할 수 있다. 본 실시예에 있어서, 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)로부터 허브 에지 노드(16H1 및 16H2)에 전송되는 제어 메시지 및 트래픽은, 스포크 ISID로서 지칭되는 ISID를 이용하여 전달된다. 허브 에지 노드(16H1 및 16H2)로부터 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)로 전송되는 제어 메시지 및 트래픽은, 허브 ISID로서 지칭되며, 스포크 ISID와 상이한 제2 ISID를 이용하여 전달된다. 제어 메시지 또는 트래픽을 반송하는 이더넷 프레임은, 에지 노드(16)와 연관된 소스 어드레스와 목적지 어드레스를 가질 것이며, 트랜스포트에 이용되고 있는 1차 또는 2차 트리에 따라 태깅될 것이다(tagged).
1차 및 2차 트리는, 수작업 제공을 통하여 또는 소정의 버전의 xSTP(Spaning Tree Protocol) 또는 PLSB(Provider Link State Bridging) 등과 같은 적절한 제어 프로토콜을 통하여, 동적 또는 정적으로 수립될 수 있다. 이들이 수립되면, 1차 또는 2차 트리가 SRLG(shared risk link group)의 일부가 아니며, 그와 같이 단일 링크 또는 노드의(nodal) 오류가 1차 및 2차 트리 모두에 영향을 주지 않는다는 것을 보장하기 위한 단계가 취해질 수 있다. 이것의 목적은, 백본 네트워크(14) 내에서 링크 또는 노드의 오류가 존재하는 경우에도, 허브 에지 노드(16H1 및 16H2) 중 적어도 하나와 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 각각 사이에 1차 또는 2차 트리를 통하여 경로가 존재한다는 것을 보장하는 것이다. 이런 방식으로 구성된 경우, 1차 및 2차 트리는, 그들이 상이한 허브 에지 노드(16H1 및 16H2)로부터 공통의 스포크 에지 노드(16S1, 16S2, 16S3 및 16S4)를 서비스하더라도, 독립적인 것으로 간주된다.
도 3, 4, 및 5는, 백본 네트워크(14)에서 발생할 수 있고 1차 및 2차 트리에 영향을 줄 수 있는 상이한 유형의 오류를 예시한다. 도시된 3개의 상이한 오류는 1차 트리에는 영향을 주지만 2차 트리에는 영향을 주지 않는다. 그와 같이, 이들 오류는 제1 허브 에지 노드(16H1)와 하나 이상의 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 중 하나 이상 사이에 트래픽 및 제어 메시지의 교환을 방지할 것이다. 도 3을 참조하면, 제1 허브 에지 노드(16H1)가 오동작하고, 따라서 제1 허브 에지 노드(16H1)는 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 또는 제2 허브 에지 노드(16H2)에 대해 제어 메시지를 수신 또는 전달하기에 이용가능하지 않다. 더욱이, 제1 허브 에지 노드(16H1)는, 백본 네트워크(14)의 다른 노드들과 함께, 연관된 에지 네트워크(12)(도시되지 않음)와 백본 네트워크(14) 사이에서 트래픽을 교환할 수 없을 것이다. 비록 제1 허브 에지 노드(16H1)가 오동작할지라도, 트래픽과 제어 메시지는 제2 허브 에지 노드(16H2)와 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)사이에서 2차 트리를 통하여 교환될 수 있다. 이하에 더욱 상세히 설명하는 바와 같이, 본 발명의 일실시예에 따르면, 이러한 오류를 검출하면, 본 발명은 그러한 오류가 발생한 경우 1차 트리로부터 2차 트리로 신속히 스위칭하는 기술을 제공한다.
도 4를 참조하면, 중간 노드(18C)가 오동작한 것으로 가정한다. 도시된 바와 같이, 중간 노드(18C)는 1차 노드에서 중요한 노드이며, 이 중간 노드가 오동작한 경우에는, 트래픽과 제어 메시지는 제1 허브 에지 노드(16H1)와 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 사이에서 1차 트리를 통하여 교환될 수 없다. 하지만, 트래픽과 제어 메시지는 제2 허브 에지 노드(16H2)와 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4) 사이에 2차 트리를 통하여 교환될 수도 있다.
도 5를 참조하면, 링크 오류가 예시된다. 예시된 링크 오류는 중간 노드(18C)와 스포크 에지 노드(16S2) 사이의 물리적 링크와 연관된다. 이러한 오류가 일어나면, 트래픽과 메시지는 제1 허브 에지 노드(16H1)와 제2 스포크 에지 노드(16S2) 사이에서 1차 트리를 이용하여 교환될 수 없다. 하지만, 트래픽과 제어 메시지는 제1 허브 에지 노드(16H1)와 제1, 제3, 및 제4 스포크 에지 노드(16S1, 16S3, 및 16S4) 사이에서 1차 트리를 이용하여 교환될 수 있다. 2차 트리를 이용하면, 트래픽과 제어 메시지는 제2 허브 에지 노드(16H2)와 제1, 제3, 및 제4 스포크 에지 노드(16S1, 16S3, 및 16S4) 사이에서 뿐만 아니라 제2 스포크 에지 노드(16S2)와의 사이에서도 교환될 수도 있다. 이들 각각의 예에서는, 제1 및 제2 허브 에지 노드(16H1 및 16H2)가 동일한 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)에 대한 동일한 트래픽을 처리하기 때문에, 하나의 트리와 연관된 오류는 다른 트리를 채용함으로써 보상될 수 있다. 비록 여기에 제공된 예는 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)의 주어진 서브세트와 협력하는 두 개의 허브 에지 노드(16H1 및 16H2)만을 예시하고 있지만, 임의의 개수의 허브 에지 노드들(16)이 이러한 서브세트와 연관될 수 있다.
이하의 예들에서는, 상이한 유형의 오류가 상이한 보호(protection) 메커니즘을 이용하여 상이한 방식으로 처리될 수도 있다. 제1 실시예에서는, 오류 보호가, 전술한 바와 같이 구성된 1차 및 2차 트리를 갖는 E-TREE 구성에 제공된다. 본 실시예에서는, 트래픽이 제1 및 제2 허브 에지 노드(16H1 및 16H2) 양자로부터 1차 및 2차 트리를 통하여 적절한 스포크 에지 노드(16S1, 16S2, 16S3, 및 16S4)로 동시에 브로드캐스트 또는 유니캐스트된다고 가정한다. 주목할 것은, 다음의 통신 흐름에 있어서, 간결함 및 명료함을 위해, 단지 스포크 에지 노드(16S1 및 16S2)만이 예시된다. 이들 스포크 에지 노드(16S1 및 16S2)는 허브 에지 노드(16H1 및 16H2) 중 하나에 1차 및 2차 트리 중 선택된 것을 통하여 트래픽을 바람직하게는 유니캐스트 형식으로 전달하기만 할 것이다. 따라서, 주어진 스포크 에지 노드(16S1 및 16S2)는 한번에 하나의 트리를 통해서만 트래픽을 전송하기만 할 것이다. 1차 트리는, 적절한 공급(provisioning) 프로세스를 통하여 식별되거나 선택될 수 있다. 이 경우에도, 제1 허브 에지 노드(16H1)는 1차 트리와 연관되고, 제2 허브 에지 노드(16H2)는 2차 트리와 연관된다. 본 실시예에 있어서, 스포크 에지 노드(16S1 및 16S2)는 임의의 주어진 시점에서 이용되는 1차 및 2차 트리 중 적절한 하나를 선택할 것이다. 1차 트리와 연관된 오류가 존재하지 않는 경우, 1차 트리가 이용될 것이다. 1차 트리 상에서 오류가 검출되는 경우, 스포크 에지 노드(16S1 및 16S2)는, 1차 트리를 통하여 제1 허브 에지 노드(16H1)에 트래픽을 전달하는 대신에, 제2 허브 에지 노드(16H2)에 트래픽을 전달하기 위한 2차 트리를 이용하는 것으로 독립적으로 스위칭하게 될 것이다.
제1 및 제2 허브 에지 노드(16H1 및 16H2) 양자에 의해 스포크 에지 노드(16S1 및 16S2) 각각에 전송되는, CCM등과 같은 제어 메시지를 모니터링함으로써 오류가 검출된다. 제1 허브 에지 노드(16H1)는 그것의 CCM을 제1 및 제2 스포크 에지 노드(16S1 및 16S2)에 1차 트리를 통하여 전송하는 한편, 제2 허브 에지 노드(16H2)는 CCM을 제1 및 제2 스포크 에지 노드(16S1 및 16S2)에 2차 트리를 통하여 전송할 것이다. 스위칭이 50ms 내에 발생할 수 있음을 보장하기 위하여, 제1 및 제2 허브 에지 노드(16H1 및 16H2)는 CCM을 매 10ms당 1 이상인 레이트로 전송할 것이다.
CCM은 소스 어드레스(SA)와 목적지 어드레스(DA)를 가질 것이다. 소스 어드레스는, CCM이 발원된 제1 또는 제2 허브 에지 노드(16H1, 16H2)에 대응할 것이다. 스포크 에지 노드(16S1, 16S2)는 CCM을 상이한 허브 에지 노드(16H1, 16H2)로부터 상이한 트리를 통하여 수신할 것이다. CCM이 선택된 트리 또는 1차 트리를 통하여 수신된다고 가정하면, 스포크 에지 노드(16S1, 16S2)는 제1 에지 노드(16H1)에 트래픽을 전달하기 위한 1차 트리를 계속 이용하게 될 것이다. 트래픽을 반송하는 이더넷 프레임에 대한 목적지 어드레스는, 1차 트리를 통하여 수신된 CCM에 제공되었던 소스 어드레스로 설정되는 것이 바람직하다. 스포크 에지 노드(16S1, 16S2)가 제1 허브 에지 노드(16H1)로부터의 CCM을 수신하는 것을 중단하는 경우, 스포크 에지 노드(16S1 및 16S2)는 1차 트리 상의 오류를 검출하고 2차 트리로 스위칭할 것이다. 이러한 스위칭은, 트래픽을 제2 허브 에지 노드(16H2)와 연관된 어드레스로 반송하는 이더넷 프레임에 대한 목적지 어드레스를 변경하는 것을 수반할 것이다. 이러한 어드레스는, 2차 트리를 통하여 제2 허브 에지 노드(16H2)로부터 수신되는 CCM으로부터 획득되는 것이 바람직하다. 2차 트리로의 스위칭을 완료하기 위해, 스포크 에지 노드(16S1, 16S2)는, 제2 허브 에지 노드(16H2)에 트래픽을 반송하는 이더넷 프레임을 2차 트리에 대응하는 태그로 태깅하고, 2차 트리를 통하여 제2 허브 에지 노드(16H2) 쪽으로 트래픽을 전달할 것이다. 주목할 것은, 오류가 발생하기 이전에 제1 허브 에지 노드(16H1)에 원래 전송되고 있었던 트래픽은 1차 트리와 연관된 태그로 태깅되어 있었다는 것이다.
스포크 에지 노드(16S1, 16S2)는 1차 트리 또는 선택된 트리 상의 오류를 신속히 그리고 독립적으로 검출할 수 있기 때문에, 1차 트리로부터 2차 트리로의 스위칭은 50ms 내에 잘 일어날 수 있어, 용납할 수 없는 서비스 인터럽션(unacceptable service interruption)을 방지할 수 있다. 더욱이, CCM이 제1 허브 에지 노드(16H1)로부터 1차 트리를 통하여 도달하기 시작하는 경우, 스포크 에지 노드(16S1 및 16S2)는 오류가 해결되었다고 판정할 수 있고, 2차 트리로부터 다시 1차 트리로 스위칭하게 할 수 있고, 여기서 제1 허브 에지 노드(16H1)와 연관되고 1차 트리를 식별하기 위해 태깅된 어드레스를 이용하여 제1 허브 에지 노드(16H1)로 이더넷 프레임이 전송된다. 이 경우에도, 제1 허브 에지 노드(16H1)에 대한 어드레스는 제1 허브 에지 노드(16H1)에 의해 제공된 CCM으로부터 도출될 수도 있다. 이것은 가능성 있는 반전(reversion) 정책의 일 예일 뿐이며, 수동 반전 명령 또는 지시를 반전시키거나(reverting) 요구하기 전에 특정 시간 주기 동안 현재의 상태를 유지하는 등의 다른 정책이 가능하다.
도 6을 참조하면, 개략적으로 전술한 전환 프로세스(switchover process)를 도시하기 위한 통신 흐름이 제공된다. 처음에, 제1 허브 에지 노드(16H1)는 CCM을 허브 에지 노드(16H2), 제1 스포크 에지 노드(16S1), 및 제2 스포크 에지 노드(16S2)에 1차 트리를 통하여 매 10ms 마다 전달한다고 가정한다(단계 100, 102, 및 104). 제1 허브 에지 노드(16H1)에 대한 소스 어드레스(SA1)가 CCM에 포함된다. 제2 허브 에지 노드(16H2)는 CCM을 제1 허브 에지 노드(16H1), 제1 스포크 에지 노드(16S1), 및 제2 스포크 에지 노드(16S2)에 2차 트리를 통하여 매 10ms 마다 전달한다(단계 106, 108, 및 110). CCM은 제2 허브 에지 노드(16H2)의 어드레스에 대응하는 소스 어드레스(SA2)를 가질 것이다. 제1 스포크 에지 노드(16S1)는 CCM을 제1 허브 에지 노드(16H1)로부터 1차 트리를 통하여 수신하고, CCM에 제공된 소스 어드레스(SA1)에 기초하여 허브 트래픽을 위한 유니캐스트 목적지 어드레스(DA)를 설정할 것이다(단계 112). 그리고 나서, 허브 트래픽은 제1 허브 에지 노드(16H1)와 연관된 어드레스(SA1)를 이용하여 제1 허브 에지 노드(16H1)로 전송된다(단계 114). 이러한 구성 또는 동적 선택 등과 같은 다양한 메커니즘이 1차 트리에 스포크를 할당하기 위해 이용될 수 있다.
제2 스포크 에지 노드(16S2)는 CCM을 제1 허브 에지 노드(16H1)로부터 1차 트리를 통하여 수신하고, CCM에 제공된 소스 어드레스(SA1)에 기초하여 허브 트래픽을 위한 유니캐스트 목적지 어드레스(DA)를 설정할 것이다(단계 116). 그리고 나서, 허브 트래픽은 제1 허브 에지 노드(16H1)와 연관된 어드레스(SA1)를 이용하여 제1 허브 에지 노드(16H1)로 전송된다(단계 118). 이 경우에도, 트래픽은 이더넷 프레임으로 전달되며, 트래픽이 전달되는 1차 또는 2차 트리에 기초하여 태깅될 것이다.
이 때, 제1 허브 에지 노드(16H1)로부터의 CCM이 제1 및 제2 스포크 에지 노드(16S1, 16S2)에 도달하는 것을 막는 오류가 존재한다고 가정한다(단계 120). 이러한 오류가 발생하는 경우, 1차 트리를 통하여 제1 허브 에지 노드(16H1)에 의해 제공된 CCM은 제1 및 제2 스포크 에지 노드(16S1, 16S2)에 의해 수신되지 않을 것이다. 그와 같이, 제1 및 제2 스포크 에지 노드(16S1, 16S2)의 각각은 제1 허브 에지 노드(16H1)로부터의 CCM의 손실을 검출할 것이며, 2차 트리를 통하여 제2 허브 에지 노드(16H2)로부터 수신된 CCM 내의 소스 어드레스에 기초하여 허브 트래픽을 위한 유니캐스트 목적지 어드레스를 설정할 것이다(단계 122 및 124). 제2 허브 에지 노드(16H2)로부터 수신된 CCM 내의 소스 어드레스는 SA2이다. 따라서, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는, 제2 허브 에지 노드(16H2)의 어드레스(SA2)를 이용하여 제2 허브 에지 노드(16H2)로 2차 트리를 통하여 허브 트래픽 전송을 실질적으로 즉시 시작할 것이다(단계 126 및 128). 이 경우에도, 다양한 트리를 통하여 트랜스포트되는 이더넷 프레임은 그에 상응하게 태깅되어, 이더넷 프레임이 적절한 트리를 통하여 전달되도록 할 것이다. 더욱이, 제1 및 제2 스포크 에지 노드(16S1, 16S2)가 CCM을 제1 허브 에지 노드(16H1)로부터 1차 트리를 통하여 수신하기 시작하는 경우, 이들은 제1 허브 에지 노드(16H1)에 트래픽을 전달하기 위한 1차 트리를 이용하는 것으로 스위칭해 돌아갈 수 있다.
제2 실시예에서는, 1차 또는 2차 트리 중의 오직 하나만이 임의의 주어진 시간에 1차적으로 이용되는, 리커버리 메커니즘이 제공된다. 바람직하게는, 2차 트리는 오직, 1차 트리와 연관된 오류가 존재하는 경우에 이용된다. 따라서, 1차 트리와 연관된 오류가 존재하지 않는 경우, 제1 허브 에지 노드(16H1)가 액티브 노드라고 가정하면, 제1 허브 에지 노드(16H1)는 CCM을 1차 트리를 통하여 전송할 것이지만, 비액티브 노드 또는 제2 허브 에지 노드(16H2)는 1차 트리 상의 오류를 검출할 때까지, CCM을 2차 트리를 통하여 전송하지 않을 것이다. 본 실시예에서는, 1차 트리를 통하여 제1 허브 에지 노드(16H1)로부터 CCM을 수신하는 것을 중단하는 경우, 제2 허브 에지 노드(16H2)는 1차 트리 상의 오류를 검출할 것이다. 제1 및 제2 스포크 에지 노드(16S1, 16S2)는, 오류가 존재할 때까지, 1차 트리를 통하여 제1 허브 에지 노드(16H1)로부터 CCM을 단지 수신할 것이고, 오류의 존재 후에, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 2차 트리를 통하여 제2 허브 에지 노드(16H2)로부터 CCM을 수신하는 것을 시작할 수 있다.
제1 및 제2 스포크 에지 노드(16S1, 16S2)는 트리를 선택하고, CCM의 수신에 기초하여 트래픽을 전달하기 위해 이용할 허브 에지 노드(16H1 또는 16H2)를 판정한다. CCM이 제1 허브 에지 노드(16H1)로부터 수신되는 경우, 트래픽은 1차 트리를 통하여 제1 허브 에지 노드(16H1)로 전송될 것이다. CCM이 제2 허브 에지 노드(16H2)로부터 2차 트리를 통하여 수신되고 있는 경우, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 트래픽을 제2 허브 에지 노드(16H2)에 2차 트리를 통하여 전송한다. 따라서, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 실질적으로 독립적으로 동작하며, 수신되는 CCM에 기초하여 트래픽을 어떻게 전송할지를 판정한다. 마찬가지로, 제1 및 제2 허브 에지 노드(16H1 및 16H2)도 또한 CCM의 전달에 기초하여 독립적으로 동작하고 있다. CCM이 매 50ms 당 1개의 CCM보다 실질적으로 높은 레이트로 전달되고 있는 경우, 트래픽 전달은 50ms 내에 1차 트리로부터 2차 트리로 스위칭할 수 있고, 용납할 수 없는 서비스 중단(disruption)을 회피할 수 있다.
본 실시예를 예시하는 통신 흐름이 도 7a 및 7b에 제공된다. 처음에, 제1 허브 에지 노드(16H1)는 CCM을 1차 트리를 통하여 제2 허브 에지 노드(16H2) 및 제1 및 제2 스포크 에지 노드(16S1, 16S2)에 전송할 것이다(단계 200, 202, 및 204). CCM은 소스 어드레스(SA1)로서 제1 허브 에지 노드(16H1)의 어드레스를 포함할 것이다. 1차 트리에 검출된 오류가 존재하지 않는다고 가정하면, 2차 트리는 이용되지 않으며, 따라서, 제2 허브 에지 노드(16H2)는 CCM을 제1 허브 에지 노드(16H1), 제1 스포크 에지 노드(16S1), 또는 제2 스포크 에지 노드(16S2)에 전송하지 않을 것이다. 제1 허브 에지 노드(16H1)는 스포크 트래픽을 제1 스포크 에지 노드(16S1) 및 제2 스포크 에지 노드(16S2)로 전송할 것이다(단계 206 및 208). 제2 허브 에지 노드(16H2)는 트래픽을 제1 및 제2 스포크 에지 노드(16S1, 16S2)에 제공하지 않을 것이다.
이러한 도중에, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 CCM을 제1 허브 에지 노드(16H1)로부터 수신하고, 1차 트리를 통하여 제1 허브 에지 노드(16H1)로부터 수신했던 CCM에 제공된 소스 어드레스(SA1)에 기초하여 허브 트래픽에 대한 유니캐스트 목적지 어드레스를 설정할 것이다(단계 210 및 212). 따라서, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 허브 트래픽을 1차 트리를 통하여 제1 허브 에지 노드(16H1)로 전달할 것이다(단계 214 및 216). 허브 트래픽의 이더넷 프레임내의 목적지 어드레스는, 제1 허브 에지 노드(16H1)와 연관되고, 제1 허브 에지 노드(16H1)로부터 수신된 CCM으로부터 도출된 어드레스(SA1)로 설정된다.
이 때, 허브 에지 노드(16H1)의 오류가 존재한다고 가정한다(단계 218). 제1 허브 에지 노드(16H1)가 오동작하는 경우, 제2 허브 에지 노드(16H2)는 제1 허브 에지 노드(16H1)로부터의 CCM의 손실을 검출하고(단계 220), 2차 트리를 통한 CCM및 스포크 트래픽의 전달을 즉시 개시할 것이다(단계 222). 그와 같이, 제2 허브 에지 노드(16H2)는 CCM을 제1 허브 에지 노드(16H1), 제1 스포크 에지 노드(16S1), 및 제2 스포크 에지 노드(16S2)에 전달할 것이다(단계 224, 226, 및 228). CCM은 제2 허브 에지 노드(16H2)에 대응하는 소스 어드레스(SA2)를 가질 것이다. 도시된 바와 같이, 제2 허브 에지 노드(16H2)는 스포크 트래픽을 제1 및 제2 스포크 에지 노드(16S1, 16S2) 2차 트리를 통하여 각각 전송한다(단계 230 및 232).
제1 및 제2 스포크 에지 노드(16S1, 16S2)는 1차 트리를 통하여 CCM을 수신하는 것에 대한 오류를 검출하거나, 2차 트리를 통하여 제2 허브 에지 노드(16H2)로부터 CCM의 수신을 검출할 수 있다. 이러한 검출시에, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 제2 허브 에지 노드(16H2)로부터 수신된 CCM에 제공된 소스 어드레스(SA2)에 기초하여 허브 트래픽에 대한 유니캐스트 목적지 어드레스를 설정할 것이다(단계 234 및 236). 따라서, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 제2 허브 에지 노드(16H2)에 허브 트래픽을 전달할 것이며, 여기서 허브 트래픽을 반송하는 이더넷 프레임의 목적지 어드레스는, 제2 허브 에지 노드(16H2)와 연관된 어드레스(SA2)로 설정된다(단계 238 및 240). 제1 및 제2 스포크 에지 노드(16S1, 16S2) 뿐만 아니라 제2 허브 에지 노드(16H2)는, 제1 허브 에지 노드(16H1)로부터의 CCM이 1차 트리 상에 다시 나타나면, 1차 트리로 스위칭해 돌아갈 수도 있다.
본 발명의 제3 실시예에서는, 1차 트리가 오류와 연관되어 있는 경우, 2차 트리만이 이용된다고 다시 가정한다. 이전의 예에서는 제1 및 제2 허브 에지 노드(16H1, 16H2) 중 하나가 오동작한 경우 특히 유용했으나, 본 실시예는 1차 트리 또는 2차 트리 내의 중간 노드(18) 또는 물리적 링크에 오류가 발생하는 경우 특히 유용하다. 이전의 실시예에서 같이, 제1 허브 에지 노드(16H1)가 액티브이고 1차 트리 상에서 검출된 오류가 존재하지 않는다고 가정한다. 동작시, 제1 허브 에지 노드(16H1)는 트래픽 뿐만 아니라 CCM을 포함하는 제어 메시지를 1차 트리를 통하여 전송할 것이고, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 자신들의 트래픽을 1차 트리를 통하여 또한 전송한다. 주목할 것은, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 바람직하게는 CCM을 제1 허브 에지 노드(16H1)인 액티브 허브에 유니캐스트 형식으로 전송할 것이다.
오류가 발생하는 경우, 제1 허브 에지 노드(16H1)는 제1 및 제2 스포크 에지 노드(16S1, 16S2) 중 하나 이상으로부터 CCM을 수신하는 것을 중단할 것이다. 제1 및 제2 스포크 에지 노드(16S1, 16S2)로부터의 CCM의 손실의 검출에 응답하여, 제1 허브 에지 노드(16H1)는 오류 플래그를 포함하는 CCM의 전송을 시작할 것이다. 일 실시예에 있어서, 오류 플래그는 CCM의 RDI(Remote Defect Indication)를 설정하는 것에 대응한다. 오류 플래그를 포함하는 CCM의 수신시, 제2 허브 에지 노드(16H2)는 트래픽과 CCM을 2차 트리를 통하여 제1 및 제2 스포크 에지 노드(16S1, 16S2)로 전달하는 것을 시작할 것이다. 제1 및 제2 스포크 에지 노드(16S1, 16S2)는, (액티브) 제1 허브 에지 노드(16H1)로부터 1차 트리를 통하여 CCM이 수신되는 한, 1차 트리를 이용하는 것을 계속할 것이다. 1차 트리를 통하여 CCM이 더 이상 수신되지 않는 경우, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 즉시 2차 트리를 이용하는 것으로 천이(transition)하며, 여기서 트래픽과 CCM은 2차 트리를 통하여 제2 허브 에지 노드(16H2)에 전달된다. 오류가 정정되면, 제1 허브 에지 노드(16H1), 제1 스포크 에지 노드(16S1), 및 제2 스포크 에지 노드(16S2) 중 영향받은 것들은 원래의 동작 상태로 천이하여 되돌아갈 것이다.
본 실시예를 예시하는 통신 흐름이 도 8a 및 8b에 제공되어 있다. 처음에, 제1 허브 에지 노드(16H1)가 액티브 노드이고 제1 및 제2 스포크 에지 노드(16S1, 16S2)뿐만 아니라 제2 허브 에지 노드(16H2)에 1차 트리를 통하여 CCM을 전달한다고 가정한다(단계 300, 302, 및 304). 제1 허브 에지 노드(16H1)는 또한, 스포크 트래픽을 1차 트리를 통하여 제1 및 제2 스포크 에지 노드(16S1, 16S2)에 전달하고 있다(단계 306 및 308). CCM이 1차 트리를 통하여 제1 허브 에지 노드(16H1)로부터 수신되고 있는 동안, 제1 및 제2 스포크 에지 노드(16S1, 16S2)는 CCM을 제1 허브 에지 노드(16H1)에 전달할 것이며(단계 310 및 312), 또한 허브 트래픽을 제1 허브 에지 노드(16H1)에 1차 트리를 통하여 전달할 것이다(단계 314 및 316). 주목할 것은, CCM은 매 10ms마다 전달되는 것이 바람직하며, 허브 트래픽은, 제1 허브 에지 노드(16H1)로부터 수신된 CCM에 제공되며 제1 허브 에지 노드(16H1)와 연관된 소스 어드레스(SA1)에 대응하는 목적지 어드레스를 가질것이다.
이 시점에서, 스포크 에지 노드(16S1)를 허브 에지 노드(16H1)로부터 분리시키는 오류가 발생한다고 가정한다(단계 318). 그와 같이, 제1 허브 에지 노드(16H1)는 1차 트리를 통한 제1 스포크 에지 노드(16S1)로부터의 CCM의 손실을 검출할 것이다(단계 320). 그리고 나서, 제1 허브 에지 노드(16H1)는 CCM내에 오류 플래그를 설정하여(단계 322), 제2 허브 에지 노드(16H2), 제1 스포크 에지 노드(16S1), 및 제2 스포크 에지 노드(16S2)로 일관되게 CCM을 전달한다(단계 324, 326, 및 328). 이 경우에도, 오류 플래그는 CCM메시지에 RDI 비트를 설정함으로써 표현될 수도 있다. 주목할 것은, CCM은 제2 스포크 에지 노드(16S2) 및 제2 허브 에지 노드(16H2)에 의해서만 수신된다는 것이다. 제1 스포크 에지 노드(16S1) 쪽으로 전송된 CCM은 수신되지 않는다.
제2 허브 에지 노드(16H2)는 제1 허브 에지 노드(16H1)로부터 1차 트리를 통하여 수신된 CCM 내의 오류 플래그를 검출한다(단계 330). CCM 내의 오류 플래그의 검출에 응답하여, 제2 허브 에지 노드(16H2)는 CCM을 2차 트리를 통하여, 제1 및 제2 스포크 에지 노드(16S1, 16S2)에 뿐만 아니라 제1 허브 에지 노드(16H1)로의 전송을 시작할 것이다(단계 332, 334, 및 336). CCM은 소스 어드레스로서 제2 허브 에지 노드(16H2)와 연관된 어드레스(SA2)를 포함할 것이다. 더욱이, 제2 허브 에지 노드(16H2)는 2차 트리를 통하여 제1 및 제2 스포크 에지 노드(16S1, 16S2) 쪽으로의 스포크 트래픽의 전달을 개시할 것이다(단계 338 및 340).
이러한 도중에, 제2 스포크 에지 노드(16S2)는 1차 트리를 통하여 제1 허브 에지 노드(16H1)로부터 CCM을 수신하는 것을 계속할 것이며, 그와 같이, 정상적인 동작을 계속할 것이다. 특히, 제2 스포크 에지 노드(16S2)는 허브 트래픽과 CCM을 제1 허브 에지 노드(16H1)에 1차 트리 상에서 계속 전송할 것이다(단계 342, 344, 및 346). 하지만, 제1 스포크 에지 노드(16S1)는 1차 트리를 통하여 제1 허브 에지 노드(16H1)에 의해 수신되고 있던 CCM의 손실을 검출할 것이다(단계 348). 더욱이, 제1 스포크 에지 노드(16S1)는 제2 허브 에지 노드(16H2)로부터 CCM의 수신을 시작하고, 2차 트리를 통하여 수신된 CCM 내의 소스 어드레스에 기초하여 허브 트래픽에 대한 유니캐스트 목적지 어드레스를 설정할 것이다(단계 350). 이 예에서, 2차 트리로부터의 CCM 내의 소스 어드레스(SA2)는 제2 허브 에지 노드(16H2)에 대응한다. 따라서, 제1 스포크 에지 노드(16S1)는 2차 트리를 통하여 제2 허브 에지 노드(16H2) 쪽으로의 CCM 및 허브 트래픽의 전송을 시작할 것이다(단계 352 및 354). 주목할 것은, 만약 제2 스포크 에지 노드(16S2)가 제1 스포크 에지 노드(16S1)와 마찬가지의 방식으로 오류에 의해 영향을 받으면, 제2 스포크 에지 노드(16S2)도 또한 마찬가지의 방식으로 2차 트리로 스위칭할 수도 있다는 것이다. 더욱이, 오류가 해결되면, 제1 및 제2 스포크 에지 노드(16S1 및 16S2)뿐만 아니라 제1 및 제2 허브 에지 노드(16H1 및 16H2) 중 영향받은 것들도 1차 트리를 이용하는 것으로 되돌아가서, 원래의 동작 상태로 복귀할 수 있다.
중복(redundant) E-TREE를 채용하는 또 다른 실시예에서는, 상이한 E-TREE가 상이한 스포크 에지 노드(16S1, 16S2)에 대한 부하(load)를 공유하거나 조정(coordinate)하기 위해 이용될 수 있다. 예를 들면, 비오류 상태는 1차 트리를 통하여 반송되는 제1 스포크 에지 노드(16S1)를 수반하는 트래픽을 요구할 수 있는 한편, 제2 스포크 에지 노드(16S2)와 연관된 트래픽은 2차 트리에 의해 반송된다. CCM또는 그 밖의 다른 제어 메시지는 제1 및 제2 허브 에지 노드(16H1 및 16H2) 각각에 의해 대응하는 1차 및 2차 트리를 통하여 제1 및 제2 스포크 에지 노드(16S1 및 16S2) 각각에 제공된다. 그와 같이, 비록 트래픽이 1차 및 2차 트리 중 대응하는 것을 통하여만 교환될 지라도, 제1 및 제2 스포크 에지 노드(16S1 및 16S2)는 CCM을 제1 및 제2 허브 에지 노드(16H1 및 16H2) 각각으로부터 1차 및 2차 트리를 통하여 각각 수신한다. 본 실시예는 1차 및 2차 트리 중 상이한 트리에 상이한 스포크 에지 노드(16S1, 16S2)를 위한 트래픽의 별도 할당을 고려하고 있지만, 트래픽은 트래픽 유형, 서비스 품질 등에 기초하여 다양한 방식으로 공유될 수 있고, 여기서 특정 트래픽은 1차 트리와 연관되고 그외의 트래픽은 주어진 스포크 에지 노드(16S1, 16S2)를 위해 2차 트리와 연관된다. 스포크 에지 노드(16S1, 16S2)는, 오류가 발생하지 않는다면, 할당된 트리를 통하여 수신된 CCM내에 제공된 소스 어드레스를 다시 이용할 것이다. 스포크 에지 노드(16S1, 16S2)는 CCM을 제1 및 제2 허브 에지 노드(16H1, 16H2) 중 연관된 노드 쪽으로 각각 송신할 것이다. 본 실시예에서, 제1 및 제2 스포크 에지 노드(16S1 및 16S2)는 CCM을 1차 및 2차 트리 양자를 통해서 송신하지 않는다.
제1 및 제2 허브 에지 노드(16H1, 16H2) 중 액티브 허브 에지 노드로부터 CCM을 수신하는 데에 오류가 있으면, 대응하는 제1 및 제2 스포크 에지 노드(16S1 및 16S2)는 제1 및 제2 허브 에지 노드(16H1, 16H2) 중 다른 허브 에지 노드로 스위칭하고, 새로이 선택된 허브 에지 노드(16H1 또는 16H2) 쪽으로 CCM을 전송하기 시작할 것이다. 대응하는 스포크 에지 노드(16S1 또는 16S2)로부터 CCM을 수신하는 데에 오류가 있으면, 연관된 허브 에지 노드(16H1 또는 16H2)는 연관된 스포크 에지 노드(16S1 또는 16S2)에의 서비스를 중단할 것이다. 허브 에지 노드(16H1 또는 16H2)가, 이전에 서비스를 제공하지 않았던 스포크 에지 노드(16S1, 16S2)로부터의 CCM의 수신을 시작하는 경우, 허브 에지 노드는 그 스포크 에지 노드(16S1, 16S2)에 서비스를 제공하기 시작할 것이다.
본 실시예를 예시하는 통신 흐름이 도 9a 및 9b에 제공된다. 처음에, 제1 허브 에지 노드(16H1)가 스포크 에지 노드(16S1)에 할당되고, 1차 트리를 통하여 트래픽이 제공된다고 가정한다. 또한, 제2 허브 에지 노드(16H2)가 스포크 에지 노드(16S2)에 할당되고, 2차 트리를 통하여 트래픽이 제공된다고 가정한다. 그와 같이, 제1 허브 에지 노드(16H1)는 CCM을 1차 트리를 통하여 제1 및 제2 스포크 에지 노드(16S1 및 16S2) 뿐만 아니라 제2 허브 에지 노드(16H2)로 전송하는 것을 시작할 것이다(단계 400, 402, 및 404). 제1 허브 에지 노드(16H1)에 의해 제공된 CCM은 제1 허브 에지 노드(16H1)와 연관된 소스 어드레스(SA1)를 포함할 것이다. 제1 허브 에지 노드(16H1)는 또한 제1 스포크 에지 노드(16S1)에 대한 스포크 트래픽을 제1 스포크 에지 노드(16S1)에 제공한다(단계 406). 1차 트리를 통한 CCM의 수신에 응답하여, 제1 스포크 에지 노드(16S1)는 허브 트래픽 및 CCM을 제1 허브 에지 노드(16H1) 쪽으로 제공할 것이다(단계 408 및 410).
동시에, 제2 허브 에지 노드(16H2)는 CCM을 2차 트리를 통하여 제1 및 제2 스포크 에지 노드(16S1 및 16S2)에 뿐만 아니라 제1 허브 에지 노드(16H1)로 전송한다(단계 412, 414, 및 416). 제2 허브 에지 노드(16H2)에 의해 제공된 CCM은 제2 허브 에지 노드(16H2)와 연관된 소스 어드레스(SA2)를 포함할 것이다. 제2 허브 에지 노드(16H2)는 제2 스포크 에지 노드(16S2)에 대한 스포크 트래픽을 2차 트리를 통하여 전달할 것이다(단계 418). 2차 트리에서 오류가 존재하지 않는다고 가정하면, 제2 스포크 에지 노드(16S2)는 허브 트래픽과 CCM을 2차 트리를 통하여 제2 허브 에지 노드(16H2) 쪽으로 전달할 것이다(단계 420 및 422). 허브 트래픽은, 제2 허브 에지 노드(16H2)와 연관되며 제2 허브 에지 노드(16H2)로부터 수신된 CCM에 제공된 어드레스로 지향된다.
다음에, 제1 스포크 에지 노드(16S1)를 제1 허브 에지 노드(16H1)로부터 분리시키는 오류가 발생한다고 가정한다(단계 424). 그러면, 제1 스포크 에지 노드(16S1)와 제1 허브 에지 노드(16H1) 사이에서 1차 트리를 통하여 교환되는 트래픽이 영향을 받는다. 제1 스포크 에지 노드(16S1)는 1차 트리를 통한 제1 허브 에지 노드(16H1)로부터의 CCM의 손실을 검출할 것이고(단계 426), 2차 트리를 통하여 제2 허브 에지 노드(16H2)로부터 수신되고 있는 CCM을 처리하기 시작할 것이다(단계 428). 이에 응답하여, 제1 스포크 에지 노드(16S1)는 2차 트리를 통하여 제2 허브 에지 노드(16H2)로부터 수신되고 있는 CCM 내의 소스 어드레스(SA2)에 기초하여 허브 트래픽에 대한 유니캐스트 목적지 어드레스를 설정할 것이다(단계 430). 그와 같이, 제1 스포크 에지 노드(16S1)는 1차 트리를 통하여 제1 허브 에지 노드(16H1)에 허브 트래픽을 전송하는 것으로부터, 제2 허브 에지 노드(16H2)와 연관된 어드레스를 이용하여 2차 트리를 통하여 제2 허브 에지 노드(16H2)에 허브 트래픽을 전송하는 것으로 스위칭한다(단계 432).
오류의 결과로서, 제1 허브 에지 노드(16H1)는 또한, 1차 트리를 통하여 제1 스포크 에지 노드(16S1)에 의해 제공되고 있는 CCM의 손실을 검출할 것이며, 스포크 에지 노드(16S1) 쪽으로의 스포크 트래픽의 전달을 중단할 것이다(단계 434). 한편, 제1 스포크 에지 노드(16S1)는 1차 트리를 통하여 제1 허브 에지 노드(16H1)에 CCM을 전송하는 것으로부터 2차 트리를 통하여 제2 허브 에지 노드(16H2)에 CCM을 전송하는 것으로 스위칭할 것이다(단계 436). 2차 트리를 통하여 제1 스포크 에지 노드(16S1)의 CCM을 검출하면, 제2 허브 에지 노드(16H2)는 제1 스포크 에지 노드(16S1)에 대해 의도된 스포크 트래픽의, 스포크 에지 노드(16S1)로의 2차 트리를 통한 전달을 개시할 것이다(단계 438 및 440). 그와 같이, 제1 허브 에지 노드(16H1)가 오류로 인하여 더 이상 전송을 할 수 없는 경우, 제2 허브 에지 노드(16H2)는 제1 스포크 에지 노드(16S1)와 연관된 트래픽을 수신 및 전달하는 것을 시작할 것이다. 다른 실시예들과 같이, 오류의 상태가 해결되면, 정상적인 동작이 재개될 수 있다. CCM이 매 10ms 당 1 보다 높은 레이트로 전달된다고 가정하면, 1차 트리로부터 2차 트리로의 스위칭은 50ms 내에 일어날 수 있고, 따라서 서비스에서의 용납할 수 없는 인터럽션을 방지할 수 있다.
이전의 예들은 E-TREE 등과 같은 1차 및 2차 트리의 이용에 관련되지만, 본 발명의 특정 개념들은 E-LAN 구성에 또한 적용가능하다. 도 10을 참조하면, E-LAN 구성이 도시된다. 전술한 바와 같이, E-LAN 구성은 임의의 에지 노드(16A 내지 16F)가 임의의 다른 에지 노드(16A 내지 16F)와 통신할 수 있는 멀티포인트 구성이다. 멀티포인트 아키텍처는 임의의 특정의 허브에서 루트(root)되지 않으며, 각각의 에지 노드(16A 내지 16F)는 동등한 노드일 수 있고, 에지 네트워크(12) 등과 같은 상이한 소스들을 지원하는 데에 이용될 수 있다. 도시된 바와 같이, 에지 노드(16A 내지 16F) 각각은, 두꺼운 쇄선으로 표시된 2차 E-LAN뿐만 아니라 두꺼운 실선으로 표시된 1차 E-LAN을 통하여 연결된다. 바람직하게는, 하나의 E-LAN에서의 오류는 다른 E-LAN에는 영향을 주지 않을 것이며, 그래서 1차 E-LAN에서 오류가 검출되면, 1차 E-LAN에서의 동작은, 2차 E-LAN으로 스위칭될 수 있다. 도시된 바와 같이, 중간 노드(18A, 18C, 및 18F)는 상호 연결되어, 1차 E-LAN을 형성하기 위해 에지 노드(16A 내지 16F)의 각각에의 연결을 용이하게 한다. 마찬가지로, 중간 노드(18B, 18D, 및 18E)는 상호 연결되어, 2차 E-LAN을 제공하기 위해 에지 노드(16A 내지 16F)의 각각에의 연결을 용이하게 한다. 이 경우에도, 1차 및 2차 E-LAN은 별도의 EVC인 것으로 간주되고, 그래서 특정의 E-LAN을 통한 트랜스포트를 용이하게 하기 위해 이더넷 프레임이 태깅될 수 있다. E-LAN은, 전술한 바와 동일한 방식으로 동적 또는 정적으로 공급될 수 있다. 바람직하게는, 1차 및 2차 E-LAN은 실질적으로 서로 독립적이며, 하나에 대한 오류가 다른 것에 영향을 주지 않으며 공유 리스크 링크 그룹이 회피된다. 이러한 공유 리스크 링크 그룹의 회피가 바람직하지만, E-LAN 또는 E-TREE의 예에서 필요한 것은 아니다.
일 실시예에서는, 에지 노드(16A 내지 16D)의 각각은 1차 및 2차 E-LAN의 양자 상의 에지 노드(16A 내지 16D) 중 다른 것들에게 CCM을 제공한다. 노드의 오류 또는 링크 오류가 발생하는 경우, 하나 이상의 에지 노드(16A 내지 16F)는 다른 에지 노드(16A 내지 16F)로부터의 CCM의 손실을 검출할 것이다. CCM의 손실을 검출한 에지 노드(16A 내지 16F)는 CCM내에 오류 플래그를 설정하고 CCM을 다른 에지 노드(16A 내지 16F)에게 전달할 수 있다. 오류 플래그를 가진 CCM을 수신하면, 에지 노드(16A 내지 16F)는 트래픽을 전송 및 수신하기 위해 1차 E-LAN으로부터 2차 E-LAN으로 천이할 것이다. 1차 E-LAN을 통하여 에지 노드(16A 내지 16F) 중 임의의 것으로부터의 CCM의 손실 등과 같은 오류를 검출한 에지 노드(16A 내지 16F)는, 트래픽의 전달 및 수신을 위해 2차 E-LAN으로 또한 스위칭할 것이다. 그와 같이, 상이한 수단을 통해 오류 상태를 검출한 후에, 에지 노드(16A 내지 16F)는 2차 E-LAN으로 스위칭할 것이며, 중요한 것은, 에지 노드(16A 내지 16F) 모두는, 영구히 또는 오류 상태가 해결될 때까지, 궁극적으로는 1차 E-LAN으로부터 2차 E-LAN으로 천이할 것이다.
전술한 실시예를 예시하는 통신 흐름이 도 11a 및 11b에 제공된다. 처음에, 에지 노드(16A 내지 16D)의 각각은 1차 및 2차 E-LAN 양자 상의 에지 노드(16A 내지 16D) 중 다른 것에게 CCM을 제공한다고 가정한다. 그와 같이, 에지 노드(16C)는 CCM을 에지 노드(16D, 16B, 및 16A)로 1차 및 2차 E-LAN을 통하여 전송할 것이다(단계 500, 502, 및 504). 에지 노드(16D)는 CCM을 에지 노드(16C, 16B, 및 16A)로 1차 및 2차 E-LAN를 통하여 전송할 것이다(단계 506, 508, 및 510). 에지 노드(16B)는 CCM을 에지 노드(16C, 16D, 및 16A)로 1차 및 2차 E-LAN를 통하여 전송할 것이다(단계 512, 514, 및 516). 에지 노드(16A)는 CCM을 에지 노드(16B, 16C, 및 16D)로 1차 및 2차 E-LAN를 통하여 전송할 것이다(단계 518, 520, 및 522). 간결함 및 명료함을 위해, 단지 4개의 에지 노드(16A 내지 16D)만이 통신 흐름에 제공되어 있다. CCM을 1차 및 2차 E-LAN의 양자 상에 제공하는 것에 더하여, 에지 노드(16A 내지 16D)의 각각은 1차 E-LAN 상에만 트래픽을 전송할 것이다(단계 524, 526, 528, 및 530).
이 때, 에지 노드(16A)로부터 에지 노드(16B)로의 CCM의 전달 및 그 반대로의 전달을 방해하는 오류가 있다고 가정한다(단계 532). 그 결과, 에지 노드(16A)는 1차 E-LAN 상의 에지 노드(16B)로부터의 CCM의 손실을 검출할 것이다(단계 534). 마찬가지로, 에지 노드(16B)는 1차 E-LAN 상의 에지 노드(16A)로부터의 CCM의 손실을 검출할 것이다(단계 536). 에지 노드(16A 및 16B) 모두는 1차 E-LAN 상에 제공되는 CCM 내에 오류 플래그를 설정하고(단계 538 및 540), CCM을 다른 에지 노드(16A 내지 16D) 쪽으로 전송할 것이다. 오류로 인하여, CCM은 에지 노드(16A 및 16B)에 의해 수신되지 않을 것이나, CCM은 에지 노드(16C 및 16D)에 의해 수신될 수 있다(단계 542, 544, 546, 및 548). 동시에, 에지 노드(16A 및 16B)는 또한, 2차 E-LAN 상에 트래픽을 전송할 것이다(단계 550 및 552). 이 시점에서, 에지 노드(16A 및 16B)는 오류 플래그를 갖는 CCM을 1차 E-LAN을 통하여 전송하고, 트래픽 및 정규 CCM이라고 추정할 만한 것을 2차 E-LAN 상에 전송한다.
에지 노드(16C 및 16D)는 에지 노드(16A 및 16B)로부터 수신된, 오류 플래그를 갖는 CCM을 검출할 것이다(단계 554 및 556). 오류 플래그를 갖는 CCM의 수신에 응답하여, 에지 노드(16C 및 16D)는 트래픽 및 정규 CCM이라고 추정할 만한 것을 2차 E-LAN을 통하여 전송할 것이다(단계 558 및 560). 그와 같이, 에지 노드(16A 및 16B)는 오류를 신속히 검출하여, 정규의 CCM뿐만 아니라 트래픽을 전달하기 위해 하나의 E-LAN으로부터 다른 E-LAN으로 스위칭하는 한편, 오류를 검출하기 위한 과도하고 부가적인 제어 메시지 전송을 방지하면서, 하나의 E-LAN으로부터 다른 E-LAN으로 천이를 용이하게 할 수 있다.
이제 도 12로 돌아가면, 본 발명의 일 실시예에 따른 에지 노드(16)의 블록 표현이 제공되어 있다. 에지 노드(16)는 전술한 바와 같이 동작하기 위해 필수적인 소프트웨어(24) 및 데이터(26)를 위한 충분한 메모리(22)를 갖는 제어 시스템(20)을 포함할 수 있다. 제어 시스템(20)은, 이더넷 또는 그 밖의 트랜스포트 메커니즘을 용이하게 할 수 있는 연관된 에지 네트워크(12) 뿐만 아니라 백본 네트워크(14)를 통한 통신을 용이하게 하기 위해 적어도 하나의 통신 인터페이스(28)와 연관될 수 있다.
전술한 실시예들은 캐리어 이더넷의 구현에 초점을 두도 있지만, 본 발명은, 캐리어 이더넷 아키텍처에서의 E-TREE 및 E-LAN 토폴로지와 유사한 멀티포인트 토폴로지 또는 루트형 멀티포인트 토폴로지를 이용하는 다양한 트랜스포트 기술에도 적용가능하다.
본 기술 분야의 당업자라면 본 발명의 바람직한 실시예에 대한 개선 및 변경을 인식할 것이다. 이러한 개선 및 변경은 본 명세서에 개시된 개념의 범주 및 이하의 특허청구범위 내에 있는 것으로 고려된다.

Claims (19)

  1. 복수의 에지 네트워크를 서비스하는 백본 네트워크로서,
    제1 에지 노드는 상기 백본 네트워크에 의해 지원되는 제1 가상 네트워크 및 제2 가상 네트워크와 연관되고, 상기 제1 에지 노드는,
    상기 제1 가상 네트워크와 연관된 오류 이전에 상기 제1 가상 네트워크를 통하여 제1 소스로부터 제어 메시지들을 수신하는 동안 상기 제1 가상 네트워크를 통하여 트래픽을 전달하고,
    상기 제1 가상 네트워크와 연관된 오류 이후에 상기 제2 가상 네트워크를 통하여 제2 소스로부터 제어 메시지들을 수신하는 동안 상기 제2 가상 네트워크를 통하여 트래픽을 전달하도록 구성되는 백본 네트워크.
  2. 제1항에 있어서,
    상기 제1 에지 노드는,
    상기 제1 가상 네트워크를 통하여 상기 제1 소스로부터 수신된 제어 메시지들의 손실에 기초하여 상기 제1 가상 네트워크와 연관된 오류를 검출하고,
    상기 제1 가상 네트워크와 연관된 오류의 검출에 응답하여, 상기 제1 가상 네트워크를 통하여 트래픽을 전달하는 것으로부터 상기 제2 가상 네트워크를 통하여 트래픽을 전달하는 것으로 스위칭하도록 구성되는 백본 네트워크.
  3. 제1항에 있어서,
    상기 제1 에지 노드는,
    상기 제2 가상 네트워크를 통하여 상기 제2 소스로부터 수신된 상기 제어 메시지들의 수신에 기초하여 상기 제1 가상 네트워크와 연관된 오류를 검출하고,
    상기 제1 가상 네트워크와 연관된 오류의 검출에 응답하여, 상기 제1 가상 네트워크를 통하여 트래픽을 전달하는 것으로부터 상기 제2 가상 네트워크를 통하여 트래픽을 전달하는 것으로 스위칭하도록 구성되는 백본 네트워크.
  4. 제3항에 있어서,
    상기 제2 가상 네트워크를 통하여 상기 제2 소스로부터 수신된 상기 제어 메시지들은 오직 상기 제1 가상 네트워크와 연관된 오류에 응답하여 제공되는 백본 네트워크.
  5. 제1항에 있어서,
    상기 제어 메시지들 중 적어도 하나의 제어 메시지는 오류 표시자를 포함하고, 상기 제1 에지 노드는,
    수신된 제어 메시지에서 상기 오류 표시자를 검출하고,
    상기 오류 표시자의 검출에 응답하여, 상기 제1 가상 네트워크를 통하여 트래픽을 전달하는 것으로부터 상기 제2 가상 네트워크를 통하여 트래픽을 전달하는 것으로 스위칭하도록 구성되는 백본 네트워크.
  6. 제1항에 있어서,
    상기 백본 네트워크는 이더넷 기반 네트워크이고, 상기 제1 가상 네트워크 및 상기 제2 가상 네트워크는 상기 이더넷 기반 네트워크의 이더넷 가상 연결들인 백본 네트워크.
  7. 제1항에 있어서,
    상기 제1 에지 노드는,
    상기 제1 가상 네트워크를 통하여 상기 제1 소스로부터 상기 제어 메시지들을 수신하는 동안 상기 제1 가상 네트워크를 통하여 트래픽을 수신하고,
    상기 제2 가상 네트워크를 통하여 상기 제2 소스로부터 상기 제어 메시지들을 수신하는 동안 상기 제2 가상 네트워크를 통하여 트래픽을 수신하도록 더 구성되는 백본 네트워크.
  8. 제1항에 있어서,
    상기 제1 에지 노드는,
    상기 제1 가상 네트워크를 통하여 상기 백본 네트워크의 제2 에지 노드와 트래픽을 교환하고,
    상기 제2 가상 네트워크를 통하여 상기 백본 네트워크의 제3 에지 노드와 트래픽을 교환하도록 구성되는 백본 네트워크.
  9. 제8항에 있어서,
    상기 제1 에지 노드는 스포크 에지 노드(spoke edge node)이고, 상기 제2 에지 노드 및 상기 제3 에지 노드는 루트형 멀티포인트 아키텍처(rooted multi-point architecture)에서의 허브 에지 노드들인 백본 네트워크.
  10. 제9항에 있어서,
    상기 제1 가상 네트워크 및 상기 제2 가상 네트워크는 이더넷 기반 네트워크의 별개의 트리 구성의(tree-configured) 가상 이더넷 연결들을 나타내는 백본 네트워크.
  11. 제9항에 있어서,
    상기 제1 가상 네트워크 및 상기 제2 가상 네트워크는 이더넷 기반 네트워크의 별개의 E-LAN 구성의(E-LAN configured) 가상 이더넷 연결들을 나타내는 백본 네트워크.
  12. 제1항에 있어서,
    상기 복수의 에지 노드의 각각은 멀티포인트 아키텍처에서의 에지 노드인 백본 네트워크.
  13. 제1항에 있어서,
    상기 제1 에지 노드는 상기 제1 가상 네트워크 및 상기 제2 가상 네트워크 중 적어도 하나를 통하여 일련의 제어 메시지를 수신하도록 구성되고 - 상기 일련의 제어 메시지는 상기 일련의 제어 메시지의 소스와 연관된 소스 어드레스를 포함함 -,
    상기 트래픽을 전달하는 것은, 상기 트래픽을 상기 소스 어드레스에 어드레싱하는 것 및 상기 제1 가상 네트워크 및 상기 제2 가상 네트워크 중 적어도 하나를 통하여 상기 일련의 제어 메시지의 상기 소스 쪽으로 상기 트래픽을 전송하는 것을 포함하는 백본 네트워크.
  14. 제13항에 있어서,
    상기 일련의 제어 메시지는, 상기 오류 이전에 제1 소스로부터 상기 제1 가상 네트워크를 통하여 수신된 제1 일련의 제어 메시지 및 상기 오류 이후에 제2 소스로부터 상기 제2 가상 네트워크를 통하여 수신된 제2 일련의 제어 메시지를 포함하고,
    상기 제1 가상 네트워크를 통하여 수신된 상기 제1 일련의 제어 메시지의 상기 소스 어드레스는 상기 제2 가상 네트워크를 통하여 수신된 상기 제2 일련의 제어 메시지에 대한 상기 소스 어드레스와 상이하여, 상기 오류를 검출하기 이전에 상기 제1 가상 네트워크를 통하여 전송된 상기 트래픽은 상기 제1 소스로 어드레싱되고, 상기 오류를 검출한 이후에 상기 제2 가상 네트워크를 통하여 전송된 상기 트래픽은 상기 제2 소스로 어드레싱되는 백본 네트워크.
  15. 제13항에 있어서,
    상기 소스로부터의 상기 일련의 제어 메시지 중 상기 제어 메시지들은 매 50 밀리초 당 1개보다 높은 레이트로 정상적으로 수신되는 백본 네트워크.
  16. 제13항에 있어서,
    상기 소스로부터의 상기 일련의 제어 메시지 중 상기 제어 메시지들은 매 10 밀리초 당 1개 정도의 레이트로 정상적으로 수신되는 백본 네트워크.
  17. 제1항에 있어서,
    상기 제1 에지 노드는, 매 50 밀리초 당 1개보다 높은 레이트로 상기 복수의 에지 노드 중 적어도 하나에 제어 메시지들을 전송하도록 구성되는 백본 네트워크.
  18. 제1항에 있어서,
    상기 제1 에지 노드는,
    상기 제1 가상 네트워크를 통하여 상기 복수의 에지 노드 중 적어도 하나에 일련의 제어 메시지를 전송하고,
    상기 제1 가상 네트워크와 연관된 상기 오류를 검출하면, 상기 일련의 제어 메시지 중의 제어 메시지들 내에 오류 표시자를 제공하도록 구성되는 백본 네트워크.
  19. 제1항에 있어서,
    상기 제1 가상 네트워크 및 상기 제2 가상 네트워크는 중간 노드들을 공유하지 않도록 구성되어, 상기 제1 가상 네트워크와 상기 제2 가상 네트워크 중 어느 것의 어떠한 중간 노드도, 공유 리스크 링크 그룹의 일부가 아닌 백본 네트워크.
KR1020147023057A 2007-10-12 2008-10-13 멀티포인트 및 루트형 멀티포인트 보호 스위칭 KR20140105876A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US97944907P 2007-10-12 2007-10-12
US60/979,449 2007-10-12
PCT/IB2008/002708 WO2009047625A2 (en) 2007-10-12 2008-10-13 Multi-point and rooted multi-point protection switching

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020107010491A Division KR101498320B1 (ko) 2007-10-12 2008-10-13 멀티포인트 및 루트형 멀티포인트 보호 스위칭

Publications (1)

Publication Number Publication Date
KR20140105876A true KR20140105876A (ko) 2014-09-02

Family

ID=40549659

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020107010491A KR101498320B1 (ko) 2007-10-12 2008-10-13 멀티포인트 및 루트형 멀티포인트 보호 스위칭
KR1020147023057A KR20140105876A (ko) 2007-10-12 2008-10-13 멀티포인트 및 루트형 멀티포인트 보호 스위칭

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020107010491A KR101498320B1 (ko) 2007-10-12 2008-10-13 멀티포인트 및 루트형 멀티포인트 보호 스위칭

Country Status (6)

Country Link
US (2) US8165031B2 (ko)
EP (1) EP2206325A4 (ko)
JP (1) JP5441908B2 (ko)
KR (2) KR101498320B1 (ko)
CN (2) CN102405633B (ko)
WO (1) WO2009047625A2 (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9391874B2 (en) * 2008-05-12 2016-07-12 Telefonaktiebolaget L M Ericsson (Publ) Re-routing traffic in a communications network
US8904470B2 (en) * 2008-12-03 2014-12-02 At&T Intellectual Property I, Lp Apparatus and method for managing media distribution
CN102388580B (zh) * 2009-02-10 2016-10-26 瑞典爱立信有限公司 用于保护通信网络的方法和设备
US8243743B2 (en) * 2009-04-09 2012-08-14 Ciena Corporation In-band signaling for point-multipoint packet protection switching
US8874709B2 (en) * 2009-05-01 2014-10-28 Futurewei Technologies, Inc. Automatic subnet creation in networks that support dynamic ethernet-local area network services for use by operation, administration, and maintenance
CN102549982A (zh) * 2009-10-02 2012-07-04 瑞典爱立信有限公司 在计算机网络中控制数据转发的技术
US8386600B2 (en) * 2009-12-16 2013-02-26 Verizon Patent And Licensing Inc. Performance monitoring of E-tree service
US8634289B2 (en) * 2009-12-31 2014-01-21 Alcatel Lucent Efficient protection scheme for MPLS multicast
CN102136981B (zh) * 2010-06-29 2013-04-17 华为技术有限公司 以太网中实现以太树业务的方法和相关装置
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8750164B2 (en) * 2010-07-06 2014-06-10 Nicira, Inc. Hierarchical managed switch architecture
US9893929B2 (en) * 2011-09-26 2018-02-13 Tejas Networks Limited Protection switching method and system for a multi-rooted point-to-multi-point service in a provider backbone bridge (PBB) network
US8958332B2 (en) 2012-12-21 2015-02-17 Ciena Corporation Dynamic packet traffic performance adjustment systems and methods
US9344323B2 (en) 2014-01-23 2016-05-17 Ciena Corporation G.8032 ethernet multiple fault recovery mechanisms
US9407535B2 (en) 2014-04-03 2016-08-02 Ciena Corporation Packet network linear protection systems and methods in a dual home or multi-home configuration
BR112016023155B1 (pt) * 2014-04-09 2022-12-20 Huawei Technologies Co., Ltd Método, aparelho e sistema de solução de problemas com base na virtualização de função de rede
US9237090B2 (en) * 2014-05-16 2016-01-12 Ciena Corporation Network routing systems and methods for validation of paths subsequent to validation failure
KR102392472B1 (ko) 2015-09-24 2022-04-29 삼성전자 주식회사 무선통신 시스템에서 네트워크 허브 관리 방법 및 장치
US11108687B1 (en) 2018-09-12 2021-08-31 Amazon Technologies, Inc. Scalable network function virtualization service
WO2020060775A1 (en) * 2018-09-19 2020-03-26 Amazon Technologies, Inc. Scalable cell based packet processing service using client provided decision metadata

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6678241B1 (en) * 1999-11-30 2004-01-13 Cisc Technology, Inc. Fast convergence with topology switching
US6976071B1 (en) * 2000-05-03 2005-12-13 Nortel Networks Limited Detecting if a secure link is alive
US7152115B2 (en) * 2001-07-12 2006-12-19 Nortel Networks Limited Virtual private networks
US20030048501A1 (en) * 2001-09-12 2003-03-13 Michael Guess Metropolitan area local access service system
US6766482B1 (en) * 2001-10-31 2004-07-20 Extreme Networks Ethernet automatic protection switching
US7647422B2 (en) * 2001-11-06 2010-01-12 Enterasys Networks, Inc. VPN failure recovery
JP3714238B2 (ja) * 2001-11-21 2005-11-09 日本電気株式会社 ネットワーク転送システム及び転送方法
JP2003218911A (ja) * 2002-01-18 2003-07-31 Fujitsu Ltd トランスペアレントｌａｎサービスにおける二重化方法および中継装置とトランスペアレントｌａｎサービスシステム
US7093027B1 (en) * 2002-07-23 2006-08-15 Atrica Israel Ltd. Fast connection protection in a virtual local area network based stack environment
KR100932604B1 (ko) * 2002-10-16 2009-12-18 주식회사 케이티 가상랜 구성정보와 가상 사설망별 가중치 정보를 이용한매트로 이더넷 망관리 시스템 및 그 방법
US8199636B1 (en) * 2002-10-18 2012-06-12 Alcatel Lucent Bridged network system with traffic resiliency upon link failure
US20040160895A1 (en) * 2003-02-14 2004-08-19 At&T Corp. Failure notification method and system in an ethernet domain
US7619966B2 (en) * 2003-02-21 2009-11-17 Alcatel Lucent Hybrid virtual private LAN extensions
US7032032B2 (en) * 2003-07-29 2006-04-18 Cisco Technology, Inc. Method and apparatus for providing tandem connection, performance monitoring, and protection architectures over ethernet protocols
US20050099955A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM fault isolation
US7565435B2 (en) * 2003-12-20 2009-07-21 Alcatel Lucent Method for obtaining the best connectivity achievable within virtual local area networks
CN100505746C (zh) * 2004-02-07 2009-06-24 华为技术有限公司 实现虚拟租用线的方法
US8054751B2 (en) * 2004-05-10 2011-11-08 Alcatel Lucent Remote access link fault indication mechanism
US7813263B2 (en) * 2004-06-30 2010-10-12 Conexant Systems, Inc. Method and apparatus providing rapid end-to-end failover in a packet switched communications network
WO2006013582A2 (en) * 2004-08-04 2006-02-09 Geneva Software Technologies Limited A method and system for pixel based rendering of multi-lingual characters from a combination of glyphs
CN1606254A (zh) * 2004-11-24 2005-04-13 北京首信股份有限公司 一种主备倒换的接口信号处理方法和装置
US7583593B2 (en) * 2004-12-01 2009-09-01 Cisco Technology, Inc. System and methods for detecting network failure
US7633859B2 (en) * 2005-01-26 2009-12-15 Cisco Technology, Inc. Loop prevention technique for MPLS using two labels
US7477593B2 (en) * 2005-04-04 2009-01-13 Cisco Technology, Inc. Loop prevention techniques using encapsulation manipulation of IP/MPLS field
US7630392B2 (en) * 2005-05-31 2009-12-08 Cisco Technology, Inc. Multi-homing using controlled route leakage at a backup service provider
US7965621B2 (en) * 2005-06-14 2011-06-21 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for failure handling in a network
US7599295B2 (en) * 2005-09-20 2009-10-06 Futurewei Technologies, Inc. System for passive alarm propagation and suppression for packet based networks
JP4542045B2 (ja) * 2006-01-24 2010-09-08 アラクサラネットワークス株式会社 データ通信装置およびその方法
US8089865B2 (en) * 2006-01-25 2012-01-03 Hitachi, Ltd. Multicast path management and protection
JP2007208369A (ja) * 2006-01-31 2007-08-16 Fujitsu Ltd ネットワークシステム及びネットワークシステムのノード冗長方法
JP4593484B2 (ja) * 2006-02-03 2010-12-08 アラクサラネットワークス株式会社 データ通信システムおよびその方法
US20070268817A1 (en) 2006-05-22 2007-11-22 Nortel Networks Limited Method and system for protecting a sub-domain within a broadcast domain
US8085676B2 (en) * 2006-06-29 2011-12-27 Nortel Networks Limited Method and system for looping back traffic in QIQ ethernet rings and 1:1 protected PBT trunks
US8355315B2 (en) * 2006-11-27 2013-01-15 Cisco Technology, Inc. Failure protection for P2MP tunnel tail-end node
EP2098021A1 (en) * 2006-12-29 2009-09-09 Telefonaktiebolaget Lm Ericsson (publ) Method of providing data
WO2008120931A1 (en) 2007-03-30 2008-10-09 Electronics And Telecommunications Research Institute Method for protection switching in ethernet ring network
PL2171937T3 (pl) 2007-06-28 2012-09-28 Ericsson Telefon Ab L M Mechanizmy ochrony dla sieci łączności
US8121041B2 (en) * 2007-07-30 2012-02-21 Cisco Technology, Inc. Redundancy for point-to-multipoint and multipoint-to-multipoint ethernet virtual connections
US8305884B2 (en) * 2007-09-14 2012-11-06 Ciena Corporation Systems and methods for a self-healing carrier ethernet topology
US8077709B2 (en) * 2007-09-19 2011-12-13 Cisco Technology, Inc. Redundancy at a virtual provider edge node that faces a tunneling protocol core network for virtual private local area network (LAN) service (VPLS)

Also Published As

Publication number Publication date
US20120201122A1 (en) 2012-08-09
JP5441908B2 (ja) 2014-03-12
KR101498320B1 (ko) 2015-03-03
US8165031B2 (en) 2012-04-24
CN102405633B (zh) 2015-04-01
WO2009047625A2 (en) 2009-04-16
CN104270296A (zh) 2015-01-07
WO2009047625A3 (en) 2010-07-29
JP2011501494A (ja) 2011-01-06
EP2206325A4 (en) 2013-09-04
US20090175176A1 (en) 2009-07-09
KR20100103459A (ko) 2010-09-27
CN102405633A (zh) 2012-04-04
WO2009047625A8 (en) 2009-06-18
EP2206325A2 (en) 2010-07-14

Similar Documents

Publication Publication Date Title
KR101498320B1 (ko) 멀티포인트 및 루트형 멀티포인트 보호 스위칭
EP2498454B1 (en) Method, device and system for processing service traffic based on pseudo wires
US8018841B2 (en) Interworking an ethernet ring network and an ethernet network with traffic engineered trunks
US7269135B2 (en) Methods and systems for providing redundant connectivity across a network using a tunneling protocol
US8305884B2 (en) Systems and methods for a self-healing carrier ethernet topology
US8144601B2 (en) Fault detection method, communication system and label switching router
JP4880761B2 (ja) データ提供方法
US20120127855A1 (en) Method and device for conveying traffic
US20120106321A1 (en) Method and device for conveying traffic in a network
US20120113835A1 (en) Inter-network carrier ethernet service protection
US20080002570A1 (en) Network redundancy method, and middle apparatus and upper apparatus for the network redundancy method
WO2010115282A1 (en) In-band signaling for point-multipoint packet protection switching
CN100512292C (zh) 一种实时恢复业务的装置及方法
WO2011101756A1 (en) Fast lsp alert mechanism
Huynh et al. RRR: Rapid ring recovery submillisecond decentralized recovery for ethernet ring
WO2011020339A1 (zh) 一种分段保护中的切换方法及系统
Huynh et al. RRR: Rapid Ring Recovery
JP2012105257A (ja) データ提供方法

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application