首先，让我们了解静态路由。静态路由表是在网络开始运作之前由网络管理员手动配置的。这种路由方式的好处是消耗的网络带宽和路由器资源较少，同时提高了网络的安全性，因为只有管理员能够修改路由表。然而，这种方法的缺点是缺乏灵活性，因为网络的任何变化都需要管理员手动更新路由表，这使得网络的可扩展性较差。此外，配置静态路由通常较为复杂，尤其是在涉及多个路由器时。
接下来，我们看看动态路由。动态路由表会根据网络的实时状态自动更新，这意味着网络的变化可以立即反映在路由选择中。动态路由使用不同的协议，如距离向量协议（如RIP和IGRP）和链路状态协议（如OSPF）。距离向量协议通过在相邻路由器之间交换整个路由表来工作，这在小型网络中表现良好，但在大型网络中可能导致性能问题。链路状态协议则使用更复杂的算法来计算最佳路径，它们通常提供更快的数据收敛速度和更好的资源利用，尤其是在大型和复杂网络中。
在选择路由协议时，网络管理员需要考虑网络的规模、复杂性以及所需的灵活性。例如，一个大型企业网络可能会选择链路状态协议，因为它能提供更好的扩展性和更高的效率。而一个小型家庭网络可能更适合使用距离向量协议，因为它们更容易配置和维护。
在网络的自治系统中，根据路由器的位置，路由协议还可以分为内部网关协议（IGP）和外部网关协议（EGP）。IGP用于在同一自治系统内部的路由器之间交换路由信息，而EGP用于不同自治系统之间的路由器。随着网络技术的发展，EGP已逐渐被更灵活的边界网关协议（BGP）所取代。
总结来说，路由选择是一个复杂但关键的网络功能，它决定了数据在网络中的流动方式。选择合适的路由协议对于网络的性能和可靠性至关重要。通过理解不同的路由协议及其工作方式，网络管理员可以确保他们的网络能够高效、安全地运作。
1 概述
路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。
根据路由算法，动态路由协议可分为距离向量路由协议（Distance Vector Routing Protocol）和链路状态路由协议（Link State routing Protocol）。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP（IGRP为Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径（Shortest Path First，SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传递给在同一区域内的所有路由器。 根据路由器在自治系统（AS）中的位置，可将路由协议分为内部网关协议（Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置选路策略时，具有明显的缺点，目前已被BGP代替。
EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。下面分别加以阐述。
2 静态路由
静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点：
静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。
静态路由具有更高的安全性。在使用静态路由的网络中，所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此，在某种程度上提高了网络的安全性。
有的情况下必须使用静态路由，如DDR、使用NAT技术的网络环境。
静态路由具有以下缺点：
管理者必须真正理解网络的拓扑并正确配置路由。
网络的扩展性能差。如果要在网络上增加一个网络，管理者必须在所有路由器上加一条路由。
配置烦琐，特别是当需要跨越几台路由器通信时，其路由配置更为复杂。
3 动态路由
动态路由协议分为距离向量路由协议和链路状态路由协议，两种协议各有特点，分述如下。
1. 距离向量（DV）协议
距离向量指协议使用跳数或向量来确定从一个设备到另一个设备的距离。不考虑每跳链路的速率。
距离向量路由协议不使用正常的邻居关系，用两种方法获知拓扑的改变和路由的超时：
当路由器不能直接从连接的路由器收到路由更新时；
当路由器从邻居收到一个更新，通知它网络的某个地方拓扑发生了变化。
在小型网络中（少于100个路由器，或需要更少的路由更新和计算环境），距离向量路由协议运行得相当好。当小型网络扩展到大型网络时，该算法计算新路由的收敛速度极慢，而且在它计算的过程中，网络处于一种过渡状态，极可能发生循环并造成暂时的拥塞。再者，当网络底层链路技术多种多样，带宽各不相同时，距离向量算法对此视而不见。
距离向量路由协议的这种特性不仅造成了网络收敛的延时，而且消耗了带宽。随着路由表的增大，需要消耗更多的CPU资源，并消耗了内存。
2. 链路状态（LS）路由协议
链路状态路由协议没有跳数的限制，使用“图形理论”算法或最短路径优先算法。
链路状态路由协议有更短的收敛时间、支持VLSM（可变长子网掩码）和CIDR。
链路状态路由协议在直接相连的路由之间维护正常的邻居关系。这允许路由更快收敛。链路状态路由协议在会话期间通过交换Hello包（也叫链路状态信息）创建对等关系，这种关系加速了路由的收敛。
不像距离向量路由协议那样，更新时发送整个路由表。链路状态路由协议只广播更新的或改变的网络拓扑，这使得更新信息更小，节省了带宽和CPU利用率。另外，如果网络不发生变化，更新包只在特定的时间内发出（通常为30min到2h）。
3. 链路状态路由协议和距离向量路由协议的比较
