特南鲍姆计算机网络 答案

《特南鲍姆计算机网络 答案》由会员分享，可在线阅读，更多相关《特南鲍姆计算机网络 答案（16页珍藏版）》请在装配图网上搜索。

1、第一章概述（P19）1、计算机网络的发展可划分为几个阶段？每个阶段各有何特点？ 答：计算机网络的发展可分为以下四个阶段。（1）面向终端的计算机通信网：其特点是计算机是网络的中心和控制者，终端围绕 中心计算机分布在各处，呈分层星型结构，各终端通过通信线路共享主机的硬件和 软件资源，计算机的主要任务还是进行批处理，她纪60年代出现分时系统后， 则具有交互式处理和成批处理能力。2）分组交换网：分组交换网由通信子网和资 源子网组成，以通信子网为中心，不仅共享通信子网的资源，还可共享资源子网的 硬件和软件资源。网络的共享采用排队方式，即由结点的分组交换机负责分组的存 储转发和路由选择，给两个进行通信的用

2、户段续（或动态）分配传输带宽，这样就 可以大大提高通信线路的利用率，非常适合突发式的计算机数据。形成计算机 网络体系结构:为了使不同体系结构的计算机网络都能互联国际标准化组组SO提 出了一个能使各种计算机在世界范围内互联成网的标准木开放系统互连基本参 考模型OSI.。这样，只要遵循）SI标准，一个系统就可以和位于世界上任何地方的、 也遵循同一标准的其他任何系统进行通信。4）高速计算机网络：其特点是采用高 速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。2、试简述分组交换的特点答：分组交换实质上是在存彳一转发基础上发展起来的。它兼有电路交换和报 文交换的优点。分组交换在线路上采用动态

3、复用技术传送按一定长度分割为许多小 段的数一分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同 时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网 内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。 分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条 物理线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整 个通信过程中双方一直占用该电路。它的特点是实时性强，时延小，交换设

4、备成本 较低。但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端 用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固 定用户之间的通信。（2）报文交换将用户的报文存储在交换机的存储器中。当所需 要的输出电路空闲时，再将该报文发向接收交换机或终端，它以储一转发方 式在网内传输数据（报文交换的优点是中继电路利用率高，可以多个用户同时在一 条线路上传送，可实现不同速率、不同规程的终端间互通（但它的缺点也是显而易 见的。以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和 外存，不能满足对实时性要求高的用户（报文交换适用于传输的报文较短、实时性 要求

5、较低的网络用户之间的通信，如公用电报网3）分组交换分组交换实质上是 在“存储一转发基础上发展起来的（它兼有电路交换和报文交换的优点。分组交 换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据分组。每 个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。 把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端， 再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的 电路利用率高，比报文交换的传输时延小，交互性好。5、试讨论在广播式网络中对网络层的处理方法。讨论是否需要这一层？答：广播式网络是属于共享广播信道，不存在路由选择问题，可

6、以不要网络层，但 从OSI的观点，网络设备应连接到网络层的服务访问点因此将服务访问点设置在高 层协议与数据链路层中逻辑链路子层的交界面上IEEE 802标准就是这样处理的。6、试将TCP/IPnOSI的体系结构进行比较。讨论其异同之处。答：（1）OSI和TCP/II的相同点是二者均采用层次结构，而且都是按功能分（2） OSI和TCP/IP的不同点：OSI分七层，自下而上分为物理层、数据链路层、网络层、 运输层、会话层、表示层和应用层，而TCP/IP分四层：网络接口层、网间网层（IP）、 传输层（TCP）和应用层。严格讲，TCP/IP网间网协议只包括下三层应用程序不算 TCP/IP的一部分。OS

7、I层次间存在严格的调用关系，两个N）层实体的通信必须 通过下一层N-1）层实体，不能越级，而CP/IP可以越过紧邻的下一层直接使用更 低层次所提供的服务（这种层次关系常被称海级”关系），因而减少了一些不必要 的开销，提高了协议的效率。【只考虑用一种标准的公用数据网。7、计算机网络可从哪几个方面进行分类？答：从网络的交换功能进行分类：电路交换、报文交换、分组交换和混合交换；从 网络的拓扑结构进行分类：集中式网络、分散式网络和分布式网络；从网络的作用 范围进行分类:广域网WAN.局域网LAN、城域网MAN；从网络的使用范围进行分 类：公用网和专用网。8、计算机网络中的主干网和本地接入网各有何特点？

8、答：主干网络一般是分布式的，具有分布式网络的特点：其中任何一个结点都至少 和其它两个结点直接相连；本地接入网一般是集中式的，具有集中式网络的特点： 所有的信息流必须经过中央处理设备（交换结点链路从中央交换结点向外辐射。9、计算机网络有哪几部分组成？答：一个计算机网络应当有三个主要的组成部分：1）若干主机，它们向用户提供 服务；（2） 一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路 所组成的；（3） 一系列协议，这些协议为主机之间或主机和子网之间的通信而用的。10、试在下列条件下比较电路交换和分组交换。要传送的报JC共bit），从源站到 目的站共经过:段链路，每段链路的传播时延为

9、（s），数据率为C （bit/s）。在电路交 换时电路的建立时间为(S)。在分组交换时分组长度为(bit)，且各结点的排队等 待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 答：对电路交换，竖S时，链路建立；当t=s+x/C发送完最后Pit；当t=s+x/C+kd所有的信息到达目的地。对分组交换，当=x/C，发送完最后Hbit；为到达目的地，最后一个分组需经过1个分组交换机的转发，每次转发的时间为/C，所以总的延迟=x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+k(Ks+x/C+kd时，(k-1)p/CVs11、在上题的分组交换网

10、中，设报文长度和分组长度分别为(p+h) (bit)，其曲 为分组的数据部分的长度，而为每个分组所带的控制信息固定长度，p的大小无 关。通信的两端共经过段链路。链路的数据率为(bit/s)，但传播时延和结点的排 队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度应取为多 大？答：分组个c/p,传输的总比特数：(p+h)x/p源发送时延：(p+h)x/pb最后一个分组经过：-1个分组交换机的转发，中间发送时延：k-1)(p+h)/b总发送时延3=源发送时廷中间发送时延D=(p+h)x/pb+(k-1)(p+h)/b令其对p的导数等于0,求极值p=hx/(k)13、面向连接服务与无连

11、接服务各自的特点是什么？答：面向连接服务在数据交换之前必须先建立连接，保留下层的有关资源，数据交 换结束后，应终止这个连接，释放所保留的资源。而对无连接服务，两个实体之间 不建立连接就可以通信，在数据传输时动态地分配下层资源，不需要事先进行预保 留。面向连接服务的特点是在服务进行之前必须建立数据链(虚电路)然后在进行数据 传输，传输完毕后，再释放连接。在数据传输时，好象一直占用了一条这样的电路。 适合于在一定期间内要向同一目的地发送许多报文的情况。对传输数据安全，不容 易丢失和失序。但由于虚电路的建立，维护和释放要耗费一定的资源和时间。无连接服务的特点，在服务工程中不需要先建立虚电路，链路资源

12、在数据传输过程 中动态进行分配。灵活方便，比较迅速；但不能防止报文的丢失、重复或失序。适合于传送少量零星的报文。14、协议与服务又何区别？有何关系？答：1、协议是控制对等实体之间通信的规则，是水平的。服务是下层通过层间接口 向上层提供的功能，是垂直的。2、协议的实现保证了能够向上一层提供服务，要实现本层协议还需使用下层提供的 服务。20、试计算以下两种情况的发送时延和传播时延：（1）数据长度为07bit数据发送速率为00kbit/s传播距离为000km信号在媒 体上的传播速率为x108m/&（2）数据长度为03bit数据发送速率为Gbit/s传输距离和信号在媒体上的传播 速率同上。答（1）：发

13、送延迟=107/（100x1000） =100s传播延迟=1000x1000/（2x108）=5x10-3s=5ms（2）：发送延迟=103/（109）=10-6s=1us传播延迟=1000x1000/（2x108）=5x10-3s=5ms22、长度为100字节的应用层数据交给运输层传送，需加上字节的TCPt部。再交 给网络层传送，需加上0字节的首部。最后交给数据链路层的以太网传送，加上 首部和尾部18字节。试求数据的传输效率。若应用层数据长度为000字节，数据的传输效率是多少？ 答：数据长度为00字节第二章物理层（P66）1、物理层要解决哪些问题？物理层的主要特点是什么？答：（1）物理层要解

14、决的主要问题：物理层要尽可能屏蔽掉物理设备、传输媒体和通信手 段的不同，使上面的数据链路层感觉不到这些差异的存在，专注于完成本层的协议与服务。给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按 顺序传输的比特流）的能力。为此，物理层应解决物理连接的建立、维持和释放问题。在 两个相邻系统之间唯一地标识数据电路。（2）物理层的主要特点：由于在81之前，许多物理规程或协议已经制定出来了，而且在 数据通信领域中，这些物理规程已被许多商品化的设备所采用。加之，物理层协议涉及的范 围广泛，所以至今没有按9SI的抽象模型制定一套新的物理层协议，而是沿用已存在的物理 规程，将物理层

15、确定为描述与传输媒体接口的机械、电气、功能和规程特性。由于物理连 接的方式很多，传输媒体的种类也很多，因此，具体的物理协议相当复杂。4、物理层的接口有哪些方面的特性？各包含什么内容？答：（1）机械特牲说明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等 等。（2）电气特性说明在接口电缆的哪条线上出现的电压应为什么范鲫什么样的电压表 示1或0。（3）功能特性说明某条线上出现的某一电平的电压表示何种意义4）规程特性说 明对于不同功能的各种可能事件的出现顺序。5、奈氏准则与香农公式在数据通信中的意义是什么？比特和波特有何区别？答：奈氏准则与香农公式的意义在于揭示了信道对数据传输率的限制，

16、只是两者作用的范围 不同。奈氏准则给出了每赫带宽的理想低通信道的最高码元的传输速率是每个码元。香农公式则 推导出了带宽受限且有高斯白噪声干扰的信道的极限信息传输速率Wlog2 （1+S/N），其中 W为信道的带宽（以赫兹为单位）S为信道内所传信号的平均功率N为信道内部的高斯噪 声功率。比特和波特是两个完全不同的概念，比特是信息量的单位，波特是码元传输的速率单位。但 信息的传输速率比特/每秒一般在数量上大于码元的传输速“波特，且有一定的关系， 若使1个码元携带1比特的信息量，贝M Bau由勺码元传输速率所对应的信息传输率为xn bit/s,但某些情况下，信息的传输速率比特每秒”在数量上小于码元的

17、传输速率波特”，如 采用内带时钟的曼切斯特编码，一半的信号变化用于时钟同步，另一半的信号变化用于信息 二进制数据，码元的传输速率波特是信息的传输速率比特每秒的2倍。7、常见的传输媒体有哪几种？各有何特点？答：（1）双绞线：抗电磁干扰模拟传输和数字传输都可以使用双绞线（2）同轴电缆：同轴电缆具有很好的抗干扰特性（3）光纤：传输损耗小，中继距离长，对远距离传输特别经济抗雷电和电磁干扰性能好； 无串音干扰，保密性好，也不易被窃听或截取数据体积小，重量轻。（4）电磁波：微波波段频率很高，其频段范围也很宽，因此其通信信道的容量很大微波 传输质量较高；微波接力通信的可靠性较高微波接力通信与相同容量和长度的

18、电缆载波 通信比较，建设投资少，见效快。当然，微波接力通信也存在如下的一些缺点!：相邻站之间必须直视，不能有障碍物微波 的传播有时也会受到恶劣气候的影响；与电缆通信系统比较，微波通信的隐蔽性和保密性 较差；对大量的中继站的使用和维护要耗费一定的人力和物力。8、什么是曼彻斯特编码和差分曼彻斯特编码？其特点如何？答：曼彻斯特编码是将每一个码元再分成两个相等的间隔。元1是在前一个间隔为高电平而 后一个间隔为低电平码元0则正好相反，从低电平变到高电平这种编码的好处是可以保证 在每一个码元的正中间出现一次电平的转换，这对接收端的提取位同步信号是非常有利的。 缺点是它所占的频带宽度比原始的基带信号增加了一

19、倍。差分曼彻斯特编码的规则是若码元为则其前半个码元的电平与上一个码元的后半个码元的 电平一样;但若码元为），则其前半个码元的电平与上一个码元的后半个码元的电平相不。 论码元是10或，在每个码元的正中间的时刻，一定要有一次电平的转换。差分曼彻斯特编码 需要较复杂的技术，但可以获得较好的抗干扰性能。9、模拟传输系统与数字传输系统的主要特点是什么？答：模拟传输：只能传模拟信号，信号会失真。数字传输：可传模拟与数字信号，噪声不累计，误差小。10、EIA-232和RS-449接口标准各用在什么场合？答：通常EIA-232用于标准电话线路（一个话路）的物理层接口，R而-449则用于宽待电路 （一般是租用电

20、路）11、基带信号和宽带信号的传输各有什么特点？答：（1）基带信号是将数字信号或0直接用两种不同的电压来表示然后送到线路上去传输。（2）宽带信号则是将基带信号进行调制后形成的频分复用模拟信号。基带信号进行调制后， 其频谱移到较高的频率处。由于每一路基带信号的频谱被搬移到不同的频段上，因此合在一 起后并不会互相干扰。这样做可以在一条线路中同时传送许多路的数字信号，因而提高了线 路的利用率。12、W600MB （兆字节）的数据，需要从南京传送到北京。一种方法是将数据写到磁盘上， 然后托人乘火车将这些磁盘捎去。另一种方法是用计算机通过长途电话线路（设信息传送的 速率是2.4Kb/s）传送此数据。试比

21、较这两种方法的优劣。若信息传送速率3杨Kb/s其结 果又如何？答：假定连续传送且不出错若用2.4Kb/速率，传600MB （=600x1048576）8=5033164800 bit需要24.3天。若用33.6Kb/速率传送，则需时间.73天。比托人乘火车捎去要慢，且更贵。13、56Kb/s的调制解调器是否突破了香农的信道极限传输速率？这种调制解调器的使用条件 是什么？答：56Kb/S的调制解调器主要用于用户物?的通信，这时从用户到SP之间只需经过一次A/D 转换，比两个用户之间使用醐.6Kb/调制解调器的量化噪声要小，所以信噪比进一步提高。虽然33.6Kb/SM制解调器的速率基本已达到香农的

22、信道极限传输速但是56Kb/S调制解调 器的使用条件不同，它提高了信噪比，它没有突破香农极限传输速率的公式。56Kb/s的调制解调器的使用条件是SP也使用这种调制解调器这里是为了进行数字信号不同 编码之间的转换，而不是数模转换）并且在ISP与电话交换机之间是数字信道若ISP使用的 只是33.6既/调制解调器，则用户端的56Kb/S的调制解调器会自动降低到期.6Kb/调制解调 器相同的速率进行通信。14、在介绍双绞线时，我们说:“在数字传输时，若传输速率为每秒几个兆比特，则传输距 离可达几公里。”但目前我们使用调制解调器ISP相连时，数据的传输速率最高只能达到 56Kb/s与每秒几个兆比特相距甚

23、远。这是为什么？答：“在数字传输时，若传输速率为每秒几个兆比特，则传输距离可达几公”这是指使用 数字线路，其两端的设备并没有带宽的限制。我们使用调制解调器与SP相连时，使用的是 电话的用户线。这种用户线进入市话交换机处将带宽限制3在00Hz以下，与数字线路的带宽 相差很大。15、传播时延、发送时延和重发时延各自的物理意义是什么？答：传播时延是指电磁波在信道中传输所需要的时间。它取决于电磁波在信道上的传输速率 以及所传播的距离。发送时延是发送数据所需要的时间。它取决于数据块的长度和数据在信道上的发送速率。 重发时延是因为数据在传输中出了差错就要重新传送，因而增加了总的数据传输时间。17、共有4个

24、站进行码分多址通信。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 + 13+1 13+1 + 1)。问哪个站发送数据了？发送数据 的站发送的是)还是1?答：S,A= (+1 1+3+11+3+1 + 1)/8=1,人发送1SX)，则最后一个采样必须发生在停止比特结束之前。即 9.5 Y 9X解出：| (Y-X) /X|1/19=5.26%因此收发双方频率相差是可以正常工作的(但最

25、好不要这样，因为太临界了)第三章数据链路层P91)1、数据链路(即逻辑链路)与链路(即物理链路)有何区别？ “电路接通了” 与“数据链路接通了 ”的区别何在？答：(1)数据链路与链路的区别在于数据 链路除链路外，还必须有一些必要的规程来控制数据的传输。因厩据链路比 链路多了实现通信规程所需要的硬件和软件。(“电路接通了”表示链路两 端的结点交换机已经开机，物理连接已经能够传送比特流了。但朦据传输并 不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。 此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链 路变成可靠的数据链路，进行可靠的数据传输。当数据链路断

26、开连接时，物理电 路连接不一定跟着断开连接。2、数据链路层的链路控制包括哪些功能？答：链路管理；帧同步；流量控制； 差错控制；将数据和控制信息分开；透明传输；寻址3、考察停止等待协议算法。在接收结点，当执行步骤（时，若将“否则转到 （7）”改为“否则转到8）”，将产生什么结果？答：“否则”是指发送方发送的帧的（S）和接收方的状态变量/（R）不同。表明发送方没有收到接收方发出白ACK，于是重传上次的帧。若“转到8）”， 则接收方要发送NAK。发送方继续重传上次的帧，一直这样下去。步骤（4）中，若，表明发送结点队上一帧的确认发送结点没有正确收到，发送 结点重传了上一帧，此时接收结点的做法应当是：丢

27、弃该重复帧并重发对该帧 的确认。若改为“转到8）”，接收结点发送否认帧，则接收结点以为该帧传 输错误，则一直重发该帧。4、试导出公式（3-5）答：两个发送成功的数据帧之间最小时间间隔式中， 现在假设数据帧出现差错的概率为，则我们知，正确传送一个数据帧所需的时 间：求其期望，得到正确传送一帧的平均时间。5、试导出停止等待协议的信道利用率公式。答：设数据帧出现差错的概率为）， 每帧中数据为bit。则信道利用率旧平均有效数据率。/链路容量C二6、信道速率为4kbit/s。采用停止等待协议。传播时延p=20ms。确认帧长度和 处理时间可忽略。问帧长为多少才能使信道利用率达到至少0%？答：t发1N ;

28、得 t 发N40ms，则帧长LN40msX4kbit/s=160bitt 发+2tp 27、在停止等待协议中，确认帧是否需要序号？请说明理由。答：在一般情况下， 确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时 发送方会分不清对哪一帧的确认。9、试证明：当用n个比特进行编号时，若接收窗口的大小为，则只有在发送 窗口的大小WT2n-1时，连续ARQ协议才能正确运行。答：(1)显然WT内不可能有重复编号的帧，所顷TW2n。设WT=2n；(2) 注意以下情况：发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位

29、置，且同时向 发送端发送对该帧的确认。显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到 该确认，发送窗口就不能滑动。(3) 为讨论方便，取n=3。并考虑当接收窗口位于)时，发送窗口的两个极端 状态状态1：发送窗口： 0 1 2 3 4 56701234567全部确认帧收到接收窗口： 0 1 23456701234567状态2：发送窗口： 0 1 2 3 4 56701234567全部确认帧都没收到接收窗口： 01234567012345 6 7(4) 可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的 旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧为使

30、旧发送窗口和 新接收窗口之间序列号不发生重叠，有T+WRW2n，所以WTW2n_1。10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大 值受公式WRW2n/2的约束。答：因WT+WRW2n，而WRWWT，当WR=WT时，WR取最大值，为2n/2。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 012、在连续ARQ协议中，设编号用3bi

31、t，而发送窗口WT=8，试找出一种情况， 使得在此情况下协议不能正常工作。答：发送端：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 013、在什么条件下，选择重倬RQ协议和连续ARQ协议在效果上完全一致？答：当选择重传ARQ协议WR= 1时，或当连续ARQ协议传输无差错时。15、卫星通信的数据率为1Mbit/s。数据帧长为2000bit。忽略确认帧长和处理时间，并设卫星信道传播时延为.25秒。若忽略可能出现的传输差错，试计算下列情况下的信道利用率：1)停止等待协议；(2) 连续ARQ协议，WT=7；(3

32、) 连续ARQ协议，WT=127；(4) 连续ARQ 协议，WT=255。答：t 发 2000/106 1(1)信道利用率=t 发+tp 2000/106+2X0.25 251t 发 XWT 7 127 (2)(3)(4)信道利用率=；(2) = ；(3) = ；(4) =1t 发+tp 251 25116、简述HDLC帧各字段的意义HDLC用什么方法保证数据的透明传输？答：(1) HDLC帧的格式，信息字段(长度可变)为数据链路层的数据，它就是从网 络层传下来的分组。在信息字段的两端是址哉的帧头和帧尾。HDLC帧两端的标志字段用来界定一个帧的边界，地址字段是用来填写从站 或应答站的地址信息，

33、帧校验序列FCS用来对地址、控制和信息字段组成的比特 流进行校验，控制字段最复杂，用来实现许多主要功能。(2)采用零比特填充法来实现链路层的透明传输，即在两个标志字段之间 不出现6个连续1。具体做法是在发送端，当一串比特流尚未加上标志字段时， 先用硬件扫描整个帧，只要发现个连续的1，则在其后插入1个0，而在接收 端先找到F字段以确定帧的边界，接着再对其中的比特流进行扫描，每当发现 个连续的1，就将这5个连续1后的1个0删除，以还原成原来的比特流。17、HDLC帧可分为哪几大类？试简述各类帧的作用。答：分三大类。1信息帧：用于数据传输，还可同时用来对已收到的数据进行确 认和执行轮询功能。2监督帧

34、：用于数据流控制，帧本身不包含数据，但可执行 对数据帧的确认，请求重发信息帧和请求暂停发送信息帧等功能。无编号帧： 主要用于控制链路本身，不使用发送或接收帧序号。18、HDLC规定，接收序号N(R )表示序号N(R)-1mod8的帧以及在这以前的各 帧都已正确无误地收妥了。为什么不定义“ N(R)表示序号为R)(mod8)的帧以 及在这以前的各帧都已正确无误的收妥了”？答：因为帧的初始序号为)。19、PPP协议的特点是什么？它适用在什么情况下？答：PPP协议是点对点线路中的数据链路层协议；它由三部分组成：一个将 数据报封装到串行链路的方法，一个用来建立、配置和测试数据链路连接的链路 控制协议L

35、CP，一套网络控制协议；PPP是面向字节的，处理差错检测，支持多 种协议；PPP不使用序号和确认机制，因此不提供可靠传输的服务。它适用在点 到点线路的传输中。20、要发送的数据为1101011011采用CRC的生成多项式是P(x)=x4+x+1。试 求应添加在数据后面的余数。数据在传输过程中最后一个变成了0，问接收端能否发现？若数据在传输过程中最后两个都变成了0，问接收端能否发现？答：添加的检验序列为1110 (11010110110000除以10011)数据在传输过程中最后一个1变成了 0，11010110101110除以10011，余数为011， 不为0，接收端可以发现差错。数据在传输过程

36、中最后两个1都变成了0，11010110001110除以10011，余数为 101，不为0，接收端可以发现差错。第四章局域网(P135)1、局域网的主要特点是什么？为什么说局域网是一个通信网答：局域网LAN是指在较小 的地理范围内，将有限的通信设备互联起来的计算机通信网络。从功能的角度来看，局域网具有以下几个特点：共享传输信道。在局域网中，多个系统连 接到一个共享的通信媒体上。地理范围有限，用户个数有限。通常局域网仅为一个单位服 务，只在一个相对独立的局部范围内连网，如一座楼或集中的建筑群内。一般来说，局域网 的覆盖范围约为0 m10km内或更大一些。传输速率高局域网的数据传输速率一般为N 1

37、00Mbps能支持计算机之间的高速通信，所以时延较低。误码率低。因近距离传输，所 以误码率很低，一般在0-810-11之间。多采用分布式控制和广播式通信。在局域网中各 站是平等关系而不是主从关系可以进行广播或组播。从网络的体系结构和传输控制规程来 看，局域网也有自己的特点:低层协议简单。在局域网中，由于距离短、时延小、成本低、 传输速率高、可靠性高，因此信道利用率已不是人们考虑的主要因素所以低层协议较简单。不单独设立网络层。局域网的拓扑结构多采用总线型、环型和星型等共享信道，网内一般 不需要中间转接，流量控制和路由选择功能大为简化，通常在局域网不单独设立网络层。因 此，局域网的体系结构仅相当与

38、SI/RMT最低两层。采用多种媒体访问控制技术由于采 用共享广播信道，而信道又可用不同的传输媒体，所以局域网面对的问题是多源、多目的的 链路管理。由此引发出多种媒体访问控制技术。（在1的体系结构中，一个通信子网只有最 低的三层。而局域网的体系结构也只如1的下三层，没有第四层以上的层次。所以说局域 网只是一种通信网。3、一个7层楼，每层有一排共5间办公室。每个办公室的楼上设有一个插座，所有的插座在 一个垂直面上构成一个正方形栅格组成的网的结设任意两个插座之间都允许连上电缆垂直、水平、斜线均可）。现要用电缆将它们连成1）集线器在中央的星形网;（2）总线 式以太网。试计算每种情况下所需的电缆长度。答

39、：（1）假定从下往上把7层楼编号为-7层。按楼层高米计算。在星形网中，集线器放在 层中间位置（第间房）。电缆总程度等于：7 154 S S 寸（i-4） 2+ （j-8） 2=1832 （m）iT jT（2）对于总线式以太网（如10BASE2），每层需4x14=56 （m）水平电缆，垂直电缆需1x6=24（m ），所以总长度等于7x56+24=416 （m）（3）一种方案是采用螺旋结构，线缆经过顶）、（15,1）、（15,7）、（1,7）、（1,2）和（14,2） 等，总长度等于：56+52+48+36+40+48+56+20+12+4+8+16+24+ =466m图中有错，粗线右端应连接到第

40、层右起第4个站点4、数据率为0Mbit/的以太网的码元传输速率是多少波特？答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的 数据速率是0Mb/s因此波特率是数据率的两倍，20M波特。5、假定一个以太网上只有两个站，它们同时发送数据，产生了冲突。于是按二进制指数类 型退避算法进行重传。重传次数记为，i=1,2,3,.。试计算翁次重传失败的概率、第2次重传 失败的概率、第次重传失败的概率，以及一个站成功发送数据之前的平均重传次数答：将第次重传成功的概率记为i,显然第一次重传失败的概率为.5,第2次重传失败的概率为.25，第3次重传失败的概率为.125。 平均重传次数

41、=1.637。6、试说明10BASE5, 10BASE2 10BASE-T 和 10BROAD36和 FOMAU 所代表的意思。 答：10BASE5 “10”表示数据率为0Mbit/s “BASE，表示电缆上的信号是基带信号，“5”表 示每一段电缆的最大长度剧0m。10BASE2 “10”表示数据率为0Mbit/s “BASE，表示电缆上的信号是基 带信号，“2”表示每一段电缆的最大长度是85m。10BASE-T “10”表示数据率为0Mbit/s “BASE，表示电缆上的信号是 基带信号，“表示使用双绞线作为传输媒体。10BROAD36 “10”表示数据率为0Mbit/s “BROAD，表示

42、电缆上的信号是宽带信号，“36”表示网络的最大跨度600moFOMAU : (Fiber Optic Medium Attachment Unit)纤媒介附属单元。10和1代表网络数据传输速率分别为0Mbps和1Mbps, BASE和BROAD分别表示基带和频分 多路复用的宽带。5、2和36分别表示传输媒体线缆段最大长度分别为0米、185 (约200)米 和3600米; T表示是采用双绞线;球示光纤。10BASE5是50欧同轴粗缆；10BASE2是50欧同 轴细缆；10BASE-T为一种物理星状拓扑而逻辑上为总线结构的以太网BASE5BAT&T公 司的StarLAN勺物理媒体规范，使用和10B

43、ASE-T一样的双绞线，可通过一种称为菊花链的机 制进行扩展；10BASE-F又分为适用于以星状拓扑连接站和转发器的无源系10IBASE-FR 点对点连接站或转发器的光纤链路)BASE-FL以及点对点主干光纤链路0BASE-FB 10BROAD36采用75欧的CATV同轴电缆。FOMAU是采用光纤(Fiber Opti)的媒体接入单元 MAU (Media Access Un)t，用以连接扩展以太网的转发器之间的光纤链FOIRL(Fiber Optic Inter-Repeater Link。请自行解释100BASE-T 100BASE-X 100BASE-TX 100BASE-FX 100B

44、ASE-T4 1000BASE-SX 1000BASE-LX 1000BASE-CX 1000BASE-T 10GBASE-SR 10GBASE-LR 10GBASE-ER 10GBASE-SW 10GBASE-LW 10GBASE-EW 10GBASE-LX4 的含义。7、10Mbit/s以太网升级到00Mbit/和1Gbit/s甚至10Gbit/时，需要解决哪些技术问题？在帧 的长度方面需要有什么改变？为什么？传输媒体应当有什么改变？答：以太网升级时，由于数据传输率提高了，帧的发送时间会按比例缩短，这样会影响冲突 的检测。所以需要减小最大电缆长度或增大帧的最小长度使参麴保持为较小的值，才能

45、有 效地检测冲突。在帧的长度方面，几种以太网都采用.3标准规定的以太网最小最大帧长， 使不同速率的以太网之间可方便地通信100bit/的以太网采用保持最短帧长64byte)不变 的方法，而将一个网段的最大电缆长度减小到0m,同时将帧间间隔时间由原来的6四，改 为0.96呻1Gbit/s以太网采用保持网段的最大长度为00m的方法，用“载波延伸和“分组突法， 的办法使最短帧仍为4字节，同时将争用字节增大为12字节。传输媒体方面，10Mbit/以太 网支持同轴电缆、双绞线和光纤，1100Mbit/和1Gbit/以太网支持双绞线和光纤，10Gbit/s 以太网只支持光纤。欲保持10M, 100M, 1

46、G的MAC议兼容，要求最小帧长的发送时间大于最长的冲突检测时 间，因而千兆以太网采用载波扩充方法。而且为了避免由此带来的额外开销过大，当连续发 送多个短帧时采用帧突发技W100M以太网采用的则是保持帧长不变但将最大电缆长度减 小到100m。其它技术改进：（1）采用专用的交换集线器，缩小冲突域2）发送、接收、 冲突检测传输线路独立，降低对媒体带宽要求3）为使用光纤、双绞线媒体，采用新的信 号编码技术。8、有10个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。（1）10个站点连接到一 410Mbit/以太网集线器；（2）10站点连接到一个00Mbit/以太网集线器；（3）10个站点连

47、接到一 410Mbit/以太网交换机。答：（1） 10个站共享10Mbit/s（2）10个站共享 100Mbit/s（3）每一个站独凸0Mbit/s9、100个站分布茁km长的总线上，协议采用CSMA/CD总线速率为Mbit/s帧平均长度为 1000bi。试估算每个站每秒种发送的平均帧数的最大值。传播时延为/kn答：a=T/T0=TC/L=5ps/kmx4kmx5Mbit/s；1000bit=0.1当站点数较大时，信道利用率最大Smax接近=1/ （1+4.44a） =0.6925信道上每秒发送的帧的最大值Smax/L=0.69255Mbit/s/1000bit=3462每个站每秒种发送的平均

48、帧数的最大值462/100=3410、在以下条件下，分别重新计算上题，并解释所得结果。（1）总线长度减小到km。（2）总线速度加倍。（3）帧长变为0000bi。答：设a与上题意义相同（1 ） a1=a/4=0.025，Smax1=0.9000每个站每秒种发送的平均帧数的最大值5总线长度减小，端到端时延就减小，以时间为单位的信道长度与帧长的比也减信道给比特 填充得更满信道利用率更高，所以每站每秒发送的帧更多。（2 ） a2=2a=0.2，Smax2=0.5296每个站每秒种发送的平均帧数的最大值3总线速度加倍，以时间为单位的信道长度与帧长的比也加倍，信道利用率减小（但仍比原来的/2大），所以最终

49、每站每秒发送的帧比原来多。（3） a3=a/10=0.01 Smax3=0.9574每个站每秒种发送的平均帧数的最大8帧长加长10倍，信道利用率增加，每秒在信道上传输的比特增加但没有10倍），所以最终每 站每秒发送的帧比原来少。11、假定1km长的CSMA/CD网络的数据率为Gbit/$设信号在网络上的传播速率为200000km/。求能够使用此协议的最短帧长。答：对于1km电缆，单程端到端传播时延为T=1；200000=5x1O6s=5ps,端到端往返时延为：2t=10四为了能按照CSMA/CD工作，最小帧的发送时延不能小1f0gs，以1Gb/s速率工作，10四可发送的比特数等于:10x10-6x1x109=10000bit=12