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

权利要求书

1.一种支持发布订阅系统流量调节的基于内容路由服务方法，其特征在于，是基于可调节规模的订阅分区、事件分区的路由服务方法，包括如下步骤：

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

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

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

所述第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。

2.根据权利要求1所述的一种支持发布订阅系统流量调节的基于内容路由服务方法，其特征在于，所述事件路由服务步骤，包括：

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

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

所述度为k的二项式树B_k中节点的命名为：若根节点命名为i∈N，则从左到右为度为0,1,…,k-1的二项式树B₀,B₁,…,B_k-1的树根分别命名为i+2^m，m＝0,…,k-1；

2.2事件在订阅分区传播步骤：当所述事件路由服务把一个事件传播到有与该事件匹配的订阅的所述订阅分区时，它被该所述订阅分区截获，并且按照该订阅已经建立的所述二项式树路径进行路由。

3.根据权利要求1所述的一种支持发布订阅系统流量调节的基于内容路由服务方法，其特征在于，对于运行于环空间上的稀疏的覆盖网，一个事件代理包含环空间的多个节点，代理动态地将环空间划分为独立的区域，并将该区域作为自己的责任域，当某个订阅分区首次有代理加入时，系统将把该订阅分区中的所有节点分配给该代理；

其中，

所述S_i的一个代理R(m_j,Q_j,S_i)定义为：对于S_i，其中Q_j由S_i中一组标识符连续的节点的集合，Q_j中节点构成S_i对应的二项式树中的一棵子树，Q_j中标识最小的节点m_j为该子树的根，并且满足条件：

R＝S_i；

R(m_j1,Q_j1,S_i)∩R(m_j2,Q_j2,S_i)＝{},j1≠j2,1≤j1,j2≤k

所述S_i都是指任一给定的S_i，把R(m_j,Q_j,S_i)简记为R(m_j,Q_j)。

4.根据权利要求1所述的一种支持发布订阅系统流量调节的基于内容路由服务方法，其特征在于，在订阅重配置服务步骤，当代理加入或离开环空间时，分三种情况对代理进行处理，包括：

1)新加入的代理只需向其相邻节点发送包含地址的事件；

2)当一个非叶子代理离开环空间时，选择孩子代理来接管该代理；

3)当一个叶子代理离开环空间时，分两种情况：若该叶子代理为其父代理的最左孩子代理，则选择父代理来接管该代理；否则，该区域被标识为哑区域，由父代理对哑区域的处理：父代理把该哑区域重新分配给一个动态加入的代理；当哑区域的左兄弟代理满足复合条件与父代理复合后，再把哑区域归还给复合后的代理；

所述代理满足复合条件指：若R(m,Q)、R(m,Q1)和R(m′,Q2)之间满足：R(m,Q)＝R(m,Q1)∪R(m′,Q2)；R(m,Q1)∩R(m′,Q2)＝{}，称R(m,Q1)和R(m′,Q2)复合成R(m,Q)。