【數通面試私房菜之ISIS專題】第五期：ISIS收斂機制

IS-IS快速收斂是爲了提升路由的收斂速度而作的擴展特性。它包括如下幾個功能：

增量最短路徑優先算法I-SPF（Incremental SPF）

• 增量最短路徑優先算法I-SPF是指當網絡拓撲改變的時候，只對受影響的節點進行路由計算，而不是對所有節點從新進行路由計算，從而加快了路由的計算。
• 在ISO10589中定義使用SPF算法進行路由計算。當網絡拓撲中有一個節點發生變化時，這種算法須要從新計算網絡中的全部節點，計算時間長，佔用過多的CPU資源，影響整個網絡的收斂速度。
• I-SPF改進了這個算法，除了第一次計算時須要計算所有節點外，每次只計算受到影響的節點，而最後生成的最短路徑樹SPT與原來的算法所計算的結果相同，大大下降了CPU的佔用率，提升了網絡收斂速度。

部分路由計算PRC（Partial Route Calculation）

• 部分路由計算PRC是指當網絡上路由發生變化的時候，只對發生變化的路由進行從新計算。
• PRC的原理與I-SPF相同，都是隻對發生變化的路由進行從新計算。不一樣的是，PRC不須要計算節點路徑，而是根據I-SPF算出來的SPT來更新路由。
• 在路由計算中，葉子表明路由，節點則表明路由器。若是I-SPF計算後的SPT改變，PRC會只處理那個變化的節點上的全部葉子；若是通過I-SPF計算後的SPT並無變化，則PRC只處理變化的葉子信息。好比一個節點使能一個IS-IS接口，則整個網絡拓撲的SPT是不變的，這時PRC只更新這個節點的接口路由，從而節省CPU佔用率。

智能定時器

• 在進行SPF計算和產生LSP的時候用到的一種智能定時器。該定時器首次超時時間是一個固定的時間。若是在定時器超時前，又有觸發定時器的事件發生，則該定時器下一次的超時時間會增長。
• 改進了路由算法後，若是觸發路由計算的時間間隔較長，一樣會影響網絡的收斂速度。使用毫秒級定時器能夠縮短這個間隔時間，若是拓撲變化比較頻繁，智能定時器的間隔時間會自動延長，避免過分佔用CPU資源。

LSP快速擴散

• 此特性能夠加快LSP的擴散速度。
• 正常狀況下，當IS-IS收到其它路由器發來的LSP時，若是此LSP比本地LSDB中相應的LSP要新，則更新LSDB中的LSP，並用一個定時器按期將LSDB內已更新的LSP擴散出去。
• LSP快速擴散特性改進了這種方式，使能了此特性的設備收到一個或多個較新的LSP時，在路由計算以前，先將小於指定數目的LSP擴散出去，加快LSDB的同步過程。這種方式在很大程度上能夠提升整個網絡的收斂速度。