摘要:下面是由希賽小編提供的通信交換技術知識點精講之路由表法,希望對學友們有所幫助。
下面是由希賽小編提供的通信交換技術知識點精講之路由表法,希望對學友們有所幫助。具體內(nèi)容如下:
路由表法
在每個節(jié)點交換機中始終保持著一個路由表。這個路由表是根據(jù)采用的路由選擇算法預先或實時地計算出來的,它以表格的形式列出了分組從該節(jié)點傳送到任意目的節(jié)點的路由信息(如通向下一節(jié)點的輸出鏈路號或邏輯信道號)。
例如,根據(jù)圖5-14(a)所示的圖,可得出每一個節(jié)點中的路由表如圖5-14(b)所示。在“下一節(jié)點”這列中的符號表示通過“本交換機”發(fā)往所連接的計算機而不要再轉發(fā)到其他節(jié)點。
分析圖5-14(b)所示的路由表,發(fā)現(xiàn)還可進一步簡化。例如,在節(jié)點1的路由表中,當冃的站是2,3或4時,分組都是轉發(fā)到節(jié)點3,因而“下一節(jié)點”這一列中的“3”是重復出現(xiàn)的。為什么會出現(xiàn)這種情況只要看一下圖5-14(a)就知道了。節(jié)點1*只有一條鏈路連接到節(jié)點3。從節(jié)點1發(fā)往其他任何節(jié)點的分組都只能先轉發(fā)到節(jié)點3。
在較小的網(wǎng)絡中,路由表中重復的項目不多。但很大的廣域網(wǎng)的路由表中就有可能出現(xiàn)很多的重復項目。這會導致搜索路由表時花費很長時間。為了消除路由表中的重復項目,可以用一個默認路由(defaultroute)代替所有的具有相同“下一站”的項目。默認路由比其他項目的優(yōu)先級低。若轉發(fā)分組時找不到明確的對應項目,就使用默認路由。在路由表中畎認路由的目的節(jié)點記為符號“*”。圖5-15所示為使用了畎認路由的簡化路由表。
從圖5-15所示中可看出,只有超過一個以上的目的節(jié)點有相同的下一節(jié)點時才使用默認路由。在上面的例子中,除節(jié)點3以外的所有節(jié)點都可使用默認路由,這樣可使路由表更加簡潔,而且也減小了搜索時間。
目前廣域分組交換網(wǎng)大都采用路由表法實現(xiàn)分組的轉發(fā),同時也可以支持標頭指示法,如互聯(lián)網(wǎng)既支持IP數(shù)據(jù)分組通過路由表實現(xiàn)轉發(fā),也可以提供源路由方式。下面集中討論得到最廣泛應用的路由表法。
到目前為止,已經(jīng)明確了路由的表示方法。然而還沒有討論路由表中的各個表項是怎樣寫人的。如圖5-14所示的簡單網(wǎng)絡,稍看一下就能寫出所有節(jié)點的路由表。徂對于大型廣域網(wǎng)(如有上百個節(jié)點)情況就不同了。在這種情況下就必須使用合適的路由選擇算法。所謂“路由選擇算法”就是用于產(chǎn)生路由表的算法。
相關推薦:
通信工程師備考資料免費領取
去領取