抗毁路由协议抗毁路由协议的主要任务是在通信节点之间建立抗毁能力强的路径,而当路径中断时具有快速路径恢复能力。抗毁路由机制可以分成先处理和后处理两类。先处理机制是在路径发现阶段就建立一到多条备用路径;当主路径中断时,可以立即启用备用路径。先处理机制是在路径中断之前提前做好准备;后处理则是在路径中断之后立即启动路径恢复进程,通常是由源节点或路径上的中间节点发起全局或局部路径发现过程,重新找到一条端到端的可用路径。与后处理相比,先处理机制在路径失效时无须立即启动重新路径发现过程,因此路径恢复时间短;另一方面,先处理机制在整个通信过程中需要动态维护多条路径,因而具有较高的控制开销。我们之所以要对网络路由协议进行研究分析，是因为他们都具有网络抗毁的功能。比如比较流行的动态路由协议RIP、OSPF和BGP协议，他们往往能够在网路中链路故障或节点故障的时候，启动IP路由重新寻径，找到最佳的传输链路。1经典的路由协议分析及比较路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。根据路由算法，动态路由协议可分为距离向量路由协议（DistanceVectorRoutingProtocol）和链路状态路由协议（LinkStateRoutingProtocol）。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP（IGRP为Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径（ShortestPathFirst，SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传递给在同一区域内的所有路由器。根据路由器在自治系统（AS）中的位置，可将路由协议分为内部网关协议（InteriorGatewayProtocol，IGP）和外部网关协议（ExternalGatewayProtocol，EGP，也叫域间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置选路策略时，具有明显的缺点，目前已被BGP代替。EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。下面分别加以阐述。2.静态路由静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点：1）静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。2）静态路由具有更高的安全性。在使用静态路由的网络中，所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此，在某种程度上提高了网络的安全性。3)有的情况下必须使用静态路由，如DDR、使用NAT技术的网络环境。静态路由具有以下缺点：1)管理者必须真正理解网络的拓扑并正确配置路由。2)网络的扩展性能差。如果要在网络上增加一个网络，管理者必须在所有路由器上加一条路由。3)配置烦琐，特别是当需要跨越几台路由器通信时，其路由配置更为复杂。3.动态路由动态路由协议分为距离向量路由协议和链路状态路由协议，两种协议各有特点，分述如下。1.距离向量（DV）协议距离向量指协议使用跳数或向量来确定从一个设备到另一个设备的距离。不考虑每跳链路的速率。О.距离向量路由协议不使用正常的邻居关系，用两种方法获知拓扑的改变和路由的超时：О.当路由器不能直接从连接的路由器收到路由更新时；О当路由器从邻居收到一个更新，通知它网络的某个地方拓扑发生了变化。在小型网络中（少于100个路由器，或需要更少的路由更新和计算环境），距离向量路由协议运行得相当好。当小型网络扩展到大型网络时，该算法计算新路由的收敛速度极慢，而且在它计算的过程中，网络处于一种过渡状态，极可能发生循环并造成暂时的拥塞。再者，当网络底层链路技术多种多样，带宽各不相同时，距离向量算法对此视而不见。距离向量路由协议的这种特性不仅造成了网络收敛的延时，而且消耗了带宽。随着路由表的增大，需要消耗更多