命名數(shù)據(jù)網(wǎng)絡(luò)下基于K-medoids的簇內(nèi)Hash路由機(jī)制
本文選題:命名數(shù)據(jù)網(wǎng)絡(luò) + 層次簇; 參考:《電子學(xué)報(bào)》2017年10期
【摘要】:命名數(shù)據(jù)網(wǎng)絡(luò)(Named Data Networking,NDN)是以內(nèi)容為中心的新型網(wǎng)絡(luò)架構(gòu),其隨處緩存策略存在緩存冗余過多、鄰居緩存利用率低等問題,導(dǎo)致緩存空間的浪費(fèi)及緩存效率的低下.本文提出的融合沿路徑非協(xié)作和路徑外協(xié)作的緩存路由機(jī)制(K-Medoids Hash Routing,KMHR),使用K-medoids算法選取層次簇內(nèi)的中心點(diǎn),并針對(duì)不同流行度的內(nèi)容分別采用Hash路由及最短路徑路由,保證簇內(nèi)高流行度內(nèi)容的精確定位和唯一性,降低緩存冗余,提高緩存效率.通過真實(shí)網(wǎng)絡(luò)拓?fù)浞抡娴贸?KMHR機(jī)制具有最低的請(qǐng)求時(shí)間、最優(yōu)的路由增益和較少的緩存內(nèi)容數(shù)量.
[Abstract]:Named data Network (NDN) is a new content-centric network architecture, which has many problems such as excessive cache redundancy and low utilization of neighbor cache, which leads to the waste of cache space and the low efficiency of cache. This paper proposes a buffer routing mechanism, K-Medoids Hash routing algorithm, which combines non-collaboration along paths and out-of-path collaboration. K-medoids algorithm is used to select the center points in hierarchical clusters, and Hash routing and shortest path routing are used for different popular content, respectively. Ensure accurate location and uniqueness of high popularity content in cluster, reduce cache redundancy and improve cache efficiency. The real network topology simulation shows that the KMHR mechanism has the lowest request time, the optimal routing gain and the less amount of cached content.
【作者單位】: 北京交通大學(xué)電子信息工程學(xué)院;
【基金】:國(guó)家973重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃(No.2013CB329100) 國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(No.61232017)
【分類號(hào)】:TP393.02
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 尹飛;王興偉;黃敏;;一種多粒度傳送網(wǎng)綠色路由機(jī)制[J];系統(tǒng)仿真學(xué)報(bào);2013年11期
2 馮震,孫健偉,周賢偉,楊軍;移動(dòng)IP路由技術(shù)研究[J];計(jì)算機(jī)工程;2005年20期
3 龍鴻遐,沈蘇彬;一種四階段可恢復(fù)QoS路由機(jī)制[J];南京郵電學(xué)院學(xué)報(bào);2004年04期
4 王興偉;侯美佳;黃敏;王琦;;一種基于博弈論方法的模糊QoS單播路由機(jī)制[J];計(jì)算機(jī)學(xué)報(bào);2007年01期
5 王莉;余雪麗;;本體驅(qū)動(dòng)的動(dòng)態(tài)虛擬社區(qū)知識(shí)通信[J];計(jì)算機(jī)工程;2007年18期
6 龔曉紅;Windows平臺(tái)多網(wǎng)卡主機(jī)路由機(jī)制分析[J];電腦與信息技術(shù);2003年01期
7 李艷玲,朱爽;IPv6地址路由機(jī)制研究綜述[J];計(jì)算機(jī)工程與應(yīng)用;2004年34期
8 魏永濤;汪晉寬;王翠榮;;一種新網(wǎng)絡(luò)體系結(jié)構(gòu)下的流量分配路由機(jī)制[J];小型微型計(jì)算機(jī)系統(tǒng);2012年09期
9 張莉,吳振強(qiáng);一種分布式的洋蔥路由新機(jī)制[J];計(jì)算機(jī)應(yīng)用;2003年12期
10 郭華,王靈矯,劉奇能;基于IP/MPLS的多標(biāo)記最小干涉路由算法[J];湘潭大學(xué)自然科學(xué)學(xué)報(bào);2005年02期
相關(guān)會(huì)議論文 前3條
1 黃誠(chéng);周明天;葉科;;基于內(nèi)容尋址網(wǎng)絡(luò)的Peer-to-Peer SIP路由機(jī)制研究[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集(二)[C];2006年
2 余林琛;廖小飛;;一種新的應(yīng)用層對(duì)等路由機(jī)制的研究[A];2008年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年
3 孫瑩;溫巧燕;;一種基于Hash表的防火墻匹配算法[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集(下)[C];2006年
相關(guān)博士學(xué)位論文 前2條
1 孫亮;面向服務(wù)的網(wǎng)絡(luò)體系結(jié)構(gòu)和路由機(jī)制研究[D];北京交通大學(xué);2013年
2 曲磊;有結(jié)構(gòu)P2P網(wǎng)絡(luò)中一跳路由機(jī)制的研究[D];北京郵電大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 常宏偉;基于預(yù)期的機(jī)會(huì)社會(huì)網(wǎng)絡(luò)路由機(jī)制[D];中北大學(xué);2016年
2 王彤;云聯(lián)網(wǎng)環(huán)境中服務(wù)路由機(jī)制的設(shè)計(jì)與仿真實(shí)現(xiàn)[D];東北大學(xué);2014年
3 李元;改進(jìn)的k-medoids算法在入侵檢測(cè)中的應(yīng)用[D];山東師范大學(xué);2016年
4 周青松;基于JXTA協(xié)議的層次性點(diǎn)對(duì)點(diǎn)搜索的查詢路由機(jī)制研究[D];大連理工大學(xué);2005年
5 張琳;JXTA路由機(jī)制的研究與監(jiān)測(cè)[D];北京郵電大學(xué);2006年
6 陳強(qiáng);基于螞蟻網(wǎng)絡(luò)和蜂群的自組織QoS路由機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2008年
7 于忠濤;Pastry網(wǎng)絡(luò)模型的路由機(jī)制及改進(jìn)[D];西華大學(xué);2007年
8 許冬冬;基于結(jié)構(gòu)化P2P的發(fā)布/訂閱系統(tǒng)路由機(jī)制研究[D];哈爾濱工程大學(xué);2013年
9 李佳;IP/DWDM光Internet中一體化柔性QoS路由機(jī)制的研究及其仿真實(shí)現(xiàn)[D];東北大學(xué);2006年
10 王慶軍;可信QoS重路由機(jī)制的研究與仿真實(shí)現(xiàn)[D];東北大學(xué);2012年
,本文編號(hào):2019435
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2019435.html