动态路由协议基础

beyes

动态路由协议

路由协议是路由器之间交互信息的一种语言，路由器之间通过路由选择协议共享网络状态和网络可达性的一些信息。路由器依靠动态路由协议来传播和收集路由选择信息。路由协议定义了一套路由器与邻接路由器通信时使用的规则，动态计算路由，适应网络变化，找出本地路由器到网络中其它网段的路由。

常见动态路由协议：

RIP :  Routing Information Protocol ，路由信息协议。

OSPF ：Open Shortest Path First ，开放式最短路径优先。

ISIS ： Intermediate System to Intermediate System ，中间系统到中间系统。

BGP ： Border Gateway Protocol ，边界网关协议。

自治系统 (Autonomous System)

自治系统（AS）：由同一个技术管理机构管理，使用同一选录策略的一些路由器的集合。示例如下图：

简单的理解，一个自治系统就是一个公司，如上图左边部分可假设为中国电信，右边可假设为中国移动。自治系统内部的路由协议（IGP，内部网关协议）为 RIPv1/v2，OSPF，ISIS ；自治系统之间的路由协议（EGP，外部网关协议）则为 BGP 。

中国移动和中国电信当然是需要互相通信的，因此中国移动需要将自己的路由表发送给中国电信，反之亦然，这样就可以双向通信，否则只能单向通信。

路由协议根据所使用的算法，可以分为：

1. 距离矢量路由协议
基于距离矢量算法，如 RIPv1/v2，BGP 等。

2. 链路状态路由协议
基于 SPF (Shortest Path First) 算法，如 OSPF, ISIS 等。

根据目的地址类型又可分为：

1. 单播路由协议（Unicast Routing Protocol）
目的地址单播，如 RIP, OSPF, ISIS, BGP 等。

2. 组播路由协议（Multicast Routing Protocol）
目的地址为组播，如 PIM-SM, PIM-DM 等。

【路由协议之间的互操作】

每种路由协议只能发布和学习自己协议已知的路由。

协议已知的路由是指在某个接口上运行了该种路由协议，或者在路由表中的本路由协议发现的路由。

在不同的路由来源间共享路由信息，需要进行引入（import-route）操作。最经常使用的是引入静态路由和直路路由。有时也需要引入其它路由协议的路由。

什么是路由的引入呢？比如一台路由器运行的是 RIP 协议，另一台路由器运行的是 OSPF，这两台路由之间的协议不同，因此无法互通；如果此时引入一台路由，然后将 OSPF 的这台路由的路由表导入到这台引入的路由中，那么 RIP 这台路由也就能通过这种间接的方法“学习”得另一台路由的路由表了。

【衡量动态路由协议的一些性能指标】

1. 正确性
能够正确找到最优的路由，且无自环。

2. 快收敛
当网络的拓扑结构发生变化后，能够迅速在自治系统中做出相应的路由变化。

3. 低开销
协议自身的开销（内存，cpu，网络带宽）最小。

4. 安全性
协议自身不易受攻击，有安全机制。

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