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

计算机网络期末复习一一常考计算题汇总 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，则相反 收发两端之间的传输距离为 1000km,信号在媒体上的传播速率为 2X 108m/s。试计算以下两种情况的 发送时延和传播时延： (1)数据长度为107bit,数据发送速率为100kb/s 。 (2)数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论? 解： 发送时延:ts=107/105=100s 传播时延 tp=106/(2 X 108)=0.005s (2 )发送时延 ts =103/109=1 卩 s 传播时延：tp=106/(2 X 108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而 发送速率高，则传播时延就可能是总时延中的主要成分。 一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过 TCP 报文字段中的序号字段可能编出的最大序号，问还能否用 TCP来传送？ 解： 65495字节，此数据部分加上 TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大 长度65535.(当然，若IP首部包含了选择，则IP首部长度超过20字节，这时TCP报文段的数据部分 的长度将小于65495字节。)数据的字节长度超过 TCP报文段中的序号字段可能编出的最大序号，通过 循环使用序号，仍能用 TCP来传送。 主机A向主机B连续发送了两个 TCP报文段，其序号分别为 70和100。试问： 第一个报文段携带了多少个字节的数据？ 主机B收到第一个报文段后发回的确认中的确认号应当是多少？ 如果主机B收到第二个报文段后发回的确认中的确认号是 180,试问A发送的第二个报文段中的 数据有多少字节？ 如果A发送的第一个报文段丢失了，但第二个报文段到达了 B。B在第二个报文段到达后向 A发 送确认。试问这个确认号应为多少？ 解： 第一个报文段的数据序号是 70到99,共30字节的数据。 确认号应为100. 80字节。 70。 一 UDP用户数据报的首部十六进制表示是： 06 32 00 45 00 1C E2 17. 试求源端口、目的端口、用户 数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发送给客户？使用 UDP勺这个 服务器程序是什么？ 源端口 1586,目的端口 69, UDP用户数据报总长度 28字节，数据部分长度 20字节。 此UDP用户数据报是从客户发给服务器(因为目的端口号 1023，是熟知端口)、服务器程序是 TFFTP 某网络上连接的所有主机，都得到Request time out ” 解： 简述一下10Mbps以太网的争用期定为是 51.2us的理由。 解： 为了确保桢的第一位没有冲突而正确到达终点，必须保证可能的冲突信号返回时尚未发送结束，因为如 果在2t内发送完毕，则无法检测冲突。 在极限条件下，一个局域网中两个收发器间(允许接 4个中继 器)的最大距离为 2500m,往返5000m,同轴电缆的时延特性为 5us/km，即如遇冲突，端到端往返时延 为25us。然而这是理想的时延，考虑到中继器的额外时延，最坏情况下取估计时延为 45us，再加上强 化冲突需发送48bit，接受方要接受到 48bit后才确认冲突，即在增加 4.8us，共49.8us，所以通常以 太网取51.2us为争用期的时间长度(传输512bit ,即64字节时间)，即桢的长度至少为 64字节。 收发两端之间的传输距离为 1000km,信号在媒体上的传播速率为 2X 108m/s。试计算以下两种情况的 发送时延和传播时延： 数据长度为107bit,数据发送速率为100kb/s。 数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： 发送时延：ts=107/105=100s 传播时延 tp=106/(2 X 108)=0.005s (2 )发送时延 ts =103/1