无协议数据传输理想化的理想信道无差错速度完全匹配，数据不丢失缓冲区足够大简化模型——P63图4-2。最简单流量控制的数据链路层协议（速度不完全匹配时）发方发一帧数据，待收方完成接收，发回响应，发方收到响应后才发下一帧数据。速度受收
方控制。条件是：理想信道，无差错，数据不丢失。
基本算法 —— 图4-3（b）
发方
从主机取一帧数据
送发送缓冲区
发送
等待
收到响应后取新一帧数据，转第二步
收方
等待
收到数据，送接收缓冲区
从缓冲区送主机
发响应帧（理想信道下可以是空帧）
转第一步
实用的停止等待协议
参照图4-4，当信道不可靠时，应考虑差错控制
正确： 图4-4（a），返回ACK
不正确： 图4-4（b），返回NAK，重发
帧失落： 图4-4（c），延时超出后重发
响应帧失落：图4-4（d），延时超出后重发，但存在重复帧问题，收方必须根据帧号判断，同时要再发ACK到发方。
帧序号问题：
使用滑动窗口的缓冲区，用 N bit 计数帧号 — 2N个帧号，
简单停止等待协议只要 1个 bit 即可
停止-等待协议的算法 ARQ —— 自动重发请求
发方
从主机取数据帧
V（S） 置0，初始化状态变量
V（S）送 N（S） —— 发送序号，数据送缓冲区
发送
设超时计数器
等待
收到ACK，从主机取下一帧数据，V（S）反转后转 c.
收到NAK则转 d.
超时,转 d.
发方在收到 ACK 后方能清除缓冲区
收方
V(R)置0，初始化序号
等待
收到数据帧,正确则继续，出错则转 h.
N(S) == V(R)，帧号对时继续；否则放弃当前帧，转 g.
数据送主机
V(R)反转(或换帧号)
发送确认帧 ACK，转 b.
电子商务资料库:*93"/1!;(*;;
发送 NAK，转 b.
停止等待协议的定量分析 参照图4-5
tI = lf / C —— 信息帧的传输延时
tpr —— 收方的处理时间
ts —— 收方发送 ACK 的传输延时
tpr'—— 发方收 ACK 的处理时间
tout == 2tp + ts + tpr + tpr’== 2tp —— 最小发送间隔时间
tT = tI + tout ==tI + 2tp —— 成功发送最短周期间隔
设差错概率为P，则平均正确传输帧周期为：
tv = tT /（1-P）
P 上升则tv上升，若 P = 0，则 tv = tT
每秒发送成功的最大帧数 —— 链路最大吞吐量
lmax = 1/tv = （1-P）/tT
实际数据帧到达率 l < lmax
用tI进行归一化：
r = l·tI < （1-P）/a < 1 ； a = tT / tI > 1
重发时间远小于传输时间时，a接近于1，故 r = 1 - P
上一篇：ISP详细解释 下一篇：广告放到多个网站上算不算作弊？ 