作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (11): 23-25. doi: 10.3969/j.issn.1000-3428.2008.11.009

• 博士论文 • 上一篇    下一篇

Tree-Ring:一种结构化的应用层组播模型

陈永刚1,贾春福1,吕述望2,徐 亮3   

  1. (1. 南开大学信息技术科学学院,天津 300071;2. 信息安全国家重点实验室,北京 100049;3. 捷开通讯有限公司上海分公司,上海 201203)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-06-05 发布日期:2008-06-05

Tree-Ring: A Structured Application Level Multicast Model

CHEN Yong-gang1, JIA Chun-fu1, LV Shu-wang2, XU Liang3   

  1. (1. College of Information Technical Science, Nankai University, Tianjin 300071; 2. State Key Laboratory of Information Security, Beijing 100049; 3. Shanghai Branch, JRD Communication, Inc., Shanghai 201203)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-06-05 Published:2008-06-05

摘要: 在分析现有应用层组播协议基础上,提出Tree-Ring模型,该模型构建于Pastry之上,采用Pastry的路由与定位机制,构造一个树与环相结合的覆盖网络。实验显示,模型中70%以上的节点出度为1,80%以上的节点的相对延迟比控制在2.7以内。结果表明,Tree-Ring能有效地平衡节点负载,满足大规模网络中大内容传播的需要。

关键词: 应用层组播, 对等网, 组通信

Abstract: This paper presents the Tree-Ring, by analyzing traditional application level multicast protocol, which is built on top of Pastry. It combines tree concept with ring concept to build an overlay network with the location and routing mechanism of Pastry. Experiment shows that the out-degree of nodes over 70% is 1 and the RDP of nodes over 80% is within 2.7. The results show that Tree-Ring can balance the load on the nodes efficiently and meet the demands of the transmitting of large files on the large scale networks.

Key words: application level multicast, Peer-to-Peer, group communication

中图分类号: