KR20120004461A - 트래픽의 장애 복구형 전파를 제공하기 위한 방법, 제 1 노드 및 컴퓨터 판독 가능 저장 매체 - Google Patents

트래픽의 장애 복구형 전파를 제공하기 위한 방법, 제 1 노드 및 컴퓨터 판독 가능 저장 매체 Download PDF

Info

Publication number
KR20120004461A
KR20120004461A KR1020117024760A KR20117024760A KR20120004461A KR 20120004461 A KR20120004461 A KR 20120004461A KR 1020117024760 A KR1020117024760 A KR 1020117024760A KR 20117024760 A KR20117024760 A KR 20117024760A KR 20120004461 A KR20120004461 A KR 20120004461A
Authority
KR
South Korea
Prior art keywords
node
rmts
pair
routed
traffic
Prior art date
Application number
KR1020117024760A
Other languages
English (en)
Other versions
KR101297498B1 (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=42153884&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20120004461(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 알까뗄 루슨트 filed Critical 알까뗄 루슨트
Publication of KR20120004461A publication Critical patent/KR20120004461A/ko
Application granted granted Critical
Publication of KR101297498B1 publication Critical patent/KR101297498B1/ko

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877—Measures taken prior to transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network 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/12—Shortest path evaluation
    • H04L45/128—Shortest path evaluation for finding disjoint paths
    • H04L45/1287—Shortest path evaluation for finding disjoint paths with disjoint nodes
    • 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/24—Multipath
    • 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/48—Routing tree calculation
    • H04L45/484—Routing tree calculation using multiple routing trees
    • 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

Abstract

중복 멀티캐스트 트리(RMT)를 사용하여 네트워크 내의 트래픽의 장애 복구형 전파를 지원하기 위한 능력이 제공된다. 제 1 노드로부터 제 2 노드로의 트래픽의 장애 복구형 전파는 제 1 노드에서 루팅된 한 쌍의 RMT와 제 2 노드에서 루팅된 한 쌍의 RMT 중 하나 또는 모두를 사용하여 지원된다. 제 1 노드에서 루팅된 RMT의 쌍은 제 1 노드로부터 제 2 노드로의 한 쌍의 노드 비중첩 경로를 포함한다. 제 2 노드에서 루팅된 RMT의 쌍은 제 2 노드로부터 제 1 노드로의 한 쌍의 노드 비중첩 경로를 포함한다. 제 1 노드는 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나를 사용하여 제 2 노드를 향해 멀티캐스트 트래픽을 전파한다. 제 1 노드는 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 또는 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나를 사용하여 제 2 노드를 향해 유니캐스트 트래픽을 전파한다.

Description

트래픽의 장애 복구형 전파를 제공하기 위한 방법, 제 1 노드 및 컴퓨터 판독 가능 저장 매체{METHOD AND APPARATUS FOR FAULT-RESILIENT MULTICAST AND UNICAST IN TRANSPORT NETWORKS}
본 발명은 전송 네트워크의 분야에 관한 것으로서, 더 구체적으로는 한정적인 것은 아니지만 전송 네트워크 내의 트래픽의 장애 복구형(fault-resilient) 전파를 제공하는 것에 관한 것이다.
멀티캐스트 서비스를 위한 요구가 계속 증대함에 따라, 서비스 공급자는 멀티캐스트 서비스를 지원하기 위한 저가의 대역폭 효율적인 장애 복구형 멀티캐스트 전송 능력을 계속 추구하고 있다. 현존하는 멀티캐스트 전송 네트워크에서, 다수의 상이한 메커니즘이 캐리어급(carrier-grade) 전송을 제공하기 위한 시도시에 이용되고, 이들 중 적어도 몇몇은 공급자 백본 브리징 트래픽 엔지니어링(PBB-TE)으로서 공지되어 있는 이더넷 기술에 기초한다. 이들 메커니즘은 캐리어급 전송 네트워크의 엄격한 요건에 부합하기 위해 통상적으로 사용되는 이더넷 기술을 업그레이드하려고 시도한다. 더 구체적으로, 이들 메커니즘은 각각의 가상 LAN(VLAN)을 위한 독립적인 스패닝 트리(spanning tree)를 이용하고, 여기서 각각의 VLAN 스패닝 트리는 VLAN에 속하는 패킷의 경로를 고유하게 결정한다. 그러나, 불리하게도, 이러한 메커니즘의 사용은 비효율적이고, 따라서 고비용이다.
종래 기술의 다양한 결점은 중복 멀티캐스트 트리(redundant multicast tree: RMT)를 사용하여 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전파를 지원하는 실시예에 의해 처리된다.
일 실시예에서, 제 1 노드로부터 제 2 노드까지의 트래픽의 장애 복구형 전파는 제 1 노드에서 루팅된(rooted) 한 쌍의 RMT 및 제 2 노드에서 루팅된 한 쌍의 RMT 중 하나 또는 모두를 사용하여 지원된다. 제 1 노드에서 루팅된 한 쌍의 RMT는 제 1 노드로부터 제 2 노드로의 한 쌍의 노드 비중첩 경로(node-disjoint path)를 포함한다. 제 2 노드에서 루팅된 한 쌍의 RMT는 제 2 노드로부터 제 1 노드로 한 쌍의 노드 비중첩 경로를 포함한다. 제 1 노드는 제 1 노드에서 루팅된 RMT의 상 내의 RMT 중 적어도 하나를 사용하여 제 2 노드를 향해 멀티캐스트 트래픽을 전파한다. 제 1 노드는 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 또는 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 중 적어도 하나를 사용하여 제 2 노드를 향해 유니캐스트 트래픽을 전파한다.
본 발명의 교시는 첨부 도면과 함께 이하의 상세한 설명을 고려함으로써 즉시 이해될 수 있다.
도 1은 통신 시스템의 고레벨 블록 다이어그램을 도시한다.
도 2는 도 1의 통신 네트워크의 제 1 통신 노드를 위한 한 쌍의 RMT를 도시하는 도 1의 통신 네트워크를 도시한다.
도 3은 도 1의 통신 네트워크의 제 2 통신 노드를 위한 한 쌍의 RMT를 도시하는 도 1의 통신 네트워크를 도시하는 도면.
도 4는 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전파를 제공하는데 사용하기 위해 적용된 RMT 정보를 갖는 전송 네트워크의 노드를 구성하기 위한 방법의 일 실시예의 고레벨 블록 다이어그램을 도시한다.
도 5는 중복 멀티캐스트 트리를 사용하여 소스 노드로부터 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전파를 수행하기 위한 방법의 일 실시예의 고레벨 블록 다이어그램을 도시한다.
도 6은 본 명세서에 설명된 기능을 수행하는데 사용을 위해 적합한 범용 컴퓨터의 고레벨 블록 다이어그램을 도시한다.
이해를 용이하게 하기 위해, 동일한 도면 부호가 가능한 경우에 도면에 공통인 동일한 요소를 나타내기 위해 사용되고 있다.
전송 네트워크의 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전송을 제공하는데 사용을 위해 적용된 장애 복구형 트래픽 전파 능력이 본 명세서에 도시되고 설명된다. 장애 복구형 트래픽 전파 능력은 이더넷 기반 전송 네트워크 내의 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전파를 제공하는 것과 관련하여 주로 도시되고 설명되어 있지만, 본 명세서에 도시되고 설명된 장애 복구형 트래픽 전파 능력은 다른 유형의 네트워크의 멀티캐스트 및 유니캐스트 트래픽의 장애 복구형 전송을 제공하는데 사용될 수 있다는 것이 본 명세서의 교시를 알고 있는 당업자에 의해 이해될 수 있을 것이다.
도 1은 통신 시스템의 고레벨 블록 다이어그램을 도시한다. 도 1에 도시된 바와 같이, 통신 시스템(100)은 통신 네트워크(CN)(110) 및 관리 시스템(MS)(120)을 포함한다. CN(110)은 복수의 통신 노드들(CNs)(1121 내지 1128)(집합적으로, CNs(112))을 포함하는 메시 네트워크이다. CNs(112)는 복수의 통신 경로들(CPs)(114)을 사용하여 통신한다.
CN(110)의 CNs(112)는 전송 노드이다. CN(110)이 이더넷 기반 전송 네트워크인 일 실시예에서, CNs(112)는 이더넷 전송 노드이다. 이 실시예에서, CNs(112)는 각각 포워딩 및 브리징 능력과 같은 이더넷 능력, 뿐만 아니라 이더넷 기반 전송 노드에 의해 지원될 수 있는 임의의 다른 능력을 지원한다. CNs(112)는 다른 전송 기술과 관련된 노드일 수 있다.
CN(110)의 CPs(114)는 CNs(112) 사이의 직접 접속 및/또는 CNs(112) 사이의 간접 접속(예를 들어, 다른 노드를 횡단할 수 있는 접속)을 포함할 수 있는 통신 경로들이다. CPs(114)는 CNs(112)를 위한 트래픽을 지원하기 위해 적용된 임의의 유형의 통신 경로들일 수 있다. CPs(114)는 트래픽의 전파를 지원하는데 적합한 임의의 기초 기술을 사용하여 트래픽의 전파를 지원할 수 있다.
특정 유형, 수 및 토폴로지의 통신 노드들 및 통신 경로들[예시적으로, CN(110)의 CNs(112) 및 CPs(114)]에 대해 본 명세서에 도시되고 설명되었지만, 본 명세서에 도시되고 설명된 장애 복구형 트래픽 전파 능력은 다른 유형, 수 및 토폴로지의 통신 노드들 및 통신 경로들을 갖는 전송 네트워크에 이용될 수 있다는 것이 본 명세서의 교시를 알고 있는 당 기술 분야의 숙련자들에 의해 이해될 수 있을 것이다.
MS(120)는 CN(110)을 위한 관리 기능을 제공하는 관리 시스템이다. MS(120)에 의해 제공될 수 있는 관리 기능은 이하에 상세히 설명된다. MS(120)는 통신 경로(CP)(121)를 경유하여 CN(110)과 통신한다. MS(120)는 CN(110)의 CPs(114) 및 CP(121)를 경유하여 CN(110)의 CNs(112)의 각각과 통신한다. MS(120)는 임의의 다른 적합한 방식으로 CNs(112)와 통신할 수 있다.
본 명세서에 설명된 바와 같이, 중복 멀티캐스트 트리(RMT)가 전송 네트워크 내의 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전송을 지원하는데 이용된다(예를 들어, 도 1의 예시적인 통신 네트워크(CN)(110)에서와 같이).
소스 노드(r)에서 루팅된 2개의 트리는 이들 2개의 트리가 소스 노드(r)로부터 목적지 노드의 세트 내의 모든 목적지 노드로의 2개의 노드 비중첩 경로를 제공하면 RMT라 명명한다. RMT라 명명된 2개의 트리는 한 쌍의 RMT라 칭할 수 있다. 타겟 노드에 대해 연산된 한 쌍의 RMT는 제 1 RMT 및 제 2 RMT를 포함하는 것으로 일컬어질 수 있고, 여기서 제 1 RMT 및 제 2 RMT는 타겟 노드로부터 RMT의 쌍과 관련된 다른 노드의 각각으로의 한 쌍의 노드 비중첩 경로를 제공한다.
한 쌍의 RMT가 연산되는 노드는 RMT의 루트이고, 따라서 노드에 대해 연산된 RMT의 쌍은 그 노드에서 루팅된다고 일컬어질 수 있다. 거기에 루팅되는 한 쌍의 RMT를 갖는 노드에 대해, 임의의 단일 장애 시나리오(예를 들어, 임의의 단일 노드의 장애 또는 노드 사이의 임의의 단일 링크의 장애) 하에서, 루트 노드는 그 노드에서 루팅된 RMT의 쌍 내의 2개의 RMT 중 적어도 하나를 사용하여 모든 목적지 노드와 통신하는 것이 가능하다. RMT는 또한 보호된 점 대 다점(Protected Point-to-Multipoint)(P2MP) 트리라 칭할 수 있다.
노드에서 루팅된 한 쌍의 RMT는 한 쌍의 RMT를 연산하기 위한 임의의 적합한 방법을 사용하여 연산될 수 있다. 일 실시예에서, 예를 들어, 노드에서 연산된 RMT의 쌍은 본 명세서에 그대로 참조로서 포함되어 있는 메다드(Medard), 핀(Finn), 배리(Barry) 및 갤러거(Gallager)에 의한 "임의적 버텍스-중복 또는 에지-중복 그래프에서 사전 계획된 회수를 위한 중복 트리(Redundant Trees for Preplanned Recovery in Arbitrary Vertex-Redundant or Edge-Redundant Graphs)", 네트워킹의 IEEE/ACM 회보, Vol. 7, No. 5, 1999년 10월에 설명된 바와 같이 연산될 수 있다. 일 실시예에서, 예를 들어, 노드에 대해 연산된 RMT의 쌍은 본 명세서에 그대로 참조로서 포함되어 있는 장(Zhang), 수에(Xue), 탕(Tang) 및 투라시라만(Thulasiraman)에 의한 "QOP 및 QOS를 향상시키는 회수 체계를 위한 중복 트리의 선형 시간 구성(Linear Time Construction of Redundant Trees for Recovery Schemes Enhancing QOP and QOS)", INFOCOM 2005, IEEE 컴퓨터 및 통신 협회의 24차 연례 회의, 회보 IEEE, Vol. 4, 2005년 3월에 설명된 바와 같이 연산될 수 있다. 일 실시예에서, 예를 들어, 노드에 대해 연산된 RMT의 쌍은 본 명세서에 그대로 참조로서 포함되어 있는 이타이(Itai) 및 로데(Rodeh)에 의한 "분배형 네트워크의 신뢰성에 대한 멀티 트리 접근법(The Multi-tree Approach to Reliability in Distributed Networks)", 컴퓨터 과학 재단의 IEEE 심포지엄, 1984년에 설명된 바와 같이 연산될 수 있다. 일 실시예에서, 노드에 대한 한 쌍의 RMT를 연산하는 다수의 이러한 방법은 함께 사용될 수 있다. 노드에 대한 RMT의 쌍은 RMT를 연산하기 위한 임의의 다른 적합한 방법(들)을 사용하여 연산될 수 있다.
한 쌍의 RMT는 하나 이상의 노드의 각각에 대해 연산된다. 하나 이상의 노드는 임의의 적합한 노드의 범위를 포함할 수 있는 노드의 세트일 수 있다. 예를 들어, 노드의 세트는 전송 네트워크의 노드의 서브세트, 전송 네트워크의 모든 노드, 각각의 다중 전송 네트워크의 노드 중 일부 또는 전체 등, 뿐만 아니라 이들의 다양한 조합을 포함할 수 있다. 달리 말하면, 소스 노드(r)에 대해 연산된 한 쌍의 RMT는 소스 노드(r)로부터 목적지 노드의 세트 내의 모든 목적지 노드로의 한 쌍의 노드 비중첩 경로를 제공하고, 목적지 노드의 세트는 트래픽이 RMT의 쌍을 사용하여 소스 노드(r)로부터 전파될 수 있는 노드의 임의의 적합한 조합을 포함할 수 있다.
RMT의 쌍이 노드의 세트의 각각의 노드에 대해 연산되는 일 실시예에서, 노드의 세트의 노드에 대해 연산된 RMT의 쌍은 노드의 세트에 대해 고유하게 식별 가능하게 된다.
RMT의 쌍은 임의의 적합한 방식으로 노드의 세트 내에서 고유하게 식별 가능하게 될 수 있다.
일 실시예에서, 예를 들어, 노드에 대해 연산된 2개의 RMT가 각각의 식별자에 각각 할당된다.
일 이러한 실시예에서, 노드의 RMT에 할당된 식별자는 그 노드를 식별하는 정보를 포함한다. 이는 노드의 세트 내의 각각의 RMT 식별자가 고유한 것을 보장할 것이다.
다른 이러한 실시예에서, 노드의 RMT에 할당된 식별자는 그 노드의 식별자에 맵핑될 수 있다. 이 실시예에서, 노드의 RMT 식별자는 그 노드에 대해 고유해야 한다(선택적으로, 노드의 세트의 각각의 RMT 식별자는 고유할 수 있지만, 이는 그 관련 RMT 식별자로의 각각의 노드의 맵핑이 노드의 세트 내의 RMT의 고유한 식별을 제공할 수 있기 때문에 요구되지 않음). 이 실시예에서, 노드 식별자 및 RMT 식별자의 조합은 노드의 세트 내의 RMT의 고유의 식별을 제공한다.
노드의 세트의 노드는 각각 노드의 세트의 RMT의 각각에 대한 RMT 정보를 포함하도록 구성된다. RMT 정보는 노드의 세트의 각각의 노드에서 루팅된 각각의 RMT 쌍의 지시를 제공한다. 달리 말하면, 노드의 세트의 주어진 노드에 대해, 그 제공된 노드는 (1) 그 제공된 노드에서 루팅된 2개의 RMT(그 자체로 루팅된 RMT)의 RMT 식별자를 식별하고, (2) 노드의 세트의 각각의 다른 노드에 대해, 노드의 세트의 그 다른 노드에서 루팅된 2개의 RMT의 RMT 식별자를 식별하는 것이 가능하도록 구성된다. 이는 노드의 세트의 주어진 노드가 (1) 그 주어진 노드에서 루팅된 RMT의 쌍을 사용하여(즉, 그 자체로 루팅된 RMT를 사용하여) 노드의 세트 내의 다른 노드의 각각에 멀티캐스트 트래픽을 전파하고, (2) 그 주어진 노드에서 루팅된 RMT의 쌍 또는 유니캐스트 트래픽이 전파되는 다른 노드에서 루팅된 RMT의 쌍을 사용하여 노드의 세트 내의 각각의 다른 노드에 유니캐스트 트래픽을 전파하는 것이 가능한 것을 보장한다. RMT를 사용하는 멀티캐스트 트래픽 및 유니캐스트 트래픽의 전파는 이하에 추가의 상세로 설명된다.
RMT 정보는 임의의 적합한 정보를 사용하여 및/또는 임의의 적합한 포맷으로 지정될 수 있다. 예를 들어 노드의 RMT에 할당된 식별자가 그 노드를 식별하는 일 실시예에서, 노드의 세트에 대해 연산된 RMT의 각각을 위한 RMT 식별자의 리스트는 노드의 세트의 노드의 각각에 제공될 수 있다. 예를 들어 각각의 노드의 RMT의 쌍에 할당된 식별자가 이들 노드를 식별하지 않는 일 실시예에서, 맵핑 테이블(이들 RMT가 각각 루팅되는 노드로의 RMT 식별자의 맵핑을 포함함)은 노드의 세트의 노드의 각각에 제공될 수 있다. RMT 정보는 임의의 다른 적합한 정보를 사용하여 및/또는 임의의 다른 적합한 포맷으로 지정될 수 있다.
노드의 세트의 노드는 임의의 적합한 방식으로 노드의 세트의 노드의 각각을 위한 RMT 정보를 포함하도록 구성될 수 있다. 일 실시예에서, 예를 들어 RMT 정보는 하나 이상의 관리 시스템에 의해(예를 들어, MS(120)에 의해) 노드의 세트의 노드에 분배된다. 일 실시예에서, 예를 들어 RMT 정보는 노드의 세트의 노드 사이에 교환된다. 노드의 세트의 노드는 임의의 다른 적합한 방식으로 노드의 세트의 노드의 각각을 위한 RMT 정보를 포함하도록 구성될 수 있다.
노드의 세트의 노드에 대한 RMT 쌍의 연산 및 연산된 RMT 쌍의 RMT 정보를 갖는 노드의 세트의 노드의 구성은 통신 네트워크의 하나 이상의 네트워크 요소에 의해 수행될 수 있다. 일 실시예에서, 예를 들어, 이러한 기능은 하나 이상의 관리 시스템에 의해(예를 들어, MS(120)에 의해) 수행된다. 일 실시예에서, 예를 들어, 이러한 기능은 전송 노드의 하나 이상에 의해 수행된다(예를 들어, CNs(112)의 하나 이상은 CN(110)을 위한 이러한 기능을 수행하도록 구성됨). 전술된 기능은 각각의 노드에 대해 RMT 쌍을 연산하기 위해 그리고 각각의 노드에 대해 연산된 RMT 쌍을 위한 RMT 정보를 갖는 각각의 노드를 구성하기 위해 임의의 다른 적합한 방식으로 수행될 수 있다.
본 명세서에 설명된 바와 같이, 각각의 노드를 위한 RMT 쌍의 연산 및 각각의 노드에 대해 연산된 RMT 쌍을 위한 RMT 정보를 갖는 노드의 구성 후에, 노드는 노드의 세트의 노드 사이의 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전파를 제공하기 위해 연산된 RMT를 사용한다.
소스 노드로부터 다중 목적지 노드로 전파될 멀티캐스트 트래픽에 대해, 멀티캐스트 트래픽은 소스 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나 또는 모두를 사용하여 전파된다. 멀티캐스트 트래픽은 멀티캐스트 트래픽이 전파되는 RMT(들)의 RMT 식별자(들)를 사용하여 라우팅된다.
소스 노드로부터 목적지 노드로 전파될 유니캐스트 트래픽에 대해, 유니캐스트 트래픽은 (1) 소스 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나 또는 모두, 또는 (2) 목적지 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나 또는 모두 중 하나를 사용하여 전파된다. 유니캐스트 트래픽이 소스 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나 또는 모두를 사용하여 전파되면, 유니캐스트 트래픽은 유니캐스트 트래픽이 전파되는 RMT(들)의 RMT 식별자(들) 및 유니캐스트 트래픽이 의도되는 목적지 노드의 식별자를 사용하여 라우팅된다. 유니캐스트 트래픽이 목적지 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나 또는 모두를 사용하여 전파되면, 유니캐스트 트래픽은 RMT(들)의 RMT 식별자(들)를 사용하여 라우팅된다.
RMT(들)를 사용하는 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전파의 상기 설명에서, 트래픽을 전파하기 위해 한 쌍의 RMT 내의 RMT 중 하나 또는 모두를 사용하는 것을 참조하였다. 이는 본 명세서에 도시되고 설명된 장애 복구형 트래픽 전파 능력과 함께 사용될 수 있는 상이한 트래픽 보호 체계를 고려하는 것이다.
멀티캐스트 트래픽 및/또는 유니캐스트 트래픽을 보호하는데 사용될 수 있는 제 1 트래픽 보호 체계는 1+1 보호이다. 1+1 트래픽 보호 체계에서, 트래픽은 RMT 쌍의 능동 RMT 및 백업 RMT의 모두 상에서 전파되어, 트래픽이 능동 RMT 또는 백업 RMT로부터 수신기에서 선택될 수 있게 된다.
멀티캐스트 트래픽 및/또는 유니캐스트 트래픽을 보호하는데 사용될 수 있는 제 2 트래픽 보호 체계는 1:1 보호이다. 1:1 트래픽 보호 체계에서, RMT 쌍 내의 하나의 RMT는 능동 RMT로서 지정되고, RMT 쌍 내의 다른 RMT는 백업 RMT로서 지정된다. 이 트래픽 보호 체계에서, 트래픽은 장애 조건의 부재(absence)시에 능동 RMT 상에서 전파되고, 트래픽은 장애 조건의 존재시에 능동 RMT 및 백업 RMT의 모두 상에서 전파된다.
전송 네트워크 내의 장애 조건 정보의 신호화는 장애 조건 정보를 신호화하는 임의의 적합한 방법을 사용하여 수행될 수 있다.
각각의 노드가 멀티캐스트 트래픽 및/또는 유니캐스트 트래픽을 위한 1+1 보호 및/또는 1:1 보호를 사용할 수 있는 것이 이해될 수 있을 것이다. 예를 들어, 2개의 체계 중 하나는 네트워크의 모든 노드에 의해 사용될 수 있고, 2개의 체계 중 하나는 네트워크의 몇몇 노드에 의해 사용될 수 있고, 반면 2개의 체계 중 다른 하나는 네트워크의 다른 노드에 의해 사용될 수 있고, 네트워크의 하나 이상의 노드는 양 보호 체계(예를 들어, 유니캐스트 트래픽을 위해 일 체계를, 멀티캐스트 트래픽을 위해 다른 체계를 사용하고, 전송되는 트래픽의 유형에 독립적으로 세션 단위 또는 패킷 단위 기초로 체계 사이에서 스위칭하고, 또는 체계의 임의의 다른 적합한 조합을 사용하여) 등, 뿐만 아니라 이들의 다양한 조합을 사용할 수 있다. 달리 말하면, 임의의 노드는 2개의 트래픽 보호 체계 중 하나 또는 모두를 사용할 수 있다.
2개의 트래픽 보호 체계에 대해 본 명세서에 주로 도시되고 설명되었지만, 하나 이상의 다른 트래픽 체계가 1+1 보호 및/또는 1:1 보호 대신에 또는 1+1 보호 및/또는 1:1 보호에 추가하여 사용될 수 있다는 것이 이해될 수 있을 것이다. 따라서, 임의의 적합한 트래픽 보호 체계가 전송 네트워크 내의 멀티캐스트 및 유니캐스트 트래픽의 장애 복구형 전파를 제공하기 위해 본 명세서에 도시되고 설명된 RMT 쌍과 조합하여 이용될 수 있다는 것이 이해될 수 있을 것이다.
전송 네트워크 내의 멀티캐스트 트래픽을 전파하기 위한 RMT의 사용은 도 2에 대해 도시되고 설명된 RMT의 예시적인 쌍을 참조하여 더 양호하게 이해될 수 있다. 전송 네트워크 내의 유니캐스트 트래픽을 전파하기 위한 RMT의 사용은 도 2 및 도 3에 대해 본 명세서에 도시되고 설명된 RMT의 예시적인 쌍을 참조하여 더 양호하게 이해될 수 있다.
도 2는 도 1의 통신 네트워크의 제 1 통신 노드를 위한 한 쌍의 RMT를 도시하는 도 1의 통신 네트워크를 도시한다. 도 2에 도시된 바와 같이, 한 쌍의 RMT(201)는 CN(1121)에 대해 연산된다. CN(1121)에서 루팅된 RMT(201)의 쌍은 제 1 RMT(2011) 및 제 2 RMT(2012)를 포함한다.
제 1 RMT(2011)는 이하의 경로, 즉 CN(1121)으로부터 CN(1122)으로, CN(1122)으로부터 CN(1125)으로, CN(1125)으로부터 CN(1128)으로, CN(1121)으로부터 CN(1124)으로, CN(1124)으로부터 CN(1123)으로, CN(1124)으로부터 CN(1126)으로, 그리고 CN(1124)으로부터 CN(1127)으로의 경로를 포함한다. 따라서, 모든 CN(1122 내지 1128)은 제 1 RMT(2011)를 경유하여 루트 CN(1121)으로부터 도달 가능하다.
제 2 RMT(2012)는 이하의 경로, 즉 CN(1121)으로부터 CN(1123)으로, CN(1123)으로부터 CN(1125)으로, CN(1125)으로부터 CN(1122)으로, CN(1123)으로부터 CN(1124)으로, CN(1123)으로부터 CN(1126)으로, CN(1126)으로부터 CN(1127)으로, 그리고 CN(1126)으로부터 CN(1128)으로의 경로를 포함한다. 따라서, 모든 CN(1122 내지 1128)은 제 2 RMT(2012)를 경유하여 루트 CN(1121)으로부터 도달 가능하다.
제 1 RMT(2011) 및 제 2 RMT(2012)는 루트 노드 CN(1121)으로부터 CN(110) 내의 모든 다른 노드 CN(1122) 내지 CN(1128)으로의 2개의 노드 비중첩 경로를 제공한다. 예를 들어, 제 1 RMT(2011) 상의 CN(1121)으로부터 CN(1128)으로의 경로는 경로 CN(1121)→CN(1122)→CN(1125)→CN(1128)을 따르고, 제 2 RMT(2012) 상의 CN(1121)으로부터 CN(1128)으로의 경로는 경로 CN(1121)→CN(1123)→CN(1126)→CN(1128)을 따른다. 제 1 RMT(2011) 및 제 2 RMT(2012) 상의 CN(1121)으로부터 CN(1128)로의 경로는 CN(1121)과 CN(1128) 사이의 임의의 링크 또는 노드를 공유하지 않고, 따라서 중첩되지 않는다. 이는 루트 CN(1121)으로부터 CN(110) 내의 모든 다른 통신 노드(즉, CNs(1122 내지 1127)에 대해)로의 경로에 대해 사실이다.
본 명세서에 설명된 바와 같이, 루트 CN(1121)이 다른 CNs(112)의 각각으로 전달될 멀티캐스트 트래픽의 소스로서 동작하는 경우, CN(1121)에 대해 연산되고 루팅된 제 1 RMT(2011) 및 제 2 RMT(2012)는 루트 노드 CN(1121)으로부터 다른 CNs(112)의 각각으로 멀티캐스트 트래픽을 전파하는데 사용될 수 있다.
1+1 보호가 멀티캐스트 트래픽에 대해 사용되면, CN(1121)은 제 1 RMT(2011) 및 제 2 RMT(2012)의 모두 상에 멀티캐스트 트래픽을 전송하고, 멀티캐스트 트래픽의 수신기의 각각은 능동 RMT 또는 백업 RMT(네트워크 내에 장애 조건이 존재하는지 여부에 따라 제 1 RMT(2011) 또는 제 2 RMT(2012)) 상의 멀티캐스트 트래픽을 수신할 수 있다.
1:1 보호가 멀티캐스트 트래픽에 대해 사용되면, CN(1121)은 초기에 능동 RMT[즉, 어느 것이 능동인지에 따라 제 1 RMT(2011) 또는 제 2 RMT(2012)] 상에 멀티캐스트 트래픽만을 전송한다. 네트워크 내에 장애 조건이 존재하면, 루트 CN(1121)은 장애 조건이 해결될 때까지 능동 RMT 및 백업 RMT의 모두 상에(즉, 제 1 RMT(2011) 및 제 2 RMT(2012)의 모두 상에) 멀티캐스트 트래픽을 전송하기 시작한다.
명료화를 위해 도 2로부터 생략되어 있지만, RMT의 하나 이상의 쌍이 또한 각각 통신 네트워크의 하나 이상의 다른 CNs(112)에 대해 연산될 수 있다.
전술된 바와 같이, CN(1121)에 대해 연산된 RMT(201)의 쌍은 또한 CN(1121)으로부터 다른 CNs(112)의 개별의 것들로 유니캐스트 트래픽을 전파하기 위해 사용될 수 있다. 유니캐스트 트래픽은 1+1 및/또는 1:1 보호를 사용하여 CN(1121)에 대해 연산된 RMT(201)의 쌍을 사용하여 전파될 수 있다. 그러나, 전술된 바와 같이, CN(1121)에 대해 연산된 RMT(201)의 쌍은 CN(1121)으로부터 유니캐스트 트래픽을 전파하기 위해 CN(1121)에 의해 사용을 위해 이용 가능한 RMT의 쌍일 뿐만은 아니고, 오히려 CN(1121)으로부터 다른 CNs(112) 중 하나로 전파될 유니캐스트 트래픽에 대해 유니캐스트 트래픽이 의도되는 CNs(112)의 다른 하나에서 루팅된 RMT의 쌍은 또한 유니캐스트 트래픽을 전파하는데 사용될 수 있다. 이 능력은 도 3에 대해 더 상세히 도시되고 설명된다.
도 3은 도 1의 통신 네트워크의 제 2 통신 노드를 위한 한 쌍의 RMT를 도시하는 도 1의 통신 네트워크를 도시한다. 도 3에 도시된 바와 같이, 한 쌍의 RMT(301)는 CN(1128)에 대해 연산된다. CN(1128)에서 루팅된 RMT(301)의 쌍은 제 1 RMT(3011) 및 제 2 RMT(3012)를 포함한다.
제 1 RMT(3011)는 이하의 경로, 즉 CN(1128)으로부터 CN(1127)으로, CN(1127)으로부터 CN(1126)으로, CN(1127)으로부터 CN(1124)으로, CN(1124)으로부터 CN(1121)으로, CN(1128)으로부터 CN(1126)으로, CN(1125)으로부터 CN(1122)으로, 그리고 CN(1122)으로부터 CN(1123)으로의 경로를 포함한다. 따라서, 모든 CN(1121 내지 1127)은 제 1 RMT(3011)를 경유하여 루트 CN(1128)으로부터 도달 가능하다.
제 2 RMT(3012)는 이하의 경로, 즉 CN(1128)으로부터 CN(1126)으로, CN(1126)으로부터 CN(1127)으로, CN(1126)으로부터 CN(1125)으로, CN(1126)으로부터 CN(1123)으로, CN(1123)으로부터 CN(1124)으로, CN(1123)으로부터 CN(1122)으로, 그리고 CN(1122)으로부터 CN(1121)으로의 경로를 포함한다. 따라서, 모든 CN(1121 내지 1127)은 제 2 RMT(3012)를 경유하여 루트 CN(1128)으로부터 도달 가능하다.
제 1 RMT(3011) 및 제 2 RMT(3012)는 루트 노드 CN(1128)으로부터 CN(110) 내의 모든 다른 노드 CN(1121) 내지 CN(1127)으로의 2개의 노드 비중첩 경로를 제공한다.
본 명세서에 설명된 바와 같이, CN(1121)(소스 노드)가 CN(1128)(목적지 노드)에 전달될 유니캐스트 트래픽의 소스로서 동작하는 경우, 유니캐스트 트래픽은 (1) 소스 노드 CN(1121)에서 루팅된 제 1 RMT(2011) 및 제 2 RMT(2012) 중 하나 또는 모두(도 2에 도시된 바와 같이), 또는 (2) 목적지 노드 CN(1128)에서 루팅된 제 1 RMT(3011) 및 제 2 RMT(3012) 중 하나 또는 모두(도 3에 도시된 바와 같이)를 사용하여 CN(1121)으로부터 CN(1128)으로 전파될 수 있다. 유니캐스트 트래픽이 CN(1121)에서 루팅된 제 1 RMT(2011)를 사용하여 전파되면, 트래픽은 CN(1121)→CN(1122)→CN(1125)→CN(1128)의 경로를 따른다. 유니캐스트 트래픽이 CN(1121)에서 루팅된 제 2 RMT(2012)를 사용하여 전파되면, 트래픽은 CN(1121)→CN(1123)→CN(1126)→CN(1128)의 경로를 따른다. 유니캐스트 트래픽이 CN(1128)에서 루팅된 제 1 RMT(3011)를 사용하여 전파되면, 트래픽은 CN(1121)→CN(1124)→CN(1127)→CN(1128)의 경로를 따른다. 유니캐스트 트래픽이 CN(1128)에서 루팅된 제 2 RMT(3012)를 사용하여 전파되면, 트래픽은 CN(1121)→CN(1122)→CN(1123)→CN(1126)의 경로를 따른다.
1+1 보호가 유니캐스트 트래픽에 대해 사용되면, CN(1121)은 (1) CN(1121)에서 루팅된 제 1 RMT(2011) 및 제 2 RMT(2012) 또는 (2) CN(1128)에서 루팅된 제 1 RMT(3011) 및 제 2 RMT(3012)를 사용하여 유니캐스트 트래픽을 전송한다. 멀티캐스트 트래픽에서와 같이, 유니캐스트 트래픽의 목적지 노드는 유니캐스트 트래픽을 전파하는데 사용된 RMT의 쌍의 능동 RMT 또는 백업 RMT 상에 유니캐스트 트래픽을 수신할 수 있다.
1:1 보호가 유니캐스트 트래픽에 대해 사용되면, CN(1121)은 (1) 장애 조건의 부재시에 제 1 RMT(2011) 또는 제 2 RMT(2012)(어느 것이 능동인지에 따라), 그리고 장애 조건이 해결될 때까지 장애 조건의 존재시에 제 1 RMT(2011) 및 제 2 RMT(2012)의 모두를 사용하여, 또는 (2) 장애 조건의 부재시에 제 1 RMT(3011) 또는 제 2 RMT(3012)(어느 것이 능동인지에 따라), 그리고 장애 조건이 해결될 때까지 장애 조건의 존재시에 제 1 RMT(3011) 및 제 2 RMT(3012)의 모두를 사용하여 유니캐스트 트래픽을 전송한다.
명료화를 위해 도 3으로부터 생략되어 있지만, RMT의 하나 이상의 쌍은 또한 각각 통신 네트워크의 하나 이상의 다른 CNs(112)에 대해 연산될 수 있다.
본 명세서에 도시되고 설명된 장애 복구형 트래픽 전파 능력이 이더넷 기반 전송 네트워크에서 구현되는 일 실시예에서, 소스 노드는 어드레스 학습 메커니즘이 이더넷 기반 전송 네트워크에서 이용 가능할 때 목적지 노드에서 루팅된 RMT(들)를 사용하여(소스 노드에서 루팅된 RMT(들)를 사용하기보다는) 목적지 노드를 향해 유니캐스트 트래픽을 전파하는 것을 선호하거나 구성될 수 있다. 이더넷 기반 전송 네트워크의 노드는 어드레스 학습 메커니즘이 이더넷 기반 전송 네트워크에서 이용 가능한 우선 순위가 알려져 있는 목적지 노드의 RMT(들)를 사용하여 유니캐스트 트래픽을 항상 전파하도록 구성될 수 있다. 대안적으로, 이더넷 기반 전송 네트워크의 노드가 어드레스 학습 메커니즘이 이더넷 기반 전송 네트워크에서 이용 가능한지에 대해 불확실하면, 노드는 소스 노드에서 루팅된 RMT(들) 또는 목적지 노드에서 루팅된 RMT(들)를 사용하는지를 판단하기 전에 어드레스 학습 메커니즘이 이용 가능한지 여부를 판정할 수 있다.
도 4는 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전파를 제공하는데 사용을 위해 적용된 RMT 정보를 갖는 노드의 세트를 구성하기 위한 방법의 일 실시예를 도시한다. 연속적으로 수행되는 것으로서 본 명세서에 주로 도시되고 설명되어 있지만, 방법(400)의 단계의 적어도 일부는 동시에 또는 도 4에 도시되고 설명된 것과는 상이한 순서로 수행될 수 있다.
도 4에 도시된 바와 같이, 방법(400)은 단계 402에서 시작한다. 단계 404에서, 한 쌍의 RMT가 노드의 세트의 각각의 노드에 대해 연산된다. 단계 406에서, RMT의 쌍과 관련된 RMT 정보는 노드의 세트의 각각의 노드에 전파된다. 단계 408에서, 방법(400)은 종료된다. 방법(400)의 단계는 그 설명이 상기에 제공되어 있는 도 1을 참조하여 더 양호하게 이해될 수 있다.
도 5는 중복 멀티캐스트 트리를 사용하여 소스 노드로부터 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 전파를 수행하기 위한 방법의 일 실시예를 도시한다. 연속적으로 수행되는 것으로서 본 명세서에 주로 도시되고 설명되어 있지만, 방법(500)의 단계의 적어도 일부는 동시에 또는 도 5에 도시되고 설명된 것과는 상이한 순서로 수행될 수 있다.
도 5에 도시된 바와 같이, 방법(500)은 단계 502에서 시작한다. 단계 504에서, 멀티캐스트 트래픽은 소스 노드에서 루팅된 한 쌍의 RMT 내의 RMT 중 하나 또는 모두를 사용하여 소스 노드로부터 하나 이상의 목적지 노드를 향해 전파된다. 단계 506에서, 유니캐스트 트래픽은 소스 노드에서 루팅된 한 쌍의 RMT 내의 RMT 중 하나 또는 모두를 사용하여 또는 목적지 노드에서 루팅된 한 쌍의 RMT 내의 RMT 중 하나 또는 모두를 사용하여 소스 노드로부터 목적지 노드를 향해 전파된다. 단계 508에서, 방법(500)이 종료된다.
방법(500)의 단계는 그 설명이 상기에 제공되어 있는 도 1 내지 도 3을 참조하여 더 양호하게 이해될 수 있다.
소스 노드로부터 특정 목적지 노드로 멀티캐스트 트래픽 및 유니캐스트 트래픽의 전파를 고려할 때, 소스 노드 및 목적지 노드는 각각 더 일반적으로 제 1 노드 및 제 2 노드라 칭할 수 있다는 것이 이해될 수 있을 것이다.
소스 노드 및 목적지 노드의 본 명세서에서의 참조는 주로 노드 사이의 트래픽의 전파를 설명하기 위해 이루어지고, 참조가 이루어지는 노드의 능력을 제한하도록 의도되는 것은 아니라는 것이 이해될 수 있을 것이다. 이 방식으로, 소스 노드로서 노드의 라벨링은 다른 노드에서 기원하는 트래픽을 위한 목적지 노드로서 동작하기 위한 그 노드의 능력을 배제하지 않고, 유사하게는 목적지 노드로서의 노드의 라벨링은 하나 이상의 다른 노드에 트래픽을 제공하기 위한 소스 노드로서 동작하기 위한 그 노드의 능력을 배제하는 것은 아니다.
본 명세서에 설명된 바와 같이, 본 명세서에 도시되고 설명된 장애 복구형 트래픽 전파 능력은 이더넷 기반 전송 네트워크 내의 멀티캐스트 트래픽 및 유니캐스트 트래픽의 장애 복구형 보호를 제공하기 위해 사용될 수 있다. 본 명세서에 도시되고 설명된 장애 복구형 트래픽 전파 능력은 이더넷 표준에 의해 지정된 현존하는 이더넷 포워딩/브리징 메커니즘과 호환 가능하다. 본 명세서에 도시되고 설명된 장애 복구형 트래픽 전파 능력은 또한 출현하는 미국 전기 전자 학회(IEEE) 802.1 aq 표준에 호환 가능하다.
한 쌍의 RMT가 각각 전송 네트워크의 노드의 각각에 대해 연산되고 설정되는 실시예에 대해 본 명세서에 도시되고 설명되어 있는 바와 같이, RMT의 쌍은 전송 네트워크의 노드의 서브세트의 각각의 노드, 다중 전송 네트워크의 각각의 노드 등, 뿐만 아니라 이들의 다양한 조합에 대해 연산되고 설정될 수 있다.
도 6은 본 명세서에 설명된 기능을 수행하는데 사용을 위해 적합한 범용 컴퓨터의 고레벨 블록 다이어그램을 도시한다. 도 6에 도시된 바와 같이, 시스템(600)은 프로세서 소자(602)(예를 들어, CPU), 예를 들어 임의 접근 메모리(RAM) 및/또는 판독 전용 메모리(ROM)와 같은 메모리(604), RMT 관리 모듈(605) 및 다양한 입력/출력 디바이스(606)(예를 들어, 이들에 한정되는 것은 아니지만, 테이프 드라이브, 플로피 드라이브, 하드 디스크 드라이브 또는 콤팩트 디스크 드라이브, 수신기, 송신기, 스피커, 디스플레이, 출력 포트 및 사용자 입력 디바이스(키보드, 키패드, 마우스 등과 같은)를 포함하는 저장 디바이스)를 포함한다.
본 발명은 예를 들어 응용 특정 집적 회로(ASIC), 범용 컴퓨터 또는 임의의 다른 하드웨어 등가물을 사용하여 소프트웨어 및/또는 소프트웨어와 하드웨어의 조합으로 구현될 수 있다는 것이 주목되어야 한다. 일 실시예에서, RMT 관리 프로세스(605)는 전술된 바와 같은 기능을 구현하기 위해 메모리(604) 내에 로딩되고 프로세스(602)에 의해 실행될 수 있다. 본 발명의 이러한 RMT 관리 프로세스(605)(관련 데이터 구조를 포함함)는 예를 들어 RAM 메모리, 자기 또는 광학 드라이브 또는 디스켓 등과 같은 컴퓨터 판독 가능 매체 또는 캐리어 상에 저장될 수 있다.
소프트웨어 방법으로서 본 명세서에 설명된 단계의 일부는 예를 들어 다양한 방법 단계를 수행하기 위해 프로세서와 협동하는 회로로서 하드웨어 내에 구현될 수 있다는 것이 고려된다. 본 명세서에 설명된 기능/요소의 부분은 컴퓨터 명령이 컴퓨터에 의해 프로세싱될 때 본 명세서에 설명된 방법 및/또는 기술이 호출되거나 다른 방식으로 제공되도록 컴퓨터의 동작을 적응시키는 컴퓨터 프로그램 제품으로서 구현될 수 있다. 본 발명의 방법을 호출하기 위한 명령은 고정된 또는 제거 가능한 매체 내에 저장되고, 브로드캐스트 또는 다른 신호 보유 매체 내의 데이터 스트림을 경유하여 전송되고, 그리고/또는 명령에 따라 동작하는 연산 디바이스 내의 메모리 내에 저장될 수 있다.
본 발명의 교시를 구체화하는 다양한 실시예가 본 명세서에 상세히 도시되고 설명되어 있지만, 당업자들은 이들 교시를 여전히 구체화하는 다수의 다른 변형 실시예를 즉시 고안할 수 있다.
100: 통신 시스템 110: 통신 네트워크(CN)
112: 메시 네트워크(CNs) 1121 내지 1128: CN
114: 통신 경로(CP) 120: 관리 시스템(MS)
121: 통신 경로(CP) 201: RMT
2011: 제 1 RMT 2012: 제 2 RMT
3011: 제 1 RMT 3012: 제 2 RMT

Claims (10)

  1. 제 1 노드로부터 제 2 노드를 향해 트래픽의 장애 복구형 전파를 제공하기 위한 방법으로서,
    상기 제 1 노드 및 상기 제 2 노드는 각각 자신으로부터 루팅되는(rooted) 중복 멀티캐스트 트리(redundant multicast trees;RMT)의 쌍을 갖고, 상기 제 1 노드에서 루팅된 RMT의 쌍은 상기 제 1 노드로부터 상기 제 2 노드로의 한 쌍의 노드 비중첩 경로를 포함하고, 상기 제 2 노드에서 루팅된 RMT의 쌍은 상기 제 2 노드로부터 상기 제 1 노드로의 한 쌍의 노드 비중첩 경로(node-disjoint path)를 포함하며,
    상기 방법은,
    상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나를 사용하여 상기 제 1 노드로부터 상기 제 2 노드를 향해 멀티캐스트 트래픽을 전파하는 단계와,
    상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 또는 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 중 적어도 하나를 사용하여 상기 제 1 노드로부터 상기 제 2 노드를 향해 유니캐스트 트래픽을 전파하는 단계를 포함하는
    트래픽의 장애 복구형 전파를 제공하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 유니캐스트 트래픽은 상기 제 2 노드가 어드레스 학습 메커니즘을 지원할 때 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나를 사용하여 상기 제 1 노드로부터 상기 제 2 노드를 향해 전파되는
    트래픽의 장애 복구형 전파를 제공하기 위한 방법.
  3. 제 1 항에 있어서,
    1+1 보호 체계가 사용될 때, 상기 멀티캐스트 트래픽은 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두를 사용하여 전파되고,
    1:1 보호 체계가 사용될 때, 상기 멀티캐스트 트래픽은 장애 조건의 부재시에 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나를 사용하여 전파되고, 장애 조건의 존재시에 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두를 사용하여 전파되는
    트래픽의 장애 복구형 전파를 제공하기 위한 방법.
  4. 제 1 항에 있어서,
    1+1 보호 체계가 사용될 때, 상기 유니캐스트 트래픽은 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두 또는 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두 중 하나를 사용하여 전파되고,
    1:1 보호 체계가 사용될 때, 상기 유니캐스트 트래픽은,
    장애 조건의 부재시에 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나, 또는 장애 조건의 존재시에 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두, 또는
    장애 조건의 부재시에 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나, 또는 장애 조건의 존재시에 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두
    중 하나를 사용하여 전파되는
    트래픽의 장애 복구형 전파를 제공하기 위한 방법.
  5. 제 1 항에 있어서,
    상기 제 1 노드에서, 상기 제 2 노드에서 루팅된 RMT의 쌍과 관련된 한 쌍의 RMT 식별자를 수신하는 단계를 더 포함하는
    트래픽의 장애 복구형 전파를 제공하기 위한 방법.
  6. 제 1 항에 있어서,
    상기 제 1 및 제 2 노드는 이더넷 기반 전송 네트워크의 부분을 형성하는
    트래픽의 장애 복구형 전파를 제공하기 위한 방법.
  7. 제 2 노드를 향해 트래픽의 장애 복구형 전파를 제공하기 위한 제 1 노드로서,
    상기 제 1 노드 및 상기 제 2 노드는 각각 상기 제 1 노드 및 상기 제 2 노드에 루팅된 중복 멀티캐스트 트리(RMT)의 각각의 쌍을 갖고, 상기 제 1 노드에서 루팅된 RMT의 쌍은 상기 제 1 노드로부터 상기 제 2 노드로의 한 쌍의 노드 비중첩 경로를 포함하고, 상기 제 2 노드에서 루팅된 RMT의 쌍은 상기 제 2 노드로부터 상기 제 1 노드로의 한 쌍의 노드 비중첩 경로를 포함하며,
    상기 제 1 노드는,
    상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나를 사용하여 상기 제 2 노드를 향해 멀티캐스트 트래픽을 전파하기 위한 수단과,
    상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 또는 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 중 적어도 하나를 사용하여 상기 제 2 노드를 향해 유니캐스트 트래픽을 전파하기 위한 수단을 포함하는
    제 1 노드.
  8. 제 7 항에 있어서,
    상기 유니캐스트 트래픽은 상기 제 2 노드가 어드레스 학습 메커니즘을 지원할 때 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나를 사용하여 상기 제 2 노드를 향해 전파되는
    제 1 노드.
  9. 제 7 항에 있어서,
    1+1 보호 체계가 사용될 때,
    상기 멀티캐스트 트래픽은 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두를 사용하여 전파되고,
    상기 유니캐스트 트래픽은 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두 또는 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두를 사용하여 전파되고,
    1:1 보호 체계가 사용될 때,
    상기 멀티캐스트 트래픽은 장애 조건의 부재시에 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나를 사용하여 전파되고, 장애 조건의 존재시에 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두를 사용하여 전파되고,
    상기 유니캐스트 트래픽은,
    장애 조건의 부재시에 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나, 또는 장애 조건의 존재시에 상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두, 또는
    장애 조건의 부재시에 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 하나, 또는 장애 조건의 존재시에 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT의 모두
    중 하나를 사용하여 전파되는
    제 1 노드.
  10. 컴퓨터에 의해 실행될 때, 상기 컴퓨터로 하여금 제 1 노드로부터 제 2 노드를 향해 트래픽의 장애 복구형 전파를 제공하기 위한 방법을 수행할 수 있게 하는 소프트웨어 프로그램을 저장한 컴퓨터 판독 가능 저장 매체로서,
    상기 제 1 노드 및 상기 제 2 노드는 각각 자신으로부터 루팅된 중복 멀티캐스트 트리(RMT)의 쌍을 갖고, 상기 제 1 노드에서 루팅된 RMT의 쌍은 상기 제 1 노드로부터 상기 제 2 노드로의 한 쌍의 노드 비중첩 경로를 포함하고, 상기 제 2 노드에서 루팅된 RMT의 쌍은 상기 제 2 노드로부터 상기 제 1 노드로의 한 쌍의 노드 비중첩 경로를 포함하며,
    상기 방법은,
    상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나를 사용하여 상기 제 1 노드로부터 상기 제 2 노드를 향해 멀티캐스트 트래픽을 전파하는 단계와,
    상기 제 1 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 또는 상기 제 2 노드에서 루팅된 RMT의 쌍 내의 RMT 중 적어도 하나 중 적어도 하나를 사용하여 상기 제 1 노드로부터 상기 제 2 노드를 향해 유니캐스트 트래픽을 전파하는 단계를 포함하는
    컴퓨터 판독 가능 저장 매체.
KR1020117024760A 2009-04-20 2010-04-12 트래픽의 장애 복구형 전파를 제공하기 위한 방법, 제 1 노드 및 컴퓨터 판독 가능 저장 매체 KR101297498B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/426,453 2009-04-20
US12/426,453 US8509232B2 (en) 2009-04-20 2009-04-20 Method and apparatus for fault-resilient multicast and unicast in transport networks
PCT/US2010/030731 WO2010123710A1 (en) 2009-04-20 2010-04-12 Method and apparatus for fault-resilient multicast and unicast in transport networks

Publications (2)

Publication Number Publication Date
KR20120004461A true KR20120004461A (ko) 2012-01-12
KR101297498B1 KR101297498B1 (ko) 2013-08-16

Family

ID=42153884

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117024760A KR101297498B1 (ko) 2009-04-20 2010-04-12 트래픽의 장애 복구형 전파를 제공하기 위한 방법, 제 1 노드 및 컴퓨터 판독 가능 저장 매체

Country Status (6)

Country Link
US (1) US8509232B2 (ko)
EP (1) EP2422488B1 (ko)
JP (1) JP5608732B2 (ko)
KR (1) KR101297498B1 (ko)
CN (1) CN102405619B (ko)
WO (1) WO2010123710A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2692097B1 (en) * 2011-03-31 2015-08-19 Telefonaktiebolaget L M Ericsson (publ) Technique for operating a network node
US9160633B1 (en) * 2011-10-07 2015-10-13 Adtran, Inc. Systems and methods for dynamically learning virtual local area network (VLAN) tags
US8638659B2 (en) * 2012-06-01 2014-01-28 Telefonaktiebolaget L M Ericsson (Publ) Enhancements to PIM fast re-route with downstream notification packets
US9548912B2 (en) 2012-10-15 2017-01-17 Oracle International Corporation System and method for supporting smart buffer management in a distributed data grid
US9639431B2 (en) * 2014-10-15 2017-05-02 Netapp, Inc. Fault policy implementation

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047331A (en) * 1997-02-19 2000-04-04 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
US6791980B1 (en) * 1999-10-28 2004-09-14 Nortel Networks Ltd System, device, and method for reducing the number of multicast routes maintained in a multicast routing information base
US7274869B1 (en) * 1999-11-29 2007-09-25 Nokia Networks Oy System and method for providing destination-to-source protection switch setup in optical network topologies
US7203743B2 (en) * 2001-12-28 2007-04-10 Nortel Networks Limited Hierarchical tree-based protection scheme for mesh networks
US7792982B2 (en) * 2003-01-07 2010-09-07 Microsoft Corporation System and method for distributing streaming content through cooperative networking
US7447225B2 (en) * 2004-07-23 2008-11-04 Cisco Technology, Inc. Multiple multicast forwarder prevention during NSF recovery of control failures in a router
US20060187950A1 (en) * 2005-02-18 2006-08-24 Alcatel Architecture and provisioning tools for managed multicast virtual private LAN trees
US7646739B2 (en) * 2005-04-05 2010-01-12 Cisco Technology, Inc. Multicast routing over unidirectional links
US7719957B2 (en) * 2005-08-29 2010-05-18 Alcatel Lucent Resiliency in minimum cost tree-based VPLS architecture
JP4778062B2 (ja) * 2005-10-05 2011-09-21 ノーテル・ネットワークス・リミテッド プロバイダ・リンク状態ブリッジング
US7623533B2 (en) * 2005-10-14 2009-11-24 Hewlett-Packard Development Company, L.P. Switch meshing using multiple directional spanning trees
US7839850B2 (en) * 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US8274989B1 (en) * 2006-03-31 2012-09-25 Rockstar Bidco, LP Point-to-multipoint (P2MP) resilience for GMPLS control of ethernet
US7516116B2 (en) * 2006-04-07 2009-04-07 Microsoft Corporation Range and cover queries in overlay networks
US7561024B2 (en) 2007-04-05 2009-07-14 Harris Corporation Ad-hoc network routing protocol including the use of forward and reverse multi-point relay (MPR) spanning tree routes
US8295203B2 (en) * 2007-08-24 2012-10-23 At&T Intellectual Property I, L.P. Methods and systems to store state used to forward multicast traffic
CN101247354B (zh) * 2008-03-26 2012-01-25 北京邮电大学 针对t-mpls网络组播的快速恢复重路由方法
US8345536B1 (en) * 2009-01-29 2013-01-01 Force10 Networks, Inc. Multicast high availability enhancements for non-stop forwarding

Also Published As

Publication number Publication date
KR101297498B1 (ko) 2013-08-16
US8509232B2 (en) 2013-08-13
JP2012524498A (ja) 2012-10-11
JP5608732B2 (ja) 2014-10-15
US20100265945A1 (en) 2010-10-21
CN102405619B (zh) 2015-02-18
CN102405619A (zh) 2012-04-04
EP2422488A1 (en) 2012-02-29
WO2010123710A1 (en) 2010-10-28
EP2422488B1 (en) 2014-09-17

Similar Documents

Publication Publication Date Title
US10594512B2 (en) Access network dual path connectivity
US8406143B2 (en) Method and system for transmitting connectivity fault management messages in ethernet, and a node device
US9692687B2 (en) Method and apparatus for rapid rerouting of LDP packets
CN101796782B (zh) 在数据通信网络中转发数据
EP2533475B1 (en) Method and system for host route reachability in packet transport network access ring
US10439880B2 (en) Loop-free convergence in communication networks
CN111587580A (zh) 内部网关协议洪泛最小化
EP3484074B1 (en) Data center optical transport failure protection
US8938521B2 (en) Bi-directional synchronization enabling active-active redundancy for load-balancing switches
EP3820089A1 (en) Controller provided protection paths
US7839796B2 (en) Monitor for multi-protocol label switching (MPLS) networks
KR101297498B1 (ko) 트래픽의 장애 복구형 전파를 제공하기 위한 방법, 제 1 노드 및 컴퓨터 판독 가능 저장 매체
CN101692654B (zh) 一种HUB-Spoken组网的方法、系统及设备
US10171346B2 (en) Method, apparatus and system for transmitting information
US20080212610A1 (en) Communication techniques and generic layer 3 automatic switching protection
JP2012114645A (ja) ネットワーク中継システム及びネットワーク中継システムの障害検知方法
JP5518771B2 (ja) 冗長ネットワークシステム、終端装置及び中継点隣接装置
JP2018502518A (ja) ポイントツーマルチポイントサービス送信方法および装置
Papán et al. The new PIM-SM IPFRR mechanism
EP1921804A1 (en) Method and system for transmitting connectivity fault management messages in ethernet, and a node device
JP2019146093A (ja) マルチキャスト転送システムおよびマルチキャスト転送方法
JP2009194648A (ja) 情報転送方法及び情報転送システム及びノード装置
JP2013247497A (ja) 通信装置、ネットワークシステム、保守方法及び保守プログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160729

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170728

Year of fee payment: 5