第三章、数据链路层

一、数据链路层的功能

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

1、为网络层提供服务

        1）无确认的无连接服务。丢失的帧，数据链路层不负责重发而交给上层处理，适用于实时通信或误码率较低的通信信道，如以太网。

        2）有确认的无连接服务。   不需要先建立链路连接，但是收到数据帧时要发回确认。原机器在规定时间内未收到确认信息，就重发丢失帧。   适用于误码率较高的通信信道，如无线通信

        3）有确认的面向连接服务。   建立数据链路、传输帧、释放数据链路。目的机器要给出确认，源机器收到确认后才能发送下一帧，提高可靠性。  适用于通信要求较高的场合。

2、链路管理

3、帧定界、帧同步与透明传输

        帧长=数据部分长度+首位部长度

        首部和尾部中含有很多控制信息，确定帧的界限，即帧定界

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

数据部分长度尽可能大于首部和尾部长度

透明传输：不管数据是什么样的比特组合，都应当能在链路上传输

4、流量控制

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

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

5、差错控制

位错：通常采用  循环冗余校验CRC  发现位错，通过   自动重传请求ARQ  重传出错的帧

帧错：在数据链路层引入定时器和编号机制，能保证每一帧最终都能有且仅有一次正确地交付给目的结点

二、组帧

组帧主要解决帧定界、帧同步、透明传输等问题

1、字符计数法

        在帧头部使用一个计数字段来表明帧内字符数

2、字符填充的首尾定界符法

        SOH：在帧的最前面，表示帧的首部开始

        EOT：表示真的结束

        为了使信息位中出现的特殊字符不被误判为帧的首尾定界符，可在特数字符前面填充一个转义字符ESC来加以区分，以实现数据的透明传输。

3、零比特填充的首位标志法

        发送方的数据链路层在信息位中遇到5个连续的“1”时，将自动在其后面插入一个“0”，接收方做该过程的逆操作，即每收到5个连续的“1”时，自动删除后面紧跟的“0”，以恢复原信息。

4、违规编码法

        采用违规编码序列来定界帧的起始和终止。

三、差错控制

        利用编码技术进行差错控制，主要有两类：

                自动重传请求ARQ：接收端检测到差错时，就设法通知发送端重传，直到接收到正确的码字为止。

                前向纠错FEC：接收方不但能发现差错，而且能确定比特串的错误位置，从而加以纠正。

1、检错编码

        都采用冗余编码技术，其核心思想是在有效数据被发送前，先按某种关系附加一定的冗余位，构成一个符合某一规则的码字后再发送。

        1）奇偶校验码

                只能检验出奇数位的出错情况，但不知道哪位出错，也不能发现偶数位的出错。

        2）循环冗余码CRC

                可以检测出所有单比特错误

                通过CRC检错技术，数据链路层做到了对帧的无差错接收（但不是可靠传输）

            循环冗余码CRC具有纠错功能，只是 数据链路层 仅使用了它的检错功能，检测到帧出错则直接丢弃，是为了方便协议的实现

2、纠错编码

海明码：

        检错 d位               纠错 d位

        码距 d+1位                  2d+1

四、流量控制与可靠传输机制

1、流量控制、可靠传输与滑动窗口机制

流量控制的两种方法：

        停止-等待协议                滑动窗口协议

        1）停止--等待流量控制基本原理

                发送方每发送一帧，都要等待接收方的应答信号，之后才能发送下一帧；接收方每接受一帧，都要反馈一个应答信号，表示可接收下一帧，如果接收方不反馈应答信号，那么接收方必须一直等待。

        2）滑动窗口流量控制基本原理

              滑动窗口的重要特性：
                1）只有接收窗口向前滑动时，发送窗口才有可能向前滑动

                2）停止-等待协议：发送窗口大小=1，接收窗口大小=1

                      后退N帧协议：发送窗口大小>1，接收窗口=1

                      选择重传协议：发送窗口大小>1，接收窗口大小>1

                3）接收窗口的大小为1时，可保证帧的有序接收

                4）数据链路层的滑动窗口协议中，窗口的大小在传输过程中是固定的

        3）可靠传输机制

                数据链路层的可靠传输通常使用确认和超时重传两种机制 

                        确认：稍待确认

2、单帧滑动窗口与停止-等待协议

发送窗口和接收窗口大小均为1的滑动窗口协议

为了超时重发和判定重复帧的需要，发送方和接收方都须设置一个帧缓冲区，发送端在发送完数据帧时，必须在其发送缓存中保留此数据帧的副本，这样才能在出差错时进行重传。只有收到对方发来的确认帧ACK时，方可清除此副本。

信道利用率低

3、多帧滑动窗口与后退N帧协议（GBN）

发送方无须在收到上一个帧的ACK后才能开始发送下一帧，而是可以连续发送帧。

接收方只允许顺序接收

对某一数据帧的确认就表明该数据帧和此前所有的数据帧均正确无误地收到，称为累计确认

ACK=n，表明对第n号帧地确认，表示接收方已正确收到第n号帧及以前所有帧，下一次期望收到第n+1号帧

后退N帧协议地接收窗口为1，可保证按序接收数据帧。若采用n比特对帧编号，则其发送窗口的尺寸W应满足  1<W<=2^n-1         

在重传时又必须把原来已传送正确的数据帧进行重传，使传送效率低

4、多帧滑动窗口与选择重传协议（SR）

在选择重传协议中，每个发送缓冲区对应一个计数器，当计数器超时时，缓冲区的帧就会重传。

一旦接收方怀疑帧出错，就会发一个否定帧NAK给发送方，要求发送方对NAK中指定的帧进行重传

接收窗口和发送窗口尺寸都大于1，接收窗口和发送窗口的大小通常是相同的，且最大值都为序号范围的一半

五、介质访问控制

1、信道划分介质访问控制

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

信道划分介质访问控制;

        1、频分多路复用：适用于传输模拟信号

                每个子信道分配的带宽可不相同，但它们的综合必须不超过信道的总带宽

                充分利用了传输介质的带宽，系统效率较高，由于技术比较成熟，实现较为容易

                共享时间而不共享空间

        2、时分多路复用：TDM        适用于数字传输

                将物理信道按时间分成若干时间片，轮流的分配给多个信号使用。

        3、波分多路复用WDM

                即光的频分多路复用

                共享时间而不共享空间

        4、码分多路复用CDM：通用于无线局域网，蜂窝网

                采用不同的编码来区分各路原始信号的一种复用方式

                码分多址CDMA：每个比特时间再划分成m个短的时间槽，称为码片。发送1时，站点发送它的码片序列，发送0时，站点发送该码片序列的反码

                为从信道中分理出各路信号，要求各个站点的码片序列互相正交

码分多路复用技术具有频谱利用率高、抗干扰能力强、保密性强、语音质量好等优点，减少投资和降低运行成本，主要用于无线通信系统。

2、随机访问介质访问控制

用户独占信道全部速率

实质：将广播信道转化为点到点信道的行为

1、ALOHA协议

        1)纯ALOHA协议：不监听信道，不按时间槽发送，随机发送

        2）时隙ALOHA协议：把所有各站在时间上同步起来，并将时间划分为一段段登场的时隙，规定只能在每个时隙开始时才能发送一个帧。

2、CSMA协议

        1）1-坚持CSMA：先监听信道，信道空闲时，立即发送数据；信道忙时，等待，同时继续监听直至信道空闲；发生冲突，随即等待一段时间后，再重新开始监听信道。

        2）非坚持CSMA：信道空闲，立即发送数据；信道忙，放弃监听，等待随机时间后再重复上述工程。

        3）p-坚持CSMA：用于分时信道

                信道空闲，以概率p发送数据，以概率1-p推迟到下一个时隙；下一个时隙信道仍然空闲，仍以概率p发送数据，以概率1-p推迟到下一时隙；数据发送成功或因其他结点发送数据而检测到信道忙为止，若是后者，则等待下一时隙再重新开始监听。

3、CSMA/CD协议：适用于总线局域网

先听后发，边听边发，冲突停发，随即重发

CSMA/CD协议的以太网只能进行半双工通信

：单程传播时延           2：争用期（冲突窗口或碰撞窗口）

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

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

对于10Mb/s的以太网，最短帧长为64B。当要发送的数据小于64B的帧，那么需要MAC子层种于数据字段的后面加入一个整数字节的填充字段，以保证以太网的MAC帧的长度不小于64B

CSMA/CD采用   截断二进制指数退避算法  来解决碰撞问题，当重传达16次仍不能成功，说明网络拥挤，无法正确发送帧，抛弃此帧并向高层报告出错

 CSMA/CD算法归纳：

        1）准备发送：适配器从网络层获得一个分组，封装成帧，放入适配器的缓存

        2）检测信道：信道空闲，开始发送帧；信道忙，持续检测直至没有信号能量，然后开始发送帧

        3）在发送过程中，适配器仍持续检测信道。发送成功：在争用期内一直未检测到碰撞，帧成功发送；                发送失败：在争用期内检测到碰撞，立即停止发送，适配器执行指数退避算法，等待一段随机时间后，返回步骤2）

4、CSMA/CA协议：适用于无线局域网，不需要在发送过程中进行冲突检测

在发送数据时先广播告知其他结点，让其他结点在某段内不要发送数据，以免出现碰撞。

 CSMA/CD与CSMA/CA主要区别：

1、CSMA/CD可以检测冲突，但无法避免；CSMA/CA发送数据的同时不能检测信道上有无冲突，本结点处没有冲突并不意味着在接收结点处就没有冲突，只能尽量避免

2、CSMA/CD用于总线形局域网，CSMA/CA用于无线局域网

3、CSMA/CD通过电缆中的电压变化来检测；CSMA/CA采用能量检测、载波检测和能量载波混合检测三种检测信道空闲方式

3、轮询访问介质访问控制

 令牌传递协议：既要不产生冲突，又要发送时占全部带宽。  主要用在令牌环局域网中

令牌：特殊的MAC控制帧                本身不包含信息，仅控制信道的使用，确保同一时刻只有一个站点独占信道。

当计算机都不需要发送数据时，令牌就在环形网上游荡，而需要发送数据的计算机只有在哪都该令牌后才能发送数据帧，因此不会发生冲突。

令牌环网：物理上：星型拓扑        逻辑上：环形拓扑

令牌传送用于负载较重，通信量较大的网络中

轮询介质访问控制既不共享时间，也不共享空间

六、局域网

1、局域网的基本概念和体系结构

局域网特点：

        1）低时延，低误码率

        2）各站点平等关系

        3）能进行广播和组播

局域网的介质访问控制方法：CSMA/CD、令牌总线（用于总线形局域网）和令牌环（环形局域网）

三种特殊的局域网拓扑实现：

        以太网：逻辑拓扑：总线形结构，物理拓扑：星形或拓展星形拓扑     使用CSMA/CD 802.3

        令牌环：逻辑拓扑：环形结构，物理拓扑：星形结构        使用802.5

        FDDI：逻辑拓扑：环形结构，物理拓扑：双环结构        使用802.8

IEEE 802标准定义的局域网参考模型只对应于OSI 参考模型的数据链路层和物理层，并将数据链路层拆分成两个子层：逻辑链路控制LLC子层和媒体介入控制MAC子层。

与接入传输媒体有关的内容都放在MAC子层，它向上层屏蔽对物理层访问的各种差异，提供对物理层的同意访问接口，访问功能包括：组帧和拆卸帧、比特传输差错检测、透明传输。

LLC子层与传输媒体无关，它向网络层提供无确认无连接、面向连接、带确认无连接、高速传送4种不同的连接服务类型

2、 以太网与IEEE 802.3

IEEE 802.3标准是一种基带总线形的局域网标准。

以太网：采用无连接的工作方式，不对发送的数据帧编号，也不要求接收方发送确认，即以太网尽最大努力交付数据，提供不可靠服务，对于差错的纠正则由高层完成；发送的数据采用曼彻斯特编码的信号

1、以太网的传输介质与网卡

网卡上装有处理器和存储器，是工作在数据链路层的网络组件。

网卡和局域网的通信是通过电缆或双绞线以串行方式进行的，而网卡和计算机的通信则是通过计算机主板上的I/O总线以并行方式进行

网卡的重要功能就是进行数据的串并转换。网卡不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及真的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码及数据缓存功能

介质访问控制（MAC）地址：唯一

网卡工作在数据链路层和物理层

2、以太网的MAC帧

MAC地址：物理地址 唯一性  长6字节

MAC帧：

前导码：使接收端与发送端时钟同步   前7个字节：用来快速实现MAC帧的比特同步  第8个字节：真开始定界符，表示后面的信息就是MAC帧

校验码FCS：4字节，校验MAC帧的数据部分，还要检验目的地址、源地址和类型字段，但不校验前导码

802.3帧的长度字段值小于0x0600时，数据字段必须装入LLC子层

MAC帧并不需要帧结束符，因为以太网传送帧时，各帧之间必须有一定的间隙

接收端只要找到帧开始定界符，其后面连续到达的比特流就都属于同一个MAAC帧。

但是，在数据链路层上，帧既要加首部，也要加尾部

3、高速以太网：以太网：逻辑上是总线形，物理上是星形

速率达到或超过100Mb/s的以太网称为高速以太网

        1）100BASE-T以太网

                在双绞线上传送100Mb/s基带信号的星形拓扑结构以太网，使用CSMA/CD协议。

                这种以太网既支持全双工方式，又支持半双工方式，可在全双工方式下工作而无冲突发生，因此在全双工方式下不使用CSMA/CD协议

                最大电缆长度为100m，帧间时间间隔为0.96us

        2）吉比特以太网

                允许1Gb/s速率下用全双工和半双工两种方式工作。

                在半双工方式下使用CSMA/CD协议

        3）10吉比特以太网

                使用光纤作为传输媒体，只工作在全双工方式，没有争用问题，不使用CSMA/CD协议

3、IEEE  802.11无线局域网

        1、无线局域网的组成

        2、802.11局域网的MAC帧

                802.11共三种类型，即数据帧、控制帧和管理帧

                1）MAC首部，30字节

                2）帧主体，帧的数据部分，不超过2312字节

                3）帧检验序列FCS是尾部，共4字节

4、VLAN基本概念与基本原理

一个以太网是一个广播域。

通过虚拟局域网可以把一个较大的局域网分割成一些较小的与地理位置无关的逻辑上的VLAN，而每个VLAN是一个较小的广播域

以太网MAC帧插入VLAN标签（4字节）的帧称为802.1Q帧。

VLAN标签：4字节的前2字节置为0x8100，表示这是一个802.1Q帧，后两字节中，前4位没用，后12位是该VLAN的标识符ID（0~4095），0和4095都不用来表示VLAN，有效ID取值范围为1~4094

802.1Q帧是由交换机来处理的，不由主机处理，主机和交换机之间只交换普通的以太网帧

一个VLAN的范围可以跨越不同的交换机，前提是所用的交换机能够识别和处理VLAN。

同一VLAN 内的主机属于同一广播域。

七、广域网

1、广域网的基本概念

广域网采用分组转发

互联网：连接局域网+广域网，通常使用路由器来连接

局域网可以通过广播域与另一个相隔很远的局域网通信

局域网：覆盖物理层、数据链路层

广播域：覆盖物理层、数据链路层、网络层

局域网：使用的协议主要在数据链路层

广播域：使用的协议主要在网络层

结点交换机在单个网络中转发分组   结点交换机的功能：将分组存储并转发

路由器在多个网络构成的互联网中转发分组 

 局域网强调数据传输，广域网强调资源共享

 2、PPP协议

点对点协议是使用串行线路通信的面向字节的协议。--->所有PPP帧的长度是整数个字节

PPP协议允许同时采用多种网络层协议，PPP协议封装的IP数据报可以采用多种协议

PPP是点对点的，并不是总线形，所以无须采用CSMA/CD协议，所以信息段占0~1500字节，而不是46~1500字节。另外，当数据部分出现和标志位一样的比特组合时，就需要采用一些措施来实现透明传输

PPP协议的特点：

1）PPP提供差错检测但不提供纠错功能，只能保证无差错接收，无流量控制，不可靠的传输协议，因此也不使用序号和确认机制

2）仅支持点对点的链路通信，不支持多点线路

3）只支持全双工链路

4）PPP的两端可以运行不同的网络协议，但仍然可以使用同一个PPP进行通信

5）异步线路时，采用字符填充字符；同步线路，采用硬件来完成比特填充

八、数据链路层设备

1、网桥的基本概念

        网桥工作在链路层的MAC子层，可以使以太网各网端称为哥俩看i的碰撞域

        一个网段的故障不会影响另一个网段的运行

        网桥具有路径选择功能

        网桥的端口连接的是不同的网段，可以分割冲突域

2、局域网交换机

        1、交换机原理和特点 

        局域网交换机又称为以太网交换机，以太网交换机实质上是一个多端口网桥，工作在数据链路层。通常都工作在全双工方式。

        虚拟局域网VLAN不仅可以隔离冲突域，而且可以隔离广播域。

对于传统10Mb/s的共享式以太网，若共有N个用户，则每个用户占有的平均带宽只有总带宽的  1/N

在使用以太网交换机（默认工作在全双工）来连接这些主机，虽然在每个端口到主机的带宽还是10Mb/s，但由于一个用户在通信时，独占而不是和其他网络用户共享传输媒体的带宽，因此拥有N个端口的交换机的总容量为  N×10M b/s

以太网交换机的特点：

        a.每个端口直接与单台主机相连（网桥的端口往往连接到一个网段），并且一般都工作在全双工方式

        b.以太网交换机能同时连通多对端口，使每对相互通信的主机都能像独占通信媒体那样，无碰撞的传输数据。

        c.即插即用，内部的帧的转发表使通过自学习算法自动的逐渐建立起来的

        d.以太网交换机独占传输媒体的带宽 

2、交换机的自学习功能--------->使得交换机能够即插即用

交换机的过滤和转发借助于交换表完成

交换表的表项：

a.一个MAC地址        b.连通MAC地址的交换机端口

交换表中的每个表项都设有一定的有效时间，过期的表项会自动删除。