3比特序号的 sr协议退股,若接收窗口為 4, 则发送窗口的最大值为多少 篇一GBN 和 SR的优劣比较 GBN 和 SR的优劣比较 摘要GBN 和 SR协议退股是 TCP协议退股中重要的两种解决流 水线的差错恢复的方法他們各自有各自的优缺点，在不 同的数据传输条件下人们将会有不同的选择。让大家了 解两种方法的优劣本文做了简单的叙述 关键字GBNGo-Back-N SRselective repeat GBN 概念 GBN 是 Go-Back-N协议退股的缩写。如果发送发发送了前 五个分组而中间的第三个分组丢失了。这是接收方志勇 对前两个分组发出确认发送方无法知道后面三个分组的 下路，而只好吧后面的三个分组都再重新再重传一次这 个就叫做 Go-back-n,表示需要在退回来重传已经发送过的 n个分组。可见當通信线路质量不好时连续 ARQ协议退股会带 来负面的影响。当它允许发方传输多个分组（当然得有多 个分组的时候）而不用等待确认但咜也受限于再流水线 中未确定的分组数不能超过最大允许的数值 N。这个 N通常 被称为窗口长度（window size） 因而根据其工作的特点， GBN协议退股也被形象地称为滑动窗口协议退股（sliding-window protocol） GBN 特点 因为网络中流量控制的原因，它需要对这些被发送的、 未被确认的分组的数目 N否则就会造成网絡的拥塞。在 GBN协议退股中发送方可以再窗口大小 N的限制内发送足够多 的分组，接收方接收到分组后就发送 ACK给发送方（例如 接受到分组 0發送 ACK 0） ，当如果发送方接收到连续的 ACK（例如 ACK 0和 ACK 1）时该窗口就向前滑动，发送 方方便传输新的分组在接收方，分组丢失了话就必须 从那个分组起再重新传那个丢失的分组号码之后的所有的 分组（例如分组 2丢失，因此分组 3、4、5 被认为是失序 的分组被丢弃必须再重新传） 。但是这样的话无需接收 方准备一定空间的缓存来储存分组。 SR 的概念 SR 是 selective repeat的缩写因为 GBN协议退股发送 方可能用多个分组“填充流水线” ，洇此便面了停等协议退股中 所提到信道利用问题前面提到的，GBN 本身也存在性能问 题尤其是当窗口长度和贷款时延积都很大时，在流水線 中会有很多分组一个分组的差错就可能引起 GBN重传大 量分组，其中许多分组也许根本没有必要重传SR 协议退股通 过发送方仅重传那些怀疑在接收方出错（即丢失或者受损） 的分组而避免了不必要的重传。这种个别的、按需的重传 要求接收方诸葛地确认正确接收的分组再佽用窗口长度 N来限制流水线中未确认的分组数然而与 GBN不同的是，发 送发已经收到了对窗口中某些分钟的 ACK SR 的特点 因为 SR仅仅重传那些被怀疑為接收时出错的分组， 因而相对来讲可以节省一些时间，减少了不必要的重传 但是值得注意的是，在实现这样的功能的时候接收方需 要一定的缓存来储存某些分组，例如分组 0和分组 1接收 方接到了 并且交付，发送 ACK0和 ACK1给发送方但是分组 2 丢失，没有接到此时接收方只能继续接受分组 3、4、5， 分组 3、4、5 接受了并且发送了 ACK3、4、5 给发送方， 而分组 3、4、5 并没有直接交付而是需要等到分组 2接 受到，然后一起分組 2、3、4、5 交付ACK2 发送。这样的 机制相对来讲重传的包更少但是需要缓存的空间也花费 了一定的时间。 GBN 和 SR的弱点 经过仔细分析GBN 和 SR这两者機制必然也会有他们 的弱点，在 GBN协议退股中的一个最大的问题就是当窗口大 小 N非常大时（例如为 1000的话） ，而最开始的分组 0错 误了就需偠重传之后的 999个分组，因此造成了时间上 的损失延时增加。并且对于 SR协议退股而言发送方和接收 方并不是总能看到相同的结果，这也僦说明两者的窗口不 总是一致的而 SR协议退股会面临到的一个最重要的问题就是 面临有限序号范围的现实时，发送方和接收方的窗口不同 步会产生严重后果这样的后果会导致接收方无法判断出 该分组是一次重传还是下一个新的分组的，因而就 SR的窗 口不能够很大 GBN 和 SR的优点 泹是换句话说，虽然上述说了 GBN和 SR的弱点但 是他们两个存在的话，必然有他们两个协议退股的优点在 GBN 协议退股中，虽然得丢弃所有的时序分组这看起来是一个弱 点，其实也是 GBN的一个优点这样做的目的是因为，接 收方必须按照正确的顺序将数据交付给上层如果有分组 錯了，则可能要接收方缓存分组最后按照正确的分组交 付给上层。而 GBN这样的做法的话一个很明显的优点就是 接受缓存简单即接收方不需要缓存任何的失序分组。我 个人认为就是针对了 GBN的弱点从而产生了 SR协议退股。SR 协议退股的优点就在于解决了 GBN中不必要的重传问题在某 种意义上说提高了信道的利用率。某个分组错误了就只 需要重传该分组，等接收方的缓存收集到了正确的顺序之 后再交付给上层，實现这点功能的要求就是要求接收方 需要有一定的缓存能力 GBN 和 SR适用的情况 当某个分组序列错误较少，窗口较大的时候应该是 更适合用 SR協议退股进行传输，因为这样可以减少很多不必要 的重传充分利用了信道；当某个分组序列错误较多，并 且窗口较小的时候应该更适匼用 GBN协议退股，因为这样的 话接收方不需要缓存分组节省了空间，并且该分组序列 错误较多相对 SR来讲，也不会使得 GBN的效率过于低下 洳果其他情况的时候的话主要还是得根据实践和理论上的 经验，综合得出结论确定该用哪种协议退股。 参考文献 计算机网络 自顶向下与 Internet特 色（第三版） Jmaes Keith 著 机械工业出版社 P143151 后退 N帧 ARQ协议退股 Go-Back-N ARQ 中文翻译为后退 N式 ARQ、回退 N式 ARQ该协议退股对 传统的自动重传请求（ARQ,Automatic Repeat reQues）进 行了改进，从而實现了在接收到 ACK之前能够连续发送多 个数据包 在 Go-Back-N ARQ中，发送端不需要在接收到上一个 数据包的 ACK后才发送下一个数据包而是可以连续发送 數据包。在发送端发送数据包的过程中如果接收到对应 已发送的某个数据包的 NACK，则发送端将 NACK对应的某个 数据包进行重发然后再将该数據包之后的数据包依次进 行重发。 后退 N帧 ARQ就是从出错处重发已发出过的 N个帧 篇二计算机网络第三章习题 练习题 1．下面有关面向连接和无連接的数据传输速度的说 法中正确的是（ ） 。 A．面向连接的网络数据传输快 B．无连接的网络数 据传输快 C．二者速度一样快 D．不可判定 2．下列关于 UDP协议退股的说法中正确的是（ ） A．可以提供可靠的数据流传输服务 B．可以提供面 向连接的数据流传输服务 C．可以提供无连接的数據报传输服务 D．可以提供 数据报传输的时延保证 3．一个 UDP用户数据报首部的十六进制表示为 07- 33-00-50-00-1C-E3-18。试求源端口、目的端口、用户数 据报的总长度鉯及数据部分的长度 4．在停止-等待协议退股中，当分组出现丢失时发送端 会永远等待下去，解决这种死锁现象的办法是采用（ ） A．差错校验 B．超时机制 C．分组序号 D．NAK 机制 5．在停止-等待协议退股中，为了解决重复分组的问题 需要采用（ ） 。 A．ACK 机制 B．超时机制 C．分组序號 D．NAK 机制 6．一个信道的比特率是 4Kbps传播时延是 20毫秒， 那么分组的大小在什么范围内时停止-等待协议退股才有至少 50的效率。 7．在滑动窗口機制中发送窗口的大小表示（ ） 。 A．发送方可以发送的数据分组的总数 B．发送方在本次连接中可以发送的数据分组的总数 C．发送方可以發送的未被确认的数据分组的个数 D．接收方可以接收的数据分组的个数 8．下述关于滑动窗口的叙述中正确的是（ ） 。 A．发送窗口可以对發送方进行流量控制 B．当接收到的数据分组的序号落在接收窗口之外时 接收方会将其丢弃 C．只有接收窗口向前滑动时，发送窗口才有可能向 前滑动 D．以上叙述都正确 9．采用回退 N协议退股接收窗口内的序号为 4时接收 到正确的 5号分组应该（ ） 。 A．将窗口滑动到 5号 B．丢弃 5号分組 C．将 5号分组缓存下来 D．将 5号分组交给上层处 理 10．在选择重传协议退股（SR）中当分组的序号字段为 3比特，且接收窗口与发送窗口尺寸相哃时发送窗口的最 大尺寸为（ ） 。 A．2 B．4 C．6 D．8 11．在一个 1Mbps的卫星信道（端到端时延为 270毫 秒）上发送 1000比特长的分组确认总是捎带在数据分组 Φ，分组头很短使用 3位的序列号，对于回退 N协议退股和 选择重传协议退股而言可以取得的最大信道利用率分别是多 少 12．TCP 首部 16比特的接收窗口字段主要用于实现（ ） 。 A．可靠数据传输 B．拥塞控制 C．累积确认 D．流量控制 13．TCP 使用三次握手协议退股来建立连接握手的第一 个报攵段中被置为 1的标志位是（ ） 。 A．SYN B．ACK C．FIN D．URG 14．关闭 TCP连接需要使用的标志位是（ ） A．SYN B．PSH C．FIN D．URG 15．TCP 的确认号表示（ ） 。 A．上一个已接收的报文段嘚末字节序号 B．下一个希望接收的报文段的首字节序号 C．下一个将要发送的报文段的末字节序号 D．下一个将要发送的报文段的首字节序号 16．假定最大报文段长度是 1KBTCP 拥塞窗口被置 成 16KB，如果发生了超时事件但接着的 4个轮次的传输 都是成功的，那么在 4个轮次成功的传输之后该窗口将是 （ ） A．1KB B．8KB C．9KB D．16KB 17．假设主机 A通过 TCP连接向主机 B连续发送两个 TCP报文段。第一个报文段的序号为 360第二个报文段的 序号为 476，长度为 24字节 （1）第一个报文段中有多少 数据 （2）假设第一个报文段丢失而第二个报文段到达主 机 B，那么在主机 B发往主机 A的确认报文中确认号是多 尐 18．在使用 TCP传送数据时，如果有一个确认报文段 丢失了是否就一定会引起与该报文段对应的数据的重传 请说明理由。 19．假设客户机 A向服務器 S发起一个 Telnet会话 （Telnet 使用 TCP） 与此同时，客户机 B也向服务器 S发 起一个 Telnet会话请给出下面报文段的源端口号和目的 端口号。 （假定 A采用的端ロ号是 467B 采用的端口号是 513） 。 （1）从 A发往 S的报文段 （2）从 B发往 S的报文段。 （3）从 S发往 A的报文段 （4）从 S发往 B的报文段。 （5）如果 A和 B是不哃的主机那么从 A发往 S报 文段的源端口号是否可能与 B发往 S的报文段的源端口号 相同 （6）如果它们是同一台主机情况又将如何 20．图 4-5-4给出了 TCP拥塞窗口随传输周期的变化 情况，请回答下列问题 （1）写出运行 TCP慢启动时的时间间隔 （2）写出运行 TCP避免拥塞时的时间间隔。 （3）在第 16个传輸周期后检测出报文段丢失是根 据三个重复确认还是根据超时 （4）在第 22个传输周期后，检测出报文段丢失是根 据三个重复确认还是根据超时 （5）在第 1个传输周期里阈值的初始值设置为多 少 （6）在第 18个传输周期里，阈值的值设置为多少 （7）在第 24个传输周期里阈值的值设置为多少 （8）第 70个报文段在哪一个传输周期内发送 （9）假定在第 26个发送周期后，收到 3个冗余 ACK 检测到有分组丢失那么拥塞窗口长度和阈值嘚值应为多 少 21．假定 TCP在开始建立连接时，发送方设定超时间 隔 TimeoutInterval为 6秒 （1）当发送方收到对方的连接确认报文段时，测量 出 RTT样本 SampleRTT为秒试计算当前的超时间隔 TimeoutInterval。 （2）当发送方发送数据报文段并收到确认时测量 出 RTT样本 SampleRTT为秒，试计算当前的超时间隔 TimeoutInterval 篇三网络原理第三部分作业 苐三部分作业 一、填空题 1、分组交换网的组网方式一般有（ ）和（ ）两 种。 2、HDLC 的控制字段有 8比特如果第 1比特为“0” ， 表示该帧为（） ；洳果第 1、2 比特为“10” 表示该帧为（ ） ；如果第 1、2 比特为“11” ，表示该帧为（ ） 3、计算机网络一般分为（ ） 、 （ ） 、 广域网和互联 网。 4、OSI 参考模型将计算机网络分为 7层从高到底依 次是（） 、 （ ） 、 （ ） 、 （ ） 、 （ ） 、 （ 、 （ ） 。 二、单项选择题 1、从一个工作站发出一个數据包的第一个 BIT开始 到该 BIT到达接收方为止的时延称为_________它取决于 _________。 （） A、传输时延网卡的传输速率 B、传播时延，信道 的传播速率 C、传输時延信道的传播速率 D、传播时延，网卡 的传输速率 2、数据链路层中的数据块常被称为 （） A、信息 B、分组 C、帧 D、比特流 3、在后退 N帧协议退股中，如果序号字段的长度是 K比 特则帧的序号空间是（） 。 A、[02K-1]B、[0，2K-1] C、任意大小 D、1 4、PPP 协议退股是（ ） A、面向字符的 B、面向位的 C、面姠帧的 D、面向 报文的 5、在 ISO层次体系中，实现同步进程间对话的是（ ） A、运输层 B、应用层 C、表示层 D、会话层 6、下列哪一个不是 TCP/IP参考模型具囿的层次（ ） 。 A、表示层 B、传输层 C、互联网层 D、应用层 三、应用题 1、设收到的信息码字为 110111检查和 CRC为 1001， 生成多项式为 GxX4＋X3＋1请问收到的信息 有错吗，为什么（要求写出关键步骤和依据） 2、字符 A的 ASCII编码为“” 请根据数 字-数字编码方法中的曼彻斯特编码和差分曼彻斯特编码规 則，分别画出其编码形式 3、对于使用 3比特序号的停等协议退股、后退 N帧协议退股 以及选择重传协议退股，发送窗口和接收窗口的最大尺団分别 是多少 4、设利用 IEEE 协议退股局域网传送 ASCII码信息 “Goodmorning”若封装成 MAC 帧格式，请问（1）帧 中数据字段长度为多少字节（2）需要填充多少个字節 5、对于使用 4比特序号的停等协议退股、后退 N帧协议退股 以及选择重传协议退股发送窗口和接收窗口的最大尺寸分别 是多少 6、设生成多項式为 GxX4＋X3＋1，收到的信息 码字为 100011检查和 CRC 为 1001，请问收到的信息有错 吗为什么（要求写出关键步骤和依据） 7、要在带宽为 8KHz的信道上用 4秒钟發送完 40K字 节的数据块，按照香农公式信道的信噪比应为多少分贝 （取整数值）（请给出公式及计算步骤） 8、简述 CSMA/CD协议退股的工作原理。 9、设利用 IEEE 协议退股局域网传送 ASCII码信息 “Goodmorning”若封装成 MAC 帧格式，请问（1）帧 中数据字段长度为多少字节（2）需要填充多少个字节 10、在标准以呔网中为什么说如果有冲突则一定 发生在冲突窗口内，或者说一个帧如果在冲突窗口内没发 生冲突则该包就不会再发生冲突

  悦读文庫所有资源均是用户自行上传分享，仅供网友学习交流未经上传用户书面授权，请勿作他用