Les algorithmes à phases ou à round comme l'algorithme de Paxos sont généralement très coûteux en messages. Si l'ajout d'un temporisateur et/ou de mécanisme système d'agrégation dans les couches basses permet d'en réduire le coût, cela se fait au prix d'une dégradation de leurs performances. Dans cet article, nous proposons un mécanisme générique d'agrégation des messages qui permet d'exploiter les propriétés de ces algorithmes pour réduire le nombre de message sans dégrader les performances de l'algorithme initial. En outre, notre mécanisme ne nécessite pas de modifications de l'algorithme ciblé et peut adresser le cas d'algorithmes s'exécutant en concurrence sur les mêmes noeuds. Nos expérimentations sur l'algorithme de Paxos ont ainsi montré qu'il est possible d'économiser jusqu'à environ 40% de messages sans dégrader significativement la latence des consensus.