第7章 常见路协议及其配置.pptVIP

第7章 常见路由协议及其配置 7.1 路由的基本概念 路由，指的是寻找将IP数据报从源主机传往目的主机的传输路径的过程。路由是对路由器核心工作的概述。路由是把信息从源穿过网络传递到目的的行为，在路上至少遇到一个中间节点。 路由动作包括两项基本内容：寻径和转发。寻径即判定到达目的地的最佳路径，由路由选择算法来实现。转发即沿寻径好的最佳路径传送信息分组。转发由相应的路由转发协议实现。 7.1.1 路由算法概述 1.距离向量算法 距离向量算法（Distance Vector，DV）也称为Bellman Ford算法，使用此算法的路由协议要求路由器将其路由表发送给与其相邻的路由器，相邻路由器在新收到的路由信息以及自身的路由表中找出最优路由，构成路由表的新表项，并用此表项刷新原路由表。 距离矢量路由算法的基本思想是：各节点周期性地向所有相邻节点发送路由刷新报文，报文由一组(V，D)有序数据对组成，其中V表示此节点可以到达的节点，D表示到达此节点的距离。收到路由刷新报文的节点重新计算和修改它的路由表。 2.链路状态算法 链路状态（Link State，LS）算法也被称为最短路径算法，该算法使用链路状态作为度量来选择路由。链路状态算法的基本步骤如下： 首先，每个节点必须找出它的所有邻近接点。当一个节点启动后，通过在每一条点到点的链路上发送一个特殊的Hello报文，并