RIP协议距离向量算法——路由表更新

RIP协议距离向量算法——路由表更新

题目：

假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）：

B的路由表

目的网络	距离	下一跳路由器
N1	7	A
N2	2	C
N6	8	F
N8	4	E
N9	4	F

现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）：

B收到C发来的路由信息

目的网络	距离
N2	4
N3	8
N6	4
N8	3
N9	5

解决步骤：

1.对新接收到的路由表进行更新，全部"距离"+1，且"下一跳路由器"都写成发送方路由器的名称(这里是C给B发的路由表，所以下一跳名称填C)

B收到C发来的路由信息（新表）

目的网络	距离	下一跳路由器
N2	5	C
N3	9	C
N6	5	C
N8	4	C
N9	6	C

2.开始对比新表和B的路由表
1.看目的网络
如果是新的目的网络，则直接把对应的各项信息填入表中；如果是相同的目的网络（"新表"和"B路由表"对比），继续下面步骤。
2.看下一跳路由器
相同的目的网络为前提，看下一跳路由器。如果下一跳路由器相同，就更新(用新表的)。如果下一跳路由器不同，继续下面步骤。
3.看距离
如果距离不同，谁距离短，选谁来更新；如果距离相同，不更新。

路由器B更新后的路由表（答案）

目的网络	距离	下一跳路由器	说明
N1	7	A	无新信息，不改变
N2	5	C	相同的下一跳，更新
N3	9	C	新的项目，添加进来
N6	5	C	不同的下一跳，距离更短，更新
N8	4	E	不同的下一跳，距离一样，不改变
N9	4	F	不同的下一跳，距离更大，不改变