简介本资源是一份面向计算机专业本科生的《滑动窗口协议仿真》课程设计报告聚焦网络协议原理理解与VC编程实践帮助学习者掌握流量控制机制、ARQ协议差异及仿真实现方法。文档共1个Word文件.doc大小400KB内容完整覆盖引言、基本原理含1bit滑动窗口、后退N、选择重传三类协议的窗口机制与流程图、需求分析、结构体定义、发送/接收方模块代码、调试说明及参考文献附有详细分工记录与指导教师签字页。报告基于Windows平台使用VC实现端到端帧传输仿真支持丢包、超时、确认应答等关键行为可视化含sender/receiver双队列模块与主函数源码。目前已有634人学习下载适合网络课程实验复现、协议机制深入理解及C网络编程入门参考。1. 为什么用 VC 做滑动窗口协议仿真比直接跑 Wireshark 或抓包更值得写进课程设计报告这不是一个“用工具画个流程图交差”的作业——它直击计算机网络课最硬的那块骨头协议行为不可见、状态难追踪、丢包重传逻辑在真实链路里像黑匣子。你用ping看到超时用 Wireshark 看到一堆 TCP segment但“发送方窗口怎么滑接收方 ACK 怎么确认超时后是重发整个窗口还是只重发丢失帧”这些关键动作在真实网络栈里被层层封装学生根本看不到中间态。而课程设计报告要求你“可观察、可验证、可解释”VC 滑动窗口协议仿真正是为此而生它把 RFC 793 里抽象的滑动窗口规则变成内存里几个整型变量base,nextseqnum,window_size、一个缓冲区数组、一组定时器回调和几条printf输出——每一帧的发送、ACK 的到达、超时触发、窗口前移全在控制台逐行打印连seq5, ack3, win4这种原始字段都由你亲手构造、解析、校验。适合两类人一是刚学完数据链路层停等/回退 N 帧正卡在“TCP 流量控制到底怎么动”上的本科生二是需要一份能答辩、能演示、能改参数复现不同丢包率下吞吐量变化的课程设计实体。别被“VC”吓住——它不是要你写 MFC 界面而是用 Win32 控制台 select()或WSAEventSelect模拟非阻塞 I/O核心逻辑 300 行 C 就能立住。2. 从零搭起仿真骨架用 VC 控制台工程实现发送方与接收方双进程通信滑动窗口协议仿真的本质是让两个独立进程发送方、接收方通过某种信道交换带序号的数据帧并模拟真实网络中的延迟、丢包、乱序。VC 在 Windows 下做这事有天然优势原生支持 Winsocksendto/recvfrom可控粒度细SetTimer/WaitForSingleObject能精准模拟超时且调试器可直接断点跟踪每个seq和ack的生成逻辑。我们不依赖第三方库如 Boost.Asio纯用 Win32 API确保课程设计报告里“环境配置”一栏能写清楚每一步。2.1 创建双进程通信信道UDP socket 自定义帧结构真实 TCP 是可靠字节流但课程设计要聚焦“滑动窗口机制”所以用 UDP 搭建不可靠信道——丢包、乱序由你代码控制这才是仿真的意义。先定义帧结构// frame.h #pragma pack(push, 1) struct Frame { uint8_t type; // 0: DATA, 1: ACK, 2: NAK uint16_t seq_num; // 序号0~1023模 1024 uint16_t ack_num; // 确认号仅 ACK/NAK 有效 uint16_t length; // 数据长度DATA 帧 char data[512]; // 实际载荷 }; #pragma pack(pop)提示#pragma pack(1)强制按字节对齐避免结构体因内存对齐插入填充字节导致sizeof(Frame)不等于预期值这是初学者最容易翻车的点——Wireshark 抓到的帧长度对不上第一反应是“网络出问题”其实是结构体对齐惹的祸。发送方与接收方各建一个 UDP socket绑定固定端口如发送方 bind 5000接收方 bind 5001通过sendto/recvfrom互发Frame。关键不是“通”而是“可控”我们在发送方sendto前加一层丢包开关// sender.cpp 关键片段 bool should_drop (rand() % 100) LOSS_RATE; // LOSS_RATE 设为 10 即 10% 丢包率 if (!should_drop) { int sent sendto(sock, (char*)frame, sizeof(frame), 0, (SOCKADDR*)addr_recv, sizeof(addr_recv)); if (sent SOCKET_ERROR) { /* 错误处理 */ } }接收方收到Frame后不直接sendtoACK而是先按概率丢弃模拟 ACK 丢失再构造 ACK 帧返回// receiver.cpp if (frame.type 0) { // DATA 帧 if (frame.seq_num expected_seq) { // 正确接收更新 expected_seq发 ACK expected_seq (expected_seq 1) % WINDOW_SIZE; Frame ack_frame {1, 0, frame.seq_num, 0, }; sendto(sock, (char*)ack_frame, sizeof(ack_frame), 0, (SOCKADDR*)addr_send, sizeof(addr_send)); } // 若 seq 不匹配静默丢弃模拟乱序或重复帧 }2.2 实现发送方滑动窗口核心逻辑三指针 定时器驱动发送方窗口不是“一块内存”而是三个状态指针的动态关系base: 当前已发送但未确认的最小序号窗口左边界nextseqnum: 下一个待发送的序号窗口右边界maxseqnum:base window_size - 1窗口最大允许序号初始化时base nextseqnum 0窗口大小设为WINDOW_SIZE 4便于观察。主循环逻辑如下// sender.cpp 主循环 while (nextseqnum base WINDOW_SIZE nextseqnum TOTAL_FRAMES) { // 构造新帧 Frame frame {0, nextseqnum, 0, (uint16_t)strlen(data[nextseqnum]), }; strcpy(frame.data, data[nextseqnum]); // 发送并启动定时器 send_frame(frame); start_timer(nextseqnum); // 为该 seq 启动独立超时定时器 nextseqnum (nextseqnum 1) % MAX_SEQ; } // 收到 ACK 后的窗口滑动 void handle_ack(uint16_t ack_num) { while (base ! ack_num) { cancel_timer(base); // 取消已确认帧的定时器 base (base 1) % MAX_SEQ; } }参数说明MAX_SEQ设为 10242^10足够覆盖典型课程设计帧数WINDOW_SIZE初始设 4后续可调至 7 或 10 观察吞吐量变化start_timer()用SetTimer(hwnd, timer_id, TIMEOUT_MS, NULL)实现TIMEOUT_MS设为 2000ms2秒远大于单跳延迟通常 100ms确保超时是真丢包而非网络抖动。接收方逻辑更简单维护expected_seq只接受严格按序到达的帧收到即发 ACK不缓存乱序帧简化版 Go-Back-N非 Selective Repeat。这符合本科课程设计“突出核心机制、降低实现复杂度”的定位。3. 让协议“活”起来用控制台实时打印窗口状态与事件流课程设计报告最怕“代码写了但看不出协议在动”。必须让每一帧的发送、ACK 到达、超时重传、窗口滑动全部以人类可读格式输出到控制台。这不是炫技而是答辩时老师问“你确认窗口真的滑了吗”你能立刻CtrlC截图展示base3, nextseqnum6, window[3,4,5,6]的滚动日志。3.1 设计结构化日志格式带时间戳、角色标识、状态快照我们不用printf(Sent frame %d\n)这种裸输出而是封装日志函数// log.h void log_event(const char* role, const char* action, uint16_t seq 0, uint16_t ack 0, uint16_t base 0, uint16_t next 0, const char* extra ) { time_t now; char tstr[20]; time(now); strftime(tstr, sizeof(tstr), %H:%M:%S, localtime(now)); printf([%s][%s]%s seq%d ack%d base%d next%d %s\n, tstr, role, action, seq, ack, base, next, extra); }发送方调用示例log_event(SENDER, SEND, nextseqnum, 0, base, nextseqnum, window_size4); // 输出[14:22:05][SENDER]SEND seq5 ack0 base3 next5 window_size4接收方收到 DATA 帧时log_event(RECEIVER, RECV_DATA, frame.seq_num, 0, 0, 0, frame.seq_num expected_seq ? IN-ORDER : OUT-OF-ORDER);3.2 实时监控窗口状态每秒刷新一次当前窗口范围在发送方主循环中加一个后台线程或定时器每秒打印当前窗口// sender.cpp void print_window_status() { printf(\n--- WINDOW STATUS (%d frames total) ---\n, TOTAL_FRAMES); printf(base%d, nextseqnum%d, window_size%d\n, base, nextseqnum, WINDOW_SIZE); printf(Window covers: ); for (int i base; i ! nextseqnum; i (i 1) % MAX_SEQ) { printf(%d , i); } printf(\nPending ACKs: ); for (int i base; i ! nextseqnum; i (i 1) % MAX_SEQ) { if (timer_active[i]) printf(%d , i); } printf(\n); }注意timer_active[]是布尔数组标记每个seq是否有活跃定时器。这个细节决定了你能否在答辩时回答“重传是重发整个窗口还是单帧”——答案是Go-Back-N 模式下超时触发的是base开始的所有未确认帧重发所以print_window_status()必须显示Pending ACKs否则无法体现“回退 N”的本质。最终控制台输出类似[14:22:05][SENDER]SEND seq3 ack0 base0 next3 window_size4 [14:22:05][SENDER]SEND seq4 ack0 base0 next4 window_size4 [14:22:05][SENDER]SEND seq5 ack0 base0 next5 window_size4 [14:22:05][SENDER]SEND seq6 ack0 base0 next6 window_size4 [14:22:06][RECEIVER]RECV_DATA seq3 ack0 IN-ORDER [14:22:06][RECEIVER]SEND_ACK ack3 [14:22:06][SENDER]RCV_ACK ack3 base3 next6 window_size4 --- WINDOW STATUS (10 frames total) --- base3, nextseqnum6, window_size4 Window covers: 3 4 5 Pending ACKs: 4 5这种输出让“滑动”二字肉眼可见——base从 0 到 3窗口从[0,1,2,3]滑到[3,4,5,6]Pending ACKs从空变4,5再随 ACK 到达逐步清空。老师扫一眼就懂你在做什么。4. 避坑指南VC 滑动窗口仿真里 5 个血泪经验换来的致命陷阱这章不讲原理只列真实踩过的坑。每个都是我在调试时熬过通宵、查 MSDN 查到凌晨三点、最后发现是某个 Win32 API 的隐式行为导致的。课程设计最怕“功能看似正常但底层逻辑错得离谱”。4.1 现象sendto返回成功但接收方recvfrom死活收不到帧原因UDP socket 未调用bind()或bind()时sin_addr.s_addr设为INADDR_ANY但防火墙拦截了入站连接。更隐蔽的是发送方sendto目标地址用了127.0.0.1而接收方bind()绑定的是0.0.0.0Windows 下某些版本会拒绝跨接口通信。解决发送方目标地址必须与接收方bind()的地址一致。若接收方bind()用INADDR_ANY即0.0.0.0则发送方目标地址用127.0.0.1若接收方bind()显式指定127.0.0.1则发送方也必须用127.0.0.1。用netstat -an | findstr :5001确认接收方端口确实在 LISTENING 状态。4.2 现象ACK 帧发出去了但发送方recvfrom收不到定时器持续超时原因发送方recvfrom使用了阻塞模式而select()或WSAEventSelect未正确设置导致recvfrom卡死后续逻辑无法执行。或者更常见接收方发 ACK 时目标地址填错了——它用sendto发给addr_send但addr_send是上次recvfrom填充的而发送方可能重启过IP 端口已变。解决接收方必须在每次recvfrom后将填充的sockaddr_in结构体缓存下来如全局SOCKADDR_IN last_sender_addr发 ACK 时用这个缓存地址而不是重新构造。同时发送方recvfrom前务必调用select()检查 socket 是否可读避免阻塞fd_set readfds; FD_ZERO(readfds); FD_SET(sock, readfds); timeval timeout {0, 10000}; // 10ms 超时 if (select(0, readfds, NULL, NULL, timeout) 0) { recvfrom(sock, (char*)frame, sizeof(frame), 0, addr, addr_len); }4.3 现象窗口base更新后nextseqnum却卡在原地不动吞吐量骤降为 0原因nextseqnum递增时未取模MAX_SEQ导致溢出成负数或极大值while (nextseqnum base WINDOW_SIZE)条件永远为假。例如MAX_SEQ1024nextseqnum1023时nextseqnum11024若没% MAX_SEQ则nextseqnum1024而baseWINDOW_SIZE最大为102341027条件成立但下一轮nextseqnum1024base可能已滑到10201024 102041024为假因不包含等于循环退出。解决所有序号运算必须显式取模nextseqnum (nextseqnum 1) % MAX_SEQ;。同理base更新也要base (base 1) % MAX_SEQ;。这是滑动窗口协议数学基础模运算的强制要求漏掉就是逻辑硬伤。4.4 现象程序运行几秒后崩溃调试器指向sendto或recvfrom的内存访问违例原因Frame结构体中data[512]数组未初始化strcpy(frame.data, data[i])时data[i]是未初始化的野指针或strlen(data[i])对空指针求长度。更隐蔽的是sendto第二个参数传了局部变量Frame frame的地址但该变量作用域结束而sendto是异步的实际由内核复制若变量已销毁内核复制的是垃圾内存。解决Frame必须用memset(frame, 0, sizeof(frame))初始化data[i]数组必须提前malloc并memsetsendto前确保frame是栈上稳定变量不要传临时对象地址。安全写法Frame frame {}; // C11 聚合初始化自动 zero-initialize frame.type 0; frame.seq_num nextseqnum; frame.length (uint16_t)strlen(payload); strcpy_s(frame.data, sizeof(frame.data), payload); // 用 strcpy_s 替代 strcpy sendto(sock, (char*)frame, sizeof(frame), 0, addr, sizeof(addr));4.5 现象丢包率设为 10%但实测丢包率接近 0% 或 100%原因rand()未调用srand((unsigned int)time(NULL))初始化种子导致每次运行rand()序列相同丢包位置固定或LOSS_RATE是int类型rand() % 100与LOSS_RATE比较时发生整型提升错误最坑的是rand()在 Windows 下周期短32767当帧数超过此值序列重复丢包模式周期性出现统计失真。解决程序启动时调用srand(GetTickCount64())比time(NULL)更精确LOSS_RATE用double存储比较时转为浮点if ((double)rand() / RAND_MAX loss_rate)或直接用 C11random#include random std::random_device rd; std::mt19937 gen(rd()); std::uniform_real_distributiondouble dis(0.0, 1.0); // then: if (dis(gen) loss_rate) { /* drop */ }5. 进阶验证用三组实验数据证明你的仿真符合 Go-Back-N 协议规范课程设计报告不能止于“我实现了”而要证明“我实现的是对的”。RFC 793 和《计算机网络自顶向下方法》明确 Go-Back-N 的三个核心特征1发送方窗口内帧可连续发送2接收方只按序接收丢弃乱序帧3超时后从base开始重发所有未确认帧。下面用三组可控实验用你自己的程序输出日志一条条对照验证。5.1 实验一验证“窗口内连续发送”——关闭丢包观察base与nextseqnum差值配置LOSS_RATE 0WINDOW_SIZE 4TOTAL_FRAMES 10TIMEOUT_MS 5000足够长避免误超时。预期日志片段[10:00:01][SENDER]SEND seq0 ack0 base0 next1 window_size4 [10:00:01][SENDER]SEND seq1 ack0 base0 next2 window_size4 [10:00:01][SENDER]SEND seq2 ack0 base0 next3 window_size4 [10:00:01][SENDER]SEND seq3 ack0 base0 next4 window_size4 [10:00:01][SENDER]SEND seq4 ack0 base0 next5 window_size4 ← 此时 next5, base0, 差值5 WINDOW_SIZE? 不对发现问题nextseqnum达到base WINDOW_SIZE时应停止发送但日志显示next5时base0差值为 5超出窗口大小 4。修正逻辑循环条件必须是nextseqnum base WINDOW_SIZE且base WINDOW_SIZE可能溢出需用模运算判断。正确写法while ((nextseqnum MAX_SEQ - base) % MAX_SEQ WINDOW_SIZE nextseqnum TOTAL_FRAMES) { // send frame nextseqnum (nextseqnum 1) % MAX_SEQ; }验证通过标志nextseqnum - base模MAX_SEQ始终 ≤WINDOW_SIZE且nextseqnum在base推进后立即跟上体现“滑动”。5.2 实验二验证“接收方丢弃乱序帧”——手动制造乱序检查 ACK 行为配置LOSS_RATE 0但修改接收方逻辑在收到seq5后故意跳过seq4即expected_seq保持为 4然后发seq5的 DATA 帧。预期日志[10:05:00][RECEIVER]RECV_DATA seq5 ack0 OUT-OF-ORDER ← 关键必须打印 OUT-OF-ORDER [10:05:00][RECEIVER]RECV_DATA seq4 ack0 IN-ORDER ← 后续收到 seq4 才处理 [10:05:00][RECEIVER]SEND_ACK ack5 ← 注意这里不能发 ack5因为 seq4 未收到expected_seq 还是 4真相接收方只对seq expected_seq的帧响应seq5时expected_seq4所以静默丢弃不发任何 ACK。只有seq4到达expected_seq更新为 5此时再收到seq5才会发ack5。验证方法在接收方if (frame.seq_num expected_seq)分支外加else { log_event(RECEIVER, DISCARD_OUT_OF_ORDER, frame.seq_num); }确保日志中出现DISCARD_OUT_OF_ORDER。5.3 实验三验证“超时重发从 base 开始”——人工冻结 ACK观察重传序列配置LOSS_RATE 0但注释掉接收方发 ACK 的代码// sendto(sock, ...)模拟 ACK 全丢。WINDOW_SIZE 3TIMEOUT_MS 2000。预期日志[10:10:00][SENDER]SEND seq0 ack0 base0 next1 window_size3 [10:10:00][SENDER]SEND seq1 ack0 base0 next2 window_size3 [10:10:00][SENDER]SEND seq2 ack0 base0 next3 window_size3 [10:10:02][SENDER]TIMEOUT seq0 base0 next3 window_size3 ← 超时触发 [10:10:02][SENDER]RESEND seq0 ack0 base0 next3 window_size3 [10:10:02][SENDER]RESEND seq1 ack0 base0 next3 window_size3 [10:10:02][SENDER]RESEND seq2 ack0 base0 next3 window_size3关键证据重传日志中seq0,1,2连续出现且base仍为 0因无 ACK 到达证明是 Go-Back-N 的“回退”行为。若看到RESEND seq0后base变成 1则逻辑错误误当成停等协议。我的习惯是每次改完核心逻辑必跑这三组实验截取日志粘贴到报告“实验结果”章节旁边加一行手写分析“实验一证实窗口大小约束生效实验二证实接收方严格按序乱序帧被丢弃实验三证实超时后从 base 开始重传符合 Go-Back-N 定义。”——答辩时老师指着日志问“这个RESEND seq1是怎么触发的”我能立刻答“因为base0未移动定时器到期for (int ibase; i!nextseqnum; ...)循环重发0,1,2。” 这比背一百遍定义都有力。希望帮到你。本文还有配套的精品资源点击获取
VC++实现滑动窗口协议仿真：Go-Back-N原理与工程实践
简介本资源是一份面向计算机专业本科生的《滑动窗口协议仿真》课程设计报告聚焦网络协议原理理解与VC编程实践帮助学习者掌握流量控制机制、ARQ协议差异及仿真实现方法。文档共1个Word文件.doc大小400KB内容完整覆盖引言、基本原理含1bit滑动窗口、后退N、选择重传三类协议的窗口机制与流程图、需求分析、结构体定义、发送/接收方模块代码、调试说明及参考文献附有详细分工记录与指导教师签字页。报告基于Windows平台使用VC实现端到端帧传输仿真支持丢包、超时、确认应答等关键行为可视化含sender/receiver双队列模块与主函数源码。目前已有634人学习下载适合网络课程实验复现、协议机制深入理解及C网络编程入门参考。1. 为什么用 VC 做滑动窗口协议仿真比直接跑 Wireshark 或抓包更值得写进课程设计报告这不是一个“用工具画个流程图交差”的作业——它直击计算机网络课最硬的那块骨头协议行为不可见、状态难追踪、丢包重传逻辑在真实链路里像黑匣子。你用ping看到超时用 Wireshark 看到一堆 TCP segment但“发送方窗口怎么滑接收方 ACK 怎么确认超时后是重发整个窗口还是只重发丢失帧”这些关键动作在真实网络栈里被层层封装学生根本看不到中间态。而课程设计报告要求你“可观察、可验证、可解释”VC 滑动窗口协议仿真正是为此而生它把 RFC 793 里抽象的滑动窗口规则变成内存里几个整型变量base,nextseqnum,window_size、一个缓冲区数组、一组定时器回调和几条printf输出——每一帧的发送、ACK 的到达、超时触发、窗口前移全在控制台逐行打印连seq5, ack3, win4这种原始字段都由你亲手构造、解析、校验。适合两类人一是刚学完数据链路层停等/回退 N 帧正卡在“TCP 流量控制到底怎么动”上的本科生二是需要一份能答辩、能演示、能改参数复现不同丢包率下吞吐量变化的课程设计实体。别被“VC”吓住——它不是要你写 MFC 界面而是用 Win32 控制台 select()或WSAEventSelect模拟非阻塞 I/O核心逻辑 300 行 C 就能立住。2. 从零搭起仿真骨架用 VC 控制台工程实现发送方与接收方双进程通信滑动窗口协议仿真的本质是让两个独立进程发送方、接收方通过某种信道交换带序号的数据帧并模拟真实网络中的延迟、丢包、乱序。VC 在 Windows 下做这事有天然优势原生支持 Winsocksendto/recvfrom可控粒度细SetTimer/WaitForSingleObject能精准模拟超时且调试器可直接断点跟踪每个seq和ack的生成逻辑。我们不依赖第三方库如 Boost.Asio纯用 Win32 API确保课程设计报告里“环境配置”一栏能写清楚每一步。2.1 创建双进程通信信道UDP socket 自定义帧结构真实 TCP 是可靠字节流但课程设计要聚焦“滑动窗口机制”所以用 UDP 搭建不可靠信道——丢包、乱序由你代码控制这才是仿真的意义。先定义帧结构// frame.h #pragma pack(push, 1) struct Frame { uint8_t type; // 0: DATA, 1: ACK, 2: NAK uint16_t seq_num; // 序号0~1023模 1024 uint16_t ack_num; // 确认号仅 ACK/NAK 有效 uint16_t length; // 数据长度DATA 帧 char data[512]; // 实际载荷 }; #pragma pack(pop)提示#pragma pack(1)强制按字节对齐避免结构体因内存对齐插入填充字节导致sizeof(Frame)不等于预期值这是初学者最容易翻车的点——Wireshark 抓到的帧长度对不上第一反应是“网络出问题”其实是结构体对齐惹的祸。发送方与接收方各建一个 UDP socket绑定固定端口如发送方 bind 5000接收方 bind 5001通过sendto/recvfrom互发Frame。关键不是“通”而是“可控”我们在发送方sendto前加一层丢包开关// sender.cpp 关键片段 bool should_drop (rand() % 100) LOSS_RATE; // LOSS_RATE 设为 10 即 10% 丢包率 if (!should_drop) { int sent sendto(sock, (char*)frame, sizeof(frame), 0, (SOCKADDR*)addr_recv, sizeof(addr_recv)); if (sent SOCKET_ERROR) { /* 错误处理 */ } }接收方收到Frame后不直接sendtoACK而是先按概率丢弃模拟 ACK 丢失再构造 ACK 帧返回// receiver.cpp if (frame.type 0) { // DATA 帧 if (frame.seq_num expected_seq) { // 正确接收更新 expected_seq发 ACK expected_seq (expected_seq 1) % WINDOW_SIZE; Frame ack_frame {1, 0, frame.seq_num, 0, }; sendto(sock, (char*)ack_frame, sizeof(ack_frame), 0, (SOCKADDR*)addr_send, sizeof(addr_send)); } // 若 seq 不匹配静默丢弃模拟乱序或重复帧 }2.2 实现发送方滑动窗口核心逻辑三指针 定时器驱动发送方窗口不是“一块内存”而是三个状态指针的动态关系base: 当前已发送但未确认的最小序号窗口左边界nextseqnum: 下一个待发送的序号窗口右边界maxseqnum:base window_size - 1窗口最大允许序号初始化时base nextseqnum 0窗口大小设为WINDOW_SIZE 4便于观察。主循环逻辑如下// sender.cpp 主循环 while (nextseqnum base WINDOW_SIZE nextseqnum TOTAL_FRAMES) { // 构造新帧 Frame frame {0, nextseqnum, 0, (uint16_t)strlen(data[nextseqnum]), }; strcpy(frame.data, data[nextseqnum]); // 发送并启动定时器 send_frame(frame); start_timer(nextseqnum); // 为该 seq 启动独立超时定时器 nextseqnum (nextseqnum 1) % MAX_SEQ; } // 收到 ACK 后的窗口滑动 void handle_ack(uint16_t ack_num) { while (base ! ack_num) { cancel_timer(base); // 取消已确认帧的定时器 base (base 1) % MAX_SEQ; } }参数说明MAX_SEQ设为 10242^10足够覆盖典型课程设计帧数WINDOW_SIZE初始设 4后续可调至 7 或 10 观察吞吐量变化start_timer()用SetTimer(hwnd, timer_id, TIMEOUT_MS, NULL)实现TIMEOUT_MS设为 2000ms2秒远大于单跳延迟通常 100ms确保超时是真丢包而非网络抖动。接收方逻辑更简单维护expected_seq只接受严格按序到达的帧收到即发 ACK不缓存乱序帧简化版 Go-Back-N非 Selective Repeat。这符合本科课程设计“突出核心机制、降低实现复杂度”的定位。3. 让协议“活”起来用控制台实时打印窗口状态与事件流课程设计报告最怕“代码写了但看不出协议在动”。必须让每一帧的发送、ACK 到达、超时重传、窗口滑动全部以人类可读格式输出到控制台。这不是炫技而是答辩时老师问“你确认窗口真的滑了吗”你能立刻CtrlC截图展示base3, nextseqnum6, window[3,4,5,6]的滚动日志。3.1 设计结构化日志格式带时间戳、角色标识、状态快照我们不用printf(Sent frame %d\n)这种裸输出而是封装日志函数// log.h void log_event(const char* role, const char* action, uint16_t seq 0, uint16_t ack 0, uint16_t base 0, uint16_t next 0, const char* extra ) { time_t now; char tstr[20]; time(now); strftime(tstr, sizeof(tstr), %H:%M:%S, localtime(now)); printf([%s][%s]%s seq%d ack%d base%d next%d %s\n, tstr, role, action, seq, ack, base, next, extra); }发送方调用示例log_event(SENDER, SEND, nextseqnum, 0, base, nextseqnum, window_size4); // 输出[14:22:05][SENDER]SEND seq5 ack0 base3 next5 window_size4接收方收到 DATA 帧时log_event(RECEIVER, RECV_DATA, frame.seq_num, 0, 0, 0, frame.seq_num expected_seq ? IN-ORDER : OUT-OF-ORDER);3.2 实时监控窗口状态每秒刷新一次当前窗口范围在发送方主循环中加一个后台线程或定时器每秒打印当前窗口// sender.cpp void print_window_status() { printf(\n--- WINDOW STATUS (%d frames total) ---\n, TOTAL_FRAMES); printf(base%d, nextseqnum%d, window_size%d\n, base, nextseqnum, WINDOW_SIZE); printf(Window covers: ); for (int i base; i ! nextseqnum; i (i 1) % MAX_SEQ) { printf(%d , i); } printf(\nPending ACKs: ); for (int i base; i ! nextseqnum; i (i 1) % MAX_SEQ) { if (timer_active[i]) printf(%d , i); } printf(\n); }注意timer_active[]是布尔数组标记每个seq是否有活跃定时器。这个细节决定了你能否在答辩时回答“重传是重发整个窗口还是单帧”——答案是Go-Back-N 模式下超时触发的是base开始的所有未确认帧重发所以print_window_status()必须显示Pending ACKs否则无法体现“回退 N”的本质。最终控制台输出类似[14:22:05][SENDER]SEND seq3 ack0 base0 next3 window_size4 [14:22:05][SENDER]SEND seq4 ack0 base0 next4 window_size4 [14:22:05][SENDER]SEND seq5 ack0 base0 next5 window_size4 [14:22:05][SENDER]SEND seq6 ack0 base0 next6 window_size4 [14:22:06][RECEIVER]RECV_DATA seq3 ack0 IN-ORDER [14:22:06][RECEIVER]SEND_ACK ack3 [14:22:06][SENDER]RCV_ACK ack3 base3 next6 window_size4 --- WINDOW STATUS (10 frames total) --- base3, nextseqnum6, window_size4 Window covers: 3 4 5 Pending ACKs: 4 5这种输出让“滑动”二字肉眼可见——base从 0 到 3窗口从[0,1,2,3]滑到[3,4,5,6]Pending ACKs从空变4,5再随 ACK 到达逐步清空。老师扫一眼就懂你在做什么。4. 避坑指南VC 滑动窗口仿真里 5 个血泪经验换来的致命陷阱这章不讲原理只列真实踩过的坑。每个都是我在调试时熬过通宵、查 MSDN 查到凌晨三点、最后发现是某个 Win32 API 的隐式行为导致的。课程设计最怕“功能看似正常但底层逻辑错得离谱”。4.1 现象sendto返回成功但接收方recvfrom死活收不到帧原因UDP socket 未调用bind()或bind()时sin_addr.s_addr设为INADDR_ANY但防火墙拦截了入站连接。更隐蔽的是发送方sendto目标地址用了127.0.0.1而接收方bind()绑定的是0.0.0.0Windows 下某些版本会拒绝跨接口通信。解决发送方目标地址必须与接收方bind()的地址一致。若接收方bind()用INADDR_ANY即0.0.0.0则发送方目标地址用127.0.0.1若接收方bind()显式指定127.0.0.1则发送方也必须用127.0.0.1。用netstat -an | findstr :5001确认接收方端口确实在 LISTENING 状态。4.2 现象ACK 帧发出去了但发送方recvfrom收不到定时器持续超时原因发送方recvfrom使用了阻塞模式而select()或WSAEventSelect未正确设置导致recvfrom卡死后续逻辑无法执行。或者更常见接收方发 ACK 时目标地址填错了——它用sendto发给addr_send但addr_send是上次recvfrom填充的而发送方可能重启过IP 端口已变。解决接收方必须在每次recvfrom后将填充的sockaddr_in结构体缓存下来如全局SOCKADDR_IN last_sender_addr发 ACK 时用这个缓存地址而不是重新构造。同时发送方recvfrom前务必调用select()检查 socket 是否可读避免阻塞fd_set readfds; FD_ZERO(readfds); FD_SET(sock, readfds); timeval timeout {0, 10000}; // 10ms 超时 if (select(0, readfds, NULL, NULL, timeout) 0) { recvfrom(sock, (char*)frame, sizeof(frame), 0, addr, addr_len); }4.3 现象窗口base更新后nextseqnum却卡在原地不动吞吐量骤降为 0原因nextseqnum递增时未取模MAX_SEQ导致溢出成负数或极大值while (nextseqnum base WINDOW_SIZE)条件永远为假。例如MAX_SEQ1024nextseqnum1023时nextseqnum11024若没% MAX_SEQ则nextseqnum1024而baseWINDOW_SIZE最大为102341027条件成立但下一轮nextseqnum1024base可能已滑到10201024 102041024为假因不包含等于循环退出。解决所有序号运算必须显式取模nextseqnum (nextseqnum 1) % MAX_SEQ;。同理base更新也要base (base 1) % MAX_SEQ;。这是滑动窗口协议数学基础模运算的强制要求漏掉就是逻辑硬伤。4.4 现象程序运行几秒后崩溃调试器指向sendto或recvfrom的内存访问违例原因Frame结构体中data[512]数组未初始化strcpy(frame.data, data[i])时data[i]是未初始化的野指针或strlen(data[i])对空指针求长度。更隐蔽的是sendto第二个参数传了局部变量Frame frame的地址但该变量作用域结束而sendto是异步的实际由内核复制若变量已销毁内核复制的是垃圾内存。解决Frame必须用memset(frame, 0, sizeof(frame))初始化data[i]数组必须提前malloc并memsetsendto前确保frame是栈上稳定变量不要传临时对象地址。安全写法Frame frame {}; // C11 聚合初始化自动 zero-initialize frame.type 0; frame.seq_num nextseqnum; frame.length (uint16_t)strlen(payload); strcpy_s(frame.data, sizeof(frame.data), payload); // 用 strcpy_s 替代 strcpy sendto(sock, (char*)frame, sizeof(frame), 0, addr, sizeof(addr));4.5 现象丢包率设为 10%但实测丢包率接近 0% 或 100%原因rand()未调用srand((unsigned int)time(NULL))初始化种子导致每次运行rand()序列相同丢包位置固定或LOSS_RATE是int类型rand() % 100与LOSS_RATE比较时发生整型提升错误最坑的是rand()在 Windows 下周期短32767当帧数超过此值序列重复丢包模式周期性出现统计失真。解决程序启动时调用srand(GetTickCount64())比time(NULL)更精确LOSS_RATE用double存储比较时转为浮点if ((double)rand() / RAND_MAX loss_rate)或直接用 C11random#include random std::random_device rd; std::mt19937 gen(rd()); std::uniform_real_distributiondouble dis(0.0, 1.0); // then: if (dis(gen) loss_rate) { /* drop */ }5. 进阶验证用三组实验数据证明你的仿真符合 Go-Back-N 协议规范课程设计报告不能止于“我实现了”而要证明“我实现的是对的”。RFC 793 和《计算机网络自顶向下方法》明确 Go-Back-N 的三个核心特征1发送方窗口内帧可连续发送2接收方只按序接收丢弃乱序帧3超时后从base开始重发所有未确认帧。下面用三组可控实验用你自己的程序输出日志一条条对照验证。5.1 实验一验证“窗口内连续发送”——关闭丢包观察base与nextseqnum差值配置LOSS_RATE 0WINDOW_SIZE 4TOTAL_FRAMES 10TIMEOUT_MS 5000足够长避免误超时。预期日志片段[10:00:01][SENDER]SEND seq0 ack0 base0 next1 window_size4 [10:00:01][SENDER]SEND seq1 ack0 base0 next2 window_size4 [10:00:01][SENDER]SEND seq2 ack0 base0 next3 window_size4 [10:00:01][SENDER]SEND seq3 ack0 base0 next4 window_size4 [10:00:01][SENDER]SEND seq4 ack0 base0 next5 window_size4 ← 此时 next5, base0, 差值5 WINDOW_SIZE? 不对发现问题nextseqnum达到base WINDOW_SIZE时应停止发送但日志显示next5时base0差值为 5超出窗口大小 4。修正逻辑循环条件必须是nextseqnum base WINDOW_SIZE且base WINDOW_SIZE可能溢出需用模运算判断。正确写法while ((nextseqnum MAX_SEQ - base) % MAX_SEQ WINDOW_SIZE nextseqnum TOTAL_FRAMES) { // send frame nextseqnum (nextseqnum 1) % MAX_SEQ; }验证通过标志nextseqnum - base模MAX_SEQ始终 ≤WINDOW_SIZE且nextseqnum在base推进后立即跟上体现“滑动”。5.2 实验二验证“接收方丢弃乱序帧”——手动制造乱序检查 ACK 行为配置LOSS_RATE 0但修改接收方逻辑在收到seq5后故意跳过seq4即expected_seq保持为 4然后发seq5的 DATA 帧。预期日志[10:05:00][RECEIVER]RECV_DATA seq5 ack0 OUT-OF-ORDER ← 关键必须打印 OUT-OF-ORDER [10:05:00][RECEIVER]RECV_DATA seq4 ack0 IN-ORDER ← 后续收到 seq4 才处理 [10:05:00][RECEIVER]SEND_ACK ack5 ← 注意这里不能发 ack5因为 seq4 未收到expected_seq 还是 4真相接收方只对seq expected_seq的帧响应seq5时expected_seq4所以静默丢弃不发任何 ACK。只有seq4到达expected_seq更新为 5此时再收到seq5才会发ack5。验证方法在接收方if (frame.seq_num expected_seq)分支外加else { log_event(RECEIVER, DISCARD_OUT_OF_ORDER, frame.seq_num); }确保日志中出现DISCARD_OUT_OF_ORDER。5.3 实验三验证“超时重发从 base 开始”——人工冻结 ACK观察重传序列配置LOSS_RATE 0但注释掉接收方发 ACK 的代码// sendto(sock, ...)模拟 ACK 全丢。WINDOW_SIZE 3TIMEOUT_MS 2000。预期日志[10:10:00][SENDER]SEND seq0 ack0 base0 next1 window_size3 [10:10:00][SENDER]SEND seq1 ack0 base0 next2 window_size3 [10:10:00][SENDER]SEND seq2 ack0 base0 next3 window_size3 [10:10:02][SENDER]TIMEOUT seq0 base0 next3 window_size3 ← 超时触发 [10:10:02][SENDER]RESEND seq0 ack0 base0 next3 window_size3 [10:10:02][SENDER]RESEND seq1 ack0 base0 next3 window_size3 [10:10:02][SENDER]RESEND seq2 ack0 base0 next3 window_size3关键证据重传日志中seq0,1,2连续出现且base仍为 0因无 ACK 到达证明是 Go-Back-N 的“回退”行为。若看到RESEND seq0后base变成 1则逻辑错误误当成停等协议。我的习惯是每次改完核心逻辑必跑这三组实验截取日志粘贴到报告“实验结果”章节旁边加一行手写分析“实验一证实窗口大小约束生效实验二证实接收方严格按序乱序帧被丢弃实验三证实超时后从 base 开始重传符合 Go-Back-N 定义。”——答辩时老师指着日志问“这个RESEND seq1是怎么触发的”我能立刻答“因为base0未移动定时器到期for (int ibase; i!nextseqnum; ...)循环重发0,1,2。” 这比背一百遍定义都有力。希望帮到你。本文还有配套的精品资源点击获取
