论文部分内容阅读
基于内容路由的发布/订购（Pub/Sub）技术具有异步、松散耦合和多对多通信等特点,使得能更好地应用于大规模分布式交互系统.而高效率的匹配算法、路由算法及较低的订购维护成本（规模）是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.提出了谓词式关系（二叉树）的概念,在此基础上提出并实现了基于谓词式覆盖技术的订购算法、退订算法及启发式匹配算法（合称PRBT-＊算法）.通过将谓词式覆盖技术同选择性订购转发策略相结合,在提高事件匹配效率及路由效率的同时,显著降低了各级内容路由器订购规模.理论分析及大