期刊文献+

基于Bloom Filters的流抽样算法研究

下载PDF
导出
摘要 本文提出了基于Bloom Filters的流抽样算法,对测量间隔内到达的报文进行抽样,并采用Bloom Filters哈希结构映射到流信息表来创建和维护流信息。该方法具有灵活性、简单性,在误差允许的情况下,有效地减少了流测量所需的存储空间。
作者 刘元珍
机构地区 盐城工学院
出处 《科技信息》 2012年第20期301-301,共1页 Science & Technology Information
  • 相关文献

参考文献5

  • 1Brown N,Mills C,Ruth G. Traffic flow measurement architecture[S].RFC 2722,1999.
  • 2Kim I,Reddy A L N. Analyzing network traces to identify long term high-rate flows[R].TAMU,2001.
  • 3Estan C,Varghese G. New directions in traffic measurement and accounting:focusmg on the elephants,ignoring the mice[J].ACM Transactions on Computer Systems,2003,(03):270-313.
  • 4B Bloom. Space/time tradeoffs in hash coding with allowable errots[J].Communications of the ACM,1970,(07):422-426.
  • 5周明中,龚俭,丁伟,程光.基于MGCBF算法的长流信息统计[J].东南大学学报(自然科学版),2006,36(3):472-476. 被引量:5

二级参考文献10

  • 1Kim I,Reddy A L N.Analyzing network traces to identify long term high-rate flows[R].Technical report TAMU,2001.
  • 2Estan Cristian,Varghese George.New directions in traffic measurement and accounting:focusing on the elephants,ignoring the mice[J].ACM Trans Comput Syst,2003,21(3):270-313.
  • 3Kumar A,Xu J,Wang J,et al.Space-code bloom filter for efficient per-flow traffic measurement[C]//IEEE INFOCOM 2004,the Conference on Computer Communications.Hong Kong,2004:1763-1774.
  • 4Bloom B.Space/time trade-offs in hash coding with allowable errors[J].Commun of ACM,1970,13(7):422-426.
  • 5Fan L,Cao P,Almeida J,et al.Summary cache:a scalable wide-area web cache sharing protocol[J].IEEE/ACM Transactions on Networking,2000,8 (3):281-293.
  • 6Cohen S,Matias Y.Spectral bloom filters[C]// Proc of the 2003 ACM SIGMOD Int'l Conf on Management of Data[C].San Diego:ACM Press,2003:241-252.
  • 7Claffy K C,Braun H W,Polyzos G C.A parameterizable methodology for internet traffic flow profiling[J].IEEE Journal on Selected Areas in Communications,1995,13(8):1481-1494.
  • 8NLANR.CESCAI TRACE[EB/OL].(2004-12-21)[2005-08-15].http://pma.nlanr.net/Special/cescl.html.
  • 9Brownlee N,Mills C,Ruth G.RFC 2722 Traffic flow measurement:architecture[S].IETF,1999.
  • 10Shaikh A,Rexford J,Shin K G.Load-sensitive routing of long-lived IP flows[C]//Proc of the Conference on Applications,Technologies,Architectures,and Protocols for Computer Communication.New York:ACM Press,1999:215-226.

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部