P2P-based reliable group communication system for total ordering

A P2P (peer-to-peer)-based group communication system for large scale group communication on Internet was proposed, which is composed of two protocols. One is extensive pastry protocol (EPP), and the other is ring-based reliable group protocol (RRGP). In EPP, a mathematic modal more approximate to real network is constructed. A shortest path of nodes was used to dynamically estimate the actual latency of network. Information of adjacent nodes was gathered under a clustering algorithm to make node latency in the same cluster minimal. Thus messages can be forwarded in an efficient routing way. On the basis of EPP protocol, RRGP protocol implements a core multicasting ring. It supports total order message delivery by token passing and dynamical group management. In order to improve reliability of message delivery, buffering and retransmitting mechanism is adopted in the process of message forwarding.