《路由与交换技术要点.pptx》由会员分享,可在线阅读,更多相关《路由与交换技术要点.pptx(41页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第3章 生成树协议本章主要内容生成树协议的作用生成树协议工作过程快速生成树协议多生成树协议第1页/共41页3.1 生成树协议的作用本讲主要内容环路引发广播风暴树形网络弱可靠性生成树协议的由来和发展第2页/共41页一、环路引发的广播风暴网桥自动学习地址机制要求网桥间不允许存在环路;或是构建树形以太网结构,或是找出一种消除以太网环路的机制;生成树协议就是一种消除以太网环路机制。第3页/共41页二、树形网路的弱可靠性树形网络任何一段链树形网络任何一段链路发生故障,就有可路发生故障,就有可能使一部份终端无法能使一部份终端无法和网络中的其他终端和网络中的其他终端通信通信 。第4页/共41页消除网桥之间的
2、环路;当因为链路故障,影响网桥之间连通性时,通过启动消除环路时被阻塞的端口,重新保证网桥之间的连通性。三、生成树协议由来和发展第5页/共41页3.2 生成树协议工作过程本讲主要内容生成树协议操作步骤生成树协议构建生成树过程生成树协议的容错功能端口状态和定时器网桥转发表刷新机制STPSTP例题解析第6页/共41页一、生成树协议操作步骤产生根网桥;找出其他网桥与根网桥之间路劲最短的根端口;对任何和两个或以上网桥端口相连的链路,找出指定网桥和指定端口。网桥标识符网桥标识符 第7页/共41页二、生成树协议构建生成树过程本讲主要内容BPDUBPDU格式生成树协议工作原理生成树协议操作过程第8页/共41页
3、1 1BPDUBPDU格式根网桥标识符是发送该根网桥标识符是发送该BPDUBPDU的网桥学习到的根的网桥学习到的根网桥的网桥标识符,任何一个网桥将通过接收到网桥的网桥标识符,任何一个网桥将通过接收到的的BPDUBPDU学习到的网桥标识符最小的网桥作为根网学习到的网桥标识符最小的网桥作为根网桥。桥。根路径距离是发送该根路径距离是发送该BPDUBPDU的网桥至根网桥的最的网桥至根网桥的最短路径的距离。短路径的距离。发送网桥标识符是发送该发送网桥标识符是发送该BPDUBPDU的网桥的网桥标的网桥的网桥标识符。识符。发送端口标识符是发送该发送端口标识符是发送该BPDUBPDU的网桥输出该的网桥输出该B
4、PDUBPDU的端口的端口标识符。的端口的端口标识符。第9页/共41页选定根网桥网桥4 4;每一个网桥建立至根网桥的最短路径(根路径);和根路径无关的链路阻塞其中一个端口。2 2生成树协议工作原理第10页/共41页2 2生成树协议工作原理确定根网桥:最小网桥标识符的网桥;确定根网桥:最小网桥标识符的网桥;确定根路径距离:网桥到达根网桥的最短路径;确定根路径距离:网桥到达根网桥的最短路径;确定根端口:网桥连接通往根网桥最短路径的端口;确定根端口:网桥连接通往根网桥最短路径的端口;确定指定端口:如果一条链路连接确定指定端口:如果一条链路连接2个或以上端口,个或以上端口,且这些端口位于不同网桥时,如
5、果这些网桥的根路径且这些端口位于不同网桥时,如果这些网桥的根路径距离不同,确定根路径距离最小的网桥为指定网桥,距离不同,确定根路径距离最小的网桥为指定网桥,位于指定网桥的端口为指定端口。如果多个端口所在位于指定网桥的端口为指定端口。如果多个端口所在网桥的根路径距离相同,选择标识符较小的网桥为指网桥的根路径距离相同,选择标识符较小的网桥为指定网桥,位于指定网桥的端口为指定端口。当多个端定网桥,位于指定网桥的端口为指定端口。当多个端口位于同一网桥时,选择标识符较小的端口为指定端口位于同一网桥时,选择标识符较小的端口为指定端口。口。第11页/共41页3生成树协议操作实例根网桥没有自身形成环路根网桥没
6、有自身形成环路的端口都是指定端口;的端口都是指定端口;其他网桥确定根端口和指其他网桥确定根端口和指定端口后,保留根端口、定端口后,保留根端口、指定端口连接的链路,去指定端口连接的链路,去掉阻塞端口连接的链路,掉阻塞端口连接的链路,形成生成树协议操作结果。形成生成树协议操作结果。第12页/共41页3生成树协议操作实例一端成为阻塞端口,不影响链路的另一端的转发功能第13页/共41页一旦某个网桥通过根网桥的根路径发生问题,产生新的根路径。三生成树的容错功能第14页/共41页四、端口状态和定时器第15页/共41页四、端口状态和定时器3 3个定时器个定时器BPDUBPDU最大存活时间定时器最大存活时间定
7、时器间隔时间定时器间隔时间定时器转发时延定时器转发时延定时器5 5个状态个状态关闭:不能收发任何类型关闭:不能收发任何类型MACMAC帧帧 阻塞:不能收发数据帧,能够接收阻塞:不能收发数据帧,能够接收BPDU BPDU 侦听:不能收发数据帧,能够收发侦听:不能收发数据帧,能够收发BPDU BPDU 学习:不能收发数据帧,能够收发学习:不能收发数据帧,能够收发BPDUBPDU,并学习地址,并学习地址 转发:能够正常收发转发:能够正常收发MACMAC帧,并学习地址帧,并学习地址 第16页/共41页五、网桥转发表刷新机制新构建的生新构建的生成树旧的生成树旧的生成树相差很成树相差很大,但网桥大,但网桥
8、的转发表不的转发表不会因此自动会因此自动改变,如果改变,如果网桥转发表网桥转发表中一部分转中一部分转发项维持不发项维持不变,就无法变,就无法通过新构建通过新构建的生成树实的生成树实现终端之间现终端之间的通信的通信 第17页/共41页五、网桥转发表刷新机制S4S4监测到拓监测到拓扑结构发生扑结构发生变化变化 ,并,并导致交换机导致交换机刷新转发表刷新转发表的过程。的过程。第18页/共41页3.3 快速生成树协议本讲主要内容STPSTP的缺陷端口角色和端口状态端口状态快速迁移过程网桥转发表刷新机制RSTPRSTP例题解析第19页/共41页一、STP缺陷 STPSTP在网络拓扑结构发生变化时,有可能
9、使网络Max Age+2Forward Max Age+2Forward DelayDelay时间存在连通问题 。第20页/共41页二、端口角色和端口状态根端口(根端口(R R)指定端口(指定端口(D D)替换端口(替换端口(A A)备份端口(备份端口(B B)边缘端口(边缘端口(E E)第21页/共41页二、端口角色和端口状态n学习状态(学习状态(LearningLearning):允许发送、接收):允许发送、接收BPDUBPDU,且允许学习数据帧的源,且允许学习数据帧的源MACMAC地址,但不地址,但不允许转发数据帧;允许转发数据帧;n丢弃状态(丢弃状态(DiscardingDiscard
10、ing):只允许发送、接):只允许发送、接收收BPDU BPDU;n转发状态(转发状态(ForwardingForwarding):允许输入、输出):允许输入、输出数据帧数据帧 。第22页/共41页三、端口状态快速迁移过程BPDUBPDU标志字段标志字段 RSTP RSTP中,每一个网桥每间隔中,每一个网桥每间隔Hello TimeHello Time时间通过时间通过所有指定端口发送端口所有指定端口发送端口BPDUBPDU,因此,网桥最佳,因此,网桥最佳BPDUBPDU和和端口最佳端口最佳BPDUBPDU的溢出定时器初值定义为的溢出定时器初值定义为3Hello 3Hello TimeTime,
11、而不是,而不是Max AgeMax Age时间时间。第23页/共41页三、端口状态快速迁移过程如果某个端口如果某个端口是指定端口,是指定端口,且端口状态处且端口状态处于丢弃或学习于丢弃或学习状态,该端口状态,该端口发送一个发送一个Proposal Proposal BPDUBPDU,如果接,如果接收到收到Agreement Agreement BPDUBPDU,将端口,将端口状态直接转变状态直接转变为转发状态为转发状态 第24页/共41页三、端口状态快速迁移过程端口状端口状态迁移态迁移过程从过程从根网桥根网桥快速向快速向外辐射。外辐射。第25页/共41页三、端口状态快速迁移过程端口状端口状态迁
12、移态迁移过程从过程从根网桥根网桥快速向快速向外辐射。外辐射。第26页/共41页四、网桥刷新机制监测到生监测到生成树结构成树结构发生改变发生改变的网桥通的网桥通过所有处过所有处于转发状于转发状态的指定态的指定端口和根端口和根端口持续端口持续2Hello 2Hello TimeTime时间时间发送发送TC TC BPDUBPDU第27页/共41页 其他网桥通过处于转发状态的指定端口和根端口接收到TC BPDUTC BPDU,在转发表中清除除接收该TC BPDUTC BPDU端口以外的其他所有非边缘端口学习到的MACMAC地址,通过处于转发状态的指定端口和根端口持续2Hello Time2Hello
13、 Time时间发送TC BPDU TC BPDU。四、网桥刷新机制第28页/共41页3.4 多生成树协议本讲主要内容MSTPMSTP的必要性MSTPMSTP基本思想MSTPMSTP工作过程第29页/共41页一、MSTP的必要性 MSTPMSTP是一种既基于VLANVLAN构建生成树,又尽可能降低生成树构建操作开销的生成树协议。第30页/共41页二、MSTP基本思想网络分成若干网络分成若干域,每一个域域,每一个域由若干交换机由若干交换机和互连这些交和互连这些交换机的链路组换机的链路组成,每一台交成,每一台交换机只能属于换机只能属于单个域。单个域。第31页/共41页二、MSTP基本思想构建构建CS
14、TCST,在构建在构建CSTCST过程中,域过程中,域等同于一个等同于一个结点结点 。ISTIST是一种特殊是一种特殊的多生成树的多生成树实例,一是实例,一是无论是否建无论是否建立立VLANVLAN与生与生成树之间映成树之间映射,该生成射,该生成树都会建立树都会建立 第32页/共41页二、MSTP基本思想VLAN 2VLAN 2映射映射的生成树的生成树 第33页/共41页二、MSTP基本思想VLAN 3VLAN 3映射映射的生成树的生成树 第34页/共41页总根:网络结构中优先级最高的交换机。主网桥:每一个域中距离总根最近的交换机,它同时是ISTIST的域根。对于总根所在的域,主网桥和总根是同
15、一个交换机。主端口:主网桥连接CSTCST的端口,位于该域通往总根的最短路径上。由于构建CSTCST时将域等同于一个结点,因此,主端口是该域在CSTCST中的根端口。域边界端口:位于域的边缘,用于和其他域相连,主端口是域边界端口,但所有的域边界端口中只有一个域边界端口是主端口。二、MSTP基本思想第35页/共41页三、MSTP工作过程本讲主要内容MSTP BPDUMSTP BPDU格式CISTCIST算法MSTIMSTI算法MSTPMSTP构建CISTCIST实例第36页/共41页1MSTP BPDU格式第37页/共41页总根 网络中网桥标识符值最小的交换机为总根,其网桥标识符作为CISTCIST根标识符。域根 每一个域根是该域距离总根最近的交换机构建ISTIST 构建ISTIST的算法与RSTPRSTP构建生成树的算法完全相同 2CIST算法第38页/共41页 只在域内构建MSTIMSTI,构建MSTIMSTI的算法与RSTPRSTP完全一样,只是交换机确定MSTIMSTI最佳BPDUBPDU时,依次比较MSTIMSTI域根标识符、MSTIMSTI内部路径距离、MSTIMSTI发送网桥标识符、MSTIMSTI发送端口标识符 3MSTI算法第39页/共41页4MSTP构建CIST实例第40页/共41页感谢您的观看!第41页/共41页
限制150内