KR101870475B1 - 링 네트워크 토폴로지를 위한 멀티캐스트 듀얼 조인 - Google Patents
링 네트워크 토폴로지를 위한 멀티캐스트 듀얼 조인 Download PDFInfo
- Publication number
- KR101870475B1 KR101870475B1 KR1020137023063A KR20137023063A KR101870475B1 KR 101870475 B1 KR101870475 B1 KR 101870475B1 KR 1020137023063 A KR1020137023063 A KR 1020137023063A KR 20137023063 A KR20137023063 A KR 20137023063A KR 101870475 B1 KR101870475 B1 KR 101870475B1
- Authority
- KR
- South Korea
- Prior art keywords
- input interface
- network node
- ring topology
- control unit
- data flow
- Prior art date
Links
Images
Classifications
-
- 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/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
네트워크 노드는 제1 입력 인터페이스, 제2 입력 인터페이스 및 데이터 흐름 제어 유닛을 포함한다. 제1 입력 인터페이스는 특정 소스 및 멀티캐스트 그룹에 연관된 트래픽을 수신하도록 동작가능하다. 제2 입력 인터페이스는 제1 입력 인터페이스, 또는 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인 경우에 백업 인터페이스로서 기능하도록 동작가능하다. 데이터 흐름 제어 유닛은 네트워크 노드가 링 토폴로지의 일부인지를 판정하고, 링 토폴로지의 일부인 경우에, 소스 및 멀티캐스트 그룹에 연관되고 제1 입력 인터페이스에서 수신된 트래픽을 멀티캐스트 그룹에 참여한 호스트 및 제2 입력 인터페이스 둘 다에 전달하고, 소스 및 멀티캐스트 그룹에 연관되고 제2 입력 인터페이스에서 수신된 트래픽을 제1 입력 인터페이스에 전달하도록 동작가능하다.
Description
멀티캐스트 동작에서, 특정 멀티캐스트 그룹에 연관된, 특정 소스로부터의 멀티캐스트 패킷들은 특정한 입구 인터페이스에서 라우터에 진입한다. 종래의 멀티캐스트 전달 메커니즘은 입력 인터페이스 상에서 동일 그룹을 향하는 동일 목적지로부터의 멀티캐스트 패킷들의 전달을 제약한다. 그러한 것으로서, 주어진 소스 및 그룹에 대한 정상 동작 조건 하에서, 패킷들은 결코 인그레스 인터페이스 상에서 나오지 않는다.
예를 들어, IPTV(Internet Protocol television)는 서버로부터 TV에 접속된 셋탑 박스(STB)로 비디오 트래픽을 반송하기 위해, 멀티캐스트 라우팅 및 전달 기법을 이용한다. 서비스 제공자가 스크린 리프레시에서의 임의의 지연을 피하거나, 임의의 토폴로지 변경 또는 네트워크 장애 이벤트로 인한 트래픽 손실을 최소화하기는 어렵다. PIM 듀얼 조인(Protocol Independent Multicast Dual Join)은, 수신 중인 멀티캐스트 트래픽이 경유하는 경로 상에 작동 불능 링크가 있을 때 멀티캐스트 네트워크가 트래픽 손실을 최소화할 수 있게 하는 기능이다. 이 기술은 복수의 업스트림 인터페이스들로부터 특정(S, G) 루트에 대해 멀티캐스트 데이터를 이끌어낸다. 이러한 2개의 인터페이스 중 하나는 전형적으로는 제1 인터페이스라고 지칭되고, 다른 인터페이스는 전형적으로 제2 인터페이스라고 지칭된다.
제1 경로가 실패하는 경우, 관심있는 호스트를 서빙하기 위해 제2 경로에서 수신된 트래픽이 이용된다. 그러나, 링 토폴로지가 가장 널리 배치되는 토폴로지 중 하나임에도 불구하고, PIM 듀얼 조인 메커니즘의 종래의 구현은 스타 및 스퀘어 네트워크 토폴로지로 한정된다. 종래의 PIM 듀얼 조인 기술이 링 토폴로지에서 이용된다면, 제1 경로의 실패 시에 제2 경로로부터의 멀티캐스트 트래픽으로 호스트를 서빙하는 기능은 달성되지 않는다. 실제로, IETF(Internet Engineering Task Force)에 의해 제안되었으며 멀티캐스트 트래픽을 위한 고속 재라우팅 기능을 명시하는 MoFRR(Multicast only Fast ReRoute) 초안은 링 토폴로지에 대한 지원은 포함하고 있지 않다. 그러한 것으로서, 제2 인터페이스는 통상적으로 링 토폴로지를 위한 멀티캐스트 트래픽은 수신하지 않는다. 그러므로, 제1 인터페이스가 중단되면, PIM(Protocol-Independent Multicast) 프로토콜에 기초하는 새롭게 설정된 라우팅 트리를 통해 경로가 수렴되고 트래픽 흐름이 재개될 때까지는, 모든 호스트 및 다운스트림 라우터에 대하여 멀티캐스트 트래픽이 상실된다. 이러한 지연은 IPTV를 포함하는 많은 유형의 응용에 있어서 허용가능하지 않다.
여기에 설명된 실시예들에 따르면, PIM 듀얼 조인 메커니즘은 링 토폴로지의 일부인 네트워크 노드에 대해 구현된다. 네트워크 노드는 특정 소스 및 멀티캐스트 그룹에 연관된 트래픽을 수신하는 제1 입력 인터페이스, 및 제1 입력 인터페이스 또는 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인 경우에 백업 인터페이스로서 기능하는 제2 입력 인터페이스를 포함한다. 여기에 설명된 PIM 듀얼 조인 메커니즘이 활성화될 때, 제2 입력 인터페이스로부터 노드로 들어오는 트래픽은 제1 입력 인터페이스에서 송출된다. 또한, 제2 입력 인터페이스에서 수신된 트래픽은 제1 입력 인터페이스, 또는 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능일 때, 멀티캐스트 그룹에 참여한 호스트에 전달된다. 그러한 것으로서, PIM 듀얼 조인 특징은 고객들이 링 토폴로지의 일부인 액세스 라우터들에 접속되어 있을 때도 이용가능하다.
패킷 교환 네트워크에 배치하기 위한 네트워크 노드의 실시예에 따르면, 네트워크 노드는 제1 입력 인터페이스, 제2 입력 인터페이스 및 데이터 흐름 제어 유닛을 포함한다. 제1 입력 인터페이스는 특정 소스 및 멀티캐스트 그룹에 연관된 트래픽을 수신하도록 동작가능하다. 제2 입력 인터페이스는 제1 입력 인터페이스, 또는 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인 경우에 백업 인터페이스로서 기능하도록 동작가능하다. 데이터 흐름 제어 유닛은 네트워크 노드가 링 토폴로지의 일부인지를 판정하고, 링 토폴로지의 일부인 경우에, 소스 및 멀티캐스트 그룹에 연관되고 제1 입력 인터페이스에서 수신된 트래픽을 멀티캐스트 그룹에 참여한 호스트 및 제2 입력 인터페이스 둘 다에 전달하고, 소스 및 멀티캐스트 그룹에 연관되고 제2 입력 인터페이스에서 수신된 트래픽을 제1 입력 인터페이스에 전달하도록 동작가능하다. 데이터 흐름 제어 유닛은 네트워크 노드가 링 토폴로지의 일부일 때 제1 입력 인터페이스 또는 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인지를 판정하고, 작동 불능인 경우, 제2 입력 인터페이스에서 수신된 트래픽을 호스트에 전달하도록 더 동작가능할 수 있다.
패킷 교환 네트워크에 배치된 네트워크 노드를 작동시키는 방법의 실시예에 따르면, 방법은 네트워크 노드의 제1 입력 인터페이스에서 특정 소스 및 멀티캐스트 그룹에 연관된 트래픽을 수신하는 단계; 및 제1 입력 인터페이스, 또는 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인 경우에 백업 인터페이스로서 네트워크 노드의 제2 입력 인터페이스를 이용하는 단계를 포함한다. 방법은 네트워크 노드가 링 토폴로지의 일부인지를 판정하는 단계; 및 네트워크 노드가 링 토폴로지의 일부인 경우에, 소스 및 멀티캐스트 그룹에 연관되고 제1 입력 인터페이스에서 수신된 트래픽을 멀티캐스트 그룹에 참여한 호스트 및 제2 입력 인터페이스 둘 다에 전달하고, 소스 및 멀티캐스트 그룹에 연관되고 제2 입력 인터페이스에서 수신된 트래픽을 제1 입력 인터페이스에 전달하는 단계를 더 포함한다. 방법은 네트워크 노드가 링 토폴로지의 일부일 때 제1 입력 인터페이스 또는 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인지를 판정하고, 작동 불능인 경우, 제2 입력 인터페이스에서 수신된 트래픽을 호스트에 전달하는 단계를 더 포함할 수 있다.
물론, 본 발명은 상술한 특징 및 이점으로 한정되지 않는다. 본 기술분야의 숙련된 자들은 이하의 상세한 설명을 읽고 첨부 도면들을 보면, 추가의 특징 및 이점들을 알아차릴 것이다.
도 1은 멀티캐스트 트래픽을 갖고서 링 토폴로지로 구성된 패킷 교환 네트워크의 실시예의 블록도이다.
도 2는 도 1의 패킷 교환 네트워크에 포함된 네트워크 노드의 실시예를 도시한다.
도 3은 링크 장애를 갖는 도 1의 패킷 교환 네트워크를 도시한다.
도 4는 링크 장애에 응답한, 도 2에 도시된 네트워크 노드의 동작을 도시한다.
도 5는 실시예에 따라 패킷 교환 네트워크에 배치된 네트워크 노드를 작동시키는 방법의 논리 흐름도이다.
도 2는 도 1의 패킷 교환 네트워크에 포함된 네트워크 노드의 실시예를 도시한다.
도 3은 링크 장애를 갖는 도 1의 패킷 교환 네트워크를 도시한다.
도 4는 링크 장애에 응답한, 도 2에 도시된 네트워크 노드의 동작을 도시한다.
도 5는 실시예에 따라 패킷 교환 네트워크에 배치된 네트워크 노드를 작동시키는 방법의 논리 흐름도이다.
도 1은 복수의 네트워크 노드(110)를 포함하는 패킷 교환 네트워크(100)의 실시예를 도시하는데, 네트워크 노드들 중 하나(110')는 다른 디바이스들이 컨텐츠를 이용할 수 있게 하는 소스(120)에 접속한다. 일부 실시예들에서, 네트워크 노드들(110)은 도 1에 도시된 바와 같이 이웃하는 노드들이 대응 링크(130)를 통해 접속된 링 토폴로지로 구성된 라우터이다. 트래픽은 각 링크(130)를 통해 양방향으로 흐를 수 있다. 네트워크 노드들(110)은 소스 및 특정 멀티캐스트 그룹에 연관된 트래픽을 수신하는 제1 입력 인터페이스(IIF: incoming interface)(112), 및 제1 IIF(112) 또는 제1 IIF(112)에 연결된 전송 경로가 작동 불능인 경우에 백업 인터페이스로서 기능하는 제2 IIF(114)를 포함한다. 호스트들(140)은 소스(120)로부터의 컨텐츠를 수신하기 위해 멀티캐스트 그룹에 참여할 수 있다. 호스트(140)는 네트워크 노드들(110) 중 하나, 또는 네트워크 노드들(110) 중 하나에 연결되어 하나 이상의 다른 호스트 디바이스(140)로의 컨텐츠 전달을 용이하게 하는 액세스 네트워크(140')에 직접 접속된 디바이스일 수 있다. 각각의 경우에서, 호스트들(140)에의 컨텐츠 전달은 패킷 교환 네트워크(100)의 링 토폴로지를 통해 트래픽을 전파하는 것에 의해 용이해진다. 한 방향으로의 멀티캐스트 트래픽 흐름은 도 1에 도시된 안쪽의 점선에 의해 나타나 있고, 다른 방향으로의 멀티캐스트 트래픽 흐름은 도 1에 도시된 바깥쪽의 점선에 의해 나타나 있다.
네트워크 노드들(110)은 또한 대응 네트워크 노드(110) 내의 트래픽 흐름과 IIF들(112, 114)을 관리하기 위한 데이터 흐름 제어 유닛(116)을 포함한다. 데이터 흐름 제어 유닛(116)은 네트워크 노드(110)가 링 토폴로지의 일부인지를 판정하고, 링 토폴로지의 일부인 경우에, 특정 소스 및 멀티캐스트 그룹에 연관되고 제1 IIF(112)에서 수신된 트래픽을 멀티캐스트 그룹에 참여한 호스트(140) 및 노드(110)의 제2 IIF(114) 둘 다에 전달한다. 데이터 흐름 제어 유닛(160)은 또한 노드(110)가 링 토폴로지의 일부일 때, 동일한 소스 및 멀티캐스트 그룹에 연관되고 제2 IIF(114)에서 수신된 트래픽을 네트워크 노드(110)의 제1 IIF(112)에 전달한다. 그렇지 않으면, 데이터 흐름 제어 유닛(116)은 네트워크 노드(110)가 링 토폴로지의 일부가 아닐 때, 제2 IIF(114)에서 수신된 트래픽을 드롭하고, 따라서 제2 IIF(114)에서 수신된 트래픽을 다른 네트워크 노드들(110)에 전달하지 않는다. 네트워크 노드(110)가 링 토폴로지의 일부일 때 제1 IIF(112) 또는 제1 IIF(112)에 연결된 전송 경로(130)가 작동 불능인 경우, 데이터 흐름 제어 유닛(116)은 제2 IIF(114)에서 수신된 트래픽을 노드(110)에 접속된 호스트(140)에 전달하여, 컨텐츠 배달을 보장한다. 이러한 기능을 제공함으로써, 데이터 흐름 제어 유닛(116)은 링 토폴로지의 일부인 네트워크 노드(110)에 대해 PIM 듀얼 조인 메커니즘을 구현한다.
도 2는 네트워크 노드들(110) 중 하나를 더 상세하게 도시한다. 네트워크 노드(110)는 본 실시예에 따른 링 토폴로지의 일부를 형성하는 멀티캐스트 라우터(200)이다. 멀티캐스트 트래픽의 도착은 라우터(200) 내에 (S, G) 엔트리 또는 상태를 생성한다. 멀티캐스트 트래픽은 제1 및 제2 인터페이스 둘 다에서 수신될 수 있다. 특정 소스 및 멀티캐스트 그룹에 연관된 트래픽은 대응하는 제1 IIF(112)에서 수신되고, 데이터 흐름 제어 유닛(116)에 의해, 예를 들어 각각의 출력 인터페이스(210)에서 멀티캐스트 그룹에 참여한 모든 호스트(140)에 멀티캐스트된다. 데이터 흐름 제어 유닛(116)은 또한 제1 IIF(112)에서 수신된 트래픽을 제2 IIF(114)에서 다운스트림(호스트를 향함) 라우터들에 멀티캐스트한다. 또한, 제2 IIF(114)에서 수신된 관련 트래픽은 데이터 흐름 제어 유닛(116)에 의해 제1 IIF(112)에서 업스트림(소스를 향함) 라우터들에 유니캐스트되어, 양방향으로 링이 완전해지게 된다. 데이터 흐름 제어 유닛(116)에 의해 구현된 이러한 기능들은 라우터(200)의 전달 평면(forwarding plane)(220)의 일부를 형성한다.
라우터(200)는 또한 제어 평면 PIM 유닛(232)에 의해 제어되는 제어 평면(230)을 갖는다. 일부 실시예들에서, 제어 평면 PIM 유닛(232)은 라우터(200)가 예를 들어 라우터(200)에 의해 유지되는 라우팅 정보를 포함하는 RIB(Routing Information Base)를 통해 특정 멀티캐스트 트래픽에 연관된 제1 IIF(112)에 대해 학습하게 하는 자동 구성 프로세스를 구현한다. 제어 평면 PIM 유닛(232)은 또한 대응하는 제2 IIF(114)가 구성되게 하는 수동 구성 프로세스도 구현할 수 있다. 일반적으로, 제어 평면 PIM 유닛(232)은 데이터 흐름 제어 유닛(116)이, 링 토폴로지의 일부인 경우에서 라우터(200)를 횡단하는 멀티캐스트 트래픽의 각 그룹에 대한 제1 및 제2 IIF(112, 114)를 알아차릴 것을 보장한다.
일 실시예에서, 데이터 흐름 제어 유닛(116)은 대응하는 제1 IIF(112)에서 수신된 멀티캐스트 메시지에 응답하여 라우터(200)가 링 토폴로지의 일부임을 판정하고, 멀티캐스트 메시지는 루트마다의 복수의 입력 인터페이스를 나타낸다. 일 실시예에 따르면, 멀티캐스트 메시지는 제1 IIF(112)에서 이웃하는 라우터로부터 수신된 PIM 듀얼 조인 메시지이다. 다른 실시예에서, 데이터 흐름 제어 유닛(116)은 네트워크의 운영자로부터 수신된 제어 시그널링에 응답하여 라우터(200)가 링 토폴로지의 일부인지를 판정한다. 각각의 경우에서, 데이터 흐름 제어 유닛(116)은 라우터(200)가 링 토폴로지의 일부일 때, 제2 IIF(114)에서 수신된 트래픽을 제1 IIF(112)에 유니캐스트한다. 그렇지 않으면, 제2 IIF(114)에 도달한 멀티캐스트 트래픽은 입구에서 드롭되고, 제1 IIF(112)에 유니캐스트되지 않는다.
도 3은 링 토폴로지의 일부를 형성하는 네트워크 노드들(110) 중 2개 사이에서 링크 장애를 갖는 도 1의 패킷 교환 네트워크(100)를 도시한다. 링크 장애로 인해 링 접속이 일시적으로 끊어진다. 그러나, 네트워크(100)를 횡단하는 트래픽을 갖는 특정 멀티캐스트 그룹에 참여한 호스트들(140)은 영향을 받는 네트워크 노드(110)의 데이터 흐름 제어 유닛(116)에 의해 구현되는 트래픽 관리 기법으로 인해, 여전히 컨텐츠에 액세스할 수 있다. 네트워크 노드(110)에 접속된 링크(130)가 도 3에 도시된 바와 같이 작동 불능으로 되거나, 대응하는 제1 IIF(112)가 작동 불능으로 되는 경우, 영향을 받은 네트워크 노드(110)는 그러한 이벤트를 검출하고, 즉시, 제2 IIF(114)에서 수신된 트래픽을 호스트(140) 및 다운스트림 네트워크 노드들(110)에 전달하기 시작한다.
도 4는 작동 불능인 링크(130) 또는 제1 IIF(112)에 의해 영향을 받은 네트워크 노드(110) 내에 포함되는 데이터 흐름 제어 유닛(116)의 동작을 보여준다. 작동 불능 상태를 검출한 것에 응답하여, 데이터 흐름 제어 유닛(116)은 제2 IIF(114)에서 수신된 멀티캐스트 트래픽을 하나 이상의 출력 인터페이스(210)에서 대응 호스트들(140)에 전달한다. 데이터 흐름 제어 유닛(116)은 네트워크 노드(110)에서 수신된 제어 평면 시그널링에 응답하여, 또는 제1 IIF(112) 상에서의 물리적 링크 실패를 검출함으로써, 링크가 작동 불능임을 판정할 수 있다. 어느 경우에서든, 데이터 흐름 제어 유닛(116)은 트래픽을 액세스 네트워크 호스트(140')를 통해 호스트들(140) 중 일부 또는 전부에 전달할 수 있다. 일 실시예에서, 데이터 흐름 제어 유닛(116)은 제2 IIF(114)에서 수신된 트래픽을 각각의 호스트(140)에 멀티캐스트한다. 데이터 흐름 제어 유닛(116)은 제어 평면(230)으로부터의 통지를 받고서, 또는 그러한 통지 없이 트래픽을 전달할 수 있다. 링크 장애 대신에, 제1 IIF(112)가 작동 불능일 수 있다. 어느 경우에서든, 데이터 흐름 제어 유닛(116)은, 네트워크 노드(110)가 작동 불능인 링크(130) 또는 제1 IIF(112)를 갖는 링 토폴로지의 일부이더라도 호스트들(140)이 멀티캐스트 컨텐츠를 수신할 것을 보장하기 위해, 위에서 설명된 트래픽 전달 절차를 수행한다.
도 5는 패킷 교환 네트워크에 배치된 네트워크 노드를 작동시키는 방법의 실시예를 도시한다. 방법은 특정 소스 및 멀티캐스트 그룹에 연관된 트래픽에 대해 네트워크 노드의 제1 IIF 및 제2 IIF를 구성하고(단계(300)), 네트워크 노드가 링 토폴로지의 일부인지를 판정하는 것(단계(310))을 포함한다. 링 토폴로지의 일부가 아닌 경우, 제2 IIF에서 수신된 트래픽이 드롭된다(단계(320)). 노드가 링 토폴로지의 일부인 경우, 데이터 흐름 제어 유닛은 제1 IIF 또는 제1 IIF에 접속된 링크가 작동 불능인지를 판정한다(단계(330)). 작동 불능이라면, 제2 IIF에서 수신된 트래픽은 예를 들어 하나 이상의 출력 인터페이스에서 각각의 호스트에 트래픽을 멀티캐스트함으로써, 멀티캐스트 그룹에 참여한 하나 이상의 호스트에 전달된다(단계(340)). 작동 불능이 아니라면, 소스 및 멀티캐스트 그룹에 연관되고 제1 IIF에서 수신된 트래픽은 멀티캐스트 그룹에 참여한 호스트(들)에 전달되고(단계(350)), 동일 소스 및 멀티캐스트 그룹에 연관된 제2 IIF에서 수신된 트래픽은 제1 IIF로 전달된다(단계(360)). 이 트래픽은 링 구성의 네트워크의 각 링크를 통해 양방향으로 트래픽이 흐를 수 있도록, 링 토폴로지 상의 다른 네트워크 노드에 멀티캐스트될 수 있다.
상술한 범위의 변형 및 응용을 염두에 두고서, 본 발명이 상술한 설명에 의해 한정되지 않으며, 첨부 도면들에 의해서도 한정되지 않음을 이해해야 한다. 대신에, 본 발명은 이하의 청구항들 및 그들의 법적 균등물에 의해서만 한정된다.
Claims (23)
- 패킷 교환 네트워크에 배치하기 위한 네트워크 노드로서,
특정 소스 및 멀티캐스트 그룹에 연관된 트래픽을 수신하도록 동작가능한 제1 입력 인터페이스(primary incoming interface);
상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인 경우에 백업 인터페이스의 역할을 하도록 동작가능한 제2 입력 인터페이스; 및
상기 네트워크 노드가 링 토폴로지의 일부인지를 판정하고, 상기 네트워크 노드가 링 토폴로지의 일부인 경우에, 상기 소스 및 멀티캐스트 그룹에 연관되며 상기 제1 입력 인터페이스에서 수신된 트래픽을 상기 멀티캐스트 그룹에 참여한 호스트 및 상기 제2 입력 인터페이스 둘 다에 전달하고, 상기 소스 및 멀티캐스트 그룹에 연관되며 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 제1 입력 인터페이스에 전달하도록 동작가능한 데이터 흐름 제어 유닛
을 포함하는 네트워크 노드. - 제1항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 제1 입력 인터페이스에서 수신된 트래픽을 상기 네트워크 노드의 하나 이상의 출력 인터페이스(outgoing interface)를 통해 상기 호스트에 그리고 상기 제2 입력 인터페이스에 멀티캐스트하도록 동작가능한 네트워크 노드.
- 제1항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 제1 입력 인터페이스에서 수신된 멀티캐스트 메시지에 응답하여 상기 네트워크 노드가 링 토폴로지의 일부임을 판정하도록 동작가능하고, 상기 멀티캐스트 메시지는 루트마다의 복수의 입력 인터페이스를 나타내는 네트워크 노드.
- 제3항에 있어서, 상기 멀티캐스트 메시지는 PIM 듀얼 조인 메시지(protocol independent multicast dual join message)인 네트워크 노드.
- 제1항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 네트워크의 운영자로부터 수신된 제어 시그널링에 응답하여 상기 네트워크 노드가 링 토폴로지의 일부인지를 판정하도록 동작가능한 네트워크 노드.
- 제1항에 있어서, 상기 네트워크 노드는 라우터인 네트워크 노드.
- 제1항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 네트워크 노드가 링 토폴로지의 일부인 경우에 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인지를 판정하고, 작동 불능인 경우에, 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 호스트에 전달하도록 또한 동작가능한 네트워크 노드.
- 제7항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능이고 상기 네트워크 노드가 링 토폴로지의 일부인 경우에, 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 네트워크 노드의 하나 이상의 출력 인터페이스를 통해 상기 호스트에 멀티캐스트함으로써, 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 호스트에 전달하도록 동작가능한 네트워크 노드.
- 제7항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능이고 상기 네트워크 노드가 링 토폴로지의 일부인 경우에, 제어 평면 통지(control plane notification) 없이, 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 호스트에 전달하도록 동작가능한 네트워크 노드.
- 제7항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 네트워크 노드에서 수신된 제어 평면 시그널링에 응답하여, 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인지를 판정하도록 동작가능한 네트워크 노드.
- 제7항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 제1 입력 인터페이스 상에서의 물리적 링크 장애를 검출함으로써, 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능임을 판정하도록 동작가능한 네트워크 노드.
- 제1항에 있어서, 상기 데이터 흐름 제어 유닛은, 상기 네트워크 노드가 링 토폴로지의 일부가 아닌 경우에, 상기 제2 입력 인터페이스에서 수신된 트래픽을 드롭하도록 또한 동작가능한 네트워크 노드.
- 패킷 교환 네트워크에 배치된 네트워크 노드를 작동시키는 방법으로서,
상기 네트워크 노드의 제1 입력 인터페이스에서 특정 소스 및 멀티캐스트 그룹에 연관된 트래픽을 수신하는 단계;
상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인 경우에 백업 인터페이스로서 상기 네트워크 노드의 제2 입력 인터페이스를 사용하는 단계;
상기 네트워크 노드가 링 토폴로지의 일부인지를 판정하는 단계; 및
상기 네트워크 노드가 링 토폴로지의 일부인 경우에, 상기 소스 및 멀티캐스트 그룹에 연관되며 상기 제1 입력 인터페이스에서 수신된 트래픽을 상기 멀티캐스트 그룹에 참여한 호스트 및 상기 제2 입력 인터페이스 둘 다에 전달하고, 상기 소스 및 멀티캐스트 그룹에 연관되며 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 제1 입력 인터페이스에 전달하는 단계
를 포함하는 방법. - 제13항에 있어서, 상기 제1 입력 인터페이스에서 수신된 트래픽을 상기 네트워크 노드의 하나 이상의 출력 인터페이스를 통해 상기 호스트에 그리고 상기 제2 입력 인터페이스에 멀티캐스트하는 단계를 포함하는 방법.
- 제13항에 있어서,
상기 제1 입력 인터페이스에서 멀티캐스트 메시지를 수신하는 단계 - 상기 멀티캐스트 메시지는 루트마다의 복수의 입력 인터페이스를 나타냄 - ; 및
상기 제1 입력 인터페이스가 상기 멀티캐스트 메시지를 수신하는 것에 응답하여, 상기 네트워크 노드가 링 토폴로지의 일부임을 판정하는 단계
를 포함하는 방법. - 제15항에 있어서, 상기 멀티캐스트 메시지는 PIM 듀얼 조인 메시지인 방법.
- 제13항에 있어서, 상기 네트워크의 운영자로부터 수신된 제어 시그널링에 응답하여, 상기 네트워크 노드가 링 토폴로지의 일부인지를 판정하는 단계를 포함하는 방법.
- 제13항에 있어서, 상기 네트워크 노드가 링 토폴로지의 일부인 경우에 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인지를 판정하고, 작동 불능인 경우에, 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 호스트에 전달하는 단계를 더 포함하는 방법.
- 제18항에 있어서, 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능이고 상기 네트워크 노드가 링 토폴로지의 일부인 경우에, 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 네트워크 노드의 하나 이상의 출력 인터페이스를 통해 상기 호스트에 멀티캐스트하는 단계를 포함하는 방법.
- 제18항에 있어서, 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능이고 상기 네트워크 노드가 링 토폴로지의 일부인 경우에, 제어 평면 통지 없이, 상기 제2 입력 인터페이스에서 수신된 트래픽을 상기 호스트에 전달하는 단계를 포함하는 방법.
- 제18항에 있어서, 상기 네트워크 노드에서 수신된 제어 평면 시그널링에 응답하여, 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능인지를 판정하는 단계를 포함하는 방법.
- 제18항에 있어서, 상기 제1 입력 인터페이스에서의 물리적 링크 장애를 검출함으로써, 상기 제1 입력 인터페이스 또는 상기 제1 입력 인터페이스에 연결된 전송 경로가 작동 불능임을 판정하는 단계를 포함하는 방법.
- 제13항에 있어서, 상기 네트워크 노드가 링 토폴로지의 일부가 아닌 경우에, 상기 제2 입력 인터페이스에서 수신된 트래픽을 드롭하는 단계를 더 포함하는 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/019,836 US8355319B2 (en) | 2011-02-02 | 2011-02-02 | Multicast dual join for ring network topologies |
US13/019,836 | 2011-02-02 | ||
PCT/IB2012/050433 WO2012104778A1 (en) | 2011-02-02 | 2012-01-31 | Multicast dual join for ring network topologies |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20140015355A KR20140015355A (ko) | 2014-02-06 |
KR101870475B1 true KR101870475B1 (ko) | 2018-06-22 |
Family
ID=45571579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020137023063A KR101870475B1 (ko) | 2011-02-02 | 2012-01-31 | 링 네트워크 토폴로지를 위한 멀티캐스트 듀얼 조인 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8355319B2 (ko) |
EP (1) | EP2671347B1 (ko) |
JP (1) | JP5972287B2 (ko) |
KR (1) | KR101870475B1 (ko) |
CN (1) | CN103339899B (ko) |
BR (1) | BR112013017742B1 (ko) |
WO (1) | WO2012104778A1 (ko) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102315951B (zh) * | 2011-09-19 | 2015-05-27 | 华为技术有限公司 | 一种组播报文的传输方法、相关设备及*** |
WO2014172567A1 (en) | 2013-04-17 | 2014-10-23 | Systech Corporation | Gateway device for machine-to-machine communication with dual cellular interfaces |
CN103795626B (zh) * | 2014-02-19 | 2017-07-07 | 华为技术有限公司 | 组播快速保护倒换的方法与装置 |
US10491421B2 (en) | 2015-06-01 | 2019-11-26 | Hewlett Packard Enterprise Development Lp | Ring protection network module |
CN114697257A (zh) | 2017-09-27 | 2022-07-01 | 华为技术有限公司 | 传输组播报文的方法、装置和*** |
US10938964B2 (en) * | 2018-03-05 | 2021-03-02 | Zte Corporation | Routing packets in a ring communication network |
US11979947B2 (en) | 2020-05-04 | 2024-05-07 | Systech Corporation | Dual channel gateway device for machine-to-machine communication |
US11582063B2 (en) * | 2021-02-23 | 2023-02-14 | Cisco Technology, Inc. | Network convergence mechanism for ring networks |
TWI796693B (zh) * | 2021-05-17 | 2023-03-21 | 象量科技股份有限公司 | 路燈系統、主動檢查路燈狀態的方法和例行自動檢查路燈是否正常的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090010257A1 (en) | 2007-07-06 | 2009-01-08 | Chaudhry Ather J | Method and apparatus for simultaneous support of fast restoration and native multicast in ip networks |
US20090201803A1 (en) | 2008-02-12 | 2009-08-13 | Cisco Technology, Inc. | Multicast fast reroute for network topologies |
JP2010045732A (ja) | 2008-08-18 | 2010-02-25 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストパケット転送装置およびマルチキャストパケット転送方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040179471A1 (en) * | 2001-03-07 | 2004-09-16 | Adisak Mekkittikul | Bi-directional flow-switched ring |
US7545735B1 (en) * | 2003-03-11 | 2009-06-09 | Atrica Israel Ltd. | Scalable protection mechanism for hierarchical multicast service in ring based networks |
JP4745387B2 (ja) * | 2005-04-25 | 2011-08-10 | トムソン ライセンシング | メッシュ・ネットワークにおけるマルチキャストのルーティング・プロトコル |
JP4833292B2 (ja) * | 2005-10-14 | 2011-12-07 | ノーテル・ネットワークス・リミテッド | イーサネットのgmpls制御 |
US7693047B2 (en) * | 2005-11-28 | 2010-04-06 | Cisco Technology, Inc. | System and method for PE-node protection |
JP4760504B2 (ja) * | 2006-04-12 | 2011-08-31 | 株式会社日立製作所 | ネットワークシステムおよび通信装置 |
US7899049B2 (en) * | 2006-08-01 | 2011-03-01 | Cisco Technology, Inc. | Methods and apparatus for minimizing duplicate traffic during point to multipoint tree switching in a network |
US7512106B2 (en) * | 2006-08-01 | 2009-03-31 | Cisco Technology, Inc. | Techniques for distributing routing information using multicasts |
US8248921B2 (en) * | 2006-11-03 | 2012-08-21 | At&T Intellectual Property I, L.P. | System and method of distributing digital content |
CN100534048C (zh) * | 2007-04-27 | 2009-08-26 | 中控科技集团有限公司 | 分布式以太网***及基于该***的故障检测方法 |
US8553534B2 (en) * | 2007-12-21 | 2013-10-08 | Telecom Italia S.P.A. | Protecting an ethernet network having a ring architecture |
US8619605B2 (en) * | 2009-05-13 | 2013-12-31 | Avaya Inc. | Method and apparatus for maintaining port state tables in a forwarding plane of a network element |
US8345540B2 (en) * | 2010-04-13 | 2013-01-01 | Calix, Inc. | Virtual snooping bridge in computer networks |
-
2011
- 2011-02-02 US US13/019,836 patent/US8355319B2/en active Active
-
2012
- 2012-01-31 BR BR112013017742-0A patent/BR112013017742B1/pt active IP Right Grant
- 2012-01-31 EP EP12703357.9A patent/EP2671347B1/en active Active
- 2012-01-31 JP JP2013552302A patent/JP5972287B2/ja not_active Expired - Fee Related
- 2012-01-31 CN CN201280007497.9A patent/CN103339899B/zh not_active Expired - Fee Related
- 2012-01-31 WO PCT/IB2012/050433 patent/WO2012104778A1/en active Application Filing
- 2012-01-31 KR KR1020137023063A patent/KR101870475B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090010257A1 (en) | 2007-07-06 | 2009-01-08 | Chaudhry Ather J | Method and apparatus for simultaneous support of fast restoration and native multicast in ip networks |
US20090201803A1 (en) | 2008-02-12 | 2009-08-13 | Cisco Technology, Inc. | Multicast fast reroute for network topologies |
JP2010045732A (ja) | 2008-08-18 | 2010-02-25 | Nippon Telegr & Teleph Corp <Ntt> | マルチキャストパケット転送装置およびマルチキャストパケット転送方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2012104778A1 (en) | 2012-08-09 |
EP2671347B1 (en) | 2017-11-29 |
CN103339899A (zh) | 2013-10-02 |
JP5972287B2 (ja) | 2016-08-17 |
BR112013017742A2 (pt) | 2016-10-11 |
US20120195311A1 (en) | 2012-08-02 |
KR20140015355A (ko) | 2014-02-06 |
EP2671347A1 (en) | 2013-12-11 |
CN103339899B (zh) | 2016-08-17 |
BR112013017742B1 (pt) | 2022-03-29 |
JP2014504836A (ja) | 2014-02-24 |
US8355319B2 (en) | 2013-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101870475B1 (ko) | 링 네트워크 토폴로지를 위한 멀티캐스트 듀얼 조인 | |
KR102112102B1 (ko) | 다운스트림 통지 패킷들에 의한 pim 고속 리라우팅 방법론의 향상 | |
CN101656679B (zh) | 一种组播快速收敛方法、路由器和通信*** | |
EP3151488B1 (en) | Multicast only fast re-route over remote loop-free alternate backup path | |
US9736061B2 (en) | Enhancements to PIM fast re-route with upstream activation packets | |
EP2166711B1 (en) | Method, device and system for protecting multicast traffic | |
US8218429B2 (en) | Method and device for multicast traffic redundancy protection | |
US9197547B2 (en) | Increasing failure coverage of MoFRR with dataplane notifications | |
CN109150580B (zh) | 协议无关多播加入熵 | |
US7570637B2 (en) | Delivery of broadcast TV over point-point routed GRE tunnels for IPTV applications | |
JP2010515314A (ja) | 保護方式 | |
CN102388580B (zh) | 用于保护通信网络的方法和设备 | |
US9509557B2 (en) | Reconnection in a transmission tree | |
EP1983713A1 (en) | Method for operating a network element and according device as well as communication system comprising such device | |
CN102843303A (zh) | Pim中的组播报文处理方法及装置 | |
WO2015161735A1 (zh) | 路径检测方法、宿节点设备及通信*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |