美科學家∑ 提出新的路由器算法可提高企業網絡性能
日前,業界提出一種新的路由器算法,據稱這種算法在不同種類的大型企業網絡中都是非常重要★的。該算法可以自動限制路由器接收的網絡路由數量或者鏈接狀態更△新,從而提高路由器的工作效率喜悅。
在此之前,企業網絡中,**老的、速度**慢的路由器在接收更新和重新①計算其路徑表的時候要讓所有其它的路由器處於等緊肛互擼娃待狀態。
在聖地亞哥的加州大學與其他三位計算機科學家一起♀開發這種算法的Stephan Savage教授說,這種稱作XL(近似連接狀態)的新算法壓制這個更新,因此,只有直接受到影響的我真是日啊路由器接收這些更新。據悉,他將在計算機器協會關於數據通訊的特殊興趣組的會議上介紹這篇論文。
沒有XL算法,路由器一∴般要向網絡發送大量的路由更站著新信息,每一個路由器都要接收每一個更新。在特大型網絡中,路由【器的數量和不可避免的連接狀態更新經常會使路由器逐漸停頓下來。
Savage說,更新也√許僅僅與本地的區域有關。他使用一所不同個地圖說明這個問題。他說,一個在東海岸的駕駛員對於俄勒岡州波特【蘭的五號州際公路是否被洪水沖毀並不感興※趣。但是,我們在網絡上把這個信息告訴簡直讓人嚇破了膽子了每一個人。
要解決這個問題,大型網絡經過人☆工設置創建一些區域,從概念上隔離一組路由器,限制有關洪水的信息能夠接觸到的路由器的數量。路由器仍在接收有關洪水的蕭憐雪信息,但是,只有在有洪水的區域的路由器接收這些信息。
Savage稱,XL算法不需要人〗工設置的區域。每一臺路由器都自湮笙蒼夢動設置它需要其它路由器如何傳送這個更新,以便讓這個信息能夠到達所有的目的地,防止ω 出現產生數據包黑洞的回路。
XL算法有選擇地扣留一些更新,創造一】種取舍。如果一個一黑一白兩條身影閃電般交錯新的鏈路在發生一個故障之後可以使用,這種算法將決定把這個信息發送到那ω 個路由器**近的李冰清不為所動鄰居是否足以改善路徑,並且以足夠的比例保證信息通過。
如果不行,這個路由器就壓制這個更新,不轉發這個更】新信息。這@個結果是更新信息僅僅發送給結構已經發生變化並且很少讓信息發布中斷附近※區域。
這個好處是以這個事實平衡的:使用這種算法意味著每一臺路由器對於網絡實際狀況缺少準確的信息。
采用XL算法的路由器保持其突然大怒鄰居的**短路徑樹的數據,它的鄰居如何看待」這個網絡,並且使用那個也很真摯數據確定是否轉發路徑更新信息。這將增加路由遺憾應該是有生之年沒有達到他追求一生器保留數據的總量。但是,Savage說,他的團隊認為增加的數據非常少。
Savage說,在大型網絡中,速度**慢的路由器限█制了整個網絡的性能。那是背負長劍你在等待的路由器,這樣新的網絡設置能夠覆蓋到每一臺設備。
由於在一個特大網絡中路由器的購買周期也許是不同←的,老的速度慢的路由器能夠產生很大凝聚了小妙姐多少影響。你10年前購買的現在還沒有錢更換設備〇也許會限制你的網絡的升級〖性能。
這種算法兼容中間系統到中間系統協議和開放←●**短路徑優先連接狀態路由。這就意味著可以逐步部橫來去署包含這種算法的軟件。這種軟件升級將兼容【現有的路由協議。在這些網絡中的目標是延遲或者帶寬等指定參數ξ優化路徑。
Savage說,這種算法的實際應用需認真把書讀完就行要路由器廠商把這種算法集成到自己的軟件中。這需要廠商的支持。如果思♀科應用這種算法,它會對於產生影響。他已經向思科匯報了這個算法的情況。思科已經通過網絡系統中心為幫助這項研究提供了資金。 |