华为技术培训教程-ISIS特性深入.ppt

DP500023ISIS特性深入,ISSUE1.0,Page2,这门课程重点关注ISIS的高级特性，学习这些高级特性的目的在于学会如何提高ISIS的性能。我们在网络中部署这些高级特性，目的是为了提高网络的可用性、灵活性并减少ISIS的收敛时间。,前言,Page3,学习指南,RFC1195-IS-ISforRoutinginTCPIPandDualEnvironmentsRFC3277-IS-ISTransientBlackholeAvoidanceRFC2763-ISISDynamicHostnameExchangeMechanismRFC2966-Domain-widePrefixDistributionwithTwo-LevelIS-ISRFC2973-IS-ISMeshGroups,Page4,学习完此课程，您将会：学会ISIS的高级特性在网络中部署ISIS的高级特性,目标,Page5,第1章ISIS概念回顾第2章概念深入第3章提高性能第4章扩展可用性,内容介绍,Page6,第1章ISIS概念回顾1.1ISIS的概念1.2ISIS的寻址1.3ISIS的链路状态数据库和算法,内容介绍,Page7,ISIS的概念,基本术语（一）,Page8,ISIS的概念,基本术语（二）,Page9,ISIS的概念,支持2层分层体系（Level-1、Level-2）路由器角色分为：Level-1、Level-2、Level-1-2所有Level-2（或Level-1-2）路由器构成骨干区域，骨干区域必须连续如果不支持部分修补（partitionrepair），则Level-1区域也必须连续,区域和路由选择层次,Page10,第1章ISIS概念回顾1.1ISIS的概念1.2ISIS的寻址1.3ISIS的链路状态数据库和算法,内容介绍,Page11,ISIS的寻址,OSI网络层地址编码方式:NSAP,Page12,第1章ISIS概念回顾1.1ISIS的概念1.2ISIS的寻址1.3ISIS的链路状态数据库和算法,内容介绍,Page13,ISIS的链路状态数据库和算法,Level-1路由器负责区域内的路由，到区域外的报文转发给最近的Level-1-2路由器Level-2路由器负责区域间的路由，只有Level-2路由器才能直接与路由域外的路由器交换数据报文或路由信息Level-1-2路由器维护两个LSDB，Level-1的LSDB用于区域内路由，Level-2的LSDB用于区域间路由。Level-1路由器必须通过Level-1-2路由器才能连接至其他区域Level-1和Level-2分别运行SPF算法，生成各自的LSDB,LSDB和SPF,Page14,第1章ISIS概念回顾第2章概念深入第3章提高性能第4章扩展可用性,内容介绍,Page15,DIS和Pseudonode,DIS的意思是DesignatedISDIS类似于OSPF中的DR在广播多路访问网络中，一台路由器会被选举成为DIS在点到点网络中，不需要选举DIS,什么是DIS？,Page16,DIS和Pseudonode,DIS要承担两个主要工作：在广播子网中创建并向所有路由器通告伪节点LSP在LAN中通过每10秒周期性地发送CSNP来泛洪LSP,DIS的作用是什么？,Page17,DIS和Pseudonode,在一个LAN中，必须有一个路由器被选举成为DIS选举基于接口优先级如果所有接口的优先级一样，具有最大的subnetworkpointofattachment(SNPA)的路由器将当选DIS在LAN中，SNPA指的是MAC地址在帧中继网络中，SNPA是localdatalinkconnectionidentifier(DLCI)如果SNPA是一样的，具有最大的systemID的路由器将当选为DISDIS的选举是抢占式的,如何选举DIS？,Page18,DIS和Pseudonode,伪节点是在广播多路访问网络中的一台虚拟路由器伪节点由DIS创建DIS在伪节点LSP中通告LAN中的所有邻居LAN中的所有路由器在它们的LSP中通告自己与伪节点的连接性,什么是伪节点？,Page19,DIS和Pseudonode,伪节点视图,Page20,DIS和Pseudonode,没有伪节点时的LSPDB,Page21,DIS和Pseudonode,有伪节点时的LSPDB,Page22,DIS和Pseudonode,减小路由器LSP的大小使路由器LSP更稳定使SPF计算更快,伪节点的作用,Page23,第1章ISIS概念回顾第2章概念深入第3章提高性能第4章扩展可用性,内容介绍,Page24,第3章提高性能3.1SPFi-SPF和PRC3.2MeshGroups,内容介绍,Page25,SPF,也叫做Dijkstra算法（ShortestPathFirst）目的在于计算到达网络拓扑中其它路由器的最短路径通过计算得到的最短路径树SPT(ShortestPathTree)，我们可以建立路由表(路由信息表RoutingInformationBase),什么是SPF？,Page26,SPF,SPF算法,创建并维护三个列表,Page27,SPF,重复执行以下三步N次从tentativelist的所有路由器中找出离自己（根）最近的节点，并把它从tentativelist移到pathslist发现此节点通告的所有前缀并安装到RIB中发现此节点的所有邻居并把这些邻居移动到tentativelist中在IS-IS中，IP前缀是最短路径树上的叶子不使用IP前缀来计算和建立SPT使用CLNSSystem-ID来标记路由器,SPF算法(续),Page28,SPF,SPF举例,Page29,SPF,SPF举例(续),刚开始时,因为A是根，所以把它移动到Pathlist,Page30,SPF,把A的邻居移动到Tentativelist,SPF举例(续),Page31,SPF,把C,3,S1移动到Pathslist把C的邻居移动到Tentativelist,SPF举例(续),Page32,SPF,SPF举例(续),Page33,SPF,把E,3,S3移动到Pathslist把E的邻居移动到Tentativelist,SPF举例(续),Page34,SPF,SPF举例(续),Page35,SPF,把B,5,S0移动到Pathslist把B的邻居移动到Tentativelist,SPF举例(续),Page36,SPF,SPF举例(续),Page37,SPF,把D,5,S3移动到Pathslist把D的邻居移动到Tentativelist,SPF举例(续),Page38,SPF,SPF举例(续),Page39,SPF,把F,11,S0和F,11,S3移动到Pathslist,SPF举例(续),Page40,SPF,因为Tentativelist已经空了，所以SPF计算结束,SPF举例(续),Page41,SPF,假如以B为根,SPF举例(续),Page42,i-SPF,i-SPF:IncrementalSPF,算法树中不改变的部分保持原样重新计算树中受影响的部分把受影响的部分和保持原样的部分整合到一起为了实现i-SPF，我们必须维护父列表parentlist维护邻居列表neighbourlist使用更多的内存i-SPF的计算时间是不可预测的，但是i-SPF比完全SPF要快,Page43,i-SPF,这条链路不在SPT中，所以不影响SPF的计算。,i-SPF:IncrementalSPF(续),Page44,i-SPF,1.D通告新邻居G2.A只需要从D开始计算SPT,i-SPF:IncrementalSPF(续),C,Page45,i-SPF,发生改变的地方离根越远，执行i-SPF来更新SPF所需的时间越短如果发生变化的地方离执行SPF计算的节点很近，那么i-SPF算法不会带来太多的好处,i-SPF:IncrementalSPF(续),Page46,只是把2.2.2.2/32安装到RIB中,SPT不受影响。,PRC,PRC:PartialRouteCalculation,PRC：部分路由计算如果仅仅是IP前缀发生改变，不需要重新建立SPT，只需要重新把前缀安装到路由表中即可,Page47,第3章提高性能3.1SPFi-SPF和PRC3.2MeshGroups,内容介绍,Page48,MeshGroups,全连接拓扑,Page49,MeshGroups,MeshGroups:单一组,Group1,Page50,MeshGroups,Group1,MeshGroups:单一组(续),Page51,MeshGroups,MeshGroups:多组,Group2,Group1,Page52,MeshGroups,MeshGroups:Blocked接口,Blocked,Page53,MeshGroups,缺点,静态配置配置复杂不恰当的配置可能会导致路由环路和黑洞在点到点链路上要发送额外的CSNP报文,Page54,第1章ISIS概念回顾第2章概念深入第3章提高性能第4章扩展可用性,内容介绍,Page55,第4章扩展可用性4.1层次间的前缀分发4.2避免临时黑洞4.3动态主机名交换机制,内容介绍,Page56,层次间的路由分发,RFC1195定义了对于在L1数据库中没有的目的IP前缀，L1路由器应该把数据包转发到离它最近的L-1-2路由器，这个L-1-2路由器在它的L1LSP中设置了attachedbit一个L-1-2路由器应该手工配置L1区域中可达前缀的聚合，这些聚合路由被注入到L2区域中,历史,Page57,层次间的路由分发,问题一,L-2,L-1,L-1-2,L-1-2,L-1-2,L-1-2,L-1,L-1,L-1,50,40,20,20,20,20,50,RTA,RTB,信息不完整经常会导致次优路由的产生。,Page58,层次间的路由分发,问题二,如果一台L1路由器不知道到其它L1区域的BGP路由器的确切的IGP开销，它就不能执行高效的最短出口路由选择。,Page59,层次间的路由分发,问题三,在这个MPLSVPN网络中，SITEA的流量不能转发到SITEB。,Page60,层次间的路由分发,Routeleaking（路由渗透）RFC1195定义了L-1-2路由器可以把从L1学到的IP路由通告到L2中RFC1195没有定义L2L1的域间路由(routeleaking)RFC2966定义了路由渗透L-1-2路由器不能把L2L1的路由重新通告回L2,解决办法,Page61,层次间的路由分发,UP/DOWNbit,UP/DOWNbit,RFC2966重新把TLV128和TLV130defaultmetric字段的高比特定义为up/downbit.L-1-2路由器在把L2的路由信息通告到L1LSP的时候必须把这个比特设置为1对于L1或L2LSP中的其它前缀，这个比特必须设置为0,设置了up/downbit的前缀永远不会被L-1-2路由器通告回L2。,Page62,层次间的路由分发,路由渗透和U/D比特,Page63,层次间的路由分发,定义IP前缀类型的四个因素,TLV128:IP内部可达性信息(Level-1/Level-2),TLV130:IP外部可达性信息(Level-1/Level-2),Page64,层次间的路由分发,合法的组合,Page65,层次间的路由分发,不合法的组合,Page66,层次间的路由分发,优先顺序,Page67,第4章扩展可用性4.1层次间的前缀分发4.2避免临时黑洞4.3动态主机名交换机制,内容介绍,Page68,避免临时黑洞,临时黑洞,RTA,AS100,AS300,AS200,BGPPeer,RTB,RTC,RTD,2,2,1,1,D,E0,E0,Page69,避免临时黑洞,临时黑洞(续),RTA,AS100,AS300,AS200,BGPPeer,RTB,RTC,RTD,2,2,D,E0,E0,Page70,避免临时黑洞,临时黑洞(续),RTA,AS100,AS300,AS200,BGPPeer,RTB,RTC,RTD,2,2,1,1,D,E0,E0,我回来了，但是我不知道到D的路由,BGPSynchronizing,Page71,避免临时黑洞,Overloadbit,RTA,AS100,AS300,AS200,BGPPeer,RTB,RTC,RTD,2,2,1,1,D,E0,E0,D1,BGPSynchronizing,不要把去往D的包发给我，但是可以把去往D1的包发给我。,Page72,避免临时黑洞,如果没有到达目的的其它路径，使用这种机制将对网络的收敛性造成负面影响如果在ISIS路由域当中的系统没有正确设置overload比特，可能会导致转发环路,缺点,其它选择,通告非常高的度量值,Page73,第4章扩展可用性4.1层次间的前缀分发4.2避免临时黑洞4.3动态主机名交换机制,内容介绍,Page74,动态主机名交换机制,SystemID1-8字节(通常6字节)十六进制表示没有符号名字直观,如何表示节点,Page75,动态主机名交换机制,SystemID例子,displayisislsdbverboseIS-ISLevel-1LinkStateDatabaseLspIDSequenceHoldtimeA_P_OChecksum0100.0000.1001.00-000 x000000029210_0_00 x831eAreaAddress:49.0001NLPID:IPV4IpAddress:10.0.1.1IpAddress:202.0.0.1IS:0100.0000.2001.00Cost:10IP-Internal:10.0.1.0255.25