HLA中数据分发管理的探究(2)

₁关联的数据将通过组播组发往S₁对应的联邦成员。即产生了虚假连接。冗余连接是指数据发送和接收双方之间存在一条以上的数据通道。当更新区域和订购区域覆盖了多于一个的相同网格时会产生冗余连接。如图2所示，U₃和S₂相交，二者之间建立一个发送接收关系即可。而在网格法它们之间存在四条通信通道C7(U₃, S₂)、C8(U₃, S₂) 、C11(U₃, S₂) 、C12(U₃, S₂)。表格划分法 (Grid-based)的性能随着网格尺寸大小的变化有着显著的波动。当区域重叠率低时，细划分的网格算法性能较优，但随着重叠率的提高则会产生大量的冗余连接其性能急剧下降^[4] ；而网格划分较少的情况下，此算法的性能对重叠率的变化显得不是十分敏感，对于一定范围内的重叠率的变化都可以得出较满意的结果。但是其组播地址利用率不高。另外，基于网格的DDM算法最大的缺点就是其组播地址利用率不高。

2.3 基于排序的算法 (sort-based)

    在基于排序的方法中首先把区域投影到每个坐标轴上并单独计算重叠情况，若在所有的坐标方向上均有重叠则此发布-订购对重叠。算法将应用两个集合来存储信息：前订购域集合SubscriptionsetBefore用来存储位于当前所处理的发布域坐标位置之前的定购域信息；后订购域集合SubscriptionsetAfter则用来存储位于当前所处理的发布域坐标位置之后的定购域信息。首先，把每个域的上界和下界在每个坐标方向上排序。当扫描排序的列表时，就可能得到当前点的前定购域集合和后订购域集合。因此，就能确切了解，对于每个更新区域是哪些订购区域在给定的坐标上与之匹配。     初始条件下，由于还没有任何扫描动作，假定所有的定购域信息均被存储与SubscriptionAfter集合中，所以SubscriptionBefore集合为空集而SubscriptionAfter集合为全集。当处理到某一定购域的下界点时，说明其坐标位置肯定不能位于下一发布域之后，因此将之从SubscriptionsetAfter集合中取出，当处理到某一定购域的上界点时，说明其坐标位置肯定位于下一发布域之前，因此将之插入倒SubscriptionsetBefore集合中。当处理到某个发布域的端点时，与此发布域的不重叠信息存储于SubscriptionsetAfter集合或SubscriptionsetBefore集合中。 例如图3所示，一系列点表示了在区域在x轴上投影后的边界情况。算法从左到右扫描列表并执行下列操作：

对于每个在路径空间中的限域R_i作如下操作：

·             { ·                 把R_i的下界点插入到列表L ·                 把R_i的上界点插入到列表L ·             } ·             列表L进行排序 ·             定购域前集Subscriptionsetbefore= ·             把所有的定购域均插入定购域后集Subscriptionsetafter ·             对于列表L中的所有点P_i作下列循环 ·             { ·                 R