网络设备的配置与调试理论.ppt

（2）按路由选择算法分类 路由协议规定了路由选择的算法和路由器之间交换路由信息的通信规则。根据所采用的路由选择算法，路由协议可分为距离向量路由协议和链路状态路由协议两类。 1）距离向量路由协议 距离向量路由协议也叫做距离矢量路由协议，使用距离向量算法，使用路径经过的路由器个数来度量路径的优劣。将一条路由看作是一个由目标和距离（以跳数为度量值）组成的向量，路由器从与其邻接的路由器获得路由信息后，在每一条路由信息上叠加从自己到这个邻接路由器的距离向量，形成自己的路由信息。例如，在图4.11所示的网路中，网络N为目的网络，路由器A从路由器B获得到达网络N的路由信息（N，M2），其中M2为表示距离长短的度量值。路由器A在这条向量数据上叠加从A到B的距离向量（B，M1），形成 从A到目的网络N的路由信息（N，M），其中M = M1+ M2。 距离向量算法规定每个路由器都要周期性地把自己的路由表全部或某些部分发送给与它直接连接的路由器，即使网络和自己的路由表没有发生变化，也要定期发送路由信息。路由器收到路由更新信息后，会与自己的路由表进行比较：如果是一条新的路由，则将它添加到路由表中；如果是一条比现有路由得距离（度量值）更小的路由，则更新该路由条目。 距离向量路由算法的优点是开销较小，实现起来比较简单；缺点是收敛速度慢。此外，网络中的每个路由器都不可能获知整个网络的拓扑结构，其路由表中的路由条目全部来自邻接路由器的“二手”信息，当路由更新信息交换发生延迟或差错时，容易造成路由环路问题。 常见的距离向量路由协议有：RIP协议、IGRP协议、EIGRP协议和BGP协议。其中EIGRP协议是一种高级距离向量协议，BGP是距离向量协议的变种。 2）链路状态路由协议 链接状态路由协议克服了距离向量路由协议的局限性，它使用链路状态算法，根据链路状态数据库中的内容进行计算，得出以路由器自身为根的、到达目的网络的多条完整路径，然后根据最短路径优先（Shortest Path First，SPF）的原则选择出最佳路径，作为到达目的网络的路由。 路由器启动后，会将所有与自己相联的链路状态以链路状态通告（LSA）数据包的形式发送给其它路由器，同时收集其它路由器发送的路由通告，生成自己的链路状态数据库。当路由器收集到足够的链路状态通告信息后，就会对区域中的网络拓扑结构有一个完整的了解，在全网络数据的基础上，通过路由算法得出到达任何一个目的网络的路由。 在运行过程中，当路由器检测到直接连接的链路状态发生了改变时，会发出链路状态通告（LSA）信息。邻接的路由器收到链路状态通告（LSA）后，更新自己的链路状态数据库，然后再将链路状态通告（LSA）转发给其它与自己连接的路由器。通过逐级转发，最终区域中的所有路由器都会收到该LSA。 链路状态协议只有在链路状态发生变化时才发送路由更新信息，并且能以较长的时间间隔发送周期性路由更新信息，因此能对网络的变化做出快速反应，收敛速度快，可以很好地避免路由环路问题。缺点是开销较大，在生成链路状态数据库、最短路径优先树时需要占用较多的CPU和内存资源。 常见的链路状态协议有：OSPF协议和IS-IS协议。 （3）按是否支持无类域间路由和变长子网掩码进行分类 根据是否支持无类域间路由和变长子网掩码，可将路由协议分为有类路由协议（Classful Routing Protocol）和无类路由协议（Classless Routing Protocol）两类。 2.3 RIP协议简介 2.3.1 RIP工作原理 RIP 协议是一种较为简单的内部网关协议，主要用于规模较小的网络中。RIP最初由Xerox（施乐）公司在20世纪70年代开发，后来成为通用标准。RIP是IP网所使用的第一个路由协议，也是UNIX系统到路由器的必备路由协议。 RIP是一种基于距离向量算法的路由协议，它使用跳数作为路由选择度量标准，如果到达目的网络有多条路径，它会选择跳数最少的路径。路由器认为直接相连网络的跳数为0，通过一个路由器可达的网络的跳数为1，其余依此类推。为限制收敛时间，RIP 规定跳数取值为0～15，大于或等于16 的跳数被定义为无穷大，表示目的网络不可达，所以RIP协议无法应用于大规模网络中。 RIP周期性地向邻接路由器发送自己的路由信息。路由器收到路由信息报文后，将报文中路由条目的度量值加“1”得出新的度量值，与本地路由表路由条目度量值进行比较： 对本路由表中已有的路由条目，当发送报文的路由器相同时，不论度量值增大或是减少，都更新该路由条目（即如果信息来源于同一个路由器，则始终相信该来源，并以最新的为准）； 对本路由表中已有的路由条目，当发送报文的网关不同时，只在度量值减少时，更新该路由条目（即如果信息来源不同，则选择度量值最小的）； 对本路由表