内容发布订阅中支持订阅覆盖的事件丢失检测和恢复算法研究

• 作 者: 苑洪亮 郭长国 贾焰 邹鹏
• 机 构: 国防科学技术大学计算机学院
• 出 处: 电子学报
• 发表日期: 2005年B12期
• 关键词: 事件丢失检测 可靠性 基于内容的发布/订阅 基于订阅覆盖的路由 event-loss detecting reliability content-based
• 基金项目: 国家自然科学基金（No.90412011）,国家863高技术研究发展计划（No.2003AA115410,No.2004AA112020）

基于内容的“发布／订阅”系统通过考虑订阅问的覆盖关系，使得某些订阅不需要转发给所有代理，从而可以减少中间代理的路由表大小，但是由于链路失效、拓扑重配置等原因，某些订阅者可能收不到事件消息，已有事件丢失检测算法都假设每个订阅必须转发给了所有代理，无法支持订阅覆盖的路由，本文提出了一种支持订阅覆盖的概率事件丢失检测和恢复算法，并通过模拟验证了该算法的有效性．