内部网关协议RIP和OSPF各基于什么原理？

Question

香港葵芳机房

Answer 1

RIP是基于距离矢量算法的路由协议。
运行RIP的路由器会定期将自己的整个路由表以广播的方式（RIPv2组播）发送给邻居，邻居路由器根据收到的路由表更新自己的路由表，只是在邻居到达某个网络的度量值上将自己到达邻居的度量值进行累加，以表示自己到达某个网络的距离。同时记录该网络是通过哪个接口（IP）学习到该路由的，以此表示到达目标网络的方向。
OSPF（开放式最短路径优先）是基于链路状态算法的路由协议。
运行OSPF的路由器首先会通过Hello报文，发现邻居并建立邻居表，然后邻居之间传递各种LSA（链路状态通告，对自己连接的链路的描述），从而形成自己的LSDB（链路状态数据库），也称拓扑表，最终网络中所以路由器的LSDB完成同步，信息一致，每个路由器开始使用SPF算法独立计算出自己到达每个网络的最佳路径，形成路由表。
两者的区别：
协议 更新方式 更新范围 更新内容 更新周期
RIP 广播 所有邻居 整个路由表 定期更新
OSPF 组播 邻接的路由器 邻居需要的LSA 触发更新
总结：
RIP路由信息是依靠“传闻”得来的，并不可靠。
OSPF的路由信息是自己独立计算的，可靠性较高。
需要注意的是：OSPF中有邻居和邻接的概念，两者是不同的。
邻居是指能够收到hello报文的直连路由器。
邻接是指能够完成LSDB同步的邻居路由器。
举个生活中的例子：
你认识的人，打过招呼的都是邻居。但关系更进一步能够让你分享秘密的就是邻接关系了。