自动重传请求的MATLAB实现.docVIP

自动重传请求的MATLAB实现 提高0602班蔡科超 012006013725 停止等待ARQ 基本原理 停止等待（SW）ARQ是最简单的ARQ技术，SWARQ发送端发送一个数据后，要等待接收端回送的已正确接收的证实信号ACK，才可以接着发送下一帧。当数据帧没有出错或出现的是不可检测的错误时，接收端向发送端发送ACK。若在传输过程中出现可检测错误接收端将发送否定证实信号NAK，发送端收到信号后开始重传数据帧。 对于SWARQ，当所有的数据帧均未发生传输差错而被接收端可靠接收时，可以获得最佳的吞吐量： 为数据帧传输的时延，为信道符号传输率. k为数据帧中心愿输出的比特数量和控制比特数量的和. n为信道中传送的数据帧的长度. n’为重传的数据帧的长度. 设给定的发送被重传的概率为，则数据帧被接收端正确接收前需要的平均传送次数是: 实际的吞吐量为： 则相应的曲线为： 分析： 随着帧长度的增加，数据帧发生差错的概率增大，当长度很长时，帧差错概率占优势，吞吐量降低，SWARQ存在最佳的帧长度。 Go-back-ARQ 基本原理 允许发送端连续发送数据帧直到接收到表示数据帧出错的NAK，若没有出现传输错误，则发送端连续发送数据帧，当传输出错，并被接收端检测到时，发送端会退回到出错帧处，重传这个数据帧以及所有后续的数据帧。 与SWARQ进行类似的分析，可以得到GBNARQ的吞吐量的公式： 为数据帧所需的平均信道符号数量. k为数据帧中心愿输出的比特数量和控制比特数量的和. n为信道中传送的数据帧的长度. n’为重传的数据帧的长度. Pd为给定的发送被重传的概率. 设符号差错率为假设差错检测码能检测出所有的差错，那么，吞吐量为： 相应的曲线为： 分析： 随着帧长度的减小，吞吐率接近码速率R。而SWARQ在帧长很小时，吞吐量几乎为0。GBNARQ不存在像SWARQ一样的最佳帧长，当帧长较长时，吞吐量开始下降。 提高GBNARQ的吞吐量的代价是增加发送端的复杂度，以保持发送端较大的缓存（保存所有可能重传的数据帧）。 选择重传ARQ 基本原理： SRARQ只重传出错的数据帧，而不是重传出错帧及其后所有的数据帧。 与GBNARQ进行类似的分析，可以得到SRARQ的吞吐量的公式： 为数据帧所需的平均信道符号数量. k为数据帧中心愿输出的比特数量和控制比特数量的和. n为信道中传送的数据帧的长度. n’为重传的数据帧的长度. Pd为给定的发送被重传的概率. 设符号差错率为假设差错检测码能检测出所有的差错，那么，吞吐量为： 相应的曲线为： 分析： 选择重传是三种ARQ中最有效的。代价是提高了系统的复杂度，发送端和接收端都必须有数据帧缓存。SRARQ在接收端的数据次序是杂乱的，而GBNARQ在接收端是按序排列的。所以在SRARQ中数据帧必须有序号。 附：Matlab源代码 % info: implementation of Stop and Wait ARQ % CopyRight @ China % Author￡ockc % Version 1.0 % Revised 2009-3-22 18:23:10 % k,ê?3?D??￠±èì?êyó?????±èì?êy??oí % n￡?D?μà?D′?ê???3¤?è % R = k / n;2?′í?ì?é??μ????ê % n_prime,D?μà·?o?ê±??μ?±?êy % p￡???3?D?μàμ?2?′í???ê % 上述乱码部分为 % k,输出信息比特数与控制比特数之和 % n，信道中传输帧长度 % R = k / n;差错检验码的码率 % n_prime,信道符号时间的倍数 % p，对称信道的差错概率 %% n = 2^6 : 2^20; n_prime = 512; R = 0.9; p1 = 1.0e-3; p2 = 1.0e-4; p3 = 1.0e-5; p4 = 1.0e-6; yita_sw1 = (R./(1+n_prime./n)) .* (1-p1).^n; yita_sw2 = (R./(1+n_prime./n)) .* (1-p2).^n; yita_sw3 = (R./(1+n_prime./n)) .* (1-p3).^n; yita_sw4 = (R./(1+n_prime./n)) .* (1-p4).^n; figure(1) plot(log2(n),yita_sw1),text(log2(2^7),yita_sw1(2^7-2^6+1),\leftarrowp=1e-3); axis([6 20 0 1]); hold on; plot(log2(n),yita_sw2),text(10,yita_sw2(2^1