Decentralized consensus protocols are characterized by successive rounds of message interchanges. Protocols which achieve a consensus in one round of message interchange require O(N2) messages, where N is the number of participants. In this paper, we present a communication scheme, based on finite projective planes, which requires only O(N√N) messages for each round. Using this communication scheme, we develop decentralized consensus protocols which achieve a consensus within two rounds of message interchange. The protocols are symmetric, and the communication scheme does not impose any hierarchical structure. We illustrate our scheme using blocking and nonblocking commit protocols, decentralized extrema finding, and computation of the sum function.