期刊文献+

一种改进的高速网络分布式流量抽样算法 被引量:2

Improved distributed traffic sampling algorithm for high speed network
下载PDF
导出
摘要 针对基于掩码匹配的抽样算法中使用某些抽样掩码会造成较大测量误差的问题,提出了一种增强样本随机性的改进方案.该方案首先对标识字段进行异或运算,以得到新的标识值;然后再进行匹配抽样.从理论上证明了异或运算能有效提高结果的随机性,并用实测流量数据进行了统计验证.最后,从有效性和稳定性两个方面对改进算法进行了检验.实验结果表明,改进算法的各项评价指标均优于文献[10]算法,任意的抽样掩码均能在改进算法中使用. The sampling algorithm based on mask matching is a distributed sampling measurement technology which can be used in a high speed network. But there exists a problem that some masks used in the algorithm result in a large measurement error. In order to solve the problem, the paper proposes an improved scheme that aims to enhance the randomness of its sample. The idea of the scheme is to put the identification field into xor operation to get a new identity value before mask matching and sampling. Firstly, the paper demonstrates theoretically that the xor operation can enhance its computed result's randomness effectively. Then it is checked statistically with the realistic traffic data. Finally, the improved algorithm is tested from two aspects of effectiveness and stability. Experimental result shows that the evaluation indexes of the improved algorithm are better than those of the original algorithm. Hence, any sampling mask can be used in the improved algorithm.
出处 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第3期160-165,共6页 Journal of Xidian University
基金 陕西省科技计划资助项目(2012JZ8005) 全军军事学研究生课题资助项目(2010XXXX-488)
关键词 分布式抽样 掩码匹配 标识字段 随机性 异或运算 distributed sampling mask matching identification field randomness xor operation
  • 相关文献

参考文献14

二级参考文献53

  • 1谈杰,李星.网络测量综述[J].计算机应用研究,2006,23(2):5-8. 被引量:44
  • 2牛燕华,任新华,毕经平.Internet网络测量方式综述[J].计算机应用与软件,2006,23(7):11-13. 被引量:18
  • 3王洪波,韦安明,林宇,程时端.流测量中基于测量缓冲区的时间分层分组抽样[J].软件学报,2006,17(8):1775-1784. 被引量:14
  • 4谭敏生,赵治国.双机协作的抽样测量与多次抽样技术研究[J].计算机应用,2007,27(2):324-326. 被引量:1
  • 5Claffy K C, Polyzos G C, Braun H W. Application of sampling methodologies to network traffic characterization[J]. ACM SIGCOMM Computer Communication Review, 1993, 23 (4): 194-203.
  • 6Paxson V, Almes G, Mahdavi J, et al. RFC2330 [DB/OL]. [2007-01-05]. http: //www. ietf. org/ rfc/rfc2330.
  • 7Duffield N. Sampling for passive internet measurement: a review[J]. Statistical Science, 2004, 19 (3):472-498.
  • 8Deering S, Hinden R, RFC2460[DB/OL]. [2007- 01-05]. http://www, ietf. org/rfc/rfc2460.
  • 9WIDE 6bone project. Daily trace[DB/OL]. [2006- 12-12]http://tracer. csl. sony. co. jp/mawi.
  • 10Zseby T, Fokus F, Molina M, et al. Sampling and filtering techniques for IP packet selection[DB/OL]. [2006-12-12]. http://www, ietf. org/internet drafts/draft-ietf-psamp-sample-tech- 10. txt.

共引文献223

同被引文献22

  • 1Huiei F, Di Pietro A, Trammell B, et al. Blockmon: a High-performance Composable Network Traffic Measurement System[J]. Computer Communication Review, 2012, 42(4): 79-80.
  • 2Kodialam M S, Lakshman T V. High-speed Traffic Measurement and Analysis Methodologies and Protocols: U.S. Patent 7,808,923 [P]. 2010-10-05.
  • 3Aghdai A, Zhang F, Dasanayake N, et al. Traffic Measurement and Analysis in an Organic Enterprise Data Center[C]// Proceedings of IEEE 14th International Conference on High Performance Switching and Routing. Piscataway: IEEE Computer Society, 2013: 49-55.
  • 4Estan C, Varghese G. New Directions in Traffic Measurement and Accounting [J]. Computer Communication Review, 2002, 32(4): 323-336.
  • 5De Godoy S, Jeferson W, Ling L L. A New Binomial Conservative Multiplieative Cascade Approach for Network Traffic Modeling[C]//IEEE 27th International Conference on Advanced Information Networking and Applications. Piseataway: IEEE, 2013: 794-801.
  • 6Gebert S, Pries R, Schlosser D, et al. Internet Access Traffic Measurement and Analysis [C]//Leeture Notes in Computer Science: 7189. Berlin: Springer, 2012: 29-42.
  • 7Chang C W, Liu H, Huang G, et al. Distributed Measurement-aware Routing: Striking a Balance between Measurementand Traffic Engineering[C]//Proceedings of IEEE Conference on Computer Communications. Piscataway: IEEE, 2012: 2516-2520.
  • 8Marold A, Lieven P, Scheuermann B. Probabilistic Parallel Measurement of Network Traffic at Multiple Locations[J]. IEEE Network, 2012, 26(1): 6-12.
  • 9Lu Y, Montanari A, Prabhakar B, et al. Counter Braids: a Novel Counter Architecture for Per-flow Measurement [J] . Performance Evaluation Review, 2008, 36(1): 121-132.
  • 10Kumar A, Xu J, Wang J. Space-code Bloom Filter for Efficient Per-flow Traffic Measurement[J].IEEE Journal on Selected Areas in Communications , 2006, 24(12): 2327-2339.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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