日前，業界提出一種新的路由器算法，據稱這種算法在不同種類的大型企業網絡中都是非常重要的。該算法可以自動限制路由器接收的網絡路由數量或者鏈接狀態更新，從而提高路由器的工作效率。

在此之前，企業網絡中，最老的、速度最慢的路由器在接收更新和重新計算其路徑表的時候要讓所有其它的路由器處于等待狀態。在圣地亞哥的加州大學與其他三位計算機科學家一起開發這種算法的Stephan Savage教授說，這種稱作XL(近似連接狀態)的新算法壓制這個更新，因此，只有直接受到影響的路由器接收這些更新。據悉，他將在計算機器協會關于數據通訊的特殊興趣組的會議上介紹這篇論文。

沒有XL算法，路由器一般要向網絡發送大量的路由更新信息，每一個路由器都要接收每一個更新。在特大型網絡中，路由器的數量和不可避免的連接狀態更新經常會使路由器逐漸停頓下來。

Savage說，更新也許僅僅與本地的區域有關。他使用一個地圖說明這個問題。他說，一個在東海岸的駕駛員對于俄勒岡州波特蘭的五號州際公路是否被洪水沖毀并不感興趣。但是，我們在網絡上把這個信息告訴了每一個人。

要解決這個問題，大型網絡經過人工設置創建一些區域，從概念上隔離一組路由器，限制有關洪水的信息能夠接觸到的路由器的數量。路由器仍在接收有關洪水的信息，但是，只有在有洪水的區域的路由器接收這些信息。

Savage稱，XL算法不需要人工設置的區域。每一臺路由器都自動設置它需要其它路由器如何傳送這個更新，以便讓這個信息能夠到達所有的目的地，防止出現產生數據包黑洞的回路。

XL算法有選擇地扣留一些更新，創造一種取舍。如果一個新的鏈路在發生一個故障之后可以使用，這種算法將決定把這個信息發送到那個路由器最近的鄰居是否足以改善路徑，并且以足夠的比例保證信息通過。

如果不行，這個路由器就壓制這個更新，不轉發這個更新信息。這個結果是更新信息僅僅發送給結構已經發生變化并且很少讓信息發布中斷附近區域。

這個好處是以這個事實平衡的：使用這種算法意味著每一臺路由器對于網絡實際狀況缺少準確的信息。

采用XL算法的路由器保持其鄰居的最短路徑樹的數據，它的鄰居如何看待這個網絡，并且使用那個數據確定是否轉發路徑更新信息。這將增加路由器保留數據的總量。但是，Savage說，他的團隊認為增加的數據非常少。

Savage說，在大型網絡中，速度最慢的路由器限制了整個網絡的性能。那是你在等待的路由器，這樣新的網絡設置能夠覆蓋到每一臺設備。

由于在一個特大網絡中路由器的購買周期也許是不同的，老的速度慢的路由器能夠產生很大影響。你10年前購買的現在還沒有錢更換設備也許會限制你的網絡的升級性能。

這種算法兼容中間系統到中間系統協議和開放最短路徑優先連接狀態路由。這就意味著可以逐步部署包含這種算法的軟件。這種軟件升級將兼容現有的路由協議。在這些網絡中的目標是延遲或者帶寬等指定參數優化路徑。

Savage說，這種算法的實際應用需要路由器廠商把這種算法集成到自己的軟件中。這需要廠商的支持。如果思科應用這種算法，它會產生影響。他已經向思科匯報了這個算法的情況。思科已經通過網絡系統中心為幫助這項研究提供了資金。