网络拓料 结点1的路由表更新 结点1测取相来自相邻结点时延向量结点1的路由表一更新后 邻结点的时延 日的站延迟下一站 结点1测取相来自相邻结点时廷向量结点1的路由表一更新后 邻结点的时延 d1+d2=1+0=1←最小 d=4及3 d3+dx=404相等 d;+42=2+2 d4+d4 d1=1,sn=2 d3=4,s13=3或2或4 选取13=3,(最直接) 结点1测取相来自相邻蛄点时延向量结点1的路由 结点1测取相 相邻结点时延向量结点的路由表一更新后 邻结点的时延 及 251=4 求1和s 求15和s15 求d和S16 路由表一更新前 d2+d24=1+ d12+d26=1 d13+dx=4+2 d+ds=4+1+5 d14+d4=2+0-2←最 d1n+d=2+1-3←最小 结点J收到的相邻 New estimated 距离矢量路由算法一时延的测取 点的时延向量 方法1: ARPANET最初采用,更新周期为128ms 把在一个结点向某条链路发送的等待队列中的分 组数目作为时延 缺点:等待队列长度并不能准确反应时延,影响时 因素还有存储转发处理时间、链路的数据 率、分组长度 方法2: ARPANET后期采用,更新周期为10 子网拓朴图 采用实测方式。分组到达时,记录到达时刻T 当该分组转发完成时,记录完成时刻Te 结点J测取相年结2 即,时延Td=Te-Tr+物理链路时延 注:Te-Tr包含了分组存儲处理时间、等待队列时 间、分组转发用时等 (b)路由表4