用户名: 密码: 验证码:
基于主动测试的网络性能监测技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着网络技术的不断发展,网络规模不断扩大,承载在IP网络上的业务日益趋于多样化和复杂化,IP网络已经被要求从提供简单连接与控制的网络逐渐向高品质业务网络的方向发展。这对网络性能提出了更高的要求。但由于Internet固有的高度异构性、复杂性和动态性等特点,人们对网络整体的性能特征及其行为的透彻理解也变得越来越困难。
     网络性能监测通过直接采集网络性能原始数据,并以此为基础对各项指标进行量化,对网络性能进行特征化描述,是充分理解并正确认识网络的基本手段,是进行网络控制、管理,以及业务计费的重要依据,也是解决网络所面临挑战的前提。本文系统地总结了网络性能监测领域迄今为止的主要研究工作、进展及特点,指出了采用主动测试方式进行网络性能监测所面临的一些难点问题,针对各协议层次重要指标测量方法,流量数据采样方法,监测系统设计实现等问题进行了深入研究并取得如下创新性成果:
     (1)提出了一种低开销、快速收敛的可用带宽测量改进方法。针对PRM(Probe Rate Model)可用带宽测量方法存在测量开销大、收敛慢的问题,提出了一种可用带宽测量的改进方法WPathload,该方法基于时延变化的统计规律,改进发送速率调整算法,并采用周期流组到达目的端的速率代替周期流的发送速率,更新可用带宽上界。实验结果表明,改进后的方法能加快收敛速度,快速反映可用带宽的变化,增强了跟踪带宽变化的能力。
     (2)深入研究了可用带宽测量中的包对行为特征。PGM(Probe Gap Model)可用带宽测量方法中探测包对间隔容易受到路径上背景流量、数据包异常等因素的干扰,从而造成对可用带宽的高估或低估。本文结合理论推导和实验分析,定量分析这些干扰因素对探测包对间隔行为特性的影响,观察这些因素与测量结果精度之间的关联规律,分析得到了一系列有价值的结论,为PGM测量工具的改进与完善提供了依据。
     (3)提出一个基于四状态Gilbert丢包机制的TCP吞吐量模型。现有TCP吞吐量模型采用的简单丢包、Bernoulli丢包等机制已经成为制约提高吞吐量模型精确度的重要原因。本文采用四状态Gilbert模型来描述测量过程中端到端路径上的丢包行为,对TCP的拥塞控制过程进行建模,重新推导出一个基于四状态Gilbert丢包机制的TCP吞吐量模型。实验证明该模型具有更高的精确度,且在此模型上实现的吞吐量间接测量工具,不需要产生多余的探测流量,可以很好地支持长期在线测量。
     (4)提出了一种基于主动业务仿真的流媒体业务性能测量方法。目前已有的流媒体业务性能测量工具主要用于对服务进行压力测试,不能反映终端用户的实际使用性能。本文从端用户角度提出了合理反映流媒体业务性能的指标,借鉴主动测试技术,提出并实现了一种基于主动业务仿真的流媒体业务性能测量方法RealMeasure。并应用该工具,通过仿真实验,深入分析带宽、帧速率、丢包率和延迟对流媒体业务性能的影响,并在分析的基础上提出了一种流媒体业务性能预警方法;最后,提出一种流媒体客户端缓冲区监测管理机制,能有效提升缓冲区包容包失序的能力,精确有效地监测包失序的严重程度及其对业务性能的影响。上述工作能及时向流媒体服务器反馈信息,实现动态的质量控制,并且为流媒体业务系统的优化提供依据。
     (5)提出了一种自适应的网络流量数据采样方法。针对目前常用的流量采样方法无法在网络流量突发时及时、准确反映真实流量特征的问题。基于集合的观点,提出一种自适应的网络流量的采样方法ADSA(Adaptive Sample),该方法通过对已采取样本的分析,估计网络流量当前的变化程度,自动调整样本间的采样间隔和采样概率,实现对流量指标较细致准确的反映,能以较小的采样代价获知实际的网络流量行为特征。既达到了采样速率自适应于流量变化的目的,又可以控制对测量设备资源的消耗,而且该方法易于实现。
     (6)提出了面向网络行为特征分析的网络监测系统框架,设计并实现了分布式网络监测系统NetMonitor。该系统通过实时监测网络中的流量行为、端到端行为、路由行为、业务行为,提取网络行为的基本特征,构造并验证网络行为的数学模型。该系统能将网络监测技术和对网络数据分析技术有机结合起来,为网络行为的各种理论分析提供统一的研究平台。
With the advances in the broadband networking technology, the network scale becomes increasingly magnitude and IP network services trend to be diverse and complicated. Besides, more rigorous schemes to operation, administration and maintenance bring the requirement of building network infrastructure with high QoS service, compared with functions that offered simple connections and controls in the past. However, because of the inherited high isomerizationess, complexities and dynamic natures of the Internet, it is more and more difficult for people to comprehend the performance characteristics and behaviors of network.
     Monitoring network performance can quantify metrics and describe network capabilities directly via collecting raw data directly. It is not only the basic method for acknowledging network correctly, but also the important foundation for network control, management and business fee counting. Moreover, it is also the premise to address challenges facing network. In the thesis, we summarized systematically the state of the art in network performance measurement and the past progresses as well as important achievements in this area. In addition, we point some critical problems of measuring network performance based on active measurement. Besides, we delve into measuring important metrics from network layer to application layer, traffic data sampling methods and the design and implement of large scale network performance monitoring system. The main innovative achievements of this thesis are as following:
     (1) This thesis proposes an improved bandwidth measurement algorithm with low cost and rapid convergence. PRM (Probe Rate Model) is one of the important methods for measuring available bandwidth. Unfortunately it still exist some problems, e.g. the long convergence time and large probe traffic. In order to solve these problems, WPathload, a modified available bandwidth measurement algorithm based on delay jitter statistical law, was proposed. WPathload replaces the sending rate of periodical traffic by its arrival rate, and updates the upper limit of available bandwidth, resulting in shortening convergence speed and decreasing the measurement cost. The experimental result indicates that the ameliorated algorithm can sense changes of available bandwidth rapidly and strengthen the capacity of tracing bandwidth changes.
     (2) This thesis comprehensively studies behavior characteristic of packet pair during available bandwidth measurement. Because PGM (Probe Gap Model) technique, a current available bandwidth measurement method, can be significantly affected by some inference factors, including cross traffic, packet pathology and clock precision, the result of available bandwidth may be overrated or underrated. With theoretical analysis and experimental data, the impact of these factors is quantitatively analyzed in this paper, and the relationship between these factors and measurement result accuracy is also discussed. Finally, we draw many valuable conclusions, which can be used for ameliorating the PGM.
     (3) This thesis presents a new TCP throughput model based on Gilbert four-state packet loss pattern. The existing TCP throughput model, which adapts simple packet loss or Bernoulli packet loss mechanism, has become an important factor of restricting the accuracy of throughput model. In this thesis, Gilbert four-state model is used for describing the packet lost behavior of end-to-end internet path, and constructing a new model for TCP congestion control. The simulative result shows that the new model is capable of more precision in actual network. In addition, because the throughput measurement tool based on the proposed model will not produce large measurement traffic, it exerts no impact on the real network and can be used for long period on-line measurement.
     (4) A streaming media service performance monitoring method Based on active application simulation is also presented in this thesis. From the perspective of users, we propose several metrics reflecting the performance of streaming media application, and accomplish measurement tool—RealMeasure, which is based on active business stimulation. The simulative experiment is used for analyzing the influence on streaming media performance caused by bandwidth, frame rate, packet loss and delay. And according to the analysis, an approach to warning a streaming media performance is discussed. At last, to arrange the out of order packets and improve the client performance, we come up with a streaming receiver buffer monitoring and management algorithm to quantitatively measure the degree of reordering in sequences of packets. According to the experimental data, our work can accomplish dynamic control of quality and provide basis for optimizing the streaming media business system.
     (5) This thesis presents an internet traffic data sampling methodology based on aggregated time-serial evolution trend. Current popular sampling algorithms can’t provide accurate approximation of real characteristics under the circumstance of network traffic bursting. The paper develops an adaptive network traffic sampling methodology ADSA (Adaptive Sample) based on aggregated time-serial evolution trend. The ADSA algorithm adaptively adjusts the time interval between consecutive samples according to the evolution trend of network traffic which is estimated from the obtained samples. As a result, it is able to approximate the measured traffic more precisely. Compared with existing popular sampling algorithms, ADSA algorithm can acquire real traffic characteristics via few samples. Besides, it can not only adjust the sampling rate adaptively according to traffic changes, but also can reduce the device cost.
     (6) This thesis develops a Behavior Analysis-oriented IP network monitoring system. To reflect Internet running behavior characteristic roundly, we design and implement a network monitoring system for the analysis of the behavior characteristics. By monitoring and analyzing traffic behavior, end-to-end behavior, routing, and application behavior characteristic, the system can acquire the basic characteristics of network behavior, which are used for constructing and validating math model of network behavior. In addition, this system can combine network monitoring technology with network data analyzing technology, and bring about a research platform for various theoretic analysis on network behavior.
引文
[1]中国互联网络信息中心.第21次中国互联网络发展状况统计报告. http://www.cnnic.net.cn/uploadfiles/doc/2008/1/21/ 104126.doc, 2008-2-12
    [2]北京市政府政务信息网.北京官方回应网络瘫痪事件的声明.http://bii.enping.gov.cn/Article/ArticleShow.asp?ArticleID=376, 2006-7-21
    [3] V.Paxson. Growth Trends in Wide-Area TCP Connections. IEEE Transactions on Network, 1994, 8(4): 8-17
    [4] K.Claffy, H.W.Braun, G.polyzos. Tracking Long-Term Growth of the NSFNET. Communications of ACM, 1994, 37(8): 34-45
    [5] Praveen Yalagandula, Mike Dahlin. A Scalable Distributed Information Management System. Proceedings of ACM SIGCOMM, Portland, Oregon, USA, 2004,379-390
    [6] S.Floyd,V.Paxson. Difficulties in Simulating the Internet. IEEE/ACM Transactions on Networking, 2001, 9(4): 392-403
    [7] V.Paxson,S.Floyd. Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking, 1995, 3(3): 226-244
    [8] Vinton G.Cerf. Guidelines for Internet Measurement Activities. RFC 1262, Internet Engineering Task Force, Oct. 1991.
    [9] Andrew ADAMS, Jamshid MAHDAVI, Matthew MATHIS. Creating a Scalable Architecture for Internet Measurement. In: Proc of INET’98, Geneva, Switzerland, 1998,265-278
    [10] Ramon Caceres, etc. Measurement and Analysis of IP Network Usage and Behavior. IEEE Communication Magazine, 2000,38(5):144-151
    [11] J. Mahdavi, V. Paxson. IPPM Metrics for Measuring Connectivity. RFC 2678, Internet Engineering Task Force, Sept. 1999
    [12] G. Almes, S. Kalidindi, M. Zekauskas. A One-way Delay Metric for IPPM. RFC 2679, Internet Engineering Task Force, Sept. 1999
    [13] G. Almes, S. Kalidindi, M. Zekauskas. A Round-trip Delay Metric for IPPM. RFC 2681, Internet Engineering Task Force, Sept. 1999
    [14] G. Almes, S. Kalidindi, M. Zekauskas. A One-way Packet Loss Metric for IPPM. RFC 2680, Internet Engineering Task Force, Sept. 1999
    [15]顾勇,寿国础.网络性能度量和测试方法的研究.电信科学, 2002,18(9):67-70
    [16]李忠诚.营造健康的网络—中国科学院计算所网络测试实验室主任李忠诚研究员谈网络测试. http://pcworld.ccw.com.cn/2000/back_issues/2003/0331.asp,2003-10-24
    [17]林宇,程时端,邬海涛等. IP网端到端性能测量技术研究的进展.电子学报,2003,31 (08): 1227-1233
    [18]张宏莉,方滨兴等. Internet测量与分析综述.软件学报, 2003,14 (1):110 -116
    [19] X.Xiao, L.Ni. Internet QoS: A Big Picture. IEEE Transactions on Network, 1999, 13(2): 8-18
    [20] Braden, R., Clark, D, Shenker, S. Integrated Services in the Internet Architecture: an Overview. RFC 1633, Internet Engineering Task Force, Jun. 1994
    [21] S. Shenker, C. Partridge, R. Guerin. Specification of Guaranteed Quality of Service. RFC 2212, Internet Engineering Task Force, Sept. 1997
    [22] R.Braden, L.Zhang, S.Berson, et al. Resource ReSerVation Protocol (RSVP) -Version 1 Functional Specificaiton. RFC 2205, Internet Engineering Task Force, Sept.1997
    [23] Xipeng Xiao. Providing Quality of Service in the Internet:[Ph.D thesis].Michigan State University, 2000:33-39
    [24] Sandro Borioni, Stephen Cross, Bill De Yong. SLA Management Handbook. TeleManagement Forum, Jun. 2001
    [25] Yong Liu, Chen-Khong Tham, Yuming Jiang. Conformance analysis in networks with service level agreements. Computer Networks, 2005, 47(6): 885-906
    [26] Panita Pongpaibool, Hyong S. Kim. Providing end-to-end service level agreements across multiple ISP networks. Computer Networks, 2004, 46(1): 3-18
    [27]成卫青,龚俭,葛立青等.端到端SLA性能测量与分析.东南大学学报,2004,34(5):589-593
    [28]陈莺,陈晓民.IP网络测量技术的实现与应用.电信技术,2003,13(2):18-21
    [29] B.Stiller, P.Reichl, J.Gerke, et al. A Generic and Modular Internet Charging System for the Cumulus Pricing Schemes. Journal of Network and Systems Management. JNSM, 2001, 9(3) :21-26
    [30] Duffield, N., Lund, C., Thorup, M. Charging from sampled network usage. In: Proc of the 1st ACM SIGCOMM Workshop on internet Measurement (IMW’01). San Francisco: ACM Press, 2001, 245-256
    [31] S. Floyd, V. Paxson. Difficulties in Simulating the Internet. IEEE/ACM Transactions on Networking,2001, 9(4): 392-403
    [32] M. Crovella, C. Lindemann, M. Reiser. Internet performance modeling: the state of the art at the turn of the century. Performance Evaluation, 2000, 42(2-3):91-108
    [33] W. Willinger, V. Paxson. Where Mathematics meets the Internet. Notices of theAmerican Mathematical Society, 1998, 45(8): 961-970
    [34] Alderson D., Lun Li, Willinger W., et al. Understanding Internet topology: principles, models, and validation. IEEE/ACM Transactions on Networking,2005, 13(6): 1205- 1218
    [35] Will E. Leland, Murad S. Taqqu, Walter Willinger, et al. On the Self-Similar Nature of Ethernet Traffic. IEEE/ACM Transactions on Networking, 1994, 2(1): 1-15
    [36] Ryu B.K., Elwalid A. The Importance of Long-Range Dependence of VBR Video Traffic in ATM Traffic Engineering: Myths and realities. ACM Computer Communication Review, 1996, 26(2): 3-14
    [37] Crovella M.E., Bestavros A. Self-similarity in world-wide web traffic: evidence and possible causes. IEEE/ACM Transaction on Networking, 1997, 5(6): 835-846
    [38] Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 251-262
    [39] Palmer CR, Steffan JG. Generating network topologies that obey power laws. In: Proc of the GLOBECOM 2000, San Francisco,USA, 2000, 434-438
    [40] Tian Bu, Towsley D. On distinguishing between Internet power law topology generators. In: Proc of the IEEE INFOCOM 2002, New York, 2002, 638-647
    [41] Matthew Roughan , Darryl Veitch. Measuring Long-Range Dependence under Changing Traffic Conditions. In:Proc of INFOCOM '99, New York, 1999, 1513 - 1521
    [42] Zafer Sahinoglu , Sirin Tekinay. Self-similar traffic and network performance. IEEE Transaction on Communications, 1999,37(1): 48-52
    [43] Vern Paxson.Measurements and Analysis of End-to-End Internet Dynamics:[Ph.D. thesis].U.C. Berkeley, 1997:12-20
    [44] Vern Paxson, Jamshid Mahdavi, Andrew Adama, et al. An Architecture for Large-Scale Internet Measurement.IEEE Communications,1998,36(8):48-54
    [45] Coales A O,Hero HI, R Nowak. Internet Tomography. IEEE Signal Processing Magzine,2002,19(3):47—65
    [46]毕经平. Internet行为测量与分析研究:[博士学位论文].北京:中国科学院计算技术研究所,2002
    [47]张文杰.可定制的网络测量基础设施研究:[博士学位论文].西安:西安交通大学,2002
    [48] Govindan, R. Tangmunarunkit, H. Heuristics for Internet map discovery. In:Proc of INFCOM2000, Israel , 2000, 1371-1380
    [49] Gurmeet Singh Manku, Moni Naor, Udi Wieder. Know the neighbor's neighbor: the power of lookahead in randomized P2P networks. In: Proc of the thirty-sixth annual ACM symposium on Theory of computing. New York, 2004, 54-63
    [50] Daniel G Waddington , Fangzhe Chang, Ramesh Viswanathan, et al. Topology Discovery for Public IPv6 Networks. ACM SIGCOMM Computer Communication Review, 2003, 33(3): 59-68
    [51] Benoit Donnet, Philippe Raoult, Timur Friedman, et al. Efficient Algorithms for Large-Scale Topology Discovery. In: Proc ACM SIGMETRICS. New York, 2005, 327-338
    [52]杨柳,李振宇,张大方等.冗余最小化的IPv6拓扑发现方法.计算机研究与发展, 2007, 44 (06): 939-946
    [53] J Case, M Fedor, M Schofstall, et al. A Simple Network Management Protocol (SNMP), RFC1157, Internet Engineering Task Force, 1990
    [54] J Case, K McCloghrie, M Rose, et al. Management Information Base for Version 2 of the Simple Network Management Protocol (SNMPv2), RFC1907, Internet Engineering Task Force, 1996
    [55] H Burch, B Cheswick. Mapping the Internet. IEEE Computer, 1999, 32(4): 97-98
    [56] D T Stott. Snmp-based layer-3 path discovery. Avaya Labs Research, Avaya Inc. Tech. Rep. ALR-2002-005, Basking Ridge, NJ, 2002
    [57] Yuri Breitbart, Minos Garofalakis, Cliff Martin,et al. Topology Discovery in Heterogeneous IP Networks. In: Proc of IEEE INFOCOM2000. New York, 2000, 265-274
    [58] Brue Lowekamp, David R O’Hallaron, Thomas R Gross. Topology Discovery for Large Ethernet Networks. In: Proc of SIGCOMM 2001. New York, 2001, 237-248
    [59] Benoit Donnet, Philippe Raoult, Timur Friedman, et al. Efficient Algorithms for Large-Scale Topology Discovery. In: Proc of ACM SIGMETRICS. New York, 2005, 327-338
    [60]何坤明,刘大鹏,徐旭等. OSPF拓扑监测系统的可扩展性设计.计算机工程, 2008, 34 (10): 117-119
    [61] IPPM, The Internet Engineering Task Force, http://www.ietf.org, 2004
    [62] K. McCloghrie , M. Rose. RFC1213: Management information base for network management of TCP/IP-based internets: MIB-II. Network Working Group, March 1991.
    [63] Hp Inc. Hp OpenView, http://www.openview.hp.com/index.html,2008-12-23
    [64] Cisco Inc.CiscoWorks2000, http://www.cisco.com, 2008-12-23
    [65] Multi Router Traffic Grapher, MRTG, http://people.ee.ethz.ch/~oetiker/webtools /mrtg/, 2004-3-6
    [66]杨建华,谢高岗,李忠诚.基于Linux内核的流量分析方法.计算机工程, 2006, 32 (08): 67-69
    [67] Jacobson V, Leres C, McCanne S. Libpcap, Lawrence Berkeley National Labs, Network Research Group. Berkeley, CA. http://www.tcpdump.org,1994
    [68] Coombs G et al. Ethereal Application. http://www.ethereal .com/download, 2006-7-24
    [69] Roesch M. Snort - Lightweight Intrusion Detection for Networks. In: Proc of the 13th Conference on Systems Administration. Washington DC, USA. 1999, 229-238
    [70] Cristian Estan, George Varghese , Mike Fisk. Bitmap algorithms for counting active flows on high speed links. In: Proc of Internet Measurement Conference 2003, USA ,2003,153 - 166
    [71] N. Duffield, C. Lund, M. Thorup. Estimating Flow Distributions from Sampled Flow Statistics. In:Proc of ACM SIGCOMM2003, Karlsruhe, August 2003, 325 - 336
    [72] N. Brownlee, C. Mills, G. Ruth. Traffic flow measurement: Architecture. RFC 2722, Oct, Internet Engineering Task Force, 1999.
    [73] K. Cho, R. kaizaki, A.Kato. An Aggregation technique for traffic monitoring. In:Proc of International Symposium on Applications and the Internet, Washington, DC, USA ,2002,74 - 81
    [74] Cisco Systems. Netflow services solutions guide. http://www.cisco.com/univercd/ cc/td/doc/cisintwk/ intsolns/netflsol/nfwhite.pdf, 2001-7.
    [75] P. Phaal, S. Panchen, N. McKee. InMon Corporation’s sFlow: A Method for Monitoring Traffic in Switched and Routed Networks. IETF, RFC 3176, Internet Engineering Task Force,September 2001.
    [76] M. Crovella and A. Bestavros. Self-Similarity in World Wide Web Traffic:Evide nce and Possible Causes. IEEE/ACM Trans on Networking, 1997, l5(6):835-846.
    [77] C. Barakat, P. Thiran, G. Iannaccone, et al. A flow-based model for internet backbone traffic. In:Proc of 2nd ACM SIGCOMM Workshop on Internet measurement, Marseille, Francethe,2002, 35-47
    [78]张广兴,张大方,谢高岗等. Internet城域出口链路流量测量与特征分析.电子学报, 2007, 35 (11): 2092-2097
    [79] G. Memik, W.H. Mangione-Smith.Specialized Hardware for Deep Network Packet Filtering. In: Proc of Field Programmable Logic and Applications 2002, Montpellier, France, September 2002,452 - 461
    [80] Fabian Schneider, J?rg Wallerich, Anja Feldmann. Packet Capture in 10-Gigabit Ethernet Environments Using Contemporary Commodity Hardware. In: Proc of passive and active measurement conference2007. Belgium,2007, 207-217
    [81] B.Y. Choi, J. Park, Z.L.Zhang. Adaptive Packet Sampling for Flow Volume Measurement. ACM SIGCOMM Computer Communication Review, 2002,32(3):9-10
    [82] Cheng G,Gong J,Ding W .Network traffic sampling measurement model on packet identification.Acta Electronica Sinica,2002,30(12A):1986-1990
    [83] G.Iannaccone, C. Diot, I. Graham, et al. Monitoring Very High Speed Links. In: Proc of ACM SIGCOMM Internet Measurement Workshop 2001, San Francisco, California, USA,2001, 267 - 271
    [84] Craig Labovitz, G. Robert Malan, Farnam Jahanian.Internet Routing Instability. In:Proc of SIGCOMM 1997. Cannes, France,1997 115-126.
    [85] V. Paxson, End-to-End Routing Behavior in the Internet. IEEE/ACM Transactions on Networking,1997,5(5): 601-615
    [86] V. Paxson. Measurements and Analysis of End-to-End Internet Dynamics:[Ph.D. dissertation], Berkeley: University of California, 1997,7-12
    [87]沙琨,邵晓良,夏军锋等.基于端到端测量的路由变化分析.通信学报,2005,26( 1A):133-135
    [88] Aman Shaikh,Albert Greenberg. OSPF monitoring: architecture, design and deployment experience. In: Proc of the 1st conference on Symposium on Networked Systems Design and Implementation, San Francisco, California,USA, 2004,57-70
    [89] Aman Shaikh, Chris Isett, Albert Greenberg, et al. A case study of OSPF behavior in a large enterprise network. In:Proc of the 2nd ACM SIGCOMM Workshop on Internet measurement. Marseille, France, 2002, 217 - 230
    [90] Zhang Shu,Youki Kadobayashi. Troubleshooting on intra-domain routing instability. In: Proc of the ACM SIGCOMM workshop on Network troubleshooting: research, theory and operations practice meet malfunctioning reality. Portland, Oregon, USA, 2004, 289-294
    [91] David Watson , Farnam Jahanian. Craig Labovitz.Experiences With MonitoringOSPF on a Regional Service Provider Network. In:Proc of the 23rd International Conference on Distributed Computing Systems. NW Washington, DC USA ,2003,204
    [92] Jian Wu, Zhuoqing Morley Mao, Jennifer Rexford,et al. Finding a needle in a haystack: pinpointing significant BGP routing changes in an IP network. In: Proc of the 2nd conference on Symposium on Networked Systems Design & Implementation. CA, USA,2005,1 - 14
    [93] Renata Teixeira , Jennifer Rexford.A measurement framework for pin-pointing routing changes.In:Proc of the ACM SIGCOMM workshop on Network troubleshooting: research, theory and operations practice meet malfunctioning reality. Portland, Oregon, USA, 2004, 313 - 318
    [94] M.Casar,L.Subramanian,R.Katz.Towards localizing root causes of BGP dynamics,U.C Berkeley Technical Report UCB/CSD-04-1302,November 2003
    [95] NIMI.Internet Measurement. http://www.ncne.org/nimi/, 2006-5-12
    [96] K. Claffy, M. Gattett, H. Braun. Report of the NSF-sponsored workshop on Internet Statistics Measurement and Analysis. http://www.caida.org/ outreach/isma/9602/report, Feb. 1996
    [97] McGregor,H-W. Braun,J. A. Brown.The NLANR Network Analysis Infrastructure. IEEE Communications Magazine,2000, 38(5): 122-128
    [98] Claffy K,Monk TE,McRobb D. Internet tomography Nature. http://www. nature. com/ nature / webmatters / tomog / tomog. html.1999-1-7
    [99] Bradley Huffaker,Marina Fomenkov,David Moore,et al. Macroscopic analyses of the infrastructure:measurement and visualization of Internet connectivity and performance. http://www. caida. org /tools,2008-12-23
    [100] Kalidindi S, Zekauskas MJ. Surveyor:an infrastructure for Internet performance measurements. http://www.isoc.org/inet99/proceedings /4h/4h-2.htm, 2008-10-31
    [101] RIPE NCC. RIPE TTM HomePage. http://www.ripe.net/ttm/index.html, 2008 -12- 13
    [102] Alves M, Corsello L, Karrenberg D. New measurements with the RIPE NCC test traffic measurement setup. In: Proc of the Passive and Active Measurement Workshop 2002 (PAM 2002). Fort Collins: Agilent, 2002, 123-134
    [103] W. Matthews and L. Cottrell. The PingER Project: Active Internet Performance Monitoring for the HENP Community. IEEE Communication Magazine, 2000,38(5):130-136
    [104] Matthews W., Cottrell L. The PingER Project: Active Internet PerformanceMonitoring for the HENP Community. IEEE Communication Magazine, 2000, 38(5): 130-136
    [105] PPNCG. Particle Physics Network Coordinating Group web site. http://www. pparc.ac.uk/Rs. 2008-7-21
    [106] Graziano Obertelli. NWS Home Page. http://nws.cs.ucsb.edu/, 2008-7-12
    [107] Sprint. IP Monitoring Project. http://ipmon.sprint.com/, 2008-7-12
    [108] Thomas S chuppel. Internet measurements. http://user.cs.tubcrlin.de/~stain/ DILEMMA/ papechtml,2008-7-15
    [109]王继龙,吴建平.大规模计算机网络性能监控模型的设计与实现.计算机研究与发展, 2000,37(4):443-452
    [110]毕经平,吴起,李忠诚. Internet端到端性能监测与分析系统的关键技术研究.计算机辅助设计与图形学学报, 2003, 15 (01): 111-117
    [111] Gaogang XIE, Jianhua YANG, Valerie ISSARNY, et al. An Accurate and Efficient 3-Phase Measurement Method for IP Traffic Flow on High Speed Link.In: Proc of the 2007 IEEE International Conference on Networking, Martinique, French Caribbean ,2007, 46-46
    [112]黎文伟,张大方,谢高岗等.基于通用PC架构的高精度网络时延测量方法.软件学报, 2006, 17 (02): 275-284
    [113]张文杰,钱德沛,张然等.互联网应用性能测量系统的研究与实现.计算机研究与发展, 2003, 40 (01): 60-67
    [114]姜誉,方滨兴,胡铭曾等.大型ISP网络拓扑多点测量及其特征分析实例.软件学报, 2005,16(05):846-856
    [115]蔡志平,刘芳,赵文涛等.网络测量部署模型及其优化算法.软件学报, 2008, 19 (02): 419-431
    [116]王俊峰,杨建华,周虹霞等.网络测量中自适应数据采集方法.软件学报,2004,15 (08): 1227-1236
    [117]杨雅辉,李小东.网络性能指标体系的研究.通信学报,2002,23(11):1-7
    [118] IETF IPPM. IP Performance Metrics (ippm). http://www.ietf.org/ html.charters/ippm- charter.html, 2006-3-5
    [119] V. Paxson, G. Almes, J. Mahdavi, et al. Framework for IP Performance Metrics. RFC 2330, Internet Engineering Task Force, May 1998
    [120] R. Koodli, R. Ravikanth. One-way Loss Pattern Sample Metrics. RFC 3357, Internet Engineering Task Force, Aug. 2002
    [121] C. Demichelis, P. Chimento. IP Packet Delay Variation Metric for IP Performance Metrics (IPPM). RFC 3393, Internet Engineering Task Force, Nov. 2002
    [122] M. Mathis, M. Allman. A Framework for Defining Empirical Bulk Transfer Capacity Metrics. RFC 3148, Internet Engineering Task Force, Jul. 2001
    [123] R. S. Prasad, M. Murray, C. Dovrolis,et al. Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Trans on Network, 2003,17(6):26-35
    [124] Chadi Barakat,Eitan Altman, Walid Dabbous. On TCP Performance in a Heterogeneous Network: A Survey .IEEE Communications Magazine, 2000,38(1):40-46
    [125] Protocol.com. Protocol directory for WAN, LAN and ATM. http://www. protocols.com/ protocol.shtml, 2004-5-23
    [126]张文杰,钱德沛,李忠诚等.网络测量中的性能数据空间分析.计算机研究与发展, 2004, 41 (02): 276-281
    [127] T.Berners-Lee, R.Fielding, H.Frystyk. Hypertext Transfer Protocol--HTTP/1.0. http://www.ietf.org/ rfc/rfc1945.txt, Internet Engineering Task Force, 2004-4-13
    [128]范超,谢高岗,张大方等.基于主动测试的HTTP业务性能分析.计算机研究与发展, 2005, 42 (03): 493-500
    [129] Attila P′asztor ,Darryl Veitch. A precision infrastructure for active probing. In: Proc of Passive and Active Measurement Workshop (PAM2001), Amsterdam, Netherlands, April 2001, 33-44.
    [130] Attila P′asztor ,Darryl Veitch. On the Scope of End-to-End Probing Methods. IEEE Communications Letters, 2002,6(11):509–511
    [131] Les Cottrell.Comparison of some Internet Active End-to-end Performance Measurement projects. http://www.slac.stanford.edu/comp/net/wan-mon/ iepm- cf.html, 1999-7-5
    [132] CAIDA , Tools of CAIDA. http://www.caida.org/tools/, 2008-12-22
    [133] Hao J, Dovrolis C. Passive estimation of TCP round-trip times. In: Proc of ACM SIGCOMM Computer Communication Review, 2002, 32(3): 75-88
    [134] Bryan Veal, Kang Li, David Lowenthal. New Methods for Passive Estimation of TCP Round-Trip Times. In: Proc of Passive and Active Measurement Workshop (PAM 2005). Boston, MA: Springer, 2005, 121-134
    [135] Kc Claffy, Sean McCreary. Internet Measurement and data analysis: passive and active measurement. http://www.caida.org/outreach/papers/ Nae/4hansen. Html, 2004-4-21
    [136] Sharad Jaiswal, Gianluca Iannaccone, Jim Kurose. Formal Analysis of Passive Measurement Inference Techniques. In: Proc of Infocom06. Barcelona: IEEE, 2006,407-418
    [137] Zhou H, Wang YJ, Wang XL, et al. Difficulties in estimating available bandwidth. In: Proc of IEEE International Conference on Communications, Istanbul, Turkey, 2006,704-709.
    [138]曾彬,张大方,黎文伟,谢高岗. WPathload:一种改进的可用带宽测量方法.计算机研究与发展, 2009, 46(6): 898~904
    [139]韦安明,王洪波,林宇等. IP网带宽测量技术研究与进展.电子学报, 2006, 34(7) : 1301-1310
    [140]韩涛,朱耀庭,朱光喜等.考虑慢启动影响的TCP吞吐量模型.电子学报, 2002 ,30(10) :1481-1484
    [141]汤旭红,刘正蓝,朱淼良. TCP-Rab的吞吐量模型及实验研究.通信学报, 2004,25(8):24-35
    [142] Hannan Xiao, Kee Chaing Chua, Malcolm, J.A,et al. Theoretical analysis of TCP throughput in adhoc wireless networks. In: Proc of IEEE GLOBECOM 2005. St Louis ,2005,2714-2719
    [143] Ding Lianghui, Zhang Wenjun,Xie Wei. Modeling TCP Throughput in IEEE 802.11 Based Wireless Ad Hoc Networks. In: Proc of IEEE Communication Networks and Services Research Conference, NW Washington, DC USA ,2008, 552 - 558
    [144] Thomas M. Chen, Roch H. Glitho, Makoto Yoshida. Recent Advances in Network Management and Operations. IEEE Journal on Selected Areas in Communications, 2000, 18(5):641-643
    [145]尹浩,林闯,文浩等.大规模流媒体应用中关键技术的研究.计算机学报, 2008,31(5):755-774
    [146] F. Monetesino, Pouzols. Comparative analysis of active bandwidth estimation tools, In: Proc of Passive and Active Measurement Workshop. Antibes Juan-les-Pins, France, 2004,175-184.
    [147] A. Shriram, M. Murray, Y. Hyun, et al. Comparison of public end-to-end bandwidth estimation tools on high-speed links. In: Proc of Passive and Active Measurements Workshop, Boston, USA, 2005,306–320.
    [148] Jain M, Dovrolis C. Pathload: A measurement tool for end-to-end available bandwidth. In: Proc of Passive and Active Measurements Workshop. Fort Collins, USA, 2002, 14-25.
    [149] Ribeiro V, Riedi R, Baraniuk R, et al. PathChirp: Efficient Available Bandwidth Estimation for Network Paths. In: Proc of Passive and Active Measurements Workshop. San Diego, 2003,1-11
    [150] Liu Q, Hwang J. End-to-End available bandwidth estimation and time measurement adjustment for multimedia QoS. In: Proc of IEEE International Conference on Multimedia and Expo, Baltimore, 2003,373-376
    [151]卞静,王泽强,张光昭.基于延迟参数的可用带宽主动估测算法.电子与信息学报, 2006,28(10): 1927-1929.
    [152]刘敏,李忠诚,过晓冰等.端到端的可用带宽测量方法.软件学报,2006, 17(1):108-116.
    [153] Guerrero, C.D, Labrador, M.A. Experimental and analytical evaluation of available bandwidth estimation tools. In: Proc of IEEE Conference on Local Computer Networks. Tampa, Florida,2006, 710– 717
    [154]李明杰. IP网络带宽的端到端主动测量技术研究: [硕士学位论文].长沙:湖南大学, 2005
    [155] Alok Shriram, Jasleen Kaur. Empirical evaluation of techniques for measuring available bandwidth.In:Proc of IEEE Infocom. Alask, USA, 2007, 2162-2170.
    [156] M Jaln, C Dovrolis.End-to-End available bandwidth: measurement methodology, dynamics, and relation with TCP throughput.IEEE/ACM Trans on Networking, 2003, 11(4): 537-549.
    [157] Hu N, Steenkiste P. Evaluation and Characterization of available bandwidth probing techniques. IEEE Journal on Selected Areas in Communication: Special Issue in Internet and WWW Measurement, Mapping, and Modeling, 2003, 21(6):879–894.
    [158]黄国伟,吴功宜,徐敬东.基于排队分析的端到端路径可用带宽的测量.计算机研究与发展, 2007, 44 (1) : 85-91.
    [159]刘星成,何莉,余顺争.网络可用带宽的高精度测量算法.电子学报, 2007, 35 (1) : 68-72.
    [160] Mark Carson , Darrin Santay.NIST Net: a Linux-based network emulation tool. ACM SIGCOMM Computer Communication Review, 2003,33(3): 111– 126
    [161] Mills D. Improved algorithms for synchronizing computer network clocks. IEEE/ACM Transactions on Networking, 1995, 3(3): 245-254.
    [162] Rick Jones. Netperf: a tool for estimationg Internet Link Characteristics. http://www.netperf.org/netperf/NetperfPage.html, 2007
    [163] M. Mathis, J. Semke, J. Mahdavi,et al. The macroscopic behavior of the TCP congestion avoidance algorithm. ACM Computer Communication Review, 1997,27(3):67-82
    [164] J. Padhye, V. Firoiu, D. Towsley, et al.Modeling TCP Performance: A simplemodel and its empirical validation. IEEE/ACM Transation on Network, 2000,8(2): 133–145
    [165] B. Sikdar, S. Kalyanaraman, K. S. Vastola. Analytic models and comparative study of the latency and steady-state throughput of TCP Tahoe, Reno and SACK. In: Proc of GLOBECOM, San Antonio, Texas, 2001,1781 - 1787
    [166] M.Goyal, R Guerin , R Rajan. Predicting TCP Throughput From Non-invasive Network Sampling. In: Proc of IEEE INFOCOM2002, New York,USA,2002, 180 - 189
    [167] E. Altman, K. Avrachenkov, C. Barakat. A stochastic model of TCP/IP with stationary random losses. IEEE/ACM Transactions on Networking, 2005, 2(13):356-369
    [168] Dong Lu, Yi Qiao, Peter Dinda,et al. Characterizing and Predicting TCP Throughput on the Wide Area Network. In: Proc of the 25th IEEE International Conference on Distributed Computing Systems, Columbus, Ohio, 2005,1-11
    [169]潘亚军. TCP吞吐量测量方法研究: [硕士学位论文].北京:首都师范大学, 2005
    [170] Qi He , Constantinos Dovrolis , Mostafa Ammar, On the predictability of large transfer TCP throughput. Computer Networks: The International Journal of Computer and Telecommunications Networking, 2007, 51(14):3959-3977
    [171] Y.Zhang, N.Duffield, V.Paxson and S.Shenker,“On the Constancy of Internet Pa-th Properties”, In ACM SIGCOMM Internet Measurement Wshop, Nov 2001
    [172] Yih-Ching Su, Chu-Sing Yang, Chen-Wei Lee. The analysis of packet loss prediction for Gilbert-model with loss rate uplink. Information Processing Letters, 2004,90(3) :155-159
    [173] Xunqi Yu, James W. Modestino, Xusheng Tian .The Accuracy of Gilbert Models in Predicting Packet-Loss Statistics for a Single-Multiplexer Network Model. In:Proc of IEEE INFOCOM 2005, Miami,2005,2602 - 2612
    [174] V. Q. Bui , W. Zhu. End-to-end loss modelling: A new approach. In: Proc of Australian Communications Theory Workshop 2007,147-154
    [175] Hohlfeld, O. Geib, R. Hasslinger, G. Packet Loss in Real-Time Services: Markovian Models Generating QoE Impairments. In: Proc of 16th International Workshop on Quality of Service, Enschede, The Netherlands ,2008,239-248
    [176]佟雨兵,胡薇薇,杨东凯等.视频质量评价方法综述.计算机辅助设计与图形学学报, 2006, 18(15): 735-741.
    [177] Hillestad, Libak, Perkis. Performance evaluation of multimedia services over IPnetworks. In: Proc of IEEE International Conference on Multimedia & Expo 05, 2005,1464 -1467
    [178] Amy R.Reibman, Vinay A.Vaishampayan, et al. Quality monitoring of video over a packet network. IEEE transactions on multimedia, 2004, 6(2): 327– 334.
    [179] Zhiheng Wang, Sujata Banerjee, Sugih Jamin. Studying streaming video quality: from an application point of view. In: Proc of ACM MM’03, California, USA, 2003, 327-330
    [180] H.Schulzrinne, Gmd Fokus, S.Casner, et al. RTP: A transport protocol for real -time applications. http://www.ietf.org/rfc/ rfc1889.txt , 2004-10-9.
    [181] H. Schulzrinne, A.Rao, R.Lanphier. Real time streaming protocol. http:// www.ietf.org / rfc/rfc2326.txt , 2004-10-9.
    [182] M.Laor, L.Gendel. The effect of Packet Reordering in a Backbone Link on Application Throughput. IEEE Transation on Network, 2002,16(5):28-36
    [183] Zhang Feng, Lei Zhenming.The evaluation of Poisson based packet sampling techniques.Journal of Beijing University of Posts and Telecommunications, 2005,28(2):34-38
    [184] Jack Drobisz, Kenneth J. Christensen. Adaptive Sampling Methods to Determine Network Traffic Statistics including the Parameter. In: Proc of LCN’98, Boston, Massachusetts, USA,1998:238-247
    [185] B Y Choi,J Park,Z-L Zhang. Adaptive random sampling for traffic load measurement. In: Proc of IEEE ICC 03, 2003, 1552 - 1556
    [186] W Ma,J Yan,C Huang. Adaptive Sampling Methods For Network Performance Metrics Measurement and Va1uation in MPLS-Based IP Networks. In: Proc of CCECE03, Montreal, 2003, 1005- 1008
    [187]杨建华谢高岗李忠诚.一种业务流自适应尽力采样方法.计算机研究与发展, 2006, 43 (03): 402-409
    [188] Dan WANG, Gaogang XIE, et al. Feedback and Resources Guided Mechanism for Adaptive Packet Sampling. In: Proc of IEEE Globecom, Washington, DC, USA, 2007, 26-30
    [189] Chengchen Hu, Sheng Wang, Jia Tian, et al. Accurate and Efficient Traffic Monitoring Using Adaptive Non-linear Sampling Method. In: Proc of INFOCOM 2008, Phoenix, USA, 2008, 26-30
    [190]马维旻,李忠诚,王俊峰,谢高岗.基于仿真的宽带网络流量特征分析.系统仿真学报, 2004, 16(4):681-684.
    [191] Ethereal. Ethereal Inc. http://www.ethereal.com,2008-12-1
    [192] P. Wood, libpcap-mmap Los Alamos National Labs. http://public.lanl.gov/ cpw/,2007-8-23
    [193] Loris Degioanni, Gianluca Varenni. Introducing scalability in network measurement: toward 10 Gbps with commodity hardware. In: Proc of ACM SIGCOMM 2004, New York, 2004,233 - 238
    [194]周辉,李丹,王永吉,等.可用带宽度量系统中的若干基本问题研究.软件学报,2008,19(5):1234-1255
    [195] NetIQ. NetIQ公司网站. http://www.netiq.com , 2009-1-13
    [196] Sprient.思博伦通信公司中文网站. http://www.spirentcom.cn , 2009-1-14
    [197] Fluke Networks.福禄克( Fluke Networks )公司中文网站. http://www.fluke.com.cn/, 2009-1-14
    [198] Agilent Technologies.安捷伦公司网站. http://www.agilent.com, 2009-1-16
    [199] NetTest. GN NetTest公司网站. http://www.gnnettest.com, 2009-1-16
    [200] Franccois Baccelli, Sridhar Machiraju, Darryl Veitch. The role of PASTA in network measurement. In: Proc of Sigcomm06 , Pisa, Italy, 2006,231 - 242

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700