[發明專利]根據用戶行為調節電信級P2P網絡資源分配的方法

有效

• 申請號: 200710110137.2
• 申請日: 2007-06-18
• 公開（公告）號: CN101330440A
• 公開（公告）日: 2008-12-24
• 發明（設計）人: 唐宏;武娟;呂冠中;龐濤;黃海;陳珣;梁潔
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24;G06Q10/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 吳麗麗

技術領域

本發明涉及電信網絡技術，具體來說，涉及一種在電信級別的點對點(P2P)網絡中，根據用戶行為調節用戶所能擁有的網絡資源的方法。

背景技術

在P2P對等網絡中，每個網絡節點(peer)既充當客戶端的角色，從網絡中獲取資源，又充當服務器的角色，向網絡中共享所擁有的資源。正是由于P2P網絡節點的這種二重性才使得P2P網絡區別于傳統的C/S架構網絡。

P2P對等網絡的另一個重要特性是用戶行為的自由性，其表現為用戶可以自由地加入和退出，這也是其能夠吸引眾多用戶加入的一個因素。但是，這個特點既是P2P對等網絡得以發展的因素之一，也可能會成為P2P對等網絡發展的限制。目前，在P2P對等網絡中，已經表現出一些不良行為，影響了系統的良性運行。主要的表現有：自私行為，即只獲取不付出；不負責任的行為，即用戶隨意終止(文件上載)服務等。

已經有研究表明，在早期的P2P系統中70％的用戶都只從系統獲取所需文件而從不向系統提供共享文件，而系統中50％的共享文件僅來自于1％的節點，25％的用戶節點承擔了系統99％的下載負荷。這表明，這種自由搭載的方式并不能真正充分利用P2P網絡上的空閑資源，激勵手段的缺乏已經嚴重影響了P2P系統的正常發展。在規模巨大、構成復雜的P2P對等網絡系統中，根據用戶行為調節網絡資源分配的用戶激勵機制是十分必要的。

電信級P2P網絡的用戶行為調控是由集中式的宏觀調控和用戶終端的自主調控共同組成的，其目的都是建立起P2P網絡用戶的激勵機制，促進標識節點的穩定性和共享意愿，以便在該異構網絡系統中激勵用戶節點為其它節點提供共享資源，同時幫助終端選擇性能穩定的客戶端提供服務，以提高整體服務質量和效率。

發明內容

本發明的目的就是在電信級P2P對等網絡中建立起一種適當的機制和環境，利用綜合手段促使系統中的每個節點(至少是絕大部分節點)都采取合作和負責的行為，愿意將自己的資源貢獻給系統，并承擔系統要求其履行的義務，從而達到系統總體效用的最大化，保障整個系統良性和可持續的發展。

本發明的上述目的通過一種根據用戶行為調節電信級P2P網絡資源分配的方法來實現。該方法以激勵原則作為調節電信級P2P網絡資源分配的基本原則，即：從網絡獲取資源需要支付報酬，向網絡共享資源可以獲取酬勞；不論其它節點是否從本節點獲取了資源，共享資源也可以獲取一定酬勞。

該方法根據電信級P2P網絡集中控制、分布傳輸的特點，從集中調控和用戶終端自主調控兩個方面對用戶行為進行管理和調節，并采用了投票和加權積分的手段。

集中調控是對網絡用戶長期行為的一種激勵、引導手段。在實現時引入了P2P網絡積分和星級的概念。對于終端用戶而言，積分和星級不僅可以標識其服務的優先等級，同時也可以作為一種虛擬貨幣，用于兌換諸如下載、媒體點播等其它業務，甚至可以用積分換購網絡運營商提供的商品。

在P2P網絡中，進行數據資源的上傳、下載是用戶的主要行為，接收端從發送端下載的內容資源數量可以作為該接收端對服務質量的評判指標。

在Google公司所提出的PageRank技術中，并不直接計算鏈接的數量，而是將從網頁A指向網頁B的鏈接解釋為由網頁A對網頁B所投的一票。這樣，PageRank會根據網頁B所受到的投票數量來評估該頁的重要性。本發明借鑒和改進了上述PageRank的技術思路，其中在計算加權積分時，選擇用戶為別人提供和自身下載的內容資源數量作為主要因素，計算積分Account(Content)的公式如下：

Account(Content)＝Account(x)-Account(Download)+Account(Upload)?????????????????(公式1)

其中Account(x)為用戶的現有積分，Account(Download)為下載時需要支付的積分，Account(Upload)為上傳資源所獲得的積分。

除此之外，為了鼓勵用戶上線并能夠穩定在線貢獻其資源，最終確定總積分Account的計算公式如下：

Account＝Account(Content)×P_t??????????????(公式2)

其中P_t為用戶累計在線時間的加權因子，用戶在線時間越久，所得到的回報越高。

星級則是根據積分計算出來的，主要用于標識用戶服務的優先等級，計算公式如下：