计算机网络计算题

1 、(5分)考虑一个最大距离为2公里的局域网，当带宽等于多大时传播时延（传播速度为2*10^8米/秒）等于100字节分组的发送时延？对于512字节分组结果又当如何？
发送时延 = 传播时延 = 信道长度/传播速度 = 2km/(2*10^8s) = 10us
100字节分组带宽 = 数据包/发送时延 = 100b/10us = 10Mb/s
512字节分组带宽 = 数据包/发送时延 = 512b/10us = 51.2Mb/s
2 、(5分)
假定网络中的路由器B的路由表如下左表所示，现在B收到从C发来的路由信息如下右表所示。

试求出路由器B更新后的路由表（详细说明每一个步骤）。

3 、(5分)
收到的分组的目的地址206.0.71.128，路由表中的项目：
206.0.68.0/22 R1（下一跳）
206.0.71.128/25 R2（下一跳）
206.0.64.0/20 R3（下一跳）
试问其真实下一跳是什么，为什么？
真实的下一条是R2，因为目的地址跟3个就是and运算，都在内部子网中，所以有多个的时候，选择子网掩码最长的那个，称为最长前缀匹配
4 、(5分)假定1km长的CSMA/CD网络的数据率为1Gb/s。

设信号在网络上的传播速率为200000km/s。

求能够使用此协议的最短帧长。

对于1km 电缆，单程传播时间为1÷200000=5×10^-6，即5us，来回路程传播时间为10us。

为了能够按照csma/cd工作，最小帧的发射时间不能小于10us。

以1gb/s速率工作，10us可以发送的比特数等于：
10x10的-6次方/1x10的-9次方= 10000，因此，最短帧是10000 位或1250 字节长。

5 、(5分)C类网络192.168.10.0，每个子网要求22台主机，最多划分多少个子网？子网掩码是多少？
2^4=16<22<2^5=32 最多可划分2^3=8个子网，子网掩码都是255.255.255.224
7 、(5分)假定某信道受奈氏准则限制的最高码元速率为2000 码元/秒。

如果采用振幅调制，把码元的振幅划分为16 个不同等级来传送，那么可以获得多高的数据率（b/s）？
C = Rlog2(16) = 2000b/s*4 = 8000b/s
8 、(5分)假定要用3kHz带宽的电话信道传送64kb/s 的数据（无差错传输），试问这个信道应该具有多高的信噪比（用比值和分贝来表示），这个结果说明什么问题？
C=Wlog2 (1+S/N)
C信道容量；W带宽；S/N信噪比
C=64kb/s B=3kHz
由公式得，S/N=64.2dB
说明这是个信噪比很高的信道
9 、(5分)若地址块中的一个地址是152.65.39.124/27，求此地址块的最小地址、最大地址和地址掩码。

/// /27代表前面27位都相同后面随意，然后选，就取最后八位算
152.65.39.96
152.65.39.127
255.255.255.224
11 、(5分)假设信号在媒体上的传播速率为2.3×108/s。

媒体长度l 分别为：
(1) 10cm(网卡);
(2) 100m(局域网);
(3) 100km(城域网);
(4) 5000km(广域网)。

试计算当数据率为1Mb/s 和10Gb/s 时在以上媒体中正在传播的比特数。

1Mb/s 10Gb/s
数据包/带宽= 传播延时= 发送延时= 长度/速度
所以数据包=带宽*长度/速度
(1) 答：
1Mb/s ：
数据包= ( 0.1*10^6 ) / ( 2.3*10^8 ) = 4.35 * 10^-4 (bit);
10Gb/s：
数据包= (0.1*10*10^9) / (2.3*10^8) = 4.35(bit);
(2) 答：
1Mb/s ：
数据包= ( 100*10^6 ) / ( 2.3*10^8 ) = 0.435 (bit);
10Gb/s：
数据包= (100*10*10^9) / (2.3*10^8) = 4.35*10^3(bit);
(3) 答：
1Mb/s ：
数据包= ( 100*10^3*10^6 ) / ( 2.3*10^8 ) = 4.35 * 10^3(bit);
10Gb/s：
数据包= (100*10^3*10*10^9) / (2.3*10^8) = 4.35*10^6(bit);
(4) 答：
1Mb/s ：
数据包= ( 5000*10^3*10^6 ) / ( 2.3*10^8 ) = 2.17*10^5 (bit);
10Gb/s：
数据包= (5000*10^3*10*10^9) / (2.3*10^8) = 2.17*10^8(bit);
13 、(5分)一个数据报长度为4000字节（为固定首部长度）。

现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。

试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？
答：IP数据报固定首部长度为20字节
书上128
15 、(5分) 主机A向主机B连续发送了两个TCP报文段，其序号分别为60和120。

试问：（1）第一个报文段携带了多少个字节的数据？
答：数据为从60-119，120 – 60 = 60
（2）如果主机B收到第二个报文段后发回的确认中的确认号是200，试问A发送的第二个报文段中的数据有多少字节？
答：200-120 = 80 数据
（3）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。

B在第二个报文段到达后向A发送确认。

试问这个确认号应为多少？
答：由于没有收到第一个报文段，则确认号为60
16 、(5分)在通路上配置一个存储转发交换机的10Mbps以太网，分组大小是5000位。

假定每条链路引入10微秒的传播时延，并且交换机在接收完分组之后立即重发。

求链接该网络的两台主机从发送到接收该分组的时延开销是多少？
1位的发送延迟= 1b/带宽= 1b/(10*10^6) = 0.1 us;
所以总的延迟= （5000*0.1+10)*2 us = 1020us = 1.02ms。