计算机网络课后习题及答案.doc

计算机网络课后习题答案第一章 概述习题1-01 计算机网络向用户可以提供哪些服务? 答: P1第二段，三种网络各自提供的服务及计算机网络的功能。习题1-02 试简述分组交换的要点。答：分组交换技术采用存储转发技术，将完整的报文分割成较小的数据段，在每个数据段前面，加上一些必要的控制信息组成首部后，就构成了分组。分组是在计算机网络中传送的数据单元。发送分组，接收端剥去首部，抽出数据部分，还原成报文后进行重组，这就是分组交换技术。习题1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。答：电路交换的优点：适用于连续传送大量数据；缺点：电路建立连接时间长，线路利用率低。信息传输延迟小，就给定的连续路由来说，传输延迟是固定不变的。信息编码方法、信息格式以及传输控制程序来都不受限制，即可向用户提供透明的通路。报文交换的优点：是采用了存储转发技术，线路使用率高；缺点：是延迟长。分组交换的优点：分组动态分配带宽，且对网络逐段占用，提高通信线路使用效率。分组独立选择路由，使结点之间数据交换比较灵活。分组大大压缩结点所需的存储容量，也缩短了网络延时。较短的报文分组比较长的报文可大大减少差错的产生，提高传输可靠性。缺点：分组在各结点存储较发时需要排队，这就会造成一定的时延。当网络通信量大时，这种时延也可能会很大。同时，各分组必须携带的控制信息也造成了一定的开销。习题1-04为什么说因特网是自印刷术以来人类通信方面最大的变革？答：因特网缩短了人际交往的时间和空间，改变了人们的生活、工作、学习和交往方式，使世界发生了极大的变化。习题1-05因特网的发展大致分为哪能几个阶段？请指出这几个阶段最主要的特点。答：P3第一阶段是从单个网络向互联网发展的过程。第二个阶段的特点是建成了三级结构的因特网。分为主干网、地区网和校园网。第三阶段的特点是逐渐形成了多层次ISP结构的因特网。习题1-06简述因特网标准制定的几个阶段。答：P7（1）因特网草案。（2）建议标准（3）草案标准（4）因特网标准习题1-07小写和大写开头的英文名字internet和Internet在意思上有何重要区别？答：P4以小写字母 i 开始的 internet（互联网或互连网）是一个通用名词，它泛指由多个计算机网络互连而成的网络。 以大写字母I开始的的 Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用 TCP/IP 协议族作为通信的规则，且其前身是美国的 ARPANET。习题1-08 计算机网络都有那些类别？各种类别的网络都有哪能些特点？答：P17 1、按网络的作用范围进行分类：广域网，城域网，局域网，接入网。2、按网络的使用者进行分类：公用网，专用网。3、按接入方式不同进行分类：宽带接入、拨号接入等。习题1-09 计算机网络中的主干网和本地接入网各有何特点？答：主干网特点：设施共亨；高度综合集成，可应付高密度的业务量需求；工作在可控环境；使用率高；技术演进迅速，以较件为主；成本逐渐下降。本地接入网特点：设施专用，且分散独立；接入业务种类多，业务量密度低；线路施工难度大，设备运行环境恶劣；使用率低；技术演进迟缓，以硬件为主；网径大小不一，成本与用户有关。习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？解：电路交换的传播时延和分组交换的传播时延都为d*k电路交换的发送时延数据块长度/信道带宽x/b电路交换总时延连接时间发送时延传播时延s+x/d+d*k（1）对于分组交换，设共有n个分组。一个站点的发送时延为t=p/b。显然，数据在信道中，经过k-1个t时间的流动后，从第k个t开始，每个t时间段里将有一个分组到达目的站，从而，发送n个分组的时延(k-1)*p/b+n*p/b分组交换的总时延(k-1)*p/b+n*p/b_d*k（2）比较（1）（2）知，若要分组交换总时延电路交换总时延，则(k-1)*p/b+n*p/b_d*ks+x/d+d*k对于分组交换，n*px，所以分组交换时延较电路交换时延小的条件为：(k-1)*p/bs/n=.(1)35kb/s*160%=3100*lgo2(1+s/n)=s/n=.(2)（2）和（1）值相对，得出信噪比s/n增大到约100倍。如果在此基础上将信噪比s/n再增大到10倍，受奈氏准则限制，最大信息速率只能再增加18.5%左右。习题2-07常用的传输媒体有那几种？各有何特点？答：常见的传输媒体有以下几种：1、双绞线：双绞线分屏蔽双绞线和无屏蔽双绞线。由两根相互绝缘的导线组成。可以传输模拟信号，也可以传输数字信号，有效带宽达250kHz，通信距离一般为几到十几公里。导线越粗其通信距离越远。在数字传输时，若传输速率为每秒几兆比特，则传输距离可达几公里。一般用作电话线传输声音信号。虽然双绞线容易受到外部高频电磁泚的干扰，误码率高，但因为其价格便宜，且安装方便，既适于点到点连接，又可用于多点连接，故仍被广泛应用。2、同轴电缆：同轴电缆分基带同轴电缆和宽带同轴电缆，其结构是在一个包有一层绝缘的实心导线外，再套上一层外面也有一层绝缘的空心圆形导线。由于其高带宽（高达300400Hz）、低误码率、性能价格比高，所以用在LAN中。同轴电缆的最大传输距离随电缆型号和传输信号的不同而不同，由于易受低频干扰，在使用时多将信号调制在高频载波上。3、光导纤维：光导纤维以光纤作为载体，利用光的全反向原理传播光信号。其优点是直径小、质量轻；传输频带宽、通信容量大；抗雷电和电磁干扰性能好，无串音干扰，保密性好，误码率低。但光电接口的价格较昴贵。光纤被广泛用于电信系统铺设主干线。4、无线电微波通信：无线电微波通信分地面微波接力通信和卫星通信。其主要优点是频率高，频带范围宽，通信信道的容量大；信号所受工业干扰较小，传输质量高，通信比较稳定；不受地理环境影响，建设投资少、见效快。缺点是地面微波接力通信在空间是直线传播，传输距离受到限制，一般只有50km，隐蔽性和保密性较差；卫星通信虽然通信距离远且通信费用与通信距离无关，但传播时延较大，技术较复杂，价格较贵。习题2-08什么是曼彻斯特编码和差分曼彻斯特编码？其特点如何？答：曼彻斯特编码和差分曼彻斯特编码是传输基带数字信号时常用的两种编码方法。晕彻斯特编码规则是将每一个码元分成两个相等的间隔。码元1是在前一个间隔为高电平而后一个间隔为低电平；码元0则正好相反，从低电平变到高电平。这种编码的好处是可以保证在每一个码元的正中间时刻出现一次电平的转换，这对接收端的提取位同步信号是非常有利的。但是它所占的频带宽度比原始的基带信号增加了一倍。差分曼彻斯特编码是曼彻斯特编码的改进，其编码规则为：若码元为1，则其前半个码元的电平与上一个码元的后半个码元的电平一样；若码元为0，则其前半个码元的电平与上一个码元的后半个码元的电平相反。不论码元是1或0，在每个码元正中间的时刻，一定要有一次电平的转换。差分曼彻斯特编码需要较复杂的技术，但可以获得较好的抗干扰性能。习题2-09模拟传输系统与数字传输系统的主要特点是什么？答：模拟传输系统需两种变换：发送端的连续消息要变成原始信号，接收端收到的信号要反变成原连续消息，即调制和解调。模拟通信在信道中传输的信号频谱比较窄，因此可通过多路复用使信道的利用率提高，但是传输的信号是连续的，叠加噪声干扰后不易消除，即抗干扰能力较差，不易保密通信，设备不易大规模集成，不适应飞速发展的计算机通信的要求。数字传输系统是指利用数字信号传递消息的通信系统。其特点有：抗干扰能力强，尤其是数字信号通过中继再生后可消除噪声积累；数字信号通过差错控制编码，可提高通信的可靠性；数字通信传输采用二进制码，可使用计算机对数字信号进行处理；数字信号易于加密处理，所以数字通信保密性强。数字通信的缺点是比模拟信号占带宽，然而随着毫米波和光纤通信的出现，带宽已不成问题。习题2-10EIA232与RS449接口标准各用在什么场合？答：对PC机用户而言，DTE就是PC机，DCE指MODEM。RS232C（EIA232D）接口只控制DTE与DCE之间的通信，与连接在两个DCE之间的电话网没有直接关系。对于近地连接的数据传输，可以直接使用RS232C标准接口将两台设备连接在一起。但由于这两个设备必须分别以DTE和DCE方式成对出现才符合RS232C标准接口的要求，所以此时要引入一种空调制解调器的电缆进行连接。这种电缆采用交叉跳接信号线的方法，使得连接在电缆两端的DTE通过电缆看对方都好象DCE一样。实际这根电缆对数据的形式和内容都不做任何改变。RS232C（EIA232D）接口标准是在物理层中具有代表性并日益普及的接口。在微机中，串行通信口几乎都是RS232C（EIA232D）。RS232C（EIA232D）标准有两大弱点：（1）数据传输最高速率为20kb/s；（2）连接电缆最大长度不超过15m。为此产生了RS449（相当于CCITT的V.35 ）。RS-449由3个标准组成：（1）RS449，规定了接口的机械、功能、过程特性。RS449采用37个引脚的插头座。RS449的典型速率为48168kb/s，用于点到点的同步传输。（2）RS432A，规定采用非平衡传输时（即所有电路共用一个公共地）的电气特性。当连接电缆长度为10m时，数据传输速率可达300kb/s。（3）ES422A，规定采用平衡传输时（即所有电路无公共地）的电气特性。它可将传输速率提高到2Mb/s，电缆长度可超过60m。当电缆长度为10m时，速率可达10Mb/s。习题2-11基带信号与宽带信号的传输各有什么特点？答：（1）将数字信号“1”和“0”直接用两种不同的电压表示，这种高电平和低电平不断交替的信号称为基带信号，而基带就是这种原始信号所占的基本频带。将基带信号直接送到线路上传输称为基带传输。基带传输要求信道有较宽的频带。（2）若将多路基带信号、音频信号和视频信号的频谱分别移到一条电缆的不同频段传输，这种传输方式称为宽带传输。宽带传输所传输的信号都经过调制后的模拟信号，因此可用宽带传输系统实现文字、声音和图象的一体化传输。在宽带系统中，要用方大器增加传输距离。习题2-12有600MB（兆字节）的数据，需要从南京传送到北京。一种方法是将数据写到磁盘上，然后托人乘火车将这些磁盘捎去。另一种方法是用计算机通过长途电话线路（设信息传送的速率是2.4kb/s）传送此数据。试经较这种方法的优劣。答：假定用计算机通过长途电话线路进行数据传送时，采取连续传送且不出错。若用2.4kb/s速率，传600MB（=600*1048576*8=5033164800bit），需要时间600M/(2.4kb/s)=24.3天。比托人乘火车捎去要慢，且更贵。习题2-13 56kb/s的调制解调器是否已突破了香农的信道极限传输速率?这种调制解调器的使用条件是怎样的?答：56kb/s的调制解调器没有突破香农的信道极限传输速率。使用条件是：ISP也使用这种调制解调器，并且在ISP与电话交换机之间是数字信道。若ISP用户的只是33.6kb/s调制解决器，则用户端的56kb/s的调制解调器会降低到33.6kb/s调制解调器相同的速率进行通信。习题2-14 在2.3.1节介绍双绞线时，我们说：“在数字传输时，若传输速率为每秒几个兆比特，则传输距离可达几公里。”但目前我们使用调制解调器与ISP相连时，数据的传输速率最高只能达到56kb/s，与每秒几个兆比特相距甚远，这是为什么?答：“在数字传输时，若传输速率为每秒几个兆比特，则传输距离可达几公里。”这是指使用数字线路，其两端的设备并没有带宽的限制。当我们使用调制解调器与ISP相连时，使用的是电话的用户线。这种用户线进入市话交换机处将带宽限制在3400Hz以下，与数字线路的带宽相关很大。习题2-15 试写出下列英文缩写的全文，并进行简单的解释。FDM，TDM，STDM，WDM，DWDM，CDMA，SONET，SDH，STM-1，OC-48，DTE，DCE，EIA，ITU-T，CCITT，ISO答：FDM(frequency division multiplexing)频分复用，同一时间同时发送多路信号。所有的用户可以在同样的时间占用不同的带宽资源。TDM(Time Division Multiplexing)时分复用，将一条物理信道按时间分成若干时间片轮流地给多个用户使用，每一个时间片由复用的一个用户占用，所有的用户在不同时间占用同样的频率宽度。STDM(Statistic Time Division Multiplexing)统计时分复用，一种改进的时分复用。不象时分复用那样采取固定方式分配时隙，而是按需动太地分配时隙。WDM(Wave Division Multiplexing)波分复用，在光信道上采用一种频分多路复用的变种，即光的频分复用。不同光纤上的光波信号（常常是两种光波信号）复用到一根长距离传输的光纤上的复用方式。DWDM(Dense Wave Division Multiplexing)密集波分复用，使用可见光频谱的宽带特征在单个光纤上同时传输多种光波信号的技术。DWDM可以利用一根光纤同时传输多个波长，多路高速信号可以在光纤介质中同时传输，每路信号占用不同波长。CDMA(Code Wave Division Multiplexing)码分多址，是采用扩频的码分多址技术。用户可以在同一时间、同一频段上根据不同的编码获得业务信道。SONET(Synchronous Optical Network)同步光纤网是以分级速率155Mb/sgc 2.5G了、析光纤数字化传输的美国标准，它支持多媒体多路复用，允许声音、视频和数据格式与不同的传输协议一起在一条光纤线路上传输。SDH(Synchronous Digital Hierarchy)同步数字系列指国笔法标准同步数字系列。SDH简化了复用和分用技术，需要时可直接接入到低速支路，而不经过高速到低速的逐级分用，上下电路方便STM-1(Synchronous Transfer Module)第1级同步传递模块，SDH的基本速率，相当于SONET体系中的OC-3速率。OC-48(Optical Carrier)是SONET体系中的速率表示，对应于SDH的STM-16速率，常用近似值为2.5Gb/s.DTE(Data Terminal Equipment)数据终端设备，就是具有一定的数据处理能力以及发关和接收数据能力的设备。DCE(Data Circuit-terminating Equipment)是数据电路设备，使在DTE和传输线路之间提供信号变换和编码功能，并且负责建立、保持和释放数据链路的连接。EIA(Electronic Industry Association)美国电子工业协会，创建于1924年，当时名为无线电制商协会，只有17名成员，代表不过200万美元产值的无线电制造业，而今，EIA成员已超过500名，代表美国2000亿美元产值电子工业制造商成为纯服务性的全国贸易组织，总部设在弗吉尼亚的阿灵顿。EIA广泛代表了设计生产电子元件、部件、通信系统和设备的制造商，以及工业界、政府和用户的利益，在提高美国制造商的竞争力方面起到了重要的作用。ITUT(Intemational Telecom Union)国际电信联盟电信标准化部门，成立于1993年，它的前身是国际电报和电话咨询委员会（CCITT）。ITU-T研究和制定除无线电以外的所有电信领域标准，已通过的建议书有2600多项。ITU-T分为16个研究组，研究范围涉及电信网络税费政策、电信管理网、综合宽带电缆网络和音频视频的传输、数据通信网络、IP网络、光传送网、多媒体业务、系统和终端、信令协议、电信软件、移动通信网络和通信设备安装、施工等方面。CCITT（Consultative Committee of International Telegraph and Telephone）国际电报电话咨询委员会的简称，它是国际电信联盟的常设机构之一。主要职责是研究电信的新技术、新业务和交费等问题，并对这类问题通过建议使全世界的电信标准化。从1993年3月1日起，国际电报电话咨询委员会改组为国际电信联盟电信标准化部门，简称ITU-T。ISO(International Organization for Standardization)指国际标准化组织，是一个全球性的非政府组织，是国际标准化领域中一个十分重要的组织。ISO的任务是促进全球范围内的标准化及其有关活动，以利于国际间产品与服务的交流，以及在知识、科学、技术和经济活动中发展国际间的相互合作。ISO组织于1947年2月23日正式成立，总部设在瑞士的日内瓦。习题2-16 码分多址CDMA为什么可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干扰?这种复用方法有何优缺点？答：因为用户在使用CDMA通信时，各用户使用经过特殊挑选的不同码型传送信息时，用一个带宽远大于信号带宽的高速伪随机码进行调制，使原数据信号的带宽被扩展，再经载波调制并发送出去。接收端由使用完全相同的伪随机码，与接收的带宽信号作相关处理，把宽带信号换成原信息数据的窄带信号即解扩，以实现信息通信。各用户之间不会造成干扰。这种复用方法的优点是：频谱利用率高，容量大；覆盖范围大；有很强的抗干扰能力，其频谱类似于白噪声，传送的信号不易被敌人发现；采用CDMA可提高通信的话音质量和数据传输的可靠性，减少对通信的影响；网络成本低；降低手机的平均发射功率等等。缺点是：需要为各站分配不同互相正交的码片序列；地或采线路影响，不是每个地方都用，安装时间长等。习题2-17 共有4个站进行码分多址CDMA通信。4个站的码片序列为：A：（-1 1 1 +1 +1 1 +1 +1） B：（-1 1 +1 -1 +1 +1 +1 -1）C：（-1 +1 1 +1 +1 +1 -1 -1） D：（-1 +1 1 1 -1 1 +1 -1）现收到这样的码片序列：（-1 +1 3 +1 -1 3 +1 +1）。问哪个站发送数据了？发送数据的站发送的1还是0？答：设接收码片序列（-1 +1 3 +1 -1 3 +1 +1）为要S，则SA=（11311311）8=1， A发送1SB=（11311311）8=1， B发送0SC=（11311311）8=0， C未发送SD=（11311311）8=1， D发送1习题2-18 假定在进行异步通信时，发送端每发送一个字符就发送10个等宽的比特（一个起始比特，8个比特的ASCII码字符，最后一个结束比特）。试问当接收端的时钟频率和发送端的时钟频率相差5%时，双方能否正常通信？答：设发送端和接收端的时钟周期分别为X和Y。若接收端时钟稍慢，则最后一个采样必须发生在停止比特结束之前，即9.5Y9X。解出：因此收发双方频率相差5%是可以正常工作的（但最好不要这样，因为临界）。习题2-20为什么电话用户线在使用ADSL技术时能够传送每秒几兆比特的数据率？答：ADSL技术是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。光纤高速信道只使用在主干网中，从一般用户到高速主干网之间现仍然使用传统的模拟电话用户线上网。现在的电话用户线本来是用来传送模拟电话信号。虽然标准模拟电话信号的频带被限制在3003400kHz的范围内，但用户线实际可通过的信号仍然超过1MHz。因此，ADSL技术把04kHz低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上网的数字信号使用。由于用户在上网时主要从因特网下载各种文档，而向因特网发送的信息一般都不大，因此ADSL把上行和下行带宽做成不对称的。ADSL在现成的用户线的两端各安装一个工ADSL调制解调器。ADSL采用自适应的调制方法，使得用户线能够传送尽可能高的数据率。当ADSL启动时，用户线两端的式ADSL调制解调器就测试可用的频率和各子信道受到的干扰情况，以及在每一个频率上测试信号的传输质量。对具有较高信噪比的频率，ADSL就选择一种调制方案可获得每波特更多的比特。反之，对信噪比较低的频率，ADSL就选择一种调制方案使得每波特对应较少的比特。因此，工ADSL并不保证固定的数据率。ADSL只是在线路条件允许时才工作在较高的数据率。通常下行数据率在32kb/s到6.4Mb/s之间，而上行数据率在32kb/s到640kb/s之间第三章 数据链路层习题3-01 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？答：（1）数据链路与链路的区别在于数据链路除本身是一条链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。（2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传递比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理连接不一定跟着断开。习题3-02 数据链路层中的链路控制包括哪些功能？答：数据链路层中的链路控制功能有：链路管理；帧同步；流量控制；差错控制；将数据和控制信息区分开；透明传输；寻址。习题3-03 数据链路层的三个基本问题（帧定界、透明传输和差错检测）都包含那些内容？答：数据链路层的帧定界：就是数据链路层的发送端应当让对方接收端的数据链路层短道，所发送的帧从什么地方开始和从什么地方结束，就是确定帧的界限。即在发送帧时，发送端的数据链路层在帧的前后都加入事先商定好的标记，使得接收端在收到这个帧后，能根据这种标记识别帆的开始和结束，以及帧里面装入的数据部分的准备位置。数据链路层的透明传输：由于帧的开始和结束的标记是使用专门指明的控制字符，因此，所传输的数据中的任何一个字符一定不允许和用作帧定界的控制字符一样，否则就会出现帧定界的错误。为了解决透明传输问题，必须设法使数据中可出现的控制字符“SOH”和“EOT”在接收端不被解释为控制字符。具体的方法是：每当在数据中出现字符“SOH”和“EOT”时就将其转换为另一个字符，而这个字符是不会被错误解释为控制字符的。数据链路层的差错检测：现实的通信链路都不会是理想的，这就是说，比特在传输过程中可能会产生差错：1变成了0或0变成了1。由于实际的通信链路并非理想的，它不可能使误码率下降到零。因此为了保证数据传输的可靠性，在计算机网络传输数据时，都必须采用各种差错检测措施。在数据链路层广泛使用了循环冗余检验CRC的检错技术。习题3-04考察停止等待协议算法。在接收结点，当执行步骤（3）时，若将“否则转到（6）”改为“否则转到（2）”，将产生什么结果？答：在接收结点，当执行步骤（3）时，若将“否则转到（6）”改为“否则转到（2），则当N(S)VR时，接收结点处于等待状态。对于发送结点未收到应答，超时计时器到时后仍然重发错误数据帧，产生死锁。习题3-05试导出公式（3-5）。答：两个发送成功的数据帧之间最小时间间隔tT=tf+tuot=tf+2tp，式中，tf-数据帧的发送时延，tout-超时重传时间，tp-数据帧的传播时延。现在假设数据帧出现差错的概率为p，正确传送一个数据帧所需的时间tout为一随机变量P数据帧重传i次被正确接收=（1-p）pi，i=0，1，2。习题3-06 信道速率为4kb/s。采用停止等待协议。传播时延,确认帧长度和处理时间均可忽略。帧首部的开销也忽略。问帧长为多少才能使信道利用率达到至少50%。解：根据下图所示停等协议中的时间关系：根据信道利用率的计算公式，在帧长度和和处理时间均可忽略的情况下，信道的利用率与发送时间和传播时间有关，约等于T发送时间/（T发送时间+2*T传播时间）。当发送一帧的时间等于信道的传播时延的2倍时，信道的利用率是50%，或者说当发送一帧的时间等于来回路程的传播时延时，效率是50%，即：已知：，其中C为信道容量，或信道速率。为帧长（以比特为单位）。所以得帧长 bit.习题3-07在停止等待协议中，在什么情况下确认帧是否可以不使用序号？作为一个协议，在停止等待协议中，是否应当使用序号？答：停止等待协议的工作原理是当每发送完一个数据帖后，发送端就停卡继续发关，直至接收到接收端返回该帧的确认信息为止才继续发送。因此在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清所收到的确认帧是对那一帧的确认。作为一个协议，在停止等待协议中，是应当使用序号的。习题3-08 试写出连续协议的算法。答:在发送结点：1)从主机取一个数据帧，送交发送缓存.2)V(S) 0。发送状态变量V(S)初始化3)N(S) V(S)。将发送状态变量值写入数据帧中的发送序号N(S) 4)将发送缓存中的数据帧发送出去。这个数据帧的副本仍然保留在发送缓存中5)设置超时计时器。选择适当的超时重传时间tuot6)若超时计时器没有超时且没有收到接收端发送的否认帧，则从主机取下一个数据帧转，（2）；若超时计时哭超时或者收到确认帧发送的否认帧，则由最初没有收到响应的帧开始，重发数据帧，转（2）。在接结点：1)V(R) 0。接受状态变量初始化，其数值等于欲接收的数据帧的发送序号2)等待。3)收到一个数据帧：这里隐含地表示已经通过了CRC的硬件差错检测若N(S)= V(R)，则执行(4)；收到正确序号的数据帧否则发送上一次正确接收的确认帧，向发送方提出数据请求，然后转到（6）。4)将收到的数据帧中的数据部分送交给上层软件。5) V(R)1-V(R)。更新接收状态变量，准备接收下一个数据帧6)nV(R)。发送确认帧ACK，转到（2）。期望接收n号数据帧，在它之前的帧收到了习题3-09试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT2n-1时，连接ARQ协议才能正确运行。答：ARQ不能正常工作的一个原因是发送窗口发送的数据在接收端会出现歧义。只需要证明其中的序号不会产生重复，即可在这一点上保证ARQ协议的正常运行。WT和WR内无重复序号，即WT+WR2n，而WR=1故WT2n-1习题3-10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR2（n-1）的约束。答：对于选择重传ARQ协议，可以避免重复传送那些原本已经正确到达接收端的数据帧，但仍然需要保证序号的不重复。同上，有WTWR。而选择重传ARQ协议中，接收窗口肯定没有发送窗口大，即WRWT，当WR= WT时，WR取最大值，为2（n-1）。习题3-11在选择重传ARQ协议中，设编号用3bit。再设发送窗口WT=6，而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正常工作。答：发送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0设想在发送窗口内的序号为0，1，2，3，4，5，而接收窗口等待后面的6，7，0.接收端若收到0号帧，则无法判断是新帧还是重传帧（当确认帧丢失）。习题3-12在连续ARQ协议中，设编号用3bit，而发送窗口WT=8，试找出一种情况，使得在此情况下协议不能正常工作。答：发送端：0