网络重点课后题答案.docVIP

1-10试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的

站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电

路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽

略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？

答：对电路交换，当t=s时，链路建立；

当t=s+x/C，发送完最后一bit；

当t=s+x/C+kd，所有的信息到达目的地。

对分组交换，当t=x/C，发送完最后一bit；

为到达目的地，最后一个分组需经过k-1个分组交换机的转发，

每次转发的时间为p/C，

所以总的延迟=x/C+(k-1)p/C+kd

所以当分组交换的时延小于电路交换

x/C+(k-1)p/C+kd＜s+x/C+kd时，

(k-1)p/C＜s

1-11在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit），其中p为

分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通

信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可

忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？

答：分组个x/p，

传输的总比特数：(p+h)x/p

源发送时延：(p+h)x/pb

最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b

总发送时延D=源发送时延+中间发送时延

D=(p+h)x/pb+(k-1)(p+h)/b

令其对p的导数等于0，求极值

p=√hx/(k-1)

2-06数据在信道中的传输速率受哪些因素的限制？信噪比能否任意提高？香农公式在数据

通信中的意义是什么？“比特/每秒”和“码元/每秒”有何区别？

答：数据在信道中传输受到信道的带宽和信道信噪比的影响，信道的带宽或信道中的信噪比

越大，则信息的极限传输速率就越高。

信噪比不能任意的提高，因为噪声存在于所有的电子设备和通信信道中。由于噪声是随机产

生的，它的瞬时值有时会很大。如果信号相对较强，那么噪声的影响就相对较小。

香农公式在数据通信中的意义在于揭示了信道对数据传输率的限制，推导出了带宽受限且有

高斯白噪声干扰的信道的极限信息传输速率C=Wlog2（1+S/N），其中W为信道的带宽（以

赫兹为单位），S为信道内所传信号的平均功率，N为信道内部的高斯噪声功率。

比特是信息量的单位，码元是在使用时间域（或简称为时域）的波形表示数字信号时。代表

不同的离散数值的基本波形。则比特/秒是数据传输率的单位，代表每秒数据的传输量，一

个码元可以携带多个比特量，一比特也有可能要靠几个码元来传输。

2-07假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把

码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）?

答：C=R*Log2（16）=20000b/s*4=80000b/s

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？

解：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-07要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添

加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据

12

在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层

的传输是否就变成了可靠的传输？

答：作二进制除法，1101011011000010011得余数1110，添加的检验序列是1110.

作二进制除法，两种错误均可发现

仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

3-08要发送的数据为101110。采用CRCD生成多项式是P（X）=X3+1。试求应添加在数

据后面的余数。

答：作二进制除法，10111000010011添加在数据后面