重庆理工大学学报:自然科学
重慶理工大學學報:自然科學
중경리공대학학보:자연과학
Journal of Chongqing Institute of Technology
2012年
6期
56-62,94
,共8页
黄清杉%张进%肖刚%顾晓鸣
黃清杉%張進%肖剛%顧曉鳴
황청삼%장진%초강%고효명
流测量%计数器%布鲁姆过滤器
流測量%計數器%佈魯姆過濾器
류측량%계수기%포로모과려기
flow measurement%counter%Bloom filter
针对高速数据流测量算法中对空间高效计数器的需求,重点分析了DISCO和BRICK两种空间高效的主动计数器,并对BRICK进行了改进,提出了一种面向高速骨干网流测量的DA-BRICK计数器。采用真实的网络流量,对DA-BRICK的性能进行了仿真验证。结果表明:DA-BRICK适用于高速测量的实时需要,同时不会增大错误概率,但和BRICK相比,在支持相同数目计数器的前提下,DA-BRICK所需的存储空间增加了30%。
針對高速數據流測量算法中對空間高效計數器的需求,重點分析瞭DISCO和BRICK兩種空間高效的主動計數器,併對BRICK進行瞭改進,提齣瞭一種麵嚮高速骨榦網流測量的DA-BRICK計數器。採用真實的網絡流量,對DA-BRICK的性能進行瞭倣真驗證。結果錶明:DA-BRICK適用于高速測量的實時需要,同時不會增大錯誤概率,但和BRICK相比,在支持相同數目計數器的前提下,DA-BRICK所需的存儲空間增加瞭30%。
침대고속수거류측량산법중대공간고효계수기적수구,중점분석료DISCO화BRICK량충공간고효적주동계수기,병대BRICK진행료개진,제출료일충면향고속골간망류측량적DA-BRICK계수기。채용진실적망락류량,대DA-BRICK적성능진행료방진험증。결과표명:DA-BRICK괄용우고속측량적실시수요,동시불회증대착오개솔,단화BRICK상비,재지지상동수목계수기적전제하,DA-BRICK소수적존저공간증가료30%。
For the requirement of a space efficient counter in the existing flow traffic measurement method, we proposed a kind of DA-BRICK counter for high-speed backbone network flow measure- ment based on BRICK counter. The simulation was taken to verify the performance of the algorithm by using the real network traffic data. Simulation shows that DA-BRICK counter adapts to high-speed flow measurement while not increasing the probability of error. Compared with BRICK, the storage space of DA-BRICK increased by 30%.