好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

计算机通信网第3章答案.pptx

21页
  • 卖家[上传人]:mg****85
  • 文档编号:49743108
  • 上传时间:2018-08-02
  • 文档格式:PPTX
  • 文档大小:113.68KB
  • / 21 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 第3章作业参考答案1、请写出通常采用的成帧方法及各种成帧法的特 点假设帧标记符出错,请问哪种成帧方法将 不能检测到后续所有的帧?为什么?• 字符计数法 – 在帧头部用一个字段(1~2个字节)指明帧内的字符数 ,用长度标志帧 – 适用于异步信道,帧标记符出错时,将不能检测到后 续所有的帧因为,后续获得的帧头部几乎都是不正 确的• 字符填充首尾界定法 – 在帧体的前后都用某个特定的字符加以“定界”,需 采用变换以消除Frame中的定界字符 – 适用于异步信道,Frame间需留有足够的时间间隔• 位填充首尾界定法 – 若干bits构成一种特殊位模式(Pattern),作为每一帧的 起止标志,空闲bit流全部用这种pattern传输 – 适用于同步信道,需避免Frame中出现Pattern位模式序 列• 物理层编码违例法 – 利用信息bit的码型特性,用非正常码型来进行位置界 定 – 适用于块传输信道,需根据编码方式确定非正常码 型• 校验和法 – 在信元中有一字节为校验和,查找满足校验和的字节 序列 – 适用于ATM2、如果待传数据为 1111111000111111,假设采用“ 位填充法”成帧,请写出帧内容。

      – 设pattern为’01111110’,在frame中需避免出现连续的6 个’1’因而每出现5个连续的’1’,就插入1个’0’ – 0111 1110 1111 1011 0001 1111 01 0111 11103、假设待传数据为 100101,(1)计算校验位r的 位数;(2)计算出传输该数据的海明码(要求 步骤) (1)帧长为6 bit, ,取r为4 (2)编码后表示为b1b21b4001b801纠错码比特的计算过程如下: b1 = b3b5b7b9 = 1010 = 0 b2 = b3b6b7b10 = 1011 = 1 b4 = b5b6b7 = 001 = 1 b8 = b9b10 = 01 = 13、假设待传数据为 100101,(1)计算校验位r的 位数;(2)计算出传输该数据的海明码(要求 步骤) (1)帧长为6 bit, ,取r为4 (2)编码后表示为b1b21b4001b801,纠错码比特为: b1 = b3b5b7b9 = 1010 = 0 b2 = b3b6b7b10 = 1011 = 1 b4 = b5b6b7 = 001 = 1 b8 = b9b10 = 01 = 1 海明码为01110011014、假设待传数据为100101,采用CRC编码,假设生 成多项式为G(X)=X4+1,计算出校验多项式R (X)。

      – 在待传数据对应的数据多项式为:M(x) = x5+x2+1 – 生成多项式为4次多项式 – 计算x4M(x) = Q(x) G(x) + R(x) – 得R(x) = x2+x+11000110001 100101 100101 00000000 10001100011111111000110001 111011101 10 0 0 01 11 11 11000110001 1110011100 10001100011101011010 10001100011011010110 1000110001 00111001115、对于回退n帧协议,请举例说明为什么Ws不能等 于2n(PDU最大序号数+1)(用时序图) – 例如,n=2,PDU序号数为03,而Ws=2n=4PDU0PDU1PDU2PDU3ACK1ACK2ACK3ACK0ACK1PDU0 收方认为是新的PDU0 ,重复接收发方超时,重传老 的PDU06、对于选择性重传协议,请举例说明为什么Ws+Wr 不能大于2n (用时序图) – 例如, n=2,PDU序号数为03,而Ws=3,Wr=2PDU0PDU1PDU2PDU00-ACK11-ACK22-ACK33收方认为是新的PDU0, 重复接收发方超时重传旧的 PDU0发方窗口收方窗口 0:NAK3 PDU1PDU31-丢弃3-ACK112收方窗口7、在停止等待协议中,确认帧是否需要序号?请说 明理由 – 全双工信道需要序号,半双工信道可以不需要。

      – 在全双工信道停等协议中,如果传输发生较大时延, 发送方等待超时(过早超时),而将同样的数据重复 发送n次此时,接收方可能依次返回n个ACK– 如果没有编号,那么发送方无法区分接收方是对哪个 数据帧的确认,从而导致错误的应答配对造成帧丢 失 – 因而,确认帧中应携带PDU序号8、信道速率为4kbps,单程传播时延为20ms,若采 用停止等待协议,忽略确认帧长度和处理时间, 且无帧差错,问帧长为多少才能使信道利用率达 到至少50%? – PDU传播时延 tp = 20ms,ACK传播时延 tp = 20ms – 设PDU传输时间为 tx – 每次数据帧成功发送需要:tp+tx+tp – 信道利用率为:tx/(tp+tx+tp) ≥ 50% – 得tx ≥ 40ms – 故而,帧长L = txR ≥ 40ms * 4kpbs = 160 bit9、假设:一个数据帧的 – 发送时间为Tf – 设置的超时重传时间为Tout=Tp(Tp为往返传播时间) – 重传所需时间为Tr=Tf+ Tout – 数据帧出现差错(包括帧丢失)的概率为为p – 一个确认帧出现差错(包括帧丢失)的概率为0 (1)试分别计算停止等待协议和退后n帧协议正确传送一 个数据帧所需的平均时间? (2)根据计算结果分析对比两个协议的传送效率。

      发送时间与往返传播时间不同比值情况,不同误帧率p 情况,以及何种情况下两协议效果相近) • 注:无NAK控制帧,半双工线路停等协议(1)停等协议PDU0ACK1TfTout = TpTr = Tf + Tout停等协议对于1个数据帧,前k-1次传输失败,第k次成功的概率 为成功传输1个数据帧,平均发送的次数为平均时间为退后n帧协议(1)退后n帧协议其中,在Tr时间内发送的数据帧数量为 PDU0ACK1TfTout = TpTr = Tf + ToutPDU1……PDUn退后n帧协议由于各个帧的传输是独立的,类似于前面的推导,任意 一帧的平均传输次数为:退后n帧协议,成功传输1帧的平均时间为:传输1次的时 间+平均重传时间(2)记两协议成功发送1帧需要平均时间的比值为– 可以发现,任何情况下,退后n帧协议优于停等协议– 当发送时间Tf 远大于往返传播时间Tp 时,β→ 1,两协 议性能相近 – 当发送时间Tf 远小于往返传播时间Tp 时, β → 1/p > 1 ; • 当错误概率p → 1时, β → 1,两协议相当;• 当错误概率p → 0时, β >> 1,退后n帧协议好– 两协议性能相当的条件: p → 1 或Tf 远大于Tp• 10、在全双工信道的停等协议的状态图中,请画 出下列四个状态转移的时序图 (ACK无编号)000-01-A010A111A0A 01-A:发方发0,收方等1,信道无数据,有 A000-:发方发0,收方等0,信道有0,无A010A:发方发0,收方等1,信道有0,有A超时重发0A 收A,发1111A:发方发1,收方等1,信道有1,有A收A,发0。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.