计算机通信与网络_习题答案.pdf

随风整理DOC文档资料第二章习题解答2.01试给出数据通信系统的基本模型并说明其主要组成构件的作用。答：1）信源和信宿信源就是信息的发送端，是发出待传送信息的设备；信宿就是信息的接收端，是接收所传送信息的设备，在实际应用中，大部分信源和信宿设备都是计算机或其 他数据终端设备（data terminal equipment,DTE）。2）信道信道是通信双方以传输媒体为基础的传输信息的通道，它是建立在通信线路及 其附属设备（如收发设备）上的。该定义似乎与传输媒体一样，但实际上两者并不完 全相同。一条通信介质构成的线路上往往可包含多个信道。信道本身也可以是模拟 的或数字方式的，用以传输模拟信号的信道叫做模拟信道，用以传输数字信号的信 道叫做数字信道。3）信号转换设备其作用是将信源发出的信息转换成适合于在信道上传输的信号，对应不同的信 源和信道，信号转换设备有不同的组成和变换功能。发送端的信号转换设备可以是 编码器或调制器，接收端的信号转换设备相对应的就是译码器或解调器。2.02试解释以下名词：数据，信号，模拟数据，模拟信号，数字数据，数字信号。答：数据：通常是指预先约定的具有某种含义的数字、符号和字母的组合。信号：信号是数据在传输过程中的电磁波的表示形式。模拟数据：取值是连续的数据。模拟信号：是指幅度随时间连续变化的信号。数字数据：取值是离散的数据。数字信号：时间上是不连续的、离散性的信号2.03什么叫传信速率？什么叫传码速率？说明两者的不同与关系。答：传信速率又称为比特率，记作L,是指在数据通信系统中，每秒钟传输二进制 码元的个数，单位是比特/秒（bit/s,或kbit/s或Mbit/s）。传码速率又称为调制速率、波特率，记作冲叫是指在数据通信系统中，每秒钟 传输信号码元的个数，单位是波特（Baud）。1随风整理DOC文档资料若是二电平传输，则在一个信号码元中包含一个二进制码元，即二者在数值上 是相等的；若是多电平(M电平)传输，则二者在数值上有Rb二NBdXlog2 M的关系。2.04设数据信号码元长度为833X10秒，若采用16电平传输，试求传码速率和传 信速率。答：由于833X10-6秒，所以传码速率NBd=l/T1200波特由于传送的信号是16电平，所以，M=16o则传信速率Rb=NBdlog2 M=4800bit/so2.05异步传输中，假设停止位为1位，无奇偶校验，数据位为8位，求传输效率为 多少？答：传输效率二字符的数据位/字符的总长度则传输效率=8/(1+1+8)x 100%=80%2.06奈氏准则与香农公式在数据通信中的意义是什么？比特和波特有何区别？答：奈氏准则与香农公式的意义在于揭示了信道对数据传输率的限制，只是两者作 用的范围不同。奈氏准则给出了每赫带宽的理想低通信道的最高码元的传输速率是每秒2个码 元。香农公式则推导出了带宽受限且有高斯白噪声干扰的信道的极限信息传输 速率Clog2(1+S/N),其中W为信道的带宽(以赫兹为单位)，S为信道内所 传信号的平均功率，N为信道内部的高斯噪声功率。比特和波特是两个完全不同的概念，比特是信息量的单位，波特是码元传输的 速率单位。但信息的传输速率“比特/每秒”一般在数量上大于码元的传输速 率“波特”，且有一定的关系，若使1个码元携带n比特的信息量，则M Baud 的码元传输速率所对应的信息传输率为MXn bit/so2.07假设带宽为3000Hz的模拟信道中只存在高斯白噪声，并且信噪比是20dB,则该信道能否可靠的传输速率为64kb/s的数据流？答：按Shannon定理：在信噪比为20db的信道上，信道最大容量为：C=Wlog2(l+S/N)已知信噪比电平为20db,则信噪功率比S/N=100C=3000 xlog2(l+100)=3000 x6.66=19.98 kbit/s则该信道不能可靠的传输速率为64kb/s的数据流2.08常用的传输媒体有哪几种?各有何特点？答：有线传输媒体主要有双绞线、同轴电缆和光缆等，无线传输媒体主要包括无线 电波、地面微波、卫星微波、红外线。特点请参见教材23-27页。2随风整理DOC文档资料2.0 9什么是曼彻斯特编码和差分曼彻斯特编码?其特点如何？答：在曼彻斯特编码中，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号；从高到低跳变表示1，从低到高跳变表示0。差分曼彻斯 特码是差分编码和曼彻斯特编码相结合的一种编码方式，首先按照差分编码的 规则变换成差分码，再按照曼彻斯特编码规则进行转换即可。2.10 数字通信系统具有哪些优点？它的主要缺点是什么？答：优点：抗干扰能力强，尤其是数字信号通过中继再生后可消除噪声积累；数字 信号易于加密处理，所以数字通信保密性强。其缺点是比模拟信号占带宽。2.11 带宽为6MHz的电视信道，如果使用量化等级为4的数字信号传输，则其数据传 输率是多少？假设信道是无噪声的。答：由奈氏准则，其数据传输率=2Wlog2 M=2X6MX log2 4=24Mbit/s2.12 对于带宽为3kHz、信噪比为20dB的信道，当其用于发送二进制信号时，它的最 大数据传输率是多少？答：按Shannon定理：在信噪比为20db的信道上，信道最大容量为：C=Wlog2(l+S/N)已知信噪比电平为20db,则信噪功率比S/N=100C=3000 xlog2(l+100)=3000 x6.66=19.98 kbit/s而奈氏极限值是6 kbit/s,显然，瓶颈是奈氏极限，所以，最大传输速率是6 kbit/s2.13 一个每毫秒钟采样一次的4kHz无噪声信道的最大数据传输率是多少？答：不管采样速率如何，一个无噪声信道都可以运载任意数量的信息，因为每个采 样值都可以发送大量数据。事实上，对于4KHz的信道，以高于每秒8000次的 速率来采样是没有意义的。因为本题中每毫秒采样一次，则采样频率为1000 次/秒，若每个采样点的值用4bit编码，则速率是4kb/s,若每个采样点的值用 16bit编码，则速率可达16kb/s。2.14 什么是多路复用？按照复用方式的不同，多路复用技术基本上分为几类？分别 是什么？答：多路复用技术是指在一条传输信道中传输多路信号，以提高传输媒体利用率的 技术。分为：时分复用、频分复用、码分复用和波分复用四类。2.15 比较频分多路复用和时分多路复用的异同点。答：略，见教材41-43页。3随风整理DOC文档资料2.16 简述电路交换和分组交换的优缺点。答：电路交换的优点：电路交换是一种实时交换，适用于实时要求高的话音通信(全程W200 ms)o缺点：(1)在通信前要通过呼叫，为主、被叫用户建立一条物理的、逻辑的连 接。(2)电路交换是预分配带宽，话路接通后，即使无信息传送也虚占电路，据 统计，传送数字话音时电路利用率仅为36%。(3)在传送信息时，没有任何差错控制措施，不利于传输可靠性要求高的突 发性数据业务。分组交换优点：(1)能够实现不同类型的数据终端设备(含有不同的传输速率、不同的代码、不同的通信控制规程等)之间的通信。(2)分组多路通信功能。(3)数据传输质量高、可靠性高。(4)经济性好。缺点：(1)由于采用存储一转发方式处理分组，所以分组在网内的平均时延可 达几百毫秒(2)每个分组附加的分组标题，都会需要交换机分析处理，而增加开销，因 此分组交换适宜于计算机通信的突发性或断续性业务的需求，而不适合于在实时性 要求高、信息量大的环境中应用；(3)分组交换技术比较复杂，涉及到网络的流量控制、差错控制、代码、速 率的变换方法和接口；网络的管理和控制的智能化等。2.17 在循环冗余校验系统中，利用生成多项式G(x)=x+x,+x+l判断接收到的报文010110001101是否正确？并计算100110001的冗余校验码。答：若收到的报文是1010110001101,则用其去除以生成多项式对应的码组110011,1 1 0 0 0 1 0 01100111010110001101110 0 111 1 0 0 0 0110 0 11110 0 11110 0 110 1 W0可知结果不是全零，所以肯定是有错的。当要发送的数据是100110001,根据生成多项式，可知所对应的冗余校验码为5 4随风整理DOC文档资料位，则在 100110001 后添加 00000,用 10011000100000/110011 后，所得余数为 110,则冗余校验码为OOllOo2.18 一码长为11=15的汉明码，监督位应为多少？编码效率为多少？答：因为对于汉明码来说，应满足又因为n=15,所以监督位r至少应为4。k 15-4编码效率尺二义100%=-x 100%=73.3%n 152.19 已知（7,4）汉明码接收码组为0100100,计算其校正子并确定错码在哪一位。答：因为校正子Si=C6 C5 C4 C2=0，S2=C6 C5 C3 Ci=l,S3=C6 C4 C3 Co=O,因为三个校正因子不全为0,说明码字有错。S二S1S2s3=010,说明信息位Cl有错，将C1上的0变为1,即可纠正错误。2.20 常用的差错控制的方法有哪些？各有什么特点？答：（1）自动请求重发（ARQ）：接收端检测到接收信息有错时，通过自动要求发 送端重发保存的副本以达到纠错的目的，这种方式需要在发送端把所要发送 的数据序列编成能够检测错误的码，在后面的数据链路层中将会详细介绍这 种差错控制的方法。（2）前向纠错（FEC）：接收端检测到接收信息有错后，通过计算，确定差错 的位置，并自动加以纠正，这种方式需要发送端将输入的数据序列变换成能 够纠正错误的码。（3）混合方式：接收端采取纠检错混合（在ATM中应用），即对少量差错予 以自动纠正，而超过其纠正能力的差错则通过重发的方法加以纠正。（4）信息反馈（IRQ）：接收端把收到的数据序列全部由反向信道送回给发送 端，发送端比较其发送的数据序列与送回的数据序列，从而发现是否有错误，并把认为错误的数据序列的原始数据再次发送，直到发送端没有发现错误为 止，这种方式不需要发送端进行差错控制编码。2.21 简述（7,4）汉明码中7和4的含义。答：7是指一个码组的总长度是7位，4是指一个码组中信息位的长度是4位。2.22 简述DTE和DCE的概念。5随风整理DOC文档资料答：DTE：数据终端设备（DTE,Data Terminal Equipment）是泛指智能终端（各类 计算机系统、服务器）或简单终端设备（如打印机），内含数据通信（或传输）控制单元，其又称为计算机系统。DCE：数据电路终接设备（DCE,Data Circuit Terminating Equipment）是指用 于处理网络通信的设备。2.23 物理层接口标准包含哪方面的特性？每种特性的具体含义是什么？答：包含四个方面的特性：机械特性、电气特性、规程特性和功能特性。机械特性规定了接插件的几何尺寸和引线排列。电气特性描述了通信接口的发信器（驱动器）、接收器的电气连接方法及其电 气参数，如信号电压（或电流、信号源、负载阻抗等）。功能特性描述了接口执行的功能，定义接插件的每一引线（针，Pin）的作用。规程特性描述通信接口上传输时间与控制需要执行的事件顺序。第三章习题解答3.1 简述数据链路层的功能。答：数据链路层是在物理层提供的比特流传送服务的基础上，通过一系 列的控制和管理，构成透明的、相对无差错的数据链路，向网络层提供 可靠、有效的数据帧传送的服务。其主要功能包括：链路管理，帧定界，流量控制，差错控制，数据 和控制信息的识别，透明传输，寻址。3.2 试解释以下名词：数据电路，数据链路，主站，从站，复合站。答：数据电路是一条点到点的，由传输信道及其两端的DCE构成的物 理电路段，中间没有交换节点。数据电路又称为物理链路，或简称为链 路。数据链路是在数据电路的基础上增加传输控制的功能构成的。一般 来说，通信的收发双方只有建立了一条数据链路，通信才能够有效地进 行。在链路中，所连接的节点称为“站二发送命令或信息的站称为“主J 站”，在通信过程中一般起控制作用；接收数据或命令并做出响应的站 称为“从站”，在通信过程中处于受控地位。同时具有主站和从站功能 的，能够发出命令和响应信息的站称为复合站。6随风整理DOC文档资料3.3 数据链路层流量控制的作用和主要功能是什么？答：流量控制简称“流控”，是协调链路两端的发送站、接收站之间的 数据流量，以保证双方的数据发送和接收达到平衡的一种技术。在计算机网络中，由于接收方往往需要对接收的信息进行识别和处 理，需要较多的时间，通常发送方的发送速率要大于接收方的接收能力。当接收方的接收处理能力小于发送方的发送能力时，必须限制发送方的 发送速率，否则会造成数据的丢失。流量控制就是一种反馈机制，接收 方随时向发送方报告自己的接收情况，限制发送方的发送速率。保证接 收方能够正常、有序地接收数据。3.4 在停止-等待协议中，确认帧是否需要序号？为什么？答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧 可以不需要序号。但在一些特殊情况下会出现问题。如果发送方在超时 重发一个帧后又收到了迟到的确认，就不能确定该应答是对哪一个帧的 确认，并可能导致随后的传送过程重新差错。3.5 解释为什么要从停止-等待协议发展到连续ARQ协议。答：停止一等待协议的优点是控制比较简单；缺点是由于发送方一次只 能发送一帧，在信号传播过程中发送方必须处于等待状态，这使得信道 的利用率不高，尤其是当信号的传播时延比较长时，传输效率会更低。导致停止一等待协议信道利用率低的原因，是因为发送方每发送一 帧都需要等待接收方的应答，才可以继续发送。如果能允许发送方在等 待应答的同时能够连续不断地发送数据帧，而不必每一帧都是接收到应 答后才可以发送下一帧，则可以提高传输效率。允许发送方在收到接收 方的应答之前可以连续发送多个帧的策略，就是滑动窗口协议。滑动窗 口流量控制包括连续ARQ和选择ARQ方式。3.6 对于使用3比特序号的停止-等待协议、连续ARQ协议和选择ARQ协 议，发送窗口和接收窗口的最大尺寸分别是多少？答：使用3比特对帧进行编号，可以有07,共8种编码。停止-等待协议：发送窗口=1,接收窗口=1;连续ARQ协议：最大发送窗口=7,接收窗口=1；选择ARQ协议：最大发送窗口=4,最大接收窗口=4。7随风整理DOC文档资料3.7 信道速率为4kb/s,采用停止等待协议，单向传播时延tp为20ms,确认 帧长度和处理时间均可忽略，问帧长为多少才能使信道利用率达到至少 50%?答：不考虑确认帧发送时间和双方的处理时间，则 信道利用率=tp/(2tp+tF)tF=L/v,其中L为帧长度,v=4kb/s要使信道利用率达到50%,则tF=40 ms可以得到 L=160 bit3.8 假设卫星信道的数据率为IMb/s,取卫星信道的单程传播时延为250ms,每一个数据帧长度是lOOObit。忽略误码率、确认帧长和处理时间。试 计算下列情况下的卫星信道可能达到的最大的信道利用率分别是多 少？1)停止-等待协议；2)连续ARQ协议，Wt=7；3)连续 ARQ 协议，Wt=127o答：不考虑差错情况，确认帧发送时间和双方的处理时间，则 信道利用*tp/(2tp4-tF)tF=L/v,其中 L 为一个帧长度，v=lMb/s,则 tF=1000/1000000=0.001s=lms1)停止-等待协议：每次只发送一个帧，信道利用率=1/(250X2+1)=1/5012)连续ARQ协议，Wt=7：可以连续发送7个帧，但后面的6个帧是在 等待的同时发送，信道利用率=7/(250X2+1)=7/5013)连续ARQ协议，Wt=127：可以连续发送127个帧，但后面的126 个帧是在等待的同时发送，而且，当127个帧全部发送完毕使用了 127ms,确认应答还没有到达，信道利用率=127/(250X2+1)=127/5013.9 简述PPP协议的组成。答：PPP由以下三个部分组成：(1)在串行链路上封装IP数据报的方法：PPP既支持异步链路(无 奇偶校验的8比特数据)，也支持面向比特的同步链路。(2)链路控制协议(Link Control Protocol,LCP)：用于建立、配置 和测试数据链路连接，通信的双方可协商一些选项。8随风整理DOC文档资料(3)网络控制协议(Network Control Protocol,NCP)：用于建立、配 置多种不同网络层协议，如IP，OSI的网络层，DECnet以及AppleTalk 等，每种网络层协议需要一个NCP来进行配置，在单个PPP链路上可 支持同时运行多种网络协议。3.10 简述PPP链路的建立过程。答：目前大部分家庭上网都是通过PPP在用户端和运营商的接入服务 器之间建立通信链路。当用户拨号接入网络服务提供商ISP时，路由器 的调制解调器对拨号做出应答，并建立一条物理连接。这时，PC机向 路由器发送一系列的LCP分组(封装成多个PPP帧)。这些分组及其响应 选择了将要使用的一些PPP参数。接着就进行网络层配置，NCP给新 接人的PC机分配一个临时的IP地址。这样，计算机就和网络建立了一 个PPP连接，成为Internet上的一个主机了。3.11 简述HDLC信息帧控制字段中的N(S)和N(R)的含义。要保证HDLC 数据的透明传输，需要采用哪种方法？答：HDLC信息帧控制字段中的N(S)表示当前发送的帧的编号，使接 收方能够正确识别所接收的帧及帧的顺序；N(R)表示N(R)以前的各帧已正确接收，通知发送方希望接收下 一帧为第N(R)帧。要保证HDLC数据的透明传输，需要避免数据和控制序列中出现类 似帧标志的比特组合，保证标志F的唯一性，HDLC采用“0”比特插入/删除法。采用这种方法，在F以后出现5个连续的1,其后额外插入一 个“0”，这样就不会出现连续6个或6个以上“1”的情况。在接收方，在F之后每出现连续5个“1”后跟随“0”，就自动将其后的“0”删除，还原成原来的比特流，3.12 若窗口序号位数为3,发送窗口尺寸为2,采用Go.back.N(出错全部重 发)协议，试画出由初始状态出发相继发生下列事件时的发送及接收窗 口图示：发送0号帧；发送1号帧；接收0号帧；接收确认0号帧；发送2 号帧；接收1号帧；接收确认1号帧。答：9随风整理DOC文档资料10随风整理DOC文档资料3.13 请用HDLC协议，给出主站A与从站B以异步平衡方式，采用选择ARQ 流量控制方案，按以下要求实现链路通信过程：1)A站有6帧要发送给B站，A站可连续发3帧；2)A站向B站发的第2、4帧出错；帧表示形式规定为：(帧类型：地址，命令，发送帧序号N(S),接 收帧序号N(R),探询/终止位PZF)AU,B,SABM,P=0-I,B,0,0,P=0-I,B,1,0,P=0-I,B,2,0,P=0-S,B,SREJ,2,P=0_-I,B,2,0,P=0-I,B,3,0,P=0-L B,4,0,P=0-S,B,SREJ,4,P=。_ _-I,B,4,0,P=0-I,B,5,0,P=0-S,B,RR,6,P=0 _3.14 在面向比特同步协议的帧数据段中，出现如下信息：1010011111010111101(高位在左低位在右)，则采用“0”比特填充后的输出是什么？答：“0”比特自动插入/删除技术是在信息序列中连续5个“1”后自动加入一11随风整理DOC文档资料个“0”比特，则以下信息序列采用“0”比特插入后为：信息序列：1010011111010111101“0”比特插入后：101001111100101111013.15 HDLC协议中的控制字段从高位到低位排列为11010001,试说明该帧是 什么帧，该控制段表示什么含义？答：HDLC协议中的控制字段从高位到低位排列为11010001,即最低两位(bib0)为“01”，表示是监督帧。其控制字段b3b2为“00”，表示是“RR”，接收准备好，可以继续发送。P/F=l,N(R)=110,表示 对第5号帧及以前各帧确认，希望下一次接收第6号帧。3.16 HDLC协议的帧格式中的第三字段是什么字段？若该字段的第一比特为“0”，则该帧为什么帧？答：HDLC协议的帧格式中的第三字段是控制(C)字段。若该字段的第一 比特(最低位LSB)为“0”，则该帧为信息帧。3.17 试比较非坚持型、1-坚持型和P-坚持型CSMA的优缺点。答：根据监听后的策略，CSMA有三种不同的方法：非坚持型、1坚持 型、P一坚持型。三种方法各自优缺点如下：(1)非坚持型在监听到信道忙时，不坚持监听，而是延迟一个随机 时间再次监听，准备发送。这种方法控制简单，减少了冲突发生的概率。但再次监听之前可能信道早已空闲，这就造成一定的时间浪费，效率较低。(2)1坚持型方法在监听到信道忙时，一直坚持监听，直到监听到信 道空闲，以概率1立即发送。这种策略能够及早发送数据，但当有两个或以 上的站同时在监听和准备发送时，信道由忙至空闲的状态转换就起了同步的 作用，造成两个或多个站同时发送，就会发生冲突，反而降低了效率。(3)P坚持型采用了一种折中方案，当监听到总线空闲时，以P的 概率发送，而以1P的概率延迟一个时间单位后再监听，准备发送。这 种方法减少了发送冲突的可能性，但退避也可能造成信道浪费。3.18 CSMA控制方案包括哪三种算法？简述三种算法的算法思想。答：载波监听多路访问(Carries Sense Multiple Access,CSMA)是每个站 在发送帧之前监听信道上是否有其他站点正在发送数据，即检查一下信道 12随风整理DOC文档资料上是否有载波，或者说信道是否忙。如果信道忙，就暂不发送，否则就发 送。这种方法称为“先听后说”，减少了发生冲突的概率。根据监听后的策略，有三种不同的协议，即：非坚持型、1坚持型、P一坚持型。(1)非坚持型非坚持型的工作原理是当监听到信道空闲时，则立即发送；当监听到 信道忙时，不坚持监听，而是延迟一个随机时间再次监听，准备发送。当 然，再次监听之前可能信道早已空闲，这就造成一定的时间浪费，但减少 了冲突发生的概率。(2)1坚持型1坚持型的工作原理是在监听到信道忙时，一直坚持监听，直到监 听到信道空闲，以概率1立即发送。这种策略是争取及早发送数据，但当 有两个或以上的站同时在监听和准备发送时，信道由忙至空闲的状态转换 就起了同步的作用，两个或多个站同时发送，就会发生冲突。(3)P一坚持型为了降低1坚持型的冲突概率，又减少非坚持型造成的介质时间浪 费，采用了一种折中方案，这就是P坚持型CSMA。这种方案的特点是 当监听到总线空闲时，以P的概率发送，而以1P的概率延迟一个时间 单位。时间单位等于最大端一端传播延时工。然后再监听，如果监听到信 道忙，则继续监听，直到空闲。上述三种方案都不能避免冲突发生，无非冲突的概率不同。一旦有冲 突发生，则要延迟随机个工时间片再重复监听过程。3.19 简单比较一下纯ALOHA和时隙ALOHA协议。答：ALOHA是最基本的随机访问技术，其又分为纯ALOHA和时隙 ALOHAo它们的区别在于是否将时间分成离散的时隙以便所有的帧都必须 同步到时隙中。纯ALOHA不要求全局的时间同步,而时隙ALOHA则需要。由于采用纯ALOHA技术的系统中，任何站点可以在任意时刻发送帧。在一个站发送分组过程中的任何时刻都可能发生冲突。这样相邻的两冲突分 组都必须重发。需要重发的分组各自延迟一个随机时间后再重发，直至成功。采用时隙ALOHA技术，只要发送帧的长度小于时隙长度，如果在帧开 始时没有冲突，则在这个时隙内就不会出现冲突，帧就能发送成功。与纯 ALOHA相比，时隙ALOHA冲突的危险区时间由2个T。变为一个To,在 同等条件下冲突的可能性减小。时隙ALOHA的最大信道利用率是纯 ALOHA的2倍，但需要全系统同步，增加了控制开销。3.20 简述CSMA/CD协议的工作原理。13随风整理DOC文档资料答：CSMA/CD的工作原理归纳如下；（1）载波监听任一站要发送信息时，首先要监测总线，用来判决介质上有否其他 站的发送信号.如果介质呈忙，则继续检测，直到发现介质空闲。如果 检测介质为空闲，则可以立即发送。由于通道存在传播时延，采用载波 监听的方法仍避免不了两站点在传播时延期间发送的帧会产生冲突。（2）冲突检测每个站在发送帧期间，同时具有检测冲突的能力。一旦检测到冲突，就立即停止发送，并向总线上发一串阻塞信号，通报总线上各站已发生 冲突。（3）多路访问检测到冲突并在发完阻塞信号后，发送站退回等待。为了降低再次 冲突的概率，需要等待一个随机时间（冲突的各站可不相等），然后再用 CSMA算法重新发送。3.21 假设某个4Mb/s的令牌环的令牌保持计时器的值是10ms。则在该环上可 以发送的最长帧是多少？答：在令牌环网中，为了保证不会因为令牌丢失而使网络不能正常工 作，需要对令牌监测。令牌保持计时器的值是10ms,就表示监控站必须 在10ms内监测到网络中有令牌帧传送，否则会进入令牌丢失处理过程。因此要求网络中传输一个数据帧的时间不能超过10ms。此令牌环网络的数据速率4Mb/s,则10ms可以传送数据40000bit,即最长的帧为40000bit。实际上，考虑必要的控制开销和传播时延、节 点延迟，实际应用的帧长度会更小一些，数据部分更短。3.22 简述CSMA/CA协议的工作原理。答：欲发送数据的站先检测信道，通过收到的相对信号强度是否超过一 定的门限数值就可判定是否有其他的移动站在信道上发送数据。当源站 发送它的第一个MAC帧时，若检测到信道空闲，则在等待一段DIFS 时间后就可发送。在信道空闲时还要再等待，主要是考虑到可能有其他的站有高优先 级的帧要发送。如有，就要让高优先级帧先发送。假定没有高优先级帧要发送，则该站发送自己的数据帧。目的站若 正确收到此帧，则经过时间间隔SIFS后，向发送站回送确认帧ACK。若发送站在规定时间内没有收到确认帧ACK（由重传计时器控制这段时 14随风整理DOC文档资料间)，就必须重传此帧，直到收到确认为止，或者，经过若干次的重传失 败后放弃发送。当某个想发送数据的站使用退避算法选择了争用窗口中的某个时 隙后，就根据该时隙的位置设置一个退避计时器(back off timer)。当退避 计时器的时间减小到零时，就开始发送数据。也可能当退避计时器的时 间还未减小到零时而信道又转变为忙态，这时就冻结退避计时器的数 值，重新等待信道变为空闲，再经过时间DIFS后，继续启动退避计时 器(从剩下的时间开始)。这种规定有利于继续启动退避计时器的站更早 地接入到信道中。第四章练习题答案4.01局域网标准的多样性体现在四个方面的技术特性，请简述之。答：局域网技术一经提出便得到了广泛应用，各计算机和网络设备生产厂商 纷纷提出自己的局域网标准，试图抢占和垄断局域网市场。因此，局域网标 准一度呈现出特有的多样性。局域网标准的多样性体现在局域网的四个技术 特性：(1)传输媒体传输媒体指用于连接网络设备的介质类型，常用的有双 绞线、同轴电缆、光纤，以及微波、红外线和激光等无线传输媒体。目前广 泛应用的传输媒体是双绞线。随着无线局域网的广泛应用，无线正得到越来 越多的应用。(2)传输技术传输技术指借助传输媒体进行数据通信的技术，常用的 有基带传输和宽带传输两种。传输技术主要包括信道编码、调制解调以及复 用技术等，属于物理层研究的范畴。(3)网络拓扑网络拓扑指组网时计算机和通信线缆连接的物理结构和 形状。常用的有星形、总线形和环形。不同的网络拓扑需要采用不同的数据 发送和接收方式。(4)媒体访问控制方法 访问控制方法指多台计算机对传输媒体的访问控制 方法，这里的访问，是指通过传输媒体发送和接收数据。常用的有随机争用、令牌总线和令牌环等访问控制方法。目前局域网中广泛采用的是一种受控的 随机争用方法，即载波监听多点接入/冲突检测(CSMA/CD)方法。4.02逻辑链路控制(LLC)子层有何作用？为什么在目前的以太网网卡中 没有LLC子层的功能？答：在局域网发展的早期，有多种类型的局域网，如802.4令牌总线网、802.5 令牌环网等。为了使数据链路层能更好地适应多种局域网标准，IEEE 802 15随风整理DOC文档资料委员会在局域网的数据链路层定义了两个子层，即逻辑链路控制LLC(Logical Link Control)子层和媒体接入控制 MAC(Medium Access control)子 层。与接入传输媒体有关的内容放在MAC子层，而与传输媒体无关的链路 控制部分放在LLC子层。这样可以通过LLC子层来屏蔽底层传输媒体和访 问控制方法的异构性，实现多种类型局域网之间的互操作。随着以太网技术的发展，以太网得到了越来越广泛的应用。到了 20世 纪90年代后，以太网在局域网市场中取得了垄断地位。实际应用的局域网 类型日趋单一化，因此LLC子层的作用已经不大了，很多厂商生产的网卡 上仅实现了 MAC协议。4.03简述以太网CSMA/CD的工作原理。答：CSMA/CD采用分布式控制方法，总线上的各个计算机通过竞争的方 式，获得总线的使用权。只有获得总线使用权的计算机才能向总线上发送数 据，而发送的数据能被连在总线上的所有计算机接收到。CSMA/CD的具体含义解释如下：(1)载波监听是指每个计算机在发送数据之前先要检测总线上是否有 其他计算机在发送数据，如果有，则暂时不发送数据，以减少发生冲突的机 会。(2)多点接入是指在总线式局域网中，有多台计算机连接在一根总线 上，共享总线的信道资源。(3)冲突检测是指发送数据的计算机在发送数据的同时，还必须监听 传输媒体，判断是否发生了冲突。因为如果存在多个计算机都在发送数据，就会形成信号的叠加，即冲突，从而造成接收方无法接收到正确的数据。一 旦检测到冲突，发送方应立即停止发送，等待一个随机时间间隔后重发。4.04以太网中争用期有何物理意义？其大小有哪几个因素决定？答：我们将总线式局域网的端到端往返时延2r称为争用期，也称为冲突窗 口。总线式局域网中，一台计算机从开始发送数据起，最多要经过2丁时间 就可确知是否发生了冲突。如果数据帧长度过短，在争用期2工时间内即可 发送完毕，那么，发送方和接收方都无法正确判别此次发送的数据是否发生 了冲突。因为在02工时间内，极有可能发生了冲突。争用期，端到端往返时延2t,其物理意义在于：提供了设计总线式局 域网中最小有效帧长的计算依据。争用期的大小由总线式局域网的总线长度以及电磁波的传播速率决定。16随风整理DOC文档资料4.05有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到 的带宽。(1)10个站都连接到一个10Mb/s以太网集线器；(2)10个站都连接到一个100Mb/s以太网集线器；(3)10个站都连接到一个10Mb/s以太网交换机。答：(1)10个站共享10Mb/s带宽(2)10个站共享100Mb/s带宽(3)每个站独享10Mb/s带宽 4.06 100个站分布在4km长的总线上。协议采用CSMA/CD。总线速率为 5Mb/s,帧平均长度为lOOObit。试估算每个站每秒钟发送的平均帧数的最 大值。信号传播速率为2X108m/s。答：由题意，N=100=0.36973t _ Uv _ 4*103/2*108Tlf/C 1000/5*106=-3.=0.6939936971+（2P：-1）每个站每秒钟发送的平均帧数的最大值为:C*N”5*106*0.693993697100*1000=34.7（帧/秒/站）4.0 7简述网桥的工作原理及特点。网桥、转发器以及以太网交换机三者异 同点有哪些？答：网桥的工作原理：当连接多个不同类型的局域网时，就需要在数据链路层扩展局域网，使用的设备为网桥。网桥工作在数据链路层，它根据MAC帧的目的地址对 收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时，并不是 向所有的端口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将 该帧转发到哪一个端口。网桥工作在数据链路层，转发器工作在物理层，以太网交换机又叫多 端口网桥。17随风整理DOC文档资料4.0 8为什么需要虚拟局域网(VLAN)?简述划分VLAN的方法。答：虚拟局域网VLAN(Virtual LAN)是在现有局域网上提供的划分逻辑组 的一种服务，由IEEE 802.1Q标准进行了规定。虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑 组，而这些网段具有某些共同的需求，如同在一个项目组。每一个VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLANo利用以太网交换机可以很方便地实现虚拟局域网VLAN,其优点是 每个VLAN属于一个单独的冲突域。4.0 9广域网与互联网在概念上有何不同？答：广域网是用来实现长距离传输数据的网络，由节点交换机和链路构成。广域网中的结点交换机一般采用存储转发方式，而广域网中的链路一般采用 点到点链路。广域网指的是单个网络，它与用路由器互联起来的互联网具有很大的区 别。4.10试从多个方面比较虚电路和数据报这两种服务的优缺点。答：特点数据报服务虚电路服务思路可靠通信应由用户主机来保证可靠通信应由网络来保证连接的建立不需要必须有目的站地址每个分组都有目的站的全地址仅在连接建立阶段使用，每个分组 使用短的虚电路号分组的转发每个分组独立进行路由、转发属于同一虚电路的所有分组均按 照同一路由进行转发当结点出故障时出故障的结点可能会丢失分组，后 续分组将改变路由所有通过出故障结点的虚电路均 不能工作分组的顺序不一定按发送顺序到达目的站总是按发送顺序到达目的站端到端的差错处理和 流量控制由用户主机负责可以由网络负责，也可以由用户主 机负责4.11 广域网中的主机为什么采用层次结构的编址方式？答：为了便于实现高效率的寻址。18随风整理DOC文档资料4.12 试分析X.25、帧中继和ATM的技术特点，简述其优缺点。答：CCITT在上个世纪70年代制订了公用分组交换网接口的建议，即X.25 标准。遵循X.25标准设计的网络为X.25分组交换网，简称X.25网。X.25 标准规定了物理层、数据链路层和分组层三个层次的内容。其体系结构层次 如图所示。逻辑信道接口LAPB数据链路层接口X.21物理层接口分组层数据链路层物理层X.25层次体系结构帧中继（Frame Relay）采用快速分组交换技术，是对X.25网络的改进，被称为第二代的X.25,于1992年问世。帧中继的快速分组交换的基本原理是，当帧中继交换机收到一个帧的首 部时，只要一查出帧的目的地址就立即开始转发该帧，边接收边转发，从而 提高了交换结点即帧中继交换机的吞吐率。当帧中继交换机接收完一帧时，再进行差错校验，如果检测到有误码，结点要立即中止这次传输。当中止传 输的指示到达下个结点后.下个结点也立即中止该帧的传输，并丢弃该帧。异步传递方式ATM（Asynchronous Transfer Mode）是建立在电路交换和 分组交换的基础上的一种面向连接的快速分组交换技术，它采用定长分组作 为传输和交换的单位。其中，这种定长分组叫做信元（cell）。“异步”的含 义是指ATM信元可“异步插入”到同步的SDH比特流中。ATM采用的定 长信元长度为53字节，信元首部为5字节，有利于用硬件实现高速交换。ATM标准主要由ITU-T、ATM论坛（ATM Forum）以及IETF等参与制 订，ATM标准规定了 ATM网络的协议参考模型。如图4-37所示。ATM的层次 3ATM适配层（AAL层）CS子层（汇聚子层）（拆装子层）SAR子层2ATM层1物理层TC子层PMD子层（传输汇聚子层）（物理媒体相关子层）4.13 为什么X.25不适合高带宽、低误码率的链路环境？试从层次结构上以 及结点交换机的处理过程进行讨论。19随风整理DOC文档资料答：X.25网的分组层向高层提供面向连接的虚电路服务，能保证服务 质量。在网络链路带宽不高、误码率较高的情况下，X.25网络具有很大的 优势。随着通信主干线路大量使用光纤技术，链路带宽大大增加，误码率