2024年链路层试题库.doc

一、填空题（每题2分，共20分）1. 以太网的媒体访问协议是 带碰撞检测的载波侦听多址访问 （中文全称） CSMA/CD （英文缩写），该协议属于网络协议栈的 数据链路 层。2. 列举三种差错检测技术： 因特网检查和 、 循环冗余检测 、 奇偶校验 。3. 局域网的功效重要包括两大部分，对应于网络体系5层结构的 数据链路 层和 物理 层的功效。4. 10 BASE-T网络规范中10表示 10Mbps ，BASE表示 基带传输 ，T表示 双绞线 。5. 可靠数据传输的常用机制包括：差错检测、 确认 、 超时重传 、 编号 、 滑动窗口 等。6. 目前使用得最广泛的点对点数据链路层协议是 点对点协议 （中文） PPP （英文缩写）。7. 物理层定义了四个重要特性，即机械特性、 电气特性 、 功效特性 和规程特性。8. 在可靠数据传输协议Go-Back-N中，“发送窗口”的大小表示 允许未收到确认的分组的最大数目 。二、选择题（每题1分，共10分）1. PPP设计的功效不包括：(A) 差错检测 (B) 透明传输 (C) 超时重传 (D) 支持多个网络层协议答：(C)2. 以太网互换机工作的协议层次是：(A) 网络层 (B) 数据链路层 (C) 物理层 (D) 运输层答：(B)3. 使用集线器实现的10Mb/s以太网，若共有N个用户，则每个用户占有的平均带宽是：(A) 10/N Mb/s (B) 10 * N Mb/s (C) 10 Mb/s (D) 1 Mb/s答：(A)4. 使用以太网互换实现的10Mb/s以太网，若共有N个用户，则每个用户可取得的带宽是：(A) 10/N Mb/s (B) 10 * N Mb/s (C) 10 Mb/s (D) 1 Mb/s答：(C)5. PPP数据帧中没有的字段是：(A) 定界符 (B) 序号字段 (C) 校验字段 (D) 协议字段答：(B)6. PPP数据帧中没有的字段是：(A) 定界符 (B) 校验字段 (C) 确认字段 (D) 协议字段答：(C)7. 以太网互换机依照( )转发分组：(A) 目标IP地址 (B) 目标端口号 (C) 目标MAC地址 (D) 目标主机域名答：(C)8. 集线器的工作层次是：(A) 数据链路层 (B) 物理层 (C) 网络层 (D) 运输层答：(B)9. 属于随机接入的多址接入协议是：(A) CSMA (B) 令牌环 (C) 令牌总线 (D) CDMA答：(B)10. 数据链路层协议也许提供的服务一般不包括：(A)封装成帧 (B)透明传输 (C)拥塞控制 (D)差错检测答：(C)11. 数据链路层协议实现的重要功效不包括：(A)帧定界 (B)透明传输 (C)路由选择 (D)媒体访问控制答：(C)12. 在无线局域网802.11使用的媒体访问控制协议是：（ ）(A) CSMA/CA (B) CSMA/CD (C) CSMA (D) CDMA答：(A)13. 描述集线器错误的是：(A) 以比特为单位进行处理，不识别和处理帧(B) 从输入接口接收下整个帧后向所有其他接口转发(C) 在向输出接口转发信号时并不监听信道和等候信道空闲(D) 使用集线器的以太网在逻辑上仍然是一个总线网答：(B)14. 描述集线器错误的是：(A) 以比特为单位进行处理，不识别和处理帧(B) 将输入信号放大整形后向所有其他接口转发(C) 在向输出接口转发信号时要先监听信道并等候信道空闲时才发送信号(D) 使用集线器的以太网在逻辑上仍然是一个总线网答：(C)15. 传输比特串001，比特填充后输出为（ ）。(A)0001(B)0001(C)0001(D)0001答：B16. 10BaseT网络采取的传输介质是（ ）。(A)双绞线(B)同轴电缆(C)光纤(D)微波答：A17. 下列不能分割碰撞域的设备是（ ）。(A)集线器(B)互换机(C)路由器(D)网桥答：A18. 下列协议中不属于数据链路层的是（ ）。(A)CSMA/CD (B)PPP (C)CSMA/CA (D)ICMP答：D19. 在简单停等协议中，发送方要等候接收发会确实认才能发送下一帧，当帧出现丢失时，为防止发送端会永远等候下去，采取的措施是（ ）。(A)差错校验 (B)超时机制 (C)帧序号 (D)否定确认机制答：B20. 在滑动窗口机制中，发送窗口的大小表示（ ）。(A)发送方能够发送的数据帧的总数(B)发送方在本次连接中能够发送的数据帧的总数(C)发送方能够发送的未被确认的数据帧的个数(D)接收方能够接收的数据帧的个数答：C21. 下述有关滑动窗口的论述中，正确的是（ ）。(A)发送窗口能够对发送方进行流量控制(B)当接收到的数据帧落在接收窗口之外时，接收方会将其丢弃(C)只有接收窗口向前滑动时，发送窗口才有也许向前滑动(D)以上论述都正确答：C22. 采取后退N帧协议，接收窗口内的序号为4时，接收到正确的5号帧应当（ ）。(A)将窗口滑动到5号 (B)丢弃5号帧(C)将5号帧缓存下来 (D)将5号帧交给上层处理答：B23. 以太网硬件地址的位数是（ ）。(A)16 (B)32 (C)48 (D)64答：C24. 依照CSMACD协议的工作原理，需要提升最短帧长度的是（ ）。(A)网络传输速率不变，冲突域的最大距离变短(B)冲突域的最大距离不变，网络传输速率提升(C)用网桥扩大网络覆盖范围(D)连接的主机数增加答：B25. IEEE 802.11系列协议用于（ ）。(A)无线局域网 (B)无线广域网 (C)有线以太网 (D)光纤局域网答：A26. PPP使用异步传输时，实现“透明传输”所用的组帧方式是（ ）。(A)字符计数法 (B)字符填充法 (C)比特填充法 (D)物理层编码违例法答：B27. 下列有关PPP的论述中，错误的是（ ）。(A)帧中的标志字段用于帧的定界 (B)帧中的地址字段表示目标地址(C)帧校验序列用于差错检测 (D)不使用序号和确认来实现可靠的数据传输答：B28. 以太网互换机是（ ）。(A)工作在第一层的多端口中继器(B)工作在第二层的多端口网桥(C)工作在第二层的多端口集线器(D)工作在第三层的多端口路由器答：B29. 采取二层以太网互换机扩展局域网，下列说法中错误的是（ ）。(A)二层以太网互换机能够隔离广播帧(B)二层以太网互换机在转发帧时不变化帧的源/目标地址(C)二层以太网互换机的各个端口能够支持不一样的速率(D)二层以太网互换机需要对收到的数据帧进行处理，增加了传输时延答：A30. 以太网互换机实现的重要功效是（ ）。(A)物理层与数据链路层的功效 (B)数据链路层与网络层的功效(C)物理层与网络层的功效 (D)数据链路层与应用层的功效答：A31. 网卡实现的重要功效是（ ）。(A)物理层与数据链路层的功效 (B)数据链路层与网络层的功效(C)物理层与网络层的功效 (D)数据链路层与应用层的功效答：A三、判断题（每题5分，共30分。正确打，错误打，并分析原因）1. 提升链路速率意味着减少了信道的传输时延。（）原因：提升链路速率是提升了将数据推送到链路的速率。而信道的传输时延仅跟信号的传输速率和信道长度有关，与发送速率无关。因此提升链路速率不会影响信道的传输时延。2. 以太网具备碰撞检测和重传功效，因此提供的是可靠数据传输服务。（）原因：在以太网中，没有确认机制，若接收方收到出现比特差错的帧会直接丢弃该帧，发送方不会重传出现差错的帧。因此以太网不确保数据最后被接收方正确接收，不提供可靠数据传输服务，以太网的重传机制仅用于媒体访问控制。3. 以太网提供的是无连接的不可靠数据传输服务。（）原因：在以太网中，主机发送以太网帧之前不与目标主机之间建立连接并且没有确认机制，若接收方收到出现比特差错的帧会直接丢弃该帧，发送方不会重传出现差错的帧。因此以太网不确保数据最后被接收方正确接收，不提供可靠数据传输服务。4. 互换机不能隔离广播域。（）原因：互换机对于目标MAC地址为广播地址和未知MAC地址的帧都会向所有非接收端口广播，所有由互换机互连起来的网络组成了一个广播域，但主机诸多时，大量广播会形成广播风暴。5. 集线器不能互连工作在不一样速率的LAN网段。（）原因：因为集线器工作在物理层仅将电信号方大整形转发出去，不缓存整个以太网帧，输入接口的速率必须与输出接口的速率一致，因此集线器不能互连工作在不一样速率的LAN网段。6. 互换机具备隔离碰撞域的功效，因此能控制广播风暴。（）原因：互换机虽然具备隔离碰撞域的功效，但不能隔离广播域。互换机对于目标MAC地址为广播地址和未知MAC地址的帧都会向所有非接收端口广播，当由互换机互连起来的主机诸多时，大量广播会形成广播风暴。7. 以太网互换机不能互连工作在不一样速率的LAN网段。（）原因：以太网互换机采取存储转发方式，能够将整个以太网帧缓存到内存然后从输出端口以新的速率发送出去。8. 集线器不依照目标MAC地址转发分组，而先收下整个帧然后向所有其他端口转发。（）原因：集线器工作在物理层仅将电信号方大整形转发出去，不缓存整个以太网帧，因此不是先收下整个帧然后向所有其他端口转发，而是将接收接口收到的电信号向所有其他接口转发。9. 以太网只能提供半双工通信方式。（）原因：在所有使用以太网互换机连接主机的互换式以太网中，因为采取的是全互换方式，能够为两主机提供全双工通信方式。10. 共享式以太网只能提供半双工通信方式。（）原因：在共享式以太网中，当两台主机同时发送数据会导致信号碰撞，因此同时只能有一台主机在通信介质上发送数据，即只能提供半双工通信方式。四、简答题（共56分）1. 在以太网帧中，为何有最小帧长的限制？画图举例阐明。（8分）答：CSMA/CD协议一个要点是当发送站正在发送时，若检测到冲突则立即中断发送，然后推后一段时间再发送。（2分）假如发送的帧太短，还没有来得及检测到冲突就已经发送完了，那么就无法进行冲突检测了，如图所示。（2分）因此，所发送的帧的最短长度应当要确保在发送完成之前，必须能够检测到也许最晚来到的冲突信号。（2分）（2分）2. 以太网不要求收到数据的目标站发回确认，为何？（6分）答：因为局域网信道的质量很好，因信道质量产生差错的概率是很小的，绝大多数的差错都来自媒体访问控制中的信号冲突，这通过冲突检测和重传来处理。（4分）其他差错的纠正由上面的高层来做。收端收到有差错的帧时，丢弃即可。（2分）3. 3-10 PPP协议使用同时传输技术传送比特串1100。试问通过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是，问删除发送端加入的零比特后变成怎样的比特串？答：填充比特后为011111000（中是填充的比特）。删除比特后为0111110110（中是删除的比特）。4. 以太网使用的CSMA/CD协议是以争用方式接入到共享信道。这与老式的时分复用TDM相比优缺陷怎样？解答：当网络负载较轻，各站以突发方式发送数据时，碰撞的概率很小，CSMA/CD信道利用率和效率比较高，而TDM会浪费大量时隙，效率比较低。当网络负载很重时，采取CSMA/CD会导致大量碰撞，效率会大大下降，而TDM能确保每个站取得固定可用的带宽。5. 假定1 km长的CSMA/CD网络的数据率为1 Gbit/s。设信号在网络上的传输速率为00 km/s。求能够使用此协议的最短帧长。答：端到端往返时延为(2 km) / (00 km/s) = 10 ms，因此只有发送时延不小于该往返时延才能确保检测出所有也许的碰撞。即，最短帧长为(1 Gbit/s) (10 ms) = 10000 bit，即1250字节。6. 判断正误：“因为Go-Back-N协议采取的是累积确认，当某个确认分组丢失时，不一定会导致发送方重传”，并画图举例阐明（6分）答：正确。（2分）（4分）7. 停止等候协议需不需要为确认帧编号？举例阐明（画图）。答：在往返时延很不确定的情况下，假如确认帧不编号，当超时重传时间不小于实际的往返时延时，发送方会收到重复确实认帧，导致错误，如图所示的情况，会导致M2丢失。但在往返时延比较确定的情况下，因为超时时间总是不小于往返时延，确认帧可无需编号。8. 考虑0/1比特交替停止等候协议，假定发送方和接收方之间的链路会导致帧失序。请画图阐明该协议将不能应对所有犯错情况（协议错误地收下或丢弃数据）。答：如图所示，当链路导致帧失序时，0/1编号不足以辨别迟到的失序帧，会导致错误。为处理该问题需要增大编号长度。（答案不唯一）9. 【例3.14】一个信道的比特率是4kbit/s，传输延迟是20ms，那么帧的大小在什么范围内时，停等协议才有最少50%的效率？答：帧不小于160bit。当发送一帧的时间等于信道传输延迟的2倍时，信道利用率是50%，也就是说，当发送一帧的时间等于往返旅程的传输延迟时，效率是50%。因为20ms2=40ms，目前发送速率是每秒4000bit，即发送1bit需要0.25ms，40ms/(0.25ms/bit)=160bit。10. 简述集线器的特点。（6分）答：(1)集线器是一个物理层设备，它作用于单个比特而不是帧，即不识别和处理帧。（2分）(2)它有两个或多个接口。当表示01比特的信号抵达某接口时，该集线器只是重新产生该信号，增强它的能量强度，再将该信号传输到所有其他接口中。（2分）(3)集线器不实现载波侦听或CSMA/CD，即在向输出接口转发信号时并不监听信道和等候信道空闲。（2分）11. 局域网互换机与转发器或集线器的区分？（6分）答：(1)互换机工作在链路层，依照帧(链路层分组)的目标MAC地址进行转发；而集线器工作在物理层，仅是将端口接收到的比特转发到其他所有端口而不是对帧进行处理。（3分）(2) 集线器在转发一个帧中比特时，不对传输媒体进行检测，因此其连接起来的主机属于同一冲突域；但互换机在转发一个帧之前必须执行CSMA/CD算法，有隔离冲突域的功效。（3分）12. 为何集线器不能互连工作在不一样速率的LAN网段，而以太网互换机却能够。（6分）答：集线器工作在物理层仅将电信号方大整形转发出去，不缓存整个以太网帧。（3分）而以太网互换机能够将整个以太网帧缓存到内存然后从输出端口以新的速率发送出去。（3分）13. 简明阐明CSMA/CD的工作原理。（6分）答：CSMA即载波侦听，就是一个结点在发送之前先侦听信道（1分），假如侦听到该信道是空闲的，则该结点开始帧传输。否则，该结点等候另一段随机时间，再侦听信道，继续重复这个过程。（2分）CD即冲突检测，也就是一个结点在传输帧的同时还要侦听信道（1分）。假如它检测到另一个结点也正在传输帧，则停止传输，等候一段随机时间后再试图重新传输该帧。（2分）14. 简述CSMA/CD为何要碰撞检测？答：因为这是因为电磁波在总线上总是以有限的速率传输的。因此当某个站点监听到总线是空闲时，总线并非一定是空闲的。每一个站点在自己发送数据之后的一小段时间内，存在着遭遇碰撞的也许性。通过碰撞检测能够及时停止发送已碰撞被损坏的数据，使信道尽快恢复空闲并选择机会重现发送。15. 为何要退避？再次重传碰撞为何要把随机选择退避时间的范围增加一倍？答：发生碰撞的站点不能在等候信道变为空闲后就立即再发送数据，因为会导致再次碰撞。因此，发生碰撞的站点在停止发送数据后，要推迟（这叫作退避）一个随机的时间再监听信道进行重传。假如连续数次发生冲突，往往表白也许有较多的站点参加争用信道，需要在比较大的范围内选择退避时间才能将各站点的选择的发送时间错开，防止再次冲突。因此，当重传又发生了碰撞，则将随机选择的退避时间范围扩大一倍，以减小再次碰撞的概率。16. 在以太网帧结构中有一个“类型”字段，简述其作用，在IPv4的首部中哪个字段的功效与之最接近？（4分）答：该字段指明了以太网帧中的数据部分应交给哪个网络层协议或上层协议，如是IP协议还是ARP协议。（2分）IP首部中的“协议”字段的功效与之最接近。（2分）17. 在以太网帧结构中有一个“类型”字段，简述其作用，在PPP帧的首部中哪个字段的功效与之最接近？（4分）答：该字段指明了以太网帧中的数据部分应交给哪个网络层协议或上层协议，如是IP协议还是ARP协议。（2分）PPP帧的首部中的“协议”字段的功效与之最接近。（2分）18. 简述以太网互换机的基本工作原理。（8分）答：当链路层互换机从端口接收到一个帧时，若该帧出现差错，则丢弃此帧。否则，先依照该帧的目标MAC地址在其转刊登中查找匹配项，若没有找到匹配项或目标MAC地址为广播地址，向所有非接收端口转发。若找到匹配项，且输出端口非接收端口则向输出端口转发。若输出端口为接收端口则丢弃此帧。若输出端口连接的是共享式以太网，则向输出端口转发时要执行CSMA/CD协议。19. 假设两个结点在一个速率为R的广播信道上同时开始传输一个长度为L的分组。用表示这两个结点之间的传输时延。假如，会出现信号冲突吗（信号的叠加）？这两个结点能检测到冲突吗？为何？答：会出现冲突。在两结点中间的某段链路上这两个结点的发送的信号必然会叠加起来，导致在该段链路上的其他结点无法正确识别信号。但这两个结点自己却无法检测到冲突，因为已经发送完了分组以后另一结点发送的信号才能抵达，即在这两结点的位置并无信号的叠加。20. 假设结点A、B和C都连接到同一个广播LAN上（通过它们的适配器）。假如A发送上千个IP数据报给B，每个封装的帧都是B的MAC地址，C的适配器会处理这些帧吗？假如会，C的适配器会将这些帧中的IP数据报传递给C的IP协议软件吗？假如A用MAC广播地址来发送帧，你的答案会有怎样的变化？答：第1问，会，因为同一个广播LAN上，所有适配器都会接收到这些帧，并检测该帧的目标MAC地址。第2问，不会，因为适配器仅将目标MAC地址为自己或广播地址的帧中的数据提交给主机。第3问，适配器会将广播帧中的IP数据报交给主机的IP协议软件去处理，但C的IP协议软件会丢弃该报文。21. 比较网桥和集线器的区分。答：集线器工作在物理层，仅对电信号进行放大整形向所有接口转发，并不识别数据链路层的帧，更不执行CSMA/CD协议。集线器不能连接不一样速率和不一样协议的局域网。用集线器连接起来的两个共享式以太网组成了一个更大的碰撞域。网桥工作在数据链路层，当连接两个共享式以太网，对接口接收的数据链路层的帧进行处理，查看其目标MAC地址，选择正确的接口进行存储转发，在从其他接口转发时要执行CSMA/CD协议。网桥能够连接不一样速率和不一样协议的局域网。网桥将两个碰撞域连接起来时能隔离碰撞域。22. 三个10Base-T以太网分别用网桥和集线器连接起来组成的两个扩展的局域网各自的最大吞吐量是多少？为何？答：因为网桥隔离碰撞域，因此连接起来的3个以太网中能够各有一台主机同时发送帧而互不冲突，因此整个局域网的最大吞吐量是30Mb/s。因为集线器不隔离碰撞域，因此连接起来的3个以太网中只能有一台主机发送帧，因此整个局域网的最大吞吐量是10Mb/s。23. 比较存储转发方式和直通方式的以太网互换机的区分。答：存储转发：当分组通过存储转发分组互换机转发时，在互换机开始在出线路上传输分组之前，首先搜集并完整地存储它。在整个分组抵达互换机之前，输出缓冲区变空的情况下，这种搜集在互换机产生了存储转发时延，这个时延增加了总的端到端时延。这个时延的上限时L/R，这里L是分组的长度，R是入链路的传输速率。直通互换：采取直通互换，假如在整个分组抵达之前，缓冲区变空，在该分组的后部分继续抵达的同时，互换机就能够开始传输该分组的前面部分。当然，在从出链路发送分组之前，分组中包括目标地址的那部分必须首先抵达。总的来说，通过直通互换，当出链路是空闲时，分组在转发之前不需要完全存储就可从输出接口转发出去。当输出缓冲区有分组时，存储转发和直通互换之间没有绝正确区分。这两个互换技术只有当输出缓冲是空的时才有区分。24. 三个网络经以太网互换机B和路由器R互连在一起，如图所示。主机A向主机H发送数据帧F1。通过以太网互换机B后变成F2。再通过路由器R后变成F3。请写出F1、F2、F3中的（目标MAC地址、源MAC地址、目标IP地址、源IP地址）。主机A和H以及以太网互换机B和路由器R的有关地址标注在图中。答：F1: （目标MAC地址、源MAC地址和目标IP地址、源IP地址）(W, P, Y, Q);F2: (W, P, Y, Q); F3: (X, T, Y, Q)25. 下图表示有五个站分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转刊登都是空的。以后有如下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在下表中。发送的帧网桥B1的转刊登网桥B2的转刊登网桥B1的处理网桥B2的处理地址端口地址端口AEA1A1转发，写入转刊登转发，写入转刊登CBC2C1转发，写入转刊登转发，写入转刊登DCD2D2写入转刊登，丢弃不转发转发，写入转刊登BAB1写入转刊登，丢弃不转发接收不到这个帧26. 有10个站连接到以太网上。试计算如下三种情况下每一个站所能得到的带宽。(1) 10个站都连接到一个10 Mbit/s以太网集线器；(2) 10个站都连接到一个100 Mbit/s以太网集线器；(3) 10个站都连接到一个10 Mbit/s以太网互换机。答：若假定利用率为100%。(1)每个站平均得到1 Mbit/s带宽；(2)每个站平均得到10 Mbit/s带宽；(3)每个站可独占10 Mbit/s带宽；27. 为何在无线局域网中不能直接使用CSMA/CD协议？答：无线局域网的MAC协议是CSMA/CA（载波监听多点接入/碰撞防止）。不使用CSMA/CD的原因是：(1) 要实现碰撞检测，就必须在发送信号的同时接收也接收信号。这对于有线网络是很轻易的事，但在无线网络中，接收信号的强度会远远小于发送信号的强度，因此实现碰撞检测的代价较大。(2) 另首先，虽然实现了碰撞检测，但因为隐蔽站问题发送站也无法检测到所有的碰撞。因此，无线局域网不使用CSMA/CD协议而是使用CSMA/CA协议，尽也许减少碰撞。因为不也许防止所有的碰撞，CSMA/CA通过确认机制实现可靠数据传输。28. 为何在无线局域网上发送数据帧后要对方必须发回确认帧，而以太网就不需要对方发回确认帧？答：因为无线局域网的MAC协议不进行碰撞检测，并且无线信道易受干扰，导致大量帧因为碰撞或其他干扰不能被目标站正确接收，因此在无线局域网上发送数据帧后要对方必须发回确认帧，若超时收不到确认，则进行重传。而在以太网有线网络中，能够很轻易实现碰撞检测，当信号碰撞时能及时检测到并进行重传。而假如信号不碰撞，在有线网络中误吗率是非常低的，因此没有必要实现可靠数据传输。29. 在无线局域网802.11要求两种长度的帧间间隔的用途是什么？答：标准要求两种长度的帧间间隔是为了实现不一样类型帧的发送优先级。高优先级帧等候的时间较短，低优先级帧等候的时间较长。若低优先级帧还没来得及发送而其他站的高优先级帧已发送到媒体，则媒体变为忙态因而低优先级帧就只能再推迟发送了。短帧间间隔，用来分隔开属于一次对话的各帧，确保一次会话不会被低优先级的帧所打断。30. 一个2Mbps的网络，线路长度为1km，传输速度为20m/ms，分组大小为100B，忽视应答帧大小。假如采取简单停-等协议，问最大吞吐率（实际可达的最高平均数据速率）是多少？信道利用率是多少？假如采取滑动窗口协议，要想达成最高吞吐率，发送窗口最小是多少？答：发送延迟=，传输延迟=(1000m)/(20m/ms)=50ms 1帧发送完后等候1个RTT，然后发另一帧。 周期长度=0.4ms+50ms2=100.4ms，1个周期内发送1帧。 实际数据速率=(8100b/帧1帧)/100.4ms=7968bps。 信道利用率=7968bps/(2106)bps=0.3984%。 假如采取滑动窗口协议，可连续发送的帧的个数为： (周期长度)/(分组发送时间)=100.4ms/0.4ms=251。 因此，发送窗口最小为251。31. 假定卫星信道的数据率为100kbps，卫星信道的单程（即从发送方通过卫星抵达接收方）传输时延为250ms，每个数据帧长均为b，忽视误码、确认字长、首部和处理时间等开销，为达成传输的最大效率，帧的次序号应为多少位？此时信道利用率是多少？答：RTT=2502ms=0.5s1个帧的发送时间=b/100kbps=。1个帧发送完后通过1个单程延迟抵达接收方，再通过1个单程延迟发送方收到应答，从而能够继续发送，理想的情况是此时窗口信息刚发送完或还没有发送完。假设窗口值等于x，令(bitx)/(100kb/s)= +RTT=+0.5s=0.52s。得x=26。若要取得最大信道利用率，窗口值是26即可，在此条件下，能够不间断地发送帧，因此发送率保持在100kbps。因为162632，帧的次序号应为5位。在使用后退N帧协议的情况下，最大窗口值是31，不小于26，能够不间断地发送帧，此时信道利用率是100%。32. 使用1个64Kbps的无错卫星通道(端到端的传输延迟是270ms)发送512字节的数据帧（在一个方向上），而在另一方向上返回很短确实认帧。对于窗口大小1、7、15和127的最大吞吐率是多少？答：使用卫星信道，端到端的传输延迟是270ms，以64Kbps发送，512字节长的数据帧占据通道的时间是(5128)/64000=6410-3s,即64ms。用t=0表示传输开始时间，那么在t=64ms时，第1帧发送完成，t=64+270=334ms时，第1帧完全抵达接收方，并开始返回很短确实认帧（发射时间忽视），t=334+270=604ms时，确认帧完全抵达发送方。因此，周期等于604ms，需要窗口大小为604/649个帧才能保持通道不空。对于窗口值1，每604ms可发送4096位，吞吐率=4096/0.6046781bps，约为6.8Kbps。对于窗口值7，吞吐率=67817=47467bps，约为47.5Kbps。对于窗口值超出9帧（包括15帧和127帧的情况），吞吐率达成完全速率64Kbps。