背景
路由器最重要的两个功能就是路由和转发,常用的路由算法共三种:RIP、OSPF和BGP。
★ 静态路由算法(非自适应路由算法):管理员手工配置路由信息。
优点:简便、可靠,在负荷稳定、拓扑变化不大的网络中运行效果很好,广泛用于高度安全性的军事网络和较小的商业网络。
缺点:路由更新慢,不适用大型网络。
★ 动态路由算法(自适应路由算法):路由器间彼此交换信息, 按照路由算法优化出路由表项。
优点:路由更新快,适用大型网络,及时响应链路费用或网络拓扑变化。
缺点:算法复杂,增加网络负担。
★ 全局性链路状态路由算法:所有路由器掌握完整的网络拓扑和链路费用信息。如OSPF。
★ 分散性距离向量路由算法:路由器只掌握物理相连的邻居及链路费用。如RIP。
但是,由于因特网规模很大,以及许多单位不想让外界知道自己的路由选择协议,但还想连入因特网的情况存在,出现了另一种算法BGP。
自治系统AS:在单一的技术管理下的一组路由器,而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由,同时还使用一种AS之间的路由协议以确定在AS之间的路由。一个AS内的所有网络都属于一个行政单位来管辖,一个自治系统的所有路由器在本自治系统内都必须连通。
RIP
RIP是一种分布式的基于距离向量的路由选择协议,是因特网的协议标准,最大优点是简单。RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)。
距离即跳数,即从源端口到目的端口所经过的路由器个数,经过一个路由器跳数+1。特别的,从一路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器,因