LAPB协议的分析及改进.pdfVIP

南京师大学报(自然科学版) Vd．31 第31卷计算机专辑 C0畔Sdenee№n0卵曲 OFNANJINGNORMAL 2008年12月 JOURNAL I肘IⅥ讯sITY(NaturalScience)Dee．2008 LAPB协议的分析及改进 李 娜1，徐塞虹2，王 炜3 (1．北京邮电大学计算机网络研究中心，北京100876) (2．北京邮电大学计算机科学与技术学院，北京100876) (3．北京万林克通信技术有限公司，北京100876) [摘要]数据链路层的功能，主要是成帧和传输、流量控制、差错控制、链路管理．LAPB协议处于分组交换网的数据链路层， 因此它用于承担分组交换网中数据链路层的功能，同时，LAPB协议也可以在TCP／IP协议栈中实现数据链路层的功能．本文对 LAPB协议进行了分析，并在此基础上提出了一种改进，对相连的--歹pJ帧只需回送一个QACK，这极大的减少了ACK的数量，节 省网络资源，节约网络开销，同时也减缓了延迟ACK对传输速率的影响． [关键词]延迟ACK，确认标志。QACK 在互联网高速发展的今天，用户与用户之间需要大量的数据传输．如果数据传输满足如下2个假设： ①链路理想，不会传错或丢失数据．②收方总来得及接收数据，即收方速度大于等于发方速度或者接收方 的缓存无限大．那就是完全理想状况下的数据传输．但是，这种完全理想的数据传输是不可能满足的，传输 数据的链路是不可靠的(即不能保证所传的数据不产生差错)．所以就有了数据链路层的存在．它的功能 主要包括：成帧和传输、流量控制、差错控制、链路管理． 流量控制是指采用某种机制，控制发送方发送数据帧的速度，使接收方能来得及接收发送过来的帧， 确保发送方的数据不会丢失．差错控制的目的是将传输过程中传错的、丢失的、重复的数据得以恢复． 信和数据包帧的组织过程，能够确保传输帧的无差错和正确排序． 1 LAPB协议的原理 1．1 LAPB协议的帧格式 帧(基本)的结构如图1： 图1 1．2 LAPB协议的工作原理 (1)先在发送方和接收方之间建立连接．连接建立成功后，可以开始收发信息帧． (2)发送方一次能够发送一个以上的信息帧，需要对帧进行不同的编号(发送和确认都需要)．使用n 位来表示帧的序号，能够标注0到个帧；PF号循环使用． (3)发送端：在发送完一个数据帧后，不是停下来等待应答帧，而是可以连续再发送下面的数据帧，如 果这时收到了接收方发过来的确认帧，那么还可以接着发送数据帧，如果这时收到接收方发过来的否定 帧，则重新从这个否定的帧开始重传，如果在超时时间到时，仍然没有收到相应帧的确认帧，则重新从这个 backN 帧开始传起(go ARQ)．接收端：连续接受帧，如果接收到正确的帧，则回送ACK，如果接收到错误 的帧，则回送NAK．． (4)发完数据之后，可以拆除连接． (5)如图2所示： 一16— 李娜，等：LAPB协议的分析及改进 丢弃 幽2 2 LAPB协议的改进 2．1改进的思想 2．1．1前提 在LAPB协议中，每个报文都需要得到收方的确认．大量短而频繁的确认报文给网络带来了不少的开 销．在滑动窗口协议中用到了延迟ACK策略可以减少ACK的数量并减轻网络的负担．延迟ACK虽然减 少了ACK的数量，但是不及时确认有时会影响发送方的发送速率，特别是对于RTr(往返时延)比较短的 局域网来说比较明显． 2．1．2发送ACK的要求 在LAPB协议中，发送方根据收到的ACK知道发送的报文是否被接收方正确收到，同时还可以用来 判断网络是否拥塞，因此，发送方需要不断接收来自接收方的ACK以进行相应的发送处理，而接