锐捷网络技术培训教程RCNP03路由原理.ppt

路由原理,课程目标,路由的概念距离向量和链路状态有类路由和无类路由子网划分和路由汇总,什么叫路由?,路由就是将从一个接口接收到的数据包，转发到另外一个接口的过程。路由器完成两个主要功能:选径根据目标地址和路由表内容，进行路径选择转发根据选择的路径，将接收到的数据包,转发到另一个接口(输出口),181.20.20.18,100.1.1.1,路由的种类,静态路由缺省路由动态路由,静态路由：不会检测网络变化,当拓扑发生变化时静态路由是否会自适应？,X,A,B,C,D,网络1,网络2,动态路由：自适应拓扑变化,当一条路径失效时可以自动切换到另一条路径,X,A,B,C,D,网络1,网络2,路由的必要条件,该路由器是否已经激活IP协议(或其它协议)?目标网络是否学到?在路由表中吗?当前有效否?哪个出口为最好路径?最低量度值的路径优先可以有多条相等量度值的路径,路由表,router#show ip routeCodes:C-connected，S static，R RIP，O-OSPFIA-OSPF inter area，E1-OSPF external type 1E2-OSPF external type 2，*-candidate defaultGateway of last resort is 10.5.5.5 to network 0.0.0.0 172.16.0.0/24 is subnetted,1 subnetsC 172.16.11.0 is directly connected,serial1/2O E2 172.22.0.0/16 110/20 via 10.3.3.3,01:03:01,Serial1/2S*0.0.0.0/0 1/0 via 10.5.5.5,路由的信息,O 172.16.8.0110/20 via 172.16.7.9,00:00:23,Serial0,O-路由怎么学来的(OSPF)172.16.8.0-目标网络（或子网）110-管理距离(路由的可信度)/20-量度值(路由的可到达性)via 172.16.7.9-下一跳地址(下个路由器)00:00:23-路由的存活的时间(时分秒)Serial0-出站接口,各种路由协议管理距离值,Connected interface 0Static route out an interface0Static route to a next hop1External BGP20OSPF110IS-IS 115RIP v1,v2120Internal BGP200Unknown255,路由源,缺省管理距离,路由决策,最长匹配；根据路由的管理距离。管理距离越小，路由越优先；管理距离一样，就比较路由的量度值。越小越优先；路由量度值一样的路由，可以选中多个路径。,自治系统,一个组织机构控制管理的所有路由器及链路的集合。注：如果要跟互联网交换路由，每个自治系统都需要向相关组织申请自治系统编号。,Autonomous System 200,IGPs:RIP,OSPF,EGPs:BGP,路由协议的分类,算法,协议,链路状态,距离矢量,Dijkstra SPF,Bellman-Ford,OSPF，IS-IS,RIP,距离矢量协议,距离矢量算法是基于矢量叠加。距离矢量协议直接传送各自的路由表信息。距离矢量包括RIP、IGRP、EIGRP、BGP。,C,B,A,D,RoutingTable,RoutingTable,RoutingTable,RoutingTable,距离矢量协议路由更新,13,2,4,Y的路由表,交换路由表发送整个路由表给邻居,Y,Q,Z,X,链路状态协议,LSP链路状态包,最短路径优先算法,拓扑表,最短路径优先树,路由表,C,A,D,B,链路状态的通告，广播到路由域的所有路由器分层设计可以限制广播流量,链路状态路由路由更新,A,B,C,2,13,13,Q,Z,X,拓扑数据库与路由表是分开存放的拓扑数据库在每台路由器上都是相同的,Q的拓扑数据库,Z的拓扑数据库,Y,X,Z,X的拓扑数据库,Q,路由协议的目标,最优路径选择无环路由快速收敛网络的可扩展性减轻设计与管理负担,路由协议的比较表,LinkState,GoodLow,GoodHigh,LowLow,HighHigh,SlowEasy,FastDifficult,DistanceVector,扩展性占用带宽,内存CPU,收敛速度易配置性,收敛速度,Fast 40,Slow 300,收敛速度(Seconds),LinkState,DistanceVector,内存资源占用率,Link State Database,Routing Table,Routing Table,Link State,DistanceVector,High,Low,内存资源占用,LinkState,DistanceVector,Backbone Area 0 144.254.254.0,Mask:255.255.255.252,易配置性,Distance Vector,Subnet 129-254,Subnets 65-126,总部 Subnets 1-30,Subnet 33-62,Network 144.254.0.0,Link State,144.254.0.0 Subnets 1631 Mask 255.255.255.0,144.254.0.0 Subnets 3247 Mask 255.255.255.0,144.254.0.0 Subnets 4863 Mask 255.255.255.0,144.254.0.0 Subnets 6475 Mask 255.255.255.0,Difficult,Easy,易配置性,LinkState,DistanceVector,带宽占用率,DistanceVector,Link State,周期性地发送整个路由表,拓扑变化发送链路状态数据包,路由更新,LinkState,DistanceVector,带宽占用率,Low,High,定义最大跳数以防止路由环路,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,定义最大Metric,水平分割,水平分割功能是为了避免形成环路可以防止路由器将某些路由信息从学习到这些路由信息的接口通告出去；可以防止路由器将本接口网段的路由信息从该接口通告出去。,毒性逆转,带毒性逆转的水平分割规定把从邻居路由器学到的路由标记为不可达后再通告给该邻居。,毒性逆转,NBMA网络中的路由更新问题,Frame RelayNetwork,A,C,B,D,PVC,PVC,PVC,S0,关闭水平分割,Frame RelayNetwork,A,C,B,D,PVC,PVC,PVC,S0,A,B,C,2,2,2,D,1,划分子接口,点到点的子接口,A,C,B,D,PVC,PVC,PVC,S0.3,S0.1,Frame RelayNetwork,S0.2,将路由的不可达状态保持一段时间，在这段时间内不对这条路由作任何修改，直到这条路由的不可达状态被尽可能的扩散出去。,Network 10.4.0.0 down然后又up,接下来又down,当hold-down Time到期后再更新,Network 10.4.0.0不可达,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,当hold-down Time到期后再更新,路由保持,有类路由协议和无类路由协议,有类路由协议：RIPv1无类路由协议：RIPv2,OSPF,IS-IS,BGPv4,有类路由路由传递,在同一网络内，所有设备可以共享子网路由不同网络之间交换汇总路由汇总路由自动创建根据A（8位）、B（16位）和 C（24位）类网络边界,10.1.0.0/16,172.16.2.0/24,10.2.0.0/16,10.1.0.010.2.0.0172.16.0.0,10.0.0.0172.16.1.0172.16.2.0,10.1.0.010.2.0.0172.16.1.0172.16.2.0,172.16.1.0/24,不包括路由掩码信息,有类路由子网划分,浪费IP地址,无类路由路由传递,每个路由器具有全部网段的详细路由允许手工配置汇总路由,10.1.0.0/16,172.16.2.0/24,10.2.0.0/16,10.1.0.010.2.0.0172.16.1.0172.16.2.0,172.16.1.0/24,10.1.0.010.2.0.0172.16.1.0172.16.2.0,10.1.0.010.2.0.0172.16.1.0172.16.2.0,无类路由 子网划分,在同一网络内，所有路由器接口的子网掩码可以不同支持VLSM（变长掩码）可以充分利用可用的地址,192.168.5.129/27,192.168.5.209/30,192.168.5.33/27,192.168.5.65/27,192.168.5.210/30,S1,S0,E1,E0,E0,满足2个主机地址的需要,DDN,路由信息在主类边界自动按主类汇总,10.1.0.0,172.16.2.0,10.2.0.0,10.1.0.010.2.0.0172.16.0.0,10.0.0.0172.16.1.0172.16.2.0,10.1.0.010.2.0.0172.16.1.0172.16.2.0,172.16.1.0,有类路由协议的工作特点,不支持不连续的子网同一主类网络，所有子网掩码长度必须一致,有类路由协议的工作特点,192.168.1.0/16,131.108.1.0/24,131.108.2.0/24,A 广播,131.108.0.0,B 广播,131.108.0.0,Router C:,Where is network,131.108.0.0,?,C,A,B,手工控制路由汇总,10.1.0.0,172.16.2.0,10.2.0.0,10.1.0.010.2.0.0172.16.2.0172.16.1.0,10.1.0.010.2.0.0172.16.1.0172.16.2.0,10.1.0.010.2.0.0172.16.1.0172.16.2.0,172.16.1.0,无类路由协议的工作特点,支持不连续的子网,无类路由协议的工作特点,192.168.1.0/16,131.108.13.4/30,131.108.13.8/30,131.108.1.0/24,131.108.2.0/24,A 广播,131.108.1.0/24,131.108.13.8/30,B 广播,131.108.2.0/24,131.108.13.4/30,131.108.1.0/24,131.108.2.0/24,131.108.13.4/30,131.108.13.8/30,C,A,B,172.16.1.0,172.16.2.0,172.16.3.0,172.16.4.0,子网划分,172.16.2.200,172.16.2.2,172.16.2.160,172.16.2.1,172.16.3.5,172.16.3.100,172.16.3.150,172.16.3.1,E0,E1,172.16,2,160,主类网络,主机,.,.,Network,Interface,172.16.2.0/24172.16.3.0/24,E0E1,新的路由表,子网,子网划分,主类网络,主机,172.16.2.160,255.255.255.192,10101100,11111111,10101100,00010000,11111111,00010000,11111111,00000010,10100000,11000000,10000000,00000010,子网,16,172,2,128,128192224240248252254255,128192224240248252254255,网络位扩展10比特:1.网络编号2.广播地址3.IP的范围,子网划分,子网:172.16.32.0/20二进制:10101100.00010000.00100000.00000000,VLSM 地址:172.16.32.0/26 二进制:10101100.00010000.00100000.00000000,子网1:,.,.,0,0,1,0,0,0,0,0,.,0,0,0,0,0,0,0,0,=,172.16.32.0/26,1,7,2,.,16,.,0,0,1,0,0,0,0,0,.,0,1,0,0,0,0,0,0,=,172.16.32.64/26,1,7,2,.,16,.,0,0,1,0,0,0,0,0,.,1,0,0,0,0,0,0,0,=,172.16.32.128/26,1,7,2,.,16,.,0,0,1,0,0,0,0,0,.,1,0,0,0,0,0,0,=,172.16.32.192/26,1,7,2,.,16,.,0,0,1,0,0,0,0,1,.,0,0,0,0,0,0,0,0,=,172.16.33.0/26,主类网络,子网,VLSM子网,主机,1,子网2:,子网3:,子网4:,子网5:,VLSM(可变长的子网掩码):对子网进行划分,1,7,2,16,VLSM(可变长的子网掩码),Routing Table172.16.0.0/16,B,Routing Table172.16.25.0/24172.16.26.0/24172.16.27.0/24,172.16.27.0/24,172.16.26.0/24,172.16.25.0/24,A,什么是路由汇总,172.16.168.0/24=10101100.00010000.10101 000.00000000,相同比特位数=21汇总:172.16.168.0/21,不同比特位数=11,172.16.169.0/24=172.16.10101 001.0,172.16.170.0/24=172.16.10101 010.0,172.16.171.0/24=172.16.10101 011.0,172.16.172.0/24=172.16.10101 100.0,172.16.173.0/24=172.16.10101 101.0,172.16.174.0/24=172.16.10101 110.0,172.16.175.0/24=172.16.10101 111.0,路由汇总,CorporateNetwork,172.16.0.0/16,172.16.64.0/20,172.16.128.0/20,172.16.32.64/26,172.16.32.0/24,172.16.128.0/20,172.16.32.128/26,A,B,C,D,172.16.64.0/20,路由汇总实例,课程回顾,路由的概念有类路由和无类路由距离向量和链路状态子网划分和路由汇总,谢 谢!,