基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法
【專利摘要】本發(fā)明提出了一種基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法,用于解決現(xiàn)有異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法中存在的資源利用率低和傳輸速度慢的技術(shù)問題,包括如下步驟:對異構(gòu)無線網(wǎng)絡(luò)中的節(jié)點進(jìn)行分簇;建立每個節(jié)點的資源表;節(jié)點間交互資源表;節(jié)點發(fā)起資源請求;請求節(jié)點在其資源表中依次查找本節(jié)點、鄰節(jié)點、同簇節(jié)點和鄰簇節(jié)點中是否存在包含請求資源的目的節(jié)點;請求節(jié)點向該目的節(jié)點或外網(wǎng)請求資源;請求節(jié)點接受傳回的資源,更新本節(jié)點資源表,并對可能缺失的資源塊重新發(fā)起請求直到數(shù)據(jù)完整或請求失敗時退出。本發(fā)明的資源利用率高且傳速速度快,同時節(jié)省流量資費(fèi)??捎糜诋悩?gòu)無線網(wǎng)絡(luò)中提供高速的資源訪問需求。
【專利說明】
基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法
技術(shù)領(lǐng)域
[0001 ]本發(fā)明屬于通信技術(shù)領(lǐng)域,涉及一種緩存協(xié)作共享方法,具體涉及一種基于簇異 構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法,可用于異構(gòu)無線網(wǎng)絡(luò)中提供高速的資源訪問需求。
【背景技術(shù)】
[0002] 無線通信技術(shù)發(fā)展迅速,從第一代的模擬通信僅支持語音業(yè)務(wù)到第二代移動通信 技術(shù)對語音采用數(shù)據(jù)化的傳輸方式,還引入了短信業(yè)務(wù),接下來又發(fā)展到第三代移動通信 技術(shù)將蜂窩通信和互聯(lián)網(wǎng)等多媒體通信結(jié)合的新一代移動通信系統(tǒng),能夠傳輸圖像等多媒 體資源,提供網(wǎng)頁瀏覽、電話會議、電商信息服務(wù),再到第四代移動通信技術(shù)具有更高的數(shù) 據(jù)傳輸能力、更低的傳輸時延、更低的建設(shè)和維護(hù)成本、更高的鑒權(quán)能力和安全性、支持多 種QoS(Quality of Service)等級等特性。現(xiàn)在更常見的網(wǎng)絡(luò)模型是無線個域網(wǎng)(如 Bluetooth)、無線局域網(wǎng)(如Wi-Fi )、蜂窩通信網(wǎng)(如2G、3G、4G)以及Ad-Hoc網(wǎng)絡(luò)等多種接入 網(wǎng)共存的異構(gòu)無線網(wǎng)絡(luò)。
[0003] 隨著智能移動終端的普及,快速獲取資源、共享終端緩存資源和節(jié)省上網(wǎng)費(fèi)用成 為用戶的迫切需求。
[0004] 目前,用戶的智能終端上都保存著較多的數(shù)據(jù)資源,如:音頻、視頻及緩存的網(wǎng)頁 等,而能夠支持用戶共享資源的方式主要有:通過藍(lán)牙傳輸數(shù)據(jù)資源、通過WIFI傳輸數(shù)據(jù)資 源、網(wǎng)站論壇的資源發(fā)布平臺,其中:
[0005] 通過藍(lán)牙傳輸數(shù)據(jù)資源,是在兩個終端之間通過藍(lán)牙建立連接,用戶手動操作終 端選擇想要共享的數(shù)據(jù)資源,將數(shù)據(jù)資源傳輸給對方。通過藍(lán)牙傳輸數(shù)據(jù)資源的方式,需要 用戶手動進(jìn)行操作,過程較為繁瑣,同時藍(lán)牙可以覆蓋的范圍很小,傳輸可能會由于距離變 遠(yuǎn)而終止,而且藍(lán)牙的傳輸速度較慢,即使兩個用戶的距離很近,也無法提高數(shù)據(jù)資源的傳 輸速度。
[0006] 通過WIFI傳輸數(shù)據(jù)資源和通過藍(lán)牙傳輸是類似的過程,首先要讓共享資源的終端 通過WIFI連接到同一個網(wǎng)絡(luò)中,再借助某些第三方的共享軟件才能實現(xiàn)資源共享,操作繁 瑣,并且也受傳輸距離的限制。
[0007] 網(wǎng)站論壇的資源發(fā)布平臺,為用戶提供了一個網(wǎng)絡(luò)空間,通過這個空間用戶可以 主動地上傳和下載自己感興趣的資源。雖然不受限于距離因素,但這種方式下資源須由用 戶手動去上傳,過程較為繁瑣,同時用戶維護(hù)這樣一個論壇平臺賬號的學(xué)習(xí)成本也較高,因 此會造成用戶積極性不高、資源數(shù)量不足、平臺難以維護(hù);而且即使同一資源已經(jīng)存在于附 近其他終端中時,資源請求終端仍然需要通過外網(wǎng)訪問資源平臺去獲取,從而造成了不必 要的流量、資源利用率低、以及不可避免的資源獲取速率較低。
[0008] 除了上述資源共享方式的局限性,現(xiàn)有的網(wǎng)絡(luò)用戶通過無線環(huán)境獲取資源的過程 也存在一些不便之處。在無線訪問外部網(wǎng)絡(luò)的方式中,蜂窩網(wǎng)絡(luò)覆蓋范圍較為廣泛,而且最 新的高速率蜂窩網(wǎng)絡(luò),例如第四代移動通信技術(shù)4G,其蜂窩流量的費(fèi)用比較昂貴,如果用戶 正在使用蜂窩網(wǎng)絡(luò)訪問外網(wǎng),那么將會消耗較多的蜂窩流量及費(fèi)用;另外,雖然4G已經(jīng)推 出,但由于終端、上網(wǎng)費(fèi)用以及4G基站覆蓋率低的原因,大部分用戶仍在使用2G或3G服務(wù), 這樣,當(dāng)資源的上傳與下載需要通過外網(wǎng)進(jìn)行時,其上傳、下載的速度仍然會受到很大程度 的限制。此外,由于欠費(fèi)等原因被運(yùn)營商限制外部網(wǎng)絡(luò)訪問權(quán)限,或者部分地區(qū)某一運(yùn)營商 的服務(wù)沒有覆蓋到等原因造成的無法正常訪問外網(wǎng)的狀況也時有發(fā)生。
【發(fā)明內(nèi)容】
[0009] 本發(fā)明的目的在于克服上述現(xiàn)有技術(shù)存在的缺陷,提出了一種基于簇異構(gòu)無線網(wǎng) 絡(luò)緩存協(xié)作共享方法,用于解決現(xiàn)有異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法中存在的資源利用率 低和傳輸速度慢的技術(shù)問題。
[0010] 為實現(xiàn)上述目的,本發(fā)明采用的技術(shù)方案為:
[0011] -種基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法,包括如下步驟:
[0012] 步驟1、對異構(gòu)無線網(wǎng)絡(luò)內(nèi)網(wǎng)進(jìn)行分簇,得到由簇網(wǎng)關(guān)節(jié)點連接的若干簇;
[0013] 步驟2、新建或更新異構(gòu)無線網(wǎng)絡(luò)中每個節(jié)點的資源表;
[0014] 步驟3、節(jié)點間交互資源表,用于實現(xiàn)每個節(jié)點獲得他其節(jié)點的資源表信息;
[0015] 步驟4、異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i向本網(wǎng)絡(luò)發(fā)起資源請求,i表示該節(jié) 點的地址;
[0016] 步驟5、異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i在其資源表中依次在本節(jié)點、鄰節(jié) 點、同簇節(jié)點和鄰簇節(jié)點中查找是否存在包含請求資源的目的節(jié)點,若不存在執(zhí)行步驟8;
[0017] 步驟6、異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i向目的節(jié)點請求資源,若資源請求成 功執(zhí)行9;
[0018] 步驟7、異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i向在本節(jié)點資源表中刪除這條無效 的資源記錄,并將該無效的資源記錄通知其他節(jié)點,執(zhí)行步驟4;
[0019] 步驟8、異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i通過網(wǎng)關(guān)節(jié)點向外網(wǎng)發(fā)起資源請求, 若資源請求失敗執(zhí)行步驟11;
[0020] 步驟9、異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i解析收到的資源數(shù)據(jù),并按基本單元 塊順序?qū)懭氡镜卮鎯?,同時在本節(jié)點資源表中添加已收到的數(shù)據(jù)資源記錄,并將該記錄通 知其他節(jié)點;
[0021] 步驟10、異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i檢查收到的數(shù)據(jù)資源是否完整,若 不完整,針對不完整的部分執(zhí)行步驟4;
[0022] 步驟11、請求結(jié)束。
[0023] 本發(fā)明與現(xiàn)有技術(shù)相比,具有以下優(yōu)點:
[0024] 1、本發(fā)明由于對異構(gòu)無線網(wǎng)絡(luò)的內(nèi)網(wǎng)進(jìn)行了分簇,優(yōu)先在異構(gòu)無線網(wǎng)絡(luò)的內(nèi)網(wǎng)節(jié) 點中查找資源,當(dāng)請求資源時優(yōu)先請求跳數(shù)最少且包含該請求資源的內(nèi)網(wǎng)節(jié)點的目的節(jié) 點,與現(xiàn)有技術(shù)中訪問資源時直接從外網(wǎng)獲取而不考慮距離的方法相比,提高了資源的利 用率,且加快了資源的請求速度和下載速度。
[0025] 2、本發(fā)明中的異構(gòu)無線網(wǎng)絡(luò)內(nèi)網(wǎng)中不需要搭建額外的服務(wù)器,并且可以通過多跳 通信能夠克服藍(lán)牙或者Wifi傳輸距離的限制,也不需要用戶手工操作或者借助第三方軟 件,整個過程對用戶透明,成本低廉,操作簡單。
【附圖說明】
[0026]圖1為本發(fā)明使用的網(wǎng)絡(luò)場景示意圖;
[0027]圖2為本發(fā)明的實現(xiàn)流程圖。
【具體實施方式】
[0028] 以下結(jié)合附圖和具體實施例,對本發(fā)明作進(jìn)一步詳細(xì)描述。
[0029] 參照圖1,本發(fā)明中的異構(gòu)無線網(wǎng)絡(luò)是指無線自組Ad-Hoc網(wǎng)和無線蜂窩網(wǎng)的融合 網(wǎng)絡(luò),僅開啟Ad-Hoc端口的節(jié)點稱之為內(nèi)網(wǎng)節(jié)點,既開啟Ad-Hoc端口又開啟蜂窩端口的節(jié) 點稱之為網(wǎng)關(guān)節(jié)點,異構(gòu)無線網(wǎng)絡(luò)每個節(jié)點均能夠通過Ad-Hoc端口組成自組織網(wǎng)絡(luò)還能通 過蜂窩端口和外網(wǎng)通信,控制每個節(jié)點的蜂窩端口的打開與關(guān)閉可以使得網(wǎng)絡(luò)中網(wǎng)關(guān)節(jié)點 與網(wǎng)內(nèi)節(jié)點能相互轉(zhuǎn)化,此外,可以支持新的節(jié)點任意時刻加入網(wǎng)絡(luò)。因此,當(dāng)請求資源存 在于內(nèi)網(wǎng)節(jié)點時,便可以從內(nèi)網(wǎng)節(jié)點獲取該資源而無需經(jīng)過外網(wǎng)。網(wǎng)絡(luò)拓?fù)浞€(wěn)定后,對異構(gòu) 無線網(wǎng)絡(luò)的內(nèi)網(wǎng)利用3h-BAC(3_hop Between Adjacent Clusterheads)分簇算法分成若干 個由簇網(wǎng)關(guān)節(jié)點連接的簇,每個簇由簇頭節(jié)點以及若干個成員節(jié)點組成,當(dāng)兩個相鄰節(jié)點 從屬不同的簇時,兩個鄰節(jié)點轉(zhuǎn)變成簇網(wǎng)關(guān)節(jié)點。分簇完成后兩個鄰接簇簇頭節(jié)點間的距 離為3跳,成員節(jié)點或者簇網(wǎng)關(guān)節(jié)點距離簇頭節(jié)點均為1跳。圖中存在5個簇,N A-i表示節(jié)點 的編號,i是該節(jié)點的地址,灰色背景圓圈表示簇頭節(jié)點,網(wǎng)格背景圓圈表示簇網(wǎng)關(guān)節(jié)點,空 心圓圈表示成員節(jié)點。
[0030] 參照圖2,本發(fā)明的實現(xiàn)步驟如下:
[0031] 步驟1:對異構(gòu)無線網(wǎng)絡(luò)內(nèi)網(wǎng)進(jìn)行分簇,得到由簇網(wǎng)關(guān)節(jié)點連接的若干簇;
[0032]網(wǎng)絡(luò)拓?fù)浞€(wěn)定后,將異構(gòu)無線網(wǎng)絡(luò)的內(nèi)網(wǎng)即自組織Ad-Hoc網(wǎng)絡(luò)利用3h-BAC(3_hop Between Adjacent Clusterheads)分簇算法分成若干個簇,每個簇的簇頭負(fù)責(zé)管理本簇的 信息,包括管理本簇中成員節(jié)點和網(wǎng)關(guān)節(jié)點的資源信息,相鄰簇之間通過簇網(wǎng)關(guān)節(jié)點通信。 [0033]步驟2:新建或更新異構(gòu)無線網(wǎng)絡(luò)中每個節(jié)點的資源表;
[0034]異構(gòu)無線網(wǎng)絡(luò)中每個節(jié)點根據(jù)自己已有資源新建或更新本節(jié)點的資源表,具體通 過掃描本地已有的資源創(chuàng)建如表1所示的資源表。
[0035] 表1中每個條目包括四項內(nèi)容:資源標(biāo)識、節(jié)點ID、單元塊號和資源路徑,資源標(biāo)識 表示某資源的唯一標(biāo)識,可以是統(tǒng)一資源定位符URL、資源編號或其他表征該資源的名稱、 類型和大小等特征的唯一標(biāo)識,資源由資源標(biāo)識唯一確定;節(jié)點ID記錄該資源所屬異構(gòu)無 線網(wǎng)絡(luò)中的節(jié)點的地址,可以但不限于是IP地址;單元塊號用于標(biāo)記組成該資源的基本單 元塊的存在與否,〇表示不包含對應(yīng)的基本單元塊,1表示包含對應(yīng)的基本單元塊,基本單元 塊包括但不限于字節(jié)塊、頁塊、分區(qū)塊,當(dāng)請求節(jié)點找到存在請求資源的節(jié)點后,資源按照 基本單元塊向請求節(jié)點傳輸;資源路徑記錄該資源保存在對應(yīng)節(jié)點中的絕對路徑。
[0036] 表1節(jié)點資源表
[0037]
[0038] 步驟3:節(jié)點間交互資源表,用于實現(xiàn)每個節(jié)點獲得他其節(jié)點的資源表信息;
[0039] 異構(gòu)無線網(wǎng)絡(luò)內(nèi)網(wǎng)中的節(jié)點交互資源表,使得每個節(jié)點得到本節(jié)點、鄰節(jié)點、同簇 節(jié)點和鄰簇節(jié)點的資源信息,具體步驟包括:
[0040] 步驟3.1:異構(gòu)無線網(wǎng)絡(luò)中每個內(nèi)網(wǎng)節(jié)點向鄰居節(jié)點廣播本節(jié)點的資源表,主要體 現(xiàn)在兩個方面:一是獲取到鄰節(jié)點中的資源信息,二是讓簇頭節(jié)點獲取到整個簇的資源信 息,獲取到的資源信息為節(jié)點請求數(shù)據(jù)資源時提供選擇依據(jù);
[0041] 步驟3.2:異構(gòu)無線網(wǎng)絡(luò)中每個內(nèi)網(wǎng)節(jié)點接受相鄰節(jié)點廣播的消息,從廣播消息中 解析資源信息,并更新到本節(jié)點的資源表中,形成鄰節(jié)點的資源信息,對于簇頭節(jié)點,接收 到的鄰節(jié)點資源信息便是本簇的資源信息,形成簇資源信息;
[0042] 步驟3.3:異構(gòu)無線網(wǎng)絡(luò)中的簇頭節(jié)點向鄰居節(jié)點廣播其資源表,由于分簇后的網(wǎng) 絡(luò)特性,簇頭節(jié)點的鄰節(jié)點都為同一個簇中的節(jié)點,那么簇中的成員節(jié)點或者簇網(wǎng)關(guān)節(jié)點 中都可以接收到本簇的資源信息;
[0043] 步驟3.4:異構(gòu)無線網(wǎng)絡(luò)中的非簇頭節(jié)點包括簇成員節(jié)點和簇網(wǎng)關(guān)節(jié)點收到簇頭 節(jié)點發(fā)送的廣播消息,解析并更新到本節(jié)點的資源表中;
[0044] 步驟3.5:對于異構(gòu)無線網(wǎng)絡(luò)中的相鄰的簇,通過簇網(wǎng)關(guān)節(jié)點交互簇資源信息,交 互完成后,簇中的節(jié)點獲得鄰接簇的資源信息,至此,異構(gòu)無線網(wǎng)絡(luò)中的每個節(jié)點的資源表 中包含本節(jié)點、鄰節(jié)點、同簇節(jié)點和鄰簇節(jié)點的資源信息。
[0045] 步驟4:異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i向本網(wǎng)絡(luò)發(fā)起資源請求,i表示該節(jié) 點的地址;
[0046] 異構(gòu)無線網(wǎng)絡(luò)中任一節(jié)點N a - i將請求資源的唯一標(biāo)識打包在請求包中向本網(wǎng)絡(luò) 發(fā)起資源請求,資源的唯一標(biāo)識可以是指定的鏈接或文件名。
[0047] 步驟5 :異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i在其資源表中依次在本節(jié)點、鄰節(jié) 點、同簇節(jié)點和鄰簇節(jié)點中查找是否存在包含請求資源的目的節(jié)點,若不存在執(zhí)行步驟8;
[0048] 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i在其資源表中依次在本節(jié)點、鄰節(jié)點、同簇 節(jié)點和鄰簇節(jié)點中查找是否存在包含請求資源的目的節(jié)點,由于是依次按順序查找,保證 了每次查找到的總是最佳的目的節(jié)點,這里的最佳指目的節(jié)點到請求節(jié)點的跳數(shù)最小,若 不存在該包含了請求資源的目的節(jié)點執(zhí)行步驟8。
[0049] 步驟6:異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i向目的節(jié)點請求資源,若資源請求成 功執(zhí)行步驟9;
[0050] 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i在其資源表中查找到包含請求資源的目的 節(jié)點,即內(nèi)網(wǎng)中包含了請求的資源,于是向該目的節(jié)點請求資源,若請求成功執(zhí)行步驟9。
[0051] 步驟7:異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i在本節(jié)點資源表中刪除這條無效的 資源記錄,并將該無效的資源記錄通知其他節(jié)點,執(zhí)行步驟4;
[0052] 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點Na - i成功找到包含該請求資源的節(jié)點,卻請求失 敗,因此,在其資源表中刪除這條無效的資源記錄并更新其他節(jié)點的資源表,具體包括刪除 本節(jié)點的資源表中的無效記錄,同時通知簇頭節(jié)點刪除該無效記錄,并執(zhí)行步驟4。
[0053] 步驟8:異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i通過網(wǎng)關(guān)節(jié)點向外網(wǎng)發(fā)起資源請求, 若資源請求失敗執(zhí)行步驟11;
[0054] 經(jīng)過上述步驟,仍然沒有在本節(jié)點的資源表中查找到包含請求資源的目的節(jié)點, 該節(jié)點通過網(wǎng)關(guān)向外網(wǎng)發(fā)送資源請求,由網(wǎng)關(guān)節(jié)點向外網(wǎng)請求資源數(shù)據(jù),若請求失敗則執(zhí) 行步驟11。
[0055] 步驟9:異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i解析收到的資源數(shù)據(jù),并按基本單元 塊順序?qū)懭氡镜卮鎯?,同時在本節(jié)點資源表中添加已收到的數(shù)據(jù)資源記錄,并將該記錄通 知其他節(jié)點;
[0056] 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i接受內(nèi)網(wǎng)目的節(jié)點或外網(wǎng)的資源數(shù)據(jù),解析 收到的資源數(shù)據(jù)并按基本單元塊順序?qū)懭氡镜卮鎯?,同時更新本節(jié)點的資源表,并通知其 他節(jié)點,具體包括在本節(jié)點資源表中添加已收到的數(shù)據(jù)資源記錄,并將這條新資源記錄通 知其簇頭節(jié)點。
[0057]步驟10:異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i檢查收到的數(shù)據(jù)資源是否完整,若 不完整,針對不完整的部分執(zhí)行步驟4;
[0058]異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i接受從內(nèi)網(wǎng)目的節(jié)點或者外網(wǎng)傳回的資源 數(shù)據(jù),由于數(shù)據(jù)資源在傳輸過程中,可能會出現(xiàn)數(shù)據(jù)塊缺失的情況,在資源接受結(jié)束后,請 求節(jié)點檢查請求文件的區(qū)塊是否都已到位,即查看寫入到資源表中的資源對應(yīng)的單元塊號 是否還存在有0的位,若存在,說明對應(yīng)的區(qū)塊缺失,則針對缺失的區(qū)塊,執(zhí)行步驟4。
[0059] 步驟11:請求結(jié)束。
[0060]以上所述,僅為本發(fā)明較佳的【具體實施方式】,但本發(fā)明的保護(hù)范圍并不局限于此, 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到的變化或者替 換,都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù) 范圍為準(zhǔn)。
【主權(quán)項】
1. 一種基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法,其特征在于包括如下步驟: (1) 對異構(gòu)無線網(wǎng)絡(luò)內(nèi)網(wǎng)進(jìn)行分簇,得到由簇網(wǎng)關(guān)節(jié)點連接的若干簇; (2) 新建或更新異構(gòu)無線網(wǎng)絡(luò)中每個節(jié)點的資源表; (3) 節(jié)點間交互資源表,用于實現(xiàn)每個節(jié)點獲得他其節(jié)點的資源表信息; (4) 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i向本網(wǎng)絡(luò)發(fā)起資源請求,i表示該節(jié)點的地址; (5) 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i在其資源表中依次在本節(jié)點、鄰節(jié)點、同簇節(jié) 點和鄰簇節(jié)點中查找是否存在包含請求資源的目的節(jié)點,若不存在執(zhí)行步驟(8); (6) 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i向目的節(jié)點請求資源,若資源請求成功執(zhí)行步 驟(9); (7) 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i在本節(jié)點資源表中刪除這條無效的資源記錄, 并將該無效的資源記錄通知其他節(jié)點,執(zhí)行步驟(4); (8) 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i通過網(wǎng)關(guān)節(jié)點向外網(wǎng)發(fā)起資源請求,若資源請 求失敗執(zhí)行步驟(11); (9) 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i解析收到的資源數(shù)據(jù),并按基本單元塊順序?qū)?入本地存儲,同時在本節(jié)點資源表中添加已收到的數(shù)據(jù)資源記錄,并將該記錄通知其他節(jié) 占 . (10) 異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點NA-i檢查收到的數(shù)據(jù)資源是否完整,若不完整,針 對不完整的部分執(zhí)行步驟(4); (11) 請求結(jié)束。2. 根據(jù)權(quán)利要求1所述的基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法,其特征在于步驟(1) 中所述的對異構(gòu)無線網(wǎng)絡(luò)進(jìn)行分簇,采用3h-BAC算法。3. 根據(jù)權(quán)利要求1所述的基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法,其特征在于步驟(2) 中所述的資源表,該表格中的每個條目包括資源標(biāo)識、節(jié)點ID、單元塊號和資源路徑。4. 根據(jù)權(quán)利要求1所述的基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法,其特征在于步驟(3) 中所述的節(jié)點間交互資源表,其實現(xiàn)步驟為: 3a)異構(gòu)無線網(wǎng)絡(luò)中的任一網(wǎng)內(nèi)節(jié)點向鄰居節(jié)點廣播其資源表; 3b)異構(gòu)無線網(wǎng)絡(luò)中的任一網(wǎng)內(nèi)節(jié)點解析收到的鄰節(jié)點的廣播消息并更新其資源表; 3c)異構(gòu)無線網(wǎng)絡(luò)中的簇頭節(jié)點向簇成員節(jié)點廣播其資源表; 3d)異構(gòu)無線網(wǎng)絡(luò)中的非簇頭節(jié)點解析收到的簇頭節(jié)點的廣播消息并更新其資源表; 3e)異構(gòu)無線網(wǎng)絡(luò)中的相鄰簇通過簇網(wǎng)關(guān)節(jié)點交互鄰簇的資源表部分。5. 根據(jù)權(quán)利要求1所述的基于簇異構(gòu)無線網(wǎng)絡(luò)緩存協(xié)作共享方法,其特征在于步驟(8) 中所述的異構(gòu)無線網(wǎng)絡(luò)中的任一內(nèi)網(wǎng)節(jié)點N A-i通過網(wǎng)關(guān)節(jié)點向外網(wǎng)發(fā)起資源請求,是指網(wǎng) 關(guān)節(jié)點根據(jù)請求包中的資源唯一標(biāo)識建立與外網(wǎng)中主機(jī)的通信,并獲取到所需的資源。
【文檔編號】H04W40/18GK105898802SQ201610178424
【公開日】2016年8月24日
【申請日】2016年3月25日
【發(fā)明人】盛敏, 袁乾浩, 張琰, 盧旭玉, 徐超, 史琰, 孫紅光, 周康
【申請人】西安電子科技大學(xué)