动态路由协议的分类
（1）基于运行特征来分类
距离矢量协议：RIP、EIGRP、BGP
链路状态协议：OSPF、ISIS
距离矢量：距离（远近）矢量（方向），路由器之间传递的是路由表，通过与邻居路由交换信息来工作
链路状态：路由器直连链路的信息，路由器之间传递的是链路状态通告
距离矢量（distance vector ） vs 链路状态（link-state）
①前者传递路由条目，后者传递链路状态通告（LSA：link-state advertisement）
②前者网络能见度只有一跳，后者是整个拓扑；
③前者学习路由基于邻居，后者计算路由基于自己；
④前者只维护一张路由表，后者维护三张表（邻居表，拓扑表，路由表）
邻居表：存放邻居信息
拓扑表：存放从邻居收到的链路状态通告
路由表：存放到达目的网络的最好路径
（2）基于运行范围
IGP（内部网关协议）：RIP，OSPF，EIGRP，ISIS
EGP(外部网关协议）: BGP
IGP是运行在自治系统内部的，作用是确保网络的连通性
EGP是运行在自治系统之间的，作用是用来传递路由信息
比如说，电信的网络就是一个自治系统，移动也是一个自制系统，内部使用IGP(内部网关协议），自治系统与自治系统之间需要传递路由信息，就需要使用EGP(外部网关协议）
（3）基于有类无类
有类（classful）：RIPv1
无类（classless）：RIPv2 EIGRP OSPF ISIS BGP
有类就是不认识掩码，按照主类来分直接区分ABC类地址，8/16/24
无类会看你的掩码，也支持子网划分
通用的路由选择算法
（最长匹配原则>管理距离>度量值==>负载均衡）
1.最长匹配原则
查看目的地址和路由他们的匹配度，越精确越好
2.管理距离（AD值）
管理距离是用于不同的路由协议的
越小越好
常见AD值：
直连 connect :0
静态 static :1
RIP :120
OSPF:110
3.度量值（metric）
用于一种路由协议，也是越小越好
RIP:跳数（hop）
OSPF:开销值(cost):100M/带宽
BGP：选路原则
RIP
1.应用层，基于UDP520端口
2.距离矢量协议
3.内部网关协议（IGP）
4.RIPV1无类，V2有类
5.管理距离=120，度量值为hop（跳数）
RIP原理
路由器通过与邻居交换路由信息更新自己的路由表。
Bellman算法（贝尔曼）：
①如果收到邻居给的路由，若本地没有，则接收；
②如果收到邻居给的路由，若本地有，根据度量值对比，若优则录入，若劣质则丢弃；
③如果收到邻居给的路由并且是从同一接口收到的，即使劣质，也录入。
我自己的总结：
从邻居传来的路由：
if (自己原来没有的话)
加入到自己的路由表里,下一跳为邻居
else if(原来的下一跳就是邻居）
将跳数更新，下一跳仍为邻居
else if（邻居传来的跳数+1<自己原来的距离）
更新跳数，下一跳变为邻居
else
不更新

在上图中，R2收到R1发来的路由，1.0.0.0是没有的，所以加入自己的路由表，12.0.0.0本身就是直连，距离为0，所以不学习，13.0.0.0网段学习过来，距离为1，同时它也会从3学习3.0.0.0网段，还有13.0.0.0网段，距离为1。
因为收到2个13.0.0.0网段
1.匹配度相同 2.管理距离相同 3.跳数相同
所以会实现负载均衡。

前面的R指的是它是通过RIP学习到的(C是直连），120就是RIP的管理距离，1便是它的度量值（跳数）
现在R2可以PING13网段和1，3的回环接口了
RIP邻居之间会周期性发送路由表（30S）
广播更新地址：255.255.255.255 （RIPv1） 组播更新地址：224.0.0.9（RIPv2）
OSPF
1.定义
OSPF采用SPF算法进行路径计算，是目前使用最为广泛的路由协议之一，被大量使用在企业网和校园网中。
2.特点
（1）传输层协议 基于IP协议，协议号89
（2）运行特征：链路状态协议LSA
（3）运行范围：IGP(内部网关协议）
（4）无类
（5）管理距离=110，度量值（cost）=100M/带宽
（6）通过骨干区域（area0）和常规区域实现分层，所有常规区域必须与骨干区域相连，可以防止环路
OSPF邻居表：
可以看见R2有两个邻居，状态(State)为FULL
Neighbor ID是路由器的身份证，用来标识路由器（手工>环回>物理）
Address:物理地址
OSPF拓扑表：
1型LSA只能在本区域内传递，
OSPF路由表：
OSPF路由前面有一个O的标志，110是OSPF的AD值，2是度量值 =100M/带宽，这里物理接口使用的是F口，带宽=100M，开销值=1，回环接口=1（向上取整），加起来是2
溜了溜了~
