动态路由协议分为哪两类?动态路由协议通过路由信息的交换生成并维护转发引擎所需的路由表。当网络拓扑结构改变时动态路由协议可以自动更新路由表,并负责决定数据传输最佳路径。它在使用网络的过程中是不可避免的,那么动态路由协议分为哪两类呢?这主要跟按什么分类有关。

动态路由协议

按寻径算法分类

动态路由协议按寻址算法的不同,可以分为距离矢量路由协议和链路状态路由协议。

距离矢量路由协议

距离矢量路由协议主要采用距离矢量(Distance-Vector,DV)算法,是相邻的路由器之间互相交换整个路由表,并进行矢量的叠加,最后学习到整个路由表。距离矢量路由协议代表性的有RIP、BGP等。
距离矢量算法是路由器之间周期性的交换路由表,交换的是整张路由表的内容,并且每个路由器和它直连的邻居之间交换路由表,当网络拓扑发生了变化之后,路由器之间会通过定期交换更新包来获得网络的变化信息。不过它也有缺陷,主要就是metric的可信度和交换路由信息的方式,在稍大一点的网络中,收敛很缓慢。

链路状态路由协议

链路状态路由协议采用链路状态(Link State,LS)算法。是一个层次式的,执行该算法的路由器不是简单的从相邻的路由器学习路由,而是把路由器分成区域,收集区域内所有路由器的链路状态信息,根据链路状态信息生成网络拓扑结构,每一个路由器再根据拓扑结构图计算出路由。链路状态路由协议有OSPF、IS-IS等。

按工作区域分类

按工作区域分类,动态路由协议可以分为域内路由协议和域间路由协议。

域内路由协议IGP

域内路由协议也就是我们说的IGP,它是负责一个路由域内路由的路由协议。域内路由协议的作用是确保在一个域内的每个路由器均遵循相同的方式表示路由信息,并且遵循相同的发布和处理信息的规则,主要用于发现和计算路由。域内路由协议有:RIP、OSPF、IS-IS等。

域间路由协议EGP

域间路由协议即EGP,负责在自治系统之间或域间完成路由和可到达信息的交互,主要用于传递路由。域间路由协议有:EGP、BGP。EGP协议主要是早期的EGP协议,此处是外部网关协议的一种,它效率太低,仅被作为一种标准的外部网关协议,没有被广泛使用,目前在互联网上被大量使用的是BGP。

按路由类型分类

按照路由类型分类,动态路由协议可以分为单播路由协议和组播路由协议。
单播路由协议是生成和维护单播路由表的协议,主要有RIP、OSPF、IS-IS、IGRP、BGP等。组播路由协议是生成和维护组播路由表的协议。主要有DVMRP、PIM-SM、PIM-DM、MOSPF、MBGP等。