Trustworthy communication among peers in distributed agreement protocols

Information systems are being shifted to distributed architectures. The peer-to-peer (P2P) model as a fully distributed system, is composed of peer processes which cooperate with each other to achieve common goal. Here, peers have to efficiently and flexibly make an agreement on one common value which satisfies an agreement condition. We introduce a novel approach to efficiently making an agreement where each peer sends a package of multiple possible values to the other peers. By exchanging multiple possible values at once, we can significantly reduce time and number of messages and increase the possibility to reach an agreement. We take advantage of the multipoint relaying (MPR) mechanism to reduce the number of messages to broadcast the messages. Here, if a peer which forwards messages to other peers is faulty, the peers cannot receive messages. In this paper, only the trustworthy peers can forward messages. That is untrustworthy peers, i.e. peers prone to faults and malicious behaviors do not forward the messages. Here, the transmission fault which causes by untrustworthy peers can be reduced.