[发明专利]一种支持发布订阅系统流量调节的基于内容路由服务方法

说明书

本发明提供了一种支持发布订阅系统流量调节的基于内容路由服务方法，是一种支持基于可调节订阅分区、事件分区规模的基于内容路由服务方法，包括如下步骤：事件路由服务，在事件分区提供基于二项式树的事件路由；订阅服务步骤，在订阅分区提供基于二项式树的订阅路由；订阅重配置服务步骤，对于运行于一个环空间上的稀疏的覆盖网，提供订阅表的动态配置。本发明通过事件和订阅沿着不同的、至少在一个节点相交的分区中建立订阅条件和事件的路由，系统具有较好的可扩展性。本发明中事件分区和订阅分区中的节点被统一组织成二项式树，使得基于内容路由服务具有更细粒度的适应性，为大规模的发布订阅系统提供了流量调节机制。

技术领域

本发明涉及的是计算机网络领域的技术，具体地，涉及基于内容的路由服务方法。

背景技术

发布订阅系统路由服务就是要解决如何在事件代理网络中寻找一条恰当的路径，使事件低成本、高效和可靠地到达各相关的订阅者的问题。其追求的设计目标有：事件转发的网络效率、订阅维护的网络效率、容错能力、负载平衡和每个节点的资源消耗。其中，事件转发和订阅维护的网络效率是最主要的设计目标。

现有的基于内容路由服务都是以某种广播协议为基础的，这些技术大都在事件路由方面具有较高的效率，但是，急剧增大的订阅流量影响了它们的性能，在以下几方面存在不足：首先，现有技术缺乏在事件转发和订阅维护的流量之间进行调节的机制，缺乏流量分析模型，只能通过仿真实验得出事件转发和订阅维护的流量；其次，基于结构化P2P模式的基于内容路由服务限制了内容匹配的能力，同时由于存在聚点，容易产生瓶颈。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种支持发布订阅系统流量调节的基于内容路由服务方法

根据本发明提供的一种支持发布订阅系统流量调节的基于内容路由服务方法，包括如下步骤：

事件路由服务，在事件分区提供基于二项式树的事件路由；

订阅服务步骤，在订阅分区提供基于二项式树的订阅路由；

订阅重配置服务步骤，对于运行于一个环空间上的稀疏的覆盖网，提供订阅表的动态配置。

所述第i个订阅分区S_i为环空间[i·2^ds,(i+1)·2^ds-1)内所有节点的集合，0≤i≤2^de-1，所述节点i所对应的事件分区ε_i＝{i_d|i_d＝(i+k·2^ds)mod 2^d,0≤k≤2^de-1}；

其中，

对于一个有n＝2^d个节点的环，ds(0≤ds≤d)和de(0≤de≤d)分别是订阅分区、事件分区规模参数，ds+de＝d，一个n个节点的环包括E个不同的订阅分区，有n＝S×E，S和ε_i中的节点数分别为S＝|S_i|＝2^ds和E＝|ε_i|＝2^de。

优选地，所述事件路由服务步骤，包括：

1)事件在发布节点所在的事件分区中传播步骤：所述事件路由服务把该事件分区中的所有节点构建成二项式树，发布节点作为根，从根开始在二项式树的所有节点间传播事件；

所述度为k的二项式树B_k定义为：若k＝0，该树只有1个节点；若k0，该树根的度为k，其子树从左到右为度为0,1,…,k-1的二项式树B₀,B₁,…,B_k-1。从树根到子树B_i树根的链接记为l_i；