專利名稱：P2p網(wǎng)絡(luò)中文件傳輸路徑的選擇方法、系統(tǒng)及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及IP網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種P2P網(wǎng)絡(luò)中文件傳輸路徑的 選擇方法、系統(tǒng)及設(shè)備。
背景技術(shù)：
在對(duì)等(peertopeer， P2P )網(wǎng)絡(luò)中，文件傳輸是P2P網(wǎng)絡(luò)的主要業(yè)務(wù)類 型之一，對(duì)于數(shù)據(jù)量較大的文件傳輸業(yè)務(wù)，業(yè)務(wù)本身的穩(wěn)定性、吞吐量和可靠 性是十分重要的。
目前，在P2P網(wǎng)絡(luò)中，為了提高文件傳輸業(yè)務(wù)的吞吐量、可靠性和穩(wěn)定性， 采用并行路徑進(jìn)行文件傳輸，即利用至少兩條源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的路徑， 將文件數(shù)據(jù)從源節(jié)點(diǎn)發(fā)送到目的節(jié)點(diǎn)。若源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間存在多條可以 利用的路徑，源節(jié)點(diǎn)在選擇并行路徑時(shí)，通常是采取隨機(jī)的方式或根據(jù)路徑上 轉(zhuǎn)發(fā)節(jié)點(diǎn)的計(jì)費(fèi)情況，從多條可以利用的路徑中選擇至少兩條路徑作為文件傳 輸?shù)牟⑿新窂健?br> 在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中存在如下技術(shù)問題 源節(jié)點(diǎn)在選擇并行路徑時(shí)，由于獲知IP層或是更低層面的網(wǎng)絡(luò)拓樸是非 常困難的，甚至是不可能的，選擇的并行路徑可能在IP層或是更低的層面共 享一到多條鏈路，以至于擁有相同的擁塞點(diǎn)，路徑性能的變化規(guī)律趨同，使得 并行路徑難以實(shí)際達(dá)到提高文件傳輸業(yè)務(wù)的吞吐率、可靠性和穩(wěn)定性的目的， 還有可能加劇網(wǎng)絡(luò)性能的波動(dòng)。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種P2P網(wǎng)絡(luò)中文件傳輸路徑的選擇方法、系統(tǒng)及設(shè)備，用以解決現(xiàn)有P2P網(wǎng)絡(luò)中采用并行路徑進(jìn)行文件傳輸難以實(shí)際提高文件傳 輸業(yè)務(wù)的呑吐率、可靠性和穩(wěn)定性的問題。
本發(fā)明實(shí)施例提供一種P2P網(wǎng)絡(luò)中文件傳輸路徑的選擇方法，該方法包
括
確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑；
確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，所述直聯(lián)路徑為所述源節(jié)點(diǎn)與 所述目的節(jié)點(diǎn)之間的直聯(lián)路徑；
才艮據(jù)所述確定的相關(guān)性結(jié)果，從所述非直聯(lián)路徑中選擇一條或多條路徑作 為向所述目的節(jié)點(diǎn)傳輸文件的路徑。
本發(fā)明實(shí)施例提供一種P2P網(wǎng)絡(luò)中文件傳輸路徑的選擇系統(tǒng)，該系統(tǒng)包
括
源節(jié)點(diǎn)，用于確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑；確定所述非直聯(lián) 路徑與直聯(lián)路徑的相關(guān)性，所述直聯(lián)路徑為所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的 直聯(lián)路徑；根據(jù)所述確定的相關(guān)性結(jié)果，從所述非直聯(lián)路徑中選擇一條或多條 路徑作為向所述目的節(jié)點(diǎn)傳輸文件的路徑；
目的節(jié)點(diǎn)，用于接收來自所述源節(jié)點(diǎn)的文件。
本發(fā)明實(shí)施例提供一種數(shù)據(jù)發(fā)送設(shè)備，該設(shè)備包括
路徑單元，用于確定自身與目的節(jié)點(diǎn)之間的非直聯(lián)路徑；
相關(guān)性單元，用于確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，所述直聯(lián)路 徑為本設(shè)備與所述目的節(jié)點(diǎn)之間的直聯(lián)路徑；
選取單元，用于根據(jù)所述確定的相關(guān)性結(jié)果，從所述非直聯(lián)路徑中選擇一 條或多條路徑作為向所述目的節(jié)點(diǎn)傳輸文件的路徑。
本發(fā)明實(shí)施例提供一種數(shù)據(jù)接收設(shè)備，該設(shè)備包括
相關(guān)性單元，用于每隔一個(gè)時(shí)間周期，根據(jù)在該時(shí)間周期內(nèi)定時(shí)測(cè)量得到 的非直聯(lián)路徑和直聯(lián)路徑的路徑性能參數(shù)的取值，計(jì)算所述非直聯(lián)路徑與所述 直聯(lián)路徑的相關(guān)性值，所述非直聯(lián)路徑和所述直聯(lián)路徑為本設(shè)備與源節(jié)點(diǎn)之間的路徑；
通知單元，用于將所述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性值發(fā)送給所述 源節(jié)點(diǎn)。
本發(fā)明中，在源節(jié)點(diǎn)向目的節(jié)點(diǎn)進(jìn)行文件傳送時(shí)，根據(jù)源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間的非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，從非直聯(lián)路徑中選擇一條或多條，利 用選擇的非直聯(lián)路徑與直聯(lián)路徑向目的節(jié)點(diǎn)并行傳送文件。能夠有效的避免文 件傳輸時(shí)利用的并行路徑具有相同的擁塞點(diǎn)，從而達(dá)到實(shí)際提高文件傳輸業(yè)務(wù) 的吞吐率、可靠性和穩(wěn)定性的目的。


圖1為本發(fā)明實(shí)施例所提供方法的流程示意圖； 圖2為本發(fā)明實(shí)施例所提供系統(tǒng)的結(jié)構(gòu)示意圖； 圖3為本發(fā)明實(shí)施例所提供設(shè)備的結(jié)構(gòu)示意圖； 圖4為本發(fā)明實(shí)施例所提供設(shè)備的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為了盡量避免文件傳輸時(shí)利用的并行路徑具有相同的擁塞點(diǎn)，以實(shí)際提高 文件傳輸業(yè)務(wù)的吞吐率、可靠性和穩(wěn)定性，本發(fā)明實(shí)施例提供一種P2P網(wǎng)絡(luò)中 文件傳輸路徑的選擇方法，本方法中，在源節(jié)點(diǎn)向目的節(jié)點(diǎn)進(jìn)行文件傳送時(shí)， 根據(jù)源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，從非直聯(lián)路徑 中選擇一條或多條，利用選擇的非直聯(lián)路徑與直聯(lián)路徑向目的節(jié)點(diǎn)并行傳送文 件。本發(fā)明所提及的文件包括但不限于 一段數(shù)據(jù)、音視頻文件、文檔等。
本文中，源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的直聯(lián)路徑，是指該路徑上不經(jīng)過其他節(jié) 點(diǎn)，源節(jié)點(diǎn)直接將數(shù)據(jù)發(fā)送給目的節(jié)點(diǎn)；非直聯(lián)路徑是指該路徑上還存在其他 節(jié)點(diǎn)，源節(jié)點(diǎn)經(jīng)由該路徑上的其他節(jié)點(diǎn)將數(shù)據(jù)發(fā)送給目的節(jié)點(diǎn)。路徑間的相關(guān) 相關(guān)性是指，選定一個(gè)或一組影響路徑傳輸性能的參數(shù)，將該參數(shù)進(jìn)行定時(shí)測(cè)量，經(jīng)過一段時(shí)間后，計(jì)算在該段時(shí)間內(nèi)測(cè)量得到的各條路徑上該參數(shù)的取值 的相關(guān)性，將該相關(guān)性稱為路徑間的相關(guān)性。影響路徑傳輸性能的參數(shù)包括吞 吐率、抖動(dòng)、延遲參數(shù)等。
參見圖1,本發(fā)明實(shí)施例提供的P2P網(wǎng)絡(luò)中文件傳輸路徑的選擇方法，具 體包括以下步驟
步驟10:源節(jié)點(diǎn)向目的節(jié)點(diǎn)傳送文件時(shí)，確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非 直聯(lián)路徑；
本步驟中，確定的非直聯(lián)路徑可以是一條或多條；
具體確定方法可以是根據(jù)記錄的歷史數(shù)據(jù)或當(dāng)前正在進(jìn)行的源節(jié)點(diǎn)與目 的節(jié)點(diǎn)之間的文件傳輸業(yè)務(wù)，確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間存在哪些非直聯(lián)路 徑，即確定與源節(jié)點(diǎn)之間存在直聯(lián)路徑、并且與目的節(jié)點(diǎn)之間存在可達(dá)路徑的 節(jié)點(diǎn)，該節(jié)點(diǎn)確定一條源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑，將該節(jié)點(diǎn)稱為該 非直聯(lián)路徑的轉(zhuǎn)發(fā)節(jié)點(diǎn)。
還可以是源節(jié)點(diǎn)向與自身存在直聯(lián)路徑的節(jié)點(diǎn)發(fā)送文件轉(zhuǎn)發(fā)請(qǐng)求；收到 文件轉(zhuǎn)發(fā)請(qǐng)求的節(jié)點(diǎn)，可以根據(jù)自身是否與目的節(jié)點(diǎn)存在可達(dá)路徑等，選擇接 受該文件轉(zhuǎn)發(fā)請(qǐng)求或拒絕該文件轉(zhuǎn)發(fā)請(qǐng)求，若接受該文件轉(zhuǎn)發(fā)請(qǐng)求，則向源對(duì) 等節(jié)點(diǎn)發(fā)送接受響應(yīng)，若拒絕該文件轉(zhuǎn)發(fā)請(qǐng)求，則向源對(duì)等節(jié)點(diǎn)發(fā)送拒絕響應(yīng)； 源節(jié)點(diǎn)從發(fā)出接受響應(yīng)的節(jié)點(diǎn)中選擇一個(gè)或多個(gè)節(jié)點(diǎn)，每個(gè)選擇的節(jié)點(diǎn)確定一 條源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑，將該節(jié)點(diǎn)稱為該非直聯(lián)路徑的轉(zhuǎn)發(fā)節(jié) 點(diǎn)。
步驟ll:確定每條非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，該直聯(lián)路徑為源節(jié)點(diǎn) 與目的節(jié)點(diǎn)之間的直聯(lián)路徑；
這里，確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，其具體實(shí)現(xiàn)方式有以下兩種 實(shí)施例
實(shí)施例一
目的節(jié)點(diǎn)每X秒測(cè)量一次非直聯(lián)路徑與直聯(lián)路徑上的路徑性能參數(shù)；每T秒，根據(jù)該T秒內(nèi)測(cè)量得到的非直聯(lián)路徑與直聯(lián)路徑上的路徑性能參數(shù)，計(jì)算 一次非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性值，將T稱為進(jìn)行相關(guān)性測(cè)量的時(shí)間周 期，T的取值大于X的取值。目的節(jié)點(diǎn)將計(jì)算得到的非直聯(lián)路徑與直聯(lián)路徑的 相關(guān)性值發(fā)送給源節(jié)點(diǎn)，源節(jié)點(diǎn)記錄接收到的來自目的節(jié)點(diǎn)的相關(guān)性值，才艮據(jù) 該相關(guān)性值確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性。 實(shí)施例二
目的節(jié)點(diǎn)每X秒測(cè)量一次非直聯(lián)路徑與直聯(lián)路徑上的路徑性能參數(shù)；每T 秒，將在該T秒內(nèi)測(cè)量得到的非直聯(lián)路徑與直聯(lián)路徑上的路徑性能參數(shù)發(fā)送給 源節(jié)點(diǎn)，將T稱為進(jìn)行相關(guān)性測(cè)量的時(shí)間周期，T的取值大于X的取值。源節(jié) 點(diǎn)根據(jù)接收到的目的節(jié)點(diǎn)在該T時(shí)間周期內(nèi)測(cè)量得到的非直聯(lián)路徑與直聯(lián)路 徑上的路徑性能參數(shù)，計(jì)算非直聯(lián)路徑與直聯(lián)路徑在該T時(shí)間周期的相關(guān)性 值。源節(jié)點(diǎn)記錄計(jì)算得到的相關(guān)性值，根據(jù)該相關(guān)性值確定非直聯(lián)路徑與直聯(lián) 路徑的相關(guān)性。
在上述兩個(gè)實(shí)施例中，目的節(jié)點(diǎn)定時(shí)測(cè)量的路徑性能參數(shù)可以是吞吐率、 抖動(dòng)、延遲參數(shù)等。下面以測(cè)量吞吐率為例進(jìn)行說明
對(duì)于直聯(lián)路徑的吞吐率的測(cè)量，目的節(jié)點(diǎn)根據(jù)單位時(shí)間內(nèi)接收到的源節(jié)點(diǎn) 通過直聯(lián)路徑發(fā)送來的數(shù)據(jù)包的大小，以及吞吐率公式計(jì)算得到直聯(lián)路徑的吞 吐率。對(duì)于非直聯(lián)路徑的吞吐率的測(cè)量，目的節(jié)點(diǎn)根據(jù)單位時(shí)間內(nèi)接收到的源 節(jié)點(diǎn)通過該非直聯(lián)路徑發(fā)送來的數(shù)據(jù)包的大小，以及吞吐率公式計(jì)算得到該非 直聯(lián)路徑的吞吐率。目的節(jié)點(diǎn)可以通過數(shù)據(jù)包是否攜帶轉(zhuǎn)發(fā)節(jié)點(diǎn)標(biāo)識(shí)來確定該 數(shù)據(jù)包是通過直聯(lián)路徑或是非直聯(lián)路徑發(fā)送過來的，通過數(shù)據(jù)包所攜帶的具體 的轉(zhuǎn)發(fā)節(jié)點(diǎn)標(biāo)識(shí)來確定該數(shù)據(jù)包是通過哪條非直聯(lián)路徑發(fā)送過來的。同時(shí)，目 的節(jié)點(diǎn)接收到的數(shù)據(jù)包可以是源節(jié)點(diǎn)發(fā)送來的測(cè)試數(shù)據(jù)包，也可以是源節(jié)點(diǎn)與
目的節(jié)點(diǎn)當(dāng)前正在傳送的業(yè)務(wù)數(shù)據(jù)包。
在上述兩個(gè)實(shí)施例中，計(jì)算非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性值，具體方法 有以下兩種第一種，將測(cè)量得到的路徑性能參數(shù)的取值加權(quán)后再計(jì)算相關(guān)性值，具體
如下
首先，將測(cè)量得到的路徑性能參數(shù)的取值進(jìn)行加權(quán)；
以公式表示，假設(shè)在某一時(shí)間周期T內(nèi)測(cè)量得到的n次直聯(lián)路徑p上的 路徑性能參數(shù)的取值分別為V，...,tpn，在時(shí)間周期T內(nèi)測(cè)量得到的n次非直聯(lián) 路徑o上的路徑性能參數(shù)的取值分別為^,...,t。n;其中，1代表最早的測(cè)量時(shí) 間點(diǎn)，n代表最晚的測(cè)量時(shí)間點(diǎn)。將測(cè)量得到的直聯(lián)路徑p和非直聯(lián)路徑o上 的路徑性能參數(shù)的取值進(jìn)行加權(quán)，加權(quán)后的直聯(lián)路徑p上的路徑性能參數(shù)的取
值分別為+tp,，...， +tpn,加權(quán)后的非直聯(lián)路徑o上的路徑性能參數(shù)的取值分別
為At。i，...， ^t。n;其中，加權(quán)系數(shù)ki到kn的取值不小于1,較佳的，為了強(qiáng)
化最近幾次側(cè)量結(jié)果對(duì)于路徑相關(guān)性的影響，加權(quán)系數(shù)k！到kn的取值為 ki^..^kn^l。
然后，根據(jù)加權(quán)后的路徑性能參數(shù)的取值，利用協(xié)方差公式計(jì)算得到非直 聯(lián)路徑與直聯(lián)路徑間在某一時(shí)間周期的協(xié)方差；
以公式表示，非直聯(lián)路徑o與直聯(lián)路徑p間在時(shí)間周期T的協(xié)方差
<formula>formula see original document page 12</formula>最后，根據(jù)計(jì)算得到的協(xié)方差和上述加權(quán)后的路徑性能參數(shù)的取值，利用 相關(guān)性公式計(jì)算得到非直l關(guān)路徑與直聯(lián)i 各徑的相關(guān)性值。 以公式表示，非直聯(lián)路徑o與直聯(lián)路徑p的相關(guān)性值 cov(;j,o).<formula>formula see original document page 12</formula>
第二種，不將路徑性能參數(shù)的取值進(jìn)行加權(quán)直接計(jì)算相關(guān)性值，具體如下 首先，根據(jù)測(cè)量得到的路徑性能參數(shù)的取值，利用協(xié)方差公式計(jì)算得到非直聯(lián)路徑與直聯(lián)路徑間的在某 一 時(shí)間周期的協(xié)方差；
以公式表示，假設(shè)在某一時(shí)間周期T內(nèi)測(cè)量得到的n次直聯(lián)路徑p上的 路徑性能參數(shù)的取值分別為y，...，tpn，在時(shí)間周期T內(nèi)測(cè)量得到的n次非直聯(lián) 路徑o上的路徑性能參數(shù)的取值分別為t。h.，.，t。n;其中，1代表最早的測(cè)量時(shí) 間點(diǎn)，n代表最晚的測(cè)量時(shí)間點(diǎn)。非直聯(lián)路徑o與直聯(lián)路徑p間在時(shí)間周期T 的協(xié)方差
<formula>formula see original document page 13</formula>然后，根據(jù)協(xié)方差和路徑性能參數(shù)的取值，利用相關(guān)性公式計(jì)算得到非直 聯(lián)路徑與直聯(lián)路徑的相關(guān)性值。
以公式表示，非直聯(lián)路徑o與直聯(lián)路徑p的相關(guān)性值 _ cov(p,o).
其中，<formula>formula see original document page 13</formula>
打i=l 打i-1
上述兩個(gè)實(shí)施例中，源節(jié)點(diǎn)根據(jù)計(jì)算得到的相關(guān)性值確定非直聯(lián)路徑與直 聯(lián)路徑的相關(guān)性，具體方法有以下兩種
第 一種根據(jù)計(jì)算得到的非直聯(lián)路徑與直聯(lián)路徑在當(dāng)前時(shí)間周期的相關(guān)性 值，確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性；
這里，源節(jié)點(diǎn)根據(jù)最近一次記錄的相關(guān)性值，即當(dāng)前時(shí)間周期的相關(guān)性值， 確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，相關(guān)性值的絕對(duì)值越大，表明兩條路徑 的相關(guān)性越大；相關(guān)性值的絕對(duì)值越小，表明兩條路徑的相關(guān)性越??；若兩個(gè) 相關(guān)性值的絕對(duì)值和符號(hào)均相同，則兩個(gè)相關(guān)性值對(duì)應(yīng)的路徑的相關(guān)性相同； 若兩個(gè)相關(guān)性值的絕對(duì)值相同，但符號(hào)相反，則符號(hào)為負(fù)的相關(guān)性值對(duì)應(yīng)的路 徑的相關(guān)性比符號(hào)為正的相關(guān)性值對(duì)應(yīng)的路徑的相關(guān)性小。
第二種根據(jù)計(jì)算得到的非直聯(lián)路徑與直聯(lián)路徑在當(dāng)前時(shí)間周期的相關(guān)性 值和上一時(shí)間周期的相關(guān)性值，確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性。這里，源節(jié)點(diǎn)才艮據(jù)最近兩次記錄的相關(guān)性值，即當(dāng)前時(shí)間周期和上一時(shí)間 周期的相關(guān)性值，確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性。具體的，首先，將當(dāng) 前時(shí)間周期的相關(guān)性值和上一時(shí)間周期的相關(guān)性值進(jìn)行加權(quán)相加，比如，假設(shè)
當(dāng)前時(shí)間周期T的相關(guān)性值為p-，上一時(shí)間周期的相關(guān)性值為&。(w),那么， 可以將這兩個(gè)相關(guān)性值進(jìn)行如下加;M目加1 +全 力，當(dāng)然，具體的敬愛
全系數(shù)是可以調(diào)整的。然后，根據(jù)加權(quán)相加后的相關(guān)性值確定非直聯(lián)路徑與直 聯(lián)路徑的相關(guān)性，相關(guān)性值的絕對(duì)值越大，表明兩條路徑的相關(guān)性越大；相關(guān) 性值的絕對(duì)值越小，表明兩條路徑的相關(guān)性越小；若兩個(gè)相關(guān)性值的絕對(duì)值和 符號(hào)均相同，則兩個(gè)相關(guān)性值對(duì)應(yīng)的路徑的相關(guān)性相同；若兩個(gè)相關(guān)性值的絕 對(duì)值相同，但符號(hào)相反，則符號(hào)為負(fù)的相關(guān)性值對(duì)應(yīng)的路徑的相關(guān)性比符號(hào)為 正的相關(guān)性值對(duì)應(yīng)的路徑的相關(guān)性小。
步驟12:根據(jù)確定的相關(guān)性結(jié)果，從非直聯(lián)路徑中選擇一條或多條路徑作 為向目的節(jié)點(diǎn)傳輸文件的路徑；
這里，選擇路徑的具體方法有以下兩種
第一種，從非直聯(lián)路徑中確定與直聯(lián)路徑的相關(guān)性小于設(shè)定閥值的路徑， 并從確定的路徑中選擇一條或多條路徑；
這里，可以將相關(guān)性低于某一設(shè)定閥值的兩條路徑，稱為弱相關(guān)路徑，因 此，可以從與直聯(lián)路徑為弱相關(guān)路徑的非直聯(lián)路徑中，選擇一條或多條路徑以 和直聯(lián)路徑構(gòu)成業(yè)務(wù)傳輸?shù)牟⑿新窂健?br> 若存在多條與直聯(lián)路徑為弱相關(guān)路徑的非直聯(lián)路徑，那么在選擇時(shí)可以按 照如下定義選取較優(yōu)路徑
假定路徑A、 B、 C有相同的源、目的點(diǎn)，且A與B為弱相關(guān)路徑，相關(guān) 性值為PRAB, A與C為弱相關(guān)路徑，相關(guān)性值為PRAC,當(dāng)以下條件中的任 一條滿足時(shí)，稱B相對(duì)于C是A的較優(yōu)路徑
1. |PRAB|<|PRAC|;
2. |PRAB|=|PRAC| ，但PRAB=-PRAC < 0。第二種，將非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性進(jìn)行排序，并根據(jù)排序結(jié)果
一一直聯(lián)路徑中選擇一條或多條路徑。
這里，將各條非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性按照大小進(jìn)行排序，例如按
照相關(guān)性從小到大的順序排序，選擇路徑時(shí)則可以根據(jù)需要選取排在最前面的 幾條非直聯(lián)路徑。
步驟13:利用選擇的非直聯(lián)路徑和直聯(lián)路徑進(jìn)行源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的 文件傳輸。
本步驟中，源節(jié)點(diǎn)將文件數(shù)據(jù)發(fā)送給選擇的非直聯(lián)路徑上的轉(zhuǎn)發(fā)節(jié)點(diǎn)，該 轉(zhuǎn)發(fā)節(jié)點(diǎn)與源節(jié)點(diǎn)并行的向目的節(jié)點(diǎn)發(fā)傳送文件數(shù)據(jù)。
較佳的，對(duì)于正在利用選擇的并行路徑進(jìn)行文件傳輸?shù)那闆r，可以重新選 擇非直聯(lián)路徑，比如，源節(jié)點(diǎn)正在利用非直聯(lián)路徑o與直聯(lián)路徑傳輸文件，接 收到來自目的節(jié)點(diǎn)的路徑o與路徑p的最新的相關(guān)性值報(bào)告，根據(jù)該報(bào)告發(fā)現(xiàn) 路徑o與路徑p的相關(guān)性值大于預(yù)定閥值，不符合要求，那么，可以停止利用 路徑o傳輸文件，并根據(jù)最新的相關(guān)性報(bào)告重新選擇路徑以替代路徑o進(jìn)行文 件傳輸。
參見圖2，本發(fā)明實(shí)施例還提供一種P2P網(wǎng)絡(luò)中文件傳輸路徑的選擇系統(tǒng)， 該系統(tǒng)包才舌
源節(jié)點(diǎn)20,用于確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑；確定各個(gè)非直 聯(lián)路徑與直聯(lián)路徑的相關(guān)性，該直聯(lián)路徑為源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的直聯(lián)路 徑；根據(jù)確定的相關(guān)性結(jié)果，從非直聯(lián)路徑中選擇一條或多條路徑作為向所述 目的節(jié)點(diǎn)傳輸文件的路徑；
目的節(jié)點(diǎn)21，用于接收來自源節(jié)點(diǎn)的文件。
該系統(tǒng)還包括一個(gè)或多個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)22,每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)構(gòu)成一條源節(jié)點(diǎn)與目 的節(jié)點(diǎn)之間的非直聯(lián)路徑，轉(zhuǎn)發(fā)節(jié)點(diǎn)將來自源節(jié)點(diǎn)的文件數(shù)據(jù)發(fā)送給目的節(jié) 點(diǎn)。
目的節(jié)點(diǎn)21進(jìn)一步用于每隔一個(gè)時(shí)間周期，才艮據(jù)在該時(shí)間周期內(nèi)定時(shí)測(cè)量得到的非直聯(lián)路徑和直 聯(lián)路徑的路徑性能參數(shù)的取值，計(jì)算非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性值，并將 計(jì)算得到的相關(guān)性值發(fā)送給源節(jié)點(diǎn)；源節(jié)點(diǎn)根據(jù)接收到的相關(guān)性值，確定非直 聯(lián)路徑與直聯(lián)路徑的相關(guān)性。
具體的，如圖3所示，所述源節(jié)點(diǎn)包括 路徑單元30，用于確定自身與目的節(jié)點(diǎn)之間的非直聯(lián)路徑； 相關(guān)性單元31，用于確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，該直聯(lián)路徑為 源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的直聯(lián)路徑；
選取單元32，用于根據(jù)確定的相關(guān)性結(jié)果，從非直聯(lián)路徑中選擇一條或多 條路徑作為向所述目的節(jié)點(diǎn)傳輸文件的路徑；
傳送單元33，用于利用選擇的非直聯(lián)路徑和直聯(lián)路徑向目的節(jié)點(diǎn)傳送文件。
相關(guān)性單元31包括
接收單元310,用于接收目的節(jié)點(diǎn)發(fā)來的相關(guān)性測(cè)量報(bào)告，該相關(guān)性測(cè)量 報(bào)告中包含非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性值；
確定單元311，用于根據(jù)接收到的相關(guān)性值確定非直聯(lián)路徑與直聯(lián)路徑的 相關(guān)性。
確定單元311包括
第一選擇單元，用于從接收到的相關(guān)性值中挑選出非直聯(lián)路徑與直聯(lián)路徑 在當(dāng)前時(shí)間周期的相關(guān)性值；
第一結(jié)果單元，用于根據(jù)非直聯(lián)路徑與直聯(lián)路徑在當(dāng)前時(shí)間周期的相關(guān)性 值，確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性。
確定單元311包括
第二選擇單元，用于從接收到的相關(guān)性值中挑選出非直聯(lián)路徑與直聯(lián)路徑 在當(dāng)前時(shí)間周期和上一 時(shí)間周期的相關(guān)性值；
第二結(jié)果單元，用于根據(jù)非直聯(lián)路徑與直聯(lián)路徑在當(dāng)前時(shí)間周期的相關(guān)性值和上一時(shí)間周期的相關(guān)性值，確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性。
所述第二結(jié)果單元包括
加權(quán)單元，用于將當(dāng)前時(shí)間周期的相關(guān)性值進(jìn)行加權(quán)，將上一時(shí)間周期的 相關(guān)性值進(jìn)行加權(quán)；
相加單元，用于將加權(quán)單元加權(quán)后的兩個(gè)相關(guān)性值進(jìn)行相加，并根據(jù)相加 結(jié)果確定非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性。
選取單元32包括
閥值單元320，用于從非直聯(lián)路徑中確定與直聯(lián)路徑的相關(guān)性小于設(shè)定閥 ^直的^各徑；
選擇單元321，用于從確定的路徑中選擇一條或多條路徑。 具體的，如圖4所示，目的節(jié)點(diǎn)包括
相關(guān)性單元40，用于每隔一個(gè)時(shí)間周期，根據(jù)在該時(shí)間周期內(nèi)定時(shí)測(cè)量得 到的非直聯(lián)路徑和直聯(lián)路徑的路徑性能參數(shù)的取值，計(jì)算非直聯(lián)路徑與直聯(lián)路 徑的相關(guān)性值，非直聯(lián)路徑和直聯(lián)路徑為本目的節(jié)點(diǎn)與源節(jié)點(diǎn)之間的路徑；
通知單元41，用于將非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性值發(fā)送給源節(jié)點(diǎn)。
相關(guān)性單元40包括
加權(quán)單元401,用于將路徑性能參數(shù)的取值進(jìn)行加權(quán)；
第一協(xié)方差單元402，用于根據(jù)加權(quán)后的路徑性能參數(shù)的取值，利用協(xié)方 差公式計(jì)算得到非直聯(lián)路徑與直聯(lián)路徑間的在某一時(shí)間周期的協(xié)方差；
第一結(jié)果單元403,用于根據(jù)協(xié)方差和加權(quán)后的路徑性能參數(shù)的取值，利 用相關(guān)性公式計(jì)算得到非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性值。
相關(guān)性單元40包括
第二協(xié)方差單元404,用于根據(jù)路徑性能參數(shù)的取值，利用協(xié)方差公式計(jì) 算得到非直聯(lián)路徑與直聯(lián)路徑間的在某一時(shí)間周期的協(xié)方差；
第二結(jié)果單元405，用于根據(jù)協(xié)方差和路徑性能參數(shù)的取值，利用相關(guān)性 公式計(jì)算得到非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性值。本發(fā)明實(shí)施例還4是供一種數(shù)據(jù)發(fā)送設(shè)備，其具體結(jié)構(gòu)和工作方式可參見附
圖3和對(duì)附圖3的說明，這里不再贅述。
本發(fā)明實(shí)施例還提供一種數(shù)據(jù)接收設(shè)備，其具體結(jié)構(gòu)和工作方式可參見附 圖4和對(duì)附圖4的說明，這里不再贅述。
綜上，本發(fā)明的有益效果在于
本發(fā)明實(shí)施例提供的方案中，在源節(jié)點(diǎn)向目的節(jié)點(diǎn)進(jìn)行文件傳送時(shí)，根據(jù) 源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，從非直聯(lián)路徑中選 擇一條或多條，利用選擇的非直聯(lián)路徑與直聯(lián)路徑向目的節(jié)點(diǎn)并行傳送文件， 能夠有效的避免文件傳輸時(shí)利用的并行路徑具有相同的擁塞點(diǎn)，以實(shí)際提高文 件傳輸業(yè)務(wù)的吞吐率、可靠性和穩(wěn)定性。
并且，本發(fā)明實(shí)施例提供的方案是在P2P層實(shí)現(xiàn)并行路徑的選擇，并不依 賴于下層的網(wǎng)絡(luò)技術(shù)。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1、一種P2P網(wǎng)絡(luò)中文件傳輸路徑的選擇方法，其特征在于，該方法包括確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑；確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，所述直聯(lián)路徑為所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的直聯(lián)路徑；根據(jù)所述確定的相關(guān)性結(jié)果，從所述非直聯(lián)路徑中選擇一條或多條路徑作為向所述目的節(jié)點(diǎn)傳輸文件的路徑。
2、 如權(quán)利要求1所述的方法，其特征在于，所述確定所述非直聯(lián)路徑與 直聯(lián)路徑的相關(guān)性包括每隔一個(gè)時(shí)間周期，4艮據(jù)在該時(shí)間周期內(nèi)定時(shí)測(cè)量得到的所述非直聯(lián)路徑 和所述直聯(lián)路徑的路徑性能參數(shù)的取值，計(jì)算所述非直聯(lián)路徑與所述直聯(lián)路徑 的相關(guān)性值；根據(jù)所述計(jì)算得到的相關(guān)性值確定所述非直聯(lián)路徑與直聯(lián)J各徑的相關(guān)性。
3、 如權(quán)利要求2所述的方法，其特征在于，所述路徑性能參數(shù)為吞吐率 或抖動(dòng)或延遲參數(shù)。
4、 如權(quán)利要求2所述的方法，其特征在于，所述計(jì)算所述非直聯(lián)路徑與 所述直聯(lián)路徑的相關(guān)性值包括將所述路徑性能參數(shù)的取值進(jìn)行加權(quán)；根據(jù)所述加權(quán)后的路徑性能參數(shù)的取值，利用協(xié)方差公式計(jì)算得到所述非 直聯(lián)路徑與所述直聯(lián)路徑間在所述時(shí)間周期的協(xié)方差；根據(jù)所述協(xié)方差和所述加權(quán)后的路徑性能參數(shù)的取值，利用相關(guān)性公式計(jì) 算得到所述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性值。
5、 如權(quán)利要求4所述的方法，其特征在于，所述協(xié)方差公式為 一丄J丄,)〖丄,—丄t丄/ 、其中，ki為對(duì)所述路徑性能參數(shù)的取值進(jìn)行加權(quán)的加權(quán)系數(shù)，n為在時(shí)間周期內(nèi)測(cè)量所述路徑性能參數(shù)的次數(shù)，tpi為測(cè)量得到的所述直聯(lián)路徑的路徑性能參數(shù)的取值，t。j為測(cè)量得到的所述非直聯(lián)路徑的路徑性能參數(shù)的取值；所述相關(guān)性公式為p。。==(，，其中，D"Ef^p,-E^，<formula>formula see original document page 3</formula>
6、 如權(quán)利要求2所述的方法，其特征在于，所述計(jì)算所述非直聯(lián)路徑與 所述直聯(lián)路徑的相關(guān)性值包括根據(jù)所述路徑性能參數(shù)的取值，利用協(xié)方差公式計(jì)算得到所述非直聯(lián)路徑 與所述直聯(lián)路徑間的在所述時(shí)間周期的協(xié)方差；根據(jù)所述協(xié)方差和所述路徑性能參數(shù)的取值，利用相關(guān)性公式計(jì)算得到所 述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性值。
7、 如權(quán)利要求6所述的方法，其特征在于，所述協(xié)方差公式為<formula>formula see original document page 3</formula>其中，n為在時(shí)間周期內(nèi)測(cè)量所述路徑性能參數(shù)的次數(shù)，tpi為測(cè)量得到的所述直聯(lián)路徑的路徑性能參數(shù)的取值，t。i為 測(cè)量得到的所述非直聯(lián)路徑的路徑性能參數(shù)的取值；所述相關(guān)性公式為 ^fa么，其中，Dp = E(t Ep)，<formula>formula see original document page 3</formula>
8、 如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述計(jì)算得到的相 關(guān)性值確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性包括根據(jù)計(jì)算得到的所述非直聯(lián)路徑與所述直聯(lián)路徑在當(dāng)前時(shí)間周期的相關(guān)性值，確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性；或者；根據(jù)計(jì)算得到的所述非直聯(lián)路徑與所述直聯(lián)路徑在當(dāng)前時(shí)間周期的相關(guān) 性值和上一時(shí)間周期的相關(guān)性值，確定所述非直4關(guān)路徑與直耳關(guān)路徑的相關(guān)性。
9、 如權(quán)利要求8所述的方法，其特征在于，所述根據(jù)當(dāng)前時(shí)間周期的相關(guān)性值和上一時(shí)間周期的相關(guān)性值，確定所述非直4關(guān)路徑與直耳關(guān)路徑的相關(guān)性包括將當(dāng)前時(shí)間周期的相關(guān)性值和上一時(shí)間周期的相關(guān)性值進(jìn)行加權(quán)相加，根 據(jù)相加結(jié)果確定所述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性。
10、 如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述確定的相關(guān)性結(jié)果， 從所述非直聯(lián)路徑中選擇一條或多條路徑包括從所述非直聯(lián)路徑中確定與所述直聯(lián)路徑的相關(guān)性小于設(shè)定閥值的路徑， 并從所述確定的路徑中選擇一條或多條路徑；或者，將所述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性進(jìn)行排序，并根據(jù)排序結(jié)果從 所述非直聯(lián)路徑中選擇一條或多條路徑。
11、 一種P2P網(wǎng)絡(luò)中文件傳輸路徑的選擇系統(tǒng)，其特征在于，該系統(tǒng)包括 源節(jié)點(diǎn)，用于確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑；確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，所述直聯(lián)路徑為所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的 直聯(lián)路徑；根據(jù)所述確定的相關(guān)性結(jié)果，從所述非直聯(lián)路徑中選擇一條或多條 路徑作為向所述目的節(jié)點(diǎn)傳送文件的路徑；目的節(jié)點(diǎn)，用于接收來自所述源節(jié)點(diǎn)的文件。
12、 如權(quán)利要求11所述的系統(tǒng)，其特征在于，所述目的節(jié)點(diǎn)進(jìn)一步用于 每隔一個(gè)時(shí)間周期，根據(jù)在該時(shí)間周期內(nèi)定時(shí)測(cè)量得到的所述非直聯(lián)路徑和所述直聯(lián)路徑的路徑性能參數(shù)的取值，計(jì)算所述非直聯(lián)路徑與所述直聯(lián)路徑 的相關(guān)性值，并將計(jì)算得到的相關(guān)性值發(fā)送給所述源節(jié)點(diǎn)；所述源節(jié)點(diǎn)用于根據(jù)接收到的所述相關(guān)性值，確定所述非直聯(lián)路徑與直 聯(lián)路徑的相關(guān)性。
13、 一種數(shù)據(jù)發(fā)送設(shè)備，其特征在于，該設(shè)備包括 路徑單元，用于確定自身與目的節(jié)點(diǎn)之間的非直聯(lián)路徑； 相關(guān)性單元，用于確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，所述直聯(lián)路徑為本設(shè)備與所述目的節(jié)點(diǎn)之間的直聯(lián)路徑；選取單元，用于根據(jù)所迷確定的相關(guān)性結(jié)果，從所述非直聯(lián)路徑中選擇一 條或多條路徑作為向所述目的節(jié)點(diǎn)傳送文件的路徑。
14、 如權(quán)利要求13所述的設(shè)備，其特征在于，所述相關(guān)性單元包括 接收單元，用于接收所述目的節(jié)點(diǎn)發(fā)來的相關(guān)性測(cè)量才艮告，所述相關(guān)性測(cè)量報(bào)告中包含所述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性值；確定單元，用于根據(jù)接收到的相關(guān)性值確定所述非直聯(lián)路徑與直聯(lián)路徑的 相關(guān)性。
15、 如權(quán)利要求14所述的設(shè)備，其特征在于，所述確定單元包括第一選擇單元，用于從所述接收到的相關(guān)性值中挑選出所述非直聯(lián)路徑與 所述直聯(lián)路徑在當(dāng)前時(shí)間周期的相關(guān)性值；第 一結(jié)果單元，用于根據(jù)所述非直聯(lián)路徑與所述直聯(lián)路徑在當(dāng)前時(shí)間周期 的相關(guān)性值，確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性。
16、 如權(quán)利要求14所述的設(shè)備，其特征在于，所述確定單元包括第二選擇單元，用于從所述接收到的相關(guān)性值中挑選出所述非直聯(lián)路徑與 所述直聯(lián)路徑在當(dāng)前時(shí)間周期和上一時(shí)間周期的相關(guān)性值；第二結(jié)果單元，用于根據(jù)所述非直聯(lián)路徑與所述直聯(lián)路徑在當(dāng)前時(shí)間周期 的相關(guān)性值和上一時(shí)間周期的相關(guān)性值，確定所述非直聯(lián)路徑與直聯(lián)路徑的相 關(guān)性。
17、 如權(quán)利要求16所述的設(shè)備，其特征在于，所述第二結(jié)果單元包括 加權(quán)單元，用于將當(dāng)前時(shí)間周期的相關(guān)性值進(jìn)行加權(quán)，將上一時(shí)間周期的相關(guān)性值進(jìn)行加權(quán)；相加單元，用于將所述加權(quán)單元加權(quán)后的兩個(gè)相關(guān)性值進(jìn)行相加，并根據(jù) 相加結(jié)果確定所述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性。
18、 如權(quán)利要求13所述的設(shè)備，其特征在于，所述選取單元包括 閥值單元，用于從所述非直聯(lián)路徑中確定與所述直聯(lián)路徑的相關(guān)性小于設(shè)定閥值的路徑；選擇單元，用于從所述確定的路徑中選擇一條或多條路徑。
19、 一種數(shù)據(jù)接收設(shè)備，其特征在于，該設(shè)備包括相關(guān)性單元，用于每隔一個(gè)時(shí)間周期，根據(jù)在該時(shí)間周期內(nèi)定時(shí)測(cè)量得到 的非直聯(lián)路徑和直聯(lián)路徑的路徑性能參數(shù)的取值，計(jì)算所述非直聯(lián)路徑與所述 直聯(lián)路徑的相關(guān)性值，所述非直聯(lián)路徑和所述直聯(lián)路徑為本設(shè)備與源節(jié)點(diǎn)之間 的路徑；通知單元，用于將所述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性值發(fā)送給所述 源節(jié)點(diǎn)。
20、 如權(quán)利要求19所述的設(shè)備，其特征在于，所述相關(guān)性單元包括 加權(quán)單元，用于將所述路徑性能參數(shù)的取值進(jìn)行加權(quán)； 第一協(xié)方差單元，用于根據(jù)所述加權(quán)后的路徑性能參數(shù)的取值，利用協(xié)方差公式計(jì)算得到所述非直聯(lián)路徑與所述直聯(lián)路徑間的在所述時(shí)間周期的協(xié)方 差；第一結(jié)果單元，用于根據(jù)所述協(xié)方差和所述加權(quán)后的路徑性能參數(shù)的取 值，利用相關(guān)性公式計(jì)算得到所述非直聯(lián)路徑與所述直聯(lián)路徑的相關(guān)性值。
21、 如權(quán)利要求19所述的設(shè)備，其特征在于，所述相關(guān)性單元包括 第二協(xié)方差單元，用于根據(jù)所述路徑性能參數(shù)的取值，利用協(xié)方差公式計(jì)算得到所述非直聯(lián)^4圣與所述直聯(lián)路徑間的在所述時(shí)間周期的協(xié)方差；第二結(jié)果單元，用于根據(jù)所述協(xié)方差和所述路徑性能參數(shù)的取值，利用相 關(guān)性公式計(jì)算得到所述非直聯(lián)路徑與所迷直聯(lián)路徑的相關(guān)性值。
全文摘要
本發(fā)明實(shí)施例公開了一種P2P(peer to peer)網(wǎng)絡(luò)中文件傳輸路徑的選擇方法，該方法為確定源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的非直聯(lián)路徑；確定所述非直聯(lián)路徑與直聯(lián)路徑的相關(guān)性，所述直聯(lián)路徑為所述源節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間的直聯(lián)路徑；根據(jù)所述確定的相關(guān)性結(jié)果，從所述非直聯(lián)路徑中選擇一條或多條路徑作為向所述目的節(jié)點(diǎn)傳輸文件的路徑。本發(fā)明實(shí)施例還公開了一種P2P網(wǎng)絡(luò)中文件傳輸路徑的選擇系統(tǒng)及設(shè)備。采用本發(fā)明，能夠有效的提高文件傳輸業(yè)務(wù)的吞吐率、可靠性和穩(wěn)定性。
文檔編號(hào)H04L12/56GK101304382SQ20081011612
公開日2008年11月12日 申請(qǐng)日期2008年7月3日 優(yōu)先權(quán)日2008年7月3日
發(fā)明者濤 劉, 吳興耀, 晨 張, 張同須, 陳彥名, 鵬 高 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)設(shè)計(jì)院有限公司