微信服务号

微信订阅号

2025年4月16日 10:26 星期三
首页 > 过刊浏览>2004年第15卷第6期 >928-939
PDF HTML阅读 XML下载 导出引用 引用提醒
支持QoS的分层数据传输的动态组播路由算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.90104002(国家自然科学基金)

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

    为了支持组成员的异构性和动态性,满足组成员不同的带宽和时延约束要求,提出了支持QoS的流式分层数据传输的动态组播路由算法(简称:QDMR-LD).当新的组成员加入时,使用面向接收者的启发式搜索方法找到一条位于组播树和组成员之间的可行的并具有最小代价的路径.为了提高组成员的加入成功率,采用了以前工作中提出的RBMF转发算法.当组成员离开时,位于组播树上多余的部分将被剪裁.仿真结果表明,与其他相关工作相比,QDMR-LD在提高了加入成功率的同时,降低了组播树的代价.

    Abstract:

    To support different QoS requirements in terms of bandwidth and delay constraints imposed by heterogeneous and dynamic joining receivers, this paper proposes an algorithm named QDMR-LD (QoS-based dynamic multicast routing for streaming layered data). When a new receiver joins, receiver-oriented path searching heuristic is used to find a feasible path with minimum cost from the multicast tree to the receiver. RBMF (reverse best metric forwarding) mode proposed in our previous work is adopted in this paper to increase the joining success ratio. When a receiver leaves, corresponding part of the multicast tree is pruned. Simulation results show that QDMR-LD increases the success ratio and lowers the multicast tree cost compared with other related schemes.

    参考文献
    [1]Li B, Liu J. Multirate video multicast over the Intemet: An overview. IEEE Network, 2003,17(1):2～6.
    [2]Kwon G, Byers JW. Smooth multirate multicast congestion control. In:Matta I, ed. Proc. of the IEEE INFOCOM. San Francisco:IEEE Communications Society, 2003. 1022～1032.
    [3]McCanne S, Jacobson V, Vetterli M. Receiver-Driven layered multicast. In: Deering S, ed. Proc. of the ACM SIGCOMM. Stanford:ACM Press, 1996. 117～130.
    [4]Byers JW, Horn G, Luby M, Mitzenmacher M, Shaver W. FLID-DL: Congestion control for layered multicast. IEEE JSAC Special Issue on Network Support for Multicast Communication, 2002,20(8): 1558～1570.
    [5]Byers JW, Luby M, Mitzenmacher M. Fine-Grained layered multicast. In: Ammar M, ed. Proc. of the IEEE INFOCOM. Anchorage:IEEE Communications Society, 2001.1143～1151.
    [6]Wen WS, Mukherjee B, Chan SH, Ghosal D. LVMSR: An efficient algorithm to multicast layered video. Elsevier Computer Networks, 2003,41(4):363～383.
    [7]Maxemchuk NF. Video distribution on multicast networks. IEEE Journal on Selected Areas in Communications, 1997,15(3):357～372.
    [8]Shacham N. Multipoint communication by hierarchically encoded data In: Bovopoulos AD, ed. Proc. of the IEEE INFOCOM. Florence: IEEE Communications Society, 1992. 2107～2114.
    [9]Lin HC, Liu MY. Dynamic multicast routing for distributing hierarchically encoded video data. In: Bradlow H, ed. Proc. of the IEEE GLOBECOM. Sydney: IEEE Communications Society, 1998. 3035～3040.
    [10]Wang B, Hou JC. QoS-Based multicast routing for distributing layered video to heterogeneous receivers in rate-based networks. In: Katzela I, ed. Proc. of the IEEE INFOCOM. Tel Aviv: IEEE Communications Society, 2000.480～489.
    [11]Nakauchi K, Morikawa H, Aoyama T. A network-supported approach to layered multicast. In: Miltra U, ed. Proc. of the IEEE ICC. Helsinki: IEEE Communications Society, 2001. 1227～1231.
    [12]Nguyen TH, Nakauchi K, Kawada M, Morikawa H, Aoyama T. Rendezvous points based layered multicast. IEICE Trans.on Communications, 2001 ,E84-B(12):3133～3140.
    [13]Fei A, Mario G. Receiver-Initiated multicasting with multiple QoS constraints. In: Katzela I, ed. Proc. of the IEEE INFOCOM. Tel Aviv: IEEE Communications Society, 2000.62～70.
    [14]Zappala D, Zhou D. Performance evaluation of path searching heuristics for multicast QoS routing In: Luijten R, ed. Proc.of the IEEE Int'l Conf. on Computer Communications and Networks. Miami: IEEE Communications Society, 2002. 248 ～254.
    [15]Lu HM, Xiang Y, Shi ML, Yang M. A new bandwidth and delay-constrained distributed multicast routing. Acta Electronica Sinica, 2002,30(12A):1978～1981 (in Chinese with English abstract).
    [16]Carlberg K, Crowcroft J. Building shared trees using a one-to-many joining mechanism. ACM Computer Communication Review,1997,27(1):5～11.
    [17]Faloutsos M, Banerjea A, Pankaj R. QoSMIC: Quality of service sensitive multicast Intemet protocol. In: Oran D, ed. Proc. of the ACM SIGCOMM. Vancouver: ACM Press, 1998. 144～153.
    [18]Yan S, Faloutsos M, Banerjea A. QoS-Aware multicast routing for the Intenrnet: The design and evaluation of QoSMIC.IEEE/ACM Trans. on Networking, 2002,10(1):54～66.
    [19]Chen S, Nahrstedt K, Shavitt Y. A QoS-aware multicast routing protocol. In: Katzela I, ed. Proc. of the IEEE INFOCOM.Tel Aviv: IEEE Communications Society, 2000.1594～1603.
    [20]Chen S, Nahrstedt K, Shavitt Y. A QoS-aware multicast routing protocol. IEEE Journal on Selected Areas in Communications,2000,18(12):2580～2592.
    [21]Fenner B, Handley M, Holbrook H, Kouvelas I. Protocol independent multicast-sparse mode (PIM-SM): Protocol specification (Revised). INTERNET DRAFT, Work in Progress, 2003. http://www.ietf. org/internet-drafts/draft-ietf-pim-sm-v2-new-07.ps
    [22]Network Simulator ns-2. http://www.isi.edu/nanam/
    [23]Casner S. Major MBONE routers and links. 1994. ftp.isi.edu/mbone/mbone-topology.ps
    [24]陆慧梅,向勇,史美林,杨敏.一种基于带宽和时延约束的分布式组播路由算法.电子学报,2002,30(12A):1978～1981.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陆慧梅,向勇,史美林,杨敏.支持QoS的分层数据传输的动态组播路由算法.软件学报,2004,15(6):928-939

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-06-01
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19829786位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号