距离矢量算法解析.pptVIP

英文目录标题:33-42pt颜色:R204G51B0字体:Arial英文目录副标题:25-32pt颜色:R204G51B0字体:Arial中文目录标题:33-42pt颜色:R204G51B0字体:黑体中文目录副标题:33-40pt颜色:R204G51B0字体:黑体英文目录正文:20-30pt子目录(2-5级):18pt颜色:黑色字体:TimesNEWRoman中文目录正文:20-30pt子目录(2-5级):18pt颜色:黑色字体:宋体配色参考方案：建议同一页面内不超过四种颜色，以下是6组配色方案，同一页面内只选择一组使用。（仅供参考）英文目录标题:33-42pt颜色:R204G51B0字体:Arial英文目录副标题:25-32pt颜色:R204G51B0字体:Arial中文目录标题:33-42pt颜色:R204G51B0字体:黑体中文目录副标题:33-40pt颜色:R204G51B0字体:黑体英文目录正文:20-30pt子目录(2-5级):18pt颜色:黑色字体:TimesNEWRoman中文目录正文:20-30pt子目录(2-5级):18pt颜色:黑色字体:宋体配色参考方案：建议同一页面内不超过四种颜色，以下是6组配色方案，同一页面内只选择一组使用。（仅供参考）**距离矢量算法思想：1、每个节点构造一个包含到所有其他结点“距离”(开销)的一维数组(一个向量)******距离矢量算法解析主要内容1、什么是动态路由2、动态路由根据算法的分类3、距离矢量算法详解4、路由环路5、水平分割动态路由协议动态路由协议特点向其他路由器传递路由信息接收其他路由器的路由信息根据收到的路由信息计算出到每个目的网络的最优路径，并由此生成路由表根据网络拓朴变化及时调整路由表，同时向其他路由器宣告拓朴改变的信息动态路由协议根据路由所执行的算法分类距离矢量路由协议链路状态路由协议距离矢量路由协议路由器每经过特定时间周期向邻居发送自己的路由表距离：有多远矢量：从哪个方向01R102R203R04我能够到达路由器R，距离是505我通过R2可以到达路由器R，R2到R之间的具体细节我不清楚06距离矢量详解

R1R2距离矢量算法思想：矢量距离算法（简称V－D算法）的思想是：网关周期性地向外广播路径刷新报文，主要内容是由若干（V，D）序偶组成的序偶表；（V，D）序偶中的V代表“向量”，标识网关可到达的信宿（网关或主机），D代表距离，指出该网关去往信宿V的距离；距离D按驿站的个数计。其他网关收到某网关的（V，D）报文后，据此按照最短路径原则对各自的路由表进行刷新RIP工作原理----距离矢量算法路由算法D(i,j)=0D(i,j)=MIN{d(i,k)+D(k,j)}k为所有与i相邻的路由器图示距离矢量算法d(i,k)D(k,j)jd(i,k)+D(k,j)=ik1k2距离矢量详解ABCFGDE1、对距离向量路由所做的初始假设是每个结点都知道其邻接点得链路开销。到不相邻结点的链路开销被指定为无穷大；2、每条路径的开销为1，所以开销最小的路径就是包含跳数最少的路径。距离矢量详解—包含到其他所有结点开销存储在每个结点中的初始距离存储在结点的信息到每个结点的距离ABCDEFGA011∞11∞B101∞∞∞∞C1101∞∞∞D∞∞10∞∞1E1∞∞∞0∞∞F1∞∞∞∞01G∞∞∞1∞10距离矢量详解—发送包含自己距离表的消息给其他邻接点结点F告诉A它可以到结点G，开销为1，A也知道它能以开销1到达F，因此二者相加就可以知道经F到G的开销；A到G的总开销2小于当前的开销无穷大，因此A记录它可经F到达G，开销为2；添加标题类似的，A从C得知，C能以开销1到达D；A将此与到C的开销1相加，决定可通过C以开销2到达D，优于旧的开销无穷大添加标题同时，A从C得知，C能以开销1到达B，因此它推断经C到B的开销为2，这比当前A到B的开销1大，因此新的信息被忽略。添加标题距离矢量详解—发送包含自己距离表的消息给其他邻接点目标开销下一跳B1BC1CD∞—E1EF1F