本文主要总结个人学习讨论RIP 和 OSPF的知识,具体如下:
互联网可以划分为多个自治系统(autonomous system, AS) ,每个AS内部可以和别的 AS 使用不同的路由选择协议,根据使用的范围差异可以将路由选择协议划分为:
自治系统内部的协议(interior gateway protocols, IGP):RIP 和 OSPF
自治系统间的协议:(border gateway protocol, BGP)
IGP与BGP示意图
RIP是最常用的协议,产生的开销最低,但不能在大型网络中使用。另一方面,OSPF在传输成本方面比RIP表现更好,适用于大型网络。OSPF还提供最大吞吐量和最低排队延迟。
1. RIP
RIP 是一种基于距离向量的路由选择协议,它使用跳数(Hop Count)作为度量值来衡量到达目的地址的距离。直接相连的路由器跳数为 1。跳数最多为 15,超过则表示不可达。RIP 每隔30秒和相邻路由器交换自己的路由表,经过若干次交换之后,所有路由器最终会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器地址。
下例说明RIP协议是如何工作:假设我们有两条从源(R1)到目的地(R7)的路径。RIP协议将选择具有较少跳数的Route2。(参考链接3中有详细的图例)
Route1:R1-R2-R4-R6-R7
Route2:R1-R3-R5-R7
RIP路由更新规则:
对地址为 X 的相邻路由器发来的 RIP 报文,先修改报文中的所有项目,把下一跳字段中的地址改为 X