数据与计算机通信中文版课后答案.docx
- 文档编号:23492627
- 上传时间:2023-05-17
- 格式:DOCX
- 页数:26
- 大小:276.66KB
数据与计算机通信中文版课后答案.docx
《数据与计算机通信中文版课后答案.docx》由会员分享,可在线阅读,更多相关《数据与计算机通信中文版课后答案.docx(26页珍藏版)》请在冰豆网上搜索。
数据与计算机通信中文版课后答案
《数据与计算机通信》课后习题参考答案
第2章的参考答案
2.1
答案:
设发送消息的蓝军为A,另外一个蓝军为Bo再设步兵由一头到量外一头所用的时间为t,可以定义两军的通信协议如下:
(1)A发送消息后2t时间内还灭有收到B的确认,则重发,直到收到确认。
(2)B收到消息后,立即发送去确认知道不再收到A的消息。
(3)若在中午之前t时刻,A还没有收到B的确认信息,或者B在中午前的2t时间内还继续收到A发来的消息,则第二天进攻。
2.3
答案:
(1)预定
(A)客人(Guest)向主人(Hosts)发出要Pizza的Request。
(B)主人接受请求,提起电话拨Pizza饼店,在电话中提出预定的种类和数量。
(C)Pizza店的外卖服务生(OrderClerk)填好订单,然后传送给PizzaCook。
完成;
(2)送货
(A)PizzaCook将做好的Pizza饼给服务生;
(B)服务生在订单上签字后送给送货车司机,司机开车取送货,沿道路送往订货人的地点;
(C)送货车司机到达后,拿出定单和主人交接;
(D)主人将送来的Pizza饼再送给客人(Guest)答案
A.
(1)中国总理与英文翻译之间:
(a)中国总理对自己的英文翻译说中文;
(b)中国翻译将中文翻译成英文后给法国总理的英文翻译;
(2)法国总理与英文翻译之间
(a)法国总理的英文翻译接收中国总理的英文翻译给自己的英文翻译;
(b)将英文翻译成法文,然后给法国总理,反之亦然。
B.
这三者之间要实现一种类似于电信系统中三方通信之类的过程:
(1)中国总理拿起电话,说中文给中文/德文翻译
(2)德文翻译把中文翻译成德文,然后通过电话线传送给法国总理的德文/法
文翻译
(3)德文/法文翻译将接收到的德文翻译成法文
(4)德文/法文翻译将翻译过来的法文给法国总理听
2.7答案
a.在分段情况下,都需要包含N层数据首部的拷贝
b.在组合的情况下,可以用一个N层的数据首部组合成单一的N—1层PDU
第3章的参考答案
3.1答案
a.因为多点配置是共享的广播信道。
b.集中方式是一种主从工作方式(可以采用轮询、排队、优先选择、令牌环的标记轮转或其它策略),优点是能够实现优先级、信道流量等控制功能,最主要缺点是如果主站故障,易全网瘫痪。
非集中方式也称分布式方式,可采用类似以太网的争用或者非主从轮转等策略,争用方式的信道分配算法相对复杂,而轮转方式效率低下。
主要优点是,任一站点的故障不影响其它站点使用信道,除非它处于不停地向网上发信息的死循环状态。
3.4答案
x(t)1215cos200t20sin200t5cos400t12sin400t
34512
1225(—cos200tsin200t)13(cos400tsin400t)
551313
35
1225sin(200tarctg)13sin(400tarctg)
412
3.8答案
表示一个方波需要有无限多个强度递减的高频成分,这意味着这个方波有无限
的带宽,而在实际中的数字传输系统只能有有限的带宽,所以必须将该方波的无
另外一个方面,我们也可以看出,方波越窄,象波的幅度降低得越慢,而它得带宽也就越宽
另答:
表明数字信号波形具有无限带宽
然而,对于实际数字传输系统来说,它不必需要包含无限多个强度递减的高频成分的理想方波,图(b)中的方波频谱中,从零频率到该频域函数曲线的第一个过零点之间包含了该信号整个能量的90%因此矩形脉冲信号的带宽可限制在该区间内。
通常信号带宽定义是其半功带宽。
半功率带宽是信号f(t)一个频率区间,在该区间内的频率分量对f(t)功率的贡献是整个信号功率的一半。
图(b)中的方波频谱中S(f)为X时所对应的f值,是该信号的半功带宽
3.11答案a.
源点的数据速率为:
480500log23236Mbpsb.
C=Blog2(1S/N)Blog2(1SNR)
3510log2(1SNR)
而SNR103.5
B4.5MHz
52.5Mbps
CBlog2(1SNR)4.5106log(1103.5)
C.减少象素;减少每秒传输的画面数。
3.12答案
N228.6dBw10lg10410lg107
228.64070
118.6dBw
3.13答案
310lgSUR
SUR100.3
而B300Hz
CBlog2(1SUR)476.43bps
3.14答案
a.
C2Blog2M
B1200
b.
C2Blog2M2B8
B1600Hz
答案
热噪声
N228.6dBw10lg(50273.15)10lg104228.62540163.6dBw
3.17答案
CBlog2(1SUR)
SUR100.83
(SUR)dB10lg100.8320dB3.19答案
Eb
(b)dBSdBw10lgR228.6dBw10lgTEc
12.04dB
Eb
—12.04dB
N。
另解:
补充作业:
设采用异步传输,1位起始位,2位终止位,1位奇偶位,每一个信号码源位,对下述速率,分别求出相应的有效数据速率(b/s):
(1)300Baud
(2)600Baud(3)1200Baud
⑷4800baud
答:
2位,
I2B上B
II11
异步传输的数据效率为7/11,而每一个信号码源
(1)
R
——
2B
B
381.8b/s
11
11
⑵
R
7_
2B
%
763.6b/s
11
11
⑶
R
7
2B
匕B
1527.3b/s
11
11
⑷
R
7
2B
匕B
6109.1b/s
11
11
所以R
R
Blog2M
第5章的参考答案
5.3答案
E-NRZ的优点:
(1)增加检验比特,使得编码具有检错功能:
(2)
,可使直流分量消
增加的检验比特使得整个8比特字中有奇数个“1失;
(3)将2、3、6、7比特翻转,可以实现字同步。
缺点:
增加数据冗余,使编码的复杂度增加。
5.4答案
5.5答案
5.7答案
1110011010
注意时钟的起位置:
(见中文书中P131页)5.8答案
5.9答案
错码出现在第7比特上,该位的前一个“1”使用负脉冲,所以该字节应使用正脉冲。
5.11答案
5.13答案
ER
Q(汙)(SNR)dB(孑)dB
N0BT
R
而—1.0
Bt
差错率为10时,各种调制方式的Es/No分别为:
ASK:
13.5dB
FSK:
13.5dB
PSK:
10.5dB
QPSK:
10.5dB
S
对于ASK,FSK:
()dB=13.5+10lg1=13.5dB
S
PSK:
()dB=10.5+10lg1=10.5dB
第6章的参考答案
6.1答案
(a)
11
20%
811
额外开销率为20%
传输速率:
2400b/s=240w/s传输时间为1000041.67s240
(b)
0.59%
48
800048
额外开销:
4810480bit
8048
传输一帧:
3.35s
2400
共I0000101000
总耗时:
103.3533.5s
(c)
异步、同步额外开销不变耗时:
异步:
10=同步:
=335s
(d)
耗时:
异步:
10000
104.2s
9600/10
同步:
传输帧耗时:
8048=0.8383s
9600
共耗时:
1000.838383.83s
6.5答案
不发生帧差错,则8+1比特总误差不超过50%,即小于50%/9=%精确率在95%以上。
另解:
设能够容忍的时钟精确率的百分比为x%
(812)(100x)5%
x95.5
能够容忍的时钟精确百分比为95.5%
第7章的参考答案
7.2答案
1
v
12a
50%
tpropa
tframe
20ms
l/4k
Qa0.5
l160
帧长度应大于160bit
7.3答案
270ms
a270
1000/IMpbs
1
(a)u
1
2a
0.0018
(b)u
w
7
0.0126
1
2a
1540
(c)u
w
127
0.2286
1
2a
1540
(d)u
w
255
0.459
12a1540
7.5答案
100%
当窗口大小w2a1时,信道得利用率为
应取w2a1
1)]1
帧号字段的长度应为n二[log2(2LRt
B
7.11答案R=11010T=
7.17答案
7.18答案
问题在于接收方无法通知发送方是否收到了其补发的帧7.19答案
REJ:
发送方重发第N(R)帧及其后的各帧,接收方丢弃N(R)及其以后的各帧;SREJ:
发送方重发第N(R)帧,接受方继续接收并保存已收到的帧。
7.20答案
FCS长16bit,则在一帧中数据比例为
「84.6%
假设控制字段长8bit
10244
1024
假设该链路可用GO-BACK-差错控制,则窗口尺寸可达7
u—0.65%
12a
数据的比特吞吐量为:
1M84.6%0.65%550Cbit/s
7.24答案
根据题意知窗口序号为3比特,以8为模。
因可以连续发送6帧,可断定采用回退N帧ARM不是选择拒绝ARQ
因是无差错操作,当发送的第6帧信息帧的轮询位置1,从站将给予RR或
RNF应答,由于发送6帧信息前主站的N(S)为3,之后发送的信息帧的N(S)从4开始,因此,从站返回的N(R)计数值为2,表示已接收到了4、5、&7、0和1帧,可以接收的下一帧的序号是2。
N(R)=010
7.26答案
该题实际上是问该B/S模式应用究竟是回退N帧ARC还是选择拒绝ARC效率更咼?
回退N帧ARQ会增加网上流量和服务器重传的信息量,尤其当线路质量不好时,服务器发送的数据量会剧增。
选择拒绝ARQ会使接收和发送逻辑更复杂一些,尤其会加重服务器接收缓冲的负担。
WEB服务器因接收信息量小,发送信息量大,选择拒绝ARQ的缺点对其影响相对较小,倒是重传信息量是主要问题。
因此选择拒绝ARQ对减轻WEB服务器负担可能更好一些。
第七章补充作业:
1.若数据链路的发送窗口限度(尺寸)为4,在发送3号帧,并接受2号帧的确认帧后,发送方还可连续发几帧?
请给出可发帧的序号?
2.两个相邻的节点(A和B)通过后退N帧ARCB议通信,帧顺序为3位,窗口大小为4。
假定A正在发送,B正在接收,对下面两种情况说明窗口的位置:
1A开始发送之前
2A发送了0,1,2三个帧,而B应答了0,1两个帧
3A发送了3,4,5三个帧,而B应答了第4帧
2.知数据帧长1024比特,其中帧头24比特,数据速率500kb/s,线路的传播延迟为5ms试计算:
1采用停等协议,求最大的信道利用率。
2设滑动窗口W>=2a+1求窗口至少有多大?
3
第10章的参考答案
0.24(0.108330.004)
0.8493
数据报分组情况下:
(32001)(10241640.001)10249600
0.4493
b)电路交换:
s-ND
B
虚电路交换:
S(-1)(PHND)
PB
数据报分组交换:
(丄1)(PHND)
PB
10.4答案
A)Star:
hops=3
B)Ring:
结点N为奇数时,
结点N为偶数时,hops=N74(n-1)+1
C)FullyMesh:
hops=2
10.5答案
根据二叉树性质,第i层节点数为2i-1,设根在树中的层号是1,最深的层号为n,则二叉树的节点总数为
“nci11(2n1)on.
N221
i121
由根到第n层的通路的跳数为n-1,第n层节点数为2n-1,当n很大时,有
因此,由根到各节点的的通路平均跳数为
111
L-(n1)尹(n2)?
(n3)L
.1
i1i2f
即2L=2n-4
;当前后两次
每个节点对之间的通路的平均跳数是节点到根的平均跳数的跳。
10.6答案
A[n][m]为二维数组,存放图的带权的邻接矩阵:
A[i][j]表示结点(i与j)之间的距离;
起始点为S=0;
布尔变量ISFinished表示寻找最短路径计算结束;L[h][n]表示第h次迭代时各结点到源点的最短距离;R[n]—维数组,记录结点到源点路径上的前一个相邻节点
迭代的L[h-1][n]与L[h][n]不变化时,表示结束。
ISFinished=false;
s=0;h=0;
for(inti=0;I { if(i! =s)L[h][i]=^; R[i]=s; } L[h][s]=0; while(! ISFinished) { n++; L[h][s]=0; for(ini=0;i { tempa; for(intx=0;i { if((L[h-1][x]+A[x][i]) { y=x; temp=L[h-1][x]+A[x][i]; if(temp { R[i]=y; L[b][i]=temp; } ISFinished=true; For(intj=O;j { if(L[h-1][j]! =L[h][j]) ISFinished=false; } }L°(i,j)w(i,j)n0,1,,N1, L』,j)min[Lk1(i,j),Lk1(i,k)L-Kj)] 则当nk1时,若对n0,1,,N1,Lk1(i,j)L/i,n)L/i,n)0,,N1 都有Lk(i,n)Lk(n,j)Lk(i,j) Lk(i,n)此时仍有: Lk1(i,j)min[Lk(i,j),Lk(i,n)Lk(n,j)] B.3+9+22+45+103=182 10.23答案 两者都是必要的。 因为在第三层分组中采用的流控和差错控制虽然在格式与处理上与HDLC相似,但因其分组中具有的D字段可以实现对于本地的或者是端对端的流控。 而第二层的链路层则采用LAPB(HDLC勺子集)来实现大多数的链路控制与数据传输, 但不提供分组层中D字段具有的功能10.24答案 X.25的分组格式中确实没有FCS字段,但它作为PDU被传递到链路层是由链路层协议将其封装为LAPB帧,从而加上了FSC字段,这样可以确保传输LAPB帧中的数据域,从而保证X.25分组被正确地传递了。 10.26答案 因为X.25允许一个DTE与另一个DTE之间通过一条物理DTE-DC链路,同时建立4095条虚电路,所以两个通信地站点虽然使用不同的虚电路号,但实际上是通过同一条虚电路进行的通信,即使用复用的方法使一条物理链路为多个站点所使用。 第10章补充作业: 对下图采用Dijkstra算法计算节点1到节点6的最短通路树,给出计算过 第11章的参考答案 11.1答案 UNI的信元头只有八位的虚通道标识符,但比NNI的信元头多了4位的一般流控制,NNI的虚通道标识符有12位。 除了作为固定长度的分组被传输外,UNI与NNI各有如下作用: UNI信元: 拥有一般的流控制字段可以减轻网络中的短期超负荷状态; NNI信元: 拥有更长的虚通道标识符位数,使网络内部可以运行更多的虚通道。 11.2说明UPI和UCI的作用和区别。 VPI: 虚通道标识符用于标识特定的虚通路链路; VCI: 虚通路标识符为给定的虚通道连接标识出特定的虚通道,也用于端用户到端用户的路由选择。 11.3ATM有哪几种连接方式? 各有何特点? ATM连接方式有: (1)虚通路连接(UCC: 它是ATM网络中最基本的交换单元,经过网络在两个端用户之间建立,通过这条连接所交换的是速率可变的,全双工的,固定长度的信元流,也可用于用户与网络以及网络之间的交换; (2)虚通道连接(UPC: 将共享网络中相同通路的连接分成一组,使网络管理工作可以针对为数不多的连接组,而不是大量的单连接 11.4ATM的业务类型有哪些? 各有何特点? ATM的业务类型有: (1)实时服务: 包括恒定比特率(CBR的服务,用于支持在整个连接期间需要具有连续可用的恒定数据率的应用,以及实时可变比特率(rt—VBR类服务倾向于时间敏感的应用; (2)非实时服务: 包括非实时可变比特率以及不指明比特率的服务。 11.5AAL协议有哪几类? 各有何作用? AAL层有几个子层? 各有何作用? 共有4类: AAL类型1: 处理恒定的比特流; AAL类型2: 适用于模拟应用的可变比特率信息处理; AAL类型3/4: 提供面向连接或无连接的服务,以及服务可以使报文方式或是流方式; AAL类型5: 为了向高层的面向连接的协议提供流水线传输能力; AAL层有汇聚子层,用来提供AAL支持的具体应用所需功能,以及拆装子层,负责把从CS上接到的信息打包形成传输信元,并在另一端将信息解包。 11.6帧中继的主要特点。 在如下几点上区别于X.25: (1)呼叫控制信令和用户数据在各自独立的逻辑连接上传输,中间结 点不需要维护状态表或者处理基于单连接的呼叫控制相关报文; (2)逻辑连接的复用和交换发生在第二层而不是第三层,减少了整整一层的处理; (3)从一跳到另一跳之间没有流控制和差错控制。 如果确定应用了端到端的流控制和差错控制,那么它们将由高层负责;它使通信处理过程度为流水线作业,用户与网络之间的接口所需要的协议功能得到简化。 第12章的参考答案 12.1什么叫拥塞控制? 引起拥塞的原因以及需要进行拥塞控制的原因有哪些? 拥塞控制是指网络中的分组数量维持在一定的水平之下,超过这个水平,网 络的性能就会急剧变化。 拥塞的原因: 在每一个网络节点中,,如果分组到达和排队的速率超出分组能够被传输的速率,队列的长度就会不断的增长,分组的延时也会越来越长,从而导致拥塞。 进行拥塞的原因: 拥塞会使网络性能急剧恶化,分组丢失,所以要进行控制。 12.2简述拥塞控制的方法。 答: 拥塞控制通常有如下方法: (1)反压: 在链路或逻辑连接的基础上实施,使目的节点减缓或阻止本身的入口链路上的通信量并将这一限量反向传播信源,则信源会限制新的分组流入网络; (2)阻流分组: 是拥塞的节点产生的控制分组,并将被传回源结点以限制通信流量; (3)隐式拥塞信令: 根据分组时延使源站检测到拥塞,并据此减缓流量;⑷显示拥塞信令: 网络会对网络中正在形成的拥塞向系统发出警告,而端 系统则应采取措施减低对网络的供给负荷。 第13章的参考答案 13.3答案总共需传输的比特数: 44 L10010880010bits A)采用电路交换和星形拓扑结构的局域网 共用的时间为: L/R800104/64103125us 有效的吞吐量为64Kb/s。 B) 1D=1Km,B=1Mb/s,P=256bit tpD/200m/us5us 分组个数: p([800104/(25680)]1)43011个 总的数据量: L4301125611010816bit tfL/B11s 确认分组的传输时间: tr88/B88us Ttf2tptf,11.000099s 有效吞吐量为: R有效 4 80010 11.000099 72.7273104b/s0.73Mb/s 2D=1Km,B=10Mb/s,P=256bit tpD/200m/us5us 分组个数: p([800104/(25680)]1)43011个 总的数据量: L4301125611010816bit11.010816Mb/s tfL/B1.1s 确认分组的传输时间: tf,88/B8.8us Ttf2tptf,1.1000088s 3D=10Km,B=1Mb/s,P=256bt tpD/200m/us50us 分组个数: p([800104/(25680)]1)43011个 总的数据量: L4301125611010816bit11.010816Mb/s tfL/B11s 确认分组的传输时间: tf88/B88us Ttf2tptf,11.000188s ④D=1Km,B=50Mb/s,P=256bit tpD/200m/us5us 分组个数: p([800104/(1000080)]1)808个 总的数据量: L8081000080800006bit8.08Mb/s tfL/B0.6s 确认分组的传输时间: tf,88/B1.76us Ttf2tptr0.1600176s 将b部分的数据代入即可求得tf,从而Ttftp ttpL/R5us100us105us (b) 2tp2d/200m/us10us; 相当的比特数: p1010610106100bit 13.5参考答案 R=10Mb/s,d=1Km (a)tpd/200m/us5us ttpL/R5us10us15us (b)2tp2d/200m/us10us; 1000bit 相当的比特数: p1010610010613.6参考答案 (a)200m/us/1M200m (b)200m/us/40M5m; 第14章的参考答案 第14章补充作业: 第四章答案 22.—个1km长的10Mb/s的CSMA/C局域网(不是),其传播速度等于每微秒成功后的第一个时槽被留给接收方,用来捕获信道并发送一个32bit的确认 帧。 假定没有冲突发生,有效数据速率(不包括开销)是多少? 解答: 电缆的来回路程传播时间是10卩s(=100
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据 计算机 通信 中文版 课后 答案