ps：前五章计算题详解

 

目录

第一章：概述

第二章：物理层

第三章：数据链路层

第四章：网络层

第五章：运输层

第一章：

2、试简述分组交换的要点。

答：分组交换最主要的特点就是采用存储转发技术。

我们把要发送的整块数据称为一个报文。在发送报文之前，先把较长的报文划分成为一个个更小的等长数据段，例如，每个数据段为1024bit。在每一个数据段前面，加上一些必要的控制信息组成的首部后，就构成了一个分组。分组又称为“包”，是在互联网中传送的数据单元。正是由于分组的首部包含了目的地址、源地址等重要控制信息，每一个分组才能在互联网中独立的选择传输路径。——分组的特点。

路由器是用来转发分组的，每收到一个分组，先临时存储下来，再检查其首部，查找转发表，按照首部中的目的地址，找到合适的接口转发出去，把这个分组转交给下一个路由器。这样一步步的经过若干个或几十个不同的路由器，以存储转发的方式，把分组交付最终的目的主机。——路由器的转发。

 

3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。

答：电路交换的优点：一旦连接建立，那么双方通信所需的传输带宽就已经分配好而不会再改变，这叫做静态分配传输带宽。通信双方占用的资源不受网络中的其他用户的影响。

电路交换的缺点：只要在整个连接中有一个环节出了故障，那么整个连接就不复存在，若要重新进行通信，必须重新建立连接。而且当通信网的业务量很大时，电路交换无法保证用户的每一个呼叫都能接通。

分组交换的优点：使用无连接的IP协议，以分组作为传输单位，采用存储转发技术。在数据传输过程中，动态分配传输带宽，合理有效的利用各链路的传输带宽。采用分布式的路由选择协议，当网络中的某个结点出现故障，分组传送的路由可以自适应地动态改变，使数据的传送能够继续下去。

分组交换的缺点：分组在各路由器存储转发时需要排队，会造成一定的时延。各分组必须携带控制信息，这也造成了一定的开销。

报文交换也采用存储转发技术，不同的是，报文交换不把报文分割，而是把整个报文在网络的结点中存储下来，然后再转发出去。这样好处是省时、简单，坏处是不灵活，而且传送数据的时延较大。现在很少使用。

12、互联网的两大组成部分的特点是什么？它们的工作方式各有什么特点？

答：边缘部分：由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信和资源共享。

核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的。

在网络边缘的端系统之间的通信方式通常可划分为两大类：客户—服务器方式（C/S方式）和对等方式（p2p方式）。

核心部分的工作方式也有两种：一种是路由器转发分组，另一种是路由器之间不断地交换路由信息。

 

17、收发两端之间的传输距离为1000KM，信息在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：

（1）数据长度为107bit,数据发送速率为100kb/s。

（2）数据长度为103bit,数据发送速率为1Gb/s。

从上面的计算中可以得到什么样的结论?

答：（1）发送时延：ts=107bit /（100kb/s）=100s

传播时延：tp=1000KM /（2×108m/s）=0.005s

发送时延远大于传播时延。

（2）发送时延：ts=103bit /（1Gb/s）=1µs

传播时延：tp=1000KM /（2×108m/s）=0.005s

发送时延远小于传播时延。

结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延又可能是总时延中的主要成分。

 

19、长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。

若应用层数据长度为1000字节，数据的传输效率是多少？

解：(1)100/(100+20+20+18)=63.3%

(2)1000/(1000+20+20+18)=94.5%

传输效率明显提高了。

 

26、试解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。

答：协议栈：由于计算机网络的体系结构采用了分层结构，这些一层层的协议画起来很像堆栈的结构。

实体：表示任何可发送或接收信息的硬件或软件进程。

对等层：在网络体系结构中,通信双方实现同样功能的层。

协议数据单元：通常记为PDU，对等层实体进行信息交换的数据单位。

服务访问点：通常记为SAP，在同一系统中相邻两层的实体进行交互(即交换信息)的地方，它是一个抽象的概念，它实体上就是一个逻辑接口。

客户：在计算机网络中进行通信的应用进程中的服务请求方。

服务器：在计算机网络中进行通信的应用进程中的服务提供方。

客户-服务器方式：这种方式所描述的是进程之间服务的请求方和服务的提供方的关系。

 

28、假定要在网络上传送1.5MB的文件。设分组长度为1KB，往返时间RTT=80ms。传送数据之前还需要有建立TCP连接的时间，这时间是2×RTT=160ms。试计算在以下几种情况下接收方收完该文件的最后一个比特所需的时间。

（1）数据发送速率为10Mb/s，数据分组可以连续发送。

（2）数据发送速率为10Mb/s，但每发送完一个分组后要等待一个RTT时间才能再发送一个分组。

（3）数据发送速率极快，可以不考虑发送数据所需的时间。但规定在每一个RTT往返时间内只能发送20个分组。

（4）数据发送速率极快，可以不考虑发送数据所需的时间。但在第一个RTT往返时间内只能发送一个分组，在第二个RTT内可发送两个分组，在第三个RTT内可发送四个分组（即23-1=22=4个分组）

解答：题目的已知条件中的M=220=1048576，K=210=1024。

（1）发送这些比特所需时间=1.5×220 ×8bit/（10×106bit/s）=1.258s。

最后一个分组的传播时间还需要0.5×RTT=40ms。

总共需要的时间=2×RTT+1.258+0.5×RTT=0.16+1.258+0.04=1.458s。

（2）需要划分的分组数=1.5MB/1KB=1536。

从第一个分组到达直到最后一个分组到达要经历1535×RTT=1535×0.08=122.8s。

总共需要的时间=1.458+122.8=124.258s。

（3）在每一个RTT往返时间内只能发送20个分组。1536个分组，需要76个RTT，76个RTT可以发送76×20=1520个分组，最后剩下16个分组，一次发送完。但最后一次发送的分组到达接收方也需要0.5×RTT。

因此，总共需要的时间=76.5×RTT+2×RTT=6.12+0.16=6.28s。

（4）在两个RTT后就开始传送数据。

经过n个RTT后就发送了1+2+4+…+2n=2n+1-1个分组。

若n=9，那么只发送了210-1=1023个分组。可见9个RTT不够。

若n=10，那么只发送了211-1=2047个分组。可见10个RTT足够了。

这样，考虑到建立TCP连接的时间和最后的分组传送到终点需要的时间，现在总共需要的时间=（2+10+0.5）×RTT=12.5×0.08=1s。

第二章：

4、试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。

答：数据：是运送信息的实体。

信号：是数据的电气的或电磁的表现。

模拟数据：数据的变化是连续的。

模拟信号：连续变化的信号，其特点是代表消息的参数的取值是连续的。

数字信号：即离散信号，其特点是代表消息的参数的取值是离散的。

数字数据：数据的变化是不连续的。

码元(code)：码是信号元素和字符之间的事先约定好的转换。码元就是码所包含的元素。采用最简单的二进制编码时，一个码元就是一个比特。在比较复杂的编码中，一个码元可以包含多个比特。

单工通信：又称单向通信，即只有一个方向的通信而没有反方向的交互。

半双工通信：又称双向交替通信，即通信和双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送另一方接收，过一段时间再反过来。

全双工通信：又称双向同时通信，即通信的双方可以同时发送和接收信息。

基带信号（即基本频带信号）——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。

带通信号——把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）。

串行传输——数据在传输时是逐个比特按照时间顺序依次传输的。

并行传输——数据在传输时采用了n个并行的信道。

14、试写出下列英文缩写的全文，并做简单的解释。

  FDM,TDM,STDM,WDM,DWDM,CDMA,SONET,SDH,STM-1,OC-48.

答：FDM(frequency division multiplexing)频分复用：给每个信号分配唯一的载波频率并通过单一媒体来传输多个独立信号的方法。组合多个信号的硬件称为复用器；分离这些信号的硬件称为分用器。

TDM(Time Division Multiplexing)时分复用：把多个信号复用到单个硬件传输信道，它允许每个信号在一个很短的时间使用信道，接着再让下一个信号使用。

STDM(Statistic Time Division Multiplexing)统计时分复用：是一种改进的时分复用，它能明显提高信道的利用率。STDM帧不是固定分配时隙，而是按需动态地分配时隙。

WDM(Wave Division Multiplexing)波分复用：就是光的频分复用。

DWDM(Dense Wave Division Multiplexing)密集波分复用：可以把几十路甚至一百多路的光载波信号复用到一根光纤中来传输。

CDMA(Code Wave Division Multiplexing)码分多址：即码分复用。每一个用户可以在同样的时间使用同样的频带进行通信。

SONET(Synchronous Optical Network)同步光纤网：一种数字传输标准。整个同步网络的各级时钟都来自一个非常精确的主时钟。

SDH(Synchronous Digital Hierarchy)同步数字系列：以美国标准SONET为基础制定出的国际标准。

STM-1(Synchronous Transfer Module)第1级同步传递模块：通过光纤传输数据的一系列标准。

OC-48(Optical Carrier)第48级光载波：OC就是光载波，48就是48倍的OC-1速率。

 

16、共有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）

现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？

解：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，   A发送1

S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，       B发送0

S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，       C无发送

S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，       D发送1

 

17、试比较xDSL、HFC以及FTTx接入技术的优缺点？

答：使用xDSL技术最大的好处就是可以利用现有电话网中的用户线，不需要重新布线。成本低，易实现。缺点就是对用户线的质量有较高的要求，如果用户住宅距离电话交换局较远，或线路的噪声较大，那么宽带接入的速率就会适当地降低。

HFC网的最大的优点具有很宽的频带，并且能够利用已经有相当大的覆盖面的有线电视网。缺点是必须对现有的单向传输的有线电缆进行改造，变为可双向通信的电缆。

FTTx（光纤到……）光纤接入是解决宽带接入最理想的方案，可提供最好的带宽和质量、但现阶段线路和工程成本太大。

 

18、为什么在ASDL技术中，在不到1MHz的带宽中却可以传送速率高达每秒几个兆比特？

答：靠先进的DMT编码、频分多载波并行传输，使得每秒传送一个码元就相当于每秒传送多个比特。将上行数据信道划分为25个子信道，将下行数据信道划分为249个子信道。每个子信道都占据4KHZ的带宽，使用不同的载波进行数字调制。这种做法相当于在一对用户线上使用许多小的调制解调器并行地传送数据。

 

第三章：

1、数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?                    

答：数据链路与链路的区别在于数据链路除了链路外，还必须有一些必要的通信协议来控制数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。

“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。

 

2、数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。 

答：链路控制的主要功能有三：封装成帧；透明传输；差错检测。

       可靠的链路层的优点：可以使网络中的某个结点及早发现传输中出了差错，因而可以通过数据链路层的重传来纠正这个差错。对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损。缺点：有时高层协议使用的是不可靠的传输协议UDP。UDP并不要求重传有差错的数据，在这种情况下，如果做成可靠地数据链路层，那么并不会带来更多的好处。反而会增大资源开销，影响传输效率。

 

3、网络适配器的作用是什么?网络适配器工作在哪一层?

答：网络适配器（即网卡）用来实现数据链路层和物理层这两层的协议的硬件和软件。能进行数据的串并转换，有存储芯片，能实现以太网协议。

网络适配器工作在数据链路层和物理层。

 

4、如果在数据链路层不进行封装成帧，会发生什么问题？

答：如果在数据链路层不进行封装成帧，那么数据链路层在收到一些数据时，就无法知道对方传送的数据中哪些是数据，哪些是信息，甚至数据中有没有差错也不清楚（因为无法进行差错检测）。数据链路层也无法知道数据传送结束了没有，因此不知道应当什么时候把收到的数据交给上一层。

 

5、 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。

答：1km长的CSMA/CD网络的端到端传播时延τ=1/200000=5µs，2τ=10µs。在此时间内要发送（1Gbit/s）10µs=10000bit。

只有经过这样一段时间后发送端才能收到碰撞的信息，也才能检测到碰撞的发生。

因此，最短帧是10000 bit位或1250字节。

 

6、什么叫做比特时间？使用这种时间单位有什么好处？100比特时间是多少微秒？

答：比特时间就是发送1比特所需的时间，而不管数据率是多少。

好处就是方便，比特时间换算成微秒必须先知道数据率是多少，如数据率是10Mb/s，则100比特时间等于10微秒。否则无法回答。

 

7、某学院的以太网交换机有三个接口分别和学院三个系的以太网相连，另外三个接口分别和电子邮件服务器、万维网服务器以及一个连接互联网的路由器相连。图中的ABC都是100Mbit/s以太网交换机。假定所有的链路的速率都是100Mbit/s，并且图中的9台主机中的任何一个都可以和任何一个服务器或主机通信。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么？

答：这里的9台主机和两个服务器都工作时的总吞吐量是900+200=1100Mbit/s。三个系各有一台主机分别访问两个服务器和通过路由器上网。其他主机在系内通信。

 

8、假定所有的链路的速率都是100Mbit/s，但三个系的以太网交换机都换成100Mbit/s的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么？

答：这里的每个系是一个碰撞域，其最大吞吐量为100 Mbit/s，总吞吐量是300+200=500 Mbit/s。

 

9、假定所有的链路的速率都是100Mbit/s，但所有的以太网交换机都换成100Mbit/s的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么？

答：现在整个系统是一个碰撞域，因此其最大吞吐量为100 Mbit/s。

 

10、以太网交换机有6个接口，分别接到5台主机和一个路由器。在下面表中的“动作”栏中，表示先后发送了4个帧。假定在开始时，以太网交换机的交换表是空的。试把该表中其他的栏目都填写完。

答：

 

11、有两台主机A和B接在800m长的电缆线的两端，并在t=0时各自向对方发送一个帧，长度为1500bit（包括首部和前同步码）。假定在A和B之间有4个转发器，在转发帧时会产生20比特的时延。设传输速率为100 Mbit/s，而CSMA/CD的退避时间是随机数r倍的争用期，争用期为512bit，在发生第一次碰撞后，在退避时A选择r=0而B选择r=1。忽略发生碰撞后的人为干扰信号和帧间最小间隔。

（1）设信号的传播速率是2×108m/s。试计算从A到B（包括4个转发器）的传播时延。

（2）在什么时间（以秒为单位）B完全收到了A发送的帧？

（3）现在假定只有A发送帧，帧长仍为1500bit，但4个转发器都用交换机来代替。交换机在进行存储转发时还要产生额外的20bit的处理时延。在什么时间B完全收到了A发送的帧？

答：（1）从A到B（包括4个转发器）的传播时延

=(800m/2×108m/s)+4×(20bit/100×106bit/s)=4.8µs

（2）发送1帧需要的时间是1500/(100×106bit/s)=15µs，比从A到B传播一个比特所需的时间还要多。

在t=0时，A和B同时发送帧。

在t=4.8µs时，A和B都检测出碰撞。

在t=9.6µs时，B终止发送的帧的最后一个比特到达A。A立即重传。

在t=14.4µs时，A重传帧的第一个比特到达Ｂ。

Ａ发送1500bit所需要的时间是1500/108=15µs。

在t=29.4µs时，A重传帧的最后一个比特到达B。

（3）整个传输链路被4个交换机分成5个网段。在主机和交换机之间或两个交换机之间的传播时延是：每一段电缆长度160m除以电磁波的传播速率2×108m/s，算出为0.8µs。因此总的传播时延是5×0.8=4µs。

主机A和4个交换机的发送时延一共是5×15=75µs。

4个交换机的处理时延是4×0.2=0.8µs。

因此，B收完A所发送的帧总共经历的时延=4+75+0.8=79.8µs。

 

第四章

点击链接

https://blog.csdn.net/holly_Z_P_F/article/details/90489232

 

第五章：

8 、为什么说UDP是面向报文的，而TCP是面向字节流的？

答：发送方 UDP对应用程序交下来的报文，在添加首部后就向下交付 IP层。UDP 对应用层交下来的报文，既不合并，也不拆分，而是保留这些报文的边界，即一次发送一个报文。

接收方 UDP对 IP 层交上来的 UDP用户数据报，在去除首部后就原封不动地交付上层的应用进程，即一次交付一个完整的报文。

发送方TCP对应用程序交下来的报文数据块，视为无结构的字节流（无边界约束，可分拆/合并），但维持各字节。


11、某个应用进程使用运输层的用户数据报UDP，然而继续向下交给IP层后，又封装成IP数据报。既然都是数据报，可否跳过UDP而直接交给IP层？哪些功能UDP提供了但IP没有提供？

答：不可跳过UDP而直接交给IP层

       IP数据报只能找到目的主机而无法找到目的进程。如果应用进程直接把数据交给下面的IP层，那么在传送到对方IP层后，就只能交付目的主机，但不知道应当交付哪一个应用进程。

       UDP提供对应用进程的复用和分用功能，以及提供对数据差分的差错检验。这些功能IP层没有提供。

13、一个UDP用户数据的数据字段为8192字节。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片？说明每一个IP数据报片的数据字段长度和片偏移字段的值。

答：UDP用户数据报的长度=8192+8=8200B

以太网数据字段最大长度是1500B。若IP首部为20B，则IP数据报的数据部分最多只能有1480B。8200=1480*5+800，因此划分的数据报片共6个。

       数据字段的长度：前5个是1480字节，最后一个是800字节。

       片偏移字节分别是：0，1480B，2960B，4440B，5920B和7400B。

把片偏移字节数除以8，就得出片偏移字段中应当写入的数值：0，185，370，555，740，925。

 
 17、在停止等待协议中，如果收到重复的报文段时不予理睬（即悄悄地丢弃它而其他什么也没做）是否可行？试举出具体的例子说明理由。

答：不行。

A发送报文段M1，B收到后发送确认，但这个确认丢失了。

A超时重传报文段M1，Ｂ收到后不予理睬。这就导致Ａ一直超时重传报文段Ｍ１。


31、通信信道带宽为1Gb／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?

答：  发送一个窗口的比特数为65535*8=524280bit

所需时间为524280bit / 109bit/s=0.524*0.001s=0.524ms

往返时间为20ms

最大吞吐量为(0.524280Mbit) /(20ms+0.524ms )=25.5Mb/s

信道利用率为(25.5Mb/s)/(1000Mb/s)=2.55%

 

37、在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用?  “乘法减小”和“加法增大”各用在什么情况下?

答：慢开始：

         在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以分组注入到网络的速率更加合理。

          拥塞避免：

       当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。

快重传算法规定：

发送端只要一连收到三个重复的ACK即可断定有分组丢失了，就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。

快恢复算法：

当发送端收到连续三个重复的ACK时，就重新设置慢开始门限 ssthresh

与慢开始不同之处是拥塞窗口 cwnd不是设置为 1，而是设置为ssthresh

若收到的重复的AVK为n个（n>3），则将cwnd设置为ssthresh

若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。

若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh

乘法减小：

是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh设置为当前的拥塞窗口值乘以 0.5。

当网络频繁出现拥塞时，ssthresh值就下降得很快，以大大减少注入到网络中的分组数。

加法增大：

是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口 cwnd增加一个 MSS大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。

 

54、某客户使用UDP将数据发送给一服务器，数据共16字节。试计算在运输层的传输效率。

答：UPD用户数据报的总长度=8+16=24字节。

因此，在运输层的传输效率=16/24=0.667。


55、重做54，但在IP层计算传输效率。假定IP首部无选项。

答：IP数据报的总长度=20+24=44字节。

因此，在IP层的传输效率=16/44=0.324。

 

56、重做54，但在数据链路层计算传输效率。假定IP首部无选项，在数据链路层使用以太网。

答；以太网有14字节的首部，4字节的尾部（FCS字段）。但其数据字段的最小长度是46字节，而我们的IP数据报仅有44字节，因此还必须加上2字节的填充。这样，以太网的总长度=14+4+2+44=64字节。

因此，在数据链路层的传输效率=16/64=0.25。

如果再考虑到发送以太网的帧之前还有8字节的前同步码。把这8字节计入后，在数据链路层的传输效率=16/72=0.222。

 

59、TCP连接使用1000字节的窗口值，而上一次的确认号是22001。它收到了一个报文段，确认了字节22401。试用图来说明在这之前与之后的窗口情况。

60、同上题，但在接收方收到的字节为22401的报文段时，其窗口字段变为1200字节。试用图来说明在这之前与之后的窗口情况。