第7讲 数据链路层(3)

7

计算机网络原理

2012~2013第一学期

数据链路层（2）

主讲：赵玉娟

E-mail ：zhaoyujuan@https://www.sodocs.net/doc/f014581927.html,

上节知识回顾

CSMA/CD

MAC帧格式与MAC地址

学习目标

了解局域网扩展连接的方式及特点；

理解网桥的工作原理、组成，以及基于以太网网桥构建虚拟局域网技术；

了解高速以太网的分类和各种特点。

目录

1 扩展的局域网

2 高速以太网

在物理层扩展局域网

主机使用光纤和一对光纤调制解调器连

接到集线器。

以太网

集线器

光纤

调制解调器

调制解调器

某大学有三个系，各自有一个局域网

用多个集线器可连成更大的局域网

一系碰撞域

二系碰撞域

三系

碰撞域

用集线器组成更大的局域网

都在一个碰撞域中

一个更大的碰撞域

碰撞域主干集线器

一系二系三系

用集线器扩展局域网

优点

使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。

扩大了局域网覆盖的地理范围。

缺点

碰撞域增大了，但总的吞吐量并未提高。

如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。

在数据链路层扩展局域网

在数据链路层扩展局域网使用网桥。

网桥工作在数据链路层，它根据MAC 帧的目的地址对收到的帧进行转发。

网桥具有过滤帧的功能。

当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的MAC 地址，然后再确定将该帧转发到哪一个接口。

站表

接口管理软件网桥协议实体

缓存

接口1接口2网桥

接口1

接口2

网桥的内部结构

1112①③⑤2②④⑥2

站地址接口①

②

③

网段A 网桥

网段B ④

⑤

⑥

12

使用网桥带来的好处

过滤通信量。

扩大了物理范围。

提高了可靠性。

可互连不同物理层、不同MAC 子层和不同速率（如10 Mb/s 和100 Mb/s 以太网）的局域网。

网桥使各网段成为隔离开的碰撞域

B 1

碰撞域

A B

碰撞域

C D

碰撞域

E F

B2

使用网桥带来的缺点

存储转发增加了时延。

在MAC 子层并没有流量控制功能。

具有不同MAC 子层的网段桥接在一起时时延更大。

网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。

用户层IP MAC 站1

用户层IP

MAC 站2物理层

网桥1

网桥2A B ???

?

?

?

?

??物理层

DL

R

MAC 物理层

物理层DL R MAC 物理层

物理层LAN

LAN

两个网桥之间还可使用一段点到点链路

网桥不改变它转发的帧的源地址

用户数据

IP-H

MAC-H

MAC-T

PPP-H

PPP-T

????

?????

透明网桥

目前使用得最多的网桥是透明网桥(transparent bridge)。

“透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。

透明网桥是一种即插即用设备，其标准是IEEE 802.1D。

若从A 发出的帧从接口x 进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到A 。

网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。

在建立转发表时把帧首部中的源地址记录在“地址”一栏。

在转发帧时，则是根据收到的帧首部中的目的地址来转发的。这时就把在“地址”栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。

网桥应当按照以下自学习算法处理收到的帧和建立转发表

地址

接口

转发表的建立过程举例

B 2

B 1

A B C D E F

1

21

2

地址接口

……

…

…

B 1

B → A

A → B

A 1 A →

B A 1

F → C F 2 F → C

F 2

网桥在转发表中

登记以下三个信息

在网桥的转发表中写入的信息除了地址和接口外，还有帧进入该网桥的时间。

这是因为以太网的拓扑可能经常会发生变化，如站点更换适配器，另外，以太网上的工作站并非

总是接通电源的。

把每个帧到达网桥的时间登记下来，管理软件周期性扫描清除记录，就可以在转发表中只保留网

络拓扑的最新状态信息。

网桥的自学习和转发帧

的步骤归纳

网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。

转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。

如没有，则通过所有其他接口（但进入网桥的接口除外）进行转发。

如有，则按转发表中给出的接口进行转发。

若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧（因为这时不需要经过网桥进行转发）。

为了避免产生转发的帧在网络中不断地兜圈子。

透明网桥使用了生成树算法

局域网21

网桥2网桥1F

不停地兜圈子

?

?

A 发出的帧

?

F 1

?

网桥1 转发的帧

?

?

F 2

网桥2 转发的帧

网络资源白白消耗了

第3章 数据链路层

第3章数据链路层 一、填空题 1、差错控制编码是用以实现差错控制的编码，分为（）和前向纠错两大类技术，在网络中广泛使用的一种差错检测技术为（）。 2、以太网交换机采用（）协议来避免逻辑上环路的形成。 3、以太网交换机的数据转发常见方式可分为（）、（）2类. 4、在数据链路层协议PPP的协商过程中，如果认证失败，则进入到（）阶段。 5、通常，一个有24个以太网端口的以太网交换机存在（）个冲突域，（）个广播域。 6、快速以太网是由（）标准定义的。 7、网桥分为透明网桥和（）两类。 8、数据链路层使用的信道分为（）和（）两种类型。 9、PPP协议由（）、（）和（）三部分组成。 10、PPP协议在异步传输和同步传输时，分别采用（）和（）填充法来实现透明传输。 11、IEEE802委员会把局域网的数据链路层分为（）和（）两个子层。 12、常见的硬件地址为（）位。 二、单选题 1、下面不属于局域网关键技术的是：（）。 A、拓扑结构 B、介质访问控制方法 C、路由选择算法 D、数据传输形式 2、在以太网中采用二进制指数退避算法来降低冲突的概率，如果某站点发送数据时发生了3次冲突，则它应该：（）。 A、监听信道直至空闲 B、退避1个时间片后再监听信道直至空闲 C、从0至3中随机选择一个作为退避的时间片数，然后再监听信道直至空闲 D、从0至7中随机选择一个作为退避的时间片数，然后再监听信道 3、CSMA/CD协议在站点发送数据时，处于：（）。 A、始终在侦听总线状态 B、仅发送数据，然后等待确认 C、不侦听总线活动 D、定期侦听总线状态 4、根据网桥的路径选择方法，可分为：（）。 A、内部桥和外部桥 B、本地网桥和远程网桥 C、源路由网桥和透明网桥 D、普通网桥和智能网桥 5、从内部连接方式和工作原理上讲,可以看成"多端口网桥"的设备应是：（）。 A、集线器 B、二层交换机 C、三层交换机 D、路由器 6、数据链路层数据传送的格式为（）。 A、报文 B、分组 C、帧 D、信息 7、一座大楼内的一个计算机网络系统，属于（）。 A、 PAN B、LAN C、MAN D、WAN 8、以太网交换机一个端口在接收到数据帧时，如果没有在MAC地址表中查找到目的MAC地址，通常如何处理？（） A、把以太网帧复制到所有端口 B、把以太网帧单点传送到特定端口 C、把以太网帧发送到除本端口以外的所有端口 D、丢弃该帧 E、把以太网帧发送到一组特定的端口 9、采用了（）的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

计算机网络(第5版)课后习题答案：第3章-数据链路层

计算机网络(第5版)课后习题答案：第3章-数据链路层

第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有差错检测功能，才使不太可靠的物理链路变成无差错的数据链路，进行无差错的数据传输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.

答：功能：链路管理、帧定界、透明传输、差错控制。 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：网络适配器（即网卡）是用来实现数据链路层和物理层这两层协议的硬件和软件。 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）。 3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源。

2.6 数据链路层数据帧协议分析

实验数据链路层的帧分析 一、实验目的 分析 TCP、UDP的数据链路层帧结构、 二、准备工作 虚拟机XP，虚拟网卡设置，NAT模式，TCP/IP参数设置自动获取。本实验需安装抓包工具软件IPTool。 三、实验内容及步骤 1.运行ipconfig命令 在Windows的命令提示符界面中输入命令：ipconfig /all，会显示本机的网络配置信息。 2.运行抓包工具软件 双击抓把工具软件图标，输入所需参数，和抓包过滤参数，点击捕捉。 3.进行网络访问 进行网络访问，下载文件/搜索资料/www访问/登录邮件系统等均可。 4.从抓包工具中选择典型数据帧 5.保存捕获的数据帧 6.捕获数据帧并分析 1、启动网络抓包工具软件在网络内进行捕获，获得若干以太网帧。 2、对其中的5-10个帧的以太网首部进行观察和分析，分析的内容为：源物理地址、目的物理地址、上层协议类型。 实验过程: 1.TCP协议数据包、数据帧分析 启动IPTool，IE访问https://www.sodocs.net/doc/f014581927.html,站点,使用iptool进行数据报的捕获。 TCP报文如下图：

根据所抓的数据帧进行分析： （1）MAC header 目的物理地址：00:D0:F8:BC:E7:06 源物理地址：00:16:EC:B2:BC:68 Type是0x800：意思是封装了ip数据报（2）ip数据报

由以上信息可以得出： ①版本：占4位，所以此ip是ipv4 ②首部长度：占4 位，可表示的最大十进制数值是15。此ip数据报没有选项，故它的最大十进制为5。 ③服务：占8 位，用来获得更好的服务。这里是0x00 ④总长度：总长度指首都及数据之和的长度，单位为字节。因为总长度字段为16位，所以数据报的最大长度为216-1=65 535字节。 此数据报的总长度为40字节，数据上表示为0x0028。 ⑤标识(Identification)：占16位。IP软件在存储器中维持一个计数器，每产生一个数据报，计数器就加1，并将此值赋给标识字段。但这个“标识”并不是序号，因为IP是无连接的服务，数据报不存在按序接收的问题。当数据报由于长度超过网络的MTU 而必须分片时，这个标识字段的值就被复制到所有的数据报的标识字段中。相同的标识字段的值使分片后的各数据报片最后能正确地重装成为原来的数据报。 在这个数据报中标识为18358，对应报文16位为47b6 ⑥标志(Flag)：占3 位，但目前只有2位有意义。标志字段中的最低位记为MF (More Fragment)。MF=1即表示后面“还有分片”的数据报。MF=0表示这已是若干数据报片中的最后一个。标志字段中间的一位记为DF(Don't Fragment)，意思是“不能分片”。只有当DF=0时才允许分片。这个报文的标志是010，故表示为不分片！对应报文16位为0x40。 ⑦片偏移：因为不分片，故此数据报为0。对应报文16位为0x00。 ⑧生存时间：占8位，生存时间字段常用的英文缩写是TTL (Time To Live)，其表明数据报在网络中的寿命。每经过一个路由器时，就把TTL减去数据报在路由器消耗掉的一段时间。若数据报在路由器消耗的时间小于1 秒，就把TTL值减1。当TTL值为0时，就丢弃这个数据报。经分析，这个数据报的的TTL为64跳！对应报文16位为0x40。 ⑨协议：占8 位，协议字段指出此数据报携带的数据是使用何种协议，以便使目的主机的IP层知道应将数据部分上交给哪个处理过程。这个ip数据报显示使用得是TCP协议对应报文16位为0x06。

计算机简明教程课后答案谢希仁版第三章数据链路层.

第三章 3-01数据链路（即逻辑链路与链路（即物理链路有何区别？电路接通了” 与”数据链路接通了”的区别何在？ 答:数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是数据链路接通了”此后,由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的 链路层有哪些优点和缺点. 答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道, 采用可靠的链路层会增大资源开销，影响传输效率。 3-03网络适配器的作用是什么？网络适配器工作在哪一层？ 答:适配器（即网卡来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层 3-04数据链路层的三个基本问题（帧定界、透明传输和差错检测为什么都必须加以解决？

答:帧定界是分组交换的必然要求，透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源 3-05如果在数据链路层不进行帧定界，会发生什么问题？ 答:无法区分分组与分组，无法确定分组的控制域和数据域，无法将差错更正的范围限定在确切的局部 3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？ PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？ 答:简单，提供不可靠的数据报服务，检错，无纠错 不使用序号和确认机制 地址字段A只置为0xFF。地址字段实际上并不起作用。 控制字段C通常置为0x03。 PPP是面向字节的 当PPP用在同步传输链路时,协议规定采用硬件来完成比特填充（和HDLC的做法一样，当PPP用在异步传输时，就使用一种特殊的字符填充法 PPP适用于线路质量不太差的情况下、PPP没有编码和确认机制 3-10 PPP协议使用同步传输技术传送比特串 0110111111111100试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110可删除发送端加入的零比特后变成怎样的比特串？ 答:011011111 11111 00 011011111011111000 0001110111110111110110

(完整版)《计算机网络》第三章作业参考答案

第三章作业参考答案 3-03 网络适配器的作用是什么？网络适配器工作在哪一层？ 答：网络适配器功能主要包括：对数据进行串/并传输转换；对数据进行缓存；实现以太网协议；过滤功 能；同时能够实现帧的传送和接收，对帧进行封装等。 网络适配器工作在物理层和数据链路层。 3-04 数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？ 答：封装成帧就是在一段数据的前后分别添加首部和尾部（在首部和尾部里面有许多必要的控制信息） 构成一个帧。接收端能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方； 透明传输使得不管所传数据是什么样的比特组合，都必须能够正确通过数据链路层，具体说就是解 决二进制比特流中出现与帧定界符相同的位流问题； 差错检测可以检测出有差错的帧，并将其丢弃掉，从而降低了数据传输的比特差错率。 3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的 余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 采用CRC检验后，数据链路层的传输是否变成了可靠的传输？ 答：（1）因为P(x)=x4+x+1，所以p=10011。n比p少一位，所以n=4 采用CRC校验时，被除数是：11010110110000，除数是：10011，得余数1110。 即添加数据后面的余数（帧检验序列）是1110。 （2）若数据在传输过程中最后一个1变成了0，即11010110101110除以10011，得余数为0011，不为0，接收端可以发现差错。 （3）若数据在传输过程中最后两个1都变成了0，即11010110001110除以10011，得余数为0101，不为0，接收端可以发现差错。 （4）出现以上两种情况，由于接收端均发现错误，丢弃相应的帧，而CRC校验方法没有对应的重 传机制，数据链路层并不能保证接收方接到的和发送方发送的完全一致，所以，在数据链路层的传输是 不可靠的。 3-14常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线 拓扑结构而不使用星形拓扑结构，但现在却改为使用星形拓扑结构？ 答：常用的局域网的网络拓扑有：星形网、环形网和总线网。 现在最流行的是星形网。 早期的以太网将多个计算机连接到一根总线上，当初认为这种连接方法既简单又可靠，在早期人们 认为：有源器件不可靠，无源的总线结构更加可靠，所以，早期的以太网选择了总线结构。 但是实践证明，连接有大量站点的总线式以太网很容易出现故障，后期出现的集线器采用专用的 ASIC芯片，一方面可以将星形结构做得非常可靠，另一方面，使用双绞线的以太网价格便宜、使用方 便，因此现在的以太网一般都是用星形结构。 3-16 数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？ 答：码元传输速率即为波特率。 以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是 10Mb/s，因此波特率是数据率的两倍，即20M码元/秒。 3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。 答：1km长的CSMA/CD网络的单程传播时延=1/200000=5×10-6s，即5us，往返传播时延为2 = 10us。 为了能够按照CSMA/CD工作，最短帧的发送时延不能小于10us。以1Gb/s速率工作，10us可以发送的比特数为：10×10-6×1×109=10000bit。 所以，最短帧长为10000bit或1250Byte。

第3章数据链路层

第3章数据链路层一、单选题 1.CRC-16标准规定的生成多项式为 1 ) (2 15 16+ + + =x x x x G，它产生的校验码是（）位。 A. 2 B.4 C.16 D. 32 2.如需发送的二进制序列为1001011，并使用x3+x+1作为CRC检验的生成多项式，其实际发送的二进制序列为（） A. 100101110001 B.1001011101 C.1001011100 D. 1001011110 3.接收端发现有差错时，设法通知发送端重发，直到收到正确的码字为止，这种差错控制方法为（）。 A.前向纠错 B.冗余校验 C. 混合差错控制 D. 自动请求重发 4.帧头和帧尾都使用01111110标志，数据块作为位流来处理，这种传输方案称为（）。 A. 面向字符的同步传输 B.异步传输 C.面向位的同步传输 D. 起止式传输 5.在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位 串101101对应的多项式为（） A． x6+x4+x3+1 B． x5+x3+x2+1 C． x5+x3+x2+x D． x6+x5+x4+1 6.在局域网参考模型中，与媒体无关，从而实现数据帧的独立传输的是（）。 A. 物理层 B. MAC子层 C. LLC子层 D. 网际层 7.就交换技术而言，局域网中的以太网采用的是（） A．分组交换技术 B．电路交换技术 C．报文交换技术 D．分组交换与电路交换结合技术 8.以太网的访问方法和物理层技术规范由（）描述。 A.IEEE802.3 B.IEEE802.4 C.IEEE802.5 D.IEEE802.6 9.一个采用CSMA/CD技术的局域网，其速率为10Mb/s，电缆的长度为500m，无中继器，信号在电缆中的传播速度为 200000km/s，由此可知MAC帧的最小长度不得少于（）位。 A. 10 B. 50 C. 100 D. 500 10.IEEE 802.3标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，传输介质的最大长度不能超过（）。 A. 500m B. 200m C. 100m D. 50m 11.以太网交换机根据（）转发数据包。 A. IP地址 B. MAC地址 C. LLC地址 D. PORT地址 12.以太网可以采用的传输介质有( )。 A. 光纤 B. 双绞线 C.同轴电缆 D.以上均可以 13.目前,最流行的以太网组网的拓扑结构是（）。 A. 总线结构 B. 环型结构 C. 星型结构 D. 网状结构 14.对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信 号传播时延的( ) A.1倍 B. 2倍 C.4倍 D. 2.5倍 15.下列选项中（）不是以太网的特点。 A.采用带冲突检测的载波侦听多路访问机制 B.采用二进制指数退避算法以减少再次竞争时冲突的概率 C.采用确认、重发机制以保证数据传输的可靠性 D.采用可携带时钟的曼彻斯特编码 16.10BASE-T采用的是（）的物理连接结构。 A．总线 B.环型 C. 星型 D. 网状型 17.10Base-T以太网中，以下说法不对的是（） A．10指的是传输速率为10MBPS B．Base指的是基带传输 C．T指的是以太网D．10Base-T 是以太网的一种配置 18.CSMA/CD是IEEE 802.3所定义的协议标准，它适用（）。 A.标记环网 B.标记总线网 C.以太网 D.城域网 19.CSMA/CD相对CSMA所做的改进在于（）。 A.控制策略 B.延迟算法 C.等待时间 D.冲突检测

计算机网络数据链路层习题与答案

数据链路层 一．选择题 1．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。 A．x6+x4+x3+1 B．x5+x3+x2+1 C．x5+x3+x2+x D．x6+x5+x4+1 2．若数据链路的帧序号占用2比特，则发送方最大窗口应为（）。 A．2 B．3 C．4 D．5 3．接收窗口和发送窗口都等于1的协议是（）。 A．停止等待协议B．连续ARQ协议 C．PPP协议D．选择重传ARQ协议 4．滑动窗口的作用是（）。 A．流量控制 B．拥塞控制 C．路由控制 D．差错控制 5．若数据链路的帧序号占用4比特，则发送方最大窗口应为（）。 A．13 B．14 C．15 D．16 6．若数据链路的帧序号占用3比特，则发送方最大窗口应为（）。 A．6 B．7 C．8 D．9 7．在数据链路层中，滑动窗口起到的作用是（）。 A．差错控制 B．流量控制 C．超时控制 D．以上都不是 8．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串111001对应的多项式为（）。 A．x5+x4+x3+1 B．x5+x3+x2+1 C．x6+x3+x2+x D．x6+x5+x4+1 9．无论是SLIP还是PPP协议都是（）协议。 A．物理层 B．数据链路层 C．网络层 D．传输层 二．填空题 1．HDLC 协议中，一串数据0111101111101111110经过位插入(也叫位填充)之后应该是__________________________。 2．若HDLC帧数据段中出现比特串“11110100111110101000111111011”，则比特填充后的输出为_________________________。 3．一串数据1011111111101101001使用CRC校验方式，已知校验使用的二进制数为100011，生成多项式为____________，发送序列为____________，如果采用0比特填充法传输，发送序列为____________。 4．用户使用电话线和MODEM接入网络，或两个相距较远的网络通过数据专线互连时，则需要在数据链路层运行专门的_____________协议。 5．在CRC循环冗余计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与多项式为x5+x4+x+1对应的二进制数串应为 ____________。

计算机简明教程课后答案谢希仁版第三章数据链路层

第三章 3-01 数据链路 (即逻辑链路与链路 (即物理链路有何区别? “ 电路接通了” 与”数据链路接通了” 的区别何在 ? 答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能, 才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能 ? 试讨论数据链路层做成可靠的 链路层有哪些优点和缺点 . 答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址 可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路, 防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。 3-03 网络适配器的作用是什么 ? 网络适配器工作在哪一层 ? 答:适配器(即网卡来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在 TCP/IP协议中的网络接口层(OSI 中的数据链里层和物理层 3-04 数据链路层的三个基本问题 (帧定界、透明传输和差错检测为什么都必须加以解决?

答:帧定界是分组交换的必然要求,透明传输避免消息符号与帧定界符号相混淆,差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源 3-05 如果在数据链路层不进行帧定界,会发生什么问题? 答:无法区分分组与分组,无法确定分组的控制域和数据域,无法将差错更正的范围限定在确切的局部 3-06 PPP协议的主要特点是什么?为什么 PPP 不使用帧的编号? PPP 适用于什么情况?为什么 PPP 协议不能使数据链路层实现可靠传输? 答:简单,提供不可靠的数据报服务,检错,无纠错 不使用序号和确认机制 地址字段 A 只置为 0xFF。地址字段实际上并不起作用。 控制字段 C 通常置为 0x03。 PPP 是面向字节的 当 PPP 用在同步传输链路时, 协议规定采用硬件来完成比特填充(和 HDLC 的做法一样 , 当 PPP 用在异步传输时, 就使用一种特殊的字符填充法 PPP 适用于线路质量不太差的情况下、 PPP 没有编码和确认机制 3-10 PPP 协议使用同步传输技术传送比特串 11100。试问经过零比特填充后变成怎样的比特串?若接收端收到的 PPP 帧的数据部分是 10111110110,问删除发送端加入的零比特后变成怎样的比特串? 答:011011111 11111 00 1111000 10111110110

2014 第三章 数据链路层 真题

一、考研真题 1、（09-35）数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、 2、3号帧的确认，则发送方需要重发的帧数是（C） A．2 B. 3 C. 4 D. 5 解析：后退N帧ARQ就是从出错处重发已发出过的N个帧。 数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是(4)。 2、（09-36）以太网交换机进行转发决策时使用的PDU地址是（A） A．目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址 解析：以太网交换机进行转发决策时使用的PDU地址是(目的物理地址)。 ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。但这个目标MAC地址是如何获得的呢？它就是通过地址解析协议获得的。所谓“地址解析”就是主机在发送帧前将目标IP地址转换成目标MAC地址的过程。ARP协议的基本功能就是通过目标设备的IP地址，查询目标设备的MAC地址，以保证通信的顺利进行。 3、（11-35）数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（B） A．1 B．2 C．3 D．4 解答：B。选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认。因此选择重传协议中的ACK分组不再具有累积确认的作用。这点要特别注意与GBN协议的区别。此题中只收到1号帧的确认，0、2号帧超时，由于对于1号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到0、2号帧，于是重传这两帧。 4\（11-36）下列选项中，对正确接收到的数据帧进行确认的MAC协议是（D）A．CSMA B．CDMA C．CSMA/CD D．CSMA/CA

数据链路层的定义与基本功能

4-1-1 数据链路层的定义 一、设计数据链路层的原因 1、在原始的物理传输线路上传输数据信号是有差错的。 传输线路是由传输介质与设备组成的。 原始的物理传输线路是指没有采用高层差错控制的基本的物理传输介质与设备。 描述物理传输线路上传输数据信号出现差错多少的参数为误码率。 误码率是指二进制比特在数据传输过程中被传错的概率，它在数值上等于被传错的比特数和传输的比特总数的比值。 2、设计数据链路层的主要目的就是在原始的、有差错的物理传输线路的基础上，采取差错检测、差错控制与流量控制等方法，将有差错的物理线路改进成逻辑上无差错的数据链路，向网络层提供高质量的服务。 3、从网络参考模型的角度看，物理层之上的各层都有改善数据传输质量的责任，数据链路层是最重要的一层。 二、ISO对数据链路层的定义 数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路 数据链路——从数据发送点到数据接收点（点到点point to point）所经过的传输途径。 物理线路与数据链路（链路和数据链路）是网络中常用的术语，它们之间含义是不同的。在通信技术中，人们常用链路(link)这个术语一描述一条点对点的线路段(circuit segment)，

中间没有任何交换结点。因此从这种意义上说，链路一般是指物理线路。而数据链路概念则有更深层次的意义。 当需要在一条链路上传送数据时，除了必须具有一条物理线路之外，还必须有一些规程或协议来控制这些数据的传输，以保证被传输数据的正确性。实现这些规程或协议的硬件和软件加到物理线路，这样就构成了数据链路。下图描述了两者的区别。当采用复用技术时，一条链路上可以有多条数据链路。此外，还有一类术语，即物理链路和逻辑链路，实际上这里所说的物理链路就是物理线路，逻辑链路就是数据链路。

第三章数据链路层

第三章 数据链路层 习题3-02 数据链路层中的链路控制包括哪些功能？ 答：数据链路层中的链路控制功能有：（1）链路管理。（2）帧定界。（3）流量控制。（4）差错控制。（5）将数据和控制信息区分开。（6）透明传输。（7）寻址。 习题3-03考察停止等待协议算法。在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？ 答：“否则”是指发送方发送的帧的N （S ）和接收方的状态变量V （R ）不同。表明发送方没有收到接收方发出的ACK ，于是重传上次的帧。若“转到（8）”，则接收方要发送NAK 。发送方继续重传上次的帧，一直这样下去。 习题3-06 信道速率为4kb/s 。采用停止等待协议。传播时延ms t p 20=,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%。 解：根据下图所示停等协议中的时间关系： 在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。 即：p f t t 2= 已知：C l t f f = ，其中C 为信道容量，或信道速率。f l 为帧长（以比 特为单位）。 所以得帧长16004.040002=?=?≥?=p f f t C t C l bit 习题3-09试证明：当用n 个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT ≤2n-1时，连续ARQ 协议才能正确运行。 答：（1）显然 WT 内不可能有重复编号的帧，所以WT ≤2n 。设WT=2n ； （2）注意以下情况： 发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置； 接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送 对该帧的确认。 显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。 （3）为讨论方便，取n=3。并考虑当接收窗口位于0时，发送窗口的两个极端状态。 状态1： 发送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

第3章数据链路层习题

第3章练习 1、在停止等待的工作过程中，发送方在发送了一个（1 ）后，需要等待接收方返回一个（2 ）。 2、采用回退方式的发送方可以发送（3 ）数据帧，接收方对接到的数据帧进行校验并向发送方发回应答帧。如果发送方从应答帧得知某个帧传输错误，发送方将重发（ 4 ）以及其后发送的所有数据帧。 3、采用选择重发方式的效率要比回退方式（ 5 ），这是因为选择重发方式得知某个帧传输错误时只重发（6）。 4、HDLC是面向连接的数据链路控制协议，它采用面向（7 ）型的首尾定界法封装帧，其帧标志为（8 ）。为了实现透明传输，HDLC协议采用了0比特填充技术以区别帧标志和（9 ）。若从物理信道接收了一串比特流为0111110001111011111011110011111010010，则还原后变为（10 ）。 5、HDLC的监控帧均为响应帧，主要用于（11）和（12）。HDLC帧的接收序号表示发送方所期待的（13）的帧的（14 ）序号，也是对已经收到的对方的帧的（15）。 7、引起传输中发生差错的噪声有两大类:（16）和（17） 7、概括地说,传输中的差错大部分是由噪声所引起的。热噪声引起的差错称为（18 ）错,冲击噪声引起的差错称为（19 ）错。若某种噪声所引起的某位码元的差错是孤立的,与前后码元没有关系,则引起这种差错的噪声为（20）;则称这种差错为（21） 二、计算题 1、在循环冗余码编码方法中,若信息位为101110101,生成多项式为X4+X2+1,则 冗余位为什么 2、在数据传输过程中,若接收方收到发送方送来的信息为11010110111,生成多项式为G(x)=x4+x3+X+1,接收方收到的数据是否正确?(请写出判断依据及推演过程) 3、用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为多少？若采用回退N帧ARQ 协议通信，发送窗口为8，则最大链路利用率可以达到多少？

第三章数据链路层作业

3-02数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点. 答：链路管理 帧定界 流量控制 差错控制 将数据和控制信息区分开 透明传输 寻址 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）

3-04数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求 透明传输避免消息符号与帧定界符号相混淆 差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源 3-06PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP 适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？答：简单，提供不可靠的数据报服务，检错，无纠错 不使用序号和确认机制 地址字段A 只置为 0xFF。地址字段实际上并不起作用。 控制字段 C 通常置为 0x03。 PPP 是面向字节的

当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC 的做法一样），当 PPP 用在异步传输时，就使用一种特殊的字符填充法 PPP适用于线路质量不太差的情况下、PPP没有编码和确认机制 3-07要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 答：作二进制除法，1101011011 0000 10011 得余数1110 ，添加的检验序列是1110. 作二进制除法，两种错误均可发展 仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。 3-08要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。

第三章-计算机网络-数据链路层

（答案仅供参考如有不对请自己加以思考） 第三章数据链路层 一习题 1，下列不属于数据链路层功能的是（）。 A 帧定界功能B电路管理功能 C 差错检测功能D链路管理功能 解析：B。数据链路层在物理层提供的服务的基础上向网络层提供服务，即将原始的，有差错的物理线路改进成逻辑上无差错的数据链路，从而向网络层提供高质量的服务。为了达到这一点，数据链路层必须具备一系列相应的功能，主要有：如何将二进制比特流组织成数据链路层的传输单元----帧；如何控制帧在物理信道上的传输，包括如何处理传输差错，在两个网络实体之间提供数据链路的建立，维护和释放管理。这些功能对应为帧定界，差错检测，链路管理等功能。 2 对于信道比较可靠并且对通信实时性要求高的网络，采用（）数据链路层服务比较合适。 A无确认的无连接服务 B 有确认的无连接服务 C 有确认的面向连接的服务 D 无确认的面向连接的服务 解析：A。无确认的无连接服务器是指源机器向目标机器发送独立的帧，目标机器并不对这些帧进行确认。事先并不建立逻辑连接，事后也不用释放逻辑连接。若由于线路上有噪声而造成了某一帧丢失，则数据链路层并不会检测这样的丢帧现象，也不会恢复。当错误率很低的时候，这一类服务是非常适合的，这时恢复过程可以留给上面的各层来完成。这类服务对于实时通信也是非常适合的，因为实时通信中数据的迟到比数据损坏更加不好。 3 在数据链路层中，网络互联表现为（）。 A，在电缆段之间复制比特流 B 在网段之间转发数据帧 C 在网络之间转发报文 D 连接不同体系结构的网络 解析：B。数据链路层的主要任务是将一个原始的传输设备（物理层设备）转变成一条逻辑的传输线路。数据链路层的传输单元为帧，网络层的传输单元为报文，物理层的传输单元

实验二数据链路层协议分析

实验二以太网链路层帧格式分析一实验目的 1、分析EthernetV2标准规定的MAC层帧结构，了解IEEE802.3标准规定的 MAC层帧结构和TCP/IP的主要协议和协议的层次结构。 2、掌握网络协议分析软件的基本使用方法。 3、掌握网络协议编辑软件的基本使用方法。 二实验内容 1、学习网络协议编辑软件的各组成部分及其功能； 2、学习网络协议分析软件的各组成部分及其功能； 3、学会使用网络协议编辑软件编辑以太网数据包； 4、理解MAC地址的作用； 5、理解MAC首部中的LLC—PDU长度/类型字段的功能； 6、学会观察并分析地址本中的MAC地址。 三实验环境 回2.1- L 四实验流程 小亠| /I J ■ v 开始

结束 图21 2| 五实验原理 在物理媒体上传输的数据难免受到各种不可靠因素的影响而产生差错，为了弥补物理层上的不足，为上层提供无差错的数据传输，就要能对数据进行检错和纠错。数据链路的建立、拆除、对数据的检错，纠错是数据链路层的基本任务。 局域网（LAN）是在一个小的范围内，将分散的独立计算机系统互联起来，实现资源的共享和数据通信。局域网的技术要素包括了体系结构和标准、传输媒体、拓扑结构、数据编码、媒体访问控制和逻 辑链路控制等，其中主要的技术是传输媒体、拓扑结构和媒体访问控制方法。局域网的主要的特点是：地理分布范围小、数据传输速率高、误码率低和协议简单等。 1、三个主要技术 1）传输媒体：双绞线、同轴电缆、光缆、无线。 2）拓扑结构：总线型拓扑、星型拓扑和环型拓扑。 3）媒体访问控制方法：载波监听多路访问/冲突检测（CSMA/CD技术 2、IEEE 802标准的局域网参考模型 IEEE 802参考模型包括了OSI/RM最低两层(物理层和数据链路层)的功能，OSI/RM 的数据链路层功能，在局域网参考模型中被分成媒体访问控制 MAC(Medium Access Control) 和逻辑链路控制LLC(Logical Link Control)两个子层。由于局域网采用的媒体有多种，对应的媒体访问控制方法也有多种，为

实验二数据链路层实验

实验二数据链路层实验 实验项目性质：设计性计划学时：4 实验环境：实验日期：2015年10月14日 一、实验目的 1、理解并掌握数据链路层协议的功能。 2、进一步理解停止等待协议和滑动窗口协议的基本工作原理。 3、掌握计算机网络协议的基本实现技术。 4、利用RS 232C通信接口实现两台PC间传输文件。 二、实验内容与要求 1、设计完成数据链路层相关类； 2、开发一个使用RS232C接口在两台计算机之间采用停止等待协议传输信息（文件） 的程序； 3、开发一个使用RS232C接口在两台计算机之间采用滑动窗口协议传输文件的程序。完成实验内容中的第1、2部分，有能力的同学完成全部内容。 三、实验（设计）仪器设备和材料清单 计算机两台，串行电缆一根。 四．相关知识 1 数据路层概述 数据链路层协议应提供的基本功能有： (1) 数据在数据链路上的正常传输（建立、维护和释放）。 (2) 帧定界与同步，以实现透明传输。 (3) 差错控制和流量控制。 (4) 透明传输。 2 数据成帧方法 在数据链路层，为实现透明传输及进行差错控制和流量控制，在把数据送到物理层之前，需将若干个数据组成一帧，并在其中加上其他必要的控制信息。控制信息形成（数据成帧）的方法有以下几种：字符计数法、带字符填充的首尾界符法、带填充位的首尾标志法、物理层编码违例法。 3 差错控制与流量控制 为确保帧可靠地交付接收方，接收方在收到帧后，应向发送方应答，告知是否正确收到帧，因此在数据链路层要建立差错控制机制：差错控制方法、CRC循环冗余校验、流量控制。

4 数据链路层协议 （1）停止等待协议 停止等待协议的基本原理是：发送方在数据帧中加入校验码（CRC），由接收方检查；若出错，返回NAK帧（否认帧），否则发送ACK帧（确认帧）；发送方收到NAK帧后重发数据帧，若收到ACK帧可发送下一帧。当超时计时事件发生时，重发丢失的帧，这样可通过等待发送来实现流量控制，如图3-2所示。 停止等待协议发送方的算法如下： (1) 从主机取一个数据帧。 (2) V(s) <--0，发送方状态变量初始化。 (3) N(s)<-- V(s)(置发送序号)，将数据帧送发送缓冲区。 (4) 将发送缓冲的数据发送。 (5) 置超时定时器。 (6) 等待（下列三种情况）。 (7) 收到回答ACK ，从主机取一个新数据帧，V(s) <--[1-V(s)]，转(3)。 图3-2停止等待协议工作原理示意图 (8) 收到回答NAK ，转(4)。 (9) 超时，转(4)。 接收方的算法如下： (1) V(r) <--0, 接收方状态变量初始化。 (2) 等待。 (3) 收到一个数据帧后，测试正确继续；否则传输出错，转(8)。 (4) 如果接收到的帧序号等于期待的帧序号( N(s) = V(r)) ，继续；否则丢弃该数据，转(7)。 (5) 将接收帧的数据部分上交主机。 (6) V(r) <--[1- V(r)]。 (7) 向发方发ACK ,转(2)。 (8) 向发方发NAK ,转(2)。 停止等待协议的算法流程如图3-3所示，其中V(s) 和V(r)分别是发送方和接收方维护的状态变量，N(s)是发送序号。

2017计算机网络习题：第三章 数据链路层201724094950980

第三章数据链路层 习题3-02 数据链路层中的链路控制包括哪些功能？ 答：数据链路层中的链路控制功能有：（1）链路管理。（2）帧定界。（3）流量控制。（4）差错控制。（5）将数据和控制信息区分开。（6）透明传输。（7）寻址。 习题3-03考察停止等待协议算法。在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？ 答：“否则”是指发送方发送的帧的N（S）和接收方的状态变量V（R）不同。表明发送方没有收到接收方发出的ACK，于是重传上次的帧。若“转到（8）”，则接收方要发送NAK。发送方继续重传上次的帧，一直这样下去。 习题3-06 信道速率为4kb/s。采用停止等待协议。传播时延,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%。 解：根据下图所示停等协议中的时间关系： 在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。即：已知：，其中C为信道容量，或信道速率。为帧长（以比特为单位）。 所以得帧长bit 习题3-09试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT≤2n-1时，连续ARQ协议才能正确运行。 答：（1）显然WT内不可能有重复编号的帧，所以WT≤2n。设WT=2n； （2）注意以下情况： 发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置； 接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。 显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。 （3）为讨论方便，取n=3。并考虑当接收窗口位于0时，发送窗口的两个极端状态。 状态1：发送窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧收到接收窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 状态2：发送窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧都没收到接收窗口：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 （4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WT＋WR≤2n，所以WT≤2n-1。 习题3-10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR≤2n/2的约束。 答：因WT＋WR≤2n，而WR≤WT，当WR= WT时，WR取最大值，为2n/2。 习题3-11在选择重传ARQ协议中，设编号用3bit。再设发送窗口WT=6，而接收窗口WR=3。试找出一种情况，使得在此情况下协议不能正常工作。 答：发送端：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 习题3-12在连续ARQ协议中，设编号用3bit，而发送窗口WT=8，试找出一种情况，使得