KR20100017430A - 멀티캐스트 패킷들을 송신 및 수신하는 방법 및 장치 - Google Patents

멀티캐스트 패킷들을 송신 및 수신하는 방법 및 장치 Download PDF

Info

Publication number
KR20100017430A
KR20100017430A KR1020097024772A KR20097024772A KR20100017430A KR 20100017430 A KR20100017430 A KR 20100017430A KR 1020097024772 A KR1020097024772 A KR 1020097024772A KR 20097024772 A KR20097024772 A KR 20097024772A KR 20100017430 A KR20100017430 A KR 20100017430A
Authority
KR
South Korea
Prior art keywords
multicast
transmitting
subscriber station
multicast packet
logic topology
Prior art date
Application number
KR1020097024772A
Other languages
English (en)
Other versions
KR101374577B1 (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 KR20100017430A publication Critical patent/KR20100017430A/ko
Application granted granted Critical
Publication of KR101374577B1 publication Critical patent/KR101374577B1/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
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • 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/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/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2858—Access network architectures
    • H04L12/2861—Point-to-multipoint connection from the data network to the subscribers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • 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/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/48—Routing tree calculation
    • H04L45/488—Routing tree calculation using root node determination

Landscapes

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

Abstract

본 발명은 멀티캐스트 패킷의 송신을 요청하는 가입자 단말을 위해 로직 토폴로지 트리를 생성하기 위해 루트 노드로서 통신 네트워크 내의 장비를 취하고, 상기 루트 노드로서 상기 네트워크 디바이스를 갖는 상기 로직 토폴로지 트리 상에 멀티캐스트 트리를 생성하여, 상기 멀티캐스트 패킷들을 송신하기 위한 해결방안에 관한 것이다. 멀티캐스트 패킷을 상기 가입자 단말로 송신하는 상기 해결방안으로 네트워크 대역폭 자원을 효율적으로 절약하고 멀티캐스트 패킷의 전송 지연을 감소할 수 있다.
멀티캐스트 패킷, 멀티캐스트 관리 디바이스, 가입자 단말, 로직 토폴로지 트리

Description

멀티캐스트 패킷들을 송신 및 수신하는 방법 및 장치{METHOD AND APPARATUS FOR SENDING AND RECEIVING MULTICAST PACKETS}
본 발명은 통신 네트워크에 관한 것이며, 특히 통신 네트워크에서 멀티캐스트 패킷들을 송신 및 수신하는 방법 및 장치에 관한 것이다.
액세스 네트워크에서, 멀티캐스트(MC) 기술은 운영자 측으로부터 가입자 네트워크들로 멀티캐스트 서비스 흐름들(예를 들어, IPTV(interactive network television))을 전달하는데 광범위하게 사용되었다. 업스트림 MC(즉, 가입자 서브넷으로부터의 멀티캐스트 데이터)는 허용되지 않는다. 액세스 디바이스는 단지 가입자 네트워크들로부터의 멀티캐스트 데이터를 폐기한다. 그러나, 가입자 네트워크들의 멀티캐스트는 확실히 존재한다. 예를 들어, 가입자 네트워크의 사용자는 그/그녀의 현재의 비디오 또는 라이브 퍼포먼스를 그/그녀의 친구들 또는 친지들에게 멀티캐스트하고 싶어하고; 또는 본사가 CEO의 연설을 지사들에 멀티캐스트하고 싶어한다. 반면, 네트워크 운영자들은 더 많은 가입자들을 유인하여 더 많은 이익들을 얻기 위해 더 많은 가치-부가된 서비스들을 제공하려고 하고, 따라서, 네트워크 운영자들은 업스트림 MC(UP-MC) 서비스들을 효율적으로 지원할 수 있는 해결방안들을 진심으로 필요로 한다.
현재, 몇몇 UP-MC 해결방안들이 존재한다, 하나는 가입자 단말이 송신될 서비스 데이터를 다수의 수신기들로 각각 유니캐스트하고; 다른 하나는 가입자 단말이 송신될 서비스 데이터를 네트워크의 서버로 유니캐스트하고, 서버가 서비스 데이터의 멀티캐스트 패킷들을 전달하는 것이다.
현재, 액세스 네트워크에서, STP(Spanning Tree Protocol, 상세한 것은 IEEE 802.d 표준 참조) 또는 RSTP(Rapid Spanning Tree Protocol, 상세한 것은 IEEE 802.w 표준 참조)가 광범위하게 지원되고, 네트워크 측 및 가입자 네트워크로부터 떨어져 있는 디바이스가 루트 노드로서 취해져 스패닝 트리를 생성하고, 네트워크 측으로부터의 멀티캐스트 패킷들이 스패닝 트리에서 송신된다. 도 1에 도시된 액세스 네트워크와 같이, 네트워크 측에 접속된 BRAS(Broadband Remote Access Server)가 스패닝 트리의 루트이다. 가입자 단말 UE1로부터의 UP-MC에 대해, 상기 해결방안은 다음과 같다: 액세스 디바이스 A1은 멀티캐스트 패킷들을 현재의 스패닝 트리를 따라 S1으로 전송하고, S1은 그것을 스패닝 트리 경로를 따라 멀티캐스트 패킷들을 수신하는 사용자 단말들 UE2 및 UE3으로 전송한다. 또는, 가입자 단말 UE1은 멀티캐스트 패킷들을 자신의 액세스 디바이스 A1으로 전송하고, 액세스 디바이스 A1은 스패닝 트리의 루트 노드에 가까운 네트워크 디바이스(예를 들어, BNG(Broad Network Gateway))로 멀티캐스트 패킷들을 터널링하고, BNG는 상기 패킷들을 현재의 스패닝 트리로 전달한다.
상기한 해결방안에서, UP-MC 및 다른 서비스들(유니캐스트 서비스, IPTV 서비스)은 STP 또는 RSTP를 계산함으로써 유도된 공통 로직 토폴로지(logical topology)를 공유한다. UP-MC 서비스들에 대해, UP-MC 송신단으로부터 대응하는 수신단으로의 경로가 더 나은 것은 아니다. 예를 들어, 액세스 디바이스 A2 하의 UP-MC를 수신하는 가입자 단말 UE2가 고려되고, 액세스 디바이스 A1 하의 UP-MC를 송신하는 가입자 단말 UE1로부터 UP-MC를 수신하는 가입자 단말 UE2로의 최적 경로는 A1-S2-S1-S3-S4-S5-A2 또는 A1-S2-S1-BNG-S1-S3-S4-S5-A2가 아닌 A1-S4-S5-A2이다.
상기 UP-MC 해결방안은 큰 전송 지연과 함께 많은 네트워크 대역폭을 낭비한다.
종래기술의 상기한 결점을 극복하기 위해, 멀티캐스트 패킷들의 송신을 요청하는 사용자 단말을 위한 로직 토폴로지를 생성하기 위한 루트 노드로서 통신 네트워크의 네트워크 장비를 고려하고, 루트 노드로서 네트워크 디바이스를 갖는 로직 토폴로지 상의 멀티캐스트 트리를 생성하여, 멀티캐스트 패킷을 전달하는 해결방안이 제공된다.
본 발명의 제 1 측면에 따라, 통신 네트워크의 네트워크 디바이스에서 가입자 단말로부터 멀티캐스트 패킷을 멀티캐스팅하기 위한 방법으로서: b. 루트 노드로서 상기 네트워크 디바이스를 갖는 로직 토폴로지를 생성하는 단계; c. 루트 노드로서 상기 네트워크 디바이스를 가는 상기 로직 토폴로지 상에 멀티캐스트 트리를 생성하는 단계; d. 상기 멀티캐스트 트리 상의 멀티캐스트 패킷을 전달하는 단계를 포함하는, 상기 멀티캐스트 패킷 멀티캐스팅 방법이 제공된다.
본 발명의 제 2 측면에 따라, 통신 네트워크의 네트워크 디바이스에서, 상기 네트워크 디바이스를 통해 상기 통신 네트워크로 액세스된 사용자 단말에 의한 상기 멀티캐스트 패킷의 수신에 관한 보고 메시지를 전달하는 방법으로서: ⅱ. 상기 가입자 단말로부터 상기 멀티캐스트 패킷 수신에 관한 보고 메시지를 수신하는 단계로서, 상기 보고 메시지는 상기 가입자 단말로부터 수신된 멀티캐스트 패킷의 멀티캐스트 패킷의 멀티캐스트 ID(identification)를 포함하는, 상기 보고 메시지 수신 단계; ⅲ. 미리 저장된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID 정보에 기초하여 상기 보고 메시지 내의 상기 멀티캐스트 ID에 대응하는 로직 토폴로지 트리 ID를 선택하는 단계; ⅳ. 로직 토폴로지 트리 ID를 갖는 보고 메시지를 획득하기 위해 상기 보고 메시지에 상기 대응하는 로직 토폴로지 트리 ID를 추가하는 단계; ⅴ. 상기 로직 토폴로지 트리 ID에 의해 식별된 상기 로직 토폴로지 트리에 접속된 업스트림 포트 상의 상기 로직 토폴로지 트리 ID를 갖는 보고 메시지를 상기 업스트림 포트에 접속된 네트워크 디바이스로 송신하는 단계를 포함하는, 상기 보고 메시지 전달 방법이 제공된다.
본 발명의 제 3 측면에 따라, 통신 네트워크의 멀티캐스트 관리 디바이스에서 멀티캐스트 패킷을 송신하는 가입자 단말을 어시스트(assist)하는 방법으로서: C. 멀티캐스트 패킷 송신을 요청하는 가입자 단말에 할당된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 상기 멀티캐스트 패킷을 송신하는 네트워크 디바이스로 송신하는 단계, 및 멀티캐스트 어드레스를 상기 가입자 단말로 송신하는 단계를 포함하는, 상기 멀티캐스트 패킷을 송신하는 가입자 단말 어시스트 방법이 제공된다.
본 발명의 제 4 측면에 따라, 통신 네트워크의 멀태캐스트 관리 디바이스에서 멀티캐스트 패킷을 수신하는 가입자 단말을 어시스트하는 방법으로서: Ⅰ. 멀티캐스트 패킷 수신을 요청하는 가입자 단말로부터 제 2 요청 메시지를 수신하는 단계; Ⅱ. 상기 제 2 요청 메시지에 기초하여 상기 가입자 단말에 의해 수신될 요청된 멀티캐스트 패킷의 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 결정하는 단계; Ⅲ. 상기 네트워크에 가입자 단말을 액세스하는 액세스 디바이스로 상기 멀티캐스트 ID 및 대응하는 토폴로지 트리 ID를 송신하는 단계, 및 상기 멀티캐스트 ID를 상기 가입자 단말로 송신하는 단계를 포함하는, 상기 멀티캐스트 패킷을 수신하는 가입자 단말 어시스트 방법이 제공된다.
본 발명의 제 5 측면에 따라, 상기 통신 네트워크의 사용자 단말에서, 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID를 획득하는 방법으로서: - 멀티캐스트 패킷 송신을 요청하는 제 1 요청 메시지를 멀티캐스트 관리 수단으로 송신하는 단계; - 상기 멀티캐스트 패킷을 송신하기 위해 상기 멀티캐스트 ID를 상기 멀티캐스트 관리 수단으로부터 수신하는 단계; - 상기 멀티캐스트 ID를 사용하여 상기 멀티캐스트 패킷을 송신하는 단계를 포함하는, 상기 멀티캐스트 ID 획득 방법이 제공된다.
본 발명의 제 6 측면에 따라, 가입자 단말로부터 멀티캐스트 패킷을 멀티캐스팅하기 위한, 통신 네트워크의 네트워크 디바이스 내의 멀티캐스팅 디바이스로서, 루트 노드로서 네트워크 디바이스를 갖는 로직 토폴로지 트리를 생성하기 위한 제 1 생성 수단; 루트 노드로서 네트워크 디바이스를 갖는 상기 로직 토폴로지 트리 상에 멀티캐스트 트리를 생성하기 위한 제 2 생성 수단; 및 상기 멀티캐스트 트리 상에 멀티캐스트 패킷을 전달하기 위한 전달 수단을 포함하는, 상기 멀티캐스팅 디바이스가 제공된다.
본 발명의 제 7 측면에 따라, 네트워크 디바이스를 통해 통신 네트워크로 액세스된 가입자 단말에 의한 멀티캐스트 패킷의 수신을 보고하는 메시지를 전달하기 위한, 상기 통신 네트워크의 상기 네트워크 디바이스 내의 보고 메시지 전달 디바이스로서, 상기 가입자 단말로부터 상기 멀티캐스트 패킷의 수신을 보고하는 메시지를 수신하기 위한 제 3 수신 수단으로서, 상기 보고 메시지는 상기 가입자 단말에 의해 수신된 멀티캐스트 패킷의 멀티캐스트 ID를 포함하는, 상기 제 3 수신 수단; 미리 저장된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID 정보에 기초하여 상기 보고 메시지 내의 멀티캐스트 ID에 대응하는 로직 토폴로지 트리 ID를 선택하기 위한 선택 수단; 상기 로직 토폴로지 트리 ID를 갖는 보고 메시지를 획득하도록 상기 보고 메시지에 상기 대응하는 로직 토폴로지 트리 ID를 추가하기 위한 추가 수단; 상기 로직 토폴로지 트리 ID에 의해 식별된 상기 로직 토폴로지 트리에 접속된 업스트림 포트 상의 상기 로직 토폴로지 트리 ID를 갖는 보고 메시지를 상기 업스트림 포트에 접속된 네트워크 디바이스로 송신하기 위한 제 3 송신 수단을 포함하는, 상기 보고 메시지 전달 수단이 제공된다.
본 발명의 제 8 측면에 따라, 통신 네트워크의 멀티캐스트 관리 디바이스에서 멀티캐스트 패킷을 송신하는 가입자 단말을 어시스트하기 위한 송신 어시스턴스 디바이스로서, 멀티캐스트 패킷 및 대응하는 로직 토폴로지 트리 ID 송신을 요청하는 가입자 단말에 할당된 멀티캐스트 ID를 멀티캐스트 패킷을 송신하는 네트워크 디바이스로 송신하고, 가입자 단말로 멀티캐스트 어드레스를 송신하기 위한 제 4 송신 수단을 포함하는, 상기 송신 어시스턴스 디바이스가 제공된다.
본 발명의 제 9 측면에 따라, 통신 네트워크의 멀티캐스트 관리 디바이스 내의 멀티캐스트 패킷을 수신하는 가입자 단말을 어시스트하기 위한 수신 어시스턴스 디바이스로서, 멀티캐스트 패킷 수신을 요청하는 가입자 단말로부터 제 2 메시지를 수신하기 위한 제 5 수신 수단; 상기 제 2 요청 메시지에 기초하여 상기 가입자 단말에 의해 수신될 요청된 멀티캐스트 패킷의 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 결정하기 위한 제 2 결정 수단; 및 상기 멀티캐스트 ID 및 대응하는 토폴로지 트리 ID를 상기 가입자 단말을 상기 네트워크로 액세스하는 액세스 디바이스로 송신하고, 상기 멀티캐스트 ID를 상기 가입자 단말로 송신하기 위한 제 5 송신 수단을 포함하는, 상기 수신 어시스턴스 디바이스가 제공된다.
본 발명의 제 10 측면에 따라, 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID를 획득하기 위한, 통신 네트워크의 사용자 단말의 멀티캐스트 ID 획득 수단으로서, 상기 멀티캐스트 패킷의 송신을 요청하는 제 1 요청 메시지를 멀티캐스트 관리 수단으로 송신하기 위한 제 6 송신 수단; 상기 멀티캐스트 패킷을 송신하기 위해 상기 멀티캐스트 ID를 상기 멀티캐스트 관리 수단으로부터 수신하기 위한 제 6 수신 수단; 및 상기 멀티캐스트 ID를 사용하여 상기 멀티캐스트 패킷을 송신하기 위한 제 7 송신 수단을 포함하는, 멀티캐스트 ID 획득 수단을 제공한다.
본 발명에 따라 제공된 가입자 단말을 위한 멀티캐스트 패킷 송신 해결방안으로 네트워크 대역폭 자원들을 효과적으로 절약할 수 있고 멀티캐스트 패킷 전송 지연을 감소할 수 있다.
본 발명의 다른 특징들, 목적들 및 장점들은 이하의 첨부된 도면들을 참조하는 비-제한적 실시예들에 대한 상세한 설명들을 읽음으로써 더 명백해질 것이다.
도 1은 종래 기술의 가입자 단말로부터 멀티캐스트 패킷의 전달 경로의 개략도.
도 2는 본 발명의 특정 실시예에 따른 액세스 네트워크의 루트 노드로서 액세스 디바이스를 갖는 로직 토폴로지 트리를 생성하는 링크의 개략도.
도 3은 본 발명의 특정 실시예에 따른 액세스 네트워크의 루트 노드로서 액세스 디바이스를 갖는 로직 토폴로지 트리를 생성하는 다른 링크의 개략도.
도 4는 본 발명의 특정 실시예에 따른 액세스 네트워크의 루트 노드로서 액세스 디바이스를 갖는 로직 토폴로지 트리를 생성하는 다른 링크의 개략도.
도 5는 본 발명의 특정 실시예에 따른 가입자 단말로부터 멀티캐스트 패킷의 전달 경로의 개략도.
도 6은 본 발명의 특정 실시예에 따른 멀티캐스트 패킷의 송신 프로세스의 시스템 흐름도.
도 7은 본 발명의 적용 시나리오의 개략도.
도 8은 본 발명의 특정 실시예에 따른 통신 네트워크의 네트워크 디바이스 내의 가입자 단말로부터 멀티캐스트 패킷을 멀티캐스팅하는 방법의 흐름도.
도 9는 본 발명의 특정 실시예에 따른 통신 네트워크의 네트워크 디바이스 내의 로직 토폴로지 트리 상에 멀티캐스트 트리를 확립하는 방법의 흐름도.
도 10은 본 발명의 특정 실시예에 따른 통신 네트워크의 네트워크 디바이스 내의 가입자 단말로부터 멀티캐스트 패킷을 송신하기 위한 방법의 흐름도.
도 11은 본 발명의 특정 실시예에 따라 통신 네트워크의 네트워크 디바이스에서 네트워크 디바이스를 통해 통신 네트워크에 액세스된 가입자 단말에 의한 멀티캐스트 패킷 수신을 보고하는 메시지를 전달하기 위한 방법의 흐름도.
도 12는 본 발명의 특정 실시예에 따라 통신 네트워크의 멀티캐스트 관리 디바이스에서 멀티캐스트 패킷을 송신하기 위해 가입자 단말을 어시스트하는 방법의 흐름도.
도 13은 본 발명의 특정 실시예에 따라 통신 네트워크의 멀티캐스트 관리 디바이스에서 멀티캐스트 패킷을 송신하기 위해 가입자 단말을 어시스트하는 방법의 흐름도의 개략도.
도 14는 본 발명의 특정 실시예에 따라 통신 네트워크의 가입자 단말에서 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID를 획득하기 위한 방법의 흐름도.
도 15는 본 발명의 특정 실시예에 따라 통신 네트워크의 네트워크 디바이스에서 가입자 단말로부터 멀티캐스트 패킷을 멀티캐스팅하기 위한 멀티캐스트 디바이스의 구조의 블록도.
도 16은 본 발명의 특정 실시예에 따라 네트워크 디바이스를 통해 상기 통신 네트워크에 액세스된 가입자 단말에 의해 멀티캐스트 패킷의 수신을 보고하는 메시 지를 전달하기 위한 통신 네트워크의 네트워크 디바이스의 보고 메시지 전달 디바이스의 구조의 블록도.
도 17은 본 발명의 특정 실시예에 따라 통신 네트워크의 멀티캐스트 관리 디바이스 내의 멀티캐스트 패킷을 송신하는 가입자 단말을 어시스트하기 위한 송신 어시스턴스 디바이스(30)의 구조의 블록도.
도 18은 본 발명의 특정 실시예에 따라 통신 네트워크의 멀티캐스트 관리 디바이스 내의 멀티캐스트 패킷을 수신하는 가입자 단말을 어시스트하기 위한 수신 어시스턴스 디바이스(40)의 구조의 블록도.
도 19는 본 발명의 특정 실시예에 따라 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID를 획득하기 위한 통신 네트워크의 사용자 단말의 멀티캐스트 ID 획득 수단의 구조의 블록도.
본 발명의 기본 원리는 네트워크 디바이스가 멀티캐스트 패킷 송신을 요청하는 가입자 단말을 위한 로직 토폴로지 트리를 생성하기 위해 자신을 루트 노드로서 취하고, 루트 노드로서 상기 네트워크 디바이스 자체를 갖는 상기 로직 토폴로지 트리 상에 멀티캐스트 트리를 생성하여, 멀티캐스트 패킷을 전달하는 것이다. 컨셉 "로직 토폴로지 트리"는 루트 노드로서 네트워크 디바이스를 취하는 트리 토폴로지 구조를 참조하고 네트워크 디바이스가 위치된 네트워크의 서로 다른 네트워크 디바이스들에 접속된다. 로직 토폴로지 트리 상에 확립된 멀티캐스트 트리의 토폴로지 경로는 로직 토폴로지 트리의 토폴로지 경로의 서브세트이다.
도 1에 도시된 네트워크 토폴로지 구조에 대하여, 액세스 디바이스 A1을 통해 네트워크에 액세스된 가입자 단말 UE1이 멀티캐스트 패킷 송신을 필요로 하면, 도 2에 도시된 바와 같이, 루트 노드로서 액세스 디바이스 A1을 갖는 로직 토폴로지 트리가 생성되고, 로직 토폴로지 트리는 최단 경로 트리(즉, 루트 노드 네트워크 디바이스로부터 각각의 단말 노드(leaf node)로의 중개 네트워크 디바이스들의 수가 최소)를 포함하고 STP(Spanning Tree Protocol; 상세한 것은 IEEE 802.d 표준 참조) 또는 RSTP(Rapid Spanning Tree Protocol, 상세한 것은 IEEE 802.w 표준 참조)에 의해 생성된 스패닝 트리를 이용하여 구성되고, 또는 상기 최단 경로 트리 및 상기 스패닝 트리의 변형들, 또는 로직 토폴로지 트리의 다른 가능한 형태들 또는 상기 네트워크 관리자에 의해 수동으로 구성된다. 로직 토폴로지 트리의 형태들은 제한되지 않는다.
액세스 디바이스 A2를 통해 상기 네트워크로 액세스된 가입자 단말 UE2가 멀티캐스트 패킷 송신을 필요로 하면, 도 3에 도시된 바와 같이, 루트 노드로서 상기 액세스 디바이스 A2를 갖는 로직 토폴로지 트리가 생성되고, 도 3의 로직 토폴로지 트리의 형태는 예시적인 것이다. 사실, 생성된 로직 토폴로지 트리의 구체적인 형태는 제한되지 않는다. 물론, 로직 토폴로지 트리 및 멀티캐스트 트리를 생성하기 위해 루트 노드로서 액세스 디바이스 A2를 취하도록 하는 제한도 없다. 도 3에 도시된 바와 같이, 네트워크 토폴로지 구조에 대해 로직 토폴로지 트리 및 멀티캐스트 트리를 생성하기 위해 루트 노드로서 네트워크 디바이스 S5(스위치일 수 있는)를 취할 수도 있다.
액세스 디바이스 A3를 통해 상기 네트워크로 액세스된 가입자 단말 UE3가 멀티캐스트 패킷 송신을 필요로 하면, 도 4에 도시된 바와 같이, 루트 노드로서 상기 액세스 디바이스 A3를 갖는 로직 토폴로지 트리가 생성되고, 마찬가지로 생성된 로직 토폴로지 트리의 특정 형태는 제한되지 않는다. 물론, 로직 토폴로지 트리 및 멀티캐스트 트리를 생성하기 위해 루트 노드로서 액세스 디바이스 A3를 취하도록 하는 제한도 없다. 도 4에 도시된 바와 같이, 네트워크 토폴로지 구조에 대해 로직 토폴로지 트리 및 멀티캐스트 트리를 생성하기 위해 루트 노드로서 네트워크 디바이스 S6(스위치일 수 있는)를 취할 수도 있다.
도 5는 루트 노드로서 A1을 갖고 확립된 로직 토폴로지 트리 상의 가입자 단말로부터 루트 노드 A1으로 IGMP(Internet Group Management Protocol, 상세한 것은 IPv4에 적용 가능한 RFC1112(IGMP v1), RFC2236(IGMP v2) 참조) 또는 MLD(Multicast Listener Discovery, 상세한 것은 IPv6에 적용 가능한 RFC2710) 보고 메시지가 송신되는 경로 및 멀티캐스트 패킷을 전달하기 위한 경로의 개략도이다.
통신 네트워크 내에 다수의 로직 토폴로지 트리들이 있을 때, 상이한 ID들을 사용하여 상이한 로직 토폴로지 트리들을 구분할 필요가 있다, 예를 들어, 액세스 네트워크의 2-계층 통신 네트워크에 대해, 상이한 VLAN들이 로직 토폴로지 트리들을 분리하기 위해 사용될 수 있다. 즉, VLAN ID들이 로직 토폴로지 트리들을 식별하는데 사용된다. 물론, 본 발명은 이에 제한되지 않고, 다른 기존의 ID들 또는 운영자(operator)에 의해 커스터마이즈된 ID들이 상이한 토폴로지 트리들을 구분 또 는 분리하는데 또한 사용될 수 있다.
멀티캐스트 패킷을 송신하기 위해 액세스 노드 A1을 통해 네트워크에 액세스된 다수의 가입자 단말들이 있을 때, 예를 들어, 가입자 단말 UE4는 다수의 패킷을 또한 송신하고, A1은 상이한 로직 토폴로지 트리 ID에 의해 식별된, UE4로부터 멀티캐스트 패킷에 대한 로직 토폴로지 트리를 재생성할 수 있다. 또는, UE4로부터의 멀티캐스트 패킷은 UE1으로부터의 멀티캐스트 패킷에 대해 생성된 기존의 로직 토폴로지 트리 상에서 전달된다.
로직 토폴로지 트리가 스패닝 트리(STP 또는 RSTP)인 경우, VLAN이 상이한 스패닝 트리들을 식별하는데 사용되면, 멀티캐스트 패킷을 송신하기 위해 A1의 가입자 서브넷 내에 다수의 가입자 단말들이 있을 때, 멀티캐스트 패킷을 전달하기 위한 두 가지 매커니즘이 존재한다, 하나는 MSTI(Multiple Spanning Tree Instance, 상세한 것은 IEEE802.1s 참조)에 기반하고, 다른 하나는 PVST(Per VLAN Spanning Tree, 상세한 것은 RFC2637 참조)에 기반한다. 예를 들어, A1을 통해 네트워크에 액세스된 UE1이 멀티캐스트 패킷을 송신하고자 할 때, UE1은 멀티캐스트 어드레스를 상기 UE1으로 할당하고 그것을 UE1 및 A1에 통지하고, 동시에 스패닝 트리 ID VLAN1을 멀티캐스트 프로세스에 할당하고 A1에게 자신을 VLAN1 도메인 내의 루트 노드로서 갖는 스패닝 트리를 생성하도록 통지하는, 멀티캐스트 관리 디바이스로 요청을 개시한다. UE4가 또한 멀티캐스트 패킷을 송신하려고 하면, MSTI의 경우, 복수의 멀티캐스트 프로세스들이 상기 스패닝 트리를 공유하고; PVST의 경우, 스패닝 트리는 예를 들어, 상이한 VLAN들을 사용하여 상이한 스패닝 트리들을 분리하도록, 스패닝 트리들을 식별하기 위해 상이한 VLAN ID들을 갖는, 상이한 VLAN 도메인들 내의 각각의 멀티캐스트 프로세스에 대해 생성된다.
도 6은 멀티캐스트 패킷을 송신하기 위한 PVST-기반 멀티캐스트 패킷 전달 매커니즘의 시스템 흐름도를 도시한다. 구체적으로 다음과 같다:
⑴ 가입자 단말 UE1은 멀티캐스트 관리 디바이스로 멀티캐스트 패킷 송신 요청 메시지를 송신한다.
⑵ 멀티캐스트 관리 디바이스가 가입자 단말 UE1으로부터 멀티캐스트 패킷 송신 요청 메시지를 수신한 후, 상기 멀티캐스트 관리 디바이스는 가입자 단말 UE1이 상기 멀티캐스트 패킷을 송신할 권리를 가지고 있는지 여부를 결정하기 위해, 요청 메시지에 실린 관련 정보, 예를 들어, MAC 어드레스 또는 네트워크 계층 어드레스, IP 어드레스 또는 토큰 또는 지불 레코드(payment record), 등과 같은 가입자 단말의 데이터 링크 계층 어드레스에 기초하여 가입자를 승인한다. 이 승인 프로레스는 멀티캐스트 관리 디바이스 자체로 또는 인증 서버 또는 다른 서버들에 의해 완료될 수 있다.
⑶ 가입자 단말 UE1이 승인을 통과하면, 상기 멀티캐스트 관리 디바이스는 그것에 멀티캐스트 어드레스 MC@1에 할당하고 멀티캐스트 어드레스 MC@1이 할당된 가입자 단말 UE1에 통지한다.
⑷ 상기 멀티캐스트 관리 디바이스는 VLAN ID VLAN1을 대응하는 멀티캐스트 어드레스 MC@1에 할당하고, 상기 가입자 단말 UE1에 할당된 MC@1 및 대응하는 VLAN1을 액세스 디바이스 A1에 통지한다.
⑸ 상기 멀티캐스트 관리 디바이스로부터 통지 메시지를 수신한 후, 상기 액세스 디바이스 A1은 높은 우선 순위를 갖는 브리지 ID를 설정하고(액세스 디바이스 A1이 VLAN1 내의 스패닝 트리의 루트 노드이도록), 스패닝 트리를 확립하도록 네트워크의 다른 스위치 디바이스들로 VLAN1 ID 및 높은 우선 순위를 갖는 BPDU를 송신한다. 여기서, 루트 노드로서 액세스 디바이스 A1을 갖는 스패닝 트리가 STP 프로토콜 또는 RSTP 프로토콜에 따라 생성되고, 당업자는 스패닝 트리 확립 프로세스를 알 것이고, 따라서 본 발명은 그 상세를 본원에서 제공하지 않는다.
⑹ 루트 노드로서 액세스 디바이스 A1을 갖는 스패닝 트리가 확립되면, 상기 액세스 디바이스 A1은 대응하는 스패닝 트리에서 IGMP 또는 MLD 질의 메시지를 다른 네트워크 디바이스들로 주기적으로 송신한다. 상기 질의 메시지를 수신한 후에, 상기 다른 네트워크 디바이스들은 그것을 각각의 가입자 단말로 상기 스패닝 트리의 경로를 따라 송신한다.
상기 질의 메시지 수신 후에, 상기 가입자 단말 UE1에 의해 송신된 멀티캐스트 패킷을 수신하려는 상기 가입자 단말은 IGMP 또는 MLD 보고 메시지로 응답하고, 그 액세스 디바이스는 상기 보고 메시지를 상기 스패닝 트리의 경로를 따라 이전 홉(previous-hop) 네트워크 디바이스로 전달하고 상기 보고 메시지를 수신하는 포트와 상기 보고 메시지 내의 멀티캐스트 어드레스 사이의 맵핑 관계를 확립한다. 각각의 네트워크 디바이스는 상기 보고 메시지를 홉 단위로(hop by hop) 상기 루트 노드 액세스 디바이스 A1로 전달하고 상기 보고 메시지를 수신하는 포트와 상기 리포트 메시지 내의 멀티캐스트 어드레스 사이의 맵핑 관계를 확립한다. 유사하게, 상기 보고 메시지를 수신한 후, 상기 수신 디바이스 A1은 상기 보고 메시지를 수신하는 포트와 상기 보고 메시지 내의 멀티캐스트 어드레스 사이의 맵핑 관계를 확립하여, 상기 멀티캐스트 트리 확립 프로세스를 종료한다.
단계 ⑴ 내지 ⑹은 루트 노드로서 액세스 디바이스 A1을 갖는 스패닝 트리 및 멀티캐스트 트리를 확립하는 프로세스들을 도시한다. 이하의 단계 ⑺ 내지 ⑿는 가입자 단말 UE1으로부터 멀티캐스트 패킷 수신을 요청하는 가입자 디바이스 UE2의 요청 프로세스를 도시한다.
⑺ 가입자 단말 UE2는 멀티캐스트 패킷을 수신하기 위해 요청 메시지를 멀티캐스트 관리 디바이스로 송신한다. 예를 들어, 멀티캐스트 서비스를 제공하기 위한 특정 웹페이지에 가입자 단말 UE1이 있고, 가입자 2가 그 웹페이지 상의 멀티캐스트 서비스를 제공하기 위한 가입자 단말 UE1에 대한 링크를 발견하면, 그/그녀는 요청 메시지를 송신하기 위해 상기 링크를 클릭한다.
⑻ 상기 가입자 단말 UE2로부터 멀티캐스트 패킷 수신을 위한 요청 메시지를 수신한 후, 상기 멀티캐스트 관리 디바이스는 상기 요청 메시지에 실린 관련 정보 예를 들어, MAC 어드레스 또는 네트워크 계층 어드레스, IP 어드레스 또는 토큰 또는 지불 레코드, 등과 같은 가입자 단말의 데이터 링크 계층 어드레스에 기초하여 가입자를 승인한다. 이 승인 프로세스는 멀티캐스트 관리 디바이스 자체로 또는 인증 서버 또는 다른 서버들에 의해 완료될 수 있다.
⑼ 상기 가입자 단말 UE2가 상기 승인을 통과하면, 상기 멀티캐스트 관리 디바이스는 수신되도록 요청된 멀티캐스트 패킷의 멀티캐스트 어드레스 MC@1을 상기 가입자 단말 UE2에게 통지한다.
⑽ 상기 멀티캐스트 관리 디바이스는 상기 가입자 단말 UE2에 의해 수신되도록 요청된 상기 멀티캐스트 패킷의 멀티캐스트 어드레스 MC@1 및 그 대응하는 VLAN1을 액세스 디바이스 A2에 통지한다.
⑾ 멀티캐스트 관리 디바이스로부터 통지 메시지를 수신한 후, 상기 가입자 단말 UE2는 상기 통지 메시지 내의 멀티캐스트 어드레스 MC@1 정보에 기초하여 상기 액세스 디바이스 A2로 IGMP 또는 MLD 보고 메시지를 송신한다.
⑿ 상기 액세스 디바이스 A2는 상기 가입자 단말 UE2로부터 상기 보고 메시지를 수신하고, 상기 가입자 단말 UE2에 의해 수신된 상기 멀티캐스트 패킷의 멀티캐스트 어드레스 MC@1에 기초하여 대응하는 스패닝 트리 ID VLAN1을 선택하고, 상기 ID VLAN1을 상기 보고 메시지에 추가하고, 상기 이전 홉 네트워크 디바이스로 상기 ID VLAN1을 갖는 보고 메시지를 송신하도록 상기 ID VLAN1에 의해 식별된 상기 스패닝 트리의 업스트림 포트로 접속된다. 여기서, 업스트림 포트의 개념은 상기 VLAN1에 의해 식별된 스패닝 트리에 접속되고 상기 스패닝 트리의 상기 루트 노드에 가까운 포트를 참조한다.
상기 VLAN1에 의해 식별된 상기 스패닝 트리에 접속된 다른 네트워크 디바이스는 상기 보고 메시지를 홉 단위로 상기 스패닝 트리의 경로를 따라 상기 루트 노드 액세스 디바이스 A1으로 전달하고, 상기 보고 메시지를 수신하는 상기 포트와 상기 보고 메시지 내의 상기 멀티캐스트 어드레스 사이의 맵핑 관계를 확립한다. 유사하게, 상기 보고 메시지를 수신한 후에, 상기 액세스 디바이스 A1은 상기 보고 메시지를 수신하는 상기 포트와 상기 보고 메시지 내의 상기 멀티캐스트 어드레스 사이의 맵핑 관계를 확립하여 상기 멀티캐스트 트리의 확립을 완료한다. 상기 가입자 단말 UE1으로부터의 상기 멀티캐스트 패킷은 기존의 멀티캐스트 트리 경로, 즉, 상기 보고 메시지의 역경로를 따라 상기 멀티캐스트 패킷을 수신하는 각각의 단말로 전송된다. 가입자 단말이 상기 멀티캐스트 패킷의 수신을 언제든지 중단하거나 시작할 수 있기 때문에, 상기 멀티캐스트 트리의 상기 멀티캐스트 경로는 동적으로 변할 수 있다는 것을 주의한다. 따라서, 상기 액세스 디바이스 A1은 주기적으로 IGMP 또는 MLD 질의 메시지를 송신할 것이고, 각각의 가입자 단말은 상기 IGMP 또는 MLD 질의 메시지 수신시, 다른 네트워크 디바이스를 통해 상기 루트 노드 액세스 디바이스 A1에 도달하는 IGMP 또는 MLD 보고 메시지를 송신할 것이다.
상기 로직 토폴로지 트리의 루트 노드와 멀티캐스트 패킷을 송신하는 상기 가입자 단말 사이에 여전히 복수의 네트워크 디바이스들이 있다면, 상기 멀티캐스트 관리 디바이스는 또한 상기 멀티캐스트 어드레스 및 상기 가입자 단말에 할당된 상기 VLAN ID를 상기 복수의 네트워크 디바이스들로 송신할 필요가 있고, 각각의 네트워크 디바이스는 상기 가입자 단말로부터 상기 멀티캐스트 패킷의 수신시, 상기 멀티캐스트 패킷을 홉 단위로 상기 루트 노드 네트워크 디바이스로 전달한다는 것을 주의해야 한다. 루트 노드로서 상기 네트워크 디바이스 S5(또는 상기 네트워크 디바이스 S6)를 갖는 로직 토폴로지 트리 및 상기 로직 토폴로지 트리 상에 멀티캐스트 트리를 생성하여 상기 멀티캐스트 패킷을 전달하기 위해 루트 노드로서 상기 네트워크 디바이스 S5(또는 상기 네트워크 디바이스 S6)를 취하는 경우, 도 3(또는 도 4)에 도시된 바와 같이, 상기 멀티캐스트 관리 디바이스는 또한 상기 가입자 단말 UE2(또는 가입자 단말 UE3)에 할당된 멀티캐스트 어드레스 및 VLAN ID를 상기 액세스 디바이스 A2(또는 상기 액세스 디바이스 A3)로 통지할 필요가 있다. 상기 가입자 단말 UE2(또는 상기 가입자 단말 UE3)이 상기 멀티캐스트 패킷을 송신하면, 상기 액세스 디바이스 A2(또는 상기 액세스 디바이스 A3)는 상기 가입자 단말 UE2(또는 상기 가입자 단말 A3)로부터의 상기 멀티캐스트 패킷이 상기 멀티캐스트 관리 디바이스로부터 획득된 상기 멀티캐스트 어드레스 및 VLAN ID에 기초하여 허용되는지 여부를 결정하고, 멀티캐스트 패킷을 상기 네트워크 디바이스 S5(또는 상기 네트워크 디바이스 S6)로 송신한다.
상기 멀티캐스트 관리 디바이스가 도 6에 도시된 바와 같이 상기 액세스 네트워크 내의 임의의 네트워크 디바이스, 또는 상기 액세스 네트워크 외부의 서버에 위치될 수 있다는 것을 또한 주의해야 한다.
상기한 것은 본 발명의 바람직한 실시예를 기술하지만, 상기 가입자 단말들 UE1 및 UE2를 승인하는 상기 단계들⑵ 및 ⑻은 필수적인 단계들은 아니다. 상기 흐름은 PVST 매커니즘에 기초하여 상기 멀티캐스트 패킷을 전달하는 환경, 또는 MSTI 매커니즘에 기초하여 상기 액세스 디바이스 A1에 의해 제 1 멀티캐스트 소스에 대한 멀티캐스트 패킷을 송신하는 경우에 적용가능하다. MSTI 매커니즘의 기초에 관하여, 상기 액세스 디바이스 A1 하의 가입자 서브넷의 멀티캐스트 단말을 송신하려는 복수의 가입자 단말들이 있을 때, 상기 액세스 디바이스 A1은 제 1 멀티캐스트 소스 및 후속 멀티캐스트 소스들을 위한 스패닝 트리를 생성하기만 하면 되고, 상 기 제 1 멀티캐스트 소스를 위해 생성된 상기 스패닝 트리를 공유할 수 있는 스패닝 트리를 재생성할 필요가 있어, 도 6에 도시된 바와 같이 단계 ⑸는 생략될 수 있다.
유사하게, 본 발명은 도 1 내지 도 5에 도시된 액세스 네트워크로 제한되지 않고, 당업자는 예를 들어, 도 7에 도시된 LAN 또한 본 발명에 적용 가능하다는 것을 인식할 것이다.
도 8은 본 발명의 특정 실시예에 따라 통신 네트워크의 네트워크 디바이스의 가입자 단말로부터 멀티캐스트 패킷을 멀티캐스팅하는 방법의 흐름도를 도시한다. 먼저, 단계 S11에서, 루트 노드로서 네트워크 디바이스를 갖는 로직 토폴로지 트리가 생성된다. 이어서, 단계 S12에서, 멀티캐스트 트리가 루트 노드로서 네트워크 디바이스를 갖는 상기 로직 토폴로지 트리 상에 생성된다. 마지막으로, 멀티캐스트 패킷이 상기 멀티캐스트 트리 상에서 전달된다. 물론, 단계들 S11 ~ S13은 네트워크 디바이스가 가입자 단말로부터의 멀티캐스트 패킷을 위해 로직 토폴로지 트리 및 멀티캐스트 트리를 처음으로 생성하는 환경을 기술한다. 바람직하게, 상기 로직 토폴로지 트리 및 상기 멀티캐스트 트리의 생성은 상기 가입자 단말에 의해 확립되도록 요청될 수 있고, 또는 도 6에 도시된 바와 같이, 상기 네트워크 디바이스는 상기 멀티캐스트 관리 디바이스로부터 통지 메시지를 수신한 후 상기 로직 토폴로지 트리 및 상기 멀티캐스트 트리를 생성한다.
도 9는 도 8에 도시된 단계 S12의 특정 실시예를 도시한다. 먼저, 단계 S121에서, 멀티캐스트 질의 메시지가 상기 로직 토폴로지 트리에 접속된 하나 이상의 포트들 상에서 상기 로직 토폴로지 트리 상의 다른 네트워크 디바이스로 송신된다. 두 번째로, 단계 S122에서, 상기 멀티캐스트 패킷을 수신하는 상기 로직 토폴로지 트리 상의 다른 네트워크 디바이스의 보고 메시지가 수신된다. 이어서 단계 S123에서, 상기 다른 네트워크 디바이스에 의해 수신된 상기 멀티캐스트 패킷의 상기 멀티캐스트 ID는 상기 보고 메시지로부터 획득된다. 마지막으로, 단계 S124에서, 상기 멀티캐스트 트리를 생성하기 위해 상기 보고 메시지를 수신하는 상기 포트와 상기 멀티캐스트 ID 사이의 맵핑 관계가 확립된다. 상기 멀티캐스트 패킷을 수신하는 상기 가입자 단말이 상기 보고 메시지를 자발적으로 발행하는 경우, 단계 S121 또한 생략될 수 있다.
도 10은 도 8에 도시된 단계 S13의 특정 실시예를 도시한다. 먼저, 단계 S131에서, 가입자 단말로부터 멀티캐스트 패킷이 수신된다. 두 번째로, 단계 S132에서, 멀티캐스트 ID가 상기 멀티캐스트 패킷으로부터 획득된다. 이어서, 단계 S133에서, 상기 멀티캐스트 패킷의 하나 이상의 전달 포트들이 상기 획득된 멀티캐스트 ID 및 상기 맵핑 관계에 기초하여 결정된다. 마지막으로, 단계 S134에서, 상기 멀티캐스트 패킷이 상기 하나 이상의 전달 포트들에 접속된 상기 네트워크 디바이스로 상기 하나 이상의 전달 포트들 상에서 송신된다.
상기 네트워크에 복수의 로직 토폴로지 트리들이 있을 때, 상이한 로직 토폴로지 트리 ID들이 상이한 로직 토폴로지 트리들을 구별하기 위해 요구된다. MSTI-기반 멀티캐스트 패킷 전달 매커니즘에 대해, 루트 노드로서 네트워크 디바이스를 갖는 단 하나의 스패닝 트리가 생성된다. VLAN ID는 상기 네트워크 디바이스에 미 리 저장되거나, 상기 가입자로부터 멀티캐스트 패킷을 송신하기 위한 요청에 응답하여 상기 멀티캐스트 관리 디바이스가 상기 VLAN ID 및 상기 멀티캐스트 어드레스를 네트워크 디바이스에 통지한다. PVST-기반 멀티캐스트 패킷 전달 매커니즘에 대해, 상이한 로직 토폴로지 트리 ID들이 상이한 멀티캐스트 프로세스들에 할당될 필요가 있다. 가입자 단말로부터 멀티캐스트 패킷 송신 요청에 응답하여, 멀티캐스트 관리 디바이스는 상이한 멀티캐스트 프로세스들에 상이한 멀티캐스트 어드레스 및 대응하는 상이한 VLAN ID를 할당하도록 네트워크 디바이스에 통지한다.
따라서, 네트워크에 복수의 로직 토폴로지 트리들이 있을 때, 상기 네트워크 디바이스는 특정 로직 토폴로지 트리 ID에 의해 식별되는 로직 토폴로지 트리를 생성하기 위해 자신을 루트 노드로서 취한다. 상기 로직 토폴로지 트리가 확립된 후, 상기 네트워크 디바이스는 상기 로직 토폴로지 트리에 접속된 하나 이상의 포트 상에서 상기 로직 토폴로지 트리로 멀티캐스트 질의 메시지를 송신하는 다른 네트워크 디바이스에 속한다.
도 11은 통신 네트워크의 네트워크 디바이스에서, 본 발명의 특정 실시예에 따라 상기 네트워크 디바이스를 통해 상기 통신 네트워크에 액세스된 가입자 단말에 의해 멀티캐스트 패킷의 수신을 보고하는 메시지를 전달하는 방법의 흐르도이다.
먼저, 단계 S21에서, 상기 가입자 단말에 의해 수신되도록 요청되는 상기 멀티캐스트 패킷의 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID가 상기 멀티캐스트 관리 디바이스로부터 획득된다.
두 번째로, 단계 S22에서, 상기 가입자 단말로부터 상기 멀티캐스트 패킷 수신의 보고 메시지가 수신되고, 상기 보고 메시지는 상기 가입자 단말에 의해 수신된 상기 멀티캐스트 패킷의 상기 멀티캐스트 ID를 포함한다.
다음, 단계 S23에서, 상기 보고 메시지 내의 상기 멀티캐스트 ID에 대응하는 로직 토폴로지 트리 ID가 상기 멀티캐스트 관리 디바이스로부터 상기 저장된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID 정보에 기초하여 선택된다.
이어서, 단계 S24에서, 로직 토폴로지 트리 ID를 갖는 보고 메시지를 획득하기 위해 상기 대응하는 로직 토폴로지 트리 ID가 상기 보고 메시지에 추가된다.
마지막으로, 단계 S25에서, 상기 로직 토폴로지 트리 ID를 갖는 상기 보고 메시지가 상기 로직 토폴로지 트리 ID에 의해 식별된 상기 로직 토폴로지 트리에 접속된 업스트림 포트 상에서 상기 업스트림 포트에 접속된 상기 네트워크 디바이스로 송신된다. 상기 업스트림 포트는 본원에서 상기 로직 토폴로지 트리에 접속되고 상기 로직 토폴로지 트리의 루트 노드에 가까운 포트로 참조된다.
상기 멀티캐스트 어드레스 및 대응하는 로직 토폴로지 트리 ID가 상기 네트워크 디바이스에 미리 저장되어 있을 때, 상기 단계 S21 또한 생략될 수 있고; 단계 S23에서, 상기 보고 메시지의 상기 멀티캐스트 ID에 대응하는 상기 로직 토폴로지 트리 ID는 상기 멀티캐스트 관리 디바이스로부터 상기 저장된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID 정보에 기초하여 선택된다는 것을 주의해야 한다.
도 12는 본 발명의 특정 실시예에 따라 통신 네트워크의 멀티캐스트 관리 디바이스에서 멀티캐스트 패킷을 송신하기 위한 가입자 단말을 어시스트하는 방법의 흐름도이다.
먼저, 단계 S31에서, 멀티캐스트 패킷 송신을 위한 제 1 요청 메시지가 상기 가입자 단말로부터 수신된다.
이어서, 단계 S32에서, 상기 멀티캐스트 패킷 및 대응하는 로직 토폴로지 트리 ID를 송신하기 위한 멀티캐스트 ID가 상기 가입자 단말에 할당된다.
마지막으로, 단계 S33에서, 상기 멀티캐스트 패킷 송신을 요청하는 상기 가입자 단말에 할당된 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID가 상기 멀티캐스트 패킷을 송신하는 상기 네트워크 디바이스로 송신되고, 상기 멀티캐스트 어드레스 또한 상기 가입자 단말로 송신된다.
단계 S31 및 S32는 본 발명을 구현하는데 있어 필수적인 단계들은 아니라는 것을 주의해야 한다. 예를 들어, 상기 멀티캐스트 어드레스 및 대응하는 로직 토폴로지 트리 ID는 각각의 가입자 단말에 미리 할당되고, 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID는 상기 멀티캐스트 패킷을 송신하는 상기 네트워크 디바이스로 바로 송신될 수 있고, 상기 멀티캐스트 어드레스는 상기 가입자 단말들로 송신된다.
바람직하게, 상기 가입자 단말로부터 상기 제 1 요청 메시지를 수신한 후에, 상기 멀티캐스트 관리 디바이스는 또한 상기 가입자 단말을 승인하고, 상기 승인 프로세스는 상기 멀티캐스트 관리 디바이스 자체로, 또는 전용 승인 서버에 의해 구현될 수 있다. 상기 멀티캐스트 관리 디바이스는 상기 승인 결과를 획득하고, 상기 가입자 단말이 상기 승인을 통과하지 않는 한, 상기 멀티캐스트 패킷을 송신하 는 네트워크 디바이스로 상기 할당된 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID를 송신하지 않거나 상기 가입자 단말로 상기 멀티캐스트 ID를 송신하지 않을 것이다.
도 13은 본 발명의 특정 실시예에 따라 통신 네트워크의 멀티캐스트 관리 디바이스에서 멀티캐스트 패킷을 송신하기 위한 가입자 단말을 어시스트하는 방법의 흐름도이다.
먼저, 단계 S41에서, 멀티캐스트 패킷의 수신을 요청하는 제 2 요청 메시지가 상기 가입자 단말로부터 수신된다.
이어서, 단계 S42에서, 상기 가입자 단말에 의해 수신되도록 요청된 상기 멀티캐스트 데이터 패킷의 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID가 상기 제 2 요청 메시지에 기초하여 결정된다.
마지막으로, 단계 S43에서, 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID가 상기 가입자 단말을 상기 네트워크로 액세스하기 위한 상기 액세스 디바이스로 송신되고, 상기 멀티캐스트 ID는 상기 가입자 단말로 송신된다.
바람직하게, 상기 가입자 단말로부터 상기 제 2 요청 메시지의 수신 후, 상기 멀티캐스트 관리 디바이스는 또한 상기 가입자 단말을 승인한다. 상기 승인 프로세스는 상기 멀티캐스트 관리 디바이스 자체로, 또는 전용 승인 서버에 의해 구현될 수 있다. 상기 멀티캐스트 관리 디바이스는 상기 승인 결과를 획득하고, 상기 가입자 단말이 상기 승인을 통과하지 않는 한, 상기 가입자 단말을 상기 네트워크로 액세스 하기 위한 상기 액세스 디바이스로 상기 할당된 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID를 송신하지 않거나 상기 가입자 단말로 상기 멀티캐스트 ID를 송신하지 않을 것이다.
도 14는 본 발명의 특정 실시예에 따라 통신 네트워크의 네트워크 디바이스에서 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID를 획득하는 방법의 흐름도이다.
먼저, 단계 S51에서, 상기 멀티캐스트 패킷 송신을 요청하는 제 1 요청 메시지가 상기 멀티캐스트 관리 디바이스로 송신된다.
이어서, 단계 S52에서, 상기 멀티캐스트 패킷을 송신하기 위해 상기 멀티캐스트 ID가 상기 멀티캐스트 관리 디바이스로부터 수신된다.
마지막으로, 단계 S53에서, 상기 멀티캐스트 패킷이 상기 멀티캐스트 ID를 사용하여 송신된다.
도 15는 본 발명의 특정 실시예에 따라 통신 네트워크의 네트워크 디바이스에서 가입자 단말로부터 멀티캐스트 패킷을 멀티캐스팅하는 멀티캐스팅 디바이스의 구조의 블록도가 도시된다.
상기 멀티캐스팅 디바이스(10)는 제 3 획득 수단(101), 제 1 생성 수단(102), 제 2 생성 수단(103) 및 전달 수단(104)을 포함하고, 상기 제 2 생성 수단(103)은 제 1 송신 수단(1031), 제 1 수신 수단(1032), 제 1 획득 수단(1033) 및 확립 수단(1034)를 포함하고; 상기 전달 수단(104)은 제 2 수신 수단(1041), 제 2 획득 수단(1042), 제 1 결정 수단(1043) 및 제 2 송신 수단(1044)을 포함한다. 간결함을 위해, 상기 멀티캐스트 디바이스(10)는 많은 바람직한 실시예들에 포함된 많은 서브-디바이스들을 포함하고, 당업자는 상기 제 1 생성 수단(102), 상기 제 2 생성 수단(103) 및 상기 전달 수단(104)이 본 발명을 구현하는데 필수적인 수단이고 다른 서브-디바이스들은 선택적이라는 것을 본 발명을 통해 인식할 것이다.
먼저, 상기 제 1 생성 수단(102)은 루트 노드로서 상기 네트워크 디바이스를 갖는 로직 토폴로지 트리를 생성한다. 이어서, 상기 제 2 생성 수단(103)은 루트 노드로서 상기 네트워크 디바이스를 갖는 상기 제 1 생성 수단(102)에 의해 생성된 상기 로직 토폴로지 트리 상에 멀티캐스트 트리를 생성하고, 마지막으로 상기 전달 수단(103)은 상기 제 2 생성 수단(102)에 의해 생성된 상기 멀티캐스트 트리로 상기 멀티캐스트 패킷을 전달한다. 상술한 것은 멀티캐스트 디바이스(10)가 가입자 단말로부터의 멀티캐스트 패킷을 위해 상기 로직 토폴로지 트리 및 멀티캐스트 트리를 자발적으로 생성하는 환경을 기술한다. 바람직하게 상기 로직 토폴로지 트리 및 상기 멀티캐스트 트리의 생성은 상기 가입자 단말의 요청 하에 확립되거나, 예를 들면, 도 6에 도시된 바와 같이, 상기 멀티캐스트 관리 디바이스로부터 통지 메시지를 수신한 후 상기 멀티캐스팅 수단(10)이 상기 로직 트폴로지 트리 및 상기 멀티캐스트 트리를 생성한다.
루트 노드로서 상기 네트워크 디바이스를 갖는 상기 제 1 생성 수단(102)에 의해 생성된 상기 로직 토폴로지 트리 상의 상기 멀티캐스트 트리를 생성하는 상기 제 2 생성 수단(103)의 프로세스는 각각 상기 제 1 송신 수단(1031), 상기 제 1 수신 수단(1032), 상기 제 1 획득 수단(1033), 및 상기 획득 수단(1034)에 의해 명확하게 구현될 수 있다. 먼저, 상기 제 1 송신 수단(1931)은 상기 로직 토폴로지 트 리에 접속된 하나 이상의 포트들 상에서 멀티캐스트 질의 메시지를 상기 로직 토폴로지 트리의 다른 네트워크 디바이스들로 송신한다. 이어서, 상기 제 1 수신 수단(1032)은 상기 멀티캐스트 패킷의 수신시 상기 로직 토폴로지 트리 상의 다른 네트워크 디바이스들의 멀티캐스트 보고 메시지를 수신한다. 이어서, 상기 제 1 획득 수단(1033)은 다른 네트워크 디바이스들에 의해 수신된 상기 멀티캐스트 패킷의 멀티캐스트 ID를 상기 보고 메시지로부터 획득한다. 마지막으로, 상기 확립 수단(1034)은 상기 보고 메시지 수신 포트와 상기 멀티캐스트 ID 사이의 맵핑 관계를 확립하여 상기 멀티캐스트 트리를 생성한다. 상기 멀티캐스트 패킷을 수신하는 상기 가입자 단말이 상기 보고 메시지를 자발적으로 발행하면, 상기 제 1 송신 수단(1031) 또한 생략 가능하다.
상기 제 2 생성 수단(103)에 의해 생성된 상기 멀티캐스트 트리 상에서 상기 멀티캐스트 패킷을 전달하는 상기 전달 수단(104)의 프로세스는 각각 상기 제 2 수신 수단(1041), 상기 제 2 획득 수단(1042), 상기 제 1 결정 수단(1043), 및 상기 제 2 송신 수단(1044)에 의해 명확하게 구현될 수 있다.
먼저, 상기 제 2 수신 수단(1041)은 상기 가입자 단말로부터 상기 멀티캐스트 패킷을 수신한다. 두 번째로, 상기 제 2 획득 수단(1042)은 상기 멀티캐스트 패킷으로부터 상기 멀티캐스트 ID를 획득한다. 이어서, 상기 제 1 결정 수단(1043)은 상기 획득된 멀티캐스트 ID 및 상기 맵핑 관계에 기초하여 상기 멀티캐스트 패킷을 위한 하나 이상의 전달 포트들을 결정한다. 마지막으로, 상기 제 2 송신 수단(1044)은 상기 하나 이상의 전달 포트들에 접속된 상기 네트워크 디바이스들로 상기 하나 이상의 전달 포트들 상에서 상기 멀티캐스트 패킷을 송신한다.
상기 네트워크에 복수의 로직 토폴로지 트리들이 있을 때, 상이한 로직 토폴로지 트리들을 구별하기 위해 상이한 로직 토폴로지 트리 ID들이 요구된다. MSTI-기반 멀티캐스트 패킷 전달 매커니즘에 있어서, 루트 노드로서 상기 네트워크 디바이스를 갖는 단 하나의 스패닝 트리가 생성된다. VLAN ID는 상기 네트워크 디바이스에 다시 저장될 수 있고, 또는 상기 멀티캐스트 관리 디바이스는 상기 가입자로부터 멀티캐스트 패킷 송신 요청에 응답하여 상기 VLAN ID 및 상기 멀티캐스트 어드레스를 상기 네트워크 디바이스에 통지한다. PVST-기반 멀티캐스트 패킷 전달 매커니즘에 있어서, 상이한 멀티캐스트 프로세스들에 할당될 상이한 로직 토폴로지 트리 ID들이 요구된다. 상기 가입자 단말로부터 상기 멀티캐스트 패킷 송신 요청에 응답하여, 상기 멀티캐스트 관리 디바이스는 상이한 멀티캐스트 프로세스들에 상이한 멀티캐스트 어드레스들 및 대응하는 상이한 VLAN ID들을 할당하도록 통지한다.
따라서, 상기 네트워크에 복수의 로직 토폴로지 트리들이 있을 때, 상기 제 1 생성 수단(102)은 상기 루트 노드로서 상기 네트워크 디바이스를 갖는 특정 로직 토폴로지 트리 ID에 의해 식별된 로직 토폴로지 트리를 생성한다. 상기 로직 토폴로지 트리가 확립된 후, 상기 제 1 송신 수단(1031)은 상기 로직 토폴로지 트리에 접속된 하나 이상의 포트들 상에서 상기 로직 토폴로지 트리로 멀티캐스트 질의 메시지를 송신하는 다른 네트워크 디바이스에 속하고, 상기 질의 메시지는 상기 로직 토폴로지 트리의 상기 ID를 포함한다.
도 16은 본 발명의 특정 실시예에 따라 상기 네트워크 디바이스를 통해 상기 통신 네트워크로 액세스된 상기 가입자 단말에 의해 상기 멀티캐스트 패킷의 수신을 보고하는 메시지를 전달하기 위한 통신 네트워크의 네트워크 디바이스 내의 보고 메시지 전달 디바이스의 구조의 블록도를 도시한다.
상기 보고 메시지 전달 디바이스는 제 4 획득 수단(201), 제 3 수신 수단(202), 선택 수단(203), 추가 수단(204), 및 제 3 송신 수단(205)을 포함한다.
먼저, 상기 제 4 획득 수단(201)은 상기 가입자 단말에 의해 수신되도록 요청된 상기 멀티캐스트 패킷의 상기 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 ID를 상기 멀티캐스트 관리 디바이스로부터 획득한다.
두 번째로, 상기 제 3 수신 수단(202)은 상기 멀티캐스트 패킷 수신에 관한 보고 메시지를 상기 가입자 단말로부터 수신하고, 상기 보고 메시지는 상기 가입자 단말에 의해 수신된 상기 멀티캐스트 패킷의 상기 멀티캐스트 ID를 포함한다.
다음에, 상기 선택 수단(203)은 상기 멀티캐스트 관리 디바이스로부터 저장된 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID 정보에 기초하여 상기 보고 메시지 내의 상기 멀티캐스트 ID에 대응하는 로직 토폴로지 트리 ID를 선택한다.
이어서, 상기 추가 수단(204)은 상기 로직 토폴로지 ID를 갖는 상기 보고 메시지를 획득하도록 상기 보고 메시지에 상기 대응하는 로직 토폴로지 트리 ID를 추가한다.
마지막으로, 상기 제 3 송신 수단(205)은 상기 로직 토폴로지 트리 ID에 의해 식별된 상기 로직 토폴로지 트리의 상기 업스트림 포트 상에서 상기 업스트림 포트에 접속된 상기 네트워크 디바이스로 상기 로직 토폴로지 ID를 갖는 상기 보고 메시지를 송신한다. 상기 업스트림 포트는 본원에서 상기 로직 토폴로지 트리에 접속되고 상기 로직 토폴로지 트리의 상기 루트 노드에 가까운 포트로 참조된다.
상기 멀티캐스트 어드레스 및 대응하는 로직 토폴로지 트리 ID가 상기 네트워크 디바이스에 미리 저장된 경우, 상기 제 4 획득 수단(201)은 또한 생략될 수 있고, 상기 선택 수단(203)은 상기 미리 저장된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID 정보에 기초하여 상기 보고 메시지 내의 상기 멀티캐스트 ID에 대응하는 로직 토폴로지 ID를 선택한다.
도 17은 본 발명의 특정 실시예에 따라 통신 네트워크의 멀티캐스트 관리 디바이스 내에서 멀티캐스트 패킷을 송신하는 가입자 단말을 어시스트하는 송신 어시스턴스 디바이스(30)의 구조의 블록도가 도시된다. 상기 송신 어시스턴스 디바이스(30)는 제 4 수신 수단(301), 할당 수단(302), 제 4 송신 수단(303), 및 제 5 획득 수단(304)을 포함한다. 간결함을 위해, 상기 송신 어시스턴스 디바이스(30)는 많은 바람직한 실시예들에 포함된 많은 서브-디바이스들을 포함하고, 당업자는 상기 제 4 송신 수단(303)만이 본 발명을 구현하는데 필수적인 수단이고 다른 서브-디바이스들은 선택적이라는 것을 본 발명을 통해 인식할 것이다.
먼저, 제 4 수신 수단은 상기 멀티캐스트 패킷의 송신을 요청하는 제 1 요청 메시지를 상기 가입자 단말로부터 수신한다.
이어서, 상기 할당 수단(302)은 상기 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID를 상기 가입자 단말로 할당한 다.
마지막으로, 상기 제 4 송신 수단(303)은 상기 멀티캐스트 패킷 송신을 요청하는 상기 가입자 단말로 할당된 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 상기 멀티캐스트 패킷을 송신하는 상기 네트워크 디바이스로 송신하고, 상기 멀티캐스트 어드레스를 상기 가입자 단말로 송신한다.
상기 제 4 수신 수단(301) 및 상기 할당 수단(302)은 본 발명을 구현하는 본질적인 수단은 아니라는 것을 주의한다. 예를 들어, 상기 멀티캐스트 어드레스 및 대응하는 로직 토폴로지 트리 ID는 각각의 가입자 단말에 미리 할당되고, 상기 제 4 송신 수단(303)은 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 상기 멀티캐스트 패킷을 송신하는 상기 네트워크 디바이스로 바로 송신할 수 있고, 상기 멀티캐스트 어드레스를 상기 가입자 단말에 송신할 수 있다.
바람직하게, 상기 가입자 단말로부터 상기 제 1 요청 메시지가 수신된 후, 상기 멀티캐스트 관리 디바이스는 또한 상기 가입자 단말을 승인할 수 있고, 상기 승인 프로세스는 상기 멀티캐스트 관리 디바이스 자체로, 또는 전용 승인 서버에 의해 구현될 수 있다. 상기 제 5 획득 수단(304)은 상기 승인 결과를 획득하고, 상기 제 4 송신 수단(303)은 상기 가입자 단말이 상기 승인을 통과하지 않는 한, 상기 멀티캐스트 패킷을 송신하는 네트워크 디바이스로 상기 할당된 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID를 송신하지 않거나 상기 가입자 단말로 상기 멀티캐스트 ID를 송신하지 않을 것이다.
도 18은 본 발명의 특정 실시예에 따라 통신 네트워크의 멀티캐스트 관리 디 바이스에서 멀티캐스트 패킷을 수신하는 가입자 단말을 어시스트하는 수신 어시스턴스 디바이스(40)의 구조의 블록도를 도시한다. 상기 수신 어시스턴스 디바이스(40)는 제 5 수신 수단(401), 제 2 결정 수단(402), 제 5 송신 수단(403), 및 제 6 획득 수단(404)을 포함한다. 간결함을 위해, 상기 송신 어시스턴스 디바이스(40)는 많은 바람직한 실시예들에 포함된 많은 서브-디바이스들을 포함하고, 당업자는 상기 제 6 획득 수단(404)이 본 발명을 구현하는데 필수적인 수단이 아니라는 것을 본 발명을 통해 인식할 것이다.
먼저, 상기 제 5 수신 수단(401)은 상기 멀티캐스트 패킷 수신을 요청하는 상기 가입자 단말로부터 제 2 요청 메시지를 수신한다.
이어서, 상기 제 2 결정 수단(402)은 상기 가입자 단말에 의해 수신되도록 요청된 상기 멀티캐스트 패킷의 상기 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID를 상기 제 2 요청 메시지에 기초하여 결정한다.
마지막으로, 상기 제 5 송신 수단(403)은 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 상기 네트워크에 상기 가입자 단말을 액세스 하기 위한 상기 액세스 디바이스로 송신하고 상기 멀티캐스트 ID를 상기 가입자 단말로 송신한다.
바람직하게, 상기 가입자 단말로부터 상기 제 2 요청 메시지 수신 후, 상기 멀티캐스트 관리 디바이스는 상기 가입자 단말을 승인할 수 있다. 상기 승인 프로세스는 상기 멀티캐스트 관리 디바이스 자체로, 또는 전용 승인 서버에 의해 구현될 수 있다. 상기 멀티캐스트 관리 디바이스는 상기 승인 결과를 획득하고, 상기 가입자 단말이 상기 승인을 통과하지 않는 한, 상기 가입자 단말을 상기 네트워크로 액세스 하기 위한 상기 액세스 디바이스로 상기 할당된 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID를 송신하지 않거나 상기 가입자 단말로 상기 멀티캐스트 ID를 송신하지 않을 것이다.
도 19는 본 발명의 특정 실시예에 따라 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID를 획득하기 위해 상기 통신 네트워크의 사용자 단말 내의 멀티캐스트 ID 획득 수단의 구조의 블록도이다. 상기 멀티캐스트 ID 획득 수단(50)은 제 6 송신 수단(501), 제 6 수신 수단(502), 및 제 7 송신 수단(503)을 포함한다.
먼저, 상기 제 6 송신 수단(501)은 상기 멀티캐스트 패킷 송신을 요청하는 제 1 요청 메시지를 상기 멀티캐스트 관리 디바이스로 송신한다.
두 번째로, 상기 제 6 수신 수단(502)은 상기 멀티캐스트 패킷 송신을 위해 상기 멀티캐스트 관리 디바이스로부터 상기 멀티캐스트 ID를 수신한다.
마지막으로, 상기 제 7 송신 수단(503)은 상기 멀티캐스트 ID를 이용하여 상기 멀티캐스트 패킷을 송신한다.
상술한 것은 본 발명의 특정 실시예들을 기술한다. 본 발명은 상기 특정 실시예들로 제한되는 것이 아니고, 당업자들이 첨부된 청구항들의 범위 내에서 다양한 변형들 및 수정들을 할 수 있다는 것을 이해해야 한다.

Claims (30)

  1. 통신 네트워크의 네트워크 디바이스에서 가입자 단말로부터 멀티캐스트 패킷을 멀티캐스팅하기 위한 방법으로서:
    b. 루트 노드로서 상기 네트워크 디바이스를 갖는 로직 토폴로지를 생성하는 단계;
    c. 루트 노드로서 상기 네트워크 디바이스를 가는 상기 로직 토폴로지 상에 멀티캐스트 트리를 생성하는 단계;
    d. 상기 멀티캐스트 트리 상의 멀티캐스트 패킷을 전달하는 단계를 포함하는, 멀티캐스트 패킷 멀티캐스팅 방법.
  2. 제 1 항에 있어서,
    상기 단계 c는,
    c2. 상기 멀티캐스트 패킷의 수신 시 상기 로직 토폴로지 트리 상의 다른 네트워크 디바이스로부터 보고 메시지를 수신하는 단계;
    c3. 상기 보고 메시지로부터 상기 다른 네트워크 디바이스에 의해 수신된 상기 멀티캐스트 패킷의 멀티캐스트 ID(identification)를 획득하는 단계;
    c4. 멀티캐스트 트리를 생성하도록 상기 보고 메시지를 수신하는 포트와 상기 멀티캐스트 ID 간의 맵핑 관계를 확립하는 단계를 더 포함하는, 멀티캐스트 패킷 멀티캐스팅 방법.
  3. 제 2 항에 있어서,
    상기 단계 c2 전에,
    c1. 상기 로직 토폴로지 트리 상의 다른 네트워크 디바이스로 상기 로직 토폴로지 트리에 접속된 하나 이상의 포트들 상에서 멀티캐스트 질의 메시지를 송신하는 단계인, 멀티캐스트 패킷 멀티캐스팅 방법.
  4. 제 3 항에 있어서,
    상기 단계 b는,
    - 특정 로직 토폴로지 트리 ID에 의해 식별된 로직 토폴로지 트리를 생성하는 단계로서, 상기 로직 토폴로지 트리 ID는 상기 멀티캐스트 질의 메시지에 포함되는, 상기 로직 토폴로지 트리 생성 단계를 더 포함하는, 멀티캐스트 패킷 멀티캐스팅 방법.
  5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
    상기 단계 d는,
    d1. 상기 가입자 단말로부터 상기 멀티캐스트 패킷을 수신하는 단계;
    d2. 상기 멀티캐스트 패킷으로부터 상기 멀티캐스트 ID를 획득하는 단계;
    d3. 상기 획득된 멀티캐스트 ID 및 맵핑 관계에 기초하여 상기 멀티캐스트 패킷으로의 하나 이상의 전달 포트들을 결정하는 단계; 및
    d4. 상기 하나 이상의 전달 포트들에 접속된 네트워크 디바이스로 하나 이상의 전달 포트들 상에서 상기 멀티캐스트 패킷을 송신하는 단계를 포함하는, 멀티캐스트 패킷 멀티캐스팅 방법.
  6. 제 4 항 또는 제 5 항에 있어서,
    상기 단계 b 전에,
    a. 상기 멀티캐스트 패킷 및 대응하는 로직 토폴로지 트리 ID를 송신하기 위한 상기 가입자 단말로 멀티캐스트 관리 디바이스에 의해 할당된 상기 멀티캐스트 패킷을 송신하기 위해 상기 멀티캐스트 관리 디바이스로부터 멀티캐스트 ID를 획득하는 단계를 더 포함하는, 멀티캐스트 패킷 멀티캐스팅 방법.
  7. 통신 네트워크의 네트워크 디바이스에서, 상기 네트워크 디바이스를 통해 상기 통신 네트워크로 액세스된 사용자 단말에 의한 상기 멀티캐스트 패킷의 수신에 관한 보고 메시지를 전달하는 방법으로서:
    ⅱ. 상기 가입자 단말로부터 상기 멀티캐스트 패킷 수신에 관한 보고 메시지를 수신하는 단계로서, 상기 보고 메시지는 상기 가입자 단말로부터 수신된 멀티캐스트 패킷의 멀티캐스트 패킷의 멀티캐스트 ID를 포함하는, 상기 보고 메시지 수신 단계;
    ⅲ. 미리 저장된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID 정보에 기초하여 상기 보고 메시지 내의 상기 멀티캐스트 ID에 대응하는 로직 토폴로지 트 리 ID를 선택하는 단계;
    ⅳ. 로직 토폴로지 트리 ID를 갖는 보고 메시지를 획득하기 위해 상기 보고 메시지에 상기 대응하는 로직 토폴로지 트리 ID를 추가하는 단계;
    ⅴ. 상기 로직 토폴로지 트리 ID에 의해 식별된 상기 로직 토폴로지 트리에 접속된 업스트림 포트 상의 상기 로직 토폴로지 트리 ID를 갖는 보고 메시지를 상기 업스트림 포트에 접속된 네트워크 디바이스로 송신하는 단계를 포함하는, 보고 메시지 전달 방법.
  8. 제 7 항에 있어서,
    상기 단계 ⅱ 전에,
    ⅰ. 상기 멀티캐스트 관리 디바이스로부터 상기 가입자 단말에 의해 수신되도록 요청된 상기 멀티캐스트 패킷의 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 획득하는 단계를 더 포함하는, 보고 메시지 전달 방법.
  9. 제 1 항 내지 제 8 항 중 어느 한 항에 있어서,
    상기 통신 네트워크는 액세스 네트워크 및 LAN을 포함하고, 상기 통신 네트워크가 액세스 네트워크일 때, 상기 네트워크 디바이스는 액세스 디바이스를 포함하고, 상기 액세스 디바이스를 통해 상기 멀티캐스트 패킷을 송신하는 상기 가입자 단말이 상기 네트워크에 액세스되는, 보고 메시지 전달 방법.
  10. 통신 네트워크의 멀티캐스트 관리 디바이스에서 멀티캐스트 패킷을 송신하기 위해 가입자 단말을 어시스트(assist)하는 방법으로서:
    C. 멀티캐스트 패킷 송신을 요청하는 가입자 단말에 할당된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 상기 멀티캐스트 패킷을 송신하는 네트워크 디바이스로 송신하는 단계, 및 멀티캐스트 어드레스를 상기 가입자 단말로 송신하는 단계를 포함하는, 멀티캐스트 패킷을 송신하는 가입자 단말 어시스트 방법.
  11. 제 10 항에 있어서,
    A. 상기 멀티캐스트 패킷 송신을 요청하는 상기 가입자 단말로부터 제 1 요청 메시지를 수신하는 단계;
    B. 상기 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 상기 가입자 단말에 할당하는 단계를 더 포함하는, 멀티캐스트 패킷을 송신하는 가입자 단말 어시스트 방법.
  12. 제 10 항 또는 제 11 항에 있어서,
    상기 단계 C 전에,
    - 상기 가입자 단말의 승인 결과를 획득하는 단계를 더 포함하고,
    상기 단계 C는,
    - 상기 가입자 단말이 승인을 통과하면, 상기 할당된 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID를 상기 멀티캐스트 패킷을 송신하는 네트워크 디 바이스로 송신하는 단계 및 상기 멀티캐스트 ID를 상기 가입자 단말로 송신하는 단계를 더 포함하는, 멀티캐스트 패킷을 송신하는 가입자 단말 어시스트 방법.
  13. 통신 네트워크의 멀태캐스트 관리 디바이스에서 멀티캐스트 패킷을 수신하는 가입자 단말을 어시스트하는 방법으로서:
    Ⅰ. 멀티캐스트 패킷 수신을 요청하는 가입자 단말로부터 제 2 요청 메시지를 수신하는 단계;
    Ⅱ. 상기 제 2 요청 메시지에 기초하여 상기 가입자 단말에 의해 수신될 요청된 멀티캐스트 패킷의 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 결정하는 단계; 및
    Ⅲ. 상기 네트워크에 가입자 단말을 액세스하는 액세스 디바이스로 상기 멀티캐스트 ID 및 대응하는 토폴로지 트리 ID를 송신하는 단계, 및 상기 멀티캐스트 ID를 상기 가입자 단말로 송신하는 단계를 포함하는, 멀티캐스트 패킷을 수신하는 가입자 단말 어시스트 방법.
  14. 제 13 항에 있어서,
    상기 단계 Ⅲ 전에,
    - 상기 가입자 단말의 승인 결과를 획득하는 단계를 더 포함하고,
    상기 단계 Ⅲ는,
    - 상기 가입자 단말이 상기 승인을 통과하면, 상기 멀티캐스트 ID 및 대응하 는 로직 토폴로지 트리 ID를 상기 가입자 단말을 상기 네트워크로 액세스하기 위한 액세스 디바이스로 송신하는 단계 및 상기 멀티캐스트 ID를 상기 가입자 단말로 송신하는 단계를 더 포함하는, 멀티캐스트 패킷을 수신하는 가입자 단말 어시스트 방법.
  15. 상기 통신 네트워크의 사용자 단말에서 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID를 획득하는 방법으로서:
    - 멀티캐스트 패킷 송신을 요청하는 제 1 요청 메시지를 멀티캐스트 관리 디바이스로 송신하는 단계;
    - 상기 멀티캐스트 패킷을 송신하기 위해 상기 멀티캐스트 ID를 상기 멀티캐스트 관리 디바이스로부터 수신하는 단계; 및
    - 상기 멀티캐스트 ID를 사용하여 상기 멀티캐스트 패킷을 송신하는 단계를 포함하는, 멀티캐스트 ID 획득 방법.
  16. 통신 네트워크의 네트워크 디바이스 내의 가입자 단말로부터 멀티캐스트 패킷을 멀티캐스팅하기 위한 멀티캐스팅 디바이스로서,
    루트 노드로서 네트워크 디바이스를 갖는 로직 토폴로지 트리를 생성하기 위한 제 1 생성 수단;
    루트 노드로서 네트워크 디바이스를 갖는 상기 로직 토폴로지 트리 상에 멀티캐스트 트리를 생성하기 위한 제 2 생성 수단; 및
    상기 멀티캐스트 트리 상에 멀티캐스트 패킷을 전달하기 위한 전달 수단을 포함하는, 멀티캐스팅 디바이스.
  17. 제 16 항에 있어서,
    상기 제 2 생성 수단은,
    상기 멀티캐스트 패킷의 수신시 상기 로직 토폴로지 트리 상의 다른 네트워크 디바이스들의 멀티캐스트 보고 메시지를 수신하는 제 1 수신 수단;
    다른 네트워크 디바이스들에 의해 수신된 상기 멀티캐스트 패킷의 멀티캐스트 ID를 상기 보고 메시지로부터 획득하는 제 1 획득 수단; 및
    상기 보고 메시지 수신 포트와 상기 멀티캐스트 ID 사이의 맵핑 관계를 확립하여 상기 멀티캐스트 트리를 생성하기 위한 확립 수단을 더 포함하는, 멀티캐스트 관리 디바이스.
  18. 제 17 항에 있어서,
    상기 제 2 생성 수단은
    상기 로직 토폴로지 트리에 접속된 하나 이상의 포트들 상에서 멀티캐스트 질의 메시지를 상기 로직 토폴로지 트리의 다른 네트워크 디바이스들로 송신하는 제 1 송신 수단을 더 포함하는, 멀티캐스팅 디바이스.
  19. 제 18 항에 있어서,
    상기 제 1 생성 수단은 또한,
    - 특정 로직 토폴로지 트리 ID에 의해 식별된 로직 토폴로지 트리를 생성하기 위한 것으로서, 상기 로직 토폴로지 트리 ID는 상기 멀티캐스트 질의 메시지에 포함되는, 멀티캐스팅 디바이스.
  20. 제 16 항 내지 제 19 항 중 어느 한 항에 있어서,
    상기 전달 수단은,
    상기 가입자 단말로부터 상기 멀티캐스트 패킷을 수신하는 제 2 수신 수단;
    상기 멀티캐스트 패킷으로부터 상기 멀티캐스트 ID를 획득하는 제 2 획득 수단;
    상기 획득된 멀티캐스트 ID 및 상기 맵핑 관계에 기초하여 상기 멀티캐스트 패킷을 위한 하나 이상의 전달 포트들을 결정하는 제 1 결정 수단; 및
    상기 하나 이상의 전달 포트들에 접속된 네트워크 디바이스로 상기 하나 이상의 전달 포트들 상에서 상기 멀티캐스트 패킷을 송신하는 제 2 송신 수단을 포함하는, 멀티캐스팅 디바이스.
  21. 제 19 항 또는 제 20 항에 있어서,
    상기 멀티캐스트 패킷 및 대응하는 로직 토폴로지 트리 ID를 송신하기 위한 상기 가입자 단말로 상기 멀티캐스트 관리 디바이스에 의해 할당된 상기 멀티캐스트 패킷을 송신하기 위해 상기 멀티캐스트 관리 디바이스로부터 멀티캐스트 ID를 획득하는 제 3 획득 수단을 더 포함하는, 멀티캐스팅 디바이스.
  22. 네트워크 디바이스를 통해 통신 네트워크로 액세스된 가입자 단말에 의한 멀티캐스트 패킷의 수신시 보고 메시지를 전달하기 위한 상기 통신 네트워크의 상기 네트워크 디바이스 내의 보고 메시지 전달 디바이스로서,
    상기 가입자 단말로부터 상기 멀티캐스트 패킷의 수신을 보고하는 메시지를 수신하기 위한 제 3 수신 수단으로서, 상기 보고 메시지는 상기 가입자 단말에 의해 수신된 멀티캐스트 패킷의 멀티캐스트 ID를 포함하는, 상기 제 3 수신 수단;
    미리 저장된 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID 정보에 기초하여 상기 보고 메시지 내의 멀티캐스트 ID에 대응하는 로직 토폴로지 트리 ID를 선택하기 위한 선택 수단;
    상기 로직 토폴로지 트리 ID를 갖는 보고 메시지를 획득하도록 상기 보고 메시지에 상기 대응하는 로직 토폴로지 트리 ID를 추가하기 위한 추가 수단; 및
    상기 로직 토폴로지 트리 ID에 의해 식별된 상기 로직 토폴로지 트리에 접속된 업스트림 포트 상의 상기 로직 토폴로지 트리 ID를 갖는 보고 메시지를 상기 업스트림 포트에 접속된 상기 네트워크 디바이스로 송신하기 위한 제 3 송신 수단을 포함하는, 보고 메시지 전달 디바이스.
  23. 제 22 항에 있어서,
    상기 가입자 단말에 의해 수신되도록 요청된 상기 멀티캐스트 패킷의 멀티캐 스트 ID 및 대응하는 로직 토폴로지 ID를 상기 멀티캐스트 관리 디바이스로부터 획득하는 제 4 획득 수단을 더 포함하는, 보고 메시지 전달 디바이스.
  24. 제 16 항 내지 제 21 항 중 어느 한 항에 있어서,
    상기 통신 네트워크는 액세스 네트워크 및 LAN을 포함하고,
    상기 통신 네트워크가 액세스 네트워크 내에 있을 때, 상기 네트워크 디바이스는 액세스 디바이스를 포함하고, 상기 액세스 디바이스를 통해 상기 멀티캐스트 패킷을 송신하는 상기 가입자 단말이 상기 네트워크에 액세스되는, 보고 메시지 전달 디바이스.
  25. 통신 네트워크의 멀티캐스트 관리 디바이스에서 멀티캐스트 패킷을 송신하는 가입자 단말을 어시스트하기 위한 송신 어시스턴스 디바이스로서,
    멀티캐스트 패킷 및 대응하는 로직 토폴로지 트리 ID 송신을 요청하는 가입자 단말에 할당된 멀티캐스트 ID를 상기 멀티캐스트 패킷을 송신하는 상기 네트워크 디바이스로 송신하고, 상기 가입자 단말로 멀티캐스트 어드레스를 송신하기 위한 제 4 송신 수단을 포함하는, 송신 어시스턴스 디바이스.
  26. 제 25 항에 있어서,
    상기 멀티캐스트 패킷의 송신을 요청하는 제 1 요청 메시지를 상기 가입자 단말로부터 수신하는 제 4 수신 수단;
    상기 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 상기 가입자 단말로 할당하는 할당 수단을 더 포함하는, 송신 어시스턴스 디바이스.
  27. 제 25 항 또는 제 26 항에 있어서,
    상기 가입자 단말의 승인 결과를 획득하는 제 5 획득 수단을 더 포함하고,
    상기 제 4 송신 수단은 또한,
    - 상기 가입자 단말이 승인을 통과하면, 상기 할당된 멀티캐스트 ID 및 상기 대응하는 로직 토폴로지 트리 ID를 상기 멀티캐스트 패킷을 송신하는 네트워크 디바이스로 송신하고, 상기 멀티캐스트 ID를 상기 가입자 단말로 송신하기 위한 것인, 송신 어시스턴스 디바이스.
  28. 통신 네트워크의 멀티캐스트 관리 디바이스 내의 멀티캐스트 패킷을 수신하는 가입자 단말을 어시스트하기 위한 수신 어시스턴스 디바이스로서,
    멀티캐스트 패킷 수신을 요청하는 가입자 단말로부터 제 2 요청 메시지를 수신하기 위한 제 5 수신 수단;
    상기 제 2 요청 메시지에 기초하여 상기 가입자 단말에 의해 수신될 요청된 멀티캐스트 패킷의 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 결정하기 위한 제 2 결정 수단; 및
    상기 멀티캐스트 ID 및 대응하는 토폴로지 트리 ID를 상기 가입자 단말을 상 기 네트워크로 액세스하는 액세스 디바이스로 송신하고, 상기 멀티캐스트 ID를 상기 가입자 단말로 송신하기 위한 제 5 송신 수단을 포함하는, 수신 어시스턴스 디바이스.
  29. 제 28 항에 있어서,
    상기 단계 Ⅲ 전에,
    상기 가입자 단말의 승인 결과를 획득하는 제 6 획득 수단을 더 포함하고,
    상기 제 5 송신 수단은 또한,
    - 상기 가입자 단말이 승인을 통과하면, 상기 멀티캐스트 ID 및 대응하는 로직 토폴로지 트리 ID를 상기 가입자 단말을 상기 네트워크에 액세스하기 위한 액세스 디바이스로 송신하고, 상기 멀티캐스트 ID는 상기 가입자 단말로 송신하기 위한 것인, 수신 어시스턴스 디바이스.
  30. 상기 통신 네트워크의 사용자 단말에서 멀티캐스트 패킷을 송신하기 위해 멀티캐스트 ID를 획득하기 위한 멀티캐스트 ID 획득 수단으로서,
    상기 멀티캐스트 패킷의 송신을 요청하는 제 1 요청 메시지를 멀티캐스트 관리 디바이스로 송신하기 위한 제 6 송신 수단;
    상기 멀티캐스트 패킷을 송신하기 위해 상기 멀티캐스트 ID를 상기 멀티캐스트 관리 디바이스로부터 수신하기 위한 제 6 수신 수단; 및
    상기 멀티캐스트 ID를 사용하여 상기 멀티캐스트 패킷을 송신하기 위한 제 7 송신 수단을 포함하는, 멀티캐스트 ID 획득 수단.
KR1020097024772A 2007-04-30 2008-02-04 멀티캐스트 패킷들을 송신 및 수신하는 방법 및 장치 KR101374577B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710040396.2 2007-04-30
CN2007100403962A CN101299671B (zh) 2007-04-30 2007-04-30 用于组播数据包发送与接收的方法和装置

Publications (2)

Publication Number Publication Date
KR20100017430A true KR20100017430A (ko) 2010-02-16
KR101374577B1 KR101374577B1 (ko) 2014-03-24

Family

ID=39925190

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097024772A KR101374577B1 (ko) 2007-04-30 2008-02-04 멀티캐스트 패킷들을 송신 및 수신하는 방법 및 장치

Country Status (5)

Country Link
US (1) US8369246B2 (ko)
EP (1) EP2154821B1 (ko)
KR (1) KR101374577B1 (ko)
CN (1) CN101299671B (ko)
WO (1) WO2008131634A1 (ko)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101729274B (zh) * 2009-06-18 2012-05-23 中兴通讯股份有限公司 Pbb_vpls网络中实现组播的方法
CN102104488B (zh) 2009-12-22 2013-03-13 华为技术有限公司 一种组播报文处理方法及装置
CN102118254A (zh) * 2010-01-05 2011-07-06 上海贝尔股份有限公司 一种上行组播控制方法及其装置
CN102136917B (zh) * 2010-07-14 2013-04-17 华为技术有限公司 以太网组播的方法及装置
JP5668759B2 (ja) * 2010-11-01 2015-02-12 日本電気株式会社 通信システム、制御装置、パケット転送経路の制御方法およびプログラム
CN102291300A (zh) 2011-08-09 2011-12-21 华为技术有限公司 将mstp中的桥加入域的方法、系统及交换机
US9595209B2 (en) 2011-12-13 2017-03-14 Telenav, Inc. Navigation system with map matching mechanism and method of operation thereof
US9537750B2 (en) 2012-04-26 2017-01-03 Hewlett Packard Enterprise Development Lp Multicast router topology discovery
CN102780568B (zh) * 2012-07-13 2015-12-09 深圳市龙视传媒有限公司 一种单向网络中数据的组播方法、装置、终端及系统
US9246982B2 (en) * 2012-09-14 2016-01-26 Microsoft Technology Licensing, Llc Reducing network usage of computing device
US9473388B2 (en) * 2013-08-07 2016-10-18 Netspeed Systems Supporting multicast in NOC interconnect
CN104954264B (zh) * 2014-03-24 2018-07-13 华为技术有限公司 组播连接标识符分配方法、装置
US9407555B2 (en) * 2014-03-31 2016-08-02 Juniper Networks, Inc. Systems and methods for load balancing multicast traffic
US9742630B2 (en) 2014-09-22 2017-08-22 Netspeed Systems Configurable router for a network on chip (NoC)
JP6387802B2 (ja) * 2014-11-17 2018-09-12 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
FR3029050B1 (fr) * 2014-11-20 2017-01-13 Bull Sas Procede d'affectation d'une adresse reseau a un equipement terminal du reseau, reseau, equipement de connexion, serveur d'adressage et equipement terminal associes
US10348563B2 (en) 2015-02-18 2019-07-09 Netspeed Systems, Inc. System-on-chip (SoC) optimization through transformation and generation of a network-on-chip (NoC) topology
US10218580B2 (en) 2015-06-18 2019-02-26 Netspeed Systems Generating physically aware network-on-chip design from a physical system-on-chip specification
CN106330730A (zh) * 2015-06-30 2017-01-11 中兴通讯股份有限公司 组播控制方法和装置
JP6590565B2 (ja) * 2015-07-15 2019-10-16 ルネサスエレクトロニクス株式会社 データ処理システム
US10452124B2 (en) 2016-09-12 2019-10-22 Netspeed Systems, Inc. Systems and methods for facilitating low power on a network-on-chip
US20180159786A1 (en) 2016-12-02 2018-06-07 Netspeed Systems, Inc. Interface virtualization and fast path for network on chip
US10063496B2 (en) 2017-01-10 2018-08-28 Netspeed Systems Inc. Buffer sizing of a NoC through machine learning
US10469337B2 (en) 2017-02-01 2019-11-05 Netspeed Systems, Inc. Cost management against requirements for the generation of a NoC
CN106961348B (zh) * 2017-02-15 2020-06-02 金钱猫科技股份有限公司 一种用户终端的管理方法及系统
US11144457B2 (en) 2018-02-22 2021-10-12 Netspeed Systems, Inc. Enhanced page locality in network-on-chip (NoC) architectures
US10983910B2 (en) 2018-02-22 2021-04-20 Netspeed Systems, Inc. Bandwidth weighting mechanism based network-on-chip (NoC) configuration
US10547514B2 (en) 2018-02-22 2020-01-28 Netspeed Systems, Inc. Automatic crossbar generation and router connections for network-on-chip (NOC) topology generation
US10896476B2 (en) 2018-02-22 2021-01-19 Netspeed Systems, Inc. Repository of integration description of hardware intellectual property for NoC construction and SoC integration
US11176302B2 (en) 2018-02-23 2021-11-16 Netspeed Systems, Inc. System on chip (SoC) builder
US11023377B2 (en) 2018-02-23 2021-06-01 Netspeed Systems, Inc. Application mapping on hardened network-on-chip (NoC) of field-programmable gate array (FPGA)
CN110278158B (zh) * 2019-08-09 2024-01-30 京信网络系统股份有限公司 组播数据包发送方法、计算机设备和存储介质
CN112822569B (zh) * 2019-11-15 2023-08-15 中国移动通信有限公司研究院 一种监控处理方法及设备
CN114070777B (zh) * 2020-07-29 2023-07-04 中国电信股份有限公司 组播树构建方法、组播数据传输方法、控制器及存储介质
CN112104558B (zh) * 2020-10-30 2021-09-07 上海交通大学 区块链分发网络的实现方法、系统、终端及介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5956335A (en) * 1991-01-25 1999-09-21 Cabletron Systems, Inc. Many to few group address translation through a network bridge
US5878232A (en) * 1996-12-27 1999-03-02 Compaq Computer Corporation Dynamic reconfiguration of network device's virtual LANs using the root identifiers and root ports determined by a spanning tree procedure
US6188694B1 (en) * 1997-12-23 2001-02-13 Cisco Technology, Inc. Shared spanning tree protocol
US6032194A (en) * 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
CN1276663A (zh) * 2000-07-20 2000-12-13 上海龙林通讯技术开发有限公司 宽带以太网组播的方法
US7644177B2 (en) * 2003-02-28 2010-01-05 Cisco Technology, Inc. Multicast-routing-protocol-independent realization of IP multicast forwarding
US7835367B2 (en) * 2003-04-23 2010-11-16 Fujitsu Limited Network connection method, network connection system, and, layer 2 switch and management server forming the network connection system
US7295525B2 (en) * 2003-09-11 2007-11-13 Sun Microsystems, Inc. System and method for managing multicast group membership
US7889681B2 (en) * 2005-03-03 2011-02-15 Cisco Technology, Inc. Methods and devices for improving the multiple spanning tree protocol
CN100456752C (zh) * 2005-04-04 2009-01-28 华为技术有限公司 一种在快速生成树环网下实现组播的方法
CN100435527C (zh) * 2005-08-25 2008-11-19 广东省电信有限公司研究院 在以太无源光网络系统中高效视频组播的实现方法
EP1763204B1 (en) * 2005-09-13 2013-12-04 Unify GmbH & Co. KG System and method for redundant switches taking into account learning bridge functionality
CN100440865C (zh) * 2005-10-21 2008-12-03 清华大学 集中式与分布式相结合的应用层组播方法
US7760668B1 (en) * 2006-06-20 2010-07-20 Force 10 Networks, Inc. Self-reconfiguring spanning tree

Also Published As

Publication number Publication date
EP2154821A1 (en) 2010-02-17
WO2008131634A1 (fr) 2008-11-06
CN101299671B (zh) 2013-03-13
EP2154821B1 (en) 2015-11-11
CN101299671A (zh) 2008-11-05
KR101374577B1 (ko) 2014-03-24
US8369246B2 (en) 2013-02-05
US20110064077A1 (en) 2011-03-17
EP2154821A4 (en) 2013-09-04

Similar Documents

Publication Publication Date Title
KR101374577B1 (ko) 멀티캐스트 패킷들을 송신 및 수신하는 방법 및 장치
US9407495B2 (en) Combining locally addressed devices and wide area network (WAN) addressed devices on a single network
JP4297875B2 (ja) ネットワーク中継方法及び装置
US8028324B2 (en) Method for transmitting policy information between network equipment
WO2010075771A1 (zh) 一种组播虚拟私有网络的外联网组网方法、系统和装置
KR101501913B1 (ko) 멀티캐스트 서비스 품질 모듈 및 방법
US10225091B2 (en) Method for implementing point-to-multipoint multicast, network node, and system
WO2018171396A1 (zh) 一种数据传输方法、装置及系统
US9602227B2 (en) Distribution of broadcast traffic through a mesh network
CN109862437A (zh) 一种转发表项创建方法及bras
US20060029001A1 (en) Multicast source discovery
JP2007521763A (ja) サービス中継サブネット間マルチキャスト−ネットワーク基盤に依らないサブネット横断マルチキャスト解決策
CN102149026A (zh) 一种组播实现方法和系统
WO2008141516A1 (fr) Procédé de transmission d'un message, dispositif de transmission et système de transmission
US7715391B1 (en) System and method for optimal delivery of multicast content
WO2013044740A1 (zh) 一种支持非单一vlan的组播实现方法及装置
KR101064728B1 (ko) 멀티캐스트 수신 단말에 연결되는 라우터의 동작 방법
KR20090063502A (ko) 하이브리드 애드 혹 망에서의 멀티캐스트 라우팅 시스템,장치 및 방법
KR20070028765A (ko) 영상전화단말로의 ｉｐ 미디어 서비스 제공 시스템
US20080288959A1 (en) Message sending method, message sending device and message transmission system

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: 20170303

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180302

Year of fee payment: 5