《距离矢量算法解析》PPT课件.pptx

英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 距离矢量算法解析 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 主要内容 1、什么是动态路由 2、动态路由根据算法的分类 3、距离矢量算法详解 4、路由环路 5、水平分割 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 动态路由协议 动态路由协议特点 向其他路由器传递路由信息 接收其他路由器的路由信息 根据收到的路由信息计算出到每个目的网络的 最优路径，并由此生成路由表 根据网络拓朴变化及时调整路由表，同时向其 他路由器宣告拓朴改变的信息 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 动态路由协议 根据路由所执行的算法分类 距离矢量路由协议 链路状态路由协议 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 距离矢量路由协议 路由器每经过特定时间周期向邻居发送自己的路由表 距离：有多远 矢量：从哪个方向 R1R2 R 我能够到达路由器R， 距离是5 我通过R2可以到达路由 器R，R2到R之间的具 体细节我不清楚 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 距离矢量详解 R1R2 距离矢量算法思想： 矢量距离算法（简称VD算法）的思想是：网关周期性地 向外广播路径刷新报文，主要内容是由若干（V，D）序偶 组成的序偶表；（V，D）序偶中的V代表“向量”，标识网关 可到达的信宿（网关或主机），D代表距离，指出该网关去 往信宿V的距离；距离D按驿站的个数计。其他网关收到某 网关的（V，D）报文后，据此按照最短路径原则对各自的 路由表进行刷新 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） RIP工作原理 - 距离矢量算法 路由算法 D( i, j)= 0 D( i, j) =MIN d(i, k)+ D(k, j) k为所有与i相邻的路由器 图示距离矢量算法 d(i,k)D(k,j) j d(i, k)+ D(k, j) =i k1 k2 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 距离矢量详解 A B C FG D E 1、对距离向量路由所做的初始假设是每个结点都知道其邻接点得链路开 销。 到不相邻结点的链路开销被指定为无穷大； 2、每条路径的开销为1，所以开销最小的路径就是包含跳数最少的路径。 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 距离矢量详解包含到其他所有结点开销 存储储在结结点 的信息 到每个结结点的距离 ABCDEFG A01111 B101 C1101 D101 E10 F101 G110 存储在每个结点中的初始距离 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 距离矢量详解发送包含自己距离表的消息给其他邻接点 1、结点F告诉A它可以到结点G，开销为1，A也知道它能以 开销1到达F，因此二者相加就可以知道经F到G的开销；A 到G的总开销2小于当前的开销无穷大，因此A记录它可经F 到达G，开销为2； 2、类似的，A从C得知，C能以开销1到达D；A将此与到C的 开销1相加，决定可通过C以开销2到达D，优于旧的开销无 穷大 3、同时，A从C得知，C能以开销1到达B，因此它推断经C 到B的开销为2，这比当前A到B的开销1大，因此新的信息 被忽略。 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 距离矢量详解发送包含自己距离表的消息给其他邻接点 目标标开销销下一跳 B1B C1C D E1E F1F G 目标标开销销下一跳 B1B C1C D2C E1E F1F G2C 结点A的初始路由表结点A的最终路由表 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 距离矢量详解 存储储在结结点 的信息 到每个结结点的距离 ABCDEFG A0112112 B1012223 C1101222 D2210321 E1223023 F1222201 G2321310 存储在每个结点的最终距离 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 路由环路1 Routing Table NetHopNext Hop 10.0.0.0120.0.0.1 20.0.0.00 30.0.0.00 40.0.0.0130.0.0.2 Routing Table NetHopNext Hop 10.0.0.0230.0.0.1 20.0.0.0130.0.0.1 30.0.0.00 40.0.0.00 Routing Table NetHopNext Hop 10.0.0.00 20.0.0.00 30.0.0.0120.0.0.2 40.0.0.0220.0.0.2 R1 R2R3 10.0.0.020.0.0.030.0.0.040.0.0.0 .1.1.2.2 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 路由环路2 R1 R2R3 10.0.0.020.0.0.030.0.0.040.0.0.0 .1.1.2.2 发送40.0.0.0的跳数 为1的更新信息 Routing Table NetHopNext Hop 10.0.0.0120.0.0.1 20.0.0.00 30.0.0.00 40.0.0.0130.0.0.2 Routing Table NetHopNext Hop 10.0.0.0230.0.0.1 20.0.0.0130.0.0.1 30.0.0.00 40.0.0.016 Routing Table NetHopNext Hop 10.0.0.00 20.0.0.00 30.0.0.0120.0.0.2 40.0.0.0220.0.0.2 被标记为无 效 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 路由环路3 R1 R2R3 10.0.0.020.0.0.030.0.0.040.0.0.0 .1.1.2.2 Routing Table NetHopNext Hop 10.0.0.0120.0.0.1 20.0.0.00 30.0.0.00 40.0.0.0130.0.0.2 Routing Table NetHopNext Hop 10.0.0.0230.0.0.1 20.0.0.0130.0.0.1 30.0.0.00 40.0.0.0230.0.0.1 Routing Table NetHopNext Hop 10.0.0.00 20.0.0.00 30.0.0.0120.0.0.2 40.0.0.0220.0.0.2 发送40.0.0.0的路 由更新，跳数为2 将跳数改变为2跳 ，下一条地址为 30.0.0.1 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 路由环路4 R1 R2R3 10.0.0.020.0.0.030.0.0.040.0.0.0 .1.1.2.2 产生路由环路，直 到跳数增加到16为 止 Routing Table NetHopNext Hop 10.0.0.0120.0.0.1 20.0.0.00 30.0.0.00 40.0.0.0330.0.0.2 Routing Table NetHopNext Hop 10.0.0.0230.0.0.1 20.0.0.0130.0.0.1 30.0.0.00 40.0.0.0230.0.0.2 Routing Table NetHopNext Hop 10.0.0.00 20.0.0.00 30.0.0.0120.0.0.2 40.0.0.0220.0.0.2 将跳数改变为3跳 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 解决路由环路的方法 水平分割 毒性反转 触发更新 Hold-down倒计时 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 10.1.0.010.2.0.010.3.0.010.4.0.0 E0S0 S0S1S0E0 X X X X X X 10.3.0.0S0 S0 S0 S0 1 210.1.0.0 10.2.0.0 10.4.0.0 0 0 E0 S0 S0 S0 1 2 10.1.0.0 10.4.0.0 10.3.0.0 10.2.0.0 0 0 S0 S1 S1 E1 1 2 10.2.0.0 10.1.0.0 10.4.0.0 10.3.0.0 0 0 C C B B A A 水平分割 RIP从某个接口学到的路由不再从该接口发布给其他路由器 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 当一条路径信息变为无效之后，当一条路径信息变为无效之后， 路由器并不立即将它从路由表中路由器并不立即将它从路由表中 删除，而是用删除，而是用1616，即不可达的度，即不可达的度 量值将它广播出去。缺点增加了量值将它广播出去。缺点增加了 路由表的大小。路由表的大小。 毒性反转 10.1.0.010.2.0.010.3.0.0 E0S0 S0S1S0E0 X X 10.3.0.0 S0 S0 S0 S0 1 210.1.0.0 10.2.0.0 10.4.0.0 0 16 10.1.0.0E0 S0 S0 S0 1 1 1 1 210.4.0.0 10.3.0.0 10.2.0.0 0 0 10.2.0.0S0 S1 S1 E1 Possibly Down 210.1.0.0 10.4.0.0 10.3.0.0 0 0 Subnet 10.4.0.0 metric 16 A A B B C C 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面 内不超过四种 颜色，以下是6 组配色方案， 同一页面内只 选择一组使 用。 （仅供参考） 触发更新 10.2.0.010.3.0.010.4.0.0 E0S0 S0S1S0E0 X subnet 10.4.0.0, metric 16 10.1.0.0 subnet 10.4.0.0, metric 16 subnet 10.4.0.0, metric 16 A A C C B B 得知网络拓扑结构发生改变,不等待发送周 期 ,立刻通告更新后全部的路由表 英文目录标题:33-42pt 颜色: R204 G51 B0 字体 : Arial 英文目录副标题:25-32pt 颜色: R204 G51 B0 字体 : Arial 中文目录标题:33-42pt 颜色: R204 G51 B0 字体:黑体 中文目录副标题:33-40pt 颜色: R204 G51 B0 字体:黑体 英文目录正文:20-30pt 子目录 (2-5级) :18pt 颜色:黑色 字体 :Times NEW Roman 中文目录正文:20-30pt 子目录(2-5级):18pt 颜色:黑色 字体:宋体 配色参考方案 ： 建议同一页面