第三章 数据链路层

第三章数据链路层

典型例题分析：

【例3.1】下列属于循环冗余检验所具有的特征的是（）

A.逐个检验每一个字符

B.能查出任意奇数个比特出错的差错

C.查不出偶数个比特的差错

D.没有奇偶校验可靠

【例3.2】采用HDLC传输比特串011111111000001，位填充后输出为（）

Ａ.0101111111000001 B.0111110111000001

C.0111101111000001

D.0111111011000001

【例3.4】在选择重传协议（SR）中，当帧的序号字段为3bit，且接收窗口与发送窗口尺寸相同时，发送窗口的最大尺寸为（）

A.2 Ｂ．４Ｃ．６Ｄ．８

【例3.５】下列协议中，不会发生碰撞的是（）

A.TDM

B.ALOHA

C.CSMA

D.CSMA/CD

【例3.6】在监听到信道忙时，仍然继续监听下去，直到信道空闲为止。采用该种方式的CSMA 协议称为（）

Ａ．１－坚持型ＣＳＭＡＢ．坚持型ＣＳＭＡ

Ｃ．Ｐ－坚持型ＣＳＭＡＤ．非坚持型ＣＳＭＡ

【例3.７】在以太网中，实现“给帧加序号”功能的层次是（）

Ａ．物理层Ｂ．介质访问控制子层（ＭＡＣ）Ｃ．逻辑链路控制子层（ＬＬＣ）Ｄ．网络层

【例3.８】在以太网中，在第５次碰撞之后，一个结点选择的Ｋ值为４的概率是（）

A.1/8

B.1/16

C.1/32

D.1/64

【例3.9】在某CSMA/CA网络上，计算机A有1个2时槽的帧间间隔，计算机B的帧间间隔是6时槽，计算机C的帧间间隔是4时槽，则具有最高优先级的设备是（）

Ａ．计算机ＡＢ．计算机Ｂ

Ｃ．计算机ＣＤ．ＣＳＭＡ/ＣＡ中不能分配优先级

【例3.1０】在同一局域网上的两个设备具有相同的静态ＭＡＣ地址时，其结果是（）

A.首次引导的设备使用该地址，第2个设备不能通信

B.最后引导的设备使用该地址，第1个设备不能通信

C.这两个设备都不能正确通信

D.两个设备都可以正确通信

【例3.11】10BaseT网络采用的传输介质是（）

A.双绞线

B.同轴电缆

C.光纤

D.微波

【例3.12】下列不能分割碰撞域的设备是（）

A.集线器

B.交换机

C.路由器

D.网桥

【例3.13】对于由交换机连接起来的10Mbit/s共享式以太网，若共有10个用户，则每个用户能够占有的带宽为（）

Ａ．１Ｍｂｉｔ／ｓＢ．２Ｍｂｉｔ／ｓ

Ｃ．１０Ｍｂｉｔ／ｓＤ．１００Ｍｂｉｔ／ｓ

【例3.1４】一个信道的比特率是４ｋｂｉｔ／ｓ，传播延迟是２０ｍｓ，那么帧的大小在什么范围内时，停一等协议才有至少５０％的效率？

【例3.1５】在一个１Ｍｂｉｔ／ｓ的卫星信道（端到端延迟为２７０ｍｓ）上发送１０００ｂｉｔ长的帧，确认总是捎带在数据帧中，帧头很短，使用３位的序列号，对于后退Ｎ帧协议和选择重传协议而言，可以取得的最大信道利用率分别是多少？

【例3.1６】考虑建立一个ＣＳＭＡ/ＣＤ网，电缆长１ｋｍ，不使用重发器，运行速率为１Ｇｂｉｔ／ｓ，电缆中的信号速度是２０００００ｋｍ／ｓ，求最小帧长度是多少？

精选试题练习：

【题3.1】数据链路层为网络层提供的服务不包括（）

Ａ．无确认的无连接服务Ｂ．有确认的无连接服务

Ｃ．无确认的面向连接服务Ｄ．有确认的面向连接服务

【题3.2】下列协议中不属于数据链路层的是（）

A.BSC

B.PPP

C.SLIP

D.ICMP

【题3.3】数据链路层协议是（）

Ａ．定义数据格式 B.提供端到端的可靠性传输

C.控制对物理传输介质的访问

D.为终端节点隐藏物理拓扑的细节

【题3.4】下列差错校验方法中被用来在面向字符的传输协议中产生块校验字符（BCC）的是（）

A.奇校验

B.偶校验

C.水平奇偶校验

D.循环冗余校验

【题3.5】数据链路层必须执行的功能包括：链路管理、帧传输、流量控制及（）

A.差错控制

B.拥塞控制

C.面向字符型服务

D.面向连接确认服务

【题3.6】差错控制的基本方式不包括（）

Ａ．反馈纠错Ｂ．前向纠错Ｃ．混合纠错Ｄ．误码纠错

【题3.７】在通信过程中产生的差错包括随机差错和（）

A.字符差错

B.字节差错

C.突发差错

D.连接差错

【题3.8】前向纠错的实现是通过（）

A.错误检测码

B.差错纠正码

C按位计算的错误编码D按字节计算的错误编码

【题3.9】下列协议中使用带位填充的首尾标志法组帧的是（）

A.BSC

B.HDLC

C.SLIP

D.DDCMP

【题3.10】两个设备之间进行通信必须同步，下列方法中可以在没有时钟信号的情况下保持同步的是（）

A.时分多路复用

B.异步数据传输

C.同步数据传输

D.异步传输模式

【题3.11】在数字通信中，以字节为单位进行封装，每个字节增加一个起始比特和停止比特，每个字节中所有比特的发送时间是固定的，这种通信方式称为（）

A.同步通信

B.异步通信

C.并行通信

D.串行通信

【题3.12】同步协议分为：面向字符的同步协议、面向字节计数的同步协议以及（）

A.面向帧的同步协议

B.面向比特的同步协议

C.面向数组的同步协议

D.面向报文的同步协议

【题3.13】计算机接入Internet时，可以通过公共电话网进行连接，以这种方式连接并分配到一个临时性IP地址的用户，通常使用的是（）

A.拨号连接仿真终端方式

B.经过局域网连接的方式

C.SLIP/PPP连接方式

D.经过分组网连接的方式

【题3.14】采用串行线路连接到网络时，如果希望能够支持动态分配IP地址，那么数据链路协议应该采用（）

A.PPP

B.SLIP

C.HDLC

D.SDLC

【题3.15】假定要发送信息11001001，并且使用CRC多项式x3+1来检错，则应该发送的信息块是（）

A.01111001001

B.11001001011

C.11011001001

D.11001001110

【题3.16】HDLC协议中采用的成帧方法是（）

A.比特填充法

B.字符填充法

C.字符计数法

D.物理层编码违例法

【题3.17】假定HDLC帧的数据域中出现比特串010*********，为解决透明传输，则比特填充后的输出为（）

A.0100111110101

B.010*********

C.0101111010101

D.0101111100101

【题3.18】在简单停一等协议中，当帧出现丢失时，发送端会永远等待下去，解决这种死锁现象的方法是采用（）

A.差错校验

B.超时机制

C.帧序号

D.NAK机制

【题3.19】在简单停一等协议中，为了解决重复帧的问题，需要采用（）

A.ACK机制

B.超时机制

C.帧序号

D.NAK机制

【题3.20】在滑动窗口机制中，发送窗口的大小表示（）

A.发送方可以发送的数据帧的总数

B.发送方在本次连接中可以发送的数据帧的总数

C.发送方可以发送的未被确认的数据帧的个数

D.接收方可以接收的数据帧的个数

【题3.21】下述关于滑动窗口的叙述中，正确的是（）

A.发送窗口可以对发送方进行流量控制

B.当接收到的数据帧落在接收窗口之外时，接收方会将其丢弃

C.只有接收窗口向前滑动时，发送窗口才有可能向前滑动

D.以上叙述都正确

【题3.22】对于选择重传ARQ协议，若序号位为3，则最大发送窗口为（）

A.4

B.5

C.7

D.8

【题3.23】采用后退N帧协议，接收窗口内的序号为4时，接收到正确的5号帧应该（）A.将窗口滑动到5号 B.丢弃5号帧

C.将5号帧缓存下来

D.将5号帧交给上层处理

【题3.24】对于后退N帧滑动窗口协议，如果发送帧的序号用7位表示，则发送窗口的最大值为（）

A.7

B.64

C.127

D.128

【题3.25】WDM是（）

A.在光缆上多路复用

B.使用传输介质的密度进行复用

C.一种监控W AN延迟的方法

D.对WAN做拥塞管理的一种方法

【题3.26】TDM所利用的传输介质的性质是（）

A.介质的带宽大于结合信号的位速率

B.介质的带宽小于单个信号的带宽

C.介质的位速率小于最小信号的带宽

D.介质的位速率大于单个信号的位速率

【题3.27】多路复用器的主要功能是（）

A.执行数/模转换

B.执行串行/并行转换

C.减少主机的通信处理负荷

D.结合来自两条或更多多条线路的传输

【题3.28】在以太网中，属于无效MAC帧的是（）

Ａ．帧的长度不是２的指数幂倍数Ｂ．数据字段长度大于１０００ＢＣ．帧的总长度大于１５００ＢＤ．帧的总长度小于６４Ｂ

【题3.2９】以太网硬件地址的位数是（）

Ａ．16 B.32 C.48 D.64

【题3.30】目前以太网在逻辑上采用的拓扑结构是（）

A.星型

B.环型

C.总线型

D.网状

【题3.31】采用争用技术的介质访问控制方法一般用于总线结构的网络，它的每个站点都能独立决定发送帧，若两个或多个站同时发送，则发生（）

A.差错

B.纠纷

C.冲突

D.死锁

【题3.32】以太网中“阻塞”信号的功能是（）

A.发现冲突时由CSMA/CA发送，检测到该信号的站点立即停止发送尝试

B.发现冲突时由CSMA/CD发送，检测到该信号的站点立即停止发送尝试

C.发现冲突时由CSMA/CA发送，检测到该信号的站点立即开始竞争访问介质

D.发现冲突时由CSMA/CD发送，检测到该信号的站点立即开始竞争访问介质

【题3.33】根据CSMA/CD协议的工作原理，需要提高最短帧长度的是（）

A.网络传输速率不变，冲突域的最大距离变短

B.冲突域的最大距离不变，网络传输速率提高

C.上层协议使用TCP的概率增加

D.在冲突域不变的情况下减少线路中的中继器数量

【题3.34】采用12个10Mbit/s端口的半双工以太网交换机互联局域网，每个站点可获得的平均带宽为（）

A.0.083Mbit/s

B.0.83Mbit/s

C.8.3Mbit/s

D.10Mbit/s

【题3.35】下列关于吉比特以太网的说法中错误的是（）

A.支持流量控制机制

B.采用曼彻斯特编码利用光纤进行数据传输

C.数据的传输时间主要受到线路传输延迟的制约

D.吉比特以太网同时支持双全工模式和半双工模式

【题3.36】以太网中采用二进制指数后退算法处理冲突问题，下列数据帧中重传时再次发生冲突概率最低的是（）

A.首次重传的帧

B.发生2次冲突的帧

C.发生3次冲突的帧

D.发生4次冲突的帧

【题3.37】制定局域网标准的主要机构是（）

A.ISO

B.ITU-T

C.ANSI

D.IEEE802委员会

【题3.38】一座大楼内的一个计算机网络系统，属于（）

A.PAN

https://www.wendangku.net/doc/f63991183.html,N

C.MAN

D.WAN

【题3.39】10Bsae5中的5代表的是（）

A.数据传输率50Mbit/s

B.数据传输率5Mbit/s

C.最大网段长度500m

D.最大网段长度5km

【题3.40】在10BaseT的以太网中，使用双绞线作为传输介质，允许的最大网段的长度是（）

A.100m

B.185m

C.200m

D.500m

【题3.41】在1000Base-CX网络中采用的传输介质可以是（）

A.单模光纤

B.多模光纤

C.屏蔽双绞线

D.非屏蔽双绞线

【题3.42】在1000Base-SX网络中采用的传输介质可以是（）

A.单模光纤

B.多模光纤

C.屏蔽双绞线

D.非屏蔽双绞线

【题3.43】IEEE802.3标准规定，若采用同轴电缆作为传输介质，在无中继的情况下，同轴介质的最大长度不能超过（）

A.50m

B.75m

C.100m

D.500m

【题3.44】大多数情况下，星型网络拓扑结构比总线网络所用的电缆总长要（）

A.长

B.短

C.相同

D.不一定

【题3.45】用来测试本地主机TCP/IP配置是否正确的常用命令是（）

A.ping

B.route

C.tracert

D.ipconfig

【题3.46】100Base-TX中所用的传输介质是（）

A.3类双绞线

B.5类双绞线

C.1类非屏蔽双绞线

D.任意双绞线

【题3.47】虚拟局域网的技术基础是（）

A.交换

B.路由

C.冲突检测

D.带宽分配

【题3.48】IEEE 802规定了OSI模型的（）

A.物理层

B.数据链路层

C.物理层和数据链路层

D.数据链路层和网络层

【题3.49】局域网的参考模型只相当于OSI参考模型的物理层和数据链路层，为了使局域网的数据链路层不过于复杂，将它分为逻辑链路控制子层和（）

A.物理链路控制子层

B.数据链路控制子层

C.介质访问控制子层

D.逻辑访问控制子层

【题3.50】在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为（）

A.总线结构

B.星型结构

C.环型结构

D.网状结构

【题3.51】当网络负载增加到一定量后，若网络吞吐量反而下降，则表明网络出现了（）A.冲突 B.死锁 C.封堵 D.拥塞

【题3.52】对局域网来说，网络控制的核心是（）

A.网卡

B.工作站

C.网络服务层

D.网络互连设备

【题3.53】网络操作系统为网络用户提供了两级接口：网络编程接口和（）

A.Socket接口

https://www.wendangku.net/doc/f63991183.html,BIOS接口

C.传输层接口

D.操作命令接口

【题3.54】IEEE 802.11系列协议用于（）

A.无线局域网

B.无线广域网

C.宽带局域网

D.光纤局域网

【题3.55】在802.11帧中地址字段的个数为（）

A.2

B.3

C.4

D.6

【题3.56】令牌环网遵循的标准是（）

A.IEEE802.3

B.IEEE802.4

C.IEEE802.5

D.IEEE802.6

【题3.57】回收IEEE 802.5令牌环的数据帧的站是（）

A.发送站

B.接收站

C.管理站

D.校验出错误帧的站

【题3.58】环型网路的优点是（）

A.重载时可以高效率工作

B.能够方便地增加网络的站数

C.网上所有计算机可以平等地访问介质

D.环上平均传送时延比帧的平均发送延迟要小

【题3.59】定义Token Bus 的介质访问控制方法与其相应物理规范的是（）

A.IEEE 802.2

B.IEEE 802.3

C.IEEE802.4

D.IEEE802.5

【题3.60】ATM技术的特点是（）

A.网络拓扑

B.同步传输

C.以帧为数据传输单位

D.以信元为数据传输单位

【题3.61】ATM信元的字节数是（）

A.5

B.48

C.52

D.53

【题3.62】信元结构的特点为信元长度（）

A.固定

B.不固定

C.由所传送的信息类型决定

D.由传送信息时的速率决定

【题3.63】PPP在异步传输时采用的组帧方式是（）

A.字符计数法

B.字符填充法

C.位填充法

D.物理层编码违例法

【题3.64】HDLC协议的帧结构有6大部分，起始标志字段、地址字段、控制字段、信息字段、结束标志字段和（）

A.序号字段

B.逻辑字段

C.说明字段

D.帧检验序列字段

【题3.65】下列关于PPP的叙述中，错误的是（）

A.帧中的标志字段用于帧的定界

B.帧中的地址字段表示目的地址

C.帧的长度都是整数字节的

D.不使用序号和确认来实现可靠的数据传输

【题3.66】在数据链路层，网络互连表现为（）

A.在电缆段之间复制比特流

B.在网段之间转发数据帧

C.在网络之间转发报文分组

D.连接不同体系结构的网络

【题3.67】交换机是（）

A.工作在第1层的多端口中继器

B.工作在第2层的多端口网桥

C.工作在第2层的多端口集线器

D.工作在第3层的多端口路由器

【题3.68】采用二层以太网交换机扩展局域网，下列说法中错误的是（）

A.二层以太网交换机可以隔离广播帧

B.二层以太网交换机在转发帧时不改变帧的源地址

C.二层以太网交换机的各个端口可以支持不同的速率

D.二层以太网交换机需要对收到的数据帧进行处理，增加了传输时延

【题3.69】交换机实现的主要功能是（）

A.物理层与数据链路层的功能

B.数据链路层与网络层的功能

C.物理层与网络层的功能

D.数据链路层与应用层的功能

【题3.70】一个16端口的以太网交换机，冲突域和广播域的个数分别为（）

A.1，1

B.1,16

C.16,1

D.16,16

【题3.71】每块网卡都有它自己的时钟，两个网卡在互相通信的时候为了知道什么时候一位结束、下一位开始，其严格具有同样频率的原因是采用了（）

Ａ．量化机制Ｂ．奇校验机制

Ｃ．定时令牌机制Ｄ．曼彻斯特机制

【题3.7２】网卡实现的主要功能是（）

A.物理层与数据链路层的功能

B.数据链路层与网络层的功能

C.物理层和网络层的功能

D.数据链路层与应用层的功能

【题3.73】网卡的基本功能包括：数据转换、通信服务和（）

A.数据传输

B.数据缓存

C.数据共享

D.数据服务

【题3.74】下列不属于网卡的总线类型的是（）

A.AGP

B.ISA

C.PCI

D.EISA

【题3.75】在网络传输中，解决差错问题的一种方法是在每个要发送的字符或数据块上附加足够的冗余信息，使接收方能够推导出发送方实际送出的应该是什么内容。请根据能够纠正单比特错的海明编码方法对ASCII字符Z（二进制编码1011010）形成11位码字，并说明在传输过程中有1位错的情况下如何能够检查出是哪一位错。

【题3.76】在一个数据链路协议中使用下列字符编码：

A 01000111 ;

B 11100011 ; FLAG 01111110 ; ES

C 11100000

在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制序列。

（1）字符计数。

（2）用标志字节和字节填充。

（3）开头和结尾使用标志字符，并使用位填充。

【题3.77】位流10011101使用标准的CRC发送，生成多项式是X3+1.问实际发送的位串是什么？如果左起第3位在传输期间变反了，说明接收方是如何检测到该差错的？

【题3.78】一个2Mbit/s的网络，线路长度为1km，传输速度为20m/ms，分组大小为100B，忽略应答帧大小。如果采用简单停一等协议，问实际数据速率是多少？信道利用率是多少？如果采用滑动窗口协议，问最小序号位是多少？

【题3.79】假定卫星信道的数据速率为100bit/s，卫星信道的单程（即从发送方通过卫星到达接收方）传输时延为250ms，每个数据帧长均为2000bit，忽略误码、确认字长、首部、处理时间等开销，为达到传输的最大效率，帧的顺序号应为多少位？此时信道利用率是多少？

【题3.80】使用一个64kbit/s的无错卫星通道发送512字节的数据帧（在一个方向上），而在另一方向上返回很短的确认帧，对于窗口大小1、7、15和127的最大吞吐率是多少？

【题3.81】假定在一条无错线路上运行采用选择重传的滑动窗口协议，线路速率是1Mbit/s，最大帧长度是1000bit，每1s产生一个新帧。超时间隔是10ms。如果删除ACK超时机制，将会发生不必要的超时时间，问平均每个报文要传送多少次。

【题3.82】考虑在一条20km长的点到点光纤链路上运行的ARQ算法。

（1）假定光在光纤中的传播速度是2×103×103×102m/s，试计算该链路的传播延迟。

（2）为该ARQ建议1个适当的超时值。

（3）按照给出的这个超时值实现ARQ算法，为什么该ARQ算法在进行过程中还可

能超时而重传帧呢？

【题3.83】假定A通过路由器R连接到B，链路A——R和R——B中的每一条1s在每个方向上仅接收和发送1个分组（即两个分组的接收和发送要花费2s），并且两个方向上的发送互相独立。现假定A向B发送使用发送窗口大小为4的滑动窗口协议。

（1）不考虑传播延迟，对于时间T=0,1,2,3,4,5s，说明什么分组到达和离开每个结点，即给出按时序关系描述的相关事件。

（2）如果链路具有1s的传播延迟，但可以立即接受多个分组（即延迟=1s，但带宽无限大），那么又会发生什么样的情况？

【题3.84】一组N个站点共享一个56kbit/s的纯ALOHA信道，每个站点平均每100s输出一个1000bit的帧，即使前一个帧没有发送完也依旧进行。问N可取的最大值是多少？

【题3.85】长度为1km、数据传输率为10Mbit/s的CSMA/CD以太网，信号传播速度为200m/us。试求能够使该网络正常运行的最小帧长。

【题3.86】10000个航空定票站在竞争使用单个时隙ALOHA通道，各站平均每小时做18次请求，一个时隙是125us。问总的通信负载约为多少？

【题3.87】一个1km长的10Mbit/s的CSMA/CD局域网，其传输速度为200m/us，数据帧的长度为256bit，其中包括用于帧头、校验和以及其他开销的32bit。传输成功后的第1个时槽被留给接收方，用来捕获信道并发送1个32bit的确认帧。假定没有冲突发生，问有效数据速率（不包括开销）是多少？

【题3.88】假定A和B是试图在一个以太网上发送的两个站，每个站都有一个稳定的帧队列准备发送，A站的帧编号是A1、A2、A3等，B站的帧编号是B1、B2、B3等。假定指数退避的基本单位时间T=51.2us。

现在A和B同时尝试发送1号帧，发生碰撞，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，而B需要等待。在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。这一轮的首次尝试产生碰撞。此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。

（1）给出A赢得第2次退避竞争的概率。

（2）假定A已赢得了第2次退避竞争，A在成功发送A2后，接着尝试发送A3。当B再次尝试发送B1时，A和B再次碰撞。给出A赢得这第3次退避竞争的概率。（3）给出A赢得所有其余后退竞争的概率的合理下限值。

（4）对于B1帧的发送会出现什么情况？

【题3.89】在一个以太网上，当第4个站正在发送的时候，作为尝试发送的一部分，假定站A、B、C都在做开始的载波监听。给出一种时序事件描述，表示一种可能的发送、尝试、碰撞和指数后退选择的序列。该时序时间描述应满足以下条件：开始的发送尝试的顺序是A、B、C，但成功发送的顺序是C、B、A：至少有4次碰撞。

【题3.90】假定一个11Mbit/s的802.11LAN正在一个无线信道上连续地传输多个64字节的帧，位错率是10（-7次方）。问平均每秒有多少个帧被破坏？

第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 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求；透明传输避免消息符号与帧定界符号相混淆；差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源。

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

第三章 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.冲突检测

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

第三章 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

第三章数据链路层

第三章 数据链路层 习题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。数据链路层的主要任务是将一个原始的传输设备（物理层设备）转变成一条逻辑的传输线路。数据链路层的传输单元为帧，网络层的传输单元为报文，物理层的传输单元

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，试找出一种情况，使得

计算机网络课程第3章-数据链路层-作业解答

3-07要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 采用了CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 解：添加的检验序列为1110 （11010110110000除以10011） 数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。 数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。 采用了CRC检验后，数据链路层的传输成为“无比特差错”传输，但是对于帧丢失、帧重复及帧失序等“传输差错”就需要额外的机制来保证，所以说，采用了CRC检验后，数据链路层的传输还不是可靠的传输。 3-08要发送的数据为101110。采用CRC的生成多项式是P(x)=x3+1 。试求应添加在数据后面的余数。 解： 101011←商 1001 ∣101110000 1001 1010 1001 1100 1001 1010 1001 11 ←余数 所以，加在数据后面的余数为011（前面置零是因为按生成多项式最高幂为3，原始数据需要左移3位） 3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r =100 。试问这个站需要等待多长时间后才能再次发送数据？如果是100 Mb/s 的以太网呢？ 解：CSMA/CD协议要点指出：站点在发送过程中应继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。若检测到碰撞，则终止发送，并发送认为干扰信号。在终止发送后，适配器就执行指数退避算法，等待r 倍512比特时间后才可以再次发送。 对10Mb/s 以太网，1比特时间 = 0.1微秒，故需等待100*512*0.1微秒=5.12ms。 对100Mb/s以太网，1比特时间= 0.01微秒，故需等待100*512*0.01微秒=512us。 3-24 假定站点A和B在同一个对10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么，A在检测到和B发生碰撞之前能否把自己的数据发送完？换而言之，如果A在发送完毕之前并没有检测到碰撞，那么，能否肯定A所发送的帧不会和B 发送的帧碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC 帧前面还要增加若干字节的前同步码和帧定界符）

第三章习题答案.pdf

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

(完整版)计算机网络试题_第三章_数据链路层

第三章数据链路层 一、选择题 1、数据在传输过程出现差错的主要原因是（A） A. 突发错 B. 计算错 C. CRC错 D. 随机错 2、PPP协议是哪一层的协议？（B） A. 物理层 B. 数据链路层 C. 网络层 D. 高层 3、控制相邻两个结点间链路上的流量的工作在（A）完成。 A. 链路层 B. 物理层 C. 网络层 D. 运输层 4、在OSI参与模型的各层中，（B）的数据传送单位是帧。 A．物理层B．数据链路层 C．网络层D．运输层 6、网桥是在（A）上实现不同网络的互连设备。 A.数据链路层 B.网络层 C.对话层 D.物理层 7、局域网的协议结构（B）。 A.包括物理层、数据链路层和网络层 B.包括物理层、LLC子层和MAC子层 C.只有LLC子层和MAC子层 D.只有物理层 18、10Base-T以太网中，以下说法不对的是：(C) A．10指的是传输速率为10Mbps B．Base指的是基带传输 C．T指的是以太网D．10Base-T 是以太网的一种配置 9、以太网是下面哪一种协议的实现（C）： A. 802.1 B. 802.2 C. 802.3 D. 802.4 10、Ethernet采用的媒体访问控制方式为（A） A.CSMA/CD B.令牌环 C.令牌总线 D.无竞争协议 11、若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构为(C) A.星形拓扑 B.总线拓扑 C.环形拓扑 D.树形拓扑 12、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据

帧的传输时延至少要等于信号传播时延的(C) A.1倍 B. 2倍 C.4倍 D. 2.5倍 13、以太网采用的发送策略是(C) A.站点可随时发送，仅在发送后检测冲突 B.站点在发送前需侦听信道，只在信道空闲时发送 C.站点采用带冲突检测的CSMA协议进行发送 D.站点在获得令牌后发送 14、在不同网络之间实现数据帧的存储转发，并在数据链路层进行协议转换的网络互连器称为(B) A.转换器 B.路由器 C.网桥 D.中继器 15、100Base-T使用哪一种传输介质（C） A. 同轴电缆 B. 光纤 C. 双绞线 D. 红外线 16、IEEE 802 规定了OSI模型的哪一层？B A.数据链路和网络层 B.物理和数据链路层 C.物理层 D.数据链路层 17、要控制网络上的广播风暴，可以采用哪个手段？A A.用路由器将网络分段 B.用网桥将网络分段 C.将网络转接成10BaseT D.用网络分析仪跟踪正在发送广播信息的计算 18、就交换技术而言，局域网中的以太网采用的是（A） A.分组交换技术 B.电路交换技术 C.报文交换技术 D.分组交换与电路交换结合技术 19、交换机工作在哪一层（A） A.数据链路层 B.物理层 C.网络层 D.传输层 20、一个快速以太网交换机的端口速率为100Mbit/s，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽为（B）。 A.100Mbit/s B.150Mbit/s C.200Mbit/s D.1000Mbit/s 21、以太网协议中使用了二进制指数退避算法，这个算法的特点是__C_____。 A.容易实现，工作效率高 B.在轻负载下能提高网络的利用率 C.在重负载下能有效分解冲突 D.在任何情况下不会发生阻塞 22、关于IEEE802.3的CSMA/CD协议，下面结论中错误的是 B 。 A.CSMA/CD协议是一种解决访问冲突的协议 B.CSMA/CD协议适用于所有802.3以太网

计算机网络试题_第三章_数据链路层

、选择题 1、 数据在传输过程出现差错的主要原因是（ A ） A. 突发错 B. 计算错 C. CRC 错 D. 随机 错 2、PPP 协议是哪一层的协议？ （ B ） A. 物理层 B. 数据链路层 C. 网络层 D. 高层 3、控制相邻两个结点间链路上的流量的工作在（ A ）完成。 A. 链路层 B. 物理层 C. 网络层 D. 运 输层 4、在OSI 参与模型的各层中，（B ）的数据传送单位是帧 A.物理层 B ．数据链路C.网络层 D .运输层 6网桥是在（A ）上实现不同网络的互连设备。 A. 数据链路层 B.网络层 A. CSMA/CD 第三章 数据链路层 C.对话层 7、局域网的协议结构（ B ）。 A. 包括物理层、数据链路层和网络层 C.只有LLC 子层和MAC 子层 18、10Base-T 以太网中，以下说法不对的是: A ． 1 0指的是传输速率为 10Mbps C ．T 指的是以太网 的一种配置 9、 以太网是下面哪一种协议的实现（ C ）: A. 802.1 B. 802.2 802.4 10、 E thernet 采用的媒体访问控制方式为（ D. 物理层 B. 包括物理层、LLC 子层和MA （子层 D. 只有物理层 （C ） B . Base 指的是基带传输 D ．10Base-T 是以太网 C. 802.3 D A )

C.令牌总线 无竞争协议 11、若网络形状是由站点和连接站点的链路组成的一个闭合环，则称这种拓扑结构 为(C) A. 星形拓 扑 B. 总线拓扑 C. 环形拓 扑 D.树形拓扑 12、对于基带CSMA/C呵言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少要等于信号传播时延的(C) A.1 倍 B.2倍 C.4 倍 D.2.5 倍 13、以太网采用的发送策略是(C) A.站点可随时发送，仅在发送后检测冲突 B.站点在发送前需侦听信道，只在信道空闲时发送 C.站点采用带冲突检测的CSMA、议进行发送 D.站点在获得令牌后发送 14、在不同网络之间实现数据帧的存储转发，并在数据链路层进行、议转换的网络互连器称为(B)

第三章数据链路层复习题(答案)

第一章数据链路层习题集 一、名词解释 1. ___B___ 纠错码 2. __C____ 检错码 3. ___G___ PPP协议 4. __D____ 帧 5. ___E___ 数据链路层协议 6. ___A___ 误码率 7. ___H___ 平衡模式8. ____F__ SLIP协议 A.二进制比特在数据传输系统中被传错的概率 B. 让每个传输的分组带上足够的冗余信息，以便在接受端能发现并自动纠正 传输差错的编码方法。 C. 让分组仅包含足以使接受端发现差错的冗余信息，但不能确定哪一比特是 错的，并且自己不能纠正传输差错的编码方法。 D. 数据连路层的数据传输单元。 E. 为实现数据链路控制功能而制定的规程或协议。 F. 最早是在BSD UNIX 4.2 版操作系统上实现，支持 TCP/IP 协议，它只是 对数据报进行了简单的封装，然后用RS-232接口串行线路进行传输的 Internet数据链路层协议。 G. 支持多种协议，不仅在拨号电话线，并且在路由器-路由器 H. HDLC链路两端的站都是复合站的模式 1.B 2.C 3.G 4.D 5.E 6.A 7.H 8.F 二、单项选择 1．设立数据链路层的主要目的是将一条原始的、由差错的物理线路变为对网络层无差错的 _______ 。 A. 物理链路 B. 数据链路 C. 传输介质 D. 端到端连接 2．在数据帧中，当所传的数据中出现了控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息。这样才能保证数据链路层的传输是_______ 的。 A. 透明 B. 面向连接 C. 冗余 D. 无连接 3.0比特插入/删除方法规定，在两个标志字段为F之间的比特序列中，如果检查出连续的 _______ 个1，不管它后面的比特是0或1，都增加1个0。 A. 4 B. 5 C. 6 D. 8 4.在 _______ 差错控制方式中，只会重新传输出错的数据帧。 A. 连续工作 B. 停止等待 C. 选择重发 D. 拉回 1.B 2.A 3.C 4. C 三、简答题. 1.在数据通信系统中，完整的差错控制应该包括的两个主要内容：检错和纠错。