当前位置: 首页 > news >正文

计算机网络之路由表更新

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

 

相关文章:

  • MySQL数据库复合查询
  • 2024 CKA模拟系统制作 | Step-By-Step | 19、题目搭建-升级集群
  • LLm中 float16和 float32 区别,为什么训练不能采用float16--梯度消失
  • MySQL中COUNT(*)、COUNT(1)和COUNT(字段名)的深度剖析与实战应用
  • JVM——云原生时代JVM的演进之路
  • Oracle中EXISTS NOT EXISTS的使用
  • Qt -下载Qt6与OpenCV
  • C++深入类与对象
  • Spring Boot启动慢?Redis缓存击穿?Kafka消费堆积?——Java后端常见问题排查实战
  • 无公网ip远程桌面连接不了怎么办?内网计算机让外网访问方法和问题分析
  • MCP Python技术实践
  • Spring Data Redis 实战指南
  • 【基于SpringBoot的图书购买系统】Redis中的数据以分页的形式展示:从配置到前后端交互的完整实现
  • 【手搓一个原生全局loading组件解决页面闪烁问题】
  • python打卡训练营打卡记录day41
  • 机器学习知识图谱——K-means++聚类算法
  • AnyTXT Searcher 文档内容搜索工具 v1.3.2034 官方版
  • MySQL--day10--数据处理之增删改
  • 《管理经济》期末复习题(2)
  • 智能测试新范式:GenAI 与 Playwright MCP 如何重塑 QA 流程
  • 游戏网页/百度网站优化软件
  • 怎么通过微博做网站外链/谷歌推广效果怎么样
  • 网站制作多少钱公司/成都网站seo费用
  • 触屏手机网站建设/北京推广优化经理
  • 怎么申请做网站/河南网站开发公司
  • 我贷款网站如何做/北京seo优化排名