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

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

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

1.

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)时，电路交换的时延比分组交换的时延大，当xp，则相反

2.收发两端之间的传输距离为

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

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

数据长度为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来传送？解：结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度

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

解：

4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：第一个报文段携带了多少个字节的数据？主机B收到第一个报文段后发回的确认中的确认号应当是多少？如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？解：65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则

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

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

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

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

如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向

A发送确认。试问这个确认号应为多少？解：

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

确认号应为100.

（3）80字节。

（4）70。

5.一

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

解：

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

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

6.某网络上连接的所有主机，都得到“Request

6.某网络上连接的所有主机，都得到“Requesttimeout”

解：

7.

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

解：

8.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：数据长度为107bit,数据发送速率为100kb/s。数据长度为103bit,数据发送速率为1Gb/s。从上面的计算中可以得到什么样的结论？解：为了确保桢的第一位没有冲突而正确到达终点，必须保证可能的冲突信号返回时尚未发送结束，因为如果在2t内发送完毕，则无法检测冲突。在极限条件下，一