一种冗余流量消除算法
摘要
本文提出了一种基于内容的冗余流量消除算法(RFECB)。算法利用滑动窗口计算数据块的边界点,对二个边界点的数据块计算其指纹并进行指纹匹配。RFECB能够提高冗余消除字节节省百分比,减少了冗余流量在网络中的传输。
出处
《电子世界》
2014年第2期166-167,共2页
Electronics World
参考文献4
-
1唐海娜,林小拉,韩春静.基于移动指针的数据流冗余消除算法[J].通信学报,2012,33(2):7-14. 被引量:6
-
2Anand A,Gupta A,Akella A,et al.Packet caches on routers:the implications of universal redundant traffic elimination[J].ACMSIGCOMM Computer Communication Review,2008,38(4).
-
3SPRING N T,WETHERALL D.A protocol-independent technique for eliminating redundant network traffic[J]. ACM SIC-COMM Computer Communication Review,2000, 30(4):87-95.
-
4Anand A,Sekar V,Akella A.SmartRE:An architecture fo coordinated network-wide redundancy elimination[C]. New York,NY,USA.Proceedings of the ACM SIGCOMM conference on Data communication,2009:87-98.
二级参考文献24
-
1金澈清,钱卫宁,周傲英.流数据分析与管理综述[J].软件学报,2004,15(8):1172-1181. 被引量:161
-
2BABCOCK B. BABU S. DATAR M. Models and issues in data streams[A]. Proc of the 21st ACMSIGACT-SIGMOD-SIGART Syrup on Principles of Database Systems[C]. Madison: ACM Press, 2002. 1-16.
-
3ANAND A, MUTHUKRISHNAN C, AKELLA A. Redundancy in network traffic: findings and implications[A]. Proc of SIGMETRICS[C]. Seattle, WA, USA, 2009.37-48.
-
4WANG X, ZHANG Q, JIA Y. Efficiently filtering duplicates over distributed data streams[A]. International Conference on Computer Science and Software Engineering (CSSE)[C]. 2008.631-634.
-
5E DENG; D. RAFIEI. Approximately detecting duplicates for streaming data using stable bloom filters[A]. Proc 2006 ACM SIGMOD Intemational Conference on Management of Data (SIGMOD) [C]. Chi-cago, Illinois, USA, 2006.25-36.
-
6METWALLY D, AGRAWAL A E. ABBADI. Duplicate detection in click streams[A]. Proc 14th International World Wide Web Conference (WWW)[C]. Chiba, Japan, 2005.12-21.
-
7V. GARG~ A. NARANG~ S. BHATFACHERJEE. Real-time memory efficient data redundancy removal algorithm[A]. CIKM[C]. 2010. 1259-1268.
-
8SEKAR V, REiTER M K, WILLINGER W. CSAMP: a system for network-wide flow monitoring[A]. Proceedings of the 5th USENIX Sympo-sium on Networked Systems Design and Implementation. Berkeley[C]. CA, USA: USENIX Association, 2008. 233-246.
-
9SHARMA M, BYERS J. Scalable coordination techniques for distributed network monitoring[A]. Passive and Active Measurement Conference[C]. 2005.349-352.
-
10COPPENS J, MARKATOS E, NOVOTNY J. Scampi-a scalable monitoring platform for the internet[A]. International Workshop on Inter-Domain Performance and Simulation(IPS)[C]. Budapest, Hungary, 2004.
共引文献5
-
1孙智超,徐蕾.二路平衡动态布隆过滤器[J].数学的实践与认识,2014,44(5):199-205. 被引量:2
-
2郑鸿,邢玲,马强.基于分组特性的冗余流量消除算法[J].计算机应用,2014,34(6):1541-1545. 被引量:2
-
3潘有顺,王开建.基于包性质的局域网冗余数据消除技术分析[J].安顺学院学报,2016,18(6):121-123. 被引量:1
-
4杨磊,黄建智.多路平衡型矩阵Bloom Filter[J].湖南大学学报(自然科学版),2018,45(2):133-140. 被引量:1
-
5马博林,张铮,刘浩,邬江兴.SQLMVED:基于多变体执行的SQL注入运行时防御系统[J].通信学报,2021,42(4):127-138. 被引量:3
-
1周杨.AJAX应用的典型设计模式[J].计算机系统应用,2011,20(1):128-132. 被引量:20
-
2赵伟.冗余流量的自相似特性分析[J].科技信息,2014(11):42-43.
-
3郭猛,陈秋红.一种缩减内容中心网络的AS域间流量的机制[J].计算机应用研究,2014,31(9):2815-2819. 被引量:1
-
4王龙翔,董小社,张兴军,王寅峰,公维峰,魏晓林.内容分块算法中预期分块长度对重复数据删除率的影响[J].西安交通大学学报,2016,50(12):73-78. 被引量:6
-
5王灿,秦志光,王娟.一种基于预分块和滑动窗口的重复数据消除方法[J].控制与决策,2012,27(8):1157-1162.
-
6陈晓峰,钟静.计算机网络课程教法研究及应用实践[J].电脑知识与技术,2008,0(11X):1435-1437. 被引量:3
-
7谢垂益,卿斯汉.基于极值点分块的重复数据检测算法[J].信息网络安全,2013(8):10-12.
-
8陈静怡,冯伟,吴杰.端到端冗余流量消除技术的指纹选择算法研究[J].计算机工程与设计,2011,32(7):2286-2289.
-
9魏立,邢玲,马强,何燕玲.基于加权二分网络的冗余流量演化模型研究[J].计算机应用研究,2014,31(12):3784-3787. 被引量:1
-
10封慧英,周良,丁秋林.基于数据流和网络编码的无线传感器网络数据聚合算法[J].计算机科学,2015,42(5):136-141. 被引量:2