本文關(guān)鍵詞：發(fā)布訂閱網(wǎng)絡(luò)中的緩存機(jī)制研究，由筆耕文化傳播整理發(fā)布。

【摘要】：發(fā)布訂閱系統(tǒng)具有異步、松耦合、多點(diǎn)通信等特點(diǎn)，能夠很好地滿足大規(guī)模分布式系統(tǒng)中對(duì)高動(dòng)態(tài)性、低耦合度等特性的需求。在傳統(tǒng)的發(fā)布訂閱系統(tǒng)中，訂閱者無(wú)法獲取其加入網(wǎng)絡(luò)之前所發(fā)布的事件，在移動(dòng)場(chǎng)景下用戶也會(huì)丟失信息。為了解決這些問(wèn)題，就需要在發(fā)布訂閱系統(tǒng)中引入緩存機(jī)制，以支持用戶對(duì)歷史事件的訪問(wèn)。 本文提出一種基于哈希的路徑緩存協(xié)議，將事件存儲(chǔ)在其分發(fā)路徑上的每個(gè)代理及其鄰居處，以充分利用系統(tǒng)存儲(chǔ)資源，通過(guò)哈希函數(shù)選擇事件緩存位置，，并擴(kuò)展了緩存路由信息以支持緩存內(nèi)容的查找。另外，為將緩存冗余度控制在適當(dāng)水平，本文利用網(wǎng)絡(luò)特征和用戶的歷史請(qǐng)求信息，根據(jù)兩個(gè)目標(biāo)函數(shù)來(lái)解決緩存冗余和內(nèi)容副本部署問(wèn)題。 另外，為了更好地應(yīng)對(duì)移動(dòng)應(yīng)用場(chǎng)景，本文還提出一種預(yù)先緩存機(jī)制，在事件的分發(fā)路徑中選擇一個(gè)適當(dāng)?shù)木彺婀?jié)點(diǎn)存儲(chǔ)事件，使得用戶移動(dòng)到不同的位置訪問(wèn)緩存時(shí)仍能保持良好的平均訪存效率和網(wǎng)絡(luò)性能。
【關(guān)鍵詞】：發(fā)布訂閱 基于內(nèi)容 分布式緩存 副本放置 移動(dòng)
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP333
【目錄】：

• 摘要8-9
• ABSTRACT9-10
• 第一章 緒論10-15
• 1.1 研究背景和意義10-11
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀11-13
• 1.3 研究?jī)?nèi)容及工作13
• 1.4 論文組織結(jié)構(gòu)13-15
• 第二章 相關(guān)理論技術(shù)15-22
• 2.1 發(fā)布訂閱網(wǎng)絡(luò)15-19
• 2.1.1 系統(tǒng)分類16-17
• 2.1.2 訂閱過(guò)程17
• 2.1.3 發(fā)布過(guò)程17-18
• 2.1.4 典型系統(tǒng)比較18-19
• 2.2 內(nèi)容分發(fā)網(wǎng)絡(luò)19-21
• 2.2.1 網(wǎng)絡(luò)架構(gòu)20
• 2.2.2 副本放置問(wèn)題20-21
• 2.3 本章小結(jié)21-22
• 第三章 通用場(chǎng)景下的事件緩存機(jī)制22-38
• 3.1 擴(kuò)展緩存的發(fā)布訂閱模型22-25
• 3.2 基于哈希的寬路徑緩存協(xié)議25-32
• 3.2.1 基于哈希映射的緩存點(diǎn)選擇25-26
• 3.2.2 緩存替換策略26-27
• 3.2.3 緩存請(qǐng)求與響應(yīng)27-28
• 3.2.4 緩存冗余與副本放置28-32
• 3.3 實(shí)驗(yàn)與性能分析32-36
• 3.4 本章小結(jié)36-38
• 第四章 移動(dòng)場(chǎng)景下的事件緩存機(jī)制38-49
• 4.1 支持移動(dòng)的 Pub/Sub 緩存算法分類38-39
• 4.2 研究場(chǎng)景設(shè)定39-40
• 4.3 距離最短優(yōu)先路徑內(nèi)緩存協(xié)議40-44
• 4.3.1 緩存點(diǎn)的選擇40-42
• 4.3.2 緩存的啟動(dòng)與終止42-44
• 4.3.3 緩存的請(qǐng)求與響應(yīng)44
• 4.4 實(shí)驗(yàn)與性能分析44-48
• 4.5 本章小結(jié)48-49
• 第五章 支持緩存的發(fā)布訂閱系統(tǒng)實(shí)現(xiàn)49-68
• 5.1 系統(tǒng)應(yīng)用場(chǎng)景49
• 5.2 數(shù)據(jù)模型49-51
• 5.3 體系架構(gòu)51-53
• 5.3.1 物理架構(gòu)51-52
• 5.3.2 邏輯模塊結(jié)構(gòu)52-53
• 5.4 系統(tǒng)行為描述53-61
• 5.4.1 用戶登入系統(tǒng)54
• 5.4.2 發(fā)布事件54-55
• 5.4.3 訂閱處理55-56
• 5.4.4 實(shí)時(shí)事件通知56-57
• 5.4.5 事件持久化存儲(chǔ)57-58
• 5.4.6 歷史緩存請(qǐng)求58-59
• 5.4.7 斷連并啟動(dòng)緩存59-60
• 5.4.8 重連并獲取緩存60-61
• 5.5 用戶訪問(wèn)接口61-66
• 5.5.1 訂閱創(chuàng)建與撤銷62-64
• 5.5.2 事件發(fā)布64
• 5.5.3 實(shí)時(shí)事件通知64-65
• 5.5.4 歷史事件查詢65-66
• 5.5.5 移動(dòng)重連及緩存獲取66
• 5.6 本章小結(jié)66-68
• 第六章 結(jié)束語(yǔ)68-70
• 6.1 論文主要工作68-69
• 6.2 未來(lái)工作展望69-70
• 參考文獻(xiàn)70-74
• 致謝74-75
• 攻讀碩士學(xué)位期間已發(fā)表或錄用的論文及參與的項(xiàng)目75-78
• 附件78

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 馬建剛;黃濤;汪錦嶺;徐罡;葉丹;;面向大規(guī)模分布式計(jì)算發(fā)布訂閱系統(tǒng)核心技術(shù)[J];軟件學(xué)報(bào);2006年01期

  本文關(guān)鍵詞：發(fā)布訂閱網(wǎng)絡(luò)中的緩存機(jī)制研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：332183