自治系統中單個路由表的構造

2021-07-23 22:39:35 字數 1097 閱讀 7564

實在是因為omnigraffle畫出來的圖我很喜歡,我也很喜歡在這裡畫圖,因此才想把筆記本上的內容寫到這裡來。畢竟我手繪的圖比這個難看多了。

先看題目要求:internet中有乙個自治系統,內部結構如圖所示,如果路由協議選擇ospf協議,計算r6的關於n1,n2,n3,n4的網路的路由表。

分析:首先需要注意,或者算是自我提醒吧,路由器的乙個埠其實標識的就是這個區域網,因此從區域網上到路由器之間是沒有代價的。但是從路由器乙個埠到另乙個埠,或者說到另乙個區域網,就需要代價。

比如我們跳出來n3作為參照,n3與r1,r2,r3,r4四個路由器都有連線。那麼乙個區域網好像雲彩一樣,軟綿綿的,如何標記這個雲彩呢?用的是路由器的埠。乙個埠通過一根線連線到區域網上,這個埠和這個區域網就是一起的了,是一家,因此,從網到相連的路由器是沒有代價的。但是為什麼從路由器到區域網有代價呢?這是因為,路由器有很多埠,資料被儲存到路由器還要選擇乙個埠傳送出去,這就是在選擇,因此有代價。區域網裡面有很多主機,具體再傳送到主機的代價在計算路由表時不必計算。

這個知識點明白以後,再來計算路徑以及代價和就很容易了。

此外,尋找最短路徑演算法是迪傑斯特拉,找的是兩個源點之間的最短距離。具體的迪傑斯特拉演算法這裡不具體展開,只選擇乙個模擬。

我們看到一條線上有兩個埠,兩個值,並不是讓我們選擇最小的那個作為鏈路代價,而是選擇出有向圖路徑。所以我們思考問題的時候要根據方向過濾掉多餘的值。

從r6出發,選擇乙個最小的代價6出去,可以到r5,也可以到r3,任意選擇乙個。我們選擇r3吧,這個時候可以選擇的下乙個最小的代價是1,即r3到n3。因此,現在知道了r6到n3的路徑,且代價和為7,下一跳路由是r3.

再選擇下乙個最小代價,可以選擇r1與n1的埠,注意,可千萬不要認為到r1中間還有個代價,鏈路這端都沒有值!因此,r6到n1的路徑也知道了,代價是10,且r6到n1的下一跳也是r3再然後是到n2,代價是10,下一跳路由也是r3,最後是到n4,代價是8,下一跳路由也是r3

Linux作業系統中的路由表配置

本文主要介紹在linux作業系統中的ip設定及常見問題。下面的例子是在 centos 7 中進行的。1.通過以下命令新增預設路由 臨時 route add default gw 192.168.117.2注意 上面的命令中,閘道器gw的內容 192.168.117.2 需要根據實際情況進行替換。通過...

路由表的建立

1.路由表 由很多路由條目組成,每個條目都指明去往某個網路的資料報應該由哪個介面傳送,其中最後一條是預設路由條目。2.路由條目 路由表中一行,每個條目主要由目的網路位址 子網掩碼 下一跳位址 傳送介面四部分組成,如果要傳送的資料報的目的網路位址匹配路由表中的某一行,就按規定的介面傳送到下一跳位址。3...

WindowsXP中修改本地路由表

很多的vpn使用者會遇到這樣的情況 使用vpn玩國外遊戲的同時,需要使用qq或其他的國內網路 若是通過vpn訪問國內網路,不但延時高連線慢,還會增加vpn伺服器的負擔。這時候我們就需要修改本地路由表,讓訪問國內網路的應用程式不走vpn,改走本地網路。示例如下 要訪問的國內網路 219.0.0.0 本...