Skip to main content

Protocol Communication Complexity

Definition

Protocol communication complexity measures the amount of information exchanged between participants in a decentralized network to reach a common agreement. This metric quantifies the number of messages, their size, and the rounds of communication required for a blockchain protocol to achieve consensus or execute operations. High communication complexity can lead to network congestion, increased latency, and higher operational costs, especially as the number of participants grows. Designing protocols with low communication complexity is crucial for achieving scalability and efficiency in distributed systems. It directly impacts the speed and cost of validating transactions and maintaining the network state.