三、数据链路层

概念和功能

数据链路层
结点 ：主机、路由器。
链路 ：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
数据链路 ：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
帧：链路层的协议数据单元（Protocol Data Unit，PDU），封装网络层数据报。
数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。
数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。

功能
功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。
功能二：链路管理，即连接的建立、维持、释放(用于面向连接的服务)。
功能三：组帧。
功能四：流量控制。
功能五：差错控制(帧错/位错)。

封装成帧与透明传输

封装成帧
封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
首部和尾部包含许多的控制信息，他们的一个重要作用: 帧定界(确定的界限)。
帧同步(frame synchronization):：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。

1.组帧的四种方法

1.字符计数法
帧首部使用一个计数字段(第一个字节，八位) 来标明帧内字符数。
痛点:鸡蛋装在一个篮子里了。不常用。

2.字符(节)填充法
1.当传送的帧是由文本文件组成时(文本文件的字符都是从键盘上输入的，都是ASCII码)。不管从键盘上输入什么字符都可以放在帧里传过去，即透明传输。
2.当传送的帧是由非ASCI码的文本文件组成时 (二进制代码的程序或图像等)就要采用字符填充方法实现透明传输。
发送端填充转义字符（EScape Character，ESC），接收端去掉转义字符。
SOH：Start of Header ，EOT：End of transmission

情况一：

情况二：数据中出现定界符所对应的比特组合，错误的找到了帧的边界。

真正的帧的开始和结束字符不用字节填充，其余与帧定界符相同的需要填充。

3.零比特填充法（Zero Padding）
操作: 1.在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0。 2.在接收端收到一个帧时，先找到标志字段确定边界，再用硬件对比特流进行扫描。发现连续5个1时，就把后面的0删除。
保证了透明传输：在传送的比特流中可以传送任意比特组合，而不会引起对边界的判断错误。
帧的开始和结束的定界符比特组合一致。
帧的定界符中有5个1，防止数据中出现和定界符相同的比特组合，所以需要5 1 1 0。

4.违规编码法
可以用“高-高”，“低-低”来定界帧的起始和终止。

实际应用
由于字节计数法中Count字段的脆弱性(其值若有差错将导致灾难性后果)及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法是比特填充和违规编码法。

透明传输
透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。
当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

差错控制

差错的原因
概括来说，传输中的差错都是由于噪声引起的。
全局性 1.由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有的，随机存在的。解决办法：提高信噪比来减少或避免干扰。(对传感器下手)。
局部性 2.外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。解决办法：通常利用编码技术来解决。

差错控制
比特错/位错	比特位出错，1变成0，0变成1。	一个帧内的位错。
帧错	丢失：收到[#1]-[#3] 重复：收到[#1]-[#2]-[#2]-[#3] 失序：收到[#1]-[#3]-[#2]

数据链路层编码VS物理层编码
数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。
元余编码：在数据发送之前，先按某种关系附加上一定的冗余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使码字遵从不变的规则。接收端根据收到码字是否仍符合原规则，从而判断是否出错。

1.检错编码

检错编码
1.奇偶校验码。
2.循环冗余校验码(Cyclic Redundancy Check，C R C)。

奇偶校验码
奇偶校验码：n-1位信息元，1位校验元。
1.奇校验码：“1”的个数为奇数。2.偶校验码：“1”的个数为偶数。
符合校验码规则，不能代表比特没有错误。
奇偶校验码特点：只能检查出奇数个比特错误，检错能力为50%。

奇偶校验码分类
水平奇偶校验码	水平奇校验码 水平偶校验码
垂直奇偶校验码
水平垂直校验码	在垂直校验码的基础上，对每个数据再增加一位水平校验位，便构成水平垂直校验码。

循环冗余校验码(Cyclic Redundancy Check，CRC)
最终发送的数据：要发送的数据+帧检验序列（Frame Check Sequence，FCS）。
计算冗余码：(1)加0，假设生成多项式G(x)的阶为r，则加r个0。(2)模2除法，数据加0后除以多项式，余数为余码/FCS/CRC检验码的比特序列。
接收端检错过程：把收到的每一个帧都除以同样的除数，然后检查得到的余数R。 1.余数为0，判定这个帧没有差错，接受。2.余数为不为0，判定这个有差错(无法确定到位)，丢弃。
FCS的生成以及接收端CRC检验都是由硬件实现，处理很迅速因此不会延误数据的传输。
在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的虽然曾收到了，但是最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的帧均无差错”。
“可靠传输”：数据链路层发送端发送什么，接收端就收到什么。链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输。

模2除法：异或运算（同0异1）。

2.纠错编码

海明码
海明距离：两个合法编码(码字)的对应比特取值不同的比特数称为这两个码字的海明距离(码距)，一个有效编码集中,任意两个合法编码(码字)的海明距离的最小值称为该编码集的海明距离(码距)。
工作流程：1.确定校验码位数r。2.确定校验码和数据的位置。3.求出校验码的值。4.检错并纠错。

海明码	码距
检查d位错	d+1
纠正d位错	2d+1

海明码求解步骤：

（1）确定校验码的位数r：校验位与信息位的关系

数据/信息有m位，冗余码/校验码有r位

校验码一共有2^r种取值

海明不等式：2^r >= m+r+1 （穷举法求解）

（2）确定校验码和数据的位置

校验码通常以2的幂次方的位置存放：2^0

数据位从高位开始：D= 1100

序号	7	6	5	4	3	2	1
值	1	1	0	2^2	0	2^1	2^0

（3）求出检验码的值

偶校验：不是偶数个1，补充1。

奇校验

（4）检错并纠错

纠错方法一：找到不满足奇/偶校验的分组取交集，并与符合校验的分组取差集。

纠错方式二：

流量控制和可靠传输

流量控制
较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。
数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。
数据链路层流量控制手段: 接收方收不下就不回复确认。传输层流量控制手段: 接收端给发送端一个窗口公告。

流量控制的方法
确认字符(Acknowledge character，ACK ）

1.停止-等待协议

停止-等待协议
每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧。
发送窗口大小=1，接收窗口大小=1;

停止-等待协议究竟是哪一层的?
不必纠结那一层次，本质都是数据传输。

为什么要有停止-等待协议?
除了比特出差错，底层信道还会出现丢包问题。 丢包:物理线路故障、设备故障、病毒攻击、路由信息错误等原因，会导致数据包的丢失。
为了实现流量控制.

研究停等-协议的前提?
虽然现在常用全双工通信方式，但为了讨论问题方便，仅考虑一方发送数据(发送方)，一方接收数据(接收方)。
因为是在讨论可靠传输的原理，所以并不考虑数据是在哪一个层次上传送的。
“停止-等待”就是每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组。

停等协议有几种应用情况?
无差错情况：
有差错情况:1.数据帧丢失或检测到帧出错。2.ACK丢失。3.ACK迟到。
超时计时器：每次发送一个帧就启动一个计时器。超时计时器设置的重传时间应当比帧传输的平均RTT更长一些。

停等协议的性能分析

2.滑动窗口协议

停等协议的弊端：太闲了，信道利用率低。

后退N帧协议（Go-Back-N Protocol，GBN）
发送窗口大小>1，接收窗口大小=1
流水线技术：1.必须增加序号范围。2.发送方需要缓存多个分组。

GBN发送方必须响应的三件事
1.上层的调用 上层要发送数据时，发送方先检查发送窗口是否已满，如果未满，则产生一个帧并将其发送；如果窗口已满发送方只需将数据返回给上层，暗示上层窗口已满。上层等一会再发送。(实际实现中，发送方可以缓存这些数据，窗口不满时再发送帧)。
2.收到了一个ACK GBN协议中，对n号帧的确认采用累积确认的方式，标明接收方已经收到n号帧和它之前的全部帧。 累积确认：不必每一个帧都返回一个确认帧。
3.超时事件 协议的名字为后退N帧/回退N帧，来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时，发送方重传所有已发送但未被确认的帧。

GBN接收方要做的事
如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层。
其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息: expectedseqnum (下一个按序接收的帧序号）。

滑动窗口长度可以无限吗?
若采用n个比特对帧编号，那么发送窗口的尺寸W应满足: 1 <=W<=2^n -1。因为发送窗口尺寸过大，就会使得接收方无法区别新帧和旧帧。
2个比特，四个发送窗口。这四个帧的确认帧全都丢失，发送端重新发送的0-3，而接收端自认为已经接收旧的0-3，所以可能把旧的重传的0-3当作新的帧。
帧编号与滑动窗口大小可以不一致。

GBN协议重点总结
1.累积确认 (偶尔捎带确认)。
2.接收方只按顺序接收帧，不按序无情丢弃。
3.确认序列号最大的、按序到达的帧。
4.发送窗口最大为2^n -1，接收窗口大小为1。

GBN协议性能分析
因连续发送数据帧而提高了信道利用率。
在重传时必须把原来已经正确传送的数据帧重传，是传送效率降低。

GBN协议的弊端
累积确认——批量重传。
可不可以只重传出错的帧? 解决办法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。

选择重传协议( Selective Repeat，SR)
发送窗口大小>1，接收窗口大小>1;

SR发送方必须响应的三件事
1.上层的调用 从上层收到数据后，SR发送方检查下一个可用于该的序号，如果序号位于发送窗口内，则发送数据帧；否则就像GBN一样，要么将数据缓存，要么返回给上层之后再传输。
2.收到了一个ACK 如果收到ACK，加入该帧序号在窗口内，则SR发送方将那个被确认的帧标记为已接收。如果该帧序号是窗口的下界(最左边第一个窗口对应的序号)，则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了并且有序号在窗口内的未发送帧，则发送这些帧。
3.超时事件 每个帧都有自己的定时器，一个超时事件发生后只重传一个帧。

SR接收方要做的事
来者不拒(窗口内的帧)。 SR接收方将确认一个正确接收的帧而不管其是否按序。失序的帧将被缓存，并返回给发送方一个该帧的确认帧[收谁确认谁]，直到所有 (即序号更小的帧)皆被收到为止，这时才可以将一批帧按序交付给上层，然后向前移动滑动窗口。
如果收到了窗口序号外 (小于窗口下界)的帧，就返回一个ACK。其他情况，就忽略该帧。 小于窗口下界：指接收窗口长度相同。

n：多少比特编帧的序号。

SR协议重点总结
1.对数据帧逐一确认，收一个确认一个。
2.只重传出错帧。
3.接收方有缓存。
4. WT max= Wr max=2^（n-1）

三者关系
可靠传输	发送端发啥，接收端收啥。
流量控制	控制发送速率，使接收方有足够的缓冲空间来接收每一个帧。
滑动窗口解决	1.流量控制(收不下就不给确认，想发也发不了)。2.可靠传输(发送方自动重传）。

介质/媒体访问控制

传输数据使用的两种链路
点对点链路	两个相邻节点通过一个链路相连，没有第三者。	应用：PPP协议，常用于广域网。
广播式链路	所有主机共享通信介质。典型拓扑结构：总线型、星型(逻辑总线型)。	应用：早期的总线以太网、无线局域网，常用于局域网。

介质访问控制(（Media Access Control，MAC)
介质访问控制的内容就是，采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况。

静态划分信道
信道划分介质访问控制 (MAC Multiple Access Control )	基于多路复用技术划分资源。 网络负载重：共享信道效率高，且公平。 网络负载轻：共享信道效率低。

动态分配信道
随机访问介质访问控制MAC协议	用户根据意愿随机发送信息，发送信息时可独占信道带宽。 网络负载重：产生冲突开销。 网络负载轻：共享信道效率高，单个结点可利用信道全部带宽。
轮询访问介质访问控制MAC协议/轮流协议/轮转访问MAC协议	既要不产生冲突，又要发送时占全部带宽。

1.静态划分信道

信道划分介质访问控制( Multiple Access Control ，MAC)
将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备。
多路复用技术：把多个信号组合在一条物理信道上进行传输，使得多个计算机或终端设备共享信道资源，提高信道利用率。复用器——分用器。把一条广播信道，逻辑上分成几条用于两个节点之间通信的互不干扰的子信道，实际就是把广播信道转变为点对点信道。

频分多路复用（Frequency-division multiplexing，FDM）
用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽(频率带宽）资源。
充分利用传输介质带宽，系统效率较高。 由于技术比较成熟，实现也比较容易。
共享时间

时分多路复用（Time-Division Multiplexing，TDM）
将时间划分为一段段等长的时分复用帧 (TDM)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道。
TDM帧是在物理层传送的比特流所划分的帧，标志一个周期。
1.频分复用——“并行”。2.时分复用——“并发”。
共享空间

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

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

码分多路复用（code division multiplexing，CDM）
码分多址 (Code Division Multiple Access，CDMA)是码分复用的一种方式。
1个比特分为多个码片/芯片 (chip)，每一个站点被指定一个唯一的m位的芯片序列，发送1时发送芯片序列(通常把0写成-1)。 发送1时站点发送芯片序列，发送0时发送芯片序列反码。
1.多个站点同时发送数据的时候，要求各个站点芯片序列相互正交，规格化内积为0。 2.两个向量到了公共信道上，线性相加。 3.数据分离:合并的数据和源站规格化内积。

2.动态分配信道

动态分配信道（动态媒体接入控制/多点接入）
特点：信道并非在用户通信时固定分配给用户。

随机访问介质访问控制
所有用户可随机发送信息。发送信息时占全部带宽。不协调，有冲突。

纯ALOHA
纯ALOHA协议思想：不监听信道，不按时间槽发送，随机重发。
想发就发。
冲突如何检测? 如果发生冲突，接收方在就会检测出差错然后不予确认，发送方在一定时间内收不到就判断发生冲突。
冲突如何解决? 超时后等一随机时间再重传。

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

ALOHA
1.纯ALOHA比时隙ALOHA吞吐量更低，效率更低。
2.纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发。

载波监听多路访问协议 (carrier sense multiple access，CSMA)
CS： 载波侦听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大(互相叠加)。当一个站检测到的信号电压摆动值超过一定门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，即发生了冲突。
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。
协议思想：发送帧之前，监听信道。监听结果：1.信道空闲 ，发送完整帧。2.信道忙 ，推迟发送。

1-坚持CSMA
坚持指的是对于监听信道忙之后的坚持。
1-坚持CSMA思想:：如果一个主机要发送消息，那么它先监听信道。空闲则直接传输，不必等待。忙则一直监听，直到空闲马上传输。 如果有冲突(一段时间内未收到肯定回复)，则等待一个随机长的时间再监听，重复上述过程。
优点：只要媒体空闲，站点就马上发送，避免了媒体利用率的损失。 缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免。

非坚持CSMA
非坚持指的是对于监听信道忙之后就不继续监听。
非坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。空闲则直接传输，不必等待。忙则等待一个随机的时间之后再进行监听。
优点：采用随机的重发延迟时间可以减少冲突发生的可能性。 缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低。

p-坚持CSMA
p-坚持指的是对于监听信道空闲的处理。
p-坚持CSMA思想：如果一个主机要发送消息，那么它先监听信道。 空闲则以p概率直接传输，不必等待; 概率1-p等待到下一个时间槽再传输。 忙则持续监听直到信道空闲再以p概率发送。 若冲突则等到下一个时间槽开始再监听并重复上述过程。
优点：既能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案。
发生冲突后还是要坚持把数据帧发送完，造成了浪费。 有没有什么办法可以减少资源浪费一冲突就能发现呢?CSMA/CD

	1-坚持CSMA	非坚持CSMA	p-坚持CSMA
信道空闲	马上发	马上发	p概率马上发。1-p概率等到下一个时隙再发送。
信道忙	继续坚持监听	放弃监听，等一个随机时间再监听。	持续监听，直到信道空闲再以p概率发送。

载波监听多点接入/碰撞检测 (carrier sense multiple access with collision detection，CSMA/CD)
CS：载波侦听/监听，每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。(总线型网络）
CD：碰撞检测(冲突检测)，“边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。（半双工网络）
以太网媒体访问控制技术 CSMA/CD 的机制是争用带宽。

先听后发为什么还会冲突?
因为电磁波在总线上总是以有限的速率传播的。

传播时延对载波监听的影响
单程端到端传播时延：t（tao）
最迟多久才能知道自己发送的数据没和别人碰撞? 最多是两倍的总线端到端的传播时延 (2t) 总线的端到端往返传播时延 争用期/冲突窗口/碰撞窗口 只要经过2t时间还没有检测到碰撞，就能肯定这次发送不会发生碰撞。 多久检测到碰撞（0，2t）
电磁波碰撞就会发生波形变化。

如何确定碰撞后的重传时机?
截断二进制指数规避算法 1.确定基本退避(推迟)时间为争用期2T。 2.定义参数k，它等于重传次数，但k不超过10，即k=min[重传次数，10] 。当重传次数不超过10时，k等于重传次数;当重传次数大于10时，k就不再增大而一直等于10。 3.从离散的整数集合[0,1,(2^k) -1]中随机取出一个数，重传所需要退避的时间就是r倍的基本退避时间，即2rT。 4.当重传达16次仍不能成功时，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告出错.。
第一次重传，k=1，r从{0，1}选：重传推迟时间为0或 2t，在这两个时间中随机选一个; 若再次碰撞，则在第二次重传时，k=2，r从{0，1，2，3}选：重传推迟时间为0或2t或4t或6t，在这四个时间中随机选一个； 若再次碰撞，则第三次重传时，k=3，r从{0，1，2，3，4，5，6，7}选.....
若连续多次发生冲突，就表明可能有较多的站参与争用信道。使用此算法可使重传需要推迟的平均时间随重传次数的增大而增大，因而减小发生碰撞的概率，有利于整个系统的稳定。

最小帧长问题
A站发了一个很短的帧，但发生了碰撞，不过帧在发送完毕后才检测到发生碰撞，没法停止发送，因为发完了。
帧的传输时延至少要两倍于信号在总线中的传播时延。 帧长(bit) / 数据传输速率 >= 2t 最小帧长= 总线传播时延 x 数据传输速率 x 2 = 2t x 数据传输速率
以太网规定最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧。利用填充解决帧长不够。

载波监听多点接入/碰撞避免 (carrier sense multiple access with collision avoidance，CSMA/CA)

More Actions为什么要有CSMA/CA?
CSMA/CA使用于无线局城网：1.无法做到360°全面检测碰撞。2.隐蔽站。当A和C都检测不到信号，认为信道空闲时，同时向终端B发送数据帧，就会导致冲突。
CSMA/CD，总线型以太网，有线网络。

CSMA/CA协议工作原理
发送数据前，先检测信道是否空闲。 空闲则发出RTS(request to send)，RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息;信道忙则等待。 接收端收到RTS后，将响应CTS (clear to send)。 发送端收到CTS后，开始发送数据帧(同时预约信道:发送方告知其他站点自己要传多久数据)。 接收端收到数据帧后，将用CRC来检验数据是否正确，正确则响应ACK帧。 发送方收到ACK就可以进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止(采用二进制指数退避算法来确定随机的推迟时间)。
碰撞避免方式：1.预约信道。2.ACK帧。3.RTS/CTS帧(可选)，解决隐蔽站。

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避免冲突，二者出现冲突后都会进行有上限的重传。

随机访问
ALOHA协议	不听就说!
CSMA协议	先听再说。
CSMA/CD协议	先听再说，边听边说。
CSMA/CA协议

轮询访问介质访问控制

轮询协议
主结点轮流“邀请”从属结点发送数据。
问题:1.轮询开销。2等待延迟。3单点故障。

令牌传递协议
令牌:一个特殊格式的MAC控制帧，不含任何信息。控制信道的使用，确保同一时刻只有一个结点独占信道。
令牌环网无碰撞。
每个结点都可以在一定的时间内 (令牌持有时间)获得发送数据的权利，并不是无限制地持有令牌。
问题:1.令牌开销。 2.等待延迟。 3.单点故障。
应用于令牌环网(物理星型拓扑，逻辑环形拓扑)。
采用令牌传送方式的网络常用于负载较重、通信量较大的网络中。

局域网

局域网(Local Area Network，LAN):
是指在某一区域内由多台计算机互联成的计算机组，使用广播信道。
决定局域网的主要要素为：网络拓扑，传输介质与介质访问控制方法。

特点
特点1：覆盖的地理范围较小，只在一个相对独立的局部范围内联，如一座或集中的建筑群内。
特点2：使用专门铺设的传输介质(双绞线、同轴电缆)进行联网，数据传输速率高(10Mb/s~10Gb/s)
特点3：通信延迟时间短，误码率低，可靠性较高。
特点4：各站为平等关系，共享传输信道。
特点5：多采用分布式控制和广播式通信，能进行广播和组播。

局域网的网络拓扑结构
星型拓扑	中心节点是控制中心，任意两个节点间的通信最多只需两步，传输速度快，并且网络构形简单、建网容易、便于控制和管理。但这种网络系统，网络可靠性低，网络共享能力差有单点故障问题。
总线型拓扑	网络可靠性高、网络节点间响应速度快、共享资源能力强、设备投入量少成本低、安装使用方便，当某个工作站节点出现故障时，对整个网络系统影响小。
环形拓扑	系统中通信设备和线路比较节省。有单点故障问题由于环路是封闭的，所以不便于扩充，系统响应延时长，且信息传输效率相对较低。
树型拓扑	易于拓展，易于隔离故障，也容易有单点故障。

局域网传输介质
有线局域网	常用介质：双绞线、同轴电缆、光纤
无线局域网	常用介质：电磁波

局域网介质访问控制方法
CSMA/CD	常用于总线型局域网，也用于树型网络。
令牌总线（Token Bus）	常用于总线型局域网，也用于树型网络。 它是把总线型或树型网络中的各个工作站按一定顺序如按接口地址大小排列形成一个逻辑环。只有令牌持有者才能控制总线，才有发送信息的权力。
令牌环（Token Ring）	用于环形局域网，如令牌环网。令牌环网络则采用环形拓扑结构，计算机通过闭合的环连成一圈。在令牌环介质访问控制方法中，使用了一个沿着环路循环的令牌。网络中的节点只有截获令牌时才能发送数据，没有获取令牌的节点不能发送数据，因此，使用令牌环的LAN中不会产生冲突。

局域网的分类
以太网	应用最为广泛的局域网，包括标准以太网(10Mbps、快速以太网 (100Mbps)、千兆以太网(1000 Mbps)和10G以太网，它们都符合IEEE802.3系列标准规范。	逻辑拓扑总线型，物理拓扑是星型或拓展星型。	使用CSMA/CD。
令牌环网（Token Ring）	这种网络支持的速率为4Mbps和16Mbps两种。 在令牌环网中，有一个专门的帧称为“令牌”，在环路上持续地传输来确定一个结点何时可以发送包。令牌实际上是一个特殊格式的帧，本身并不包含信息，仅控制信道的使用，确保在同一时刻只有一个节点能够独占信道。当环上节点都空闲时，令牌绕环行进。节点计算机只有取得令牌后才能发送数据帧，因此不会发生碰撞。由于令牌在网环上是按顺序依次传递的，因此对所有入网计算机而言，访问权是公平的。	物理上采用了星形拓扑结构，逻辑上是环形拓扑结构。已是“明日黄花”。
FDDI网 (Fiber Distributed Data Interface )	光纤分布式数据接口。	物理上采用了双环拓扑结构，逻辑上是环形拓扑结构。
ATM网 (Asynchronous Transfer Mode)	一种广域网（WAN）和局域网（LAN）通信技术，采用异步传输模式进行数据传输。它是一种基于分组交换的网络技术，广泛用于数据、语音和视频传输等多媒体应用。 较新型的单元交换技术,使用53字节固定长度的单元进行交换。
无线局域网 (Wireless Local Area Network; WLAN)	采用IEEE 802.11标准。

IEEE 802标准	IEEE 802系列标准是IEEE 802 LAN/MAN 标准委员会制定的局域网、城域网技术标准(1980年2月成立)。其中最广泛使用的有以太网、令牌环、无线局域网等。这一系列标准中的每一个子标准都由委员会中的一个专门工作组负责。
IEEE 802.2	数据链路层控制子层 (LLC)的定义。
IEEE 802.3	以太网介质访问控制协议 (CSMA/CD) 及物理层技术规范。
IEEE 802.5	令牌环网 (Token-Ring)的介质访问控制协议及物理层技术规范。
IEEE 802.8	光纤技术咨询组，提供有关光纤联网的技术咨询。
IEEE 802.11	无线局域网(WLAN)的介质访问控制协议及物理层技术规范。

数据链路层	IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层与物理层，它将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层。
逻辑链路控制子层（Logical Link Control，LLC）	LLC负责识别网络层协议，然后对它们进行封装。LLC报头告诉数据链路层一旦帧被接收到时，应当对数据包做何处理。为网络层提供服务：无确认无连接、面向连接、带确认无连接、高速传送。
介质访问控制子层	MAC子层的主要功能包括数据帧的封装/卸装，帧的寻址和识别，帧的接收与发送，链路的管理，帧的差错控制等。MAC子层的存在屏蔽了不同物理链路种类的差异性。

以太网

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

以太网在局域网各种技术中占统治性地位
1.造价低廉(以太网网卡不到100块) ;
2.是应用最广泛的局域网技术;
3.比令牌环网、ATM网便宜，简单;
4满足网络速率要求:10Mb/s~10Gb/s。

以太网两个标准
DIXEthernet V2	第一个局域网产品(以太网)规约。
IEEE802.3	IEEE802委员会802.3工作组制定的第一个IEEE的以太网标准。(帧格式有一丢丢改动)

以太网提供无连接、不可靠的服务
无连接：发送方和接收方之间无“握手过程”。
不可靠：不对发送方的数据帧编号，接收方不向发送方进行确认，差错帧直接丢弃，差错纠正由高层负责。
以太网只实现无差错接收，不实现可靠传输。

以太网传输介质与拓扑结构的发展
传输介质	1.粗同轴电缆 2.细同轴电缆 3.双绞线+集线器
物理拓扑	总线型——》星型
使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议。
以太网拓扑：逻辑上总线型，物理上星型。

10BASE-T以太网
10BASE-T是传送基带信号的双绞线以太网，T表示采用双绞线，现10BASE-T 采用的是无屏蔽双绞线(UTP)，传输速率是10Mb/s。
物理上采用星型拓扑，逻辑上总线型，每段双绞线最长为100m。
采用曼彻斯特编码。
采用CSMA/CD介质访问控制。

适配器与MAC地址
计算机与外界有线局域网的连接是通过通信适配器的。
网络接口板 网络接口卡NIC(network interface card) NOW，不再使用单独网卡。 适配器上装有处理器和存储器 (包括RAM和ROM)。
ROM上有计算机硬件地址MAC地址。 在局域网中，硬件地址又称为物理地址，或MAC地址。[实际上是标识符]。
MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家(由IEEE规定)，后24位厂家自己指定。常用6个十六进制数表示，如02-60-8c-e4-b1-21。

以太网V2 MAC帧
最常用的MAC帧是以太网V2的格式。
目的地址：单播、广播、多播地址。 源地址 类型：上一层使用的协议。 数据：64B - 18B = 46 B，MTU（Maximum Transmission Unit，最大传输单元）是计算机网络中的一个重要概念，它定义了在特定网络中可以传输的最大数据块大小。MTU的大小限制了网络上传输的数据包的最大尺寸，以字节为单位。
为什么没有帧结束定界符？ 曼彻斯特编码，一个比特两个码元。
与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信号 只支持全双工，无争用问题。

无线局域网

IEEE 802.11：IEEE 802.11是无线局域网通用的标准，它是由IEEE所定义的无线网络通信的标准
IEEE 802.11b，1999年，物理层补充(11Mbit/s工作在2.4GHz)	满足这个标准的是WIFI。
IEEE 802.11g，2003年，物理层补充 (54Mbit/s，工作在2.4GHz)。

无线局域网接入方式
有接入点模式
无接入点模式

无线接入点（Access Point，AP）
Ad-hoc模式是一种特殊的无线局域网模式，也称为点对点（P2P）模式。在这种模式下，无线设备之间可以直接通信，不需要接入点（AP）的协调。Ad-hoc模式适用于小型网络，例如家庭或小型办公室等。
基本服务集（Basic Service Set，BSS）
在无线局域网中，BSSID是一个长度为48位的二进制标识符，用于识别不同的BSS（Basic Service Set）。每个BSS由一群计算机设定相同的BSS名称组成，自成一个group。
服务集标识符（SSID，Service Set Identifier）是用于标识无线网络的一个名称，通常由一串字符组成。SSID用于区分不同的无线网络，以便设备能够选择正确的网络进行连接。

802.11的MAC帧头格式（四种）
IBSS	IBSS（Independent Basic Service Set）是一种无线局域网模式，也称为Ad-hoc模式。在这种模式下，无线设备之间可以直接通信，不需要接入点（AP）的协调。每个设备都充当一个独立的基本服务集的一部分，并且可以互相通信。
TO AP	发往基站
From AP	基站发往
无线分布式系统（Wireless Distribution System，WDS）	一种无线网络技术，它通过无线方式将多个接入点（AP）连接起来，扩展了网络的覆盖范围和服务能力。

WDS的MAC帧头格式
1.接收端：AP2
2.发送端：AP1
3.目的地址（destination address，DA）：B终端的MAC地址
4.源地址：A终端的MAC地址

无线局域网的分类
有固定基础设施无线局域网
无固定基础设施无线局域网的自组织网络	主机组成，平等。

虚拟局域网

传统局域网的局限
1.缺乏流量隔离：即使把组流量局域化到一个单一交换机中，广播流量仍会跨越整个机构网络(ARP、RIP、DHCP协议)
2.管理用户不便：如果一个主机在不同组间移动，必须改变物理布线，连接到新的交换机上。
3.路由器成本较高：局域网内使用很多路由器花销较大。

虚拟局域网(Virtual Local Area Network，VLAN)
一种将局域网内的设备划分成与物理位置无关的逻辑组的技术，这些逻辑组有某些共同的需求。每个VLAN是一个单独的广播域/不同的子网。

基于接口的VLAN技术（交换机之内）
交换机上生成的各VLAN互不相通，若想实现通信，需要借助：路由器、三层交换机。

基于MAC地址的VLAN技术（交换机之内）
端口变成MAC地址

IEEE802.1Q 帧（交换机与交换机之间）
主干线端口（trunk）
贴标签（tag）。
VLAN标记的前两个字节表明是IEEE 802.1Q帧，接下来4位没用，后面12位是VLAN标识符VID，唯一表示了该以太网帧属于哪个VLAN。
VID的取值范围为04095，但0和4095都不用来表示VLAN，因此用于表示VLAN的有效VID取值范围为**14094**。0-4095
IEEE 802.1Q帧是由交换机来处理的，而不是由用户主机来处理的。(即主机和交换机之间只交，(即主机和交换机之间只交换普通的以太网帧）。

广域网

广域网(Wide Area Network，WAN)
通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。
广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。如因特网(internet)是世界范围内最大的广域网。

局域网与广域网
局域网只覆盖数据链路层和物理层两个层次。
局域网和广域网在连接方式和协议上也存在差异。局域网通常是通过交换机进行连接的，而广域网则通过路由器进行连接。此外，局域网协议标准包括以太网和令牌环等，而广域网协议标准则包括TCP/IP、Frame Relay和ATM等。
局域网可以作为广域网的一部分，通过路由器等设备与广域网进行连接。同时，随着云计算和虚拟化技术的发展，广域网和局域网之间的界限也逐渐模糊，出现了融合的趋势。

1.点对点协议（PPP）

点对点协议 (Point-to-Point Protocol，PPP)
目前使用最广泛的数据链路层协议，用户使用拨号电话接入因特网时一般都使用PPP协议。
只支持全双工链路。

PPP协议应满足的要求
1.简单：对于链路层的帧，无需纠错，无需序号，无需流量控制。 2.封装成帧：帧定界符 3.透明传输：与帧定界符一样比特组合的数据应该如何处理：异步线路用字节填充，同步线路用比特填充。 4.多种网络层协议：封装的IP数据报可以采用多种协议。 5.多种类型链路：串行/并行，同步/异步，电/光.... 6.差错检测：错就丢弃。 7.检测连接状态：链路是否正常工作。 8.最大传送单元：数据部分最大长度MTU。 9.网络层地址协商：知道通信双方的网络层地址。 10.数据压缩协商。

PPP协议无需满足的要求
1.纠错。
2.流量控制。
3.序号。
4.不支持多点线路。

PPP协议的三个组成部分
1.一个将IP数据报封装到串行链路(同步串行/异步串行)的方法。
2.链路控制协议LCP：建立并维护数据链路连接。身份验证。
3.网络控制协议NCP：PPP可支持多种网络层协议，每个不同的网络层协议都要一个相应的NCP来配置，为网络层协议建立和配置逻辑连接。

PPP协议的帧格式
面向字节：帧格式以字节为单位。

2.高级数据链路控制（HDLC）

高级数据链路控制(High-Level Data Link Control，HDLC)
一个在同步网上传输数据、面向比特的数据链路层协议，它是由国际标准化组织（ISO)根据IBM公司的SDLC(SnchronousData Link Control)协议扩展开发而成的。
数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现。
采用全双工通信。
所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高。

HDLC的站
1.主站的主要功能是发送命令(包括数据信息)帧、接收响应帧，并负责对整个链路的控制系统的初启、流程的控制、差错检测或恢复等。
2.从站的主要功能是接收由主站发来的命令帧，向主站发送响应帧，并且配合主站参与差错恢复等链路控制。
3.复合站的主要功能是既能发送，又能接收命令帧和响应帧，并且负责整个链路的控制。
三种数据操作方式:1.正常响应方式。2.异步平衡方式。3.异步响应方式。

HDLC的帧格式
控制C：1.信息帧(I)第1位为0，用来传输数据信息，或使用捎带技术对数据进行确认；2.监督帧(S)10，用于流量控制和差错控制执行对信息的确认、请求重发和请求暂停发送等功能。3.无编号帧 (U) 11，用于提供对链路的建立、拆除等多种控制功能。

3.PPP协议与HDLC协议

相同点
HDLC、PPP只支持全双工链路。
都可以实现透明传输。
都可以实现差错检测，但不纠正差错。

不同点
PPP协议	面向字节	2B协议字段	无序号和确认机制	不可靠
HDLC协议	面向比特	没有	有编号和确认机制	可靠

无线网

优势
移动性
灵活性
成本低
容易扩充

无线局域网(Wireless，WLAN)
802.11，Wi-Fi

无线城域网(WMAN)
802.16，WiMax

无线广域网(WWAN)
3G/4G

无线个人网(WPAN)
802.15，Bluetooth
Zigbee

链路层设备

物理层扩展以太网
物理层扩展以太网可以通过多种方式实现，包括使用光纤和一对光纤调制解调器将主机连接到集线器，以及使用多个集线器组成更大的局域网。这些方法可以扩大网络覆盖的地理范围，提高传输速率和可靠性，降低时延和成本。
1.光纤调制器，光纤解调器。2.主干集线器，聚合其它集线器。
缺点：冲突变多。

链路层扩展以太网
链路层扩展以太网主要使用网桥和以太网交换机。

网桥
网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不向所有接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口，或者是把它丢弃(即过滤)。
网段：一般指一个计算机网络中使用同一物理层设备(传输介质，中继器，集线器等)能够直接通讯的那一部分。
网桥优点： 1.过滤通信量，增大吞吐量。 2.扩大了物理范围。 3.提高了可靠性。 4.可互连不同物理层、不同MAC子层和不同速率的以太网。
1.透明网桥：“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥，是一种即插即用设备——自学习。 2.源路由网桥：在发送帧时，把详细的最佳路由信息(路由最少/时间最短)放在的首部中。方法：源站以广播方式向欲通信的目的站发送一个发现帧。 源路由网桥由源结点实现帧的路由选择功能，而透明网桥是通过自学习的方式转发帧。

以太网交换机（多接口网桥）
随着网桥端口的增多，逐渐转换成交换机。
可以连接集线器或者主机，取决于网络复杂程度。
独占传输媒体带宽。
1.直通式交换机：查完目的地址(6B)就立刻转发。延迟小，可靠性低，无法支持具有不同速率的端口的交换。 2.存储转发式交换机：将帧放入高速缓存，并检查否正确，正确则转发，错误则丢弃。延迟大，可靠性高，可以支持具有不同速率的端口的交换。
交换机的自学习功能和网桥一样：转发表。
网桥只有两个端口，而交换机可以有多个端口。

冲突域
在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。
物理层设备连接的区域。

广播域
网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播信号，所有能接收收到这个信号的设备范围称为一个广播域。

设备	能否隔离冲突域	能否隔离广播域
物理层设备（傻瓜）(中继器、集线器)	X	X
链路层设备（路人）(网桥、交换机)	✔	X
网络层设备（大佬）(路由器)	✔	✔

习题

一个数据流中出现了的报文片段：A ESC FLAG B，假设采用字节填充算法，填充后的输出为（ A ESC ESC ESC FLAG B）。
ESC 转义字符，FLAG 帧定界符。

数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0~7的。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（4）。
具有累计确认机制。
重新发送4、5、6、7帧。

主机甲与主机乙之间使用后退N协议( GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mb/s，乙每收到一个数据立即利用一个短帧(忽略其传输延迟)进行确认，若甲、乙之间的单向传播时延是50ms，则甲可以达到的最大平均数据传输率约为( C )。
A.10Mb/s B.20Mb/s C.80Mb/s D.100Mb/s
发送时延 = 数据长度 / 信道带宽(发送速率) = 1000X1000X8b / 100 X 10^6 = 80ms
发送完第一个帧的时延 = 2X50ms + 1000X8b / 100 X 10^6 b/s = 2X50ms + 0.08ms ≈ 100.08ms
1000 X 1000X8b / 100.08ms ≈ 80Mb/s

数据链路层采用了选择重传(SR)协议，发送方已经发送了编号为0~3的帧。现已收到1号帧的确认，而0、2号帧依次超时，则发送方需要重传的帧数是（2）。
0、2号帧，3号帧有可能在路上。

在以太网的二进制回退算法中，在11次碰撞之后，站点会在0~(?)之间选择一个随机数。
2^10 = 1024
[0,1,...,1023]

以下关于虚拟局域网特性的描述中，错误的是(D)
A.虚拟局域网是建立在局域网交换技术基础上的
B.虚拟局域网可以将局域网上的结点划分成若干个[逻辑工作组]，那么一个逻辑工作组就是一个虚拟网络
C.逻辑工作组的结点组成不受物理位置的限制
D.虚拟网络建立在网络交换机之上，它以硬件方式来实现逻辑工作组的划分与管理

一台24口交换机，每端口均为 10/100M 自适应，有20台PC 连接到此交换机，每台PC 的网卡均为10/100M 自适应，每段线缆均为 100M，则每台 PC 可获得的带宽为（100M）
交换机每个端口独享带宽，集线器每个端口共享带宽 。
交换机是不共享带宽的，所以每台pc可以达到的带宽最大应该是100M。如果是集线器，各个pc机才共享带宽，则每个pc机获得的最大带宽为5M。