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

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

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

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

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