连续ARQ协议滑动窗口协议.pptVIP

2.滑动窗口流量控制 工作原理 发送窗口与接收窗口 流量控制方式 捎带确认与累计确认 滑动窗口的大小 发送窗口WT与接收窗口WR的关系 回退N协议 回退N协议的最大发送窗口大小 回退N协议的最大发送窗口大小 选择重传协议 选择重传协议 选择重传协议的最大发送窗口大小 选择重传协议的最大发送窗口大小 * 两个站(A,B)通过全双工链路连接 每个站为n个帧分配缓冲区 为每个发送的帧分配一个序号 A B 如序号用二进制n位表示， 则取值范围：0,1,2,….2n-1 发送窗口(WT) ：允许发送方连续发送的序号表； 接收窗口(WR)：允许接收方接收的序号表； 序号空间：序号的取值范围。 支持有连接的LLC服务 连续ARQ协议的工作原理： 在发送完一个数据帧后，不是停下来等待应答帧，而是连续 再发送若干个数据帧……... 1 0 2 5 2 3 4 5 6 4 3 A B 时 间 tf tout 重传 送主机 丢弃 送主机 连续ARQ协议的吞吐量： tAV=tf(1-p)+(1-p)p(tT+tf )+(1-p)p (2tT +tf )+(1-p)p (3tT +tf )…….. tAV= tf(1-p)+(1-p)p[tT(1+2p+3p ………)+tf(1+p+pp+ppp…] 1+2p+3p ………=1 /(1-p) tAV= tf(1-p)