计算机与网络基础计算题2

43．某卫星网最大数据传输率为56kb/s，帧的长度为4000bit，往返传输延迟为540ms。

若不计响应帧长，并采用单纯停-等式流量控制，请计算：
（1）发一帧数据所需时间tf；
（2）a= 的值（tp单程延迟时间）；
（3）最大介质利用率U（写出推演过程）。

tf=4000bit/56kb/s=71m/s
a =tp/tf=270ms/71=3.8
u=1/1+2a=12%
45．接收到一个ASCII字符的汉明纠错码，其值为：=11110010100，假设最多单比特错，请：
（1）验证接收码有无错误位；
（2）写出发送字符的ASCII码p3p5p6p7p9p10p11。

（写出推演过程）
数据位的长度是7位，即P3P5P6P7P9P10P11=1001100
检验位的长度是4位，即P1P2P4P8=1110
把数据位的下标写成2的幂次方之和，即：（只要记住这个，下面的公式就会写）3=1+2，5=1+4，6=2+4，7=1+2+4，9=1+8，10=2+8，11=1+2+8。

含1的有：3、5、7、9、11
检验位P1=D3⊕D5⊕D7⊕D9⊕D11=1+0+1+1+0=1
同理：P2=D3⊕D6⊕D7⊕D10⊕D11=1+0+1+0+0=0
P4=D5⊕D6⊕D7=0+0+1=1
P8=D9⊕D10⊕D11=1+0+0=1
原来加入的P1P2P4P8=1110
由公式生成的P1P2P4P8=1011
两者比较：P1P4正确，P2P8错误。

2+8=10，是P10位错，要加1。

得出：p3p5p6p7p9p10p11=1001110
浙江省2001年10月
1.已知海明码的监督关系式为：
S2=a2+a3+a4+a6
S1=a1+a4+a5+a6
S0=a0+a3+a4+a5
接收端收到的码字为a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送端发送的码字是什么?(写出推演过程)。

(1)根据海明码的监督关系式，得下表：（看上面监督关系，竖着看，有表示1，无为0）
拿a0出来比。

在s2=a2+a3+a4+a6中没有表示0
在s1=........ 没有表示0
在s0=...........有表示1
所以a0=001,以此类推。

明白？
S2S1S0 000 001 010 100 101 111 011 110
错误位置无错a0 a1 a2 a3 a4 a5 a6
(2)将a6a5a4a3a2a1a0=1010100分别代入海明码的监督关系式
得：(其中"+"号表示异或运算)；
s2=a2+a3+a4+a6=1+0+1+1=1
s1=a1+a4+a5+a6=0+1=0+1=0
s0=a0+a3+a4+a5=0+0+1+0=1
即s2s1s0=101
(3)查表可知：接收到的比特序列第4位有错，正确的应是：
a6a5a4a3a2a1a0=1011100
循环冗余检验码CRC计算详解:
设被检验的数据信息代码M(x)是n位二进制信息，将M(x)左移k位后被一个约定的生成多项式G(x)相除，生成多项式是k+1位的二进制数，相除后得到的k 位余数就是检验位。

检验位拼接到原n位数据信息后面形成n+k长的循环冗余检验码（CRC），也称（n+k,n）码。

检验位计算：
是通过被检验的数据信息M(x)左移K位后与k+1的生成多项式G(x)相除后得到的，要进行模2运算。

模2运算不考虑加法进位和减法借位，即0+0=0，0+1=1，1+1=1，1+0=1，0-0=0，0-1=1，1-0=1，1-1=0。

上商的原则是当部分余数首位是1时商取1，反之取0，然后按模2相减取得余数，这个余数不记高位。

当被除数逐步除完时，最后余数的位数比除数少一位。

此余数就是检验位。

接收器收到发来的编码信息后，用同一个生成多项式G(x)除以编码信息，若余数为零，则表示接收到正确的编码信息，否则有错。

生成多项式G(x)，其最高、最低项系数必须为1。

如：X4+X2+1=10101
例如：
设M(x)=1101。

生成多项式G(x)是X3+X0,计算检验位，并写出CRC码。

解：X3+X0=1001
因为生成多项式是4位=k+1,所以检验位k=3位，将M(x)左移3位成为1101000。

计算过程如上图。

检验位是100，CRC码是1101100
浙江省2002年1月
五、论述题(16分)
在数据传输过程中，若接收方收到发送方送来的信息为11010110111，生成多项式G(X)=X4+X3+x+1，接收方收到的数据是否正确?(写出判断依据及推演过程)。

这道题发送过来的信息是代检验位的，所以不用移位，直接除以多项式，即11010110111÷11011。

计算方法按上图说的计算，此省略。

答案余数为零，数据是正确的。

1.假设数据传输速率为R（b/s）,则脉冲序列的周期T＝2/R,如果认为该信号的能量主要集中在1，3，5次谐波中，则可认为脉冲序列频谱的带宽Bf, 5f1, f1是它的基波频率。

于是有：
解：Bf＝5f1＝5×1/T＝5×2/R＝2.5 R
2.在数据传输过程中，若收到方收到发送方发来的信息为10110011010，生成多项式为G(x)=X4+X3+1,接收方收到的数据是否正确？
解：10110011010÷11001，如果结果为0则接收方收到的数据正确。

（用模2除）
3.电缆对信号的延迟大约5ns/m,200m的电缆处延时是多少？如果数据率是10Mb/s ,每比特100ns宽，则200m电缆上将驻留多少比特数据？
ns是纳秒的缩写,us是微秒的缩写，1ns=10-9秒,1us=10-6秒。

解：200×5×10-9=1000×10-9=10-6=1us。

所以，200m的电缆处延时是1us。

（1×10-6）÷（100×10-9）＝10bit。

所以，200m电缆上将驻留10bi 数据。

4.在一个4MB/s的令牌环中,令牌持有时间为10ms,可在此环上发送的最大帧有多长??
把4*10(的7次方）b/s 乘以 10ms=10*10（的-3次方）就可以了。

4*10(的7次方）*10*10（的-3次方）=40000
问题一：(200*10（的7次方）)/2*10（的8次方）=10b 其实问题一和问题二的算法是一样的，两个问题中都除以2*10（的8次方），因为它表示的是每秒的传输的速率是2*10（的8次方），在传输过程中从A到B的过程中，是不会清楚每米传输的速率的。

只能知道每秒，所以应该除以2*10（的8次方）2*10的八次方是固定的。

在书上127页。

问题三。

4Mb/s=4*10(的7次方）b/s 10ms=10*10（的-3次方）整道题它要求的是每个环中所占的位置，也就是帧的长度，所以只要把4*10(的7次方）b/s 乘以 10ms=10*10（的-3次方）就可以了。

下边是书上129页，剑桥环内容。

你把我写的对照书看下你就能明白。

1us=10的-6/S ，就是1幽秒等于10的负6次方/每秒，幽秒是时间单位。

（幽=U）音译
1ns=10的-9/S ，就是1纳秒等于10的负9次方/每秒，纳秒是时间单位。

所以 1000 ns=1 us
(5ns/m) x (200m)=1000ns
因为1000 ns=1 us ,即200m的电缆处延时1us.
数据率是10Mb/s, 即10Mb/s=10000000b/s
10000000 b / s = 10000000 b / 1000000000 ns
去掉多余的0，得1b/100ns ,即文中交代的每比特100ns 宽。

已知(5ns/m) x (200m)=1000ns ，1000ns x 1b/100ns=10b 即10比特。

2进制－10进制：（1010.101）2＝0×20＋1×21＋0×22＋1×23＋1×2-1＋0×2-2＋1×2-3
＝0+2+0+8+0.5+0.125
＝（10.625）10
8进制－10进制：（126.55）8＝6×80＋2×81＋1×82＋5×8-1＋5×8-2
＝6+16+64+0.625+0.078
＝（86.703）10
16进制－10进制：(30CF.4A)16＝15×160＋12×161＋0×162＋3×163＋4×16-1＋10×16-2
＝15+192+0+12288+0.25+0.039
＝(12495.289)10
10进制－2进制：整数部分除2取余，小数部分乘2取整。

（112.375）10＝（1110000.011）2
10进制－8进制：整数部分除8取余，小数部分乘8取整。

（127）10＝（177）8
10进制－16进制：整数部分除16取余，小数部分乘16取整。

（1350）10＝（446）16
2进制，8进制，16进制数之间的转换：八进制数的1位相当于二进制数的3位，十六进制数的1位相当于二进制数的4位。

以小数点为界，向左向右数。

不足3位的二进制数补0。

二进制数的加法运算：0+0＝0，1+0＝1，1+1＝0（向高位进1）二进制数的加法运算：0-0＝0，1-0＝1，0-1＝1（向高位借1）二进制数的乘法运算：0×0＝0，0×1＝0，1×1＝1
二进制数的除法运算：0÷1＝0，1÷1＝1
逻辑加法：只要有一个为1，结果为1；
异或逻辑运算：相同为0否为1；。