[发明专利]用于在对等覆盖网络中监控事务的方法和布置

权利要求书

1.一种操作配置成在包含N个的多个对等点的基于结构化分布式散列表的对等覆盖网络中监控第一对等点(110)与第二对等点(130)之间的事务的所述第一对等点(110)的方法，所述方法包括以下步骤：

通过以下等式来确定(201)所述覆盖网络中所述第一对等点(110)与其相邻对等点(111-117)中的每个对等点之间的平均消息往返时间RTT_AVG：

其中，K为相邻对等点的数量，而RTT_ESTi为所述第一对等点(110)与第i个相邻对等点(111-117)之间的估算消息往返时间；

通过以下等式确定(202)重传计时器的值T_R

T_R＝1/2×log₂(N)×RTT_AVG；

确定(203)大于所述值T_R的事务计时器的值T_T；

从所述第一对等点(110)向消息要求响应处的所述第二对等点(130)传送(204)所述消息；

以所述值T_T启动(205)所述事务计时器；

以所述值T_R启动(206)所述重传计时器；

如果自传送所述消息后的时间T_R内未接收到来自所述第二对等点(130)的响应，则在如果所述事务计时器仍运行的情况下重复传送(304)所述消息和启动(305)所述重传计时器的所述步骤；

如果自传送所述消息后的时间T_T内未接收到来自所述第二对等点(130)的所述响应，则终止(308)所述事务。

2.如权利要求1所述的方法，还包括通过定期测量传送消息到所述第i个相邻对等点(111-117)与所接收响应的所述往返时间来估算所述消息往返时间RTT_ESTi的值并计算所测量值的平均的步骤。

3.如权利要求2所述的方法，其中，所述估算所述往返时间RTT_ESTi的所述步骤包括存储与M个最近从所述第i个相邻对等点(111、117)接收的响应相关的所述往返时间和计算所述M个响应的平均往返时间值的步骤。

4.如权利要求3所述的方法，其中，所述计算所述M个最近接收的响应的所述平均往返时间的所述步骤包括选择所述M个往返时间值的中值的步骤。

5.如权利要求2所述的方法，其中，所述估算所述往返时间RTT_ESTi的所述步骤包括通过以下等式计算所述往返时间RTT_ESTi的步骤：

RTT_ESTi＝α×RTT_ESTi+(1-α)×RTT_SAMPLE

其中，RTT_SAMPLE是在最近的事务中与来自所述第i个相邻对等点的响应相关的往返时间，而a是在范围0＜α＜1中的加权值。

6.如权利要求1到5中的任一项所述的方法，还包括以下步骤：

-通过选择RTT_ESTi值中的最大值来确定所述覆盖网络中所述第一对等点(110)与其相邻对等点(111-117)之间的估算最大消息往返时间RTT_MAX；

-通过以下等式确定(203)所述事务计时器值T_T：

T_T＝log₂(N)×RTT_MAX。

7.如权利要求6所述的方法，其中，所述确定所述估算最大消息往返时间RTT_MAX的步骤包括选择最大的所述RTT_ESTi值的步骤。