V-D算法的介绍--路由表的建立

　　IP路由表需要一个建立过程，它的建立过程指的是它的初始化过程。

　　任何路由器启动时，都必须首先获取一个初始路由表。不同的网络操作系统，获取初始路由表的方式不同，总的来说，有三种方式。

　　第一种，路由器系统启动时，从外存读入一个完整的寻径表，长驻内存使用；系统关闭时再将当前路由表（可能经过刷新），写回外存，供下次使用。

　　第二种，系统启动时，只提供一个空表，通过执行显式命令（比如批处理文件中的命令）来填充。第三种，系统启动时，从与本路由器直接相连的各网络地址中，推导出一组初始路由，当然通过初始路由只能访问相连网上的主机。

　　显见，无论哪种情况，初始路由表总是不完善的，需要不断地运行过程中加以补充，这就是路由表的刷新。RIP正是用于路由表的维护和刷新，RIP协议中的路由刷新算法是距离向量算法，它采取的路由表的初始化方式是上述三种中的最后一种。

【责编:Kittoy】