KR20130100752A - 다수의 네트워크를 통한 데이터 스트림의 전송 관리 - Google Patents

다수의 네트워크를 통한 데이터 스트림의 전송 관리 Download PDF

Info

Publication number
KR20130100752A
KR20130100752A KR1020130022493A KR20130022493A KR20130100752A KR 20130100752 A KR20130100752 A KR 20130100752A KR 1020130022493 A KR1020130022493 A KR 1020130022493A KR 20130022493 A KR20130022493 A KR 20130022493A KR 20130100752 A KR20130100752 A KR 20130100752A
Authority
KR
South Korea
Prior art keywords
stream
transport stream
multicast
transport
data
Prior art date
Application number
KR1020130022493A
Other languages
English (en)
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 KR20130100752A publication Critical patent/KR20130100752A/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/1836—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
    • 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/2801—Broadband local area networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
    • H04L12/5692—Selection among different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/10—Architectures or entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

다수의 네트워크를 통한 데이터 스트림의 전송 관리
콘텐츠 서버(4)로부터 복수의 수신기(8)로의 데이터 스트림 전송 관리 방법 - 상기 데이터 스트림의 전송은 수 개의 트랜스포트 스트림으로 이루어진 적어도 하나의 브로드캐스트 네트워크(20)를 통해서 그리고 브로드밴드 네트워크(24)를 통해서 가능하며, 상기 방법은 보다 많은 수신기가 데이터 스트림의 재편성 후에 브로드캐스트 네트워크(20)를 통해 데이터 스트림들을 수신하는 것을 보장하도록 트랜스포트 스트림 상에서 데이터 스트림을 재편성하는 단계를 포함한다.

Description

다수의 네트워크를 통한 데이터 스트림의 전송 관리{MANAGEMENT OF THE TRANSMISSION OF DATA STREAMS OVER MULTIPLE NETWORKS}
본 발명은 일반적으로 브로드캐스트 및 브로드밴드 네트워크를 통한 브로드캐스트 및 멀티캐스트 서비스의 전송에 관한 것이다.
특히, 본 발명은 콘텐츠 트래픽를 전달하는데 가장 적합한 네트워크를 선택하는 것을 다루고 있다. 헤드 엔드(head-end)에서는 특히 그러한 선택을 담당하는 장치에서 멀티캐스트 프록시(multicast proxies)와 같은 어플리케이션을 찾는다.
이와 같이, 본 발명은 데이터 스트림의 전송을 관리하는 방법 및 장치에 관한 것이다. 또한 본 발명은 본 발명의 방법을 구현하는 대응 수신기 및 컴퓨터 프로그램에 관한 것이다.
이 섹션에서 설명되는 접근법이 추구될 수 있으며, 반드시 이전부터 고안되어 왔거나 추구되어온 접근법일 필요는 없다. 그러므로, 여기서 달리 기술하지 않는다면, 이 섹션에서 설명하는 접근법은 이 출원에 있는 특허청구범위에 대한 종래 기술이 아니며 이 장에 포함되더라도 종래 기술로 인정되지 않는다.
인터넷 이용 증가함에 따라, 인터넷 프로토콜(IP)은 현재 다수의 네트워크를 통해 데이터 패킷을 중계하는데 이용되는 주요 통신 프로토콜이다.
가장 일반적인 유형의 IP 통신은 전송 패킷에서 개별 어드레스가 식별되는 노드들(nodes)간의 통신이 설정되는 유니캐스트 통신이다. 이러한 유니캐스트 통신은 콘텐츠를 많은 목적지에 대량으로 유포하는 데는 적합하지 않다.
인터넷 통신을 많은 목적지에 전송하는 요구조건을 충족하기 위해서는 IP 멀티캐스팅이라 불리는 멀티캐스팅 기술이 유용하다. IP 멀티캐스팅은 네트워크에서 IP 인프라스트럭처(infrastructure)로 일-다중 및 다중-다중(one-to-many and many-to-many) 실시간 통신을 위한 기술이다. 이는 누가 또는 얼마나 많은 수신기가 있는지에 대한 사전 지식을 요구하지 않기 때문에 수신기 집단을 더 키우게 된다. 멀티캐스트는 데이터 패킷을 다수의 수신기에게 전달할 필요가 있을지라도 소스가 데이터 패킷을 1회만 전송할 것을 요구하므로 네트워크 인프라스트럭처를 효율적으로 이용한다. 네트워크에서 특정 노드들, 통상은 네트워크 스위치 및 라우터들은 메시지가 네트워크의 각각의 링크를 통해 1회만 전송되도록 다수의 수신기에게 도달되게 패킷을 복제(replicating)하는데 관여한다.
IP 멀티캐스팅은 그룹 어드레스 기반의 어드레스 스킴(addressing scheme)에 관련되어 있으며, 여기서 IP 어드레스는 예를 들어 IP TV(인터넷 프로토콜 텔레비젼)의 경우에 TV 채널/스트림인 멀티캐스트 그룹을 식별한다.
IP 멀티캐스팅은 또한 한 그룹 ,예를 들어, TV 채널에 대한 접속 및/또는 분리를 신호로 알려주는데 터미널 및/또는 어플리케이션이 이용하는 IGMP(Internet Group Management Protocol)라 불리는 IP 시스널링 동반 프로토콜(IP signaling companion protocol)에 관련되어 있다. IGMP 프로토콜은 하나 이상의 라우터를 포함하고 있는 IP 네트워크가, 적어도 한 그룹의 멤버에게 신호가 전달된 브랜치(branches)를 통해서만 IP 멀티캐스트 패킷을 보냄으로써 IP 멀티캐스트 트래픽의 분배를 최적화할 수 있게 해 준다.
많은 목적지에 콘텐츠를 전송할 수 있게 해주는 다른 기술은 방송, 특히는 케이블(예를 들어, DVB-C) 또는 위성(예를 들어, DVB-S) 또는 지상(예를 들어, DVB-T) 링크를 통한 디지털 텔레비젼이다. 방송은 통신이 근본적으로 단일 방향이라는 점에서 IP 전송과는 다르다.
최근에, 브로드캐스트 네트워크는 IP 멀티캐스트 스트림을 포함하고 있는 IP 스트림을 운반할 수 있는 방법으로 진화를 해 왔다.
예를 들어, 다큐먼트 EP1298836에는, 헤드 엔드에서, DVB-T, DVB-C 또는 DVB-H와 같은 브로드캐스트 단방향 링크 또는 브로드밴드 링크 간에 IP 멀티캐스트 서비스를 전달하는데 가장 적합한 네트워크를 선택하는 방법이 공지되어 있다. 이러한 선택을 담당하는 장치를 멀티캐스트 프록시라 부른다.
그러나, 기존의 해법은 브로드밴드 대역폭을 최대로 절감(save)하기 위해서 최대 수의 이용자가 브로드캐스트 링크를 통해서 IP 멀티캐스트 스트림을 수신할 수 있게 하기에 여전히 충분하지 않다.
더욱이, 데이터 스트림들은 브로드캐스트 네트워크를 통해 전송되도록, TS 또는 MPEG-TS(MPEG 트랜스포트 스트림)라고 알려져 있는 각각이 서로 다른 주파수로 전달되는 트랜스포트 스트림으로 패킷화된다. 수신기측에서, 브로드캐스트 어댑터는 단지 하나의 주파수에 동조할 수 있고, 즉, 브로드캐스트 어댑터는 동시에 하나의 트랜스포트 스트림을 수신할 수 있다. 결과적으로, 두 개의 IP 멀티캐스트 스트림이 동일한 브로드캐스트 네트워크를 통해, 그러나 두 개의 개별 트랜스포트 스트림으로 전송될 수 있다면, 수신기는 브로드밴드 어댑터가 수신해야 할 최적의 트랜스포트 스트림을 선택해야만 할 것이다. 따라서, 다른 트랜스포트 스트림에 의해 전달되는 IP 멀티캐스트 스트림은 브로드밴드 어댑터에 의해 수신되어야만 한다. 이러한 구조의 IP 멀티캐스트 스트림은 브로드캐스트 어댑터가 양쪽의 멀티캐스트 스트림을 수신하는 것이 바람직하기 때문에 최적의 것은 아니다.
본 발명은 이러한 상황을 개선하기 위한 해법을 제안한다.
따라서, 본 발명은 콘텐츠 서버로부터 복수의 수신기에게 데이터 스트림의 전송을 관리하는 방법을 제공하며, 이 데이터 스트림의 전송은 수 개의 트랜스포트 스트림으로 이루어진 적어도 하나의 브로드캐스트 네트워크와 브로드밴드 네트워크를 통해서 가능하며, 상기 방법은 트랜스포트 스트림에 있는 데이터 스트림을 재편성(reorganization)한 후에 보다 많은 수신기가 브로드캐스트 네트워크를 통해 데이터 스트림을 수신할 수 있도록 트랜스포트 스트림에 있는 데이터 스트림을 재편성하는 단계를 포함한다.
본 발명에 따른 방법으로, 브로드캐스트 네트워크의 이용가능한 트랜스포트 스트림에 데이터 스트림을 동적으로 배정할 수 있어서, 브로드밴드 대역폭을 최대로 절감할 수 있다.
유익하게는, 이 재편성 단계는 상기 데이터 스트림의 수신에 관여되어 있는 수신기의 수 및/또는 데이터 스트림의 대역폭의 함수로, 적어도 하나의 데이터 스트림을 트랜스포트 스트림에 재배정하는 것을 포함한다.
재배정된 데이터 스트림은 상기 재편성 전에 브로드밴드 네트워크 또는 다른 트랜스포트 스트림으로 전송되었을 수도 있다.
제1 실시예에 따르면, 제1 데이터 스트림이 단지 브로드밴드 네트워크를 통해서만 전달될 때, 상기 재편성 단계는:
- 제2 트랜스포트 스트림 상에서 브로드캐스트 네트워크를 통해 전달되는 제2 데이터 스트림을 식별하는 단계;
- 제2 데이터 스트림을 브로드밴드 네트워크에 배정하는 단계;
- 브로드캐스트 네트워크의 각 트랜스포트 스트림마다, 제1 데이터 스트림을 요청하고 있고 상기 트랜스포트 스트림을 통해 적어도 하나의 다른 데이터 스트림을 이미 수신하고 있는 수신기의 수를 계산하는 단계;
- 가장 큰 수의 수신기들에 관련되어 있는 트랜스포트 스트림으로서 제3 트랜스포트 스트림을 선택하는 단계;
- 제3 트랜스포트 스트림과 제2 트랜스포트 스트림을 비교하는 단계;
- 제3 트랜스포트 스트림이 제2 트랜스포트 스트림과 같다면, 제2 데이터 스트림 대신에 제1 데이터 스트림을 제2 트랜스포트 스트림에 배정하는 단계;
- 제3 트랜스포트 스트림이 제2 트랜스포트 스트림과 다르다면:
- 제3 트랜스포트 스트림 상에서 전달되며, 더 적은 수신기들이 요청하고 있는 제3 데이터 스트림을 선택하는 단계;
- 제3 데이터 스트림에 비해서, 상기 재편성 후에 더 많은 수신기가 브로드캐스트 네트워크를 통해 데이터 스트림을 수신할 수 있게 하는 제1 조건을 검사하는 단계;
- 제1 조건이 충족된다면, 제2 데이터 스트림 대신에 제3 데이터 스트림을 제2 트랜스포트 스트림에 배정하고 제3 데이터 스트림 대신에 제1 데이터 스트림을 제3 트랜스포트 스트림에 배정하는 단계를 포함한다.
이 실시예는 브로드밴드 네트워크를 통해 수신된 제1 데이터 스트림을 브로드캐스트 네트워크의 선택된 트랜스포트 스트림에 배정할 수 있게 해준다. 이는 제1 데이터 스트림이 선택된 트랜스포트 스트림으로 전달된다는 것을 의미한다. 이러한 배정은 멀티캐스트 프록시와 같은 재배정을 담당하는 장비에 의해 결정될 수 있다. 이는 주로 수신기로부터 상기 멀티캐스트 스트림을 수신하겠다는 요청이 있은 후 또는 상기 멀티캐스트 스트림으로 대체될 다른 멀티캐스트 스트림의 수신을 정지한다는 요청이 있은 후에 이루어진다. 이 실시예에 따르면, 가장 큰 수의 수신기를 충족하면서 데이터 스트림을 전달하기에 가장 적절한 트랜스포트 스트림을 선택하는 것이 가능해 진다. 두 개의 해법이 가능하다. 제2 트랜스포트 스트림 상에서 제2 데이터 스트림을 제1 데이터 스트림으로 간단히 대체하거나, 중간 배정을 통해서 재편성을 실행할 수 있다. 두 해법 간의 선택은 이들 해법 각각이 다루는 수신기의 수에 따른다.
제2 실시예에 따르면, 수신기가 요청하는 제1 데이터 스트림이 제1 트랜스포트 스트림 상에서 브로드캐스트 네트워크를 통해서 전달될 때, 상기 재편성 단계는:
- 상기 요청을 하는 수신기에 의해 이미 수신된 제2 트랜스포트 스트림을 식별하는 단계;
- 제1 데이터 스트림을 전달하기에 충분한 대역폭을 갖는 제2 트랜스포트 스트림 상에서 전달되는 제2 데이터 스트림을 식별하는 단계;
- 제2 데이터 스트림에 비해서, 상기 재편성 후에 더 많은 수신기가 브로드캐스트 네트워크를 통해 데이터 스트림을 수신할 수 있게 해 주는 제2 조건을 확인하는 단계; 및
- 제2 조건이 충족되는 경우, 제2 데이터 스트림을 제1 트랜스포트 스트림에 배정하고 제2 데이터 스트림 대신에 제1 데이터 스트림을 제2 트랜스포트 스트림에 배정하는 단계를 포함한다.
이는 수신기가 이미 수신하고 있는 트랜스포트 스트림 상에서 요청된 데이터 스트림을 수신할 수 있게 해 준다.
제3 실시예에 따르면, 수신기가 요청하는 제1 데이터 스트림이 제1 트랜스포트 스트림 상에서 브로드캐스트 네트워크를 통해 전달될 때, 상기 재편성 단계는:
- 상기 요청하는 수신기에 의해서 이미 수신된 제2 트랜스포트 스트림을 식별하는 단계;
- 제1 데이터 스트림과는 다른 것으로 제1 트랜스포트 스트림을 통해 전달되는 데이터 스트림 세트 - 이 세트는 제2 트랜스포트 스트림 상에서 이미 수신된 데이터 스트림을 전달하기에 충분한 대역폭을 가지고 있음 - 를 식별하는 단계;
- 식별된 세트에 비해서, 상기 재편성 후에 더 많은 수신기가 브로드캐스트 네트워크를 통해서 데이터 스트림을 수신할 수 있게 해주는 제3 조건을 확인하는 단계; 및
- 제3 조건이 충족되는 경우, 상기 세트를 제2 트랜스포트 스트림에 배정하고 이미 수신된 데이터 스트림을 상기 세트 대신에 제1 트랜스포트 스트림에 배정하는 단계를 포함한다.
이는 이미 수신된 제2 트랜스포트 스트림에 이용가능한 대역폭이 충분하지 않을 때, 제1 트랜스포트 스트림이 되는 동일한 트랜스포트 스트림 상에서 모든 데이터 스트림, 즉 이미 수신된 데이터 스트림 및 요청된 데이터 스트림을 수신기가 수신할 수 있게 해 준다.
제4 실시예에 따르면, 수신기가 요청하는 제1 데이터 스트림이 제1 트랜스포트 스트림 상에서 브로드캐스트 네트워크를 통해 전달되는 경우, 상기 재편성 단계ㄴ는s하는 단계;
- 제1 트랜스포트 스트림 및 제2 트랜스포트 스트림과는 다른 제3 트랜스포트 스트림을 식별하는 단계;
- 제3 트랜스포트 스트림을 통해서 전달되는 데이터 스트림 세트 - 이 세트는 제2 트랜스포트 스트림 상에서 이미 수신된 데이터 스트림과 제1 데이터 스트림을 함께 전달하기에 충분한 대역폭을 가지고 있음 - 를 식별하는 단계;
- 식별된 세트에 비해서, 상기 재편성 후에 더 많은 수신기가 브로드캐스트 네트워크를 통해서 데이터 스트림을 수신할 수 있게 해주는 제4 조건을 확인하는 단계; 및
- 제4 조건이 충족되는 경우, 상기 세트를 제1 및 제2 트랜스포트 스트림에 배정하고 이미 수신된 데이터 스트림 및 제1 데이터 스트림을 상기 세트 대신에 제3 트랜스포트 스트림에 배정하는 단계를 포함한다.
이는 이미 수신된 트랜스포트 스트림이나 요청된 데이터 스트림을 전달하는 제1 트랜스포트 스트림에 이용가능한 대역폭이 충분하지 않을 때, 동일한 트랜스포트 스트림 상에서 모든 데이터 스트림, 즉 이미 수신된 데이터 스트림 및 요청된 데이터 스트림을 수신기가 수신할 수 있게 해준다.
제2, 제3 및 제4 실시예는 특히 수신기가 브로드캐스트 네트워크를 통해서 이미 수신된 데이터 스트림을 계속해서 수신하면서 요청된 데이터 스트림을 수신할 수 있게 해준다.
바람직하게는, 이 방법은, 수신기가 데이터 스트림의 재편성에 의해 영향을 받을 때, 상기 수신기에 의해 수신되는 데이터 스트림이 제1 네트워크를 통해서 제1 트랜스포트 스트림으로부터 제2 트랜스포트 스트림으로 이동됨을 나타내는 메시지를 상기 수신기에 전송하는 단계를 더 포함한다.
이와 같이, 수신기는 이 변경에 대한 정보를 받아서, 데이터 스트림의 수신이 중단되지 않게 하거나 적어도 이 중단이 재편성 동안에 가능한 한 가장 짧은 기간이 되도록 하기 위해 제2 네트워크 예를 들어 브로드밴드 네트워크를 통해 상기 데이터 스트림을 수신하겠다는 요청을 할 수 있다. 그러므로, 수신기는 한 트랜스포트 스트림으로부터 다른 트랜스포트 스트림으로의 절환시에 스트림 불연속을 겪지 않거나 가장 짧은 스트림 불연속을 겪게 된다.
바람직하게는, 데이터 스트림은 브로드캐스트 및/또는 멀티캐스트 스트림을 포함한다.
이미 알려진 바와 같이, 브로드밴드 네트워크를 통해 전달될 때, 브로드캐스트 스트림은 "IPTV 서비스"라 불리는 것 즉 멀티캐스트 스트림이 된다.
양호한 실시예에서, 멀티캐스트 스트림은 IP 멀티캐스트 스트림이다.
본 발명은 또한 콘텐츠 서버로부터 복수의 수신기로의 데이터 스트림의 전송을 관리하는 장비를 제공하며, 각각의 수신기로의 각각의 데이터 스트림의 전송은 수 개의 트랜스포트 스트림으로 이루어진 적어도 하나의 브로드캐스트 네트워크와 브로드밴드 네트워크를 통해서 가능하고, 상기 장비는 트랜스포트 스트림 상의 데이터 스트림을 재편성한 후에 보다 많은 수신기가 브로드캐스트 네트워크를 통해 데이터 스트림을 수신할 수 있도록 트랜스포트 스트림 상의 데이터 스트림을 재편성하는 재편성기를 포함하고 있다.
이 장치는 예를 들어 멀티캐스트 프록시이다.
바람직하게는, 상기 재편성기는 상기 데이터 스트림의 수신에 관여되어 있는 수신기의 수 및/또는 데이터 스트림의 대역폭의 함수로, 적어도 하나의 데이터 스트림을 트랜스포트 스트림에 재배정하는 재편성 모듈를 포함한다.
본 발명은 적어도 하나의 브로드캐스트 네트워크와 브로드밴드 네트워크를 통해서 콘텐츠 서버로부터 데이터 스트림을 수신할 수 있는 수신기를 더 제공하며, 이 수신기는:
- 상기 수신기가 수신하는 데이터 스트림이 제1 네트워크를 통해서 제1 트랜스포트 스트림으로부터 제2 트랜스포트 스트림으로 이동됨을 나타내는 메시지를 장비로부터 수신하는 제1 모듈; 및
- 제2 네트워크를 통해서 상기 데이터 스트림을 수신하겠다는 요청을 전송하는 제2 모듈을 포함한다.
이 수신기는 예를 들어 게이트웨이이다.
한 실시예에 다르면, 제1 네트워크는 브로드캐스트 네트워크이고 제2 네트워크는 브로드밴드 네트워크이다.
다른 실시예에 따르면, 제1 및 제2 네트워크는 브로드캐스트 네트워크이다.
제2 네트워크가 브로드캐스트 네트워크인 경우, 요청이 바람직하게 본 발명의 장비에 전송된다. 제2 네트워크가 브로드밴드 네트워크인 경우, 요청이 종래의 방식으로 IGMP 프로토콜의 이용을 통해서 브로드밴드 네트워크를 거쳐 바람직하게 전송된다.
본 발명에 따른 방법은 프로그램 가능한 장치에서 소프트웨어로 구현될 수 있다. 이는 단지 하드웨어로 또는 소프트웨어로 아니면 이들의 결합으로 구현될 수 있다.
본 발명은 소프트웨어로 구현될 수 있기 때문에, 본 발명은 프로그램 가능한 장치에 제공되는 컴퓨터 판독 가능한 코드로서 또는 임의의 적합한 캐리어 매체(carrier medium)로서 구현될 수 있다. 캐리어 매체는 플로피 디스크, CD-ROM, 하드 디스크 드라이브, 자기 테이프 디바이스, 또는 고체 상태 메모리 디바이스 등을 포함할 수 있다.
이와 같이, 본 발명은 컴퓨터가 본 발명의 방법을 실행할 수 있게 해주는 컴퓨터-실행가능 명령을 포함하는 컴퓨터-판독가능 프로그램을 제공한다. 도 3 내지 6의 다이어그램은 그러한 컴퓨터 프로그램을 위한 일반적인 알고리즘의 예를 보여주고 있다.
동일한 참조 번호가 유사한 요소들을 지칭하고 있는 첨부 도면에서 본 발명은 예로서 예시된 것이지 제한적인 의미로 예시된 것은 아니다.
도 1은 본 발명의 방법을 구현하는 전송 시스템의 실시예를 보여주는 개략도.
도 2는 브로드캐스트 네트워크 구성의 한 예시도.
도 3은 제1 실시예에 따른 본 발명의 방법의 단계를 보여주는 흐름도.
도 4는 제2 실시예에 따른 본 발명의 방법의 단계를 보여주는 흐름도.
도 5는 제3 실시예에 따른 본 발명의 방법의 단계를 보여주는 흐름도.
도 6은 제4 실시예에 따른 본 발명의 방법의 단계를 보여주는 흐름도.
도 7은 수신기의 레벨에서 두 개의 트랜스포트 스트림 간의 절환(switch)의 실시예를 보여주는 개략도.
도 8은 본 발명에 따른 장비의 개략도.
도 9는 본 발명에 따른 수신기의 개략도.
도 1을 참조해 보면, 데이터 스트림을 콘텐츠 서버(4)로부터 홈 네트워크(6)로 전송하기 위한 다수의 통신 링크를 결합한 전송 시트템(2)의 개략도가 도시되어 있다.
홈 네트워크(6)는 수 개의 클라이언트(9)가 연결되어 있는 게이트웨이(8)를 포함하고 있다. 클라이언트(9)는 통상, 예를 들어, TV 세트, 셋톱 박스나 핸드헬드 기기와 같은 단말기이다.
게이트웨이(8)는 브로드캐스트 어댑터(10, 12)와 브로드밴드 어댑터(14)를 포함하고 있다.
예를 들어, 브로드캐스트 어댑터(10)는 DVB-T 네트워크(20)의 브로드캐스트 트랜스포트 스트림을 수신할 수 있는 DVB-T 브로드캐스트 어댑터이고, 브로드캐스터 어댑터(12)는 DVB-C 내트워크(22)의 트랜스포트 스트림을 수신할 수 있는 DVB-C 브로드캐스트 어댑터이다. 브로드캐스트 네트워크(20, 22)는 화살표 23이 보여주는 바와 같이 단지 단방향 다운링크 통신만을 허용한다.
브로드밴드 어댑터(14)는 브로드밴드 네트워크(24)를 통해 전송된 데이터를 수신할 수 있다. 이는 예를 들어 ADSL 수신기일 수 있다. 브로드밴드 네트워크(24)는 화살표 26이 보여주는 바와 같이 게이트웨이(8)와의 양방향 통신을 허용해 준다.
네트워크(20, 22, 24)는 하나 이상의 오퍼레이터에 속할 수 있다.
그래서, 이 시스템(2)에서는 콘텐츠 서버(4)로부터 전송된 데이터가, 관련된 브로드캐스트 어댑터(10, 12)에 의해 브로드캐스트 네트워크(20, 22) 중 하나를 통해서 그리고 브로드밴드 어댑터(14)에 의해 브로드밴드 네트워크(24)를 통해서 홈 네트워크(6)의 게이트웨이(8)에 의해 수신된다. 라우터(32)는 데이터를 이들 네트워크 각각에 보낼 수 있다.
DVB-T 네트워크(20)는 DVB-T 라우터(34)와 DVB-T 트랜스포트 스트림 매니저(36)를 포함하고 있다.
같은 식으로, DVB-C 네트워크(22)는 DVB-C 라우터(38)와 DVB-C 트랜스포트 스트림 매니저(40)를 포함하고 있다.
브로드밴드 네트워크는 에지 라우터(42)를 포함하고 있다.
멀티캐스트 프록시(44)도 또한 전송 시스템(2)에 제공되어 있다. 이는 네트워크(20, 22, 24)의 라우터(34, 38, 42)에 각각 링크되어 있다.
전송 시스템(2)은 다음과 같은 식으로 기능을 한다.
콘텐츠 서버(4)에서 이용가능한 IP 멀티캐스트 스트림 및 브로드캐스트 스트림을 포함하는 데이터 스트림은 라우터(32)에 전송되고 이 라우터는 이들을 네트워크(20, 22, 24)에 라우트한다.
클라이언트(9)가 특정 브로드캐스트 또는 멀티캐스트 서비스를 수신하기를 원할 때, 멀티캐스트 프록시(44)는 이 서비스를 클라이언트(9)에게 제공하기 위한 네트워크(20, 22 또는 24)를 선택한다. 본 발명에 따르면, 멀티캐스트 프록시(44)는, 브로드밴드 네트워크(24)의 대역폭을 절감하기 위해 대다수의 수신기가 브로드캐스트 네트워크(20, 22)를 경유해 데이터 스트림을 수신하는 방식으로 이와 같은 선택을 실행한다.
이러한 선택이 이루어진 후에, 멀티캐스트 프록시(44)는 게이트웨이(8)에게 요청된 콘텐츠가 어느 네트워크를 경유해서 전달되는지를 알려준다.
선택된 네트워크가 브로드캐스트 네트워크(20, 22)일 때, 관련된 트랜스포트 스트림 매니저(36, 40)는 멀티캐스트 프록시(44)에 의해 결정된 트랜스포트 스트림 구조에 대한 정보를 받고, 그에 따라 요청된 데이터 스트림을 전송한다.
종래의 기술에 잘 알려진 바와 같이, 각각의 브로드캐스트 네트워크(20, 22)는 각각이 서로 다른 주파수로 전달되는 수 개의 트랜스포트 스트림으로 구성된다. 하나의 트랜스포트 스트림은 수 개의 서비스를 전달한다. 이는 패킷화된 데이터 스트림을 함축하고 있다. 예를 들어 트랜스포트 스트림에서 IP 멀티캐스트 스트림 또는 브로드캐스트 스트림과 같은 각각의 데이터 조각은 PID라고 불리는 13-비트 패킷 식별자에 의해 식별된다. 단순화의 목적으로 브로드캐스트 DVB-T 네트워크(20)만을 다음 설명에서 고려하기로 한다.
도 2는 브로드캐스트 네트워크(20)의 초기 구조의 예를 보여주고 있다. 이는 각각이 브로드캐스트와 IP 멀티캐스트 스트림을 전달하는 3개의 트랜스포트 스트림 TS1, TS2, TS3로 구성된다.
도시된 예에서:
- 트랜스포트 스트림 TS1은 IP 멀티캐스트 스트림 MS1 및 MS4는 물론이고 브로드캐스트 스트림 BS11, BS12 및 BS13를 전달한다;
- 트랜스포트 스트림 TS2는 IP 멀티캐스트 스트림 MS3, MS8, MS9 및 MS11은 물론이고 브로드캐스트 스트림 BS21, BS22를 전달한다;
- 트랜스포트 스트림 TS3는 IP 멀티캐스트 스트림 MS6 및 MS7은 물론이고 브로드캐스트 스트림 BS31, BS32 및 BS33을 전달한다.
도 2에서 참조번호 50은 트랜스포트 스트림 TS1 및 TS3에서 이용가능한 대역폭을 가리킨다.
수신기 측에서, 브로드캐스트 어댑터(10)는 단지 하나의 주파수에만 동조할 수 있고, 즉, 브로드캐스트 어댑터(10)는 같은 시간에 하나의 트랜스포트 스트림을 수신할 수 있다. 그러므로, 클라이언트(9)가 2개의 개별 트랜스포트 스트림을 경유해 전달되는 두 개의 IP 멀티캐스트 스트림, 예를 들어, 트랜스포트 스트림 TS1 및 TS2를 경유해 전달되는 MS1 및 MS3을 수신하고자 하면, 게이트웨이(8)는 하나의 멀티캐스트 스트림, 예를 들어, MS1을 브로드캐스트 네트워크(20)를 통해서 수신하고 다른 멀티캐스트 스트림, 예를 들어, MS3을 브로드밴드 네트워크를 통해서 수신할 것이다. 결과적으로, 브로드밴드 대역폭의 소모가 따른다. 본 발명에서, 멀티캐스트 프록시(44)는 브로드밴드 대역폭을 절감하기 위해서, 도 8에 도시된 재편성기(60)라는 수단을 통해서, 최대의 수신기가 브로드캐스트 네트워크를 통해서 요청된 스트림을 수신할 수 있도록 적어도 트랜스포트 스트림 상의 멀티캐스트 스트림의 배정을 재편성하려고 시도할 것이다. 그래서, 본 발명에 따르면, 게이트웨이(8)가 동일한 트랜스포트 스트림 상에서 멀티캐스트 스트림 MS1 및 MS3를 모두 수신할 수 있게 될 것이다.
다음의 설명은 브로드캐스트 네트워크(20)의 트랜스포트 스트림 내의 IP 멀티캐스트 스트림의 재편성에 초점이 맞춰져 있다. 그러나, 동일한 처리 과정이 브로드캐스트 스트림의 재편성에 적용될 수도 있다.
설명되는 본 발명의 실시예는 게이트웨이들이 요청 및/또는 수신하는 IP 멀티캐스트 스트림에 대한, 게이트웨이로들부터 멀티캐스트 프록시(44)에 제공된 정보를 이용한다.
멀티캐스트 프록시(44)는 예를 들어 IP 어드레스로 표현되는 각각의 IP 멀티캐스트 스트림마다 이 스트림을 요청하는 게이트웨이의 리스트를 갖고 있는 표 1을 유지하고 있고, 여기서 게이트웨이들은 그들의 IP 어드레스로 표현된다. 이 표는 또한 각각의 멀티캐스트 스트림에 대하여, 전달 네트워크, 예를 들어, 브로드캐스트 또는 브로드밴드, 트랜스포트 스트림(브로드캐스트 네트워크의 경우), PID(브로드캐스트 네트워크의 경우), 대역폭 등과 같은 부가 정보를 포함하고 있다. 다음에는 이 표를 "IP 멀티캐스트 스트림 표"라 부르기로 한다. 이 표 덕분에, 멀티캐스트 프록시(44)는 스트림을 요청하는 게이트웨이의 수, 요청된 스트림 대역폭 등과 같은 적절한 기준을 가지고 어떤 멀티캐스트 스트림이 브로드캐스트 네트워크(20) 또는 브로드밴드 네트워크(24)를 통해서 전달되어야만 하는지 여부를 동적으로 결정하며, 이 스트림들의 배정에 변경이 있을 때, 멀티캐스트 프록시(44)는 적어도 이 변경에 관련되어 있는 각각의 게이트웨이에게 이 변경을 고지한다.
표 1은 도 2에 주어진 브로드캐스트 네트워크 구성을 기반으로 한 IP 멀티캐스트 스트림 표의 한 예이다.
Figure pat00001
양호한 실시예에서, 멀티캐스트 프록시(44)는 또한 "게이트웨이 표"라 불리는 표 2를 유지하고 있다. 이 표는 IP 멀티캐스트 스트림 표로부터 얻으며 이는 각 게이트웨이가 요청 및/또는 수신하는 IP 멀티캐스트 스트림을 직접 제공하는데 목적이 있다.
표 2는 표 1로부터 추론된 게이트웨이 표의 한 예이다.
Figure pat00002
두 표를 유지하는 것에 특징이 있는 이 양호한 실시예는, 저장을 위해 메모리를 소모한다. 그러나 주어진 게이트웨이에 대한 IP 멀티캐스트 스트림을 직접 제공한다는 장점이 있다.
다른 실시예에서는, IP 멀티캐스트 스트림 표만이 저장되어 있어서, 멀티캐스트 프록시(44)는 소정의 게이트웨이에 대한 IP 멀티캐스트 스트림을 얻기 위해 전체 표를 계통적으로 분석해야만 한다. 이러한 분석은 연산 자원을 소모시킨다.
다음에서, 멀티캐스트 프록시(44)는 두 개의 표를 유지하고 있다고 가정한다.
IP 멀티캐스트 스트림의 배정을 변경함으로써 여러 트랜스포트 스트림을 재편성하기 위한 주 기준은, 재편성 전보다 재편성 후에 더 많은 게이트웨이가 브로드캐스트 네트워크(20)를 통해 IP 멀티캐스트 스트림을 수신할 수 있게 해주는 것이다.
도 3은 멀티캐스트 프록시(44)가 브로드밴드 네트워크(24)를 통해 초기에 전달된 IP 멀티캐스트 스트림을 브로드캐스트 네트워크(20)를 통해 전달한다는 결정을 할 때 그러한 재편성의 단계를 보여주는 흐름도이다.
멀티캐스트 프록시(44)가 브로드캐스트 네트워크(20)를 통해 IP 멀티캐스트 스트림 MISnew를 전달하기로 결정할 때, 이 스트림은 초기에 트랜스포트 스트림 TSold 상에서 전달된, 브로드밴드 네트워크(24)를 통해 전달될 다른 IP 멀티캐스트 스트림 MISold를 대체한다. 이는 이러한 동작을 성취하기에 충분히 여유있는 대역폭이 있음을 의미한다.
예를 들어, 이러한 결정은, MISold가 브로드캐스트 네트워크(20)를 통해 전달되는, 가장 적게 요청된 IP 멀티캐스트 스트림임에 반해, MISnew는 MISold보다 더 많은 게이트웨이들이 요청하는 경우, 멀티캐스트 프록시(44)에 의해 이루어진다.
표 3에 표현된 알고리즘의 원리는 단순하게 TSold에서 MISold를 MISnew로 대체함으로써 대다수의 게이트웨이에게 유익함이 돌아가는지 또는 이러한 최적화가 몇 번의 중간 재배정 덕분에 얻어지는지 여부를 검사하는 것이다.
초기 단계 100에서, 멀티캐스트 프록시(44)는 MISnew를 브로드캐스트 네트워크(20)를 통해 전달하고 MISold를 브로드밴드 네트워크(24)를 통해 전달하기로 결정한다. 이를 위해, 멀티캐스트 프록시(44)는 단계 102에서, 브로드밴드 네트워크를 통해 전달될 대체된 스트림 MISold에 대한 모든 참조(references)를 제거하여 그의 두 표를 갱신한다.
이후, 멀티캐스트 프록시(44)는 단계 104에서 MISnew에 관련되어 있으며 브로드캐스트 네트워크(20)를 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 모든 수신기 즉 게이트웨이들을 찾는다. 멀티캐스트 프록시(44)는 이 조건을 충족하는 게이트웨이들만 고려해서, 브로드캐스트 네트워크(20)의 각 트랜스포트 스트림마다, 상기 트랜스포트 스트림을 통해 전달된 IP 멀티캐스트 스트림을 수신하는 게이트웨이의 수를 계수한다. 이후, 트랜스포트 스트림들은 가장 큰 수의 게이트웨이를 가진 것부터 가장 낮은 수의 게이트웨이를 가진 것 순으로 정렬되어, "TS 리스트"라 불리는 리스트에 저장된다.
단계 106에서, 멀티캐스트 프록시(44)는 "TS 리스트"가 비어있는지 여부를 검사한다.
"TS 리스트"가 비어 있으면, 단계 108에서 MISnew가 MISold 자리를 간단히 차지할 것이다.
이 결정에 의해 영향받는 게이트웨이들에 대해 이를 끊김 없는 방식으로 성취하기 위해, 멀티캐스트 프록시(44)는 MISnew와 MISold 모두가 이동되기 전에 변경에 대해 이들 게이트웨이에게 알려준다. 예를 들어, 멀티캐스트 프록시(44)는 브로드캐스트 네트워크(20)를 거쳐 MISnew를 수신하는 게이트웨이들에게 제1 메시지를 전송하고, 예를들어 IGMP 조인(join) 요청을 통해서 브로드밴드 네트워크(24)를 거쳐 MISold의 전달을 요청하는 게이트웨이들에게 제2 메시지를 전송한다.
이후, 멀티캐스트 프록시(44)는 초기 상태 100로 복귀하기 전에 참조를 새로운 멀티캐스트 스트림 MISnew에 붙여서 두 표를 갱신한다.
바람직하게, 멀티캐스트 프록시(44)는, 게이트웨이들이 그들 각각의 새롭게 배정된 네트워크 상에서 멀티캐스트 스트림의 수신을 개시할 준비를 할 수 있도록 하기 위하여 이들 변경에 대해 게이트웨이들에게 알려준 후에 멀티캐스트 스트림을 재배정하기 위한 순간을 기다린다.
"TS 리스트"가 비어 있지 않다면, 멀티캐스트 프록시(44)는, 단계 110에서, 가장 큰 수의 게이트웨이를 갖고 있는 TSnew라 불리는 트랜스포트 스트림을 상기 리스트로부터 얻는다.
단계 112에서, 멀티캐스트 프록시(44)는 TSnew와 TSold를 비교한다.
TSnew가, MISold가 전달되어 있는 트랜스포트 스트림 즉 TSold라면, 멀티캐스트 프록시(44)는 단계 108로 간다.
예로서, 멀티캐스트 프록시(44)는 게이트웨이 G1 및 G3에 관여하는 IP 멀티캐스트 스트림 MS4를 게이트웨이 G4 및 G5에 관여하는 IP 멀티캐스트 스트림 MS2로 대체하는 결정을 한다. 게이트웨이 G4는 또한 트랜스포트 스트림 TS1을 통해 전달된 IP 멀티캐스트 스트림 MS1을 수신하고 있고, 게이트웨이 G5도 또한 브로드밴드 네트워크(24)를 통해 전달된 IP 멀티캐스트 스트림 MS1을 수신하고 있다. 그래서, 각각의 TS 마다, IP 멀티캐스트 스트림 MS2에 관련되어 있고 최소한 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 게이트웨이의 수는 다음의 표 3에 나타나 있다.
Figure pat00003
이와 같이, 가장 큰 수의 클라이언트를 갖고 있는 트랜스포트 스트림은 TS1이고, IP 멀티캐스트 스트림 MS4는 TS1을 통해 전달된다. 그래서, IP 멀티캐스트 스트림 MS2는 트랜스포트 스트림 TS1 상에서 IP 멀티캐스트 스트림 MS4를 대체한다.
그렇지 않고, TSnew가 TSold와 다르다면, 멀티캐스트 프록시(44)는 TSnew에서 MISnew를 위한 대역폭을 확보하기 위해 TSold로 이동될 수 있는 IP 멀티캐스트 스트림이 TSnew 상에 존재하는지 여부를 검사한다.
이를 위해, 멀티캐스트 프록시(44)는, 단계 114에서, 가장 낮은 수의 게이트웨이가 관여하고 있는 IP 멀티캐스트 스트림으로부터 가장 큰 수의 게이트웨이가 관여하고 있는 IP 멀티캐스트 스트림의 순서로 정렬되어 있는 "MIS 후보 리스트(MIS candidate list)"라 불리는 리스트에 TSnew의 모든 멀티캐스트 스트림을 담는다.
멀티캐스트 프록시(44)는 단계 116에서 "MIS 후보 리스트"가 비어 있는지 아닌지 여부를 검사한다.
"MIS 후보 리스트"가 비어 있지 않다면, 멀티캐스트 프록시(44)는, 단계 118에서, 이 리스트로부터 가장 낮은 수의 게이트웨이가 관여하고 있는 MIS candidate라 불리는 IP 멀티캐스트 스트림을 얻는다.
멀티캐스트 스트림의 재배정을 성취하기 위한 조건은 이러한 재배정 후에 전보다 더 많은 클라이언트가 브로드캐스트 네트워크를 통해서 멀티캐스트 스트림을 수신할 수 있게 해주는 것이다.
이 조건은 다음 식 C1으로 표현된다:
Figure pat00004
여기에서,
- NnewTSnew는 TSnew를 통해서 적어도 하나의 다른 멀티캐스트 스트림을 수신하고 있는 MISnew에 관련되어 있는 게이트웨이의 수이고:
- NcanTSold는 TSold를 통해서 적어도 하나의 다른 멀티캐스트 스트림을 수신하고 있는 MIS candidate에 관련되어 있는 게이트웨이의 수이고:
- NnewTSold는 TSold를 통해서 적어도 하나의 다른 멀티캐스트 스트림을 수신하고 있는 MISnew에 관련되어 있는 게이트웨이의 수이고:
- NcanTSnew는 TSnew를 통해서 적어도 하나의 다른 멀티캐스트 스트림을 수신하고 있는 MIS candidate에 관련되어 있는 클라이언트의 수이고:
- BWnew는 MISnew가 점유하는 대역폭이고:
- BWcan은 MIS candidate가 점유하는 대역폭이다.
단계 120에서, 멀티캐스트 프록시(44)는 후보 멀티캐스트 스트림 MIS candidate에 대해서 위의 식 C1이 준수되고 있는지 여부를 검사한다.
식 C1이 준수되지 않는다면, 멀티캐스트 프록시(44)는 단계 122에서 <<MIS 후보 리스트>>로부터 이 후보 MIS candidate를 제거하고 단계 116으로 복귀한다.
식 C1이 준수된다면, 멀티캐스트 프록시(44)는 단계 124에서 TSold 상에서 MISold를 MIS candidate로 대체하고 TSnew 상에서 MIScadidate를 MISnew로 대체한다. 멀티캐스트 프록시(44)는 이 결정에 의해 영향을 받는 게이트웨이에 대해 끊김 없는 방식으로 이러한 변경을 성취하기 위해 멀티캐스트 스트림이 이동되기 전에 이러한 변경에 대해서 이들 게이트웨이들에게 알려준다. 이후, 멀티캐스트 프록시(44)는 도 8에 도시된 재배정 모듈(62)을 이용해서 TSnew 상의 MISnew와 TSold 상의 MIS candidate를 재배정하고, MISnew와 MIS candidate를 참조해서 두 표를 갱신한다. 이후, 멀티캐스트 프록시(44)는 초기 상태 100으로 복귀한다.
우선, 멀티캐스트 프록시(44)는 게이트웨이들이 그들의 새로운 트랜스포트 스트림 상에서 멀티캐스트 스트림의 수신 개시를 준비할 수 있도록 하기 위해 이들 변경을 게이트웨이들에게 알려준 후 스트림을 재배정하기 위한 순간을 기다린다.
"MIS 후보 리스트"가 비어 있다면, 멀티캐스트 프록시(44)는 단계 126에서 TS 리스트로부터 트랜스포트 스트림 TSnew를 제거한 후 단계 106으로 복귀한다.
도 4는 게이트웨이(8)가 브로드캐스트 네트워크(20)를 통해 IP 멀티캐스트 스트림을 수신하고자 하는 요청을 하는 경우의 제2 실시예에 따른 트랜스포트 스트림의 재편성의 단계들을 보여주는 흐름도이다.
단계 200에서, 멀티캐스트 프록시(44)는, 브로드캐스트 네트워크(20)를 통해 이용가능한 IP 멀티캐스트 스트림 MISreq를 트랜스포트 스트림 TSreq 상에서 수신하기를 원하는 게이트웨이(8)로부터의 요청을 수신한다.
멀티캐스트 프록시(44)는 단계 202에서 게이트웨이(8)가 게이트웨이 표에 이미 존재하는지 여부를 검사한다.
존재하지 않는다면, 멀티캐스트 프록시는 단계 204에서 예를 들어 메시지를 보내서 게이트웨이(8)에게 알려주고 참조(references)를 새로운 게이트웨이(8) 및 요청된 멀티캐스트 스트림 MISreq에 부가시켜서 그의 두 표를 갱신(update)한다. 이러한 상황은 다른 트랜스포트 스트림 내에서 전달될 수 있는 다른 IP 멀티캐스트 스트림을 수신하는데 게이트웨이의 브로드캐스트 어댑터(10)가 이용되고 있지 않음을 의미한다. 이후, 멀티캐스트 프록시는 초기 상태 200로 복귀한다. 이러한 상황의 예는 게이트웨이 G10이 IP 멀티캐스트 스트림 MS1을 요청하는 것이다.
게이트웨이(8)가 게이트웨이 표에 이미 참조되어 있다면, 즉 게이트웨이(8)가 브로드캐스트를 거처 전달된 적어도 하나의 IP 멀티캐스트 스트림을 수신하고 있다면, 멀티캐스트 프록시는 몇 가지의 사항을 검사한다. 멀티캐스트 프록시(44)는 단계 206에서 요청된 IP 멀티캐스트 스트림의 브로드캐스트 네트워크가 이미 수신되고 있는 멀티캐스트 스트림의 브로드캐스트 네트워크(20)와 동일한지 여부를 검사한다.
그렇지 않다면, 요청된 멀티캐스트 스트림은 이 브로드캐스트 네트워크 상에서 수신되는 유일한 것이다. 결과적으로, 브로드캐스트 어댑터(10)는 다른 트랜스포트 스트림 내에서 전달될 수 있는 다른 IP 멀티캐스트 스트림을 수신하는데 이용되지 않는다. 단계 208에서, 멀티캐스트 프록시(44)는 예를 들어 메시지를 보내서 게이트웨이(8)에게 알려주고, 참조를 이 게이트웨이에 부가시켜서 그의 두 표를 갱신한다. 이후, 멀티캐스트 프록시(44)는 초기 상태 200으로 복귀한다. 이러한 상황의 예는 게이트웨이 G5가 IP 멀티캐스트 스트림 MS1을 요청하는 것이다.
하나 이상의 IP 멀티캐스트 스트림이 이미 게이트웨이(8)에 의해 브로드캐스트 네트워크(20) 상에서 수신되고 있다면, 멀티캐스트 프록시(44)는, 단계 210에서, 요청된 IP 멀티캐스트 스트림 및 이미 수신된 IP 멀티캐스트 스트림(들)이 동일한 트랜스포트 스트림 내에서 전달되고 있는지 여부를 검사한다.
다음에는, 게이트웨이(8)가 이미 수신한 IP 멀티캐스트 스트림의 리스트는 "이미 수신된 MIS의 리스트"라 부르고, 이미 수신된 멀티캐스트 스트림이 브로드캐스트되는 트랜스포트 스트림은 TSarm이라 부르기로 한다.
이미 수신된 멀티캐스트 스트림과 요청된 멀티캐스트 스트림이 동일한 트랜스포트 스트림 내에서 전달된다면, 즉 TSreq=TSarm이라면, 게이트웨이(8)는 또한 이미 수신된 멀티캐스트 스트림 이외에도 요청된 IP 멀티캐스트 스트림을 수신할 수 있다. 단계 212에서, 멀티캐스트 프록시(44)는 예를 들어 메시지를 전송해서 게이트웨이(8)에게 알려주고 참조를 게이트웨이(8)와 요청된 멀티캐스트 스트림 MISreq에 부가시켜서 그의 두 표를 갱신한다. 이후, 멀티캐스트 프록시(44)는 초기 상태(200)로 복귀한다. 이 상황의 예는 게이트웨이 G2가 IP 멀티캐스트 스트림 MS9를 요청하는 것이다.
이들이 수 개의 트랜스포트 스트림을 통해서 전달된다면, 멀티캐스트 프록시(44)는 요청된 멀티캐스트 스트림 MISreq를 트랜스포트 스트림 TSreq로부터 트랜스포트 스트림 TSarm으로 이동시킬 수 있는지 여부를 검사한다. 이를 위해, 멀티캐스트 프록시(44)는 TSarm으로부터 TSreq로 이동되어야 할, 이미 수신된 멀티캐스트 스트림과는 다른, IP 멀티캐스트 스트림을 찾는다.
단계 214에서, 멀티캐스트 프록시(44)는 이미 수신된 멀티캐스트 스트림 외에, MISreq를 전달하기에 충분한 대역폭을 마련할 수 있는 TSarm에 존재하는 모든 IP 멀티캐스트 스트림으로 "후보 MIS의 리스트"라 불리는 리스트를 생성한다.
멀티캐스트 프록시(44)는 단계 216에서 후보 MIS의 리스트가 비어 있는지 여부를 검사한다.
제2 실시예에서, 후보 MIS의 리스트가 비어있지 않다. 이때, 멀티캐스트 프록시는 단계 218에서 MIS candidate라 불리는 하나의 IP 멀티캐스트 스트림을 후보 MIS의 리스트로부터 얻는다. IP 멀티캐스트 스트림의 재편성을 성취하기 위한 조건은 보다 많은 게이트웨이들이 이러한 재편성 후에 IP 멀티캐스트 스트림을 브로드캐스트 네트워크(20)를 거쳐서 수신할 수 있게 해 주어야 한다는 것이다.
이 조건은 다음 식 C2로 표현된다:
Figure pat00005
여기에서,
- NreqTSarm은 TSarm을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 MISre에 관련되어 있는 게이트웨이의 수이고;
- NcanTSreq는 TSreq를 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 MIS candidate에 관련되어 있는 클라이언트의 수이며;
- NreqTSreq는 TSreq를 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 MISreq에 관련되어 있는 클라이언트의 수이며;
- NcanTSarm은 TSarm을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 MIS candidate에 관련되어 있는 클라이언트의 수이며;
- BWreq는 MISreq가 점유하고 있는 대역폭이고;
- BWcan은 MIS candidate가 점유하고 있는 대역폭이다.
단계 220에서, 멀티캐스트 프록시(44)는 식 C2가 준수되고 있는지 여부를 검사한다.
식 C2가 준수되지 않는다면, 멀티캐스트 프록시(44)는 이 후보를 후보 MIS의 리스트로부터 제거한 후 단계 216으로 복귀한다.
식 C2가 준수되고 있다면, 멀티캐스트 프록시(44)는 단계 224에서, MISreq를 TSarm에 배정하고 MIS candidate를 TSreq에 배정하는 결정을 한다. 멀티캐스트 프록시(44)는 이러한 결정에 의해 영향받는 게이트웨이들에 대해 끊김 없는 방식으로 번경을 성취하기 위해, 이 변경을 이들 게이트웨이에게 알려준다. 이후 멀티캐스트 프록시(44)는 MISreq를 TSarm에 배정하고 MIScadidate를 TSreq에 배정하며, MISreq와 MIS candidate를 참조해서 그의 두 표를 갱신한다. 이후, 멀티캐스트 프록시(44)는 초기 상태 200으로 돌아간다.
바람직하게, 멀티캐스트 프록시(44)는 게이트웨이들이 그들의 새로운 트랜스포트 스트림 상에서 멀티캐스트 스트림의 수신 개시를 준비할 수 있도록 해 주기 위해, 변경을 게이트웨이들에 알려준 후에 스트림을 재배정해야할 순간을 기다린다.
도 5는 브로드캐스트 네트워크(20)를 통해 이용가능한 IP 멀티캐스트 스트림을 수신하겠다는 게이트웨이(8)의 요청이 있고, 이 게이트웨이가 이미 수신한 트랜스포트 스트림 상에, 이미 수신한 멀티캐스트 스트림과는 다르고 요청된 IP 멀티캐스트 스트림을 전달하기에 충분한 대역폭을 마련할 수 있는 IP 멀티캐스트 스트림이 존재하지 않을 때, 제3 실시예에 따라 트랜스포트 스트림을 재편성하는 단계를 보여주는 흐름도이다.
단계 200 내지 216은 제2 실시예(도 4)의 단계들과 동일하므로, 이들에 대한 설명은 반복하지 않는다.
제3 실시예에서, 후보 MIS의 리스트가 비어있으면, 멀티캐스트 프록시(44)는 이미 수신된 IP 멀티캐스트 스트림의 리스트를 이미 수신된 트랜스포트 스트림 TSarm으로부터 요청된 트랜스포트 스트림 TSreq로 이동시킬 수 있는지 여부를 검사한다. 이를 위해, 멀티캐스트 프록시는 TSreq로부터 TSarm으로 이동되도록 이미 수신된 IP 멀티캐스트 스트림의 리스트를 전달하기에 충분한 대역폭을 마련할 수 있는, MISreq와는 다른 IP 멀티캐스트 스트림의 리스트를 찾는다.
단계 230에서, 멀티캐스트 프록시(44)는 이미 수신된 MIS의 리스트를 전달하기에 충분한 대역폭을 마련할 수 있는, MISreq를 제외한 TSreq에 존재하는 모든 IP 멀티캐스트 스트림으로 "후보 MIS TSreq 리스트"라고 불리는 리스트를 생성한다.
멀티캐스트 프록시(44)는 단계 232에서, 충분한 대역폭을 마련할 수 있고 다음 식 C3을 충족하는, 후보 IP 멀티캐스트 스트림, 즉 이 리스트에 있는 하나 이상의 멀티캐스트 스트림의 결합(combination)이 있는지 여부를 검사한다.
Figure pat00006
Figure pat00007
여기에서,
- N은 TSarm에 있는 이미 수신된 IP 멀티캐스트 스트림의 수이고;
- M은 이미 수신된 IP 멀티캐스트 스트림의 리스트를 전달하는데 충분한 대역폭을 마련할 수 있는, MISreq를 제외한, TSreq에 존재하는 IP 멀티캐스트 스트림의 수이며;
- NarmTSreqk는 TSreq를 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 이미 수신된 IP 멀티캐스트 스트림 리스트의 k번째 요소에 관여되어 있는 게이트웨이의 수이고;
- NcanTSarmk는 TSarm을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 후보 IP 멀티캐스트 스트림 결합의 k번째 요소에 관여되어 있는 게이트웨이의 수이고;
- NarmTSarmk는 TSarm을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 이미 수신된 IP 멀티캐스트 스트림 리스트의 k번째 요소에 관여되어 있는 게이트웨이의 수이고;
- NcanTSreqk는 TSreq를 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 후보 IP 멀티캐스트 스트림 결합의 k번째 요소에 관여되어 있는 게이트웨이의 수이고;
- BWarmk는 이미 수신된 IP 멀티캐스트 스트림 리스트의 k번째 요소의 대역폭이고;
- BWcank는 후보 IP 멀티캐스트 스트림 결합의 k번째 요소의 대역폭이다.
이 방정식은 충분한 대역폭을 마련할 수 있는 IP 멀티캐스트 스트림의 모든 결합마다 테스트된다. 멀티캐스트 프록시(44)는 적어도 하나의 결합이 식 C3을 충족하는지 여부를 검사한다.
제3 실시예가 이 경우이다. 그래서, 멀티캐스트 프록시(44)는 단계 234에서 가장 큰 값을 다음 식에 제공하는 결합을 TSarm으로 이동시키는 결정을 한다:
Figure pat00008
이후, 멀티캐스트 프록시(44)는 모든 게이트웨이가 이 결정에 의해 영향을 받는 것을 방지하고, 이미 수신된 모든 IP 멀티캐스트 스트림을 TSreq에 배정하고 이 결합의 모든 MIS candidate는 TSarm에 배정하고, 참조를 모든 이들 IP 멀티캐스트 스트림에 부가시켜서 그의 두 표를 갱신한다. 이후, 멀티캐스트 프록시(44)는 초기 상태 200로 복귀한다.
도 6은 브로드캐스트 네트워크(20)를 거쳐서 이용가능한 IP 멀티캐스트 스트림을 수신하고자하는 게이트웨이(8)의 요청이 있고 이 게이트웨이가 이미 수신한 트랜스포트 스트림 상에 이미 수신된 멀티캐스트와는 다르고 요청된 IP 멀티캐스트 스트림을 전달하기에 충분한 대역폭을 마련할 수 있는 멀티캐스트 스트림이 존재하지 않을 때 제4 실시예에 따라 트랜스포트 스트림을 재편성하는 단계를 보여주는 흐름도이다. 더욱이, 이 실시예에서는 이 조건 C3를 충족하는 요청된 트랜스포트 스트림의 IP 멀티캐스트 스트림들의 결합은 없다.
단계 200 내지 232는 제3 실시예의 것들과 동일하다(도 5). 이들에 대한 설명을 반복하지 않는다.
제4 실시예에서, 멀티캐스트 프록시(44)는 재편성으로 인해 보다 많은 게이트웨이가 브로드캐스트 네트워크(20)를 거쳐서 IP 멀티캐스트 스트림을 수신하는 것을 보장한다면, 요청된 IP 멀티캐스트 스트림 MISreq와 이미 수신된 IP 멀티캐스트 스트림의 리스트를 호스팅하기에 충분한 대역폭을 마련할 수 있는, TSreq 및 TSarm과는 다른, 트랜스포트 스트림이 있는지 여부를 검사한다. 이를 위해, 멀티캐스트 프록시(44)는 요청된 IP 멀티캐스트 스트림 MISreq와 이미 수신된 IP 멀티캐스트 스트림의 리스트를 전달하기에 충분한 대역폭을 마련할 수 있는 IP 멀티캐스트 스트림 세트를 갖고 있는 트랜스포트 스트림을 찾는다.
단계 240에서, 멀티캐스트 프록시(44)는 TSreq 및 TSarm을 제외한 모든 트랜스포트 스트림을 가진 리스트를 생성한다.
단계 242에서, 멀티캐스트 프록시(44)는 이 리스트가 비어있는지 여부를 검사한다.
이 리스트가 비어 있다면, 멀티캐스트 프록시(44)는 트랜스포트 스트림 구조에 어떤 변경도 가하지 않고 초기 상태 200으로 복귀한다.
이 리스트가 비어 있지 않다면, 멀티캐스트 프록시(44)는, 단계 244에서, 이 리스트로부터 TScan이라 불리는 하나의 트랜스포트 스트림을 얻고, 단계 246에서는 충분한 대역폭을 마련할 수 있고 다음 식 C4를 충족하는 TScan 상에 존재하는 모든 IP 멀티캐스트 스트림 중에서, 후보 IP 멀티캐스트 스트림의 결합이 있는지, 즉 하나 이상의 결합이 있는지 여부를 검사한다:
Figure pat00009
여기서,
- N은 TSarm 상의 이미 수신된 IP 멀티캐스트 스트림의 수이며;
- M은 이미 수신된 IP 멀티캐스트 스트림의 리스트를 전달하기에 충분한 대역폭을 마련할 수 있는 TScan 상에 존재하는 IP 멀티캐스트 스트림의 수이고;
- P는 MISreq를 전달하기에 충분한 대역폭을 마련할 수 있는 TScan 상에 존재하는 IP 멀티캐스트 스트림의 수이고;
- NarmTScank은 TScan을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 이미 수신된 IP 멀티캐스트 스트림 리스트의 k번째 요소에 관여되어 있는 게이트웨이의 수이고;
- NcanTSarmk은 TSarm을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 후보 IP 멀티캐스트 스트림 결합의 k번째 요소에 관여되어 있는 게이트웨이의 수이고;
- NreqTScan은 TScan을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 MISreq에 관여되어 있는 클라이언트의 수이며;
- NarmTSarmk은 TSarm을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 이미 수신된 IP 멀티캐스트 스트림 리스트의 k번째 요소에 관여되어 있는 클라이언트의 수이고;
- NcanTScank은 TScan을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 후보 IP 멀티캐스트 스트림 결합의 k번째 요소에 관여되어 있는 클라이언트의 수이고;
- NreqTSreq은 TSreq을 통해서 적어도 하나의 다른 IP 멀티캐스트 스트림을 수신하고 있는 MISreq에 관여되어 있는 클라이언트의 수이며;
- BWarmk은 이미 수신된 IP 멀티캐스트 스트림 리스트의 k번째 요소의 대역폭이고;
- BWcank은 후보 IP 멀티캐스트 스트림 결합의 k번째 요소의 대역폭이고;
- BWreq는 MISreq의 대역폭이다.
멀티캐스트 프록시(44)는 충분한 대역폭을 마련할 수 있는 IP 멀티캐스트 스트림의 모든 결합에 대해서 이 식 C4를 테스트하고 나서 단계 246에서 적어도 하나의 결합이 이 식 C4를 충족하는지 여부를 검사한다.
충족하는 경우에는, 멀티캐스트 프록시(44)는 단계 248에서 가장 큰 값을 다음 식에 제공하는 결합을 TSarm 및 TSreq로 이동시키는 결정을 한다:
Figure pat00010
Figure pat00011
멀티캐스트 프록시(44)는 모든 게이트웨이가 이 결정에 의해 영향받는 것을 방지하고, TScan 상의 이미 수신된 모든 IP 멀티캐스트 스트림과 MISreq 및 MIS candidate를 TSreq 및 TSarm에 배정한다. 이후, 멀티캐스트 프록시(44)는 이들 모든 IP 멀티캐스트 스트림에 대한 참조를 관리하여 그의 두 표를 갱신한다. 이후, 멀티캐스트 프록시(44)는 초기 상태 200으로 돌아간다.
조건 C4를 충족하는 결합이 없다면, 멀티캐스트 프록시(44)는 단계 250에서 트랜스포트 스트림 TScan을 트랜스포트 스트림의 리스트로부터 제거한 후 단계 242로 간다.
도 7은 게이트웨이(8)가 트랜스트포 스트림 상의 IP 멀티캐스트 스트림의 재편성에 관련되어 있을 경우 시간 축 t를 따라서 게이트웨이(8)에 의해 실행되는 단계를 보여주고 있다.
게이트웨이(8)는 동시에 단지 하나의 트랜스포트 스트림만을 수신할 수 있다. 결과적으로, 멀티캐스트 프록시(44)가 동일한 브로드캐스트 네트워크(20) 상에서 IP 멀티캐스트 스트림을 트랜스포트 스트림 TS1으로부터 다른 트랜스포트 스트림 TS2에 배정할 때, 게이트웨이(8)는 스트림 불연속성을 겪을 수 있고, 즉 절환(switching) 동안에 모든 IP 멀티캐스트 패킷이 수신되지 않을 수 있다. 이러한 주 문제점을 피하기 위해서, 게이트웨이(8)는 IP 멀티캐스트 스트림을 연속해서 수신하기 위해 다른 네트워크, 예를 들어 브로드캐스트 네트워크(22) 또는 브로드밴드 네트워크(24)에 임시 스트림(a temporary stream)을 이용한다.
브로드밴드를 통해 전달된 임시 멀티캐스트 스트림은 트랜스포트 스트림 TS1을 통해 전달된 동일한 멀티캐스트 스트림에 비해 바람직하게 조금 앞선다. 그 외에는 불연속을 피할 수 없다.
단계 300에서, 도 9에 도시되어 있는 게이트웨이(8)의 제1 모듈(70)은 TS1으로부터 TS2로 이동될 IP 멀티캐스트 스트림을 가리키는 메시지를 수신한다. 이후, 도 9에 도시되어 있는 게이트웨이(8)의 제2 모듈(80)은, 단계 302에서, 그의 브로드캐스트 인터페이스(10) 상에서 IP 멀티캐스트 트랜스포트 스트림을 계속 수신하면서 브로드밴드 네트워크(24) 상에서 이 IP 멀티캐스트 트랜스포트 스트림을 수신하고자 하는 요청을 한다. 게이트웨이(8)가 브로드밴드 네트워크(24)를 통해 IP 멀티캐스트 스트림의 수신을 개시할 때, 동일한 IP 멀티캐스트 패킷은, 두 네트워크(20, 24)가 서로 동기화되어 있지 않기 때문에 지연을 가지고 두 번 수신된다. 게이트웨이는 두 번째 수신된 것은 버리기 때문에 동일한 패킷을 두 번 수신하는 것이 게이트웨이에게는 문제가 되지 않는다.
잠시 후에, 멀티캐스트 프록시(44)는, 모든 클라이언트가 IP 멀티캐스트 스트림을 두 번 수신하는 것을 충분히 보장하기 위해, 단계 304에서 IP 멀티캐스트 스트림은 기존(old) 트랜스포트 스트림 TS1으로는 얻을 수 없지만, 새로운(new) 트랜스포트 스트림 TS2로는 얻을 수 있도록 절환(switch)을 실행한다. 이후, 게이트웨이(6)는 이 절환을 실행하고, 이 절환에는 지연(306)이 따른다. 이 지연(306) 동안에, 게이트웨이(6)는 단지 브로드밴드 네트워크(24)를 통해서만 IP 멀티캐스트 스트림을 수신한다.
절환 기간에 해당되는 지연(306) 후에, 게이트웨이(6)는 또한 새로운 트랜스포트 스트림 TS2를 거쳐서 IP 멀티캐스트 스트림을 수신한다. 이는 IP 멀티캐스트 스트림의 멀티캐스트 패킷이 두 번 수신된다는 것을 의미한다. 이후, 단계 308에서, 게이트웨이(6)는 브로드밴드 네트워크(24)를 통한 IP 멀티캐스트 스트림의 수신을 멈추고 이를 단지 TS2를 통해서만 수신한다.
본 발명의 양호한 실시예들을 들어서 도시하고 설명하였으나, 본 기술 분야에서 숙련된 사람이면 본 발명의 범위를 벗어나지 않고도 다양한 다른 수정을 가할 수 있고 균등한 것으로 대체할 수도 있다는 것을 이해할 것이다. 추가로, 여기에 설명된 중심 발명 개념을 벗어나지 않고도 특정한 상황을 본 발명의 원리에 적용하기 위해 많은 수정을 가할 수 있을 것이다. 더욱이, 본 발명의 실시예는 위에 설명한 모든 특징들을 포함하지 않을 수 있다. 그러므로, 본 발명은 위에 설명한 특정한 실시예들에 한정되지 않으며 첨부된 특허청구항들의 범위 내에 속하는 모든 실시예들을 포함하는 것으로 해석되어야 한다.
"포함한다", "구비한다", "구체화한다", "함유한다", "이다" 및 "가진다" 와 같은 표현은 명세서와 이에 관련된 청구항들을 해석할 때 배타적이지 않게 해석되어야 한다. 즉, 명시적으로 정의되지 아니한 다른 아이템이나 구성요소가 더 제시될 수 있는 것으로 해석되어야 한다. 단수형에 대한 참조도 복수형에 대해 참조인 것으로 해석될 수 있고 그 역도 마찬가지다.
본 기술 분야에 숙련된 자이면 본 발명의 범위를 벗어나지 않고도 명세서에 기술된 다양한 파라미터가 수정될 수도 있고 설명되었거나 청구항에 기술된 다양한 실시예가 결합될 수 있음을 용이하게 이해할 수 있을 것이다.
그러므로, 위의 설명이 단일 브로드캐스트 네트워크(DVB-T 네트워크 20) 내의 IP 멀티캐스트 스트림의 재편성에 초점을 맞추었을지라도, 본 발명은 또한 복수의 브로드캐스트 네트워크를 통한 IP 멀티캐스트 스트림의 재편성을 포함한다. 그래서, 하나의 브로드캐스트 네트워크로부터 다른 브로드캐스트 네트워크로의 IP 멀티캐스트 스트림의 이동이 게이트웨이들의 다수를 충족한다면, IP 멀티캐스트 스트림은 한 브로드캐스트 네트워크로부터 다른 브로드캐스트 네트워크로 이동될 수 있다.
더욱이, 앞서 설명한 재편성은 게이트웨이들이 수신하고 요청하거나 수신 또는 요청하는 IP 멀티캐스트 스트림에 대해서 게이트웨이들이 제공하는 정보를 기반으로 한다. 그래서, 멀티캐스트 프록시는 각각의 게이트웨이가 수신하고 있는 브로드캐스트 스트림이 무엇인지 알지 못한다. 이러한 부가적인 정보를 가지고, 멀티캐스트 프록시는 또한 재편성의 결정을 개선할 수 있다. 이는 또한 IP 멀티캐스트 스트림 또는 브로드캐스트와 IP 멀티캐스트 스트림에도 적용될 수 있다. 게이트웨이의 브로드캐스트 어댑터가 브로드캐스트 스트림의 수신을 멈추고 새로운 트랜스포트 스트림에 동조하여 브로드캐스트 스트림을 다시 수신하는 것을 개시하면, 브로드캐스트 스트림을 트랜스포트 스트림으로부터 다른 트랜스포트 스트림으로 이동시키는 것을 끊김 없는 방식으로 성취할 수 있다. 이는 브로드캐스트 어댑터에 트랜스포트 스트림, PIDs 등에 관한 모든 파라미터가 제공된다는 것을 의미한다.

Claims (12)

  1. 콘텐츠 서버(4)로부터 복수의 수신기(8)로의 데이터 스트림들의 전송을 관리하는 방법으로서 - 상기 데이터 스트림들의 전송은 수 개의 트랜스포트 스트림들(TS1, TS2, TS3)로 이루어진 적어도 하나의 브로드캐스트 네트워크(20) 및 브로드밴드 네트워크(24)를 통해서 가능함 -,
    트랜스포트 스트림들(TS1, TS2, TS3) 상의 데이터 스트림들을 재편성하여, 상기 재편성 후에 보다 많은 수신기가 상기 브로드캐스트 네트워크(20)를 통해 데이터 스트림들을 수신하도록 하는 재편성 단계를 포함하고,
    상기 재편성 단계는 상기 데이터 스트림의 수신에 관여되어 있는 수신기들의 수 및/또는 상기 데이터 스트림의 대역폭의 함수로, 적어도 하나의 데이터 스트림을 트랜스포트 스트림에 재배정하는 것을 포함하는 방법.
  2. 제1항에 있어서,
    제1 데이터 스트림이 단지 상기 브로드밴드 네트워크(24)를 통해서만 전달될 때, 상기 재편성 단계는,
    - 제2 트랜스포트 스트림 상의 브로드캐스트 네트워크를 통해 전달되는 제2 데이터 스트림을 식별하는 단계;
    - 상기 제2 데이터 스트림을 상기 브로드밴드 네트워크(24)에 배정하는 단계(102);
    - 상기 브로드캐스트 네트워크(20)의 각 트랜스포트 스트림마다, 제1 데이터 스트림을 요청하고 있고 상기 트랜스포트 스트림을 통해 적어도 하나의 다른 데이터 스트림을 이미 수신하고 있는 수신기들의 수를 계산하는 단계(104);
    - 가장 높은 수의 수신기와 관련되어 있는 트랜스포트 스트림으로서 제3 트랜스포트 스트림을 선택하는 단계(110);
    - 상기 제3 트랜스포트 스트림과 상기 제2 트랜스포트 스트림을 비교하는 단계(112);
    - 상기 제3 트랜스포트 스트림이 상기 제2 트랜스포트 스트림과 같다면, 상기 제2 데이터 스트림 대신에 상기 제1 데이터 스트림을 상기 제2 트랜스포트 스트림에 배정하는 단계(108);
    - 상기 제3 트랜스포트 스트림이 상기 제2 트랜스포트 스트림과 다르다면:
    - 상기 제3 트랜스포트 스트림 상에서 전달되며, 더 적은 수신기들이 요청하고 있는 제3 데이터 스트림을 선택하는 단계(118);
    - 상기 제3 데이터 스트림에 대해서, 상기 재편성 후에 더 많은 수신기가 상기 브로드캐스트 네트워크(20)를 통해 데이터 스트림들을 수신한다는 것을 보장하는 제1 조건을 확인하는 단계(120);
    - 제1 조건(C1)이 충족된다면, 상기 제2 데이터 스트림 대신에 상기 제3 데이터 스트림을 상기 제2 트랜스포트 스트림에 배정하고 상기 제3 데이터 스트림 대신에 상기 제1 데이터 스트림을 상기 제3 트랜스포트 스트림에 배정하는 단계(124)를 포함하는 방법.
  3. 제1항에 있어서,
    수신기(8)가 요청하는 제1 데이터 스트림이 제1 트랜스포트 스트림 상에서 상기 브로드캐스트 네트워크(20)를 통해서 전달될 때, 상기 재편성 단계는:
    - 상기 요청을 하는 수신기에 의해 이미 수신된 제2 트랜스포트 스트림을 식별하는 단계;
    - 상기 제1 데이터 스트림을 전달하기에 충분한 대역폭을 갖는, 상기 제2 트랜스포트 스트림 상에서 전달되는 제2 데이터 스트림을 식별하는 단계(218);
    - 상기 제2 데이터 스트림에 대해서, 상기 재편성 후에 더 많은 수신기가 상기 브로드캐스트 네트워크를 통해 데이터 스트림들을 수신하는 것을 보장하는 제2 조건을 확인하는 단계(220); 및
    - 상기 제2 조건이 충족되는 경우, 상기 제2 데이터 스트림을 상기 제1 트랜스포트 스트림에 배정하고(224) 상기 제2 데이터 스트림 대신에 상기 제1 데이터 스트림을 상기 제2 트랜스포트 스트림에 배정하는 단계(224)를 포함하는 방법.
  4. 제1항에 있어서,
    수신기(8)가 요청하는 제1 데이터 스트림이 상기 제1 트랜스포트 스트림 상에서 상기 브로드캐스트 네트워크(20)를 통해 전달될 때, 상기 재편성 단계는:
    - 상기 요청을 하는 수신기에 의해서 이미 수신된 제2 트랜스포트 스트림을 식별하는 단계;
    - 제1 데이터 스트림과는 상이한, 상기 제1 트랜스포트 스트림을 통해 전달되는 데이터 스트림 세트 - 상기 세트는 상기 제2 트랜스포트 스트림 상에서 이미 수신된 데이터 스트림들을 전달하기에 충분한 대역폭을 가짐 - 를 식별하는 단계(230);
    - 식별된 세트에 대해서, 상기 재편성 후에 더 많은 수신기가 상기 브로드캐스트 네트워크(20)를 통해서 데이터 스트림들을 수신하는 것을 보장하는 제3 조건을 확인하는 단계(232); 및
    - 상기 제3 조건이 충족되는 경우, 상기 세트를 상기 제2 트랜스포트 스트림에 배정하고(234) 상기 세트 대신에 이미 수신된 데이터 스트림들을 상기 제1 트랜스포트 스트림에 배정하는 단계(234)를 포함하는 방법.
  5. 제1항에 있어서,
    수신기(8)가 요청하는 제1 데이터 스트림이 제1 트랜스포트 스트림 상에서 상기 브로드캐스트 네트워크(20)를 통해 전달되는 경우, 상기 재편성 단계는:
    - 상기 요청을 하는 수신기(8)에 의해서 이미 수신된 제2 트랜스포트 스트림을 식별하는 단계;
    - 상기 제1 트랜스포트 스트림 및 상기 제2 트랜스포트 스트림과는 다른 제3 트랜스포트 스트림을 식별하는 단계;
    - 상기 제3 트랜스포트 스트림을 통해 전달된 데이터 스트림 세트 - 상기 세트는 상기 제2 트랜스포트 스트림 상에서 이미 수신된 데이터 스트림들과 상기 제1 데이터 스트림을 함께 전달하기에 충분한 대역폭을 가짐 - 를 식별하는 단계(244);
    - 식별된 세트에 대해서, 상기 재편성 후에 더 많은 수신기가 상기 브로드캐스트 네트워크(20)를 통해서 데이터 스트림들을 수신하는 것을 보장하는 제4 조건을 확인하는 단계(246); 및
    - 상기 제4 조건이 충족되는 경우, 상기 세트를 상기 제1 및 제2 트랜스포트 스트림에 배정하고(248) 상기 세트 대신에 이미 수신된 데이터 스트림들 및 상기 제1 데이터 스트림을 상기 제3 트랜스포트 스트림에 배정하는 단계(248)를 포함하는 데이터 스트림 전송 관리 방법.
  6. 제1 내지 5항 중 어느 한 항에 있어서,
    수신기가 데이터 스트림들의 재편성에 의해 영향을 받을 때 수행되는, 상기 수신기가 수신할 데이터 스트림이 제1 네트워크를 통해서 제1 트랜스포트 스트림으로부터 제2 트랜스포트 스트림으로 이동됨을 나타내는 메시지를 상기 수신기에 전송하는 단계(124; 224; 234; 248)를 더 포함하는 방법.
  7. 제1 내지 6항 중 어느 한 항에 있어서,
    상기 데이터 스트림들은 브로드캐스트 및/또는 멀티캐스트 스트림들을 포함하는 방법.
  8. 콘텐츠 서버(4)로부터 복수의 수신기(8)로의 데이터 스트림들의 전송을 관리하는 장치(44)로서 - 각각의 수신기로의 각각의 데이터 스트림의 전송은 수 개의 트랜스포트 스트림들(TS1, TS2, TS3)로 이루어진 적어도 하나의 브로드캐스트 네트워크(20) 및 브로드밴드 네트워크(24)를 통해서 가능함 -,
    트랜스포트 스트림들(TS1, TS2, TS3) 상에서 데이터 스트림을 재편성하여, 상기 재편성 후에 보다 많은 수신기가 상기 브로드캐스트 네트워크(20)를 통해 데이터 스트림들을 수신하는 것을 보장하는 재편성기(60)를 포함하고,
    상기 재편성기(60)는 상기 데이터 스트림의 수신에 관여되어 있는 수신기들의 수 및/또는 상기 데이터 스트림의 대역폭의 함수로, 적어도 하나의 데이터 스트림을 트랜스포트 스트림에 재배정하는 재배정 모듈(62)을 포함하는 장치.
  9. 적어도 하나의 브로드캐스트 네트워크(20) 및 브로드밴드 네트워크(24) 상에서 콘텐츠 서버(4)로부터 데이터 스트림들을 수신할 수 있는 수신기(8)로서,
    상기 수신기(8)가 수신하는 데이터 스트림이 제1 네트워크를 통해서 제1 트랜스포트 스트림(TS1)으로부터 제2 트랜스포트 스트림(TS2)으로 이동됨을 나타내는 메시지를 장치(44)로부터 수신하는 제1 모듈(70); 및
    제2 네트워크를 통해서 상기 데이터 스트림을 수신하라는 요청을 전송하는 제2 모듈(80)
    을 포함하는 수신기.
  10. 제9항에 있어서,
    상기 제1 네트워크는 상기 브로드캐스트 네트워크(20)이고 상기 제2 네트워크는 상기 브로드밴드 네트워크(24)인 수신기.
  11. 제9항에 있어서,
    상기 제1 및 제2 네트워크는 브로드캐스트 네트워크들인 수신기.
  12. 컴퓨터가 제1 내지 제7항 중 어느 한 항의 방법을 수행할 수 있게 하는 컴퓨터-실행가능 명령어들을 포함하는 컴퓨터-판독가능 프로그램.
KR1020130022493A 2012-03-01 2013-02-28 다수의 네트워크를 통한 데이터 스트림의 전송 관리 KR20130100752A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP12305252.4A EP2634961A1 (en) 2012-03-01 2012-03-01 Management of the transmission of data streams over multiple networks
EP12305252.4 2012-03-01

Publications (1)

Publication Number Publication Date
KR20130100752A true KR20130100752A (ko) 2013-09-11

Family

ID=47747527

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130022493A KR20130100752A (ko) 2012-03-01 2013-02-28 다수의 네트워크를 통한 데이터 스트림의 전송 관리

Country Status (6)

Country Link
US (1) US20130232231A1 (ko)
EP (2) EP2634961A1 (ko)
JP (1) JP2013183457A (ko)
KR (1) KR20130100752A (ko)
CN (1) CN103297252A (ko)
BR (1) BR102013004099A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10397300B2 (en) 2014-05-26 2019-08-27 Samsung Electronics Co., Ltd. Method and of improving HTTP performance on communication network and apparatus adapted thereto

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8707370B2 (en) * 2012-07-13 2014-04-22 International Datacasting Corporation Digital satellite broadcast program distribution over multicast IP broadband networks
ITTO20130437A1 (it) * 2013-05-29 2014-11-30 Sisvel Technology Srl Metodo di elaborazione di un contenuto video ricevibile da una pluralità di piattaforme di distribuzione e relativo apparato di ricezione video
JP6667128B2 (ja) 2014-08-28 2020-03-18 パナソニックＩｐマネジメント株式会社 送信方法、受信方法、送信装置及び受信装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002087253A2 (en) * 2001-04-23 2002-10-31 Iblast, Inc. Method and apparatus for opportunistically broadcasting rich media digital content
DE60129328T2 (de) 2001-09-28 2008-03-13 Motorola, Inc., Schaumburg Verfahren und Vorrichtung zur IP-Mehrfachsendung über einen Rundfunkkanal
US7634223B2 (en) * 2004-07-12 2009-12-15 Motorola Inc. Method and apparatus for controlling a delivery of a broadcast-multicast flow in a packet data communication system
WO2006072825A1 (en) * 2005-01-07 2006-07-13 Nortel Networks Limited Systems and methods for distributing content in wireless networks
US8339986B2 (en) * 2006-10-31 2012-12-25 Ixia Instrumentation of MPEG-2 transport streams for testing network performance
CA2689547C (en) * 2007-06-04 2017-12-05 Visible World Inc. Systems and methods for dynamic bit/bandwidth allocation
EP2164225B1 (en) * 2008-09-12 2018-06-13 Nokia Solutions and Networks Oy Method and system for data distribution
CN101488871A (zh) * 2009-02-24 2009-07-22 诚迈科技（南京）有限公司 一种互联网环境下流媒体准广播级获取方法及系统
US8683514B2 (en) * 2010-06-22 2014-03-25 Verizon Patent And Licensing Inc. Enhanced media content transport stream for media content delivery systems and methods

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10397300B2 (en) 2014-05-26 2019-08-27 Samsung Electronics Co., Ltd. Method and of improving HTTP performance on communication network and apparatus adapted thereto

Also Published As

Publication number Publication date
US20130232231A1 (en) 2013-09-05
BR102013004099A2 (pt) 2015-07-28
CN103297252A (zh) 2013-09-11
JP2013183457A (ja) 2013-09-12
EP2634961A1 (en) 2013-09-04
EP2634962A1 (en) 2013-09-04

Similar Documents

Publication Publication Date Title
KR101965215B1 (ko) 다중 통신 링크들을 결합하기 위한 시스템 및 방법
US8522288B2 (en) IP broadcasting system and a multicast group management apparatus for the same
US7710983B2 (en) Method and apparatus for determining information associated with a particular multicast channel in a multicast network
JP4653888B2 (ja) 情報送信ネットワークにおける論理型ノード識別
US8717886B2 (en) Communication device and method of managing communication resources
US20100162337A1 (en) Apparatus and method for processing video service flow using dual scheduler for headend cable modem in hfc network
US20080216143A1 (en) method for receiving ip broadcast and a receiving terminal
CN104427354B (zh) 一种直播媒体共享的方法、流媒体服务器及节点子系统
KR20090006828A (ko) 단말 장치
KR20130100752A (ko) 다수의 네트워크를 통한 데이터 스트림의 전송 관리
US20080040500A1 (en) Method and apparaatus for distributing a media stream
JP2007124177A (ja) 番組配信システム
CN101325500B (zh) 一种组播承载资源的控制方法及系统
US8239909B2 (en) Method of securing resources in a video and audio streaming delivery system
US10608924B2 (en) Methods and apparatuses for non-blocking IP multicast delivery of media data in a multi-spine network
US11882340B2 (en) Content distribution system, unicast multicast converter, content distribution method and content distribution program
KR100662257B1 (ko) 인터넷 프로토콜 티브이 서비스를 위한 홈게이트웨이 장치및 그를 이용한 서비스 우선순위 재조정 방법
EP2260612B1 (en) Bandwidth signalling
WO2019232680A1 (en) Method and device for providing load balancing
Mohamed-el-Amine Brahmia et al. Optimal Bandwidth Consumption for IPTV Services over WiMAX Multihop Relay Networks
EP1793552A1 (en) Communications network and method for retrieving end-user information
KR101496554B1 (ko) 콘텐츠 중심 네트워크에서 콘텐츠의 수신 방법
KR20050065988A (ko) 가상 근거리 통신망을 이용하여 방송 스트리밍 서비스를제공하기 위한 시스템 및 방법
CN115941594A (zh) 基于sdn的组播报文抑制方法、装置、设备及存储介质
JP2004297180A (ja) マルチキャスト配送システム及び方法

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid