A Internet Computer usa um algoritmo chamado Threshold relay, uma modificação do algoritmo de Proof of Stake, para chegar a um consenso. Proof of Stake é o que a criptomoeda Ethereum usa para seu consenso, que exige que os usuários apostem suas ETH para serem validadas pela rede. A versão do ICP tem nodes que produzem um número aleatório chamado de random beacon, que é aplicado para selecionar o próximo grupo de nodes. Isso direciona os protocolos da plataforma. A ferramenta é chamada de modelo Threshold Relay Consensus e é um dos principais aspectos que tornam o ICP o que ele é.