CCNA-路由器之动态路由协议

一、基本概念

1、动态路由协议：

各台路由器上运行相同的协议，这些协议会让设备间进沟通，学习来获取未知的路由条目信息，最终实现全网可达；

作用：

(1)维护路由信息。

(2)建立路由表。

(3)决定最佳路由。

2、动态路由协议的障碍

（1）安全性（不如静态路由）

（2）选路不佳（最严重为出现环路）

（3）对硬件资源的占用（由于需要相互交换路由信息，因而占用网络带宽与系统资源）

3、动态路由协议的优点

（1）配置管理方便（自动维护路由信息而不需要网络管理员的参与）

（2）针对拓扑变化自动重新收敛

（3）实用于较大复杂的网络环境（在动态路由协议中，目的网络是否可达取决于网络状态）

4、动态路由协议的追求

（1）占用资源少

（2）选择路径佳

（3）收敛速度快（全网：信息同一时间全网同步，将降低出环的概率）

二、动态路由协议的分类

基于AS（自治系统）划分

 AS自治系统：0-65535   （1-64511为公有AS号，64512-65535为私有AS号）

My learning experience：

AS自治系统就类似于联合国，而公有AS号就好比是每个国家（都需要向联合国申请一个公有AS号来组建自己国家的网络），私有AS号就类似每个国家的每个省份地区（每个国家分配私有AS号来搭建国家内部的网络，因地制宜）

1、EGP外部网关路由协议 

EGP负责AS间的沟通；

EGP（V1-V2）、BGP （V1--V4、V4+）  

2、IGP内部网关路由协议

IGP负责一个AS内部的沟通；

RIP、OSPF、EIGRP、ISIS

（1）基于更新时是否携带子网掩码（巧记小妙招：无中生有）

            有类别（不携带掩码）

            无类别（携带掩码）

（2）基于工作特点

 采用距离矢量（Distance-Vector，DV）算法：

是相邻的路由器之间互相交换整个路由表，并进行矢量的叠加，最后学习到整个路由表。

特点：

1)路由器之间周期性的交换路由表。

2)交换的是整张路由表的内容。

3)每个路由器和它直连的邻居之间交换路由表。

4)网络拓扑发生了变化之后，路由器之间会通过定期交换更新包来获得网络的变化信息。

缺陷：

1)metric的可信度。因为距离仅仅表示的是跳数，对路由器之间链路的带宽，延迟等无考虑。这会导致数据包的传送会走在一个看起来跳数小但实际带宽窄和延时大的链路上。

2)交换路由信息的方式，即路由器交换信息是通过定期广播整个路由表所能到达的适用网络号码。但在稍大一点的网络中，路由器之间交换的路由表会很大，而且很难维护，导致收敛很缓慢。

包括：

RIP、EIGRP    

采用链路状态（Link State，LS）算法：

链路状态是一个层次式的，执行该算法的路由器不是简单的从相邻的路由器学习路由，而是把路由器分成区域，收集区域内所有路由器的链路状态信息，根据链路状态信息生成网络拓扑结构，每一个路由器再根据拓扑结构图计算出路由。

包括：

OSPF、ISIS

三、动态路由协议的性能指标

衡量动态路由协议的性能指标有：

1、正确性：能正确找到最优路径，且无路由自环。

2、快速收敛：当拓扑结构发生变化时，能够迅速在自治系统中做相应的路由改变。

3、低开销：协议自身的开销（占用的cpu/memory等）。

4、安全性：协议自身不易受到攻击。

5、普适性：适应各种拓扑结构和网络规模。

现有动态路由协议的性能比较，如下图所示：

​​​​​​​