无线电工程
無線電工程
무선전공정
RADIO ENGINEERING OF CHINA
2014年
6期
1-3,9
,共4页
向量时钟%因果关系%对等网络
嚮量時鐘%因果關繫%對等網絡
향량시종%인과관계%대등망락
vector clock%causality%P2P network
针对对等网络中节点间的因果关系问题，分析了因果异常产生的条件，节点间消息传递的直接路径和间接路径并存，采用预测-延迟技术，提出了基于静态拓扑关系的向量时钟管理算法。在算法中，消息的接收节点对其可能发送结果消息的路径进行监控，并对先收到的结果消息进行缓存，直到该结果消息的所有原因消息都被提交给节点后才提交该消息。经分析验证，该算法既能够避免因果异常，又能够大幅度提高节点间的并行度，从而能够提高对等网络信息交互的性能。
針對對等網絡中節點間的因果關繫問題，分析瞭因果異常產生的條件，節點間消息傳遞的直接路徑和間接路徑併存，採用預測-延遲技術，提齣瞭基于靜態拓撲關繫的嚮量時鐘管理算法。在算法中，消息的接收節點對其可能髮送結果消息的路徑進行鑑控，併對先收到的結果消息進行緩存，直到該結果消息的所有原因消息都被提交給節點後纔提交該消息。經分析驗證，該算法既能夠避免因果異常，又能夠大幅度提高節點間的併行度，從而能夠提高對等網絡信息交互的性能。
침대대등망락중절점간적인과관계문제，분석료인과이상산생적조건，절점간소식전체적직접로경화간접로경병존，채용예측-연지기술，제출료기우정태탁복관계적향량시종관리산법。재산법중，소식적접수절점대기가능발송결과소식적로경진행감공，병대선수도적결과소식진행완존，직도해결과소식적소유원인소식도피제교급절점후재제교해소식。경분석험증，해산법기능구피면인과이상，우능구대폭도제고절점간적병행도，종이능구제고대등망락신식교호적성능。
As for the causalities between nodes in P2P network,the condition under which the causal anomaly may occur is ana-lyzed:direct path and indirect path for transmitting messages between nodes coexist.Using the judge-delay technology,the algorithm of vector clock management based on static topology is put forward.In the algorithm,the node receiving message detects the paths in which the effect messages can be sent,and only the effect message firstly received is buffered until its all causal messages have been delivered to the node. In conclusion, using the algorithm the causal anomaly can be avoided, the concurrent degree between nodes can be in-creased,and then the performance of interacting information in P2P network can be enhanced.
