isis协议介绍.ppt
- 文档编号:18717702
- 上传时间:2023-10-18
- 格式:PPT
- 页数:81
- 大小:3.40MB
isis协议介绍.ppt
《isis协议介绍.ppt》由会员分享,可在线阅读,更多相关《isis协议介绍.ppt(81页珍藏版)》请在冰点文库上搜索。
中国电信集团公司网络运行维护事业部,1,ISIS协议深入,数据网维护管理处2007年1月,中国电信集团公司网络运行维护事业部,2,这门课程重点关注ISIS的高级特性,学习这些高级特性的目的在于学会如何提高ISIS的性能。
我们在网络中部署这些高级特性,目的是为了提高网络的可用性、灵活性并减少ISIS的收敛时间。
前言,中国电信集团公司网络运行维护事业部,3,学习指南,RFC1195-IS-ISforRoutinginTCPIPandDualEnvironmentsRFC3277-IS-ISTransientBlackholeAvoidanceRFC2763-ISISDynamicHostnameExchangeMechanismRFC2966-Domain-widePrefixDistributionwithTwo-LevelIS-ISRFC2973-IS-ISMeshGroups,中国电信集团公司网络运行维护事业部,4,学习完此课程,您将会:
学会ISIS的高级特性在网络中部署ISIS的高级特性,目标,中国电信集团公司网络运行维护事业部,5,第1章ISIS概念回顾第2章概念深入第3章提高性能第4章扩展可用性,内容介绍,中国电信集团公司网络运行维护事业部,6,第1章ISIS概念回顾1.1ISIS的概念1.2ISIS的寻址1.3ISIS的链路状态数据库和算法,内容介绍,中国电信集团公司网络运行维护事业部,7,ISIS的概念,基本术语
(一),中国电信集团公司网络运行维护事业部,8,ISIS的概念,基本术语
(二),中国电信集团公司网络运行维护事业部,9,ISIS的概念,支持2层分层体系(Level-1、Level-2)路由器角色分为:
Level-1、Level-2、Level-1-2所有Level-2(或Level-1-2)路由器构成骨干区域,骨干区域必须连续如果不支持部分修补(partitionrepair),则Level-1区域也必须连续,区域和路由选择层次,中国电信集团公司网络运行维护事业部,10,第1章ISIS概念回顾1.1ISIS的概念1.2ISIS的寻址1.3ISIS的链路状态数据库和算法,内容介绍,中国电信集团公司网络运行维护事业部,11,ISIS的寻址,OSI网络层地址编码方式:
NSAP,中国电信集团公司网络运行维护事业部,12,第1章ISIS概念回顾1.1ISIS的概念1.2ISIS的寻址1.3ISIS的链路状态数据库和算法,内容介绍,中国电信集团公司网络运行维护事业部,13,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,中国电信集团公司网络运行维护事业部,14,第1章ISIS概念回顾第2章概念深入第3章提高性能第4章扩展可用性,内容介绍,中国电信集团公司网络运行维护事业部,15,第2章概念深入2.1DIS和Pseudonode,内容介绍,中国电信集团公司网络运行维护事业部,16,DIS和Pseudonode,DIS的意思是DesignatedISDIS类似于OSPF中的DR在广播多路访问网络中,一台路由器会被选举成为DIS在点到点网络中,不需要选举DIS,什么是DIS?
中国电信集团公司网络运行维护事业部,17,DIS和Pseudonode,DIS要承担两个主要工作:
在广播子网中创建并向所有路由器通告伪节点LSP在LAN中通过每10秒周期性地发送CSNP来泛洪LSP,DIS的作用是什么?
“伪节点”的概念将在后面讲述。
中国电信集团公司网络运行维护事业部,18,DIS和Pseudonode,在一个LAN中,必须有一个路由器被选举成为DIS选举基于接口优先级如果所有接口的优先级一样,具有最大的subnetworkpointofattachment(SNPA)的路由器将当选DIS在LAN中,SNPA指的是MAC地址在帧中继网络中,SNPA是localdatalinkconnectionidentifier(DLCI)如果SNPA是一样的,具有最大的systemID的路由器将当选为DISDIS的选举是抢占式的,如何选举DIS?
中国电信集团公司网络运行维护事业部,19,DIS和Pseudonode,伪节点是在广播多路访问网络中的一台虚拟路由器伪节点由DIS创建DIS在伪节点LSP中通告LAN中的所有邻居LAN中的所有路由器在它们的LSP中通告自己与伪节点的连接性,什么是伪节点?
中国电信集团公司网络运行维护事业部,20,DIS和Pseudonode,伪节点视图,中国电信集团公司网络运行维护事业部,21,DIS和Pseudonode,没有伪节点时的LSPDB,中国电信集团公司网络运行维护事业部,22,DIS和Pseudonode,有伪节点时的LSPDB,中国电信集团公司网络运行维护事业部,23,DIS和Pseudonode,减小路由器LSP的大小使路由器LSP更稳定使SPF计算更快,伪节点的作用,中国电信集团公司网络运行维护事业部,24,第1章ISIS概念回顾第2章概念深入第3章提高性能第4章扩展可用性,内容介绍,中国电信集团公司网络运行维护事业部,25,第3章提高性能3.1SPFi-SPF和PRC3.2MeshGroups,内容介绍,中国电信集团公司网络运行维护事业部,26,SPF,也叫做Dijkstra算法(ShortestPathFirst)目的在于计算到达网络拓扑中其它路由器的最短路径通过计算得到的最短路径树SPT(ShortestPathTree),我们可以建立路由表(路由信息表RoutingInformationBase),什么是SPF?
中国电信集团公司网络运行维护事业部,27,SPF,SPF算法,创建并维护三个列表,中国电信集团公司网络运行维护事业部,28,SPF,重复执行以下三步N次从tentativelist的所有路由器中找出离自己(根)最近的节点,并把它从tentativelist移到pathslist发现此节点通告的所有前缀并安装到RIB中发现此节点的所有邻居并把这些邻居移动到tentativelist中在IS-IS中,IP前缀是最短路径树上的叶子不使用IP前缀来计算和建立SPT使用CLNSSystem-ID来标记路由器,SPF算法(续),中国电信集团公司网络运行维护事业部,29,SPF,SPF举例,中国电信集团公司网络运行维护事业部,30,SPF,SPF举例(续),刚开始时,因为A是根,所以把它移动到Pathlist,中国电信集团公司网络运行维护事业部,31,SPF,把A的邻居移动到Tentativelist,SPF举例(续),中国电信集团公司网络运行维护事业部,32,SPF,把C,3,S1移动到Pathslist把C的邻居移动到Tentativelist,SPF举例(续),中国电信集团公司网络运行维护事业部,33,SPF,SPF举例(续),中国电信集团公司网络运行维护事业部,34,SPF,把E,3,S3移动到Pathslist把E的邻居移动到Tentativelist,SPF举例(续),中国电信集团公司网络运行维护事业部,35,SPF,SPF举例(续),中国电信集团公司网络运行维护事业部,36,SPF,把B,5,S0移动到Pathslist把B的邻居移动到Tentativelist,SPF举例(续),中国电信集团公司网络运行维护事业部,37,SPF,SPF举例(续),中国电信集团公司网络运行维护事业部,38,SPF,把D,5,S3移动到Pathslist把D的邻居移动到Tentativelist,SPF举例(续),中国电信集团公司网络运行维护事业部,39,SPF,SPF举例(续),中国电信集团公司网络运行维护事业部,40,SPF,把F,11,S0和F,11,S3移动到Pathslist,SPF举例(续),中国电信集团公司网络运行维护事业部,41,SPF,因为Tentativelist已经空了,所以SPF计算结束,SPF举例(续),中国电信集团公司网络运行维护事业部,42,SPF,假如以B为根,SPF举例(续),中国电信集团公司网络运行维护事业部,43,i-SPF,i-SPF:
IncrementalSPF,算法树中不改变的部分保持原样重新计算树中受影响的部分把受影响的部分和保持原样的部分整合到一起为了实现i-SPF,我们必须维护父列表parentlist维护邻居列表neighbourlist使用更多的内存i-SPF的计算时间是不可预测的,但是i-SPF比完全SPF要快,中国电信集团公司网络运行维护事业部,44,i-SPF,这条链路不在SPT中,所以不影响SPF的计算。
i-SPF:
IncrementalSPF(续),中国电信集团公司网络运行维护事业部,45,i-SPF,1.D通告新邻居G2.A只需要从D开始计算SPT,i-SPF:
IncrementalSPF(续),C,中国电信集团公司网络运行维护事业部,46,i-SPF,发生改变的地方离根越远,执行i-SPF来更新SPF所需的时间越短如果发生变化的地方离执行SPF计算的节点很近,那么i-SPF算法不会带来太多的好处,i-SPF:
IncrementalSPF(续),中国电信集团公司网络运行维护事业部,47,只是把2.2.2.2/32安装到RIB中,SPT不受影响。
PRC,PRC:
PartialRouteCalculation,PRC:
部分路由计算如果仅仅是IP前缀发生改变,不需要重新建立SPT,只需要重新把前缀安装到路由表中即可,中国电信集团公司网络运行维护事业部,48,第3章提高性能3.1SPFi-SPF和PRC3.2MeshGroups,内容介绍,中国电信集团公司网络运行维护事业部,49,MeshGroups,全连接拓扑,中国电信集团公司网络运行维护事业部,50,MeshGroups,MeshGroups:
单一组,Group1,中国电信集团公司网络运行维护事业部,51,MeshGroups,Group1,MeshGroups:
单一组(续),中国电信集团公司网络运行维护事业部,52,MeshGroups,MeshGroups:
多组,Group2,Group1,中国电信集团公司网络运行维护事业部,53,MeshGroups,MeshGroups:
Blocked接口,Blocked,中国电信集团公司网络运行维护事业部,54,MeshGroups,缺点,静态配置配置复杂不恰当的配置可能会导致路由环路和黑洞在点到点链路上要发送额外的CSNP报文,中国电信集团公司网络运行维护事业部,55,第1章ISIS概念回顾第2章概念深入第3章提高性能第4章扩展可用性,内容介绍,中国电信集团公司网络运行维护事业部,56,第4章扩展可用性4.1层次间的前缀分发4.2避免临时黑洞4.3动态主机名交换机制,内容介绍,中国电信集团公司网络运行维护事业部,57,层次间的路由分发,RFC1195定义了对于在L1数据库中没有的目的IP前缀,L1路由器应该把数据包转发到离它最近的L-1-2路由器,这个L-1-2路由器在它的L1LSP中设置了attachedbit一个L-1-2路由器应该手工配置L1区域中可达前缀的聚合,这些聚合路由被注入到L2区域中,历史,中国电信集团公司网络运行维护事业部,58,层次间的路由分发,问题一,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,信息不完整经常会导致次优路由的产生。
中国电信集团公司网络运行维护事业部,59,层次间的路由分发,问题二,如果一台L1路由器不知道到其它L1区域的BGP路由器的确切的IGP开销,它就不能执行高效的最短出口路由选择。
中国电信集团公司网络运行维护事业部,60,层次间的路由分发,问题三,在这个MPLSVPN网络中,SITEA的流量不能转发到SITEB。
中国电信集团公司网络运行维护事业部,61,层次间的路由分发,Routeleaking(路由渗透)RFC1195定义了L-1-2路由器可以把从L1学到的IP路由通告到L2中RFC1195没有定义L2L1的域间路由(routeleaking)RFC2966定义了路由渗透L-1-2路由器不能把L2L1的路由重新通告回L2,解决办法,中国电信集团公司网络运行维护事业部,62,层次间的路由分发,UP/DOWNbit,UP/DOWNbit,RFC2966重新把TLV128和TLV130defaultmetric字段的高比特定义为up/downbit.L-1-2路由器在把L2的路由信息通告到L1LSP的时候必须把这个比特设置为1对于L1或L2LSP中的其它前缀,这个比特必须设置为0,设置了up/downbit的前缀永远不会被L-1-2路由器通告回L2。
中国电信集团公司网络运行维护事业部,63,层次间的路由分发,路由渗透和U/D比特,中国电信集团公司网络运行维护事业部,64,层次间的路由分发,定义IP前缀类型的四个因素,TLV128:
IP内部可达性信息(Level-1/Level-2),TLV130:
IP外部可达性信息(Level-1/Level-2),中国电信集团公司网络运行维护事业部,65,层次间的路由分发,合法的组合,中国电信集团公司网络运行维护事业部,66,层次间的路由分发,不合法的组合,中国电信集团公司网络运行维护事业部,67,层次间的路由分发,优先顺序,中国电信集团公司网络运行维护事业部,68,第4章扩展可用性4.1层次间的前缀分发4.2避免临时黑洞4.3动态主机名交换机制,内容介绍,中国电信集团公司网络运行维护事业部,69,避免临时黑洞,临时黑洞,RTA,AS100,AS300,AS200,BGPPeer,RTB,RTC,RTD,2,2,1,1,D,E0,E0,中国电信集团公司网络运行维护事业部,70,避免临时黑洞,临时黑洞(续),RTA,AS100,AS300,AS200,BGPPeer,RTB,RTC,RTD,2,2,D,E0,E0,中国电信集团公司网络运行维护事业部,71,避免临时黑洞,临时黑洞(续),RTA,AS100,AS300,AS200,BGPPeer,RTB,RTC,RTD,2,2,1,1,D,E0,E0,我回来了,但是我不知道到D的路由,BGPSynchronizing,中国电信集团公司网络运行维护事业部,72,避免临时黑洞,Overloadbit,RTA,AS100,AS300,AS200,BGPPeer,RTB,RTC,RTD,2,2,1,1,D,E0,E0,D1,BGPSynchronizing,不要把去往D的包发给我,但是可以把去往D1的包发给我。
中国电信集团公司网络运行维护事业部,73,避免临时黑洞,如果没有到达目的的其它路径,使用这种机制将对网络的收敛性造成负面影响如果在ISIS路由域当中的系统没有正确设置overload比特,可能会导致转发环路,缺点,其它选择,通告非常高的度量值,中国电信集团公司网络运行维护事业部,74,第4章扩展可用性4.1层次间的前缀分发4.2避免临时黑洞4.3动态主机名交换机制,内容介绍,中国电信集团公司网络运行维护事业部,75,动态主机名交换机制,SystemID1-8字节(通常6字节)十六进制表示没有符号名字直观,如何表示节点,中国电信集团公司网络运行维护事业部,76,动态主机名交换机制,SystemID例子,displayisislsdbverboseIS-ISLevel-1LinkStateDatabaseLspIDSequenceHoldtimeA_P_OChecksum0100.0000.1001.00-000x000000029210_0_00x831eAreaAddress:
49.0001NLPID:
IPV4IpAddress:
10.0.1.1IpAddress:
202.0.0.1IS:
0100.0000.2001.00Cost:
10IP-Internal:
10.0.1.0255.255.255.0Cost:
10IP-Internal:
202.0.0.0255.255.255.0Cost:
10LspIDSequenceHoldtimeA_P_OChecksum0100.0000.2001.00-000x000000159250_0_00x2d5eAreaAddress:
49.0001NLPID:
IPV4IpAddress:
10.0.2.1IpAddress:
202.0.0.2IS:
0100.0000.1001.00Cost:
10IP-Internal:
10.0.2.0255.255.255.0Cost:
10IP-Internal:
202.0.0.0255.255.255.0Cost:
10+-WideCostTLVs,*-Up/DownBitSetinIPPrefix,中国电信集团公司网络运行维护事业部,77,动态主机名交换机制,可以用三种方法来定义名字到systemID的映射静态定义DNS动态主机名交换机制Dynamichostnameexchangemechanism,如何更直观些,中国电信集团公司网络运行维护事业部,78,动态主机名交换机制,动态主机名TLV是可选的这个TLV可以出现在一个非伪节点LSP的任何分段中Value字段的内容是产生这个LSP的路由器的名字这个路由器的systemID可以从LSP的标识符中获得路由器可以把这个TLV加到伪节点LSP中建立名字和伪节点的映射关系,动态主机名TLV,中国电信集团公司网络运行维护事业部,79,如何减少收敛时间如何提高ISIS的性能如何扩展ISIS的可用性,小结,中国电信集团公司网络运行维护事业部,80,中国电信集团公司网络运行维护事业部,81,谢谢!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- isis 协议 介绍