一種覆蓋網(wǎng)絡(luò)中數(shù)據(jù)緩存管理方法

(19)中民國(guó)家知識(shí)

(10)公告號(hào) (21)申請(qǐng)?zhí)?員(22)(73)專利權(quán)人大地址430072省市武昌區(qū)珞珈(72)發(fā)明人陳鐃特殊普通合人H04L12/56 A1,2010.03.31, A,2005.12.21, A,2005.07.27,744-754頁(yè) 權(quán)利要求書1頁(yè)說明書4頁(yè)附圖1一種覆蓋網(wǎng)絡(luò)中的數(shù)據(jù)緩存管理方(57)B實(shí)現(xiàn)數(shù)據(jù)的分布式均勻緩存。本發(fā)明的技術(shù)方TTL值控制緩存者與數(shù)據(jù)源的距離使得緩存者均B 權(quán)利要求 1/11S4-2：行步驟S2；將數(shù)據(jù)條目i發(fā)送給緩存者LN。NLNR鄰居節(jié)LN檢查緩存請(qǐng)RTTL0如果0緩存請(qǐng)RTTL值加1后隨機(jī)轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)LN的鄰居節(jié)否則，直接將緩存請(qǐng)求消息R隨機(jī)轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)LN的鄰居節(jié)點(diǎn)。根據(jù)權(quán)利要求1或2其特征在于：LNR 說明 1/4一種覆蓋網(wǎng)絡(luò)中的數(shù)據(jù)緩存管理方 [0002]覆蓋網(wǎng)絡(luò)是基于現(xiàn)有的物理通信網(wǎng)絡(luò)建立的一個(gè)虛擬的邏輯網(wǎng)絡(luò)，覆蓋網(wǎng)絡(luò)不需[0003]一種在覆蓋網(wǎng)絡(luò)中開展的重要需求就是通過一個(gè)數(shù)據(jù)源向多個(gè)節(jié)點(diǎn)發(fā)送數(shù)據(jù)，稱 為了解決上述技術(shù)問題本發(fā)明采用如下的技術(shù)方案： R 值減1； S3鄰居節(jié)點(diǎn)LN檢查本地緩存是否包含緩存請(qǐng)求消息R如果包含有緩存請(qǐng)求消息R則將緩存請(qǐng)求消息R轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)然后循環(huán)執(zhí)行步驟S2否則執(zhí)行步驟S4； S4鄰居節(jié)點(diǎn)LN檢查緩存請(qǐng)求消息R的TTL值是否為0如果為0執(zhí)行步驟S4-1；否則執(zhí)行步驟S4-2： 環(huán)執(zhí)行步驟S2； 說明 2/4[0014]TTL的初始TTL0＝logsN其中，s為鄰居節(jié)LN的鄰居節(jié)點(diǎn)個(gè)數(shù)，N的TTL值加1后隨機(jī)轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)LN的鄰居節(jié)否則存請(qǐng)求消息R隨機(jī)轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)LN的鄰居節(jié)點(diǎn)； 請(qǐng)求消息并將緩存請(qǐng)求消息R放入本地緩存直接將緩存請(qǐng)求消息R放入本地緩存。 將檢查本地緩存中是否包含緩存請(qǐng)求消息R，如果包含并且此時(shí)緩存請(qǐng)求消息R的TTL值為 [0021]本發(fā)明引入了概率方法來控制是否緩存數(shù)據(jù)，能有效適應(yīng)覆蓋網(wǎng)絡(luò)點(diǎn)的加入 數(shù)據(jù)條目i的緩存請(qǐng)求消息R；值減1；請(qǐng)求消息的TTL1TTL為整數(shù)值，其初始值與網(wǎng)絡(luò)規(guī)模有關(guān)，一般由TTL0＝[0028]S3LNR，如果包含有緩存請(qǐng)求消 說明 3/4[0030]節(jié)點(diǎn)LN查緩存請(qǐng)求RTTL00將緩存請(qǐng)求RTTL值加1后隨機(jī)轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)LN的鄰居節(jié)否則，直接將緩存請(qǐng)求消息R隨機(jī)轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)LN的鄰居節(jié)點(diǎn)； S4-2： 請(qǐng)求消息并將緩存請(qǐng)求消息R放入本地緩存直接將緩存請(qǐng)求消息R放入本地緩存； S4-2鄰居節(jié)點(diǎn)LN生成隨機(jī)數(shù)x其中0＜x＜1比較x與本地緩存的滿載率f，其中滿載率f可用公式f＝u/s計(jì)算得到其中u為已在鄰居節(jié)點(diǎn)LN的本地緩存中的數(shù)據(jù)條目個(gè)數(shù)，s為鄰居節(jié)點(diǎn)LN的本地緩存能夠的數(shù)據(jù)條目個(gè)數(shù)如果x大于f則執(zhí)行步驟S4-1否則將緩存請(qǐng)求消息R隨機(jī)轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)然后循環(huán)執(zhí)行步驟S2； S5鄰居節(jié)點(diǎn)LN向源節(jié)點(diǎn)SN發(fā)送反饋消息源節(jié)點(diǎn)SN記錄數(shù)據(jù)條目i的緩存者LN并將數(shù)據(jù)條目i發(fā)送給緩存者LN。 求消息RD的緩存已滿。 [0039]1)源節(jié)點(diǎn)SiAAR[0040]2當(dāng)緩存請(qǐng)求消息R到達(dá)節(jié)點(diǎn)A時(shí)A將緩存請(qǐng)求消息RTTL1即緩存請(qǐng)求消息RTTL3TTL此時(shí)緩存請(qǐng)求消RTTL值為3A本地緩存的滿載率f0.6A生成隨05比較A生成的隨機(jī)數(shù)和節(jié)點(diǎn)A當(dāng)前緩存的滿載率fA生產(chǎn)的隨機(jī)數(shù)fARB[0042]4當(dāng)緩存請(qǐng)求消息R到達(dá)節(jié)點(diǎn)B時(shí)B將緩存請(qǐng)求消息RTTL1即緩存請(qǐng)求消息R的TTL變?yōu)?B檢查本地緩存發(fā)現(xiàn)有緩存請(qǐng)求消息RB直接將緩存請(qǐng)求消息R轉(zhuǎn)發(fā)給其鄰居節(jié)點(diǎn)C；[0043]5當(dāng)緩存請(qǐng)求消息R到達(dá)節(jié)點(diǎn)C時(shí)C將緩存請(qǐng)求消息RTTL1即緩存請(qǐng)求消息R的TTL變?yōu)?C檢查本地緩存發(fā)現(xiàn)沒有緩存請(qǐng)求消息RC檢查緩0.4C隨機(jī)數(shù)02小于節(jié)點(diǎn)C當(dāng)前的緩存滿載率04所以節(jié)點(diǎn)C將緩存請(qǐng)求消息R轉(zhuǎn)發(fā)其鄰居節(jié)點(diǎn)D； 說明 4/4存請(qǐng)RTTL0，節(jié)D檢查本地緩存發(fā)現(xiàn)有緩存請(qǐng)求消息R，節(jié)D將緩存請(qǐng)求RTTL1此時(shí)緩存請(qǐng)求RTTL1，節(jié)D將緩存請(qǐng)求R轉(zhuǎn)發(fā)給其鄰居節(jié)點(diǎn)Z；[0045]7)當(dāng)緩存請(qǐng)求消R到達(dá)節(jié)ZZ將緩存請(qǐng)求消RTTL1即緩存請(qǐng)求消RTTL0Z檢查本地緩存發(fā)現(xiàn)沒有緩存請(qǐng)求消息R并發(fā)現(xiàn)本地緩存已滿，節(jié)