数据与计算机通信课后习题参考答案数据与计算机通信课后习题参考答案第2章的参考答案2.1答案：设发送消息的蓝军为A，另外一个蓝军为B。再设步兵由一头到量外一头所用的时间为t，可以定义两军的通信协议如下：（1） A发送消息后2t时间内还灭有收到B的确认，则重发，直到收到确认。（2） B收到消息后，立即发送去确认知道不再收到A的消息。（3） 若在中午之前t时刻，A还没有收到B的确认信息，或者B在中午前的2t时间内还继续收到A发来的消息，则第二天进攻。23 答案：（1） 预定 （A）客人（Guest）向主人（Hosts）发出要Pizza的Request。 （B）主人接受请求，提起电话拨Pizza饼店，在电话中提出预定的种类和数量。 （C）Pizza店的外卖服务生(Order Clerk)填好订单，然后传送给Pizza Cook。完成；（2）送货（A）Pizza Cook将做好的Pizza饼给服务生；（B）服务生在订单上签字后送给送货车司机，司机开车取送货，沿道路送往订货人的地点；（C）送货车司机到达后，拿出定单和主人交接；（D）主人将送来的Pizza饼再送给客人(Guest)2.4 答案A(1) 中国总理与英文翻译之间：(a) 中国总理对自己的英文翻译说中文；(b) 中国翻译将中文翻译成英文后给法国总理的英文翻译；(2) 法国总理与英文翻译之间(a) 法国总理的英文翻译接收中国总理的英文翻译给自己的英文翻译；(b) 将英文翻译成法文，然后给法国总理，反之亦然。B 这三者之间要实现一种类似于电信系统中三方通信之类的过程：(1) 中国总理拿起电话，说中文给中文/德文翻译(2) 德文翻译把中文翻译成德文，然后通过电话线传送给法国总理的德文/法文翻译(3) 德文/法文翻译将接收到的德文翻译成法文(4) 德文/法文翻译将翻译过来的法文给法国总理听27 答案 a在分段情况下，都需要包含N层数据首部的拷贝b在组合的情况下，可以用一个N层的数据首部组合成单一的N1层PDU。第3章的参考答案31 答案a. 因为多点配置是共享的广播信道。b.集中方式是一种主从工作方式（可以采用轮询、排队、优先选择、令牌环的标记轮转或其它策略），优点是能够实现优先级、信道流量等控制功能，最主要缺点是如果主站故障，易全网瘫痪。非集中方式也称分布式方式，可采用类似以太网的争用或者非主从轮转等策略，争用方式的信道分配算法相对复杂，而轮转方式效率低下。主要优点是，任一站点的故障不影响其它站点使用信道，除非它处于不停地向网上发信息的死循环状态。34 答案 38答案 表示一个方波需要有无限多个强度递减的高频成分，这意味着这个方波有无限的带宽，而在实际中的数字传输系统只能有有限的带宽，所以必须将该方波的无限带宽限制在有限带宽范围之内，也就是说，将带宽限制在集中了信号绝大多数能量的范围之内，所以我们通常用作为门限来定义。 另外一个方面，我们也可以看出，方波越窄，象波的幅度降低得越慢，而它得带宽也就越宽。 另答：表明数字信号波形具有无限带宽。 然而，对于实际数字传输系统来说，它不必需要包含无限多个强度递减的高频成分的理想方波，图3.5(b)中的方波频谱中，从零频率到该频域函数曲线的第一个过零点之间包含了该信号整个能量的90%，因此矩形脉冲信号的带宽可限制在该区间内。通常信号带宽定义是其半功带宽。 半功率带宽是信号f(t)一个频率区间，在该区间内的频率分量对f(t) 功率的贡献是整个信号功率的一半。 图3.5(b)中的方波频谱中S(f) 为X时所对应的 f 值，是该信号的半功带宽。311答案abC减少象素 ； 减少每秒传输的画面数。312答案313答案314答案a. b. 3.15答案 热噪声 317答案 319答案 另解：补充作业： 设采用异步传输，1位起始位，2位终止位，1位奇偶位，每一个信号码源2位，对下述速率，分别求出相应的有效数据速率(b/s)： (1)300Baud (2) 600Baud (3) 1200Baud (4) 4800baud答：异步传输的数据效率为7/11，而每一个信号码源2位， ， 所以(1) (2) (3) (4) 第5章的参考答案53答案 E-NRZ的优点： （1）增加检验比特，使得编码具有检错功能： （2）增加的检验比特使得整个8比特字中有奇数个“1” ，可使直流分量消失； （3）将2、3、6、7比特翻转，可以实现字同步。 缺点： 增加数据冗余，使编码的复杂度增加。54 答案55 答案56答案57答案 1 1 1 0 0 1 1 0 1 0 注意时钟的起位置： （见中文书中P131页）58答案 59答案 错码出现在第7比特上，该位的前一个“1”使用负脉冲，所以该字节应使用正脉冲。511 答案513答案 第6章的参考答案61答案 (a) (b)(c)异步、同步额外开销不变。 耗时：异步：41.67 10=416.7s 同步：1003.35=335s (d) 耗时：异步： 同步：传输帧耗时：65答案 不发生帧差错，则81比特总误差不超过50，即小于50/95.6%，精确率在95以上。 另解：设能够容忍的时钟精确率的百分比为x%， 第7章的参考答案72答案 73答案 75答案 当窗口大小时，信道得利用率为100 711答案 R11010 T1110001111010717答案718答案 问题在于接收方无法通知发送方是否收到了其补发的帧719答案 REJ：发送方重发第N(R)帧及其后的各帧，接收方丢弃N(R)及其以后的各帧； SREJ：发送方重发第N(R)帧，接受方继续接收并保存已收到的帧。720答案 假设控制字段长8bit，FCS长16 bit，则在一帧中数据比例为 假设该链路可用GO-BACK-N差错控制，则窗口尺寸可达7 数据的比特吞吐量为： 724答案根据题意知窗口序号为3比特，以8为模。因可以连续发送6帧，可断定采用回退N帧ARQ而不是选择拒绝ARQ。 因是无差错操作，当发送的第6帧信息帧的轮询位置1，从站将给予RR或RNR应答，由于发送6帧信息前主站的N(S)为3，之后发送的信息帧的N(S)从4开始，因此，从站返回的N(R)计数值为2，表示已接收到了4、5、6、7、0和1帧，可以接收的下一帧的序号是2。 N(R)010726 答案该题实际上是问该B/S模式应用究竟是回退N帧ARQ还是选择拒绝ARQ效率更高？ 回退N帧ARQ会增加网上流量和服务器重传的信息量，尤其当线路质量不好时，服务器发送的数据量会剧增。 选择拒绝ARQ会使接收和发送逻辑更复杂一些，尤其会加重服务器接收缓冲的负担。 WEB服务器因接收信息量小，发送信息量大，选择拒绝ARQ的缺点对其影响相对较小，倒是重传信息量是主要问题。因此选择拒绝ARQ对减轻WEB服务器负担可能更好一些。第七章补充作业：1.若数据链路的发送窗口限度（尺寸）为4，在发送3号帧，并接受2号帧的确认帧后，发送方还可连续发几帧？请给出可发帧的序号？2. 两个相邻的节点(A和B)通过后退N帧ARQ协议通信，帧顺序为3位，窗口大小为4。假定A正在发送，B正在接收，对下面两种情况说明窗口的位置： A开始发送之前 A发送了0，1，2三个帧，而B应答了0，1两个帧 A发送了3，4，5三个帧，而B应答了第4帧2.知数据帧长1024比特,其中帧头24比特,数据速率500kb/s，线路的传播延迟为5ms，试计算：采用停等协议，求最大的信道利用率。设滑动窗口W=2a+1,求窗口至少有多大？第10章的参考答案102答案 a)电路交换中，端对端的时延: 虚电路中，时延为： 数据报分组情况下： b)电路交换： 虚电路交换： 数据报分组交换：104 答案A)Star: hops = 3 B) Ring: 结点N为奇数时， 结点N为偶数时，hops = N2/4(n-1) +1C) Fully Mesh: hops = 2105 答案根据二叉树性质，第i层节点数为2i-1， 设根在树中的层号是1，最深的层号为n，则二叉树的节点总数为由根到第n层的通路的跳数为n-1，第n层节点数为2n-1，当n很大时，有即有一半的节点位于第n层。同理，从根到第n-1层的通路为n-2跳，第n-1层节点数为2n-2，当n很大时，有因此，由根到各节点的的通路平均跳数为每个节点对之间的通路的平均跳数是节点到根的平均跳数的2倍，即2L=2n-4跳。106答案 Anm为二维数组,存放图的带权的邻接矩阵：Aij表示结点(i与j)之间的距离；起始点为S=0； 布尔变量ISFinished表示寻找最短路径计算结束； Lhn表示第h次迭代时各结点到源点的最短距离； Rn一维数组,记录结点到源点路径上的前一个相邻节点;当前后两次迭代的Lh-1n与Lhn不变化时,表示结束。 ISFinished=false; s=0;h=0; for(int i=0;In;i+) if (i!=s) Lhi=; Ri=s; Lhs=0; while (!ISFinished) n+; Lhs=0; for (ini=0;in;i+) temp=;for(int x=0;in;x+) if(Lh-1x+Axi)temp) y=x;temp=Lh-1x+Axi; if(tempLh-1i) Ri=y; Lbi=temp; ISFinished=true;