（哈工大）计网概述练习题

随堂检测

1、下图描述的网络协议要素是

解： 

网络协议三要素：语法、语义、时序。

语法：信息的格式、信号电平。

语义：主要是控制信息。

时序：事件顺序、速度匹配。

由图中纵标"Time”得答案为“时序”。

2、在下图所示的采用“存储-转发”方式的数据报网络中，所有链路的数据传输速率为100 Mbps，分组大小为1 000 B，其中分组头大小为20 B。若主机H1向主机H2发送一个大小为980 000 B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是

解： 

由上篇博客中介绍的分组交换时间计算的方法。

有个公式

可看作整个报文通过一条链路传输时间（M/R）+ 最后一个分组经过的路由器数量（nL/R）

总传输分组数98000/(1000-20)=1000个

传输数据总1000*1000=1MB=8Mb (1B = 8 bits)

代入公式8/100 = 0.08 s = 80 ms              1000*8/100M = 0.08 ms

                80+3*0.08 = 80.24 ms

3、（判断题）电路交换更适合实时数据流传输。

解：正确。而分组交换更适合突发数据传输。 

4、（填空题）实现网络互连的传输媒介（如光纤、双绞线、微波等）称为链路。

5、（填空题）约定计算机网络通信实体间如何通信的是协议。

作业1 

如下图所示网络。A在t=0时刻开始向C发送一个2Mbits的文件；B在t=0.1+e秒（e为无限趋近于0的小正实数）向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。

请回答下列问题：

1) 如果图中网络采用存储-转发方式的报文交换，则A将2Mbits的文件交付给C需要多长时间？B将1Mbits的文件交付给D需要多长时间？

2) 如果图中网络采用存储-转发方式的分组交换，分组长度为等长的1kbits，且忽略分组头开销以及报文的拆装开销，则A将2Mbits的文件交付给C需要大约多长时间？B将1Mbits的文件交付给D需要大约多长时间？

3) 报文交换与分组交换相比，哪种交换方式更公平？（即传输数据量小用时少，传输数据量大用时长）

注：k=10^3，M=10^6。

 解：

作业2

1、考虑两台主机A和主机B由一条带宽为R bps、长度为D米的链路互连，信号传播速率为V m/s。假设主机A从t=0时刻开始向主机B发送分组，分组长度为L比特。试求：

    1) 链路传播延迟（时延）dp；

    2) 每个分组的传输延迟dt；

    3) 若忽略结点处理延迟和排队延迟，则一个分组从A到B的端到端延迟de是多少？

    4) 若dp>dt，则t=dt时刻，分组的第一个比特在哪里？

    5) 若V=200000 km/s，L=512比特，R=100 Mbps，则使带宽时延积刚好为一个分组长度（即512比特）的链路长度D是多少？

    (注：1k=10^3,1M=10^6)

解：

 1）传播延迟是在传播过程花费的时间，区别于传输延迟。

dp = 物理链路长度d / 信号传播速度v = D/V

2）分组的传输延迟dt = 分组长度 / 链路带宽 = L/R

3）端到端延迟de = 结点处理延迟 + 排队延迟 + 传输延迟 + 传播延迟

若忽略结点处理延迟和排队延迟，则de = dp + dt = D/V + L/R

4）若传播延迟大于传输延迟，则当分组传输完成，第一个比特还没有到达下一个结点。

即当t = dt，第一个比特已经传播到距离A主机 V*dt = v*L/R 处。

5）带宽时延积 = 带宽 * 传播延迟 = R*D/V

要使 R*D/V = L，则D = L*V/R = 512*2*10^8/1*10^8=1024m

2、如下图所示网络，主机A通过路由器R1和R2连接主机B，三段链路带宽分别是100kbps、2Mbps和1Mbps。假设A以存储-转发的分组交换方式向B发送一个大文件。

请回答下列问题：

    1) 假设网络没有其他流量，则传送该文件可以达到的最大吞吐量是多少？

    2) 假设文件大小为4MB，则A传输该文件到主机B大约需要多少时间？

    3) 分组在路由器中会发生排队吗？如果会，会在哪个路由器排队？如果不会，为什么？

    (注：1k=10^3,1M=10^6)

解：

1）该拓扑结构中的瓶颈吞吐量为最小的链路带宽100kbps，即可以达到的最大吞吐量。

2）由于没有给出分组大小，只计算大概时间。则

de ≈ dt ≈ L/R = 4M*8/100k = 320 s

3）分组会在R2排队，因为链路带宽变小，R2传输的速度小于接收的速度。