路由协议

路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络，路由就是指导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

网关(路由器的旧称)