RIP协议和OSPF协议

RIP协议

RIP协议要求网络中的每一个路由器都必须维护一个它自己到其他目的网络的距离记录，也可以说是距离向量，什么是RIP协议中的距离？RIP协议规定从路由器可以直接到达的网络的距离为1，从路由器到其他网络，没经过一个路由器，距离就加1，这跟TTL很相似，RIP协议还规定一条路径最多只能经过15个路由器，即距离为16的网络相当于不可到达，从这里可以看出，RIP协议只能在小型互联网中使用。

RIP不能在两个网络之间使用多个路由，即到某个网络只能存在一条路径，而且这条路径经过的路由器，最少，RIP协议是根据距离，来判断到某一个网络的距离，所以即使存在一条高速，但是“距离”长的路径，RIP协议也不会选择它。这也是RIP协议存在的缺点。

RIP协议的特点：

• 只和相邻的路由器交换信息，不相邻的路由器不交换信息。
• 路由器交换的信息指的是当前路由器所知道的全部的信息，即路由表，RIP协议的路由表项是：到某个网络的最短路径，以及下一跳地址
• 路由器按固定的时间交换信息，如每隔30秒交换一次信息

RIP协议链路失效、恢复：

如果180秒没有收到通告→邻居/链路失效

• 经过该邻居的路由不可用
  重新计算路由
• 向邻居发送新的通告
• 邻居再依次向外发送通告（如果转发表改变）
• 链路失效信息能否快速传播到全网？
  可能发生无穷计数问题
• 毒性逆转技术用于预防乒乓(ping-pong)环路 (另外：无穷大距离 = 16 hops)

OSPF协议

路由协议OSPF全称为Open Shortest Path First，也就开放的最短路径优先协议，因为OSPF是由IETF开发的，它的使用不受任何厂商限制，所有人都可以使用，所以称为开放的，而最短路径优先（SPF）只是OSPF的核心思想，其使用的算法是Dijkstra算法，最短路径优先并没有太多特殊的含义，并没有任何一个路由协议是最长路径优先的，所有协议，都会选最短的。

• OSPF工作在单个AS，是个绝对的内部网关路由协议（Interior Gateway Protocol，即IGP）。
• 安全(security): 所有OSPF报文可以被认证(预防恶意入侵)
• 允许使用多条相同费用的路径 (RIP只能选一条)
• 对于每条链路，可以针对不同的TOS设置多个不同的费用度量 (e.g., 卫星链路可以针对“尽力”(best effort) ToS设置“低”费用；针对实时ToS设置“高”费用)
• OSPF支持对大规模AS分层(hierarchical)