路由表更新题目如何解

路由表是路由器维持路由选择很重要的信息。依据路由协议，路由表的组成方式及更新方式可能不同。下面以常见的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