路由表更新題目如何解

路由表是路由器維持路由選擇很重要的信息。依據路由協議，路由表的組成方式及更新方式可能不同。下面以常見的RIP路由協議做舉例。RIP路由協議是內部網關路由協議，使用距離矢量算法，以跳數作為距離的度量，每經過一個路由器表示一跳。

東西/原料

RIP路由和談
路由顯示號令
模擬路由情況（測驗的標題問題）

方式/步調

1
這里本家兒要描述常規的路由表更新過程及道理，而不僅限于測驗。
起首路由器自己就具備收集轉發的功能，也就是說路由器自己知道跟本身直接毗連的收集，若是客戶機以它為網關，數據方針是送達到路由器直連的收集它能主動的進行路由轉發。
自路由原則：
舉例：如下的路由器A的路由表
路由器有兩個直接毗連的網段別離為192.168.1.0/24 192.168.2.0/24
對應的接口網卡地址為192.168.1.1 及 192.168.2.1
路由表的前面部門有一個ADC 暗示該網段是A勾當的，D動態的，C直接毗連的
路由表申明到 192.168.1.0/24 網段的數據包，將以192.168.1.1為源地址，從ether1這個接口出去；192.168.2.0/24的數據包將以192.168.2.1為源地址，從ether2接口出去。
所以若是192.168.1.0/24網段的機械，若是以192.168.1.1為網關，發送到192.168.2.0/24 顛末路由器A時是可以被主動轉發的。
2
同理，下面是路由器B的路由表
路由器B毗連了192.168.2.0/24 及 192.168.3.0/24兩個網段。
到192.168.2.0/24網段將以源地址為192.168.2.254 從ehter1接口出去
到192.168.3.0/24網段將以源地址為192.168.3.1/24從ether2接口出去
3
其他收集不成達原則：
此時在沒有設置裝備擺設任何動態路由和談的環境下網段192.168.1.0/24的本家兒機是無法拜候192.168.3.0/24網段的本家兒機的。因為在路由器A上沒有達到192.168.3.0網段的路由信息。
同樣對于路由器B來說它也無法知道192.168.1.0網段的路由信息，所以路由也是不成達的。
可是若是路由器設置裝備擺設了默認網關，對于不成達的數據包城市往默認網關上去傳送。
4
動態路由進修：
為了進行1.0 根3.0網段的互通，需要在兩個路由器上啟用動態路由和談，好比RIP和談。如下圖所示，設置裝備擺設了RIP鄰人及發布的收集后，在路由器A中可以看到新增了一條路由記實ADr 192.168.3.0/24 網關為192.168.2.254 距離為120 這里沒有說源地址是幾多。此中r暗示rip和談，表白這個項目是從RIP和談學到的，方針收集為192.168.3.0/24然后送達到192.168.2.254，路由器在送達的時辰會查找192.168.2.254 發現屬于2.0/24網段，將從ether2接口出去，而且源地址為192.168.2.1
數據包達到路由B的192.168.2.254接口上，發現數據包是給192.168.3.0的，將從ether2出口發出，而且表白源地址是3.1 這就是整個傳遞的過程。以及路由器項目標過程。
5
最短路徑原則：
路由器A，路由器B互為路由進修的鄰人，路由器表更新的過程取決于鄰人對于路由表項的布告。好比：上面的例子是路由器B布告了192.168.3.0/24的收集給路由器A，當然也可以設置裝備擺設布告192.168.4.0/24 192.168.5.0/24等收集給A
那么這個時辰可能會呈現以下的環境，假定一個路由器C，三個路由器互為鄰人，若是這時辰路由器B和路由器C都布告192.168.4.0/24 那么路由器A將若何進行路由表更新呢？也就是選擇哪個路由器作為達到192.168.4.0網段的下一條路由器。
這個時辰路由算法會對比達到192.168.4.0網段所需要顛末的跳數（距離）若是顛末路由器B的距離達到192.168.4.0網段花銷比力小，那么就算法B作為下一跳的出口（網關）；若是經由過程C的距離達到192.168.4.0花銷比力少，那么就會選擇C作為下一跳出口（網關）
6
逆反信息、過時信息及毒化：
路由器維護路由表可能還會碰到下面環境：
1、遠處的路由器壞了，或者收集斷了，那么若何發現并更新路由表（刪除）
2、若是遠處的路由器傳輸本身維護的網段信息，那么若何處置（逆反信息）
3、若是從遠處的兩個路由器傳來信息，一個傳來可達，一個傳來不成達若何處置（毒化）
為了處置上面的環境，路由器對于每個表項目都設置了生命周期，若是該路由項目達到生命周期沒有刷新，就會從路由表去失落。
為了防止此外路由器布告自身維護的路由信息，那么可以設置路由器對于逆反的路由表像不做處置，不進修。
為了防止呈現兩個收集的可達沖突或者路徑沖突，一旦呈現某個收集沖突，那么就遏制這個收集的所有進修（更新），并發毒化布告，布告鄰人這個不成達信息。每個領受到通知的都不進修這個路由表。按照設置可能會主動的把路由項目過時處置。等隔一個時候斷后，再從頭起頭進修。
以上就是RIP路由表更新的過程。按照路由算法紛歧樣，更新的體例可能紛歧樣，大部門初級、中級的測驗都是以RIP和談作為測驗。
END

解題舉例

1
接下來用一個百度知道的標題問題來做例子：
49.設收集中路由器B的當前路由表如題49表1所示，B收到從路由器C發來的路由
信息如題49表2所示。試給出路由器B更新后的路由表。
2
闡發：
路由器B的新進修到的路由項為：
收集距離
N2 4
N3 8
N6 4
N8 3
N9 5

1、我們從這題無法判定哪些收集跟路由器B直接毗連，可是若是進修到的路由表項目若是有B直接毗連的，那么就直接跳過。
2、按照最短距離的原則，在本來B的路由表中，呈現反復的收集有：
N2 、N6 、 N8 、N9那么比本來短的，或者差不多的有：
N6、N8
3、按照進修的原則沒有的項目為：N3，N3直接插手到B的路由表項
4、路徑更新：因為N6在本來的項目中距離為8，下一條為F路由器，此刻C布告的為4，比本來的好，那么現實B顛末C達到N6的路徑為4+1=5（需要顛末C為一跳）所以N6 更新為 N6 5 C
同理，N8計較事后，發現跟本來的一樣3+1 =4 所以不需要更新這個項目。
最后N3 新增距離為8+1=9 最后的路由項為 N3 9 C
是否完了？還沒，我們看看本來B的路由表：此中：
收集距離下一跳
N2 2 C
N7 5 C

這個時辰發現N2、N7本來是從C進修的，而C新發來的數據沒有N7，暗示這時辰可能N7已經不成達了，那么需要從B中將N7刪除失落，別的N2的收集布告盡管比舊表的路徑低（差），可是因為發生了轉變，所以只能更新（刷新）此時N2 的路徑為：4+1=5
所以最后的表項為：
收集距離下一跳
N1 7 A
N2 5 C
N3 9 C
N6 5 C
N8 4 E
N9 4 F
END