TW202017341A - 用於網路中頻寬分配之方法及裝置及電腦程式產品 - Google Patents

用於網路中頻寬分配之方法及裝置及電腦程式產品 Download PDF

Info

Publication number
TW202017341A
TW202017341A TW108145673A TW108145673A TW202017341A TW 202017341 A TW202017341 A TW 202017341A TW 108145673 A TW108145673 A TW 108145673A TW 108145673 A TW108145673 A TW 108145673A TW 202017341 A TW202017341 A TW 202017341A
Authority
TW
Taiwan
Prior art keywords
bandwidth
data
information
dialogue
network
Prior art date
Application number
TW108145673A
Other languages
English (en)
Other versions
TWI716221B (zh
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 TW202017341A publication Critical patent/TW202017341A/zh
Application granted granted Critical
Publication of TWI716221B publication Critical patent/TWI716221B/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
    • 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/1066—Session management
    • H04L65/1083—In-session procedures
    • 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/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
    • 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/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/752—Media network packet handling adapting media to network capabilities
    • 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/80—Responding to QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/14—Session management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]

Landscapes

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

Abstract

本發明係為一種用於網路中頻寬分配之方法及裝置，涉及網路中通訊裝置間之參數交換，描述其個別資料對話及在一通訊裝置使用交換之參數以應用一頻寬分配演算法，用以分配頻寬給網路中一或多個資料對話。

Description

用於網路中頻寬分配之方法及裝置及電腦程式產品
本發明相關用於網路中頻寬分配的方法及裝置，尤其(但不限於)，本發明相關用於適應性串流用戶的頻寬分配。
HTTP(超文本傳輸協定)適應性技術係使用在網際網路中視聽資料的遞送，此類技術能使一用戶裝置以連續小片段(常稱為資料塊)的形式接收視訊。各片段係透過HTTP協定請求及可存在於不同變量(所謂的表示法)，允許用戶裝置在任何時間選擇匹配網路及裝置限制的適當位元率。
在已使用的HTTP適應性串流(HAS)協定之中，最有名的是蘋果公司(Apple)的HTTP即時串流(HLS)、微軟公司(Microsoft)的銀光平滑串流(SSS)、Adobe公司的HTTP動態串流(HDS)，及SA4工作組之內的3GPP(第三代合作夥伴計畫)發起並由MPEG(影視壓縮標準)所研發透過HTTP的動態適應性串流。
MPEG-DASH(亦稱DASH，透過HTTP的動態適應性串流，ISO/IEC 23009)定義一完整解決方法用以透過具時變能力(頻寬)的網路遞送內容。
在一資料對話的內容播放期間，一MPEG-DASH用戶向一伺服器請求內容資料塊，及利用其網路條件知識、其自身限制及相同內容的可用表示法列表(通常係具不同編碼位元率的相同內容)，為要請求最適當的表示法。資料塊期間通常係設成數秒，藉此允許DASH用戶每數秒從一表示法切換到另一表示法，為要動態地調適到網路條件。當低頻寬係可用時，DASH用戶請求低位元率資料塊，當較高頻寬成為可用時，用戶可 請求較高位元率資料塊。
用于一給定內容的可用表示法列表係描述在一工具性質設定檔(MPD，媒體呈現描述)，其係由一DASH用戶檢索。在剖析MPD後，DASH用戶發現URL(網址)，向該網址請求內容資料塊。MPD亦容許用戶發現表示法資訊(如頻寬要求)，因此當網路條件要求用戶時，用戶可藉由在所有表示法中間切換以執行動態適應。
通常在使用DASH的動態概念時，內容係透過HTTP及TCP(傳輸控制協定)分配。TCP係一頻寬友善協定，其中所有TCP連線盡力在當中均勻地共享總體網路頻寬，不幸地，其他協定如UDP(使用者資料包通訊協定)係可較不頻寬友善，從TCP偷走所有頻寬。此外，甚至在不同TCP連線之間，難以確保頻寬固定且不均的重分割；其在一些裝置實際上比其他裝置要求更多頻寬時會有爭議。例如，比起正在行動電話播放一HD(高清晰度)串流的一DASH用戶，正在客廳的主控電視播放超高清晰度串流的一DASH用戶要求較多頻寬，但在該事件中，兩者皆在同時間運作且總體網路頻寬不夠為兩者提供服務，DASH用戶適應機制將在二用戶之間產生頻寬爭奪，造成兩用戶服務品質降低，如預期，DASH用戶越競爭，情況越嚴重。此外，在傳統DASH實作中，一DASH用戶未察覺到正與他競爭相同網路頻寬可用性的其他DASH用戶的存在。由於其他(數個)DASH用戶造成網路頻寬的變動消費量，因此一DASH用戶所有能見到的係頻寬極變動的可用性。
有鑑於以上說明，因此提出本發明。
在一般形式中，本發明涉及網路的通訊裝置之間的參數交換，描述其個別資料對話(流量對話或資料流量對話)，及在一通訊裝置使用交換參數以應用一頻寬分配演算法，用以分配頻寬給網路中的一或多個資料對話。
根據本發明的第一方面，提供一種用於網路中分配可用頻寬的方法，係在網路的通訊裝置的複數個資料對話之中分配可用頻寬，該方法包括有，在一通訊裝置：
使用至少一頻寬參數以應用一頻寬分配演算法，用以提供一分配頻寬用在該通訊裝置將執行或正執行的一資料對話，及用於該網路中其他通訊裝置將執行或正執行的任何其他資料對話，該至少一頻寬參數係從該通訊裝置與該網路的至少一其他通訊裝置之間交換的資訊信息中得到，及係指示在傳送出對應資訊信息的通訊裝置將執行的一資料對話所需頻寬。
在一或多個實施例中，通訊裝置係配置用於適應性串流，例如根據MPEG-DASH。
在實施例中，判定一分配頻寬用於網路中將執行或正執行的各資料對話，在一些情形中，分配頻寬可係零頻寬。
在實施例中，資訊信息以信號表示將執行或正執行的對應資料對話。
在個別資訊信息中的至少一參數包括以下一或多者：
優先權資料，代表對應資料對話的一優先權等級；
資料塊期間資料，代表對應資料對話的一資料片段的時間期間；及
頻寬資料，代表對應資料對話的至少一可操作頻寬。
在一些實施例中，資訊信息包含頻寬分配演算法資料，代表一選擇的頻寬分配演算法，將使用以提供分配頻寬。
在一實施例中，頻寬分配演算法包括將可用頻寬分割成均等共享，相關其他將執行或正執行的資料對話的優先權等級，用以分配給具有最高優先權等級的各資料對話。
各資料對話的資料內容可具有對應複數個表示法，及根據分割可用頻寬所分配的頻寬，選擇該等表示法中的一者，選擇的表示法對應到要求分配頻寬之內最大頻寬的表示法。
在一實施例中，在選擇的表示法所需頻寬係小於分配頻寬的情形中，將至少一部分的剩餘頻寬再分配給最高優先權的一資料對話，用於該資料對話，對應資訊信息係在其他資訊信息用於最高優先權的其他資料對話之前傳送。
在一實施例中，在選擇的表示法所需頻寬係小於分配頻寬的情形中，將至少一部分的剩餘頻寬分配給下一較低優先權等級的一資料 對話。分配給較低優先權的資料對話係基於以下至少一者：資料對話的優先權等級，對應資訊信息的傳輸時間，及資料對話的開始時間。
在一實施例中，頻寬分配演算法包括，相較於其他資料對話的優先權，分配最大可能頻寬給具有最高優先權等級的一資料對話，及用於該資料對話，對應資訊信息係在其他資訊信息用於最高優先權的其他資料對話之前傳送，在可用頻寬之內相關相同內容的其他表示法，最大可能頻寬對應到資料對話的內容要求最大頻寬的表示法。
在一實施例中，頻寬分配演算法包括基於資料對話的優先權等級及對應資訊信息的發出時間以分配最大可能頻寬給至少一資料對話，尤其將最大可能頻寬分配給最高優先權的一資料對話，用於該資料對話，對應資訊信息係在其他資訊信息用於相同優先權的其他資料對話之前傳送，在可用頻寬之內相關相同內容的其他表示法，最大可能頻寬對應到資料對話的內容要求最大頻寬的表示法。
在一實施例中，頻寬分配演算法包括分配頻寬，該頻寬對應到資料對話要求最少頻寬的內容的表示法。
在一實施例中，該方法尚包括再分配任何剩餘可用頻寬給一資料對話以賦能一較高等級表示法，係基於以下至少一者：資料對話的優先權等級、對應資訊信息的傳輸時間，及資料對話的開始時間。
在一實施例中，在一給定優先權等級之內，將剩餘的可用頻寬分配給一資料對話，係基於以下至少一者：資訊信息傳輸時間用於對應資料對話；及資料對話的開始時間。
在一實施例中，將資訊信息傳送到一固定多播位址及從該固定多播位址接收資訊信息，用以轉送到其他通訊裝置。
在一實施例中，係經由一中央基地裝置以交換資訊信息。
在一實施例中，所有開始資料對話的通訊裝置使用相同頻寬分配演算法。
在一實施例中，選擇頻寬分配演算法係根據以下至少一者：分配給各頻寬分配演算法的一優先權等級；及選擇各頻寬演算法的通訊裝置數目。
根據本發明的第二方面，提供一種通訊裝置，包括有：通訊介面，用以與相同網路中的一或多個其他通訊裝置交換資訊信息，各資訊信息包括有至少一頻寬參數，指示在傳送出對應資訊信息的通訊裝置將執行或正執行的一資料對話所需頻寬；及一或多個處理器，配置成使用該至少一頻寬參數以應用一頻寬分配演算法，用以提供一分配頻寬用在該通訊裝置將執行或正執行的一資料對話。在一些實施例中，使用該至少一頻寬參數以應用頻寬分配演算法，用以提供分配頻寬用於該網路中將執行或正執行的各資料對話。各資料對話可具有一對應資訊信息。
該通訊裝置的一或多個處理器可配置用以執行本發明第一方面實施例的任何步驟。
在本發明的一些實施例中，一通訊裝置來的對應資訊方法的存在指出在該通訊裝置的一進行中(正執行)資料對話或一將開始(將執行)資料對話。
本發明的一方面提供一種用於網路中分配可用頻寬的方法，係在一網路中的個別通訊裝置的複數個資料對話之中分配可用頻寬，該方法包括有，用於該網路中的一通訊裝置：
傳送一資訊信息到網路中的其他通訊裝置；
從網路中其他通訊裝置中的至少一者接收一資訊信息；其中各資訊信息包含至少一參數，指示在對應通訊裝置用於一資料對話所需頻寬；及
應用一頻寬分配演算法用以提供一分配頻寬用於該通訊裝置的資料對話，其中該頻寬分配演算法使用各資訊信息的至少一參數。
在本發明的實施例中，資訊信息係從開始或具有一進行中資料對話的所有其他通訊裝置接收。
根據本發明的一方面，提供一種用於網路中分配可用頻寬的方法，係在一網路中的通訊裝置的複數個資料對話之中分配可用頻寬，該方法包括有：應用一頻寬分配演算法以提供一分配頻寬用於該網路的通訊裝置將執行或正執行的各資料對話；其中頻寬分配演算法包括，相較於其他資料對話，將最大所需頻寬分配給最高優先權等級的至少一資料對話，及用於該資料對話，一對應資訊信息(以信號表示資料對話)係在其他資 訊信息用於相同優先權等級的其他資料對話之前傳送，在可用頻寬之內相關相同內容的其他表示法，該資料對話的最大所需頻寬對應到要求最大頻寬的資料對話內容的表示法。
根據本發明的一方面，提供一種通訊裝置，包括有一或多個處理器，配置用以：應用一頻寬分配演算法以提供一分配頻寬用於網路的通訊裝置將執行或正執行的各資料對話；
其中頻寬分配演算法包括依優先權等級次序以分配最大可能頻寬給至少一資料對話，及用於該至少一資料對話，一對應資訊信息係在其他資訊信息用於相同優先權等級的其他資料對話之前傳送，在可用頻寬之內相關相同內容的其他表示法，資料對話的最大可能頻寬對應到要求最大頻寬的資料對話內容的表示法。
在一實施例中，在一給定優先權等級之內，將剩餘頻寬分配給其他資料對話係基於以下至少一者：資料對話的優先權等級，用於對應資料對話的資訊信息的傳輸時間，及資料對話的開始時間。
在一實施例中，在一給定優先權等級之內，將頻寬的一增加共享分配給至少一資料對話，用於該至少一資料對話，對應資訊信息係在其他資訊信息用於相同優先權的其他資料對話之前傳送。
在一實施例中，其中在一給定較低優先權等級之內，將頻寬分配給至少一資料對話，該頻寬對應到資料對話要求最少頻寬的內容的表示法。
在一實施例中，該方法包括(或該裝置係配置用以)將任何剩餘可用頻寬再分配給該給定較低優先權等級中的一資料對話以賦能一較高等級的表示法，係基於以下至少一者：資料對話的優先權等級，對應資訊信息的傳輸時間，及資料對話的開始時間。
在一實施例中，該方法包括(或該裝置係配置用以)將剩餘頻寬分割成均等共享用以分配給一較低給定優先權等級的各資料對話。
在一實施例中，根據分配頻寬的均等共享以選擇資料內容的一表示法用於各資料對話，選擇的表示法係要求最大頻寬的表示法，最大頻寬係小於或等於分配頻寬的共享。
在一實施例中，在選擇的表示法所需頻寬係小於分配頻寬的均等共享的情形中，該方法包括將剩餘頻寬的至少一部分再分配給該給定優先權等級的一資料對話，用於該資料對話，對應資訊信息係在其他資訊信息用於給定優先權的資料對話之前傳送。
在一實施例中，從網路的通訊裝置之間交換的資訊信息中得到至少一頻寬參數用於頻寬分配演算法，及係指示用在傳送出對應資訊信息的通訊裝置將執行或執行中的一資料對話所需頻寬。
本發明的一方面提供一種用於網路中分配可用頻寬的方法，係在網路的通訊裝置的複數個資料對話之中分配可用頻寬，該方法包括有：應用一頻寬分配演算法以提供一分配頻寬用於該網路的通訊裝置將執行或正執行的各資料對話；其中頻寬分配演算法包括將可用頻寬分割成均等共享用以分配給具有最高優先權等級的各資料對話。
本發明的一方面提供一種通訊裝置，包括有一或多個處理器，配置用以：應用一頻寬分配演算法以提供一分配頻寬用於網路的通訊裝置將執行或正執行的各資料對話；其中頻寬分配演算法包括將可用頻寬分割成均等共享用以分配給具有最高優先權等級的各資料對話。各資料對話的資料內容具有對應複數個表示法，及其中根據分配頻寬的均等共享，選擇表示法中的一者用於各資料對話，選擇的表示法係要求最大頻寬的表示法，最大頻寬係小於或等於分配頻寬的共享)。
在一實施例中，在選擇的表示法所需頻寬係小於分配頻寬的均等共享的情形中，將至少一部分的剩餘頻寬再分配給最高優先權的一資料對話，用於該資料對話，對應資訊信息(以信號表示該資料對話)係在其他資訊信息用於最高優先權的資料對話之前傳送。
在一實施例中，在選擇的表示法所需頻寬係小於分配頻寬的均等共享的情形中，將至少一部分的剩餘頻寬分配給另一資料對話係基於以下至少一者：資料對話的優先權等級，一對資訊信息(以信號表示該資料對話)的傳輸時間，及資料對話的開始時間。
在一實施例中，在一給定優先權等級之內，分配所剩餘頻寬係基於以下至少一者：一資訊信息(以信號表示對應資料對話)的傳輸時 間，及資料對話的開始時間。
在一實施例中，在一給定優先權等級之內，將頻寬的一增加共享分配給至少一資料對話，用於該資料對話，一對應資訊信息(以信號表示該資料對話)係在其他資訊信息用於相同優先權的其他資料對話之前傳送。
在一實施例中，在一給定較低優先權等級之內，將頻寬分配給至少一資料對話，該頻寬對應到資料對話要求最少頻寬的內容的表示法。
在一實施例中，該方法包括(或該方法係配置用以)將任何剩餘可用頻寬再分配給該給定較低優先權等級中的一資料對話，用以賦能一較高等級的表示法，係根據以下至少一者：資料對話的優先權等級，對應資訊信息的傳輸時間，及資料對話的開始時間。
在一實施例中，從網路的通訊裝置之間交換的資訊信息中得到至少一頻寬參數用於頻寬分配演算法，及係指示用在傳送出對應資訊信息的通訊裝置將執行或正執行的一資料對話所需頻寬。
在一實施例中，係經由一中央基地裝置以交換資訊信息。
在一實施例中，所有正開始或正執行一資料對話的通訊裝置使用相同頻寬分配演算法。
在一實施例中，判定頻寬分配演算法係根據以下至少一者：分配給各頻寬分配演算法的優先權等級，及選擇各頻寬演算法的通訊裝置數目。
根據本發明的一方面，提供一種用於網路中分配可用頻寬的方法，係在網路中的通訊裝置的複數個資料對話之中分配可用頻寬，該方法包括有：
應用一頻寬分配演算法以提供一分配頻寬用於網路的通訊裝置將執行或正執行的一或多個資料對話；
其中該頻寬分配演算法包括將頻寬分配給一或多個資料對話，該頻寬對應到個別資料對話要求最少頻寬的資料內容的表示法。
本發明的一方面提供一種通訊裝置，包括有一或多個處理 器，配置用以：應用一頻寬分配演算法用以提供一分配頻寬用於該網路的通訊裝置將執行或正執行的各資料對話；其中該頻寬分配演算法包括將頻寬分配給一或多個資料對話，該頻寬對應到個別資料對話要求最少頻寬的資料內容的表示法。
在一實施例中，該方法包括(或該裝置係配置用以)將任何剩餘可用頻寬再分配給一資料對話，用以賦能一較高等級的表示法，選擇資料對話係基於以下至少一者：資料對話的優先權等級，一對應資訊信息(以信號表示資料對話)的傳輸時間，及資料對話的開始時間。
在一實施例中，在一給定優先權等級之內，將所剩餘可用頻寬分配給其他資料對話係基於以下至少一者：資料對話的優先權等級，資訊信息用於對應資料對話的傳輸時間，及資料對話的開始時間。
在一實施例中，從該網路的通訊裝置之間交換的資訊信息中得到至少一頻寬參數用於頻寬分配演算法，以信號表示對應資料對話，及係指示在傳送出對應資訊信息的通訊裝置用於將執行或正執行的一資料對話所需頻寬。
本發明的元件所實施的一些過程係可由電腦實施，因此，此類元件可採用以下形式：完全硬體實施例，完全軟體實施例(包括韌體、常駐軟體、微碼等)，或結合軟體與硬體方面的實施例，其在本文中通常全可稱為”電路”、”模組”或”系統”。此外，此類元件可採用電腦程式產品的形式，具體實現在任何有形表達媒體中，具有電腦可使用程式碼具體化在該媒體中。
由於本發明的元件係能實現在軟體中，因此本發明係可具體實現為電腦可讀取碼，在任何合適載體媒體上用以提供到一可程式裝置。一有形載體媒體可包括一儲存媒體如軟式磁碟、CD-ROM(光碟唯讀記憶體)、硬碟驅動器、磁帶裝置或固態記憶體裝置及類似物。一暫態載體媒體可包括一信號如電信號、電子信號、光學信號、聲音信號、磁性信號，或電磁性信號如微波或紅外線(RF)信號。
1‧‧‧資料通訊系統
110‧‧‧LAN(區域網路)介面
120‧‧‧通訊模組
121‧‧‧管理介面
122‧‧‧應用介面
140‧‧‧處理電路系統
145‧‧‧記憶體控制器
150‧‧‧記憶體
151‧‧‧頻寬分配模組
152‧‧‧作業系統模組
B‧‧‧內部匯流排
C1,C2,C3,100‧‧‧用戶裝置
GW‧‧‧閘道裝置
N1‧‧‧區域網路
N2‧‧‧廣域網路
S1,S2‧‧‧伺服器裝置
S310‧‧‧交換資訊信息步驟
S320‧‧‧頻寬分配演算法應用步驟
S330‧‧‧分配頻寬步驟
S340‧‧‧開始流量對話步驟
以下將參考附圖並只藉由範例以描述本發明的實施例，圖 中：
圖1係以示意方塊圖描繪一資料通訊系統，其中可實施本發明的一或多個實施例；
圖2係根據本發明的一實施例以示意方塊圖描繪一通訊裝置；
圖3係根據本發明的一實施例以流程圖描繪一頻寬分配方法的步驟。
圖1係以示意方塊圖描繪一資料通訊系統，其中可實施本發明的一或多個實施例。
資料通訊系統1包括複數個伺服器S1、S2，複數個用戶裝置C1、C2及C3，及一閘道裝置GW。
用戶裝置C1、C2及C3係連接到一區域網路N1，區域網路N1可係一區域網路(LAN)如無線網路(例如WiFi I 802.IIa或b或g)、乙太網路，或數個不同網路構成的混合式網路。區域網路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，媒體呈現說明)中。在剖析該MPD 後，用戶裝置能發現URL(網址)，從該處請求內容資料塊。MPD亦能使用戶C1至C3發現有關表示法的資訊(如頻寬要求)，因此當網路條件要求時，用戶能藉由在所有表示法之中切換以執行動態適應。
圖2係根據本發明的一實施例以方塊圖描繪一用戶裝置100，在一些實施例中，用戶裝置100可係可攜式媒體裝置、行動電話、數位板、膝上型電腦、HDTV(高清晰度電視)等。應了解用戶裝置100可不包括所有元件用以呈現所接收媒體內容，但只包括一些子元件如用以解多工及解碼媒體內容的元件，及可依賴一外部裝置用以呈現解碼內容給終端用戶。
用戶裝置100包括：
一LAN(區域網路)介面110(有線及/或無線，如Wi-Fi、乙太網路等)用以連接到區域網路N1；
一通訊模組120，包括有一管理介面121，與一管理通訊滙流排關聯，實施一公布/訂閱典範(如資料分配服務(DDS)、Java信息服務(JMS)、Qeo技術，附圖中未顯示)，藉此該裝置能傳送資訊信息到區域網路N1的所有其他裝置C1至C3及閘道器GW，及從其接收資訊信息。該資訊信息例如可係一持續信息，以便其可由網路的任何裝置收集(即若該裝置在傳送時間並未連接到網路N1)。例如，一信息係可由該裝置的管理介面121上正執行的一背景服務收集，或可由管理通訊滙流排儲存為一常存信息，將由管理介面121檢索(如定期地或必要時)。通訊模組亦包括一應用介面122，藉此該裝置傳送及接收與一給定對話關聯的控制及資料信息。
通訊模組120包含協定堆疊用以與伺服器S1、S2通訊，尤其通訊模組120包括此藝熟知的一TCP/IP(傳輸控制協定/網際網路協定)堆疊，然而應了解其他類型的網路及/或通訊構件係可用以使裝置C1至C3能與伺服器S1、S2通訊。
用戶裝置100尚包括記憶體150、一記憶體控制器145，及處理電路系統140，包括有一或多個處理單元(CPU)。一或多個處理單元140執行記憶體150中儲存的各種軟體程式及/或指令集，用以執行各種功能用於用戶裝置100，及用以處理資料。
根據本發明的實施例，儲存在記憶體的軟體組件包括一頻寬分配模組(或指令集)151用以分配頻寬，可包括其他模組如作業系統模組152用以控制一般系統任務(如電力管理、記憶體管理)，及用以促成用戶裝置100的各種硬體組件與軟體組件之間的通訊。
此外，裝置C1至C3依其類型亦可包括一適應性串流模組(其持續以較佳匹配網路限制及其自己限制的位元率選擇資料塊)，一視訊播放器調適用以解碼及呈現多媒體內容，一緩衝器配置在從伺服器接收的資料塊傳送到視訊播放器前用以緩衝該等資料塊等(圖2中未顯示該等模組)。
一內部滙流排B係提供用以連接各種模組及熟諳此藝者熟知的所有構件，用以執行同屬用戶裝置功能性。
在圖2中，應了解所繪示模組對應到功能模組，其係可對應或不對應到可區分的實體單元，例如複數個此類模組可係關聯在唯一組件或電路中，或對應到軟體功能性，此外，一模組可潛在地由分開的實體或軟體功能性所構成。
一功能模組係可實現為一硬體電路，例如包括有VLSI電路(超大型積體電路)或閘道陣列、分離式半導體導體如邏輯晶片、電晶體等。一模組亦可實現在一可程式硬體裝置如現場可程式閘道陣列、可程式陣列邏輯、可程式邏輯裝置或類似物。此外，模組亦可實現為軟體與一或多個硬體裝置的組合，例如一模組亦可具體實現在一處理器組合，其操作一運算資料集。此外，一模組係可實現在一電子信號組合，經由傳輸電路系統通訊。
在本發明的實施例中，用戶裝置C1、C2及C3交換描述其個別資料對話的參數，雖然仍使用一典型DASH適應演算法用於資料內容的期望表示法，但各用戶接著可使用其他資料對話的知識以防止自己在一些情形中採用太多頻寬，以便可合作地得到網路頻寬的公平共享。
根據本發明的一實施例，將參照到圖3以說明一種在網路N1中分配可用頻寬的方法，圖3的方法可由用戶裝置C1至C3的任一者實施以共享網路N1的可用頻寬。在本發明的一些實施例中，可由一中央裝置 以信號表示網路N1在用戶裝置C1至C3之間將共享的可用頻寬總量，例如閘道裝置GW在存取鏈接的實際特質上具有良好檢視，及亦可分配頻寬給不同類型的資料流量，及因此能決定多少頻寬可用於資料對話。在本發明的其他實施例中，用戶裝置C1至C3通常例如係藉由監控速度以估計總體頻寬，以該速度用戶裝置接收其向伺服器所請求一給定數量的最後封包或資料塊。
在步驟S310中，用戶裝置C1將一資訊信息傳送到網路N1中的其他用戶裝置C2、C3，該資訊信息包含參數，指示在用戶裝置C1將開始或已進行中的一資料對話所需頻寬。在步驟S310中，用戶裝置C1亦從其他用戶裝置C2及/或C3中希望開始一資料對話(或具有一進行中對話)的任一者接收一資訊信息，包含有參數，指示在用戶裝置C2或C3將開始或進行中的一資料對話所需頻寬。應了解頻寬信息的接收或傳送並無特定次序，及其他裝置可在用戶C1傳來資訊信息之前(之後或同步地)傳送其個別資訊信息。
在本發明的一特殊實施例中，無論何時一新用戶裝置傳送其資訊信息到網路，接收該資訊信號的所有用戶裝置亦傳送其資訊信息作出回應。依此方式，所有用戶裝置知道網路中的所有其他用戶裝置。
該資訊信息中在用戶裝置之間交換的參數包括一頻寬要求列表用於各用戶裝置，該列表係相關其準備用以呈現的內容表示法、DASH片段期間用於此等表示法、服務優先權(相關於其他用戶)，及在一些情形中相關其較佳表示法頻寬。
包含在資訊信息中的參數範例包括：
優先權資料，代表對應資料對話的優先權等級或分級；
資料塊期間資料，代表對應資料對話的一資料片段的時間期間；及
頻寬優選資料，代表對應資料對話的一優選頻寬。
在用戶裝置之間的頻寬要求資訊交換能使用戶裝置具有其他參與資料對話的檢視(及其按照頻寬需求及服務優先權的優選)。
在用戶裝置初始不知道彼此的情形中，為要從網路N1的一用戶裝置如C1傳送資訊信息到網路N1的其他用戶如C2、C3，可使用 以下二交換模式：
˙多播通信報系統
在此交換模式中，所有用戶裝置將其資訊信息規律地傳送到一固定IP多播位址，及所有用戶裝置聽從相同IP多播固定位址，藉由如此做，用戶裝置可在任何時間發現所有亦實施頻寬分配演算法的其他用戶裝置的存在，並能接收其服務資訊優選。IP多播位址亦可設在用戶裝置或可由使用者配置(在所有用戶使用相同多播)。資訊信息係由多播通訊上的各用戶裝置規律地傳送以信號向其他用戶裝置表示其仍在執行中及是否一新用戶裝置已加入該網路(其他用戶裝置無法知道它)。在另一實施例中，網路上的一新用戶裝置在該多播位址上以信號表示其到達，及網路上的所有其他用戶裝置接著可依單播或在多播通訊通道上直接將其資訊信息傳送到新用戶裝置。
˙集中式信息收集及再分配
在此交換模式中，使用一中央裝置以交換資訊信息，例如在傳統家庭網路環境中，正執行一DASH用戶的所有裝置共享相同閘道器，在此資訊信息交換實施例中，所有用戶裝置C1至C3將其資訊信息傳送到閘道器GW，及閘道器GW使用單播通訊到各裝置，將各裝置來的資訊再分配到所有其他用戶裝置。此集中式信息收集模式的優點在於不要求用戶裝置規律地在多播通訊通道上傳送其資訊信息，及由於閘道器GW在任何時間都知道所有DASH用戶的執行，因此若新用戶到達或一DASH用戶已離開，能輕易地更新所有DASH用戶。此模式的缺點在於，其在家用閘道器上要求一額外機制，然而其他模式只在用戶裝置本身要求額外機制。
在步驟S320中，用戶裝置C1應用一頻寬分配演算法以提供網路N1的可用頻寬的一分配頻寬用於用戶裝置C1的資料對話。頻寬分配演算法使用用戶裝置之間交換的資訊信息中包含的頻寬參數。
網路N1中具有一資料對話的用戶裝置各應用一共用頻寬分配演算法以判定可用頻寬的一分配頻寬，用於特定用戶的資料對話及其他參與用戶裝置的資料對話。藉由應用一共用演算法(符合一共用規則集)，不同用戶的運算能提供一致的結果。DASH資料對話係藉由符合本發明實 施例的頻寬演算法中說明的共用準則來分級，及各用戶裝置在能計算頻寬使用在其自己資料對話之前，要估算分配給列表中較高分級的其他資料對話的頻寬。
在本發明的一實施例中，以下頻寬演算法中的一或多者係可用於選擇：
第一頻寬分配演算法，在本文中稱為”在最高優先權服務之中均勻共享”演算法，目標在於在具有最高服務優先權的資料對話的用戶裝置之間均勻共享頻寬。最高服務優先權用戶係根據資料對話的表示法頻寬要求共享最大可能數量的可用頻寬，接著在具有最高服務優先權的資料對話之中不均地共享剩餘頻寬(若有的話)，例如基於傳送資訊信息用於資料對話的時間，及/或基於資料對話的開始時間。接著依曾完成用於具有最高服務優先權的用戶的相同方式，在具有第二最高服務優先權的用戶之中共享剩餘頻寬(再次若有的話)，依此類推，直到不再有可用頻寬。
第二頻寬分配演算法，在本文中稱為”贏者通吃”演算法，目標在於依先到先服務的基礎提供最大可能頻寬給具有最高服務優先權的資料對話，先到指最早傳送對應資訊對話的最高分級資料對話。接著在具有第二最高服務優先權的資料對話之中共享剩餘頻寬(若有的話)，依此類推，直到不再有可用頻寬。
第三頻寬分配演算法，在本文中稱為”服務每一位”演算法，目標在於確保所有資料對話分配到其最小所需頻寬，先服務最高服務優先權資料對話。使用剩餘頻寬(若有的話)將先前分配有其最小所需頻寬的對話資料切換到具較高頻寬的表示法，先服務最高服務優先權資料對話，依此類推，直到不再有可用頻寬。
在本發明的一些實施例中，交換的資訊信息可包含頻寬演算法分配資料，代表選擇的頻寬分配演算法，將使用以提供分配頻寬。
表一提供一範例，說明如何能從一DASH用戶目前存取的MPD的資訊/屬性中產生一資訊信息。
{
Figure 108145673-A0101-12-0016-15
 在本發明的一可能實施例中，表一中的服務優先權值指：
1.優質服務(如UHD(超高清晰度)遞送、HD(高清晰度)遞送到大螢幕電視機，...)
2.高品質服務(如HD遞送到中等尺寸螢幕，...)
3.正規品質服務(如HD遞送到行動裝置，...)
4.低品質服務(如行動裝置上的低品質內容，...)
表一中的”較佳頻寬分配方案”參數識別使用的演算法，用以計算頻寬如何在用戶之中共享。
在本發明的一些實施例中，用戶可將一些額外頻寬邊限加到MPD中描述的頻寬，以用於資料對話的資料內容的特定表示法。例如，若MPD描述三個具有以下頻寬的表示法(8Mbit/s(百萬位元/秒)、6Mbit/s及2Mbit/s)，則用戶選擇(及在資訊信息中傳送給其他用戶)的較佳頻寬表可係(9Mbit/s、6.5Mbit/s及2.2Mbit/s)。
以下將詳細說明根據本發明實施例的頻寬分配演算法。
根據本發明的一實施例，提出第一頻寬分配演算法，在本文中稱為”在最高優先權服務之中均勻共享”，在最高優先權的資料對話之中共享頻寬，基於可用頻寬用以提供最高可能品質給最高優先權對話。萬一不夠頻寬可用以容納所有用戶裝置的資料對話，一些資料對話受阻取得足夠頻寬用以播放。頻寬分配演算法係在用戶裝置執行。
資料對話係使用共用準則依優先權次序加以分級，一用戶裝置在能計算頻寬使用在其自己資料對話之前，計算分配給列表中任何較高分級對話的頻寬。
用於具最高服務優先權的(數個)第一資料對話，計算將分配給一資料對話的頻寬作為總可用頻寬的一均勻共享，接著用於剩餘資料對話，從較高服務優先權到較低服務優先權，計算出剩餘頻寬(自總可用頻寬中減去分配給先前對話的實際頻寬)的共享。
在各優先權等級之內，萬一不夠剩餘頻寬可用，根據資料對話的開始時間，將資料對話在給定優先權分級之內分類-較早資料對話係在較晚資料對話之前分配到頻寬。
在一給定優先權等級，用戶裝置盡力取得可用頻寬的”平等”共享，因此用於各資料對話，將可用頻寬除以相同優先權等級中的對話數目。由於各資料對話係受限於資料內容的表示法的有限集合，因此用戶選擇一表示法具有一頻寬正好在所計算頻寬共享以下。
可注意到，在已服務所有較高優先權對話後，當該過程剩下一些未使用頻寬時，一較低優先權的用戶才會分配到頻寬。
在具有最高優先權資料對話的一新用戶裝置加入網路的情形中，若無足夠頻寬用以容納新用戶裝置的資料對話，則現存資料對話可能再分配較少頻寬。在一些情形中，一現存資料對話會使其分配移除，有利於一較高優先權資料對話。
甚至當用戶頻寬需求不均等時，因係依一均勻方式完成相同優先權等級的資料對話之間的共享(如在二用戶裝置具有在最高優先權等級的資料對話，二資料對話的每一者係分配到總頻寬的一半)，因此可能在已完成頻寬的初始分配後，仍有一些頻寬可用。例如一用戶裝置係可初始分配到10Mb/s(百萬位元/秒)，用於該資料對話的資料內容的最佳表示法(其係可容納在一10Mb/s頻寬中，即最大頻寬要求小於或等於10Mb/s)係8Mb/s。接著頻寬中剩餘的2Mb/s係可再分配給另一資料對話。在該情形中，所有剩餘頻寬係在剩餘資料對話的最高優先權資料對話之中分配(依先到先服務的基礎用於相同服務優先權的資料對話)，即若最後意指一些用戶在一給定優先權分級之內會取得超過頻寬的均勻共享。當剩餘頻寬係已再分配給最高優先權對話時，可將任何進一步剩餘頻寬分配給較少優先權的資料對話。
此頻寬分配模式的優點在於，用於具有在最高優先權服務等級的資料對話的用戶裝置，資料對話係可能以所有較高優先權對話之中共享的最高可能品質執行(實際上無任何較低優先權對話能從較高優先權對話偷走頻寬)。若分配頻寬共享係小於最佳品質表示法所需頻寬，則資料對話不會以其最高品質執行。較低優先權服務用戶將依最佳努力模式接收頻寬，可能將只剩下足夠頻寬(若有的話)用於較低優先權資料對話，使其能執行資料內容的較低品質表示法。
在表二中提出在用戶裝置執行的第一頻寬分配模式的邏輯範例。
Figure 108145673-A0101-12-0018-2
Figure 108145673-A0101-12-0019-3
Figure 108145673-A0101-12-0020-4
根據本發明的一實施例，第二頻寬分配演算法，在本文中稱為”贏者通吃”，目標為依先到先服務基礎以提供最高可能品質給較高優先權對話。第一用戶裝置送出其第一資訊信息，以信號通知網路中的其他可能用戶裝置，將接收最大所需頻寬用於它希望開始的資料對話。相關相同內容的其他表示法，最大所需頻寬對應到資料對話的資料內容的最佳品質 表示法所需頻寬，其係小於或等於可用頻寬表現。
在已執行分配用於所有較高優先權對話後，當頻寬分配過程剩下一些未使用頻寬時，具有較低優先權資料對話的用戶裝置才能接收頻寬。依相同方式，若一最高優先權服務用戶傳送一資訊信息係在具有相同最高優先權資料對話的一用戶裝置已分配到大部分頻寬之後，則較晚到達的用戶不可能接收最大頻寬要求用於其資料對話(將不會從首先到達的用戶取走任何頻寬)。
此模式的優點在於，依先到先服務的基礎，用戶的最高優先權資料對話將總是接收其最大可能品質。具有最高優先權資料對話的用戶裝置執行頻寬分配，在無足夠頻寬剩下用於它們時，較低優先權服務用戶或將根據一最佳努力模式分配到頻寬。
表三中提出在用戶裝置執行的第二頻寬分配模式的邏輯範例。
Figure 108145673-A0101-12-0021-5
Figure 108145673-A0101-12-0022-6
Figure 108145673-A0101-12-0023-7
根據本發明的一實施例，提出第三頻寬分配演算法，在本文中稱為”服務每一位”，用以提供頻寬用於所有用戶裝置資料對話(限制條件為有足夠頻寬)，係藉由提供用戶裝置足夠頻寬用以執行其用於資料對話的最小要求頻寬表示法(即相較於其他表示法，頻寬對應到要求最少頻寬的表示法)。若不夠頻寬可用以服務所有用戶裝置資料對話，則藉由根據服務優先權定出資料對話的優先權及接著在具有相同優先權等級的用戶之中依先到先服務基礎以作出決定。
接著基於服務優先權及基於先到先服務模式(基於個別資訊信息的傳輸時間)，在用戶裝置的資料對話之中分配任何剩餘頻寬，以便最高優先權的資料對話可具有比資料內容的最小頻寬表示法較佳的品質表示法。
此模式的優點在於有足夠頻寬用於所有用戶，所有用戶能執行其資料內容的一表示法，若足夠頻寬可用，則最高優先權服務用戶可能有機會執行一表示法，係提供比其最小頻寬表示法較佳的品質。
在表四中提出在用戶裝置執行的第三頻寬分配模式的邏輯範例。
Figure 108145673-A0101-12-0023-8
Figure 108145673-A0101-12-0024-9
Figure 108145673-A0101-12-0025-10
所有用戶裝置通知其他用戶裝置有關其較佳頻寬分配方案，指示較佳頻寬分配演算法的資料係可包括在一用戶裝置傳送到網路N1的其他用戶裝置的資訊信息中。
在一些情形中，在頻寬分配演算法的選擇之間會有衝突。
解決此衝突係可依不同方式如：
˙選擇資訊信息中的多數所指出的頻寬分配演算法
˙所有用戶裝置知道頻寬分配方案的一共用優先列表及一較高優先權者贏
˙選擇第一傳送資訊信息所指出的頻寬分配演算法。
在以下範例中將描繪三個不同頻寬分配模式。
若考慮二用戶裝置C1及C2，具有即將到來的資料對話，具有以下優選：
用戶C1係在C2之前傳送對應資訊信息用於其資料對話：
表示法C1.2=10Mbit/s(百萬位元/秒)
表示法C1.1=8Mbit/s
表示法C1.0=4Mbit/s
服務_優先權=優質
用戶C2：
表示法C2.1=6Mbit/s
表示法C2.0=2Mbit/s
服務_優先權=優質
使用三個不同頻寬分配模式，網路N1中具有14Mbit/s的總可用頻寬，頻寬分配將會如下：
˙模式1-均勻共享：
所有資料對話皆屬最高優先權，因此14Mbit/s的可用頻寬係初始均勻分配在C1與C2的二資料對話之間，即各7Mbit/s。
用於用戶C1，最大頻寬要求(其係小於或等於7Mbit/s)係4Mbit/s，對應到表示法C1.0-用戶C1藉此初始係分配到4Mbit/s的頻寬。
用於用戶C2，最大頻寬要求(其係小於或等於7Mbit/s)係6Mbit/s，對應到表示法C2.1-用戶C2藉此初始係分配到6Mbit/s的頻寬，對應到其最佳品質表示法。
仍剩有4Mbit/s的可用頻寬，由於用戶C1係在用戶C2之前傳送其資訊信息，因此此剩餘頻寬係分配給C1，此能使分配給用戶C1的頻寬增加到8Mbit/s，對應到較佳品質表示法C1.1。
概要地，可用頻寬的分配係如下：
用戶C1=>C1.1(8Mbit/s)；用戶C2=>C2.1(6Mbit/s)；剩餘頻寬=0Mbit/s；無頻寬剩下用以分配給較低優先權等級資料對話或分配給稍後加入網路的其他用戶裝置。
˙模式2-贏者通吃：
由於用戶C1係首先傳送資訊信息，因此分配到10Mbit/s，對應到其最大頻寬要求用於其最佳品質表示法C1.2，仍有4Mbit/s的頻寬分配給用戶C2。小於或等於4Mbit/s的頻寬要求係2Mbit/s，對應到C2.0的較低品質 表示法。
概要地，可用頻寬的分配係如下：
用戶C1=>C1.2；用戶C2=>C2.0；剩餘頻寬=2Mbit/s。根據任何頻寬分配模式或根據資料對話開始時間，將剩下的頻寬分配給其他用戶裝置的較低優先權等級資料對話。
˙模式3-服務每一位：
分配各用戶C1及C2的最低頻寬要求，分別係4Mbit/s(C1.0)及2Mbit/s(C2.0)，剩下8Mbit/s的剩餘頻寬，能使兩資料對話皆藉由增加的頻寬分配提升到較佳品質表示法-C1.1(8Mit/s)用於用戶C1及C2.1(6Mbit/s)用於用戶C2。
概要地，可用頻寬的分配係如下：
用戶C1=>C1.1；用戶C2=>C2.1；剩餘頻寬=0Mbit/s。
若有第三用戶加入網路用於一資料對話，具有以下優選：
用戶C3：
表示法C3.2=5Mbit/s
表示法C3.1=3Mbit/s
表示法C3.0=2Mbit/s
服務_優先權=優質
使用三個不同頻寬分配模式，具有14Mbit/s的總頻寬，頻寬分配將會如下：
˙模式1-均勻共享：
所有資料對話皆屬最高優先權，因此14Mbit/s的可用頻寬初始係均勻分配在C1、C2與C3的三個資料對話之間，即各4.66Mbit/s。
用戶C1藉此分配到4Mbit/s(服務C1.0)，係由於此係具有頻寬小於4.66Mbit/s的唯一表示法。
用戶C2藉此分配到2Mbit/s(服務C2.0)，係由於此係具有頻寬小於4.66Mbit/s的唯一表示法。
用戶C3藉此分配到3Mbit/s(服務C3.1)，係由於此係具有頻寬小於4.66Mbit/s的最佳表示法。
仍剩有5Mbit/s的頻寬，由於用戶C1係首先傳送一資訊信息用於其資料對話，因此依先到先服務的基礎，首先在網路上的用戶C1分配到剩餘頻寬的4Mbit/s，能使他以頻寬8Mbit/s具有提升的C1.1表示法。
概要地，可用頻寬的分配係如下：
用戶C1=>C1.1(8Mbit/s)；用戶C2=>C2.0(2Mbit/s)；用戶C3=>C3.1(3Mbit/s)；剩餘頻寬=1Mbit/s。
˙模式2-贏者通吃：
由於用戶C1係首先傳送資訊信息，因此分配到10Mbit/s，對應到其最大頻寬要求用於其最佳品質表示法C1.2，仍有4Mbit/s的頻寬在用戶C2與C3的資料對話之間共享，用戶裝置C2的資料對話係分配到2Mbit/s的頻寬用於C2.0的表示法，而用戶裝置C3亦分配到2Mbit/s的頻寬用於C3.0的表示法。
概要地，可用頻寬的分配係如下：
用戶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.1(8Mit/s)用於用戶C1及C3.1(3Mbit/s)用於用戶裝置C3。
用戶C1=>C1.1(8Mbit/s)；用戶C2=>C2.0(2Mbit/s)；用戶C3=>C3.1(3Mbit/s)
剩餘頻寬=1Mbit/s。
在步驟S330中，將頻寬分配給資料對話，能使資料對話將在步驟S340中執行。
本發明的實施例提供一通信報機制，以允許用戶如網路上的DASH用戶找出有關網路上其他用戶即將到來或進行中的資料對話及其較佳內容消費要求。依此方式可達成可用網路頻寬的較公平共享，比起用戶在相同網路頻寬上搶成一片，反能使他們從較佳服務中獲益。在開始迫 近資料對話之前可應用本發明的實施例，在資料對話進行中的同時，例如當一新資料對話在該網路開始時或當網路中的一進行中資料對話結束時，能使頻寬再分配到進行中的資料對話。
雖然以上已參照到特定實施例以說明本發明，但本發明未侷限於該等特定實施例，熟諳此藝者應明白修改，其包含在本發明的範圍之內。
例如，雖然以上範例係已相關MPEG-DASH說明，但應了解本發明可應用到任何適應性串流或資料下載環境。
參考以上繪示實施例，熟諳此藝者將聯想到許多進一步修改及變化，該等實施例係只藉由範例提供及不希望限制本發明的範圍，其係僅由後附申請專利範圍判定，尤其不同實施例來的不同特點係可互換(在適當處)。
1‧‧‧資料通訊系統
C1,C2,C3‧‧‧用戶裝置
GW‧‧‧閘道裝置
N1‧‧‧區域網路(LAN)
N2‧‧‧廣域網路(WAN)
S1,S2‧‧‧伺服器裝置

Claims (18)

  1. 一種用於網路中分配可用頻寬之方法，係在網路中通訊裝置之複數個資料對話之中分配可用頻寬，該方法包括，在一通訊裝置：
    使用至少一頻寬參數以應用一頻寬分配演算法，用以得到一分配頻寬用在該通訊裝置用於一將執行或正執行之資料對話，該至少一頻寬參數係從網路之通訊裝置間交換之資訊信息中得到，及係指示在該通訊裝置(從其傳送出對應資訊信息)用於一將執行或正執行之資料對話所需頻寬。
  2. 如申請專利範圍第1項之方法，其中在個別資訊信息中之至少一參數包括以下至少一者：
    優先權資料，代表對應資料對話之優先權等級；
    資料塊期間資料，代表對應資料對話之一資料片段之時間期間；及
    頻寬資料，代表對應資料對話之至少一可操作頻寬。
  3. 如申請專利範圍第1或第2項之方法，其中資訊信息包含頻寬分配演算法資料，代表一選擇頻寬分配演算法，將使用以提供分配頻寬。
  4. 如申請專利範圍第1項之方法，其中頻寬分配演算法包括將可用頻寬分割成均等共享，用以分配給具有一最高優先權等級之各資料對話。
  5. 如申請專利範圍第4項之方法，其中各資料對話之資料內容具有對應複數個表示法，及其中根據分配頻寬之均等共享，選擇該等表示法中之一者，選擇之表示法係要求最大頻寬(其係小於或等於分配頻寬之均等共享)之表示法。
  6. 如申請專利範圍第5項之方法，其中在選擇表示法所需頻寬係小於分配頻寬之均等共享之情形中，將至少一部分之剩餘頻寬再分配給一最高優先權資料對話，用於該資料對話，對應資訊信息係在其他資訊信息用於最高優先權資料對話之前傳送。
  7. 如申請專利範圍第5或6項之方法，其中在選擇表示法所需頻寬係小於分配頻寬之均等共享之情形中，將至少一部分之剩餘頻寬分配給一較低優先權之一資料對話係基於以下至少一者：資料對話之優先權等級，對應資訊信息之傳輸時間，及資料對話之開始時間。
  8. 如申請專利範圍第1項之方法，其中頻寬分配演算法包括將最大可能頻寬分配給至少一資料對話，係依其優先權等級次序，及用於該至少一 資料對話，對應資訊信息係在其他資訊信息用於相同優先權之其他資料對話之前傳送，最大可能頻寬係在可用頻寬之內相關相同內容之其他表示法，對應至資料對話之內容要求最大頻寬之表示法。
  9. 如申請專利範圍第1項之方法，其中頻寬分配演算法包括分配頻寬，對應至資料對話之內容要求最小頻寬之表示法。
  10. 如申請專利範圍第9項之方法，尚包括將任何剩餘可用頻寬再分配給一資料對話，用以賦能一較高等級之表示法，係基於以下至少一者：資料對話之優先權等級，對應資訊信息之傳輸時間，及資料對話之開始時間。
  11. 如申請專利範圍第4項之方法，其中在一給定優先權等級之內，分配剩餘可用頻寬係基於以下至少一者：用於對應資料對話之資訊信息之傳輸時間，及資料對話之開始時間。
  12. 如申請專利範圍中第1項之方法，其中將資訊信息傳送至一固定多播位址及從該位址接收資訊信息，用以轉送至其他通訊裝置。
  13. 如申請專利範圍第1項之方法，其中係經由一中央基地裝置以交換資訊信息。
  14. 如申請專利範圍第1項之方法，其中所有正開始或正執行一資料對話之通訊裝置使用相同頻寬分配演算法。
  15. 如申請專利範圍第14項之方法，其中判定頻寬分配演算法係根據以下至少一者：分配給各頻寬分配演算法之優先權等級，及選擇各頻寬演算法之通訊裝置數目。
  16. 一種通訊裝置，包括有：
    通訊介面，用以與同一網路中之一或多個其他通訊裝置交換資訊信息，各資訊信息包括有至少一頻寬參數，指示所需頻寬用於一將在通訊裝置(從其傳送出對應資訊信息)開始之資料對話；及
    一或多個處理器，配置用以：
    使用該至少一頻寬參數以應用一頻寬分配演算法，用以提供一分配頻寬用在該通訊裝置將執行或正執行之一資料對話。
  17. 如申請專利範圍第16項之通訊裝置，其中該至少一或多個處理器係配置用以實施如申請專利範圍第2至15項中任一項之方法。
  18. 一種電腦程式產品，用於可程式裝置，該電腦程式產品包括有一指 令序列，當藉由該可程式裝置載入及執行該等指令時，用以實施如申請專利範圍第1至15項中任一項之方法。
TW108145673A 2015-02-11 2016-02-05 用於網路中頻寬分配之方法及裝置及電腦程式產品 TWI716221B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP15305200.6A EP3057266A1 (en) 2015-02-11 2015-02-11 Distribution of bandwidth in a network
EP15305200.6 2015-02-11

Publications (2)

Publication Number Publication Date
TW202017341A true TW202017341A (zh) 2020-05-01
TWI716221B TWI716221B (zh) 2021-01-11

Family

ID=52629491

Family Applications (2)

Application Number Title Priority Date Filing Date
TW105103905A TW201630386A (zh) 2015-02-11 2016-02-05 用於網路中頻寬分配之方法及裝置
TW108145673A TWI716221B (zh) 2015-02-11 2016-02-05 用於網路中頻寬分配之方法及裝置及電腦程式產品

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW105103905A TW201630386A (zh) 2015-02-11 2016-02-05 用於網路中頻寬分配之方法及裝置

Country Status (13)

Country Link
US (1) US10833944B2 (zh)
EP (2) EP3057266A1 (zh)
JP (2) JP6646264B2 (zh)
KR (1) KR102494603B1 (zh)
CN (1) CN107251487B (zh)
AU (2) AU2016218082B2 (zh)
BR (1) BR112017017072B1 (zh)
CA (1) CA2976416C (zh)
MX (1) MX2017010346A (zh)
MY (1) MY192122A (zh)
RU (1) RU2017131416A (zh)
TW (2) TW201630386A (zh)
WO (1) WO2016128326A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3057266A1 (en) * 2015-02-11 2016-08-17 Thomson Licensing Distribution of bandwidth in a network
US11334387B2 (en) * 2019-05-28 2022-05-17 Micron Technology, Inc. Throttle memory as a service based on connectivity bandwidth
US11061819B2 (en) 2019-05-28 2021-07-13 Micron Technology, Inc. Distributed computing based on memory as a service
CN111679615B (zh) * 2020-07-01 2021-10-15 无锡中微亿芯有限公司 内部集成具有不同位宽连线的片上网络的fpga装置

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7092395B2 (en) * 1998-03-09 2006-08-15 Lucent Technologies Inc. Connection admission control and routing by allocating resources in network nodes
EP1135722A4 (en) * 1998-07-27 2005-08-10 Webtv Networks Inc ACCESS TO A REMOTE COMPUTER
US7006530B2 (en) * 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
JP2002026986A (ja) 2000-07-10 2002-01-25 Matsushita Electric Ind Co Ltd データ伝送装置、データ伝送方法および記録媒体
JP3756054B2 (ja) 2000-10-16 2006-03-15 シャープ株式会社 ネットワーク通信方法、ネットワーク通信装置及び情報機器
US7023979B1 (en) * 2002-03-07 2006-04-04 Wai Wu Telephony control system with intelligent call routing
AU2003255274A1 (en) * 2002-08-14 2004-03-03 Drs Technical Services, Inc. Method and apparatus for monitoring and controlling the allocation of network bandwidth
WO2006081454A2 (en) * 2005-01-26 2006-08-03 Internet Broadcasting Corporation Layered multicast and fair bandwidth allocation and packet prioritization
US7630401B2 (en) 2005-04-28 2009-12-08 Sony Corporation Bandwith management in a network
WO2007008126A1 (en) 2005-07-14 2007-01-18 Telefonaktiebolaget Lm Ericsson (Publ) Method and node for locating a network user
US7564852B2 (en) * 2005-07-20 2009-07-21 Cortina Systems, Inc. Intelligent bandwidth allocation for ethernet passive optical networks
US8521955B2 (en) 2005-09-13 2013-08-27 Lsi Corporation Aligned data storage for network attached media streaming systems
JP4188368B2 (ja) * 2005-09-28 2008-11-26 韓國電子通信研究院 イーサネット受動光加入者網（ＥＰＯＮ）においてＱｏＳ保障のための帯域割当装置及び方法
US8149771B2 (en) * 2006-01-31 2012-04-03 Roundbox, Inc. Reliable event broadcaster with multiplexing and bandwidth control functions
CN100583820C (zh) * 2006-09-11 2010-01-20 思华科技（上海）有限公司 内容分发网络的路由系统及方法
EP1950893A1 (en) * 2007-01-24 2008-07-30 Siemens Aktiengesellschaft Method and system for allocating bandwidth
US7945205B1 (en) 2007-10-05 2011-05-17 At&T Mobility Ii Llc System and method for optimization of network delivery of streaming data
CN101184021B (zh) 2007-12-14 2010-06-02 成都市华为赛门铁克科技有限公司 一种实现流媒体缓存置换的方法、设备及系统
JP2009188655A (ja) 2008-02-05 2009-08-20 Hitachi Ltd 通信制御方法、情報処理システム、情報処理装置及びプログラム
JP4900272B2 (ja) 2008-02-13 2012-03-21 三菱電機株式会社 衛星通信地球局
RU2481720C2 (ru) 2008-12-31 2013-05-10 Эпл Инк. Потоковая передача данных в режиме реального времени или в режиме, близком к реальному времени
US20120102162A1 (en) 2010-10-22 2012-04-26 Fujitsu Network Communications, Inc. Dynamic bandwidth adjustment for multiple service support
US8595374B2 (en) 2010-12-08 2013-11-26 At&T Intellectual Property I, L.P. Method and apparatus for capacity dimensioning in a communication network
JP5728274B2 (ja) * 2011-04-05 2015-06-03 沖電気工業株式会社 動的通信帯域割当方法、動的通信帯域割当プログラム、ｐｏｎシステム及び局側終端装置
US8902744B2 (en) * 2011-05-06 2014-12-02 Infinera Corporation Bandwidth advertisement model for shared mesh protection
US9413637B2 (en) * 2012-10-22 2016-08-09 Avaya Inc. Architecture for virtualization and distribution of routing information used in a transport network
EP2879339A1 (en) * 2013-11-27 2015-06-03 Thomson Licensing Method for distributing available bandwidth of a network amongst ongoing traffic sessions run by devices of the network, corresponding device.
EP3057266A1 (en) * 2015-02-11 2016-08-17 Thomson Licensing Distribution of bandwidth in a network

Also Published As

Publication number Publication date
AU2016218082B2 (en) 2020-07-23
EP3057266A1 (en) 2016-08-17
EP3257197A1 (en) 2017-12-20
RU2017131416A3 (zh) 2019-07-24
RU2017131416A (ru) 2019-03-11
KR102494603B1 (ko) 2023-02-02
WO2016128326A1 (en) 2016-08-18
RU2019143459A (ru) 2020-02-03
AU2016218082A1 (en) 2017-08-24
CN107251487B (zh) 2022-06-14
MX2017010346A (es) 2017-12-07
JP2018511209A (ja) 2018-04-19
KR20170116035A (ko) 2017-10-18
BR112017017072A2 (pt) 2018-04-10
AU2020257112B2 (en) 2022-08-18
JP6646264B2 (ja) 2020-02-14
US20180048526A1 (en) 2018-02-15
US10833944B2 (en) 2020-11-10
CA2976416C (en) 2023-09-26
CN107251487A (zh) 2017-10-13
BR112017017072B1 (pt) 2024-01-23
TW201630386A (zh) 2016-08-16
EP3257197B1 (en) 2021-04-07
CA2976416A1 (en) 2016-08-18
JP2020061764A (ja) 2020-04-16
AU2020257112A1 (en) 2020-11-19
TWI716221B (zh) 2021-01-11
JP6993399B2 (ja) 2022-01-13
MY192122A (en) 2022-07-28

Similar Documents

Publication Publication Date Title
US20220377124A1 (en) Distributing communication of a data stream among multiple devices
US10142384B2 (en) Distributing communication of a data stream among multiple devices
JP6993399B2 (ja) ネットワークにおける帯域幅の分配のための方法および装置
JP4844425B2 (ja) 帯域要求システム、帯域要求装置、クライアント機器、帯域要求方法、コンテンツ再生方法およびプログラム
Bouten et al. In-network quality optimization for adaptive video streaming services
US20210195271A1 (en) Stream control system for use in a network
US9083617B2 (en) Reducing latency of at least one stream that is associated with at least one bandwidth reservation
Rahman et al. A multi-path-based adaptive scheme for multi-view streaming over HTTP
RU2804870C2 (ru) Способ и устройство для распределения полосы в сети
Eui-Nam Content-aware QoE optimization in MEC-assisted Mobile video streaming
JP2013150074A (ja) 送信装置及び送信方法