数据链路层停等ARQ协议的最佳帧长近似解.doc

第 36 卷 第 5 期 2007 年 10 月 电 子 科 技 大 学 学 报 Journal of University of Electronic Science and Technology of China Vol.36 No.5 Oct. 2007 数据链路层停等ARQ协议的最佳帧长近似解 孙 翔1，陈松明2 (1. 成都信息工程学院通信工程系 成都 610225; 2. 电子科技大学出版社 成都 610054) 【摘要】分析了通信信道中起伏噪声和突发噪声对数据传输的影响，推导出了数据帧出错的概率即误帧率与信道误比特 率的定量关系。为克服信道噪声引起的帧传送错误，可在数据链路层采用面向连接的协议，以保证向上层用户提供可靠交付 服务。其中采用停止等待ARQ协议是最简单的，它适用于许多特定场合。对于该协议，该文详细推导了在信道误比特率较小 的情况下的最佳帧长(使数据总传输时间最短)的计算方法及其近似表达式，并分析讨论了该近似式的物理意义和适用范围。 关 键 词 中图分类号 误帧率; 最佳帧长; 帧头和超时开销; 停等ARQ协议 文献标识码 A TP393.04 Approximate Solution of Optimal Frame Size in S-W ARQ Protocol of DLL SUN Xiang1，CHEN Song-ming2 (1. Dept. of communication, Chengdu University of Information and Technology Chengdu 610225; 2. Press,University of Electronic Science and Technology of China Chengdu 610054) Abstract This paper considers the data transmission system with undulating noise and sudden noise. The quantitative relationship between the misuse frame rate and bit-error-ratio is derived. In this noisy channel, the connection-oriented protocol of data link layer is used to provide reliable delivery service for upper users. The calculation method and the approximate expression of optimal frame size in S-W ARQ protocol of data link layer are deduced in detail in the condition that the bit-error-ratio of channel is relatively small. Moreover, the physical meaning and the application area are also analyzed and discussed. Key words frame error ratio; optimal frame size; and time out overhead of frame head; stop-and-wait ARQ protocol P = 1 ? (1 ? P )lf = 在通信信道中起伏噪声和突发噪声将引起数据 帧的传输错误[1-3]。在数据链路层采用停止等待自动 重发请求(Automatic Repeat reQuest，ARQ)协议，向 上层用户提供面向连接的服务[4-6]。协议通过在收发 双方之间对每帧的校验确认和出错重传机制，实现 数据的可靠交付。本文借鉴文献[7-10]的概念和方 法，提出了在已知两个节点之间的信道误比特率的 情况下，采用该协议实现数据传输最佳帧长(使数据 总传输时间最短)的计算方法。 f b 1 ? [1 ? l P + P2 l (l ? 1) / 2 ? f b b f f P3l (l ? 1)(l ? 2) / 6 + …] b f f f 当 l P 1时， f b Pf = lf Pb (1) 实际上，当 l P ≤0.1时，按式(1)，误差≤0.5%；当 f b lf Pb ≤0.2时，按式(1)，误差≤2%。 对于脉冲