计算机网络生成树协议的研究与实现.doc

课 程 设 计 报 告 课程名称 计算机网络 课题名称 生成树协议的研究与实现 专 业 网络工程 班 级 学 号 姓 名 指导教师 2012年1月6日 湖南工程学院 课 程 设 计 任 务 书 课程名称 计算机网络原理 课 题 生成树协议的研究与实现 专业班级 网工1002班 学生姓名 学 号 指导老师 审 批 任务书下达日期 2012年12月29日 任务完成日期 2013年1月6 日 课程设计任务书 1设计内容与设计要求 设计内容 1.1.1生成树协议的原理与实现过程 建立有环路的局域网，采用快速生成树协议防止产生风暴。并对STP、RSTP协议的工作原理进行研究，设计内容如下： 结合学生的动手能力创新精神报告综合考评优、良、中、及格和不及格程序结构合理与否（程序（0%）（0%）独立完成情况（0%） （1）运行所设计的系统。 （2）回答有关问题。 （3）提交课程设计报告。 （4）提交软盘（源程序、设计报告文档）。 （5）依内容的创新程度，完善程序情况及对程序讲解情况打分。 2.进度安排 第 17周：星期六 8：00——12：00 上机 第 18周：星期四 14：00——16：00 上机 课程设计报告 1.需求分析 1.1项目背景 在很多实验或现实生活中搭建网络时，我们会希望通过设置冗余线路的方法来使的搭建的网络更加可靠，即使一条线路出现故障，也可以有其它的通信链路来代替，使网络只丢失个别的数据，而其它部分仍然可以正常运行。这样虽然提高了网络的可靠性，但是也很容易造成新的问题——环路问题，也就是使得报文在环路中无限循环，不断损耗资源。所以便出现了生成树协议，通过使用生成生成树来保证一个已知的交换机在网络拓扑中沿一个环动态工作。 1.2需求分析 1.1.1生成树协议简介 生成树协议是二层即数据链路层的管理协议，是为了消除网络二层环路，而采用有选择的阻塞 环路中得冗余链路的协议，最终将环路网络结构修剪成五环路的树形网络结构从而防止报文在环路中无限循环，不断损耗资源。 1.1.2 生成树协议的工作原理 （1）生成树协议的简单原理 1）根网桥（Root Bridge）:桥ID最小的网桥。 2）根端口（Root Port）:到达根桥的路径是该端口所在网桥到达根桥的最佳路径。 3）指定端口（Designated Port）:每一个网段选择到根桥最近的网桥作为指定网桥，该网桥到这一网段的端口为指定端口。 4）阻塞端口（Blocked Port）:既不是指定端口，也不是根端口的端口。 （2）生成树协议的工作过程 第一步根桥的选举 桥ID由优先级（Bridge Priority）和桥MAC地址（BridgeMacAddress）组成 桥ID小的桥被选举为根桥 第二步：计算根路径开销 根路径开销（RootPathCost）是到达根的路径上所有链路开销（Cost）的代数和 非根桥进行根端口选举时，根路径开销最小的端口为根端口 物理段进行指定桥选举时，路径开销最小的桥为指定桥 第三步：端口角色的确定 根桥上所有端口为指定端口 在非根桥上选举根路径开销（RootPathCost）最小的端口为根端口 每个物理段选出根路径开销最小的桥作为指定桥，连接指定桥的端口为指定端口 不是根端口和指定端口的其余端口被STP置为阻塞状态 1.1.3生成树协议网络设计的必要性 在交换机之间又两条及两条以上的物理线路时，会自动堵塞某些端口，使之不能形成交换回路，从而使交换机之间默认只有1条物理线路，因为交换回路很容易造成广播风暴，使局域网带宽下降。 但是他堵塞的端口可以做冗余，就是现在使用的端口坏掉以后，会自动连同，使网络不断线 在终端站点之间提供单一路径，避免并消除环路。 1.2 计算机体统需求 2.逻辑设计 2.1 拓扑设计 下图2.1拓扑图所示，有两个具有路由功能的三层交换机和两个二层交换机来构成两个环路。 图2.1 网络拓扑