在一個小型網絡中確定毗鄰路由器并不是一個主要問題。因為當一個路由器發生故障時，別的路由器能夠在一個可接受的時間內收斂。但在大型網絡中，發現一個故障路由器的時延可能很大。知道毗鄰路由器可以加速收斂，因為路由器能夠更快地知道故障路由器，因為hello報文的間隔比路由器交換信息的間隔時間短。

使用距離向量路由協議的路由器在毗鄰路由器沒有發送路由更新信息時，才能發現毗鄰路由器已不可達，這個時間一般為10～90秒。而使用鏈接狀態路由協議的路由器沒有收到hello報文就可發現毗鄰路由器不可達，這個間隔時間一般為10秒鐘。