摘要：针对最小路径权值路由算法在有环拓扑结构下不能适用于大规模／订阅系统的问题，本文提出了颜色属性的概念。通过对设置颜色属性，对原有算法进行了改进，不仅确保订阅者收到匹配事件、避免转发环路的形成，并且降低了消息处理代价。该算法可以适用于大规模／订阅系统。

关键词：订阅覆盖 有环图 路由算法 

单位：杭州电子科技大学智能与软件技术研究所 浙江杭州310018