基于滑动窗口的LRU大流检测算法  

A Sliding Window and LRU-based Algorithm for Identifying and Measuring Large Flows

作　　者：张娟娟[1] 高仲合[1] 马兆丰[2] 

机构地区：[1]曲阜师范大学计算机学院,山东日照276826 [2]北京邮电大学网络与交换技术国家重点实验室信息安全中心,北京100876

出　　处：《通信技术》2012年第10期52-54,共3页Communications Technology

基　　金：国家自然科学基金(批准号:60803157;90812001;(242)2009A105)

摘　　要：由于高速链路中的流量测量缺乏可扩展性且高速链路中及时准确的识别大流对网络测量、控制和管理有重要的意义,且在高速链路中能有效、合理的利用有限的资源,是解决资源紧缺的有效方法,基于此提出一种基于滑动窗口的资源可控的LRU淘汰机制大流量测量算法。通过"滑动窗口"机制,实现流大小的无偏估计,然后采用LRU的思想过滤小流、检测大流。仿真实验证明该算法的可行性。For the significance in identifying large flows promptly and accurately for network measurement, network control and network management and the effective and reasonable utilization of scarce resources in the high-speed links, this paper proposes a new algorithm based on sliding window an LRU（least recently used） to measure the large flows existing on the network. This ＂sliding window＂ mechanism could achieve unbiased estimates of flow size, then with LRU method, filters out small flows and finds the large flows. Simulation and experiment show that this algorithm is feasible and practicable.

关 键 词：网络测量 滑动窗口 大流 LRU 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]