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

摘要

本发明涉及对等P2P覆盖网络中的事务监控。P2P覆盖网络通常由通过具有显著不同的5往返时间RTT延迟的不同接入技术互连的对等点组成。P2P网络中的重传和事务的当前时间监控具有固定值。它的缺点在于，如果计时器值太小，则会执行不必要的重传，尽管响应正在途中。如果计时器值太大，则会导致过长的消息传递延迟。通过使计时器值适应P2P覆盖网络中的状况的方法和对等点克服了这些缺点。

主权项

一种操作配置成在包含N个的多个对等点的基于结构化分布式散列表的对等覆盖网络中监控第一对等点(110)与第二对等点(130)之间的事务的所述第一对等点(110)的方法，所述方法包括以下步骤：通过以下等式来确定(201)所述覆盖网络中所述第一对等点(110)与其相邻对等点(111‑117)中的每个对等点之间的平均消息往返时间RTTAVG：其中，K为相邻对等点的数量，而RTTESTi为所述第一对等点(110)与第i个相邻对等点(111‑117)之间的估算消息往返时间；通过以下等式确定(202)重传计时器的值TRTR＝1/2×log2(N)×RTTAVG；确定(203)大于所述值TR的事务计时器的值TT；从所述第一对等点(110)向消息要求响应处的所述第二对等点(130)传送(204)所述消息；以所述值TT启动(205)所述事务计时器；以所述值TR启动(206)所述重传计时器；如果自传送所述消息后的时间TR内未接收到来自所述第二对等点(130)的响应，则在如果所述事务计时器仍运行的情况下重复传送(304)所述消息和启动(305)所述重传计时器的所述步骤；如果自传送所述消息后的时间TT内未接收到来自所述第二对等点(130)的所述响应，则终止(308)所述事务。