Consistency ensures that all routers have the same view of the network, which is vital for the correct operation of routing algorithms like SPF.