路由选择表的生成和维护

10.3.2　路由选择表的生成和维护

路由选择表是关于当前网络拓扑结构的信息并为网间所有的路由器共享。这些信息包括哪些链路是可操作的、哪些链路是高容量的等，共享的具体信息内容由所采用的路由信息协议决定。维护路由选择表功能就是利用路由信息协议，随着网络拓扑的变化不断地自动更新路由选择表的内容。

路由选择表的生成可以是手工方式，也可以是自动方式。对于可以适应大规模互联网的TCP/IP协议，其获取路由信息的过程显然应该采取自动方式。任何路由启动时，都必须获取一个初始的路由选择表。不同的网络操作系统，获取初始路由选择表的方式可能不同，总的来说，有三种方式。第一种，路由器启动时，从外存读入一个完整的路由选择表，常驻内存使用；系统关闭时，再将当前路由选择表（可能经过维护更新），写回外存，供下次使用。第二种，路由器启动时，只提供一个空表，通过执行显式命令（比如批处理文件中的命令）来填充。第三种，路由器启动时，从与本路由器直接相连的各网络的地址中推导出一组初始路由，当然通过初始路由只能访问相连网络上的主机。可见，无论哪种情况，初始路由选择表总是不完善的，需要在运行过程中不断地加以补充和调整，这就是路由选择表的维护。

在Internet中，由于随时可能增加新的主机和网络，并且新增加的网络可采用任意方式和运行中的因特网互连，同时存在某些网络因故障或其他原因而退出互联网服务，这些都可以导致因特网的拓扑结构发生变化。作为直接反映网络拓扑结构变化的路由选择表则必须跟踪这些动态变化，否则会发生寻径错误。因此，在因特网的路由器中不可能一次性装入一个完整且正确的路由选择表，只有动态地更新才能适应网络拓扑结构的动态变化。在因特网中，路由选择表初始化和更新维护的典型过程属上述第三种情况，路由器首先从周围网络地址中得出初始路由表，再从周围路由器中获取稍远一些网络的路由信息……由于因特网中全体路由器的协作，各路由器很快就能掌握所有的路由信息。

在一个实际运行的互联网中，为了使所有的路由器都能及时掌握当前的网络拓扑结构，要求每一个路由器每隔30s自动向网上广播自己的路由信息，并且各路由器通过路由信息交换来修正和更新自己的路由选择表。为了能以最佳的路由传送报文，构造最佳的路由选择表，关于路由算法方面已有多个路由信息协议，读者可参考RFC文档中的有关讨论。