周期终止探测算法研究

在分布式环境中，周期性通信是安全节点间进行信息交换的主要方式。〖BP）〗针对以管理域为单元的集中式通信方案，提出了利用通信子树进行周期终止探测的算法。通过向各安全节点分配连续的、唯一的节点标识，并将标识嵌入到消息中，该算法可以利用求和公式实现通信终止判定。该算法简单而有效，算法复杂度达到最优。

Algorithm of period termination detection

In distributed environment,periodical communication is effictive to exchange information of secure nodes.According to the centralized communication mode between administrative domains,an algorithm based on message-passing trees was developed to detect the period termination.On the message-passing trees,a continuously and unique identifier was allocated to every secure node,and these IDs were embedded into messages when nodes sending information.And then by comparing the sum of receiving messages' ID with the standard value,the root nodes that are also called starter nodes can determine whether or not once communication is terminated.The algorithm is simple and effective,and achieves the lowest complexity.