北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2004年
z2期
39-42
,共4页
张瑞%刘仓明%姜金平%宋伟%王文鼐
張瑞%劉倉明%薑金平%宋偉%王文鼐
장서%류창명%강금평%송위%왕문내
路由查找算法%Bloom滤波器%临时集中性
路由查找算法%Bloom濾波器%臨時集中性
로유사조산법%Bloom려파기%림시집중성
将Bloom滤波器应用于路由表查找,可实现并行的最长前缀匹配.针对实际流量分布的临时集中性特点,引入了缓存机制以研究高性能的快速算法.分析结果显示,改进后的算法可以将Bloom滤波器的误检概率降低80%以上.
將Bloom濾波器應用于路由錶查找,可實現併行的最長前綴匹配.針對實際流量分佈的臨時集中性特點,引入瞭緩存機製以研究高性能的快速算法.分析結果顯示,改進後的算法可以將Bloom濾波器的誤檢概率降低80%以上.
장Bloom려파기응용우로유표사조,가실현병행적최장전철필배.침대실제류량분포적림시집중성특점,인입료완존궤제이연구고성능적쾌속산법.분석결과현시,개진후적산법가이장Bloom려파기적오검개솔강저80%이상.
