计算机网络计算题整理Word格式.docx
《计算机网络计算题整理Word格式.docx》由会员分享，可在线阅读，更多相关《计算机网络计算题整理Word格式.docx（25页珍藏版）》请在冰豆网上搜索。
（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）=0.004s=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路语音线路共享，语音信号的带宽为3000Hz.请问模数转换的采样频率为多少？
每个样本/信元携带多少比特的信息？
假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为多少Hz？
如果采用曼切斯特编码，则信道的总带宽最小为多少Hz？
（A）采样频率为两倍信号带宽，即2*3000HZ=6KHZ
（B）先求出每路语音线路的数据传输速率为480Kbps/10=48kbps，
再求每个样本携带信息为：
48k/6k=8bit
（C）假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为：
B=480kbps/2log2v=480ps/2=240KHZ
（D）如果采用曼切斯特编码，则信道的总带宽最小为:
曼切斯特编码对信号的利用率为50%，根据结果（3），信道最小总带宽：
240KHZ/50%=480KHZ
（5）如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件，则传输时间为_____。
先求出每路得传输速率=2.048/32=64Kbps
在求时间T=32Kb/64Kbps=0.5s=500ms（知识点：
2-6）
A.500msB.1000msC.15.6msD.1000ms
6）在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是_____。
（知识点：
2-7）
A.5MbpsB.10MbpsC.20MbpsD.没有一个选项答案正确
注：
采用曼彻斯特编码的数字信道,数据传输速率是波特率1/2倍
第三/四章数据链路层和MAC层
1.带位填充首尾标志法即面向二进制帧格式：
例：
HDLC
考点：
把所需传输的而精致数据一字排开，并以特列的位模式01111110作为帧标志，如果内容中出现一个与帧标志相同的位串，即在第5个1后面插入1个0.
（1）采用位插入法的帧格式，若欲传输的信息是，则实际传输的比特串是_____。
3-7）
A.B.1C.1D.1
在第5个1后面插入一个0即
1
某8比特数据经“0比特插入”后在信道上用“曼彻斯特码”发送，信道上的信号波形如下图所示，试求原8比特数据。
考了2个知识点：
曼切斯特码（低到高代表0，高到低代表1），面向2进制帧格式
111110011
11111011
2.奇偶校验：
在数据后加一个奇偶（parity）位，奇偶位设置标准是保证码字中“1”位的数目是偶数（或奇数）。
例子：
1011010
偶校验：
10110100
奇校验：
10110101
3.校验和（CheckSum）
将发送的数据看成是二进制整数序列，并划分成一段段规定的长度（如8位、16位、32位等），累加他们的和，校验和是此和的补码。
将校验和与数据一起发送。
在接收端，所有数据与校验和之和＝0
（1）076C5FAA867E1A3B6654333C的32位校验和为__0BC152DF___。
3-2）
（1）因为是32位故分成8个：
如下：
076C5FAA+867E1A3B+6654333C
（2）依位相加，逢16进1位
序号
A的数位1+B数位1+数位1
和
当前位
进位
求补码
补码
A+B+C=10+11+12
33
33-16*2=1
2
16-1=15
F
A+3+3=10+3+3
16+2=18
18-16=2
15-2=13
D
3
F+A+3=15+10+3
28+1=29
29-16=13（D）
15-13=2
4
5+1+3=9
9+1=10
（10）A
A
15-10=5
5
C+E+4=12+14+4=30
30+0=30
30-16=14（E）
E
15-14=1
6
6+7+5=18
18+1=19
19-16=3
15-3=12
C
7
7+6+6=19
19+1=20
20-16=4
15-4=11
B
8
0+8+6=14
14+1=15
（15）F
15-15=0
PS:
如果是16位就把数分成4位，8位就分成2位相加。
下面是16位的求法：
A的数位1+B数位1+C数位1+D数位1+E数位1+F数位1
求当前位
C+A+E+B+4+C=12+10+14+11+4+12
63
63-16*3=15
16-15=1
6+A+7+3+5+3=6+10+7+3+5+3
37
37-16*2=5
15-5=10
7+F+6+A+6+3=7+15+6+10+6+3
49
49-16*3=1
15-1=14
0+8+1+6+3
21
21-16=5
4.循环冗余校验（CRC）
（1）除以多项式（已经给定），如果能除尽说明无差错
（2）CRC校验码是除以多项式的余数即原BIT+余数是最终发送的比特流
（1）01001采用CRC校验码，生成多项式为x3+x+1，最后发送的数据为_____。
解step1：
通过多项式x3+x+1得到被除数为：
1010，和需要在原比特后加（多项式的最高次幂是3）000
Step2：
原始比特+000后除以1010的余数即是CRC校验码（相同为0，不同为1）
（2）已知生成多项式G（x）=x4+x3+1，若接收端收到的位串为，问传输是否有错?
为什么?
（列出说明理由的计算式）
（1）由G（x）=x4+x3+1得到被除数：
11001
（2）用收到的位串除以11001，如果出尽（没有余数）则代表无传输错误
5.流量控制
（1）一位滑动窗口协议（协议4）：
WT=1，WR=1
S=next_frame_to_send,R=frame_expected
接收帧时：
seq与R比较,若相等则接收送网络层,且R++;
否则拒绝。
ack与S比较,若相等则从网络层取新包,S++;
否则S无变化。
发送帧时：
seq=next_frame_to_send;
ack=frame_expected-1;
1）采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当收到一个（seq=0,ack=0,data）的帧后，next_frame_to_send=_____，frame_expected=_____，并将该帧的数据_____。
3-5）
A.0，0，送网络层B.0，1，丢弃C.1，0，送网络层D.1，1，丢弃
解析：
seq=0与frame_expeced=1比较，不相等，frame_expeced=1，丢弃
Ack=0与next_frame_to_send=0比较，相等，next_frame_to_send++=1
答案是：
1,1，丢弃
2）采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当发送一帧时，帧的内容为（seq=_____,ack=_____,data）。
3-6）
A.0，0B.0，1C.1，0D.1，1
因发送帧时：
故：
seq=0,ack=1-1=0
（2）后退n帧协议
发送端的等待时间至少是发送端到接收端传播时间的二倍
1）如果主机A到主机B相距3000km，信道的传输速率为1Mbps，信号传播速率为200m/ms，发送的帧长为64字节。
A和B之间采用重发N帧协议（协议5）或选择性重发协议（协议6）进行差错控制和流量控制。
如果主机A的数据链路层向主机B的数据链路
层发送了0-6号帧，主机A收到了2号帧的确认，并且它的0号帧超时。
请回答以下问题：
（10分）
（1）要使信道的利用率达到最高，如果采用协议5，帧序号应该为多少位？
（2）要使信道的利用率达到最高，如果采用协议6，帧序号应该是多少位？
（3）如果采用协议6，并且又收到了6号帧的NAK，主机A重发了哪些帧？
（4）如果采用协议5，并且又收到了3号帧的确认，4号帧定时器超时，主机A重发了哪
些帧？
答：
（2分）发送一个帧即收到确认所需要的时间为2*（64*8/1M+3000km/200）=2*（0.512
ms+15ms）=2*15.512=31.024ms在31.024ms中可以发送的帧数为60.1。
（1）（2分）用协议5，序号为6位
（2）（2分）用协议6，序号为7位
（3）（2分）重发6号帧
（4）（2分）重发4、5、6号帧
2）试根据发送滑动窗口变化过程，在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。
（参照第一窗口说明）
6.信道利用率：
信道的利用率为：
发送时间/来回时间
如果帧长1位，发送率为b位/秒，往返传输时间
升级会员 