数据与计算机通信第七版课后习题答案.doc

数据与计算机通信（第七版）课后习题参考答案第2章的参考答案2.1 答案：2.2 答案ab 2.4答案：2.7答案：第3章的参考答案3.13答案3.15答案3.16答案3.19答案 另解：补充作业： 设采用异步传输，1位起始位，2位终止位，1位奇偶位，每一个信源2位，对下述速率，分别求出相应的有效数据速率(b/s)： (1)300Baud (2) 600Baud (3) 1200Baud (4) 4800baud答：异步传输的数据效率为7/11，而每一个信源2位， ， 所以(1) (2) (3) (4) 第5章的参考答案5.6 答5.7 答：5.8 答：5.9 答：第6章的参考答案6.1 答：另答： (a) (b)(c)异步、同步额外开销不变。 耗时：异步：41.67 10=416.7s 同步：1003.35=335s (d) 耗时：异步： 同步：传输帧耗时：6.5答案 另解： 不发生帧差错，则81比特总误差不超过50，即小于50/95.6%，精确率在95以上。 另解：设能够容忍的时钟精确率的百分比为x%， 6.10 答：（a）(b) 6.12 答：中文答案： R11010 T106.13 答：第7章的参考答案7.2答案 7.3答案 7.5答案 中文答案： 当窗口大小时，信道得利用率为100 7.7 答案：7.8 答案：7.9 答案：7.10 答案：问题在于接收方无法通知发送方是否收到了其补发的帧。7.11 答案REJ：发送方重发第N(R)帧及其后的各帧，接收方丢弃N(R)及其以后的各帧； SREJ：发送方重发第N(R)帧，接受方继续接收并保存已收到的帧。7.12 答案另解：假设控制字段长8bit，FCS长16 bit，则在一帧中数据比例为 假设该链路可用GO-BACK-N差错控制，则窗口尺寸可达7 数据的比特吞吐量为： 7.13 答案7.14 答案7.16答案根据题意知窗口序号为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)0107.17 答案7.18 答案该题实际上是问该B/S模式应用究竟是回退N帧ARQ还是选择拒绝ARQ效率更高？ 回退N帧ARQ会增加网上流量和服务器重传的信息量，尤其当线路质量不好时，服务器发送的数据量会剧增。 选择拒绝ARQ会使接收和发送逻辑更复杂一些，尤其会加重服务器接收缓冲的负担。 WEB服务器因接收信息量小，发送信息量大，选择拒绝ARQ的缺点对其影响相对较小，倒是重传信息量是主要问题。因此选择拒绝ARQ对减轻WEB服务器负担可能更好一些。第七章补充作业：1.若数据链路的发送窗口限度（尺寸）为4，在发送3号帧，并接受2号帧的确认帧后，发送方还可连续发几帧？请给出可发帧的序号？解答： 可以连续发送4帧，序号为3，4，5，6。2. 两个相邻的节点(A和B)通过后退N帧ARQ协议通信，帧顺序为3位，窗口大小为4。假定A正在发送，B正在接收，对下面两种情况说明窗口的位置： A开始发送之前 A发送了0，1，2三个帧，而B应答了0，1两个帧 A发送了3，4，5三个帧，而B应答了第4帧解答： 窗口的位置在0 窗口的位置在2 窗口的位置在53.知数据帧长1024比特,其中帧头24比特,数据速率500kb/s，线路的传播延迟为5ms，试计算：采用停等协议，求最大的信道利用率。设滑动窗口W=2a+1,求窗口至少有多大？解答： 当窗口大小时，信道得利用率为100 第8章的参考答案8.1.请描述T1载波的原理。答：Bell系统的T1载波利用脉码调制PCM和时分TDM技术，使24路采样声音信号复用一个通道。每一个帧包含 193位，每一帧用 125us时间传送。T1系统的数据传输速率为1.544Mbps。8.2.在T1载波中，由非用户数据引入的开销占百分比是多少？答：T1载波是把24个话音信道多路复用在一条高速信道上，每个信道包含7位的数据和1位的控制信令位，此外加入一位帧同步位组成基本帧。 其中，用户的开销为241（控制位）+1（基本帧）=25 b 总开销为：（7+1）24+1=193 b 因此，用户的开销所占的百分比为：25/193100%13%第9章的参考答案本章无作业第10章的参考答案10.4答案10.7 答案另解：两者都是必要的。因为在第三层分组中采用的流控和差错控制虽然在格式与处理上与HDLC相似，但因其分组中具有的D字段可以实现对于本地的或者是端对端的流控。而第二层的链路层则采用LAPB（HDLC的子集）来实现大多数的链路控制与数据传输，但不提供分组层中D字段具有的功能。10.8答案X25的分组格式中确实没有FCS字段，但它作为PDU被传递到链路层是由链路层协议将其封装为LAPB帧，从而加上了FSC字段，这样可以确保传输LAPB帧中的数据域，从而保证X25分组被正确地传递了。10.9答案 另解：因为X25允许一个DTE与另一个DTE之间通过一条物理DTE-DCE链路，同时建立4095条虚电路，所以两个通信地站点虽然使用不同的虚电路号，但实际上是通过同一条虚电路进行的通信，即使用复用的方法使一条物理链路为多个站点所使用。第11章的参考答案11.1答案UNI的信元头只有八位的虚通道标识符，但比NNI的信元头多了4位的一般流控制，NNI的虚通道标识符有12位。除了作为固定长度的分组被传输外，UNI与NNI各有如下作用：UNI信元：拥有一般的流控制字段可以减轻网络中的短期超负荷状态；NNI信元：拥有更长的虚通道标识符位数，使网络部可以运行更多的虚通道。11.2 说明VPI和VCI的作用和区别。VPI：虚通道标识符用于标识特定的虚通路链路；VCI：虚通路标识符为给定的虚通道连接标识出特定的虚通道，也用于端用户到端用户的路由选择。11.3 ATM有哪几种连接方式？各有何特点？ATM连接方式有：（1） 虚通路连接（UCC）：它是ATM网络中最基本的交换单元，经过网络在两个端用户之间建立，通过这条连接所交换的是速率可变的，全双工的，固定长度的信元流，也可用于用户与网络以及网络之间的交换；（2） 虚通道连接（UPC）：将共享网络中相同通路的连接分成一组，使网络管理工作可以针对为数不多的连接组，而不是大量的单连接。11.4 ATM的业务类型有哪些？各有何特点？ATM的业务类型有：（1） 实时服务：包括恒定比特率（CBR）的服务，用于支持在整个连接期间需要具有连续可用的恒定数据率的应用，以及实时可变比特率（rtVBR）类服务倾向于时间敏感的应用；（2） 非实时服务：包括非实时可变比特率以及不指明比特率的服务。115 AAL协议有哪几类？各有何作用？AAL层有几个子层？各有何作用？共有4类：AAL类型1：处理恒定的比特流；AAL类型2：适用于模拟应用的可变比特率信息处理；AAL类型3/4：提供面向连接或无连接的服务，以及服务可以使报文方式或是流方式；AAL类型5：为了向高层的面向连接的协议提供流水线传输能力；AAL层有汇聚子层，用来提供AAL支持的具体应用所需功能，以及拆装子层，负责把从CS上接到的信息打包形成传输信元，并在另一端将信息解包。11.6 帧中继的主要特点。在如下几点上区别于X25：（1） 呼叫控制信令和用户数据在各自独立的逻辑连接上传输，中间结点不需要维护状态表或者处理基于单连接的呼叫控制相关报文；（2） 逻辑连接的复用和交换发生在第二层而不是第三层，减少了整整一层的处理；（3） 从一跳到另一跳之间没有流控制和差错控制。如果确定应用了端到端的流控制和差错控制，那么它们将由高层负责；它使通信处理过程度为流水线作业，用户与网络之间的接口所需要的协议功能得到简化。第12章的参考答案12.1 答案12.2 答案 另解：根据二叉树性质，第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跳。12.3答案另解1：l Anm为二维数组,存放图的带权的邻接矩阵;l Aij表示结点(i与j)之间的距离；l 起始点为S=0；l 布尔变量ISFinished表示寻找最短路径计算结束；l Lhn表示第h次迭代时各结点到源点的最短距离；l 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 (in i=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; for(int j=0;jn;j+) if(Lh-1j!=Lhj) ISFinished=false; /while; 另一种答案2：BELLMAN-FORD(G) for each vertex u in V /initialize vertex u du := infinity pu := 0 end for ds := 0 for i := 1 to V-1 for each edge (u,v) in E/examine edge (u,v) if (du + w(u,v) dv) dv := du + w(u,v) pu := u end if end for end for for each edge (u,v) in E if (w(u,v) + du 3），则将 cwnd 设置为 ssthresh + n * MSS。(4) 若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。(5) 若收到了确认新的报文段的 ACK，就将 cwnd 缩小到 ssthresh。“乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。“加法增大”是指执行拥塞避免算法后，当收到对所有报文段的确认就将拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。