《数据通信与计算机网络》补充习题参考答案 下载本文

内容发布更新时间 : 2024/5/17 10:24:59星期一 下面是文章的全部内容请认真阅读。

?3k?270ms

50kbps= 60ms + 270ms = 330ms

所以用卫星信道传送的时间较短。

29.一个简单的电话系统由二个终端局和一个长途局组成,每个终端局用1MHZ的全双工中继

线连到长途局,平均每台电话机在8小时的工作日中使用4次,每次通话平均持续6分钟,其中10%的通话是长途电话局。(即经过长途局的),若设每路话音带宽为4KHZ,问每个终端局能够支持的电话机最多台数是多少? 解:按频分多路

1MHZ?250 个子信道

4KHZ8?60?200 个用户 按时分多路

4?6?10% 可支持的电话机的最多台数为250×200 = 50000台

30.假如你训练你的急救用狗,方法是传送一个装有三片软盘的盒子,每个盘片上存有250,

000字节的信息,不管你在那里,狗都能以18公里/小时的速度跑到你跟前,问在什么距离范围内,狗的数据传输率比电路交换的数据传输率300 bps高? 解:

3?250000?8bit?300bps(设距离为X公里)

x/18公里/小时3?250000?8bit18?103mx???100公里

300bps3600s

31.若某运载工具能以每小时80公里的速度一次传递10盒8mm的磁带,每盒3盘带,每盘带

容量为7GB。问在什么距离范围内,该运载工具的数据传输率比155M b/s的ATM网络要高?

解:设距离为Y公里

10?3?7GB?155Mbp s

y/80公里/小时10?3?7?109?880?103m???240公里 y?3600s155?106

32.某信道误码率为10-5,每帧长度为10 000 bits,试问:

a) 若差错都是单个错,则在该信道上传送的帧的平均出错率是多少?

b) 若差错大多为突发错,平均突发长度为100bits,则在该信道上传送的帧的平均出错率

是多少?

解:Pe = 10-5,每帧长度为 104 bit

(1)若为单个错:pe?

Ne NNe = 1

∴N = 105

105有多少个帧:4?10个

10 ∴ 帧的错误率为10%

(2)若为突发错:Ne = 100 bit

∴N?

Ne?107 Pe107有多少帧 4?1000 个帧,但突发错误可能影响一个帧,也可能影响二个帧;

1012所以帧的平均错误率为 或

10001000第四章

1.比较ARQ和FEC方法的工作原理,说明他们的不同之处。

2.已知生成多项式为:X4+ X3+ X2+1,求信息位1010101的CRC码。 解:生成多项式g (x) = x4+x3+x2+1对应的二进制位串为11101(r = 4)

信息位1010101对立的二进制多项式为 k (x)

x4?k(x)求 的余式

g(x)

1110101 11101 10101010000

11101 3

∴余式r (x) = x + 1 10000 →1001 11101 11011 C (x) = x4·k (x) + r (x) 11101 11000 → 对应的CRC码为 11101 10100 11101 10101011001 1001

3. 已知(7,3)循环码的校验关系式为: C6+C3+C2+C1=0 C5+C2+C1+C0=0

C6+C5+C1=0 C5+C4+C0=0

求该循环码的生成多项式G(X)和信息码110的余式r(x)?

解:在(7,3)循环码中前k-1位为0的信息位是001,即有C6 C5 C4 C3 C2 C1 C0

0 0 1 X X X X 代入校验方程组: C6+C3+C2+C1=0 →C3=1; C5+C2+C1+C0=0 →C2=1;

C6+C5+C1=0 →C1=0; C5+C4+C0=0 →C0=1;

生成多项式对应的二进制位串为0011101(r = 4);生成多项式为g (x) = x4+x3+x2+1 信息位110对立的二进制多项式为 k (x)

x4?k(x)求 的余式

g(x)

3

∴余式r (x) = x+ 1 →1001

4

C (x) = x·k (x) + r (x) → 对应的CRC码为

432

4.设有一个(7,3)码,其生成多项式G(X)=x+x+x+1,当传输信息为101时,求循环冗余码。

432

解:生成多项式g (x) = x+x+x+1对应的二进制位串为11101(r = 4)

信息位101对立的二进制多项式为 k (x)

∴余式r (x) = x + 1 →0011

4

C (x) = x·k (x) + r (x) → 对应的CRC码为 1010011

43

5.设信息为7位,冗余位为4位,生成多项式G(X)=x+x+1,试计算传输信息为1011001和1101001的CRC编码。

解:生成多项式g (x) = x4+x3 +1对应的二进制位串为11001(r = 4)

信息位1011001对立的二进制多项式为 k (x)

111 11101 1010000 11101 10010 11101 11110 11101 0011

101 11101 110 0000 111 01 10100 11101 1001 1101001

x4?k(x)求 的余式

g(x)

x4?k(x)求 的余式

g(x)

1101010 11001 10110010000 11001 11110 11001 11110 11001 11100 11001 1010

3

∴余式r (x) = x +x →1010

4

C (x) = x·k (x) + r (x) → 对应的CRC码为 10110011010

信息位1101001对立的二进制多项式为 k (x)

∴余式r (x) = 1

1001001 11001 11010010000 11001 11010

→0001 11001 11000 4

C (x) = x·k (x) + r (x) 11001 0001 → 对应的CRC码为 11010010001

6.试比较四种帧定界方法的特点。

7.若发送窗口尺寸为4,在发送3号帧并收到2号帧的确认帧后,发送方还可发几帧?请给出可发帧的序号。

解:发送窗口尺寸为4,即不必等待确认帧的到来,最多可连续发送4个帧。 发送了3号帧,即前面一共发送了 0,1,2,3号4个帧。 收到了2号帧的确认帧,即表示0号,1号,2号帧均已收妥,故发送窗口可删除0号,1号,2

号帧,即还留下一个帧:3号帧;所以发送方还可以发送3个帧,可发送帧的序号为4号,5号和6号帧。

8.若窗口序号位数为3,发送窗口尺寸为2,采用Go-back-N法,请画出由初始态出发相继下列事件发生时的发送及接收窗口图:发送帧0、发送帧1、接收帧0、接收确认帧0、发送帧2、帧1接收出错、帧1确认超时、重发帧1、接收帧1、发送帧2、接收确认帧1。

解:窗口序号位数为3,即占三位二进制,帧序号为0~7;采用G0–back–N法,发送窗口为2,接

收窗口为1,即可以连续发送2个帧,而接收为顺序接收。

解:窗口序号位数为3,即占三位二进制,帧序号为0~7;采用G0–back–N法,发送窗口为2,接

收窗口为1,即可以连续发送2个帧,而接收为顺序接收。 初态 发0 发1 收0 接收确认0 发2

发送窗口 6 7 0 1 0 1 0 1 同左

1 5 5 4 3 2 7 0 1 3 2 0 3 1 2 接受窗口 6 同左 同左 1 同左 同左

5 4 3 2 2

帧1接收错 帧1确认超时 重发1 接收帧1 重发2 接收确认1

发送窗口 同前 1 1 同左 2 2 1 2 2 接受窗口 1 同左 同左 同左 同左

2

9.若帧序号位数为3,窗口尺寸为2,采用选择重发协议,请画出由初始态出发相继下列事件发生时的发送及接收窗口图:发送帧0、发送帧1、接收帧0、接收确认帧0、发送帧2、接收否定确认帧1、接收帧2、重发帧1、接收帧1、接收确认帧2。

解:窗口序号位数为3,即占三位二进制,帧序号为0~7;采用选择重发协议,发送窗口为2,接

收窗口为2,即可以连续发送2个帧,而接收为不按顺序接收。

初态 发0 发1 接收帧0 接收确认帧0 发2

发送窗口 6 7 0 1 0 0 1 同左 1 1

5 4 3 2 2

接受窗口 同左 同左 同左 同左

接收否定确认帧1 接收帧2 重发1 接收帧1 接收确认帧2

0 1 发送窗口 1 同左 同左

2 3

接受窗口 同左 1 同左 同左

2 3

1 或 2

10.若BSC帧数据段中出现下列字符串:

“ABCDE

问字符填充后的输出是什么? 解:BSC帧数据段中出现下列字符串: “ABCDE” 字符填充后为: “ABCDE

11.HDLC帧数据段中出现下列比特串:“010000011111110101111110”问比特填充后的输出是什么?

解:HDLC帧数据段中出现下列比特串: ―010000011111110101111110‖ 比特填充后为: ―01000001111101101011111010‖

12.一个信道的数据速率为4Kbps,单向传播延迟时间为20ms,问帧在什么范围内,才能使停等协议的效率至少是50%?

解:∵题中未提确认帧,即确认帧很短,可以忽略,不占时间

∴停等协议的信道利用率为