專利名稱：一種對等網絡的分層傳輸方法及控制系統的制作方法
技術領域：
本發明屬于計算機網絡領域，尤其涉及一種對等網絡的分層傳輸方法及控 制系統。
背景技術：
隨著國家計算機網絡建設的日益完善，為了解決計算機網絡中大規模數據 傳輸的問題，技術人員提出了對等網絡的概念，其不同于傳統的終端單一從服 務器獲取數據的網絡架構，在對等網絡中的所有節點(即主機)，既是終端，可以從其他節點獲取數據；在獲取了數據后，該節點又相當于服務器，可以向 其他節點發送數據。如此，使得網絡中擁有了更多能提供數據的數據源，加快 了數據獲取速度。同時，還將需要傳輸的數據文件分為若干的數據塊， 一個節 點可以從其他多個節點同時獲取一個數據文件中不同部分的數據塊，當 一個節 點獲取了可構成完整數據文件的所有數據塊后，即可還原為完整的數據文件， 從而極大的提高了數據傳輸速率。但在傳統的對等網絡傳輸系統中，所有的節點在^v其他數據源獲取數據時的優先級都是相同的，其無法分別對個別節點的數據傳輸延時進行控制，即無 法滿足一些要求高實時性及可控制延時的節點獲取數據的需要。例如，在視頻 會議中，有1個發言人的視頻數據需要傳輸至其他所有與會者；另有5個會員 需要和發言人實時交互，且有可能轉換為發言人；還有50個與會者只需觀看視 頻內容。對于發言人和會員來講，其要求高實時性，同時延時要很小，以確保 其相互交流順暢，而另50個與會者對于實時性要求不是很高，則可以在延時一 段時間之后，順暢地看到視頻內容就可以了。如果使用傳統的對等網絡，則不 能區分出5個會員及50個與會者獲取數據的優先級，可能造成50個與會者中的很多人占用了發言人的網絡傳輸帶寬，下載視頻數據，而5個會員卻無法獲取發言人的視頻數據，從而可能會導致會員與發言人之間不能及時進行交互。綜上所述，現有方案的對等網絡傳輸方式無法對對等網絡中各節點的數據傳輸優先級加以區分，從而不能對個別節點的數據傳輸延時進行控制，不能滿 足一些對于數據傳輸實時性要求高的用戶需求。發明內容本發明實施例的目的在于提供一種對等網絡分層傳輸方法，旨在解決現有 方案在進行對等網絡數據傳輸時無法區分各節點的數據獲取優先級，從而不能 對個別節點的數據傳輸延時進行控制的問題。本發明實施例是這樣實現的， 一種對等網絡的分層傳輸方法，包括下述步驟建立對等網絡中的一分層架構，該分層架構包括一數據源層及多個節點層； 所述數據源層用于存放一數據源；所述多個節點層用于存放對等網絡中進行數 據傳輸的節點，各節點層有節點存放數量的上限，相鄰的兩個節點層中更靠近 所述數據源層的節點層為另一節點層的父節點層；當一節點請求加入對等網絡進行數據傳輸時，將該節點加入至當前最靠近 所述數據源層，且未達到節點存放數量上限的節點層；從該加入至的節點層的父節點層中為所述加入的節點分配數據獲取節點， 如果該加入至的節點層與所述數據源層相鄰，則為所i^i口入的節點分配所述數 據源；所述加入的節點從所分配的數據獲取節點或數據源獲取數據。 本發明實施例的另一目的在于提供一種對等網絡的分層傳輸控制系統，所 述系統包括一分層建立模塊，用于建立對等網絡中的一分層架構，該分層架構包括一 數據源層及多個節點層，所述數據源層用于存放一數據源，所述多個節點層分別用于存放多個節點，該節點在該對等網絡中用于進行婆i:據傳輸，各節點層有節點存放數量的上限，相鄰的兩個節點層中更靠近所述凄丈據源層的節點層為另一節點層的父節點層；一分層加入模塊，用于當一節點加入對等網絡時，將該節點加入至當前最 靠近所迷數據源層，且未達到節點存放數量上限的節點層；一分配模塊，用于從所述加入至的節點層的父節點層中為所述加入的節點 分配數據獲取節點，如果所述加入至的節點層與所述數據源層相鄰，則為所述 加入的節點分配所述數據源，該加入的節點將從該數據獲取節點或數據源獲取 數據。在本發明實施例中，通過在對等網絡中采用分層方式，為不同節點分配不 同數據傳輸優先級，從而實現了對對等網絡中各節點的數據傳輸延時控制，使 數據傳輸更加快速有效。
圖l是本發明實施例對等網絡分層傳輸方法的流程圖； 圖2是本發明實施例對等網絡中節點的分層架構示意圖； 圖3是本發明實施例對等網絡分層傳輸控制系統的示意圖。
具體實施方式
為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實 施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅 僅用以解釋本發明，并不用于限定本發明。本發明實施例中，通過在對等網絡傳輸過程中采用分層管理節點的機制， 可根據節點獲取數據優先級的不同，將節點放置于不同的分層當中以獲取不同 的數據傳輸效率，從而可對節點的數據傳輸延時進行有效控制。如圖1所示，是本發明對等網絡分層傳輸方法的流程圖，該方法包括步驟步驟S101:建立對等網絡中的一分層架構，該分層架構包括一數據源層及 多個節點層。請一并參照如圖2所示的本發明實施例對等網絡中節點的分層架構示意 圖。在本發明實施例中，所述分層架構的構成方式可為所述數據源層在最頂層 (第0層)，各節點層依次排列(第l層至第n層)，所述數據源層用于存方丈 一數據源，該數據源的數據內容為該對等網絡中所有節點所傳輸數據的原始數 據。所述多個節點層用于存放對等網絡中進行數據傳輸的節點，各節點層有節 點存放數量的上限，該上限可預先設置。相鄰的兩個節點層中更靠近所述數據 源層的節點層為另一節點層的父節點層，例如，對于第1層和第2層，由于第 1層更靠近數據源層，所以第1層是第2層的父節點層。步驟S102:當一節點請求加入該對等網絡進行數據傳輸時，將該節點加入 至當前最靠近所述數據源層，且未達到節點存放數量上限的節點層。當有節點請求加入了對等網絡后，需要繼續將該節點加入節點層中，初始 狀態下，該分層架構中的各節點層中沒有加入節點，此時，只需將節點加入至 第l層中。如果當前分層架構中第1層所加入的節點已經達到節點存放數量上 限，而第2層尚未達到，此時有節點請求加入分層架構，則將該節點加入至當 前最靠近數據源層且未達到節點存放數量上限的第2層中，也即從層數小的節 點層(靠近數據源層的節點層)向層數大的節點層依次加入節點，以保證新加 入的節點總是盡可能的靠近數據源層。步驟S103:從所迷節點加入的節點層的父節點層中為所述節點分配數據獲 取節點，如果所迷節點加入的節點層與所述數據源層相鄰，則為所述節點分配 所述數據源。當節點加入至一節點層后，需要為該節點分配數據獲^l節點，該節點將從 所分配的數據獲取節點獲取數據。分配給一個節點的數據獲取節點一定是該節 點所在節點層的父節點層中的節點，例如，對于新加入至第2層的一個節點， 需要為其從第1層中分配數據獲取節點。特別的，如果新加入節點所加入至的節點層與所述數據源層相鄰(在本發明實施例中第l層與數據源層相鄰)，則 該新加入至的節點層沒有父節點層，故為新加入的節點分配數據源，即該新加 入的節點將直接從數據源獲取數據。步驟S104.'所述加入的節點從所分配的數據獲取節點或數據源獲取數據。在該對等網絡中進行數據傳輸時，數據首先由數據源層傳出，由于層數越 小的節點層越靠近所述數據源層，所以第1層節點層中的各節點相比其他節點 層中的各節點，具有獲取數據的最高優先級。當第1層節點層中的節點獲取數 據后，按照對等網絡的特性，這些節點將作為數據源向第2層中的節點傳輸數 據，以此類推，每一層中的節點在從其數據獲取節點中獲取數據之后，將向下 一層的節點傳輸數據。本發明的實施例對等網絡分層傳輸方法，在各節點進行數據傳輸過程中， 還可隨時根據各節點的優先級狀況，實時調整各節點所在的節點層，使各節點 能得到相應的數據獲取性能或為其他節點提供更好的數據傳輸性能。故較佳的， 該方法還可包括步驟步驟S105:當所述節點的一l欠據傳輸優先級提高，且所述節點當前所在節 點層不為與數據源層相鄰的節點層時，從當前所在節點層的父節點層中去除一節點，將所述數據獲取優先級提高的節點加入至所述父節點層，并從所述父節 點層的父節點層中，為該節點重新分配翁:據獲取節點，如果所述當前所在節點 層的父節點層與所述^t據源層相鄰，則為所述節點分配所述婆t據源。所述節點的數據傳輸優先級用于標識節點在該對等分層網絡中獲取或傳輸 數據的優先級，該數據傳輸優先級可由多種因素確定。當所述節點的數據傳輸優先級由所述節點向其他節點傳輸教據的效率所確 定時，步驟S105還可包括步驟監測對等網絡中各節點向其他節點傳輸數據的效率；當被監測的節點向其他節點傳輸數據的效率達到 一預設值時，提高該被監 測的節點的數據傳輸優先級。所迷傳輸數據的效率可通過數據傳輸時的相對延遲、丟包率及數據傳輸帶 寬等參數進行衡量。如果一個節點向其他節點傳輸數據的效率高，則可提高其 數據傳輸優先級，以將其加入至更高的節點層中，讓該節點為其他數據傳輸優 先級高的節點提供更好的數據傳輸。當所述節點的數據傳輸優先級由各節點的用戶等級值所確定時，步驟S105 還包括步驟監測該對等網絡中各節點的用戶等級值是否提高； 當被監測的節點的用戶等級值提高時，提高該被監測的節點的數據傳輸優 先級。所述節點的用戶等級值用于標識使用該節點的用戶在對等網絡中獲取數據 的等級，該等級可預先設定，并可在數據傳輸過程中改變。當所述節點的數據傳輸優先級由所述節點向其他節點傳輸數據的效率，及 各節點的用戶等級值所共同確定時，步驟S105還可包括步驟監測對等網絡中各節點向其他節點傳輸數據的效率，及各節點的用戶等級值；當被監測的節點向其他節點傳輸數據的效率，及所述用戶等級值的加權平 均值達到一預設值時，提高該被監測的節點的數據傳輸優先級。在本發明的實施例中，可為各節點的數據傳輸效率及用戶等級值設定不同 的量化值和權重，例如，可設置數據傳輸效率分為1至5個級別，數值越高代 表效率越高，同時設置數據傳輸效率的權重為0.4;設置用戶等級值分為1至5 個級別，數值越高代表用戶獲取數據的等級越優先，同時設置用戶等級值的權 重為0.6,則所述被監測的節點向其他節點傳輸數據的效率，及所述用戶等級值 的加權平均值可由以下公式計算數據傳輸效率x0.4+用戶等級值x0.6，當該 加權平均值達到一預設值時，提高該被監測的節點的數據傳輸優先級。本發明對等網絡分層傳輸方法，其中，所迷步驟S103中從所迷節點加入 的節點層的父節點層中為所述節點分配數據獲取節點，可采用但不限于以下兩種方式方式一、將所述節點加入的節點層的父節點層中所有節點^換照凄t據傳輸效 率進4亍排序，將傳輸效率高的節點分配為數據獲取節點。方式二、設置所述各節點層的節點存放數量上限為m11，其中，m為一預定 值，n為節點層的層數，各節點層中的節點依次排列，需分配數據獲取節點的 節點在其所在節點層中的一位置編號為p;從所述父節點層中的第p/m取整值 個節點開始，按照所述節點的排列依次分配預定數量個節點，作為所述數據獲 取節點。例如，預定m為3，則第2節點層中的節點存放數量上限為9,當前 有一節點請求加入第2節點層中的第7個位置(p-7)，則此時p/m取整值為2， 則從第2節點層的父節點層第1節點層中的第2個節點開始，按照節點在第1 節點層中的排列依次分配預定數量個節點。采用方式二是為了使各節點能平均 分配成為數據獲取節點，以避免有的節點未被分配為數據獲取節點，但有的節 點同時被多個節點作為凝:據獲取節點，從而影響其數據傳輸效率。為了使對等網絡分層傳輸時各節點都能有穩定的數據獲^^節點，較佳的， 該方法還可包括步驟從所加入節點層的父節點層中，為所述加入的節點分配^f分數據獲取節點；當所分配的數據獲取節點的數據傳輸效率低于 一預定值時，從該備份數據 獲取節點中選擇數據傳輸效率高的節點，替換所述數據傳輸效率低于一預定值 的數據獲取節點，以作為新的數據獲取節點；較佳的，當節點的備份數據獲取節點的數量小于一預定值時，從該節點所 在節點層的父節點層中，為所述節點分配備^分數據獲:f又節點。本發明實施例對等網絡分層傳輸方法，其中，該方法還可包括步驟當一節點請求退出該對等網絡時，從該節點所在的節點層中去除該節點， 并通知所有將該退出節點作為數據獲取節點的其他節點，停止^v該退出節點獲 取數據；從所述退出節點所在的節點層的下一層節點層中，選耳又數據傳輸優先級最高的節點加入至所迷退出節點原本所在的節點層中，并^^人該節點層的父節點層 中，為該加入的節點重新分配數據獲取節點，如果該節點層與所述數據源層相 鄰，則為該加入的節點分配所述數據源。如圖3所示，是本發明實施例對等網絡分層傳輸控制系統的示意圖。其中，該系統100包括一分層建立模塊110，用于建立對等網絡中的一分層架構，該分層架構包 括一數據源層及多個節點層，所述數據源層用于存放一數據源，所述多個節點 層分別用于存放多個節點，該節點在該對等網絡中用于進行數據傳輸，各節點 層有節點存放數量的上限，相鄰的兩個節點層中更靠近所述數據源層的節點層 為另一節點層的父節點層；一分層加入模塊120，用于當一節點加入對等網絡時，將該節點加入至當 前最靠近所述數據源層，且未達到節點存放數量上限的節點層；一分配模塊140，用于從所述加入至的節點層的父節點層中為所述加入的 節點分配數據獲取節點，如果所述加入至的節點層與所述數據源層相鄰，則為 所述加入的節點分配所述數據源，該加入的節點將從該數據獲取節點或數據源 獲取數據。在對等網絡中通過^f吏用該系統100控制各節點進行數據傳輸時，數據首先 由數據源層傳出，由于層數越小的節點層越靠近所述lt據源層，所以第l層節 點層中的各節點相比其他節點層中的各節點，具有獲取數據的最高優先級。當 第1層節點層中的節點獲取數據后，按照對等網絡的特性，這些節點將作為數 據源向第2層中的節點傳輸數據，以此類推，每一層中的節點在從其數據獲取 節點中獲取數據之后，將向下一層的節點傳輸數據。較佳的，該系統100還可包括一節點監測模塊160,用于監測所述節點的一數據傳輸優先級的狀態變化； 一分層調整模塊130，用于當所述節點監測模塊160監測到所述節點的數 據傳輸優先級提高，且所述節點當前所在節點層不為與凄t據源層相鄰的節點層時，從所述當前所在節點層的父節點層中去除一節點，將所述數據獲取優先級 提高的節點加入至所述父節點層。所述節點的數據傳輸優先級用于標識節點在該對等分層網絡中獲取或傳輸數據的優先級，該凝:據傳輸優先級可由多種因素確定。當所述節點的數據傳輸優先級由所述節點向其他節點傳輸數據的效率所確定時，所述節點監測模塊160還包括一第一監測模塊161，用于監測對等網絡中各節點向其他節點傳輸數據的 效率；一優先級控制模塊163，用于當該第一監測模塊161所監測的一節點向其 他節點傳輸數據的效率達到 一預設值時，提高該被監測的節點的數據傳輸優先級。'當所述節點的凝:據傳輸優先級由各節點的用戶等級值所確定時，所述節點 監測模塊160還包括一笫二監測模塊162，用于監測對等網絡中各節點的用戶等級值是否提高；一優先級控制模塊163,用于當該第二監測模塊162所監測的節點的用戶 等級值提高時，提高該被監測的節點的數據傳輸優先級。所述節點的用戶等級值用于標識使用該節點的用戶在對等網絡中獲取數據 的等級，該等級可預先設定，并可在數據傳輸過程中改變。當所述節點的數據傳輸優先級由所述節點向其他節點傳輸數據的效率，及 各節點的用戶等級值所共同確定時，所述節點監測模塊160還包括一第一監測模塊161,用于監測對等網絡中各節點向其他節點傳輸數據的 效率；一第二監測模塊162,用于監測對等網絡中各節點的用戶等級值是否提高； 一優先級控制模塊163,用于當被該第一監測模塊161所監測的節點向其 他節點傳輸數據的效率，及該第二監測模塊162所監測的所述用戶等級值的加 權平均值達到一預設值時，提高該被監測的節點的數據傳輸優先級。在本發明的實施例中，可為各節點的凝:據傳輸效率及用戶等級值設定不同 的量化值和權重，例如，可設置數據傳輸效率分為1至5個級別，數值越高代 表效率越高，同時設置數據傳輸效率的權重為0.4;設置用戶等級值分為1至5 個級別，數值越高代表用戶獲取數據的等級越優先，同時設置用戶等級值的權 重為0.6，則所述被監測的節點向其他節點傳輸數據的效率，及所述用戶等級值 的加權平均值可由以下公式計算數據傳輸效率x0.4+用戶等級值x0.6，當該 加權平均值達到 一預設值時，提高該被監測的節點的數據傳輸優先級。本發明對等網絡分層傳輸控制系統，其中，所述分配模塊140從所述節點 所加入節點層的父節點層中為所述加入的節點分配數據獲取節點，可采用但不 限于以下兩種方式方式一、所述分配模塊140包括一第一分配模塊141，其用于將所述節點 所加入節點層的父節點層中的所有節點按照傳輸效率進行排序，將傳輸效率高 的節點分配為數據獲取節點。方式二、所述分層建立模塊110還用于設置所述各節點層的節點存放數量 上限為m"，其中，m為一預定值，n為節點層的層數，各節點層中的節點依次 排列，需分配數據獲if又節點的節點在其所在節點層中的一位置編號為p;所述分配模塊140還包括一第二分配模塊142,其用于從所述父節點層中 的第p/m取整值個節點開始，按照所述節點的排列依次分配預定數量個節點， 作為所述數據獲取節點。為了使對等網絡分層傳輸時各節點都能有穩定的數據獲取節點，所述分配 模塊140還可包括一備份分配模塊143，其用于從所述節點所加入節點層的父 節點層中，為所述加入的節點分配備份數據獲取節點，當所分配的數據獲取節 點的數據傳輸效率低于一預定值時，從該備份數據獲取節點中選擇數據傳輸效 率高的節點，替換所述數據傳輸效率低于一預定值的數據獲取節點，以作為新 的數據獲取節點。較佳的，所述備份分配模塊143還用于當節點的備份數據獲 取節點的數量小于一預定值時，從該節點所在節點層的父節點層中，為所述節點分配備份數據獲取節點。較佳的，該系統100還可包括一退出控制模塊150，用于當一節點請求退出該對等網絡時，從該節點所 在的節點層中去除該節點，并通知所有將該退出節點作為數據獲取節點的其他 節點，停止從該退出節點獲取數據；所述分層調整模塊130還用于從所述退出節點所在的節點層的下一層節點 層中，選取Jt據傳輸優先級最高的節點加入至所迷退出節點原本所在的節點層中。本發明實施例可以廣泛應用于對等網絡的數據傳輸中，例如進行一見頻流、 音頻流及文件等的數據傳輸。以視頻會議為例，需要進行視頻流及音頻流的傳 輸，有1個發言人的視頻流及音頻流數據需要傳輸至其他所有與會者；另有5 個會員需要和發言人實時交互，且有可能轉換為發言人；還有50個與會者只需 觀看視頻內容。對于發言人和會員來講，其要求高實時性，同時延時要很小， 以確保其相互交流順暢，而另50個與會者對于實時性要求不是很高，則可以在 延時一段時間之后，順暢地看到視頻內容就可以了。使用本發明提供的對等網 絡分層傳輸方法及控制系統，將所述發言人的視頻流及音頻流數據作為數據源 加入數據源層，所述5個會員作為數據傳輸優先級較高的節點，盡量加入靠近 數據源層的節點層，以便能以最低的傳輸延時獲取來自發言人的視頻、音頻流 數據，而另50個與會者所在節點則可加入數據傳輸優先級相對較低的下層節點 層，該下層節點層將在優先保證5個會員所在的節點獲耳又數據之后，從該5個 會員所在節點獲取數據。通過使用本發明所提供的對等網絡分層方法及控制系統，能保證數據傳輸 優先級高的用戶用最小的數據傳輸延時獲取所需數據，對數據實時性要求不高 的用戶則可在一段時間延遲后獲取數據。本發明通過在對等網絡中采用分層方 式，為不同節點分配不同數據傳輸優先級，從而實現了對對等網絡中各節點的 數據傳輸延時控制，使數據傳輸更加快速有效。以上所述僅為本發明的較佳實施例而已，并不用以限制本發明，凡在本發 明的精神和原則之內所作的任何修改、等同替換和改進等，均應包含在本發明的保護范圍之內。
權利要求
1、一種對等網絡的分層傳輸方法，其特征在于，所述方法包括下述步驟建立對等網絡中的一分層架構，該分層架構包括一數據源層及多個節點層；所述數據源層用于存放一數據源；所述多個節點層用于存放對等網絡中進行數據傳輸的節點，各節點層有節點存放數量的上限，相鄰的兩個節點層中更靠近所述數據源層的節點層為另一節點層的父節點層；當一節點請求加入對等網絡進行數據傳輸時，將該節點加入至當前最靠近所述數據源層，且未達到節點存放數量上限的節點層；從該加入至的節點層的父節點層中為所述加入的節點分配數據獲取節點，如果該加入至的節點層與所述數據源層相鄰，則為所述加入的節點分配所述數據源；所述加入的節點從所分配的數據獲取節點或數據源獲取數據。
2、 如權利要求l所述的方法，其特征在于，該方法還包括步驟當所述節點的一凌t據傳輸優先級"l是高，且所述節點當前所在節點層不為與 數據源層相鄰的節點層時，從當前所在節點層的父節點層中去除一節點，將所 述數據獲取優先級提高的節點加入至所述父節點層，并A^所述父節點層的父節 點層中，為該節點重新分配數據獲取節點，如果所述當前所在節點層的父節點 層與所述數據源層相鄰，則為所述節點分配所述數據源。
3、 如權利要求2所述的方法，其特征在于，該方法還包括步驟 監測對等網絡中各節點向其他節點傳輸數據的效率；當被監測的節點向其他節點傳輸數據的效率達到一預i殳值時，提高該被監 測的節點的數據傳輸優先級。
4、 如權利要求2所述的方法，其特征在于，該方法還包括步驟 監測該對等網絡中各節點的用戶等級值是否提高；當被監測的節點的用戶等級值提高時，提高該被監測的節點的數據傳輸優 先級。
5、 如權利要求2所述的方法，其特征在于，該方法還包括步驟 監測對等網絡中各節點向其他節點傳輸數據的效率，及各節點的用戶等級值；當被監測的節點向其他節點傳輸數據的效率，及所述用戶等級值的加權平 均值達到 一預設值時，提高該被監測的節點的數據傳輸優先級。
6、 如權利要求l所述的方法，其特征在于，所述從該節點層的父節點層中 為所述節點分配數據獲取節點的步驟進一步包括將所述父節點層中的所有節點按照傳輸效率進行排序，將傳輸效率高的節 點分配為數據獲取節點。
7、 如權利要求l所述的方法，其特征在于，該方法還包括步驟 從所加入節點層的父節點層中，為所述加入的節點分配M數據獲取節點； 當所分配的數據獲取節點的數據傳輸效率低于一預定值時，從該備份數據獲取節點中選擇數據傳輸效率高的節點，替換所述數據傳輸效率低于一預定值 的數據獲取節點，以作為新的數據獲取節點。
8、 如權利要求7所述的方法，其特征在于，該方法還包括步驟當節點的備份數據獲取節點的數量小于一預定值時，從該節點所在節點層 的父節點層中，為所述節點分配備份數據獲取節點。
9、 如權利要求l、 2、 3、 4、 5、 7或8所述的方法，其特征在于，所述從 該節點層的父節點層中為所述節點分配數據獲取節點的步驟進一步包括設置所述各節點層的節點存放數量上限為m11，其中，m為一預定值，n為 節點層的層數，各節點層中的節點依次排列，需分配數據獲取節點的節點在其 所在節點層中的一位置編號為p;從所述父節點層中的第p/m取整值個節點開始，按照所述節點的排列依次 分配預定數量個節點，作為所述數據獲取節點。
10、 如權利要求l、 2、 3、 4、 5 、 6、 7或8所述的方法，其特征在于，該 方法還包括步驟當一節點請求退出該對等網絡時，從該節點所在的節點層中去除該節點， 并通知所有將該退出節點作為數據獲取節點的其他節點，停止從該退出節點獲取數據；從所述退出節點所在的節點層的下一層節點層中，選取數據傳輸優先級最 高的節點加入至所述退出節點原本所在的節點層中，并從該節點層的父節點層 中，為該加入的節點重新分配數據獲取節點，如果該節點層與所述數據源層相 鄰，則為該加入的節點分配所述數據源。
11、 一種對等網絡的分層傳輸控制系統，其特征在于，所述系統包括 一分層建立模塊，用于建立對等網絡中的一分層架構，該分層架構包括一數據源層及多個節點層，所述數據源層用于存放一數據源，所述多個節點層分 別用于存放多個節點，該節點在該對等網絡中用于進行數據傳輸，各節點層有 節點存放數量的上限，相鄰的兩個節點層中更靠近所述數據源層的節點層為另 一節點層的父節點層；一分層加入^^莫塊，用于當一節點加入對等網絡時，將該節點加入至當前最 靠近所述數據源層，且未達到節點存放數量上限的節點層；一分配模塊，用于從所述加入至的節點層的父節點層中為所述加入的節點 分配數據獲取節點，如果所述加入至的節點層與所述凄t據源層相鄰，則為所述 加入的節點分配所述數據源，該加入的節點將從該數據獲取節點或數據源獲取 數據。
12、 如權利要求11所述的系統，其特征在于，該系統還包括 一節點監測模塊，用于監測所述節點的一數據傳輸優先級的狀態變化； 一分層調整模塊，用于當所述節點監測模塊監測到所迷節點的數據傳輸優先級4是高，且所述節點當前所在節點層不為與數據源層相鄰的節點層時，從所 述當前所在節點層的父節點層中去除一節點，將所述數據獲取優先級提高的節 點加入至所述父節點層。
13、 如權利要求12所述的系統，其特征在于，所述節點監測模塊還包括一第 一監測模塊，用于監測對等網絡中各節點向其他節點傳輸數據的效率； 一優先級控制模塊，用于當該第一監測^^塊所監測的一節點向其他節點傳 輸數據的效率達到 一預設值時，提高該被監測的節點的數據傳輸優先級。
14、 如權利要求12所述的系統，其特征在于，所述節點監測模塊還包括 一第二監測模塊，用于監測對等網絡中各節點的用戶等級值是否提高； 一優先級控制模塊，用于當該第二監測模塊所監測的節點的用戶等級值提高時，提高該被監測的節點的數據傳輸優先級。
15、 如權利要求12所述的系統，其特征在于，所述節點監測模塊還包括 一第一監測模塊，用于監測對等網絡中各節點向其他節點傳輸數據的效率； 一第二監測模塊，用于監測對等網絡中各節點的用戶等級值是否提高； 一優先級控制^^莫塊，用于當被該第一監測模塊所監測的節點向其他節點傳輸數據的效率，及該第二監測模塊所監測的所述用戶等級值的加權平均值達到 一預設值時，提高該被監測的節點的數據傳輸優先級。
16、 如權利要求11所述的系統，其特征在于，所述分配模塊還包括 一第一分配模塊，用于將所述節點所加入節點層的父節點層中的所有節點按照傳輸效率進行排序，將傳輸效率高的節點分配為數據獲取節點。
17、 如權利要求11所述的系統，其特征在于，所述分配模塊還包括 一備份分配模塊，用于從所述節點所加入節點層的父節點層中，為所述加入的節點分配備份數據獲取節點，當所分配的數據獲取節點的數據傳輸效率低 于一預定值時，從該^f分數據獲取節點中選擇數據傳輸效率高的節點，替換所 述數據傳輸效率低于一預定值的數據獲取節點，以作為新的數據獲取節點。
18、 如權利要求17所述的系統，其特征在于所述備份分配模塊還用于當節點的^f分數據獲取節點的數量小于一預定值 時，從該節點所在節點層的父節點層中，為所述節點分配備份數據獲取節點。
19、 如權利要求ll、 12、 13、 14、 15、 17或18所述的系統，其特征在于， 所述分層建立;f莫塊還用于設置所述各節點層的節點存放數量上限為m11，其中，m為一預定值，n為節點層的層數，各節點層中的節點依次排列，需分配 數據獲取節點的節點在其所在節點層中的一位置編號為p;所述分配模塊還包括一第二分配模塊，用于從所述父節點層中的第p/m取 整值個節點開始，按照所述節點的排列依次分配預定數量個節點，作為所述數 據獲取節點。
20、如權利要求U、 12、 13、 14、 15、 16、 17或18所述的系統，其特征在于 '該系統還包括一退出控制模塊，用于當一節點請求退出該對等網絡時，從 該節點所在的節點層中去除該節點，并通知所有將該退出節點作為數據獲取節 點的其他節點，停止從該退出節點獲取數據；所述分層調整模塊還用于從所述退出節點所在的節點層的下一層節點層 中，選取數辟傳輸優先級最高的節點加入至所述退出節點原本所在的節點層中。
全文摘要
本發明適用于計算機網絡領域，提供了一種對等網絡分層傳輸方法及控制系統，所述方法包括下述步驟建立對等網絡中的一分層架構，該分層架構包括一數據源層及多個節點層；當一節點請求加入對等網絡進行數據傳輸時，將該節點加入至當前最靠近所述數據源層的節點層；為所述加入的節點分配數據獲取節點；加入的節點從所分配的數據獲取節點或數據源獲取數據。本發明通過在對等網絡中采用分層方式，為不同節點分配不同數據傳輸優先級，從而實現了對對等網絡中各節點的數據傳輸延時控制，使數據傳輸更加快速有效。
文檔編號H04L12/56GK101247206SQ200810065830
公開日2008年8月20日 申請日期2008年3月14日 優先權日2008年3月14日
發明者饒上榮 申請人:深圳市戴文科技有限公司