计算机与网络基础计算题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 ® D1 仁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=101010,0问在最多一位错的情况下发送端

发送的码字是什么?（写出推演过程）。

（1）根据海明码的监督关系式，得下表：（看上面监督关系，竖着看，有表示1，

无为0）

拿a0出来比。

在s2=a2+a3+a4+a6中没有表示0

在s1= ...... 没有表示0

在s0= ...... 有表示1

所以aO=OO1,以此类推。明白？

S2S1S0 000 001 010 100 101 111 011 110

错误位置无错aO a1 a2 a3 a4 a5 a6

(2) 将a6a5a4a3a2a1a0=101010分别代入海明码的监督关系式得：(其中"+" 号

表示异或运算)；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+仁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 = 5X1/T = 5X2/R= 2.5 R

2. 在数据传输过程中，若收到方收到发送方发来的信息为1011 0011 010，生

成多项式为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秒。

解：200X5X10-9=1000X0-9=10-6=1us。所以，200m 的电缆处延时是

1us。（1 X10-6）十（100X10-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 ）音译