《《路由基础》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《路由基础》PPT课件.ppt（24页珍藏版）》请在三一办公上搜索。
1、2023/8/1,1,路由基础,路由基本概念距离矢量型路由协议链路状态型路由协议,2023/8/1,2,路由基本概念,Host 4,Host 3,Host 2,Host 1,Router 1,S0/0,S0/1,f0/1,f0/0,.1,.1,路由是把数据从一个网络转发到另一个网络的过程，完成这个过程的设备就是路由器,Router 3,Router 2,2023/8/1,3,路由基本概念,Host1向host3发送数据Host3的IP地址与host1的子网掩码与运算，不在同一网络，默认网关地址解析（ARP）封装，发送Router3接收、解封、进行路由选择,2023/8/1,4,路由基本概念,静
2、态路由人工 非适应特定情况：stub网络动态路由路由器之间通过路由协议动态构建自适应网络和路由器系统资源开销,2023/8/1,5,路由基本概念,自治系统（AS）？路由信息传播 故障网络分割成一个个便于管理的区域统一管理的策略（路由协议），对外表现出一个单一实体的属性 全局唯一的自治系统号路由协议（路由器间交换路由信息的协议）的分类 按路由协议工件原理：距离矢量 链路状态运行在intra-as,inter-as，IGP,EGP 路由度量跳数（hop count）：分组从源结点到达目的结点经过的路由器的个数。带宽（bandwidth）链路的传输速率。延时（delay）分组从源结点到达目的结点花费
3、的时间。负载（load）通过路由器或线路的单位时间通信量。可靠性（reliability）网络链路的可信度（通常指单位时间内链路的失效次数）。开销（overhead）传输过程中的耗费，与所使用的链路带宽相关。,2023/8/1,6,距离矢量型路由协议,RIP和IGRP是距离矢量路由选择协议。数据包每通过一个路由器，称为一跳。使用最少跳数量到达网络的路由被认为是最佳路由。它们发送整个路由表到直接相邻的路由器。路由表信息的更新若项目中的目的网络不在路由表中，则将该项目添加到路由表中（距离D值加1）。否则 若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由 表中的项目。否则 若收到的项目
4、中的距离加1的值小于路由表中的距离值，则进行更新。否则，什么也不做。,2023/8/1,7,RIPv1-构建路由表,向谁传送，传送什么，何时传送路由器不了解网络的确切拓扑信息,E0,S0,S0,S1,S0,E0,10.1.0.0,A,B,C,2023/8/1,8,RIPv1-构建路由表,E0,S0,S0,S1,S0,E0,A,B,C,2023/8/1,9,RIPv1-构建路由表,路由收敛,2023/8/1,10,路由环路的形成,2023/8/1,11,路由环路的形成,2023/8/1,12,路由环路的形成,2023/8/1,13,路由环路的形成,2023/8/1,14,路由环路的形成-定义最大
5、跳,2023/8/1,15,水平分割,路由器不会把那些从它的某个接口学到的路由再从同接 口通告出去。水平分割默认启动,2023/8/1,16,触发更新,2023/8/1,17,毒化路由与反毒化、定时器,Net A hop=16,Net A,R1,X,R2,Net A hop=16,Net A hop=16,路由更新定时器 用于设置定期路由更新的时间间隔(典型位为30秒)，在这个间隔里路由器发送一个自己路 路由表的完整拷贝到所有相邻的路由器。路由失效定时器 路由器在认定一个路由成为无效路由 之前所需要的时间间隔。如果路由器在这个期间内没有 得到关于某个指定路由的任何更新消息，它将认为这个 路由失
6、效。保持失效定时器 路由信息被抑制的时间 路由刷新定时器 无效路由并从路由表中删除的时间,2023/8/1,18,保持失效定时器,2023/8/1,19,链路状态型路由协议,R1,R3,R2,R4,Hello,Hello,Hello,链路状态路由协议的路由表的计算分三个步骤 建立邻居关系,2023/8/1,20,链路状态型路由协议,R1,R3,R2,R4,LSA,LSA,LSA,交换链路状态信息 链路状态广播包LSA,2023/8/1,21,链路状态型路由协议,R1,R3,R2,R4,LSA,LSA,LSA,拓扑图,拓扑图,拓扑图,拓扑图,根据链路状态信息，构建拓扑结构（链路状态）数据库,20
7、23/8/1,22,链路状态型路由协议,R1,R3,R2,R4,LSA,LSA,LSA,拓扑图,拓扑图,拓扑图,拓扑图,路由表,路由表,路由表,路由表,SPF,SPF,SPF,SPF,计算路由表,2023/8/1,23,链路状态型路由协议,路由信息的维护发送Hello分组维持邻居关系触发更新（LSA）增量更新（LSA）比较 没有或新，写入数据库，扩散该信息。运行SPF算法，生成新的路由表相同，忽略没有已知的新，则向发送方发送,2023/8/1,24,链路状态型路由协议,链路状态型路由协议和距离矢量型路由协议相比有以下特点；没有跳数限制。以路径花费值作为选择最佳路径的度量。Cost是能够体现带宽的一个参数，所以路由器可以根据链路的实际带宽选择路径而不是跳数。事件触发(Event triggered)的更新机制，井非像距离矢量型协议那样更新。增量更新。更新的是链路状态数据库而不是路由表。路由器有一个完整和同步酌网络拓扑图，没有环路。需要更多的内存和更大的处理能力。网络初期LSA的扩散可能会占用大量的带宽。,
