lab06_实验报告1
需积分: 0 46 浏览量
2022-08-04
12:08:15
上传
评论
收藏 633KB PDF 举报
1
实验报告
生成树机制实验
一、实验内容
了解生成树的拓扑结构和生成树机制的基本原理，了解如何在网络中实现唯一的、基于优先级的生成树。具
体实现基于 Config 消息的生成树算法，掌握处理 Config 消息的流程。在给定拓扑以及自己构造的更复杂拓扑下验
证生成树算法功能。试着添加上次实验的交换机和转发表功能，实现在构建生成树之后进行转发表学习和数据包
转发。最后，调研了解标准生成树协议中如何处理动态拓扑、如何在构建生成树过程中保持网络连通、如何快速
构建生成树等原理。
二、实验流程
1. 根据生成树原理，实现生成树运行机制。
2. 利用给定的 4 节点拓扑，输出其最小生成树拓扑结构。
3. 构造 7 个节点的复杂拓扑，输出其最小生成树拓扑结构。
4. 增加主机节点，添加交换机功能，实现构建生成树之后进行转发表学习和数据包转发。
三、实验结果及分析
（一）实现生成树运行机制
1、比较 Config 优先级
在端口收到 Config 消息后，首先将其与本端口 Config 进行优先级比较。我们首先实现两个优先级比较函数，
一是本地端口与收到的 Config 消息比较，注意收到的 Config 消息中的数据需要先转为本地字节序再进行比较；二
是两个本地端口间进行比较。比较函数具体实现讲义已经讲的很清晰了，这里不再赘述。将函数封装如下，便于
之后调用。
于是在接收到 Config 消息时，先进行比较。如果收到的 Config 优先级更高，就把本端口的 Config 替换为收到
评论0