首页 理论教育动态路由协议的分类及实践

动态路由协议的分类及实践

【摘要】:根据不同的标准,动态路由协议的分类如下。距离矢量路由协议。链路状态路由协议趋向于对网络作出更加精确的判断,通常使用分级结构。运行在不同的自治系统之间的路由协议称为EGP。

根据不同的标准,动态路由协议的分类如下。

1.根据算法分类

根据算法,动态路由协议可以分为距离矢量(Distance Vector,DV)路由协议和链路状态(Link State,LS)路由协议。

(1)距离矢量路由协议。距离矢量路由协议是一类比较古老的路由协议,它只与邻居路由器之间更新路由信息,只考虑路由的方向和远近,通常以跳数为度量值。距离矢量路由协议算法简单,节省路由器CPU 资源,但是要进行完整的路由更新,更新数据量较大,收敛速度慢,非常容易产生路由环路问题。距离矢量路由协议仅适合中小型网络,如RIP、内部网关路由协议(Interior Gateway Routing Protocol,IGRP)等。

(2)链路状态路由协议。链路状态路由协议趋向于对网络作出更加精确的判断,通常使用分级结构。在同一个区域中,每个路由器都要了解全网的拓扑及链路信息,建立链路状态数据库,并且每个路由器要以自己为根节点运用最短路径优先(Shortest Path First,SPF)算法计算到达其他所有网段的最优路径。因此,链路状态路由协议杜绝了路由环路,收敛速度快,以增量更新方式进行路由更新,需要一个分级的网络设计;但是其占用路由器CPU 资源较大,需要更加细致的网络规划。链路状态路由协议适合大中型网络,如OSPF、IS-IS 等。

2.根据自治系统分类(www.chuimin.cn)

根据自治系统(Autonomous System,AS),动态路由协议可分为内部网关协议(Interior Gateway Protocol,IGP)和外部网关协议(External Gateway Protocol,EGP)

自治系统就是处于一个管理机构控制下的路由器和网络群组。在一个自治系统中,所有路由器必须相互连接,运行相同的路由协议且同时分配同一个自治系统编号。

(1)IGP。运行在一个自治系统内部的路由协议称为IGP。IGP 用于在自治系统内部进行路由更新,如RIP、EIGRP、OSPF 等。

(2)EGP。运行在不同的自治系统之间的路由协议称为EGP。EGP 用于在自治系统之间进行路由更新,如BGP。