计算机网络习题

计算机网络习题整理

由于时间问题，就整理些经典题型和其中的考点吧

第一章

1-10 试在下列条件下比较电路交换和分组交换。 要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。）

电路交换：先建立链接，时间为s秒。发送x bit的报文，传播的速率为b，即发送时延为:x/b秒。由于经过k段链路，每段链路传播时延为d。即总传播时延为kd秒。 所以线路交换时延：建立链接+发送时延+传播时延=k*d+x/b+s,
。

分组交换：不需要建立链接（不会占用端到端的线路资源）传播时延和电路交换一样：kd。发送时延：分组数为：【x/p】（这里是取整，即【3.02】=4，由于最后一个分组的大小我们无从得知，所以我们假定所有分组长度都是相同的，所以书上答案没有取整。）所以发送时延为[x/p]（p/b ） 还有一组发送时延（如图）（k-1)*（p/b）所以 分组交换时延为传播时延+发送时延：kd+(x/p)(p/b)+ (k-1)(p/b) 。

答：线路交换时延：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)时，电路交换的时延比分组交换的时延大，当x>>p,相反。

1-15 假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？

D₀:空闲时的时延
D：网络当前的时延
U:利用率
D=D₀/（1-U）

解：设网络利用率为U。，网络时延为D，网络利用率为90%
D=D0/(1-U)
即D/ D0=10 现在的网络时延是最小值的10倍

第二章

2-09 用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？
香农公式：信道极限传输速率=Wlog₂(1+S/N)
W:信号的带宽 S/N：信噪比
这道样题算起来还蛮复杂的
答：

信噪比应增大到约100倍。
如果在此基础上将信噪比S/N再增大到10倍，最大信息通率只能再增加18.5%左右

2-16共有4个站进行码分多址通信。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）
现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？
经典的码分多址CDMA
CDMA系统规定码片序列必须不同而且必须相互正交
规格化内积为1，发送1
规格化内积为-1，发送0
规格化内积为0，无发送
需要发送的数据为原来的m倍
解：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

第三章

3-09 一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？

点对点协议PPP：转义符为0x7D,使用字节填充
1.将0x7E变为（0x7D，0x5E）
2.将0x7D变为（0x7D，0x5D）
3.信息字段出现ascii的控制字符（数值小于0x20），在前面加一个转义符，再其值上加32，如0x03转换为（0x7D，0x03）
答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
为
7E FE 27 7D 7D 65 7E

3-10 PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
零比特填充：要是发现有5个连续的1，在其之后加一个0
因为帧首部的地址字段A为0xFF(111111)为了与其区分
答：0110 11111 11111 00
0110 111110 111110 00
0001110111110 111110 110
0001110 11111 11111 110