[go: up one dir, main page]

KR20130121164A - 분산 시스템 아키텍처에서의 효율적인 멀티캐스팅 방법 - Google Patents

분산 시스템 아키텍처에서의 효율적인 멀티캐스팅 방법

Info

Publication number
KR20130121164A
KR20130121164A KR20137022088A KR20137022088A KR20130121164A KR 20130121164 A KR20130121164 A KR 20130121164A KR 20137022088 A KR20137022088 A KR 20137022088A KR 20137022088 A KR20137022088 A KR 20137022088A KR 20130121164 A KR20130121164 A KR 20130121164A
Authority
KR
South Korea
Prior art keywords
packet
vpls
egress
endpoint
endpoint identifier
Prior art date
Application number
KR20137022088A
Other languages
English (en)
Other versions
KR101491397B1 (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
Application filed by 알까뗄 루슨트 filed Critical 알까뗄 루슨트
Publication of KR20130121164A publication Critical patent/KR20130121164A/ko
Application granted granted Critical
Publication of KR101491397B1 publication Critical patent/KR101491397B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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]
    • 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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation

Landscapes

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

Abstract

본 발명의 실시예들은 분산 아키텍처를 가지는 데이터 패킷 스위치 또는 라우터와 같은 시스템에서 패킷을 멀티캐스팅하는 것에 관한 것이다. 멀티캐스팅을 요구하는 패킷을 수신하는 라인 카드와 같은 제 1 디바이스는, 시스템의 각 라인 카드에 대하여 하나의 각 패킷을 획득하도록 패킷이 복제되는 패브릭 스위치에 패킷을 포워딩한다. 각 라인 카드는, 패브릭 스위치로부터 자신의 각 패킷을 수신하고 또한 그러한 복제 패킷을 수신할 자격이 있는 패킷과 관련된 서비스의 각 이그레스 엔드포인트에 대한 복사 패킷을 획득하도록 패킷을 복사한다. 이러한 방식으로 수행되는 멀티캐스팅을 요구하는 패킷의 복제 및 복사는 패브릭 스위치의 대역폭 및 패킷을 라인 카드로 접속시키는 링크들을 효율적으로 사용한다.

Description

분산 시스템 아키텍처에서의 효율적인 멀티캐스팅 방법{EFFICIENT MULTICASTING IN A DISTRIBUTED SYSTEM ARCHITECTURE}
본 발명은 통신 네트워크 내 데이터 패킷을 멀티캐스팅하는 것에 관한 것이며, 특히 분산 아키텍쳐를 가지는 라우터 또는 스위치에서 그러한 패킷을 효율적으로 멀티캐스팅하는 것에 관한 것이다.
가상 사설 랜(LAN) 서비스(Virtual Private Lacal Area Network Service: VPLS)는 이더넷 네트워크를 통한 멀티포인트 통신을 제공하는 가상 사설 네트워크 기술이고, 국제인터넷표준화기구(Internet Engineering Task Force: IETF) RFC 4761 및 RFC 4762에서 설명된다. 이더넷 패킷이 수신될 때(인그레스 방향(ingress direction)), 이의 수신처 매체 접속 제어(Media Access Control: MAC) 어드레스가 포워딩 데이터베이스에서 발견된다. 유니캐스트 패킷과 일치하는 것이 없거나 패킷이 멀티캐스트 또는 브로드캐스트 수신처 어드레스를 갖는다면, 그 이후 이 패킷은 복제되고(be duplicated) VPLS 서비스 내 구성된 모든 엔드포인트(endpoint)로 송신될 필요가 있다. 복제가 실시되는 동안, VPLS 서비스의 두 요구조건이 충족될 필요가 있다. 제 1 요구조건은, 들어오는 패킷이 발신처로 다시 송신되어서는 안 된다는 발신처 서프레션(source suppression)이라 불린다. 두 번째 요구조건은 스플릿 호라이젼(split horizon)이라 불리고 스플릿 호라이젼 그룹과 관련된다. 스플릿 호라이젼은 복수의 엔드포인트들 사이에서 사용되는 루프 방지 기술(a loop prevention technique)이며, 이 복수의 엔드포인트들은 스플릿 호라이젼 그룹을 사용하여 구성될 수 있는 복수의 엔드포인트들 사이에서 루프를 갖는다.
분산된 아키텍처를 가지는 전형적인 라우터 및 스위치에서, 모든 라인 카드(line card)는, 패브릭 스위치 및 패브릭 스위치에 각 라인 카드를 접속시키는 패브릭 링크를 통해 각 다른 라인 카드에 접속된다. 라인 카드 및 패브릭 스위치 사이의 대역폭은 패브릭 스위치 및 패브릭 링크의 용량에 제한된다. 복사(duplication)를 요구하는 패킷들, 즉, 멀티캐스팅은 그러한 대역폭의 상당한 부분을 사용할 수 있다. 따라서, 분산된 아키텍처를 구비한 시스템에서 패킷을 멀티캐스팅하는 효율적인 방법이 필요하다.
본 발명의 일 양태에 따라 패킷을 멀티캐스팅하는 방법이 제공된다. 방법은, 시스템에서 복수의 라인 카드들 중 하나의 라인 카드에서 패킷을 수신하는 단계와, 패킷이 멀티캐스팅을 요구하는지를 결정하는 단계와, 멀티캐스팅을 요구하는 패킷에 반응하여, 멀티캐스트 헤더와 함께 패킷을 시스템의 패브릭 스위치로 송신하는 단계와, 패브릭 스위치에 의해, 복제 패킷을 획득하도록 패킷을 복제하는 단계와, 패브릭 스위치에 의해, 복제 패킷을 복수의 라인 카드들 중 하나 이상의 라인 카드들에 송신하는 단계와, 패킷과 관련된 서비스의 임의의 이그레스 엔드포인트(egress endpoints)가 복제 패킷의 복사 패킷(a duplicate packet)을 수신할 자격이 없는지를 결정하는 단계와, 복사 패킷을 수신할 자격이 없는 것으로 결정된 임의의 그러한 이그레스 엔드포인트를 제외하고 서비스의 각 이그레스 엔드포인트에 복사 패킷을 제공하는 단계를 포함한다.
본 방법의 일부 실시예들에서, 패킷은 VPLS 패킷이고, 이그레스 엔드포인트는 VPLS 이그레스 엔드포인트이고, 서비스는 VPLS 서비스이다. 또한, 일부 실시예들에서, 패킷이 멀티캐스팅을 요구하는지 결정하는 단계는, 패킷의 수신처 MAC 어드레스에 대하여 포워딩 데이터베이스에서 룩업 동작을 수행하는 것과, 포워딩 데이터베이스에서 수신처 MAC 어드레스를 발견하지 못한 룩업 동작 또는 패킷이 멀티캐스트 또는 브로드캐스트 패킷이라는 것을 나타내는 룩업 동작의 결과에 반응하여 패킷이 멀티캐스트 포워딩을 요구한다는 것을 결정하는 것을 포함한다.
본 발명의 일부 실시예들에서, VPLS 서비스의 임의의 VPLS 이그레스 엔드포인트가 복사 패킷을 수신할 자격이 없는지를 결정하는 단계는, VPLS 서비스의 제 1 VPLS 이그레스 엔드포인트가 VPLS 패킷의 수신처 엔드포인트 식별자 및 VPLS 패킷의 발신처 엔드포인트 식별자와 일치함을 결정하는 것을 포함하고, 이로써 제 1 VPLS 이그레스 엔드포인트가 복사 패킷을 수신할 자격이 없는 것으로 여긴다.
본 방법의 일부 실시예들에서, VPLS 서비스의 임의의 VPLS 이그레스 엔드포인트들이 복사 패킷을 수신할 자격이 없는지를 결정하는 단계는, 제 2 VPLS 이그레스 엔드포인트가 VPLS 패킷의 수신처 엔드포인트 식별자와 일치하는지를 결정하는 것과, VPLS 패킷의 수신처 엔드포인트 식별자 및 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 있는지 결정하는 것을 포함하고, 이로써 제 2 VPLS 이그레스 엔드포인트가 복사 패킷을 수신할 자격이 없다고 여긴다.
본 발명의 다른 양태에 따르면, 패킷을 멀티캐스팅하기 위한 장치가 제공된다. 이 장치는, 패킷을 수신하도록 동작가능한 제 1 디바이스와, 제 1 패브릭 링크를 통해 제 1 디바이스에 연결된 패브릭 스위치 ― 패브릭 스위치는 제 1 디바이스(12)로부터 패킷을 수신하도록 동작가능하고 복제 패킷을 획득하도록 패킷을 복제하도록 동작가능함 ― 를 포함한다. 제 1 디바이스는, 패킷이 멀티캐스팅을 요구하는지 결정하고, 멀티캐스팅을 요구하는 패킷에 반응하여, 멀티캐스트 헤더와 함께 패킷을 패브릭 스위치로 송신하고, 패브릭 스위치로부터 복제 패킷을 수신하고, 패킷과 관련되고 또한 제 1 디바이스에 대응하는 서비스의 이그레스 엔드포인트가 복제 패킷의 복사 패킷을 수신할 자격이 없는지를 결정하고, 자격이 없는 것으로 결정된 그러한 이그레스 엔드포인트들을 제외하고 제 1 디바이스(12)에 대응하는 서비스의 이그레스 엔드포인트들에 복사 패킷을 제공하도록 더 동작가능하다.
장치에 관한 일부 실시예들에서, 패킷은 가상 사설 랜 서비스(VPLS) 패킷이고, 이그레스 엔드포인트는 VPLS 이그레스 엔드포인트이고, 서비스는 VPLS 서비스이다. 추가적으로 또는 대안적으로, 일부 실시예들에서, 장치는, 제 2 패브릭 링크를 통해 패브릭 스위치에 연결된 제 2 디바이스를 더 포함한다. 제 2 디바이스(12)는, 패브릭 스위치로부터 복제 패킷을 수신하고, 패킷과 관련되고 또한 제 2 디바이스에 대응하는 서비스의 이그레스 엔드포인트가 복사 패킷을 수신할 자격이 없는지 결정하고, 자격이 없는 것으로 결정된 그러한 이그레스 엔드포인트들을 제외하고 제 2 디바이스에 대응하는 서비스의 이그레스 엔드포인트들에 복사 패킷을 제공하도록 동작가능하다.
추가적으로 또는 대안적으로, 일부 실시예들에서, 제 1 디바이스 및 제 2 디바이스 각각은, 각 디바이스와 관련된 각 VPLS 이그레스 엔드포인트에 대하여, VPLS 패킷의 수신처 엔드포인트 식별자가 VPLS 이그레스 엔드포인트와 일치하는지 결정하고, 수신처 엔드포인트 식별자와 일치하는 제 1 VPLS 이그레스 엔드포인트에 반응하여, 수신처 엔드포인트 식별자가 VPLS 패킷의 발신처 엔드포인트 식별자와 일치하는지 결정하고, 발신처 엔드포인트 식별자와 일치하는 수신처 엔드포인트 식별자에 반응하여 제 1 VPLS 이그레스 엔드포인트가 복사 패킷을 수신할 자격이 없음을 결정하도록 더 동작가능하다.
추가적으로 또는 대안적으로, 일부 실시예들에서, 제 1 및 제 2 디바이스 각각은, 수신처 엔드포인트 식별자와 일치하는 제 2 VPLS 이그레스 엔드포인트에 반응하여, VPLS 패킷의 수신처 엔드포인트 식별자 및 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 속하는지 결정하고, 동일한 스플릿 호라이젼 그룹에 속하는 수신처 엔드포인트 식별자 및 발신처 엔드포인트 식별자에 반응하여 제 2 VPLS 이그레스 엔드포인트가 복사 패킷을 수신할 자격이 없음을 결정하도록 더 동작가능하다.
본 발명에 관한 앞에서 언급된 그리고 다른 목적들, 특성들 및 이점들은 첨부된 도면들에 도시된 바와 같이, 바람직한 실시예들에 관한 다음의 더 구체적인 설명으로부터 명백해질 것이다.
도 1은 본 발명의 일 실시예에 따른 분산 아키텍처를 가지는 시스템에서 데이터 패킷을 멀티캐스팅하기 위한 장치를 도시한다.
도 2는 본 발명의 다른 실시예에 따른 분산 아키텍처를 가지는 시스템에서 데이터 패킷을 멀티캐스팅하는 방법을 도시한다.
도면들에서 유사 참조번호는 유사한 참조 특징으로써 표시된다.
도 1은 분산 아키텍처를 가지는 데이터 패킷 스위치 또는 라우터와 같은 시스템에서 데이터 패킷을 멀티캐스팅하기 위한 장치(10)를 도시한다. 장치(10)는 복수의 라인 카드들(12)을 포함한다. 각 라인 카드(12)는 패킷을 프로세싱하기 위한 디바이스(14)를 가지며 하나 이상의 각각의 패브릭 링크들(16)을 통해 패브릭 스위치(18)에 연결된다. 패킷들을 프로세싱하기 위한 디바이스(14)는 네트워크 프로세서, 필드 프로그래머블 게이트 어레이(FPGA), 주문형 반도체(ASIC), 마이크로프로세서 또는 이들의 임의의 조합으로서 구현될 수 있다. 마찬가지로, 패브릭 스위치는 앞서 언급된 방법 중 임의의 방법으로 구현될 수 있다. 패브릭 스위치(18)는 패브릭 링크(16)를 통해 라인 카드(12)로부터 패킷 트래픽을 수신하고, 트래픽에 관한 멀티캐스팅 또는 유니캐스팅 요구조건 및 VPLS 서비스의 발신처 서프레션(source suppression) 및 스플릿 호라이젼(split horizon) 요구조건에 따라 패브릭 링크(16)를 통해 라인 카드(12)로 패킷 트래픽을 포워딩한다. 장치(10)는 패브릭 스위치(18) 및 VPLS 이그레스 엔드포인트(20)가 구성되어 있는 라인 카드(12)로 패킷의 복사(duplication)를 푸시한다. 트래픽이 장치(예를 들어, 라인 카드 1)를 인그레스하는(ingresses) 라인 카드(12)에 관한 이러한 방법의 패브릭 대역폭 사용은, VPLS 서비스에서 엔드포인트(20)의 수에 의해 영향을 받지 않는다.
장치(10)의 동작을 요약하기 위해, 라인 카드(12)(예를 들어, 라인 카드 1)에 수신된 패킷(22)은, 단일 패킷으로서 패브릭 스위치(18)로 송신되고, 패브릭 스위치(18)는 라인 카드(12) 당 하나의 패킷만을 복제하고 각각의 복제 패킷을 각 라인 카드(12)로 송신한다. 각 라인 카드(12) 상의 패킷을 프로세싱하기 위한 디바이스(14)는 복제 패킷을 수신하고, 발신처 서프레션 및 스플릿 호라이젼 그룹 확인(validation)(30)을 수행한 이후에 이 패킷을 복사하고 그들의 각 라인 카드(12) 상의 각 이그레스 엔드포인트(20) 쪽으로 그러한 하나의 복사 패킷을 송신한다.
더 구체적으로, 이더넷 패킷(22)은 라인 카드(12)(예를 들어, 라인 카드 1)의 패킷을 프로세싱하기 위해 디바이스(14)에 의해 수신된다. 들어오는(incoming) 패킷(22)의 수신처 MAC 어드레스(destination MAC address)는, 네트워크 프로세서와 같은 패킷을 프로세싱하기 위한 디바이스(14)에 의해 VPLS 포워딩 데이터베이스에서 룩업(looked-up)된다. 패킷(22)이 유니캐스트 패킷이고 포워딩 데이터베이스 내 일치하는 것이 없고, 또는 패킷이 멀티캐스트 또는 브로드케스트 패킷이면, 그 이후 패킷(22)은 멀티캐스트 패브릭 헤더와 함께 패브릭 스위치(18)로 송신된다. 멀티캐스트 패브릭 헤더는 VPLS 서비스 식별자, VPLS 발신처 엔드포인트 식별자 및 발신처 스플릿 호라이젼 그룹 식별자를 포함한다. 패브릭 스위치(18)는, VPLS 엔드포인트가 구성되어 있는 각 라인 카드(12) 쪽으로 단 하나의 패킷을 복제하도록 멀티캐스트 패브릭 헤더를 사용한다. 각 라인 카드(12)에서 패킷을 프로세싱하기 위한 각각의 디바이스(14)가 복제 패킷을 수신할 때, 수신처 엔드포인트 식별자가 발신처 엔드포인트 식별자와 같지 않고(발신처 서프레션) 발신처 및 수신처 엔드포인트가 동일한 스플릿 호라이젼 그룹에 속하지 않는 한, 각 VPLS 이그레스 엔드포인트(20) 쪽으로 패킷을 복사하는 것이 시작된다.
도 2는 패킷 스위치 또는 라우터와 같은 분산 아키텍처를 가지는 시스템에서 데이터 패킷을 멀티캐스팅하는 방법을 도시한다. 방법(200)은 시스템 내 복수의 라인 카드들 중 제 1 라인 카드에서 패킷을 수신함(202)으로써 시작한다. 그 다음, 패킷이 멀티캐스팅을 요구하는지를 결정한다(204). 이 결정(204)은, 패킷의 수신처 MAC 어드레스에 대하여 포워딩 데이터베이스에서 룩업 동작을 수행함으로써 실시된다. 룩업 동작이 포워딩 데이터베이스에서 수신처 MAC 어드레스를 발견하지 못하거나, 룩업 동작의 결과가 패킷이 멀티캐스트 또는 브로드캐스트 패킷임을 나타낸다면, 그 이후 패킷은 멀티캐스팅을 요구하는 것으로 여겨진다. 패킷이 멀티캐스팅을 요구하지 않는다면, 이는 유니캐스트 패킷으로서 프로세싱(206)되고 방법은 종료된다(208). 그렇지 않다면, 패킷은 멀티캐스트 헤더와 함께 시스템의 패브릭 스위치로 송신된다(210). 패브릭 스위치는 복수의 라인 카드들의 각 라인 카드에 대하여 하나의 복제 패킷을 획득하도록 패킷을 복제한다(212). 그 이후 패브릭 스위치는 각 라인 카드로 각각의 복제 패킷을 송신한다(214). 그 이후 방법(200)은 패킷과 관련된 서비스의 임의의 이그레스 엔드포인트가 복제 패킷의 복사 패킷을 수신할 자격이 없는지를 결정한다(216). 이 결정(216)은, 라인 카드 상에 구성되어 있거나 라인 카드에 대응하는 이그레스 엔드포인트에 대하여 각 라인 카드에 의해 행해진다. 그 다음, 각각의 복사 패킷은, 복사 패킷을 수신할 자격이 없는 것으로 결정된 임의의 그러한 이그레스 엔드포인트를 제외하고 서비스의 각 이그레스 엔드포인트로 제공되며(218), 그 이후 방법(200)은 종료된다(208). 자격이 있는 각 이그레스 엔드포인트에 각각의 복사 패킷을 제공(218)하는 것은, 라인 카드 상에 구성되거나 라인 카드에 대응하는 인그리스 엔드포인트에 대하여 각 라인 카드에 의해 실시된다.
바람직한 실시예에서, 패킷은 VPLS 패킷이고, 이그레스 엔드포인트는 VPLS 엔드포인트이며, 서비스는 VPLS 서비스이다. 그러나, 본 발명의 실시예들은 VPLS 서비스와 관련된 것들에 제한되지 않는다.
방법(200)이 VPLS 서비스와 관련된 경우, 임의의 VPLS 이그레스 엔드포인트가 복사 패킷을 수신할 자격이 없는지 결정(216)하는 것은, 각 VPLS 이그레스 엔드포인트에 대하여, VPLS 패킷의 수신처 엔드포인트 식별자가 VPLS 인그리스 엔드포인트와 일치하는지 결정하는 것을 포함한다. 주어진 VPLS 인그리스 엔드포인트가 수신처 엔드포인트 식별자와 일치한다면, 수신처 엔드포인트 식별자가 VPLS 패킷의 발신처 엔드포인트 식별자와 일치하는지에 대한 결정이 행해진다. 수신처 엔드포인트 식별자가 발신처 엔드포인트 식별자와 일치한다면, 그 이후 주어진 VPLS 이그레스 엔드포인트는 복사 패킷을 수신할 자격이 없는 것으로 여겨진다. 이러한 방식으로 방법(200)은 VPLS 서비스의 발신처 서프레션 요구조건을 충족한다.
더욱이, 방법(200)이 VPLS 서비스와 관련된 경우, 임의의 VPLS 이그레스 엔드포인트가 복사 패킷을 수신할 자격이 없는지 결정(216)하는 것은 각 VPLS 이그레스 엔드포인트에 대하여, VPLS 패킷의 수신처 엔드포인트 식별자가 VPLS 이그레스 엔드포인트와 일치하는지 결정하는 것을 포함한다. 주어진 VPLS 이그레스 엔드포인트가 수신처 엔드포인트 식별자와 일치한다면, 결정은 수신처 엔드포인트 식별자 및 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 속하는지에 대해 실시된다. 수신처 엔드포인트 식별자와 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 속한다면, 그 이후 주어진 VPLS 이그레스 엔드포인트는 복사 패킷을 수신할 자격이 없는 것으로 여겨진다. 이러한 방식으로, 방법(200)은 VPLS 서비스의 앞서 언급된 스플릿 호라이젼 그룹 요구조건을 충족한다.
유리하게, 라인 카드들과 패브릭 스위치 사이의 대역폭 사용이 멀티캐스팅에 대하여 최적화된다.
다양한 수정, 변형 및 변경은, 특허청구범위에서 정의된 본 발명의 범주를 벗어나지 않으면서 위에서 설명된 본 발명의 실시예들에 행해질 수 있다.

Claims (15)

  1. 패킷을 멀티캐스팅하는 방법으로서,
    시스템 내 복수의 라인 카드들(12) 중 하나의 라인 카드(12)에서 상기 패킷을 수신하는 단계(202)와,
    상기 패킷이 멀티캐스팅을 요구하는지 결정하는 단계(204)와,
    멀티캐스팅을 요구하는 상기 패킷에 반응하여, 상기 시스템의 패브릭 스위치(a fabric switch)(18)로 멀티캐스트 헤더와 함께 상기 패킷을 송신하는 단계(210)와,
    상기 패브릭 스위치(18)에 의해, 복제 패킷(a replicated packet)을 획득하도록 상기 패킷을 복제하는 단계(212)와,
    상기 패브릭 스위치(18)에 의해, 상기 복제 패킷을 상기 복수의 라인 카드들(12) 중 하나 이상의 라인 카드들(12)에 송신하는 단계(214)와,
    상기 패킷과 관련된 서비스의 임의의 이그레스 엔드포인트(egress endpoints)가 상기 복제 패킷의 복사 패킷(a duplicate packet)을 수신할 자격이 없는지 결정하는 단계(216)와,
    상기 복사 패킷을 수신할 자격이 없는 것으로 결정된 임의의 그러한 이그레스 엔드포인트를 제외하고 상기 서비스의 각 이그레스 엔드포인트에 상기 복사 패킷을 제공하는 단계(281)를 포함하는
    패킷 멀티캐스팅 방법.
  2. 제 1 항에 있어서,
    상기 패킷은 가상 사설 랜 서비스(Virtual Private Local Area Network Service: VPLS) 패킷이고, 상기 이그레스 엔드포인트들은 VPLS 이그레스 엔드포인트들이고, 상기 서비스는 VPLS 서비스인
    패킷 멀티캐스팅 방법.
  3. 제 2 항에 있어서,
    임의의 VPLS 이그레스 엔드포인트들이 상기 복사 패킷을 수신할 자격이 없는지 결정하는 단계는,
    각 VPLS 이그레스 엔드포인트에 대하여, 상기 VPLS 패킷의 수신처 엔드포인트 식별자(a destination endpoint identifier)가 상기 VPLS 이그레스 엔드포인트와 일치하는지 결정하는 것과,
    상기 수신처 엔드포인트 식별자와 일치하는 제 1 VPLS 이그레스 엔드포인트에 반응하여, 상기 수신처 엔드포인트 식별자가 상기 VPLS 패킷의 발신처 엔드포인트 식별자(a source endpoint identifier)와 일치하는지를 결정하는 것과,
    상기 발신처 엔드포인트 식별자와 일치하는 상기 제 1 VPLS 이그레스 엔드포인트에 반응하여 상기 제 1 VPLS 이그레스 엔드포인트는 상기 복사 패킷을 수신할 자격이 없음을 결정하는 것을 포함하는
    패킷 멀티캐스팅 방법.
  4. 제 2 항에 있어서,
    임의의 VPLS 이그레스 엔드포인트들이 상기 복사 패킷을 수신할 자격이 없는지를 결정하는 단계는,
    각 VPLS 이그레스 엔드포인트에 대하여, VPLS 패킷의 수신처 엔드포인트 식별자가 상기 VPLS 이그레스 엔드포인트와 일치하는지 결정하는 것과,
    상기 수신처 엔드포인트 식별자와 일치하는 제 1 VPLS 이그레스 엔드포인트에 반응하여, 상기 수신처 엔드포인트 식별자와 상기 VPLS 패킷의 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹(split horizon group)에 속하는지를 결정하는 것과,
    상기 동일한 스플릿 호라이젼 그룹에 속하는 상기 수신처 엔드포인트 식별자 및 상기 발신처 엔드포인트 식별자에 반응하여 상기 제 1 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없음을 결정하는 것을 포함하는
    패킷 멀티캐스팅 방법.
  5. 제 3 항에 있어서,
    임의의 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없는지 결정하는 단계는,
    각 VPLS 이그레스 엔드포인트에 대하여, 상기 VPLS 패킷의 수신처 엔드포인트 식별자가 상기 VPLS 이그레스 엔드포인트와 일치하는지 결정하는 것과,
    상기 수신처 엔드포인트 식별자와 일치하는 제 2 VPLS 이그레스 엔드포인트에 반응하여, 상기 VPLS 패킷의 발신처 엔드포인트 식별자와 상기 수신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 속하는지를 결정하는 것과,
    상기 동일한 스플릿 호라이젼 그룹에 속하는 상기 발신처 엔드포인트 식별자 및 상기 수신처 엔드포인트 식별자에 반응하여 상기 제 2 VPLS 이그레스 엔드포인트는 상기 복사 패킷을 수신할 자격이 없음을 결정하는 것을 더 포함하는
    패킷 멀티캐스팅 방법.
  6. 제 2 항에 있어서,
    상기 VPLS 서비스의 임의의 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없는지를 결정하는 단계는,
    상기 VPLS 서비스의 제 1 VPLS 이그레스 엔드포인트가 상기 VPLS 패킷의 수신처 엔드포인트 식별자 및 상기 VPLS 패킷의 발신처 엔드포인트 식별자와 일치함을 결정하는 것을 포함하고, 이로써 상기 제 1 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없다고 여기는
    패킷 멀티캐스팅 방법.
  7. 제 2 항에 있어서,
    상기 VPLS 서비스의 임의의 VPLS 이그레스 엔드포인트들이 상기 복사 패킷을 수신할 자격이 없는지 결정하는 단계는,
    제 2 VPLS 이그레스 엔드포인트가 상기 VPLS 패킷의 수신처 엔드포인트 식별자와 일치함을 결정하는 것과,
    상기 VPLS 패킷의 상기 수신처 엔드포인트 식별자 및 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 있음을 결정하는 것을 포함하고, 이로써 상기 제 2 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없다고 여기는
    패킷 멀티캐스팅 방법.
  8. 제 6 항에 있어서,
    상기 VPLS 서비스의 임의의 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없는지를 결정하는 단계는,
    제 2 VPLS 이그레스 엔드포인트가 상기 VPLS 패킷의 상기 수신처 엔드포인트 식별자와 일치함을 결정하는 것과,
    상기 VPLS 패킷의 상기 수신처 엔드포인트 식별자와 상기 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 있음을 결정하는 것을 포함하고, 이로써 상기 제 2 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없다고 여기는
    패킷 멀티캐스팅 방법.
  9. 제 1 항 내지 제 8 항 중 어느 한 항에 있어서,
    상기 패킷이 멀티캐스팅을 요구하는지를 결정하는 단계는,
    상기 패킷의 수신처 매체 접속 제어(Media Access Control: MAC) 어드레스에 대하여, 포워딩 데이터 베이스 내에서 룩업 동작을 수행하는 것과,
    상기 포워딩 데이터베이스 내에서 상기 수신처 MAC 어드레스를 발견하지 못한 상기 룩업 동작 또는 상기 패킷이 멀티캐스트 또는 브로드캐스트 패킷이라는 것을 나타내는 상기 룩업 동작의 결과에 반응하여 상기 패킷이 멀티캐스트 포워딩을 요구한다는 것을 결정하는 것을 포함하는
    패킷 멀티캐스팅 방법.
  10. 패킷을 멀티캐스팅하기 위한 장치로서,
    상기 패킷을 수신(202)하도록 동작가능한 제 1 디바이스(12)와,
    제 1 패브릭 링크를 통해 상기 제 1 디바이스(12)에 연결된 패브릭 스위치(18) ― 상기 패브릭 스위치(18)는 상기 제 1 디바이스(12)로부터 상기 패킷을 수신하도록 동작가능하고 복제 패킷을 획득하도록 상기 패킷을 복제하도록 동작가능함 ― 를 포함하되,
    상기 제 1 디바이스(12)는,
    상기 패킷이 멀티캐스팅을 요구하는지 결정(204)하고,
    멀티캐스팅을 요구하는 상기 패킷에 반응하여, 멀티캐스트 헤더와 함께 상기 패킷을 상기 패브릭 스위치(18)로 송신하고,
    상기 패브릭 스위치(18)로부터 상기 복제 패킷을 수신하고,
    상기 패킷과 관련되고 또한 상기 제 1 디바이스(12)에 대응하는 서비스의 이그레스 엔드포인트가 상기 복제 패킷의 복사 패킷을 수신할 자격이 없음을 결정하고,
    자격이 없는 것으로 결정된 그러한 이그레스 엔드포인트들을 제외하고 상기 제 1 디바이스(12)에 대응하는 서비스의 이그레스 엔드포인트들에 상기 복사 패킷을 제공하도록 더 동작가능한
    패킷 멀티캐스팅 장치.
  11. 제 10 항에 있어서,
    제 2 패브릭 링크를 통해 상기 패브릭 스위치(18)에 연결된 제 2 디바이스(12)를 더 포함하되, 상기 제 2 디바이스(12)는,
    상기 패브릭 스위치(18)로부터 상기 복제 패킷을 수신하고,
    상기 패킷과 관련되고 또한 상기 제 2 디바이스(12)에 대응하는 서비스의 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없다는 것을 결정(216)하고,
    자격이 없는 것으로 결정된 그러한 이그레스 엔드포인트들을 제외하고 상기 제 2 디바이스(12)에 대응하는 상기 서비스의 이그레스 엔드포인트들에 상기 복사 패킷을 제공(218)하도록 동작가능한
    패킷 멀티캐스팅 장치.
  12. 제 11 항에 있어서,
    상기 패킷은 가상 사설 랜 서비스(VPLS) 패킷이고, 상기 이그레스 엔드포인트들은 VPLS 이그레스 엔드포인트들이고, 상기 서비스는 VPLS 서비스이고, 상기 제 1 디바이스(12) 및 상기 제 2 디바이스(12) 각각은,
    각 VPLS 이그레스 엔드포인트에 대하여, VPLS 패킷의 수신처 엔드포인트 식별자가 상기 VPLS 이그레스 엔드포인트와 일치하는지 결정하고,
    상기 수신처 엔드포인트 식별자와 일치하는 제 1 VPLS 이그레스 엔드포인트에 반응하여, 상기 수신처 엔드포인트 식별자가 상기 VPLS 패킷의 발신처 엔드포인트 식별자와 일치하는지 결정하고,
    상기 발신처 엔드포인트 식별자와 일치하는 상기 수신처 엔드포인트 식별자에 반응하여 상기 제 1 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없음을 결정하도록 더 동작가능한
    패킷 멀티캐스팅 장치.
  13. 제 11 항에 있어서,
    상기 패킷은 가상 사설 랜 서비스(VPLS) 패킷이고, 상기 이그레스 엔드포인트들은 VPLS 이그레스 엔드포인트들이고, 상기 서비스는 VPLS 서비스이고, 상기 제 1 디바이스(12) 및 상기 제 2 디바이스(12) 각각은,
    각 VPLS 이그레스 엔드포인트에 대하여, 상기 VPLS 패킷의 수신처 엔드포인트 식별자가 상기 VPLS 이그레스 엔드포인트와 일치하는지 결정하고,
    상기 수신처 엔드포인트 식별자와 일치하는 제 1 VPLS 이그레스 엔드포인트에 반응하여, 상기 VPLS 패킷의 상기 수신처 엔드포인트 식별자 및 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 속하는지 결정하고,
    상기 동일한 스플릿 호라이젼 그룹에 속하는 상기 수신처 엔드포인트 식별자 및 상기 발신처 엔드포인트 식별자에 반응하여, 상기 제 1 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없음을 결정하도록 더 동작가능한
    패킷 멀티캐스팅 장치.
  14. 제 12 항에 있어서,
    상기 제 1 디바이스(12) 및 상기 제 2 디바이스(12) 각각은,
    상기 수신처 엔드포인트 식별자와 일치하는 제 2 VPLS 이그레스 엔드포인트에 반응하여, 상기 VPLS 패킷의 상기 수신처 엔드포인트 식별자 및 상기 발신처 엔드포인트 식별자가 동일한 스플릿 호라이젼 그룹에 속하는지 결정하고,
    상기 동일한 스플릿 호라이젼 그룹에 속하는 상기 수신처 엔드포인트 식별자 및 상기 발신처 엔드포인트 식별자에 반응하여 상기 제 2 VPLS 이그레스 엔드포인트가 상기 복사 패킷을 수신할 자격이 없음을 결정하도록 더 동작가능한
    패킷 멀티캐스팅 장치.
  15. 제 10 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 제 1 디바이스(12)는,
    포워딩 데이터베이스 내에서 룩업 동작을 상기 패킷의 수신처 매체 접속 제어(MAC) 어드레스에 대하여 수행하고,
    상기 포워딩 데이터베이스 내 상기 수신처 MAC 어드레스를 발견하지 못한 상기 룩업 동작 또는 상기 패킷이 멀티캐스트 또는 브로드캐스트 패킷임을 나타내는 상기 룩업 동작의 결과에 반응하여, 상기 패킷이 멀티캐스트 포워딩을 요구한다는 것을 결정하도록 더 동작가능한
    패킷 멀티캐스팅 장치.
KR1020137022088A 2011-02-22 2012-02-14 분산 시스템 아키텍처에서의 효율적인 멀티캐스팅 방법 Expired - Fee Related KR101491397B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/032,298 US8553691B2 (en) 2011-02-22 2011-02-22 Efficient multicasting in a distributed system architecture
US13/032,298 2011-02-22
PCT/CA2012/050079 WO2012113075A1 (en) 2011-02-22 2012-02-14 Efficient multicasting in a distributed system architecture

Publications (2)

Publication Number Publication Date
KR20130121164A true KR20130121164A (ko) 2013-11-05
KR101491397B1 KR101491397B1 (ko) 2015-02-06

Family

ID=46652707

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137022088A Expired - Fee Related KR101491397B1 (ko) 2011-02-22 2012-02-14 분산 시스템 아키텍처에서의 효율적인 멀티캐스팅 방법

Country Status (6)

Country Link
US (1) US8553691B2 (ko)
EP (1) EP2678976A4 (ko)
JP (1) JP2014506765A (ko)
KR (1) KR101491397B1 (ko)
CN (1) CN103404079A (ko)
WO (1) WO2012113075A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10225094B2 (en) * 2012-05-29 2019-03-05 Futurewei Technologies, Inc. SDN facilitated multicast in data center
US9106565B2 (en) 2013-01-04 2015-08-11 International Business Machines Corporation Loop avoidance for event-driven virtual link aggregation
US9270599B1 (en) * 2013-04-11 2016-02-23 Cisco Technology, Inc. Dynamic communication link scaling
US10038632B2 (en) * 2015-07-23 2018-07-31 Netscout Systems, Inc. AIA enhancements to support L2 connected networks
CN106550291A (zh) * 2015-09-23 2017-03-29 中兴通讯股份有限公司 资源配置信息的发送、数据分发方法及装置
CN106161253B (zh) * 2016-06-23 2020-12-25 新华三技术有限公司 一种报文处理方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6353596B1 (en) 1996-04-12 2002-03-05 Lucent Technologies Inc. System and method for multipoint-to-multipoint multicasting
AU5292100A (en) 1999-05-24 2000-12-12 Adaptec, Inc. Partitioning in distributed computer system
US6768871B2 (en) 2001-01-30 2004-07-27 The Regents Of The University Of California Optical layer multicasting using a multicast switch to effect survivability and security
US6870844B2 (en) 2001-03-06 2005-03-22 Pluris, Inc. Apparatus and methods for efficient multicasting of data packets
US7339929B2 (en) * 2002-08-23 2008-03-04 Corrigent Systems Ltd. Virtual private LAN service using a multicast protocol
US8213421B2 (en) * 2004-05-03 2012-07-03 Alcatel Lucent Methods and systems for efficient multicast across a mesh backplane
US9166807B2 (en) * 2005-07-28 2015-10-20 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US7697525B2 (en) * 2006-12-21 2010-04-13 Corrigent Systems Ltd. Forwarding multicast traffic over link aggregation ports
JP4378400B2 (ja) 2007-08-28 2009-12-02 日立コンピュータ機器株式会社 双方向ｄｃ−ｄｃコンバータ及び双方向ｄｃ−ｄｃコンバータの制御方法
JP5168230B2 (ja) * 2009-05-26 2013-03-21 富士通株式会社 通信システム、エッジルータ及び信号転送方法
US20110194404A1 (en) * 2010-02-11 2011-08-11 Nokia Siemens Networks Ethernet Solutions Ltd. System and method for fast protection of dual-homed virtual private lan service (vpls) spokes

Also Published As

Publication number Publication date
JP2014506765A (ja) 2014-03-17
US8553691B2 (en) 2013-10-08
KR101491397B1 (ko) 2015-02-06
EP2678976A4 (en) 2015-06-03
US20120213223A1 (en) 2012-08-23
CN103404079A (zh) 2013-11-20
EP2678976A1 (en) 2014-01-01
WO2012113075A1 (en) 2012-08-30

Similar Documents

Publication Publication Date Title
US11206148B2 (en) Bit indexed explicit replication
EP3151488B1 (en) Multicast only fast re-route over remote loop-free alternate backup path
US8189582B2 (en) Multicast supported virtual local area network switching system and method thereof
CN100433730C (zh) 组播点播方法及系统
US11917262B2 (en) Dynamic designated forwarder election per multicast stream for EVPN all-active homing
CN109150580B (zh) 协议无关多播加入熵
EP3035592B1 (en) Enhanced protocol independent multicast source registration over a reliable transport
US20140122704A1 (en) Remote port mirroring
KR101491397B1 (ko) 분산 시스템 아키텍처에서의 효율적인 멀티캐스팅 방법
CN101651626B (zh) 一种流量转发的方法及设备
CN103795626A (zh) 组播快速保护倒换的方法与装置
US10257074B1 (en) Avoiding multicast traffic loss in networks having multi-homing designated routers
US8976788B2 (en) Data plane independent assert election
US11018886B1 (en) Methods and apparatus for selectively filtering an IP multicast data stream for selected group members of a multicast group
CN101286925B (zh) 检测是否会出现重复的组播数据包的方法及装置
WO2014112863A1 (en) A wireless access device, system and method for routing multicast traffic
US11811509B2 (en) Upstream multicast hop (UMH) extensions for anycast deployments
JP4974929B2 (ja) 通信装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20130821

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20140704

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20141117

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20150202

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20150202

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20181113