有限自治域网络节点状态独立性研究
作者:
基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant No.2001AA121062(国家高技术研究发展计划(863))


Research on Node-State Independence in Autonomous Systems with Limited Node Number
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [19]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    以节点延时为状态研究路由问题是网络路由研究的一个方向,这类问题的研究过程经常假设节点状态是独立的.这一假设为以延时为约束条件的路由问题,特别是以节点延时的概率密度函数为状态信息的QoS路由问题提供了一种较为实际的处理手段.探讨了在节点个数有限的自治域网络(简称有限自治域网络)中,各节点状态具有独立性这一假设的合理性,并通过网络仿真对其合理性进行了验证.在仿真过程中,实际测量了网络中60条链路延时和15条路径延时的概率密度函数.然后,基于独立性假设,用相应链路延时概率密度函数的卷积计算这15条路径延时的概率

    Abstract:

    QoS routing based on node-delay information is an active research area these years. When delay is used as node state, it is often assumed that the state between each node is independent. Node-State independence assumption can provide a more tractable solution to delay constrained routing, especially when state information is Probability Density Function (PDF) of delay at each node. In this paper, the effectiveness of node-state independence assumption in Autonomous Systems with limited node number is investigated, and the conclusion is verified through vast simulation, whereas 60 link-delay PDFs and 15 path-delay PDFs in the network are observed. The 15 path-delay PDFs are also calculated by convolving the PDFs of contributing link-delays based on independence assumption. The statistical distance between the two sets of path-delay PDFs is measured by calculating divergence and comparing their delay expectation, variation and loss probability. Simulation and analysis results indicate that for Autonomous Systems with limited node number, node-state independence assumption is reasonable and path metrics calculated based on this assumption approximates well the original values and can be used in QoS routing.

    参考文献
    [1]Xiao X, Ni LM. Internet QoS: A big picture. IEEE Network, 1999,13(2):8-18.
    [2]Chen S, Nahrstedt K. An overview of quality of service routing for next-generation high-speed networks: Problems and solutions.IEEE Network, 1998,12(6):64-79.
    [3]Crawley E, Nair R, Rajagopalan B, Sandick H. A framework for QoS-based routing in the Internet. RFC 2386, 1998.http:∥www. faqs.org/rfcs/rfc2386.html
    [4]Guerin RA, Orda A. QoS routing in networks with inaccurate information: Theory and algorithms. IEEE/ACM Trans. on Networking, 1999,7(3):350-364.
    [5]Lorenz DH, Orda A. QoS routing in networks with uncertain parameters. IEEE/ACM Trans. on Networking, 1998,6(6):768-778.
    [6]Kataria D, Logothetis D, Elwaid A. An enhanced method for the estimation of end-to-end cell delay variation for real-time services.In: Proc. of the IEEE Globecom'99. IEEE Communications Society, 1999. 1367-1372.
    [7]Duffield NG, Presti FL. Multicast inference of packet delay variance at interior network links. In: Proc. of the INFOCOM 2000.IEEE Communications Society, 2000. 1351-1360.
    [8]Presti FL, Duffield NG, Horowitz J, Towsley D. Multicast-Based inference of network-internal delay distributions. IEEE/ACM Trans. on Networking, 2002,10(6):761-775.
    [9]Vleeschauwer DD. Experimental verification of the statistical independence of cell delays introduced in consecutive switches. In:B-ISDN Teletraffic Modeling Symp. 1995. 105-116.
    [10]Nam SY, Sung DK. Measurement-Based delay performance estimation in ATM networks. In: Proc. of the IEEE Globecom 2000.San Francisco: IEEE Communications Society, 2000. 1766-1770.
    [11]Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. Proc. of the IEEE, 1995,83(10):1374-1396.
    [12]Braden R, Zhang L, Berson S, Herzog S, Jamin S. Resource ReSerVation protocol (RSVP)-Version 1 functional specification.RFC2205, 1997. http:∥www.faqs.org/rfcs/rfc2205.html
    [13]Shaikh A, Rexford J, Shin KG. Evaluating the impact of stale link state on quality-of-service routing. IEEE/ACM Trans. on Networking, 2001,9(2): 162-176.
    [14]Apostolopoulos G, Guerin R, Kamat S, Tripathi SK. Quality of service based routing: A performance perspective. In: Proc. of SIGCOMM'98. Vancouver: ACM Press, 1998. 17-28.
    [15]Ferrari D, Verma DC. A scheme for real-time channel establishment in wide-area Networks. IEEE Journal on Selected Areas in Communications, 1990,8(3):368-379.
    [16]Wrege DE, Knightly EW, Zhang H, Liebeherr J. Deterministic delay bounds for vbr video in packet-switching networks:Fundamental limits and practical trade-offs. IEEE/ACM Trans. on Networking, 1996,4(3):352-362.
    [17]Reisslein M, Ross KW, Rajagopal S. A framework for guaranteeing statistical QoS. IEEE/ACM Trans. on Networking, 2002,10(1):27-42.
    [18]Network Simulator ns-2. http:∥www.isi.edu/nsnam/
    [19]Willinger W, Taqqu MS, Sherman R, Wilson DV. Self-Similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Trans. on Networking, 1997,5(1):71-86.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王春芳,王毓晗,马正新,刘序明.有限自治域网络节点状态独立性研究.软件学报,2005,16(9):1668-1677

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

京公网安备 11040202500063号