網(wǎng)絡(luò)數(shù)據(jù)的采集和存儲(chǔ)是智能路由控制的基礎(chǔ),為智能路由提供了大量的網(wǎng)絡(luò)流量數(shù)據(jù)進(jìn)行模型訓(xùn)練和決策。然而,作為網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)系統(tǒng)中的核心設(shè)備,交換機(jī)的存儲(chǔ)空間非常有限,且設(shè)計(jì)靈活性低,無(wú)法滿足智能路由控制對(duì)全面高精度的數(shù)據(jù)存儲(chǔ)和輕量級(jí)存儲(chǔ)系統(tǒng)的需求,進(jìn)而影響智能路由控制的效果。提出一種面向智能路由控制的多級(jí)哈希網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu),高效利用交換機(jī)有限的存儲(chǔ)空間,實(shí)現(xiàn)低碰撞率的網(wǎng)絡(luò)數(shù)據(jù)存儲(chǔ)。該結(jié)構(gòu)通過(guò)多級(jí)哈希表增加數(shù)據(jù)的可存儲(chǔ)空間數(shù)量,從而降低存儲(chǔ)沖突率并提高存儲(chǔ)空間利用率。同時(shí),該結(jié)構(gòu)使用基于低開(kāi)銷時(shí)間戳的LRU算法解決哈希沖突:在發(fā)生哈希沖突時(shí)總是保存最新的網(wǎng)絡(luò)數(shù)據(jù),清除陳舊數(shù)據(jù),以盡可能減少后續(xù)的存儲(chǔ)沖突�；谡鎸�(shí)網(wǎng)絡(luò)流量數(shù)據(jù)的實(shí)驗(yàn)證明了相比目前普遍使用的單級(jí)哈希存儲(chǔ)結(jié)構(gòu),多級(jí)哈希存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)碰撞率和負(fù)載率兩方面存在顯著的性能優(yōu)勢(shì)。 

【文章來(lái)源】：電信科學(xué). 2020,36(10)

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

【部分圖文】：

PISA架構(gòu)

面向智能路由的多級(jí)哈希存儲(chǔ)結(jié)構(gòu)如圖2所示，由w個(gè)子哈希表組成。每個(gè)子哈希表位于交換機(jī)的一個(gè)匹配動(dòng)作級(jí)中，它們的哈希函數(shù)相互獨(dú)立，表示為h1,h2,...,hw。每個(gè)子哈希表有r個(gè)存儲(chǔ)單元，待存數(shù)據(jù)以1/r的概率被隨機(jī)分配至某一存儲(chǔ)單元中。B(i,j)表示位于第i級(jí)子哈希表中的第j個(gè)存儲(chǔ)單元，其中1≤i≤w,1≤j≤r。B(i,j)中的數(shù)據(jù)由三部分組成：Ki,j表示映射到B(i,j)的鍵值對(duì)的關(guān)鍵字；Vi,j表示Ki,j對(duì)應(yīng)的數(shù)據(jù)值；Ti,j表示上一次更新B(i,j)的數(shù)據(jù)分組的時(shí)間戳，這里存儲(chǔ)的是低開(kāi)銷時(shí)間戳，比如以0.1 s的精度表示1 s的時(shí)間范圍，僅需10個(gè)狀態(tài)值。在第3.3節(jié)對(duì)低開(kāi)銷時(shí)間戳進(jìn)行詳細(xì)介紹。3.2.3 理論證明

存儲(chǔ)碰撞率實(shí)驗(yàn)說(shuō)明了多級(jí)哈希存儲(chǔ)系統(tǒng)的碰撞率在大多數(shù)場(chǎng)景下都遠(yuǎn)低于傳統(tǒng)哈希表，對(duì)智能路由而言，降低了沖突數(shù)據(jù)的額外存儲(chǔ)和傳輸帶寬開(kāi)銷，滿足了智能路由對(duì)于輕量級(jí)存儲(chǔ)的要求。圖4 存儲(chǔ)碰撞率隨時(shí)間變化趨勢(shì)

【參考文獻(xiàn)】：
期刊論文
[1]SDN環(huán)境下基于QLearning算法的業(yè)務(wù)劃分路由選路機(jī)制[J]. 金子晉,蘭巨龍,江逸茗,孫鵬浩,魏鵬.  網(wǎng)絡(luò)與信息安全學(xué)報(bào). 2018(09)
[2]基于深度卷積神經(jīng)網(wǎng)絡(luò)的網(wǎng)絡(luò)流量分類方法[J]. 王勇,周慧怡,俸皓,葉苗,柯文龍.  通信學(xué)報(bào). 2018(01)
[3]SDN中基于雙向匹配的多控制器動(dòng)態(tài)部署算法[J]. 胡濤,張建輝,孔維功,楊森,曹路佳.  通信學(xué)報(bào). 2018(01)
[4]基于深度學(xué)習(xí)的實(shí)時(shí)DDoS攻擊檢測(cè)[J]. 李傳煌,孫正君,袁小雍,李曉林,龔梁,王偉明.  電信科學(xué). 2017(07)
[5]基于改進(jìn)聚類分析的網(wǎng)絡(luò)流量異常檢測(cè)方法[J]. 李洪成,吳曉平,姜洪海.  網(wǎng)絡(luò)與信息安全學(xué)報(bào). 2015(01)



本文編號(hào)：3223710