高速网络流量测量方法
作者:
基金项目:

国家自然科学基金(60973123);国家重点基础研究发展计划(973)(2009CB320505);江苏省科技支撑计划——工业部分(BE2011173);江苏省“六大人才高峰”


High-Speed Network Traffic Measurement Method
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [31]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    高速网络流量测量是目前实施实时准确地监测、管理和控制网络的基础.基于网络流量测量的应用,将网络流量测量分为抽样方法和数据流方法.从不同的层次,将抽样方法分为分组抽样和流抽样,分别介绍了两类抽样方法;从测度角度介绍了数据流方法.详细介绍了高速网络流量测量的常用数据结构,以及抽样、数据流方法在高速网络流量测量中的应用,比较了各种方法的优劣.概述了高速网络流量测量技术的研究进展.最后,就现有的网络流量测量方法的不足,对网络流量测量的发展趋势和进一步的研究方向进行了讨论.

    Abstract:

    Traffic measurement in high-speed network is essential for network monitoring, management, and control. Based on the applications of network traffic measurement, this study divides the measurement into sampling methods and data stream methods. Sampling methods are partitioned into packet sampling and flow sampling, both are introduced. Data stream methods are introduced from different metrics. This study introduces in detail the common data structure and applications based on sampling and data stream methods in high-speed network. Drawbacks of different methods are analyzed and compared. The research progress of high-speed network traffic measurement technology is summarized. Finally, the limitation of recent network traffic measurement methods, the evolving trend of network traffic measurement, and some possible directions of future research are discussed.

    参考文献
    [1] Cheng G, Gong J. Internet Flow Measurement. Nanjing: Southeast University Press, 2008 (in Chinese).
    [2] http://www.edu.cn
    [3] Cheng G, Tang YN. Estimation algorithms of the flow number from sampled packets on approximate approaches. Ruan Jian Xue Bao/Journal of Software, 2013,24(2):255-265 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4316.htm [doi: 10.3724/SP.J.1001.2013.04316]
    [4] Muthukrishnan S. Data streams: Algorithms and applications. Foundations and Trends in Theoretical Computer Science, 2005,1(2): 117-236. [doi: 10.1561/0400000002]
    [5] He GH, Hou JC. On sampling self-similar Internet traffic. Computer Networks, 2006,50(16):2919-2936. [doi: 10.1016/j.comnet. 2005.11.009]
    [6] Raspall F. Efficient packet sampling for accurate traffic measurements. Computer Networks, 2012,56(6):1667-1684. [doi: 10.1016/j.comnet.2011.11.017]
    [7] Estan C, Keys K, Moore D, Varghese G. Building a better netflow. ACM SIGCOMM Computer Communication Review, 2004, 34(4):245-256. [doi: 10.1145/1030194.1015495]
    [8] Sanjuàs-Cuxart J, Barlet-Ros P, Duffield N, Kompella R. Cuckoo sampling: Robust collection of flow aggregates under a fixed memory budget. In: Proc. of the 31st Annual IEEE Int''l Conf. on Computer Communications (Mini-Conf.). Orlando: IEEE, 2012. 2751-2755. [doi: 10.1109/INFCOM.2012.6195693]
    [9] Hu CC, Liu B, Wang S, Tian J, Cheng Y, Chen Y. ANLS: Adaptive non-linear sampling method for accurate flow size measurement. IEEE Trans. on Communications, 2012,60(3):789-798. [doi: 10.1109/TCOMM.2011.112311.100622]
    [10] Ma XY, Hu CC, Jiang JC, Wang J. S3: Smart selection of sampling function for passive network measurement. In: Proc. of the 36th Annual IEEE Conf. on Local Computer Networks. Bonn: IEEE, 2011. 416-423. [doi: 10.1109/LCN.2011.6115368]
    [11] Carela-Espanñol V, Barlet-Ros P, Cabellos-Aparicio A, Sol-Pareta J. Analysis of the impact of sampling on netflow traffic classification. Computer Networks, 2011,55(5):1083-1099. [doi: 10.1016/j.comnet.2010.11.002]
    [12] Chakrabarti A, Do Ba K, Muthukrishnan S. Estimating entropy and entropy norm on data streams. Internet Mathematics, 2011,3(1): 63-78. [doi: 10.1080/15427951.2006.10129117]
    [13] Alon N, Matias Y, Szegedy M. The space complexity of approximating the frequency moments. Journal of Computer and System Sciences, 1999,58(1):137-147. [doi: 10.1006/jcss.1997.1545]
    [14] Lall A, Sekar V, Oginara M, Xu J, Zhang H. Data streaming algorithms for estimating entropy of network traffic. ACM SIGCOMM Computer Communication Review, 2006,34(1):145-156. [doi: 10.1145/1140103.1140295]
    [15] Estan C, Varghese G. New directions in traffic measurement and accounting. ACM SIGCOMM Computer Communication Review, 2002,32(4):323-336. [doi: 10.1145/964725.633056]
    [16] Zhao HC, Lall A, Ogihara M, Spatscheck O, Wang J, Xu J. A data streaming algorithm for estimating entropies of OD flows. In: Proc. of the 7th ACM SIGCOMM Conf. on Internet Measurement. New York: ACM Press, 2007. 279-290. [doi: 10.1145/1298306. 1298345]
    [17] Zhao Q, Kumar A, Wang J, Xu J. Data streaming algorithms for accurate and efficient measurement of traffic and flow matrices. ACM SIGMETRICS Performance Evaluation Review, 2005,33(1):350-361. [doi: 10.1145/1071690.1064258]
    [18] Venkataraman S, Song D, Gibbons PB, Blum A. New streaming algorithms for fast detection of superspreaders. In: Proc. of the Network and Distributed System Security Symp. San Diego: the Internet Society, 2005. 149-166. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.1592
    [19] Guan XH, Wang PH, Qin T. A new data streaming method for locating hosts with large connection degree. In: Proc. of the IEEE GLOBECOM Telecommunications Conf. Honolulu: IEEE, 2009. 1-6. [doi: 10.1109/GLOCOM.2009.5426280]
    [20] Wang PH, Guan XH, Qin T, Huang QZ. A data streaming method for monitoring host connection degrees of high-speed links. IEEE Trans. on Information Forensics and Security, 2011,6(3):1086-1098. [doi: 10.1109/TIFS.2011.2123094]
    [21] Yoon MK. Li T, Chen SG, Peir JK. Fit a spread estimator in small memory. In: Proc. of the 28th Conf. on Computer Communications. Rio de Janeiro: IEEE, 2009. 504-512. [doi: 10.1109/INFCOM.2009.5061956]
    [22] Wang PH, Guan XH, Towsley D, Tao J. Virtual indexing based methods for estimating node connection degrees. Computer Networks, 2012,56(12):2773-2787. [doi: 10.1016/j.comnet.2012.03.025]
    [23] Estan C, Varghese G, Fisk M. Bitmap algorithms for counting active flows on high-speed links. IEEE/ACM Trans. on Networking, 2006,14(5):925-937. [doi: 10.1109/TIFS.2011.2123094]
    [24] Kim HA, O''Hallaron DR. Counting network flows in real time. In: Proc. of the IEEE Global Telecommunications Conf. 2003. 3888-3893. [doi: 10.1109/GLOCOM.2003.1258959]
    [25] Sanjuàs-Cuxart J, Barlet-Ros P, Solé-Pareta J. Counting flows over sliding windows in high speed networks. In: Proc. of the Networking. LNCS 5550, 2009. 79-91. [doi: 10.1007/978-3-642-01399-7_7]
    [26] Shah D, Iyer S, Prahhakar B, McKeown N. Maintaining statistics counters in router line cards. IEEE Micro, 2002,22(1):76-81. [doi: 10.1109/40.988692]
    [27] Ramabhadran S, Varghese G. Efficient implementation of a statistics counter architecture. ACM SIGMETRICS Performance Evaluation Review, 2003,31(1):261-271. [doi: 10.1145/885651.781060]
    [28] Zhao Q, Xu J, Liu Z. Design of a novel statistics counter architecture with optimal space and time efficiency. ACM SIGMETRICS Performance Evaluation Review, 2006,34(1):323-334. [doi: 10.1145/1140103.1140314]
    [29] Cormode G, Muthukrisnan S. An improved data stream summary: The count-min sketch and its applications. Journal of Algorithms, 2005,55(1):58-75. [doi: 10.1016/j.jalgor.2003.12.001]
    [30] Tarkoma S, Rothenberg CE, Lagerspetz E. Theory and practice of bloom filters for distributed systems. IEEE Communications Surveys & Tutorials, 2012,14(1):131-155. [doi: 10.1109/SURV.2011.031611.00024]
    [31] Kumar A, Xu J, Li L, Wang J. Space-Code bloom filter for efficient traffic flow measurement. In: Pro?洮攠慯獦甠牴敨浥攠渳瑲?挠潁汃汍攠捓瑉楇潃湏?楍渠晃牯慮獦琮爠畯据琠畉牮整???湥??偍牥潡捳??潥晭?瑮桴攮??牥摷?????区???位????潳湳昬?′漰渰″?渠琱收爷渭攱琷′?攠慛獤畯物攺洠攱渰琮??临攵眯?头漸爲欰?????′倲父敝猼獢? ̄???????????????孍摩潴楺???ち??????????ぴ?????????嵩?扡牴?孯??崠??漠牢楬?呯??呦慩歬楴湥敲?吺??倠慳湵??健???慉睮慴桥慲牮慥?删??啴捨桥業摡慴?????漲琰漰?匬???搩攺渴琸椵昭礵椰渹朮?桛敤慯癩示?栱椰琮琱攰爸‰是氱漵眴猲?昹爵漱洮′猰愰洴瀮氱攰搱′昹氰漹眶?猼瑢慲琾楛猳琳楝挠獃????????呍牡慴湩獡??潙渮??潰浥浣畴湲楡捬愠瑂楬潯湯獭???ぬぴ????ぉ?????????????と?㈠?‰嬰搳漠楁??ㄠこ??き???楉敮瑴挧潬洠?敯?て?戠??ㄠ??の?嵧?扭牥?孴??嵦??慡汴污????佷朠楙桯慲牫愺????堠畐?????渠′攰昰昳椮挠椲攴渱琭′愵氲朮漠牛楤瑯桩洺?昱漰爮?洱攴愵猯甸爷椲渷朵?洮攸搷椲男洸?瑝漼?汲愾牛朳攴?猠楌穡敵摦?晲氠潒睐猬?楖湥?湬敯瑳睯漠牐歂?琠牃慵普晨楡挠???渠??偲牡潥捳??潍昬?瑂桩散???琠桍??漬渠晍??潥湩??漠浍灄畄琬攠牄??潲浴浥甠湏楃捍慂琮椠潔湯獷??剤楳漠?摴敡??慬湥敳楳爠潳?????????にづ??????????????嬮搠潉楮???ひ???????乴??传???つ????ぅ?至???崮?扯牮?孌??嵡?删慃獯灭慰汵汴????卥慴汷汯敲湫瑳?匠??奢畬晩敮爺愠????匬栠愲爰攰搷?匠琵愴琸攭‵猵愵洮瀠汛楤湯杩???渰??倱爰漹振??潎昮?琲栰攰??琱栵???? ̄卛???传????潥湮晭??潨湥??湍琮攠牃湯敭瑰??敳慳獥畤爠敂浬敯湯瑭??乩敬睴?奲潳爮欠??????偃牍攠獔獲??????????????孫摩潮楧???????????ㄩ??????????せ??嵩?戠爱?嬮??崰?刯慔獎灅慔氮氲‰???匠愸氰氳攸渶琴?匼???摛愳瀶瑝椠癌敵?獌栬愠牍敯摮?獡瑮慡瑲敩?獁愬洠灐汲楡湢杨???湲??倬爠潄捨??潭晡?瑵桲敩??瑲栠?????卢???佩????潃湯晵??潥湲??湲瑡敩牤湳攺琠??敮慯獶略牬攠浣敯湵瑮??乲攠睡?奣潨物歴??????倠牦敯獲猠????て???㈠????????孥摮潴椮???き?????????至?㈠ぐ????????嵣?戠牅?孡??嵡??潯牮椠?呥??啥捷栬椠搲愰‰??″?愨眱愩栺愱爲愱?刱?′倮愠湛??偩???漰琮漱?匴???搳攸渴琵椲昹礮椱渳朷‵攴氷攲灝格慢湲琾?昳氷潝眠獋?瑭桡牲漠畁本栠?灵敮牧椠潍搬椠捘慵氠汊礬?獗慡浮灧氠敊搮?灄慡捴歡攠瑳獴???湭??偧爠潡捬??潲晩?瑨桭敳??瑯桲?????卣???佴????漠湡晣??潲湡??渠瑥敳牴湩敭瑡??敯慮猠畯牦攠浦敬湯瑷??乩敺睥?奤潩牳歴??????偯牮攮猠獁??㈠こぉ????????㈠ぐ??学摯潲業???づ???????ぴ???????ど?????崰?戴爬?嬲??崩?娱样愷渭朱?夸???慤湯杩??報??娱栱愴渵术?夰娱???搸攮渱琰椰昵礷椰渹杝?桢敲愾癛礳?桝椠瑓瑴敡牮獯?楥湶?档椠杒栮?獓灭敡敬摬?湡散瑴睩潶牥欠?浯潵湮楴瑥潲牳椮渠杉??匠???乣吮???匠?乨?????湨映潉牅浅慅琠楉潮湴椧獬???の??????????????????孭摵潮楩???ど??び???獮??????づ???ぅぅ????崰?户爮?嬲??崳??氱漶渱?丠???慩琺椠愱猰?吱?‰匹稯敉李敆摃祏???‰吰样攮′猴瀹慝挼敢?挾潛洳瀹汝攠硋極瑭祡?漠晁?愠灘灵爠潊砮椠浓慫瑥楴湣杨?瑧桵敩?晥牤攠煳畡敭湰捬祩?浧演浕敳湩瑮獧???渭??偮牥漠捥??潩晭?瑴桥敳???琠桦??湷渠畳慩決?????匠祡浤灡??潩湶?琠桤敡?呡栠散潯牬祬?潣晴??潮洮瀠畉瑮椺渠材??乣攮眠?奦漠牴歨??????倠牉故獅獅?????????の?金???嬠摃潯業???づ?ㄠ???????????????㈠?嵡?扣牥?孯??崺??慅湅歅甬??匰???漠琱眭愱渱椮?剛???瀺瀠爱漰砮椱洱愰琹支?晎牆敏煃畏敍渮挲礰‰挶漮申渲琶獝?潢癲放牛?搰慝琠慈?獡琠牎攬愠浚獨???湈??倠牌潩据??漬映?瑵栠敊?㈠?瑡桮??湉瑮?汥??潤渠晨??潨湩?噧攺爠祁??慯牭杰敡??愠瑣慯??慴獲敵獣???潮渠杯??潂湬杯??????側牥敲獳猠????ぶ????????????栠瑐瑲灯???摯汦?慴捨浥?潉牅杅?挠楉瑮慴琧楬漠湃?据晦洮?楯摮??????ひ???????っ??戮爠?孲?ち嵮??椺洠楉瑅牅潅瀬漠甲氰漰猸?堠?″?甸爲氮攠祛?偯???椱渰搮????倯牉潃扎慐戮椲氰椰猸琮椴挶?氷漰猲猶祝?换潲甾湛琴椱湝朠???湦?敥晬晤椠捎椬攠湌瑵?慤氠权漮爠楐瑲桥浤?晣潴物?晧椠湲摥楳湯杵?档敥愠癵祳?桧楥琠瑡敮牤猠??????却???传????潲浡灣畹琠敩牮??潮洠浉畐渠楦捬慯瑷椀漀渀?刀攀瘀椀攀眀???  ??????????????嬀搀漀椀??? ?????????????????????崀?戀爀?嬀??崀??愀戀挀漀挀欀????伀氀猀琀漀渀?????椀猀琀爀椀戀甀琀攀搀?琀漀瀀??椀?欀??椀??洀漀渀椀琀漀爀椀渀最???渀??倀爀漀挀??漀昀?琀栀攀??  ??????匀???伀???渀琀?氀??漀渀昀??漀渀??愀渀愀最攀洀攀渀琀?漀昀??愀琀愀??一攀眀?夀漀爀欀??????倀爀攀猀猀???  ??????????嬀搀漀椀??? ???????????????????崀?戀爀?嬀??崀?圀甀?????漀渀最????夀愀渀最?圀???氀最漀爀椀琀栀洀?戀愀猀攀搀?漀渀?搀漀甀戀氀攀?挀漀甀渀琀攀爀?戀氀漀漀洀?昀椀氀琀攀爀?昀漀爀?氀愀爀最攀?昀氀漀眀猀?椀搀攀渀琀椀昀椀挀愀琀椀漀渀??刀甀愀渀??椀愀渀?堀甀攀??愀漀??漀甀爀渀愀氀?漀昀?匀漀昀琀眀愀爀攀??? ? ??????????????????椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???栀琀琀瀀???眀眀眀?樀漀猀?漀爀最?挀渀??   ???????????栀琀洀?嬀搀漀椀??? ??????匀倀????  ??? ? ? ????崀?戀爀?嬀??崀??甀昀昀椀攀氀搀?一???甀渀搀????吀栀漀爀甀瀀?????猀琀椀洀愀琀椀渀最?昀氀漀眀?搀椀猀琀爀椀戀甀琀椀漀渀猀?昀爀漀洀?猀愀洀瀀氀攀搀?昀氀漀眀?猀琀愀琀椀猀琀椀挀猀???渀??倀爀漀挀??漀昀?琀栀攀?????匀???伀????一攀眀?夀漀爀欀??????倀爀攀猀猀???  ????????????嬀搀漀椀??? ???????????????????崀?戀爀?嬀??崀?吀甀渀攀?倀??嘀攀椀琀挀栀????吀漀眀愀爀搀猀?漀瀀琀椀洀愀氀?猀愀洀瀀氀椀渀最?昀漀爀?昀氀漀眀?猀椀稀攀?攀猀琀椀洀愀琀椀漀渀???渀??倀爀漀挀??漀昀?琀栀攀??琀栀?????匀???伀????漀渀昀??漀渀??渀琀攀爀渀攀琀??攀愀猀甀爀攀洀攀渀琀??一攀眀?夀漀爀欀??????倀爀攀猀猀???  ????????????嬀搀漀椀??? ???????????? ??????? 崀?戀爀?嬀??崀?夀愀渀最?????椀挀栀愀椀氀椀搀椀猀????匀愀洀瀀氀攀搀?戀愀猀攀搀?攀猀琀椀洀愀琀椀漀渀?漀昀?渀攀琀眀漀爀欀?琀爀愀昀昀椀挀?昀氀漀眀?挀栀愀爀愀挀琀攀爀椀猀琀椀挀猀???渀??倀爀漀挀??漀昀?琀栀攀???琀栀???????渀琀?氀??漀渀昀??漀渀??漀洀瀀甀琀攀爀??漀洀洀甀渀椀挀愀琀椀漀渀猀???渀挀栀漀爀愀最攀?????????  ??????????????嬀搀漀椀??? ??? ???一??伀???  ??? ?崀?戀爀?嬀??崀?刀椀戀攀椀爀漀????吀漀眀猀氀攀礀????夀攀?吀???漀氀漀琀?????椀猀栀攀爀?椀渀昀漀爀洀愀琀椀漀渀?漀昀?猀愀洀瀀氀攀搀?瀀愀挀欀攀琀猀???渀?愀瀀瀀氀椀挀愀琀椀漀渀?琀漀?昀氀漀眀?猀椀稀攀?攀猀琀椀洀愀琀椀漀渀???渀??倀爀漀挀??漀昀?琀栀攀??琀栀?????匀???伀????漀渀昀??漀渀??渀琀攀爀渀攀琀??攀愀猀甀爀攀洀攀渀琀??一攀眀?夀漀爀欀??????倀爀攀猀猀???  ??????????嬀搀漀椀??? ?????????? ? ????? ??崀?戀爀?嬀??崀??漀椀猀攀愀甀?倀???漀渀挀愀氀瘀攀猀?倀???椀爀愀爀搀?匀???漀爀戀攀猀????倀爀椀洀攀琀?倀???愀砀椀洀甀洀?氀椀欀攀氀椀栀漀漀搀?攀猀琀椀洀愀琀椀漀渀?漀昀?琀栀攀?昀氀漀眀?猀椀稀攀?搀椀猀琀爀椀戀甀琀椀漀渀?琀愀椀氀?椀渀搀攀砀?昀爀漀洀?猀愀洀瀀氀攀搀?瀀愀挀欀攀琀?搀愀琀愀???渀??倀爀漀挀??漀昀?琀栀攀?匀????吀刀??匀??一攀眀?夀漀爀欀??????倀爀攀猀猀???  ????????????嬀搀漀椀??? ???????????????????? 崀?戀爀?嬀??崀??甀漀?一???椀??倀??圀甀?儀夀???甀?????匀欀攀琀挀栀??愀猀攀搀?愀渀漀洀愀氀椀攀猀?搀攀琀攀挀琀椀漀渀?眀椀琀栀??倀?愀搀搀爀攀猀猀?琀爀愀挀攀愀戀椀氀椀琀礀??刀甀愀渀??椀愀渀?堀甀攀??愀漀??漀甀爀渀愀氀?漀昀?匀漀昀琀眀愀爀攀???  ??? ?? ????????? ???椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???栀琀琀瀀???眀眀眀?樀漀猀?漀爀最?挀渀??   ???????????栀琀洀?嬀搀漀椀??? ??????匀倀????  ??? ??? ????崀?戀爀?嬀??崀??愀椀??一??匀爀椀搀栀愀爀愀渀?????栀甀愀栀??一??娀愀渀最????夀攀?吀???洀瀀愀挀琀?漀昀?瀀愀挀欀攀琀?猀愀洀瀀氀椀渀最?漀渀?瀀漀爀琀猀挀愀渀?搀攀琀攀挀琀椀漀渀????????漀甀爀渀愀氀?漀渀?匀攀氀攀挀琀攀搀??爀攀愀猀?椀渀??漀洀洀甀渀椀挀愀琀椀漀渀???  ????????????????????嬀搀漀椀??? ??? ???匀????  ????? ??崀?戀爀?嬀? 崀??爀愀甀挀欀栀漀昀昀????吀攀氀氀攀渀戀愀挀栀????圀愀最渀攀爀?????愀礀?????愀欀栀椀渀愀?????洀瀀愀挀琀?漀昀?瀀愀挀欀攀琀?猀愀洀瀀氀椀渀最?漀渀?愀渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀?洀攀琀爀椀挀猀???渀??倀爀漀挀??漀昀?琀栀攀??琀栀?????匀???伀????漀渀昀??漀渀??渀琀攀爀渀攀琀??攀愀猀甀爀攀洀攀渀琀??一攀眀?夀漀爀欀??????倀爀攀猀猀???  ????????????嬀搀漀椀??? ?????????? ? ??????? ?崀?戀爀?嬀??崀??氀椀?匀?????唀??刀椀稀瘀椀?匀??刀愀猀栀攀攀搀?一??匀愀爀昀爀愀稀?唀???栀愀礀愀洀?匀????椀爀稀愀????伀渀?洀椀琀椀最愀琀椀渀最?猀愀洀瀀氀椀渀最?椀渀搀甀挀攀搀?愀挀挀甀爀愀挀礀?氀漀猀猀?椀渀?琀爀愀昀昀椀挀?愀渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀?猀礀猀琀攀洀猀??????匀???伀????漀洀瀀甀琀攀爀??漀洀洀甀渀椀挀愀琀椀漀渀?刀攀瘀椀攀眀??? ? ?? ??????????嬀搀漀椀??? ?????????????????????崀?戀爀?嬀??崀??栀攀渀最?????漀渀最?????椀渀最?圀????爀攀愀氀?琀椀洀攀?愀渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀?洀漀搀攀氀?戀愀猀攀搀?漀渀?猀愀洀瀀氀椀渀最?洀攀愀猀甀爀攀洀攀渀琀?椀渀?愀?栀椀最栀?猀瀀攀攀搀?渀攀琀眀漀爀欀??刀甀愀渀??椀愀渀?堀甀攀??愀漀??漀甀爀渀愀氀?漀昀?匀漀昀琀眀愀爀攀???  ?????????????????椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???栀琀琀瀀???眀眀眀?樀漀猀?漀爀最?挀渀??   ???????  ? ?? ?栀琀洀?戀爀?嬀??崀??愀椀??一???栀甀愀渀栀??一??匀爀椀搀栀愀爀愀渀????夀攀?吀??娀愀渀最?????猀?猀愀洀瀀氀攀搀?搀愀琀愀?猀甀昀昀椀挀椀攀渀琀?昀漀爀?愀渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀???渀??倀爀漀挀??漀昀?琀栀攀??琀栀?????匀???伀????漀渀昀??漀渀??渀琀攀爀渀攀琀??攀愀猀甀爀攀洀攀渀琀??一攀眀?夀漀爀欀??????倀爀攀猀猀???  ????????????嬀搀漀椀??? ?????????? ? ?????? ?崀?戀爀?嬀??崀??渀搀爀漀甀氀椀搀愀欀椀猀????倀愀瀀愀瘀愀猀猀椀氀椀漀甀?匀??吀眀漀?匀琀愀最攀?猀攀氀攀挀琀椀瘀攀?猀愀洀瀀氀椀渀最?昀漀爀?愀渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀??愀渀愀氀礀猀椀猀?愀渀搀?攀瘀愀氀甀愀琀椀漀渀??匀攀挀甀爀椀琀礀?愀渀搀??漀洀洀甀渀椀挀愀琀椀漀渀?一攀琀眀漀爀欀猀??? ????????? ???????嬀搀漀椀??? ??  ??猀攀挀????崀?戀爀?嬀??崀??渀搀爀漀甀氀椀搀愀欀椀猀????倀愀瀀愀瘀愀猀猀椀氀椀漀甀?匀???洀瀀爀漀瘀椀渀最?渀攀琀眀漀爀欀?愀渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀?瘀椀愀?猀攀氀攀挀琀椀瘀攀?昀氀漀眀?戀愀猀攀搀?猀愀洀瀀氀椀渀最????吀??漀洀洀甀渀椀挀愀琀椀漀渀猀??漀甀爀渀愀氀???  ???????????? ???嬀搀漀椀??? ?? ???椀攀琀?挀漀洀??  ? ???崀?戀爀?嬀??崀??渀搀爀漀甀氀椀搀愀欀椀猀?????栀愀琀稀椀最椀愀渀渀愀欀椀猀?嘀??倀愀爀愀瘀愀猀猀椀氀椀漀甀?匀??一攀琀眀漀爀欀?愀渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀?愀渀搀?挀氀愀猀猀椀昀椀挀愀琀椀漀渀?瘀椀愀?漀瀀瀀漀爀琀甀渀椀猀琀椀挀?猀愀洀瀀氀椀渀最???????一攀琀眀漀爀欀???  ??????????????嬀搀漀椀??? ??? ???一?吀??  ???? ????崀?戀爀?嬀??崀??椀?娀????愀漀?夀???栀攀渀?夀???椀??一?????栀椀最栀?猀瀀攀攀搀?昀氀漀眀?氀攀瘀攀氀?椀渀琀爀甀猀椀漀渀?搀攀琀攀挀琀椀漀渀?愀瀀瀀爀漀愀挀栀?眀椀琀栀??漀匀?爀攀猀椀氀椀攀渀挀礀???漀洀瀀甀琀攀爀?一攀琀眀漀爀欀猀??? ? ??????????????????嬀搀漀椀??? ?? ???樀?挀漀洀渀攀琀??  ??? ? ??崀?戀爀?嬀??崀?娀栀攀渀最?????甀?????夀甀渀?堀???娀栀攀渀最?娀???渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀?漀昀?氀愀爀最攀?猀挀愀氀攀?渀攀琀眀漀爀欀?戀愀猀攀搀?漀渀?搀愀琀愀?猀琀爀攀愀洀猀???漀甀爀渀愀氀?漀渀??漀洀洀甀渀椀挀愀椀琀漀渀猀???  ?????????????椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???戀爀?嬀??崀?娀栀攀渀最?????娀漀甀?倀???愀渀?圀????椀??倀???椀愀?夀???渀漀洀愀氀礀?搀攀琀攀挀琀椀漀渀?椀渀?戀愀挀欀戀漀渀攀?渀攀琀眀漀爀欀猀?甀猀椀渀最?昀椀氀琀攀爀?愀爀礀?猀欀攀琀挀栀???漀甀爀渀愀氀?漀渀??漀洀洀甀渀椀挀愀椀琀漀渀猀??? ???????????????? ??椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???戀爀?嬀? 崀??愀洀椀礀愀洀愀?一???漀爀椀?吀???愀眀愀栀愀爀愀?刀??匀椀洀瀀氀攀?愀渀搀?愀搀愀瀀琀椀瘀攀?椀搀攀渀琀椀昀椀挀愀琀椀漀渀?漀昀?猀甀瀀攀爀猀瀀爀攀愀搀攀爀猀?戀礀?昀氀漀眀?猀愀洀瀀氀椀渀最???渀??倀爀漀挀??漀昀?琀栀攀???琀栀???????渀琀?氀??漀渀昀??漀渀??漀洀瀀甀琀攀爀??漀洀洀甀渀椀挀愀琀椀漀渀猀???渀挀栀漀爀愀最攀?????????  ??????????????嬀搀漀椀??? ??? ???一??伀???  ??? ?崀?戀爀?嬀??崀?圀愀渀最??????栀攀渀最?匀????椀渀?夀??伀渀?昀氀漀眀?猀愀洀瀀氀椀渀最?昀漀爀?椀搀攀渀琀椀昀礀椀渀最?猀甀瀀攀爀?挀漀渀渀攀挀琀椀漀渀?栀漀猀琀猀?椀渀?栀椀最栀?猀瀀攀攀搀?渀攀琀眀漀爀欀猀????吀??????吀刀伀一????匀?一??????  ????????? ???????椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???戀爀?嬀??崀??栀攀渀最?????漀渀最?????椀渀最?圀??圀甀????儀椀愀渀最?匀儀??匀甀瀀攀爀?瀀漀椀渀琀?搀攀琀攀挀琀椀漀渀?戀愀猀攀搀?漀渀?愀搀愀瀀琀椀瘀攀?猀愀洀瀀氀椀渀最??匀???一吀???匀?一?????????渀昀漀爀洀愀琀椀漀渀椀猀????  ?????? ?????????????椀渀??栀椀渀攀猀攀?眀椀琀栀??渀最氀椀猀栀?愀戀猀琀爀愀挀琀???戀爀?嬀??崀?匀栀椀?堀????栀椀甀??????甀椀?????渀?漀渀氀椀渀攀?昀爀愀洀攀眀漀爀欀?昀漀爀?挀愀琀挀栀椀渀最?琀漀瀀?猀瀀爀攀愀搀攀爀猀?愀渀搀?猀挀愀渀渀攀爀猀???漀洀瀀甀琀攀爀?一攀琀眀漀爀欀猀??? ? ???????????????????嬀搀漀椀??? ?? ???樀?挀漀洀渀攀琀??  ?????  ?崀?戀爀?嬀??崀?娀栀愀漀?儀???甀洀愀????堀甀?????漀椀渀琀?搀愀琀愀?猀琀爀攀愀洀椀渀最?愀渀搀?猀愀洀瀀氀椀渀最?琀攀挀栀渀椀焀甀攀猀?昀漀爀?搀攀琀攀挀琀椀漀渀?漀昀?猀甀瀀攀爀?猀漀甀爀挀攀猀?愀渀搀?搀攀猀琀椀渀愀琀椀漀渀猀???渀??倀爀漀挀??漀昀?琀栀攀??琀栀?????匀???伀????漀渀昀??漀渀??渀琀攀爀渀攀琀??攀愀猀甀爀攀洀攀渀琀???攀爀欀攀氀攀礀??唀匀?一?堀??猀猀漀挀椀愀琀椀漀渀???  ??????? ??栀琀琀瀀???搀氀?愀挀洀?漀爀最?挀椀琀愀琀椀漀渀??挀昀洀?椀搀????? ??????? ???戀爀?嬀??崀??椀甀?圀????漀渀最?????漀甀戀氀攀?猀愀洀瀀氀椀渀最?昀漀爀?昀氀漀眀?洀攀愀猀甀爀攀洀攀渀琀?漀渀?栀椀最栀?猀瀀攀攀搀?氀椀渀欀猀???漀洀瀀甀琀攀爀?一攀琀眀漀爀欀猀???  ????????????????????嬀搀漀椀??? ?? ???樀?挀漀洀渀攀琀??  ?? ??  ?崀?戀爀?嬀??崀??甀洀愀爀????匀甀渀最????堀甀????娀攀最甀爀愀??????搀愀琀愀?猀琀爀攀愀洀椀渀最?愀氀最漀爀椀琀栀洀?昀漀爀?攀猀琀椀洀愀琀椀渀最?猀甀戀瀀漀瀀甀氀愀琀椀漀渀?昀氀漀眀?猀椀稀攀?搀椀猀琀爀椀戀甀琀椀漀渀??????匀????吀刀??匀?倀攀爀昀漀爀洀愀渀挀攀??瘀愀氀甀愀琀椀漀渀?刀攀瘀椀攀眀???  ???????????????嬀搀漀椀??? ??????? ???? ?? ?????崀????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

周爱平,程光,郭晓军.高速网络流量测量方法.软件学报,2014,25(1):135-153

复制
分享
文章指标
  • 点击次数:10654
  • 下载次数: 13871
  • HTML阅读次数: 4116
  • 引用次数: 0
历史
  • 收稿日期:2013-03-22
  • 最后修改日期:2013-05-13
  • 在线发布日期: 2013-07-25
文章二维码
您是第19617577位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号