針對(duì)命名數(shù)據(jù)網(wǎng)中內(nèi)容存儲(chǔ)池須要快速檢索差異化名稱數(shù)據(jù)、高效存儲(chǔ)數(shù)據(jù)信息和有效支持緩存替換策略的設(shè)計(jì)需求,提出了一種基于雙向跳表的命名數(shù)據(jù)網(wǎng)內(nèi)容存儲(chǔ)池的存儲(chǔ)結(jié)構(gòu)學(xué)習(xí)樹(shù)-雙向跳表（LT-DSL）.該存儲(chǔ)結(jié)構(gòu)由部署于片上的學(xué)習(xí)樹(shù)和部署于片下的雙向跳表（DSL）兩種數(shù)據(jù)結(jié)構(gòu)組成.LT-DSL通過(guò)重新設(shè)計(jì)索引數(shù)據(jù)結(jié)構(gòu)來(lái)學(xué)習(xí)索引內(nèi)容在存儲(chǔ)器中的分布情況,實(shí)現(xiàn)了數(shù)據(jù)的均勻映射,提升了存儲(chǔ)效率,降低了存儲(chǔ)開(kāi)銷;同時(shí),通過(guò)采用全新的名稱數(shù)據(jù)檢索算法來(lái)快速檢索名稱數(shù)據(jù),LT-DSL有效支持了緩存替換策略,加速了數(shù)據(jù)處理過(guò)程.實(shí)驗(yàn)結(jié)果表明:相比其他基于跳表的內(nèi)容存儲(chǔ)池方案,LT-DSL在有效支持緩存替換策略和滿足網(wǎng)絡(luò)丟包率低于1%的前提下,進(jìn)一步提升了數(shù)據(jù)檢索速度,降低了整體存儲(chǔ)開(kāi)銷. 

【文章來(lái)源】：華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,48(09)北大核心EICSCD

【文章頁(yè)數(shù)】：7 頁(yè)

【文章目錄】：
1 內(nèi)容存儲(chǔ)池設(shè)計(jì)需求
2 基于雙向跳表的命名數(shù)據(jù)網(wǎng)內(nèi)容存儲(chǔ)池存儲(chǔ)結(jié)構(gòu)
    2.1 LT-DSL存儲(chǔ)結(jié)構(gòu)
        2.1.1 學(xué)習(xí)樹(shù)數(shù)據(jù)結(jié)構(gòu)
        2.1.2 DSL數(shù)據(jù)結(jié)構(gòu)
    2.2 LT-DSL檢索算法
3 LT-DSL性能評(píng)價(jià)
    3.1 實(shí)驗(yàn)設(shè)置
    3.2 實(shí)驗(yàn)結(jié)果
        3.2.1 誤判概率
        3.2.2 存儲(chǔ)開(kāi)銷
        3.2.3 吞吐量
4 結(jié)語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]基于局部性原理跳表的內(nèi)容路由器緩存快速查找機(jī)制[J]. 潘恬,黃韜,張雪貝.  計(jì)算機(jī)學(xué)報(bào). 2018(09)
[2]Path-LCE:基于LCE和路徑協(xié)同的NDN緩存策略[J]. 宋其翰,吳軍,馬嚴(yán),胡紫巍.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(S1)



本文編號(hào)：3178127