收斂[計算機術語]

收斂 對於路由協定，網路上的路由器在一條路徑不能使用時必須經歷決定替代路徑的過程，是在最佳路徑的判斷上所有路由器達到一致的過程。當某個網路事件引起路由可用或不可用時，路由器就發出更新信息。路由更新信息遍及整個網路，引發重新計算最佳路徑，最終達到所有路由器一致公認的最佳路徑。這個過程即稱為收斂。收斂時間指從網路發生變化開始直到所有路由器識別到變化並針對該變化作出適應為止的這段時間。收斂慢的路由算法會造成路徑循環或網路中斷。收斂過程既具協作性，又具獨立性。路由器之間既需要共享路由信息，各個路由器也必須獨立計算拓撲結構變化對各自路由過程所產生的影響。由於路由器獨立更新網路信息以與拓撲結構保持一致，所以，也可以說路由器通過收斂來達成一致。收斂的有關屬性包括路由信息的傳播速度以及最佳路徑的計算方法。可以根據收斂速度來評估路由協定。收斂速度越快，路由協定的性能就越好。通常，RIP和IGRP收斂較慢，而EIGRP、OSPF和IS-IS收斂較快。