路由选择算法的分类

      在互联网中，路由器采用表驱动的路由选择算法。路由表储存了肯能的目标地址以及如何到达目标地址的信息。路由器再传送IP分组时必须查询路由表，已决定分组通过哪一个端口转发出去。路由表是根据路由选择算法产生的。从路由表对网络拓扑和通信量变化的自适应能力的角度划分，可以分为静态路由选择算法和动态路由选择算法两大类。

1.静态路由选择算法也叫做非自适应路由选择算法，其特点是简单和开销较小，但不能及时适应网络状态的变化；动态路由选择算法也叫做自适应路由选择算法，其特点是能够较好的适应网络状态的变化，但实现起来较为复杂，开销也比较大。

2.所有连接在互联网上的主机和路由器要传输IP分组，就必须维护一个路由表。路由表可以分为静态路由表和动态路由表：

（1）静态路由表

      静态路由表是由人工方式建立的，网络管理员将每一个目的地址的路径输入到路由表中。网络结构发生变化时，路由表无法自动更新。静态路由表的更新工作必须由网络管理员手动修改。因此，静态路由表一般只用在小型的、结构不会经常发生改变的局域网系统中，或者是故障查找的实验网络中。

（2）动态路由表

      大型互联网络通常采用动态路由表。在网络系统运行时，系统将会自动运行动态路由选择协议，建立路由表。当互联网结构发生变化时，例如当某个路由器出现故障时或者某条链路中断时，动态路由选择呢协议就会自动更新所有路由器中的路由表。不同规模的网络需要选择不同规模的动态路由选择协议。