计算机通信与网络第七版第四章答案,《数据与计算机通信》第七版课后习题答案...

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

数据与计算机通信第七版课后习题参考答案第1页共42页数据与计算机通信(第七版)课后习题参考答案第2章的参考答案21答案22答案AB数据与计算机通信第七版课后习题参考答案第2页共42页24答案27答案第3章的参考答案313答案315答案316答案数据与计算机通信第七版课后习题参考答案第3页共42页319答案26622C20MBPS,B3MBPSCLOG1,C2010310LOG1LOG1667SNR101BSNRSNRSNRS已知根据香农定理有则另解补充作业设采用异步传输，1位起始位，2位终止位，1位奇偶位，每一个信号码源2位，对下述速率，分别求出相应的有效数据速率B/S1300BAUD2600BAUD31200BAUD44800BAUD答异步传输的数据效率为7/11，而每一个信号码源2位，2LOGRBM，所以71421111RBB171423818/1111RBBBS271427636/1111RBBBS3714215273/1111RBBBS4714261091/1111RBBBS数据与计算机通信第七版课后习题参考答案第4页共42页第5章的参考答案56答57答58答59答数据与计算机通信第七版课后习题参考答案第5页共42页第6章的参考答案61答另答A112081120100004167240S额外开销率为传输速率2400B/S240W/S传输时间为B4805980004848104803351000010100010335335BITSS额外开销8048传输一帧2400共总耗时C异步、同步额外开销不变。耗时异步4167104167S同步100335335SD耗时异步1000010429600/10S同步传输帧耗时8048083839600S数据与计算机通信第七版课后习题参考答案第6页共42页100083838383S共耗时65答案另解不发生帧差错，则81比特总误差不超过50，即小于50/956，精确率在95以上。另解设能够容忍的时钟精确率的百分比为X，8121005955XX能够容忍的时钟精确百分比为955610答(A)B数据与计算机通信第七版课后习题参考答案第7页共42页612答中文答案R11010T1110001111010613答数据与计算机通信第七版课后习题参考答案第8页共42页第7章的参考答案72答案1501220/405160160PROPFRAMEVATMSATLKALBIT帧长度应大于数据与计算机通信第七版课后习题参考答案第9页共42页73答案2702701000/1MSAMPBS10001812700126121540127022861215402550459121540AUAWBUAWCUAWDUA75答案数据与计算机通信第七版课后习题参考答案第10页共42页中文答案当窗口大小21WA时，信道得利用率为100211/212121TROPFRAMENWATLTALRTTBRBWLRTBLRTB2应取帧号字段的长度应为NLOG77答案78答案数据与计算机通信第七版课后习题参考答案第11页共42页79答案710答案问题在于接收方无法通知发送方是否收到了其补发的帧。711答案数据与计算机通信第七版课后习题参考答案第12页共42页REJ发送方重发第NR帧及其后的各帧，接收方丢弃NR及其以后的各帧；SREJ发送方重发第NR帧，接受方继续接收并保存已收到的帧。712答案另解假设控制字段长8BIT，FCS长16BIT，则在一帧中数据比例为102448169531024假设该链路可用GOBACKN差错控制，则窗口尺寸可达71312WUA数据的比特吞吐量为19531312389/MBITS713答案714答案数据与计算机通信第七版课后习题参考答案第13页共42页716答案根据题意知窗口序号为3比特，以8为模。因可以连续发送6帧，可断定采用回退N帧ARQ而不是选择拒绝ARQ。因是无差错操作，当发送的第6帧信息帧的轮询位置1，从站将给予RR或RNR应答，由于发送6帧信息前主站的NS为3，之后发送的信息帧的NS从4开始，因此，从站返回的NR计数值为2，表示已接收到了4、5、6、7、0和1帧，可以接收的下一帧的序号是2。NR010717答案数据与计算机通信第七版课后习题参考答案第14页共42页718答案该题实际上是问该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，试计算采用停等协议，求最大的信道利用率。设滑动窗口W2A1,求窗口至少有多大解答355102441024/510A101712UA数据与计算机通信第七版课后习题参考答案第15页共42页当窗口大小21WA时，信道得利用率为10035215102441024/5102121223TROPFRAMENWATATWAA2应取帧号字段的长度应为NLOG第8章的参考答案81请描述T1载波的原理。答BELL系统的T1载波利用脉码调制PCM和时分TDM技术，使24路采样声音信号复用一个通道。每一个帧包含193位，每一帧用125US时间传送。T1系统的数据传输速率为1544MBPS。82在T1载波中，由非用户数据引入的开销占百分比是多少答T1载波是把24个话音信道多路复用在一条高速信道上，每个信道包含7位的数据和1位的控制信令位，此外加入一位帧同步位组成基本帧。其中，用户的开销为241(控制位)1(基本帧)25B总开销为(71)241193B因此，用户的开销所占的百分比为25/19310013数据与计算机通信第七版课后习题参考答案第16页共42页第9章的参考答案本章无作业第10章的参考答案104答案数据与计算机通信第七版课后习题参考答案第17页共42页107答案另解两者都是必要的。因为在第三层分组中采用的流控和差错控制虽然在格式与处理上与HDLC相似，但因其分组中具有的D字段可以实现对于本地的或者是端对端的流控。而第二层的链路层则采用LAPB(HDLC的子集)来实现大多数的链路控制与数据传输，但不提供分组层中D字段具有的功能。108答案X25的分组格式中确实没有FCS字段，但它作为PDU被传递到链路层是由链路层协议将其封装为LAPB帧，从而加上了FSC字段，这样可以确保传输LAPB帧中的数据域，从而保证X25分组被正确地传递了。数据与计算机通信第七版课后习题参考答案第18页共42页109答案另解因为X25允许一个DTE与另一个DTE之间通过一条物理DTEDCE链路，同时建立4095条虚电路，所以两个通信地站点虽然使用不同的虚电路号，但实际上是通过同一条虚电路进行的通信，即使用复用的方法使一条物理链路为多个站点所使用。数据与计算机通信第七版课后习题参考答案第19页共42页第11章的参考答案111答案UNI的信元头只有八位的虚通道标识符，但比NNI的信元头多了4位的一般流控制，NNI的虚通道标识符有12位。除了作为固定长度的分组被传输外，UNI与NNI各有如下作用UNI信元拥有一般的流控制字段可以减轻网络中的短期超负荷状态；NNI信元拥有更长的虚通道标识符位数，使网络内部可以运行更多的虚通道。112说明VPI和VCI的作用和区别。VPI虚通道标识符用于标识特定的虚通路链路；VCI虚通路标识符为给定的虚通道连接标识出特定的虚通道，也用于端用户到端用户的路由选择。113ATM有哪几种连接方式各有何特点ATM连接方式有(1)虚通路连接(UCC)它是ATM网络中最基本的交换单元，经过网络在两个端用户之间建立，通过这条连接所交换的是速率可变的，全双工的，固定长度的信元流，也可用于用户与网络以及网络之间的交换；(2)虚通道连接(UPC)将共享网络中相同通路的连接分成一组，使网络管理工作可以针对为数不多的连接组，而不是大量的单连接。114ATM的业务类型有哪些各有何特点ATM的业务类型有(1)实时服务包括恒定比特率(CBR)的服务，用于支持在整个连接期间需要具有连续可用的恒定数据率的应用，以及实时可变比特率(RTVBR)类服务倾向于时间敏感的应用；(2)非实时服务包括非实时可变比特率以及不指明比特率的服务。115AAL协议有哪几类各有何作用AAL层有几个子层各有何作用共有4类AAL类型1处理恒定的比特流；AAL类型2适用于模拟应用的可变比特率信息处理；AAL类型3/4提供面向连接或无连接的服务，以及服务可以使报文方式或是流方式；AAL类型5为了向高层的面向连接的协议提供流水线传输能力；AAL层有汇聚子层，用来提供AAL支持的具体应用所需功能，以及拆装子层，负责把从CS上接到的信息打包形成传输信元，并在另一端将信息解包。数据与计算机通信第七版课后习题参考答案第20页共42页116帧中继的主要特点。在如下几点上区别于X25(1)呼叫控制信令和用户数据在各自独立的逻辑连接上传输，中间结点不需要维护状态表或者处理基于单连接的呼叫控制相关报文；(2)逻辑连接的复用和交换发生在第二层而不是第三层，减少了整整一层的处理；(3)从一跳到另一跳之间没有流控制和差错控制。如果确定应用了端到端的流控制和差错控制，那么它们将由高层负责；它使通信处理过程度为流水线作业，用户与网络之间的接口所需要的协议功能得到简化。第12章的参考答案121答案122答案另解根据二叉树性质，第I层节点数为2I1，设根在树中的层号是1，最深的层号为N，则二叉树的节点总数为1112122121NNININ由根到第N层的通路的跳数为N1，第N层节点数为2N1，当N很大时，有1112222NNNN即有一半的节点位于第N层。同理，从根到第N1层的通路为N2跳，第N1层数据与计算机通信第七版课后习题参考答案第21页共42页节点数为2N2，当N很大时，有22212222NNNN因此，由根到各节点的的通路平均跳数为23112111123222112211221111222IIIILNNNNINN每个节点对之间的通路的平均跳数是节点到根的平均跳数的2倍，即2L2N4跳。123答案另解1ANM为二维数组,存放图的带权的邻接矩阵AIJ表示结点I与J之间的距离；起始点为S0；布尔变量ISFINISHED表示寻找最短路径计算结束；LHN表示第H次迭代时各结点到源点的最短距离；RN一维数组,记录结点到源点路径上的前一个相邻节点当前后两迭代的数据与计算机通信第七版课后习题参考答案第22页共42页LH1N与LHN不变化时,表示结束。ISFINISHEDFALSES0H0FORINTI0I3)，则将CWND设置为SSTHRESHNMSS。4若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。5若收到了确认新的报文段的ACK，就将CWND缩小到SSTHRESH。“乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时(即出现一次网络拥塞)，就把慢开始门限值SSTHRESH设置为当前的拥塞窗口值乘以05。当网络频繁出现拥塞时，SSTHRESH值就下降得很快，以大大减少注入到网络中的分组数。“加法增大”是指执行拥塞避免算法后，当收到对所有报文段的确认就将拥塞窗口CWND增加一个MSS大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。