一種用于蜂窩網(wǎng)絡(luò)中的p2p節(jié)點(diǎn)選擇方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開(kāi)了一種用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法及系統(tǒng)，所述方法包含：步驟101）確定數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)所需的服務(wù)節(jié)點(diǎn)的數(shù)目n及數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的下行帶寬，；步驟102）從所有小區(qū)中選擇一個(gè)流量負(fù)載最輕的小區(qū)，作為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的服務(wù)小區(qū)；步驟103）從服務(wù)小區(qū)中選擇一個(gè)服務(wù)能力較強(qiáng)且上行帶寬接近平均帶寬的節(jié)點(diǎn)作為服務(wù)節(jié)點(diǎn)；步驟104）設(shè)置n=n-1，并進(jìn)行判斷，如果n>1,返回步驟102），如果n=1則進(jìn)入下一步驟；步驟105）從所有小區(qū)中選擇一個(gè)流量最輕的小區(qū)作為服務(wù)小區(qū)，并從該小區(qū)中選擇一個(gè)服務(wù)能力較強(qiáng)且具有合適上行帶寬的節(jié)點(diǎn)，所述合適上行帶寬節(jié)點(diǎn)為：使得該節(jié)點(diǎn)與上述選中的所有節(jié)點(diǎn)的上行帶寬之和為大于數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)下行帶寬且服務(wù)能力最強(qiáng)的節(jié)點(diǎn)。
【專利說(shuō)明】—種用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)P2P技術(shù)及移動(dòng)蜂窩網(wǎng)絡(luò)，具體涉及一種用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法及系統(tǒng)。
【背景技術(shù)】
[0002]隨著無(wú)線通信和移動(dòng)終端技術(shù)的快速發(fā)展，一些P2P技術(shù)已經(jīng)開(kāi)始應(yīng)用于智能手機(jī)、PAD和筆記本等移動(dòng)終端?？梢灶A(yù)見(jiàn)的是，P2P文件共享系統(tǒng)在移動(dòng)蜂窩網(wǎng)絡(luò)(包括3G和LTE)中將有著廣泛的應(yīng)用。
[0003]P2P系統(tǒng)的關(guān)鍵技術(shù)之一就是節(jié)點(diǎn)選擇(Peer Selection)，即從已有的資源擁有節(jié)點(diǎn)中選擇部分合適的節(jié)點(diǎn)為資源請(qǐng)求節(jié)點(diǎn)提供數(shù)據(jù)傳輸服務(wù)?，F(xiàn)有的節(jié)點(diǎn)選擇方法主要有兩種:一種是以BitTorrent為代表的隨機(jī)選擇方法，另一種是以P4P為代表的“流量本地化”節(jié)點(diǎn)選擇方法。隨機(jī)選擇方法中，Tracker服務(wù)器從多個(gè)資源擁有節(jié)點(diǎn)中隨機(jī)選擇一部分組成節(jié)點(diǎn)列表(peer list),而資源請(qǐng)求節(jié)點(diǎn)則從列表中的節(jié)點(diǎn)獲取內(nèi)容資源。在“流量本地化”節(jié)點(diǎn)選擇方法中，Tracker服務(wù)器會(huì)通過(guò)第三方服務(wù)的支持，盡量選擇與資源請(qǐng)求節(jié)點(diǎn)同屬一個(gè)網(wǎng)絡(luò)域的節(jié)點(diǎn)組成節(jié)點(diǎn)列表。隨機(jī)選擇方法實(shí)現(xiàn)簡(jiǎn)單，但卻忽略了底層網(wǎng)絡(luò)的拓?fù)涮匦裕菀桩a(chǎn)生大量的跨域流量流量本地化”節(jié)點(diǎn)選擇方法能夠減少跨域流量，優(yōu)化流量分布，減輕運(yùn)營(yíng)商骨干網(wǎng)承載P2P流量的壓力。
[0004]現(xiàn)有技術(shù)的缺點(diǎn):節(jié)點(diǎn)選擇對(duì)節(jié)點(diǎn)服務(wù)性能(Peer Performance)有著很大影響。例如，在P2P文件共享系統(tǒng)中，文件傳送速度通常被用作衡量節(jié)點(diǎn)服務(wù)性能的指標(biāo)，而選擇具有較高上傳帶寬的節(jié)點(diǎn)能夠獲得較快的文件傳送速度。然而，在移動(dòng)蜂窩網(wǎng)絡(luò)中，文件傳送速度的瓶頸通常是接收端的下行鏈路帶寬而非發(fā)送端的上行鏈路帶寬。這是因?yàn)?，多個(gè)服務(wù)節(jié)點(diǎn)(即發(fā)送端)的上行鏈路帶寬總和通常會(huì)大于請(qǐng)求節(jié)點(diǎn)(即接收端)的下行鏈路帶寬。比如，假設(shè)一個(gè)請(qǐng)求節(jié)點(diǎn)擁有5個(gè)鄰居(B卩服務(wù)節(jié)點(diǎn))同時(shí)為其傳送文件，雖然這5個(gè)鄰居的上行鏈路帶寬之和超過(guò)1Mbps，但由于接收端的下行鏈路帶寬只有500Kbps，因此實(shí)際的文件傳送速度將被限制在500Kbps。因此，對(duì)于基于移動(dòng)蜂窩網(wǎng)絡(luò)的P2P文件共享系統(tǒng)中節(jié)點(diǎn)選擇方法來(lái)說(shuō)，沒(méi)有必要總是選擇具有較高上行帶寬的節(jié)點(diǎn)。然而，現(xiàn)有的節(jié)點(diǎn)選擇方法并沒(méi)有考慮移動(dòng)網(wǎng)絡(luò)中接收端的下行帶寬限制。
[0005]在基于移動(dòng)蜂窩網(wǎng)絡(luò)的P2P文件共享系統(tǒng)中進(jìn)行節(jié)點(diǎn)選擇，除了下行鏈路帶寬的限制外，還有兩個(gè)問(wèn)題需要提及。首先，由于每個(gè)小區(qū)基站的瓶頸效應(yīng)(比如，總的無(wú)線帶寬限制)，著名的“流量本地化”的思想并不適用:從單個(gè)小區(qū)中選擇過(guò)多的節(jié)點(diǎn)會(huì)使得分配給每個(gè)節(jié)點(diǎn)的實(shí)際鏈路帶寬小于每個(gè)節(jié)點(diǎn)的可用鏈路帶寬，從而降低節(jié)點(diǎn)服務(wù)性能。不僅如此，還會(huì)引起小區(qū)間的負(fù)載不均衡。其次，由于移動(dòng)環(huán)境的復(fù)雜特性，對(duì)移動(dòng)蜂窩網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行服務(wù)能力評(píng)估將比固 網(wǎng)中復(fù)雜得多。節(jié)點(diǎn)的服務(wù)能力指的是該節(jié)點(diǎn)的計(jì)算能力、存儲(chǔ)容量、傳輸速率和穩(wěn)定性等指標(biāo)的綜合。在固網(wǎng)中，一個(gè)節(jié)點(diǎn)的服務(wù)能力通?？梢愿鶕?jù)它的上行鏈路帶寬和時(shí)延來(lái)進(jìn)行評(píng)估。然而，在移動(dòng)環(huán)境下，一些其它的因素，比如電量、逗留時(shí)間和移動(dòng)速度等，也會(huì)影響節(jié)點(diǎn)的服務(wù)能力。因此，在移動(dòng)環(huán)境下對(duì)節(jié)點(diǎn)服務(wù)能力進(jìn)行評(píng)估必須綜合考慮多個(gè)因素。

【發(fā)明內(nèi)容】

[0006]本發(fā)明的目的在于，為克服上述問(wèn)題，本發(fā)明提供一種用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法及系統(tǒng)。
[0007]為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法，該方法根據(jù)接收端下行帶寬限制為蜂窩網(wǎng)絡(luò)中的P2P數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)選擇服務(wù)提供節(jié)點(diǎn)，所述方法包含:
[0008]步驟101)確定數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)所需的服務(wù)節(jié)點(diǎn)的數(shù)目η及數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的下行帶寬，其中η是數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)在向P2P系統(tǒng)發(fā)送數(shù)據(jù)請(qǐng)求時(shí)指定的參數(shù)，其值不小于I ;
[0009]步驟102)從所有小區(qū)中選擇一個(gè)流量負(fù)載最輕的小區(qū)，作為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的服務(wù)小區(qū)；
[0010]步驟103)從服務(wù)小區(qū)中選擇一個(gè)服務(wù)能力較強(qiáng)且上行帶寬接近平均帶寬的節(jié)點(diǎn)作為服務(wù)節(jié)點(diǎn)；
[0011]步驟104)設(shè)置η=η-1,并進(jìn)行判斷,如果η>1,返回步驟102),如果η=1則進(jìn)入下一步驟，如果n=0則完成服務(wù)節(jié)點(diǎn)選擇；
[0012]步驟105)從所有小區(qū)中選擇一個(gè)流量最輕的小區(qū)作為服務(wù)小區(qū)，并從該小區(qū)中選擇一個(gè)服務(wù)能力較強(qiáng)且具有合適上行帶寬的節(jié)點(diǎn)作為最后一個(gè)服務(wù)提供節(jié)點(diǎn)，所述合適上行帶寬的節(jié)點(diǎn)為:使 得該節(jié)點(diǎn)與上述選中的所有節(jié)點(diǎn)的上行帶寬之和為大于數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)下行帶寬且服務(wù)能力最強(qiáng)的節(jié)點(diǎn)；
[0013]其中，所述平均帶寬為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的下行帶寬和所需的請(qǐng)求節(jié)點(diǎn)總數(shù)目的均值；所述衡量節(jié)點(diǎn)服務(wù)能力的參數(shù)包含:上行帶寬、時(shí)延和丟包率。
[0014]上述方法還包含:用于記錄各小區(qū)流量負(fù)載并對(duì)各小區(qū)流量負(fù)載進(jìn)行更新和排序的步驟，具體為:
[0015]步驟201)用于記錄小區(qū)所在基站上已經(jīng)使用的無(wú)線帶寬資源和基站總的帶寬資源的比值作為小區(qū)的流量負(fù)載；
[0016]步驟202)當(dāng)一個(gè)節(jié)點(diǎn)被選中后，更新該節(jié)點(diǎn)所在小區(qū)的流量負(fù)載，具體計(jì)算公式為:
【權(quán)利要求】
1.一種用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法，該方法根據(jù)接收端下行帶寬限制為蜂窩網(wǎng)絡(luò)中的P2P數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)選擇服務(wù)提供節(jié)點(diǎn)，所述方法包含: 步驟101)確定數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)所需的服務(wù)節(jié)點(diǎn)的數(shù)目η及數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的下行帶寬，其中η是數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)在向P2P系統(tǒng)發(fā)送數(shù)據(jù)請(qǐng)求時(shí)指定的參數(shù)，其值不小于I ; 步驟102)從所有小區(qū)中選擇 一個(gè)流量負(fù)載最輕的小區(qū)，作為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的服務(wù)小區(qū)； 步驟103)從服務(wù)小區(qū)中選擇一個(gè)服務(wù)能力較強(qiáng)且上行帶寬接近平均帶寬的節(jié)點(diǎn)作為服務(wù)節(jié)點(diǎn)； 步驟104)設(shè)置η=η-1,并進(jìn)行判斷,如果η>1,返回步驟102),如果η=1則進(jìn)入下一步驟，如果n=0則完成服務(wù)節(jié)點(diǎn)選擇； 步驟105)從所有小區(qū)中選擇一個(gè)流量最輕的小區(qū)作為服務(wù)小區(qū)，并從該小區(qū)中選擇一個(gè)服務(wù)能力較強(qiáng)且具有合適上行帶寬的節(jié)點(diǎn)作為最后一個(gè)服務(wù)提供節(jié)點(diǎn)，所述合適上行帶寬的節(jié)點(diǎn)為:使得該節(jié)點(diǎn)與上述選中的所有節(jié)點(diǎn)的上行帶寬之和為大于數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)下行帶寬且服務(wù)能力最強(qiáng)的節(jié)點(diǎn)； 其中，所述平均帶寬為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的下行帶寬和所需的請(qǐng)求節(jié)點(diǎn)總數(shù)目的均值；所述衡量節(jié)點(diǎn)服務(wù)能力的參數(shù)包含:上行帶寬、時(shí)延和丟包率。
2.根據(jù)權(quán)利要求1所述的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法，其特征在于，所述方法還包含:用于記錄各小區(qū)流量負(fù)載并對(duì)各小區(qū)流量負(fù)載進(jìn)行更新和排序的步驟，具體為: 步驟201)用于記錄小區(qū)所在基站上已經(jīng)使用的無(wú)線帶寬資源和基站總的帶寬資源的比值作為小區(qū)的流量負(fù)載； 步驟202)當(dāng)一個(gè)節(jié)點(diǎn)被選中后，更新該節(jié)點(diǎn)所在小區(qū)的流量負(fù)載，具體計(jì)算公式為: LeSt= mHlCr + ^ Λ} 步驟203)對(duì)所有小區(qū)的流量負(fù)載進(jìn)行排序； 其中，Bpa為小區(qū)中所有節(jié)點(diǎn)的最大可用上行帶寬，Brall表示小區(qū)所在基站的無(wú)線帶寬，Lcur表示更新前的小區(qū)流量負(fù)載。
3.根據(jù)權(quán)利要求1所述的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法，其特征在于，所述步驟103)進(jìn)一步包含: 步驟103-1)計(jì)算服務(wù)小區(qū)中每個(gè)節(jié)點(diǎn)的帶寬差值A(chǔ)b值，所述帶寬差值A(chǔ)b為服務(wù)小區(qū)中各節(jié)點(diǎn)的實(shí)際上行帶寬和B’之間的差值； 其中，B’表示上一輪節(jié)點(diǎn)選擇過(guò)后對(duì)值的修正，是實(shí)際使用的所選節(jié)點(diǎn)上行帶寬目標(biāo)，Bref是所選節(jié)點(diǎn)上行帶寬的一個(gè)固定目標(biāo)，計(jì)算方法為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的下行帶寬除以η;步驟103-2)從服務(wù)小區(qū)內(nèi)I Ab|值最小的K個(gè)節(jié)點(diǎn)中選擇一個(gè)服務(wù)能力最強(qiáng)的節(jié)點(diǎn)，作為服務(wù)節(jié)點(diǎn)； 所述K值為:
' I,S <3z=pog2s+o4 s>3其中，S為小區(qū)內(nèi)節(jié)點(diǎn)總的數(shù)目。
4.根據(jù)權(quán)利要求1所述的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法，其特征在于，所述節(jié)點(diǎn)的服務(wù)能力采用模糊認(rèn)知圖進(jìn)行評(píng)估，所述模糊認(rèn)知圖具體將節(jié)點(diǎn)的上行帶寬、時(shí)延、丟包率、SINR、電量、逗留時(shí)間和移動(dòng)速度這7個(gè)因素對(duì)節(jié)點(diǎn)服務(wù)能力的進(jìn)行評(píng)估。
5.根據(jù)權(quán)利要求1所述的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法，其特征在于，所述步驟105)進(jìn)一步包含: 步驟105-1)從所有小區(qū)中選擇一個(gè)流量最輕的小區(qū)作為服務(wù)小區(qū)； 步驟105-2)計(jì)算服務(wù)小區(qū)中每個(gè)節(jié)點(diǎn)的Ab值，具體方法為: 計(jì)算小區(qū)中的每個(gè)節(jié)點(diǎn)的Lest和B/值，然后對(duì)小區(qū)中的每個(gè)節(jié)點(diǎn)計(jì)算B’ =Brrf Ab,^后計(jì)算Ab=Bpe-B?;進(jìn)入步驟105-3)； 其中，B’表示上一輪節(jié)點(diǎn)選擇過(guò)后對(duì)Bref值的修正，是實(shí)際使用的所選節(jié)點(diǎn)上行帶寬目標(biāo)；是所選節(jié)點(diǎn)上行帶寬的一個(gè)固定目標(biāo)，計(jì)算方法為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的下行帶寬除以η ; Ab為服務(wù)小區(qū)中節(jié)點(diǎn)的實(shí)際上行帶寬和B’之間的差值，初始值為O ; 步驟105-3)從小區(qū)內(nèi)Ab>0且Ab最小的K個(gè)節(jié)點(diǎn)中選擇一個(gè)服務(wù)能力最強(qiáng)的節(jié)點(diǎn)作為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)選中的服務(wù)節(jié)點(diǎn)； 其中，所述K值的計(jì)算公式為:
6.根據(jù)權(quán)利要求5所述的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法，其特征在于，針對(duì)一次完整的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇方法具體包含如下步驟: 步驟401)選擇一個(gè)小區(qū)的步驟，該步驟具體為:將所有小區(qū)按照流量負(fù)載值進(jìn)行排序；選擇一個(gè)流量負(fù)載最小的小區(qū)，進(jìn)入步驟402)； 步驟402)計(jì)算小區(qū)中每個(gè)節(jié)點(diǎn)的Ab值,具體為:計(jì)算小區(qū)中的每個(gè)節(jié)點(diǎn)的Lest和Bpe值；對(duì)小區(qū)中的每個(gè)節(jié)點(diǎn)計(jì)算B’ =Bref-Ab,然后計(jì)算Ab=Bpe_B’ ；檢查η的值,如果η>1,進(jìn)入步驟403),如果η=1,進(jìn)入步驟404)； 步驟403)根據(jù)服務(wù)能力、K和I Ab|從所選小區(qū)中選擇一個(gè)節(jié)點(diǎn)，具體為:從小區(qū)內(nèi)Ab最小的K個(gè)節(jié)點(diǎn)中選擇一個(gè)服務(wù)能力最強(qiáng)的節(jié)點(diǎn)；記錄所選節(jié)點(diǎn)的Bpe和Lest值，記錄Ab的值,令η=η -1,進(jìn)入步驟401)； 步驟404)根據(jù)服務(wù)能力、K和Ab從所選小區(qū)中選擇一個(gè)節(jié)點(diǎn)，具體為:從小區(qū)內(nèi)Ab>0且Ab最小的K個(gè)節(jié)點(diǎn)中選擇一個(gè)服務(wù)能力最強(qiáng)的節(jié)點(diǎn)；記錄所選節(jié)點(diǎn)的Βρε和Lest值，記錄Ab的值,結(jié)束節(jié)點(diǎn)選擇過(guò)程； 當(dāng)步驟404)中Ab>0的節(jié)點(diǎn)數(shù)目k小于K時(shí)，將使用k代替K ;當(dāng)k的值為O時(shí)步驟401)中將使用流量負(fù)載第二或第三低的小區(qū)來(lái)替換流量負(fù)載最低的小區(qū)，然后繼續(xù)執(zhí)行步驟 402)； 其中， Lest為當(dāng)一個(gè)節(jié)點(diǎn)被選中后，該節(jié)點(diǎn)所在小區(qū)重新計(jì)算得到的流量負(fù)載值，其計(jì)算公式為:
7.一種用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇系統(tǒng)，該系統(tǒng)根據(jù)接收端下行帶寬限制為蜂窩網(wǎng)絡(luò)中的P2P數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)選擇服務(wù)提供節(jié)點(diǎn)，所述系統(tǒng)包含: 控制模塊，用于設(shè)置數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的初始服務(wù)節(jié)點(diǎn)數(shù)量n ； 服務(wù)節(jié)點(diǎn)數(shù)目更新驅(qū)動(dòng)模塊，用于實(shí)時(shí)更新控制模塊設(shè)定的初始服務(wù)節(jié)點(diǎn)數(shù)量n，且更新原則為:當(dāng)為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)選擇了一個(gè)服務(wù)節(jié)點(diǎn)時(shí)將n值更新為“n-1”，當(dāng)n=1時(shí)驅(qū)動(dòng)第二節(jié)點(diǎn)選擇模塊，當(dāng)η>1時(shí)驅(qū)動(dòng)第一節(jié)點(diǎn)選擇模塊； 小區(qū)負(fù)載信息更新統(tǒng)計(jì)模塊，用于實(shí)時(shí)統(tǒng)計(jì)更新各小區(qū)的流量負(fù)載信息； 節(jié)點(diǎn)服務(wù)能力獲取模塊，用于獲取小區(qū)中各個(gè)節(jié)點(diǎn)的服務(wù)能力； 服務(wù)小區(qū)選擇模塊，當(dāng)進(jìn)行某個(gè)節(jié)點(diǎn)時(shí)依據(jù)小區(qū)負(fù)載信息更新統(tǒng)計(jì)模塊統(tǒng)計(jì)的結(jié)果選擇流量負(fù)載最輕的小區(qū)作為服務(wù)小區(qū)； 第一節(jié)點(diǎn)選擇模塊，用于將服務(wù)小區(qū)中選擇一個(gè)服務(wù)能力較強(qiáng)且上行帶寬接近平均帶寬的節(jié)點(diǎn)作為服務(wù)節(jié)點(diǎn)；和 第二節(jié)點(diǎn)選擇模塊，用于將服務(wù)小區(qū)中選擇一個(gè)服務(wù)能力較強(qiáng)且具有合適上行帶寬的節(jié)點(diǎn)，所述合適上行帶寬的節(jié)點(diǎn)為:使得該節(jié)點(diǎn)與上述選中的所有節(jié)點(diǎn)的上行帶寬之和為大于數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)下行帶寬且服務(wù)能力最強(qiáng)的節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求7所述的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇系統(tǒng)，其特征在于，所述第一節(jié)點(diǎn)選擇模塊進(jìn)一步包含: 節(jié)點(diǎn)服務(wù)能力統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)節(jié)點(diǎn)的服務(wù)能力； 帶寬差值A(chǔ)b獲取模塊，用于將服務(wù)小區(qū)中各節(jié)點(diǎn)的實(shí)際上行帶寬和B’之間的差值作為帶寬差值，所述B’表示上一輪節(jié)點(diǎn)選擇過(guò)后對(duì)Bref值的修正，是實(shí)際使用的所選節(jié)點(diǎn)上行帶寬目標(biāo)，所述Rref是所選節(jié)點(diǎn)上行帶寬的一個(gè)固定目標(biāo)，計(jì)算方法為數(shù)據(jù)請(qǐng)求節(jié)點(diǎn)的下燈帶覽除以n ； 第一候選節(jié)點(diǎn)集選擇子模塊，用于將I Abl值進(jìn)行大小排序，并選擇丨ΔAb丨值最小的K個(gè)節(jié)點(diǎn)作為候選節(jié)點(diǎn)集；所述K的計(jì)算公式為:
9.根據(jù)權(quán)利要求7所述的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇系統(tǒng)，其特征在于，所述第二節(jié)點(diǎn)選擇模塊進(jìn)一步包含: 處理子模塊，用于計(jì)算服務(wù)小區(qū)中每個(gè)節(jié)點(diǎn)的Ab值，具體方法為: 計(jì)算小區(qū)中的每個(gè)節(jié)點(diǎn)的Lest和B/值，然后對(duì)小區(qū)中的每個(gè)節(jié)點(diǎn)計(jì)算B’ =Brrf Ab,^后計(jì)算 Ab=Bpe_B’ ； 排序子模塊，用于將獲得的Ab值進(jìn)行排序； 第二候選節(jié)點(diǎn)集選擇子模塊，用于依據(jù)排序子模塊的結(jié)果選擇AbX)且Ab最小的K個(gè)節(jié)點(diǎn)作為候選節(jié)點(diǎn)集； 服務(wù)節(jié)點(diǎn)選擇子模塊，用于從候選節(jié)點(diǎn)集中選擇一個(gè)服務(wù)能力最強(qiáng)的節(jié)點(diǎn)作為服務(wù)節(jié)占.補(bǔ)償判斷處理子模塊，用于當(dāng)滿足Λ b>0的節(jié)點(diǎn)數(shù)目小于K時(shí)，使用滿足Ab>0的實(shí)際節(jié)點(diǎn)數(shù)目代替K，或如果滿足AbX)的節(jié)點(diǎn)數(shù)目為O時(shí)，將從流量負(fù)載第二或第三低的小區(qū)中進(jìn)行節(jié)點(diǎn)選擇。
10.根據(jù)權(quán)利要求7所述的用于蜂窩網(wǎng)絡(luò)中的P2P節(jié)點(diǎn)選擇系統(tǒng)，其特征在于，所述系統(tǒng)還包含:用于記錄各 小區(qū)流量負(fù)載并對(duì)各小區(qū)流量負(fù)載進(jìn)行更新和排序的模塊，該模塊進(jìn)一步包含: 小區(qū)流量負(fù)載統(tǒng)計(jì)子模塊，用于記錄小區(qū)所在基站上已經(jīng)使用的無(wú)線帶寬資源和基站總的帶寬資源的比值作為小區(qū)的流量負(fù)載； 更新子模塊，用于當(dāng)一個(gè)節(jié)點(diǎn)被選中后，更新該節(jié)點(diǎn)所在小區(qū)的流量負(fù)載，具體計(jì)算公式為:
【文檔編號(hào)】H04W48/20GK103906135SQ201210586895
【公開(kāi)日】2014年7月2日 申請(qǐng)日期:2012年12月28日 優(yōu)先權(quán)日:2012年12月28日
【發(fā)明者】張棪, 周旭, 白帆 申請(qǐng)人:中國(guó)科學(xué)院聲學(xué)研究所