| 覆盖多播节点失效检测的分布式算法的改进 |
| |
| 引用本文： | 陆正福,李敏,何英,彭程.覆盖多播节点失效检测的分布式算法的改进[J].昆明师范高等专科学校学报,2009,31(6):67-68,72. |
| |
| 作者姓名： | 陆正福 李敏 何英 彭程 |
| |
| 作者单位： | [1]云南大学数学与统计学院,云南昆明650091 [2]昆明学院计算机与网络技术系,云南昆明650031 |
| |
| 基金项目： | 国家自然科学基金，云南省教育厅科学研究基金，云南大学中青年骨干教师培养计划项目 |
| |
| 摘 要： | 覆盖多播在端系统间构建数据分发树．由于端系统随意地加入或退出多播组，其可靠性不如路由器．当分发树中的非叶节点退出或者节点失效时，其下游节点将受到影响．低代价而快速的节点失效检测能降低由于服务间断所带来的影响，同时也为后续的恢复工作提供一个良好的基础．在分析相关工作的基础上，提出了一种改进的节点失效检测机制，它能够兼顾节点失效检测时间和额外消息负载两个性能指标．
|
| 关 键 词： | 覆盖多播 节点失效检测 分布式算法 心跳 |
An Improved Distributed Algorithm for Node Failure Detection Mechanism of Overlay Multicast |
| |
| LU Zheng-fu,LI Min,HE Ying,PENG Cheng.An Improved Distributed Algorithm for Node Failure Detection Mechanism of Overlay Multicast[J].Journal of Kunming Teachers College,2009,31(6):67-68,72. |
| |
| Authors: | LU Zheng-fu LI Min HE Ying PENG Cheng |
| |
| Institution: | 1. School of Mathematics and Statistics,Yunnan University,Yunnan Kunming 650091 ,China; 2. Department of Computer and Network Technology, Kunming University, Yunnan Kunming 650031, China) |
| |
| Abstract: | Overlay Multieast constructs a data distributing tree among end systems. End systems may leave the multieast group voluntarily, so they are more susceptible to failures than touters. The non-leaf nodes in the distributing tree leave or fail, all downstream nodes are affected. Fast detection with low overhead can reduce the influence of the disruption of service, and provide a favorable basis for recovery in succession. Based on the related work, we propose an improved failure detection mechanism, which can greatly reduce the failure detection time, at the cost of slightly increased overhead. |
| |
| Keywords: | overlay muhicast node failure detection distributed Algorithm heartbeat |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
