接到j的开销,因为开销是可加的,算法中最佳路由如此获取表示: 对所有的i D (i, j=MINId (i,j)+D(k, j), 当i不等于k时 实体i从相邻路由器k收到k到j的开销的估计D(i,j),i将D(i,j)加上 i到k的开销估计d(i,j),i比较从所有相邻路由器得到的数值,取得最小数, 就得到了它到j的最佳路由 具体地说,距离向量算法如下所述: 首先,路由器刚启动时,对距离向量路由表(V-D路由表)进行初始化,该 初始化路由表包含所有去往与本路由器直接相连的网络的路径。由于去往直接相 连的网络不经过中间路由器,所以初始化的V-D路由表中的各路由的距离均为0。 图21初始V-D路由表的一个示例。 信宿网 距离 路径 直接 直接 30.0.0.0 0.0.0.0 G 20.0.0.0 40.0.0.0 图2.1 (a)路由器G的初始V-D路由表 (b)路由器G2附近的网络拓扑 图2.1的“信宿网”域含信宿网IP地址 然后,各路由器周期性地向外广播其V-D路由表内容。与某路由器直接相连 的(位于同一物理网络)的路由器收到该路由表报文后,根据此报文对本地路由 表进行刷新。刷新时,路由器逐项检查来自相邻路由器的V-D报文,遇到下述表 目之一,须修改本地路由表(假设路由器G1收到路由器G的V-D报文): 66 接到 j 的开销，因为开销是可加的，算法中最佳路由如此获取表示： D（i，i）=0， 对所有的 i D（i，j）=MIN[d（i，j）+D（k，j）， 当 i 不等于 k 时 实体 i 从相邻路由器 k 收到 k 到 j 的开销的估计 D(i，j)，i 将 D（i，j）加上 i 到 k 的开销估计 d（i，j），i 比较从所有相邻路由器得到的数值，取得最小数， 就得到了它到 j 的最佳路由。 具体地说，距离向量算法如下所述： 首先，路由器刚启动时，对距离向量路由表（V-D 路由表）进行初始化，该 初始化路由表包含所有去往与本路由器直接相连的网络的路径。由于去往直接相 连的网络不经过中间路由器，所以初始化的V-D路由表中的各路由的距离均为0。 图 2.1 初始 V-D 路由表的一个示例。 信宿网 距离 路径 10．0．0．0 0 直接 20．0．0．0 0 直接 （a） （b） 图 2.1 （a） 路由器 G1的初始 V-D 路由表 （b）路由器 G2附近的网络拓扑 图 2.1 的“信宿网”域含信宿网 IP 地址。 然后，各路由器周期性地向外广播其 V-D 路由表内容。与某路由器直接相连 的（位于同一物理网络）的路由器收到该路由表报文后，根据此报文对本地路由 表进行刷新。刷新时，路由器逐项检查来自相邻路由器的 V-D 报文，遇到下述表 目之一，须修改本地路由表（假设路由器 Gi收到路由器 Gj的 V-D 报文）： G1 10.0.0.0 20.0.0.0 G2 40.0.0.0 30.0.0.0