计算机网络计算题整理

目录

第二章物理层 (2)

1.最大传输速率R-MAX计算： (2)

2.比特率与波特率的计算： (3)

第三/四章数据链路层和MAC层 (4)

1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (4)

2.奇偶校验： (4)

3.校验和(CheckSum) (5)

4.循环冗余校验（CRC） (6)

5.流量控制 (7)

（1）一位滑动窗口协议（协议4）：WT=1，WR=1 (7)

（2）后退n帧协议 (7)

6.信道利用率： (8)

CD 最短帧长最短帧长和时隙长度为度 (9)

8.求环比特长度，求总时间 (10)

9.二进制指数后退算法 (10)

10.碰撞问题： (11)

第五章网络层 (13)

地址分类 (13)

2.路由算法 (14)

最短路径算法（Dijkstra）： (14)

扩散法(flooding) (14)

距离矢量算法 (14)

L-S（链路状态）算法 (16)

2.主机的IP地址分配 (16)

3.子网掩码： (16)

第六章传输层 (19)

1. 拥塞控制 (19)

超时后的适应重发RTT (21)

第七章应用层 (23)

1. DNS（DNS：Domain Name System域名系统） (23)

系统的组成 (25)

3. 简单邮件传输协议SMTP (25)

4. POP3 (26)

第二章物理层

1.最大传输速率R-MAX计算：

无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级）

有噪声信道：香农公式：R-max=Blog2(1+s/n)

噪声=10log10S/N

噪声为30dB,S/N=1000

2.比特率与波特率的计算：

比特率=波特率*log2V

注意单位：

B(Byest)字节=8bit(比特)

1KB=1024B 1Kbit=1000bit

1MB=1024KB 1Mbit=1000Kbit 注意时间单位换算：1s=1000ms 1ms=1000us 1us=1000ns

例题：1）在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即数据传输率)为_____bps，对应波特率为_____波特，发送一个20KB的文件最短需要的时间是_____。（作业一）

解：(A)无噪声，B=4MHZ， V=32

R-MAX=2Blog2V（B带宽，V信号离散等级）=2*4*log2（32）=2*4*5=40Mbps

(B) 比特率=波特率*log2V->波特率=比特率/log2V=40Mbps/log2(32)=8Mbroun

(C)最短时间T=20KB/40Mbps=20*8(Kbit)/40*1000(Kbps)==4ms(这里注意时间换算)

2）某信道的带宽为4MHz，假定无噪声并采用4电平的数字信号，试求该信道的最大数据传输率。（要求列出简要计算式）

解：最大数据传输速率=2Blog2V=2*4*log24=2*4*2=16Mbps

3）采用相—幅调制(PAM)技术在带宽为32KHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到192Kbps的数据速率，至少要有多少种不同的相位?

解：无噪声，B=32KHZ, R-max=192Kbps；

R-MAX=2Blog2V（B带宽，V信号离散等级）得

Log2V=R-max/2B=192/2*32=3

所以V=8，每个相位都有两种不同的幅度的电平，所以至少需要8/2=4种不同的相位。

4）一个TDM系统容量为480kbps, 为10路语音线路共享，语音信号的带宽为3000 Hz. 请问模数转换的采样频率为多少？每个样本/信元携带多少比特的信息？假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为多少Hz？如果采用曼切斯特编码，则信道的总带宽最小为多少Hz？

解：(A)采样频率为两倍信号带宽，即2*3000HZ=6KHZ

（B）先求出每路语音线路的数据传输速率为480Kbps/10=48kbps，

再求每个样本携带信息为：48k/6k=8 bit

（C）假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为：B=480kbps/2log2v=480ps/2=240KHZ

(D)如果采用曼切斯特编码，则信道的总带宽最小为:

曼切斯特编码对信号的利用率为50%，根据结果（3），信道最小总带宽： 240KHZ/50%=480KHZ

（5）如果主机A通过由32路TDM共享的总线链路向主机B发送一个32Kb的文件，则传输时间为_____。

解：先求出每路得传输速率=32=64Kbps

在求时间T=32Kb/64Kbps==500ms

A. 500ms

B. 1000ms

C.

D. 1000ms

6）在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是_____。（知识点：2-7）

A. 5Mbps

B. 10Mbps

C. 20Mbps

D. 没有一个选项答案正确

注：采用曼彻斯特编码的数字信道,数据传输速率是波特率1/2倍

第三/四章数据链路层和MAC层

1.带位填充首尾标志法即面向二进制帧格式：例：HDLC

考点：把所需传输的而精致数据一字排开，并以特列的位模式01111110作为帧标志，如果内容中出现一个与帧标志相同的位串，即在第5个1后面插入1个0.

例题：（1）采用位插入法的帧格式，若欲传输的信息是，则实际传输的比特串是_____。（知识点：3-7）

A. B. C. D.

解：在第5个1后面插入一个0即

某8比特数据经“0比特插入”后在信道上用“曼彻斯特码”发送，信道上的信号波形如下图所示，试求原8比特数据。

解：考了2个知识点：曼切斯特码（低到高代表0，高到低代表1），面向2进制帧格式

1 1 1 1 1 0 0 1 1

1 1 1 1 1 0 1 1

2.奇偶校验：

考点：在数据后加一个奇偶(parity)位，奇偶位设置标准是保证码字中“1”位的数目是偶数(或奇数)。

例子：1011010