KR100904156B1 - 데이터 네트워크 내의 멀티캐스팅 리스트들을 유지하기위한 방법 및 장치 - Google Patents

데이터 네트워크 내의 멀티캐스팅 리스트들을 유지하기위한 방법 및 장치 Download PDF

Info

Publication number
KR100904156B1
KR100904156B1 KR1020020082079A KR20020082079A KR100904156B1 KR 100904156 B1 KR100904156 B1 KR 100904156B1 KR 1020020082079 A KR1020020082079 A KR 1020020082079A KR 20020082079 A KR20020082079 A KR 20020082079A KR 100904156 B1 KR100904156 B1 KR 100904156B1
Authority
KR
South Korea
Prior art keywords
destination node
list
destination
multicast
data
Prior art date
Application number
KR1020020082079A
Other languages
English (en)
Other versions
KR20030053453A (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 KR20030053453A publication Critical patent/KR20030053453A/ko
Application granted granted Critical
Publication of KR100904156B1 publication Critical patent/KR100904156B1/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/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
    • 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
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1305—Software aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13175—Graphical user interface [GUI], WWW interface, visual indication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13204—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13216—Code signals, frame structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13242—Broadcast, diffusion, multicast, point-to-multipoint (1 : N)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389—LAN, internet

Abstract

네트워크 장치를 위한 멀티캐스트 그룹 리스트(즉, 착신지 노드 어드레스 리스트)는 리스트가 임의의 포인트(point)에 입력될 수 있으며 엔트리 포인트로 되돌아서 트래버싱(traverse)될 수 있도록 순환식으로 링크된다. 이후, 리스트 트래버싱은 전체 리스트가 처리됨에 따라 종료된다. 비록 엔트리 포인트를 결정하기 위한 다른 기술들이 있지만, 멀티캐스트 그룹(multicast group)에 전송하기 위한 네트워크 장치에 수신된 데이터 패킷(data packet)은 엔트리 포인트를 나타낼 수 있다. 엔트리 포인트에 대한 착신지 노드 어드레스는 스킵(skip)되고, 멀티캐스트 데이터 패킷은 엔트리 포인트 착신지 어드레스로 전송되지 않는다.
멀티캐스트, 네트워크, 어드레스, 착신지, 노드

Description

데이터 네트워크 내의 멀티캐스팅 리스트들을 유지하기 위한 방법 및 장치{Method and apparatus for maintaining multicast lists in a data network}
도 1 및 도 2는 종래 기술에 따른 복수의 멀티캐스트 링크 리스트들을 보여주는 도면.
도 3은 본 발명에 따른 순환 멀티캐스트 리스트를 보여주는 도면.
도 4는 본 발명에 따른 처리 단계들을 보여주는 흐름도.
도 5는 본 발명의 기술들에 따른 순환 멀티캐스트 링크 리스트를 포함하는 네트워크 프로세서를 보여주는 도면.
*도면의 주요 부분에 대한 부호의 설명*
32: 멀티캐스트 패킷 소스 36: 처리 엔진
발명의 분야
본 발명은 일반적으로 데이터 네트워크에서 멀티캐스트 노드들에 대한 멀티캐스트 메시지 전송들을 위한 방법 및 장치에 관한 것으로, 특히, 멀티캐스트 메시지의 수신자들의 리스트를 유지하기 위한 방법 및 장치에 관한 것이다.
발명의 배경
네트워크에서 데이터의 흐름은 데이터가 착신지 노드에 도달할 때까지 한 네트워크 노드에서 또 다른 노드로 데이터를 전송함으로써 달성된다. TCP/IP. HTTP 와 UDP를 포함한 다양한 데이터 프로토콜들이 네트워크 내의 데이터를 전송하기 위해 사용된다. 데이터 전송을 위해 선택된 프로토콜은 네트워크의 유형, 네트워크 토폴로지(topology), 데이터 유형 및 또 따른 인자들(factors)에 기초한다.
유니캐스트 라우팅 프로토콜들(unicast routing protocols) 및 멀티캐스트 라우팅 프로토콜들(multicast routing protocols)의 두 개의 서로 다른 프로토콜 부류들이 네트워크를 통해 데이터를 전송하기 위해 이용가능하다. 유니캐스트 라우팅 프로토콜들은 통상 여러 개의 중간 노드들을 통해서 단일 소스 노드에서 단일 착신지 노드로 데이터를 전송한다. TCP(transmission control protocol)와 같은 유니캐스트 프로토콜들이 멀티캐스트를 위해 사용될 수 있지만, 그것들은 데이터가 소스 노드에서 멀티캐스트 그룹 내의 각 착신지 노드로 여러 번 전송되므로 멀티캐스트에 이용될 때 효과적이지 못하다.
멀티캐스트 라우팅 프로토콜들은 하나 또는 그 이상의 소스 노드들에서 다수의 착신지 노드들로 데이터를 전송하고, 아주 많은 수의 노드들에 데이터를 전송할 때 더 효과적인 것으로 설계된다. 다수의 착신지 노드들은 그룹의 각 멤버(member)가 그 그룹에 어드레스된 데이터를 수신하도록 멀티캐스트 그룹의 멤버들로서 정의된다. 멀티포인트-대-멀티포인트(multipoint-to-multipoint) 멀티캐스트에 있어서, 그룹 내의 각 수신 노드는 모든 전송자들로부터 데이터를 수신한다. 멀티캐스트 그룹이 단일 전송자에 제한된다면, 이것은 포인트-대-멀티포인트 멀티캐스트로 불린다. 예시적인 멀티캐스트 그룹들은 소스 노드에서 생성되는 소프트웨어 업데이트 또는 스위치(switch)와 같은 네트워크 장치에 보내지는 노드 어드레스 리스트에 대한 업데이트를 수신하는 모든 노드들의 그룹을 포함할 수 있다. 멀티-참석자 비디오 회의들, 원거리 학습(distance learning)(여기서, 선생님은 지리적으로 떨어져 있는 학생과 통신함), 및 새로운 그룹에 대한 다수의 전자메일들이 또한 멀티캐스트 데이터 전송들이다. 하나의 예시적인 멀티캐스트 라우팅 프로토콜에서, 전송 노드는 멀티캐스트 그룹 어드레스에 단일 전송을 통해서 각 멀티캐스트 그룹 멤버에게 데이터를 전송한다. 기초적인 멀티캐스트 전달 메커니즘은 멀티캐스트 그룹의 부분으로서 등록되어 있는 착신지 수신자들 모두에게 데이터를 전달한다. 멀티캐스트 데이터 플러딩(flooding) 및 리버스-경로 포워딩(reverse-path forwarding)과 같은 공지된 기술들은 데이터가 멀티캐스트 그룹 내의 수신 노드에 대한 경로 상에 놓인 네트워크의 모든 라우터들(routers)에 의해 수신되는 메커니즘을 제공한다.
한가지 종래의 라우터 구현에서, 각 네트워크 라우터는 라우터에 접속되는 착신지 노드가 한 멤버인 이들 멀티캐스트 그룹들에 대한 (그룹 멤버들의 착신지 어드레스 또는 착신지 식별자(destination identifier: DID)에 따라 색인되는) 멀티캐스트 그룹 멤버들의 선형(linear) 리스트를 저장한다. 어떤 어플리케이션들에서, 라우터는 라우터로부터 특정 링크가 실질적으로 멀티캐스트 세션에 참여하는지의 여부와 무관하게, 네트워크상에서 일어날 수 있는 모든 가능한 멀티캐스트 세션들에 대한 멀티캐스트 그룹 리스트들을 저장한다.
멀티캐스트 선형 리스트 내의 각 착신지 어드레스 엔트리의 콘텐트들(contents)은 착신지 어드레스의 다양한 노드 및 프로토콜 특성들, 즉 데이터 전송 파라미터들을 포함한다. 일반적으로, 콘텐트들은 패킷이 착신지 어드레스에 도달하는 것을 보장하기 위해 패킷 헤더 내에서 요구되는 임의의 변환들의 특질(nature) 및 착신지 어드레스에 대한 패킷을 어디에서(출력포트를 통해) 그리고 언제(어떠한 우선순위(priority)를 가지고) 전송하는지를 설명한다. 예를 들면, 엔트리는 큐(queue) 식별자를 포함할 수 있으며, 식별자는 데이터가 착신지 어드레스에 도달하도록 전송되어야만 하는 라우터 출력포트를 나타낸다. 엔트리 내의 또 다른 항목은 통신 매체 및 (매체 및 소스 노드의 프로토콜과는 다를 수 있는) 착신지 어드레스의 네트워크 프로토콜의 요구들을 만족시키기 위해 요구되는 임의의 패킷 헤더 변환들을 식별한다. 리스트 엔트리는 또한 라우터에서 착신지 노드로 가장 짧은 경로의 디스크립터(descriptor)를 포함한다. 최소한, 정보는 어떠한 헤더들(headers)이 나가는(outgoing) 매체 각각에 전송을 위한 패킷인 체하는지를 나타내기 위해 각 엔트리에 대해 요구된다. 선형 리스트는 각 엔트리에서 링크를 포함하는 것이 아니라, 오히려, 엔트리들이 차례로 배치된다. 마지막 리스트 엔트리는 그 리스트의 끝이 도착되는 것을 어서트(assert)하는 지시기(indicator)를 포함한다.
몇몇 어플리케이션들, 즉 가상의 로컬 영역 네트워크 환경(virtual local area network environment)에서의 방송의 에뮬레이션(emulation)을 위해, 멀티캐스트 그룹 리스트는 다수의 버전들(versions)로 저장되고, 각각의 저장된 리스트는 하나를 뺀 그 그룹의 모든 멤버들을 포함한다. 각 리스트로부터 하나의 생략된 멤버가 존재하므로, 그룹에 대해 다수의 리스트들의 수는 그 리스트 내의 엔트리들의 수와 같다. 단일 멀티캐스트 그룹만에 대한 이들 다수의 버전들을 저장하기 위해 각각의 라우터(router)에 상당한 저장 용량이 요구된다.
멀티캐스트 패킷이 네트워크 라우터에 도달할 때, 전송 노드 및 의도된 멀티캐스트 그룹은 수신된 패킷으로부터 결정된다. 그후에 이 정보는 소스 노드가 그 리스트로부터 생략된 노드인 적합한 그룹 리스트를 선택하는데 사용된다. 그러므로, 패킷은 그 그룹으로 전송되지만, 소스 노드가 그 그룹 리스트 내에 포함되지 않으므로, 그 패킷은 소스로 다시 전송되지 않는다.
특정 실시예들에서, 그룹의 멤버들은 로컬 영역 네트워크들일 수 있으며, 각각은 개개의 네트워크 노드들을 포함하기보다는 복수의 노드들을 포함한다. 그러므로, 네트워크인 소스 노드는 패킷을 그의 네트워크 내의 모든 노드들에 전송하고, 멀티캐스트 그룹으로의 그 패킷의 전송을 요청한다. 이러한 상황에서, 패킷이 소스 네트워크 내에서 불필요하게 상당한 밴드폭을 소비하는 소스 네트워크의 각 노드에 재전송되므로, 소스 노드로 되돌아가는 패킷의 전송을 금지하는 것이 특히 이롭다.
각 그룹 리스트로부터 하나의 네트워크 노드를 생략하기보다는, 또 다른 멀티캐스트 기술에 따라, 각각의 선형 리스트는 그룹의 다른 멤버로 시작한다. 도 1을 보자, "A" 멀티캐스트 그룹은 문자 A1 내지 A7로 나타내어진 그들의 어드레스들을 갖는 7개의 멤버들을 포함한다. 각 "A" 그룹 리스트는 다른 그룹 멤버로 시작한다. 이 실시예에 따라, 라우터에서 수신되는 멀티캐스트 패킷 데이터는 선택적인 스킵 제 1 플래그 식별자(optional skip first flag identifier)가 유도되는 임의의 헤더 정보를 포함한다. 정보 패킷은 패킷 헤더로부터 착신지 식별 및 들어오는 포트를 결정하기 위해 분류 엔진(classification engine)을 통해 처리된다. 또한, 헤더는 그 스킵 제 1 플래그의 값(즉, 설정되거나 설정되지 않음)이 결정할 수 있는 정보를 포함한다. 예를 들어, 패킷 헤더의 어드레스는 멀티캐스트 패킷을 지정할 수 있으며, 분류 엔진은 이 어드레스를 인식하고 정확한 착신지 어드레스들 및 그에 기초한 스킵 제 1 플래그 값을 생성하기 위해 프로그램될 수 있다.
그후에, 엔진을 분류하는 라우터는 어드레스와 플래그 정보를 판독하고, 그룹 리스트 내의 제 1 엔트리와 소스 어드레스를 매칭시킴으로써 정확한 멀티캐스트 그룹 리스트를 선택한다. 스킵 제 1 플래그가 설정되면, 데이터는 그룹 내의 제 1 어드레스로 전송되지 않는다.
멀티캐스트 그룹 내에 각각이 멀티캐스트 패킷을 위한 소스로서 기능하는 N 개의 멤버들이 존재하고, 그 패킷이 그룹의 모든 다른 멤버들에 전송되어야 한다면, 그후에 N개의 리스트가 요청된다. 그러나, 각각의 리스트는 패킷이 소스 노드로 다시 전송되지 않으므로 (N-1) 엔트리들을 갖는다. 그러므로, 모든 그룹 리스트 들을 저장하기 위해 (N)(N-1)개의 메모리 위치들이 요구되고, 각각의 리스트는 하나를 제외한 그룹의 모든 멤버들을 포함한다. 그러므로, 통상적인 바와 같이 만약 N이 비교적 큰 수라면 각 라우터에서의 저장 요구들은 상당할 수 있다.
데이터가 특정 순서로 멀티캐스트 그룹의 수신 노드들에 전송되는, 또 다른 실시예에서, 이때, 부가적인 그룹 리스트들이 요구되며, 각각의 그룹 리스트는 수신 노드들에 대해 다른 순서를 설정한다. 도 2를 참조하면, 8개의 다른 순서의 리스트들이 도시되어 있으며, 각각은 그 리스트의 상부에 착신지 식별자 "A1"을 갖는다. 제 1 엔트리로서 "A1"을 갖는 총 720개의 다른 순서의 리스트들이 존재한다. 유사하게, 제 1 엔트리로서 "A2"를 갖는 720개의 리스트들이 존재한다. 그러므로, 7개의 멤버들의 비교적 작은 그룹 리스트에 대해, 유지될 5040 개의 다른 리스트들이 존재한다. 많은 이러한 리스트들이 각 라우터에서 많은 멀티캐스트 그룹들에 대해 유지되므로, 메모리 저장 요구들은 극단적일 수 있다.
발명의 요약
각각의 네트워크 프로세서, 예컨대 멀티캐스트 그룹 리스트의 카피(copy)가 유지되는 라우터에서 메모리 저장 요구들을 줄이기 위해서, 본 발명에 따른 멀티캐스트 그룹 리스트는 순환 구조로 링크되며, 임의의 리스트 엔트리에 대해 리스트를 통해 처리하기 위한 시작점으로서 기능하도록 허용한다. 일실시예에서, 리스트에 대해 선택된 시작점은 멀티캐스트 데이터의 소스 노드이고, 그 데이터는 소스 노드로 다시 전송되지 않는다. 멀티캐스트 그룹 리스트 내의 각 엔트리는 순환식으로 링크된 리스트를 형성하는 또 다른 엔트리에 링크된다. 처리 엔진은 그룹의 각 멤버에게 전송하기 위한 멀티캐스트 패킷을 준비하기 위해 멀티캐스트 링크 리스트를 통해 진행한다. 어드레싱 메커니즘이 시작점으로 리턴(return)할 때, 링크 리스트는 완전히 트래버싱(traversing)되었으며 그 처리가 종료된다.
본 발명은 쉽게 이해될 것이며, 본 발명의 또 다른 이점들 및 사용들이 본 발명의 설명 및 첨부된 도면들을 참조할 때, 더 용이하게 명백해 질 것이다.
본 발명에 따른, 두 개의 대표적으로 인터리브된(interleaved) 순환 멀티캐스트 그룹 리스트들(A 및 B)이 도 3에 도시되어 있다. 각 그룹의 멤버들은 함께 순환식으로 링크되고, 그러므로 리스트 내의 임의의 특정 순서로 그 멤버들이 나타날 필요가 없다. 멀티캐스팅하기 위한 네트워크 프로세서에 도착하는 패킷은 멀티캐스팅 스테이징 큐(multicasting staging queue)에 저장된다. 패킷의 헤드-엔드(head-end)는 링크 동작을 위해 멀티캐스트 스레드(thread)에 로드(load)된다. 일실시예에서, 수신된 패킷은 멀티캐스트 그룹 리스트의 처리를 초기화하기 위해 엔트리 포인트를 식별한다. 데이터 패킷은 또한 그 패킷이 전송되는 멀티캐스트 그룹을 식별한다. 일반적으로, 각각의 멀티캐스트 패킷은 멀티캐스트 그룹을 나타내기 위해 미리 구성되어 있는 어드레스를 포함한다. 종래 기술에서 공지된 바와 같이, 특정 네트워크 요구들(예컨대, 인터넷 프로토콜 멀티캐스트는 이더넷(Ethernet) 멀티캐스트와는 다르게 구성됨)에 따라서 이것을 달성하기 위한 다수의 전략들이 존재하며, 그러므로, 라우터 또는 다른 네트워크 프로세서가 멀티캐스트 패킷으로서 패킷을 식별할 수 있으며, 또한 의도된 멀티캐스트 그룹을 식별할 수 있다.
본 발명에 따른 멀티캐스트 리스트 내의 각 엔트리는 멀티캐스트 그룹 내의 또 다른 엔트리에 포인터 또는 링크 정보를 포함하고, 그 리스트의 마지막 엔트리는 다시 엔트리 포인트를 가리킨다. 도 3에서, "A" 리스트는 엔트리 포인트 A1에 입력되고, 멀티캐스트 착신지 노드들 A2,A3,A4,A5에 대한 엔트리들을 통해 트래버싱하고 그후에 A1으로 되돌아간다. 처리 엔진이 리스트 엔트리에 도달할 때, 콘텐트들(contents)은 (착신지 어드레스로의 패킷의 연속적인 전송을 위해 상술한 바와 같이 패킷의 적합한 데이터 전송 특성들을 처리하기 위해) 처리되고, 착신지 어드레스와 관련되는 적합한 특성들을 포함하는 그 착신지 어드레스에 대해 패킷의 카피가 생성된다. 그후에, 처리 엔진은 처리를 위해 다음 엔트리를 결정하기 위해 엔트리의 링크 정보 또는 포인터를 판독한다. 이 링크 처리는 포인터 또는 링크가 엔트리 포인터로 다시 처리 엔진을 리턴시킬 때까지 지속되며, 그 엔트리 포인트에서 처리는 멀티캐스트 그룹이 완전히 트래버싱되었으므로 종료된다.
이 처리에 대한 예외는 상기 예에서 엔트리 포인터 A1이다. 엔트리 포인트는 스킵되는데, 즉 거기에 저장되는 엔트리 포인터 어드레스에 패킷을 전송하기 위한 재전송 특성들은 처리되지 않으며, 데이터 패킷의 카피가 엔트리 포인트 어드레스에 대해 생성되지 않는다. 그러므로, 멀티캐스트 패킷은 엔트리 포인트 어드레스에 전송되지 않을 것이다. 대신에, 엔트리 포인트의 링크 정보만은 처리 엔진이 즉시 순환 링크에서 다음의 링크된 엔트리로 진행하도록 판독된다.
멀티캐스트 리스트에 대한 엔트리 포인트를 식별하기 위한 여러 가지 다른 기술들이 있다. 상술한 바와 같이, 몇몇 어플리케이션들에서는, 데이터 패킷이 소스 노드로 되돌아오도록 전송하는 것은 필요없으며 정확하지도 않다. 그러므로, 본 발명의 일실시예에 따라, 수신된 데이터 패킷은 엔트리 포인트를 식별하고, 이 실시예에서 소스 노드는 엔트리 포인트로서 식별된다. 일실시예에 따라, 수신된 데이터 패킷의 헤더는 스킵 플래그의 값이 결정되는 정보를 포함한다. 스킵 플래그가 미리정해진 값을 갖는다면, 그후에 소스 어드레스는 데이터 패킷이 그의 소스로 다시 전송되지 않도록 처리 동안 스킵된다. 대안으로는, 수신된 데이터는 엔트리 포인터로서 또 다른 어드레스를 식별하고, 그러므로 이 어드레스는 스킵될 것이며 이 세션(session)에 대한 멀티캐스트 데이터 패킷을 수신하지 않을 것이다. 또 다른 실시예에 따라, 수신된 데이터 패킷은 그것이 멀티캐스트 또는 방송 패킷 및 네트워크 라우터임을 나타내며, 특히 가상 로컬 영역 네트워크와 같은 어플리케이션들에서는 그의 소스로 다시 패킷을 재전송하지 않도록 프로그램된다. 또 다른 실시예에서, 그룹 리스트에 대한 엔트리 포인트는 데이터 패킷에 포함되는 정보에 대해 외부로부터 결정된다. 예를 들어, 장치는 미리정해진 엔트리 포인트에서 지정되는 멀티캐스트 리스트를 항상 입력하기 위해 재프로그램될 수 있거나, 또는 엔트리 포인트는 멀티캐스트 패킷이 수신된 라우터 입력포트에 기초하여 결정될 수 있다.
처리가 실행됨에 따라, 멀티캐스트 그룹의 제 1(즉, 엔트리 노드) 및 제 2 처리 노드는 처리가 엔트리 포인트에 리턴할 때를 결정하는데 사용하기 위한 멀티캐스트 스레드에 세이브(save)된다. 제 2 시간 동안 그 제 2 노드에 이르게 될 때 마다, 처리는 종료된다.
본 발명에 따른 순환 멀티캐스트 리스트의 사용은 종래 기술에 비하여 네트워크 프로세서에서의 메모리 저장 요구들을 상당히 줄인다. 각각의 멀티캐스트 그룹에 대해 단일의 순환식으로 링크된 리스트만이 요구되며, 엔트리 포인트는 이 멀티캐스트 세션에 대해 그룹으로부터 스킵하거나 생략하기 위한 그룹 멤버를 결정한다. 종래 기술에서, 각각의 멀티캐스트 그룹 리스트는 선형으로 링크되어 리스트 내의 엔트리들의 수와 동일한 횟수로 복제되어야 하고, 각각의 리스트 복제는 교체 멀티캐스트 패킷의 카피를 수신하지 않는 하나의 그룹 멤버를 생략한다.
도 4는 본 발명의 기술에 따른 순환식으로 링크된 멀티캐스트 그룹 리스트를 처리하기 위한 흐름도를 보여준다. 흐름도는 개시 단계(20)에서 시작하고 멀티캐스트 그룹 리스트가 형성되는 단계(22)로 진행한다. 통상, 이들 리스트들은 네트워크 라우터에 의해 구현되는 프로토콜 또는 소프트웨어 구성을 통해 패킷 도달에 앞서 형성되고, 멤버들을 부가하거나 삭제하도록 요구됨에 따라 갱신된다. 각 그룹 멤버의 착신지 어드레스는 리스트 색인(list index)으로서 기능한다. 단계(23)에서, 리스트의 시작점은 전송되어야하는 멀티캐스트 그룹 리스트를 결정하기 위해 들어오는 패킷을 분류함으로써 식별된다. 단계(24)에서, 리스트의 시작점이 스킵되어야 하는 지의 여부가 결정된다.
시작점이 스킵되면, 그후, 처리는 결정 단계(28)로 이동한다. 시작점이 스킵되지 않으면, 그후에 처리는 리스트의 착신지 노드에 대한 데이터 전송 파라미터들이 결정되고 멀티캐스트 패킷이 이들 파라미터들에 따라 준비되는 단계(29)를 지속한다. 그후, 처리는 리스트가 완전히 트래버싱되고 시작점으로 리턴하였는지를 결정하기 위해 결정 단계(28)를 지속한다. 만약 리스트가 트래버싱되지 않았다면, 결정 단계(28)는 부정적인 응답으로 리턴하고, 처리는 다음 착신지 어드레스를 처리하기 위한 단계(29)로 리턴한다. 결정 단계(28)가 긍정적인 답변으로 리턴하면, 다음 엔트리가 시작점과 같거나 또는 무효의 다음 엔트리 포인터(null next entry pointer)와 같으므로, 그후에 모든 착신지 어드레스들은 처리되었으며, 멀티캐스트 패킷들은 단계(30)에서 전송을 위해 엔큐(enqueue)된다.
도 3에 도시된 또 다른 실시예에서, 링크 리스트 "B"에 대한 엔트리 포인트는 어드레스 B5 이고, 여기서 B5는 처리되는 패킷에 대한 소스 노드를 나타낼 수 있다. 임의의 경우에, B5 콘텐트들은 처리되지 않고, 링크 정보가 얻어진다. 그후에, 처리는 B6,B1,B2,B3,B4를 통해 각각의 콘텐트들을 처리하는 것을 실행하고, B5로 리턴한다. B5로 리턴 시에, 전체 리스트가 트래버싱되며, 데이터 패킷들은 카피되었고, 착신지 노드의 특징들에 의해 요구되는 바와 같이 필요한 패킷 변경들(modifications)이 이뤄졌으며, 데이터 패킷들은 착신지 노드들로 용이하게 멀티캐스트된다. 즉, B 멀티캐스트 그룹 리스트의 모든 노드들은 엔트리 포인트 착신지 어드레스 B5를 제외한다.
도 3에 나타내진 바와 같이, 링크 리스트의 요소들에 대한 순서가 요구되지 않으며, 여러 개의 링크 리스트들이 인터리브될 수 있다. 도 3에서, "A" 및 "B" 리스트들이 인터리브되며, 각각의 착신지 어드레스들이 순서화되지 않음을 유의하자. 리스트가 생성되고, 착신지들이 부가되거나 삭제됨에 따라, 각각의 요소들이 하나에서 다른 것으로 링크되면, 새로운 착신지들이 임의의 포인트에 부가될 수 있다. 도 3의 빗금친 블록들은 순환 링크 리스트에서 앞서 삭제된 어드레스를 나타낸다.
도 5는 도 3의 순환 멀티캐스트 그룹 리스트들과 같은 상술한 순환 멀티캐스트 그룹 리스트를 포함하는 본 발명의 기술들에 따라 구성된 네트워크 프로세서(31)를 보여준다. 멀티캐스트 패킷 소스(32)는 네트워크 프로세서(30)를 경유하여 각각의 멀티캐스트 그룹 멤버들(34)에 멀티캐스트를 위한 데이터 패킷을 전송한다. 네트워크 프로세서(30)에 의한 패킷의 수신 시에, 그것 내의 처리 엔진(36)은 상술한 바와 같이 본 발명의 기술들에 따라 멀티캐스트 리스트의 엔트리 포인트를 결정하고, 엔트리 포인트로 다시 리턴할 때까지 리스트를 트래버싱한다. 멀티캐스트 리스트 내의 각 엔트리에서, 데이터 포매터(data formatter: 38)는 리스트 엔트리의 콘텐트들에서 설정되는 데이터 전송 파라미터에 따라 멀티캐스트 데이터 패킷을 포맷한다. 각 착신지 어드레스의 데이터 전송 파라미터들을 만족시키도록 변경됨에 따라 멀티캐스트 패킷은 멀티캐스트 그룹 멤버들(34)에 전송된다.
착신지 어드레스들은 멀티캐스트 그룹 리스트로부터 다이내믹하게 부가되거나 삭제될 수 있다. 리스트가 활성되는 동안, 즉 착신지 어드레스들로 데이터 패킷들을 전송하기 위해 사용할 때 이들 부가들 또는 삭제들이 일어날 수 있으며, 패킷들의 멀티캐스팅을 방해하지 않는 처리가 이용되어야 한다. B5는 "B" 멀티캐스트 리스트로부터 삭제되는 것으로 가정한다. 우선, B4와 관련되는 포인터는 B6를 나타내도록 변경된다. 그후에, B5에서 B6로 포인터는 제거된다. 각각의 멀티캐스트 그룹은 그룹 내의 엔트리가 부가되거나 삭제될 때마다 클리어(clear)되는 상태 비트(status bit)의 관련된 스레드를 갖는다. 그 비트들은 그룹이 트래버싱될 때 활성으로 설정되고, 그러므로 그룹 리스트가 연속적으로 변경된 지시기(indicator)를 제공한다.
본 발명은 데이터 네트워크 내의 멀티캐스트 노드들에 대한 멀티캐스트 메시지 전송들을 위한 방법 및 장치를 제공한다.

Claims (15)

  1. 복수의 노드들을 갖는 네트워크에서 멀티캐스트 세션(multicast session)의 착신지 노드들(destination nodes)을 처리 엔진에 의해 식별하기 위한 방법에 있어서,
    착신지 노드들의 리스트를 포함하는 순환식으로 링크된 리스트를 형성하는 단계로서, 각각의 착신지 노드는 처리하기 위한 상기 리스트에 멀티캐스트 데이터를 수신하기 위한 관련된 착신지 어드레스 및 다음 착신지 노드로의 링크를 갖는, 상기 순환식으로 링크된 리스트를 형성하는 단계,
    상기 멀티캐스트 세션의 식별된 착신지 노드들에 전송하기 위해 의도된 데이터를 수신하는 단계,
    상기 리스트를 처음 착신지 노드에 입력하는 단계로서, 상기 처음 착신지 노드는 상기 데이터가 수신된 상기 착신지 노드인, 상기 입력하는 단계,
    각각의 착신지 노드를 처리하기 위해, 상기 링크된 리스트를 트래버싱(traversing)하고, 상기 멀티캐스트 데이터를 상기 처음 착신지 노드 이외의 각각의 착신지 노드에 대한 상기 관련된 착신지 어드레스로 송신하고, 상기 링크를 이용하여 처리를 위한 상기 다음의 착신지 노드를 결정하는 단계, 및
    모든 링크된 착신지 노드들이 처리되었을 때 상기 트래버싱하는 단계를 종료하는 단계를 포함하고,
    상기 데이터가 수신된 상기 착신지 노드는 상기 멀티캐스트 세션으로부터 배제되는, 착신지 노드 식별 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제 1 항에 있어서,
    상기 수신된 데이터는 상기 멀티캐스트 세션으로부터 배제될 상기 착신지 노드를 식별하는 지시기(indicator)를 포함하는, 착신지 노드 식별 방법.
  6. 제 5 항에 있어서,
    상기 지시기는 상기 데이터가 상기 멀티캐스트 세션으로부터 배제될 상기 착신지 노드로서 수신된 상기 착신지 노드를 식별하는, 착신지 노드 식별 방법.
  7. 제 1 항에 있어서,
    상기 처음 착신지 노드는 미리 결정되는, 착신지 노드 식별 방법.
  8. 제 1 항에 있어서,
    입력 포트 상에 상기 멀티캐스트 세션의 식별된 착신지 노드들에 전송하기 위해 의도된 데이터를 수신하는 단계를 더 포함하고, 상기 처음 착신지 노드는 상기 입력포트에 기초하여 결정되는, 착신지 노드 식별 방법.
  9. 삭제
  10. 제 1 항에 있어서,
    트래버싱된 착신지 노드들은 상기 멀티캐스트 세션의 식별된 착신지 노드들인, 착신지 노드 식별 방법.
  11. 제 1 항에 있어서,
    복수의 멀티캐스트 세션들에 대한 착신지 노드들은 상기 리스트에서 인터리브(interleave)되고, 상기 복수의 멀티캐스트 세션들 중 각각의 하나에 대한 상기 착신지 노드들은 순환식으로 링크되는, 착신지 노드 식별 방법.
  12. 삭제
  13. 제 11 항에 있어서,
    상기 링크는 상기 복수의 착신지 노드들이 순환식으로 링크되도록 또 다른 착신지 노드를 가리키는 각각의 착신지 노드에 포인터(pointer)를 포함하는, 착신지 노드 식별 방법.
  14. 복수의 노드들을 갖는 네트워크에서 멀티캐스트 세션에 대한 착신지 노드들을 처리 엔진에 의해 식별하기 위한 방법에 있어서,
    착신지 노드들의 순환식으로 링크된 리스트를 포함하는 멀티캐스트 그룹 리스트(multicast group list)를 형성하는 단계로서, 각각의 착신지 노드는 링크 정보 및 멀티캐스트 데이터를 수신하기 위한 관련된 착신지 노드 어드레스를 포함하는, 상기 멀티캐스트 그룹 리스트 형성 단계,
    상기 멀티캐스트 세션의 착신지 노드들에 전송하기 위해 의도된 데이터를 수신하는 단계,
    상기 수신된 데이터로부터 결정된 처음 착신지 노드에 상기 리스트를 입력하는 단계로서, 상기 처음 착신지 노드는 상기 데이터가 수신된 상기 착신지 노드인, 상기 입력하는 단계,
    상기 리스트 내의 각각의 착신지 노드의 상기 링크 정보에 따라 상기 리스트를 트래버싱하고 상기 멀티캐스트 데이터를 상기 처음 착신지 노드 이외의 상기 리스트 내의 각각의 착신지 노드에 대한 상기 관련된 착신지 노드 어드레스에 송신하는 단계,
    상기 트래버싱하는 단계가 상기 처음 착신지 노드 엔트리로 리턴(return)할 때를 결정하는 단계, 및
    상기 결정하는 단계에 응답하여 상기 트래버싱하는 단계를 종료하는 단계를 포함하고,
    상기 데이터가 수신된 상기 착신지 노드는 상기 멀티캐스트 세션으로부터 배제되는, 착신지 노드 식별 방법.
  15. 복수의 노드들을 갖는 네트워크에서 멀티캐스트 세션의 착신지 노드들을 식별하기 위한 장치에 있어서,
    착신지 노드들의 리스트를 포함하는 순환식으로 링크된 리스트로서, 각각의 착신지 노드의 콘텐트들(contents)은 관련된 착신지 노드 어드레스, 리스트 링킹 정보 및 데이터 전송 파라미터들을 포함하는, 상기 순환식으로 링크된 리스트,
    상기 멀티캐스트 세션의 상기 착신지 노드들에 전송하기 위해 의도된 데이터를 수신하고, 상기 데이터가 수신된 상기 착신지 노드를 상기 리스트를 입력하기 위한 처음 착신지 노드로서 식별하고 상기 처음 착신지 노드 엔트리에 도달될 때까지 상기 리스트 링킹 정보에 따라 상기 링크된 리스트를 트래버싱하기 위한 처리 엔진(processing engine)을 포함하고,
    상기 처음 착신지 노드 이외의 각각의 착신지 노드에서 상기 처리 엔진은 상기 데이터 전송 파라미터들에 따라 상기 관련된 착신지 노드 어드레스에 상기 멀티캐스트 세션 데이터를 송신하고,
    상기 처리 엔진은 상기 트래버싱 처리를 종료하고,
    상기 데이터가 수신된 상기 착신지 노드는 상기 멀티캐스트 세션으로부터 배제되는, 착신지 노드 식별 장치.
KR1020020082079A 2001-12-21 2002-12-21 데이터 네트워크 내의 멀티캐스팅 리스트들을 유지하기위한 방법 및 장치 KR100904156B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/037,067 US8688853B2 (en) 2001-12-21 2001-12-21 Method and apparatus for maintaining multicast lists in a data network
US10/037,067 2001-12-21

Publications (2)

Publication Number Publication Date
KR20030053453A KR20030053453A (ko) 2003-06-28
KR100904156B1 true KR100904156B1 (ko) 2009-06-23

Family

ID=21892255

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020082079A KR100904156B1 (ko) 2001-12-21 2002-12-21 데이터 네트워크 내의 멀티캐스팅 리스트들을 유지하기위한 방법 및 장치

Country Status (5)

Country Link
US (1) US8688853B2 (ko)
JP (1) JP4331471B2 (ko)
KR (1) KR100904156B1 (ko)
GB (1) GB2383493B (ko)
TW (1) TWI286426B (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8250357B2 (en) 2000-09-13 2012-08-21 Fortinet, Inc. Tunnel interface for securing traffic over a network
US7181547B1 (en) 2001-06-28 2007-02-20 Fortinet, Inc. Identifying nodes in a ring network
US7317721B1 (en) * 2002-04-12 2008-01-08 Juniper Networks, Inc. Systems and methods for memory utilization during packet forwarding
US7266120B2 (en) 2002-11-18 2007-09-04 Fortinet, Inc. System and method for hardware accelerated packet multicast in a virtual routing system
US7499419B2 (en) 2004-09-24 2009-03-03 Fortinet, Inc. Scalable IP-services enabled multicast forwarding with efficient resource utilization
JP5180874B2 (ja) * 2009-02-27 2013-04-10 株式会社日立製作所 バッファ管理方法、及びパケット通信装置
US8964742B1 (en) * 2010-07-28 2015-02-24 Marvell Israel (M.I.S.L) Ltd. Linked list profiling and updating
US9348775B2 (en) * 2012-03-16 2016-05-24 Analog Devices, Inc. Out-of-order execution of bus transactions
US20130308496A1 (en) * 2012-05-21 2013-11-21 Broadcom Corporation System and Method for Generic Multi-Domain Network Pruning
JP6107413B2 (ja) * 2013-05-22 2017-04-05 富士通株式会社 分析装置、ネットワークシステム、ポートの切り替え方法及びプログラム
US10348626B1 (en) * 2013-06-18 2019-07-09 Marvell Israel (M.I.S.L) Ltd. Efficient processing of linked lists using delta encoding
US9825884B2 (en) 2013-12-30 2017-11-21 Cavium, Inc. Protocol independent programmable switch (PIPS) software defined data center networks
US9813327B2 (en) 2014-09-23 2017-11-07 Cavium, Inc. Hierarchical hardware linked list approach for multicast replication engine in a network ASIC
US9729338B2 (en) 2014-09-23 2017-08-08 Cavium, Inc. Fast hardware switchover in a control path in a network ASIC
US9565136B2 (en) 2014-09-23 2017-02-07 Cavium, Inc. Multicast replication engine of a network ASIC and methods thereof
US9760418B2 (en) 2014-09-23 2017-09-12 Cavium, Inc. Session based packet mirroring in a network ASIC
US10419571B2 (en) 2015-03-24 2019-09-17 Cavium, Llc Packet processor forwarding database cache
JP7211213B2 (ja) * 2019-03-29 2023-01-24 株式会社デンソー 中継装置、及び中継方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940012961A (ko) * 1992-11-27 1994-06-24 윌리엄 티. 엘리스 메시지의 멀티캐스트 방법 및 시스템
US5689505A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Buffering of multicast cells in switching networks
KR19990010412A (ko) * 1997-07-16 1999-02-18 양승택 멀티포인트 통신 시스템 및 멀티캐스트 경로 배정 생성방법에 의한 가상 경로 생성 방법
KR20000026640A (ko) * 1998-10-22 2000-05-15 정선종 인터넷 상에서 화상회의 서비스를 위한 멀티캐스트 트리 구성방법
KR20000033268A (ko) * 1998-11-21 2000-06-15 윤종용 Corba를 이용한 멀티캐스트 통신장치 및 방법
WO2000074312A1 (en) * 1999-06-01 2000-12-07 Fastforward Networks, Inc. Method and device for multicasting
KR20010019128A (ko) * 1999-08-25 2001-03-15 정선종 링크드-리스트 공통 메모리 스위치 장치

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH025181A (ja) * 1988-06-23 1990-01-10 Fujitsu Ltd 連鎖リストの削除方式
US5095480A (en) * 1989-06-16 1992-03-10 Fenner Peter R Message routing system for shared communication media networks
US5295262A (en) * 1991-05-16 1994-03-15 International Business Machines Corporation Read-only access without blocking via access vectors
US5577246A (en) * 1992-09-25 1996-11-19 Lucent Technologies Inc. Database memory compaction and reclamation method
JP3256610B2 (ja) * 1993-09-17 2002-02-12 株式会社東芝 端末起動方法
DE4343588A1 (de) * 1993-12-21 1995-06-22 Sel Alcatel Ag Verfahren und Einrichtung zur zufälligen Auswahl einer von N gleichen Einheiten, sowie Koppelelement, Koppelnetz und Vermittlungsstelle damit
US5528588A (en) * 1994-09-14 1996-06-18 Fore Systems, Inc. Multicast shared memory
CA2151180C (en) * 1994-09-14 2003-11-04 Robert Brownhill Method and apparatus for multicast of atm cells
JP3471137B2 (ja) * 1995-08-25 2003-11-25 株式会社東芝 パケット送信ノード装置及びパケット転送方法
US5787249A (en) * 1996-04-30 1998-07-28 International Business Machines Coporation Method for managing membership of a group of processors in a distributed computing environment
US6321270B1 (en) 1996-09-27 2001-11-20 Nortel Networks Limited Method and apparatus for multicast routing in a network
US6188690B1 (en) * 1996-12-12 2001-02-13 Pmc-Sierra, Inc. Method and apparatus for high speed, scalable communication system
US5924098A (en) * 1997-06-30 1999-07-13 Sun Microsystems, Inc. Method and apparatus for managing a linked-list data structure
JP3443283B2 (ja) * 1997-07-25 2003-09-02 日本電信電話株式会社 同報リスト作成方法
JP3880140B2 (ja) * 1997-08-04 2007-02-14 株式会社ガスター １缶２水路型給湯風呂釜
US6014690A (en) * 1997-10-24 2000-01-11 Digital Equipment Corporation Employing multiple channels for deadlock avoidance in a cache coherency protocol
US6396834B1 (en) * 1997-11-24 2002-05-28 Riverstone Networks, Inc. Flexible scheduler in an asynchronous transfer mode (ATM) switch
US6219352B1 (en) * 1997-11-24 2001-04-17 Cabletron Systems, Inc. Queue management with support for multicasts in an asynchronous transfer mode (ATM) switch
US6310875B1 (en) 1998-03-30 2001-10-30 Nortel Networks Limited Method and apparatus for port memory multicast common memory switches
JPH11313060A (ja) * 1998-04-28 1999-11-09 Nippon Telegr & Teleph Corp <Ntt> 同報リスト作成方法
US6327621B1 (en) 1998-08-25 2001-12-04 International Business Machines Corporation Method for shared multicast interface in a multi-partition environment
US6574194B1 (en) * 1998-12-18 2003-06-03 Cypress Semiconductor Corporation Architecture of data communications switching system and associated method
US6661789B1 (en) * 1999-09-10 2003-12-09 Alcatel Dynamic burstification based on fully/partially shared multicast entities
JP3782272B2 (ja) * 1999-12-14 2006-06-07 富士通株式会社 マルチキャストシステム、管理サーバ、マルチキャストグループ管理プログラムを記録したコンピュータ読み取り可能な記録媒体
GB2360168B (en) * 2000-03-11 2003-07-16 3Com Corp Network switch including hysteresis in signalling fullness of transmit queues
JP4436960B2 (ja) * 2000-05-16 2010-03-24 日本電気株式会社 パケット通信システムおよび移動通信システム
US6581063B1 (en) * 2000-06-15 2003-06-17 International Business Machines Corporation Method and apparatus for maintaining a linked list
US8619793B2 (en) * 2000-08-21 2013-12-31 Rockstar Consortium Us Lp Dynamic assignment of traffic classes to a priority queue in a packet forwarding device
US7075928B1 (en) * 2000-09-25 2006-07-11 Integrated Device Technology, Inc. Detection and recovery from connection failure in an ATM switch
US6822958B1 (en) * 2000-09-25 2004-11-23 Integrated Device Technology, Inc. Implementation of multicast in an ATM switch
US20030088694A1 (en) * 2001-11-02 2003-05-08 Internet Machines Corporation Multicasting method and switch
US7730220B2 (en) * 2004-10-22 2010-06-01 Microsoft Corporation Broadcasting communication within a rendezvous federation
US8917738B2 (en) * 2009-04-27 2014-12-23 Lsi Corporation Multicasting traffic manager in a network communications processor architecture

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940012961A (ko) * 1992-11-27 1994-06-24 윌리엄 티. 엘리스 메시지의 멀티캐스트 방법 및 시스템
US5689505A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Buffering of multicast cells in switching networks
KR19990010412A (ko) * 1997-07-16 1999-02-18 양승택 멀티포인트 통신 시스템 및 멀티캐스트 경로 배정 생성방법에 의한 가상 경로 생성 방법
KR20000026640A (ko) * 1998-10-22 2000-05-15 정선종 인터넷 상에서 화상회의 서비스를 위한 멀티캐스트 트리 구성방법
KR20000033268A (ko) * 1998-11-21 2000-06-15 윤종용 Corba를 이용한 멀티캐스트 통신장치 및 방법
WO2000074312A1 (en) * 1999-06-01 2000-12-07 Fastforward Networks, Inc. Method and device for multicasting
KR20010019128A (ko) * 1999-08-25 2001-03-15 정선종 링크드-리스트 공통 메모리 스위치 장치

Also Published As

Publication number Publication date
GB2383493B (en) 2004-09-08
TW200301643A (en) 2003-07-01
US8688853B2 (en) 2014-04-01
TWI286426B (en) 2007-09-01
US20030120806A1 (en) 2003-06-26
GB0227956D0 (en) 2003-01-08
JP2003209575A (ja) 2003-07-25
GB2383493A (en) 2003-06-25
JP4331471B2 (ja) 2009-09-16
KR20030053453A (ko) 2003-06-28

Similar Documents

Publication Publication Date Title
US11910037B2 (en) Layered multicast and fair bandwidth allocation and packet prioritization
KR100904156B1 (ko) 데이터 네트워크 내의 멀티캐스팅 리스트들을 유지하기위한 방법 및 장치
US6611528B1 (en) Hierarchical routing knowledge for multicast packet routing
US8018964B2 (en) Multicast operations using prioritized state information
EP3151517B1 (en) System and method for stateless information-centric networking
KR20170037818A (ko) 작은 다중 경로 또는 단일 경로 포워딩 상태를 이용한 정보 중심 네트워킹
JP2007189512A (ja) マルチキャストパケット制御装置
US20050074010A1 (en) Method and apparatus for exchanging routing information in distributed router system
KR100391016B1 (ko) 엑스캐스트를 이용한 멀티캐스트 데이터 전송 방법
WO1998020647A1 (en) Method and apparatus to translate data streams among multiple parties
US20050141502A1 (en) Method and apparatus to provide multicast support on a network device
JP3471136B2 (ja) 制御情報転送方法及びノード装置
CN114679562A (zh) 一种多平台视频会议的数据传输系统及方法
CCIE et al. Troubleshooting IP Routing Protocols (CCIE Professional Development Series)
Troubleshooting By Faraz Shamim CCIE# 4131, Zaheer Aziz CCIE# 4127, Johnson Liu CCIE# 2637, Abe Martey CCIE# 2373

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130522

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140521

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150529

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160527

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170601

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee