日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁(yè) > 云知道 > >

網(wǎng)絡(luò)路由技術(shù)基礎(chǔ)( 二 )

云知道


適用性強(qiáng)
最優(yōu)性是指路由算法選擇最佳路徑的能力，這主要取決于計(jì)算最佳路徑所使用的度量標(biāo)準(zhǔn) 。舉例來(lái)說(shuō)，一種路由算法可以同時(shí)采用數(shù)據(jù)包經(jīng)過(guò)路由器的跳數(shù)和時(shí)延作為度量標(biāo)準(zhǔn)，而其中又以時(shí)延為主要標(biāo)準(zhǔn) 。每一種路由協(xié)議都必須嚴(yán)格定義度量值的計(jì)算方法 。
路由協(xié)議的設(shè)計(jì)應(yīng)當(dāng)盡可能的簡(jiǎn)單 。換句話說(shuō)，路由算法必須能夠以最有效的方式發(fā)揮其功能，最大程度的降低軟件和使用開(kāi)銷 。尤其是當(dāng)實(shí)現(xiàn)路由算法的軟件只能在資源有限的機(jī)器上運(yùn)行時(shí)，有效性就變得更為重要 。
路由算法必須具有良好的健壯性，能夠在出現(xiàn)異?；蛲话l(fā)事件（例如硬件損壞，負(fù)載過(guò)高以及執(zhí)行錯(cuò)誤等）時(shí)正常運(yùn)行 。因?yàn)槁酚善魍蔷W(wǎng)絡(luò)的連接節(jié)點(diǎn)，所以假如出現(xiàn)問(wèn)題將會(huì)帶來(lái)非常嚴(yán)重的后果 。因此，最好的路由算法應(yīng)當(dāng)能夠經(jīng)受時(shí)間的考驗(yàn)，在不同的網(wǎng)絡(luò)條件下都能夠保持穩(wěn)定的運(yùn)行狀態(tài) 。
路由算法還應(yīng)當(dāng)能夠快速聚斂 。所謂聚斂就是指所有路由器就最優(yōu)路徑重新達(dá)成一致的過(guò)程 。當(dāng)因?yàn)槟撤N原因使路由器出現(xiàn)問(wèn)題而無(wú)法繼續(xù)正常使用時(shí)，路由器會(huì)發(fā)出路由更新信息傳遍整個(gè)網(wǎng)絡(luò)，重新計(jì)算最優(yōu)路徑，并最終使所有路由器就新路徑達(dá)成一致 。聚斂速度慢的路由算法可能會(huì)導(dǎo)致路由回路的出現(xiàn) 。
在下圖所示的路由回路中，一個(gè)數(shù)據(jù)包在時(shí)間t1到達(dá)路由器1 。因?yàn)槁酚善?中的信息已經(jīng)被更新，所以該路由器知道到達(dá)數(shù)據(jù)包目的地的最優(yōu)路徑應(yīng)當(dāng)通過(guò)路由器2 。因此，路由器1把數(shù)據(jù)包轉(zhuǎn)發(fā)到路由器2 。但是路由器2中的信息沒(méi)有被更新，所以仍然認(rèn)為最優(yōu)路徑應(yīng)當(dāng)通過(guò)路由器1，并因此把數(shù)據(jù)包又轉(zhuǎn)發(fā)回路由器1 。這樣，數(shù)據(jù)包只能在兩臺(tái)路由器之間往返傳遞，直到路由器2接收到了路由更新信息或者數(shù)據(jù)包超出了最大存活時(shí)間 。
路由算法還應(yīng)當(dāng)具有非常好的適應(yīng)性，能夠快速準(zhǔn)確的適應(yīng)不同的網(wǎng)絡(luò)環(huán)境 。例如，假設(shè)某一個(gè)網(wǎng)段出現(xiàn)問(wèn)題，許多路由協(xié)議都可以快速的選擇新的最佳路徑替代已經(jīng)無(wú)法使用的原由路徑 。路由算法應(yīng)當(dāng)能夠通過(guò)編程，適應(yīng)網(wǎng)絡(luò)帶寬，網(wǎng)絡(luò)時(shí)延等參數(shù)變量的變化 。
算法類型
路由算法可以被劃分成許多不同的類型 。主要的分類標(biāo)準(zhǔn)如下：
靜態(tài)vs動(dòng)態(tài)
單路徑vs多路徑
單層結(jié)構(gòu)vs分層結(jié)構(gòu)
主機(jī)智能vs路由器智能
域間vs域內(nèi)
鏈路狀態(tài)vs距離向量
靜態(tài)vs動(dòng)態(tài)
靜態(tài)路由算法并不是一種真正意義上的路由算法，而只是由網(wǎng)絡(luò)治理員在啟動(dòng)網(wǎng)絡(luò)路由功能之前預(yù)先建立起來(lái)的路由映射表 。除非治理員人為修改，否則映射表的內(nèi)容不會(huì)發(fā)生任何變化 。使用靜態(tài)路由的算法在設(shè)計(jì)上非常簡(jiǎn)單，主要適合在那些數(shù)據(jù)流量的可猜測(cè)性強(qiáng)，網(wǎng)絡(luò)結(jié)構(gòu)相對(duì)簡(jiǎn)單的環(huán)境中使用 。
因?yàn)殪o態(tài)路由系統(tǒng)無(wú)法對(duì)網(wǎng)絡(luò)變化作出響應(yīng)，所以對(duì)今天的大型，動(dòng)態(tài)網(wǎng)絡(luò)來(lái)說(shuō)并不適用 。目前所使用的絕大多數(shù)的主流路由算法都是動(dòng)態(tài)路由算法，可以通過(guò)分析接收到的路由更新信息針對(duì)變化的網(wǎng)絡(luò)環(huán)境作出相應(yīng)的調(diào)整 。假如網(wǎng)絡(luò)發(fā)生變化，路由軟件就會(huì)重新計(jì)算新路由，并將新的路由更新信息發(fā)送出去 。更新信息可以傳遍整個(gè)網(wǎng)絡(luò)，所有接收到該信息的路由器都會(huì)重新執(zhí)行各自的路由算法，對(duì)路由表作出相應(yīng)的修改 。
靜態(tài)路由和動(dòng)態(tài)路由并不是完全對(duì)立的，在適當(dāng)?shù)沫h(huán)境下，兩者可以有機(jī)的結(jié)合在一起，互為補(bǔ)充 。例如，我們可以創(chuàng)建靜態(tài)路由，指定一臺(tái)專門(mén)的路由器作為最后訴求（last resort）路由器來(lái)接收所有無(wú)法被正確路由的數(shù)據(jù)包，這樣，我們就可以保證所有的信息都能夠以某種方式被處理 。

推薦閱讀