发布/订阅系统中的新型组播树构造算法研究

为减轻发布/订阅系统中由于遍历代理网络带来的负载压力,基于小世界网络和邻居集关系,本文提出了一种新型的组播树构造算法,CCBMTRC算法。该算法通过在重叠网(Overlay Network)上构造组播树来进行订阅和事件的传播,抑制遍历代理网络所带来的广播风暴。并给出了详细的理论分析与仿真实验。