IP路由协议（续）.pptVIP

IP路由协议（续） 分别判断下图各路由器静态路由及动态路由RIP协议的配置 工作模式间的切换 Routerenable Router#configure terminal Router(config)#interface serial0 Router(config-if)#exit Router(config)#router rip Router(config-router)#end Router#disable (或exit) Router? （帮助命令“?”可在任何模式下使用） 链路状态算法（Link-State Routing） 链路状态算法，有时也称为最短路径优先算法（SPF，Shortest Path First）。与距离矢量算法不同的是，这种算法需要每一个路由器都保存一份最新的关于整个网络的网络拓扑结构数据库，因此路由器不仅清楚地知道从本路由器出发能否到达某一指定网络，而且在能够到达的情况下，还可以选择出最短的路径以及采用该路径将经过的路由器。使用链路状态算法的路由协议有NLSP、OSPF和IS-IS。 链路状态算法使用LSP（链路状态数据包，Link-State Packets）、网络拓扑数据库、SPF路径选择算法、SPF树，最终计算出从该路由器到其他目标网络的最短路径，这些路径就构成了路由表。该算法要求每个路由器具备唯一的名字或标识。 1. 链路状态网络发现机制 该机制用于创建整个网络的一幅全景图，所有的路由器都保存该图的一个副本，从而保持一致。其具体工作过程如下。 （1）每个路由器都必须知道它的邻居是谁，这一点需要相邻的路由器之间互相通知。 （2）每个路由器都将LSP（链路状态数据包）发送给网络上其他的路由器，LSP的内容包括该路由器通过哪些网络与哪些路由器直接连接，以及相应连接的传输代价。 （3）路由器根据收到的LSP逐步地构建起网络的拓扑数据库（即SPF树，树的根接点为该路由器本身）。 （4）路由器根据网络的拓扑结构数据库判断目标网络是否可到达以及确定其最短路径。 （5）路由器将第4步计算出的最短路径以及所使用的该路由器的网络端口信息添加到路由表中。 （6）链路状态算法要求各路由器的网络拓扑结构数据库相互一致。因此，当链路状态发生变化时，最先检测到这一变化的路由器需要将变化的情况发送给其他的路由器。每当路由器收到新的LSP，它都会重新计算最短路径并更新路由表，保证各路由器在网络拓扑结构方面重新达成一致。 2. 重点考虑因素 在采用链路状态算法时，网管员应当考虑以下两方面的因素。 (1) 路由器的存储空间和处理能力 由于采用链路状态算法时路由器不但要保存来自其他路由器的LSP，而且还要保存网络的拓扑结构和路由表，所以其存储空间一定要大。另外，根据SPF树计算最短路径的算法较为复杂，因此要求路由器的处理能力要强。 (2) 带宽 在建立SPF树的最初阶段，有大量的LSP需要通过网络进行传输，这对网络带宽的要求较高。如果带宽不够，不仅影响路由器收敛的速度，而且会影响正常的数据传输。 3. 可能出现的问题及解决办法 与距离矢量算法类似的是，链路状态算法同样必须保证所有的路由器能够收到所有必需的LSP。下图给出了一个可能发生问题的案例。  有问题的网络结构 问题描述 假设路由器C首先检测到C和D之间的Network 1发生故障，那么，路由器C将把该故障情况以LSP的方式发送给网络上的其他路由器B、D、和A（该LSP设为LSP1）。假设Network 1很快恢复正常，而且路由器D先检测到，那么路由器D将把Network 1恢复正常的情况以LSP的形式再发送给路由器A、C和B（设为LSP2）。如果由于某种原因（比如不同网络的传输速度不同或传输路径不同等），LSP2先于LSP1到达路由器A。这时，问题就出现了，路由器A究竟应该把哪一个LSP作为反映最终情况的LSP呢？ 解决方法 延长LSP的发送周期。 以多点发送LSP（Multicast）代替广播发送LSP（Broadcast）。在由多个LAN互连组成的网络中，可以指定一个或多个路由器用于存放各路由器发送的LSP，其他的路由器通过这些指定路由器获得一致的拓扑数据。 在大型网络中，可以设定一个由不同区域组成的层次结构。某一级区域中的路由器不必存储和处理来自所有不同区域路由器的LSP。 使用LSP时间戳、顺序号等手段来解决LSP发送过程中的顺序问题。 链路状态算法与距离矢量算法 链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。距离矢量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部