覆盖多播节点失效检测的分布式算法的改进  

An Improved Distributed Algorithm for Node Failure Detection Mechanism of Overlay Multicast

作　　者：陆正福[1] 李敏[1] 何英[2] 彭程[1] 

机构地区：[1]云南大学数学与统计学院,云南昆明650091 [2]昆明学院计算机与网络技术系,云南昆明650031

出　　处：《昆明学院学报》2009年第6期67-68,72,共3页Journal of Kunming University

基　　金：国家自然科学基金资助项目(10861012);云南省教育厅科学研究基金项目(09Y0347);云南大学中青年骨干教师培养计划专项经费资助项目

摘　　要：覆盖多播在端系统间构建数据分发树.由于端系统随意地加入或退出多播组,其可靠性不如路由器.当分发树中的非叶节点退出或者节点失效时,其下游节点将受到影响.低代价而快速的节点失效检测能降低由于服务间断所带来的影响,同时也为后续的恢复工作提供一个良好的基础.在分析相关工作的基础上,提出了一种改进的节点失效检测机制,它能够兼顾节点失效检测时间和额外消息负载两个性能指标.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.

关 键 词：覆盖多播 节点失效检测 分布式算法 心跳 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP309[自动化与计算机技术—计算机科学与技术]