路由选择基础ppt课件.ppt

第六章路由选择基础,1,概述,路由基本概念路由协议运行原理静态路由配置,2,1-1.认识路由选择,是路由器将分组转发到目的地网络的过程路由器根据分组的目击者的IP地址做出路由决定路由器的所有路由信息都存储在路由表,3,1-2.静态路由和动态路由,静态路由管理员手工输入到路由器中适用于stub网络安全性、节省网络带宽不能适应拓扑结构变化而变化,StubNetwork,172.16.2.1,SO,172.16.1.0,B,172.16.2.2,Network,A,B,4,动态路由路由器之间利用路由协议动态学习获得操作灵活、适应拓扑结构变化而变化增加网络的开销和路由器系统资源,5,1-3.自治系统,认识自治系统是共享公共的路由选择策略的管理区域每个AS都有一个16比特的自治系统编号自治主要作用是为了解决网络的管理的问题,6,自治系统IGP和EGP,自治系统100,IGPs:RIP,IGRP,EGPs:BGP,IGP在一个自治系统内运行。EGP连接不同的自治系统。,自治系统200,7,2-1.路由度量和管理距离,路由度量带宽（bandwidth):链路的数据传输能力延迟（delay):数据包从信源传递到信宿的时间负载（load):路由器或链路的实际流量可靠性（reliability):通常指的是每条网络链路上的差错率跳数（hopcount):数据包到达目的端所必须通过的路由器个数开销(cost):一个任意的值，通常基于带宽，花费的钱数，或其他一些由网络管理员指定的度量方法,8,管理距离静态路由1EIGRP90IGRP100OSPF110RIP120Externaleigrp170,9,2-2.距离矢量路由协议,说明运行距离矢量路由协议向它的邻居通知路由信息，该路由信息包含距离和方向两向内容RIPV1、RIPV2、IGRP等属于距离矢量路由协议周期性进行信息复制,10,构建路由表过程,A,B,C,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,RoutingTable,10.2.0.0,10.3.0.0,0,0,RoutingTable,10.3.0.0,S0,0,10.4.0.0,E0,0,RoutingTable,10.1.0.0,10.2.0.0,0,0,11,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,RoutingTable,10.1.0.0,10.2.0.0,10.3.0.0,RoutingTable,10.2.0.0,10.3.0.0,10.4.0.0,10.1.0.0,0,0,1,1,RoutingTable,10.3.0.0,S0,0,10.4.0.0,E0,0,10.2.0.0,1,1,0,0,12,A,B,C,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,RoutingTable,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,RoutingTable,10.2.0.0,10.3.0.0,10.4.0.0,10.1.0.0,0,0,1,1,RoutingTable,10.3.0.0,S0,0,10.4.0.0,E0,0,10.2.0.0,S0,10.1.0.0,1,2,1,2,0,0,13,路由更新过程,A,更新路由表,路由表的更新过程将通过路由器之间一步一步来完成,14,A,B,更新路由表,更新路由表,路由表的更新过程将通过路由器之间一步一步来完成,15,路由环路,每一个节点管理着与之相连的所有网络,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,RoutingTable,10.3.0.0,S0,E0,S0,S0,1,2,10.1.0.0,10.2.0.0,10.4.0.0,0,0,RoutingTable,10.1.0.0,E0,S0,S0,S0,1,2,10.4.0.0,10.3.0.0,10.2.0.0,0,0,RoutingTable,10.2.0.0,S0,S1,S1,S0,1,1,10.1.0.0,10.4.0.0,10.3.0.0,0,0,16,缓慢的收敛容易造成路由信息的不一致,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,RoutingTable,10.3.0.0,S0,E0,S0,S0,1,2,10.1.0.0,10.2.0.0,10.4.0.0,0,Down,RoutingTable,10.1.0.0,E0,S0,S0,S0,1,2,10.4.0.0,10.3.0.0,10.2.0.0,0,0,RoutingTable,10.2.0.0,S0,S1,S1,S0,1,1,10.1.0.0,10.4.0.0,10.3.0.0,0,0,17,路由器C推断到达10.4.0.0网络的最好路径是通过路由器B,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,18,路由器A根据错误的信息升级它的路由表,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,RoutingTable,1,2,0,2,RoutingTable,1,4,0,0,RoutingTable,3,1,0,0,19,路由环路的解决方法定义最大跳数,指定最大跳数来防止路由回环,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,20,水平分割,不会接收到由自身传达出去的路由信息,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,X,X,21,路由毒化,路由器将该路由信息的跳数标记为无限大,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,22,反向毒化,反转毒杀可以超越水平分割,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,PoisonReverse,23,路由器在Hold-Down时间内将该条记录标记为possiblydown以使其它路由器能够重新计算网络结构的变化,Network10.4.0.0isdownthenbackupthenbackdown,Updateafterhold-downTime,Network10.4.0.0isunreachable,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Updateafterhold-downTime,保持计数器,当路由表发生变化时路由器立即发送更新信息,A,B,C,10.2.0.0,10.3.0.0,10.4.0.0,E0,S0,S0,S1,S0,E0,X,Network10.4.0.0isunreachable,Network10.4.0.0isunreachable,Network10.4.0.0isunreachable,10.1.0.0,触发更新,保持计数器,路由器在Hold-Down时间内将该条记录标记为possiblydown以使其它路由器能够重新计算网络结构的变化,Network10.4.0.0isdownthenbackupthenbackdown,Updateafterhold-downTime,Network10.4.0.0isunreachable,A,B,C,10.1.0.0,10.2.0.0,10.3.0.0,E0,S0,S0,S1,S0,E0,X,Updateafterhold-downTime,26,2-3.链路状态路由协议,构建路由表过程,LSA（linkstateadvertisement)数据包链路状态公告,SPF运算,拓补结构数据,最佳路由信息,路由表,C,A,D,B,27,建立邻居关系交换链路状态信息(LSA)使用SPF计算路由生成路由表,hello,28,链路状态路由协议的特点没有跳数限制以路径花费值为度量单位事件触发的更新机制增量更新路由器树状的拓扑图,没有路由环路路由器需要更大内存和处理能力LSA可能占用大量的网络带宽,29,3-1.静态路由配置,配置静态路由,Router(config)#iproute192.168.0.0255.255.255.0e0,30,3-1.默认路由