在这篇文章中，我们将探讨路由表更新例题，并分享一些有用的技巧和经验，希望对您有所启发。

本文内容目录一览：

• 1、组合题，求路由器更新后的路由表？
• 2、计算机网络-4-6-互联网的路由选择协议
• 3、rip路由表更新算法题
• 4、2011年4月自考计算机网络原理 路由表更新题目解答
• 5、关于路由表的一个试题
• 6、计算机网络的一道题目，蛮急的

组合题，求路由器更新后的路由表？

rip协议采用的事d-v算法，路由器收到邻居路由发来的路由条目，若自己路由表档大缺中没有该条目的网络信息，则直接在自己的路由表中增加该条目，若自己路由表仿正中存在该条目网络信息（并把跳数加一），则比较自己路由表中的行辩条目和邻居路由发来的条目的跳数值，若自己路由表中的跳数值大，则更新条目（并把跳数加一），若邻居路由发来的条目跳数值大，则不更新。

计算机网络-4-6-互联网的路由选择协议

路由选择协议的核心是 路由算法 。即 需要一种算法来获取路表中的各项 ，一个比较好的路由选择算法应该有以下特点[BELL86]:

一个实际的路由选择算法，应该尽可能的接近于理想的算法，在不同的应用条件下，可以对上面提出的六个方面有不同的侧重。

倘若从路由算法能否随网络的通信量或拓扑自适应的进行调整变化来划分，则只有两大类： 静态路由选择策略 和 动态路由选择策略 。静态路由选择策略也叫做 非自适应路由选择 ，其特点是简单和开销较小，但不能即使适应网络状态的变化。对于很简单的小网络，完全可以采用静态路由选择，用人工配置每一条路由。动态路由选择也叫做 自适应路由选择 ，其特点是能够较好的适应网络状态的变化，但实现起来较为复杂，开销也比较大，因此动态路由选择适用于亏脊逗较复杂的大网络。

互联网采用的路由选择协议主要是自适应的(动态的)，分布式路由选择协议。由于以下两种原因，互联网采用分层次的路由选择协议：

为此，可以把整个互联网划分为许多较小的 自治系统AS(autonomous system) ,自治系统AS是在单一技术管理下的一组路由器，而这些路由器使用一种自治系统内部的路由选择协议销卖和共同的度量，一个AS对其他AS表现的出是 一个单一的和一致的路由选择策略 。

在目前的互联网中，一个大的ISP就是一个自治系统。这样，互联网就把路由选择协议划分为两大类：

自治系统之间的路由选择协议也叫做 域间路由选择(interdomain routing) ，而在自治系统内部的路由选择叫做 域内路由选择(intradomain routing) 。如图4-31

RIP（routing information protocol）是内部网关协议IGP中最先得到广泛使用的协议[RFC1058],也叫 路由信息协议 ，RIP是一种分布式的 基于距离向量的路由选择协议 。最大的优点就是简单。

RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录（因此这是一组距离，叫做距离向量），RIP将距离定义如下：

从一路由器到直接连接的网络的距离为1，从路由器到非之间的网络的距离定义为所经过的路由器数+1。

RIP协议的距离也称之为 跳数 ，但是一条跳数最多只能包含15个路由器，因此，当距离=16时，就相当于不可达。因此RIP只能适用于小型互联网。

注意的是，到直接连接的网络也定义为0(采用这种定义的理由是：路由器在和直接连接在该网络上的主机进行通信并不需要经过另外的路由器，既然经过每一个路由器都要将距离增加1，那么不经过路由器就不需要+1，就是0)。

RIP不能在两个网络之间同时使用多条路由。RIP选择一条具有最少路由器的路由（最短路由），哪怕还存在另一条高速低延时的但是路由器较多的路由。

路由器在刚开始工作的时候，其内部路由表是空的。然后路由器就可以和直接相连的几个网络的距离(这些距离为1)，接着，每个路由器和与自己相连的路由器不断交换路由表信息，经过若干次更新后，所有的路由器最终就可以知道本自治系统中任何一个网络地址和最短下一跳路由器的地址。

路由器最主要的信息是：到某个网路的距离（最短距离），以及下一跳的地址，路由表更新的原则是找出到每个网络的 最短距离 ，这种算法又称之为 距离向量算法 。

对 每一个相邻的路由器 发送过来的RIP报文，进行以下步骤：

算法描述：其实就是求一个路由器到另一个路由器的最短距离。

例题：

已知路由器R6有表4-9(a)所表示的路由表，现在收到相邻路由器路由表R4发过来的路由更新信息，如图4-9(b)所示。试更新路由器野模R6的路由表。

解：首先把R4发过来的路由表中的距离都+1：

把这个表和R6的路由表进行比较：

RIP协议让每一个自治系统中的所有路由都和自己的相邻路由器定期交换路由表信息，并不断更新路由表，使得每从 每一个路由器到每一个目的网络的路由都是最短距离（也就是跳数最小）。

现在比较新的RIP协议报文格式是1998年提出的RIP2。

RIP协议使用运输层的用户数据报（UDP端口为520）进行传输。

RIP报文由首部和路由部分组成。

RIP首部占4个字节，其中的命令字段指出报文的意义。

RIP2报文中的路由部分有若干路由信息组成，每个路由信息需要用20字节。 地址标识符(又称地址列别) 字段用来标识所用的地址协议。如果采用IP地址就为2。 路由标记填入自治系统号ASN（Autonomous System Number） ，这是考虑使用RIP有可能收到本自治系统以外的路由选择信息，再后面指出某个 网络地址 ， 下一跳路由器地址 以及 到此网络的距离 ，一个RIP报文最多可以包含25个路由，因而RIP报文的最大长度是4+20x25=504字节。如果超过，则必然再使用以恶搞RIP报文来传送。

RIP还具有简单的鉴别功能，若使用鉴别功能，则将原来写入第一个路由信息(20字节)的位置用作鉴别，这时应该将地址标识符置为全1(0xFFFF),而路由标记写入鉴别类别，剩下的16字节作为鉴别数据，在鉴别数据之后才能写入路由信息，但这时只能写入24个路由信息。

RIP存在的一个问题是 当网络出现故障的时候，要经过比较长的时间才能将信息传送到所有的路由器 ，RIP协议的这一特点是： 好消息传播的很快，而坏消息传播的很慢 ，网络出现故障的传播时间往往需要经过较长时间，这是RIP协议的一个主要缺点。

为了使坏消息传播的更快些，可以采用多种措施，例如，让路由器记录收到某特定路由信息的接口，而不是让同一个路由信息再通过此接口反方向传送。

总之，RIP协议最大的优点是 实现简单，开销较小 ，但RIP协议缺点也很明显，首先 限制了网络规模，因为路由器最大的跳数是15跳，一般中大型网络规模RIP协议就不适用了 。其次就是 路由器之间交换的路由信息是路由器中完整的路由表，因而随着网络规模变大，开销也就增加 。最后就是 好消息传播的很快，坏消息传播的很慢 。

rip路由表更新算法题

RIP是距离矢量，按照管理距离最短首侍来寻路。

N1： 从A-D-N1 = 5, 从C-N1 = 3, A-C=2, 因此 N1的nexthop=C,或者D都可以，距离都是5

如果者棚吵开启备份路由，则加入FIB，作为备份

N2： 从A-C-N2 = 2, 从A-C = 2, 因此不变

N3：直连最优

N4：不变

N5：加入FIB，A-N5, 分为A-C-N5，因此距离=5，下一和滑跳C

2011年4月自考计算机网络原理 路由表更新题目解答

分析：

路由器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

关于路由表的一个试题

N1 7 A

N2 5 C

N3 9 C

N6 5 C

N8 4 E

N9 4 F

首先要把表2更改下，目的网络全部变成C，然后每个距离都+1，改过后的表称为表3。然后表3和表1比较：表3中没有的目的网络那行不变，相同目的网络（比如N2、N6、N8、N9）这几行，如果表3里面的下一跳路由相同，距离比表1增加了，那么更新距离。（比如N2，下一跳路由都是C，只是增加距离了）。如果表3的距离相同，下一跳路由不同，那么更新下一跳路由。（比如N8，距离都是5，就更新下一跳路由）。如果表3的距离不同，下一跳路由也不同，那么根据距离大小判歼知断是否更新路由。（比如N9，距离和下一跳路由都不用，选择距离小氏蔽消的下一跳并旅路由）

计算机网络的一道题目，蛮急的

答案

A的路由表中的目的亩举网差耐亮络N2、N3都要经过C，而C中的路由信息N2距离5，N3无法到达，因此A中路由表修改目的网络N2的距虚宽离为6，网络N3不可达，删除N3;由于c中路由信息N1距离为2，N4为6，即A经C到达N1/N4的距离为3/7，比较A中N1/N4的距离5/5，更新A的路由表 N1 3 C,保留N4项，N5无更新也保留

总的来说，配置路由器和Wi-Fi是一个简单而重要的过程。希望这篇文章能够为你提供足够的指导和帮助，使你能够轻松地配置你的路由器和Wi-Fi，并保护你的网络安全。