4.1 动态路由

一、动态路由定义

• 路由器使用路由协议从其他路由器那里获悉的路由。
• 当网络拓扑发生变化时，路由器会自动更新路由信息。

二、路由协议概述

• 路由器之间交互信息的一种语言。
• 共享路由信息。
• 维护路由表、提供最佳转发路径。

三、分类

1、根据作用范围

1. 内部网关协议（IGP）：用于一个AS内部交换路由信息，RIP、OSPF、IS-IS等。
2. 外部网关协议（EGP）：用于多个AS之间交换路由信息。
3. 自治系统（AS）：处于单个管理机制下的网络，如企业、电信、移动、联通。

2、根据协议算法

1. 距离矢量（DV）：基于距离矢量算法，路由器并不了解拓扑结构，RIP、EIGRP。
2. 链路状态（LS）：基于SPF（最短路径优先）算法，路由器了解完整的网络拓扑结构，OSPF、IS-IS。

3、根据发送的更新是否携带掩码

1. 有类：不携带掩码，RIPv1、IGRP。
2. 无类：携带掩码，RIPv2、EIGRP、OSPF、IS-IS、BGP。

4、根据业务应用

1. 单播路由协议：RIP、EIGRP、OSPF、BGP、IS-IS。
2. 组播路由协议：DVMRP、PIM-SM、PIM-DM。

四、路由协议操作规则

• 协议是在接口上运行的；
• 只能学习和发布相同协议已知的路由信息；
• 如果不同的路由协议需要交换路由信息，就需要进行注入（import）。

五、路由器收敛

• 当所有路由表包含相同网络可达信息；
• 网络（路由）进入一个稳定状态；
• 网络在达到收敛前无法完全正常工作。

六、衡量动态路由协议的一些性能指标

• 正确性：能够正确找到最优的路由，无自环路。
• 快收敛：当拓扑结构发生变化之后，能够迅速做出相应的路由改变。
• 低开销：协议自身的开销（内存、CPU、网络带宽）最小。
• 安全性：协议自身不易受攻击，有安全机制。
• 普适性：适应各种拓扑结构和各种规模的网络。