端到端的传输协议课件

第二章

端到端的传输协议FundamentalofCommunicationNetworks通信网络基础2022/10/311第1章通信网络概论第二章

端到端的传输协议FundamentalofCo引言(1)不同层次的传输协议均期望提供可靠的数据传输；（1）标识高层送下来的数据分组的起止位置；（2）发现传输中的错误。根据通信双方所处位置的不同，采用的消除错误的解决方法（协议）不同：（1）通信双方通过一条物理链路直接相连，链路层协议解决数据帧的传输错误；（2）通信双方处于一个子网内，通过多条数据链路相连，网络层的端到端传输协议解决分组的传输错误；（3）通信双方处于不同子网内，需要采用运输层的端到端传输协议解决报文的传输错误。2022/10/312第1章通信网络概论引言(1)不同层次的传输协议均期望提供可靠的数据传输；20引言—数据链路层物理层通常只负责比特的传输，而不对比特的含义和作用进行区分。当数据链路层将网络层的分组连续送到物理层进行传输时，或是接收到来自物理层的比特数据送至网络层时，需要解决几个问题：（1）什么时刻是一帧的开始？（2）什么时刻是一帧的结束？（3）那一段传输的是用于差错校验的比特？解决方法：数据链路层的组帧技术。组帧面向上层（封装）和下层。2022/10/313第1章通信网络概论引言—数据链路层物理层通常只负责比特的传输，而不对比特的含义第二章内容概述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网络层和运输层的点对点传输协议2022/10/314第1章通信网络概论第二章内容概述2.1组帧技术2022/10/224第1第二章内容概述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网络层和运输层的点对点传输协议*重点：掌握组帧的思想。2022/10/315第1章通信网络概论第二章内容概述2.1组帧技术*重点：掌握组帧的思想。2.1.1面向字符的组帧技术

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

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

(3)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP（PointtoPointProtocol）点-点协议SLIP和PPP用于串行通信的拨号线路上，家庭计算机或公司用户通过ISP接到Internet的主要协议。ISP：互联网服务提供商，即向广大用户综合提供互联网接入业务、信息业务、和增值业务的电信运营商。2022/10/318第1章通信网络概论2.1.1面向字符的组帧技术(3)Internet网中常SLIP协议

(1)SLIP帧运载的是高层IP数据报。SLIP采用两个特殊字符：END（十六进制C0H，H表示十六进制）和ESC（十六进制DBH）。C0的二进制编码比特序列是10000110000000END用于表示一帧的开始和结束。2022/10/319第1章通信网络概论SLIP协议(1)SLIP帧运载的是高层IP数据报。202SLIP协议

(2)IP数据报中出现相同END字符时，为避免收端错误地终止一帧的接收，SLIP中使用转义字符ESC（DBH）。END字符转换成（ESC，ESC-END）两个字符（其中ESC-END=DCH）；ESC字符转换成（ESC，ESC-ESC）两个字符（其中ESC-ESC=DDH）。2022/10/3110第1章通信网络概论SLIP协议(2)IP数据报中出现相同END字符时，为避免SLIP协议

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

(4)SLIP协议的特点：C0的使用将影响SLIP帧数据的透明性;没有校验字段，差错控制功能由高层的协议承担；SLIP协议并不是Internet的协议标准，因此不同版本的之间就会存在着差别，使得互连变得困难。2022/10/3112第1章通信网络概论SLIP协议(4)SLIP协议的特点：2022/10/222.1.1面向字符的组帧技术

(3)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP（PointtoPointProtocol）点-点协议2022/10/3113第1章通信网络概论2.1.1面向字符的组帧技术(3)Internet网中常PPP协议

(1)RFC1660、RFC1661定义了PPP协议与帧结构，它的格式与HDLC（高级链路层控制协议）的格式相同。PPP协议处理了差错检测。PPP协议不仅在拨号电话线，并且在路由器─路由器之间的专用线上广泛应用；PPP协议是在大多数家庭个人计算机和ISP之间使用的协议，它可以作为在高速广域网和社区宽带网协议族的一部分。2022/10/3114第1章通信网络概论PPP协议(1)RFC1660、RFC1661定义了PPPP协议

(2)7EH作一帧的开始和结束标志（F）；地址域（A）：取固定值FFH（11111111），表示网中所有的站都接收该帧；控制域（C）：取固定值03H（00000011）。2022/10/3115第1章通信网络概论PPP协议(2)7EH作一帧的开始和结束标志（F）；202PPP协议

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

(4)若信息域中出现7EH，则转换为（7DH，5EH）两个字符；当信息流中出现ASCII码的控制字符（即小于20H），即在该字符前加入一个7DH字符。当信息域出现7DH时，则转换为（7DH，5DH）两个字符；2022/10/3117第1章通信网络概论PPP协议(4)若信息域中出现7EH，则转换为（7DH，52.1.1面向字符的组帧技术

(4)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP（PointtoPointProtocol）点-点协议面向字符的组帧技术特点：帧结构在处理时非常简单；效率较低，插入了许多转义字符；数据长度以字节为单位。2022/10/3118第1章通信网络概论2.1.1面向字符的组帧技术(4)Internet网中常第二章内容概述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网络层和运输层的点对点传输协议2022/10/3119第1章通信网络概论第二章内容概述2.1组帧技术2022/10/2219第2.1.2面向比特的组帧技术

(1)在面向比特的组帧技术中，通常采用一个特殊的比特串，称为Flag,如0160（1j表示连续j个“1”）来表示一帧的正常结束和开始。

01111110…………..01111110与面向字符的组帧技术面临相同的问题，即当信息比特流中出现与Flag相同的比特串（如连续出现6个“1”）如何处理？解决办法：比特插入技术2022/10/3120第1章通信网络概论2.1.2面向比特的组帧技术(1)在面向比特的组帧技术中2.1.2面向比特的组帧技术

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

(3)比特插入技术采用比特插入技术，除了消除信息帧中出现Flag的作用以外，它还带来其他作用。如要丢弃或中止一帧，则可连续发送7个或7个以上的“1”。当链路连续出现15个“1”则认为链路空闲。因此016是一个结束标志，如果016后面是0表示正常结束，如果016后面是1表示非常中止。2022/10/3122第1章通信网络概论2.1.2面向比特的组帧技术(3)比特插入技术2022/第二章内容概述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网络层和运输层的点对点传输协议2022/10/3123第1章通信网络概论第二章内容概述2.1组帧技术2022/10/2223第2.1.3采用长度计数的组帧技术

除前面采用Flag和特殊字符外，还可以采用帧长度来指示一帧何时结束。2022/10/3124第1章通信网络概论2.1.3采用长度计数的组帧技术除前面采用Flag和特第二章内容概述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网络层和运输层的点对点传输协议2022/10/3125第1章通信网络概论第二章内容概述2.1组帧技术2022/10/2225第2.2.1差错控制(1)

链路层差错检测的功能：有效地发现一帧数据比特经过物理信道传输后是否正确。差错控制是以降低信息传输速率为代价提高传输的可靠性。为了在接收端识别接收到的比特（信息码元）是否存在错误，需要发送端在信息码元序列中增加一些差错控制码元，它们称为监督（check）码元（或校验比特）。监督码元和信息码元之间有某种确定的关系（某种函数关系），使得接收端可以利用这种关系发现或纠正可能存在的错码。这种具有差错控制能力的编码称为纠错编码。不同的编码方法，有不同的检错（检错码）和纠错（纠错码）能力。2022/10/3126第1章通信网络概论2.2.1差错控制(1)链路层差错检测的功能：有效地2.2.1差错控制(2)

针对不同的应用和信道，差错控制技术不同：检错重发

(ErrorDetectionRetransmission)：在接收端检测到有错码时，利用反向信道通知发送端，要求发送端重发，直到正确接收为止。这种技术需要双向信道传送重发指令。前向纠错FEC

(ForwardErrorCorrection)：接收端利用发送端加入的监督码元，不但能够发现错码，还能将错码恢复其正确值。采用FEC时，不需要反向信道传送重发指令，也没有因反复重发而产生的时延，故实时性好。但是为了能够纠正错误，需要加入更多的监督码元。FEC被应用于卫星与外层空间通信。2022/10/3127第1章通信网络概论2.2.1差错控制(2)针对不同的应用和信道，差错控2.2.1差错控制(3)

针对不同的应用和信道，差错控制技术不同：反馈校验(FeedbackCheckout)：不需要在发送序列中加入监督码元。接收端将接收到的码元原封不动地转发给发送端。发送端进行比较，发现有错，立即重发。检错删除(Deletion)：与检错重发的区别在于，接收端发现错码后，立即将其删除，不要求重发。适用于特定场合，例如循环重复发送某些遥测数据时。又如，用于多次重发仍然错在错码时，为了提高传输效率不再重发，采取删除的方法。2022/10/3128第1章通信网络概论2.2.1差错控制(3)针对不同的应用和信道，差错控2.2.1差错控制(4)

常将检错重发和前向纠错结合起来，形成混合纠错方式（HEC）。当接收端出现少量错码并有能力纠正的时候，采用前向纠错技术；当接收端出现较多错码，超出了码的纠错能力的时候，则要求发送端重新传输。

2022/10/3129第1章通信网络概论2.2.1差错控制(4)常将检错重发和前向纠错结合起检错码纠错编码按照实现的功能可以分为：只能检错错误的检错码和不仅能发现错误而且能自动纠正错误的纠错码。常用的检错码有：奇偶校验循环冗余校验（CRC，CyclicRedundancyCheck）检错的基本思路：发端按照给定的规则，在K个信息比特后面增加L个按照某种规则计算的校验比特；在接收端对收到的信息比特重新计算L个校验比特。比较接收到的校验比特和本地重新计算的校验比特，如果相同则认为传输无误，否则认为传输有错。2022/10/3130第1章通信网络概论检错码纠错编码按照实现的功能可以分为：只能检错错误的检错奇偶校验(1)奇偶校验码是一种通过增加冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法，它是一种检错码。汉明距离：任意两个相同长度的码字比特取值不同的位置数。码的最小汉明距离（最小距离）：任意两个码字之间距离的最小值。例如：有四个码字（000,011,101,110，最小距离为d=2）2022/10/3131第1章通信网络概论奇偶校验(1)奇偶校验码是一种通过增加冗余位使得码字中“奇偶校验(2)奇偶校验的种类很多，这里给出一个例子。例：信息序列长K=3，校验序列长L=4。输入信息比特为｛S1，S2，S3｝，校验比特为｛C1，C2，C3，C4｝。

设发送的信息比特为{100},经过奇偶校验码生成的校验序列为{1110},则发送的信息序列为{1001110}。若经过物理信道传输后，接收的序列为{1011110}，则本地根据收到的信息比特{101}计算出的校验序列应为{0011}。显然该序列与接收到的校验序列{1110}不同，表明接收的信息序列有错。2022/10/3132第1章通信网络概论奇偶校验(2)奇偶校验的种类很多，这里给出一个例子。奇偶校验(3)如果L取1，即C=S1⊕S2⊕S3⊕…⊕SK为最简单的单比特的奇偶校验码，它使得生成的码字（信息比特+校验比特）所含“1”的个数为偶数。该码可以发现所有奇数个比特错误，但是不能发现任何偶数个错误。在实际应用奇偶校验码时，每个码字中K个信息比特可以是输入信息比特流中K个连续的比特，也可以按一定的间隔（如一个字节）取K个比特。为了提高检测错误的能力，可将上述两种取法重复使用。2022/10/3133第1章通信网络概论奇偶校验(3)如果L取1，即C=S1⊕S2⊕S3⊕…⊕S检错码纠错编码按照实现的功能可以分为：只能检错错误的检错码和不仅能发现错误而且能自动纠正错误的纠错码。常用的检错码有：奇偶校验循环冗余校验（CRC，CyclicRedundancyCheck）（**重点掌握）2022/10/3134第1章通信网络概论检错码纠错编码按照实现的功能可以分为：只能检错错误的检错循环冗余校验(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所处的位置。举例2022/10/3135第1章通信网络概论循环冗余校验(1)CRC（循环冗余校验）是根据循环冗余校验(2)步骤2根据给定的CRC校验比特的生成多项式（即用于产生CRC比特的多项式）产生校验比特的多项式系数：则校验比特对应下列多项式的系数式中，Remainder[•]表示取余数。式中的除法与普通的多项式长除相同，其差别是系数是二进制，其运算以模2为基础。（举例）最终形成的发送序列为：(SK-1,SK-2,…,S1,S0，CL-1,…,C1,C0)2022/10/3136第1章通信网络概论循环冗余校验(2)步骤2根据给定的CRC校验比特的循环冗余校验(3)生产多项式的选择不是任意的，它必须使得生产的校验序列有很强的检错能力。常用的几个L阶CRC生产多项式为：CRC-16（L=16）CRC-CCITT（L=16）CRC-32（L=32）（举例）2022/10/3137第1章通信网络概论循环冗余校验(3)生产多项式的选择不是任意的，它必须使得循环冗余校验(4)在接收端，将接收到的序列R(D)与生成多项式g(D)相除，并求其余数。如果，则认为接收无误。针对CRC而言，当K<2L-1比特时，刚才介绍的三种生成多项式构成的校验码可以检测出长度不超过L的突发错误。2022/10/3138第1章通信网络概论循环冗余校验(4)在接收端，将接收到的序列R(D)与生成2.2.1差错控制(5)总结：奇偶检验和CRC编码仅能检错，在接收端检测到有错码时，利用反向信道通知发送端，要求发送端重发，直到正确接收为止。---即自动请求重发协议（ARQ，AutomaticRetransmissionreQuest）。通常情况下，这种技术需要双向信道传送重发指令。2022/10/3139第1章通信网络概论2.2.1差错控制(5)总结：奇偶检验和CRC编码仅能检第二章内容概述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网络层和运输层的点对点传输协议2022/10/3140第1章通信网络概论第二章内容概述2.1组帧技术2022/10/2240第2.2.2ARQ协议(1)前面解决了如何发现传输比特的错误（检错），下面要解决当接收端发现传输帧有错如何处理的方法。最简单的处理方法是（收端）自动请求发端重发（ARQ），也即是一种差错控制技术：检错重发。收端通过反馈信道（该信道可以与前向传输相同，也可以不同）以某种反馈规则通知发端重复上述过程，直到收端收到正确的帧为止。ARQ被广泛地应用于使用电话线的计算机通信系统中。对反馈规则和重传规则的设计，要保证整个自动重传协议的正确性和有效性。2022/10/3141第1章通信网络概论2.2.2ARQ协议(1)前面解决了如何发现传输比特的2.2.2ARQ协议(2)为了研究ARQ协议，我们对物理比特管道（物理链路）作如下假定：（1）在物理信道上传输的帧到达接收端前被时延了一个任意可变的时间；（2）帧在传输过程中可能会丢失，也可能出错；（3）帧到达的顺序与发送的顺序相同。2022/10/3142第1章通信网络概论2.2.2ARQ协议(2)为了研究ARQ协议，2.2.2ARQ协议(3)有四种不同形式的ARQ重传协议停等式ARQ返回n-ARQ选择重发式ARQ并行等待式ARQ2022/10/3143第1章通信网络概论2.2.2ARQ协议(3)有四种不同形式的ARQ重传协停等式ARQ

(1)停等式ARQ（Stop-and-WaitARQ）的基本思想：在开始下一帧传送以前，必须确保当前帧已被正确接收。2022/10/3144第1章通信网络概论停等式ARQ(1)停等式ARQ（Stop-and-Wai停等式ARQ工作过程A发送一帧后，B如果接收正确，则B向A返回一个肯定的应答ACK（ACKnowledgeCharacter）；A必须在收到B的正确ACK后，方可发送下一帧。B如果接收错误，则B向A返回否定应答NAK（NegativeAcknowledge）。如果A发送一帧后（并给定时器设置一个初值），在一个规定的时间内（定时器溢出），没有收到对方的ACK，则重发该帧。2022/10/3145第1章通信网络概论停等式ARQ工作过程A发送一帧后，B如果接收正确，则B向A返停等式ARQ

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

(4)假设没有发送序号SNAB丢失或延时发送端应该增加一个发送序号2022/10/3147第1章通信网络概论停等式ARQ(4)假设没有发送序号SNAB丢失或延时发送停等式ARQ

(5)假设没有接收序号RN（1）接收端应该增加一个接收序号；时延（2）通常情况下，A和B之间双向都有帧传输，因而可将RN附带在反向传输帧中。如果B再无其他数据传送，则单独传输包含RN的无数据帧给A。2022/10/3148第1章通信网络概论停等式ARQ(5)假设没有接收序号RN（1）接收端应该增停等式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）进行重传。2022/10/3149第1章通信网络概论停等式ARQ算法描述(1)假定A向B发送分组（A→B停等式ARQ算法描述(2)节点B的接收算法如下：（1）置RN=0。（2）无论何时从A正确接收一个SN=RN的帧，将该帧中的分组送给高层，并将RN加1。（3）在接收到该分组后的一个规定的有限长时间内，将RN放入一帧的RN域中发给A。返回（2）。2022/10/3150第1章通信网络概论停等式ARQ算法描述(2)节点B的接收算法如下：202停等式ARQ协议性能评估任何协议都可以从两方面对其进行评估：（1）正确性：协议始终能够正常工作；可分为两部分：稳妥性（Safety）和活动性（Liveness）。（2）有效性：可用三个具体的值来表示：吞吐量、链路的利用率、分组延迟。（**重点掌握）2022/10/3151第1章通信网络概论停等式ARQ协议性能评估任何协议都可以从两方面对其进行评估停等式ARQ算法描述吞吐量是指在给定的物理信道和输入分组流的条件下，接收端能够呈送给高层的分组速率（分组/秒或比特/秒）。链路的利用率是指物理层（比特管道）的传输容量中用于有效分组传输所占的比例。在信道中，如果被等待、重传和其它不必要的传输分组所占的比例越少，则信道的利用率就越高。分组延迟是指链路层从发端收到高层的分组开始到收端将该分组呈送给高层为止所需的时间。2022/10/3152第1章通信网络概论停等式ARQ算法描述吞吐量是指在给定的物理信道和输入分组流停等式ARQ算法有效性分析(1)设数据帧是固定帧长，其传输时间为TD秒，肯定和否定应答帧长为TACK秒，物理信道的传播时延为Tp秒，则在忽略算法的处理时延的情况下，一帧的传输周期为（TD

+TP+TACK+TP

）假定任意一个数据帧平均需要发送NT次（一次初发，NT－1次重发）才能成功，则该帧平均需要NT个传输周期。2022/10/3153第1章通信网络概论停等式ARQ算法有效性分析(1)设数据帧是固定帧长，其停等式ARQ算法有效性分析(2)则物理链路的最大平均利用率（传输一帧的效率）：令，忽略应答帧的传输时间（认为TACK＝0），有2022/10/3154第1章通信网络概论停等式ARQ算法有效性分析(2)则物理链路的最大平均停等式ARQ算法有效性分析(3)假定又假定数据帧的误帧率为p=1-q，应答帧因长度很短从而其出错的可能性可以忽略，即认为应答帧总是可以正确传输，则一个数据帧发送i次成功的概率为：求NT（需要多少次数发送才能将一帧数据正确送出）代入求得链路的最大平均利用率：p,TP与U的关系2022/10/3155第1章通信网络概论停等式ARQ算法有效性分析(3)假定又假定数据帧的误停等式ARQ算法有效性分析(4)平均吞吐量（接收端能呈现给高层的分组速率）：停等式ARQ的平均分组延迟为：

D=组帧时延+NT(TD

+TP+TACK+TP)

组帧时延是指从高层分组的第一比特到达链路层开始，到链路层将该分组的所有比特收齐，经过增加控制头（如帧起止标志发送序号，接收序号等）和校验比特（CRC）形成可传输的数据帧为止。2022/10/3156第1章通信网络概论停等式ARQ算法有效性分析(4)平均吞吐量（接收端能停等式ARQ算法有效性分析(5)组帧时延取决于网络层与链路层之间的接口速率和方式，以及链路层的处理速度和方式。例如：若网络层与链路层运行在相同的微处理器或计算机系统上，采用数据块传递的方式来传递分组，则组帧时延可以相当小，且可以忽略。如果网络层与链路层采用传输速率为R（比特/秒）的接口交换数据，则组帧的时延为K/R（这里K为分组的长度（比特数））。2022/10/3157第1章通信网络概论停等式ARQ算法有效性分析(5)组帧时延取决于网络层停等式ARQ算法有效性分析(6)例：有三条物理链路及其传输特性一条是卫星链路，信道速率为64Kbps，传播时延为Tp=270ms;

一条是经过电话网链路，长为5000km，信道传输速率为9600bps；一条是同轴电缆提供的长为500m的链路，信道速率为10Mbps。试求帧长为L=1000bit，10000bit时停等式ARQ的链路最大平均利用率U，最大平均吞吐量和分值时延。2022/10/3158第1章通信网络概论停等式ARQ算法有效性分析(6)例：有三条物理链路及停等式ARQ算法有效性分析(7)例：有三条物理链路及其传输特性从表中可以看出传播时延相对于帧长的比例a越小，链路的利用率越高，吞吐量也越大，时延也越小。结论：在卫星链路上采用停等式ARQ协议效率较低。（半双工）2022/10/3159第1章通信网络概论停等式ARQ算法有效性分析(7)例：有三条物理链路及2.2.2ARQ协议(3)有四种不同形式的ARQ重传协议停等式ARQ返回n-ARQ选择重发式ARQ并行等待式ARQ2022/10/3160第1章通信网络概论2.2.2ARQ协议(3)有四种不同形式的ARQ重传协返回n-ARQ

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

(2)返回n-ARQ参数n（滑动窗口宽度）：从图中可以看出，如果收端能及时返回应答，则发端可连续不断地全速连续发送帧。（如果我们减缓应答返回的速率，则可以控制发端发送帧的速率，从而达到速率控制的目的。）2022/10/3162第1章通信网络概论返回n-ARQ(2)返回n-ARQ参数n（滑动窗口宽度返回n-ARQ

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

(3)情况一：传输错误对发端的影响,改进方法解决办法是可以缩短发送窗口n的大小，或是加快出错的反馈速度。即收端一旦接收到一个错误帧，立即返回一个短的应答帧（监控帧），使发端尽快返回重发。2022/10/3164第1章通信网络概论返回n-ARQ(3)情况一：传输错误对发端的影响,改进返回n-ARQ

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

(5)情况三：反向帧出错对发端的影响。（可能没有影响）应答的出错可能导致发端重发。改进方法：可以增大n。增加n之后，出错的应答帧被后来应答帧补救的概率很大，降低出错带来的影响。2022/10/3166第1章通信网络概论返回n-ARQ(5)情况三：反向帧出错对发端的影响。（可返回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的帧时，收端无法区分是新的帧还是重发的帧。2022/10/3167第1章通信网络概论返回n-ARQ(6)返回n-ARQ的序号也可以用模为m返回n-ARQ协议性能分析(1)**假定数据帧长是一个固定值，且假定应答帧传输时间很小可以忽略(TACK=0)。返回n-ARQ的效率与链路的传输时延(TP)，帧长(TD)，窗口n

等参数紧密相关。令d=TD+2TP+TACK=TD+2TP,d为一帧的发送（接收）周期。nTD为一次发送n帧的时间（发送）。2022/10/3168第1章通信网络概论返回n-ARQ协议性能分析(1)**返回n-ARQ协议性能分析(2)通过比较nTD和d，得出不同的结果。情况1：当nTD>d，应答帧可以及时返回。情况2：当nTD<d，应答帧在定时器时间内或溢出之后才到达发端。2022/10/3169第1章通信网络概论返回n-ARQ协议性能分析(2)通过比较nTD和返回n-ARQ协议性能分析(2)讨论误帧率（p）是否存在条件下的协议性能。2022/10/3170第1章通信网络概论返回n-ARQ协议性能分析(2)2022/10/返回n-ARQ协议性能分析(3)情况1：当nTD>d，应答帧可以及时返回。发端不再需要空余的等待应答时间，而是连续不断地向链路上发送数据帧。由于误帧率为0，链路的最大平均利用率

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

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

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

2022/10/3175第1章通信网络概论返回n-ARQ协议性能分析(7)情况2：nTD<返回n-ARQ协议性能分析(8)当p=0.01时，链路利用率与相对传输时延、窗口n的大小紧密相关。当相对传输时延相对较大（如在卫星链路中）时，为了达到较高的链路利用率，应选择较大的n。从图中可以看出，当

时，（

表示取大于等于x的最小整数），链路利用率最高。最佳的窗口宽度（nTD）近似等于d，即nTD

=TD+2TP2022/10/3176第1章通信网络概论返回n-ARQ协议性能分析(8)当p=0.01时2.2.2ARQ协议(4)有四种不同形式的ARQ重传协议停等式ARQ返回n-ARQ选择重发式ARQ并行等待式ARQ2022/10/3177第1章通信网络概论2.2.2ARQ协议(4)有四种不同形式的ARQ重传协选择重发式ARQ

(1)选择重发式ARQ（SelectiveRepeatARQ）是对返回n-ARQ的改进，其基本思想为：返回n-ARQ中，如果前向传输的某一个帧出错，则在收到对方的否定应答后，该帧及其后续的帧都要重传，而不管这些后续是否传输正确。选择重发式ARQ的思路与返回n-ARQ相同，其窗口仍为n，但仅仅重发有错的帧。2022/10/3178第1章通信网络概论选择重发式ARQ(1)选择重发式ARQ（Selectiv选择重发式ARQ

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

(3)选择重发式ARQ的链路利用率同样可用和返回n－ARQ同样的方式来表示，但这里重传的帧仅为出错的帧，即从而可得选择重发式ARQ的链路利用率为：2022/10/3180第1章通信网络概论选择重发式ARQ(3)选择重发式ARQ的链路利用率同样可2.2.2ARQ协议(4)有四种不同形式的ARQ重传协议停等式ARQ返回n-ARQ选择重发式ARQ并行等待式ARQ2022/10/3181第1章通信网络概论2.2.2ARQ协议(4)有四种不同形式的ARQ重传协并行等待式ARQ

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

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

(3)由于采用mod2方式，仅需一位就可以表示SN和RN。为了区分不同的虚拟信道，在帧头中还增加了3bit的虚拟信道号。2022/10/3184第1章通信网络概论并行等待式ARQ(3)由于采用mod2方式，仅需一位就第二章内容概述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网络层和运输层的点对点传输协议2022/10/3185第1章通信网络概论第二章内容概述2.1组帧技术2022/10/2285第2.2.3最佳帧长(1)从两个方面来考察最佳帧长：（1）在一条链路上使传输效率最高的最佳帧长。（2）是在多条链路构成的传输路径上，使得传输效率最高的最佳帧长。2022/10/3186第1章通信网络概论2.2.3最佳帧长(1)从两个方面来考察最佳帧长：2022.2.3最佳帧长(2)在一条链路上使传输效率最高的最佳帧长在实际传输过程中，每一帧数据（lfbit）通常包括数据负荷（ldbit）和控制信息（lhbit），即lf

=ld+lh

。如果帧长较短，控制比特所占用的比例较大，因而链路利用率下降。如果帧长较长，在数据帧传输过程中，因信道误码的存在而导致帧传输错误的概率较大，重传的次数将增大，这也会导致链路利用率的下降。因此存在一个最佳帧长，使链路利用率最高。2022/10/3187第1章通信网络概论2.2.3最佳帧长(2)在一条链路上使传输效率最高的最佳2.2.3最佳帧长(3)链路的误比特率为pb(信道错误为随机错误)，则数据帧的差错率或误帧率

p为：当pb很小时，上式可以近似为：2022/10/3188第1章通信网络概论2.2.3最佳帧长(3)链路的误比特率为pb(信道错2.2.3最佳帧长(4)以停等式ARQ为例，链路的有效利用率：其中Tb为比特宽度，。将代入并经整理得到：2022/10/3189第1章通信网络概论2.2.3最佳帧长(4)以停等式ARQ为例，链路的有效利2.2.3最佳帧长(5)将上式对ld求导，并令其为零，可得最佳数据帧长度为2022/10/3190第1章通信网络概论2.2.3最佳帧长(5)将上式对ld求导，并令其为零2.2.3最佳帧长(6)从两个方面来考察最佳帧长：（1）在一条链路上使传输效率最高的最佳帧长。（2）是在多条链路构成的传输路径上，使得传输效率最高的最佳帧长。2022/10/3191第1章通信网络概论2.2.3最佳帧长(6)从两个方面来考察最佳帧长：2022.2.3最佳帧长(7)下面，我们将讨论在分组经过多次中转才能到达目的节点时，能使得网络开销最小和时延最小情况下的最佳帧长。一条消息分成不同长度的分组经过中转到达目的节点的过程如右图。从降低时延的角度，分组的长度应尽可能小。2022/10/3192第1章通信网络概论2.2.3最佳帧长(7)下面，我们将讨论在分组经过多次中2.2.3最佳帧长(8)分组长度较小会带来什么问题？设消息的长度为M，分组的长度为K，通常每一帧都包含固定的开销V（含头和尾）。这样每一条消息要分成Int[M/K]+分组，Int[x]+表示大于或等于x的最小整数。在消息的传输过程中，前Int[M/K]个分组均有K个比特，而最后一个分组的比特数在1到K之间。一条消息要传输的总比特数为M+Int[M/K]+×V。2022/10/3193第1章通信网络概论2.2.3最佳帧长(8)分组长度较小会带来什么问题？202.2.3最佳帧长(9)一条消息要传输的总比特数为M+Int[M/K]+×V。帧长K减小，会导致帧数增加，这会引起传输开销增加和网络处理负荷增加，因此应当增加帧长。在M→∞时，开销所占的比例为V/(V+K)。因此，增加帧长会降低开销。综合考虑时延和开销两个方面，就存在一个最佳帧长。2022/10/3194第1章通信网络概论2.2.3最佳帧长(9)一条消息要传输的总比特数为M+2.2.3最佳帧长(10)设每条链路的容量为C（b/s），将一条消息经过中继传到目的节点的总时间为T，在忽略各节点的处理和缓存时延的情况下有：2022/10/3195第1章通信网络概论2.2.3最佳帧长(10)设每条链路的容量为C（b/s）2.2.3最佳帧长(12)将一条消息经过中继传到目的节点的总时间为T：T=消息在最后一条链路上的传输时间+(j-1)条链路引起的时延对T求均值，得到2022/10/3196第1章通信网络概论2.2.3最佳帧长(12)将一条消息经过中继传到目的节点2.2.3最佳帧长(13)上面的讨论中，我们未讨论打包的时延，即只关心消息进入系统后到达目的节点的时延。而对于某些流型业务（如语音），将要关心给定的某一个比特进入网络到该比特离开网络的时延，这时就必须考虑打包的时延。设输入的比特速率为R，分组长度为K，收发之间各链路的容量分别为C1，C2，…（均大于R），分组的开销为V个比特，则一个比特的时延为T=打包时延+各链路的传输时延从上式可以看出，当链路速率提高后，T主要由K/R决定。例如：对于64kb/s的数字语音，通常要求打包时延小10ms，因此K通常取500比特或更小。2022/10/3197第1章通信网络概论2.2.3最佳帧长(13)上面的讨论中，我们未讨论打包的2.2.3最佳帧长(14)上面都是从单个用户的角度来讨论网络处于轻负荷状态下，最佳帧长如何选取的问题。但是对于网络而言，各个用户的最佳帧长度各不相同。这就会出现当不同长度的分组在一条链路上传输时，长度很长的分组传输时延很大，从而阻碍了短分组的快速传递。这就像一条单行线上，一辆慢速行驶的货车，阻塞了后面小车的快速行驶，这种现象称为“slowtrunkeffect”。（慢速货车效应）。因此，最佳的帧长度应当由网络来设定，而不是由各终端自行设计。针对最佳帧长，另外一种方式就是采用固定帧长，典型的是ATM信元。优点是便于硬件实现，适应不同类型业务。2022/10/3198第1章通信网络概论2.2.3最佳帧长(14)上面都是从单个用户的角度来讨论第二章内容概述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网络层和运输层的点对点传输协议2022/10/3199第1章通信网络概论第二章内容概述2.1组帧技术2022/10/2299第2.2.4纠错编码为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别，并使每个码字的码之间有一定的关系，即是纠错码。常用的纠错码：2022/10/31100第1章通信网络概论2.2.4纠错编码为使一种码具有检错或纠错能力，须对原码字第二章内容概述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网络层和运输层的点对点传输协议2022/10/31101第1章通信网络概论第二章内容概述2.1组帧技术2022/10/22101第二章

端到端的传输协议FundamentalofCommunicationNetworks通信网络基础2022/10/31102第1章通信网络概论第二章

端到端的传输协议FundamentalofCo引言(1)不同层次的传输协议均期望提供可靠的数据传输；（1）标识高层送下来的数据分组的起止位置；（2）发现传输中的错误。根据通信双方所处位置的不同，采用的消除错误的解决方法（协议）不同：（1）通信双方通过一条物理链路直接相连，链路层协议解决数据帧的传输错误；（2）通信双方处于一个子网内，通过多条数据链路相连，网络层的端到端传输协议解决分组的传输错误；（3）通信双方处于不同子网内，需要采用运输层的端到端传输协议解决报文的传输错误。2022/10/31103第1章通信网络概论引言(1)不同层次的传输协议均期望提供可靠的数据传输；20引言—数据链路层物理层通常只负责比特的传输，而不对比特的含义和作用进行区分。当数据链路层将网络层的分组连续送到物理层进行传输时，或是接收到来自物理层的比特数据送至网络层时，需要解决几个问题：（1）什么时刻是一帧的开始？（2）什么时刻是一帧的结束？（3）那一段传输的是用于差错校验的比特？解决方法：数据链路层的组帧技术。组帧面向上层（封装）和下层。2022/10/31104第1章通信网络概论引言—数据链路层物理层通常只负责比特的传输，而不对比特的含义第二章内容概述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网络层和运输层的点对点传输协议2022/10/31105第1章通信网络概论第二章内容概述2.1组帧技术2022/10/224第1第二章内容概述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网络层和运输层的点对点传输协议*重点：掌握组帧的思想。2022/10/31106第1章通信网络概论第二章内容概述2.1组帧技术*重点：掌握组帧的思想。2.1.1面向字符的组帧技术

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

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

(3)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP（PointtoPointProtocol）点-点协议SLIP和PPP用于串行通信的拨号线路上，家庭计算机或公司用户通过ISP接到Internet的主要协议。ISP：互联网服务提供商，即向广大用户综合提供互联网接入业务、信息业务、和增值业务的电信运营商。2022/10/31109第1章通信网络概论2.1.1面向字符的组帧技术(3)Internet网中常SLIP协议

(1)SLIP帧运载的是高层IP数据报。SLIP采用两个特殊字符：END（十六进制C0H，H表示十六进制）和ESC（十六进制DBH）。C0的二进制编码比特序列是10000110000000END用于表示一帧的开始和结束。2022/10/31110第1章通信网络概论SLIP协议(1)SLIP帧运载的是高层IP数据报。202SLIP协议

(2)IP数据报中出现相同END字符时，为避免收端错误地终止一帧的接收，SLIP中使用转义字符ESC（DBH）。END字符转换成（ESC，ESC-END）两个字符（其中ESC-END=DCH）；ESC字符转换成（ESC，ESC-ESC）两个字符（其中ESC-ESC=DDH）。2022/10/31111第1章通信网络概论SLIP协议(2)IP数据报中出现相同END字符时，为避免SLIP协议

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

(4)SLIP协议的特点：C0的使用将影响SLIP帧数据的透明性;没有校验字段，差错控制功能由高层的协议承担；SLIP协议并不是Internet的协议标准，因此不同版本的之间就会存在着差别，使得互连变得困难。2022/10/31113第1章通信网络概论SLIP协议(4)SLIP协议的特点：2022/10/222.1.1面向字符的组帧技术

(3)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP（PointtoPointProtocol）点-点协议2022/10/31114第1章通信网络概论2.1.1面向字符的组帧技术(3)Internet网中常PPP协议

(1)RFC1660、RFC1661定义了PPP协议与帧结构，它的格式与HDLC（高级链路层控制协议）的格式相同。PPP协议处理了差错检测。PPP协议不仅在拨号电话线，并且在路由器─路由器之间的专用线上广泛应用；PPP协议是在大多数家庭个人计算机和ISP之间使用的协议，它可以作为在高速广域网和社区宽带网协议族的一部分。2022/10/31115第1章通信网络概论PPP协议(1)RFC1660、RFC1661定义了PPPP协议

(2)7EH作一帧的开始和结束标志（F）；地址域（A）：取固定值FFH（11111111），表示网中所有的站都接收该帧；控制域（C）：取固定值03H（00000011）。2022/10/31116第1章通信网络概论PPP协议(2)7EH作一帧的开始和结束标志（F）；202PPP协议

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

(4)若信息域中出现7EH，则转换为（7DH，5EH）两个字符；当信息流中出现ASCII码的控制字符（即小于20H），即在该字符前加入一个7DH字符。当信息域出现7DH时，则转换为（7DH，5DH）两个字符；2022/10/31118第1章通信网络概论PPP协议(4)若信息域中出现7EH，则转换为（7DH，52.1.1面向字符的组帧技术

(4)Internet网中常用的面向字符的组帧技术的协议：SLIP(SerialLineInternetProtocol)串行线路的Internet数据链路层协议PPP（PointtoPointProtocol）点-点协议面向字符的组帧技术特点：帧结构在处理时非常简单；效率较低，