计算机网络之路由表更新

1.解题思路

对新接收到的路由表进行更新,全部"距离"+1,且"下一跳路由器"都写成发送方路由器的名称。

开始对比新表和原来的路由表

1.看目的网络

如果是新的目的网络,则直接把对应的各项信息填入表中;如果是相同的目的网络,继续看下一跳路由器。

2.看下一跳路由器

如果下一跳路由器相同,就更新(用新表的)。如果下一跳路由器不同,继续看距离。

3.看距离

如果距离不同,谁距离短,选谁来更新;如果距离相同,不更新。

2.实例解析

B的路由表

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

B收到C发来的路由信息

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

B收到C发来的路由信息(新表,对新接收到的路由表进行更新,全部"距离"+1,且"下一跳路由器"都写成发送方路由器的名称)

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

路由器B更新后的路由表

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

3.进阶训练

在假定网络中的路由器R1的路由表有如图1所示的项目,图1中三列分别表示目的网络、距离和下一跳路由器。现在R1收到从R2发来的路由信息如图2所示,图2中两列分别表示目的网络和距离。试求出路由器R1更新后的路由表(详细说明每一个步骤)。

R1的原路由表

|-----------|----|-----|
| 目的网络 | 距离 | 下一跳 |
| 10.0.0.0 | 0 | 直接 |
| 30.0.0.0 | 7 | R7 |
| 40.0.0.0 | 3 | R2 |
| 45.0.0.0 | 4 | R8 |
| 180.0.0.0 | 5 | R2 |
| 190.0.0.0 | 10 | R5 |

R2的广播报文

|-----------|----|
| 目的网络 | 距离 |
| 10.0.0.0 | 4 |
| 30.0.0.0 | 4 |
| 40.0.0.0 | 2 |
| 41.0.0.0 | 3 |
| 180.0.0.0 | 5 |

R2更新后的路由表

|-----------|----|-----|
| 目的网络 | 距离 | 下一跳 |
| 10.0.0.0 | 5 | R2 |
| 30.0.0.0 | 5 | R2 |
| 40.0.0.0 | 3 | R2 |
| 41.0.0.0 | 4 | R2 |
| 180.0.0.0 | 6 | R2 |

R1更新后的路由表

|-----------|----|-----|-------------|
| 目的网络 | 距离 | 下一跳 | 解释说明 |
| 10.0.0.0 | 0 | 直接 | 不变 |
| 30.0.0.0 | 5 | R2 | 下一跳不同,选距离短的 |
| 40.0.0.0 | 3 | R2 | 下一跳相同,更新 |
| 41.0.0.0 | 4 | R2 | 添加新的 |
| 45.0.0.0 | 4 | R8 | 不变 |
| 180.0.0.0 | 6 | R2 | 下一跳相同,无条件更新 |
| 190.0.0.0 | 10 | R5 | 不变 |

在距离 - 向量路由协议(如 RIP )中,"下一跳相同,即使距离更长,也无条件更新" 主要基于以下原因:

1.路由信息的可靠性

当路由器从某个邻居(下一跳相同意味着从同一邻居获取信息 )收到路由更新时,认为该邻居提供的是它所掌握的最新、最准确的路由信息。邻居路由器基于自身的网络连接情况和计算得出距离值,即使新距离变长,也表示其网络状态发生了变化,可能存在链路开销调整等情况。接收路由器没有理由怀疑该邻居提供信息的可靠性,所以选择更新。

2.避免路由环路

若不进行更新,可能会造成路由不一致。例如,若网络中某条链路出现故障,导致通过某一下一跳的路径距离变长。如果接收路由器不接受该更新,仍然使用旧的距离信息,就可能继续向该路径转发数据包。而发送更新的邻居路由器已经更新了距离,不再向这条不可达路径转发。这样就可能导致数据包在网络中兜圈子,形成路由环路。更新路由表,能让所有路由器对网络拓扑的认知保持一致,减少路由环路出现的可能性。

4.真题实践

求R2的路由表,采用路由聚合技术

首先对路由器R1的两个子网进行聚合网络

最后为153.14.5.0/24

接着对路由器R3的两个子网进行聚合网络

最后为194.17.20.0/23

R2的路由表

|------------------|-------------|----|
| 目的网络 | 下一跳 | 接口 |
| 153.14.5.0/24 | 153.14.3.2 | S0 |
| 194.17.20.0/23 | 194.17.24.2 | S1 |
| 194.17.20.128/25 | 直接 | E0 |

相关推荐
liulilittle8 小时前
TCP KCC v1.0(卡尔曼拥塞控制)
linux·服务器·网络·tcp/ip·计算机网络·tcp·通信
IpdataCloud10 小时前
遭遇DDoS攻击后如何快速分析攻击源?用IP离线库+威胁情报定位异常IP
网络·tcp/ip·游戏·智能路由器·ddos
梁辰兴11 小时前
计算机网络基础:动态主机配置协议 DHCP
网络·计算机网络·dhcp·计算机网络基础·动态主机配置协议·梁辰兴
LittleCoder66613 小时前
什么是双 SIM 冗余?工业路由器如何实现网络备份和故障切换
网络·智能路由器
网安小白的进阶之路13 小时前
B模块 安全通信网络 第二门课IPv6与WLAN 04
网络·安全·智能路由器
梁辰兴13 小时前
计算机网络基础:简单网络管理协议 SNMP
网络·计算机网络·计算机·snmp·计算机网络基础·梁辰兴·简单网络管理协议
liulilittle13 小时前
用户态 TCP 端口转发:对 CUBIC 友好,对 BBR/KCC 收益不大
运维·网络·tcp/ip·计算机网络·信息与通信·tcp·通信
三84414 小时前
OSPF的前三类LSA
智能路由器
非凡大爹14 小时前
路由信息库 (RIB)、 路由表 (RT)与 转发信息库 / 转发表(FIB)的异同
网络·计算机网络
憧憬成为java架构高手的小白14 小时前
计算机网络管理
服务器·网络·计算机网络