计算机网络期末复习——常考计算题汇总

计算机网络期末复习——常考计算题汇总

1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。）

解：

线路交换时延：kd+x/b+s,；

分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b)

其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟

当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反

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

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

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

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

解：

（1）发送时延：ts=107/105=100s

传播时延tp=106/(2×108)=0.005s

（2）发送时延ts =103/109=1µs

传播时延：tp=106/(2×108)=0.005s

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

3.一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送？

解：

65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP 数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。

4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：

（1）第一个报文段携带了多少个字节的数据？

（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？

（3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？

（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？

解：

（1）第一个报文段的数据序号是70到99，共30字节的数据。

（2）确认号应为100.

（3）80字节。

（4）70。

5.一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C E2 17.试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发送给客户？使用UDP的这个服务器程序是什么？

解：

源端口1586，目的端口69，UDP用户数据报总长度28字节，数据部分长度20字节。

此UDP用户数据报是从客户发给服务器（因为目的端口号<1023，是熟知端口）、服务器程序是TFFTP。

6.某网络上连接的所有主机，都得到“Request time out”的显示输出，检查本地主机配置和IP地址：202.11

7.34.35，子网掩码为255.255.0.0，默认网关为202.117.34.1，请问问题可能出在哪里？

解：

子网掩码应为 255.255.255.0 。按原配置，本地主机会被网关认为不在同一子网中，这样网关将不会转发任何发送给本地主机的信息。

7.简述一下10Mbps以太网的争用期定为是51.2us的理由。

解：

为了确保桢的第一位没有冲突而正确到达终点，必须保证可能的冲突信号返回时尚未发送结束，因为如果在2t内发送完毕，则无法检测冲突。在极限条件下，一个局域网中两个收发器间（允许接4个中继器）的最大距离为2500m，往返5000m，同轴电缆的时延特性为5us/km，即如遇冲突，端到端往返时延为25us。然而这是理想的时延，考虑到中继器的额外时延，最坏情况下取估计时延为45us，再加上强化冲突需发送48bit，接受方要接受到48bit后才确认冲突，即在增加4.8us，共49.8us，所以通常以太网取51.2us为争用期的时间长度(传

输512bit，即64字节时间)，即桢的长度至少为64字节。

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

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

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

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

解：

发送时延：ts=107/105=100s

传播时延tp=106/(2×108)=0.005s

（2）发送时延ts =103/109=1µs

传播时延：tp=106/(2×108)=0.005s

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

9.两个站采用停-等协议，通过1Mbps的卫星链路通信，卫星的作用仅仅是转发数据，交换时间忽略不计，在同步轨道上的卫星到地面之间有270ms的传播延时，假定使用长度为1024bit的HDLC帧，那么最大的数据吞吐率是多少(不计开销)?

发送一帧所需时间为:

T=2*(2*270*10^(-3))+1024÷(1*10^6)=1.081024(s)

所以最大吞吐率为1÷T=0.925( 帧 )

10.找出不能分配给主机的IP地址，并说明原因。

A．131.107.256.80

B．231.222.0.11

C．126.1.0.0

D．198.121.254.255

E．202.117.34.32

A ．第三个数 256 是非法值，每个数字都不能大于 255

B ．第一个数 231 是保留给组播的地址，不能用于主机地址

C ．以全 0 结尾的 IP 地址是网络地址，不能用于主机地址

D ．以全 1 结尾的 IP 地址是广播地址，不能用于主机地址

11.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络