动态路由协议概述.pptVIP

* * 按照路由的寻径算法和交换路由信息的方式，路由协议可以分为：距离矢量协议和链路状态协议。距离矢量协议包括 RIP 和 BGP，链路状态协议包括 OSPF、IS-IS。IP RAN中使用BGP、ISIS。 课程名称 华为技术有限公司 版权所有 未经许可不得扩散 x-* BGP协议，当经过一个AS时，BGP路由就记录其AS号码，每一个AS可以看作一跳，这些经过的AS号就指出了一条路由通过的路径，通过这个路由我们可以看到，经过几跳能到达目的地，因此BGP协议是一种距离矢量的路由协议。 课程名称 华为技术有限公司 版权所有 未经许可不得扩散 x-* 路由表原本只有权值为0的，即紧邻的路由信息，然后发给别的路由器，别的路由器收到后更新自己的路由表，原本有的不要，没有的收下更新。更新后的路由表也发给别的路由器。 新权值=收到的路由信息的权值+1 每个路由器将自己已知的链路状态向该区域的其他路由器通告，这些通告称为链路状态通告（LSA）。 课程名称 华为技术有限公司 版权所有 未经许可不得扩散 x-* 通过这种方式区域内的每台路由器都建立了一个本区域的完整的链路状态数据库。然后路由器根据收集到的链路状态信息来创建它自己的网络拓朴图，形成一个到各个目的网段的带权有向图。 课程名称 华为技术有限公司 版权所有 未经许可不得扩散 x-* LSDB等同于带权的有向图 课程名称 华为技术有限公司 版权所有 未经许可不得扩散 x-* 关于动态路由协议概述 第1页，共22页，2022年，5月20日，12点30分，星期四 了解动态路由协议原理 课程目标 了解AS、IGP、EGP的概念 了解距离矢量路由协议 了解链路状态路由协议 第2页，共22页，2022年，5月20日，12点30分，星期四 动态路由协议原理 课程目录 IGP、EGP 距离矢量路由协议 链路状态路由协议 第3页，共22页，2022年，5月20日，12点30分，星期四 路由协议的基本原理 动态路由协议是做什么的？ 计算路由。计算本地路由器到网络中其它网段的路由。 如何做到这一点？ 每台路由器将自己已知的路由相关信息发给相邻的路由器，由于大家都这样做，最终每台路由器都会收到网络中所有的路由信息，然后运行某种算法，计算出最终的路由。（实际上需要计算的是该条路由的下一跳和花费）。 常用的：RIP、OSPF、ISIS、BGP Page 3 第4页，共22页，2022年，5月20日，12点30分，星期四 动态路由协议在协议栈中的位置 ＢＧＰ ＲＩＰ ＯＳＰＦ ＴＣＰ ＵＤＰ ＩＰ Ｒａｗ　ＩＰ 链路层 物理层 Page 4 第5页，共22页，2022年，5月20日，12点30分，星期四 什么是自治系统（AS）？ 一组路由器的集合（同一技术管理机构+同一组路由策略） 唯一的自治系统编号 自治系统的编号范围是1~65535，65412~65535专用组 AS 300 AS 200 B C A AS 100 D E F 第6页，共22页，2022年，5月20日，12点30分，星期四 ＩＧＰ＆ＥＧＰ 内部网关协议（ＩＧＰ） RIP OSPF IS-IS 、、、 ＡＳ１００ ＡＳ２００ 外部网关协议（ＥＧＰ） ＢＧＰ Page 6 第7页，共22页，2022年，5月20日，12点30分，星期四 按寻径算法划分 距离矢量协议 链路状态协议 RIP OSPF BGP IS-IS Page 7 第8页，共22页，2022年，5月20日，12点30分，星期四 　 距离矢量协议 链路状态协议（最短路径优先算法） 关注 距离（metric）、方向 链路的状态（LSA） 路由更新 一定的时间间隔、完整的路由表 增量更新 优点 配置简单，占用较少的内存和CPU处理时间 更大的扩展性和快速收敛性，节省相邻路由器之间的链路带宽 缺点 扩展性较差，如RIP最大跳数不能超过16跳 耗费更多的路由器内存和处理能力 第9页，共22页，2022年，5月20日，12点30分，星期四 距离矢量路由算法 Distance Vector（D-V）算法的数学模型： ? 如果i，j两个节点是直连的，定义d(i,j)表示i到j之间的距离。 ? 定义d(i,j)表示非直连的两个节点i和j之间的最短距离，则d(i,j) = min {d(i,k)+d(k,j)} 其中k表示所有的与节点i直接相连的节点 i j k K+N 。。。 第10页，共22页，2022年，5月20日，12点30分，星期四 RTA RTB 距离矢量协议拓扑变化 拓扑变化引起路由表的更新 向RTA传送更新的路由表 更新路由表 更新路由表 第11页，共22页，2022年，5月20日，12点30分，星期四 Routing Table 目标网络