计算机网络原理及应用 课件 模块五：主题8动态路由协议.pptx

扩展网络立体空间-网络互联技术

计算机网络原理及应用

课前回顾

1．静态路由要求网络管理员对整个网络的拓扑结构有深入的了解，因其是静态的，除非管理员干预，否则不会发生变化，所以网络安全保密性相对较高。那么，静态路由是不是只能用于小规模网络环境中呢？大规模网络环境中就不能使用静态路由吗？静态路由只能手工生成吗？请举例说明。

课前回顾

2．路由器在路由过程中要根据特定条件对路径进行合理地选择，在确定最佳路径的过程中，路由表是核心参考要素，路由器会在众多路径中衡量路径的满意程度、评估路径开销、预计传输所需时间等，从而选择出最优的一条路径。那么，是否存在一条绝对的最佳路径呢？

主题8：动态路由协议

学习目标

知识目标

本节目标

了解动态路由协议的概念和工作过程。

了解动态路由协议的度量值及其分类。

了解RIP的特点和应用场合。

掌握OSPF工作过程及应用场合。

了解BGP协议的工作过程及其应用场合。

通过分析OSPF工作过程，明确OSPF路由器间需要妥善维持邻居关系、主动发布已知信息、相互协作才能实现全网互通，培养学生友善、互助、协作的处事准则

素质目标

能力目标

能够配置OSPF动态路由协议

主题8：动态路由协议

7

路由选择与路由协议

路由选择是选择一条路径发送IP分组的过程

在进行路由选择过程中，需执行路由选择算法（路由选择的方法或策略）决定如何通过多个物理网络发送数据报

主机和路由器都参与路由选择过程

路由协议是在指导IP数据包发送过程中事先约定好的规定和标准。它通过在路由器之间共享路由信息来支持可路由协议创建了路由表，描述了网络拓扑结构。

8

动态路由协议

优点：能较好地适应网络状态的变化，减少了人工生成与维护路由表的工作量，适用于大规模网络环境中

缺点：开销较大（链路带宽的占有，计算路由信息占有的本地资源）

工作过程

①发现邻居

②交换路由信息

③计算路由

④维护路由表

邻居：指使用同一链路并且配置了相同路由协议的其他路由器

9

动态路由协议的度量值

如何找到一条最佳路径？

不同路由协议采取不同的度量方式

10

路由协议的分类

11

动态路由协议分类

AS（自治系统）概念：共享同一路由选择策略的路由器集合

按照作用范围和目标的不同：IGP和EGP

12

动态路由协议的分类

距离矢量路由协议

链路状态路由协议

按照使用的算法：

我想去主机A那里

路由器

到网络A的距离是3

到网络A的距离是6

请走左侧，因为左侧距离为3，比较近

13

动态路由协议的分类

距离矢量路由协议

链路状态路由协议

按照使用的算法：

我想去主机A那里

路由器

请走左侧，因为根据链路状态算法，左侧路径最佳

算法名称：Bellman-Ford（贝尔曼-福特）

基本思想：路由器周期性(30秒）地向其相邻路由器广播（255.255.255.255）自己知道的路由信息（可到达网络的方向--下一跳路由器或送出接口；以及到达该网络的距离--度量值定义的，例如跳数，最大15），相邻路由器根据收到的路由信息修改和刷新自己的路由表。

距离矢量路由信息协议

距离矢量路由信息协议

RA路由表

10.0.1.0

E0

0

10.0.2.0

E1

0

10.0.3.0

E1

1

10.0.4.0

E1

2

RB路由表

10.0.2.0

E0

0

10.0.3.0

E1

0

10.0.1.0

E0

1

10.0.4.0

E1

1

RC路由表

10.0.3.0

E0

0

10.0.4.0

E1

0

10.0.2.0

E0

1

10.0.1.0

E0

2

距离

矢量

目的网络

思考

距离矢量路由信息协议

网络

网络

网络

网络

网络

互连网络

路由器

1.如何标识网络结点？

2.如何转发数据分组？

3.如何进行路由选择？

需要解决的问题：

OSPF路由协议

路由算法：要找一条从源节点到目的节点之间的最佳路径的过程。

基本思路：如果每个路由器都知道了整个网络的完整拓扑，那么很容易计算到每个网络的最短路径，并生成路由表。

链路状态路由协议

这样一个全网的拓扑是怎么得到的？

最短路径算法(SPF)

全网拓扑

Dijstar

链路状态路由协议

这样一个全网的拓扑是怎么得到的？(周期性广播自己的链路信息)

邻居路由器ID

直接相连链路费用

全网拓扑

最短路径树

Dijkstra算法

路由表

学习链路状态信息

链路状态分组

链路状态路由协议

SPF要点：每一路由器构建以自己为根到其他各路由器的最短路径树，分组以此路径进行转发获得最高效率且无环路

链路状态路由协议

链路状态路由协议的度量值COST

从源路由器到目的网络沿途的所有路由器的传出接口的累积带宽作为COST

COST=108/BW，BW的Defaults=108(100Mbps