动态路由协议能够动态地反映网络的状态,当网络发生变化时,各路由器会更新自己的路由表,所以动态路由要有两个基本功能:维护路由表,以路由更新的形式将路由信息及时发布给其他路由器。动态路由协议是一种机制,也是一系列规则,路由器和邻居路由器通信时就使用这些规则交换自己的路由表。习题31.简述路由表的作用及构成。......
2023-11-19
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。
有关计算机网络基础与实践的文章
动态路由协议能够动态地反映网络的状态,当网络发生变化时,各路由器会更新自己的路由表,所以动态路由要有两个基本功能:维护路由表,以路由更新的形式将路由信息及时发布给其他路由器。动态路由协议是一种机制,也是一系列规则,路由器和邻居路由器通信时就使用这些规则交换自己的路由表。习题31.简述路由表的作用及构成。......
2023-11-19
路由器可以通过距离矢量路由协议定时把本地路由表的副本传送到相邻的路由器,使得路由信息在整个网络中沟通,最终达到一致。距离矢量路由协议的核心算法为Bellman-Ford算法。常用的距离矢量路由协议为路由信息协议——RIP。目前RIP协议有两个版本,称为版本1和版本2,即RIPv1和RIPv2。对路由器来说,RIP协议生成的路由可靠性较低,其管理距离为120。图2-16RIP协议获得的路由表......
2023-11-17
选路策略包括静态路由选择以及各种动态路由协议。本小节介绍路由器中完成选路机制功能的路由选择算法及完成选路策略功能的路由协议。各个路由器根据收到的信息,重新计算到各目的节点的距离,并对自己的路由表进行修正。图6.20RIP算法更新路由表示例OSPF的提出主要是为了克服RIP的缺陷。......
2023-06-26
路由器常见的分类有以下几种:按性能档次划分,可将路由器分为高、中、低档路由器。按结构划分,可将路由器分为模块化路由器和非模块化路由器。对骨干级路由器的基本性能要求是高速度和高可靠性。③接入级路由器主要应用于连接家庭或ISP 内的小型企业客户群体。边界路由器处于网络边缘,用于不同网络路由器的连接;中间节点路由器处于网络中间,通常用于连接不同的网络,起到数据转发的桥梁作用。......
2023-11-19
链路状态路由协议的核心算法为最短路径优先算法,也称Dikjstra算法。链路状态路由协议在更新路由表时,只更新和交换变化的路由表项,因此占用网络资源少,收敛速度快。目前,常用的链路状态协议为开放式最短路径优先协议——OSPF。OSPF协议是典型的链路状态路由协议,采用最短路径优先算法来计算最佳路由。图2-17通过OSPF获得的路由表......
2023-11-17
相关推荐