一种负载均衡网络中内部链路时延推测算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.90204003(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant Nos.2002AA103063,2003AA121220(国家高技术研究发展计划(863));the National Grand Fundamental Research 973 Program of China under Grant No.2003CB314806(国家重点基础研究发展规划(973));the National Research Foundation for the Doctoral Program of Ministry of Education of China under Grant No.20010013003(国家教育部博士点基金)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [14]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    了解网络内部链路特征对运维大型IP网络至关重要.前人在假定固定路由条件下采用端到端主动测量的方式从网络边缘推测网络内部链路行为特征.由于网络中存在导致随机路由的负载均衡设备,使以前的主动测量方法无法实施.采用累计生成函数和随机过程方法解决随机路由条件下的网络内部链路时延推测问题.仿真结果表明,算法可以很好地解决随机路由下的内部链路时延推测问题.根据链路时延分布,可以用来判决瓶颈链路,为网络运维提供极具价值的参考.

    Abstract:

    Engineering a large IP backbone network without a view of internal link state is challenging. Previous algorithms assume that probes experience fixed routes in networks. As there are load-balancing equipments in networks, probes are delivered across random routes. This results in invalidation of the prevous algorithms. New algorithm proposed in this paper uses CGF (cumulate generating function) to infer delay characteristics of the internal link under stochastic routes. Simulation results prove that the algorithm could resolve the delay inference in the networks with load-balancing route. Based on the delay characteristics of the internal link, the bottleneck link can be located.

    参考文献
    [1]Cae J, Davis D, Wiel SV, Yu B. Time-Varing network tomography: Router link data. Bell Laboratory Technical Memo, 2000.http://plan9.belllabs.com/cm/ms/departments/sia/cao/ht-mls/pub.html
    [2]Downey B. Using pathchar to estimate Internet link characteristics. In: Proc. of the ACM SIGCOMM'99. 1999.
    [3]Bolot J. End-to-End packet delay and loss behavior in the Internet. In: Proc. of the SigComm'93. 1993.289-298.
    [4]Lai K, Baker M. Measuring link bandwidths using a deterministic model of packet delay. In: Proc. of the ACM SIGCOMM 2000.2000.
    [5]Ziotopoulos A, Hero A. Estimation of network link loss rates via chaining in multicast trees. In: ICASSP 2001. 2001.
    [6]Caceres R, Duffield NG, Horowitz J. Multicast-Based inference of network-internal loss characteristics. IEEE Trans. on Information Theory, 1999,45(7):2462-2480.
    [7]Presti FL, Duffield NG, Horowitz J. Multicast-Based inference of network-internal delay distributions. 1999. http://wwwnet.cs.umass.edu/minc/
    [8]Shih M, Hero A. Unicast inference of network link delay distributions from edge measurements. In: Proc. of the IEEE Int'l Conf.Acoust, Speech, and Signal Processing. Salt Lake City, 2001. 3421-3424.
    [9]Tsang Y, Coates M. Passive unicast network tomography basedon tcp monitoring. Technical Report TR0004, Rice University,2000.
    [10]Coates M, Nowak R. Networks for networks: Internet analysis using graphical statistical models. In: Proc. of the 2000 IEEE Neural Network for Signal Processing Workshop. Sydney, 2000,2:755-764.
    [11]Tsang Y, Coates M. Nonparametric Internet tomography. In: Proc. of the IEEE Int'l Conf. Acoust., Speech, and Signal Processing.Orlando, 2002,2:2045-2048.
    [12]Coates M. Sequential monte carlo inference of internal delays in nonstationary communication networks. IEEE Trans. on Signal Processing, 2002,50:366-376.
    [13]Duffield N, Presti FL. Multicast inference of packet delay variance at interior network links. In: Proc. of the IEEE INFOCOM 2000.Tel Aviv, 2000,3:1351 - 1360.
    [14]Zhang L, Liu Z, Hong C. Clock synchronization algorithms for network measurements. In: Proc. of the IEEE INFOCOM 2002.New York, 2002,1:160-169.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

焦利,林宇,王文东,金跃辉,程时端.一种负载均衡网络中内部链路时延推测算法.软件学报,2005,16(5):886-893

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

京公网安备 11040202500063号