一种异构环境下覆盖多播网络路由算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.90104009 (国家自然科学基金); the Natural Science Foundation of Jiangsu Province of China under Grant No. BK2001205 (江苏省自然科学基金)


A Routing Algorithm in Heterogeneous Overlay Multicast Networks
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [13]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    由于IP多播在部署上的困难,覆盖多播网络(overlay multicast networks,简称OMN)作为构建通用的多播服务平台的另一可行途径正不断为人们所认可.针对实时多媒体应用对带宽需求的异构性,研讨了异构环境下OMN的路由问题.通过对度约束模型进行扩展,描述了一种新的适应异构环境的OMN网络模型.采用分层的带宽分配策略,提出了一种异构环境下构造OMN最小延时半径多播树的启发式算法--分层的压缩树(1ayered compact tree,简称LCT)算法,并对其性质进行了理论证明和分析.仿真实验结果表明,随着分配带宽的减少,LCT算法能够有效地降低多播树的高度和网络资源使用量,并保持较低的多播树延时半径增幅.

    Abstract:

    Due to the difficulties in deployment of IP multicast, the overlay multicast networks (OMN) are being increasingly recognized as a viable alternative to construct a general multicast service infrastructure. To settle the heterogeneity of bandwidth required by real-time multimedia application, the multicast routing problem in heterogeneous OMN is discussed. A new network model of heterogeneous OMN is described by extending the degree-constrained model. Adopting the strategy of layered bandwidth allocation, a heuristic routing algorithm, called layered compact tree (LCT) is proposed to build a minimum delay radius multicast tree in heterogeneous OMN. The properties of LCT are also proved and analyzed in theory. The simulation results show that LCT could reduce both hops and network resource usage of the tree effectively, and keep a little increase in delay radius while the allocated bandwidth decreases.

    参考文献
    [1]Diot C, Levine BN, Lyles B, Kassem H, Balensiefen D. Deployment issues for the IP multicast service and architecture. IEEE Network, 2000,14(1):78-88.
    [2]Deering S, Hosting extensions for IP multicast. IETF, RFC 1112, 1989.
    [3]Chu YH, Rao SG, Zhang H. A case for end system multicast. In: Kurose J, Nain P, eds. Proc. of the ACM SIGMETRICS 2000.Santa Clara: ACM Press, 2000. 1-12.
    [4]Francis P. Yoid: Extending the multicast internet architecture. Technical Report, Berkeley: AT&T Center for Internet Research at ICSI (ACIRI), 2000. http://www.aciri.org/yoid/
    [5]Pendarakis D, Shi S, Verma D, Waldvogel M. ALMI: An application level multicast infrastructure. In: Anderson T, ed. Proc. of the 3rd USENIX Symp. on Internet Technologies & Systems. SanFrancisco: USENIX Press, 2001.49-60.
    [6]Zhang B, Jamin S, Zhang L. Host multicast: A framework for delivering multicast to end users. In: Lee D, Orda A, eds. Proc. of the IEEE INFOCOM 2002. New York: IEEE Communication Society, 2002. 1366-1375.
    [7]Chawathe Y. Scattercast: An architecture for internet broadcast distribution as an infrastructure service [Ph.D. Thesis]. Berkeley:University of California, 2000.
    [8]Jannotti J, Gifford D, Johnson K, Kaashoek M, O'Toole J. Overcast: Reliable multicasting with an overlay network. In: Jones MB,Kaashoek F, eds. Proc. of the 4th USENIX Symp. on Operating Systems Design and Implementation. San Diego: USENIX Press,2000. 192-212.
    [9]Shi S, Turner J. Multicast routing and bandwidth dimensioning in overlay networks. IEEE Journal on Selected Areas in Communications, 2002,20(8):1444-1455.
    [10]Stoica I, Adkins D, Zhuang S, Shenker S, Surana S. Internet indirection infrastructure. In: Paxson V, Balakrishnan H, eds. Proc. of the ACM SIGCOMM 2002. Pittsburgh: ACM Press, 2002.73-88.
    [11]Banerjee S, Kommareddy C, Kar K, Bhattacharjee S, Khuller S. Construction of an efficient overlay multicast infrastructure for real-time applications. In: Roberts J, Shroff N, eds. Proc. of the IEEE INFOCOM 2002. San Franciso: IEEE Communication Society, 2002. 1521-1531.
    [12]Deering S. Multicast routing in internetworks and extended LANs. In: Landweber L, ed. Proc. of the ACM SIGCOMM 1988.Stanford: ACM Press, 1988.55-64.
    [13]Zegura E, Calvert K, Bhattacharjee S. How to model an internetwork. In: Mukherjee B, ed. Proc. of the IEEE INFOCOM 1996. San Francisco: IEEE Communication Society, 1996. 594-602.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

吴家皋,叶晓国,姜爱全.一种异构环境下覆盖多播网络路由算法.软件学报,2005,16(6):1112-1119

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

京公网安备 11040202500063号