重邮803计算机网络—数据链路层

数据链路层

1.数据链路层的功能

数据链路层在物理层提供服务的基础上向网络层提供服务，其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。

（1）为网络层提供服务：

1.无确认的无连接服务                    2.有确认的无连接服务

3.有确认的面向连接服务

注意：有连接就一定要有确认，即不存在无确认的面向连接服务。

（2）链路管理

数据链路层连接的建立、维持和释放过程称为链路管理，它主要用于面向连接的服务。

（3）帧定界、帧同步和透明传输

1.将一段数据的前后分别添加首部和尾部，就构成了帧。首部和尾部中含有很多控制信息，它们的一个重要作用是确定帧的界限，即帧定界。

2.帧同步是指接收方应能从接收到的二进制比特流中区分出帧的起始和终止。

3.透明传输就是不管所传数据是什么样的比特组合，都应当能在链路上传送。

（4）流量控制

流量控制实际上就是限制发送方的数据流量，使其发送速率不超过接收方的接收能力。

对于数据链路层来说，控制的是相邻两结点之间数据链路上的流量，对于传输层来说，控制的则是从源端到目的端之间的流量。

（5）差错控制

用以使发送方确定接收方是否正确收到由其发送的数据的方法称为差错控制。通常，这些错误可分为位错和帧错。

位错是指帧中的某些位出现了差错。通常用循环冗余检验（CRC）方式发现位错，通常自动重传请求（Automatic Repeat reQuest，ARQ）方式来重传出错的帧。具体做法是：让发送方将要发送的数据帧附加一定的CRC冗余检错码一并发送，接收方则根据检错码对数据帧进行错误检测，若发现错误则丢弃，发送方超时重传该数据帧。这种差错控制方法称为ARQ法。ARQ法只需返回很少的控制信息就可有效地确认所发数据帧是否被正确接收。

帧错指帧的丢失、重复或失序等错误。在数据链路层引入定时器和编号机制，能保证每一帧最终都能有且仅有一次正确地交付给目的结点。

2.常见的组帧的方法

（1）字符计数法

字符计数法是指在帧头部使用一个计数字段来表明帧内字符数。（计数字段提供的字节数包含自身所占用的一个字节）。

如果计数字段出错，即失去了帧边界划分的依据，那么接收方就无法判断所传输帧的结束位和下一帧的开始位，收发双方将失去同步。

（2）字符填充的首位定界符法

控制字符SOH放在帧的最前面，表示帧的首部开始，控制字符EOT表示帧的结束。为了使信息位中出现的特殊字符不被误判为帧的首尾定界符，可在特殊字符前面填充一个转义字符（ESC）来加以区别，接收方收到数据后会自己删除这个插入的ESC字符，结果仍得到原来的数据。

（3）零比特填充的首尾标志法

零比特填充法允许数据包含任意个数的比特，也允许每个字符的编码包含任意个数的比特。它用01111110来标志一个帧的开始和结束，发送方的数据链路层在信息位中遇到5个连续的“1”时，将自动在其后插入一个“0”；而接收方没收到5个连续的“1”时，自动删除后面紧跟的“0”，以恢复原信息。

零比特填充法很容易有硬件来实现，性能优于字符填充法。

（4）违规编码法

在物理层进行比特编码时，通常采用违规编码法。例如，曼彻斯特编码中“高—高”电平对和“低—低”电平对在数据比特中是违规的（即没有采用）。可以借用这些违规编码序列来定界帧的起始和终止。

违规编码法不需要采用任何填充技术，便能实现数据传输的透明性，但它只适用于采用冗余编码的特殊编码环境。目前最常用的组帧方法是零比特填充法和违规编码法。

3.循环冗余检验检验码的原理

在有效数据（信息位）被发送前，先按某种关系附加一定的冗余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使得码字遵从不变的规则，接收端根据收到的码字是否符合原规则来判断是否出错。

原理：发送方和接收方事先商定一个多项式G（x）（最高位和最低位必须为1），使这个带检验码的帧刚好能被预先确定的多项式G（x）整除。接收方用相同的多项式去除收到的帧，如果无余数，那么认为无差错。假设一个帧有m位，其对应的多项式为M(x)，则计算冗余码的步骤如下：

（1）加0。假设G(x)的阶为r，在帧的低位端加上r个0.

（2）模2除，刚好为异或操作，即相同为0，不同为1.利用模2除法，用G(x)对应的数据串去除（1）中计算出的数据串，得到的余数即为冗余码（共r位，前面的0不可省略）。

注意：循环冗余码（CRC）是具有纠错功能的，只是数据链路层只使用了它的检错功能，检测到帧出错则直接丢弃。

4.多帧滑动窗口与后退N帧协议（GBN）

在后退N帧式ARQ中，发送方无须在收到上一个帧的ACK后才能开始下一帧，而是可以连续发送帧。当发送方发送了N个帧后，若发现该N个帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方不得不重传该出错帧及其后的N个帧。换句话说，接收方只按顺序接受帧。

为了减少开销，GBN协议还规定接收端不一定每收到一个正确的数据帧就必须立即发回一个确认帧，而可以在连续收到好几个正确的数据帧后，才对最后一个数据帧发确认信息，或者可在自己有数据要发送时才将对以前正确收到的帧加以捎带确认。这就是说，对某一数据帧的确认就表明该数据帧和此前所有的数据帧均已正确无误地收到，称为累积确认。

后退N帧协议的接收窗口为1，可以保证按序接收数据帧。若采用n比特对帧编号，则其发送窗口的尺寸应满足1<≤-1。若发送窗口的尺寸大于-1，则会造成接收方无法分辨新帧和旧帧。后退N帧协议一方面因连续发送数据帧而提高了信道的利用率，另一方面在重传时又必须把原本已传送正确的数据帧进行重传，这种做法又使传送效率降低。

5.多路复用技术的一般形式

多路复用技术把多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，提高了信道利用率。

信道划分介质访问控制分为以下4种：

（1）频分多路复用（FDM）

频分多路复用是是一种将多路基带信号调制到不同频率载波上，再叠加形成一个复合信号的多路复用技术。为了防止子信道之间的干扰，相邻信道之间需要加入“保护频带”。

频分多路复用的优点在于充分利用了传输介质的带宽，系统效率较高，适用于传输模拟信号。

（2）时分多路复用（TDM）

时分多路复用是将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用，每一个时间片由复用的一个信号占用。

统计时分多路复用（STDM，又称异步时分多路复用）是TDM的一种改进，它采用STDM帧，STDM帧并不固定分配时隙，而按需求动态地分配时隙，当终端有数据传送时，才会分配到时间片。因此可以提高线路的利用率。

（3）波分多路复用（WDM）

波分多路复用即光的频分多路复用，它在一根光纤中传输多种不同波长（频率）的光信号，由于波长（频率）不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。

（4）码分多路复用（CDM）

码分复用是采用不同的编码来区分各路原始信号的一种复用形式。它既能共享信道的频率，又共享时间。

码分多址（Code Division Multiple Access，CDMA），其原理是每个比特时间再划分为m个短的时间槽，称为码片（Chip）。每个站点被指派一个唯一的m位码片序列，发送1时，站点发送它的码片序列；发送0时，站点发送该码片的反码。为从信道中分离出各路信号，要求各个站点的码片序列相互正交。

6.CSMA/CD协议

载波监听多路访问/碰撞检测（CSMA/CD）协议是CSMA协议的改进方案，适用于总线型网络或半双工网络环境。

载波监听是指每个站点在发送前和发送中都必须不停地检测信道，在发送前检测信道是为了获得发送权，在发送中检测信道是为了及时发现发送的数据是否发生碰撞。碰撞检测（Collision Detection）就是边发送边监听，如果监听到了碰撞，则立即停止数据发送，等待一段随机时间后，重新开始尝试发送数据。设τ为单程传播时延，在发送帧后至多经过2τ（端到端传播时延的2倍）就能知道发送的帧有没有发生碰撞。因此把以太网端到端往返时间2τ称为争用期（又称冲突窗口或碰撞窗口），只有经过争用期这段时间还未检测到碰撞时，才能确定这次发送不会发生碰撞。

最短帧长（争用期内可发送的数据长度），凡长度小于这个最短帧长的帧都是由于冲突而异常中止的无效帧。

最小帧长=总线传播时延*数据传输速率*2

CSMA/CD采用截断二进制指数退避算法来解决碰撞问题。

（1）确定基本退避时间，一般取两倍的总线端到端传播时延2τ。

（2）定义参数k，它等于重传次数，但k不超过10，即k=min[重传次数，10]。重传次数不超过10时，k等于重传次数；当重传次数大于10时，k就不再增大而一直等于10.

（3）从离散的整数集合[0,1,...,]中随机取出一个数r，重传所需退避时间就是r倍的基本退避时间，即2rτ。

（4）当重传达16次仍不能成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告出错。

7.局域网的主要特征

（1）为一个单位所拥有，且地理范围和站点数目均有限。

（2）所有的站点共享较高的总带宽（即较高的数据传输速率）。

（3）较低的时延和较低的误码率。

（4）各站为平等关系而非主从关系。

（5）能进行广播和组播。

8.以太网物理层和MAC子层的功能

IEEE.802标准定义的局域网参考模型只对应于OSI参考模型的数据链路层和物理层，并将数据链路层拆分为两个子层：逻辑链路控制（LLC）子层和媒体接入控制（MAC）子层。与接入传输媒体有关的内容都放在MAC子层，它向上层屏蔽对物理层访问的各种差异，提供对物理层的统一访问接口，主要功能包括：组帧和拆卸帧、比特传输差错检测、透明传输。LLC子层与传输媒体无关，它向网络层提供无确认无连接、面向连接、带确认连接、高速传达4种不同的连接服务类型。

9.以太网的帧格式

以太网MAC帧格式有两种标准：DIX Ethernet V2标准（即以太网V2标准）和IEEE802.3标准。以太网V2的MAC帧格式，如图所示：

前导码：使接收端与发送端时钟同步。在帧前面插入的8字节可再分为两个字段：第一个字段共7字节，是前同步码，用来快速实现MAC帧的比特同步；第二个字段是帧开始定界符，表示后面的信息就是MAC帧。

 以太网V2标准的MAC帧格式

MAC帧并不需要帧结束符，因为在以太网传送帧时，各帧之间必须有一定的间隙。因此，接收端只要找到帧开始定界符，其后面连续到达的比特流就都属于同一个MAC帧。

地址：通常使用6字节（48bit）地址（MAC地址）。

类型：2字节，指出数据域中携带的数据应交给哪个协议来处理。

数据：46~1500字节，包含高层的协议消息。由于CSMA/CD算法的限制，以太网帧必须满足最小长度要求64字节，数据较少时必须加以填充。

10.广域网的主要特性

（1）覆盖范围：很广，通常跨区域。

（2）连接方式：结点之间都是点到点连接，但是为了提高网络的可靠性，一个结点交换机往往与多个结点交换机相连。

（3）OSI参考模型层次：物理层、数据链路层、网络层。

（4）与局域网的联系与相似点：

1.广域网和局域网都是互联网的重要组成构件，从互联网的角度上看，二者平等（不是包含关系）。

2.连接到一个广域网或局域网上的主机在该网内进行通信时，只需要使用其网络的物理地址。

（5）着重点：强调资源共享。

11.数据报服务的特点

（1）发送分组前不需要建立连接。发送方可随时发送分组，网络中的结点可随时接收分组。

（2）网络尽最大努力交付，传输不保证可靠性，所以可能丢失；网络为每个分组独立地选择路由，转发的路径可能不同，因而分组不一定按序到达目的结点。

（3）发送的分组中要包括发送端和接收端的完整地址，以便可以独立传输。

（4）分组在交换结点存储转发时，需要排队等候处理，这会带来一定的时延。通过交换结点的通信量较大或网络发生拥塞时，这种时延会大大增加，交换结点还可根据情况丢弃部分分组。

（5）网络具有冗余路径，当某个交换结点或一条路线出现故障时，可相应地更新转发表，寻找另一条路径转发分组，对故障适应能力强。

（6）存储转发的延时一般较小，提高了网络吞吐量。

（7）收发双方不独占某条链路，资源利用率较高。

12.虚电路服务和数据报服务的主要区别

（1）连接的建立：数据报服务不需要，虚电路服务必须有。

（2）目的地址：数据报服务每个分组都有完整的目的地址，而虚电路服务仅在建立连接阶段使用，之后每个分组使用长度较短的虚电路号。

（3）路由选择：数据报服务中每个分组独立地进行路由选择，虚电路服务中属于同一条虚电路的分组按照同一路由转发。

（4）分组顺序：数据报服务不保证分组的有序到达，而虚电路服务保证分组的有序到达。

（5）可靠性：数据报服务不保证可靠通信，可靠性由用户主机来保证，而虚电路服务的可靠性由网络保证。

（6）对网络故障的适应性：数据报服务出故障的结点丢失分组，其他分组路径选择发生变化时可以正常传输，而虚电路服务所有经过故障结点的虚电路均不能正常工作。

（7）差错处理和流量控制：数据报服务由用户主机进行流量控制，不保证数据的可靠性，虚电路服务可由分组交换网负责，也可由用户主机负责。

13.PPP组成

PPP协议由三个组成部分：

（1）链路控制协议（LCP）。一种扩展链路协议，用于建立、配置、测试和管理数据链路。

（2）网络控制协议（NCP）。PPP协议允许同时采用多种网络层协议，每个不同的网络层协议要用一个相应的NCP来配置，为网络层协议建立和配置逻辑连接。

（3）一个将IP数据报封装到串行链路的方法。IP数据报在PPP帧中就是信息部分，这个信息部分的长度受最大传送单元（MTU）的限制。

14.HDLC的帧结构

如图所示为HDLC的帧格式，它由标志、地址、控制、信息和FCS等字段构成。

标志字段F，为01111110。在接收端只要找到标志字段就可确定一个帧的位置。HDLC协议采用比特填充的首尾标志法实现透明传输。在发送端，当一串比特流数据中有5个连续的1时，就立即在其后填入一个0.接收帧时，先找到F字段以确定帧的边界，接着对比特流进行扫描。每当发现5个连续的1时，就将其他的一个0删除，以还原成原来的比特流。

 HDLC帧格式

地址字段A，共8位，根据不同的传送方式，表示从站或应答站的地址。

控制字段C，共8位，HDLC的许多重要功能都靠控制字段来实现。

15.网桥的概念以及类型

网桥是一种网络设备，它可以在数据链路层（第二层）上连接不同的局域网（LAN），并根据MAC地址转发数据帧。

网桥的优点是：

（1）简单易用，不需要复杂的配置和管理。

（2）透明性高，对上层协议和应用无影响。

（3）价格低廉，成本效益高。

网桥的缺点是：

（1）不能隔离广播域，广播风暴会影响网络效率。

（2）不能连接异构网络，如不同的IP网或子网掩码。

（3）不能实现高级的路由功能，如负载均衡或策略路由。

网桥的作用是：

（1）隔离碰撞域，提高网络性能和稳定性。

（2）扩展网络范围，连接不同的网段或拓扑结构。

（3）进行链路层的协议转换，实现不同类型的LAN之间的互通。

网桥的类型：

（1）透明网桥：不是最佳路由，按照自学习算法填写转发表，按转发表转发。

（2）源路由网桥：最佳路由，先发送发现帧，按返回结果转发。

16.以太网的工作原理和信道利用率

以太网采用带冲突检测的载波侦听多路访问（CSMA/CD）机制。以太网节点都可以看到在网络中发送的所有信息，因此，我们说以太网是一种广播网络。

以太网的工作过程如下：

当以太网中的一台主机要传输数据时，它按以下步骤进行：

（1）监听信道上是否有信号在传输。如果有的话，表明信道处于忙状态，就继续监听，直到信道空闲为止。

（2）若没有监听到任何信号，就传输数据。

（3）传输的时候继续监听，如发现冲突则执行退避算法，随机等待一段时间后重新执行步骤（1）（当冲突发生时，涉及冲突的计算机会发送会返回到监听信道状态。注意：每台计算机一次只允许发送一个包，一个拥塞序列，以警告所有的节点。）

（4）若未发现冲突则发送成功，所有的计算机在试图再一次发送数据之前，必须在最近一次发送后等待9.6us。（以10Mbps运行）。

以太网的信道利用率

（1）假设τ是以太网单程端的传播时延。则争用期长度为2τ，即端到端传播时延的两倍；检测到碰撞后不发送干扰信号；

（2）设帧长为L（bit），数据发送速率为C（bit/s），则帧的发送时间T=L/C（s）；

（3）成功发送一个帧需要占用信道的时间为T+τ，比这个帧的发送时间还要多一个单程端到端时延τ。

（4）1.参数a越小，以太网的信道利用率就越高——a=τ/T

a趋于0时，表示一发生碰撞就可以立即检测出来，并立即停止发送，因而信道利用率很高；

a越大，表明争用期所占的比例增大，每发生一次碰撞就浪费许多信道资源，使信道利用率明显降低；

2.对参数a的要求：

当数据率一定时，以太网的连线长度受到限制，否则τ的数值会变大；

以太网的帧长不能太短，否则T的值会太小，使a的值太大。

3.信道利用率的最大值Smax=T/T+τ=1/1+a；

T为帧本身的发送时间，T+τ是发送一帧占用线路的时间；

当参数a远小于1时才能得到尽可能高的极限信道利用率；

当以太网的信道利用率达到30%时就已经处于重载的情况了，很多的网络容量被网上的碰撞消耗掉了。

17.纯ALOHA和时隙ALOHA的结论

纯ALOHA是一种无线电通信协议，允许所有设备在任何时间向网络发送数据。在纯ALOHA系统中，如果两个设备同时向网络发送数据，则会发生冲突，这样就会导致数据丢失。由于这种数据冲突的情况，纯ALOHA系统的效率很低，并发送数据的设备应该重新发送丢失的数据。

时隙ALOHA是在纯ALOHA基础上的改进。在时隙ALOHA系统中，设备需要在发送数据之前检查网络的状态。如果网络是空闲的，则可以发送数据；否则，必须等待下一个可用的时隙才能发送数据。时隙ALOHA的效率比纯ALOHA要高得多，因为它减少了数据冲突的发生。

18.CSMA/CD的原理和吞吐量的计算

CSMA/CD的工作原理：

（1）CSMA/CD是带有冲突检测载波侦听多路访问技术，其基本思想是：先听后发，边听边发，冲突停止，随机延迟后重发。

（2）当一个节点要发送数据时，首先监听信道；如果信道空闲就发送数据，并继续监听；

（3）如果在数据发送过程中监听到了冲突，则立刻停止数据发送，随机等待后再重新发送。

吞吐量的计算：

吞吐量=单位时间内的发送量=字节*8bit/时间段

19.VLAN的概念

虚拟局域网是一组逻辑上的设备和用户，这些设备和用户并不受物理位置的限制，可以根据功能，部门及应用等因素将他们组织起来，相互之间的通信就好像是在同一个网段中，一个vlan就是一个广播域，VLAN之间的通信是通过第3层的路由器来完成的，提高了安全性。

20.划分VLAN的方法

（1）基于端口划分

这种方法明确指定各端口属于哪个VLAN。

优点：操作简单。

缺点：主机较多时，工作量很大，如果某用户离开原来的端口到一个新的交换机的某个端口，必须重新定义。

适用环境：适应于任何大小的网络

（2）基于MAC地址的划分

根据主机网卡的MAC地址进行划分（每个网卡都有世界上唯一的MAC地址）。通过检查并记录端口所连接网卡的MAC地址，来决定端口所属的VLAN。

优点：当用户物理位置从一个交换机换到其他交换机时，VLAN不用重新配置。

缺点：初始化的时候需要对所有的用户进行配置。

适用环境：适用于小型局域网

（3）基于网络协议的划分

VLAN按网络层协议来划分，可分为IP、IPX、DECnet、Apple Talk等VLAN网络。

优点：用户的物理位置改变了，不需要重新配置所属的VLAN，而且可以根据协议类型来划分VLAN，并可以减少网络通信量，可以使广播域跨越多个VLAN交换机。

缺点：效率非常低

适用环境：适用于需要同时运行协议的网络

（4）基于IP地址划分

将任何属于同一IP广播组的主机认为属于同一VLAN。

优点：具有很好的灵活性和扩展性。

缺点：不适合局域网，效率很低。

适用环境：适用于不在同一地理范围的局域网用户组成一个VLAN。

（5）基于策略的划分

一种根据不同的情况，将多种划分VLAN的技术按照一定的安全策略进行综合运用的划分技术。

优点：网络管理人员可根据自己的管理模式和需求来决定选择哪种类型的VLAN。

缺点：对设备要求高。

适用环境：适用于安全性较高的环境。