# network_homework6 **Repository Path**: xiaosansh/network_homework6 ## Basic Information - **Project Name**: network_homework6 - **Description**: No description available - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2026-04-07 - **Last Updated**: 2026-04-07 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # Network Homework 6 本仓库包含《计算机网络课程习题集》第 37 题和第 38 题的 C++ 演示程序。两题都采用内置场景,程序运行后直接在终端输出结果,不需要手工输入。 ## 目录结构 - `src/problem37/`:第 37 题,网桥自学习模拟 - `src/problem38/`:第 38 题,AP 部署模拟 - `tests/`:两题的最小自动化测试 - `docs/superpowers/specs/`:设计说明 - `docs/superpowers/plans/`:实现计划 - `Makefile`:编译和测试入口 ## 第 37 题说明 题目要求模拟双端口网桥的自学习过程。程序内置 6 个数据帧,每个帧包含: - 源地址 - 源端口 - 目的地址 实现规则: - 地址长度按 4 bit 处理,并以十六进制显示 - `0xF` 表示广播 - 网桥先根据源地址学习 `MAC -> 端口` - 再根据目的地址决定转发、泛洪或过滤 - 每处理一帧,都打印当前 MAC 地址表 程序输出包括: - 每一帧的目的端口 - 每一帧对应的动作类型 - 每一步更新后的 MAC 地址表 - 最终 MAC 地址表 ## 第 38 题说明 题目要求模拟教学楼 AP 部署。这里采用确定性的简化模型: - 教学楼大小:`100m x 80m x 3层` - 层高:`3.5m` - 每层中心有一条 `2m` 宽走廊 - 采用走廊候选点加少量教室内部候选点 - 对楼层建立规则网格,按距离和墙体衰减估算信号强度 - 目标阈值为 `>= -65 dBm` 墙体衰减在程序中的近似方式: - 走廊与教室之间:按普通隔断墙 `6 dB` - 远离 AP 的教室区域:附加 `6 dB` - 靠近建筑外缘区域:附加玻璃幕墙影响 `7 dB` AP 规划方法: - 对每层候选点进行贪心选点 - 优先提高有效覆盖比例 - 同时惩罚过强重叠区域 - `2.4GHz` 信道从 `1/6/11` 中分配 - `5GHz` 信道从 `36/44/149/157` 中分配 程序输出包括: - AP 坐标 - 每个 AP 的 `2.4GHz` 和 `5GHz` 信道 - 每层覆盖率和强重叠比例 - 每层终端文本热力图 热力图图例: - `A`:AP 位置 - `#`:强信号,`>= -50 dBm` - `+`:较强信号,`[-60, -50)` - `.`:达到目标阈值,`[-65, -60)` - 空格:弱于目标阈值 ## 编译与运行 ```bash make ./bin/problem37 ./bin/problem38 ``` 运行测试: ```bash make test ``` 清理编译产物: ```bash make clean ``` ## 示例结果摘要 第 37 题最终学习到的 MAC 地址表: ```text 0x1 -> Port 1 0x2 -> Port 2 0x3 -> Port 2 0x4 -> Port 1 0x8 -> Port 1 ``` 第 38 题在当前模型下的部署结果: - 共部署 `9` 个 AP - 每层 `3` 个 AP - 每层覆盖率约 `99.3%` - 强重叠比例约 `0.0%` ## 说明 第 38 题是课程作业导向的近似仿真,不追求真实无线传播的高精度建模。重点在于体现: - AP 候选点搜索 - 墙体衰减 - 覆盖与重叠之间的权衡 - 双频信道分配 - 可视化热力图输出