[發明專利]一種音樂在線播放的調度及控制方法

無效

• 申請號: 200910063577.6
• 申請日: 2009-08-11
• 公開（公告）號: CN101626399A
• 公開（公告）日: 2010-01-13
• 發明（設計）人: 汪洋;程文青;陳京文;黑曉軍
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 武漢天力專利事務所
• 代理人: 嚴 彥;馮衛平

1.一種音樂在線播放的調度及控制方法，所述音樂在線播放由音樂在線播放系 統實現，所述音樂在線播放系統包括音頻源服務器、緩存服務器、資源服務器 和普通節點，音樂在線播放系統中的音樂媒體文件被進行文件分片和子流劃分， 進行文件分片時將音樂媒體文件劃分為等長字節的數據分片，每個數據分片順 序編號，并通過用與數據分片相應的緩存位圖來指代作為數據請求方的普通節 點所需要的文件分片；其特征是：采用基于子流和基于分片的混合調度策略， 具體實現方式如下，

(1)每個普通節點在進入音樂在線播放系統之后，由資源服務器獲取其唯 一的標識號peer?ID和初始的鄰居列表，普通節點根據初始的鄰居列表得到可用 鄰居節點；然后，根據可用鄰居節點返回的該可用鄰居節點中當前所有子流的 數據狀態SSD，從可用鄰居節點中選擇若干父節點或者選擇緩存服務器為普通 節點提供各個子流，

每個可用鄰居節點返回的SSD都以子流為粒度，對于每個子流，可用鄰居 節點返回的消息的主要內容具有如下形式：

<Str(i)，MaxChunk(i)>0≤i＜M

其中MaxChunk(i)表示此可用鄰居節點的子流Str(i)的最大分片通告；M用于 表示劃分的多支子流數目；

收到來自各個可用鄰居節點的SSD后，該普通節點設定一個寬度為MaxLag的 子流同步滑動窗口，讓劃分的M支子流處于平行的位置，并讓這個窗口沿這M 支子流滑動，當滑動到某個位置，使得這個位置內各個可用鄰居節點通告的所 有子流的MaxChunk(i)具有最大數目時，則該普通節點根據該位置向相關的可用鄰 居節點發送子流請求，具體方法是：如果某個子流在子流同步滑動窗口內有一 個或多個可用鄰居節點的最大分片通告，則隨機選擇其中一個可用鄰居節點， 向這個可用鄰居節點預定此子流，預定的起始處為子流同步滑動窗口的左側位 置；如果某個子流在子流同步滑動窗口內沒有任何可用鄰居節點的最大分片通 告，則為該子流隨機選擇一個緩存服務器，向這個緩存服務器預定此子流，預 定的起始值同樣為子流同步滑動窗口的左側位置；收到子流的最大分片通告， 但是沒有被選定向其預定子流的那些可用鄰居節點，成為這個普通節點的候選 父節點；

(2)每個普通節點在選定了父節點或緩存服務器后，采用基于子流的方式 向對方預定一個或多個數據子流，此種方式采用“推”和“拉”相結合的模式，即普 通節點向父節點預定了數據子流以后，除非取消預定，否則對方將一直推送指 定的數據流到作為原始數據請求方的普通節點；

(3)每個普通節點實時評估運行期間當前的網絡狀況，如果預定的子流由 于網絡狀況導致當前播放點后、預設的數據分片長度門限DT以內出現數據分片 空缺，則普通節點就采用基于分片的方式向緩存服務器和具有最大剩余帶寬的候 選父節點發送數據請求，請求的數據為當前播放點后、預設的數據分片長度門 限DT以內且尚未到達的數據分片。

2.如權利要求1所述音樂在線播放的調度及控制方法，其特征是：每個普通節 點定時檢查運行期間各個子流的通信狀況，具體實現方式如下，

設定一個整數門限值WarnUpperThreshold和一個系數α，α＞1；定時檢查距 離當前播放指針以后、α·DT個槽位內的空缺數據分片；對于每一個上述范圍內 的空缺數據分片，將這個空缺數據分片所在的子流進行一次警告計數，一個子 流有多少個空缺數據分片位于上述范圍，就對這個子流警告多少次；

當有子流的受警告次數超過整數門限值WarnUpperThreshold，就嘗試從其 他剩余帶寬更大的父節點或者候選父節點或者緩存服務器預定這個子流。

3.如權利要求1或2所述音樂在線播放的調度及控制方法，其特征是：設置緩 存服務器對請求隊列的門限機制和推出機制，具體實現方式如下，

記緩存服務器最大允許的TCP連接數為MaxConnect；

緩存服務器維護一張連接狀態表，用于記錄每個音樂媒體文件與所承擔子 流的TCP連接之間的關系，它的主要表項的形式是：

<TCP?Socket?ID，頻道號，Peer?ID，連接建立時間，連接中的子流個數>

其中，TCP?Socket?ID是指TCP連接的套接字ID，頻道號是指套接字對應 的下載媒體頻道，Peer?ID為普通節點的標識號；

緩存服務器設置一個門限值σ，0＜σ＜1；當有新的普通節點向其發送子流 預定請求，而現有TCP連接數超過σ·MaxConnect時，將首選具有最多TCP連 接的音樂媒體文件，繼而從它的TCP連接中選出持續時間最長的連接，然后在 這個連接中隨機選擇一個子流發送清退通知，并缺省繼續為該子流提供預設時 長的數據量。