位置:成果数据库 > 期刊 > 期刊详情页
基于LRU的大流检测算法
  • 期刊名称:电子与信息学报,2007,29(10): 2487-2492.
  • 时间:0
  • 分类:TP393.06[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京邮电大学网络与交换技术国家重点实验室,北京100876
  • 相关基金:国家自然科学基金(90604019,60472067,60502037),国家973(2006CB701306)和CNGI(CNGI-04-8-1D)资助课题
  • 相关项目:支撑超高速互联网流量工程的网络测量方法研究
中文摘要:

高速网络中,检测大流是进行准确流量测量的一种重要可扩展解决方案。该文提出了一种新的基于LRU大流检测算法。它通过引入“小流早期丢弃”和“大流预保护”机制以提高测量准确性。算法分析表明:新算法具有10Gbps线速处理能力。该文基于实际互联网数据进行了实验比较,结果显示:与已有算法相比,新算法具有更高的测量准确性和实用性。

英文摘要:

Identifying and measuring large flows is an important scalable solution for traffic measuring accurately on high-speed networks. A new algorithm based on LRU replacement scheme is proposed, which uses the policies of "early dropping small flows" and "preparatively protecting large flows" to enhance the accuracy of traffic measurement. An analysis demonstrates that the new algorithm can support the 10Gbps line-speed processing. Experiments are also conducted based on real network traces. Results show that the proposed method is more accurate and practicable than existing algorithms.

同期刊论文项目
同项目期刊论文