基于linux的mstp设计与实现

《基于linux的mstp设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC注1学位论文基于LINUX的MSTP设计与实现（题名和副题名）漆帅（作者姓名）指导教师姓名刘玓副教授电子科技大学成都（职务、职称、学位、单位名称及地址）申请专业学位级别硕士专业名称计算机系统结构论文提交日期2012.04论文答辩日期2012.05学位授予单位和日期电子科技大学答辩委员会主席评阅人2012年月日I万方数据注1：注明《国际十进分类法UDC》的类号。II万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得

2、电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日I万方数据摘要摘要由于路由协议只能用于第三层网络，在第二层网络中就可能存在环路，这使

3、得在二层网络中传输的报文可能会无限的转发和增长，最后造成网络风暴使得整个网络效率低下甚至瘫痪。为了解决这一个问题，IEEE在很早之前制订了8021.D标准，在这个标准中定义了生成树协议（STP，SpanningTreeProtocol），这个协议能够很好的解决网络中出现环路的问题。随着网络的不断发展，IEEE又先后制定了快速生成树协议（RSTP,RapidtheSpanningTreeProtoco1）和多生成树协议（MSTP，MultipleSpanningTreeProtocol）。相对于STP和RSTP而言，MSTP具有巨大的优势，目前MSTP已经相当成熟，成为生成树

4、发展的一致方向。由于目前LINUX操作系统的流行，出现了大量基于该系统的网络设备。但是在LINUX内核的网桥模块中，只支持STP协议并不支持MSTP协议。人们迫切需要LINUX提供对MSTP的支持，尤其是在一些基于LINUX的嵌入式设备上。本文在对生成树协议原理进行学习和对网桥模块的中STP源代码进行分析的基础上，以Linux作为开发环境，以标准C作为开发语言，成功完成了MSTP协议的设计、实现及编码工作。然后将实现的MSTP模块编译成驱动，插入到LINUX内核当中。最后将MSTP模块应用到基于LINUX的网络设备当中，并将其与其他交换机进行混合组网后进行简单的功能测试。测

5、试结果表明MSTP模块符合IEEE802.1s标准，能成功与其他设备的MSTP模块、RSTP模块或STP模块对接。关键词：生成树，快速生成树协议，多生成树协议，LINUXI万方数据ABSTRACTABSTRACTBecauseroutingprotocolscanonlybeusedinthree-layernetwork,aloopmaybe formedinthesecondlayerofthenetwork,whichleadstothepackettransmitinlayer2 networkunlimitedforwardingandgrowth,andlast

6、theCyberStormwhichmakesthe wholenetworkefficiencylow,evenparalysis.Inordertosolvethisproblem,theIEEE formulatedthe8021.Dstandardlongago,STP(SpanningTreeProtocol)isdefinedin thisstandard,andthisprotocolcansolvetheloopproblemofnetworkeffectively.With thecontinuousdevelopmentofnetwork,theIEEE

7、thendevelopedRSTP(Rapid SpanningtheTreeProtoco1)andMSTP(MultipleSpanningTreeProtocol).Relativeto theSTPandRSTP,MSTPhasahugeadvantage.Today,MSTPhasbeenquitemature andbecometheconsistentdirectionofspanningtree.DuetothepopularityoftheLinuxoperatingsystem,alargenu