# network_homework11 **Repository Path**: xiaosansh/network_homework11 ## Basic Information - **Project Name**: network_homework11 - **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-05-05 - **Last Updated**: 2026-05-05 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # network_homework11 本目录完成三个任务: 1. NTP 服务器:从命令行读取固定时间字符串,并按 NTP 协议向客户端返回该时间。 2. 停等协议模拟:用线程模拟通信双方、随机丢包和超时重传。 3. 滑动窗口模拟:用线程模拟发送方、接收方、确认和窗口状态输出。 实现语言为 Python 3。 ## 目录结构 - `src/ntp_server.py`:固定时间 NTP 服务器 - `src/stop_and_wait.py`:停等协议模拟 - `src/sliding_window.py`:滑动窗口协议模拟 - `tests/test_homework11.py`:自动化测试 - `Makefile`:测试入口 ## 任务 1:NTP 固定时间服务器 程序从命令行参数读取时间字符串,例如: ```bash sudo python3 src/ntp_server.py "2019-05- 01 10:41:00" ``` 程序会将字符串规整为: ```text 2019-05-01 10:41:00 ``` 并按 UTC 时间处理。服务器默认监听 UDP `123` 端口,返回标准 48 字节 NTP 响应报文: - LI/VN/Mode:保留客户端版本号,Mode 设置为 `4`,表示 server - Stratum:`1` - Reference ID:`LOCL` - Originate Timestamp:复制客户端请求中的 Transmit Timestamp - Receive Timestamp:固定时间 - Transmit Timestamp:固定时间 ### 配合 Windows 日期和时间程序 在 Windows 上使用时,需要以管理员权限运行 Python,并确保 UDP `123` 端口没有被其他服务占用: ```powershell python src\ntp_server.py "2019-05- 01 10:41:00" ``` 然后打开: ```text 控制面板 -> 时钟和区域 -> 日期和时间 -> Internet 时间 -> 更改设置 ``` 在服务器处填写: ```text localhost ``` 单击“立即更新”。 如果在 Linux 上测试,可以使用非特权端口: ```bash python3 src/ntp_server.py "2019-05- 01 10:41:00" --port 8123 ``` ## 任务 13:停等协议模拟 运行: ```bash python3 src/stop_and_wait.py --packets 8 --loss-rate 0.25 --seed 1 --tick 1 ``` 模拟规则: - 甲方一次只发送一个 DATA 包 - 乙方收到正确 DATA 后交付主机并返回 ACK - DATA 和 ACK 都会按丢包概率随机丢失 - 甲方在超时后自动重传当前 DATA - 输出发送、接收、丢包、确认和重传过程 ## 任务 14:滑动窗口模拟 运行: ```bash python3 src/sliding_window.py --packets 12 --window-size 4 --loss-rate 0.25 --seed 1 --ticks 12 --tick 1 ``` 模拟规则: - 用线程模拟发送方、接收方和确认/窗口显示 - 每秒钟推进一次收发过程 - DATA 和 ACK 都按丢包概率随机丢失 - 每秒输出一次发送窗口和接收窗口状态 每次窗口状态输出包括: - 已发送并收到确认 - 已发送但未收到确认 - 允许发送但尚未发送 - 不允许发送 - 已发送确认并交付主机 - 允许接收 - 不允许接收 - 通知窗口大小 - 可用窗口大小 ## 测试 运行: ```bash make test ``` 测试覆盖: - NTP 时间字符串解析 - NTP 1900 纪元时间戳换算 - NTP 响应报文基本字段 - 停等协议无丢包时全部确认 - 滑动窗口状态计算 清理 Python 缓存: ```bash make clean ```