一、距离矢量路由算法 DVR( Distance Vector Routing )
1、基本思想:
(1)、以跳数为代价单位;
(2)、每个路由器周期性的与相邻路由器交换若干<x,d>二元组组成的路由信息,x表示可到达的目的站(主机或网络),d代表到目的站的距离(跳数);
(3)相邻路由器得到路由信息后,按照距离矢量算法(最短路径原则,实现最佳性),建立或更新路由表。
2、实现步骤(四步)
步骤1:初始化
路由器启动时,对每个直接相连的网络生成一个路由表项,跳数为0。
步骤2:路由信息交换