HUAWEI TECHNOLOGIES Co. ， Ltd.
www.huawei.com
HUAWEI Condential
Security Level ：
2008 无线 SWE 鉴定试题 5
— “ 滑窗协议处理”
无线软件工程部
make software easy
2008 年 8 月
Page 2
HUAWEI Condential
考试介绍
1 、根据给定需求，在规定时间内（ 4~6 个小时）完成编程和调测。
2 、提供统一的工程供编程及测试：
开发环境： Visual C++ 6.0;
3 、编程语言： C/C++;
4 、单独在自己的办公用机上完成 ;
Page 3
HUAWEI Condential
通过标准与考试纪律
考试通过标准
程序无编译错误（编译无法通过的按 0 分处理）；
鉴定小组设计测试用例进行测试；
满分：通过所有测试用例，且 4 个小时之内提交；
扣分项： 4 小时后每超过 1 小时扣 10 分， 6 个小时必须提交；
未通过测试用例扣分，不同用例分值可能不同；
60 分为及格
考试结果提交
程序完成后，通过发送邮件的方式提交到部门对应的 CMO ；
只能提交一次；
提交时间以 CMO 收到邮件的时间为准；
考试纪律
参加考试的人员须单独完成 ，不允许互相讨论交流，更不允许互相拷贝，不得进行其他任何违反
公平公正原则的活动；
试题下载到本地后，禁止“本地连接”， IT 网络在整个考试期间均会进行监控，一旦发现违规（连
接上网络，但在 10 分钟内没有提交结果的），取消考试成绩，并记入个人诚信档案，列为关键事
件，将直接影响年度评定。
Page 4
HUAWEI Condential
题目描述
要求：编程实现“简化的选择性重传协议”的接收端，请务必仔细阅读试题。
协议模型说明
发送端（ client ）接收端（ server ）单向的数据发送。
通信协议：程序封装了 socket 并提供接口，考试者使用接口收发消息。
上层协议：发送端负责数据下发；在接收端，考试者调用接口传递数据给上层。
上层协议
通信协议
上层协议
通信协议
选择性重传协议 选择性重传协议
发送端
接收端
由考试者实现：选择性
重传协议的接收端处理
Page 5
HUAWEI Condential
协议介绍
1 、选择性重传协议
协议机制：发送端连续发送若干个数据帧，接收端检查到某帧出错后直接丢弃，继续接收后续正确的帧并放在缓冲区；
发送端检测出错后，重传出错帧，接收端收到重传的帧后，与原来缓存的其余帧一起按正确顺序发送到协议上层。
数据传输示例：
1 ）接收端必须对接收到的每个数据帧单独发送确认，正确发 ACK 或出错发 NAK 。每个确认帧只确认一个数据帧。
2 ）发送端重发：收到帧 2 的 NAK 或等待帧 2 的 ACK 超时，重发帧 2 。
3 ）接收端缓存和数据重排：收到满足正确顺序的帧直接发送到上层；帧 2 出错之后的数据先缓存，等收到重发的帧
2 后重排数据，将数据按正确顺序发给上层。
0 76524321 0 21
0 7652431 0 21E
超时间隔
时间
将2~4依次发往上层
协议
错误或
丢失
发送方
接收方
由本层
协议缓
存的帧
超时，重发帧2
顺序正确的帧直
接发往上层协议
