[發(fā)明專利]一種基于游子的P2P網(wǎng)絡(luò)優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201611051458.5
• 申請(qǐng)日: 2016-11-25
• 公開(kāi)（公告）號(hào): CN106790387B
• 公開(kāi)（公告）日: 2019-12-27
• 發(fā)明（設(shè)計(jì)）人: 張晨曦;廖振宇;李江峰
• 申請(qǐng)（專利權(quán)）人: 同濟(jì)大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 31225 上海科盛知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 趙志遠(yuǎn)

1.一種基于游子的P2P網(wǎng)絡(luò)優(yōu)化方法，其特征在于，包括：

資源發(fā)布節(jié)點(diǎn)以第一設(shè)定發(fā)送速率向其鄰居節(jié)點(diǎn)發(fā)送包含指定資源標(biāo)識(shí)的正游子，資源需求節(jié)點(diǎn)以第二設(shè)定發(fā)送速率向其鄰居節(jié)點(diǎn)發(fā)送包含指定資源標(biāo)識(shí)的負(fù)游子，其中，正游子為包含有資源發(fā)布節(jié)點(diǎn)信息的信息包，負(fù)游子為包含有資源需求節(jié)點(diǎn)信息的信息包，

網(wǎng)絡(luò)中任一節(jié)點(diǎn)接收網(wǎng)絡(luò)中的正游子和負(fù)游子，并在有接收到兩個(gè)包含相同指定資源標(biāo)識(shí)正游子和負(fù)游子，將該正游子和負(fù)游子配對(duì)，建立該正游子和負(fù)游子所分別對(duì)應(yīng)的資源發(fā)布節(jié)點(diǎn)和資源需求節(jié)點(diǎn)之間網(wǎng)絡(luò)連接，同時(shí)將未配對(duì)的正游子和負(fù)游子轉(zhuǎn)發(fā)至其鄰居節(jié)點(diǎn)；

對(duì)于任一指定資源，所述網(wǎng)絡(luò)中任一節(jié)點(diǎn)僅保存一個(gè)包含該指定資源標(biāo)識(shí)的正游子的信息，

對(duì)于任一指定資源，所述網(wǎng)絡(luò)中任一節(jié)點(diǎn)僅保存一個(gè)包含該指定資源標(biāo)識(shí)的負(fù)游子的信息；

任一指定資源標(biāo)識(shí)對(duì)應(yīng)的正游子所經(jīng)過(guò)的節(jié)點(diǎn)構(gòu)成以資源發(fā)布節(jié)點(diǎn)為核心節(jié)點(diǎn)的能力簇，

任一指定資源標(biāo)識(shí)對(duì)應(yīng)的負(fù)游子所經(jīng)過(guò)的節(jié)點(diǎn)構(gòu)成以資源需求節(jié)點(diǎn)為核心節(jié)點(diǎn)的興趣簇；

所述能力簇上各節(jié)點(diǎn)配置有對(duì)應(yīng)于指定資源標(biāo)識(shí)的符號(hào)為正的簇能，且簇能隨其與核心節(jié)點(diǎn)之間相隔節(jié)點(diǎn)數(shù)的增大而遞減，

所述興趣簇上各節(jié)點(diǎn)配置有對(duì)應(yīng)于指定資源標(biāo)識(shí)的符號(hào)為負(fù)的簇能，且簇能隨其與核心節(jié)點(diǎn)之間相隔節(jié)點(diǎn)數(shù)的增大而遞增；

所述能力簇上僅簇能絕對(duì)值大于第一設(shè)定閾值的節(jié)點(diǎn)繼續(xù)轉(zhuǎn)發(fā)對(duì)應(yīng)未配對(duì)的正游子；

所述興趣簇上僅簇能絕對(duì)值大于第一設(shè)定閾值的節(jié)點(diǎn)繼續(xù)轉(zhuǎn)發(fā)對(duì)應(yīng)未配對(duì)的負(fù)游子；

網(wǎng)絡(luò)中任一節(jié)點(diǎn)轉(zhuǎn)發(fā)正游子或負(fù)游子的過(guò)程具體包括步驟：

S101：接收到直接來(lái)源于其任一鄰居節(jié)點(diǎn)的正游子或負(fù)游子，并加入當(dāng)前接收到的正游子所對(duì)應(yīng)的能力簇、或當(dāng)前接收到的負(fù)游子所對(duì)應(yīng)的興趣簇中，

S102：判斷該節(jié)點(diǎn)是否處于與當(dāng)前接收到的正游子中所包含的指定資源標(biāo)識(shí)對(duì)應(yīng)興趣簇中，或

與當(dāng)前接收到的負(fù)游子中所包含的指定資源標(biāo)識(shí)對(duì)應(yīng)的能力簇中，

若為是，則建立包含有相同指定資源標(biāo)識(shí)的興趣簇和能力簇的核心節(jié)點(diǎn)之間的網(wǎng)絡(luò)連接，若為否，則執(zhí)行步驟S103，

S103：基于當(dāng)前接收到的正游子或負(fù)游子，生成對(duì)應(yīng)指定資源標(biāo)識(shí)的簇能，判斷該節(jié)點(diǎn)是否已配置有對(duì)于相同指定資源標(biāo)識(shí)對(duì)應(yīng)的同符號(hào)簇能，若為是，則執(zhí)行步驟S104，若為否，則保存當(dāng)前生成的簇能，

S104：保留絕對(duì)值更大簇能，并判斷簇能絕對(duì)值是否大于第一設(shè)定閾值，若為是，則生成對(duì)應(yīng)的正游子或負(fù)游子，并隨機(jī)向其鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)。

2.根據(jù)權(quán)利要求1所述的一種基于游子的P2P網(wǎng)絡(luò)優(yōu)化方法，其特征在于，所述生成對(duì)應(yīng)的正游子或負(fù)游子中包含有該節(jié)點(diǎn)與核心節(jié)點(diǎn)之間的節(jié)點(diǎn)信息。