[發明專利]一種動態自適應的P2P直播流媒體子流調度方法

有效

• 申請號: 201510241352.0
• 申請日: 2015-05-13
• 公開（公告）號: CN104967866B
• 公開（公告）日: 2018-04-06
• 發明（設計）人: 王群;戴秀岳;胡超;許博
• 申請（專利權）人: 浙江樹人大學
• 主分類號: H04N21/234
• 分類號: H04N21/234;H04N21/262;H04N21/24
• 代理公司: 南京蘇高專利商標事務所(普通合伙)32204
• 代理人: 李玉平

1.一種動態自適應的P2P直播流媒體子流調度方法，其特征在于，包括以下步驟：

A.視頻流服務器對原始的視頻流進行初始化處理，所有的視頻數據都按照16KB大小劃分為數據塊，每個數據塊都附加報頭信息，標識數據塊的序號，然后轉入步驟B；

B.對等方按照視頻數據塊的序號將所有數據塊劃分到16條子流中，然后轉入步驟C；

C.對等方與其他對等方交互緩存映射表，并從中選擇部分對等方作為鄰居集合NeighborSet，然后從NeighborSet中選擇16個對等方作為父結點，并向這些父結點發送子流請求，每個父結點請求一條子流，然后轉入步驟D；

D.對等方在接收父結點發送過來的子流同時，對各條子流的傳輸速率進行監視，如果某條子流的下載速率持續10秒都低于子流的碼率，轉入步驟E，如果某條子流中各個數據塊的平均傳輸速率在20秒內都高于子流碼率的2倍，轉入步驟F，否則繼續對各條子流的傳輸速率進行監視；

E.對等方從NeighborSet中找到另一個已獲得該條子流的對等方作為一個新的父結點，然后對該條子流進行分裂，其中K為偶數的數據塊仍從原來的父結點下載，K為奇數的數據塊從新的父結點下載，兩條子流的子流數目G值都修改為原來的2倍，同時對K值進行更新，然后返回步驟D；其中G表示子流數目，K表示子流序號；

F.對等方將該子流與其相鄰子流進行合并，如果相鄰子流已經經過分裂，則同時中斷所有被分裂出來的子流的傳輸，從而形成一條新的子流，并繼續向該父結點 請求新的子流，新子流的子流數目G值改為原來的一半，同時對K值進行更新，然后返回步驟D；

對等方進行子流調度的流程，開始于步驟S101，對等方對原始視頻流進行初始化，并將所有數據塊劃分為16條子流，然后轉S102；

在步驟S102中，對等方與網絡中的其他對等方建立應用層連接，從中選擇部分對等方作為鄰居，子流數目相同且K/2(K表示子流序號)的值取整后相等的兩條子流認為相鄰子流，構建鄰居集合NeighborSet，并定期與集合中的鄰居交互緩存映射表，然后轉S103；

在步驟S103中，對等方從NeighborSet中選擇16個鄰居作為父結點，并向它們請求各條子流，然后轉S104；

在步驟S104中，對等方對各條子流的傳輸速率進行實時監測，然后轉S105；

在步驟S105中，如果當某條子流的傳輸速率連續10秒鐘都低于子流的碼率時，轉S106，否則轉S108；

在步驟S106中，對等方從NeighborSet中選擇一個新的鄰居作為父結點，然后轉S107；

在步驟S107中，對等方將原來的子流分裂為2條新子流，并分別向原來的父結點和新的父結點分別請求1條子流，然后轉S104；

在步驟S108中，如果某條子流的傳輸速率連續20秒鐘都高于子流碼率的2倍時，轉S109，否則轉S104；

在步驟S109中，對等方找到該子流的相鄰子流，然后轉S110；

在步驟S110中，對等方將該子流與其相鄰子流進行合并，并向該子流的父結點請求合并后的新子流，然后轉S104。

2.如權利要求1所述的動態自適應的P2P直播流媒體子流調度方法，其特征在于，步驟B中，對等方按照視頻數據塊的序號將所有數據塊劃分到16條子流中，其中數據塊序號可轉換為16N+K模式的數據塊，屬于第K+1條子流，其中N為自然數，K為小于16的自然數，然后對每條子流采用二元組(G,K)標識，其中G表示子流數目，這里為16，K表示子流序號，此外，子流數目相同且K/2的值取整后相等的兩條子流稱為相鄰子流。

3.如權利要求1所述的動態自適應的P2P直播流媒體子流調度方法，其特征在于，從NeighborSet中選擇16個對等方作為父結點，其中父結點為包含較新數據塊也即數據塊的序號更大的對等方。