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