第一章
-
试在下列条件下比较电路交换和分组交换。要传送的报文共 x (bit)。从源点到终点共经过 k 段链路,每段链路的传播时延为 d (s),数据率为 b (bit/s)。在电路交换时电路的建立时间为 s (s)。在分组交换时分组长度为 p (bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。)
答:电路交换时延: k d + x b + s kd+\frac{x}{b}+s kd+bx+s,分组交换时延: k d + x p ∗ p b + ( k − 1 ) p b kd+\frac{x}{p}*\frac{p}{b}+(k-1)\frac{p}{b} kd+px∗bp+(k−1)bp,其中 ( k − 1 ) p b (k-1)\frac{p}{b} (k−1)bp表示K段传输中,有 ( k − 1 ) (k-1) (k−1)次的储存转发延迟,当 s > ( k − 1 ) p b s>(k-1)\frac{p}{b} s>(k−1)bp时,电路交换的时延比分组交换的时延大。 -
在上题的分组交换网中,设报文长度和分组长度分别为 x 和 (p+h)(bit),其中 p 为分组的数据部分的长度,而 h 为每个分组所带的控制信息固定长度,与 p 的大小无关。通信的两端共经过 k 段链路。链路的数据率为 b(b/s) ,但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度 p 应取为多大?(提示:参考图1-12的分组交换部分,观察总的时延是由哪几部分组成。)
答:总时延 D 表达式,分组交换时延为: D = k d + x p ∗ p + h b + ( k − 1 ) ∗ p + h b D=kd+\frac{x}{p}*\frac{p+h}{b}+(k-1)*\frac{p+h}{b} D=kd+px∗bp+h+(k−1)∗bp+h,D对p求导后,令其值等于0,求得 p = x h k − 1 p=\sqrt\frac{xh}{k-1} p=k−1xh。 -
收发两端之间的传输距离为 1000km,信号在媒体上的传播速率为 2 × 1 0 8 m / s 2×10^8m/s 2×108m/s。试计算以下两种情况的发送时延和传播时延:
(1)数据长度为 1 0 7 b i t 10^7bit 107bit ,数据发送速率为100kb/s。
(2)数据长度为 1 0 3 b i t 10^3bit 103bit,数据发送速率为 1Gb/s。从上面的计算中可以得到什么样的结论?
答:(1)发送时延: t s = 1 0 7 / 1 0 5 = 100 s ts=10^7/10^5=100s ts=107/105=100s 传播时延 t p = 1 0 6 / ( 2 × 1 0 8 ) = 0.005 s tp=10^6/(2×10^8)=0.005s tp=106/(2×108)=0.005s
(2)发送时延 t s = 1 0 3 / 1 0 9 = 1 µ s ts =10^3/10^9=1µs ts =103/109=1µs 传播时延: t p = 1 0 6 / ( 2 × 1 0 8 ) = 0.005 s tp=10^6/(2×10^8)=0.005s tp=106/(2×108)=0.005s
结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。 -
长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部。再交给网络层传送,需加上20字节的IP首部。最后交给数据链路层的以太网传送,加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。若应用层数据长度为1000字节,数据的传输效率是多少?
答:(1)100/(100+20+20+18)=63.3%
(2)1000/(1000+20+20+18)=94.5% -
试解释以下名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。
答:(1)协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构。
(2)实体:表示任何可发送或接收信息的硬件或软件进程。
(3)对等层:在网络体系结构中,通信双方实现同样功能的层。
(4)协议数据单元:对等层实体进行信息交换的数据单位。
(5)服务访问点:在同一系统中相邻两层的实体进行交互(即交换信息)的地方。
客户和服务器都是指通信中所涉及的两个应用进程。
(6)客户:服务的请求方。
(7)服务器:服务的提供方。
(8)客户-服务器方式:进程之间服务和被服务的关系。 -
试解释 everything over IP 和 IP over everthing 的含义。
答:everything over IP:TCP/IP协议可以为各式各样的应用提供服务。
IP over everthing:允许IP协议在各式各样的网络构成的互联网上运行。
第二章
-
假定某信道受奈氏准则限制的最高码元速率为 20000 码元/秒。如果采用振幅调制,把码元的振幅划分为 16 个不同等级来传送,那么可以获得多高的数据率 (bit/s)?
答: C = R ∗ log 2 ( 16 ) = 20000 b i t / s ∗ 4 = 80000 b i t / s C=R*\log_2(16)=20000bit/s*4=80000bit/s C=R∗log2(16)=20000bit/s∗4=80000bit/s -
假定要用 3kHz 带宽的电话信道传送 64kbit/s 的数据(无差错传输),试问这个信道应具有多高的信噪比(分别用比值和分贝来表示)?这个结果说明什么问题?
答:由香农公式 C = W log 2 ( 1 + S N ) C=W\log_2(1+\frac{S}{N}) C=Wlog2(1+NS) 其中 W=3khz,C=64kb/s 可以计算出
用比值表示: S / N = 2 21 − 1 = 2.64 × 1 0 6 S/N=2^{21}-1=2.64×10^6 S/N=221−1=2.64×106
用分贝表示: 10 lg ( S / N ) = 10 lg ( 2.64 × 1 0 6 ) = 64.2 d B 10\lg(S/N)=10\lg(2.64×10^6)=64.2dB 10lg(S/N)=10lg(2.64×106)=64.2dB
此结果说明:即使在无差错传输电话信道上要达到 64kb/s 的数据速率,对信噪比要求也很高。 -
用香农公式计算一下,假定信道带宽为为 3100Hz,最大信道传输速率为 35Kb/s,那么若想使最大信道传输速率增加 60%,问信噪比 S/N 应增大到多少倍?如果在刚才计算出的基础上将信噪比 S/N 应增大到多少倍?如果在刚才计算出的基础上将信噪比 S/N 再增大到十倍,问最大信息速率能否再增加 20%?
答: C = W log 2 ( 1 + S / N ) b / s C=W\log_2(1+S/N)b/s C=Wlog2(1+S/N)b/s
S / N 1 = 2 ( C 1 / W ) − 1 = 2 ( 35000 / 3100 ) − 1 S/N_1=2^{(C1/W)}-1=2^{(35000/3100)}-1 S/N1=2(C1/W)−1=2(35000/3100)−1
S / N 2 = 2 ( C 2 / W ) − 1 = 2 ( 1.6 ∗ C 1 / W ) − 1 = 2 ( 1.6 ∗ 35000 / 3100 ) − 1 S/N_2=2^{(C2/W)}-1=2^{(1.6*C1/W)}-1=2^{(1.6*35000/3100)}-1 S/N2=2(C2/W)−1=2(1.6∗C1/W)−1=2(1.6∗35000/3100)−1
S / N 2 S / N 1 = 100 \frac{S/N_2}{S/N_1}=100 S/N1S/N2=100
信噪比应增大到约100倍。
C 3 = W log 2 ( 1 + S / N 3 ) = W log 2 ( 1 + 10 ∗ S / N 2 ) C3=W\log_2(1+S/N_3)=W\log_2(1+10*S/N_2) C3=Wlog2(1+S/N3)=Wlog2(1+10∗S/N2)
C 3 C 2 ∗ 100 % = 18.5 % \frac{C3}{C2}*100\%=18.5\% C2C3∗100%=18.5%
如果在此基础上将信噪比 S/N 再增大到10倍,最大信息通率只能再增加 18.5% 左右 -
假定有一种双绞线的衰减是 0.7dB/km(在 1kHz 时),若容许有 20dB 的衰减,试问使用这种双绞线的链路的工作距离有多长?如果要双绞线的工作距离增大到 100 公里,问应当使衰减降低到多少?
答:使用这种双绞线的链路的工作距离为 20/0.7=28.6km
衰减应降低到 20/100=0.2db -
共有四个站进行码分多址 CDMA 通信。4个站的码片序列为
A:(-1-1-1+1+1-1+1+1) B:(-1-1+1-1+1+1+1-1)
C:(-1+1-1+1+1+1-1-1) D:(-1+1-1-1-1-1+1-1)
现收到这样的码片序列:(-1+1-3+1-1-3+1+1)。问哪个站发送数据了?发送数据的站发送的是 0 还是 1 ?
答:S•A=(+1-1+3+1-1+3+1+1)/8=1,A发送 1
S•B=(+1-1-3-1-1-3+1-1)/8=-1,B发送 0
S•C=(+1+1+3+1-1-3-1-1)/8=0,C无发送
S•D=(+1+1+3-1+1+3+1-1)/8=1,D发送1
第三章
-
要发送的数据为 1101011011。采用 CRC 的生成多项式是 P ( X ) = X 4 + X + 1 P(X)=X^4+X+1 P(X)=X4+X+1。试求应添加在数据后面的余数。
要发送的数据在传输过程中最后一个 1 变成了 0,问接收端能否发现?
若要发送的数据在传输过程中最后两个 1 都变成了0,问接收端能否发现?
采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?
答:作二进制除法,11010110110000/10011 得余数 1110,添加的检验序列是 1110。
两种错误均可发现。
仅仅采用了CRC检验,缺重传机制,数据链路层的传输不是可靠的传输。 -
要发送的数据为 101110。采用 CRC 生成多项式是 P ( X ) = X 3 + 1 P(X)=X^3+1 P(X)=X3+1。试求应添加在数据后面的余数。
答:作二进制除法,101110000/1001 添加在数据后面的余数是 011。 -
一个 PPP 帧的数据部分(用十六进制写出)是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)?
答:7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
7E FE 27 7D 7D 65 7E
真正的为 7E FE 27 7D 7D 65 7E -
PPP 协议使用同步传输技术传送比特串 0110111111111100。试问经过零比特填充后变成怎样的比特串?若接收端收到的 PPP 帧的数据部分是 0001110111110111110110,问删除发送端加入的零比特后变成怎样的比特串?
答:(1)0110111111111100 经过零比特填充(每5个连续的1后添加1个0)后变成:011011111011111000。
(2)删除 0001110111110111110110 中由发送端加入的零比特后变成:0001110111110111110110 → \rightarrow →00011101111111111110。 -
假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,执行碰撞算法是选择了随机数R=100 试问这个站需要等待多长时间后才能再次发送数据,如果是100Mb/s的以太网呢?
答:以太网最小帧长度为64字节,也就是64* 8=512bit。
1)当以太网为10Mbit时,争用期为 :
512/(10* 1000000)=0.0000512秒=51.2us
现在碰撞算法R=100,则退后100个争用期,等待时间:
51.2us* 100=5120us=5.12ms
2)100M以太网,争用期为:
512/(100* 1000000)=0.00000512秒=5.12us
现在碰撞算法R=100,则退后100个争用期,等待时间:
5.12us* 100=512us -
有 10个站连接到以太网上, 试计算一下三种情况下每一个站所能得到的带宽。
(1)10个站都连接到一个10Mb/s以太网集线器;
(2)10个站都连接到一个100Mb/s以太网集线器;
(3)10个站都连接到一个10Mb/s以太网交换机。
答:(1) 10个站都连接到一个10Mb/s以太网集线器:1Mb/s
(2) 10个站都连接到一个100Mb/s以太网集线器:10Mb/s
(3) 10个站都连接到一个10Mb/s以太网交换机:10Mb/s -
在图中,以太网交换机有6个接口,分别接到5台主机和一个路由器。在下面表中的“动作”一栏中,表示先后发送了4个帧。假定在开始时,以太网交换 机的交换表是空的。试把该表中其他的栏目都填写完。
第四章
-
设某路由器建立了如下路由表:
目的网络 子网掩码 下一跳
128.96.39.0 255.255.255.128 接口m0
128.96.39.128 255.255.255.128 接口m1
128.96.40.0 255.255.255.128 R 2 R_2 R2
192.4.153.0 255.255.255.192 R 3 R_3 R3
*(默认) ---- R 4 R_4 R4
现共收到5个分组,其目的地址分别为:
(1)128.96.39.10
(2)128.96.40.12
(3)128.96.40.151
(4)192.153.17
(5)192.4.153.90
试分别计算下一跳
答:(1)与子网掩码 255.255.255.128 相与,得 128.96.39.0,可见下一跳为接口 m0 。
(2)与子网掩码 255.255.255.128 相与得 128.96.40.0 ,与子网掩码 *255.255.255.128相与得128.96.40.0,可见下一跳为 R 2 R_2 R2 。
(3)与子网掩码 255.255.255.128 相与后得 128.96.40.128,与子网掩码 255.255.255.192 相与后得 128.96.40.128,可见下一跳为 R 4 R_4 R4。
(4)与子网掩码 255.255.255.128 相与后得 192.4.153.0,与子网掩码 255.255.255.192 相与后得 192.4.153.0,可见下一跳为 R 3 R_3 R3。
(5)与子网掩码 255.255.255.128 相与后得 192.4.153.0,与子网掩码 255.255.255.192 相与后得 192.4.153.64,可见下一跳为 R 4 R_4 R4。 -
一个数据报长度为 4000 字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为 1500 字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?
答:
数据报片 | 总长度(字节) | 数据长度(字节) | MF | 片偏移 |
---|---|---|---|---|
原始数据报 | 4000 | 3980 | 0 | 0 |
数据报片1 | 1500 | 1480 | 1 | 0 |
数据报片2 | 1500 | 1480 | 1 | 185 |
数据报片3 | 1040 | 1020 | 0 | 370 |
-
某单位分配到一个地址块 136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问:
(1)每一个子网的网络前缀有多长?
(2)每一个子网中有多少个地址?
(3)每一个子网的地址是什么?
(4)每一个子网可分配给主机使用的最小地址和最大地址是什么?
答:(1)每个子网前缀 28 位。
(2)每个子网有 16 个地址。
(3)四个子网的地址块是:
第一个地址块 136.23.12.64/28。
第二个地址块 136.23.12.80/28。
第三个地址块 136.23.12.96/28。
第四个地址块 136.23.12.112/28。
(4)每一个子网可分配给主机使用的最小地址和最大地址是:
第一个地址块可分配给主机使用的:
最小地址:136.23.12.01000001=136.23.12.65/28
最大地址:136.23.12.01001110=136.23.12.78/28
第二个地址块可分配给主机使用的:
最小地址:136.23.12.01010001=136.23.12.81/28
最大地址:136.23.12.01011110=136.23.12.94/28
第三个地址块可分配给主机使用的:
最小地址:136.23.12.01100001=136.23.12.97/28
最大地址:136.23.12.01101110=136.23.12.110/28
第四个地址块可分配给主机使用的:
最小地址:136.23.12.01110001=136.23.12.113/28
最大地址:136.23.12.01111110=136.23.12.126/28 -
某单位分配到一个起始地址为 14.24.74.0/24 的地址块。该单位需要用到三个子网,他们的三个地址块的具体要求是:子网 N1 需要 120 个地址,子网 N2 需要 60 个地址,子网 N3 需要 10 个地址。请给出地址块的分配方案。
答:分配给子网N1的首地址是14.24.74.0/25,末地址是14.14.74.127/25。
分配给子网N2的首地址是14.24.74.128/26,末地址是14.24.74.191/26。
分配给子网N3的首地址是14.24.74.192/28,末地址是14.24.74.207/28。 -
如图所示,网络 145.13.0.0/16 划分为四个,子网 N1,N2,N3 和 N4。这四个子网与路由器 R 连接的接口分别是 m0,m1,m2 和 m3。路由器 R 的第五个接口m4 连接到互联网。
(1)试给出路由器 R 的路由表。
(2)路由器 R 收到一个分组,其目的地址是 145.13.160.78。试给出这个分组是怎样被转发的。
(1)
目的网络地址 | 下一跳 |
---|---|
145.13.0.0 | m0 |
145.13.64.0 | m1 |
145.13.128.0 | m2 |
145.13.192.0 | m3 |
* | m4 |
(2)收到的分组从路由器的接口 m2 转发。