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

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

沒有XL算法，路由器一般要向網(wǎng)絡(luò)發(fā)送大量的路由更新信息，每一個路由器都要接收每一個更新。在特大型網(wǎng)絡(luò)中，路由器的數(shù)量和不可避免的連接狀態(tài)更新經(jīng)常會使路由器逐漸停頓下來。

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

要解決這個問題，大型網(wǎng)絡(luò)經(jīng)過人工設(shè)置創(chuàng)建一些區(qū)域，從概念上隔離一組路由器，限制有關(guān)洪水的信息能夠接觸到的路由器的數(shù)量。路由器仍在接收有關(guān)洪水的信息，但是，只有在有洪水的區(qū)域的路由器接收這些信息。

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

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

如果不行，這個路由器就壓制這個更新，不轉(zhuǎn)發(fā)這個更新信息。這個結(jié)果是更新信息僅僅發(fā)送給結(jié)構(gòu)已經(jīng)發(fā)生變化并且很少讓信息發(fā)布中斷附近區(qū)域。

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

采用XL算法的路由器保持其鄰居的最短路徑樹的數(shù)據(jù)，它的鄰居如何看待這個網(wǎng)絡(luò)，并且使用那個數(shù)據(jù)確定是否轉(zhuǎn)發(fā)路徑更新信息。這將增加路由器保留數(shù)據(jù)的總量。但是，Savage說，他的團(tuán)隊認(rèn)為增加的數(shù)據(jù)非常少。

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

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

這種算法兼容中間系統(tǒng)到中間系統(tǒng)協(xié)議和開放最短路徑優(yōu)先連接狀態(tài)路由。這就意味著可以逐步部署包含這種算法的軟件。這種軟件升級將兼容現(xiàn)有的路由協(xié)議。在這些網(wǎng)絡(luò)中的目標(biāo)是延遲或者帶寬等指定參數(shù)優(yōu)化路徑。

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