一種獲取內(nèi)容方法及用戶設(shè)備、緩存節(jié)點(diǎn)的制作方法
【專利摘要】本發(fā)明公開了一種獲取內(nèi)容方法及用戶設(shè)備、緩存節(jié)點(diǎn)，該方法包括：用戶設(shè)備向管理節(jié)點(diǎn)申請目標(biāo)內(nèi)容；用戶設(shè)備分別接收第一探測包和第二探測包，第一探測包和第二探測包分別由管理節(jié)點(diǎn)確定的第一存儲節(jié)點(diǎn)和第二存儲節(jié)點(diǎn)發(fā)送的，并且第一探測包包括目標(biāo)內(nèi)容的分片的標(biāo)識和分片在第一路徑上到用戶設(shè)備的最短距離，第二探測包包括分片的標(biāo)識和分片在第二路徑上到用戶設(shè)備的最短距離；用戶設(shè)備根據(jù)分片在第一路徑上到用戶設(shè)備的最短距離、分片在第二路徑上到用戶設(shè)備的最短距離確定優(yōu)選路徑；用戶設(shè)備沿優(yōu)選路徑發(fā)送用于獲取分片的第二獲取請求。通過上述方式，本發(fā)明能夠減少分片在網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)次數(shù)，減少網(wǎng)絡(luò)的帶寬的消耗，降低用戶設(shè)備的訪問延遲。
【專利說明】一種獲取內(nèi)容方法及用戶設(shè)備、緩存節(jié)點(diǎn)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，特別是涉及一種獲取內(nèi)容方法及用戶設(shè)備、緩存節(jié)點(diǎn)?！颈尘凹夹g(shù)】
[0002]隨著互聯(lián)網(wǎng)的規(guī)模和技術(shù)的不斷發(fā)展，互聯(lián)網(wǎng)已經(jīng)成為人們獲取信息內(nèi)容的主要渠道，例如:人們通過互聯(lián)網(wǎng)觀看視頻、瀏覽新聞、獲取圖片等等，而隨著通過互聯(lián)網(wǎng)絡(luò)獲取內(nèi)容的頻率以及人員數(shù)量的上升，互聯(lián)網(wǎng)上傳輸?shù)臄?shù)據(jù)的壓力也隨之增大，影響到人們從互聯(lián)網(wǎng)獲取數(shù)據(jù)的效率，因此如何高效地從互聯(lián)網(wǎng)中獲取內(nèi)容成為一個(gè)日益關(guān)注的話題。
[0003]本發(fā)明人在長期研究中發(fā)現(xiàn):可以構(gòu)建專門的系統(tǒng)網(wǎng)絡(luò)來提高內(nèi)容的獲取效率，例如:CDN (Content Delivery Network,內(nèi)容分發(fā)網(wǎng)絡(luò))和 P2P (Peer-to-Peer,對等網(wǎng)絡(luò))，但在CDN系統(tǒng)網(wǎng)絡(luò)中，需要配置專門的內(nèi)容緩存節(jié)點(diǎn)來實(shí)現(xiàn)內(nèi)容的存儲和快速獲取，其配置成本較高；在P2P系統(tǒng)網(wǎng)絡(luò)中，需要利用普通用戶的計(jì)算、存儲和帶寬資源，通過對等體的協(xié)作，利用k-anycast (k階任播技術(shù))技術(shù)并發(fā)的從不同的對等體獲取同一內(nèi)容的不同部分，從而實(shí)現(xiàn)內(nèi)容的快速獲取和對等體的負(fù)載均衡，但P2P系統(tǒng)網(wǎng)絡(luò)不知曉網(wǎng)絡(luò)和節(jié)點(diǎn)的位置信息，因此無法就近獲取內(nèi)容。
[0004]也可以利用網(wǎng)絡(luò)中路由器的計(jì)算和存儲能力來實(shí)現(xiàn)內(nèi)容的快速獲取。路由器能夠截獲用戶的內(nèi)容獲取請求，將用戶的請求重定向到最優(yōu)的存儲設(shè)備或者緩存設(shè)備上，但這種方式只是選擇單一的存儲設(shè)備或者緩存設(shè)備來提供服務(wù)內(nèi)容，不能并發(fā)獲取內(nèi)容的不同部分。由于路由器需要對請求進(jìn)行重定向，因此需要利用類似洪泛或者路由公告的方式通告緩存的存在，但由于緩存的動(dòng)態(tài)性很高，從而造成路由收斂慢以及通信開銷大。

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

[0005]本發(fā)明實(shí)施方式主要解決的技術(shù)問題包括一種獲取內(nèi)容方法及用戶設(shè)備節(jié)點(diǎn)、緩存節(jié)點(diǎn)，能夠減少分片在網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)次數(shù)，減少網(wǎng)絡(luò)的帶寬的消耗，降低用戶設(shè)備的訪問延遲。
[0006]第一方面包括一種獲取內(nèi)容的方法，包括:
[0007]用戶設(shè)備向管理節(jié)點(diǎn)發(fā)送用于請求目標(biāo)內(nèi)容的第一獲取請求；
[0008]所述用戶設(shè)備接收由管理節(jié)點(diǎn)確定的第一存儲節(jié)點(diǎn)發(fā)送的第一探測包，所述第一探測包包括目標(biāo)內(nèi)容的分片的標(biāo)識和所述分片在第一路徑上到用戶設(shè)備的最短距離，所述第一路徑為第一探測包經(jīng)過的路徑；
[0009]所述用戶設(shè)備接收由管理節(jié)點(diǎn)確定的第二存儲節(jié)點(diǎn)發(fā)送的第二探測包，所述第二探測包包括所述分片的標(biāo)識和所述分片在第二路徑上到用戶設(shè)備的最短距離，所述第二路徑為第二探測包經(jīng)過的路徑；
[0010]所述用戶設(shè)備根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離、所述分片在第二路徑上到用戶設(shè)備的最短距離確定優(yōu)選路徑，所述優(yōu)選路徑為第一路徑和第二路徑中的路徑；[0011 ] 所述用戶設(shè)備沿優(yōu)選路徑發(fā)送用于獲取所述分片的第二獲取請求。
[0012]在根據(jù)第一方面的第一種可能的實(shí)施方式中,其特征在于，
[0013]所述第一探測包進(jìn)一步包括所述分片在第一路徑上的數(shù)量；
[0014]所述第二探測包進(jìn)一步包括所述分片在第二路徑上的數(shù)量；
[0015]所述用戶設(shè)備根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離和所述分片在第二路徑上到用戶設(shè)備的最短距離確定優(yōu)選路徑包括:
[0016]所述用戶設(shè)備根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離及數(shù)量，獲取所述分片的第一概率；
[0017]所述用戶設(shè)備根據(jù)分片在第二路徑上到用戶設(shè)備的最短距離及數(shù)量，獲取所述分片的第二概率；
[0018]所述用戶設(shè)備根據(jù)第一概率和第二概率確定優(yōu)選路徑。
[0019]在根據(jù)第一方面的第一種可能的實(shí)施方式的第一方面的第二種可能的實(shí)施方式中，所述用戶設(shè)備根據(jù)第一概率和第二概率確定優(yōu)選路徑包括:
[0020]所述用戶設(shè)備判斷第一概率是否小于第二概率，若所述第一概率大于第二概率，確定所述第一路徑為優(yōu) 選路徑，若所述第一概率小于第二概率，確定所述第二路徑為優(yōu)選路徑。
[0021]在根據(jù)第一方面的第一種可能的實(shí)施方式的第一方面的第三種可能的實(shí)施方式中，所述用戶設(shè)備根據(jù)第一概率和第二概率確定優(yōu)選路徑包括:
[0022]所述用戶設(shè)備判斷第一概率是否大于第二概率；
[0023]若所述第一概率大于第二概率，則所述用戶設(shè)備判斷第一負(fù)載量是否小于第一限定值，若所述第一負(fù)載量小于第一限定值，則確定所述第一路徑為優(yōu)選路徑，若第一負(fù)載量大于或者等于第一限定值，則確定所述第二路徑為優(yōu)選路徑，其中，所述第一限定值為從第一路徑獲取目標(biāo)內(nèi)容的分片的最大數(shù)量，所述第一負(fù)載量為從第一路徑獲取目標(biāo)內(nèi)容的分片的數(shù)量；
[0024]若所述第一概率小于第二概率，則所述用戶設(shè)備判斷第二負(fù)載量是否小于第二限定值，若所述第二負(fù)載量小于第二限定值，則確定所述第二路徑為優(yōu)選路徑，若第二負(fù)載量是大于或者等于第二限定值，則確定所述第一路徑為優(yōu)選路徑，其中，所述第二限定值為從第二路徑獲取目標(biāo)內(nèi)容的分片的最大數(shù)量，所述第二負(fù)載量為從第二路徑獲取目標(biāo)內(nèi)容的分片的數(shù)量。
[0025]在根據(jù)第一方面的第一種可能的實(shí)施方式的第一方面的第四種可能的實(shí)施方式中，所述第一概率通過以下的計(jì)算方式得到:
【權(quán)利要求】
1.一種獲取內(nèi)容的方法，其特征在于，包括: 用戶設(shè)備向管理節(jié)點(diǎn)發(fā)送用于請求目標(biāo)內(nèi)容的第一獲取請求； 所述用戶設(shè)備接收由管理節(jié)點(diǎn)確定的第一存儲節(jié)點(diǎn)發(fā)送的第一探測包，所述第一探測包包括目標(biāo)內(nèi)容的分片的標(biāo)識和所述分片在第一路徑上到用戶設(shè)備的最短距離，所述第一路徑為第一探測包經(jīng)過的路徑； 所述用戶設(shè)備接收由管理節(jié)點(diǎn)確定的第二存儲節(jié)點(diǎn)發(fā)送的第二探測包，所述第二探測包包括所述分片的標(biāo)識和所述分片在第二路徑上到用戶設(shè)備的最短距離，所述第二路徑為第二探測包經(jīng)過的路徑； 所述用戶設(shè)備根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離、所述分片在第二路徑上到用戶設(shè)備的最短距離確定優(yōu)選路徑，所述優(yōu)選路徑為第一路徑和第二路徑中的路徑; 所述用戶設(shè)備沿優(yōu)選路徑發(fā)送用于獲取所述分片的第二獲取請求。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述第一探測包進(jìn)一步包括所述分片在第一路徑上的數(shù)量； 所述第二探測包進(jìn)一步包括所述分片在第二路徑上的數(shù)量； 所述用戶設(shè)備根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離和所述分片在第二路徑上到用戶設(shè)備的最短距離確定優(yōu)選路徑包括: 所述用戶設(shè)備根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離及數(shù)量，獲取所述分片的第一概率； 所述用戶設(shè)備根據(jù)分片在第二路徑上到`用戶設(shè)備的最短距離及數(shù)量，獲取所述分片的第二概率； 所述用戶設(shè)備根據(jù)第一概率和第二概率確定優(yōu)選路徑。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述用戶設(shè)備根據(jù)第一概率和第二概率確定優(yōu)選路徑包括: 所述用戶設(shè)備判斷第一概率是否小于第二概率，若所述第一概率大于第二概率，確定所述第一路徑為優(yōu)選路徑，若所述第一概率小于第二概率，確定所述第二路徑為優(yōu)選路徑。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述用戶設(shè)備根據(jù)第一概率和第二概率確定優(yōu)選路徑包括: 所述用戶設(shè)備判斷第一概率是否大于第二概率； 若所述第一概率大于第二概率，則所述用戶設(shè)備判斷第一負(fù)載量是否小于第一限定值，若所述第一負(fù)載量小于第一限定值，則確定所述第一路徑為優(yōu)選路徑，若第一負(fù)載量大于或者等于第一限定值，則確定所述第二路徑為優(yōu)選路徑，其中，所述第一限定值為從所述第一路徑獲取目標(biāo)內(nèi)容的分片的最大數(shù)量，所述第一負(fù)載量為從所述第一路徑獲取目標(biāo)內(nèi)容的分片的數(shù)量； 若所述第一概率小于第二概率，則所述用戶設(shè)備判斷第二負(fù)載量是否小于第二限定值，若所述第二負(fù)載量小于第二限定值，則確定所述第二路徑為優(yōu)選路徑，若第二負(fù)載量是大于或者等于第二限定值，則確定所述第一路徑為優(yōu)選路徑，其中，所述第二限定值為從所述第二路徑獲取目標(biāo)內(nèi)容的分片的最大數(shù)量，所述第二負(fù)載量為從第二路徑獲取目標(biāo)內(nèi)容的分片的數(shù)量。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一概率通過以下的計(jì)算方式得到:
6.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一探測包還包括所述分片在第一路徑上的緩存時(shí)間，所述第二探測包還包括所述分片在第二路徑上的緩存時(shí)間； 所述用戶設(shè)備根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離及數(shù)量，獲取所述分片的第一概率包括: 所述用戶設(shè)備根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離、數(shù)量及緩存時(shí)間，獲取所述分片的第一概率； 所述用戶設(shè)備根據(jù)所述分片在第二路徑上到用戶設(shè)備的最短距離及數(shù)量，獲取所述分片的第二概率包括: 所述用戶設(shè)備根據(jù)所述分片在第二路徑上到用戶設(shè)備的最短距離、數(shù)量及緩存時(shí)間，獲取所述分片的第二概率。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述第一概率通過以下的計(jì)算方式得到:.Y0..丫 I)
8.一種獲取內(nèi)容的方法，其特征在于，所述方法包括: 緩存節(jié)點(diǎn)接收來自存儲節(jié)點(diǎn)的探測包； 所述緩存節(jié)點(diǎn)查詢本地是否緩存有探測包請求探測的目標(biāo)內(nèi)容的第一分片； 若緩存有所述第一分片，在所述探測包中寫入新的第一距離，所述新的第一距離為所述第一分片與所述緩存節(jié)點(diǎn)間的最短距離； 所述緩存節(jié)點(diǎn)接收用戶設(shè)備根據(jù)所述探測包而生成的第二獲取請求，所述第二獲取請求包括用于表示請求所述第一分片的第一分片請求標(biāo)識； 所述緩存節(jié)點(diǎn)根據(jù)第二獲取請求向用戶設(shè)備返回所述第一分片，并更新所述第二獲取請求； 所述緩存節(jié)點(diǎn)轉(zhuǎn)發(fā)更新后的第二獲取請求。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述在所述探測包中寫入新的第一距離包括: 將預(yù)設(shè)的初始值作為所述新的第一距離寫入所述探測包。
10.根據(jù)權(quán)利要求8或9所述的方法，其特征在于，所述緩存節(jié)點(diǎn)在所述探測包中寫入新的第一距離包括: 所述緩存節(jié)點(diǎn)在所述探測包中寫入新的第一距離及新的第一數(shù)量，所述新的第一數(shù)量為所述探測包中攜帶 的舊的第一數(shù)量與一之和，所述第一數(shù)量為第一分片的數(shù)量； 或， 所述緩存節(jié)點(diǎn)在所述探測包中寫入新的第一距離、新的第一數(shù)量及第一緩存時(shí)間，所述新的第一數(shù)量為所述探測包中攜帶的舊的第一數(shù)量與一之和，所述第一數(shù)量為第一分片的數(shù)量，所述第一緩存時(shí)間為所述緩存節(jié)點(diǎn)緩存第一分片的時(shí)間。
11.根據(jù)權(quán)利要求8或9所述的方法，其特征在于，當(dāng)所述探測包還請求探測第二分片，并且所述緩存節(jié)點(diǎn)未緩存所述第二分片時(shí)，所述方法還包括: 所述緩存節(jié)點(diǎn)在所述探測包中寫入新的第二距離。
12.根據(jù)權(quán)利要求11述的方法，其特征在于，所述新的第二距離為所述探測包中攜帶的舊的第二距離與一個(gè)常量的和，所述舊的第二距離為所述第二分片和所述緩存節(jié)點(diǎn)在所述探測包經(jīng)過的路徑上沿下行方向的上游鄰居節(jié)點(diǎn)間的最短距離，所述下行方向?yàn)橛伤龃鎯?jié)點(diǎn)到所述用戶設(shè)備的方向。
13.根據(jù)權(quán)利要求8至12中任一項(xiàng)所述的方法，其特征在于，所述更新第二獲取請求包括: 所述緩存節(jié)點(diǎn)刪除所述第一分片請求標(biāo)識； 或， 所述緩存節(jié)點(diǎn)將所述第一分片請求標(biāo)識置為無效。
14.一種用戶設(shè)備，其特征在于，所述用戶設(shè)備包括: 第一發(fā)送模塊，用于向管理節(jié)點(diǎn)發(fā)送用于請求目標(biāo)內(nèi)容的第一獲取請求； 第一接收模塊，用于接收由所述管理節(jié)點(diǎn)確定的第一存儲節(jié)點(diǎn)發(fā)送的第一探測包，所述第一探測包包括目標(biāo)內(nèi)容的分片的標(biāo)識和所述分片在第一路徑上到用戶設(shè)備的最短距離，所述第一路徑為第一探測包經(jīng)過的路徑； 第二接收模塊，用于接收由所述管理節(jié)點(diǎn)確定的第二存儲節(jié)點(diǎn)發(fā)送的第二探測包，所述第二探測包包括所述分片的標(biāo)識和所述分片在第二路徑上到用戶設(shè)備的最短距離，所述第二路徑為第二探測包經(jīng)過的路徑； 優(yōu)選模塊，用于根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離、所述分片在第二路徑上到用戶設(shè)備的最短距離確定優(yōu)選路徑，所述優(yōu)選路徑為第一路徑和第二路徑中的路徑; 第二發(fā)送模塊，用于沿所述優(yōu)選路徑發(fā)送用于獲取所述分片的第二獲取請求。
15.根據(jù)權(quán)利要求14所述的用戶設(shè)備，其特征在于， 所述第一探測包進(jìn)一步包括所述分片在第一路徑上的數(shù)量； 所述第二探測包進(jìn)一步包括所述分片在第二路徑上的數(shù)量； 所述優(yōu)選模塊包括第一計(jì)算單元、第二計(jì)算單元及選取單元； 第一計(jì)算單元，用于根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離及數(shù)量，獲取所述分片的第一概率； 第二計(jì)算單元，用于根據(jù)分片在第二路徑上到用戶設(shè)備的最短距離及數(shù)量，獲取所述分片的第二概率； 選取單元，用于根據(jù)第一概率和第二概率確定選優(yōu)路徑。
16.根據(jù)權(quán)利要求15所述的用戶設(shè)備，其特征在于，所述選取單元具體用于:判斷所述第一概率是否大于第二概率，若所述第一概率大于第二概率，確定所述第一路徑為優(yōu)選路徑，若所述第一概率小于第二概率，確定所述第二路徑為優(yōu)選路徑。
17.根據(jù)權(quán)利要求15所述的用戶設(shè)備，其特征在于，所述選取單元包括第一判斷單元、第一選擇單元及第二選擇單元； 第一判斷單元，用于判斷所述第一概率是否大于第二概率； 第一選擇單兀，用于在所述第一概率大于第二概率時(shí)，判斷第一負(fù)載量是否小于第一限定值，若第一負(fù)載量小于第一限定值，則確定所述第一路徑為優(yōu)選路徑，若第一負(fù)載量大于或者等于第一限定值，則確定所述第二路徑為優(yōu)選路徑，其中，所述第一限定值為從所述第一路徑獲取目標(biāo)內(nèi)容的分片的最大數(shù)量，所述第一負(fù)載量為從所述第一路徑獲取目標(biāo)內(nèi)容的分片的數(shù)量； 第二選擇單元，用于在所述第一概率小于或等于第二概率時(shí)，則判斷第二負(fù)載量是否小于第二限定值，若第二負(fù)載量小于第二限定值，則確定所述第二路徑為優(yōu)選路徑，若第二負(fù)載量大于或者等于第二限定值，則確定所述第一路徑為優(yōu)選路徑，其中，所述第二限定值為從所述第二路徑獲取目標(biāo)內(nèi)容的分片的最大數(shù)量，所述第二負(fù)載量為從第二路徑獲取目標(biāo)內(nèi)容的分片的數(shù)量。
18.根據(jù)權(quán)利要求15所述的用戶設(shè)備，其特征在于，所述第一概率通過以下的計(jì)算方式得到:
?^Σ^Π Pi = V ^,
VJ Lui J 所述片為第一概率，所述i為所述分片的編號，并且所述i為自然數(shù)，所述Wn為分片的數(shù)量的權(quán)重，所述％為分片到用戶設(shè)備的最短距離的權(quán)重，所述<為第一路徑上分片i到用戶設(shè)備的最短距離，所述《?為第一路徑上分片i的數(shù)量；所述第二概率通過以下的計(jì)算方法得到:
19.根據(jù)權(quán)利要求15所述的用戶設(shè)備，其特征在于，所述第一探測包還包括所述分片在第一路徑上的緩存時(shí)間，所述第二探測包還包括所述分片在第二路徑上的緩存時(shí)間； 所述第一計(jì)單元具體用于根據(jù)所述分片在第一路徑上到用戶設(shè)備的最短距離、數(shù)量及緩存時(shí)間，獲取所述分片的第一概率； 所述第二計(jì)算單元具體用于根據(jù)分片在第二路徑上到用戶設(shè)備的最短距離、數(shù)量及緩存時(shí)間，獲取所述分片的第二概率。
20.根據(jù)權(quán)利要求19所述的用戶設(shè)備，其特征在于，所述第一概率通過以下的計(jì)算方式得到:
21.一種緩存節(jié)點(diǎn)，其特征在于，所述緩存節(jié)點(diǎn)包括: 第一接收模塊，用于接收來自存儲節(jié)點(diǎn)的探測包； 查詢模塊，用于查詢本地是否緩存有探測包請求探測的目標(biāo)內(nèi)容的第一分片； 第一寫入模塊，用于在所述查詢模塊查詢到本地緩存有第一分片時(shí)，在所述探測包中寫入新的第一距離，所述新的第一距離為所述第一分片與所述緩存節(jié)點(diǎn)間的最短距離；第二接收模塊，用于接收來自用戶設(shè)備根據(jù)探測包而生成的第二獲取請求，所述第二獲取請求包括用于表示請求所述第一分片的第一分片請求標(biāo)識； 返回模塊，用于根據(jù)第二獲取請求向用戶設(shè)備返回所述第一分片； 更新模塊，用于在所述返回模塊返回第一分片后，更新所述第二獲取請求； 轉(zhuǎn)發(fā)模塊，用于轉(zhuǎn)發(fā)更新后的第二獲取請求。
22.根據(jù)權(quán)利要求21所述的緩存節(jié)點(diǎn)，其特征在于，所述新的第一距離為預(yù)設(shè)的初始值。
23.根據(jù)權(quán)利要求21或者22所述的緩存節(jié)點(diǎn)，其特征在于，所述第一寫入模塊具體用于在所述探測包中寫入新的第一距離及新的第一數(shù)量，所述新的第一數(shù)量為所述探測包中攜帶的舊的第一數(shù)量加一之和，所述第一數(shù)量為第一分片的數(shù)量； 或， 在所述探測包中寫入新的第一距離、新的第一數(shù)量及第一緩存時(shí)間，所述新的第一數(shù)量為所述探測包中攜帶的舊的第一數(shù)量加一之和，所述第一數(shù)量為第一分片的數(shù)量，所述第一緩存時(shí)間為所述緩存節(jié)點(diǎn)緩存第一分片的時(shí)間。
24.根據(jù)權(quán)利要求21或者22所述的緩存節(jié)點(diǎn)，其特征在于，所述探測包還包括第二寫入模塊； 所述第二寫入模塊，用于在所述探測包還請求探測第二分片，并且所述緩存節(jié)點(diǎn)未緩存所述第二分片時(shí)，在所述探測包中寫入新的第二距離，所述新的第二距離為所述第二分片與所述緩存節(jié)點(diǎn)間的最短距離。
25.根據(jù)權(quán)利要求24所述的緩存節(jié)點(diǎn)，其特征在于，所述新的第二距離為所述探測包中攜帶的舊的第二距離與一個(gè)常量的和，所述舊的第二距離為所述第二分片和所述緩存節(jié)點(diǎn)在所述探測包經(jīng)過 的路徑上沿下行方向的上游鄰居節(jié)點(diǎn)間的最短距離，所述下行方向?yàn)橛伤龃鎯?jié)點(diǎn)到所述用戶設(shè)備的方向。
26.根據(jù)權(quán)利要求21至25中任一項(xiàng)所述的緩存節(jié)點(diǎn)，其特征在于，所述更新模塊具體用于刪除第一分片請求標(biāo)識，或者將所述第一分片請求標(biāo)識置為無效。
【文檔編號】H04L12/70GK103780482SQ201210404745
【公開日】2014年5月7日 申請日期:2012年10月22日 優(yōu)先權(quán)日:2012年10月22日
【發(fā)明者】劉樹成 申請人:華為技術(shù)有限公司