通信概论第4章数据通信运输j.ppt

《通信概论第4章数据通信运输j.ppt》由会员分享，可在线阅读，更多相关《通信概论第4章数据通信运输j.ppt（85页珍藏版）》请在三一办公上搜索。

1、现代通信概论,第4章 数据通信,4.1 基本概念4.2 差错控制原理4.3 数据交换方式4.4 数据通信协议4.5 数据保密,4.1.1 数据通信的定义及特点 计算机网络的分类 数据通信系统的模型 4.1.4 数据通信系统的组成,4.1基本概念,4.1.1 数据通信的定义及特点定义：计算机与计算机或其他数据终端之间的存储、处理与传输。(依照通信协议)特点：通信协议、标准多可靠性要求高接续、响应时间要求快具有灵活的接口能力,按照网络覆盖的范围分类 局域网（LAN）范围：几十米到几公里 特点：传输速度高、组网灵活、成本低，单位内部应用 城域网（MAN）范围：几公里到几十公里 特点：传输速度较高，城

2、市内部应用 广域网（WAN）范围：几十公里到几百公里 特点：传输速度较慢，覆盖一个国家 internet 范围：上千公里 特点：全世界各种网络互连得到的网间网，如Internet，洲际之间应用,大传输速度小,小覆盖范围大,4.1.2 计算机网络的分类,广域网、城域网、接入网以及局域网的关系,城域网,城域网,接入网,接入网,接入网,接入网,接入网,接入网,广域网,局域网,局域网,校园网,企业网,4.1.2 计算机网络的分类,按照网络拓扑结构分类（1）星型 优点：可靠性高，易管理，易扩展，传输效率高。缺点：线路利用率低，中心节点应有很高的可靠性。典型应用：以太网交换机、集线器（HUB）、ATM交换

3、机等。,星型拓扑结构,星型拓扑结构的应用,4.1.2 计算机网络的分类,（2）总线型 优点：费用低，易扩展，线路利用率高。缺点：管理维护困难，可靠性较低，传输效率低。典型应用：10BASE2（细缆）、10BASE5（粗缆）等。,总线型拓扑结构,总线型拓扑结构的应用,4.1.2 计算机网络的分类,（3）环型 优点：令牌控制，实时性好，传输控制简单。缺点：安装管理维护困难，可靠性较低。典型应用：IBM令牌环网、FDDI网。,环型拓扑结构,环型拓扑结构的应用,4.1.2 计算机网络的分类,（4）树型 优点：易扩展和进行故障隔离，网络层次性清晰。缺点：节点可靠性要求高，资源共享能力差。典型应用：以太网

4、交换机、集线器间的级联。,树型拓扑结构,树型拓扑结构的应用,4.1.2 计算机网络的分类,（5）网状 优点：可靠性高，易扩充，组网方式灵活。缺点：费用高，结构复杂，管理维护困难。典型应用：一般用于广域网组网，如CHINANET等。,网状拓扑结构,网状拓扑结构的应用,4.1.2 计算机网络的分类,按照网络传输技术分类（1）广播型网络：如传统以太网 同一时刻只允许一台主机发送数据包，而网络上的任何主机发送的数据包(Packet)均可被网络上所有其他的主机接收到。,4.1.2 计算机网络的分类,按照网络传输技术分类（2）点对点交换网络：如分组交换网等广域网 同时允许多台主机发送数据包,每个从信息源发

5、出的数据包一般要经过一个或多个中间结点才能最终到达接收站 点；由于各个数据包从源站点到目的站点可能存在多种长度不同的传输路径。显然,既要确定各数据包传输的先后顺序，又要选择最佳路径。,4.1.2 计算机网络的分类,4.1.3 数据通信系统的模型,调制解调器,PC 机,公用电话网,调制解调器,数字比特流,数字比特流,模拟信号,模拟信号,正文,正文,PC 机,数据电路,数据链路,DTE(Data Terminal Equipment)：是数据终端设备，是具有一定的数据处理能力和发送、接收数据能力的设备。DCE(Data Circuit-terminating Equipment)：是数据电路端接设

6、备，它在 DTE 和传输线路之间提供信号变换和编码的功能，并且负责建立、保持和释放数据链路的连接。,4.1.3 数据通信系统的模型,DTE 通过 DCE 与通信传输线路相连,DTE,DCE,DCE,串行比特传输,信号线与控制线,用户环境,通信环境,用户设施,通信设施,DTE,信号线与控制线,用户设施,用户环境,4.1.3 数据通信系统的模型,4.1.4 数据通信系统的组成,4.2 差错控制技术,产生差错的原因：1）信道的电气特性引起信号幅度、频率、相位的畸变；2）信号反射；3）串扰；4）闪电、大功率电机的启停等。线路传输差错是不可避免的，但要尽量减小其影响。,差错出现的特点：随机，连续突发（b

7、urst）随机错误。由随机噪声引起的码元错误，其特点是码元中任意一位或几位发生从0变1或从1变0的错误是相互独立的。突发错误。由突发噪声引起的码元错误，（闪电、电器开关的瞬态、磁带缺陷等）。特点是各错误码元之间存在相关性，因此是成片出现，突发错误是一个错误序列，该序列的首部和尾部码元都是错的，中间的码元有错的也有对的，但错的码元相对较多。,4.2 差错控制技术,处理差错的两种基本策略：使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里

8、有错。,4.2 差错控制技术,4.2.1 差错控制的基本方式 检错纠错的基本原理 几种常用的检纠错码,4.2.1 差错控制的基本方式,检错反馈重发:ARQ 前向纠错：FEC 混合纠错：HFC,检错反馈重发(ARQ:Automatic Repeat Request)停等 ARQ发送方每发完一帧必须等接收方确认后才能发下一帧。Go-back-N ARQ发送方可连续发送多帧。若前面某帧出错，从该帧以后的各帧都需重发。选择重传 ARQ发送方可连续发送多帧。若前面某帧出错，只需重发该出错的帧。发送方需要缓存前面所有未被确认的帧。,4.2.1 差错控制的基本方式,检错反馈重发:ARQ,010,011,11

9、0,111,100,001,000,101,4.2.2 检错纠错的基本原理,假设要发送一组具有四个状态的数据信息（比如，一个电压信号的四个值，1V、2V、3V、4V）。用2位二进制码就可进行编码。,收信端收到00就认为是1V，收到10就是3V。实际通信中由于干扰（噪声）的影响，会发生错误从而出现误码（比如码组00变成10、01或11）。任何一组码不管是一位还是两位发生错误，都会使该码组变成另外一组信息码，从而引起信息传输错误。这种编码形式不具备检错和纠错的能力,4.2.2 检错纠错的基本原理,问题:2位二进制码的全部组合都是信息码组或称许用码组，任何一位（或两位）发生错误都会引起歧义。解决方法

10、：在每组码后面再加1位码元，使2位码组变成3位码组。这样，在3位码组的8种组合中只有4组是许用码组，而其余4种被称为禁用码组.,在许用码组000、011、101、110中，右边加上的1位码元就是监督码元，它的加入原则是使码组中1的个数为偶数，这样监督码元就和前面2位信息码元发生了关系，这种编码方式称为偶校验（EvenParity）。,增加1位监督码元，可以检出1位或3位错误但无法纠正错误。,4.2.2 检错纠错的基本原理,能否通过增加监督码元的位数来增加检错位数或实现纠错功能呢？再加1位监督码元变成4位编码 误码0001的可能原码有0000、0011、0101、1001，其中0011、0101

11、和1001都是禁用码组，所以原码只能是0000，可见对0001可以纠错。但对于误码1000则可能原码有1100、0000、1010、1001，其中三种是可用码，因此无法纠错。检错与纠错能力到底与什么有关呢？,4.2.2 检错纠错的基本原理,码字（codeword）：一个帧包括k个数据位，r个校验位，n=k+r，则此n比特单元称为n位码字。海明距离（Hamming distance）：两个码字之间不同的比特位数目。例：0000000000 与0000011111的海明距离为5如果两个码字的海明距离为d，则需要d个单比特错就可以把一个码字转换成另一个码字；码元重量（简称码重）：为一个码组中非零码元

12、的个数。它反映一个码组中“0”和“1”的“比重”。比如，码组100110的码重为3，0110的码重是2。,4.2.2 检错纠错的基本原理,最小码距：一个码组中两两码字中的最小海明距离。,在一个码组内要想检出e位误码，要求最小码距为 dmine+1 在一个码组内要想纠正t位误码，要求最小码距为 dmin2t+1 在一个码组内要想纠正t位误码，同时检测出e位误码（et）,要求最小码距为 dmint+e+1,4.2.2 检错纠错的基本原理,差错编码的分类,4.2.2 检错纠错的基本原理,1、奇偶校验（Parity Checking）属于检错码，在原始数据字节的最高位增加一个附加比特位，使结果中1的个

13、数为奇数(奇校验)或偶数(偶校验)。增加的位称为奇偶校验位。例：原始数据=1100010，采用偶校验。则增加校验位后的数据为11100010若接收方收到的字节奇偶结果不正确，就可以知道传输中发生了错误。奇偶校验只能检测出奇数个比特位错，对偶数个比特位错则无能为力。,4.2.3 几种常用的检纠错码,2 恒比码 属于检错码，恒比码的编码原则是从确定码长的码组中挑选那些“1”和“0”个数的比值一样的码组作为许用码组。这种码通过计算接收码组中“1”的数目是否正确，就可检测出有无错误。,4.2.3 几种常用的检纠错码,邮电部门在国内通信中采用的五单位数字保护电码，是一种五中取三的恒比码。每个码组的长度为

14、5，每个许用码组中“1”和“0”个数的比值恒为3/2。许用码组的个数就是5中取3的组合数，即5!/(3!2!)=10，正好表示10个阿拉伯数字。,恒比码举例：,4.2.3 几种常用的检纠错码,4.3.1 电路交换4.3.2 报文交换 分组交换4.3.4 快速分组交换技术,4.3 数据交换方式,4.3 数据交换方式,电路交换 报文交换 数据报 交换方式 分组交换 信息交换 虚电路 帧中继 快速分组交换 信元中继,1、电路交换(Circuit Switching)2、报文交换(Message Switching)3、分组交换(Packet Switching)4、快速交换(Fast Switchi

15、ng),电路交换的特点,电路交换必定是面向连接的。电路交换的三个阶段：建立连接通信释放连接,4.3.1 电路交换,电路交换举例,A 和 B 通话经过四个交换机通话在 A 到 B 的连接上进行,(,(,(,(,交换机,交换机,交换机,交换机,用户线,用户线,中继线,中继线,B,D,C,A,4.3.1 电路交换,电路交换举例,C 和 D 通话只经过一个本地交换机通话在 C 到 D 的连接上进行,(,(,(,(,交换机,交换机,交换机,交换机,用户线,用户线,中继线,中继线,B,D,C,A,4.3.1 电路交换,电路交换的特点：,建立连接的时间长；一旦建立连接就独占线路，线路利用率低；线路传输可靠性

16、高，无需纠错机制；建立连接后，传输延迟小。,4.3.1 电路交换,计算机数据具有突发性。这导致通信线路的利用率很低。,电路交换传送计算机数据效率低：,4.3.2 报文交换,基本原理：存储-转发。（没有固定的电路连接）交换机收到报文时，先存储报文，待寻找到空闲路由后，转交到下一交换结点，下一交换结点存储报文，寻找到空闲路由再转交直至目的地。整个报文作为一个整体一起发送。报文：报头（收、发端地址等）、正文、报尾。,报文交换的优点：没有电路接续，不独占信道。-通信线路的利用率高。可实现不同类型终端之间的交换；实现以报文为单位的多路复用，提高线路的利用率；报文交换的缺点：大报文时延大，不适应实时通信；

17、要求交换机存储容量大；报文大小不一，造成缓冲区管理复杂出错后整个报文全部重发。,4.3.2 报文交换,将报文划分为若干个大小相等的分组(Packet)进行存储转发。优点：1）存储量要求较小，可以用内存来缓冲分组速度快；2）转发延时小适用于交互式通信；3）某个分组出错仅重发该分组效率高；4）各分组可通过不同路径传输，可靠性高。,特点：1）数据传输前不需要建立一条端到端的通路。2）有强大的纠错机制、流量控制和路由选择功能。,4.3.3 分组交换,报文,分组交换的原理,在克服报文交换的缺陷上发展。在发送端，先把较长的报文划分成较短的、固定长度的数据段。,4.3.3 分组交换,数 据,数 据,数 据,

18、分组交换的原理,每一个数据段前面添加上首部构成分组。,首部,首部,首部,请注意：现在左边是“前面”,4.3.3 分组交换,分组交换的原理,分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端（假定接收端在左边）。,4.3.3 分组交换,分组交换的原理,接收端收到分组后剥去首部还原成报文。,数 据,首部,数 据,首部,数 据,首部,收到的数据,4.3.3 分组交换,数 据,数 据,数 据,分组交换的原理,最后，在接收端把收到的数据恢复成为原来的报文。这里我们假定分组在传输过程中没有出现差错，在转发时也没有被丢弃。,4.3.3 分组交换,分组交换网的示意图,H1,A,分组交换网,B,D,

19、E,C,H5,H6,H4,H2,H3,H1 向 H5 发送分组,H2 向 H6 发送分组,注意分组路径的变化！,结点交换机,主机,4.3.3 分组交换,注意分组的存储转发过程,H1,A,分组交换网,B,D,E,C,H5,H6,H4,H2,H3,H1 向 H5 发送分组,结点交换机,主机,在结点交换机 A 暂存查找转发表找到转发的端口,在结点交换机 C 暂存查找转发表找到转发的端口,在结点交换机 E 暂存查找转发表找到转发的端口,最后到达目的主机 H5,4.3.3 分组交换,注意结点交换机有多个端口,A,B,C,D,E,H1,H5,H2,H4,H3,H6,高速链路,结点交换机,1234,1234

20、,1 2 3 4,1 2 3 4,1 2 3 4,4.3.3 分组交换,数据报和虚电路,分组交换所提供的服务可以有两大类：无连接的网络服务（数据报服务）面向连接的网络服务（虚电路服务）。,4.3.3 分组交换,4.3.3 分组交换,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,H1 向 H5 发送分组,H2 向 H6 发送分组,路径可能变化,网络随时接受主机发送的分组（即数据报）网络为每个分组独立地选择路由。,4.3.3 分组交换,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,网络尽最大努力地将分组交付给目

21、的主机，但网络对源主机没有任何承诺。,4.3.3 分组交换,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,网络不保证所传送的分组不丢失也不保证按源主机发送分组的先后顺序以及在时限内必须将分组交付给目的主机,4.3.3 分组交换,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,当网络发生拥塞时网络中的结点可根据情况将一些分组丢弃,4.3.3 分组交换,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,数据报提供的服务是不可靠的，它不能保证服务质量。实际上“尽最大努力交付”

22、的服务就是没有质量保证的服务。,4.3.3 分组交换,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,H1 要和 H5 通信,主机 H1 先向主机 H5 发出一个特定格式的控制信息分组，要求进行通信，同时寻找一条合适路由。若主机 H5 同意通信就发回响应，然后双方就建立了虚电路。,4.3.3 分组交换,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,同理，主机 H2 和主机 H6 通信之前，也要建立虚电路。,4.3.3 分组交换,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组

23、交换网,在虚电路建立后，网络向用户提供的服务就好像在两个主机之间建立了一对穿过网络的数字管道。所有发送的分组都按顺序进入管道，然后按照先进先出的原则沿着此管道传送到目的站主机。,4.3.3 分组交换,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,到达目的站的分组顺序就与发送时的顺序一致，因此网络提供虚电路服务对通信的服务质量 QoS(Quality of Service)有较好的保证。,分组交换的优点,高效 动态分配传输带宽，对通信链路是逐段占用。灵活 以分组为传送单位和查找路由。迅速 不必先建立连接就能向其他主机发送分组；充分使用链路的带宽。可靠

24、完善的网络协议；自适应的路由选择协议使网络有很好的生存性。,4.3.3 分组交换,虚电路服务的思路来源于传统的电信网。电信网负责保证可靠通信的一切措施，因此电信网的结点交换机复杂而昂贵。数据报服务力求使网络生存性好和使对网络的控制功能分散，因而只能要求网络提供尽最大努力的服务。可靠通信由用户终端中的软件（即TCP）来保证。,虚电路和数据报两种服务的思路来源不同,分组交换所提供的两种服务,数据报服务与虚电路服务之争,让网络只提供数据报服务就可大大简化网络层的结构。技术的进步使得网络出错的概率已越来越小，因而让主机负责端到端的可靠性不但不会给主机增加更多的负担，反而能够使更多的应用在这种简单的网络

25、上运行。若用虚电路，为了传送一个分组而建立虚电路和释放虚电路就显得太浪费网络资源了。因特网发展到今天的规模，充分说明了在网络层提供数据报服务是非常成功的。,三种交换方式的事件顺序,呼叫请求,呼叫应答,数据,A,B,C,D,分组1,分组2,分组3,报文,A,B,C,D,A,B,C,D,电路交换,报文交换,分组交换,4.4.1 物理层协议4.4.2 数据链路层协议4.4.3 因特网的网际协议 IP,4.4 数据通信协议,物理层的主要任务:确定与传输媒体的接口的一些特性机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性 指明在接口电缆的各条线上出现的电压的范围。功

26、能特性 指明某条线上出现的某一电平的电压表示何种意义。规程特性 指明对于不同功能的各种可能事件的出现顺序。,物理层功能：定义了为激活、保持和关闭物理连接所应提供的关于机械的、电气的、功能的和规程的特性及手段，通过合理的中间系统为数据链路层的实体之间进行传输提供保证。,4.4.1 物理层协议,EIA-232/V.24 的信号定义,4.4.1 物理层协议,链路和数据链路是等同的概念么？,？,“链路”是指一条无源的点到点物理线路段，中间不存在交换节点；“数据链路”则是指除了具备一条物理线路外，还必须有一些必要的规程来控制这些数据的传输。数据链路就是把实现这些规程的硬件和软件加到链路上之后的总和。,4

27、.4.2 数据链路层协议,数据链路层功能：数据链路层的功能是保证在不太可靠的物理链路上实现可靠的数据传输。数据链路层功能实现：（1）链路管理 解决链路建立、拆除和数传维持，控制数据传输方向（2）信息传输 正确收发和识别信息帧（3）流量与差错控制 纠措检错机制（4）异常情况处理 协议要解决的问题：数据编码格式、传输控制字符、报文格式、呼叫应答方式、差错控制、通信方式、同步方式、信息传输速率等。,4.4.2 数据链路层协议,局域网,广域网,主机 H1,主机 H2,路由器 R1,路由器 R2,路由器 R3,电话网,局域网,主机 H1 向 H2 发送数据,从层次上来看数据的流动,数据链路层的简单模型,

28、4.4.2 数据链路层协议,数据链路层的简单模型,局域网,广域网,主机 H1,主机 H2,路由器 R1,路由器 R2,路由器 R3,电话网,局域网,主机 H1 向 H2 发送数据,链路层,应用层,运输层,网络层,物理层,链路层,应用层,运输层,网络层,物理层,链路层,网络层,物理层,链路层,网络层,物理层,链路层,网络层,物理层,R1,R2,R3,H1,H2,仅从数据链路层观察帧的流动,4.4.2 数据链路层协议,停止等待协议,完全理想化的数据传输所基于的两个假定,假定 1：信道理想：所传送的任何数据既不会出差错也不会丢失。假定 2：接收端的速率足够快：不管发方以多快的速率发送数据，收方总是来

29、得及收下，并及时上交主机。,4.4.2 数据链路层协议,1、完全理想化的数据传输,2、具有最简单流量控制的数据链路层协议,如果主机 A 向主机 B传输数据的信道仍然是无差错的理想信道。但不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。由收方控制发方的数据流计算机网络中流量控制的一个基本方法。,4.4.2 数据链路层协议,停止等待协议,具有最简单流量控制的数据链路层协议算法,在发送结点：(1)从主机取一个数据帧送到数据链路层的发送缓存。(2)将发送缓存中的数据帧发送出去。(3)等待。(4)若收到由接收结点发过来的信息(此信息的格式与内容可由双方事先商定好)，则从主机取一个新的数

30、据帧，然后转到(1)。,在接收结点：(1)等待。(2)若收到由发送结点发过来的数据帧，则将其放入数据链路层的接收缓存。(3)将接收缓存中的数据帧上交主机。(4)向发送结点发一信息，表示数据帧已经上交给主机。(5)转到(1)。,4.4.2 数据链路层协议,两种情况的对比（传输均无差错）,A,B,DATA,DATA,DATA,DATA,送主机 B,送主机 B,送主机 B,送主机 B,A,B,DATA,送主机 B,DATA,送主机 B,时间,不需要流量控制,需要流量控制,4.4.2 数据链路层协议,3、实用的停止等待协议,出现差错的四种情况,4.4.2 数据链路层协议,超时计时器的作用,结点A发送完

31、一个数据帧时，就启动一个超时计时器。计时器又称为定时器。若到了超时计时器所设置的重传时间 tout而仍收不到结点 B 的任何确认帧，则结点 A 就重传前面所发送的这一数据帧。一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。,每一个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧并且也交给了主机 B。但此时结点 B 还必须向 A 发送确认帧 ACK，因为 B 已经知道 A 还没有收到上一次发过去的确认帧 ACK。,解决重复帧的问题,4.4.2 数据链路

32、层协议,帧的编号问题,任何一个编号系统的序号所占用的比特数一定是有限的。因此，经过一段时间后，发送序号就会重复。序号占用的比特数越少，数据传输的额外开销就越小。对于停止等待协议，由于每发送一个数据帧就停止等待，因此用一个比特来编号就够了。一个比特可表示 0 和 1 两种不同的序号。,帧的发送序号,数据帧中的发送序号 N(S)以 0 和 1 交替的方式出现在数据帧中。每发一个新的数据帧，发送序号就和上次发送的不一样。用这样的方法就可以使收方能够区分开新的数据帧和重传的数据帧了。,4.4.2 数据链路层协议,帧检验序列 FCS,在数据后面添加上的冗余码称为帧检验序列 FCS。循环冗余检验 CRC

33、和帧检验序列 FCS并不等同。CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的惟一方法。,只要得出的余数 R 不为 0，就表示检测到了差错。但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。一旦检测出差错，就丢弃这个出现差错的帧。只要经过严格的挑选，并使用位数足够多的除数G，那么出现检测不到的差错的概率就很小很小。,4.4.2 数据链路层协议,停止等待协议 ARQ 的优缺点,优点：比较简单。缺点：通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。为了克服这一缺点，就产生了另外两种

34、协议，即连续 ARQ 和选择重传 ARQ。,4.4.2 数据链路层协议,3、连续 ARQ 协议 连续 ARQ 协议的工作原理,在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧。如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。,4.4.2 数据链路层协议,连续 ARQ 协议的工作原理,ACK1 确认 DATA0,ACK2 确认 DATA1,DATA2 出错，丢弃,DATA3 不按序，丢弃，重传 ACK2,DATA4 不按序，丢弃，重传 ACK2,DATA5 不按序，丢弃，重传 ACK2,ACK3 确认 DATA2

35、,ACK4 确认 DATA3,超时重传时间,A,B,tout,送交主机,送交主机,?,4.4.2 数据链路层协议,(1)接收端只按序接收数据帧。虽然在有差错的 2号帧之后接着又收到了正确的 3 个数据帧，但接收端都必须将这些帧丢弃，因为在这些帧前面有一个 2 号帧还没有收到。虽然丢弃了这些不按序的无差错帧，但应重复发送已发送过的最后一个确认帧。(2)ACK1 表示确认 0 号帧 DATA0，并期望下次收到 1 号帧；ACK2 表示确认 1 号帧 DATA1，并期望下次收到 2 号帧。依此类推。,(3)结点 A 在每发送完一个数据帧时都要设置该帧的超时计时器。如果在所设置的超时时间内收到确认帧，就立即将超时计时器清零。但若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器）。在等不到 2 号帧的确认而重传 2 号数据帧时，虽然结点 A 已经发完了 5 号帧，但仍必须向回走，将 2号帧及其以后的各帧全部进行重传。连续 ARQ 又称为Go-back-N ARQ，意思是当出现差错必须重传时，要向回走 N 个帧，然后再开始重传。,4.4.2 数据链路层协议,IP 地址与硬件地址,TCP 报文,IP 数据报,MAC 帧,应用层数据,首部,首部,尾部,首部,4.4.3 因特网的网际协议 IP,