發(fā)布時間：2021-05-09 22:20

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

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

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

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


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



本文編號：3178127