【思唯网络】路由器之动态路由协议
各台路由器上运行相同的协议，这些协议会让设备间进沟通，学习来获取未知的路由条目信息，最终实现全网可达；
作用：
(1)维护路由信息。
(2)建立路由表。
(3)决定最佳路由。
（1）安全性（不如静态路由）
（2）选路不佳（最严重为出现环路）
（3）对硬件资源的占用（由于需要相互交换路由信息，因而占用网络带宽与系统资源）
（1）配置管理方便（自动维护路由信息而不需要网络管理员的参与）
（2）针对拓扑变化自动重新收敛
（3）实用于较大复杂的网络环境（在动态路由协议中，目的网络是否可达取决于网络状态）
（1）占用资源少
（2）选择路径佳
（3）收敛速度快（全网：信息同一时间全网同步，将降低出环的概率）
EGP负责AS间的沟通；
EGP（V1-V2）、BGP （V1--V4、V4 ）
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、普适性：适应各种拓扑结构和网络规模。