一種文件協(xié)同下載方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及移動(dòng)互聯(lián)網(wǎng)技術(shù)領(lǐng)域,具體涉及一種文件協(xié)同下載方法及系統(tǒng)。
【背景技術(shù)】
[0002] 雖然隨著3G網(wǎng)絡(luò)的廣泛應(yīng)用以及4G網(wǎng)絡(luò)的推廣,移動(dòng)終端用戶使用蜂窩數(shù)據(jù)網(wǎng) 絡(luò)接入Internet的速度有所提升,但在下載較大的文件(包括視頻、音頻或者可執(zhí)行文件) 的時(shí)候用戶仍然需要較長(zhǎng)的等待時(shí)間。此外,移動(dòng)終端用戶通過(guò)數(shù)據(jù)業(yè)務(wù)接入Internet進(jìn) 行網(wǎng)頁(yè)瀏覽和文件下載時(shí)一般會(huì)受到:1、數(shù)據(jù)業(yè)務(wù)流量大?。?、蜂窩網(wǎng)絡(luò)鏈接速度;3、移 動(dòng)終端電量等方面因素的制約。隨著Wi-Fi、藍(lán)牙等技術(shù)在移動(dòng)智能終端的不斷普及,移動(dòng) 終端之間的直接互聯(lián)成為可能。因此提出了 D2D(device-to_device)的概念并使用移動(dòng)終 端之間的相互合作來(lái)解決上述存在的問(wèn)題,指出當(dāng)移動(dòng)終端之間組成MNETs時(shí),當(dāng)獲得相 同的資源時(shí),相對(duì)于訪問(wèn)Internet服務(wù)器來(lái)說(shuō),移動(dòng)終端之間的直接通信會(huì)節(jié)省更多的終 端能耗和降低獲取時(shí)延。因此,可以通過(guò)多個(gè)移動(dòng)終端協(xié)同下載的方式縮短文件下載時(shí)間。
【發(fā)明內(nèi)容】
[0003] 針對(duì)現(xiàn)有技術(shù)中的缺陷,本發(fā)明提供一種文件協(xié)同下載方法和系統(tǒng),能夠有效降 低文件下載時(shí)延。
[0004] 本發(fā)明提供了一種文件協(xié)同下載方法,包括:
[0005] 第一節(jié)點(diǎn)向多個(gè)鄰居節(jié)點(diǎn)發(fā)送協(xié)同發(fā)現(xiàn)請(qǐng)求報(bào)文,以及接收一個(gè)以上的鄰居節(jié)點(diǎn) 根據(jù)所述協(xié)同發(fā)現(xiàn)請(qǐng)求報(bào)文發(fā)送的響應(yīng)報(bào)文;
[0006] 所述第一節(jié)點(diǎn)根據(jù)所述響應(yīng)報(bào)文,獲取發(fā)送所述響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)的標(biāo)識(shí),向 與所述鄰居節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的鄰居節(jié)點(diǎn)發(fā)送測(cè)試文件下載請(qǐng)求報(bào)文;
[0007] 在至少一個(gè)鄰居節(jié)點(diǎn)根據(jù)所述測(cè)試文件下載請(qǐng)求報(bào)文下載測(cè)試文件后,所述第一 節(jié)點(diǎn)接收一個(gè)以上的鄰居節(jié)點(diǎn)發(fā)送的測(cè)試文件下載響應(yīng)報(bào)文;
[0008] 所述第一節(jié)點(diǎn)從發(fā)送所述測(cè)試文件下載響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)中選擇預(yù)設(shè)N個(gè)鄰 居節(jié)點(diǎn)作為協(xié)同節(jié)點(diǎn),并與所述協(xié)同節(jié)點(diǎn)交互完成文件下載。
[0009] 其中,所述第一節(jié)點(diǎn)向多個(gè)鄰居節(jié)點(diǎn)發(fā)送協(xié)同發(fā)現(xiàn)請(qǐng)求報(bào)文包括:
[0010] 第一節(jié)點(diǎn)向多個(gè)鄰居節(jié)點(diǎn)發(fā)送協(xié)同發(fā)現(xiàn)請(qǐng)求報(bào)文roREQ,所述TOREQ包括源節(jié)點(diǎn) 地址SR、請(qǐng)求標(biāo)識(shí)REQID以及請(qǐng)求廣播范圍RBR ;
[0011] 相應(yīng)地,接收一個(gè)以上的鄰居節(jié)點(diǎn)根據(jù)所述協(xié)同發(fā)現(xiàn)請(qǐng)求發(fā)送的響應(yīng)報(bào)文,包 括:
[0012] 在鄰居節(jié)點(diǎn)接收到第一節(jié)點(diǎn)發(fā)送的I3DREQ之后,鄰居節(jié)點(diǎn)比較該TOREQ中的REQID 值與本地保存的REQID值的大小,在確定本地保存的REQID值小于該TOREQ中的REQID值, 且節(jié)點(diǎn)當(dāng)前剩余電量大于第一閾值、節(jié)點(diǎn)當(dāng)前網(wǎng)絡(luò)負(fù)載小于第二閾值時(shí),向第一節(jié)點(diǎn)發(fā)送 響應(yīng)報(bào)文TOREP,第一節(jié)點(diǎn)接收該鄰居節(jié)點(diǎn)發(fā)送的響應(yīng)報(bào)文TOREP,所述TOREP包括節(jié)點(diǎn)地 址PR、響應(yīng)標(biāo)識(shí)REPID和源節(jié)點(diǎn)地址SR。
[0013] 其中,所述方法還包括:
[0014] 當(dāng)某個(gè)鄰居節(jié)點(diǎn)接收到第一節(jié)點(diǎn)發(fā)送的TOREQ時(shí),該鄰居節(jié)點(diǎn)判斷RBR值是否大 于〇,若大于〇,則該鄰居節(jié)點(diǎn)將該I3DREQ中的RBR值減1,并將該TOREQ發(fā)生給該鄰居節(jié)點(diǎn) 的多個(gè)鄰居節(jié)點(diǎn)。
[0015] 其中,所述第一節(jié)點(diǎn)根據(jù)所述響應(yīng)報(bào)文,獲取發(fā)送所述響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)的標(biāo) 識(shí),向與所述鄰居節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的鄰居節(jié)點(diǎn)發(fā)送測(cè)試文件下載請(qǐng)求報(bào)文包括:
[0016] 第一節(jié)點(diǎn)根據(jù)所述響應(yīng)報(bào)文,獲取發(fā)送所述響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)的標(biāo)識(shí),向與所 述鄰居節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的鄰居節(jié)點(diǎn)發(fā)送測(cè)試文件下載請(qǐng)求報(bào)文FDREQ ;所述FDREQ包括文 件位置FL、下載字節(jié)范圍DBR、源節(jié)點(diǎn)地址SR、請(qǐng)求標(biāo)識(shí)FDREQID以及標(biāo)志位Flag ;其中,測(cè) 試文件下載請(qǐng)求報(bào)文的Flag為0。
[0017] 其中,所述在至少一個(gè)鄰居節(jié)點(diǎn)根據(jù)所述測(cè)試文件下載請(qǐng)求報(bào)文下載測(cè)試文件 后,所述第一節(jié)點(diǎn)接收一個(gè)以上的鄰居節(jié)點(diǎn)發(fā)送的測(cè)試文件下載響應(yīng)報(bào)文包括:
[0018] 在至少一個(gè)鄰居節(jié)點(diǎn)根據(jù)所述測(cè)試文件下載請(qǐng)求報(bào)文下載測(cè)試文件之后,至少一 個(gè)鄰居節(jié)點(diǎn)向第一節(jié)點(diǎn)發(fā)送測(cè)試文件下載響應(yīng)報(bào)文FDREP,所述第一節(jié)點(diǎn)接收一個(gè)以上的 鄰居節(jié)點(diǎn)發(fā)送的測(cè)試文件下載響應(yīng)報(bào)文FDREP,所述FDREP包括下載測(cè)試文件所用時(shí)間t、 節(jié)點(diǎn)當(dāng)前剩余電量r以及節(jié)點(diǎn)地址PR。
[0019] 其中,所述第一節(jié)點(diǎn)接收一個(gè)以上的鄰居節(jié)點(diǎn)發(fā)送的測(cè)試文件下載響應(yīng)報(bào)文還包 括:
[0020] 第一節(jié)點(diǎn)在接收所述一個(gè)以上的鄰居節(jié)點(diǎn)發(fā)送的FDREP時(shí),第一節(jié)點(diǎn)記錄每個(gè)節(jié) 點(diǎn)到第一節(jié)點(diǎn)的傳輸延時(shí)t d。
[0021] 其中,所述第一節(jié)點(diǎn)從發(fā)送所述測(cè)試文件下載響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)中選擇預(yù)設(shè)N 個(gè)鄰居節(jié)點(diǎn)作為協(xié)同節(jié)點(diǎn)包括:
[0022] 第一節(jié)點(diǎn)根據(jù)發(fā)送所述測(cè)試文件下載響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)下載測(cè) 試文件所用時(shí)間t、節(jié)點(diǎn)當(dāng)前剩余電量r以及節(jié)點(diǎn)到第一節(jié)點(diǎn)的傳輸延時(shí)t d,采用遺傳算法 從發(fā)送所述測(cè)試文件下載響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)中選擇預(yù)設(shè)N個(gè)鄰居節(jié)點(diǎn)作為協(xié)同節(jié)點(diǎn)。
[0023] 其中,第一節(jié)點(diǎn)與所述協(xié)同節(jié)點(diǎn)交互完成文件下載包括:
[0024] 在每個(gè)協(xié)同節(jié)點(diǎn)接收到第一節(jié)點(diǎn)發(fā)送的標(biāo)志位為非0的FDREQ之后,每個(gè)協(xié)同節(jié) 點(diǎn)使用各自的蜂窩數(shù)據(jù)網(wǎng)向外部服務(wù)器請(qǐng)求要下載的文件片段,其中每個(gè)協(xié)同節(jié)點(diǎn)需要下 載的文件片段范圍由下式確定,其中L f為第一節(jié)點(diǎn)需要協(xié)同下載的文件長(zhǎng)度,h為每個(gè)協(xié) 同節(jié)點(diǎn)應(yīng)該下載的文件長(zhǎng)度,+為每個(gè)協(xié)同節(jié)點(diǎn)的效用值,m為協(xié)同節(jié)點(diǎn)的個(gè)數(shù);
[0025]
【主權(quán)項(xiàng)】
1. 一種文件協(xié)同下載方法,其特征在于,包括: 第一節(jié)點(diǎn)向多個(gè)鄰居節(jié)點(diǎn)發(fā)送協(xié)同發(fā)現(xiàn)請(qǐng)求報(bào)文,以及接收一個(gè)以上的鄰居節(jié)點(diǎn)根據(jù) 所述協(xié)同發(fā)現(xiàn)請(qǐng)求報(bào)文發(fā)送的響應(yīng)報(bào)文; 所述第一節(jié)點(diǎn)根據(jù)所述響應(yīng)報(bào)文,獲取發(fā)送所述響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)的標(biāo)識(shí),向與所 述鄰居節(jié)點(diǎn)的標(biāo)識(shí)對(duì)應(yīng)的鄰居節(jié)點(diǎn)發(fā)送測(cè)試文件下載請(qǐng)求報(bào)文; 在至少一個(gè)鄰居節(jié)點(diǎn)根據(jù)所述測(cè)試文件下載請(qǐng)求報(bào)文下載測(cè)試文件后,所述第一節(jié)點(diǎn) 接收一個(gè)以上的鄰居節(jié)點(diǎn)發(fā)送的測(cè)試文件下載響應(yīng)報(bào)文; 所述第一節(jié)點(diǎn)從發(fā)送所述測(cè)試文件下載響應(yīng)報(bào)文的鄰居節(jié)點(diǎn)中選擇預(yù)設(shè)N個(gè)鄰居節(jié) 點(diǎn)作為協(xié)同節(jié)點(diǎn),并與所述協(xié)同節(jié)點(diǎn)交互完成文件下載。
2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述第一節(jié)點(diǎn)向多個(gè)鄰居節(jié)點(diǎn)發(fā)送協(xié)同 發(fā)現(xiàn)請(qǐng)求報(bào)文包括: 第一節(jié)點(diǎn)向多個(gè)鄰居節(jié)點(diǎn)發(fā)送協(xié)同發(fā)現(xiàn)請(qǐng)求報(bào)文TOREQ,所述TOREQ包括源節(jié)點(diǎn)地址SR、請(qǐng)求標(biāo)識(shí)REQID以及請(qǐng)求廣播范圍RBR; 相應(yīng)地,接收一個(gè)以上的鄰居節(jié)點(diǎn)根據(jù)所述協(xié)同發(fā)現(xiàn)請(qǐng)求發(fā)送的響應(yīng)報(bào)文,包括: 在鄰居節(jié)點(diǎn)接收到第一節(jié)點(diǎn)發(fā)送的TOREQ之后,鄰居節(jié)點(diǎn)比較該TOREQ中的REQID值 與本地保存的REQID值的大小,在確定本地保存的REQID值小于該P(yáng)DREQ中的REQID值,且 節(jié)點(diǎn)當(dāng)前剩余電量大于第一