HC110111004距离矢量路由协议精选.ppt

* * * * * * * * * * * Copyright ? 2010 Huawei Technologies Co., Ltd. All rights reserved. 英文标题:32-35pt 颜色: R153 G0 B0 内部使用字体 : FrutigerNext LT Medium 外部使用字体 : Arial 中文标题:30-32pt 颜色: R153 G0 B0 字体:黑体 英文正文:20-22pt 子目录 (2-5级) :18pt 颜色:黑色 内部使用字体 : FrutigerNext LT Regular 外部使用字体 : Arial 中文正文:18-20pt 子目录(2-5级):18pt 颜色:黑色 字体:细黑体 配色参考方案： 建议同一页面内不超过四种颜色，以下是13组配色方案，同一页面内只选择一组使用。（仅供参考） 客户或者合作伙伴的标志放在右上角. 谢谢 Copyright ? 2010 Huawei Technologies Co., Ltd. All rights reserved. 英文标题:40-47pt 副标题:26-30pt 字体颜色:反白 内部使用字体 : FrutigerNext LT Medium 外部使用字体 : Arial 中文标题:35-47pt 字体:黑体 副标题:24-28pt 字体颜色:反白 字体:细黑体 Page* 前 言 动态路由协议按照寻径方式可以分为距离矢量路由协议和链路状态路由协议，本课程对距离矢量路由协议的原理做了详细的介绍，并对距离矢量路由协议中的一个重要概念——路由环路进行了阐述，同时介绍了环路避免的方法。 Page* 培训目标 学完本课程后，您应该能： 掌握距离矢量路由协议的原理 掌握路由环路及环路避免的方法 Page* 协议概述 目标网络 下一跳 跳数 －－ 0 －－ 0 1 目标网络 下一跳 跳数 －－ 0 －－ 0 1 基于距离矢量算法，又称为Bellman-ford或 Ford-Fulkerson算法 路由以矢量（Distance，Direction）的方式通告 周期性更新：每个路由器周期性地向直接相连的其他路由器发送自己的路由表 /30 /30 /30 /30 .1 .1 .2 .1 .2 .1 RTA RTB RTC 目标网络 下一跳 跳数 －－ 0 －－ 0 1 1 Page* 路由泛洪 路由器启动时对路由表进行初始化，对每个与自己直接相连的网段生成一个表项。 每个初始表项跳数为0 初始化 目标网络 下一跳 跳数 －－ 0 －－ 0 目标网络 下一跳 跳数 －－ 0 －－ 0 /30 /30 /30 /30 .1 .1 .2 .1 .2 .1 RTA RTB RTC 目标网络 下一跳 跳数 －－ 0 －－ 0 t0 Page* 周期性更新 路由泛洪 每个路由器直接向其相连的其他路由器周期性发送自己的路由表 目标网络 下一跳 跳数 －－ 0 －－ 0 1 目标网络 下一跳 跳数 －－ 0 －－ 0 1 1 目标网络 下一跳 跳数 －－ 0 －－ 0 1 /30 /30 /30 /30 .1 .1 .2 .1 .2 .1 RTA RTB RTC t1 Page* 周期性更新 路由泛洪 每个路由器周期性地向其相连的其他路由器发送自己的路由表 目标网络 下一跳 跳数 －－ 0 －－ 0 1 2 目标网络 下一跳 跳数 －－ 0 －－ 0 1 1 目标网络 下一跳 跳数 －－ 0 －－ 0 1 2 t2 /30 /30 /30 /30 .1 .1 .2 .1 .2 .1 RTA RTB RTC Page* 增加 更新原则 目标网络 下一跳 跳数 －－ 0 －－ 0 目标网络 下一跳 跳数 －－ 0 －－ 0 /30 /30 /30 .2 .1 RTA RTB .1 .1 目标网络 下一跳 跳数 －－ 0 －－ 0 1 我没有到 网段的路由，在路由表中增加该项 跳数为0＋1 下一跳为路由器A的接口IP地址 Page* 改变（1） 更新原则 目标网络 下一跳 跳数 －－ 0 －－ 0 5 目标网络 下一跳 跳数 －－ 0 －－ 0 2 /30 /30 /30 .2 .1 RTA RTB .1 .1 目标网络 下一跳 跳数 －－ 0 －－ 0 3 到 网段经过路由器A跳数会更小（5-12），在路由表中更新该项 跳数为2＋1 下一跳为路由器A的接口IP地址 Pag