發(fā)布時間：2018-06-03 20:08

  本文選題：哈希表 + 高并發(fā)網(wǎng)絡(luò)　； 參考：《電子學(xué)報》2017年04期

【摘要】：為了改進高速網(wǎng)絡(luò)環(huán)境下連接表的查找速度,本文首先分析了OC-192骨干鏈路上的流量特征.研究表明,骨干鏈路不僅具有高并發(fā)和高到達速率的特點,而且在適當?shù)木彺娲翱谙?具有較好的網(wǎng)絡(luò)局部性特征.基于這些特征和局部性原理,本文在樸素的哈希表結(jié)構(gòu)基礎(chǔ)之上增加常量開銷的輔助空間,實現(xiàn)了一種快速流表查找方法.理論分析和真實網(wǎng)絡(luò)數(shù)據(jù)集上的實驗表明,該方法相比現(xiàn)有方法可以降低流表查找長度20.2%,減少流表訪問時間17.1%.
[Abstract]:In order to improve the lookup speed of the connection table in high-speed network environment, this paper first analyzes the traffic characteristics on the OC-192 backbone link. It is shown that the backbone link not only has the characteristics of high concurrency and high arrival rate, but also has good network locality under the appropriate buffer window. Based on these characteristics and the principle of locality, this paper adds the auxiliary space of constant overhead to the simple hash table structure, and implements a fast stream table lookup method. Theoretical analysis and experiments on real network datasets show that the proposed method can reduce the lookup length of the stream table by 20.2and reduce the visiting time of the stream table by 17.1compared with the existing methods.
【作者單位】： 中國科學(xué)院信息工程研究所;信息內(nèi)容安全技術(shù)國家工程實驗室;中國科學(xué)院大學(xué);國家計算機網(wǎng)絡(luò)應(yīng)急技術(shù)處理協(xié)調(diào)中心;東莞電子科技大學(xué)電子信息工程研究院;
【基金】：中國科學(xué)院戰(zhàn)略性先導(dǎo)科技專項(No.XDA06030200) 國家自然科學(xué)基金(No.61402474) 國家242信息安全計劃(No.2015A087) 廣東省產(chǎn)學(xué)研合作項目“廣東省健康云安全院士工作站”(No.2016B090921001)
【分類號】：TP393.06

【相似文獻】

相關(guān)期刊論文 前3條

1 趙文峰;陳俊亮;;一種基于簡單語義的分布式Web Service查找方法[J];計算機科學(xué);2008年02期

2 夏蕓;何巧梅;;一種新的網(wǎng)格資源查找方法[J];中國高新技術(shù)企業(yè);2008年02期

3 ;[J];;年期

，

本文編號：1974017