路由协议

路由器提供了异构网互联的机制,实现将一个网络的数据包发送到另一个网络,路由就是指导IP数据包发送的路径信息。路由协议是在路由指导IP数据包发送过程中事先约定好的规定和标准。路由协议创建了路由表,描述了网络拓扑结构。
包括RIP、IGRP(cisco)、EIGRP(cisco)、OSPF、IS-IS、BGP(iBGP ,eBGP)

分类

按应用范围

IGP 在一个AS内部

RIP(v1,v2),IGRP,EIGRP,IS-IS,OSPF

EGP 不在同一个AS内

BGPv4

按算法

距离矢量型

RIP(v1,v2),IGRP

链路状态型

IS-IS,OSPF

(混合型: 结合了链路状态和距离矢量)

EIGRP

动态路由协议

动态路由协议可分为距离向量路由协议(Distance Vector Routing Protocol)和链路状态路由协议(Link State Routing Protocol)。
距离向量路由协议基于Bellman-Ford算法,主要有:
RIP、IGRP(已经退出历史的舞台)、BGP
链路状态路由协议基于图论中非常著名的Dijkstra算法,即最短优先路径(Shortest Path First, SPF)算法
OSPF、IS-IS

网关(路由器的旧称)

原文地址:https://www.cnblogs.com/OceanF/p/9202281.html