html服务依据的通信协议,计算机网络复习题(带答案)

1.由ｎ个结点构成的星状拓扑结构的网络中，共有多少个直接连接？对于ｎ个结点的环状网络呢？对于ｎ个结点的全连接网络呢？

答：采用星状、环状、全连接拓扑结构的网络如图所示。

星状、环状、全连接拓扑结构网络如上图，在n个结点的星状网络中，直接连接数为n-1；在ｎ个结点的环状网络中，直接连接数为ｎ；在ｎ个结点的全连接网络中，直接连接数为n(n-1)/2。

2.假设一个系统具有ｎ层协议，其中应用进程生成长度为ｍ字节的数据。在每层都加上长度为ｈ字节的报头。计算为传输报头所占用的网络带宽百分比。

解答：在同一结点内，当应用进程产生数据从最高层传至最低层时，所添加的报头的总长度为ｎｈ字节，数据部分仍为ｍ字节。因此，为传输报头所占用的网络带宽百分比为：ｎｈ／(ｎｈ＋ｍ)×１００％

3.对于带宽为4000Hz通信信道，如果采用16种不同的物理状态来表示数据，信道的信噪比S/N为30dB，按照奈奎斯特定理，信道的最大传输速率是多少？按照香农定理，信道的最大传输速率是多少？

解答：因为30dB=10log10(S/N),

所以S/N=1000；

奈奎斯特定理：C=2Wlog2M=4000Xlog2X16=32000b/s

香农公式：C=Wlog2(1+S/N)=4000Xlog2X1001=40 000b/s

4.假设需要在相隔1000km的两地间传送3kb的数据。有两种方式：通过地面电缆以4.8kb/s的数据传输速率传送或通过卫星通信以50kb/s的数据传输速率传送。则从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短？已知电磁波在电缆中的传播速率为光速的2/3，卫星通信的端到端单向传播延迟的典型值为270ms

解答：从发送方开始发送数据直至接收方收到全部数据的时间

Ｔ＝数据发送时延＋信号传播时延。

对于通过地面电缆的传送方式，

电磁波在电缆中的传播速率＝3×105×2/3=2×105(km/s)

则T=3/4.8+1000/200000=0.63(s)

对于通过卫星的传送方式，T=3/50+270/1000=0.33(s)

5.在数据传输过程中，若接收方收到的二进制比特序列为10110011010，接收双方采用的生成多项式为Ｇ(ｘ)＝ｘ4＋ｘ3＋１，则该二进制比特序列在传输中是否出现了差错？如果没有出现差错，发送数据的比特序列和ＣＲＣ校验码的比特序列分别是什么？

解答：已知接收方收到的二进制比特序列为１０１１００１１０１０；

生成多项式Ｇ(ｘ)＝ｘ4＋ｘ3＋１，所对应的二进制比特序列为１１００１。进行如下的二进制除法，被除数为１０１１００１１０１０，除数为１１００１：得余数为０，因此该二进制比特序列在传输过程中没有出现差错。发送数据的比特序列是１０１１００１，ＣＲＣ校验码的比特序列是１０１０。

6.要发送的数据比特序列为1010001101，ＣＲＣ校验生成多项式为Ｇ(ｘ)＝ｘ5＋ｘ4＋ｘ2＋１，试计算ＣＲＣ校验码。