计算机网络A-Top-Down习题

1判断(1分)
‍“主机”和“端系统”是不同的。
A.正确

B.错误
根据书本内容，"主机”和"终端系统"是交换使用的。
2判断(1分)
‎标准对于协议非常重要。
A.正确

B.错误
3单选(1分)
​下列说法正确的是：
A.以太网属于住宅接入
B.FTTH属于住宅接入
C.LTE属于广域无线接入
D.WiFi既可以是住宅接入也可以是公司接入

4单选(1分)
‏假定用户共享一条2Mbps链路。同时假定当每个用户传输时连续以1Mbps传输，当使用电路交换时，能够支持 用户
A.1个
B.2个
C.3个
D.4个

5单选(1分)
‌考虑一个应用程序以稳定的速率传输数据，当这个应用程序启动时，它将持续运行相当长的一段时间，请问哪种交换网络更适合这种应用：

A.分组交换网更适合
B.电路交换网更适合
C.分组交换网和电路交换网都适合
D.分组交换网和电路交换网都不适合

电路交换网，因为应用将以稳定速率，持续长时间运行，因此可以为其保留带宽。
6单选(1分)
‎一台分组交换机接收一个分组并决定该分组应当转发的出链路。当某分组到达时，另一个分组正在该出链路上被发送到一半，还有4个其他分组正等待传输，这些分组以到达的次序传输。假定所有分组是1500字节并且链路速率是2Mbps，则该分组的排队时延是

A.24ms
B.27ms
C.30ms
D.31ms

前面等待了4.5个分组，也就是4.5 * 1500 = 6750Bytes，然后1Byte = 8bit，所以6750Bytes =
54000bit，所以排队时延为54000/(2 * 106) = 27ms

7单选(1分)
​排队论中有一个著名公式——李特尔公式：N=a x d，其中N表示在缓存中的分组加上被传输的分组的平均数，a表示到达该链路的分组速率，d表示一个分组历经的平均总时延即排队时延加传输时延。假定该缓存平均包含10个分组，并且平均分组排队时延是10ms，该链路的传输速率是100分组/秒，则在没有丢包的情况下，平均分组到达率是 分组/秒
A.500
B.525
C.550
D.600
参考答案

N= 10 + 1= 11个分组 d= 10ms(传播时延) + 1/100s(传输时延) = 0.02s a=N/d= 11/0.02 =
550分组/s

• 什么是李特尔定律？

利特尔定律是以麻省理工学院斯隆管理学院的教授约翰-C.D.利特尔博士命名的。 作为一名运筹学专家，他因证明排队公式L = λW而闻名，该公式现在通常被称为利特尔定律。 什么是李特定律？
L=λW的原始公式是由Philip M. Morse开发并发表的，他向他的读者提出挑战，要求证明这种关系并不适用所有的应用。换句话说，排队或排队中的顾客的长期平均数量L等于顾客的长期平均有效到达率λ乘以顾客在排队中花费的平均时间W。利特尔在1961年发表了一篇文章，展示了一个证明，证实该关系对所有系统和应用都是有效的。

乔治集团的迈克尔-乔治和其他人改编了这个概念并将其应用于精益生产。这个定义后来有了两个可以互换的名字：Little’s Law和Process Lead Time（PLT）。虽然Little打算把他的公式用在排队理论的范围内，但事实证明，它完全适用于精益的概念。PLT和Little定律后来成为衡量流程速度的经典指标。

对于精益和PLT的应用，公式的组成部分被重新排列，因此PLT或Little定律成为PLT=WIP/ER。换句话说， 流程前置时间，PLT（一个物体从第一次进入流程到退出流程所需的时间）等于WIP或在制品（队列或生产线上的平均项目数）除以ER或退出率（在特定单位时间内退出流程的平均项目数）。
为了说明利特尔定律，让我们使用一个经典的例子。假设你带着你的家人去迪斯尼世界度过一个短暂的假期。你的目标是为孩子们选择最好的游乐设施，使他们花最少的时间排队。
如果我们用PLT作为你的决策衡量标准，那将如何进行呢？

1. 首先，当你走到一个游乐项目的排队处时，比如说丛林游轮，你会计算在你前面已经排队的人数，即WIP。
2. 然后，你将计算在一分钟内离开队伍并上船的人数。这将给你提供退出率或ER。
   现在你可以做你的计算了。你的最终目标是确定你在排队时需要等待多少分钟才能上船。
   因此，
3. PLT等于排在你前面的人数（WIP），例如160，除以ER（退出率），
   例如每分钟有20人上船。

如果PLT=WIP/ER，那么你排队的分钟数将是160人/20人/分钟。
一个简单的计算会得出结论，在你和你的家人上船之前，你只需要等待8分钟。不算太坏。

8单选(1分)
假定两台主机A和B相隔20000km，由一条直接的R=2Mbps的链路相连，假定跨越该链路的传播速率是
2.510^8 m/s
‎
考虑从主机A到主机B发送一个800000比特的文件，假定该文件作为一个大的报文连续发送，在任何给定的时间，则在链路上具有的比特数量最大值是
==A.1.610^5==
B.1.810^5
C.1.510^5
D.1.5*10^4
Rtprop = 2Mbps x 20000km/(2.5 x 108)m/s = 160000
带宽-时延积就是任一时间链路上具有的比特最大数量
根据传播速率s、带宽R和链路m的长度， 推导出一个比特宽度的一般表示式

首先推一下链路上具有的比特最大数量，设一共有L个比特
传播时延是m/s，传输时延是L/R
那么传播时延占传输时延的百分比就是(m/s)/(L/R) = mR/sL， 也就是说过了mR/sL秒之后，链路上就占满比特了
因为一共有L个比特，所以任一时间链路上具有的比特最大数量是L * mR/sL = mR/s， 也就是带宽-时延积
那么比特宽度就是m / (mR/s) = s/R

‍在第8题的条件下，请问在该链路上一个比特的宽度（以米计）是

‎A.80m
B.115m
C.125m
D.150m

20000km/1.6*10^5（时延带宽积）=125m
10多选(2分)
‍下列哪些属于端到端时延中的时延组成成分：
A.运行时延
B.排队时延
C.传输时延
D 传播时延