生成树协议的算法分析.pdfVIP

第 l3卷 第 5期 重庆科技学院学报 (自然科学版) 2011年 l0月 生成树协议的算法分析 王 炅 张 华 谢储 晖 (1．闽江学院，福州 350108；2．福州职业技术学院，福州 350108) 摘 要 ：生成树协议是网络设计 中一个非常重要 的2层协议 ，使用生成树协议能够在 网络 中构建逻辑无环树 ．同时 具备链路的备份功能，因此在网络设计 中应用广泛 。分析生成树算法的工作原理，并举例说明生成树协议在 网络设 计中的应用 · 关键词 ：生成树协议 ；网桥协议数据单元 ；根端 ；指定端 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1673—1980(2011)05—0140—03 为 了提高网络的高可用性 ，可以在网络 中提供 设备、模块和链路的冗余 。然而 2层的网络冗余虽 Protoco1Identifier：Spann{ngTreeProtocol(OxOooo) ProtocolversionIdentifier：SpanningTree (03 然消除了单点失效，实现了网络 的高可用性 ．但却带 BPDUType：Configuration (OxO0) 0BPDUf1ags：OxOl (Topologychange) 来广播风暴 、相同帧复制 、MAC地址表不稳定等诸 0… … ．=Topo1ogyChangeAcknow1edgment：No … ． … 1=Topology change：Yes 多问题 ，进而破坏 网络 的正常工作。1983年 ，当时在 2RootIdentifiel：32768 ／0 ／CC：O0：Ob：CC：O0：O0 DEC公 司 工 作 的拉迪 亚 ·珀 尔 曼 博 士 (Radia RootBr{dgePriority：32768 RootBridgeSystem IDExtension：0 Perlman) 发 明 了生 成 树 算 法 (SpanningTree RootBridgeSystem ID：cc：00：0b：CC：00：00 RootPath Cost：0 Algorithms)，并研制 出了用于网桥 (交换机)设备 的 BridgeIdentifier：32768 ／0 ／CC：00：0b：CC：00：00 Bridge Priority：32768 生成树协议 (SpanningTreeProtocol，简称 STP)，主 Bridge System ID Extension：0 要用于解决 2层环路 问题。STP通过采用无环路径 Bridge System ID：cc：00：0b：CC：00：00 Port {dentifier：0x8002 能够避免和消除网络中的环路 ，从而构建一个逻辑 Message e：0