数据链路层

3.1数据链路层功能概述

结点：主机、路由器

链路：网络中两个结点之间的物理通道中间没有其他任何交换结点，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。

数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。

（数据链路层，规程和协议是同义语。）

帧：链路层的协议数据单元，封装网络层数据报。

数据链路层负责通过一个链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

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

功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。（有连接一定有确认）

功能二：链路管理，即连接的建立、维持、释放（用于面向连接的服务）

功能三：组帧

功能四：流量控制

功能五：差错控制（帧错/位错）

3.2封装成帧和透明传输

封装成帧就是在一段数据的前后部分添加首部和尾部，就构成一个帧。接收端在受到物理层上交的比特流后，根据首部和尾部标记，从收到的比特流识别帧的开始和结束。

首部和尾部包含许多控制信息，他们一个重要作用：帧定界（确定帧的界限）。

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

组帧四种方法：1、字符计数法，2、字符（节）填充法，3、零比特填充法，4、违规编码法

透明传输指不管所传数据是怎样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。

当所传数据中的比特组合恰好与某一个控制信息完全一样时，就必须采取适当的措施，使接收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

1、字符计数法：

帧首部使用一个计数字段（第一个字节，8位）来表明镇内字符数。

当计数字段出错时将导致帧传输错误，所以不常用。

2、字符填充法：

当传送的帧是由文本文件组成时（文本文件的字符都是从键盘上输入的，都是ASCII码）。不管从键盘输入什么字符都可以放在帧里传过去，即透明传输。

当传送的帧是由非ASCII码的文本文件组成时（二进制代码的程序或图像等）。就要采用字符填充法实现透明传输。

SOH（Start of header）：帧头

EOT（End of transmission）：帧尾

字符填充法即在数据中出现同控制信息相同内容时，填充ESC字节防止接收方误认为帧结束。

3、零比特填充法：

操作：（5110）

1、在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0.

2、在接收端受到一个帧时，先找到标志字段确定边界，再用硬件对比特流进行扫描。发现连续5个1时，就把后面的0删除。

保证了透明传输，在传送的比特流中可以传送任意比特组合而不会引起对帧边界的错误判断。

4、违规编码法：

用“高-高”，“低-低”来定界帧的起始和终止。

由于字节技术法中Count字段的脆弱性（其值有差错将导致灾难性错误）及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法是比特填充和违规编码法。

3.3.1差错控制（检错编码）

传输中的差错都是由于噪声引起的。

全局性噪声：由于线路本身电气特性所产生的的随机噪声（热噪声），是信道固有的，随机存在的。

解决方法：提高信噪比来减少或避免干扰（对传感器下手）。

局部性噪声：外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。

解决方法：通常用编码技术来解决。

差错：

位错（比特位出错，1变成0,0变成1）

帧错（丢失、重复、失序）

差错控制（比特错）：

检错编码（奇偶校验码、循环冗余码CRC）

纠错编码（海明码）

（数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。）

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

检错编码-奇偶校验码：

奇偶校验码：n-1位信息元，1位校验元

奇校验码：“1”的个数位奇数

偶校验码：“1”的个数位偶数

特点：

只能检查出奇数个比特错误，检错能力为50%。

检错编码-CRC循环冗余码

先用二进制表示生成多项式，看是几阶，在数据后加上r个0，然后再将其进行模除法，得到冗余码数，最后得到生成数据。

在数据链路层仅仅使用循环冗余校验CRC差错检测技术，只能做到对帧的无差错接受，即“凡是接收端数据链路层接受的帧，我们都能以非常接近1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的帧均无差错”。

“可靠传输”：数据链路层发送端发送什么，接收端就收到什么。

链路层CRC校验，能够实现无比特差错的传输，但这不是可靠传输，因为需要丢弃一些校验位。

3.3.2差错控制（纠错编码）

海明码：发现双比特错，纠正单比特错。

工作流程：

确定校验码位数r -> 确定校验码和数据的位置 -> 求出校验码的值 -> 检错并纠错

1、确定校验码位数r

2r≥k+r+1

r为冗余信息位，k为信息位

（先看数据位数，求出r）

2、确认校验码和数据的位置

（列表，将校验位P1P2P3P4分别插入到20、21、22、23位置处）

3、求出校验码的值

（列表分别求出校验位对应数值，要使校验位和实际值异或为0。

先看二进制位数，比如说P1 （0001），其校验位置位置二进制第四位，找出所有第四位位置为1的实际值，在进行异或，从而得出校验码的值。其他同理。）

4、检错并纠错

3.4.1流量控制和可靠传输机制

数据链路层的流量控制：

数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。

数据链路层流量控制手段：接收方收不下就不回复确认。

传输层流量控制手段：接收端给发送端一个窗口公告。

数据链路层流量控制方法：

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

滑动窗口协议（发送窗口和接收窗口大小永远都是固定值）

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

选择重传协议（SR）（发送窗口>1，接收窗口>1）

滑动窗口解决：

流量控制（收不下就不给确认，想发也发不了）

可靠传输（发送方自动重传）

3.4.2停止-等待协议

原因：

除了比特出错，底层信道还会出现丢包问题。（丢包：物理线路故障、设备故障、病毒攻击、路由信息错误等原因，都会导致数据包的丢失。）

停止-等待就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。

几种应用情况：

无差错

有差错

1、数据帧丢失或检测到帧出错

2、ACK丢失

3、ACK迟到

性能分析：简单，但信道利用率过低

信道利用率：

3.4.4后退N帧协议（GBN）

发送窗口：发送方维持一组连续的允许发送的帧的序号。

接收窗口：接收方维持一组连续的允许接收帧的序号。

这个过程中，存在四种不同的状态：

发完被确认的，已经发送但等待确认的，还能发送的，还不能发的

GBN发送方必须响应的三件事：

1、上层的调用：

上层要发送数据时，发送方先检查发送窗口是否已满，如果未满，则产生一个帧并将其发送；如果窗口已满，发送方只需将数据返回给上层，暗示上层窗口已满。上层等一会再发送。（实际实现中，发送方可以缓存这些数据，窗口不满时再发送帧。）

2、收到了一个ACK：

GBN协议中，对n号帧的确认采用累积确认的方式，表明接收方已接收到n号帧和它之前的全部帧。

3、超时事件：

协议名称为后退N帧/回退N帧，来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样，定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时，发送方重传所有已发送但未被确认的帧。

GBN接收方要做的事：

如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK，并将该帧中是数据部分交付给上层。

其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息：expectedseqnum（下一个按序接收的帧序号）。

滑动窗口长度：

如采用n个比特对帧编号，那么发送窗口的尺寸W，应满足1≤ W ≤2n-1。因为发送窗口尺寸过大，就会使得接收方无法区分新帧和旧帧。

重点总结：

1、累积确认：并不是收到一个ACK就确认一次，而是以最后一个收到的ACK为准

2、接收方只按顺序接受帧，不按序丢弃

3、确认序列号最大的、按序到达的帧

4、发送窗口最大为2n-1，接收窗口大小为1

性能分析：

优点：因连续发送数据帧而提高了信道利用率。

缺点：再重传时必须把原来已正确传送的数据帧重传，是传送效率降低。

3.4.4选择重传协议（SR）

选择重传协议中的滑动窗口：

SR发送方必须响应的三件事：

1、上层的调用：

从上层收到数据后，SR发送方检查下一个可用于该帧的序号，如果序号位于发送窗口内，则发送数据帧；否则就像GBN一样，要么将数据缓存，要么返回上层之后再传输。

2、收到一个ACK：

如果收到ACK，如该帧序号在窗口内，则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界（最左边第一个窗口对应的序号），则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧，则发送这些帧。

3、超时事件：

每个帧都有自己的定时器，一个超时事件发生后只重传一个帧。

SR接收方要做的事：

来者不拒

SR接收方将确认一个正确接收的帧而不管其是否按序。失序的帧将被缓存，并返回给发送方一个该帧的确认帧（收谁确认谁），直到所有帧（即序号更小的帧）皆被收到为止这时才可以将一批帧按序交付给上层，然后向前移动滑动窗口。

如果收到了窗口序号外（小于窗口下界）的帧，就返回一个ACK。

其他情况，就忽略该帧。

滑动窗口长度：要便于确认新旧帧

发送窗口最好等于接收窗口。

WTmax=WRmax=2n-1

重点总结：

1、对数据帧逐一确认，收一个确认一个

2、只重传出错帧

3、接收方有缓存

4、WTmax=WRmax=2n-1

3.5.1信道划分介质访问控制

传输数据使用的两种链路：

点对点链路：两个相邻节点通过一个链路相连，没有第三者。

应用：PPP协议，常用于广域网

广播式链路：所有主机共享通信介质。

应用：早期总线以太网、无线局域网，常用于局域网。

典型拓扑结构：总线型、星型（逻辑总线型）

介质访问控制：

采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况。

信道划分介质访问控制：

将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理分配给网络上的设备。

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

把一条广播信道，逻辑上分为几条用于两个节点之间通信互不干扰的子信道，实际上就是把广播信道转变为点对点信道。

频分多路复用FDM：类似于并行

用户分配到一定频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户都在同样时间占用不同的带宽（频率带宽）资源。

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

时分多路复用TDM：类似于并发

将时间划分为一段段等长的时分复用帧。每一时分复用用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道。

TDM帧就是在物理层传送的比特流所划分的帧，标志一个周期。

改进的时分复用：统计时分复用STDM

每一个STDM帧中的时隙数小于连接在集中器上的用户数。各用户有了数据就随时发往集中器输入缓存，然后集中器按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中，一个STDM帧满了就发出。STDM帧不是固定分配时隙，而是按需动态分配时隙。

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

码分多路复用CDM

码分多址（CDMA）是码分复用的一种方式。

1比特分为多个码片/芯片，每一个站点被指定一个唯一的m位的芯片序列。

发送1时站点发送芯片序列，发送0时发送芯片序列反码（通常把0写成-1）。

多个站点同时发送数据时，要求各个站点芯片序列相互正交。

合并：各路数据在信道中被线性相加。

分离：合并数据和源站规格化内积。

3.5.2 ALOHA协议

动态分配信道：信道并非在用户通信时固定分配给用户。

随机访问介质访问控制：所有用户可随机发送信息。发送信息时占全部带宽。

纯ALOHA协议：不监听信道，不按时间槽发送，随时重发。（想法就发）

冲突检测：如果发生冲突，接收方就会检测出错，然后不予确认，发送方在一定时间内收不到判断发生冲突。

冲突解决：超时后等一随机时间再重传。

时隙ALOHA协议：把时间分为若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。（控制想发就发的随机性）

重点：

1、纯ALOHA比时隙ALOHA吞吐量更低，效率更低。

2、纯ALOHA想发就发，时隙ALOHA只有在时间片段开始才能发。

3.5.3 CSMA协议

载波监听多路访问协议CSMA

CS：载波侦听/监听，每一个站在发送数据之前是否有其他计算机在发送数据。

（当几个站同时在总线上发送数据时，总线上信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一个门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突。）

MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。

协议思想：发送帧之前，监听信道。

监听结果：

信道空闲：发送完整帧

信道忙：推迟发送

1-坚持CSMA：

1-坚持指对于监听信道忙之后的坚持。

思想：如果一个主机要发送消息，那么它先监听信道。

空闲则直接传输，不必等待。

忙则一直监听，直到空闲马上传输。

如有冲突（一段时间内未收到肯定回复），则等待一个随机长的时间再监听，重复上述过程。

优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。

缺点：如有两个或两个以上的站点有数据要发送，冲突就不可避免。

非坚持CSMA：

非坚持指对于监听信道忙之后就不继续监听。

思想：如果一个主机需要发送信息，那么它先监听信道。

空闲则直接传输，不必等待。

忙则等待一个随机的时间之后再进行监听。

优点：采用随机的重发延迟时间可以减少冲突发生的可能性。

缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

P-坚持CSMA：

P-坚持指对于监听信道空闲的处理。

思想：如果一个主机要发送消息，那么它先监听信道。

空闲则以p概率直接传输，不必等待；概率1-p等待到下一个时间槽再传输。

忙则等待一个随机时间后进行监听。

优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案。

缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。

3.5.4 CSMA-CD协议

载波监听多点接入/碰撞检测CSMA/CD

CS：载波侦听/监听，每一个站点在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。

MA：多点接入，表示许多计算机以多点接入方式连接在一根总线上。总线型网络

CD：碰撞检测（冲突检测），“边发送边监听”，适配器边发送数据边检测信道上信号电压变化情况，以便判断自己在发送数据时其他站是否也在发送数据。半双工网络

传播时延对载波监听的影响：

最迟是两倍的总线端到端的传播时延（2τ），总线的端到端往返传播时延，称为争用期/冲突窗口/碰撞窗口

只要经过2τ时间还没有检测到碰撞，就能肯定这次发送不会发生碰撞。

如何确定碰撞后重传时机：

截断二进制指数规避算法：

1、确定基本退避（推迟）时间为争用期2τ

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

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

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

若连续多次发生冲突，就表明可能有较多的站参与争用信道。使用此算法可使重传需要推迟的平均时间随重传次数增大而增大，因而减小发生碰撞的概率，有利于整个系统的稳定。

最小帧长问题：

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

补充：以太网规定最短帧长为64Bit，凡是长度小于64Bit的都是由于冲突而异常终止的无效帧。

强化碰撞：当发送数据的站一旦发现发生碰撞后，除了立即停止发送数据外，还要再继续发送32bit或48bit的人为干扰信号，以便让所有的用户知道已发生了碰撞。

帧间最小间隔为9.6μs

3.5.5 CSMA-CA协议

载波监听多点接入/碰撞避免CSMA/CA

应用于无线局域网：

为何不使用CSMA-CD协议：

无限局域网并不是总线型网络，无法做到360°全面检测碰撞。

存在隐蔽站问题。当A和C都检测不到信号，认为信道空闲时，同时向终端B发送数据帧，就会导致冲突。

工作原理：

发送数据前，先检测信道是否空闲。

空闲则发出RTS，RTS包括发射端的地址、接收端地址、下一份数据将持续发送时间等信息；信道忙则等待。

接收端受到RTS后，将响应CTS。

发送端收到CTS后，开始发送数据帧（同时预约信道；发送方告知其他站点自己要传多久数据）。

接收端收到数据帧后，将用CRC来检测数据是否正确，正确则响应ACK帧。

发送方收到ACK就可以进行下一个数据帧发送，若没有则一直重传至规定重发次数为止（采用二进制指数退避算法来确定随机的推迟时间）。

CSMA/CD与CSMA/CA：

相同点：

CSMA/CD与CSMA/CA机制都属于CSMA思路，核心是先听再说。两个在接入信道之前都需要进行监听。当发现信道空闲后，才能进行接入。

不同点：

1、传输介质不同：CSMA/CD用于总线型以太网（有线），CSMA/CA用于无线局域网（无线）

2、载波检测方式不同：因传输介质不同，CSMA/CD 与CSMA/CA检测方式也不同。CSMA/CD通过电缆中电压变化检测，当数据发生碰撞时，电缆中电压就会随着发生变化；而CSMA/CA采用能量检测（ED）、载波检测（CS）和能量载波混合检测三种检测信道空闲方式。

3、CSMA/CD检测冲突，CSMA/CA避免冲突，两者出现冲突后都会进行有上限的重传。

3.5.6轮询访问介质访问控制

介质访问控制：

信道划分介质访问控制协议：

基于多路复用技术划分资源

网络负载重：共享信道效率高，且公平

网络负载轻：共享信道效率低

随机访问MAC协议：冲突

用户根据意愿随机发送信息，发送信息时可独占信道带宽。

网络负载重：产生冲突开销

网络负载轻：共享信道效率高，单个结点可利用信道全部带宽

轮询访问MAC协议/轮流协议/轮转访问MAC协议：

既不要产生冲突，又要发送时占全部带宽。（轮询协议、令牌传递协议）

轮询协议：

主结点轮流“邀请”从属结点发送数据。

问题：

1、轮询开销2、等待延迟3、单点故障

令牌传递协议：（星型结构）

令牌：一个特殊格式的MAC控制帧，不含任何信息

控制信道的使用，确保同一时刻只有一个结点独占信道。

令牌环网无碰撞

每个结点都可以在一定时间内（令牌持有时间）获得发送数据权利，并不是无限制持有令牌。

问题：

1、令牌开销2、等待延迟3、单点故障

应用于令牌环网（物理星型拓扑，逻辑环形拓扑）。

采用令牌传送方式的网罗常用于负载较重、通信量较大的网络中。

3.6.1 局域网基本概念和体系结构

局域网：简称LAN，是指在某一区域内由多台计算机互联成的计算机组，使用广播信道。

特点1：覆盖地理范围较小，只在一个相对独立的局部范围内联。

特点2：使用专门铺设的传输介质（双绞线、同轴电缆）进行联网，数据传输速率高（10Mb/s-10Gb/s）

特点3：通信延迟时间短，误码率低，可靠性较高

特点4：各站为平等关系，共享传输信道

特点5：多采用分布式控制和广播式通信，能进行广播和组播

局域网拓扑结构：

局域网传输介质：

有限局域网  常用介质：双绞线、同轴电缆、光纤

无线局域网  常用介质：电磁波

局域网介质访问控制方法：

局域网分类：

IEEE 802标准：

IEEE 802系列标准是IEEE 802 LAN/MAN标准委员会制定的局域网、城域网技术标准（1980年2月成立）。其中最广泛使用的有以太网、令牌环、无线局域网等。这一系列标准中的每一个子标准都由委员会中的一个专门工作组负责。

重点：802.3、802.5、802.8、802.11

MAC子层和LLC子层：

IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层，它将数据链路层划分为逻辑链路层LLC子层和介质访问控制层MAC子层。

LLC负责识别网络层协议，然后对其进行封装。LLC报头告诉数据链路层一旦帧被接收到时，应当对数据包做何处理。为网络层提供服务：无确认无连接、面向连接、带确认无连接、高速传送。

MAC子层主要功能包括数据帧的封装/卸装，帧的寻址和识别，帧的接收和发送，链路的管理，帧的差错控制等。MAC子层的存在屏蔽了不同物理链路种类的差异性。

3.6.2 以太网

以太网指由Xerox、Intel和DEC公司联合开发的基带总线局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD（载波监听多路访问及冲突检测）技术。

 以太网在局域网各种技术中占统治性地位：

1、造价低廉（以太网网卡不到100块）；

2、是应用最广泛的局域网技术；

3、比令牌环网、ATM网便宜，简单；

4、满足网络速率要求10Mb/s-10Gb/s

以太网两个标准：

DIX Ethernet V2：第一个局域网产品（以太网）规约。

IEEE 802.3：IEEE 802委员会802.3工作组制定的第一个IEEE的以太网标准。（帧格式有一丢丢改动）

802.3局域网 AKA 以太网

以太网提供无连接、不可靠的服务

无连接：发送方和接收方之间无“握手过程”。

不可靠：不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由高层负责。

以太网只实现无差错接收，不实现可靠传输。

以太网传输介质与拓扑结构的发展：

粗同轴电缆 -> 细同轴电缆 -> 双绞线+集线器

（集线器，在星型的中心增加一个可靠性非常高的设备，即集线器。工作在物理层，每个接口仅仅简单的转发比特，不进行碰撞检测。）

总线型 -> 星型

使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议。

以太网拓扑：逻辑上总线型，物理上星型。

10BASE-T以太网：

是基带信号双绞线以太网，T表示用双绞线，现10BASE-T采用的无屏蔽双绞线（UTP），传输速率是10Mb/s。

物理上采用星型拓扑，逻辑上总线型，每段双绞线最长为100m。

采用曼彻斯特编码。

采用CSMA/CD介质访问控制。

适配器与MAC地址：

计算机与外界有局域网的连接是通过通信适配器的。

网络接口板（网卡）

网络接口卡NIC

适配器上装有处理器和存储器（包括RAM和ROM）。

ROM上有计算机硬件地址MAC地址。

适配器的一个重要功能就是要进行数据串行传输和并行传输的转换。适配器还要能够实现以太网协议。适配器在接收和发送各种帧时，不使用计算机CPU。

在局域网中，硬件地址又称为物理地址，或MAC地址。（实际上是标识符）

MAC地址：每个适配器有一个全球唯一的48位二进制地址（生产适配器时这种6字节的MAC地址已被固化在适配的ROM了。），前24位（前三个字节）代表厂家（由IEEE规定）（称为组织唯一标识符OUI，或公司标识符），后24位（后三个字节）厂家自己指定（称为扩展标识符）。常用十六进制数表示。

（过滤作用：当适配器从网络上每收到一个MAC帧就先用硬件检查MAC帧中的目的地址。如果是发往本站的收下进行其他处理，否则就将其丢弃，不进行其他处理。

混杂方式：一种以太网适配器的特殊工作方式。只要听到有帧在以太网上传输就悄悄接收下来，而不管其发送到哪儿。

嗅探器：使用了设置为混杂方式的网络适配器，用于监听分析以太网上的流量。

）

以太网MAC帧：

最常见的MAC帧是以太网V2的格式。

（MAC帧：目的地址（6）+源地址（6）+类型（2）（标记上一层使用何协议）+数据字段（46-1500）+帧检验序列FCS（采用CRC检验）（4））

（在传输媒体上世纪传送的要比MAC帧多8个字节，在MAC子层向下传到物理层时加上，前7个字节位前同步码，用于实现位同步，最后1个字节位帧开始定界符。）

与IEEE 802.3的区别：

1、第三个字段是长度/类型

2、当长度/类型字段值小于0x0600时，数据字段必须装入LLC子层。

高速以太网：

速率≥100Mb/s的以太网称为高速以太网。

1、100BASE-T以太网：

在双绞线上传送100Mb/s基带信号的星型拓扑以太网，仍使用IEEE802.3的CSMA/CD协议。

支持全双工和半双工，可在全双工方式下工作而无冲突。

2、吉比特以太网：

在光纤或双绞线上传送1Gb/s信号。

支持全双工和半双工，可在全双工方式下工作而无冲突。

3、10吉比特

10吉比特以太网在光纤上传送10Gb/s信号。

只支持全双工，无争用问题。

3.6.3 无线局域网

IEEE 802.11是无线局域网通用的标准，它是由IEEE所定义的无线网络通信的标准。

802.11的MAC帧头格式：

无线局域网的分类：

1、有固定基础设施无线局域网（有基站，集线器等）

2、无固定基础设施无线局域网的自组织网络

3.7 PPP协议和HDLC协议

广域网：通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。

广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无限分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。

结点访问器（只用于物理层数据链路层，用于网络内），路由器（用于网络之间）

PPP协议特点：

是目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用PPP协议。

只支持全双工链路。

PPP协议应满足的要求：

简单 对于链路层的帧，无需纠错，无需序号，无需流量控制

封装成帧 帧定界符

透明传输 与帧定界符一样比特组合的数据应该如何处理：异步线路用字节填充，同步线路用比特填充。

多种网络层协议 封装的IP数据报可以采用多种协议

多种类型链路 串行/并行，同步/异步

差错检测 错就丢弃

检测连接状态 链路是否正常工作

最大传送单元 数据部分最大长度MTU标准默认值

网络层地址协商 知道通信双方的网络层地址

数据压缩协商

PPP协议无需满足的要求：

纠错

流量控制

序号

不支持多点线路

PPP协议的三个组成部分：

1、一个将IP数据报封装到串行链路（同步串行/异步串行）的方法

2、链路控制协议LCP：建立并维护数据链路连接（身份验证）

3、网络控制协议NCP：PPP可支持多种网络层协议，每个不同的网络层协议都是一个相应的NCP来配置，为网络层协议建立和配置逻辑连接。

PPP协议的帧格式：

HDLC协议：

高级数据链路控制，是一个在同步网上传输数据、面向比特的数据链路层协议，由国际标准化组织（ISO）根据IBM公司的SDLC协议扩展开发而成。

数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现

采用全双工通信

所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重复，传输可靠性高。

HSLC的站：

1、主站：发送命令（包括数据信息）帧、接收响应帧，并负责对整个链路的控制系统的初启、流程的控制、差错检测或恢复等

2、从站：接收由主站发来的命令帧，向主站发送响应帧，并配合主站参与差错恢复等链路控制

3、复合站：既能接收命令帧和响应帧，并且负责整个链路的控制。

三种数据操作方式：

1、正常响应方式

2、异步平衡方式

3、异步响应方式

HDLC帧格式：

控制C：

（1）信息帧，第1位为0，用来传输数据信息，或使用捎带技术进行确认

（2）监督帧，10，用于流量控制和差错控制，执行对信息帧的确认、请求重发和请求和请求暂停发送等功能

（3）无编号帧，11，用于提供对链路的建立、拆除等多种控制功能

PPP协议和HDLC协议

HDLC、PPP只支持全双工链路。

都可以实现透明传输。

都可以实现差错检测，但不纠正差错。

3.8数据链路层设备

物理层扩展以太网：

使用一对光纤和光纤调制解调器。   

链路层扩展以太网：

网桥和交换机：

网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转此帧，而是先检查此帧的MAC地址，然后再确认该帧转发到哪一接口或者是把它丢弃。

网段：一般指一个计算机网络中使用同一物理层设备（传输介质，中继器，集线器等）能够直接通讯的那一部分。

网桥优点：

1、过滤通信量，增大吞吐量

2、扩大了物理范围

3、提高了可靠性

4、可互连不同物理层、不同MAC子层和不同速率的以太网

透明网桥：

“透明”指以太网上的站点并不知道所发送的帧经过哪几个网桥，是一种即插即用设备——自学习。（自动生成记录转发表）

源路由网桥：

在发送帧时，把详细的最佳路由信息（路由最少/时间最短）放在帧的首部中。

方法：源站以广播方式向欲通信的目的站发送一个发现帧。

以太网交换机：

直通式交换机：

查完目的地址（6B）就立刻转发。

延迟小，可靠性低，无法支持具有不同速率的端口的交换。

存储转发式交换机：

将帧放入高速缓存，并检查是否正确，正确则转发，错误则丢弃。

延迟大，可靠性高，可以支持具有不同速率的端口的交换。

冲突域和广播域：

冲突域：在同一冲突域中的每一个节点都能收到所有被发送的帧。就是同一时间内只有一台设备发送信息的范围。（交换机一个接口一个冲突域，集线器算一个冲突域。）

广播域：网络中能接收任意设备发出的广播帧的所有设备的集合。就是如果站点发出一个广播信号，所有能接收到这个信号的设备范围称为一个广播域。（路由器个数）