一種網(wǎng)絡(luò)中的移動(dòng)性支持方法及裝置的制造方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例公開(kāi)了一種網(wǎng)絡(luò)中的移動(dòng)性支持方法及裝置，應(yīng)用于第一代理，該第一代理為信息中心網(wǎng)絡(luò)中直接與用戶(hù)設(shè)備通信連接的代理，該方法包括：查詢(xún)第一代理的所有鄰居代理；獲得每個(gè)鄰居代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第一往返時(shí)間、第二往返時(shí)間以及轉(zhuǎn)移概率；基于上述數(shù)據(jù)信息，確定是否滿(mǎn)足第一預(yù)設(shè)條件；再確定需要預(yù)先緩存目標(biāo)數(shù)據(jù)的第二代理；向所有第二代理發(fā)送信息，以使得第二代理從提供者獲取目標(biāo)數(shù)據(jù)并緩存到第二代理本地。本方案適用于僅具有一層級(jí)代理的網(wǎng)絡(luò)，也適用于具有多層級(jí)代理的網(wǎng)絡(luò)，其綜合考慮時(shí)延的問(wèn)題和緩存資源的占用問(wèn)題，解決了未考慮緩存成本時(shí)導(dǎo)致的緩存資源消耗高的問(wèn)題。
【專(zhuān)利說(shuō)明】
-種網(wǎng)絡(luò)中的移動(dòng)性支持方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及信息中屯、網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別設(shè)及一種網(wǎng)絡(luò)中的移動(dòng)性支持方法及裝 置。
【背景技術(shù)】
[0002] 信息中屯、網(wǎng)絡(luò)（Information-Cenhic Networking，ICN)是W名字為中屯、的一種 革命性的全新互聯(lián)網(wǎng)架構(gòu)，可實(shí)現(xiàn)內(nèi)容與位置分離，網(wǎng)絡(luò)內(nèi)置緩存等功能，從而更好地滿(mǎn)足 大規(guī)模網(wǎng)絡(luò)內(nèi)容分發(fā)、移動(dòng)內(nèi)容存取、網(wǎng)絡(luò)流量均衡等需求。ICN架構(gòu)可W支持用戶(hù)設(shè)備的 移動(dòng)性，對(duì)于在數(shù)據(jù)請(qǐng)求、返回過(guò)程中因用戶(hù)設(shè)備移動(dòng)位置而未完成接收的數(shù)據(jù)，用戶(hù)設(shè)備 可W在移動(dòng)位置后切換到新的代理，再向新的代理重新發(fā)送數(shù)據(jù)請(qǐng)求，進(jìn)而接收未完成接 收的數(shù)據(jù)。
[0003] 用戶(hù)設(shè)備移動(dòng)切換連接點(diǎn)可能會(huì)造成數(shù)據(jù)時(shí)延，因?yàn)橛脩?hù)設(shè)備切換到的新連接點(diǎn) 還需要向數(shù)據(jù)內(nèi)的容提供者請(qǐng)求數(shù)據(jù)，然后才能將數(shù)據(jù)發(fā)送給用戶(hù)設(shè)備?，F(xiàn)有技術(shù)中，已經(jīng) 存在用W解決切換連接點(diǎn)造成的時(shí)延問(wèn)題的技術(shù)，通過(guò)在用戶(hù)設(shè)備可能切換到的所有鄰居 代理預(yù)先緩存有該用戶(hù)設(shè)備請(qǐng)求的內(nèi)容數(shù)據(jù)，在用戶(hù)切換到新的代理后，新的代理可直接 基于該用戶(hù)設(shè)備重新發(fā)送的數(shù)據(jù)請(qǐng)求從新的代理本地直接向用戶(hù)設(shè)備發(fā)送該內(nèi)容數(shù)據(jù)，W 減小時(shí)延。
[0004] 但是現(xiàn)有技術(shù)僅是單一地考慮時(shí)延問(wèn)題，沒(méi)有綜合考慮緩存的成本，事實(shí)上，所有 的鄰近的連接點(diǎn)都緩存用戶(hù)設(shè)備請(qǐng)求的數(shù)據(jù)內(nèi)容，極可能會(huì)消耗大量的緩存資源，緩存資 源占用的成本大于解決時(shí)延問(wèn)題的成本。

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

[0005] 本發(fā)明實(shí)施例的目的在于提供一種網(wǎng)絡(luò)中的移動(dòng)性支持方法及裝置，W綜合考慮 時(shí)延問(wèn)題和緩存成本問(wèn)題，解決現(xiàn)有技術(shù)中未考慮緩存成本時(shí)導(dǎo)致的緩存資源消耗高的問(wèn) 題。技術(shù)方案如下：
[0006] 第一方面，本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)中的移動(dòng)性支持方法，應(yīng)用于第一代理， 所述第一代理為信息中屯、網(wǎng)絡(luò)中直接與用戶(hù)設(shè)備通信連接的代理，所述方法包括：
[0007] 從接收到目標(biāo)用戶(hù)設(shè)備發(fā)送的針對(duì)目標(biāo)數(shù)據(jù)的請(qǐng)求信息，至目標(biāo)用戶(hù)設(shè)備完成接 收所述目標(biāo)數(shù)據(jù)的過(guò)程中，當(dāng)所述目標(biāo)用戶(hù)設(shè)備與所述第一代理斷開(kāi)網(wǎng)絡(luò)連接時(shí)，查詢(xún)所 述第一代理的所有鄰居代理;其中，所述鄰居代理為一層級(jí)代理；
[000引獲得每個(gè)所述鄰居代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第一往返 時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率;所述第一往返時(shí)間為目標(biāo)用戶(hù)設(shè)備通過(guò)鄰居代理向所 述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述第二往返時(shí)間為目標(biāo)用戶(hù)直接向 所述提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述轉(zhuǎn)移概率為所述目標(biāo)用戶(hù)設(shè)備從所述第一 代理切換連接到所述鄰居代理的概率；
[0009]針對(duì)每一個(gè)所述鄰居代理，基于所述總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第一往返 時(shí)間、第二往返時(shí)間w及轉(zhuǎn)移概率，確定是否滿(mǎn)足第一預(yù)設(shè)條件；
[0010] 基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代 理；
[0011] 向所有所述第二代理發(fā)送信息，W使得所述第二代理從所述提供者獲取所述目標(biāo) 數(shù)據(jù)并緩存到所述第二代理本地的存儲(chǔ)空間中；其中，所述信息包括所述目標(biāo)用戶(hù)設(shè)備發(fā) 送的針對(duì)于所述目標(biāo)數(shù)據(jù)的數(shù)據(jù)請(qǐng)求信息。
[0012] 優(yōu)選的，所述第一預(yù)設(shè)條件包括：
[0015] 式中：Pk表示鄰居代理k對(duì)應(yīng)的轉(zhuǎn)移概率，表巧鄰居代理k的緩存成本， 表示鄰居代理k第一往返時(shí)間，DsDurce表示第二往返時(shí)間，Wl表示對(duì)應(yīng)于一層級(jí)代理 的預(yù)設(shè)正值，?；?(〇表示鄰居代理k在當(dāng)前時(shí)刻t的緩存利用率，β?表示鄰居代理k的總存 儲(chǔ)量，表示鄰居代理k在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量。
[0016] 在本發(fā)明實(shí)施例中的第一種實(shí)現(xiàn)方式中，優(yōu)選的，所述基于滿(mǎn)足第一預(yù)設(shè)條件的 鄰居代理，確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理，包括：
[0017] 基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理 為需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理。
[0018] 在本發(fā)明實(shí)施例中的第二種實(shí)現(xiàn)方式中，優(yōu)選的，除最高層級(jí)的代理外，任意層級(jí) 的代理有且僅有一個(gè)父代理，
[0019] 所述基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二 代理，包括：
[0020] 確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理為需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第 二代理；
[0021] 獲取當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量 和第四往返時(shí)間；其中，所述第四往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前第二代理的父代 理，向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間；
[0022] 基于當(dāng)前所有的第二代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量和第五往 返時(shí)間，W及當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量 和第四往返時(shí)間，判斷當(dāng)前所有的第二代理的父代理是否滿(mǎn)足第二預(yù)設(shè)條件;其中，所述第 五往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前的第二代理，向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述 目標(biāo)數(shù)據(jù)的往返時(shí)間；
[0023] 如果是，更新需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理為當(dāng)前所有的第二代理的父 代理；
[0024] 判斷更新后的所述第二代理是否為當(dāng)前網(wǎng)絡(luò)中的最高層級(jí)代理；
[0025] 如果否，返回執(zhí)行所述獲取當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、 當(dāng)前已被利用的存儲(chǔ)量和第四往返時(shí)間。
[00%]優(yōu)選的，所述第二預(yù)設(shè)條件包括：
[0030] 式中：1表示代理所在的層級(jí)，表示當(dāng)前所有的第二代理的父代理構(gòu)成的 集合，公表示當(dāng)前第二代理的父代理f對(duì)應(yīng)的第四往返時(shí)間，表示當(dāng)前第二代 理的父代理f對(duì)應(yīng)的緩存成本;篇Li表示當(dāng)前所有的第二代理構(gòu)成的集合，表當(dāng)前 的第二代理h對(duì)應(yīng)的第五往返時(shí)間，表示當(dāng)前的第二代理h的緩存成本;wi表示對(duì)應(yīng) 于二層級(jí)代理的父代理所在層級(jí)的預(yù)設(shè)正值，表示當(dāng)前的第二代理的父代理f在當(dāng) 前時(shí)刻t的緩存利用率及/表示當(dāng)前的第二代理的父代理f的總存儲(chǔ)量，00表示當(dāng)前的 第二代理的父代理f在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量;wW表示對(duì)應(yīng)于當(dāng)前的第二代理所在 層級(jí)的預(yù)設(shè)正值，?//7_?(〇表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t的緩存利用率，及表示當(dāng)前 第二代理h的總存儲(chǔ)表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量，其中，
[0031] 第二方面，本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)中的移動(dòng)性支持裝置，應(yīng)用于第一代理， 所述第一代理為信息中屯、網(wǎng)絡(luò)中直接與用戶(hù)設(shè)備通信連接的代理，所述裝置包括：
[0032] 查詢(xún)模塊，用于從接收到目標(biāo)用戶(hù)設(shè)備發(fā)送的針對(duì)目標(biāo)數(shù)據(jù)的請(qǐng)求信息，至目標(biāo) 用戶(hù)設(shè)備完成接收所述目標(biāo)數(shù)據(jù)的過(guò)程中，當(dāng)所述目標(biāo)用戶(hù)設(shè)備與所述第一代理斷開(kāi)網(wǎng)絡(luò) 連接時(shí)，查詢(xún)所述第一代理的所有鄰居代理;其中，所述鄰居代理為一層級(jí)代理；
[0033] 獲得模塊，用于獲得每個(gè)所述鄰居代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存 儲(chǔ)量、第一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率;所述第一往返時(shí)間為目標(biāo)用戶(hù)設(shè)備通過(guò) 鄰居代理向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述第二往返時(shí)間為目 標(biāo)用戶(hù)直接向所述提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述轉(zhuǎn)移概率為所述目標(biāo)用戶(hù)設(shè) 備從所述第一代理切換連接到所述鄰居代理的概率；
[0034] 第一確定模塊，用于針對(duì)每一個(gè)所述鄰居代理，基于所述總存儲(chǔ)量、當(dāng)前已被利用 的存儲(chǔ)量、第一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率，確定是否滿(mǎn)足第一預(yù)設(shè)條件；
[0035] 第二確定模塊，用于基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定需要預(yù)先緩存所述 目標(biāo)數(shù)據(jù)的第二代理；
[0036] 發(fā)送模塊，用于向所有所述第二代理發(fā)送信息，W使得所述第二代理從所述提供 者獲取所述目標(biāo)數(shù)據(jù)并緩存到所述第二代理本地的存儲(chǔ)空間中；其中，所述信息包括所述 目標(biāo)用戶(hù)設(shè)備發(fā)送的針對(duì)于所述目標(biāo)數(shù)據(jù)的數(shù)據(jù)請(qǐng)求信息。
[0037] 優(yōu)選的，所述第一預(yù)設(shè)條件包括：
[00；3 引
[0039] 其中：
[0040] 式中：Pk表示鄰居代理k對(duì)應(yīng)的轉(zhuǎn)移概率，表示鄰居代理k的緩存成本， 表示鄰居代理k第一往返時(shí)間，DsDurce表示第二往返時(shí)間，Wl表示對(duì)應(yīng)于一層級(jí)代理 的預(yù)設(shè)正值，表示鄰居代理k在當(dāng)前時(shí)刻t的緩存利用率，技f表示鄰居代理k的總存 儲(chǔ)量，/;? 00表示鄰居代理k在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量。
[0041] 優(yōu)選的，所述第二確定模塊，具體用于：
[0042] 基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理 為需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理。
[0043] 優(yōu)選的，除最高層級(jí)的代理外，任意層級(jí)的代理有且僅有一個(gè)父代理，
[0044] 所述第二確定模塊包括：
[0045] 確定子模塊，用于確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理為需要預(yù)先緩存所 述目標(biāo)數(shù)據(jù)的第二代理；
[0046] 獲取子模塊，用于獲取當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前 已被利用的存儲(chǔ)量和第四往返時(shí)間；其中，所述第四往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng) 前第二代理的父代理，向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間；
[0047] 第一判斷子模塊，用于基于當(dāng)前所有的第二代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被 利用的存儲(chǔ)量和第五往返時(shí)間，W及當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、 當(dāng)前已被利用的存儲(chǔ)量和第四往返時(shí)間，判斷當(dāng)前所有的第二代理的父代理是否滿(mǎn)足第二 預(yù)設(shè)條件;其中，所述第五往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前的第二代理，向所述目標(biāo) 數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間；
[0048] 更新子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為是的情況下，更新所有需 要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理為當(dāng)前所有的第二代理的父代理；
[0049] 第二判斷子模塊，用于判斷更新后的第二代理是否為當(dāng)前網(wǎng)絡(luò)中的最高層級(jí)代 理;如果否，觸發(fā)所述獲取子模塊。
[0050] 優(yōu)選的，所述第二預(yù)設(shè)條件包括：
[0化4]式中：1表示代理所在的層級(jí)，貨表示當(dāng)前所有的第二代理的父代理構(gòu)成的 集合，O/iiset表示當(dāng)前第二代理的父代理f對(duì)應(yīng)的第四往返時(shí)間，C/iefte表示當(dāng)前第二代 理的父代理f對(duì)應(yīng)的緩存成本；嚴(yán)_:1表示當(dāng)前所有的第二代理構(gòu)成的集合，表當(dāng)前 的第二代理h對(duì)應(yīng)的第五往返時(shí)間，表示當(dāng)前的第二代理h的緩存成本;wi表示對(duì)應(yīng) 于二層級(jí)代理的父代理所在層級(jí)的預(yù)設(shè)正值，(ο表示當(dāng)前的第二代理的父代理f在當(dāng) 前時(shí)刻t的緩存利用率，及f表示當(dāng)前的第二代理的父代理f的總存儲(chǔ)量，表示當(dāng)前的 第二代理的父代理f在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量;wW表示對(duì)應(yīng)于當(dāng)前的第二代理所在 層級(jí)的預(yù)設(shè)正值，￡/f_i狂)表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t的緩存利用率，巧己1表示當(dāng)前 第二代理h的總存儲(chǔ)量，表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量，其中，
[0055] 本方案中，基于每個(gè)鄰居代理對(duì)應(yīng)的的所述總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第 一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率，最終確定確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第 二代理，并向所有所述第二代理發(fā)送信息，W使得所述第二代理從所述提供者獲取所述目 標(biāo)數(shù)據(jù)并緩存到所述第二代理本地的存儲(chǔ)空間中，本方案并非是直接將第一代理當(dāng)前的鄰 居代理直接選為需要預(yù)先存儲(chǔ)的代理，而是綜合考慮時(shí)延的問(wèn)題和緩存資源的占用問(wèn)題， 在解決時(shí)延問(wèn)題和緩存資源占用問(wèn)題上可W得到良好折中，解決了現(xiàn)有技術(shù)中，未考慮緩 存成本時(shí)導(dǎo)致的緩存資源消耗高的問(wèn)題。
【附圖說(shuō)明】
[0056] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可W 根據(jù)運(yùn)些附圖獲得其他的附圖。
[0057] 圖1為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)中的移動(dòng)性支持方法的流程圖；
[0058] 圖2為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)中的移動(dòng)性支持方法的另一種流程圖；
[0059] 圖3為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)中的移動(dòng)性支持裝置的結(jié)構(gòu)示意圖；
[0060] 圖4為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)中的移動(dòng)性支持裝置的另一種結(jié)構(gòu)示意圖；
[0061] 圖5為最高層級(jí)為Ξ層級(jí)時(shí)，網(wǎng)絡(luò)中各個(gè)代理的連接關(guān)系示意圖；
[0062] 圖6為本發(fā)明實(shí)施例提供的仿真數(shù)據(jù)圖。
【具體實(shí)施方式】
[0063] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0064] 為了清楚起見(jiàn)，首先對(duì)本發(fā)明實(shí)施例中所提及的代理進(jìn)行簡(jiǎn)單介紹，本領(lǐng)域技術(shù) 人員可W理解的是，上述代理可W是指網(wǎng)絡(luò)中的代理服務(wù)器，也可W是特殊的緩存服務(wù)器 W及網(wǎng)絡(luò)結(jié)點(diǎn)。
[0065] 本領(lǐng)域技術(shù)人員公知的是，網(wǎng)絡(luò)中的某一層級(jí)的代理可W是附屬于其上一層的父 代理的，而且層級(jí)越高，代理提供的服務(wù)越廣泛，例如，一層級(jí)代理可W對(duì)應(yīng)于局域網(wǎng)中的 緩存服務(wù)器，二層級(jí)代理可W理解為ISP(Internet Service Provider,互聯(lián)網(wǎng)服務(wù)提供 商）中可w與局域網(wǎng)通信并連接因特網(wǎng)的緩存服務(wù)器。
[0066] 某一個(gè)層級(jí)的代理接收到數(shù)據(jù)請(qǐng)求信息后，會(huì)將數(shù)據(jù)請(qǐng)求信息轉(zhuǎn)發(fā)給其父代理， 若該層級(jí)代理為網(wǎng)絡(luò)中的最高層級(jí)代理，則該層級(jí)代理會(huì)將接收到的數(shù)據(jù)請(qǐng)求信息發(fā)送給 該數(shù)據(jù)的提供者，W獲得數(shù)據(jù)后發(fā)送給該層級(jí)代理。
[0067] 用戶(hù)設(shè)備可W與最底層的一層級(jí)代理直接通信并通過(guò)一層級(jí)代理請(qǐng)求數(shù)據(jù)，若一 層級(jí)代理沒(méi)有父代理，則該一層級(jí)代理直接向數(shù)據(jù)的提供者請(qǐng)求數(shù)據(jù)，若一層級(jí)代理?yè)碛?處于二層級(jí)的父代理，則一層級(jí)代理會(huì)將數(shù)據(jù)請(qǐng)求信息轉(zhuǎn)發(fā)給其父代理，假設(shè)此時(shí)該父代 理為當(dāng)前網(wǎng)絡(luò)中的最高層級(jí)代理，則該父代理將數(shù)據(jù)請(qǐng)求信息發(fā)送給數(shù)據(jù)的提供者W獲得 數(shù)據(jù)，再將數(shù)據(jù)轉(zhuǎn)發(fā)該一層級(jí)代理，由該一層級(jí)代理將數(shù)據(jù)轉(zhuǎn)發(fā)給用戶(hù)設(shè)備。
[0068] 本發(fā)明實(shí)施例所提供的一種網(wǎng)絡(luò)中的移動(dòng)性支持方法，應(yīng)用于第一代理，所述第 一代理為信息中屯、網(wǎng)絡(luò)中直接與用戶(hù)設(shè)備通信連接的代理，如圖1所示，所述方法包括：
[0069] S101:從接收到目標(biāo)用戶(hù)設(shè)備發(fā)送的針對(duì)目標(biāo)數(shù)據(jù)的請(qǐng)求信息，至目標(biāo)用戶(hù)設(shè)備 完成接收所述目標(biāo)數(shù)據(jù)的過(guò)程中，當(dāng)所述目標(biāo)用戶(hù)設(shè)備與所述第一代理斷開(kāi)網(wǎng)絡(luò)連接時(shí)， 查詢(xún)所述第一代理的所有鄰居代理;其中，所述鄰居代理為一層級(jí)代理。
[0070] 應(yīng)該說(shuō)明的是，本發(fā)明實(shí)施例中，第一代理必須是收到有目標(biāo)用戶(hù)設(shè)備所發(fā)送的 針對(duì)目標(biāo)數(shù)據(jù)的請(qǐng)求信息。另外，本領(lǐng)域技術(shù)人員可W理解的是，鄰居代理是指對(duì)應(yīng)于當(dāng)前 該第一代理可連接的相隔一跳的代理，查詢(xún)鄰居代理的具體方法屬于現(xiàn)有技術(shù)，本發(fā)明實(shí) 施例在此不做詳細(xì)介紹。
[0071] S102:獲得每個(gè)所述鄰居代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第一 往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率;所述第一往返時(shí)間為目標(biāo)用戶(hù)設(shè)備通過(guò)鄰居代理 向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述第二往返時(shí)間為目標(biāo)用戶(hù)直 接向所述提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述轉(zhuǎn)移概率為所述目標(biāo)用戶(hù)設(shè)備從所述 第一代理切換連接到所述鄰居代理的概率。
[0072] 應(yīng)該說(shuō)明的是，本發(fā)明實(shí)施例中，總存儲(chǔ)量可W理解為代理的總內(nèi)存，當(dāng)前已被利 用的存儲(chǔ)量可W理解為已用內(nèi)存，例如，總存儲(chǔ)量為100G，當(dāng)前已被利用的存儲(chǔ)量為30G，則 可用的存儲(chǔ)量為70G;另外，第一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率，均可W通過(guò)現(xiàn)有技 術(shù)計(jì)算獲得，本發(fā)明實(shí)施例不做詳細(xì)介紹。
[0073] S103:針對(duì)每一個(gè)所述鄰居代理，基于所述總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第 一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率，確定是否滿(mǎn)足第一預(yù)設(shè)條件。
[0074] 本發(fā)明實(shí)施例中，令當(dāng)前第一代理的鄰居代理構(gòu)成集合J，假設(shè)目標(biāo)數(shù)據(jù)預(yù)先緩存 到某部分鄰居代理中，令確定需要緩存目標(biāo)數(shù)據(jù)的鄰居代理構(gòu)成的集合為r。假設(shè)已知用 戶(hù)設(shè)備從第一代理切換連接到鄰居代理j的轉(zhuǎn)移概率為Pj，則用戶(hù)設(shè)備連接到 ( J' C J)的概率為Psubset(r )=Σ把J'Pj，用戶(hù)連接到其他代理而向目標(biāo)數(shù)據(jù)的提供 者請(qǐng)求數(shù)據(jù)的概率為1-Psubset(r )。可W理解的是，此處所述的其他代理為排除第一代理的 鄰居代理外的其他代理。
[0075] 令用戶(hù)設(shè)備從已緩存所需內(nèi)容項(xiàng)的任意r中代理獲取數(shù)據(jù)的時(shí)延成本為Dsubset， 從數(shù)據(jù)的提供者獲取內(nèi)容項(xiàng)的時(shí)延成本為Dscmrce，易知Dsource>Dsubset，在本發(fā)明實(shí)施例中， 上述兩種時(shí)延成本均可用對(duì)應(yīng)的往返時(shí)間代替。令r中的一個(gè)鄰居代理緩存用戶(hù)所請(qǐng)求內(nèi) 容項(xiàng)的緩存成本為Ccache，ir I為r中的代理數(shù)量。
[0076] 假設(shè)對(duì)于^中各代理，對(duì)應(yīng)的Dsubset、Ccac^κ^都相同，本發(fā)明定義移動(dòng)成本沁。3*(^ ) 如下式：
[0077] Mcost ( J )二 Σ jej' (Pj · Dsubset ) + ( 1-Psubset ( J ) ) · Dsource+ IJ'I .Ccache;
[0078] 本發(fā)明實(shí)施例中，對(duì)于任意一個(gè)集合J中的鄰居代理k，當(dāng)且僅當(dāng)包含有鄰居代理k 的集合r對(duì)應(yīng)的MenstQ/ )小于不包含鄰居代理k的集合r對(duì)應(yīng)的MenstQ/ )時(shí)，可W將鄰居代 理k加入到集合r中：
[0079] 結(jié)合Mcost(j/ )與Psubset(j/ )的定義公式，得到：
[0080] Psubset(j ) · Dsubset+( l~Psubset( J )) * Dsource+ IJ' I · Ccache>
[0081] (Psubset(J )+Pk) · Dsubset+( 1-Psubset(J )-Pk) · Dsource WI+IJ'I) -Ccache;
[0082] 上式推導(dǎo)得到：Pk> (CGaGhe/Dsubset)/( (D source/Dsubset)-1);
[0083] 結(jié)合上述推導(dǎo)，再結(jié)合實(shí)際應(yīng)用，本發(fā)明實(shí)施例中，所述第一預(yù)設(shè)條件可W是下述 公式表示的條件：
[0086] 式中：Pk表示鄰居代理k對(duì)應(yīng)的轉(zhuǎn)移概率，表示鄰居代理k的緩存成本， Oitlsw表示鄰居代理k第一往返時(shí)間，DsDurce表示第二往返時(shí)間，wl表示對(duì)應(yīng)于一層級(jí)代理 的預(yù)設(shè)正值，i/fCO表示鄰居代理k在當(dāng)前時(shí)刻t的緩存利用率，公?表示鄰居代理k的總存 儲(chǔ)量、表示鄰居代理k在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量。
[0087] 應(yīng)該說(shuō)明的是，DsDUKe僅與目標(biāo)用戶(hù)設(shè)備的位置有關(guān)，而目標(biāo)用戶(hù)的具體位置可通 過(guò)現(xiàn)有技術(shù)獲得。本發(fā)明實(shí)施例中的第一預(yù)設(shè)條件并不限于上述條件，只要是綜合考慮了 鄰居代理對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移 概率后而推算出的條件均可。
[0088] S104:基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第 二代理。
[0089] 在本發(fā)明實(shí)施例的第一種實(shí)現(xiàn)方式中，所述基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理， 確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理，可W為：
[0090] 基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理 為需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理。
[0091] 在本發(fā)明實(shí)施例的第二種實(shí)現(xiàn)方式中，如圖2所示，所述基于滿(mǎn)足第一預(yù)設(shè)條件的 鄰居代理，確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理，可W具體為：
[0092] S1041:確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理為需要預(yù)先緩存所述目標(biāo)數(shù) 據(jù)的第二代理；
[0093] S1042:獲取當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的 存儲(chǔ)量和第四往返時(shí)間；其中，所述第四往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前第二代理 的父代理，向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間；
[0094] 如上所述，第四往返時(shí)間同樣可W通過(guò)現(xiàn)有技術(shù)獲得。
[OOM] S1043:基于當(dāng)前所有的第二代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量和 第五往返時(shí)間，W及當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的 存儲(chǔ)量和第四往返時(shí)間，判斷當(dāng)前所有的第二代理的父代理是否滿(mǎn)足第二預(yù)設(shè)條件;其中， 所述第五往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前的第二代理，向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng) 求所述目標(biāo)數(shù)據(jù)的往返時(shí)間；
[0096]假設(shè)網(wǎng)絡(luò)中僅有一個(gè)二層級(jí)代理，且該二層級(jí)代理為最高層代理，則需要滿(mǎn)足：
[0100] 上式中，k為滿(mǎn)足第一預(yù)設(shè)條件的任意一個(gè)所述鄰居代理，/?為滿(mǎn)足第一預(yù)設(shè)條件 的所有所述鄰居代理構(gòu)成的集合，表示鄰居代理k的緩存成本，表示目標(biāo)用 戶(hù)設(shè)備通過(guò)鄰居代理k向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，wi表示對(duì) 應(yīng)于一層級(jí)代理的預(yù)設(shè)正值，[/.?的表示鄰居代理k在當(dāng)前時(shí)刻t的緩存利用率，孩f表示鄰 居代理k的總存儲(chǔ)量，fcfc巧隸示鄰居代理k在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量;表示所 述二層級(jí)代理的緩存成本，公lu&wt表示目標(biāo)用戶(hù)設(shè)備通過(guò)所述二層級(jí)代理向所述提供者 請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，W2表示對(duì)應(yīng)于二層級(jí)代理的預(yù)設(shè)正值，化(t)表示所述二層 級(jí)代理在當(dāng)前時(shí)刻t的緩存利用率，B2表示所述二層級(jí)代理的總存儲(chǔ)量，b2(t)表示所述二層 級(jí)代理在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量，其中，w2>wi。
[0101] 基于上述推導(dǎo)，本發(fā)明實(shí)施例中，所述第二預(yù)設(shè)條件可W是：
[01化]式中：1表示代理所在的層級(jí)，庇表示當(dāng)前所有的第二代理的父代理構(gòu)成的 集合，O/ulset表示當(dāng)前第二代理的父代理f對(duì)應(yīng)的第四往返時(shí)間，表示當(dāng)前第二代 理的父代理f對(duì)應(yīng)的緩存成本；貧_1表示當(dāng)前所有的第二代理構(gòu)成的集合，隸當(dāng)前 的第二代理h對(duì)應(yīng)的第五往返時(shí)間，表示當(dāng)前的第二代理h的緩存成本;wi表示對(duì)應(yīng) 于二層級(jí)代理的父代理所在層級(jí)的預(yù)設(shè)正值，表示當(dāng)前的第二代理的父代理f在當(dāng) 前時(shí)刻t的緩存利用率，反/表示當(dāng)前的第二代理的父代理f的總存儲(chǔ)量，bfCO表示當(dāng)前的 第二代理的父代理f在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量;wW表示對(duì)應(yīng)于當(dāng)前的第二代理所在 層級(jí)的預(yù)設(shè)正值，(//!_1貨)表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t的緩存利用率，技表示當(dāng)前 第二代理h的總存儲(chǔ)量、bfiiOO表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量，其中，
[0106] 應(yīng)該說(shuō)明的是，本發(fā)明實(shí)施例中的第二預(yù)設(shè)條件并不限于上述條件，只要是綜合 考慮了當(dāng)前所有的第二代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量和第五往返時(shí) 間，W及當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量和第 四往返時(shí)間后而推算出的條件均可。
[0107] 另外，關(guān)于的設(shè)置，是因?yàn)楦邔蛹?jí)的代理有更廣泛的服務(wù)范圍；如果一 個(gè)高層級(jí)的代理一對(duì)多地連接著多個(gè)低層級(jí)代理，那么它的存儲(chǔ)容量會(huì)受到低層級(jí)代理的 限制。
[0108] 如果步驟S1043的判斷結(jié)果為是，則執(zhí)行步驟S1044:更新需要預(yù)先緩存所述目標(biāo) 數(shù)據(jù)的第二代理為當(dāng)前所有的第二代理的父代理；
[0109] 應(yīng)該說(shuō)明的是，如果步驟S1043的判斷結(jié)果為否，則直接執(zhí)行步驟S105。
[0110] S1045:判斷更新后的所述第二代理是否為當(dāng)前網(wǎng)絡(luò)中的最高層級(jí)代理；
[0111] 如果步驟S1045的判斷結(jié)果為否，返回執(zhí)行步驟S1042;顯然的，如果步驟S1045的 判斷結(jié)果為是，則直接執(zhí)行步驟S105。
[0112] S105:向所有所述第二代理發(fā)送信息，W使得所述第二代理從所述提供者獲取所 述目標(biāo)數(shù)據(jù)并緩存到所述第二代理本地的存儲(chǔ)空間中；其中，所述信息包括所述目標(biāo)用戶(hù) 設(shè)備發(fā)送的針對(duì)于所述目標(biāo)數(shù)據(jù)的數(shù)據(jù)請(qǐng)求信息。
[0113] 可W理解的是，上述第一代理在接收到上述信息時(shí)，會(huì)基于該信息中的數(shù)據(jù)請(qǐng)求 信息向目標(biāo)數(shù)據(jù)的提供者獲取目標(biāo)數(shù)據(jù);緩存有所述目標(biāo)數(shù)據(jù)的第二代理在再次接收到數(shù) 據(jù)請(qǐng)求信息后，可W直接將本地存儲(chǔ)的目標(biāo)數(shù)據(jù)發(fā)送出去。
[0114] 下面結(jié)合實(shí)例在一個(gè)最高層級(jí)為Ξ層級(jí)代理的網(wǎng)絡(luò)中說(shuō)明選擇需要預(yù)先緩存目 標(biāo)數(shù)據(jù)的第二代理的過(guò)程。
[0115] 如圖5所示，網(wǎng)絡(luò)中共包含六個(gè)一層級(jí)代理^，巧，6^，*，7}，兩個(gè)二層級(jí)代理{11， V}，一個(gè)Ξ層級(jí)代理{〇}。二層級(jí)代理U為一層級(jí)代理q和W的父代理，二層級(jí)代理V為一層級(jí) 代理e、r、t和y的父代理，Ξ層級(jí)代理0為而層級(jí)代理U和V的父代理。
[0116] 為了簡(jiǎn)化計(jì)算，假設(shè)該網(wǎng)絡(luò)結(jié)構(gòu)中每個(gè)代理都有相同的Ccache，同在層1的代理都有 相同的時(shí)延成本并且

，設(shè)定六個(gè)一層級(jí)代理均為第一代理的鄰居代理。已知用戶(hù)設(shè)備開(kāi)始 切換后移動(dòng)切換到一層級(jí)代理集合5={〇，*，6^，*，7}中各代理的轉(zhuǎn)移概率為化1^化^5)}= {0.05,0.05,0.4,0.3,0.1,0.1}。
[0117] 基于本發(fā)明實(shí)施例提供的方法，首先判斷上述六個(gè)一層級(jí)代理是否滿(mǎn)足預(yù)設(shè)第一 條件，例如，對(duì)于鄰居代理

滿(mǎn)足第一預(yù)設(shè)條件，同理，進(jìn)行相同的判斷后，滿(mǎn)足第一預(yù)設(shè)條 件的鄰居代理有e和r，再判斷判斷二層級(jí)代理V是否滿(mǎn)足第二預(yù)設(shè)條件，經(jīng)求算后，不滿(mǎn)足 第二預(yù)設(shè)條件，故直接確定鄰居代理e和r為需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理。
[0118] 如圖6所示，本發(fā)明實(shí)施例中的通過(guò)仿真獲得的數(shù)據(jù)顯示，使用本發(fā)明實(shí)施里提供 的方法后，移動(dòng)成本低于現(xiàn)有技術(shù)。圖中，折線1展示沒(méi)有預(yù)先緩存目標(biāo)數(shù)據(jù)時(shí)的移動(dòng)成本， 折線2展示所有的鄰居代理均預(yù)先緩存目標(biāo)數(shù)據(jù)時(shí)的移動(dòng)成本，折線3展示本發(fā)明實(shí)施例中 通過(guò)判斷確定一部分鄰居代理預(yù)先緩存目標(biāo)數(shù)據(jù)時(shí)的移動(dòng)成本，折線4展示本發(fā)明實(shí)施例 中通過(guò)判斷確定二層級(jí)代理預(yù)先緩存目標(biāo)數(shù)據(jù)時(shí)的移動(dòng)成本。圖中的距離指用戶(hù)設(shè)備從第 一個(gè)位置移動(dòng)到第二個(gè)位置的距離。
[0119] 本方案中，基于每個(gè)鄰居代理對(duì)應(yīng)的的所述總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第 一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率，最終確定確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第 二代理，并向所有所述第二代理發(fā)送信息，W使得所述第二代理從所述提供者獲取所述目 標(biāo)數(shù)據(jù)并緩存到所述第二代理本地的存儲(chǔ)空間中，本方案并非是直接將第一代理當(dāng)前的鄰 居代理直接選為需要預(yù)先存儲(chǔ)的代理，而是綜合考慮時(shí)延的問(wèn)題和緩存資源的占用問(wèn)題， 在時(shí)延問(wèn)題和緩存資源占用問(wèn)題上可W得到良好折中，解決了現(xiàn)有技術(shù)中，未考慮緩存成 本時(shí)導(dǎo)致的緩存資源消耗高的問(wèn)題。
[0120] 相應(yīng)于圖1所示方法實(shí)施例，本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)中的移動(dòng)性支持裝 置，應(yīng)用于第一代理，所述第一代理為信息中屯、網(wǎng)絡(luò)中直接與用戶(hù)設(shè)備通信連接的代理，如 圖3所示，所述裝置可W包括：
[0121 ]查詢(xún)模塊110，用于從接收到目標(biāo)用戶(hù)設(shè)備發(fā)送的針對(duì)目標(biāo)數(shù)據(jù)的請(qǐng)求信息，至目 標(biāo)用戶(hù)設(shè)備完成接收所述目標(biāo)數(shù)據(jù)的過(guò)程中，當(dāng)所述目標(biāo)用戶(hù)設(shè)備與所述第一代理斷開(kāi)網(wǎng) 絡(luò)連接時(shí)，查詢(xún)所述第一代理的所有鄰居代理;其中，所述鄰居代理為一層級(jí)代理；
[0122] 獲得模塊120,用于獲得每個(gè)所述鄰居代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的 存儲(chǔ)量、第一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率;所述第一往返時(shí)間為目標(biāo)用戶(hù)設(shè)備通 過(guò)鄰居代理向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述第二往返時(shí)間為 目標(biāo)用戶(hù)直接向所述提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述轉(zhuǎn)移概率為所述目標(biāo)用戶(hù) 設(shè)備從所述第一代理切換連接到所述鄰居代理的概率；
[0123] 第一確定模塊130,用于針對(duì)每一個(gè)所述鄰居代理，基于所述總存儲(chǔ)量、當(dāng)前已被 利用的存儲(chǔ)量、第一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率，確定是否滿(mǎn)足第一預(yù)設(shè)條件；
[0124] 第二確定模塊140,用于基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定需要預(yù)先緩存所 述目標(biāo)數(shù)據(jù)的第二代理；
[0125] 發(fā)送模塊150,用于向所有所述第二代理發(fā)送信息，W使得所述第二代理從所述提 供者獲取所述目標(biāo)數(shù)據(jù)并緩存到所述第二代理本地的存儲(chǔ)空間中；其中，所述信息包括所 述目標(biāo)用戶(hù)設(shè)備發(fā)送的針對(duì)于所述目標(biāo)數(shù)據(jù)的數(shù)據(jù)請(qǐng)求信息。
[01 %]本發(fā)明是實(shí)施例中，所述第一預(yù)設(shè)條件包括：
[0129]式中：Pk表示鄰居代理k對(duì)應(yīng)的轉(zhuǎn)移概率，表示鄰居代理k的緩存成本， 表示令P居代理k第一往Μ時(shí)?'司，Dsnurce表示第二往Μ時(shí) ?司，Wl表示對(duì)應(yīng)于一層?及代S 的預(yù)設(shè)正值，i/f 00;表示鄰居代理k在當(dāng)前時(shí)刻t的緩存利用率，及f表示鄰居代理k的總存 儲(chǔ)量，6?(0表示鄰居代理k在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量。
[0130] 在本發(fā)明實(shí)施例中的第一種實(shí)現(xiàn)方式中，所述第二確定模塊140,具體用于：
[0131] 基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理 為需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理。
[0132] 在本發(fā)明實(shí)施例中的第二種實(shí)現(xiàn)方式中，除最高層級(jí)的代理外，任意層級(jí)的代理 有且僅有一個(gè)父代理，
[0133] 如圖4所示，所述第二確定模塊140,可W包括：
[0134] 確定子模塊，用于確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理為需要預(yù)先緩存所 述目標(biāo)數(shù)據(jù)的第二代理；
[0135] 獲取子模塊，用于獲取當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前 已被利用的存儲(chǔ)量和第四往返時(shí)間；其中，所述第四往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng) 前第二代理的父代理，向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間；
[0136] 第一判斷子模塊，用于基于當(dāng)前所有的第二代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被 利用的存儲(chǔ)量和第五往返時(shí)間，W及當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、 當(dāng)前已被利用的存儲(chǔ)量和第四往返時(shí)間，判斷當(dāng)前所有的第二代理的父代理是否滿(mǎn)足第二 預(yù)設(shè)條件;其中，所述第五往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前的第二代理，向所述目標(biāo) 數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間；
[0137] 更新子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為是的情況下，更新所有需 要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理為當(dāng)前所有的第二代理的父代理；
[0138] 第二判斷子模塊，用于判斷更新后的第二代理是否為當(dāng)前網(wǎng)絡(luò)中的最高層級(jí)代 理;如果否，觸發(fā)所述獲取子模塊。
[0139] 具體的，所述第二預(yù)設(shè)條件，可W包括：
[0143]式中：1表示代理所在的層級(jí)，表示當(dāng)前所有的第二代理的父代理構(gòu)成的 集合，表示當(dāng)前第二代理的父代理f對(duì)應(yīng)的第四往返時(shí)間，Cfiihe表示當(dāng)前第二代 理的父代理f對(duì)應(yīng)的緩存成本；表示當(dāng)前所有的第二代理構(gòu)成的集合，表當(dāng)前 的第二代理h對(duì)應(yīng)的第五往返時(shí)間，表示當(dāng)前的第二代理h的緩存成本;wi表示對(duì)應(yīng) 于二層級(jí)代理的父代理所在層級(jí)的預(yù)設(shè)正值，00表示當(dāng)前的第二代理的父代理f在當(dāng) 前時(shí)刻t的緩存利用率，應(yīng)f表示當(dāng)前的第二代理的父代理f的總存儲(chǔ)量，1)/??表示當(dāng)前的 第二代理的父代理f在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量;wW表示對(duì)應(yīng)于當(dāng)前的第二代理所在 層級(jí)的預(yù)設(shè)正值，的Ll(幻表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t的緩存利用率，技f_i表示當(dāng)前 第二代理h的總存儲(chǔ)量、&iLi〇〇表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量，其中，
[0144] 本方案中，基于每個(gè)鄰居代理對(duì)應(yīng)的的所述總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第 一往返時(shí)間、第二往返時(shí)間W及轉(zhuǎn)移概率，最終確定確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第 二代理，并向所有所述第二代理發(fā)送信息，W使得所述第二代理從所述提供者獲取所述目 標(biāo)數(shù)據(jù)并緩存到所述第二代理本地的存儲(chǔ)空間中，本方案并非是直接將第一代理當(dāng)前的鄰 居代理直接選為需要預(yù)先存儲(chǔ)的代理，而是綜合考慮時(shí)延的問(wèn)題和緩存資源的占用問(wèn)題， 在時(shí)延問(wèn)題和緩存資源占用問(wèn)題上可W得到良好折中，解決了現(xiàn)有技術(shù)中，未考慮緩存成 本時(shí)導(dǎo)致的緩存資源消耗高的問(wèn)題。
[0145] 需要說(shuō)明的是，在本文中，諸如第一和第二等之類(lèi)的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí) 體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái)，而不一定要求或者暗示運(yùn)些實(shí)體或操作之間存 在任何運(yùn)種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)"包括"、"包含"或者其任何其他變體意在涵蓋 非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要 素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為運(yùn)種過(guò)程、方法、物品或者設(shè)備 所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句"包括一個(gè)……"限定的要素，并不排除在 包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0146] 本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部 分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置實(shí) 施例而言，由于其基本相似于方法實(shí)施例，所W描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例 的部分說(shuō)明即可。
[0147] 本領(lǐng)域普通技術(shù)人員可W理解實(shí)現(xiàn)上述方法實(shí)施方式中的全部或部分步驟是可 W通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可W存儲(chǔ)于計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中， 運(yùn)里所稱(chēng)得的存儲(chǔ)介質(zhì)，如:R0M/RAM、磁碟、光盤(pán)等。
[0148] W上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍 內(nèi)。
【主權(quán)項(xiàng)】
1. 一種網(wǎng)絡(luò)中的移動(dòng)性支持方法，應(yīng)用于第一代理，所述第一代理為信息中心網(wǎng)絡(luò)中 直接與用戶(hù)設(shè)備通信連接的代理，其特征在于，所述方法包括： 從接收到目標(biāo)用戶(hù)設(shè)備發(fā)送的針對(duì)目標(biāo)數(shù)據(jù)的請(qǐng)求信息，至目標(biāo)用戶(hù)設(shè)備完成接收所 述目標(biāo)數(shù)據(jù)的過(guò)程中，當(dāng)所述目標(biāo)用戶(hù)設(shè)備與所述第一代理斷開(kāi)網(wǎng)絡(luò)連接時(shí)，查詢(xún)所述第 一代理的所有鄰居代理;其中，所述鄰居代理為一層級(jí)代理； 獲得每個(gè)所述鄰居代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第一往返時(shí)間、 第二往返時(shí)間以及轉(zhuǎn)移概率;所述第一往返時(shí)間為目標(biāo)用戶(hù)設(shè)備通過(guò)鄰居代理向所述目標(biāo) 數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述第二往返時(shí)間為目標(biāo)用戶(hù)直接向所述提 供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述轉(zhuǎn)移概率為所述目標(biāo)用戶(hù)設(shè)備從所述第一代理切 換連接到所述鄰居代理的概率； 針對(duì)每一個(gè)所述鄰居代理，基于所述總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、第一往返時(shí) 間、第二往返時(shí)間以及轉(zhuǎn)移概率，確定是否滿(mǎn)足第一預(yù)設(shè)條件； 基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理； 向所有所述第二代理發(fā)送信息，以使得所述第二代理從所述提供者獲取所述目標(biāo)數(shù)據(jù) 并緩存到所述第二代理本地的存儲(chǔ)空間中；其中，所述信息包括所述目標(biāo)用戶(hù)設(shè)備發(fā)送的 針對(duì)于所述目標(biāo)數(shù)據(jù)的數(shù)據(jù)請(qǐng)求信息。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一預(yù)設(shè)條件包括：式中:Pk表示鄰居代理k對(duì)應(yīng)的轉(zhuǎn)移概率，表示鄰居代理k的緩存成本，DsHet表 示鄰居代理k第一往返時(shí)間，D_rce表示第二往返時(shí)間，w1表示對(duì)應(yīng)于一層級(jí)代理的預(yù)設(shè)正 值，?/?〇〇表示鄰居代理k在當(dāng)前時(shí)刻t的緩存利用率，表示鄰居代理k的總存儲(chǔ)量， 〇〇表示鄰居代理k在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理， 確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理，包括： 基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理為需 要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，除最高層級(jí)的代理外，任意層級(jí)的代理有 且僅有一個(gè)父代理， 所述基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代 理，包括： 確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理為需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代 理； 獲取當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量和第 四往返時(shí)間；其中，所述第四往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前第二代理的父代理，向 所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間； 基于當(dāng)前所有的第二代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量和第五往返時(shí) 間，以及當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量和第 四往返時(shí)間，判斷當(dāng)前所有的第二代理的父代理是否滿(mǎn)足第二預(yù)設(shè)條件;其中，所述第五往 返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前的第二代理，向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo) 數(shù)據(jù)的往返時(shí)間； 如果是，更新需要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理為當(dāng)前所有的第二代理的父代 理； 判斷更新后的所述第二代理是否為當(dāng)前網(wǎng)絡(luò)中的最高層級(jí)代理； 如果否，返回執(zhí)行所述獲取當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前 已被利用的存儲(chǔ)量和第四往返時(shí)間。5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第二預(yù)設(shè)條件包括：式中：1表示代理所在的層級(jí)，1多2，萬(wàn)表示當(dāng)前所有的第二代理的父代理構(gòu)成的集合， 雜錢(qián)=傾白勺魏細(xì)側(cè)勺測(cè)麵日寸丨、司，加穌繼胃=傾白攸 代理f對(duì)應(yīng)的緩存成本;表示當(dāng)前所有的第二代理構(gòu)成的集合，表當(dāng)前的第二 代理h對(duì)應(yīng)的第五往返時(shí)間，表示當(dāng)前的第二代理h的緩存成本;W 1表示對(duì)應(yīng)于二層 級(jí)代理的父代理所在層級(jí)的預(yù)設(shè)正值，表示當(dāng)前的第二代理的父代理f在當(dāng)前時(shí)刻t 的緩存利用率，Sf表示當(dāng)前的第二代理的父代理f的總存儲(chǔ)量，表示當(dāng)前的第二代理 的父代理f在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量;w1-1表示對(duì)應(yīng)于當(dāng)前的第二代理所在層級(jí)的預(yù) 設(shè)正值，表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t的緩存利用率，君^!^表示當(dāng)前第二代理h 的總存儲(chǔ)M.jJUOO表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量，其中V>WH。6. -種網(wǎng)絡(luò)中的移動(dòng)性支持裝置，應(yīng)用于第一代理，所述第一代理為信息中心網(wǎng)絡(luò)中 直接與用戶(hù)設(shè)備通信連接的代理，其特征在于，所述裝置包括： 查詢(xún)模塊，用于從接收到目標(biāo)用戶(hù)設(shè)備發(fā)送的針對(duì)目標(biāo)數(shù)據(jù)的請(qǐng)求信息，至目標(biāo)用戶(hù) 設(shè)備完成接收所述目標(biāo)數(shù)據(jù)的過(guò)程中，當(dāng)所述目標(biāo)用戶(hù)設(shè)備與所述第一代理斷開(kāi)網(wǎng)絡(luò)連接 時(shí)，查詢(xún)所述第一代理的所有鄰居代理;其中，所述鄰居代理為一層級(jí)代理； 獲得模塊，用于獲得每個(gè)所述鄰居代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用的存儲(chǔ)量、 第一往返時(shí)間、第二往返時(shí)間以及轉(zhuǎn)移概率;所述第一往返時(shí)間為目標(biāo)用戶(hù)設(shè)備通過(guò)鄰居 代理向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述第二往返時(shí)間為目標(biāo)用 戶(hù)直接向所述提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間，所述轉(zhuǎn)移概率為所述目標(biāo)用戶(hù)設(shè)備從 所述第一代理切換連接到所述鄰居代理的概率； 第一確定模塊，用于針對(duì)每一個(gè)所述鄰居代理，基于所述總存儲(chǔ)量、當(dāng)前已被利用的存 儲(chǔ)量、第一往返時(shí)間、第二往返時(shí)間以及轉(zhuǎn)移概率，確定是否滿(mǎn)足第一預(yù)設(shè)條件； 第二確定模塊，用于基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定需要預(yù)先緩存所述目標(biāo) 數(shù)據(jù)的第二代理； 發(fā)送模塊，用于向所有所述第二代理發(fā)送信息，以使得所述第二代理從所述提供者獲 取所述目標(biāo)數(shù)據(jù)并緩存到所述第二代理本地的存儲(chǔ)空間中；其中，所述信息包括所述目標(biāo) 用戶(hù)設(shè)備發(fā)送的針對(duì)于所述目標(biāo)數(shù)據(jù)的數(shù)據(jù)請(qǐng)求信息。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第一預(yù)設(shè)條件包括：式中:pk表示鄰居代理k對(duì)應(yīng)的轉(zhuǎn)移概率，c^he表示鄰居代理k的緩存成本， 示鄰居代理k第一往返時(shí)間，D_rce表示第二往返時(shí)間，w1表示對(duì)應(yīng)于一層級(jí)代理的預(yù)設(shè)正 ???.，?；?(?)表示鄰居代理k在當(dāng)前時(shí)刻t的緩存利用率，表示鄰居代理k的總存儲(chǔ)量， 表示鄰居代理k在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量。8. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第二確定模塊，具體用于： 基于滿(mǎn)足第一預(yù)設(shè)條件的鄰居代理，確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理為需 要預(yù)先緩存所述目標(biāo)數(shù)據(jù)的第二代理。9. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，除最高層級(jí)的代理外，任意層級(jí)的代理有 且僅有一個(gè)父代理，所述第二確定模塊，包括： 確定子模塊，用于確定滿(mǎn)足第一預(yù)設(shè)條件的所有所述鄰居代理為需要預(yù)先緩存所述目 標(biāo)數(shù)據(jù)的第二代理； 獲取子模塊，用于獲取當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被 利用的存儲(chǔ)量和第四往返時(shí)間；其中，所述第四往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前第 二代理的父代理，向所述目標(biāo)數(shù)據(jù)的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間； 第一判斷子模塊，用于基于當(dāng)前所有的第二代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前已被利用 的存儲(chǔ)量和第五往返時(shí)間，以及當(dāng)前所有的第二代理的父代理分別對(duì)應(yīng)的總存儲(chǔ)量、當(dāng)前 已被利用的存儲(chǔ)量和第四往返時(shí)間，判斷當(dāng)前所有的第二代理的父代理是否滿(mǎn)足第二預(yù)設(shè) 條件;其中，所述第五往返時(shí)間為所述目標(biāo)用戶(hù)設(shè)備通過(guò)當(dāng)前的第二代理，向所述目標(biāo)數(shù)據(jù) 的提供者請(qǐng)求所述目標(biāo)數(shù)據(jù)的往返時(shí)間； 更新子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為是的情況下，更新所有需要預(yù) 先緩存所述目標(biāo)數(shù)據(jù)的第二代理為當(dāng)前所有的第二代理的父代理； 第二判斷子模塊，用于判斷更新后的第二代理是否為當(dāng)前網(wǎng)絡(luò)中的最高層級(jí)代理;如 果否，觸發(fā)所述獲取子模塊。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第二預(yù)設(shè)條件包括：式中：1表示代理所在的層級(jí)，1多2，/f表示當(dāng)前所有的第二代理的父代理構(gòu)成的集合， 表示當(dāng)前第二代理的父代理f對(duì)應(yīng)的第四往返時(shí)間，表示當(dāng)前第二代理的父 代理f對(duì)應(yīng)的緩存成本；表示當(dāng)前所有的第二代理構(gòu)成的集合，表當(dāng)前的第二 代理h對(duì)應(yīng)的第五往返時(shí)間，表示當(dāng)前的第二代理h的緩存成本;w 1表示對(duì)應(yīng)于二層 級(jí)代理的父代理所在層級(jí)的預(yù)設(shè)正值，[//〇〇表示當(dāng)前的第二代理的父代理f在當(dāng)前時(shí)刻t 的緩存利用率，表示當(dāng)前的第二代理的父代理f的總存儲(chǔ)量〇〇表示當(dāng)前的第二代理 的父代理f在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量;w1-1表示對(duì)應(yīng)于當(dāng)前的第二代理所在層級(jí)的預(yù) 設(shè)正值，【//LiCO表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t的緩存利用率，β/Li表示當(dāng)前第二代理h 的總存儲(chǔ)量，fofUO：：)表示當(dāng)前第二代理h在當(dāng)前時(shí)刻t已被利用的存儲(chǔ)量，其中V〉，1。
【文檔編號(hào)】H04L29/08GK106060108SQ201610293482
【公開(kāi)日】2016年10月26日
【申請(qǐng)日】2016年5月5日
【發(fā)明人】芮蘭蘭, 邱雪松, 黃豪球, 楊穗佳, 王穎
【申請(qǐng)人】北京郵電大學(xué)