KR20170116035A

KR20170116035A - 네트워크에서의 대역폭의 분배

Info

Publication number: KR20170116035A
Application number: KR1020177022442A
Authority: KR
Inventors: 마리뤽 샹?; 마리뤽 샹y; 샤를린느 떼비; 레미 우다이유
Original assignee: 톰슨 라이센싱
Priority date: 2015-02-11
Filing date: 2016-02-05
Publication date: 2017-10-18
Also published as: AU2016218082B2; EP3057266A1; EP3257197A1; RU2017131416A3; RU2017131416A; KR102494603B1; WO2016128326A1; RU2019143459A; AU2016218082A1; CN107251487B; MX2017010346A; JP2018511209A; BR112017017072A2; AU2020257112B2; JP6646264B2; US20180048526A1; US10833944B2; CA2976416C; CN107251487A; TW202017341A

Abstract

본 발명은 자신들의 제각기 데이터 세션들을 기술하는 네트워크의 통신 디바이스들 간의 파라미터들의 교환과 네트워크에서 하나 이상의 데이터 세션들에게 대역폭을 할당하기 위해 교환 파라미터들을 이용하는 대역폭 분배 알고리즘의 통신 디바이스에서의 적용에 관한 것이다.

Description

네트워크에서의 대역폭의 분배

본 발명은 네트워크에서 대역폭을 분배하는 방법 및 디바이스에 관한 것이다. 특히, 본 발명은 클라이언트들에게 적응적으로 스트리밍하기 위한 대역폭 분배에 관한 것이다.

HTTP 적응형 기술이 인터넷에서 시청각 데이터를 전달하는 데 사용된다. 이러한 기술은 클라이언트 디바이스로 하여금 청크(chunk)라고 종종 불리는 작은 연속 세그먼트들의 형태로 비디오를 수신할 수 있게 한다. 각각의 세그먼트는 HTTP 프로토콜을 통해 요청되며 다양한 변형들(소위 표현들)로 존재할 수 있어서, 클라이언트 디바이스로 하여금 네트워크 및 디바이스 제약 조건과 일치하는 적절한 비트 전송률을 언제든지 선택할 수 있게 한다.

이미 사용 중인 HTTP 적응형 스트리밍(HAS: HTTP adaptive streaming) 프로토콜 중에서 가장 유명한 것으로는 Apple의 HLS(HTTP Live Streaming), Microsoft의 SSS(Silverlight Smooth Streaming), Adobe의 HDS(HTTP Dynamic Streaming) 및 SA4 그룹 내의 3GPP에 의해 시작되고 MPEG에 의해 개발된 DASH(Dynamic Adaptive Streaming over HTTP)가 있다.

MPEG-DASH(별명으로 DASH, Dynamic Adaptive Streaming over HTTP, ISO/IEC 23009)는 시변 능력(대역폭)을 갖춘 네트워크를 통한 콘텐츠 전달을 위한 완벽한 솔루션을 정의한다.

데이터 세션의 콘텐츠를 재생하는 동안, MPEG-DASH 클라이언트는 서버에게 콘텐츠 청크들을 요청하고, 가장 적절한 표현을 요청하기 위해서 네트워크 조건에 대한 지식, 자체 제약 조건, 및 동일한 콘텐츠(보통은 다른 코딩 비트 전송률을 가진 동일한 콘텐츠)의 이용 가능한 표현 리스트들을 사용한다. 청크 지속 시간은 보통은 수초로 설정되어, DASH 클라이언트로 하여금 네트워크 상태에 동적으로 적응하기 위해서 수 초마다 어느 한 표현에서 다른 표현으로 전환할 수 있게 한다. 낮은 대역폭이 이용가능한 경우, DASH 클라이언트들은 낮은 비트 레이트 청크들을 요청하고, 더 높은 대역폭이 이용가능해지면 더 높은 비트 레이트 청크들을 요청할 수 있다.

주어진 콘텐츠에 대한 이용 가능한 표현들의 리스트는 DASH 클라이언트에 의해 검색되는 매니페스트 파일(MPD: Media Presentation Description)에 기술된다. MPD를 파싱한 후에 DASH 클라이언트들은 그로부터 콘텐츠 청크들을 요청할 URL을 발견한다. 또한 MPD는 클라이언트로 하여금 표현 정보(예: 대역폭 요구 사항)를 발견할 수 있도록 하고, 그래서 네트워크 상황이 동적 적응을 요구할 때 모든 표현들 중에서 전환함으로써 동적 적응을 수행할 수 있다.

통상적으로 DASH의 동적 측면이 사용되는 경우, 콘텐츠는 HTTP 및 TCP를 통해 배포된다. TCP는 모든 TCP 접속들이 전체 네트워크 대역폭을 그들 중에서 균등하게 점유하려고 하는 대역폭 친화적인 프로토콜이다. 유감스럽게도, UDP와 같은 다른 프로토콜들은 덜 대역폭 친화적일 수 있어서, TCP로부터 모든 대역폭을 훔친다. 더욱이, 상이한 TCP 접속들 사이에서도 고정된 및 고르지 않은 대역폭 재분할을 보장하기는 어렵다; 이는 일부 디바이스들이 다른 디바이스들보다 더 많은 대역폭을 실제로 필요로 할 때 문제가 된다. 예를 들어, 거실의 마스터 TV에서 UltraHD 스트림을 재생하는 DASH 클라이언트는 휴대 전화에서 HD 스트림을 재생하는 DASH 클라이언트보다 더 많은 대역폭을 필요로 한다. 그러나, 둘 모두 동시에 실행되고 또한 전체 네트워크 대역폭이 이들 모두를 수용할 만큼 충분하지 않은 경우, DASH 클라이언트 적응 메커니즘은 두 클라이언트 간의 대역폭에 대한 분쟁을 발생시켜서, 클라이언트 모두에 대해 열화된 품질을 낳는다. 예상대로, 더 많은 DASH 클라이언트가 경쟁할수록, 더 심각한 상황이 된다. 더욱이, 전통적인 DASH 구현에서, DASH 클라이언트는 동일한 네트워크 대역폭 가용성을 두고 자신과 경쟁하는 다른 DASH 클라이언트의 존재를 인식하지 못한다. DASH 클라이언트가 볼 수 있는 모든 것은 다른 DASH 클라이언트(들)가 네트워크 대역폭을 가변적으로 소비하는 것으로 인한 매우 가변적인 대역폭 가용성이다.

본 발명은 상기한 점을 염두에 두고 고안되었다.

일반적인 형태에서, 본 발명은 자신들의 제각기 데이터 세션들(트래픽 세션들 또는 데이터 트래픽 세션들)을 기술하는 네트워크의 통신 디바이스들 간의 파라미터들의 교환과 네트워크에서 하나 이상의 데이터 세션들에게 대역폭을 할당하기 위해 교환 파라미터들을 이용하는 대역폭 분배 알고리즘의 통신 디바이스에서의 적용에 관한 것이다.

본 발명의 제1 양태에 따르면, 네트워크에서의 통신 디바이스들의 복수의 데이터 세션 중에서 네트워크에서의 가용 대역폭을 분배하는 방법이 제공되며, 이 방법은 통신 디바이스에서:

상기 통신 디바이스에서 실행될 또는 실행되고 있는 데이터 세션, 및 네트워크 내의 다른 통신 디바이스들에 의해 실행될 또는 실행되고 있는 임의의 다른 데이터 세션에 대해 할당된 대역폭을 제공하기 위해 적어도 하나의 대역폭 파라미터를 이용하여 대역폭 분배 알고리즘을 적용하는 단계 - 적어도 하나의 대역폭 파라미터는 상기 통신 디바이스와 네트워크의 적어도 하나의 다른 통신 디바이스 사이에서 교환되는 정보 메시지들로부터 얻어지며, 데이터 세션이 대응하는 정보 메시지가 그로부터 송신되는 통신 디바이스에서 실행되기 위한 필요한 대역폭을 나타냄 - 를 포함한다.

하나 이상의 실시예에서, 통신 디바이스는 예를 들어 MPEG-DASH에 따라 적응형 스트리밍을 위해 구성된다.

실시예들에서, 할당된 대역폭은 네트워크에서 실행되거나 실행될 각각의 데이터 세션에 대해 결정된다. 할당된 대역폭은 경우에 따라 제로 대역폭일 수 있다.

실시예에서, 정보 메시지는 실행되고 있거나 실행될 대응하는 데이터 세션을 시그널링한다.

제각기 정보 메시지 내의 적어도 하나의 파라미터는 다음 중 하나 이상을 포함한다:

대응하는 데이터 세션의 우선 순위 레벨을 나타내는 우선 순위 데이터;

대응하는 데이터 세션의 데이터 세그먼트의 시간 지속 기간을 나타내는 청크 지속 기간 데이터; 및

대응하는 데이터 세션의 적어도 하나의 동작 가능한 대역폭을 나타내는 대역폭 데이터.

일부 실시예들에서, 정보 메시지는 할당된 대역폭을 제공하는데 사용될 선택된 대역폭 분배 알고리즘을 나타내는 대역폭 분배 알고리즘 데이터를 포함한다.

실시예에서, 대역폭 분배 알고리즘은 실행될 또는 실행되고 있는 다른 데이터 세션들의 우선 순위 레벨에 대해 최고 우선 순위 레벨을 갖는 데이터 세션들 각각에의 할당을 위해 이용 가능한 대역폭을 동등한 점유율이 되도록 분할하는 것을 포함한다.

각각의 데이터 세션의 데이터 콘텐츠는 대응하는 복수의 표현을 가질 수 있고, 표현들 중 하나는 가용 대역폭을 분할함으로써 할당된 대역폭에 따라 선택되며, 선택된 표현은 할당된 대역폭 내에 있는 최대 대역폭을 필요로 하는 표현에 대응한다.

실시예에서, 선택된 표현에 대한 필요 대역폭이 할당된 대역폭보다 작은 경우, 잔여 대역폭의 적어도 일부는 대응 정보 메시지가 최고 우선 순위의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 최고 우선 순위의 데이터 세션에 재할당된다.

실시예에서, 선택된 표현에 대한 필요 대역폭이 할당된 대역폭보다 작은 경우, 잔여 대역폭의 적어도 일부는 다음의 더 낮은 우선 순위 레벨의 데이터 세션에 할당된다. 더 낮은 우선 순위로의 데이터 세션에의 할당은 데이터 세션의 우선 순위 레벨; 대응하는 정보 메시지의 전송 시간; 및 데이터 세션의 시작 시간 중 적어도 하나에 기초한다.

실시예에서, 대역폭 분배 알고리즘은 다른 데이터 세션들의 우선 순위와 비교하여 최고 우선 순위 레벨을 갖고 또한 대응하는 정보 메시지가 최고 우선 순위의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 데이터 세션에게 최대 가능한 대역폭을 할당하는 것을 포함하고, 최대 가능한 대역폭은 가용 대역폭 내에서 동일한 콘텐츠의 다른 표현들에 대해 가장 큰 대역폭을 필요로 하는 데이터 세션의 콘텐츠의 표현에 대응한다.

실시예에서, 대역폭 분배 알고리즘은 데이터 세션의 우선 순위 레벨 및 대응하는 정보 메시지의 방출 시간에 기초하여 적어도 하나의 데이터 세션에 최대 가능한 대역폭을 할당하는 것을 포함한다. 특히, 최대 가능한 대역폭은 대응하는 정보 메시지가 동일한 우선 순위의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 최고 우선 순위의 데이터 세션에 할당되고; 최대 가능한 대역폭은 사용 가능한 대역폭 내에서 동일한 콘텐츠의 다른 표현들에 대해 가장 큰 대역폭을 필요로 하는 데이터 세션의 콘텐츠 표현에 대응한다.

실시예에서, 대역폭 분배 알고리즘은 가장 작은 대역폭을 필요로 하는 콘텐츠 데이터 세션의 표현에 대응하는 대역폭을 할당하는 것을 포함한다.

실시예에서, 방법은 데이터 세션의 우선 순위 레벨, 대응하는 정보 메시지의 전송 시간 및 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 더 높은 레벨의 표현을 가능하게 하기 위해 데이터 세션에 임의의 잔여 이용 가능한 대역폭을 재할당하는 단계를 추가로 포함할 수 있다.

실시예에서, 주어진 우선 순위 레벨 내에서, 이용 가능한 잔여 대역폭은 대응하는 데이터 세션에 대한 정보 메시지의 전송 시간 및 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 데이터 세션에 할당된다.

실시예에서, 정보 메시지들은 다른 통신 디바이스에 포워딩하기 위해 고정된 멀티 캐스트 어드레스에 송신되고 그로부터 수신된다.

실시예에서, 정보 메시지들은 중앙 베이스 디바이스를 통해 교환된다.

실시예에서, 동일한 대역폭 할당 알고리즘이 데이터 세션을 시작하는 모든 통신 디바이스에 의해 사용된다

실시예에서, 대역폭 할당 알고리즘은 각각의 대역폭 할당 알고리즘에 할당된 우선 순위 레벨 및 각각의 대역폭 알고리즘을 선택하는 통신 디바이스들의 수 중 적어도 하나에 따라 선택된다.

본 발명의 제2 양태에 따르면,

동일한 네트워크 내의 하나 이상의 다른 통신 디바이스들과 정보 메시지들을 교환하기 위한 통신 인터페이스를 포함하는 통신 디바이스가 제공되며, 각각의 정보 메시지는 대응하는 정보 메시지가 그로부터 송신되는 통신 디바이스에서 실행될 또는 실행되고 있는 데이터 세션에 필요한 대역폭을 나타내는 적어도 하나의 대역폭 파라미터를 포함하고, 적어도 하나의 프로세서는 상기 통신 디바이스에서 실행될 또는 실행되고 있는 데이터 세션에 대해 할당된 대역폭을 제공하기 위해 적어도 하나의 대역폭 파라미터를 사용하여 대역폭 분배 알고리즘을 적용하도록 구성된다. 일부 실시예들에서, 대역폭 분배 알고리즘은 적어도 하나의 대역폭 파라미터를 사용하여 적용되어 네트워크에서 실행될 또는 실행되고 있는 각각의 데이터 세션에 대해 할당된 대역폭을 제공하게 된다. 각각의 데이터 세션은 대응하는 정보 메시지를 가질 수 있다.

통신 디바이스의 하나 이상의 프로세서는 본 발명의 제1 양태의 실시예들의 단계들 중 임의의 단계를 수행하도록 구성될 수 있다.

통신 디바이스로부터의 대응하는 정보 방법의 존재는 본 발명의 일부 실시예에서 해당 통신 디바이스에서 진행되고 있는(실행되고 있는) 데이터 세션 또는 시작될(실행될) 데이터 세션을 나타낸다.

본 발명의 양태는 네트워크 내의 제각기 통신 디바이스들의 복수의 데이터 세션 중에서 네트워크의 가용 대역폭을 분배하는 방법을 제공하며, 이 방법은 네트워크 내의 통신 디바이스에 대해,

네트워크 내의 다른 통신 디바이스들에 정보 메시지를 전송하는 단계;

네트워크 내의 다른 통신 디바이스들 중 적어도 하나로부터 정보 메시지를 수신하는 단계 - 각각의 정보 메시지는 대응하는 통신 디바이스에서의 데이터 세션에 대한 필요한 대역폭을 나타내는 적어도 하나의 파라미터를 포함함 -; 및

대역폭 분배 알고리즘을 적용하여 상기 통신 디바이스의 데이터 세션에 대해 할당된 대역폭을 제공하는 단계 - 각각의 정보 메시지의 적어도 하나의 파라미터는 대역폭 분배 알고리즘에 의해 사용됨 -를 포함한다.

본 발명의 실시예들에서, 정보 메시지들은 진행중인 데이터 세션을 개시하거나 갖는 모든 다른 통신 디바이스들로부터 수신된다.

본 발명의 양태에 따르면, 네트워크 내의 통신 디바이스들의 복수의 데이터 세션 중에서 네트워크의 가용 대역폭을 분배하는 방법이 제공되는데, 이 방법은 네트워크의 통신 디바이스들에 의해 실행될 또는 실행되고 있는 각각의 데이터 세션에 대해 할당된 대역폭을 제공하기 위해 대역폭 분배 알고리즘을 적용하는 단계 - 대역폭 분배 알고리즘은 다른 데이터 세션들과 비교하여 최고 레벨의 우선 순위를 갖고 또한 그에 대해 데이터 세션을 시그널링하는 대응하는 정보 메시지가 동일한 우선 순위 레벨의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 적어도 하나의 데이터 세션에 최대 요구 대역폭을 할당하는 것을 포함하고, 데이터 세션의 콘텐츠의 표현에 대응하는 데이터 세션의 최대 요구 대역폭은 이용 가능한 대역폭 내에서, 동일한 콘텐츠의 다른 표현들에 대하여, 가장 큰 대역폭을 요구함 - 를 포함한다.

본 발명의 양태에 따르면, 하나 이상의 프로세서를 포함하는 통신 디바이스가 제공되며, 하나 이상의 프로세서는 대역폭 분배 알고리즘을 적용하여 네트워크의 통신 디바이스들에 의해 실행될 또는 실행되고 있는 각각의 데이터 세션에 대해 할당된 대역폭을 제공하도록 구성되고;

대역폭 분배 알고리즘은 우선 순위 레벨의 순서로 또한 그에 대해 데이터 세션을 시그널링하는 대응하는 정보 메시지가 동일한 우선 순위 레벨의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 적어도 하나의 데이터 세션에 최대 가능 대역폭을 할당하는 것을 포함하고, 데이터 세션의 콘텐츠의 표현에 대응하는 데이터 세션의 최대 가능 대역폭은 이용 가능한 대역폭 내에서 동일한 콘텐츠의 다른 표현들에 대해 가장 큰 대역폭을 요구한다.

실시예에서, 주어진 우선 순위 레벨 내에서, 잔여 대역폭은 데이터 세션의 우선 순위 레벨, 대응하는 데이터 세션에 대한 정보 메시지의 전송 시간, 및 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 다른 데이터 세션들에 할당된다.

실시예에서, 주어진 우선 순위 레벨 내에서, 대역폭의 증가된 점유율이 그에 대해 대응하는 정보 메시지가 동일한 우선 순위의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 적어도 하나의 데이터 세션에 할당된다.

실시예에서, 주어진 더 낮은 우선 순위 레벨 내에서 최소 대역폭을 요구하는 데이터 세션의 콘텐츠의 표현에 대응하는 대역폭이 적어도 하나의 데이터 세션에 할당된다,

실시예에서, 방법은 데이터 세션의 우선 순위 레벨, 대응하는 정보 메시지의 전송 시간 및 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 더 높은 레벨의 표현을 가능하게 하기 위해 주어진 더 낮은 우선 순위 레벨에서 데이터 세션에 임의의 잔여 이용가능한 대역폭을 재할당하는 단계를 포함하거나, 또는 디바이스가 상기의 것을 하도록 구성된다.

실시예에서, 방법은 주어진 더 낮은 우선 순위의 레벨에서 각각의 데이터 세션들에 할당하기 위해 잔여 대역폭을 동일한 점유율로 분할하는 단계를 포함하거나, 또는 디바이스가 상기의 것을 하도록 구성된다.

실시예에서, 데이터 콘텐츠의 표현이 할당된 대역폭의 동등한 점유율에 따라 각각의 데이터 세션에 대해 선택되고, 선택된 표현은 할당된 대역폭의 점유율보다 작거나 또는 그와 동등한 최대 대역폭을 필요로 한다.

실시예에서, 방법은 선택된 표현에 대한 요구 대역폭이 할당된 대역폭의 동일한 점유율 미만인 경우에, 잔여 대역폭의 적어도 일부가 그에 대해 대응하는 정보 메시지가 주어진 우선 순위의 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 주어진 우선 순위 레벨의 데이터 세션에 재할당되는 단계를 포함한다.

실시예에서, 대역폭 분배 알고리즘에 대한 적어도 하나의 대역폭 파라미터는, 네트워크의 통신 디바이스들 사이에서 교환되고 또한 그로부터 대응하는 정보 메시지가 송신되는 통신 디바이스에서 실행되고 있거나 실행될 데이터 세션에 필요한 대역폭을 나타내는 정보 메시지들로부터 얻어진다.

본 발명의 양태는 네트워크 내의 통신 디바이스들의 복수의 데이터 세션 중에서 네트워크에서 가용 대역폭을 분배하는 방법을 제공하며, 방법은 대역폭 분배 알고리즘을 적용하여 네트워크의 통신 디바이스들에 의해 실행되고 있거나 실행될 각각의 데이터 세션에 대해 할당된 대역폭을 제공하는 단계 - 대역폭 분배 알고리즘은 최고 레벨의 우선 순위를 갖는 데이터 세션들 각각에의 할당을 위해 이용 가능한 대역폭을 동일한 점유율들로 분할하는 것을 포함함 - 를 포함한다.

본 발명의 양태는, 대역폭 분배 알고리즘을 적용하여 네트워크의 통신 디바이스들에 의해 실행되고 있거나 실행될 각각의 데이터 세션에 대해 할당된 대역폭을 제공하도록 - 대역폭 분배 알고리즘은 최고 레벨의 우선 순위를 갖는 데이터 세션들 각각에의 할당을 위해 이용 가능한 대역폭을 동일한 점유율로 분할하는 것을 포함함 - 구성된 하나 이상의 프로세서를 포함하는 통신 디바이스를 제공한다. 각각의 데이터 세션의 데이터 콘텐츠는 대응하는 복수의 표현을 가지며, 표현들 중 하나는 할당된 대역폭의 동일한 점유율에 따라 각각의 데이터 세션에 대해 선택되며, 선택된 표현은 할당된 대역폭의 점유율보다 작거나 동등한 가장 큰 대역폭을 필요로 하는 표현이다.

실시예에서, 선택된 표현에 대한 요구 대역폭이 할당된 대역폭의 동일한 점유율 미만인 경우, 잔여 대역폭의 적어도 일부가 그에 대해 데이터 세션을 시그널링하는 대응하는 정보 메시지가 최고 우선 순위의 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 최고 우선 순위의 데이터 세션들에 재할당된다.

실시예에서, 선택된 표현에 대한 요구 대역폭이 할당된 대역폭의 동등한 점유율 미만인 경우, 잔여 대역폭의 적어도 일부는 다음 중 적어도 하나에 기초하여 또 다른 데이터 세션에 할당된다: 데이터 세션의 우선 순위 레벨; 데이터 세션을 시그널링하는 대응하는 정보 메시지의 전송 시간; 및 데이터 세션의 시작 시간.

실시예에서, 주어진 우선 순위 레벨 내에서, 잔여 대역폭은 대응하는 데이터 세션을 시그널링하는 정보 메시지의 전송 시간 및 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 할당된다.

실시예에서, 주어진 우선 순위 레벨 내에서, 대역폭의 증가된 점유율은 그에 대해 데이터 세션을 시그널링하는 대응하는 정보 메시지가 동일한 우선 순위의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 적어도 하나의 데이터 세션에 할당된다.

실시예에서, 주어진 더 낮은 우선 순위 레벨 내에서, 최소 대역폭을 요구하는 데이터 세션의 콘텐츠의 표현에 대응하는 대역폭이 적어도 하나의 데이터 세션에 할당된다.

실시예에서, 방법은, 데이터 세션의 우선 순위 레벨, 대응하는 정보 메시지의 전송 시간 및 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 더 높은 레벨의 표현을 가능하게 하기 위해 주어진 더 낮은 우선 순위 레벨에서의 데이터 세션에 임의의 잔여 가용 대역폭을 재할당하는 단계를 포함하거나 또는 디바이스가 상기의 것을 하도록 구성된다.

실시예에서, 대역폭 분배 알고리즘에 대한 적어도 하나의 대역폭 파라미터는 네트워크의 통신 디바이스들 사이에서 교환되고 또한 그로부터 대응하는 정보 메시지가 송신되는 통신 디바이스에서 실행되고 있거나 실행될 데이터 세션에 대해 필요한 대역폭을 나타내는 정보 메시지들로부터 얻어진다.

실시예에서, 정보 메시지는 중앙 베이스 디바이스를 통해 교환된다.

실시예에서, 동일한 대역폭 할당 알고리즘이 데이터 세션을 시작하거나 실행하는 모든 통신 디바이스들에 의해 사용된다

실시예에서, 대역폭 할당 알고리즘은 각각의 대역폭 할당 알고리즘에 할당된 우선 순위 레벨 및 각각의 대역폭 알고리즘을 선택하는 통신 디바이스들의 수 중 적어도 하나에 따라 결정된다

본 발명의 양태에 따르면, 네트워크 내의 통신 디바이스들의 복수의 데이터 세션 중에서 네트워크에서 이용 가능한 대역폭을 분배하는 방법이 제공되는데, 이 방법은:

대역폭 분배 알고리즘을 적용하여 네트워크의 통신 디바이스들에 의해 실행되고 있거나 실행될 하나 이상의 데이터 세션에 대해 할당된 대역폭을 제공하는 단계를 포함하고;

대역폭 분배 알고리즘은 하나 이상의 데이터 세션에 할당하는 것을 포함하며, 제각기 데이터 세션의 데이터 콘텐츠의 표현에 대응하는 대역폭은 최소 대역폭을 요구한다.

본 발명의 양태는 하나 이상의 프로세서를 포함하는 통신 디바이스를 제공하는데, 하나 이상의 프로세서는 대역폭 분배 알고리즘을 적용하여 네트워크의 통신 디바이스들에 의해 실행되고 있거나 실행될 각각의 데이터 세션에 대해 할당된 대역폭을 제공하도록 - 대역폭 분배 알고리즘은 하나 이상의 데이터 세션에 할당하는 것을 포함하며, 제각기 데이터 세션의 데이터 콘텐츠의 표현에 대응하는 대역폭은 최소 대역폭을 요구함- 구성된다.

실시예에서, 방법은 더 높은 레벨의 표현을 가능하게 하기 위해 데이터 세션에 임의의 잔여 가용 대역폭을 재할당하는 단계 - 데이터 세션은 데이터 세션의 우선 순위 레벨, 데이터 세션을 시그널링하는 대응하는 정보 메시지의 전송 시간 및 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 선택됨 -를 포함하거나, 또는 디바이스가 상기의 것을 하도록 구성된다.

실시예에서, 주어진 우선 순위 레벨 내에서, 잔여 가용 대역폭은 데이터 세션의 우선 순위 레벨, 대응하는 데이터 세션에 대한 정보 메시지의 전송 시간, 및 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 다른 데이터 세션들에 할당된다.

실시예에서, 대역폭 분배 알고리즘에 대한 적어도 하나의 대역폭 파라미터는 대응하는 데이터 세션을 시그널링하고 또한 그로부터 대응하는 정보 메시지가 송신되는 통신 디바이스에서 실행되고 있거나 실행될 데이터 세션에 필요한 대역폭을 나타내는, 네트워크의 통신 디바이스들 사이에서 교환되는 정보 메시지들로부터 얻어진다.

본 발명의 요소들에 의해 구현되는 일부 프로세스들은 컴퓨터로 구현될 수 있다. 따라서, 그러한 요소들은 전적으로 하드웨어 실시예, 전적으로 소프트웨어 실시예(펌웨어, 상주 소프트웨어, 마이크로 코드 등을 포함함), 또는 본 명세서에서 "회로", "모듈", "시스템"이라고 일반적으로 지칭될 수 있는 소프트웨어 및 하드웨어 양태들을 조합한 실시예의 형태를 취할 수 있다. 더욱이, 그러한 요소들은 매체에 구체화된 컴퓨터 사용 가능 프로그램 코드를 갖는 임의의 유형의(tangible) 표현 매체에 구체화된 컴퓨터 프로그램 제품의 형태를 취할 수 있다.

본 발명의 요소들이 소프트웨어로 구현될 수 있으므로, 본 발명은 임의의 적합한 캐리어 매체상의 프로그램 가능 디바이스에 제공하기 위한 컴퓨터 판독 가능 코드로서 구체화될 수 있다. 유형의 캐리어 매체는 플로피 디스크, CD-ROM, 하드 디스크 드라이브, 자기 테이프 디바이스 또는 솔리드 스테이트 메모리 디바이스 등과 같은 저장 매체를 포함할 수 있다. 일시적 캐리어 매체는 전기 신호, 전자 신호, 광 신호, 음향 신호, 자기 신호 또는 전자기 신호, 예를 들어 마이크로웨이브 또는 RF 신호와 같은 신호를 포함할 수 있다.

본 발명의 실시예들이 이제 단지 예를 드는 식으로 하여 다음의 도면을 참조하여 설명될 것이다:
도 1은 본 발명의 하나 이상의 실시예가 구현될 수 있는 데이터 통신 시스템의 개략적인 블록도이다.
도 2는 본 발명의 실시예에 따른 통신 디바이스의 개략적인 블록도이다.
도 3은 본 발명의 실시예에 따른 대역폭 분배 방법의 단계들의 흐름도이다.

도 1은 본 발명의 하나 이상의 실시예가 구현될 수 있는 데이터 통신 시스템의 개략적인 블록도이다.

데이터 통신 시스템(1)은 복수의 서버 디바이스(S1, S2), 복수의 클라이언트 디바이스(C1, C2, 및 C3) 및 게이트웨이 디바이스(GW)를 포함한다.

클라이언트 디바이스들(C1, C2, C3)은 로컬 네트워크(N1)에 접속된다. 로컬 네트워크(N1)는 예를 들어 무선 네트워크 (예를 들어 Wifi l 802.11a 또는 b 또는 g), 이더넷 네트워크, 또는 몇몇 상이한 네트워크로 구성된 혼합 네트워크와 같은 근거리 통신망(LAN)일 수 있다. 로컬 네트워크(N1)는 게이트웨이(GW)에 의해 광역 네트워크(WAN) 네트워크(N2)(인터넷과 같은 것)에 접속된다.

각각의 클라이언트 디바이스(C1 내지 C3)는 WAN 네트워크(N2)를 통해 원격 서버들(S1, S2) 중 하나 이상과 접속함으로써 하나 이상의 데이터 세션(고정 레이트 스트리밍 세션, 적응형 스트리밍 세션(예: HAS), 벌크 데이터 세션)을 확립하도록 구성된다. 데이터 세션은 트래픽 세션, 데이터 트래픽 세션 또는 세션이라고도 한다. 클라이언트 디바이스(C1, C2, C3)는 멀티미디어 데이터와 같은 데이터를 클라이언트 디바이스상에 렌더링하기 위해 전송된 비트 스트림을 수신 및 디코딩하도록 구성된 통신 디바이스일 수 있다. 특히, 클라이언트 디바이스들(C1 내지 C3)은 적응형 스트리밍을 위해 MPEG-DASH 프로토콜을 구현하도록 구성된다. 도시된 예에서, C1은 랩톱 컴퓨터이고, C2는 HD 디스플레이이고, C3은 스마트폰이다.

콘텐츠의 재생 동안, 클라이언트 디바이스(C1, C2 또는 C3)는 서버(S1 또는 S2)로부터 콘텐츠 청크를 요청할 수 있고 가장 적합한 표현을 요청하기 위해 네트워크(N1)의 상태, 자신의 제약 조건들, 및 동일한 콘텐츠(보통은 상이한 코딩 비트 레이트들을 가진 동일한 콘텐츠)의 이용 가능한 표현들의 리스트들에 대한 지식을 이용할 수 있다. 청크 지속 기간은 수 초로 설정될 수 있으므로, 클라이언트들(C1 내지 C3)로 하여금 네트워크 상태에 동적으로 적응하기 위해 몇 초마다 하나의 표현에서 다른 표현으로 전환할 수 있게 허용한다.

주어진 콘텐츠에 대한 이용 가능한 표현들의 리스트는 클라이언트 디바이스(C1 내지 C3)에 의해 검색되는 매니페스트 파일(MPD, Media Presentation Description)에 기술된다. MPD를 파싱한 후, 클라이언트 디바이스는 그로부터 콘텐츠 청크들을 요청할 URL들을 발견할 수 있다. 또한 MPD는 클라이언트(C1 내지 C3)가 표현에 관한 정보(예: 대역폭 요구 사항)를 검색할 수 있게 하고, 따라서 클라이언트는 네트워크 상태가 동적 적응을 요구할 경우 모든 표현들 중에서 전환함으로써 동적 적응을 수행할 수 있다.

도 2는 본 발명의 실시예에 따른 클라이언트 디바이스(100)를 도시하는 블록도이다. 클라이언트 디바이스(100)는, 일부 실시예에서, 휴대용 미디어 디바이스, 이동 전화, 태블릿, 랩톱, HDTV 등일 수 있다. 클라이언트 디바이스(100)는 수신된 미디어 콘텐츠를 렌더링하기 위한 모든 요소들을 포함하는 것은 아닐 수 있고, 미디어 콘텐츠를 디멀티플렉싱 및 디코딩하기 위한 요소들과 같은 일부 하위 요소들만을 포함할 수 있으며, 디코딩된 콘텐츠를 최종 사용자에게 렌더링하기 위해 외부 디바이스에 의존할 수 있다는 것을 알 것이다.

클라이언트 디바이스(100)는 하기를 포함한다:

로컬 네트워크(N1)에 접속하기 위한 LAN(Local Area Network) 인터페이스(110)(유선 및/또는 무선, Wi-Fi, 이더넷 등과 같은 것);

발행/가입 패러다임(예를 들어, 데이터 분배 서비스(DDS), 자바 메시지 서비스(JMS), Qeo, 도면들에는 표현되지 않음)을 구현하는 관리 통신 버스와 연관된 관리 인터페이스(121)를 포함하는 통신 모듈(120) - 이에 의해 디바이스는 로컬 네트워크(N1) 및 게이트웨이(GW)의 다른 모든 디바이스(C1 내지 C3)에게 정보 메시지들을 송신하고 그로부터 정보 메시지들을 수신할 수 있음 -. 정보 메시지는, (디바이스가 송신 시에 네트워크(N1)에 접속되지 않은 경우에도) 네트워크의 임의의 디바이스에 의해 수집될 수 있도록, 예를 들어 영속적 메시지일 수 있다. 예를 들어, 메시지는 사례를 들면 디바이스의 관리 인터페이스(121)상에서 실행되는 백그라운드 서비스에 의해 수집될 수 있거나, 또는 관리 인터페이스(121)에 의해 (예를 들어, 주기적으로 또는 필요할 때) 검색될 긴 수명 메시지로서 관리 통신 버스에 의해 저장될 수 있다. 통신 모듈은 또한 애플리케이션 인터페이스(122)를 포함하며, 이에 의해 주어진 세션과 관련된 제어 및 데이터 메시지들이 디바이스에 의해 송신 및 수신된다.

통신 모듈(120)은 서버들(S1, S2)과 통신하기 위한 프로토콜 스택들을 포함한다. 특히, 통신 모듈(120)은 본 기술 분야에 잘 알려진 바와 같은 TCP/IP 스택을 포함한다. 그러나, 임의의 다른 유형의 네트워크 및/또는 통신 수단이 디바이스들(C1 내지 C3)이 서버들(S1, S2)과 통신할 수 있게 하는 데 사용될 수 있다는 것을 알 것이다.

클라이언트 디바이스(100)는 메모리(150), 메모리 제어기(145) 및 하나 이상의 프로세싱 유닛(CPU(들))을 포함하는 프로세싱 회로(140)를 더 포함한다. 하나 이상의 프로세싱 유닛(140)은 클라이언트 디바이스(100)에 대한 다양한 기능을 수행하고 데이터를 처리하기 위해 메모리(150)에 저장된 다양한 소프트웨어 프로그램 및/또는 명령어들의 세트들을 실행한다.

메모리에 저장된 소프트웨어 컴포넌트들은 본 발명의 실시예에 따라 대역폭을 할당하기 위한 대역폭 할당 모듈(또는 명령어들의 세트)(151)을 포함한다. 일반적인 시스템 태스크들(예를 들어, 전력 관리, 메모리 관리)를 제어하고 클라이언트 디바이스(100)의 다양한 하드웨어 및 소프트웨어 컴포넌트들 간의 통신을 용이하게 하기 위한 운영 체제 모듈(152)과 같은 다른 모듈들이 포함될 수 있다.

또한, 이들의 유형에 의존하여, 디바이스들(C1 내지 C3)은 적응형 스트리밍 모듈(이것은 네트워크 제약 조건 및 그 자체의 제약 조건에 더 잘 부합하는 비트 레이트로 청크를 계속 선택함), 멀티미디어 콘텐츠를 디코딩하고 렌더링하도록 적응된 비디오 플레이어, 비디오 플레이어로의 이들의 전송 전에 서버로부터 수신된 청크들을 버퍼링하도록 구성된 버퍼 등을 또한 포함할 수 있다(상기 모듈들은 도 2에 도시되지 않음).

내부 버스 B는 다양한 모듈들 및 일반적인 클라이언트 디바이스 기능성들을 수행하기 위해 통상의 기술자에게 공지된 모든 수단을 연결하기 위해 제공된다.

도 2에서, 도시된 모듈들은 구별 가능한 물리적 유닛들에 대응할 수도 있고 그렇지 않을 수도 있는, 기능적 모듈들에 대응하는 것을 알 것이다. 예를 들어, 복수의 이러한 모듈은 고유한 컴포넌트 또는 회로에 연관될 수 있거나, 또는 소프트웨어 기능성들에 대응할 수 있다. 더욱이, 모듈은 별개의 물리적 개체들 또는 소프트웨어 기능성으로 잠재적으로 구성될 수 있다.

기능성 모듈은 예를 들어 VLSI 회로 또는 게이트 어레이, 로직 칩, 트랜지스터 등과 같은 개별 반도체 도전체를 포함하는 하드웨어 회로로서 구현될 수 있다. 모듈은 또한 필드 프로그래머블 게이트 어레이, 프로그래머블 어레이 로직, 프로그래머블 로직 디바이스 등과 같은 프로그래머블 하드웨어 디바이스일 수 있다. 또한, 모듈들은 소프트웨어와 하나 이상의 하드웨어 디바이스의 조합으로서 구체화될 수 있다. 예를 들어, 모듈은 연산 데이터 세트를 연산시키는 프로세서의 조합으로 구현될 수 있다. 또한, 모듈은 전송 회로를 통해 통신하는 전자 신호의 조합으로 구현될 수 있다.

본 발명의 실시예들에서, 클라이언트 디바이스들(C1, C2 및 C3)은 자신들의 제각기 데이터 세션들을 기술하는 파라미터들을 교환한다. 데이터 콘텐츠의 원하는 표현에 대해 통상적 DASH 적응 알고리즘을 여전히 사용하면서, 이후 각각의 클라이언트는 다른 데이터 세션들에 대한 지식을 사용하여 몇몇 경우에 그 자신이 너무 많은 대역폭을 취하지 못하게 방지하여, 네트워크 대역폭의 공평한 점유가 협력적으로 획득될 수 있도록 한다.

본 발명의 실시예에 따른, 네트워크(N1)에서 이용 가능한 대역폭의 분배 방법이 도 3을 참조하여 설명될 것이다. 도 3의 방법은 네트워크 N1의 가용 대역폭을 점유하기 위해 클라이언트 디바이스들(C1 내지 C3) 중 임의의 것에 의해 구현될 수 있다. 본 발명의 일부 실시예에서, 클라이언트 디바이스들(C1 내지 C3) 사이에서 점유될 N1의 가용 대역폭의 총량은 중앙 디바이스로부터 시그널링될 수 있다. 예를 들어 게이트웨이 디바이스(GW)는 액세스 링크의 실제 속성을 잘 볼 수 있으며, 다양한 유형의 데이터 트래픽에 대역폭을 또한 할당할 수 있으므로 얼마나 많은 대역폭이 데이터 세션들에 대해 가용한지를 판정할 수 있다. 본 발명의 다른 실시예들에서, 클라이언트 디바이스들(C1 내지 C3)은 통상적으로, 이들이 주어진 수의 최종 패킷들을 수신한 속도 또는 이들이 서버로부터 요청한 청크들을 모니터링함으로써 전체 대역폭을 추정한다.

단계 S310에서, 클라이언트 디바이스(C1)는 네트워크(N1) 내의 다른 클라이언트 디바이스들(C2, C3)에 정보 메시지를 송신한다. 정보 메시지는 클라이언트 디바이스(C1)에서 개시될 것이거나 이미 진행중인 데이터 세션의 필요한 대역폭을 나타내는 파라미터들을 포함한다. 단계 S310에서, 클라이언트 디바이스(C1)는 또한 데이터 세션을 시작하고자 하는(또는 진행중인 세션을 갖는) 다른 클라이언트 디바이스들(C2 및/또는 C3) 중 임의의 것으로부터 클라이언트 디바이스(C2 또는 C3)에서 개시될 것이거나 진행 중인 데이터 세션의 필요한 대역폭을 나타내는 파라미터를 포함하는 정보 메시지를 수신한다. 대역폭 메시지들의 수신 또는 송신에 어떤 특별한 순서도 없고, 다른 디바이스들이 클라이언트(C1)로부터의 정보 메시지의 전송 전, 전송 후 또는 전송과 동기화되어 자신들의 제각기 정보 메시지들을 전송할 수 있음을 알 것이다.

본 발명의 특정 실시예에서, 네트워크에 대한 새로운 클라이언트 디바이스가 그 정보 메시지를 송신할 때마다, 그것을 수신하는 모든 클라이언트 디바이스는 또한 그에 대한 응답으로 자신의 정보 메시지를 송신한다. 이러한 방식으로 모든 클라이언트 디바이스는 네트워크의 다른 모든 클라이언트 디바이스들에 관해 알게 된다.

정보 메시지들에서 클라이언트 디바이스들 간에 교환되는 파라미터들은 각각의 클라이언트 디바이스에 대해 이들이 렌더링할 준비가 되어 있는 콘텐츠 표현들과 관련된 대역폭 요구 사항들의 리스트, 이들 표현들을 위한 DASH 세그먼트 지속 기간, (다른 클라이언트들에 관한) 서비스 우선 순위, 및 경우에 따라 이들의 선호되는 표현 대역폭을 포함한다.

정보 메시지에 포함된 파라미터들의 예들은 다음을 포함한다:

대응하는 데이터 세션의 우선 순위 또는 랭킹 레벨을 나타내는 우선 순위 데이터;

대응하는 데이터 세션의 선호 대역폭을 나타내는 대역폭 선호 데이터.

클라이언트 디바이스들 간의 대역폭 요구 정보의 교환은 클라이언트 디바이스들이 다른 참여 데이터 세션들의 일람(view)(및 대역폭 요구 사항 및 서비스 우선 순위의 관점에서 자신의 선호도)을 가질 수 있게 한다.

클라이언트 디바이스들이 서로에 대해 처음에 알지 못하는 경우에, 네트워크(N1)의 어느 한 클라이언트 디바이스, 예로 C1로부터 네트워크(N1)의 다른 클라이언트들, 예로 C2, C3으로 정보 메시지들을 송신하기 위해서, 다음의 두 가지 교환 모드가 사용될 수 있다:

* 멀티 캐스트 메시징 시스템

이 교환 모드에서, 모든 클라이언트 디바이스는 정기적으로 자신들의 정보 메시지를 고정 IP 멀티 캐스트 어드레스에 송신하고, 모든 클라이언트 디바이스는 동일한 IP 멀티 캐스트 고정 어드레스를 청취한다. 그렇게 함으로써, 클라이언트 디바이스들은 대역폭 분배 알고리즘들을 또한 구현하는 모든 다른 클라이언트 디바이스의 존재를 언제든지 발견할 수 있고 또한 이들의 서비스 정보 선호들을 수신할 수 있다. IP 멀티 캐스트 어드레스는 클라이언트 디바이스상에 설정될 수 있거나 또는 (모든 디바이스상에서 동일한 멀티 캐스트를 사용하여) 사용자에 의해 구성될 수 있다. 정보 메시지는 멀티 캐스트 통신으로 각각의 클라이언트 디바이스에 의해 정기적으로 송신되어 다른 클라이언트 디바이스들에게 이들이 여전히 실행 중인 것을 시그널링하고 새로운 클라이언트 디바이스가 네트워크에 합류한 경우에는 (다른 클라이언트 디바이스들은 이것에 관해 알 수 있는 수단이 없다). 또 다른 실시예에서, 네트워크상의 새로운 클라이언트 디바이스는 멀티 캐스트 어드레스상에 자신의 도달을 시그널링하고, 네트워크상의 모든 다른 클라이언트 디바이스는 이후 유니 캐스트로 또는 멀티 캐스트 통신 채널을 통해 자신들의 정보 메시지를 새로운 클라이언트 디바이스에 직접적으로 송신할 수 있다.

* 중앙 집중식 메시지 수집 및 재배포

이 교환 모드에서는 중앙 디바이스가 정보 메시지들을 교환하는 데 사용된다. 예를 들어, 전통적인 홈 네트워크 환경에서 DASH 클라이언트를 실행하는 모든 디바이스는 동일한 게이트웨이를 공유한다. 정보 메시지 교환의 이 실시예에서, 모든 클라이언트 디바이스(C1 내지 C3)는 자신들의 정보 메시지를 게이트웨이(GW)로 송신하고, 게이트웨이(GW)는 각각의 디바이스에 대한 유니 캐스트 통신을 사용하여 각각의 디바이스로부터 모든 다른 클라이언트 디바이스로 정보를 재배포한다. 이 중앙 집중식 메시지 수집 모드의 장점은 이것이 클라이언트 디바이스들이 멀티 캐스트 통신 채널을 통해 정보 메시지를 정기적으로 보내는 것을 요구하지 않고 또한 게이트웨이(GW)가 모든 DASH 클라이언트의 실행에 대해 언제든지 알고 있으므로 이것은 새 클라이언트가 도착하거나 DASH 클라이언트가 떠난 경우에 모든 DASH 클라이언트를 쉽게 갱신할 수 있다는 점이다. 이 모드의 단점은 이것이 홈 게이트웨이상에 별도의 메커니즘을 필요로 하는 반면에, 다른 모드는 클라이언트 디바이스 자체에서만 추가 메커니즘이 필요하다는 것이다.

단계 S320에서, 클라이언트 디바이스(C1)는 대역폭 할당 알고리즘을 알고리즘에 적용하여 클라이언트 디바이스(C1)의 데이터 세션에 대해 N1의 가용 대역폭의 할당된 대역폭을 제공한다. 대역폭 분배 알고리즘은 클라이언트 디바이스들 간에 교환되는 정보 메시지들에 포함된 대역폭 파라미터들을 사용한다.

데이터 세션을 갖는 네트워크(N1)의 클라이언트 디바이스들 각각은 특정 클라이언트의 데이터 세션 및 다른 참여 클라이언트 디바이스들의 데이터 세션에 대해 이용 가능한 대역폭의 할당된 대역폭을 결정하기 위해 공통의 대역폭 할당 알고리즘을 적용한다. 공통된 규칙 집합을 준수하는 공통 알고리즘을 적용함으로써 서로 다른 클라이언트들의 계산들이 일관된 결과를 제공할 수 있다. DASH 데이터 세션들은 본 발명의 실시예들을 준수하는 대역폭 알고리즘들에 기술된 공통 기준에 의해 순위가 정해지고, 각각의 클라이언트 디바이스는 그 자체의 데이터 세션에 사용하기 위한 대역폭을 계산할 수 있기 전에 리스트에서 상위 랭킹의 다른 데이터 세션들에 할당된 대역폭을 추정한다.

본 발명의 일 실시예에서, 다음 대역폭 알고리즘들 중 하나 이상이 선택하는 데에 쓰일 수 있다:

본 명세서에서 "최고 우선 순위 서비스들 중에서의 균등한 점유" 알고리즘으로 지칭되는 제1 대역폭 분배 알고리즘은 가장 높은 서비스 우선 순위를 갖는 데이터 세션들을 갖는 클라이언트 디바이스들 간에 대역폭을 균등하게 점유하는 것을 목표로 한다. 최고 서비스 우선 순위 클라이언트는 데이터 세션의 표현 대역폭 요구 사항에 따라 최대 가능한 가용 대역폭 양을 점유한다. 잔여 대역폭이, 만약 있다면, 이후 예를 들어 데이터 세션에 대한 정보 메시지를 송신하는 시간 및/또는 데이터 세션의 시작 시간에 기초하여 가장 높은 서비스 우선 순위를 갖는 데이터 세션들 중에서 불균등하게 점유된다. 잔여 대역폭이, (다시금) 만약 있다면, 이후 서비스 우선 순위가 가장 높은 클라이언트에 대해 수행된 것과 동일한 방식으로 두 번째로 가장 높은 서비스 우선 순위를 가진 클라이언트들 중에서 점유된다. 그리고, 사용 가능한 대역폭이 없어질 때까지 계속 그런 식으로 된다.

본 명세서에서 "승자 독식" 알고리즘으로 지칭되는 제2 대역폭 분배 알고리즘은 선착순(first come/first serve) 기준으로 서비스 우선 순위가 가장 높은 데이터 세션에 최대 가능한 대역폭을 부여하는 것을 목표로 한다. 선착(first come)은 대응하는 정보 세션이 가장 초기에 송신된 가장 높은 랭킹의 데이터 세션을 지칭한다. 잔여 대역폭이, 만약 있다면, 이후 두 번째로 가장 높은 서비스 우선 순위를 가진 데이터 세션들 중에 점유된다. 그리고 사용 가능한 대역폭이 없어질 때까지 계속 그런 식으로 된다.

본 명세서에서 "모두 서빙됨" 알고리즘으로 지칭되는 제3 대역폭 분배 알고리즘은 모든 데이터 세션이, 가장 높은 우선 순위 데이터 세션들이 먼저 서빙을 받으면서 자신들의 최소 요구 대역폭을 할당 받는 것을 보장하는 것을 목적으로 한다. 잔여 대역폭은, 만약 있다면, 이전에 자신들의 최소 필요 대역폭이 할당된 데이터 세션들을 더 높은 대역폭들을 가진 표현들로 전환하는 데 사용된다. 최고의 서비스 우선 순위 서비스들이 먼저 서빙된다. 사용 가능한 대역폭이 없어질 때까지 계속 그런 식으로 된다.

본 발명의 일부 실시예에서, 교환된 정보 메시지들은 할당된 대역폭을 제공하는데 사용될 선택된 대역폭 분배 알고리즘을 나타내는 대역폭 알고리즘 분배 데이터를 포함할 수 있다.

표 1은 DASH 클라이언트에 의해 현재 액세스되는 MPD의 정보/속성들로부터 정보 메시지가 생성될 수 있는 방법의 예를 제공한다.

[표1] DASH 클라이언트 정보 메시지

본 발명의 가능한 실시예에서, 표 1에서의 서비스 우선 순위 값들은 하기를 참조한다:

1. 프리미엄 서비스 (예: 대형 스크린 TV 세트로의 UHD 전송, HD 전송...)

2. 고품질 서비스 (예: 중간 크기 화면에 HD 전송 ...)

3. 표준 품질 서비스 (예: 휴대 디바이스들로의 HD 전송 ...)

4. 낮은 품질의 서비스 (예: 휴대 디바이스상의 저 품질 콘텐츠 ...)

표 1의 "preferredBandwidthDistributionScheme" 파라미터는 대역폭이 클라이언트들 중에서 점유되는 방식을 계산하는 데 사용되는 알고리즘을 식별한다.

본 발명의 일부 실시예에서, 클라이언트 디바이스들은 데이터 세션의 데이터 콘텐츠의 특정 표현을 위해 MPD에 기술된 대역폭들에 약간의 추가 대역폭 마진을 부가할 수 있다. 예를 들어, MPD가 다음과 같은 대역폭(8Mbit/s, 6Mbit/s 및 2Mbit/s)을 갖는 세 가지 표현을 기술하면 클라이언트에 의해 선택되고 (정보 메시지에서 다른 클라이언트에게 송신된) 선호 대역폭 표는 (9Mbit/s, 6.5Mbit/s 및 2.2Mbit/s)일 수 있다.

본 발명의 실시예들에 따른 대역폭 분배 알고리즘들은 이하에서 더 상세히 설명될 것이다.

본 명세서에서 " 최고 우선 순위 서비스들 중에서의 균등한 점유 "로 지칭되는 본 발명의 실시예에 따른 제1 대역폭 분배 알고리즘은 가용 대역폭에 기초하여 최고 우선 순위의 세션들에 최상의 가능한 품질을 제공하기 위해 최고 우선 순위의 데이터 세션들 중에서 대역폭을 점유하도록 설정된다. 일부 데이터 세션들은, 모든 클라이언트 디바이스의 데이터 세션들을 수용할 만큼 충분한 대역폭이 이용 가능하지 않다면, 재생할 충분한 대역폭을 얻는 것이 금지된다. 대역폭 분배 알고리즘은 클라이언트 디바이스에서 수행된다.

데이터 세션들은 공통 기준을 사용하여 우선 순위 순서대로 순위가 매겨진다. 클라이언트 디바이스는 그 자체의 데이터 세션에 사용할 대역폭을 계산할 수 있기 전에 리스트에서 임의의 상위 랭킹 세션에 할당될 대역폭을 계산한다.

가장 높은 서비스 우선 순위를 가진 제1 데이터 세션(들)에 대해 데이터 세션에 할당될 대역폭은 사용 가능한 총 대역폭의 균등한 점유로서 계산된다. 그런 다음 잔여 데이터 세션들에 대해, 더 높은 서비스 우선 순위들로부터 더 낮은 서비스 우선 순위들로, 계산은 잔여 대역폭의 점유를 계산한다(사용 가능한 총 대역폭에서 이전 세션에 할당된 실제 대역폭을 감산한다).

각각의 우선 순위 레벨 내에서, 충분한 잔여 대역폭이 사용 가능하지 않다면, 데이터 세션들은 데이터 세션들의 시작 시간에 따라 주어진 우선 순위 랭킹 내에서 소팅된다 - 더 초기의 데이터 세션들이 그 이후의 데이터 세션에 앞서서 대역폭을 할당받는다.

주어진 우선 순위 레벨에서, 클라이언트 디바이스들은 사용 가능한 대역폭의 "동등" 점유를 취하고자 시도한다. 따라서 각각의 데이터 세션에 대해 사용 가능한 대역폭은 동일한 우선 순위 레벨에서의 세션들의 수로 제산된다. 각각의 데이터 세션이 데이터 콘텐츠의 제한된 표현 세트에 구속되기 때문에, 클라이언트들은 대역폭의 계산된 점유량 바로 아래의 대역폭을 갖는 표현을 선택한다.

더 낮은 우선 순위의 클라이언트들이, 모든 더 높은 우선 순위 세션들이 서빙된 후에 프로세스가 약간의 사용되지 않은 대역폭을 남겨 둘 경우에만 대역폭을 할당 받을 수 있음을 유의해야 한다.

최고 우선 순위의 데이터 세션을 갖는 새로운 클라이언트 디바이스가 네트워크에 합류하는 경우, 새로운 클라이언트 디바이스들의 데이터 세션을 수용하기에 충분한 대역폭이 없다면 기존의 데이터 세션들은 더 적은 대역폭을 재할당 받을 공산이 있다. 몇몇 경우에, 기존 데이터 세션은 우선 순위가 더 높은 데이터 세션에 유리하도록 할당이 제거될 수 있다.

동일한 우선 순위 레벨의 데이터 세션들 중의 점유가 균등하게 이루어지기 때문에 (예를 들어, 두 개의 클라이언트 디바이스가 최고 우선 순위 레벨의 데이터 세션들을 갖는 경우 두 개의 데이터 세션 각각은 전체 대역폭의 절반을 할당 받음), 클라이언트 대역폭 요구가 동등하지 않다 하더라도, 대역폭의 초기 할당이 완료된 후 일부 대역폭이 여전히 사용 가능할 수 있다는 것이 가능하다. 예를 들어, 클라이언트 디바이스는 초기에 10MB/s의 대역폭이 할당될 수 있다. 10Mb / s 대역폭에서 수용될 수 있는 데이터 세션에 대한 그 데이터 콘텐츠의 최상의 표현, 즉 10Mb/s보다 작거나 같은 최대 대역폭 요건은 8Mb/S이다. 나머지 2Mb/s의 대역폭은 이후 또 다른 데이터 세션에 재할당될 수 있다. 이 경우에, 모든 잔여 대역폭은 (동일한 서비스 우선 순위의 데이터 세션들에 대해 선착순 기준으로) 잔여 데이터 세션들의 최고 우선 순위 데이터 세션들 중에서 분배되는데, 이것이 최종적으로는 일부 클라이언트들이 주어진 우선 순위 랭킹 내에서 대역폭의 균등한 점유보다 더 많은 것을 얻을 것이라는 점을 의미한다 하더라도 그러하다. 잔여 대역폭이 최고 우선 순위 세션들에 재할당되었을 때, 임의의 추가의 잔여 대역폭은 우선 순위가 낮은 데이터 세션들에 할당될 수 있다.

이 모드의 대역폭 할당의 이점은 최고 우선 순위 서비스 레벨들에서 데이터 세션들을 갖는 클라이언트 디바이스에 대해 데이터 세션이 모든 상위 우선 순위 세션들 중에서 점유되는 최상의 가능한 품질로 실행될 공산이 있다는 점이다(어떠한 더 낮은 우선 순위 세션들도 우선 순위가 높은 세션들부터 실제로 대역폭을 훔칠 수는 없다). 그렇지만, 할당된 대역폭 점유율이 최상의 품질 표현에 필요한 대역폭보다 작다면 데이터 세션이 이들의 최고 품질로 실행되지 않을 수 있다. 우선 순위가 더 낮은 서비스 클라이언트는 베스트 에포트(best effort) 모드에서 대역폭을 수신할 것이다. 더 낮은 우선 순위 데이터 세션들로 하여금 데이터 세션의 저급 표현을 실행할 수 있게 할, 더 낮은 우선 순위의 데이터 세션들에 대한, 만약 있다면 딱 충분한 대역폭이 남아있을 공산이 있을 것이다.

클라이언트 디바이스에서 수행되는 대역폭 할당의 제1 모드에 대한 로직의 예는 표 2에 나와 있다.

[표2] 대역폭 할당 모드 1을 위한 수신기 측 로직

본 명세서에서 "승자 독식"이라고 지칭되는, 본 발명의 실시예에 따른 제2 대역폭 분배 알고리즘은 선착순으로 더 높은 우선 순위의 세션들에 최고의 가능한 품질을 제공하는 것을 목표로 한다. 네트워크에서의 가능한 다른 클라이언트 디바이스에게 자신의 존재를 시그널링하는, 제1 정보 메시지를 송신하는 제1 클라이언트 디바이스는, 자신이 시작하려고 원하는 데이터 세션에 최대 요구 대역폭을 수신할 것이다. 최대 요구 대역폭은 동일한 콘텐츠의 다른 표현들에 대해서 데이터 세션의 데이터 콘텐츠의 최상의 품질 표현에 필요한 대역폭에 해당하며, 이는 사용 가능한 대역폭 프레젠테이션보다 작거나 같다.

더 낮은 우선 순위의 데이터 세션들을 갖는 클라이언트 디바이스들은 모든 상위 우선 순위 세션들에 대한 할당이 수행된 후에 대역폭 분배 프로세스가 몇몇 사용되지 않은 대역폭을 남겨 둘 경우에만 대역폭을 수신할 수 있다. 동일한 방식으로, 최고 우선 순위의 서비스 클라이언트가 동일한 최고 우선 순위의 데이터 세션을 갖는 클라이언트 디바이스가 이미 대부분의 대역폭을 할당 받은 후에 정보 메시지를 송신하면, 그 후에 도착하는 클라이언트는 그 데이터 세션에 대한 최대 대역폭 요구를 수신할 가능성은 별로 없다(어떤 대역폭도 먼저 도착한 클라이언트로부터 제거되지 않을 것이다).

이 모드의 장점은 클라이언트 디바이스들의 최고 우선 순위 데이터 세션들이 선착순으로 항상 자신들의 최대 가능한 품질을 수신할 것이라는 점이다. 충분한 대역폭이 자신들을 위해 남겨지지 않은 후에 대역폭 할당을 수행하는 최고 우선 순위 데이터 세션들을 갖는 클라이언트 디바이스들 또는 더 낮은 우선 순위 서비스 클라이언트들은 베스트 에포트 모드에 따라서 대역폭을 할당 받을 것이다.

클라이언트 디바이스에서 수행되는 대역폭 할당의 제2 모드에 대한 로직의 예가 표 3에 나와 있다.

[표3] 대역폭 할당 모드 2에 대한 수신기측 로직

본 명세서에서 "모두가 서빙됨"이라고 지칭된, 본 발명의 실시예에 따른 제3 대역폭 분배 알고리즘은, 충분한 대역폭이 존재한다면, 데이터 세션들에 충분한 대역폭을 제공하여 데이터 세션에 대한 자신들의 최소 요구 대역폭 표현, 즉 다른 표현들과 비교하여 최소 대역폭을 요구하는 표현에 대응하는 대역폭을 실행함으로써, 클라이언트 디바이스들의 모든 데이터 세션들에 대해 대역폭을 제공하고자 시도한다. 클라이언트 디바이스들의 모든 데이터 세션들을 서빙하기에 충분한 대역폭이 이용 가능하지 않은 경우, 서비스 우선 순위에 따라 및 그 다음으로 선착순 기준으로 우선 순위가 동일한 클라이언트들 중에서 우선 순위화함으로써 판정이 내려진다.

임의의 잔여 대역폭은 이후 서비스 우선 순위에 기초하여 및 선착순 모드(제각기 정보 메시지의 전송 시간에 기초함) 기준으로 클라이언트 디바이스들의 데이터 세션들 중에 분배되어, 우선 순위가 가장 높은 데이터 세션들이 데이터 콘텐츠의 최소 대역폭 표현보다 더 나은 품질의 표현들을 가질 수 있다.

이 모드의 장점은, 모든 클라이언트에 대해 충분한 대역폭이 있다면, 모든 클라이언트가 자신들의 데이터 콘텐츠의 하나의 표현을 실행할 수 있다는 것이다. 최고의 우선 순위 서비스 클라이언트들은 충분한 대역폭을 사용할 수 있는 경우 자신들의 최소 대역폭 표현보다 더 나은 품질을 제공하는 표현을 실행할 기회를 가질 공산이 크다.

클라이언트 디바이스에서 수행되는 대역폭 할당의 제3 모드에 대한 로직의 예가 표 4에 나와 있다.

[표 4] 대역폭 할당 모드 3에 대한 수신기 측 로직

모든 클라이언트 디바이스는 자신들의 선호 대역폭 분배 스킴에 대해 다른 클라이언트 디바이스들에게 알린다. 바람직한 대역폭 분배 알고리즘을 나타내는 데이터는 클라이언트 디바이스로부터 네트워크(N1)의 다른 클라이언트 디바이스들에게 전송되는 정보 메시지에 포함될 수 있다.

어떤 경우에는 대역폭 분배 알고리즘의 선택 사이에 충돌이 있을 수 있다.

이는 다음과 같은 상이한 방법들로 해결할 수 있다.

· 정보 메시지에서 다수결로 표시된 대역폭 분배 알고리즘이 선택된다

· 모든 클라이언트 디바이스는 대역폭 분배 스킴들의 공통의 우선 순위화된 리스트를 인식하고, 더 높은 우선 순위의 것이 승리한다.

· 먼저 전송된 정보 메시지에 표시된 대역폭 분배 알고리즘이 선택된다

세가지의 상이한 대역폭 분배 모드들이 하기 예들에서 설명될 것이다.

하기 선호들을 가진 다가올 데이터 세션들을 갖는 두 개의 클라이언트 디바이스 C1 및 C2를 고려할 때:

클라이언트 C1은 클라이언트 C2에 앞서서 그 데이터 세션에 대한 대응하는 정보 메시지를 송신한다.

　　표현 C1.2 = 10 Mbit/s

　　표현 C1.1 = 8Mbit/s

　　표현 C1.0 = 4 Mbit/s

　　서비스_우선 순위 = 프리미엄

클라이언트 C2:

　　표현 C2.1 = 6 Mbit/s

　　표현 C2.0 = 2 Mbit/s

　　서비스_우선 순위 = 프리미엄

세 가지 상이한 모드의 대역폭 할당을 사용하여, 네트워크 N1에서의 총 14Mbit/s의 사용 가능한 대역폭에 의하면, 대역폭의 분배는 다음과 같이 될 것이다.

· 모드 1 - 균등 점유: 모든 데이터 세션이 최고 우선 순위를 갖기 때문에 14Mbit/s의 사용 가능한 대역폭은 초기에 C1과 C2의 두 개의 데이터 세션 간에 균등하게 분배되는데, 즉 각각 7Mbit/s이다.

클라이언트 C1에 대해, 7Mbit/s보다 작거나 같은 가장 큰 대역폭 요구 사항은 표현 C1.0에 대응하는 4Mbit/s이다 - 따라서 클라이언트 C1은 초기에 4Mbit/s의 대역폭이 할당된다.

클라이언트 C2에 대해, 7Mbit/s보다 작거나 같은 가장 큰 대역폭 요구 사항은 표현 C2.1에 대응하는 6Mbit/s이다 - 따라서 클라이언트 C1은 초기에 6Mbit/s의 대역폭이 할당되어, 그 최상의 품질 표현에 대응한다.

4Mbit/s의 사용 가능한 대역폭이 남아 있다. 이것은 클라이언트 C1이 클라이언트 C2에 앞서서 그 정보 메시지를 전송했기 때문에 클라이언트 C1에 할당된다. 이는 클라이언트 C1에 할당되는 대역폭이 보다 우수한 품질 표현 C1.1에 대응하는 8Mbit/s로 증가할 수 있게 한다.

요약하면 사용 가능한 대역폭의 할당은 다음과 같다:

클라이언트 C1 => C1.1 (8Mbit/s); 클라이언트 C2 => C2.1 (6Mbit/s); 나머지 대역폭 = 0Mbit/s; 더 낮은 우선 순위 레벨의 데이터 세션에게 또는 나중에 네트워크에 합류하는 다른 클라이언트 디바이스들에게 할당할 어떤 대역폭도 남아 있지 않다.

· 모드 2 - 승자 독식:

클라이언트 C1은 이것이 정보 메시지를 송신한 처음의 것이므로 그 최상의 품질 표현 C1.2에 대한 그 최대 대역폭 요구 사항에 대응하는 10Mbit/s가 할당된다. 4Mbit/s의 대역폭은 클라이언트 C2에 할당되도록 남아 있다. 4Mbit/s보다 작거나 같은 대역폭 요구 사항은 C2.0의 더 낮은 품질 표현에 대응하는 2Mbit/s이다.

요약하면, 사용 가능한 대역폭의 할당은 다음과 같다:

클라이언트 C1 => C1.2; 클라이언트 C2 => C2.0; 잔여 대역폭 = 2 Mbit/s. 임의의 대역폭 할당 모드에 따라 또는 데이터 세션 시작 시간에 따라 다른 클라이언트 디바이스들의 더 낮은 우선 순위 레벨의 데이터 세션들에 할당되도록 대역폭이 남겨졌다.

· 모드 3 - 모두가 서빙됨:

각각의 클라이언트 C1과 C2의 최저 대역폭 요구 사항을 할당할 때, 제각기 4Mbit/s (C1.0) 및 2Mbit/s (C2.0) 대역폭을 사용하면 8Mbit/s의 잔여 대역폭이 남겨져서 데이터 세션 둘 모두가 증가된 대역폭 할당 -클라이언트 C1에 대해 C1.1 (8Mbit/s) 및 C2.1(6Mbit/s) - 에 의해 더 나은 품질의 표현으로 상향 이동하게 된다.

요약하면, 사용 가능한 대역폭의 할당은 다음과 같다:

클라이언트 C1 => C1.1; 클라이언트 C2 => C2.1; 잔여 대역폭 = 0Mbit/s

그러면 제3 클라이언트가 하기 선호들을 가지고 데이터 세션에 대한 네트워크에 합류한다.

클라이언트 C3:

　　표현 C3.2 = 5 Mbit/s

　　표현 C3.1 = 3 Mbit/s

　　표현 C3.0 = 2 Mbit/s

　　서비스_우선 순위 = 프리미엄

대역폭 할당의 세 가지 상이한 모드를 사용하면, 총 대역폭이 14Mbit/s일 때 대역폭 분배는 하기와 같다:

· 모드 1 - 균등한 점유:

모든 데이터 세션은 최고 우선 순위를 갖기 때문에, 14Mbit/s의 가용 대역폭은 C1, C2 및 C3의 3개의 데이터 세션 간에 초기에 균등하게 분배되는데, 즉 각각 4.66Mbit/s이다.

따라서 클라이언트 C1은 4 Mbit/s (서비스 C1.0)가 할당되는데, 이는 이것이 4.66 Mbit/s미만의 대역폭을 갖는 유일한 표현이기 때문이다.

따라서 클라이언트 C2는 2 Mbit/s (서비스 C2.0)가 할당되는데, 이는 이것이 4.66 Mbit/s 미만의 대역폭을 갖는 유일한 표현이기 때문이다.

따라서 클라이언트 C3은 3 Mbit/s (서비스 C3.1)가 할당되는데, 이는 이것이 4.66 Mbit/s 미만의 대역폭을 가진 최상의 표현이기 때문이다.

5 Mbit/s의 대역폭이 남아 있다. 네트워크상에 처음 있었던 클라이언트 C1은 선착순으로 나머지 대역폭의 4Mbit/s를 할당 받는데, 이는 클라이언트 C1이 그 데이터 세션에 대한 정보 메시지를 처음으로 송신하여서 그로 하여금 대역폭 8Mbit/s에서의 향상된 C1.1 표현을 가질 수 있게 하기 때문이다.

요약하면 사용 가능한 대역폭의 할당은 다음과 같다:

클라이언트 C1 => C1.1 (8Mbit/s); 클라이언트 C2 => C2.0 (2Mbit/s); 클라이언트 C3 => C3.1 (3Mbit/s); 잔여 대역폭 = 1Mbit/s

· 모드 2 - 승자 독식:

클라이언트 C1은, 이것이 정보 메시지를 처음으로 송신하였으므로, 그 최상의 품질 표현 C1.2에 대한 최대 대역폭 요구 사항에 대응하는 10Mbit/s가 할당된다. 4Mbit/s의 대역폭이 클라이언트 디바이스 C2 및 C3의 데이터 세션들 간에 점유되도록 유지된다. 클라이언트 디바이스 C2의 데이터 세션은 C2.0의 표현을 위해 2Mbit/s의 대역폭이 할당되는 한편, 클라이언트 디바이스 C3은 또한 C2.0의 표현을 위해 2Mbit/s의 대역폭이 할당된다.

요약하면 사용 가능한 대역폭의 할당은 다음과 같다:

클라이언트 C1 => C1.2; 클라이언트 C2 => C2.0; 클라이언트 C3 => C3.0;

잔여 대역폭 = 0Mbit/s

· 모드 3 - 모두가 서빙됨:

각각의 클라이언트 C1, C2 및 C3의 최저 대역폭 요구 사항을 할당하면, 제각기 4Mbit/s (C1.0), 2Mbit/s (C2.0) 및 2Mbit/s (C3.0)는 6Mbit/s의 잔여 대역폭을 남겨서, 클라이언트 디바이스 C1 및 C3의 데이터 세션들이 증가된 대역폭 할당 - 클라이언트 C1에 대해 C1.1 (8Mbit/s) 및 클라이언트 디바이스 C3에 대해 C3.1(3Mbit/s) - 에 의해 더 나은 품질의 표현으로 상향 이동하게 할 수 있다.

클라이언트 C1 => C1.1 (8Mbit/s); 클라이언트 C2 => C2.0 (2 Mbit/s); 클라이언트 C3 => C3.1 (3Mbit/s)

잔여 대역폭 = 1Mbit/s

단계 S330에서 대역폭은 데이터 세션에 할당되어 데이터 세션이 단계 S340에서 실행될 수 있게 한다

본 발명의 실시예들은 네트워크상의 DASH 클라이언트들과 같은 클라이언트들이 네트워크상의 다른 클라이언트의 다가오는 또는 진행중인 데이터 세션들 및 이들의 선호된 콘텐츠 소비 요구 사항을 알 수 있게 하는 메시징 메커니즘을 제공한다. 이러한 방식으로 사용 가능한 네트워크 대역폭의 공평한 점유가 달성되어 클라이언트들이 동일한 네트워크 대역폭에 걸쳐서 경쟁을 하였을 때보다 더 나은 서비스 혜택을 입을 수 있게 한다. 본 발명의 실시예들은 임박한 데이터 세션들이 시작되기 전에, 데이터 세션들이 진행되는 동안, 적용될 수 있어서, 예를 들어 새로운 데이터 세션이 네트워크에서 시작될 때 또는 네트워크 내의 진행 중인 데이터 세션이 종료할 때 대역폭이 진행 중인 데이터 세션들에 재할당되도록 할 수 있다.

본 발명이 특정 실시예를 참조하여 앞에서 설명되었지만, 본 발명은 특정 실시예에만 한정되지 않으며, 본 발명의 범위 내에 있는 변형들이 통상의 기술자에게는 명백할 것이다.

예를 들어, 전술한 예들이 MPEG-DASH와 관련하여 설명되었지만, 본 발명은 임의의 적응형 스트리밍 또는 데이터 다운로드 환경에 적용될 수 있다는 것을 이해할 것이다.

많은 추가의 변경 및 변형이 전술한 예시적인 실시예들을 참조할 때 통상의 기술자에게 그들 자신을 드러낼 것이며, 전술한 예시적 실시예들은 예를 들기 위해서만 주어진 것으로서, 오직 첨부된 청구항들에 의해서만 결정되는 본 발명의 범위를 제한하고자 의도된 것은 아니다. 특히, 상이한 실시예들로부터의 상이한 특징들은 적절한 경우에 상호 교환될 수 있다.

Claims

네트워크 내의 통신 디바이스들의 복수의 데이터 세션 중에 네트워크의 가용 대역폭을 분배하는 방법으로서,
통신 디바이스에서,
적어도 하나의 대역폭 파라미터를 사용하여 대역폭 분배 알고리즘을 적용하여 상기 통신 디바이스에서 실행되고 있거나 실행될 데이터 세션에 대해 할당된 대역폭을 취득하는 단계 - 상기 적어도 하나의 대역폭 파라미터는 상기 네트워크의 통신 디바이스들 사이에서 교환되고 또한 대응하는 정보 메시지가 그로부터 송신되는 상기 통신 디바이스에서 실행되고 있거나 실행될 데이터 세션에 대해 필요한 대역폭을 나타내는 정보 메시지들로부터 취득됨 -
를 포함하는 방법.
제1항에 있어서, 제각기 정보 메시지 내의 상기 적어도 하나의 파라미터는,
상기 대응하는 데이터 세션의 우선 순위 레벨을 나타내는 우선 순위 데이터;
상기 대응하는 데이터 세션의 데이터 세그먼트의 시간 지속 기간을 나타내는 청크 지속 기간 데이터; 및
상기 대응하는 데이터 세션의 적어도 하나의 동작 가능한 대역폭을 나타내는 대역폭 데이터 중 적어도 하나를 포함하는
방법.
제1항 또는 제2항에 있어서, 상기 정보 메시지는 상기 할당된 대역폭을 제공하는데 사용될 선택된 대역폭 분배 알고리즘을 나타내는 대역폭 분배 알고리즘 데이터를 포함하는
방법.
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 대역폭 분배 알고리즘은 최고 우선 순위 레벨을 갖는 상기 데이터 세션들 각각으로의 할당을 위해 상기 가용 대역폭을 동등한 점유들로 분할하는 것을 포함하는
방법.
제4항에 있어서, 각각의 데이터 세션의 데이터 콘텐츠는 대응하는 복수의 표현을 가지며, 상기 표현들 중 하나는 상기 할당된 대역폭의 동등한 점유에 따라 선택되고, 상기 선택된 표현은 상기 할당된 대역폭의 동등한 점유보다 작거나 같은 최대 대역폭을 필요로 하는 표현인
방법.
제5항에 있어서, 상기 선택된 표현에 대해 필요한 대역폭이 상기 할당된 대역폭의 동등한 점유보다 작은 경우에, 잔여 대역폭의 적어도 일부는 대응 정보 메시지가 최고 우선 순위의 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 최고 우선 순위의 데이터 세션에 재할당되는
방법.
제5항 또는 제6항에 있어서, 상기 선택된 표현에 대해 필요한 대역폭이 상기 할당된 대역폭의 동등한 점유보다 작은 경우에, 상기 잔여 대역폭의 적어도 일부는 상기 데이터 세션의 우선 순위 레벨; 상기 대응하는 정보 메시지의 전송 시간; 및 상기 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 더 낮은 우선 순위 레벨의 데이터 세션에 할당되는
방법.
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 대역폭 분배 알고리즘은 그들의 우선 순위 레벨의 순서로 또한 대응하는 정보 메시지가 동일한 우선 순위의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 적어도 하나의 데이터 세션에게 최대 가능한 대역폭을 할당하는 것을 포함하고, 상기 최대 가능한 대역폭은 가용 대역폭 내에서 동일한 콘텐츠의 다른 표현들에 관해 최대 대역폭을 필요로 하는 상기 데이터 세션의 콘텐츠의 표현에 대응하는
방법.
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 대역폭 분배 알고리즘은 최소 대역폭을 필요로 하는 상기 데이터 세션의 콘텐츠의 표현에 대응하는 대역폭을 할당하는 것을 포함하는
방법.
제9항에 있어서, 데이터 세션의 우선 순위 레벨, 상기 대응하는 정보 메시지의 전송 시간 및 상기 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 더 높은 레벨의 표현을 가능하게 하기 위해 데이터 세션에게 임의의 잔여 가용 대역폭을 재할당하는 단계
를 추가로 포함하는 방법.
제4항 내지 제10항 중 어느 한 항에 있어서, 주어진 우선 순위 레벨 내에서, 상기 잔여 가용 대역폭은 상기 대응하는 데이터 세션에 대한 상기 정보 메시지의 전송 시간 및 상기 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 할당되는
방법.
제1항 내지 제11항 중 어느 한 항에 있어서, 상기 정보 메시지들은 상기 다른 통신 디바이스들에 포워딩하기 위해 고정된 멀티 캐스트 어드레스에 송신되고 및 그로부터 수신되는
방법.
제1항 내지 제11항 중 어느 한 항에 있어서, 상기 정보 메시지들은 중앙 베이스 디바이스를 통해 교환되는
방법.
제1항 내지 제13항 중 어느 한 항에 있어서, 동일한 대역폭 할당 알고리즘이 데이터 세션을 시작하거나 실행하는 모든 상기 통신 디바이스들에 의해 사용되는
방법.
제14항에 있어서, 대역폭 할당 알고리즘은 각각의 대역폭 할당 알고리즘에 할당된 우선 순위 레벨 및 각각의 대역폭 알고리즘을 선택하는 통신 디바이스들의 수 중 적어도 하나에 따라 결정되는
방법.
통신 디바이스로서:
동일한 네트워크 내의 하나 이상의 다른 통신 디바이스들과 정보 메시지들을 교환하기 위한 통신 인터페이스 - 각각의 정보 메시지는 대응하는 정보 메시지가 그로부터 송신되는 상기 통신 디바이스에서 시작될 데이터 세션에 필요한 대역폭을 나타내는 적어도 하나의 대역폭 파라미터를 포함함 -; 및
상기 통신 디바이스에서 실행되고 있는 또는 실행될 데이터 세션에 대해 할당된 대역폭을 제공하기 위해 적어도 하나의 대역폭 파라미터를 사용하여 대역폭 분배 알고리즘을 적용하도록 구성된 하나 이상의 프로세서
를 포함하는 통신 디바이스.
제16항에 있어서, 상기 적어도 하나 이상의 프로세서는 제2항 내지 제15항 중 어느 한 항의 방법을 구현하도록 구성되는
통신 디바이스.
프로그래머블 장치에 로딩되어 그에 의해 실행될 때 제1항 내지 제15항 중 어느 한 항에 따른 방법을 구현하기 위한 명령어들의 시퀀스를 포함하는, 상기 프로그래머블 장치용 컴퓨터 프로그램 제품.
네트워크 내의 통신 디바이스들의 복수의 데이터 세션 중에 네트워크의 가용 대역폭을 분배하는 방법으로서:
상기 네트워크의 통신 디바이스들에 의해 실행되고 있는 또는 실행될 각각의 데이터 세션에 대해 할당된 대역폭을 제공하기 위해 대역폭 분배 알고리즘을 적용하는 단계
를 포함하고, 상기 대역폭 분배 알고리즘은 최고 레벨의 우선 순위를 갖는 상기 데이터 세션들의 각각으로의 할당을 위해 상기 가용 대역폭을 동등한 점유들로 분할하는 것을 포함하는
방법.
제19항에 있어서, 각각의 데이터 세션의 상기 데이터 콘텐츠는 대응하는 복수의 표현을 가지며, 상기 표현들 중 하나는 상기 할당된 대역폭의 동등한 점유에 따라 각각의 데이터 세션에 대해 선택되며, 상기 선택된 표현은 상기 할당된 대역폭의 점유보다 작거나 같은 최대 대역폭을 필요로 하는 표현인
방법.
제20항에 있어서, 상기 선택된 표현에 대해 필요한 대역폭이 상기 할당된 대역폭의 동등한 점유보다 작은 경우에, 잔여 대역폭의 적어도 일부는 그에 대해 상기 데이터 세션을 시그널링하는 상기 대응하는 정보 메시지가 최고 우선 순위의 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 최고 우선 순위의 데이터 세션에 재할당되는
방법.
네트워크 내의 통신 디바이스들의 복수의 데이터 세션 중에 네트워크의 가용 대역폭을 분배하는 방법으로서:
대역폭 분배 알고리즘을 적용하여 상기 네트워크의 통신 디바이스들에 의해 실행되고 있거나 실행될 각각의 데이터 세션에 대해 할당된 대역폭을 제공하는 단계
를 포함하고,
상기 대역폭 분배 알고리즘은 우선 순위 레벨의 순서로 및 그에 대해 상기 데이터 세션을 시그널링하는 대응하는 정보 메시지가 동일한 우선 순위 레벨의 다른 데이터 세션들에 대한 다른 정보 메시지들 전에 송신된 적어도 하나의 데이터 세션에 최대 가능한 대역폭을 할당하는 것을 포함하고, 상기 데이터 세션의 콘텐츠의 표현에 대응하는 상기 데이터 세션의 최대 가능한 대역폭은, 가용 대역폭 내에서, 동일한 콘텐츠의 다른 표현들에 대하여, 최대 대역폭을 필요로 하는
방법.
네트워크 내의 통신 디바이스들의 복수의 데이터 세션 중에 네트워크의 가용 대역폭을 분배하는 방법으로서:
상기 네트워크의 통신 디바이스들에 의해 실행되고 있는 또는 실행될 하나 이상의 데이터 세션에 대해 할당된 대역폭을 제공하기 위해 대역폭 분배 알고리즘을 적용하는 단계
를 포함하고,
상기 대역폭 분배 알고리즘은 최소 대역폭을 필요로 하는 제각기 데이터 세션의 데이터 콘텐츠의 표현에 대응하는 대역폭을 하나 이상의 데이터 세션들에 할당하는 것을 포함하는
방법.
제23항에 있어서, 더 높은 레벨의 표현을 가능하게 하기 위해 임의의 잔여 가용 대역폭을 데이터 세션에 재할당하는 단계를 추가로 포함하고, 상기 데이터 세션은 상기 데이터 세션의 우선 순위 레벨, 상기 데이터 세션을 시그널링하는 대응하는 정보 메시지의 전송 시간 및 상기 데이터 세션의 시작 시간 중 적어도 하나에 기초하여 선택되는
방법.