1、计算机专业基础综合计算机网络（数据链路层）历年真题试卷汇编 1及答案与解析一、单项选择题1 下列不属于数据链路层功能的是_。【重庆邮电大学 2007 年】（A）帧定界功能（B）电路管理功能（C）差错控制功能（D）流量控制功能2 数据链路层必须执行：链路管理、帧传输、流量控制与_等功能。【中山大学2006 年】（A）网络维护（B）面向连接确认服务（C）差错控制（D）面向字符型3 下述协议中，_不是链路层的标准。【北京邮电大学 2005 年】（A）ICMP（B） HDLC（C） PPP（D）SLIP4 使用比特填充的首尾标志法规定，发送端在两个标志字段 F 之间的比特序列中，若连续检查出了_个 1
2、，则不管它后面是 1 还是 0，都加上一个 0。【华东理工大学 2006 年】（A）4（B） 5（C） 6（D）85 字符 s 的 ASCII 编码从低到高依次为 1100101，采用奇校验，在下述收到的传输后字符中，不能检测的错误是_。（A）11000011（B） 11001010（C） 11001100（D）110100116 要发送的数据是 1101011011，采用 CRC 校验，生成多项式是 10011，那么最终发送的数据应该是_。【重庆邮电大学 2007 年】（A）11010110111010（B） 11010110110110（C） 11010110111110（D）111100
3、110111007 流量控制是数据链路层的基本功能之一，下列关于流量控制的说法正确的是_。（A）只有数据链路层存在流量控制（B）不只是数据链路层存在流量控制，不过各层的流量控制对象都一样（C）不只是数据链路层存在流量控制，但是各层的流量控制对象都不一样（D）以上都不对8 流量控制是为防止_所需要的。【重庆邮电大学 2007 年】（A）位错误（B）发送方缓冲区溢出（C）接收方缓冲区溢出（D）接收方与发送方问冲突9 从滑动窗口的观点看，当发送窗口为 1，接收窗口为 1 时，相当于 ARQ 的_方式。【西安电子科大 2005 年】（A）回退 N 帧 ARQ（B）选择重传 ARQ（C）停止等待（D）连
4、续 ARQ10 流量控制实际上是对_的控制。【重庆邮电大学 2007 年】（A）发送方、接收方数据流量（B）接收方数据流量（C）发送方数据流量（D）链路上任意两节点间的数据流量11 在停等协议中使用计时器的主要目的是_。【中南大学 2006 年】（A）用于计算已发数据的数目（B）用于表示下一个发送的数据帧的序号（C）超时重发（D）分配序号12 对于窗口大小为 n 的滑动窗口，最多可以有_帧已发送但没有确认。（A）0（B） n 一 1（C） n（D）n213 数据链路层采用了后退 N 帧(GBN)的协议，如果发送窗口的大小是 32，那么至少需要_位的序列号才能保证协议不出错。（A）4（B） 5（
5、C） 6（D）714 3bit 连续 ARQ 协议，发送窗口的最大值为_。【北京邮电大学 2005 年】（A）2（B） 3（C） 7（D）815 一个使用选择重传协议的数据链路层协议，如果采用了 5 位的帧序列号，那么可以选用的最大接收窗口是_。（A）15（B） 16（C） 31（D）3216 将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种信道复用技术是_。【华东理工大学 2004 年】（A）码分复用（B）频分复用（C）时分复用（D）空分复用17 若信道的复用是以信息在一帧中的时间位置(时隙)来区分，不需要另外的信息头来标志信息的身份，则这种复用方式为_。【华东理工大学
6、2004 年】（A）码分多路复用（B）频分多路复用（C）时分多路复用（D）以上均不对18 CSMACD 方法用来解决多节点如何共享共用总线传输介质的问题，在采用CSMACD 的网络中_ 。（A）不存在集中控制的节点（B）存在一个集中控制的节点（C）存在多个集中控制的节点（D）可以有也可以没有集中控制的节点19 在载波侦听和总线访问方法上，CSMACD 类似 CSMA 协议的_。（A）l- 坚持式（B）非坚持式（C） p-坚持式（D）都不是20 在三种 CSMA 中，_具有“ 一旦侦听到传输介质空闲就发送数据，如果侦听到传输介质忙，继续监听，直到侦听到传输介质空闲后立即发送数据；如果发现冲突就退
7、避，然后再尝试” 的特征。 【华中科技大学 2000 年】（A）1 一坚持 CSMA（B）非坚持 CSMA（C） 0-坚 0 持 CSMA（D）P 一坚持 CSMA21 在 CSMA 的非坚持协议中，当站点侦听到总线媒体空闲时，它是_。【天津师范大学 2005 年】（A）以概率 P 传送（B）马上传送（C）以概率(1-P)传送（D）以概率 P 延迟一个时间单位后传送22 在 CSMA 的非坚持协议中，当媒体忙时，则_直到媒体空闲。【中南大学2003 年】（A）延迟一个固定的时间单位再侦听（B）继续侦听（C）延迟一个随机的时间单位再侦听（D）放弃侦听23 决定局域网特性的主要技术中最为重要的是_
8、，它对网络特性起着十分重要的作用。【陕西师范大学 2005 年】（A）拓扑结构（B）传输介质（C）介质访问控制方法（D）链路距离24 在总线型局域网中，由于总线作为公共传输介质被多个节点共享，因此在工作过程中要解决的问题是_。（A）拥塞（B）冲突（C）交换（D）互联25 局域网的协议结构一般不包括_。【北京理工大学 2004 年】（A）网络层（B）物理层（C）数据链路层（D）介质访问控制层26 以太网提供的服务属于_。（A）无确认的无连接服务（B）无确认的有连接服务（C）有确认的无连接服务（D）有确认的有连接服务27 CSMACD 的功能是什么 ?_。（A）它在星形拓扑中传递一个令牌（B）访问
9、共享总线、并解决冲突（C）节点连接到一个光纤双环，并使用令牌传递模式（D）节点将帧分割成小信元，并通过信元交换网转发它们28 对于基带 CSMACD 而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的_。（A）1 倍（B） 2 倍（C） 4 倍（D）25 倍29 冲突窗口是指网络上最远的两个站点通信时_。（A）从数据发送开始到数据到达接收方为止的时间（B）从冲突发生开始到发送方检测到冲突为止的时间（C）从冲突发生开始到接收方检测到冲突为止的时间（D）从数据发送开始到数据到达接收方为止的时间的两倍30 长度为 10km，数据传输率为 10Mbits 的
10、 CSMACS 以太网，信号传播速度为 200ms。那么该网络的最小帧长为_。【华中科技大学 2001 年】（A）20bit（B） 200bit（C） 100bit（D）1000bit31 IEEE8023 标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，传输介质的最大长度不能超过_。【华中科技大学 2003 年】（A）500m（B） 200m（C） 100m（D）50m32 下列哪一项不是网卡的功能_。【华中科技大学 2003 年】（A）数据封装与解封（B）链路管理（C）流量控制（D）编码与译码33 网络接口卡的基本功能包括：数据转换、通信服务和_。【华中科技大学2003 年】（A）
11、数据传输（B）数据缓存（C）数据服务（D）数据共享34 网络接口卡又称网络适配器，其实现的功能对应于 OSI 模型的_。【中央财经大学 2006 年】（A）物理层（B）数据链路层（C）物理层和数据链路层（D）物理层、数据链路层和网络层二、简答题35 解释零比特填充法。36 简述 CRC 检验的工作原理?37 要发送的数据比特序列为 1010001101，CRC 检验生成多项式为 G(x)=x5+x4+x2+1。试计算 CRC 检验码?【西安电子科大 2004 年】38 设生成多项式为 G(x)=x4+x3+1，收到的信息码字为 100011，检查码 CRC 为1001，请问收到的信息有错吗，为
12、什么?【浙江工商大学 2004 年】39 两台计算机通过计算机网络传输一个文件，有两种可行的确认策略。第一种是由发送端将文件分割成分组，接收端逐个地确认分组；但就整体而言，文件没有得到确认。第二种是接收端不确认单个分组，而是当文件全部收到后，对整个文件予以接收确认。试比较这两种方式的优缺点，以及它们各自适用的场合。【华中科技大学 2000 年】40 在停止等待协议中，应答帧为什么不需要序号?41 对于下列给定的值，不考虑差错重传，非受限协议和停止等待协议的有效数据率是多少?(即每秒中传输了多少真正的数据，单位为 biffs【中山大学 2005 年】R=传输速率(16Mbits)S=信号传播速度
13、 (200ms)D=接收主机和发送主机之间传播距离(200m)T= 创建帧的时间 (2s)F=每帧的长度(500bit)N=每帧中的数据长度(450bit)A=确认帧 ACK 的帧长(80bit)42 简述 ARO 协议的工作原理。【山东大学 2007 年加试题】43 在连续 ARO 协议中，设编号用 3bit，而设发送窗口 WT=8。试找出一种情况，使得在此情况下协议不能正确工作。并分析，连续 ARQ 协议是否一定优于停止等待协议?【中山大学 2003 年】44 证明：当用 n 比特(bit)进行编号时，若接收窗口的大小为 1，则只有发送窗口的大小 wT2n-1 时，连续 ARQ 协议才能正
14、确运行。【浙江工商大学 2004 年】45 通过 lMbits 卫星信道 (假设卫星信道的双向传播延迟为 500ms)发送 1000 位的帧。确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的顺序号是 3 位。对于下列协议，其信道利用率最大可达多少?【北京航空航天大学 2005 年】1)停止。等待协议。2) 后退 N 帧协议。3)选择重发协议。46 简述 CSMACD 的工作原理。 【中山大学 2006 年】47 比较非坚持 CSMA、1-坚持 CSMA、P-坚持 CSMA 和 CSMACD 的优、缺点。48 IEEE802 局域网参考模型与 OSI 参考模型有何异同之处 ?【中山大学 200
15、3 年】计算机专业基础综合计算机网络（数据链路层）历年真题试卷汇编 1答案与解析一、单项选择题1 【正确答案】 B【试题解析】 考查数据链路层的功能。数据链路层在物理层提供的服务的基础，向网络层提供服务，即将原始的、有差错的物理线路改进成逻辑上无差错的数据链路，从而向网络层提供高质量的服务。为了达到这一点，数据链路层必须具备一系列相应的功能，主要有：如何将二进制比特流组织成数据链路层的传输单元帧；如何控制帧在物理信道上的传输，包括如何处理传输差错：如何调节发送方的数据发送率以使之与接收方相匹配，在两个网络实体之间提供数据链路的建立、维护和释放管理。这些功能对应为帧定界、差错控制、流量控制和链路
16、管理等功能。因此选B。【知识模块】 数据链路层2 【正确答案】 C【试题解析】 考查数据链路层功能。【知识模块】 数据链路层3 【正确答案】 A【试题解析】 考查数据链路层协议。网际控制报文协议 ICMP 是网络层协议，PPP 是在 SLIP 基础上发展而来的，都是数据链路层协议。故选 A。【知识模块】 数据链路层4 【正确答案】 B【试题解析】 考查数据链路层组帧方式。比特填充的首尾标志法规定，以01111110 作为每帧的开始和结束标志，发送方发送数据时碰到 5 个连续的“1”时，立即在该比特流中添加一个“0”。因此选 B。【知识模块】 数据链路层5 【正确答案】 D【试题解析】 考查检错
17、编码。既然采用奇校验，那么传输的数据中 1 的个数如果是偶数个则可检测出错误，如果 1 的个数是奇数个就检测不出错误。因此选 D。【知识模块】 数据链路层6 【正确答案】 C【试题解析】 考查纠错编码 CRC 码。假设一个帧有 m 位，其对应的多项式为M(x)，则计算冗余码的步骤如下：1)加 0：假设 G(x)的阶为 r，在帧的低位端加上r 个 0。2)模 2 除：利用模 2 除法，用 G(x)对应的数据串去除 1)中计算出的数据串，得到的余数即为冗余码(共 r 位，前面的 0 不可省略 )。多项式以 2 为模运算。按照模 2 运算规则，加法不进位，减法不借位，它刚好是异或操作。乘除法类似于二
18、进制的运算，只是在做加减法时按模 2 规则进行。根据以上算法计算可得答案选 C。【知识模块】 数据链路层7 【正确答案】 C【试题解析】 考查对流量控制的理解。传输层也有流量控制，A 错。各层的流量控制对象是不一样的，传输层流量控制的对象是发送方主机，而数据链路层流量控制的对象是发送方节点。因此选 C。【知识模块】 数据链路层8 【正确答案】 C【试题解析】 考查对流量控制的理解。流量控制就是要控制发送方发送数据的速率，使接收方来得及接收。因此选 C。【知识模块】 数据链路层9 【正确答案】 C【试题解析】 考查滑动窗口协议。停止等待协议的工作原理：发送方每发送一帧，都要等待接收方的应答信号，
19、之后才能发送下一帧：接收方每接收一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，则发送方必须一直等待。因此选 C。【知识模块】 数据链路层10 【正确答案】 C【试题解析】 考查对流量控制的理解。流量控制就是要控制发送方发送数据的速率，使接收方来得及接收。因此选 C。【知识模块】 数据链路层11 【正确答案】 C【试题解析】 考查对停止等待协议的理解。停止等待协议中，到达目的站的帧可能已遭破坏或丢失，接收站利用在前面讨论过的差错检测技术检出后，简单地将该帧丢弃。为了对付这种可能发生的情况，源站装备了计时器。在一个帧发送之后，源站等待确认，如果在计时器计满时仍未收到确认，
20、则再次发送相同的帧。因此选 c。【知识模块】 数据链路层12 【正确答案】 B【试题解析】 考查滑动窗口协议。在连续 ARQ 协议中，必须发送窗口的大小窗口总数一 1。例如，窗口总数为 8 个，编号为 07，假设这 8 个帧都已发出，下一轮又发出编号为 07 帧共 8 个帧，接收方将无法判断第二轮发的 8 个帧到底是重传帧还是新帧，因为它们的序号完全相同。另一方面，对于回退 N 帧协议，发送窗口的大小可以达到窗口总数一 1。因为它的接收窗口大小为 1，所有的帧保证按序接收。所以对于窗口大小为 n 的滑动窗口，其发送窗口大小最大为 n 一 1，即最多可以有 n 一 1 帧已发送但没有确认。故选
21、B。【知识模块】 数据链路层13 【正确答案】 C【试题解析】 考查对后退 N 帧协议的理解。在后退 N 帧的协议中，序列号个数MAXSEQ+1，在题目中发送窗口的大小是 32，那么序列号个数最少应该是 33 个，所以最少需要 6 位的序列号才能达到要求。故选 C。【知识模块】 数据链路层14 【正确答案】 C【试题解析】 考查对连续 ARO 协议的理解。连续 ARQ 协议包括后退 N 帧和选择重传两种协议。在 3bit 连续 ARQ 协议中，当采用后退 N 帧协议时，发送窗口的最大值为 231=7；当采用选择重传协议时，发送窗口的最大值为 23-1=4【知识模块】 数据链路层15 【正确答案
22、】 B【试题解析】 考查选择重传协议。在选择重传协议中，若采用 n 个比特对帧进行编号，为避免接收端向前移动窗口后，新的窗口与旧的窗口产生重叠，接收窗口的最大尺寸应该不超过序号范围的一半：W R2n-1。因此选 B。【知识模块】 数据链路层16 【正确答案】 B【试题解析】 考查信道划分协议。在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽) 的子信道，每个子信道传输一种信号，这就是频分多路复用。故选 B。【知识模块】 数据链路层17 【正确答案】 C【试题解析】 考查信道划分协议。时分多路复用(又称同步时分多路复用)即将一
23、条物理信道按时间分成若干个时间片轮流地分配给多个信号使用。每一时间片由复用的一个信号占用。因此选 C。【知识模块】 数据链路层18 【正确答案】 A【试题解析】 考查对随机访问介质访问控制方式的理解。CSMACD 属于随机访问介质访问控制方式，特点是用户可以随机地发送信息。但每个节点发送信息前必须先侦听信道，如果信道空闲，则发送出去。同时进行冲突检测；如果信道忙，则继续侦听。当数据发送过程中检测到冲突，将立即停止发送数据并等待一段随机长时间，然后重复上述过程。因此，不需要集中控制的节点(轮询访问介质访问控制中则需要集中控制节点。)【知识模块】 数据链路层19 【正确答案】 A【试题解析】 考查
24、对 CSMACD 协议和 CSMA 协议的理解。坚持 CSMA：站点在发送数据前先监听信道，若信道忙则坚持监听直至发现信道空闲，一旦信道空闲立即(概率 1)发送数据，发现冲突后随机等待一段时间，然后重新开始监听信道。1 一非坚持 CSMA：站点在发送数据前先监听信道，若信道忙则放弃监听，等待一个随机时间后再监听，若信道空闲则发送数据。P-坚持 CSMA：适用于时分信道。站点在发送数据前先监听信道，信道忙则等到下一个时间片再监听，信道空闲则以概率 p 发送数据，以概率 1-p 将发送推迟到下一个时间片，下一个时间片执行相同的操作直至发送成功或检测到信道忙。根据 CSMA 的工作原理可得出本题选
25、A。【知识模块】 数据链路层20 【正确答案】 A【试题解析】 考查对 CSMA 协议的理解。【知识模块】 数据链路层21 【正确答案】 B【试题解析】 考查对 CSMA 协议的理解。非坚持 CSMA：站点在发送数据前先监听信道，若信道忙则放弃监听，等待一个随机时间后再监听，若信道空闲则发送数据。因此选 B。【知识模块】 数据链路层22 【正确答案】 C【试题解析】 考查对 CSMA 协议的理解。【知识模块】 数据链路层23 【正确答案】 C【试题解析】 考查局域网的基本概念。决定局域网的主要技术要素有：网络拓扑结构、传输介质与介质访问控制方法。其中介质访问控制方法是最为重要的技术特性，决定着
26、局域网的技术特性。因此选 c。【知识模块】 数据链路层24 【正确答案】 B【试题解析】 考查对局域网的理解。总线型结构的局域网所有的站点共享一条公用的传输线路，任何一个站的发送信号都可以沿着总线传输，而每次只能有一个站传输，当多个站的信息同时在总线上传输时就会存在冲突。因此选 B。【知识模块】 数据链路层25 【正确答案】 A【试题解析】 考查局域网的基本概念。局域网的协议结构包括物理层和数据链路层，而介质访问控制层属于数据链路层。因此选 A。【知识模块】 数据链路层26 【正确答案】 A【试题解析】 考查以太网的工作原理。考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简便：采
27、用无连接的工作方式： 不对发送的数据帧进行编号，也不要求对方发回确认。因此，以太网提供的服务是不可靠的服务，即尽最大努力交付。差错的纠正由高层完成。故选 A。【知识模块】 数据链路层27 【正确答案】 B【试题解析】 考查对 CSMACD 的理解。以太网逻辑上采用总线型拓扑结构，以太网中所有计算机共享同一条总线，信息以广播方式发送。为了保证数据通信的方便性和可靠性，以太网简化了通信流程并且使用了 CSMACD 方式对总线进行访问控制。因此选 B。【知识模块】 数据链路层28 【正确答案】 B【试题解析】 考查对争用期的理解。题目中的说法是争用期的另一种理解方式。由争用期的概念可知本题选 B。【
28、知识模块】 数据链路层29 【正确答案】 D【试题解析】 考查争用期的概念。争用期是指以太网端到端的往返时延(用 2T 表示)，又称冲突窗口。故选 D。【知识模块】 数据链路层30 【正确答案】 D【试题解析】 考查争用期的概念。来回路程=100002m，RTT=100002(20010 6)=10-4，那么最小帧长度=wRTT=1000bit。故选 D。【知识模块】 数据链路层31 【正确答案】 A【试题解析】 考查传统以太网的连接。以太网常用的传输介质有 4 种：粗缆、细缆、双绞线和光纤。同轴电缆分 50Q 基带电缆和 75宽带电缆两类。基带电缆又分细同轴电缆和粗同轴电缆。10Base5：
29、粗缆以太网，数据速率为 10Mbits，每段电缆最大长度为 500m；使用特殊的收发器连接到电缆上，收发器完成载波监听和冲突检测的功能。10Base2：细缆以太网，数据速率为 10Mbits，每段电缆最大长度为 200m：使用 BNC 连接器形成 T 形连接，无源部件。因此选 A。【知识模块】 数据链路层32 【正确答案】 C【试题解析】 考查对网卡的了解。网卡是工作在物理层的网络组件，是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。因此选 C。【知识模块】 数
30、据链路层33 【正确答案】 B【试题解析】 考查网卡的功能。【知识模块】 数据链路层34 【正确答案】 C【试题解析】 考查网卡的功能。网卡是工作在物理层的网络组件，是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。网卡实现了物理层和数据链路层的大部分功能，因此选 C。【知识模块】 数据链路层二、简答题35 【正确答案】 在 HDLC 的帧结构中，若在两个标志字段之间的比特串中，碰巧出现了和标志字段 F(为 6 个连续 1 加上两边各一个 0)一样的比特组合，那么
31、就会误认为是帧的边界。为了避免出现这种情况，HDLC 采用零比特填充法使一帧中两个 F 字段之间不会出现 6 个连续 1。零比特填充法的具体做法：在发送端，当一串比特流尚未加上标志字段时，先用硬件扫描整个帧。只要发现 5 个连续 1，则立即填入一个 0。在接收一个帧时，先找到 F 字段以确定帧的边界，接着再用硬件对其中的比特流进行扫描。每当发现 5 个连续 1 时，就将这 5 个连续 1 后的一个 0 删除，以还原成原来的比特流。这样就保证了在所传送的比特流中，不管出现什么样的比特组合，也不至于引起帧边界的判断错误。【知识模块】 数据链路层36 【正确答案】 CRC 检验的工作原理：在发送端，
32、将要发送的数据比序列和一个通信双方事先约定的生成多项式进行除法运算，并根据余数多项式得出一个检验码，然后将这个将验码附加在数据之后发送出去；接收端在接收到数据后，将数据再与相同的生成多项式进行除法运算，如果能整除，则表明数据传输正确。否则传输有差错。【知识模块】 数据链路层37 【正确答案】 已知要发送的数据比特序列为 1010001101；CRC 检验生成多项式 G(x)=x5+x4+x2+1，所对应的二进制比特序列为 110101。进行如下的二进制除法，被除数为 1010001101 乘以 25 即 101000110100000，除数为 110101：得到余数比特序列为 01110，即
33、CRc 检验码为 01110。【知识模块】 数据链路层38 【正确答案】 G(x)=11001 因为余数 R(x)=1110 不为 0，所以收到的信息不正确。【知识模块】 数据链路层39 【正确答案】 考查对网络的确认服务的理解。在计算机网络中，数据的传输过程可能会引起数据的丢失、出错等，因此一个可靠的传输需要一定的差错控制机制，确认是实现差错控制的一个辅助手段。上面的两种确认策略都是可行的，但它们的性能取决于所应用的网络环境。具体地说，当网络传输可靠性较低，分组容易丢失，那么第一种策略即对每个分组逐一确认较好，此时仅需重传丢失或出错的分组。如果网络的传输可靠性较高，那么在不发生差错的情况下，
34、仅对整个文件进行一次确认，从而减少了确认的次数，节省了网络带宽和网络资源；不过，即使有单个分组丢失或出错，也需要重传整个文件。【知识模块】 数据链路层40 【正确答案】 由停止等待协议的工作原理可知，收方每收到一个正确的数据后，都立即向发方发送一个应答帧，发方只有收到上一个数据的确认帧后，才能继续发送下一帧。所以，在停止等待协议中，无须对应答帧进行编号。【知识模块】 数据链路层41 【正确答案】 非受限协议: 停止，等待协议：【知识模块】 数据链路层42 【正确答案】 ARO 协议的要点：当发送站点发送完一个数据帧后，不是停下来等待应答帧，而是可以连续再发送若干个数据帧。如果在此过程中又收到了
35、接收端发来的应答帧，那么还可以接着发送数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。【知识模块】 数据链路层43 【正确答案】 设想在发送窗口的序号为 O、1、 2、3、4、5、6、7，而接收窗口等待后面的 0，接收端如果收到 0 号帧，则无法判断是新帧还是重传的帧(当确认帧丢失)。发送端：0、1、2、3、4、5、6、7、0、1、2、3、4、5、6、7、0。接收端：0、1、2、3、4、5、6、7、0、1、2、3、4、5、6、7、0。停止等待协议ARQ 比较简单，但通信信道的利用率不高，为了克服这一缺点，就产生了另外两种协议。即连续 ARQ 和选择重传 ARQ。连续 ARQ 的要点就是在
36、发送完一个数据帧后，不是停下来等待应答帧，而是可以连续再发送若干个数据帧。如果这时收到了接收方发来的确认帧，那么还可以接着发送数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。但是，接收方只按序接收数据帧，如果收到有差错的某帧之后接着又收到了正确的几个数据帧，都必须将它们全部丢弃：而发送方在重传时，又必须把原来已正确传送过的数据帧进行重传(仅因为这些数据帧之前有一个数据帧出了错)。这种做法又使传送效率降低，由此可见，若传输信道的传输质量很差因而误码率较大时，连续 ARQ 不一定优于停止等待协议。【知识模块】 数据链路层44 【正确答案】 接收窗口的位置分为下列三种情况：1)接收窗口在发送窗
37、口左边。2)接收窗口在发送窗口右边。3)接收窗口在发送窗口中间。以上三种情形，1)和 3)要求发送窗口 wT 内无重复序号，即 WT2n；对于 2)，wT+WR 内无重复序号，即WT+WR2n，而 WR=1，故 WT2n-1。【知识模块】 数据链路层45 【正确答案】 卫星信道的单向延迟为 250ms。t=0 时开始发送，当 t=1ms 时，第 l 帧全部发送完；当 t=251ms 时，接收方完整接收到第 1 帧；当 t=502ms 时，确认帧(捎带在数据帧中) 返回到发送方，整个发送周期为 502ms。如果在 502ms 的发送周期内发送 k 帧，则信道利用率 E 最大可达k1000(1Mb
38、it s)502ms，即为 k502。1)停止- 等待协议，k=1 。E=1502=020。2)后退 N 帧协议，k=7，E=7 502=14。3)选择重传协议，k=4 ，E=4502=08。【知识模块】 数据链路层46 【正确答案】 CSMACD 的基本原理可概括为 4 点：先听后发、边听边发、冲突停发、随机重发。工作过程如下：1)发送站发送时首先侦听载波(载波检测)。2)如果网络 (总线 )空闲，发送站开始发送它的帧。3)如果网络(总线)被占用，发送站继续侦听载波并推迟发送直至网络空闲。4)发送站在发送过程中侦听碰撞(碰撞检测)。5)如果检测到碰撞，发送站立即停止发送，这意味着所有卷入碰撞
39、的站都停止发送。6) 每个卷入碰撞的站都进入退避周期，即按照一定的退避算法等一段随机时间后进行重发，亦即重复上述步骤 1)5)，直至发送成功。【知识模块】 数据链路层47 【正确答案】 1)非坚持 CSMA：站点在发送数据前先监听信道，若信道忙则放弃监听，等待一个随机时间后再监听，若信道空闲则发送数据。优点：采用随机重传时间减少碰撞概率。缺点：延迟时间内可能会出现通道闲的情况，利用率不高。2)1-坚持 CSMA：站点在发送数据前先监听信道，若信道忙则坚持监听直至发现信道空闲，一旦信道空闲立即(概率 1)发送数据，发现冲突后随机等待一段时间，然后重新开始监听信道。优点：提高信道利用率。缺点：若有
40、两个或更多的站同时在监听信道，则一旦信道空闲就必然使这些同时发送的 Packet 互相冲突。3)p-坚持CSMA：适用于时分信道。站点在发送数据前先监听信道，信道忙则等到下一个时间片再监听，信道空闲则以概率 P 发送数据，以概率 1-p 将发送推迟到下一个时间片，下一个时间片执行相同的操作直至发送成功或检测到信道忙。4)CSMACD：边听边发。发送期间检测冲突，发干扰信号。发送干扰信号后，等待一个随机时间，再利用 CSMA 重发。【知识模块】 数据链路层48 【正确答案】 局域网的体系结构只有 OSI 的下三层(物理层、数据链路层和网络层)，而没有第四层以上的层次。即使是下三层，由于局域网是共
41、享广播信道，而且产品的种类繁多，涉及多种媒体访问方法，所以两者存在着明显的差别。在局域网中，与 OSl 参考模型的物理层相同的是，该层负责物理连接和在媒体上传输比特流，主要任务是描述传输媒体接口的一些特性。在局域网中，数据链路层的主要作用与 OSI 参考模型的数据链路层相同，都是通过一些数据链路层协议，在不大可靠的传输信道上实现可靠的数据传输，负责帧的传送与控制。但在局域网中，由于各站共享网络公共信道，因此数据链路层必须具有媒体访问控制功能(如何分配信道，如何避免或解决信道争用)。又由于局域网采用的拓扑结构与传输媒体多种多样，相应的媒体访问控制方法也有多种，因此在数据链路功能中应该将与传输媒体
42、有关的部分和无关的部分分开。这样，IEEES02 局域网参考模型中的数据链路层划分为两个子层：媒体访问控制 MAC 子层和逻辑链路控制 LLC 子层。与 OSI参考模型不同的是，在 IEEE802 局域网参考模型中没有网络层。局域网中，在任意两个节点之间只有唯一的一条链路，不需要进行路由选择和流量控制，所以在局域网中不单独设置网络层。从上面的分析可知，局域网的参考模型只相当于 OSI参考模型的最低两层，且两者的物理层和数据链路层之间也有很大差别，在IEEE802 系列标准中各个子标准的物理层和媒体访问控制 MAC 子层是有区别的，而逻辑链路控制 LLC 子层是相同的，也就是说，LLC 子层实际上是高层协议与任何一种 MAC 子层之间的标准接口。【知识模块】 数据链路层
