端到端的传输协议

第二章

端到端的传输协议FundamentalofCommunicationNetworks通信网络根底2024/1/181引言(1)不同层次的传输协议均期望提供可靠的数据传输；〔1〕标识高层送下来的数据分组的起止位置；〔2〕发现传输中的错误。根据通信双方所处位置的不同，采用的消除错误的解决方法〔协议〕不同：〔1〕通信双方通过一条物理链路直接相连，链路层协议解决数据帧的传输错误；〔2〕通信双方处于一个子网内，通过多条数据链路相连，网络层的端到端传输协议解决分组的传输错误；〔3〕通信双方处于不同子网内，需要采用运输层的端到端传输协议解决报文的传输错误。2024/1/182引言—数据链路层物理层通常只负责比特的传输，而不比照特的含义和作用进行区分。当数据链路层将网络层的分组连续送到物理层进行传输时，或是接收到来自物理层的比特数据送至网络层时，需要解决几个问题：〔1〕什么时刻是一帧的开始？〔2〕什么时刻是一帧的结束？〔3〕那一段传输的是用于过失校验的比特？解决方法：数据链路层的组帧技术。组帧面向上层〔封装〕和下层。2024/1/183第二章内容概述2.1组帧技术2.1.1面向字符的组帧技术2.1.2面向比特的组帧技术2.1.3采用长度计数的组帧技术2.2链路层的过失控制技术2.2.1过失控制2.2.2ARQ协议2.2.3最正确帧长2.2.4常用的纠错编码2.3标准数据链路控制协议及其初始化2.4网络层和运输层的点对点传输协议2024/1/184第二章内容概述2.1组帧技术2.1.1面向字符的组帧技术2.1.2面向比特的组帧技术2.1.3采用长度计数的组帧技术2.2链路层的过失控制技术2.2.1过失控制2.2.2ARQ协议2.2.3最正确帧长2.2.4常用的纠错编码2.3标准数据链路控制协议及其初始化2.4网络层和运输层的点对点传输协议*重点：掌握组帧的思想。2024/1/1852.1.1面向字符的组帧技术

(1)面向字符的组帧技术：指物理层传输的根本单元是一个字符，并形成具有一定格式的字符串。〔1字符=1字节=8比特〕在物理层，有多种方式实现字符的传输。例如：RS-232C异步串行接口协议。该协议在传送每个字符前后分别加上起始位〔D起〕、停止位〔D止〕，以便区分不同的字符。2024/1/1862.1.1面向字符的组帧技术

(2)RS-232：个人计算机上的通讯接口之一，由电子工业协会EIA所制定的异步传输标准接口。通常RS-232接口有9个引脚(DB-9)或是25个引脚(DB-25)。一般个人计算机上会有两组RS-232接口，称为COM1和COM2。民用领域：投影仪工业领域：电力电子设备的通讯，例如DCS、PLC、电动执行器、单片机、电机保护器、电气后台、继电保护装置。2024/1/1872.1.1面向字符的组帧技术

(3)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP〔PointtoPointProtocol〕点-点协议SLIP和PPP用于串行通信的拨号线路上，家庭计算机或公司用户通过ISP接到Internet的主要协议。ISP：互联网效劳提供商，即向广阔用户综合提供互联网接入业务、信息业务、和增值业务的电信运营商。2024/1/188SLIP协议

(1)SLIP帧运载的是高层IP数据报。SLIP采用两个特殊字符：END〔十六进制C0H，H表示十六进制〕和ESC〔十六进制DBH〕。C0的二进制编码比特序列是10000110000000END用于表示一帧的开始和结束。2024/1/189SLIP协议

(2)IP数据报中出现相同END字符时，为防止收端错误地终止一帧的接收，SLIP中使用转义字符ESC〔DBH〕。END字符转换成〔ESC，ESC-END〕两个字符〔其中ESC-END=DCH〕；ESC字符转换成〔ESC，ESC-ESC〕两个字符〔其中ESC-ESC=DDH〕。2024/1/1810SLIP协议

(3)发送端：完成将IP数据报组成帧之后，即可送到物理层进行传输。物理层协议在传送每个字符前后分别加上起始位〔D起〕、停止位〔D止〕。在接收端：收到END字符即表示一帧的开始或结束。每当遇到ESC字符就进行字符转换，恢复IP报文中的原有的END和ESC字符。这样就可以完全以一个IP数据报的形式向IP层提交数据。2024/1/1811SLIP协议

(4)SLIP协议的特点：C0的使用将影响SLIP帧数据的透明性;没有校验字段，过失控制功能由高层的协议承担；SLIP协议并不是Internet的协议标准，因此不同版本的之间就会存在着差异，使得互连变得困难。2024/1/18122.1.1面向字符的组帧技术

(3)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP〔PointtoPointProtocol〕点-点协议2024/1/1813PPP协议

(1)RFC1660、RFC1661定义了PPP协议与帧结构，它的格式与HDLC〔高级链路层控制协议〕的格式相同。PPP协议处理了过失检测。PPP协议不仅在拨号线，并且在路由器─路由器之间的专用线上广泛应用；PPP协议是在大多数家庭个人计算机和ISP之间使用的协议，它可以作为在高速广域网和社区宽带网协议族的一局部。2024/1/1814PPP协议

(2)7EH作一帧的开始和结束标志〔F〕；地址域〔A〕：取固定值FFH〔11111111〕，表示网中所有的站都接收该帧；控制域〔C〕：取固定值03H〔00000011〕。2024/1/1815PPP协议

(3)协议域〔两个字节〕：标识出不同协议数据域的类型。取0021H表示该帧运载的信息是IP数据报；取C021H表示该帧的信息是链路控制数据；〔链路控制帧〕取8021H表示该帧的信息是网络控制数据；〔网络控制帧〕帧校验域〔FCS〕也为两个字节，它用于对信息域的校验。2024/1/1816PPP协议

(4)假设信息域中出现7EH，那么转换为〔7DH，5EH〕两个字符；当信息流中出现ASCII码的控制字符〔即小于20H〕，即在该字符前参加一个7DH字符。当信息域出现7DH时，那么转换为〔7DH，5DH〕两个字符；2024/1/18172.1.1面向字符的组帧技术

(4)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP〔PointtoPointProtocol〕点-点协议面向字符的组帧技术特点：帧结构在处理时非常简单；效率较低，插入了许多转义字符；数据长度以字节为单位。2024/1/1818第二章内容概述2.1组帧技术2.1.1面向字符的组帧技术2.1.2面向比特的组帧技术2.1.3采用长度计数的组帧技术2.2链路层的过失控制技术2.2.1过失控制2.2.2ARQ协议2.2.3最正确帧长2.2.4常用的纠错编码2.3标准数据链路控制协议及其初始化2.4网络层和运输层的点对点传输协议2024/1/18192.1.2面向比特的组帧技术

(1)在面向比特的组帧技术中，通常采用一个特殊的比特串，称为Flag,如0160〔1j表示连续j个“1〞〕来表示一帧的正常结束和开始。01111110…………..01111110与面向字符的组帧技术面临相同的问题，即当信息比特流中出现与Flag相同的比特串〔如连续出现6个“1〞〕如何处理？解决方法：比特插入技术2024/1/18202.1.2面向比特的组帧技术

(2)比特插入技术发端信息流中，每出现连续的5个“1〞就插入一个“0〞。这样被插“0〞后的信息比特流中就不会有多于5个“1〞的比特串。接收端在收到5个“1〞以后，如果收到的是“0〞就将该“0〞删去；如果是“1〞就表示一帧结束。2024/1/18212.1.2面向比特的组帧技术

(3)比特插入技术采用比特插入技术，除了消除信息帧中出现Flag的作用以外，它还带来其他作用。如要丢弃或中止一帧，那么可连续发送7个或7个以上的“1〞。当链路连续出现15个“1〞那么认为链路空闲。因此016是一个结束标志，如果016后面是0表示正常结束，如果016后面是1表示非常中止。2024/1/1822第二章内容概述2.1组帧技术2.1.1面向字符的组帧技术2.1.2面向比特的组帧技术2.1.3采用长度计数的组帧技术2.2链路层的过失控制技术2.2.1过失控制2.2.2ARQ协议2.2.3最正确帧长2.2.4常用的纠错编码2.3标准数据链路控制协议及其初始化2.4网络层和运输层的点对点传输协议2024/1/18232.1.3采用长度计数的组帧技术

除前面采用Flag和特殊字符外，还可以采用帧长度来指示一帧何时结束。2024/1/1824第二章内容概述2.1组帧技术2.1.1面向字符的组帧技术2.1.2面向比特的组帧技术2.1.3采用长度计数的组帧技术2.2链路层的过失控制技术2.2.1过失控制2.2.2ARQ协议2.2.3最正确帧长2.2.4常用的纠错编码2.3标准数据链路控制协议及其初始化2.4网络层和运输层的点对点传输协议2024/1/18252.2.1过失控制(1)链路层过失检测的功能：有效地发现一帧数据比特经过物理信道传输后是否正确。过失控制是以降低信息传输速率为代价提高传输的可靠性。为了在接收端识别接收到的比特〔信息码元〕是否存在错误，需要发送端在信息码元序列中增加一些过失控制码元，它们称为监督〔check〕码元〔或校验比特〕。监督码元和信息码元之间有某种确定的关系〔某种函数关系〕，使得接收端可以利用这种关系发现或纠正可能存在的错码。这种具有过失控制能力的编码称为纠错编码。不同的编码方法，有不同的检错〔检错码〕和纠错〔纠错码〕能力。2024/1/18262.2.1过失控制(2)针对不同的应用和信道，过失控制技术不同：检错重发(ErrorDetectionRetransmission)：在接收端检测到有错码时，利用反向信道通知发送端，要求发送端重发，直到正确接收为止。这种技术需要双向信道传送重发指令。前向纠错FEC(ForwardErrorCorrection)：接收端利用发送端参加的监督码元，不但能够发现错码，还能将错码恢复其正确值。采用FEC时，不需要反向信道传送重发指令，也没有因反复重发而产生的时延，故实时性好。但是为了能够纠正错误，需要参加更多的监督码元。FEC被应用于卫星与外层空间通信。2024/1/18272.2.1过失控制(3)针对不同的应用和信道，过失控制技术不同：反响校验(FeedbackCheckout)：不需要在发送序列中参加监督码元。接收端将接收到的码元原封不动地转发给发送端。发送端进行比较，发现有错，立即重发。检错删除(Deletion)：与检错重发的区别在于，接收端发现错码后，立即将其删除，不要求重发。适用于特定场合，例如循环重复发送某些遥测数据时。又如，用于屡次重发仍然错在错码时，为了提高传输效率不再重发，采取删除的方法。2024/1/18282.2.1过失控制(4)常将检错重发和前向纠错结合起来，形成混合纠错方式〔HEC〕。当接收端出现少量错码并有能力纠正的时候，采用前向纠错技术；当接收端出现较多错码，超出了码的纠错能力的时候，那么要求发送端重新传输。

2024/1/1829检错码纠错编码按照实现的功能可以分为：只能检错错误的检错码和不仅能发现错误而且能自动纠正错误的纠错码。常用的检错码有：奇偶校验循环冗余校验〔CRC，CyclicRedundancyCheck〕检错的根本思路：发端按照给定的规那么，在K个信息比特后面增加L个按照某种规那么计算的校验比特；在接收端对收到的信息比特重新计算L个校验比特。比较接收到的校验比特和本地重新计算的校验比特，如果相同那么认为传输无误，否那么认为传输有错。2024/1/1830奇偶校验(1)奇偶校验码是一种通过增加冗余位使得码字中“1〞的个数恒为奇数或偶数的编码方法，它是一种检错码。汉明距离：任意两个相同长度的码字比特取值不同的位置数。码的最小汉明距离〔最小距离〕：任意两个码字之间距离的最小值。例如：有四个码字〔000,011,101,110，最小距离为d=2〕2024/1/1831奇偶校验(2)奇偶校验的种类很多，这里给出一个例子。例：信息序列长K=3，校验序列长L=4。输入信息比特为｛S1，S2，S3｝，校验比特为｛C1，C2，C3，C4｝。设发送的信息比特为{100},经过奇偶校验码生成的校验序列为{1110},那么发送的信息序列为{1001110}。假设经过物理信道传输后，接收的序列为{1011110}，那么本地根据收到的信息比特{101}计算出的校验序列应为{0011}。显然该序列与接收到的校验序列{1110}不同，说明接收的信息序列有错。2024/1/1832奇偶校验(3)如果L取1，即C=S1⊕S2⊕S3⊕…⊕SK为最简单的单比特的奇偶校验码，它使得生成的码字〔信息比特+校验比特〕所含“1〞的个数为偶数。该码可以发现所有奇数个比特错误，但是不能发现任何偶数个错误。在实际应用奇偶校验码时，每个码字中K个信息比特可以是输入信息比特流中K个连续的比特，也可以按一定的间隔〔如一个字节〕取K个比特。为了提高检测错误的能力，可将上述两种取法重复使用。2024/1/1833检错码纠错编码按照实现的功能可以分为：只能检错错误的检错码和不仅能发现错误而且能自动纠正错误的纠错码。常用的检错码有：奇偶校验循环冗余校验〔CRC，CyclicRedundancyCheck〕〔**重点掌握〕2024/1/1834循环冗余校验(1)CRC〔循环冗余校验〕是根据输入比特序列(SK-1,SK-2,…,S1,S0)通过CRC算法产生L位的校验比特序列(CL-1,CL-2,…,C1,C0)CRC算法：步骤1将输入比特序列表示为时延多项式的系数；S(D)=SK-1DK-1+SK-2DK-2+…+S1D+S0式中：D可以看成为一个时延因子，Di对应比特Si所处的位置。举例2024/1/1835循环冗余校验(2)步骤2根据给定的CRC校验比特的生成多项式〔即用于产生CRC比特的多项式〕产生校验比特的多项式系数：那么校验比特对应以下多项式的系数式中，Remainder[•]表示取余数。式中的除法与普通的多项式长除相同，其差异是系数是二进制，其运算以模2为根底。〔举例〕最终形成的发送序列为：(SK-1,SK-2,…,S1,S0，CL-1,…,C1,C0)2024/1/1836循环冗余校验(3)生产多项式的选择不是任意的，它必须使得生产的校验序列有很强的检错能力。常用的几个L阶CRC生产多项式为：CRC-16〔L=16〕CRC-CCITT〔L=16〕CRC-32〔L=32〕〔举例〕2024/1/1837循环冗余校验(4)在接收端，将接收到的序列R(D)与生成多项式g(D)相除，并求其余数。如果，那么认为接收无误。针对CRC而言，当K<2L-1比特时，刚刚介绍的三种生成多项式构成的校验码可以检测出长度不超过L的突发错误。2024/1/18382.2.1过失控制(5)总结：奇偶检验和CRC编码仅能检错，在接收端检测到有错码时，利用反向信道通知发送端，要求发送端重发，直到正确接收为止。---即自动请求重发协议〔ARQ，AutomaticRetransmissionreQuest〕。通常情况下，这种技术需要双向信道传送重发指令。2024/1/1839第二章内容概述2.1组帧技术2.1.1面向字符的组帧技术2.1.2面向比特的组帧技术2.1.3采用长度计数的组帧技术2.2链路层的过失控制技术2.2.1过失控制2.2.2ARQ协议2.2.3最正确帧长2.2.4常用的纠错编码2.3标准数据链路控制协议及其初始化2.4网络层和运输层的点对点传输协议2024/1/18402.2.2ARQ协议(1)前面解决了如何发现传输比特的错误〔检错〕，下面要解决当接收端发现传输帧有错如何处理的方法。最简单的处理方法是〔收端〕自动请求发端重发〔ARQ〕，也即是一种过失控制技术：检错重发。收端通过反响信道〔该信道可以与前向传输相同，也可以不同〕以某种反响规那么通知发端重复上述过程，直到收端收到正确的帧为止。ARQ被广泛地应用于使用线的计算机通信系统中。对反响规那么和重传规那么的设计，要保证整个自动重传协议的正确性和有效性。2024/1/18412.2.2ARQ协议(2)为了研究ARQ协议，我们对物理比特管道〔物理链路〕作如下假定：〔1〕在物理信道上传输的帧到达接收端前被时延了一个任意可变的时间；〔2〕帧在传输过程中可能会丧失，也可能出错；〔3〕帧到达的顺序与发送的顺序相同。2024/1/18422.2.2ARQ协议(3)有四种不同形式的ARQ重传协议停等式ARQ返回n-ARQ选择重发式ARQ并行等待式ARQ2024/1/1843停等式ARQ

(1)停等式ARQ〔Stop-and-WaitARQ〕的根本思想：在开始下一帧传送以前，必须确保当前帧已被正确接收。2024/1/1844停等式ARQ工作过程A发送一帧后，B如果接收正确，那么B向A返回一个肯定的应答ACK〔ACKnowledgeCharacter〕；A必须在收到B的正确ACK后，方可发送下一帧。B如果接收错误，那么B向A返回否认应答NAK〔NegativeAcknowledge〕。如果A发送一帧后〔并给定时器设置一个初值〕，在一个规定的时间内〔定时器溢出〕，没有收到对方的ACK，那么重发该帧。2024/1/1845停等式ARQ

(3)由于A到B之间的双向链路都可能出错，上述协议能否正常工作？或者说如何保证该协议能够正确工作呢？根本的方法是在传输的帧中增加发送序号〔SN〕和接收序号〔RN〕。接收序号RN通常用接收端希望接收的下一个发送帧的序号SN(也可以是下一帧的第一个字节的编号)，即告诉发送端，正在等待的下一帧的序号。SN和RN是随时间任意增加的，这样就需要很大的比特域来发送序号。但实际上，可以用一个模值〔modN〕来表示。对于停等式ARQ，取模2就够了。2024/1/1846停等式ARQ

(4)假设没有发送序号SNAB丢失或延时发送端应该增加一个发送序号2024/1/1847停等式ARQ

(5)假设没有接收序号RN〔1〕接收端应该增加一个接收序号；时延〔2〕通常情况下，A和B之间双向都有帧传输，因而可将RN附带在反向传输帧中。如果B再无其他数据传送，那么单独传输包含RN的无数据帧给A。2024/1/1848停等式ARQ算法描述(1)假定A向B发送分组〔A→B〕，A的发送算法如下：〔1〕置SN=0。〔2〕如果从高层接收到一个分组，那么将SN指配给该分组；如果没有高层分组，那么等待。〔3〕将发送序号为SN的分组装入物理帧中发送给接收节点B。〔4〕如果从B接收的RN>SN，那么将SN加1，返回〔2〕。如果在规定的有限长时间内，没有从B接收到RN>SN的帧〔应答〕，那么返回〔3〕进行重传。2024/1/1849停等式ARQ算法描述(2)节点B的接收算法如下：〔1〕置RN=0。〔2〕无论何时从A正确接收一个SN=RN的帧，将该帧中的分组送给高层，并将RN加1。〔3〕在接收到该分组后的一个规定的有限长时间内，将RN放入一帧的RN域中发给A。返回〔2〕。2024/1/1850停等式ARQ协议性能评估任何协议都可以从两方面对其进行评估：〔1〕正确性：协议始终能够正常工作；可分为两局部：稳妥性〔Safety〕和活动性〔Liveness〕。〔2〕有效性：可用三个具体的值来表示：吞吐量、链路的利用率、分组延迟。〔**重点掌握〕2024/1/1851停等式ARQ算法描述吞吐量是指在给定的物理信道和输入分组流的条件下，接收端能够呈送给高层的分组速率〔分组/秒或比特/秒〕。链路的利用率是指物理层〔比特管道〕的传输容量中用于有效分组传输所占的比例。在信道中，如果被等待、重传和其它不必要的传输分组所占的比例越少，那么信道的利用率就越高。分组延迟是指链路层从发端收到高层的分组开始到收端将该分组呈送给高层为止所需的时间。2024/1/1852停等式ARQ算法有效性分析(1)设数据帧是固定帧长，其传输时间为TD秒，肯定和否认应答帧长为TACK秒，物理信道的传播时延为Tp秒，那么在忽略算法的处理时延的情况下，一帧的传输周期为〔TD+TP+TACK+TP〕假定任意一个数据帧平均需要发送NT次〔一次初发，NT－1次重发〕才能成功，那么该帧平均需要NT个传输周期。2024/1/1853停等式ARQ算法有效性分析(2)那么物理链路的最大平均利用率〔传输一帧的效率〕：令，忽略应答帧的传输时间〔认为TACK＝0〕，有2024/1/1854停等式ARQ算法有效性分析(3)假定又假定数据帧的误帧率为p=1-q，应答帧因长度很短从而其出错的可能性可以忽略，即认为应答帧总是可以正确传输，那么一个数据帧发送i次成功的概率为：求NT〔需要多少次数发送才能将一帧数据正确送出〕代入求得链路的最大平均利用率：p,TP与U的关系2024/1/1855停等式ARQ算法有效性分析(4)平均吞吐量〔接收端能呈现给高层的分组速率〕：停等式ARQ的平均分组延迟为：D=组帧时延+NT(TD+TP+TACK+TP)组帧时延是指从高层分组的第一比特到达链路层开始，到链路层将该分组的所有比特收齐，经过增加控制头〔如帧起止标志发送序号，接收序号等〕和校验比特〔CRC〕形成可传输的数据帧为止。2024/1/1856停等式ARQ算法有效性分析(5)组帧时延取决于网络层与链路层之间的接口速率和方式，以及链路层的处理速度和方式。例如：假设网络层与链路层运行在相同的微处理器或计算机系统上，采用数据块传递的方式来传递分组，那么组帧时延可以相当小，且可以忽略。如果网络层与链路层采用传输速率为R〔比特/秒〕的接口交换数据，那么组帧的时延为K/R〔这里K为分组的长度〔比特数〕〕。2024/1/1857停等式ARQ算法有效性分析(6)例：有三条物理链路及其传输特性一条是卫星链路，信道速率为64Kbps，传播时延为Tp=270ms;一条是经过网链路，长为5000km，信道传输速率为9600bps；一条是同轴电缆提供的长为500m的链路，信道速率为10Mbps。试求帧长为L=1000bit，10000bit时停等式ARQ的链路最大平均利用率U，最大平均吞吐量和分值时延。2024/1/1858停等式ARQ算法有效性分析(7)例：有三条物理链路及其传输特性从表中可以看出传播时延相对于帧长的比例a越小，链路的利用率越高，吞吐量也越大，时延也越小。结论：在卫星链路上采用停等式ARQ协议效率较低。〔半双工〕2024/1/18592.2.2ARQ协议(3)有四种不同形式的ARQ重传协议停等式ARQ返回n-ARQ选择重发式ARQ并行等待式ARQ2024/1/1860返回n-ARQ

(1)返回n-ARQ(GoBacknARQ，GBN)的根本思路是：发端在没有收到对方应答的情况下，可以连续发送n帧。收端仅接收正确且顺序连续的帧，其应答中的RN表示RN以前的所有帧都已正确接收。这里收端不需要每收到一个正确的帧就发出一个应答，可对接收到的正确顺序的最大帧序号进行应答。返回n-ARQ是应用最广泛的ARQ协议，已经应用于HDLC等标准的DLC协议中。2024/1/1861返回n-ARQ

(2)返回n-ARQ参数n〔滑动窗口宽度〕：从图中可以看出，如果收端能及时返回应答，那么发端可连续不断地全速连续发送帧。〔如果我们减缓应答返回的速率，那么可以控制发端发送帧的速率，从而到达速率控制的目的。〕2024/1/1862返回n-ARQ

(2)下面考察双向都有数据传输并且帧长度不等长时，发送端窗口滑动的情况。情况一：传输错误对发端的影响。尽管2,3,4号帧传输正确，但它们的序号与接收端期望的序号不符合，而不能被正确接收，因而还需要重传。2024/1/1863返回n-ARQ

(3)情况一：传输错误对发端的影响,改进方法解决方法是可以缩短发送窗口n的大小，或是加快出错的反响速度。即收端一旦接收到一个错误帧，立即返回一个短的应答帧〔监控帧〕，使发端尽快返回重发。2024/1/1864返回n-ARQ

(4)情况二：反向帧长对发端的影响。应答的超长时延可能导致发端重发。改进方法：增大n。只要n个正向传输帧长之和大于反向帧长，就能缓解带来的影响。2024/1/1865返回n-ARQ

(5)情况三：反向帧出错对发端的影响。〔可能没有影响〕应答的出错可能导致发端重发。改进方法：可以增大n。增加n之后，出错的应答帧被后来应答帧补救的概率很大，降低出错带来的影响。2024/1/1866返回n-ARQ

(6)返回n-ARQ的序号也可以用模为m(m>n)的整数来表示。例如，取模8那么可用3比特来表示序号〔0~7〕，此时最大的窗口取值只能为7，如果n=m，那么系统无法正常工作。其原因如下：假设，发端发送8帧后，收到了对方的所有确认，那么将发送新的8帧，其序号为0~7。如果发端发送8帧后，收端发送的应答未能到达发端，发端将重发这8帧，其序号仍为0~7。由于这两种情况对收端而言是无法区分的，因而在接收到第二次序号为0~7的帧时，收端无法区分是新的帧还是重发的帧。2024/1/1867返回n-ARQ协议性能分析(1)**假定数据帧长是一个固定值，且假定应答帧传输时间很小可以忽略(TACK=0)。返回n-ARQ的效率与链路的传输时延(TP)，帧长(TD)，窗口n等参数紧密相关。令d=TD+2TP+TACK=TD+2TP,d为一帧的发送〔接收〕周期。nTD为一次发送n帧的时间〔发送〕。2024/1/1868返回n-ARQ协议性能分析(2)通过比较nTD和d，得出不同的结果。情况1：当nTD>d，应答帧可以及时返回。情况2：当nTD<d，应答帧在定时器时间内或溢出之后才到达发端。2024/1/1869返回n-ARQ协议性能分析(2)讨论误帧率〔p〕是否存在条件下的协议性能。2024/1/1870返回n-ARQ协议性能分析(3)情况1：当nTD>d，应答帧可以及时返回。发端不再需要空余的等待应答时间，而是连续不断地向链路上发送数据帧。由于误帧率为0，链路的最大平均利用率

U=1。情况2：当nTD<d

，应答帧在发端的定时器时间内或溢出之后到达发端，此时的链路最大平均利用率

U=nTD/d。即在时间d=TD+2TP内，发端最多可以发送n个帧。2024/1/1871返回n-ARQ协议性能分析(4)讨论误帧率〔p〕是否存在条件下的协议性能。2024/1/1872返回n-ARQ协议性能分析(5)情况1：nTD>d设传输过程中的误帧率为p，每出现一个错帧，发端就会重复n帧。假设发送一帧，平均需要i次才能传输成功〔其中成功传输1次，剩余i-1均是重传，每一次重传需要发送n个数据帧〕。那么i次传输所需要的总帧数为：1+(i-1)n；每一帧需要传输i次才能正确接收的概率为：2024/1/1873返回n-ARQ协议性能分析(6)情况1：nTD>d正确接收一帧需要传输的次数：链路的信道利用率U：2024/1/1874返回n-ARQ协议性能分析(7)情况2：nTD<d链路的信道利用率U：

2024/1/1875返回n-ARQ协议性能分析(8)当p=0.01时，链路利用率与相对传输时延、窗口n的大小紧密相关。当相对传输时延相对较大〔如在卫星链路中〕时，为了到达较高的链路利用率，应选择较大的n。从图中可以看出，当时，〔表示取大于等于x的最小整数〕，链路利用率最高。最正确的窗口宽度〔nTD〕近似等于d，即nTD=TD+2TP2024/1/18762.2.2ARQ协议(4)有四种不同形式的ARQ重传协议停等式ARQ返回n-ARQ选择重发式ARQ并行等待式ARQ2024/1/1877选择重发式ARQ

(1)选择重发式ARQ〔SelectiveRepeatARQ〕是对返回n-ARQ的改进，其根本思想为：返回n-ARQ中，如果前向传输的某一个帧出错，那么在收到对方的否认应答后，该帧及其后续的帧都要重传，而不管这些后续是否传输正确。选择重发式ARQ的思路与返回n-ARQ相同，其窗口仍为n，但仅仅重发有错的帧。2024/1/1878选择重发式ARQ

(2)为了实现选择有错帧进行重发的目的，这就要求接收节点具有对分组排序的能力〔因为这时接收到的分组是乱序的〕，并且在应答时除了应答RN以外，还要包括大于RN的哪些帧已被正确接收的信息。接收节点可以用RN+k个比特〔每个比特的位置的取值对应于RN后面第n个帧的接收状态是ACK或NAK〕来进行应答。当RN和SN采用模m来表示时，要求m≥2n；否那么，如果取m>n，会引起接收数据的序号混淆。2024/1/1879选择重发式ARQ

(3)选择重发式ARQ的链路利用率同样可用和返回n－ARQ同样的方式来表示，但这里重传的帧仅为出错的帧，即从而可得选择重发式ARQ的链路利用率为：2024/1/18802.2.2ARQ协议(4)有四种不同形式的ARQ重传协议停等式ARQ返回n-ARQ选择重发式ARQ并行等待式ARQ2024/1/1881并行等待式ARQ

(1)ARPANETARQ采用了8个并行等待式ARQ，每一个等待式ARQ对应一个虚似信道。输入分组可以任意分配到空闲的虚拟信道A-H上。如果所有虚信道忙，分组将在DLC层外等待。2024/1/1882并行等待式ARQ

(2)处于忙状态的虚拟信道上的分组被复接到物理比特管道上传输。可以采用轮询的方法来循环查询各个虚拟信道，当轮询到某一忙信道时，如果应答还没有收到，那么将该虚拟信道的分组再次发送到物理信道上。因此，该复接方式就不需要设置定时器来计算等待应答的时间。2024/1/1883并行等待式ARQ

(3)由于采用mod2方式，仅需一位就可以表示SN和RN。为了区分不同的虚拟信道，在帧头中还增加了3bit的虚拟信道号。2024/1/1884第二章内容概述2.1组帧技术2.1.1面向字符的组帧技术2.1.2面向比特的组帧技术2.1.3采用长度计数的组帧技术2.2链路层的过失控制技术2.2.1过失控制2.2.2ARQ协议2.2.3最正确帧长2.2.4常用的纠错编码2.3标准数据链路控制协议及其初始化2.4网络层和运输层的点对点传输协议2024/1/18852.2.3最正确帧长(1)从两个方面来考察最正确帧长：〔1〕在一条链路上使传输效率最高的最正确帧长。〔2〕是在多条链路构成的传输路径上，使得传输效率最高的最正确帧长。2024/1/18862.2.3最正确帧长(2)在一条链路上使传输效率最高的最正确帧长在实际传输过程中，每一帧数据〔lfbit〕通常包括数据负荷〔ldbit〕和控制信息〔lhbit〕，即lf=ld+lh。如果帧长较短，控制比特所占用的比例较大，因而链路利用率下降。如果帧长较长，在数据帧传输过程中，因信道误码的存在而导致帧传输错误的概率较大，重传的次数将增大，这也会导致链路利用率的下降。因此存在一个最正确帧长，使链路利用率最高。2024/1/18872.2.3最正确帧长(3)链路的误比特率为pb(信道错误为随机错误)，那么数据帧的过失率或误帧率p为：当pb很小时，上式可以近似为：2024/1/18882.2.3最正确帧长(4)以停等式ARQ为例，链路的有效利用率：其中Tb为比特宽度，。将代入并经整理得到：2024/1/18892.2.3最正确帧长(5)将上式对ld求导，并令其为零，可得最正确数据帧长度为2024/1/18902.2.3最正确帧长(6)从两个方面来考察最正确帧长：〔1〕在一条链路上使传输效率最高的最正确帧长。〔2〕是在多条链路构成的传输路径上，使得传输效率最高的最正确帧长。2024/1/18912.2.3最正确帧长(7)下面，我们将讨论在分组经过屡次中转才能到达目的节点时，能使得网络开销最小和时延最小情况下的最正确帧长。一条消息分成不同长度的分组经过中转到达目的