距离矢量协议
距离矢量路由协议(平面式):路由以矢量(距离、方向)的方式被通告出去的,其中距离是根据度量来定义的,方向是根据下一跳路由器定义的。被认为是“依照传闻进行路由选择”
特点:距离矢量协议直接传送各自的路由表信息,网络中路由器接受到邻居路由器路由信息时,将接受的路由信息与本地路由信息一同发送到其他邻居。
缺点:按级专递,收敛速度慢; 不了解全网网络拓扑;
距离矢量路由路由协议:RIP、IGRP、BGP(是距离矢量变种,称路径矢量协议)
链路状态协议
链路状态路由协议(层次式):又称为最短路径优先协议或分布式数据库协议,它基于Edsger Dijkstra的最短路径优先(SPF)算法。从网络或者网络的限定区域内相互通告链路状态信息并收集链路状态信息,最终每个链路状态路由器同步链路状态数据库。根据链路状态数据库生成网络拓扑结构,每一个路由器再根据拓扑结构计算出路由(独立的计算各自的最优路径)
特点:了解全网网络拓扑; 由于独立计算路由因此收敛速度快
缺点:维护一定网络带宽及各系统资源