《动态路由协议概述讲稿.ppt》由会员分享，可在线阅读，更多相关《动态路由协议概述讲稿.ppt（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、关于动态路由协议概述第一页，讲稿共二十二页哦u 了解动态路由协议原理课程目标u 了解AS、IGP、EGP的概念u 了解距离矢量路由协议u 了解链路状态路由协议第二页，讲稿共二十二页哦u 动态路由协议原理课程目录u IGP、EGPu 距离矢量路由协议u 链路状态路由协议第三页，讲稿共二十二页哦路由协议的基本原理l动态路由协议是做什么的？计算路由。计算本地路由器到网络中其它网段的路由。l如何做到这一点？每台路由器将自己已知的路由相关信息发给相邻的路由器，由于大家都这样做，最终每台路由器都会收到网络中所有的路由信息，然后运行某种算法，计算出最终的路由。（实际上需要计算的是该条路由的下一跳和花费）。l
2、常用的：RIP、OSPF、ISIS、BGPPage 3第四页，讲稿共二十二页哦动态路由协议在协议栈中的位置链路层链路层物理层物理层Page 4第五页，讲稿共二十二页哦什么是自治系统（AS）？l一组路由器的集合（同一技术管理机构+同一组路由策略）l唯一的自治系统编号l自治系统的编号范围是165535，6541265535专用组AS 300AS 200BCAAS 100DEF第六页，讲稿共二十二页哦内部网关协议（）lRIPlOSPFlIS-ISl、外部网关协议（）Page 6第七页，讲稿共二十二页哦 按寻径算法划分距离矢量协议链路状态协议RIPOSPFBGPIS-ISPage 7第八页，讲稿共二十
3、二页哦距离矢量协议链路状态协议（最短路径优先算法）关注距离（metric）、方向链路的状态（LSA）路由更新一定的时间间隔、完整的路由表增量更新优点配置简单，占用较少的内存和CPU处理时间更大的扩展性和快速收敛性，节省相邻路由器之间的链路带宽缺点扩展性较差，如RIP最大跳数不能超过16跳耗费更多的路由器内存和处理能力第九页，讲稿共二十二页哦距离矢量路由算法距离矢量路由算法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,
4、j)其中k表示所有的与节点i直接相连的节点ijkK+N。第十页，讲稿共二十二页哦RTARTB距离矢量协议拓扑变化距离矢量协议拓扑变化拓扑变化引起路由表的更新向RTA传送更新的路由表更新路由表更新路由表第十一页，讲稿共二十二页哦Routing Table目标网络目标网络接口接口权值权值11.1.0.0E1/0011.2.0.0S0/0011.3.0.0S0/0111.4.0.0S0/04Routing Table目标网络目标网络接口接口权值权值11.3.0.0S0/0011.4.0.0E1/0211.2.0.0S0/0111.1.0.0S0/02Routing Table目标网络目标网络接口接口
5、权值权值11.2.0.0S0/0011.3.0.0S1/0011.4.0.0S1/0311.1.0.0S0/01E1/0S0/0S0/0S1/0S0/0E1/011.1.0.011.2.0.011.3.0.0RTARTBRTC距离矢量路由示例距离矢量路由示例11.4.0.011.4.0.0 权值1第十二页，讲稿共二十二页哦链路状态算法链路状态算法链路状态算法区别于早先的路由协议使用的距离矢量算法。链路状态算法计算路由是以本路由器周边网络的拓扑结构为基础的，每台路由器将自己周边的网络拓扑描述出来，传递给其它所有的路由器。每个路由器通过泛洪链路状态通告（LSA）向外发布本地链路状态信息（例如可用的
6、端口，可达的邻居以及相邻的网段等）第十三页，讲稿共二十二页哦RTARTBRTCRTD10M100M2.048M100M泛洪LSALSDBRTA生成的LSARTB生成的LSARTC生成的LSARTD生成的LSA每一个路由器都通过收集其它路由器发布的链路状态通告以及自身生成的本地链路状态通告，形成一个链路状态数据库（LSDB）。LSDB描述了路由域内详细的网络拓扑图。链路状态算法（续）链路状态算法（续）第十四页，讲稿共二十二页哦CABD104811等同于LSDBRTA生成的LSARTB生成的LSARTC生成的LSARTD生成的LSALSDB通过描述一个带权的有向图来描述网络拓扑结构；有向图中的端点
7、由路由器和网段组成，有向线段的权表示链路开销（是路由器相关端口的出端口开销）。链路状态算法（续）链路状态算法（续）第十五页，讲稿共二十二页哦CABD104811CABD4811最短路径树算法通过LSDB，每个路由器使用最短路径优先算法计算出以自己为根、有向图中其它端点为叶子的最短路径树。最短路径树给出了到自治系统中每一个目的地的路由。链路状态算法（续）链路状态算法（续）第十六页，讲稿共二十二页哦 路由协议之间的互操作l每种路由协议只能发布和学习自己协议已知的路由自己已知的路由是指在某个接口上运行了该种路由协议，或者在路由表中的本路由协议发现的路由。l如果需要知道其它的路由，需要进行引入（imp
8、ort-route）操作 最经常使用的是引入静态路由和直接路由。有时也需要引入其它路由协议的路由。引入路由的含义是指：在本路由器的路由表中查询，如果发现要引入的路由（如static），则作为自己已知的路由发布出去。Page 16第十七页，讲稿共二十二页哦 衡量路由协议的一些性能指标l正确性 能够正确找到最优的路由，且无自环。l快收敛当网络的拓朴结构发生变化之后，能够迅速在自治系统中作相应的路由改变。l低开销 协议自身的开销（内存、CPU、网络带宽）最小。l安全性协议自身不易受攻击，有安全机制。l普适性 适应各种拓朴结构和规模的网络。Page 17第十八页，讲稿共二十二页哦 现有路由协议的性能比较综合性能综合性能有路由环路问题有路由环路问题无路由环路问题无路由环路问题RIP1RIP2BGPOSPFIS-ISPage 18第十九页，讲稿共二十二页哦练习RIPOSPFISISBGPIGPEGP距离矢量协议链路状态协议第二十页，讲稿共二十二页哦小结l路由协议原理lIGP、EGPl距离矢量协议l最短路径协议第二十一页，讲稿共二十二页哦感谢大家观看感谢大家观看9/5/2022第二十二页，讲稿共二十二页哦