网络设备配置与管理(清大)07常见路由协议及其配置

《网络设备配置与管理(清大)07常见路由协议及其配置》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章常见路由协议及其配置7.1路由的基本概念路由，指的是寻找将IP数据报从源主机传往目的主机的传输路径的过程。路由是对路由器核心工作的概述。路由是把信息从源穿过网络传递到目的的行为，在路上至少遇到一个中间节点。路由动作包括两项基本内容：寻径和转发。寻径即判定到达目的地的最佳路径，由路由选择算法来实现。转发即沿寻径好的最佳路径传送信息分组。转发由相应的路由转发协议实现。7.1.1路由算法概述1.距离向量算法距离向量算法（DistanceVector，DV）也称为BellmanFord算法，使用此算法的路由协议要求路

2、由器将其路由表发送给与其相邻的路由器，相邻路由器在新收到的路由信息以及自身的路由表中找出最优路由，构成路由表的新表项，并用此表项刷新原路由表。距离矢量路由算法的基本思想是：各节点周期性地向所有相邻节点发送路由刷新报文，报文由一组(V，D)有序数据对组成，其中V表示此节点可以到达的节点，D表示到达此节点的距离。收到路由刷新报文的节点重新计算和修改它的路由表。2.链路状态算法链路状态（LinkState，LS）算法也被称为最短路径算法，该算法使用链路状态作为度量来选择路由。链路状态算法的基本步骤如下：首先，每个节点必须

3、找出它的所有邻近接点。当一个节点启动后，通过在每一条点到点的链路上发送一个特殊的Hello报文，并通过链路另一端的节点发送一个应答报文。接着，链路状态路由选择算法要求每个节点都知道到它的每个邻近节点的时延，因此每个节点都必须测量出到所有邻近节点的时延，测量的方法是：在它们之间的链路上发送一个特殊的Echo响应报文，并要求对方收到后立即再将此响应报文发送回来，将测量得到的来回时间除以2，即可得到一个比较合理的时延估计值。收集齐了用于交换的信息后，下一步就为每一个节点建立一个包含所有数据的报文。报文以发送者的标识符开始

4、，随后建立顺序号以及其所有邻近节点的列表。对于每一个邻近节点，路由器给出到此节点的时延。路由器一般每隔一段时间间隔周期性地建立列表，或当节点检测到发生了某些重要事件时建立列表。例如，一条链路或一个邻近节点崩溃或恢复时，建立列表。然后是分发链路状态报文。基本的分发算法是使用顺序号的洪泛法（Flooding技术）。这种分发算法由于循环使用顺序号、某个节点曾经崩溃或某个顺序号曾经被误用等原因，可能会使不同的节点使用不同版本的拓扑结构，这将导致不稳定、循环、到达不了目的机器及其他问题。为了防止这类错误的发生，需要在每个报文

5、中包含一个生存期域，此域每秒减1，当减到0时，丢弃此报文。最后是计算新路由。一旦一个节点收集齐了所有来自于其他节点的链路状态报文，它就可以据此构造完整的网络拓扑结构图，然后使用Dijkstra算法在本地构造到所有可能目的地的最短通路。3.路由算法的设计目标（1）最优化：指路由算法选择最佳路径的能力。（2）简洁性：算法设计简洁，利用最少的软件和开销，提供最有效的功能。（3）坚固性：路由算法处于非正常或不可预料的环境时，如硬件故障、负载过高或操作失误时，都能正确运行。由于路由器分布在网络联接点上，所以在它们出故障时会产

6、生严重后果。最好的路由器算法通常能经受时间的考验，并在各种网络环境下被证实是可靠的。（4）快速收敛：收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。（5）灵活性:路由算法可以快速、准确地适应各种网络环境。4.路由算法的相关参数（1）跳数（hopcount）：分组从源节点到达目的节点经过的路由器的个数。（2）带宽（bandwidt

7、h）：链路的传输速率。（3）延时（delay）：分组从源节点到达目的节点花费的时间。（4）负载（load）：通过路由器或线路的单位时间通信量。（5）可靠性（reliability）：传输过程中的误码率。（6）开销（overhead）：传输过程中的耗费，与所使用的链路带宽相关。7.1.2路由协议1.被路由协议和路由选择协议被路由协议以寻址方案为基础，为分组从一个主机发送到另一个主机提供充分的第三层地址信息的任何网络协议。被路由协议通过网络传输数据，通过路由器把数据从一个主机传输到另一个主机的的协议是被路由或可路由协议

8、，用在路由器之间引导用户流量。IP协议、Novell的网际分组交换（IPX，InternetworkPacketeXchange）和AppleTalk的数据报传送协议（DDP，DatagramDeliveryProtocol）等协议都是被路由协议。路由选择协议通过在网络设备之间提供路由选择信息共享机制，为被路由协议提供支持。路由选择信息在路由器之间传送。路由