释疑 803-（3）数据链路层整理总结

sponge'

已于 2024-12-02 09:47:43 修改

阅读量1.6k

点赞数 30

文章标签：网络网络协议 tcp/ip

于 2024-08-30 17:10:56 首次发布

本文链接：https://blog.csdn.net/zhang_si_hang/article/details/141574674

版权

3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别?”链路接通了”与“数据链路接通了”的区别何在?

链路（物理链路）:链路就是指从一个节点到相邻节点的一段物理线路（有线或无线），而中间没有任何其他的交换节点，链路只是一条路径的组成部分。

数据链路（逻辑链路）：物理链路加上实现必要通信协议的软件和硬件构成了数据链路。

“链路接通了”：物理链路已经接通，但数据传输可能不可靠。

“数据链路接通了”：表示在物理链路的基础上，再建立了数据链路连接，数据链路连接具有检测、确认和重传等功能，使不靠谱的物理链路变成可靠的数据链路。当数据链路断开连接时，物理链路连接不一定跟着断开连接。

3-02 数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点?

链路控制主要功能：封装成帧、透明传输、差错控制。

若数据链路层做成可靠的链路层,其优缺点取决于应用的环境，对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止整体传输效率受损。对于优质信道可靠的链路层会增大资源开销，影响传输效率，增加可靠性而牺牲了实时性。

3-03 网络适配器的作用是什么？网络适配器工作在哪一层？

适配器（即网卡）是实现数据链路层和物理层这两层协议的硬件和软件。

网络适配器工作在数据链路层和物理层。

3-04 数据链路层的三个问题（封装成帧、透明传输和差错检测）为什么都必须加以解决？

1）封装成帧就是在一段数据前后分别添加首部和尾部。接收端以便从收到的比特流中识别帧的开始与结束。帧界定是分组交换的必然要求。

2）透明传输避免消息符号与帧界定符号相混淆。

3）差错检测防止差错的无效数据帧在网络上传输，浪费网络资源。

3-05 如果数据链路层不进行封装成帧，会发生什么问题？

如果在数据链路层不进行封装成帧，那么数据链路层在收到一些数据时，就无法知道对方传送的数据中哪一段是数据字段，哪些是控制信息，甚至数据中有没有差错也不清楚（因为无法进行差错检测）。数据链路层也无法得知数据传送是否结束，则不知道何时把收到的数据交给上一层。

3-06 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？

（1）PPP协议的主要特点:点对点协议，既支持异步链路，也支持同步链路。

（2）PPP不使用帧的编号，因为帧的编号是为了出错时可以有效地重传，而PPP并不需要实现可靠传输。

（3）PPP适用于线路质量不太差的情况下，因为是不可靠传输。若通信线路太差，传输就会频频出错。但PPP又没有编号和确认机制，这样就必须靠上层的协议（有编号和重传机制）才能保证数据传输的正确无误，这样就使数据的传输效率降低。

（4）若使用能够实现可靠传输的数据链路层协议（如HDLC），较复杂，开销就要增大。在数据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。因此，数据链路层的可靠传输并不能保证网络层的传输也是可靠的,例如：若采用复杂可靠传输的数据链路协议由数据链路层上交至网络层仍有可能因网络拥塞而被丢弃（在因特网环境下，PPP的信息字段放入的数据是IP数据报。假定采用了能实现可靠传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据链路层上升到网络层后，仍有可能因网络拥塞而被丢弃。）。。。PPP协议在帧格式中有帧检验序列FCS。对于每一个收到的帧，PPP都要使用硬件进行CRC检验，若发现有差错，则丢弃该帧（一定不能把有差错的帧交付给上一层）。端到端的差错检测最后由高层协议负责，因此，PPP协议可保证无差错接受。

3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(X)= X^4 + X + 1。（1）试求应添加在数据后面的余数。（2）若要发送的数据在传输过程中最后一个1变成了0，即变成了1101011010，问接收端能否发现？（3）若要发送的数据在传输过程中最后两个1都变成了0，即变成了1101011000，问接收端能否发现？（4）采用CRC检验后，数据链路层的传输是否就变成了可靠传输？

P（X）=> 除数为 10011

1)除数:10011 被除数:11010110110000,经过模二除法，得添加在数据后面的余数为1110

2)若最后一个变为0，被除数:11010110101110,除数:10011,得到余数为0011，余数不为0，则接收端可以发现错误。

3)若最后两个成为0，被除数:11010110001110,除数:10011,得到余数为0101，余数不为0，故接收端可以发现错误。

采用CRC检验，若接收端检测到错误，则丢弃该帧，然后就不做任何操作。因此，缺乏重传机制，数据链路层的传输还不是可靠的传输。

3-08 要发送的数据为101110.采用CRC的生成多项式是P（X）= X^3 + 1。试求应添加在数据后面的余数。

被除数:101110000,除数:1001,模二除法的余数为011，因此，应添加在数据后面的余数为011。

3-09 一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？

根据字节填充的规则，遇到7E替换成7D 5E,遇到7D替换成7D 5D。

所以真正的数据是：7E FE 27 7D 7D 65 7E。

3-10 PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是 0001110111110111110110，试问删除发送端加入的零比特后会变成怎样的比特串？

1）零比特填充后:011011111011111000

2）删除零比特后:0001110111110111110110→00011101111111111110

3-11 试分别讨论以下各种情况在什么条件下是透明传输，在什么条件下不是透明传输。（提示：请弄清什么是“透明传输”，然后考虑能否满足其条件。）

（1）普通的电话通信。

（2）互联网提供的电子邮件服务。

“透明的”表示实际上存在的东西对我们却好像看不见一样或好像不存在一样，从这一点来看：

1）对于普通的电话通信，带宽有限而且还有失真，则输入和输出的波形是有差异的，故可以说普通的电话通信不是透明传输。若说话方所说的话，所有接受方都能准确听清并理解，则是透明的。若话音传输过程中有失真或个别字词有误，但还可以理解，则是基本透明的。若失真或噪声严重，根本听不懂，则是不透明的。

2）一般说来，电子邮件是透明传输。但有时不是。因为国外有些邮件服务器为了防止垃圾邮件，将来自某些域名（如.en) 的邮件一律阻拦掉。这就不是透明传输。有些邮件的附件在收件人的电脑上打不开这也不是透明传输。

3-12 PPP协议的工作状态有哪几种？当用户要使用PPP协议和ISP建立连接进行通信时，需要建立哪几种连接？每一种连接解决什么问题？

PPP协议的工作状态有：链路静止、链路建立、鉴别、网络层协议、链路打开、链路终止。

需要建立的连接有：物理链路的连接、LCP链路的连接（解决LCP配置协商问题）、NCP链路的连接（解决NCP配置协商问题）。

3-13 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？

局域网LAN(Local Area Network)是指在较小的地理范围内，将有限的通信设备互联起来的计算机通信网络。

从功能的角度来看，局域网具有以下几个特点:

1)共享传输信道，即多个系统连接到一个共享的通信媒体

2)地理范围有限，用户个数有限，覆盖范围10m~10km内或者更大一些

3)传输速率高，支持计算机之间高速通信,所以时延低

4)因为近距离传输，误码率低

5)多采用分布式和广播通信，局域网各站是平等关系不是主从，可以进行广播，组播。

局域网体系结构和传输控制规程特点:

1)低层协议简单

2)不单独设立网络层,其拓扑结构多采用共享信道，网内不需要转接

3)采用多种媒体访问控制技术

局域网采用广播通信方式而广域网不采用的原因：

局域网的地理范围较小，且为一个单位所拥有，采用广播通信方式十分简单方便。但广域网的地理范围很大，如果采用广播通信方式势必造成通信资源的极大浪费，因此广域网不采用广播通信方式。

局域网内的机器是连接到同一条物理线路，所有主机发数据都经过这条链路，通信方式是放到公用链路，发送给所有主机，接收端对比地址，接受发往自己的数据，丢弃其他数据。如果是广域网，地理空间太大，有更多主机构成，降低网络使用率，严重消耗主机处理能力，可能会导致网络无法运行。同时也造成了数据无效流动，极易产生网络风暴。

3-14 常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？为什么早期的以太网选择总线拓扑结构而不使用星形拓扑结构，但现在却改为使用星形拓扑结构呢？

常用的局域网的网络拓扑有：星形网、环形网、总线网。

目前最流行的网络结构是星形网。

在局域网发展的早期，人们认为有源器件比较容易出故障，因而无源的总线结构一定会更加可靠。星形拓扑结构的中心使用了有源器件（需要外部能量源才能正常工作），人们就认为比较容易出故障，而要使这个有源器件少出故障，必须使用非常昂贵的有源器件。然而实践证明，连接有大量站点的总线式以太网，由于接插件的接口较多，反而很容易出现故障。现在专用的ASIC芯片的使用可以把星形结构的集线器做得非常可靠，因此现在的以太网一般都是使用星形结构的拓扑。

3-15 什么叫做传统的以太网？以太网有哪两个主要标准？

DIX Ethernet V2 标准的局域网称为传统以太网，以太网已发展到了吉比特甚至 10G 比特，因此通常“传统局域网”是指最早流行的 10Mb/s 速率的以太网。

以太网的两个标准：

1.DIX Ethernet V2标准：是世界上第一个局域网产品的规约，于1982年由DEC公司、英特尔公司和施乐公司联合提出的，数据率为10Mbit/s。

2.IEEE 802.3标准：是IEEE 802委员会的802.3工作组于1983年制定的第一个IEEE的以太网标准，数据率也为10Mbit/s,802.3局域网对以太网标准中的帧格式只做了一点很小的改动，但允许基于这两种标准的硬件实现可以在同一个局域网上互操作。

由于这两种标准只有很小的区别，很多人也常把802.3局域网简称为“以太网”，虽然严格意义上来说“以太网”应该是指符合DIX Ethernet V2标准的局域网。

3-16 数据率为10Mbit/s的以太网在物理媒体上的码元传输速率（即码元/秒）是多少？

码元传输速率即为波特率。以太网使用曼切斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是 10Mbit/s ，因此波特率是数据率的两倍，即 20 码元 / 秒。（这也是曼彻斯特编码的缺陷：它所占的频带宽度比原始的基带信号增加了一倍）

3-17 为什么LLC子层的标准已制定出来但现在却很少使用？

在20世纪90年代后，以太网在局域网市场中已经取得垄断地位，并且几乎成了局域网的代名词。目前使用最多的只剩下DIX Ethernet V2,而不是IEEE 802委员会制定的几种局域网。过去曾流行过的令牌环形网、令牌总线局域网以及光纤分布式数据接口FDDI局域网，都已经在市场上消失了。LLC正应用于他们当中，IEEE 802委员会制定的逻辑链路控制子层LLC（即IEEE 802.2标准）的作用已经消失了，很多厂商生产的适配器上仅装有MAC协议，而没有LLC协议。

3-18 试说明 10BASE-T 中的“10”、“BASE”、“T”所代表的意思？

“10”：指信号在电缆上的传输速率为10Mbit/s

“BASE”：表示传输的信号是基带信号 baseband signal

“T”：表示双绞线星形网 Twisted pair

3-19 以太网使用的CSMA/CD协议是以争用方式接入到共享信道的，这与传统的时分复用TDM相比有何优缺点？

1.CSMA/CD是一种动态的媒体随机接入共享信道方式，而传统的时分复用TDM是一种静态的划分信道，因此对于信道的利用，前者更灵活，可提高信道的利用率。

2.传统时分复用是为用户按时隙固定分配信道，当某个用户没有传输数据时，时隙也不能被其他用户使用，不利于信道的充分利用。而CSMA/CD是用户争用接入共享信道，网络负荷很重时，可能发生多次碰撞，也会降低信道利用率。

3.对于计算机通信，突发式的数据更不利于TDM。

3-20 假定1km长的CSMA/CD网络的数据率为1 Gbit/s。设信号在网络上的传播速率为200000 km/s。求能够使用此协议的最短帧长？

基本退避时间争用期为端到端的往返时延，而在争用期能发送的比特数就是最短有效帧长，因此最短有效帧长的计算公式为:

S = 数据率 * 往返时延（争用期）

所以: 最短有效帧长 = 1 Gbit/s * (1/200000 km/s * 2) = 10000 bit

3-21 什么叫做比特时间？使用这种时间单位有什么好处？100比特时间是多少微秒？

比特时间：一比特时间就是发送一比特所需要的时间。

好处：便于建立信息长度和发送延迟的关系，这种时间单位与数据率密切相关。例如6400比特时间就是6400比特除发送速率。 M K b

100比特时间：假设数据率是10Mbit/s，则

100比特时间=100bit÷10Mbit/s=100b÷10^7b/s=10^-5s=10us。

3-22 假定在使用CSMA/CD协议的10Mbit/s以太网在某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数 r = 100.试问这个站需要等待多长时间后才能再次发送数据？如果是100Mbit/s的以太网呢？

已知10Mbit/s以太网的争用期是512比特时间，即51.2us(512/10^7)，根据退避算法，发送数据应该推迟r个争用期的时间，所以这个站需要等待 5.12ms；

如果是100Mbit/s的以太网，争用期为5.12us(512/10^8)，所以此时这个站需要等待 512us。

3-23 公式（3-3）表示，以太网的极限信道利用率与连接在以太网的站点数无关能否由此推论出：以太网的利用率也与连接在以太网上的站点数无关？请说明你的理由。

发送一帧占用线路的时间是 T0 + τ，而帧本身的发送时间是 T0。于是我们可计算出理想情况下的极限信道利用率 Smax为：

实际情况中，以太网各站点发送数据的时刻是随机的，而以太网的极限信道利用率的得出是 假定以太网使用了特殊的调度方法（已经不再是CSMA/CD了），使各结点的发送不发生碰撞。实际情况往往不能达到理想状态，所以站点数往往也会影响利用率。

3-24 假定站点A和B在同一个10Mbit/s的以太网段上。这两个站点间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧界定符）。

上图所示的是MAC帧格式，根据题意“A发送的是以太网所容许的最短的帧”，那么可知这MAC帧的长度为64字节（即512比特），再加上前同步码和帧开始界定符和8字节，帧长总共为（64+8）*8 = 576比特。

假设A站点从T = 0开始发送数据，由于CSMA/CD，B发送数据只能有两种情况:

1. T = 0~224比特时间：此时B还没有检测到A发送的数据（T=225时，A的数据第一个比特到达B），会发生碰撞

2. T = >225比特时间：此时B能检测到A发送的数据，不会发生碰撞

根据题意“在A发送完毕之前B也发送一帧”，所以B发送数据只能是第一种情况，此时A最晚能在2*225比特时间能检测到碰撞，2*225<576，所以此时A数据一定还没发送完，因此，A不能在检测到碰撞之前将自己的数据发送完毕，也就相当于，如果在A发送完之前没有检测到碰撞，那么A的数据就一定没有和B发生碰撞。

3-25 上题中的站点A和B在t = 0时同时发送了数据帧。当t = 225比特时间，A和B同时检测到了碰撞，并且在t = 225+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA = 0和rB = 1。（1）试问A和B各在什么时间开始重传其数据帧？（2）A重传的数据帧在什么时间到达B？（3）A重传的数据会不会和B重传的数据再次发生碰撞？（4）B会不会在预定的重传时间停止发送数据？

得数在下方答案中已标出。

注意：10Mbit/s的以太网的争用期规定为512比特时间

T = 273比特时间完成干扰信号的传输

T = 273+225 = 498比特时间干扰信号最后一个比特到达B，此时A检测到信道空闲

T = 498+rA*争用期+最小帧间间隔（96比特时间） = 594比特时间A开始发送数据到B（1）

T = 594+225 = 819比特时间 A发送数据的第一个比特到达B（2）

T = 273比特时间完成干扰信息的传输

T = 273+rB*争用期=785比特时间，此时B检测到信道空闲

T = 785+最小帧间间隔（96比特时间）=881比特时间，此时B已经收到的A的数据，所以B检测到信道不空闲，所以B停止发送数据，再等待一个随机时间。（4）

因为B停止发送数据，所以A不会与B发送碰撞。（3）

3-26 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i,i = 1,2,3,...。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均次数I。（复盘）

根据退避算法：

第一次重传失败的概率：{0,1}-->{00,11}-->0.5*0.5*2，所以再次碰撞的概率为0.5;

第二次重传失败的概率:{0,1,2,3}-->{00,11,22,33}-->0.25*0.25*4，所以再次碰撞的概率为0.25;

第三次重传失败的概率:{0,1,...,7}-->{00,11,...,77}-->0.125*0.125*8，所以再次碰撞的概率为诶0.125;

3-27 有10个站连接到以太网上。试计算以下三种情况每一个站所能得到的带宽：

1）10个站都连接到一个10Mbit/s以太网集线器；

2）10个站都连接到一个100Mbit/s的以太网集线器上；

3）10个站都连接到一个10Mbit/s的以太网交换机上；

1）10个站共享10Mbit/s；

2）10个站共享100Mbit/s；

3）每一个站独占10Mbit/s;

3-28 10Mbit/s以太网升级到100Mbit/s、1Gbit/s和10Gbit/s时，都需要解决哪些技术问题？为什么以太网能够在发展的过程中淘汰掉自己的竞争对手，并使自己的应用范围从局域网一直扩展到城域网和广域网？

以太网升级时，由于数据率提高了，帧的发送时间会按比例缩短，这样会影响冲突的检测。

所以需要减少最大电缆长度（传播时延τ变小）或增大帧的最小长度（发送时延T0变大），使参数a=τ/T0 保持为较小的值，才能有效地检测冲突。

在帧的长度方面，几种以太网都采用802.3标准规定的以太网最小最大帧长，使不同速率的以太网之间可以方便地通信。

100Mbit/s的以太网采用保持最短帧长（64Byte）不变的方法，而将一个网段的最大电缆长度减小到100m，同时将帧间间隔时间由原来的9.6us，改为0.96us。

1Gbit/s以太网采用保持网段的最大长度为100m的方法，用“载波延伸”和“分组突发”的办法使最短帧仍为64字节，同时将争用字节增大为512字节。

传输媒体方面，10Mbit/s以太网支持同轴电缆、双绞线和光纤，而100Mbit/s和1Gbit/s以太网支持双绞线和光纤，10Gbit/s以太网只支持光纤。

3-29 以太网交换机有何特点？用它怎样组成虚拟局域网？

特点：

1.以太网交换机实质上就是多端口的网桥，通常都有十几个或更多的端口。

2.交换机的每个端口都与单个主机或另一个交换机直接相连，一般都工作在全双工方式。

3.交换机还具有并行性，能连通多对主机，使得多对主机能够同时通信。相互通信的主机都独占媒体，无碰撞地传输数据。具有N个端口的以太网交换机有N个碰撞域。

4.交换机的端口还有存储器，能在输出端口繁忙时把到来的帧进行缓存。

5.交换机是一种即插即用的设备，其内部的帧交换表（又称地址表）是通过自学习算法自动地逐渐建立起来的。

6.以太网交换机一般都具有多种速率的端口，例如，可以具有10Mbit/s，100Mbit/s和1Gbit/s的端口的各种组合，这就大大方便了各种不同情况的用户。

组成虚拟局域网：虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。连接到同一交换机的不同主机可以被划分到不同的VLAN中当VLAN跨越多个交换机时，需要在以太网的帧格式中插入一个4字节的标识符，称为VLAN标记，指明发送该帧的主机属于哪一个VLAN。

3-30 在图3-30中，某学院的以太网交换机有三个端口分别和学院三个系的以太网相连，另外三个端口分别和电子邮件服务器、万维网服务器以及一个连接互联网的路由器相连。图中A，B和C都是100Mbit/s以太网交换机。假定所有的链路的速率都是100Mbit/s，并且图中的9台主机的任何一个都可以和任何一个服务器或者主机通信。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。

因为交换机的端口是并行通信的，9台主机和两个服务器的总吞吐量为1100M。

3-31 假定图中3-30中的所有链路的速率仍然为100Mbit/s,但三个系的以太网交换机都换成100Mbit/s的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么？

因为集线器的100Mbit/s是所有端口共享的，所以9台主机和两个服务器产生的总的吞吐量的最大值只有500M。

3-32 假定3-30中所有的链路的速率仍然为100Mbit/s，但所有的以太网交换机都换成为100Mbit/s的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。

因为集线器的100Mbit/s是共享的，所以9台服务器和两个主机产生的总的吞吐量的最大值为100M。

3-33 在图3-31中，以太网交换机有6个端口，分别接到5台主机和一个路由器。

在下面的“动作”一栏中，表示先后发送了4个帧。假定在开始时，以太网交换机的交换表是空的。试把该表中的其他的栏目都填写完。

背诵内容整理：

1. 3、简要说明为什么以太网协议有最小帧长和最大帧长限制。

最短帧长度：以太网的最短帧长度为64字节，由以太网的物理特性决定了最短帧长度不能小于64字节。我们只要填充大于64字节的数据，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。设置最短帧长度是为了保证以太网的可靠性和稳定性。

最大帧长度：以太网的最大帧长度为1518字节，如果数据帧太长，会出现有的工作站长时间发送数据失败，可能超出接收端缓冲区大小，造成缓冲溢出。

2.碰撞域和广播域的概念。在什么互联方式下，两者范围是相同的，什么情况下两者是不同的?

‌定义和应用场景‌：碰撞域基于物理层，是同一物理网段上所有节点的集合~~或以太网上竞争同一带宽节点的集合~~。而广播域是基于数据链路层，是能接收同样广播消息的节点的集合。
‌设备隔离‌：交换机分割碰撞域，但交换机下的设备仍然在一个广播域中。路由器则可以分割广播域，每个端口可以形成一个独立的广播域。不分割碰撞域。
物理层的集线器互联时范围相同

3.简述CSMA/CD协议的要点。该协议中二进制指数退避算法的目的是什么?

①准备发送：适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入到适配器缓存中。在发送前必须先检测信道;
②检测信道：若检测到信道忙，则应不停地检测，一直等待信道转为空闲。若信道空闲并在96比特时间内保持空闲，就发送这个帧。
③边发数据边监听：在发送过程中不停地检测信道，即网络适配器边发送边监听。包括两种情况:

a.发送成功:在争用期内一直未检测到碰撞。这个帧发送成功，然后回到①发送新数据;b.发送失败:在争用期内检测到碰撞。这时立即停止发送数据，并按规定发送人为干扰信号。适配器接着执行二进制指数退避算法，等待r倍512比特时间后（r = Min(重传次数, 10)），返回到步骤②继续检测信道。若重传达16次还不成功，则停止重传而向上报错。

二进制指数退避算法让发生碰撞的站在停止发送数据后，不是等待信道变为空闲后就立即再发送数据，而是退避一个随机的时间。

4. 8、以太网使用的载波监听多点接入/碰撞检测协议是以争用方式接入到共享信道。这与传统的时分复用TDM 相比优缺点如何?

传统的时分复用TDM 是静态时隙分配，不会存在冲突，均匀高负荷时信道利用率高，低负荷或负荷不均匀时资源浪费较大，CSMA/CD可动态使用空闲带宽资源,低负荷时信道利用率高，但控制复杂，高负荷时信道冲突大。
（可以理解为红绿灯控制车辆出行，TDM相当于有红绿灯，绿灯亮了就该你走了，不能乱走。如果车很多，大家按照红绿灯有序来效率很高，车少到了可以走的那一边没有车走，有车的那条路又不该他走。CSMACD 相当于没有红绿灯司机们靠自己走，先去试试，撞车了赶紧停下来。车少撞车几率小。）

冗余位=除数位数减1.

5.差错检测单独使用是否可以保证可靠传输?试简要回答原因。

在数据链路层使用CRC循环冗余校验，能够实现无比特差错的传输，但这不是可靠传输，因为在检测到传输问题时缺少确认与重传机制，即使检测到了也无法让发送方再次发送过来。

6.数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与”数据链路接通了”的区别何在?

数据链路与链路的区别：数据链路除链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”：~~链路两端的结点交换机已经开机~~，物理连接建立已经能够传送比特流了，但数据传输并不可靠

“数据链路接通了”：在物理连接基础上，再建立数据链路连接，数据链路连接具有检测、确认和重传功能，数据传输可靠。

7.★数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路有哪些优点和缺点?

封装成帧、透明传输、差错控制。

答:帧定界是分组交换的必然要求，封装成帧就是在一段数据前后分别添加首部和尾部。接收端以便从收到的比特流中识别帧的开始与结束。否则无法区分组之间的界限，也无法区分帧的控制信息与数据;
透明传输避免帧数据部分与帧定界符混淆，否则遇到数据中的特殊字符会错误的认为数据边界到了
差错控制实现无比特差错传输，防止无效数据帧传输浪费后续资源。

8.网络适配器的作用是什么?网络适配器工作在哪一层?

适配器（即网卡）是实现数据链路层和物理层这两层协议的硬件和软件。

网络适配器工作在数据链路层和物理层。

9、★★数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?

答:帧定界是分组交换的必然要求，封装成帧就是在一段数据前后分别添加首部和尾部。接收端以便从收到的比特流中识别帧的开始与结束。否则无法区分组之间的界限，也无法区分帧的控制信息与数据;
透明传输避免帧数据部分与帧定界符混淆，否则遇到数据中的特殊字符会错误的认为数据边界到了
差错控制实现无比特差错传输，防止无效数据帧传输浪费资源。

10.PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？为什么PPP协议不能使数据链路层实现可靠传输？

PPP协议是一种面向字节的支持全双工的点对点协议

(1)简单：PPP协议设计简单。

(2)封装成帧：PPP协议使用帧定界符，使接收端从收到的比特流中能准确地找出帧的开始和结束。
(3)透明性：PPP协议能够保证数据传输的透明性。避免帧数据部分与帧定界符混淆

差错检测
(4)支持多种网络层协议：PPP协议支持多种网络层协议(如IP和IPX等)在同一条物理链路上的运行。
(5)支持多种类型链路：PPP能够在多种类型的链路上运行。例如，串行的(一次只发送一个比特)或并行的(一次并行地发送多个比特)，同步的或异步的，低速的或高速的，电的或光的，交换的(动态的)或非交换的(静态的)点对点链路。既支持异步链路，也支持同步链路
PPP不使用帧的编号，因为帧的编号是为了出错时可以有效地重传，而PPP并不需要实现可靠传输。

PPP适用于线路质量不太差的情况下，因为是不可靠传输。若通信线路太差，传输就会频频出错。降低数据传输效率。PPP使用CRC校验，只保证无比特差错传输，没有编号和确认机制，这样可靠性必须由上层的协议（有编号和重传机制）保证。

零比特填充：遇到连着的5个1，在第五个1后面加0

11.【3-12】PPP协议的工作状态有哪几种?当用户要使用PPP协议和ISP建立连接进行通信时，需要建立哪几种连接?每一种连接解决什么问题?

12. 3-13 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？

局域网最主要的特点是:网络为一个单位所拥有，且地理范围和站点数目均有限。在局域网刚刚出现时比广域网具有更高的数据率、更低的时延和误码率。但随着光纤技术在广域网中普遍使用，现在广域网也具有很高的数据率和很低的误码率。

局域网采用广播通信方式而广域网不采用的原因：

13. 3-16 数据率为10Mbit/s的以太网在物理媒体上的码元传输速率（即码元/秒）是多少？

码元传输速率即为波特率。以太网使用曼切斯特编码，这就意味着发送的每一比特都有两个信号周期。标准以太网的数据速率是 10Mbit/s ，因此波特率是数据率的两倍，即 20M 波特 / 秒。Baud（这也是曼彻斯特编码的缺陷：它所占的频带宽度比原始的基带信号增加了一倍）

14. 3-18 试说明 10BASE-T 中的“10”、“BASE”、“T”所代表的意思？

“10”：指这种以太网的传输速率为10Mbit/s

“BASE”：表示传输的信号是基带信号 baseband signal

“T”：表示双绞线 Twisted pair

10Mbit/s基带传输双绞线以太网

15. 3-20 假定1km长的CSMA/CD网络的数据率为1 Gbit/s。设信号在网络上的传播速率为200000 km/s。求能够使用此协议的最短帧长？

基本退避时间争用期为端到端的往返时延，而在争用期能发送的比特数就是最短有效帧长，因此最短有效帧长的计算公式为:

S = 数据率 * 往返时延（争用期）

所以: 最短有效帧长 = 1 Gbit/s * (1/200000 km/s * 2) = 10000 bit

16. 3-21 什么叫做比特时间？使用这种时间单位有什么好处？100比特时间是多少微秒？

比特时间：一比特时间就是发送一比特所需要的时间。

好处：使用方便，这种时间单位与数据率密切相关。例如6400比特时间就是6400比特除发送速率。 M K b

100比特时间：假设数据率是10Mbit/s，则

100比特时间=100bit÷10Mbit/s=100b÷10^7b/s=10^-5s=10us。

看17. 3-24 假定站点A和B在同一个10Mbit/s的以太网段上。这两个站点间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧界定符）。

假设A站点从T = 0开始发送数据，由于CSMA/CD，B发送数据只能有两种情况:

1. T = 0~224比特时间：此时B还没有检测到A发送的数据（T=225时，A的数据第一个比特到达B），会发生碰撞

2. T = >225比特时间：此时B能检测到A发送的数据，不会发生碰撞

根据题意“在A发送完毕之前B也发送一帧”，所以B发送数据只能是第一种情况，此时A最晚能在224+225=449比特时间能检测到碰撞，449<576，所以此时A数据一定还没发送完，因此，A不能在检测到碰撞之前将自己的数据发送完毕，也就相当于，如果在A发送完之前没有检测到碰撞，那么A的数据就一定没有和B发生碰撞。