《路由算法补充知识》课件.ppt

路由算法补充知识

课程大纲路由算法基础回顾路由算法概述路由表结构路由协议分类动态路由算法距离矢量路由算法链路状态路由算法路由收敛机制典型路由协议OSPF算法BGP算法路由算法安全问题路由算法发展趋势软件定义网络(SDN)网络虚拟化人工智能(AI)

路由算法基础回顾网络拓扑描述网络中各个节点之间的连接关系。路由表存储网络节点到目的网络的最佳路径信息。数据包网络数据传输的基本单位，包含源地址、目的地址、数据内容等。

静态路由手动配置管理员手动配置路由表，指定数据包的转发路径。固定路径路径固定不变，适用于网络拓扑结构稳定且网络规模较小的场景。效率低无法自动适应网络变化，当网络发生变化时需要手动更新路由表。

动态路由自动更新动态路由协议自动收集和更新路由信息。适应性强自动适应网络拓扑结构的变化。网络规模大适用于大型复杂的网络环境。

动态路由算法概述1自适应性自动适应网络拓扑结构和流量变化，动态更新路由表。2高效性通过优化路由选择，提高网络数据传输效率，降低延迟和丢包率。3灵活性和可扩展性能够处理复杂的网络环境，并支持网络规模的扩展。

距离矢量路由算法基于距离每个路由器维护一个到其他网络的距离表，距离通常表示为跳数。信息交换路由器之间周期性地交换距离信息，更新彼此的距离表。路径选择选择距离最小的路径，即跳数最少的路径，作为数据包的转发路径。

距离矢量路由算法原理1距离矢量每个路由器维护一张距离矢量表，记录到其他路由器的距离和下一跳路由器2路由更新路由器周期性地向相邻路由器发送距离矢量表，并接收邻居的距离矢量表3路由选择路由器根据距离矢量表中距离最短的路线选择最佳路径

距离矢量路由算法优缺点1优点简单易于实现，维护成本低。2优点适用于网络拓扑结构变化较小的环境。3缺点收敛速度慢，容易出现路由环路。4缺点对网络规模和复杂度敏感，不适合大型网络。

链路状态路由算法链路状态路由算法是一种基于全局信息的路由算法，它收集网络中所有节点的链路状态信息，并使用这些信息计算出最优路径。链路状态路由算法需要每个路由器维护一张完整的网络拓扑图，包含所有节点之间的距离信息。链路状态路由算法使用Dijkstra算法或其他最短路径算法计算最优路径，并更新路由表。

链路状态路由算法原理1构建网络拓扑图2计算最短路径3更新路由表

链路状态路由算法优缺点优点快速收敛信息准确缺点计算量大资源消耗高

路由收敛机制稳定性路由收敛确保网络稳定，避免数据丢失。效率收敛过程应快速高效，减少网络波动。安全性收敛机制应防止恶意攻击，保持网络安全。

路由收敛过程初始状态路由器初始时，拥有不完整的网络拓扑信息。路由更新路由器通过与邻居交换路由信息，更新其路由表。路由传播路由器将更新后的路由信息传播给其他路由器。稳定状态所有路由器都拥有完整的网络拓扑信息，路由收敛完成。

路由收敛时间影响因素1网络规模网络规模越大，路由器数量越多，路由信息传播路径越长，收敛时间越长。2网络拓扑网络拓扑结构复杂，路由信息传播路径可能更复杂，收敛时间也会相应延长。3路由协议不同路由协议的收敛机制不同，收敛时间也会有差异。例如，RIP的收敛速度比OSPF慢。

避免路由收敛环路路由环路问题路由环路是指数据包在网络中无限循环，造成网络拥塞和资源浪费。这会导致网络性能下降，甚至崩溃。解决方法通过使用计时器机制、路由协议的改进等方法，可以有效地防止路由环路的形成。

OSPF算法链路状态OSPF算法使用链路状态信息进行路由计算区域划分支持区域划分，提高网络规模和效率安全机制提供身份验证和加密功能，增强网络安全性

OSPF区域划分区域的概念OSPF将网络划分为多个区域，每个区域是一个独立的路由域。区域的类型包括骨干区域（Area0）、普通区域（Area1-4294967294）、Stub区域和TotallyStub区域。区域的划分目的简化路由计算，提高路由收敛速度，并控制网络规模。

OSPF路由计算1成本计算OSPF使用成本来评估路径的优劣，成本通常与链路带宽成反比。2路由器优先级每个路由器都有一个优先级，优先级高的路由器优先选择作为下一跳路由器。3路由表更新当路由信息发生变化时，OSPF会根据新的信息更新路由表。

OSPF报文格式Hello报文用于建立和维护邻居关系，并通告本路由器的基本信息。数据库描述报文用于通告本路由器的链路状态数据库信息，包括路由器ID、区域ID、认证信息等。链路状态请求报文用于请求其他路由器发送链路状态数据库信息。链路状态更新报文用于通告链路状态数据库中的更新信息，例如链路状态的改变或新链路的加入。

BGP算法1边界网关协议BGP是用于互联网自治系统之间路由信息的标准协议。2路径选择BGP基于路径属性来决定最佳路由，例如AS路径长度、路由策略等。3路由更新BGP通过交换路由信息来维护