[發明專利]一種對等網絡視頻共享系統中分類檢索的網絡組織方法

無效

• 申請號: 200810046630.7
• 申請日: 2008-01-04
• 公開（公告）號: CN101217565A
• 公開（公告）日: 2008-07-09
• 發明（設計）人: 金海;廖小飛;蔣文斌;劉海坤;熊賢杰;邵穎哲
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/18;H04L12/56;G06F17/30
• 代理公司: 華中科技大學專利中心
• 代理人: 曹葆青

1.一種對等網絡視頻共享系統中分類檢索的網絡組織方法，系統中任一超節點A進行如下步驟：

(1)超節點A初始化；

(2)超節點A根據自己索引的文件信息判定自己所屬的超節點類型，將超節點類型發送給超節點索引服務器，請求同類的超節點列表；

(3)超節點A判斷超節點列表中各節點與節點A的索引重合度，并根據索引重合度的大小決定是否將超節點列表中的節點加入鄰居節點列表；如果重合度小于閾值K，轉步驟(4)，否則轉步驟(5)；

(4)超節點A與和它當前索引重合度小的各節點建立“鄰居”關系；

(5)超節點A判斷當前時間與其上一次發送信息的時間的間隔是否達到交流周期，如果是，進入步驟(6)；否則，進入步驟(7)；

(6)超節點A先向其“鄰居”節點發送更新信息和拓撲維護信息；再通過信息標識符判斷接收到的信息的類型，如果是加入信息，進入步驟

(A1)；如果是退出信息，進入步驟(B1)；如果是更新信息，進入步驟(C1)；如果是查詢信息，進入步驟(D1)；否則回到步驟(5)；

(A1)超節點A將收到的加入信息中關于節點的信息加入其超節點列表中，完成后回到步驟(5)；

(B1)超節點A將收到的退出信息中的關于節點的信息從自己的“鄰居”節點列表中刪除，完成后回到步驟(5)；

(C1)超節點A將收到的更新信息中關于節點的信息在其“鄰居”節點列表中更新；

(C2)超節點A根據索引包重新計算與鄰居節點的索引重合度；

(C3)從鄰居節點中選出索引重合度最高的節點，如果該索引重合度大于閾值M，轉步驟(C4)，否則轉步驟(5)；

(C4)斷開與該鄰居節點的連接，從鄰居列表中刪除該節點，??將新節點加入鄰居列表，完成后回到步驟(5)；

(D1)超節點A讀取查詢包中的視頻ID信息；

(D2)根據視頻ID信息在本地索引列表中查詢視頻，如果找到該視頻，轉步驟(D3)，否則進入步驟(D4)；

(D3)將查詢到的視頻信息發送給請求節點，完成后進入步驟(D4)；

(D4)將查詢包的TTL減1，判斷TTL是否減為0，如果是，回到步驟(5)，否則，進入步驟(D5)；

(D5)從鄰居列表中隨機選擇一部分超節點，向這些節點發送查詢請求包，完成后回到步驟(5)；

(7)判斷是否接到請求退出超節點網絡的數據報包，如果是，則向超節點A的鄰居節點發送退出網絡的包，然后結束，??否則回到步驟(5)。

2.根據權利要求1所述的方法，其特征在于：步驟(2)包括以下步驟：

(2.1)超節點搜集其管理的普通節點上的視頻信息，并建立視頻索引列表；

(2.2)超節點遍歷索引列表，統計每個類別中的節目數目，對索引列表按節目數遞減的順序排列；

(2.3)計算索引節目數最多的前j個節目類型，j的取值要求j個節目中的索引數總和與超節點全部索引數目的比率不小于給定的閾值p，0＜p＜1，則選出的j個節目類型作為超節點A所屬的節目類型。

3.根據權利要求1或2所述的方法，其特征在于：步驟(4)包括以下步驟：

(4.1)超節點A判斷其“鄰居”節點數目是否達到上限值，如果是，進入步驟(5)；否則，進入步驟(4.2)；

(4.2)超節點A與和它重合度小的各節點建立TCP網絡連接；

(4.3)超節點A向與其網絡連接的節點發起請求，請求的內容包括一串標識字符和超節點A緩存數據的起始位置和終止位置；

(4.4)被請求節點收到超節點A的請求后，判斷其“鄰居”節點數目是否達到上限值，如果是，發送一串標識字符表示拒絕請求，然后進入步驟(5)；否則，進入步驟(4.5)；

(4.5)被請求節點判斷其“鄰居”列表中是否已經存在超節點A的節點信息，如果是，就發送一串標識字符表示拒絕請求，然后進入步驟(5)；否則，進入步驟(4.6)；

(4.6)被請求節點將超節點A的節點信息加入其“鄰居”節點列表中，然后通知超節點A，通知的內容包括一串字符(OK)和被請求節點緩存數據的起始位置和終止位置；

(4.7)超節點A收到被請求節點回應的信息后將被請求節點的節點信息加入其“鄰居”節點列表中；轉入步驟(5)。