[1]吴家皋,杨音颖,陈益新.延时受限的覆盖多播路由协议及优化策略[J].东南大学学报(自然科学版),2005,35(6):833-837.[doi:10.3969/j.issn.1001-0505.2005.06.001]
 Wu Jiagao,Yang Yinying,Chen Yixin.Delay constrained overlay multicast routing protocol and its optimization strategies[J].Journal of Southeast University (Natural Science Edition),2005,35(6):833-837.[doi:10.3969/j.issn.1001-0505.2005.06.001]
点击复制

延时受限的覆盖多播路由协议及优化策略()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
35
期数:
2005年第6期
页码:
833-837
栏目:
计算机科学与工程
出版日期:
2005-11-20

文章信息/Info

Title:
Delay constrained overlay multicast routing protocol and its optimization strategies
作者:
吴家皋 杨音颖 陈益新
东南大学计算机网络和信息集成教育部重点实验室, 南京 210096; 东南大学计算机科学与工程系, 南京 210096
Author(s):
Wu Jiagao Yang Yinying Chen Yixin
Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China
Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
多播 覆盖多播 路由协议 优化策略
Keywords:
multicast overlay multicast routing protocol optimization strategy
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2005.06.001
摘要:
研究了有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议——度、延时约束树协议(DDCTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树.DDCTP遵循协议机制和优化策略相分离的设计原则,可独立地采用不同的优化策略而无需修改协议框架.在此基础上,提出并比较了多种优化策略.仿真实验表明, 综合考虑空闲度、延时距离和树上延时的优化策略能获得最高的节点接纳率,但也使多播树占用较多的网络资源.实际应用可根据具体情况,选择不同的优化策略,在节点接纳率和网络资源占用量之间进行折衷.
Abstract:
The degree and delay constrained routing problem in overlay multicast is studied, and a new overlay multicast routing protocol called degree and delay constrained tree protocol(DDCTP)is proposed. Adopting distributed and tree-first strategies, the protocol enables members of a multicast group to self-organize into a source-based overlay multicast tree. With the separation principle of protocol mechanism and optimization strategy, DDCTP can use different optimization strategies independently without changing the framework of the protocol. Further more, several optimization strategies are proposed and compared. The simulation results show that the strategy, which takes the free degree, delay distance and tree delay synthetically into account, can achieve the highest admission rate of member, however the network resource usage of the multicast tree will be higher. In practice, application can make a trade-off between admission rate and resource usage by choosing different optimization strategies.

参考文献/References:

[1] Diot C,Levine B N,Lyles B,et al.Deployment issues for the IP multicast service and architecture[J].IEEE Network,2000,14(1):78-88.
[2] El-Sayed A,Roca V,Mathy L.A survey of proposals for an alternative group communication service[J].IEEE Network,2003,17(1):46-51.
[3] Shi S Y,Turner J S.Multicast routing and bandwidth dimensioning in overlay networks[J].IEEE Journal on Selected Areas in Communications,2002,20(8):1444-1455.
[4] Malouch N M,Liu Z,Rubenstein D,et al.A graph theoretic approach to bounding delay in proxy-assisted,end-system multicast[A].In:Proceedings of the 12th International Workshop on Network and Operating System Support for Digital Audio and Video [C].Miami,2002.143-152.
[5] Chu Y-H,Rao S G,Zhang H.A case for end system multicast[A].In: Proceedings of the ACM SIGMETRICS[C].Santa Clara,2000.1-12.
[6] Banerjee S,Kommareddy C,Kar K,et al.Construction of an efficient overlay multicast infrastructure for real-time applications[A].In:Proceedings of the IEEE INFOCOM[C].San Franciso,2002.1521-1531.
[7] Li Z,Mohapatra P.HostCast:a new overlay multicasting protocol[A].In: Proceedings of IEEE Int Communications Conference [C].Anchorage,2003.702-706.
[8] Zhang B,Jamin S,Zhang L.Host multicast:a framework for delivering multicast to end users[A].In: Proceedings of the IEEE INFOCOM[C].New York,2002.1366-1375.
[9] Zegura E W,Calvert K L,Bhattacharjee S.How to model an Internetwork [A].In: Proceedings of the IEEE INFOCOM[C].San Francisco,1996.594-602.

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金重大研究计划资助项目(90104009)、国家重点基础研究发展计划(973 计划)资助项目(2003CB314801).
作者简介: 吴家皋(1969—),男, 博士生, 助研, jgwu@seu.edu.cn.
更新日期/Last Update: 2005-11-20