3 it requires less communication than previous algorithms 2m vs at least 4m for the chandy and misra algorithm where m is the number of links in the graph