软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
9期
2165-2181
,共17页
张进%黄清杉%赵文栋%彭来献
張進%黃清杉%趙文棟%彭來獻
장진%황청삼%조문동%팽래헌
骨干网%流量分析%流测量%统计计数器%多级哈希表
骨榦網%流量分析%流測量%統計計數器%多級哈希錶
골간망%류량분석%류측량%통계계수기%다급합희표
backbone network%traffic analysis%flow measurement%statistics counter%multi-level Hash table
针对高速骨干网流量分析与流量管理对大规模高速统计计数器的需求,提出了一种简单、高效的主动式计数器结构——DALCA,其新颖之处在于对计数器向量进行分层,除第1层外,其他各层子计数器向量采用多级哈希表的形式进行组织,获得了良好的空间效率和时间效率与现有的主动式计数器结构BRICK相比,DALCA的空间效率与其接近,但是时间效率明显优于BRICK.采用真实的骨干网流量数据,通过仿真实验对DALCA的性能进行了评估,结果表明:执行查询操作时,DALCA的访存带宽需求约为BRICK的1/10;执行更新操作时,DALCA的访存带宽需求约为BRICK的1/6.
針對高速骨榦網流量分析與流量管理對大規模高速統計計數器的需求,提齣瞭一種簡單、高效的主動式計數器結構——DALCA,其新穎之處在于對計數器嚮量進行分層,除第1層外,其他各層子計數器嚮量採用多級哈希錶的形式進行組織,穫得瞭良好的空間效率和時間效率與現有的主動式計數器結構BRICK相比,DALCA的空間效率與其接近,但是時間效率明顯優于BRICK.採用真實的骨榦網流量數據,通過倣真實驗對DALCA的性能進行瞭評估,結果錶明:執行查詢操作時,DALCA的訪存帶寬需求約為BRICK的1/10;執行更新操作時,DALCA的訪存帶寬需求約為BRICK的1/6.
침대고속골간망류량분석여류량관리대대규모고속통계계수기적수구,제출료일충간단、고효적주동식계수기결구——DALCA,기신영지처재우대계수기향량진행분층,제제1층외,기타각층자계수기향량채용다급합희표적형식진행조직,획득료량호적공간효솔화시간효솔여현유적주동식계수기결구BRICK상비,DALCA적공간효솔여기접근,단시시간효솔명현우우BRICK.채용진실적골간망류량수거,통과방진실험대DALCA적성능진행료평고,결과표명:집행사순조작시,DALCA적방존대관수구약위BRICK적1/10;집행경신조작시,DALCA적방존대관수구약위BRICK적1/6.