计算机网络第三章---数字链路层 求收藏

1、数据链路层概述

1. 主要内容：

   （1）链路层的功能

   （2）链路层的两种信道

   （3）局域网、广域网

   （4）链路层的设备

2. 数据链路层的研究思想

   
   这一章关注在水平方向上数据链路层发送数据起到的作用

3. 数据链路层的基本概念
   

   （1）结点：主机、路由器

   （2）链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。

   分为有线链路、无线链路。

   （3）网络中两个结点直接的逻辑通道，把是西咸控制数据传输协议的硬件和软件加到链路上就构成数据链路。

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

   （5）数据链路层的主要功能：数据链路层负责通过一条链路从一个结点向另一个物理链路直接相邻结点传送数据报

4. 数据链路层功能那个概述：

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

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

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

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

   ​ 功能四：组帧

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

2、封装成帧和透明传输

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

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

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

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

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

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

3. 字符计数法：帧首部使用一个计数字段（第一个字节，八位）来表明字符数
   

4. 字符填充法：

   

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

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

   

5. 零比特填充法：
   （1）操作：1.在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0。

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

6. 违规编码法：

   
   对组帧的四种方法的总结：由于字节计数法中Count字段的脆弱性（其值若有差错将导致灾难性后果）及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法师比特填充和违规编码法

3、差错控制（检错编码）

1. 差错从何而来？

   概况来说,传输中的差错都是由于噪声引起的。

   	产生原因	解决方法
   全局性	由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随机存在的	提高噪音比来减少或避免干扰。（对传感器下手）
   局部性	外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因	利用编码技术来解决

   两种差错：

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

   ​ （2）帧错：丢失、重复和失序

2. 数据链路层的差错控制：主要是比特错误

   （1）分为两种：

   ​ 1）检错编码：奇偶校验码和循环冗余CRC

   ​ 2）纠错编码：海明码

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

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

3. 检查编码----奇偶校验码：只能检查出奇数个比特错误，检错能力为50%

   

4. 编码检查-----CRC循环冗余码
   
   
   FCS的生成以及接收端CRC检验都是由硬件实现，处理很迅速，因此不会延误数据的传输

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

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

   链路层使用CRC检验，能够实现误比特差错传输，但这还不是可靠传输

4、差错控制（纠错编码）

1. 海明码：发现双比特错，纠正但比特错

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

2. 第一步：确定校验码的位数r

   海明不等式：2^r≥k+r+1 r为冗余信息位，k为信息位

   

3. 第二步：确定校验码和数据的位置

   

4. 第三步：求出校验码的值

   

   令所有要校验的位异或=0

5. 第四步：检错并纠错

   

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

1. 数据链路层的流量控制

   （1）较高的发送速度和较低的接收能力的不匹配，会造成传输出错。因此流量控制也是数据链路成的一项重要工作。
   （2）数据链路层的流行控制是点对点的，而传输层的流量控制是端到端的

   （3）数据链路层流量控制手断：接收方收不下就不回复确认

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

2. 流量控制的方法：

   （1）停止-等待协议：每发送完一个帧就停止发送，等待对方的确认，收到确认后再发送下一个帧

   （2）滑动窗口协议：分为后退N帧协议（GBN）和选择重传协议（SR）

   协议名称	发送方窗口大小	接收方窗口大小
   停止-等待协议	发送窗口大小=1	接收窗口大小=1
   分为后退N帧协议（GBN）	发送窗口大小>1	接收窗口大小=1
   选择重传协议（SR）	发送窗口大小>1	接收窗口大小>1

3. 可靠传输、滑动窗口、流量控制

   （1）可靠传输：发送端发啥，接收端接啥。

   （2）滑动窗口解决：

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

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

6、停止-等待协议

1. （1）为什么要有停止-等待协议？

   ​ 除了比特出差错，底层信道还会出现丢包问题

   （2）研究停等协议的前提？

   ​ 虽然现在常用全双工通信方式，但为了讨论问题方便，仅仅考虑一方发送数据（发送方），一方接受数据（接受方）

   ​ 因为是在讨论可靠传输的原理，所以并不考虑数据是在哪一层上传送的

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

   （3）停等协议有几种应用情况

   ​ 有差错的和无差错的

2. 停等协议----有无差错

   

3. 停等协议—有差错情况

   （1）数据帧丢失或检测到帧出错：

   ​ 1.发完一个帧后，必须保留它的副本。

   ​ 2.数据帧和确认帧必须编号

   ​ 超时计数器：每发送一个帧就启动一个计数器

   ​ 超时计时器设置的重传时间应当比帧传输的平均RTT更长一些

   （2）ACK丢失：

   

   （3）ACK迟到：

   

4. 停等协议性能分析：

   

5. ：信道利用率：发送方在一个发送周期内，有效地发送数，据所需要的世界占整个发送周期的比率

   信道利用率=（L/C）/T

   L：T内发送L比特数据

   T：从开始发送数据，到收到第一个确认帧为止

   C：发送方数据传输率

   信道吞吐率=信道利用率*发送方的发送速率

   

7、选择重传协议（Selective Repeat）

1. GBN协议的弊端：累计确认导致批量重传

   解决方法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧

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

   

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

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

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

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

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

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

5. 运行中的SR：

   

6. 滑动窗口长度：

   滑动窗口的长度不是无线的

7. SR协议重点总结

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

   （2）只重传出错帧

   （3）接收方有缓存

8. 练习题：

8、后退N帧协议（GBN）

1. 停等协议的弊端用流水线技术改善后需要改进的：

   （1）必须增加序号范围。

   （2）发送方需要缓存多个分组

2. 后退N帧协议中的滑动窗口

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

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

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

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

   （2） 收到了一个ACK：GBN协议中，对n号帧的确认采用累计确认的方式，表明接收方收到n号帧和它之前的全部帧。

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

4. GBN接收方要做的事：如果正确收到n号帧，并且按序，那么接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层

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

5. 运行中的GBN：

   

   出现超时：发送方重复所有已经发送但未被确认的帧

6. 滑动窗口长度

   如果采用n个比特编号，那么发送窗口的尺寸$$W_T$$应满足：$$1\le W_T\le 2^n-1$$。因为发送尺寸过大就会使得接收方无法区别新帧和旧帧

7. GBN协议重点总结：

   （1）累计确认（偶尔捎带确认）

   （2）接收方只按顺序接收帧，不按序无情丢弃

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

   （4）送窗口最大为$$2^n-1$$接收窗口大小为1

8. 练习题：
   9. GBN协议性能分析
   （1）好处：因连续发送数据帧二提高了信道利用率

   （2）缺点：在重传必须吧原来已经正确传送的数据帧重传，是传输效率降低

   于是有了选择重传协议

9、信道划分介质访问控制：

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

   （1）点对点链路：两个相邻结点通过一个链路相连，没有第三者

   ​ 应用：ppp协议，常用于广域网

   （2）广播式链路：所以主机共享通信介质。

   ​ 应用：早起的总线以太网、无线局域网、常用于局域网。

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

2. 介质访问控制：内容就少，采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况，分为两种：静态划分信道（信道划分介质访问控制）和动态分配信道

   （1）静态划分信道（称为信道划分介质访问控制）有四种手段：

   ​ 频分多路复用（FDM）时分多路复用（TDM）波分多路复用（WDM）码分多路复用（CDM）

   （2）动态分配信道：轮询访问介质访问控制和随机访问介质访问控制

   ​ 1）轮询访问介质访问控制：令牌传递协议

   ​ 2）随机访问介质访问控制 ：随机访问介质访问控制（ALOHA）协议、CSMA协议 、CSMA/CD协议、CSMA/CA

3. 信道划分介质访问控制：将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域合理地分配给网络上的设备

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

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

4. 频分多路复用（FDM）：用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分不用的所有用户在同样实际占不同的带宽（频率带宽）资源

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

5. 时分复用技术（TDM）：将实际划分为一段段等长的时分复用帧（TDM帧）。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙

   
   TDM帧时再物理层传输比特流所划分的帧，标志一个周期。

6. 改进时分复用-------统计时分复用STDM：

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

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

8. 码分多路复用CDM：

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

   ​ 一个比特分为对个码片/芯片（chip），每一个站点被指定一个唯一的m位的芯片序列。

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

   （2）如何不互相干扰：对个站点同时发送数据的时候，要求各个站点芯片序列相互正交。

   （3）如何合并：各路数据在信道中被线性相加

   （4）如何分离：合并的数据和源站规格化内积

10、动态分配信道

1. 动态媒体接入精致/多点接入

2. 特点：信道并非在用户通信时固定分配给用

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

3. ALOHA协议：

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

   （2）冲突如何检测？

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

   （3）冲突如何解决？

   超过后等一随机时间再重传。

4. 时隙ALOHA协议：

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

5. 关于ALOHA要知道的事

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

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

11、CSMA协议

1. 载波监听多路访问协议CSMA（carrier sense multiple access）

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

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

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

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

   监听结果：（1）信道空闲：发送完整帧（1-坚持CSMA、非坚持CSMA、p-坚持CSMA）

   ​ （2）信道忙：推迟发送。

2. 1-坚持CSMA：

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

   1-坚持CSMA思想：①如果一个主机要发送消息，那么它先监听信道。②空闲则直接传输，不必等到。③忙则一直监听，知道空闲马上传输。④如果有冲突（一段时间内为收到肯定回复），则等待一个随机长的时间再监听，重复上述过程。

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

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

3. 非坚持CSMA

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

   非坚持CSMA思想：①如果一个主机要发送消息，那么它先监听信道。②空闲则直接传输，不必等待③忙则等待一个随机的世界之后再进行监听

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

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

4. p-坚持CSMA ：

   p-坚持指的是对监听信道空闲的处理。

   p-坚持CSMA思想：①如果一个主机要发送消息，那么它先监听信道。②空闲则以p概率直接传输，不必等待；概率1-p等到下一个时间再传输③忙则等待一个随机的世界之后再进行监听

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

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

5. 三种CSMA对比总结

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

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

1. 回顾：

   （1）信道划分介质访问控制（MAC）协议“

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

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

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

   （2）随机访问MAC协议：

   ​ 用户根据医院随机发送信息，发送信息时可独占信道带宽。

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

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

   （3）轮询访问MAC协议/轮流协议/轮转访问MAC协议：

   ​ 即不发生冲突，有要发送时占全部带宽

   ​ 包括两大类：轮询协议和令牌传递协议

2. 轮询协议：主结点轮训“邀请”从属结点发送数据

   问题：①轮询开销②等待延迟③单点故障

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

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

   令牌环网无碰撞

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

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

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

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

4. CSMA-CA协议：载波监听多点接入/碰撞避免CSMA/CA（carrier sense multiple access width collision avoidance）

   为什么要有CSMA/CA？

   无线局域网：①无法做到360°全面检测碰撞 ②当A和C都检测不到信号，认为信道空闲时，同时向终端B发送数据帧，就会导致冲突

5. CSMA-CA协议原理：发送数据前，先检测信道是否空闲。

   空闲则发出RTS（request to send ）RTS包括发射端的地址、接收端的地址，下一份数据将持续发送的世界等信息，信道忙则等待。

   接收端收到RTS后，将响应CTS（clear to sand）

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

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

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

   三个手段避免碰撞：①预约信道 ②ACk帧 ③RTS/CTS帧（可选）

6. CSMA/CD与CSMA/CA：

   相同点：CSMA/CD与CSMA/CA机制都从属于CSMA的思路，其核心是先听在说。换而言之，两个在接入信道之前都需要进行监听。当发现信道空闲后，才能进行接入

   不同点：

   ①传输介质不同：CSMA/CD用于总线式以太网【有线】，而CSMA/CA用于无线局域网【无线】。

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

   ③CSMA/CD检测冲突，CSMA/CA避免冲突，二者冲突后悔进行有上线重传

13、局域网基本概念和体系结构：

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

   （1）特点：

   ​ ①覆盖的地理范围较小，只在一个相对独立的局部分为内敛，如一座或集中的建筑群内

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

   ​ ③通信延迟时间短，误码率低，可靠性较高

   ​ ④各站为平等关系，共享传输信道

   ​ ⑤多采用分布式控制和广播式通信，能进行广播和组播

   ​ 决定局域网的主要要素为：网络拓扑，传输介质与介质访问控制方法

2. 局域网拓扑结构：星型拓扑，总线型拓扑，环形拓扑，树形拓扑

   （1）星型拓扑：中心节点是控制中心，任意两个节点间的通信最多只需两步，传输速度快，并且网络构形简单、建网容易、便于控制和管理。但这种网络系统，网络可靠性低，网络共享能力差，有单点故障问题

   （2）总线型拓扑：网络可靠性高、网络节点间响应速度快、共享资源能力强、设备投入量少、成本低、安装使用方便，当某个工作站节点出现故障时，对整个网络系统影响小。

   （3）环形拓扑：系统中通信设备和线路比较节省。有单点故障问题；由于环路是封闭的，所以不便于扩充，系统响应延时长，且信息传输效率相对较低

   （4）树形拓扑：易于扩展，易于隔离故障，也容易有单点故障

3. 局域网按照介质划分可以分为有线局域网和无线局域网

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

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

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

   ①CSMA/CD:常用于总线型局域网，也用于树型网络

   ②令牌总线：常用于总线型局域网，也用于树形网络

   ​ 它是把总线型或树型网络中的各个工作站按一定顺序入按接口地址大小排列形成一个逻辑环，只有令牌持有者才能控制总线，才有发送信息的权利

   ③令牌环：用于环形局域网，如令牌环网

5. 局域网的分类：

   （1）以太网：以太网是应用最为广泛的局域网，包括标准以太网（10Mbps）、快速以太网（100Mbps）、千兆以太网（1000Mbps）和10G以太网，他们都符合IEEE802.3系列标准规范。逻辑拓扑总线型，物理拓扑是星型或拓展星型。使用CSMA/CD

   （2）令牌环网：物理上采用了星型拓扑结构，逻辑上是环形拓扑结构。已是“明日黄花”。

   （3）FDDl网：（Fiber Dlstrlbuted Data Interface）:物理上采用了双环拓扑结构，逻辑上是环形拓扑结构。

   （4）ATM网（Asynchronous Transfer mode）：较新型的单元交换技术，使用53字节固定长度的单元进行交换

   （5）无线局域网（Wireless Local Area Network；wlan）：采用IEEE 802.11

6. IEEE 802标准：

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

   

   （上面画横线的需要掌握）

7. MAC子层和LLC子层

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

   

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

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

14、以太网

1. 以太网概述：

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

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

   ​ ①造价低廉（以太网网卡不到100块）

   ​ ②是应用最广泛的局域网技术

   ​ ③比令牌环网、ATM网便宜，简单

   ​ ④满足网络速率要求：10Mb/s~10Gb/s

   （3）以太网两个标准：

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

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

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

   无连接：发送方和接收方直接无“握手过程”

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

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

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

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

   物理拓扑：总线型—>星型

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

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

4. 10BASE-T以太网：

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

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

   采用曼彻斯特编码

   采用CSMA/CD介质访问控制

5. 适配器与MAC地址

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

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

   MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家（由IEEE规定），后24位厂家自己指定。常用6个十六进制数表示，如02-8c-e4-b1-21

6. 以太网MAC帧

   最常用的MAC帧时以太网V2的格式

   

   与IEEE 802.3的区别：①.第三个字段是长度/类型②当长度/类型字段值小于0x0600时，数字字段必须装入LLC

7. 高速以太网

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

   （1）100BASE-T以太网：在双绞线上传送100Mb/s基带信号的星型拓扑以太网，扔使用IEEE802.3的CSMA/CD协议。支持全双工和半双工，可在全双工方式下工作而无冲突

   （2）吉比特以太网：

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

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

   （3）10吉比特：

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

15、无线局域网

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

2. IEEE 802.11的MAC帧头格式：

3. 无线局域网的分类

   （1）有固定基础设施无线局域网
   （2）无固定基础设施无线局域网的自组织网络

16、CSMA/CD协议

1. 回顾：

   

2. CSMA/CD协议：载波监听多点接入/碰撞检测CSMA/CD（carrier sense multipe access with collision detection）

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

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

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

   （应用于：半双工网络：在发送数据的时候，只能有一个发送信息）

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

3. 传播时延对载波的影响

   τ（读tao）的概念：单程端到端的实验

4. 如何确定碰撞后的重传时机？（截断二进制指数规避算法）

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

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

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

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

   过程如下：

   ①第一次重传，k=1，r从{0,1}选：

   ②重传推迟时间为0或2τ，在这两个时间随机选取一个；

   ③若再次碰撞，则在第二次重传时，k=2，r从{0,1,2,3}选；

   ④重传推迟时间为0或2τ或4τ或6τ，在这四个时间中随机选一个；

   ⑤若再次碰撞，则第三次重传时，k=3，r从{0,1,2,3,4,5,6,7}选。。。

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

   例如：在以太网的二进制回退算法中，在11次碰撞之后，站会在0~（？）之间选择一个随机数。

   k=min【x，10】此时x=11所以 k=10；

   r∈【0,2^k-1】随机选一个数 此时k=10 所以r∈【0,2¹⁰-1】即r∈【0,1023】

5. 最小帧长问题：

   帧的传输时延至少要两倍于信号在总线上的传播时延

   $$帧长（bit）/数据传输率$$≥2τ（2*单程传播时延）

   最小帧长=$$总线的传播时延\ast 数据的传输速率\ast 2$$=$$2\tau \ast 数据传输速率$$

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

17、PPP协议和HDLC协议：

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

2. 广域网的通信子网主要使用分组交换技术，广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网，它将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的。入因特网（Internet）是世界范围内最大的广域网

3. PPP协议的特点：

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

4. ppp协议应满足的要求：

   （1）简单：对于链路层的帧，无序纠错，无序序号，无流量控制。

   （2）封装成帧：帧定界符

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

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

   （5）多种类型链路：穿行/并行，同步/异步，电/光。。。

   （6）差错检测：错就丢弃

   （7）检测连接状态：链路是否正常工作

   （8）最大传送单元：数据部分最大长度MTU

   （9）网络层地址协商：知道通信双方的网络层地址。

   （10）数据压缩协商

5. PPP协议无需满足的要求：纠错、流量控制、序号、不支持多点线路

6. PPP协议的三个组成部分：

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

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

   （3）网络控制协议NCP：PPP可支持多种网络层协议，每个不同的网络层协议都要一个响应的NCP来配置，为网络层协议建立和配置逻辑连接。（建立在第二条基础上）

7. PPP协议的状态图：

   

8. PPP协议的帧格式：

   

9. HDLC协议：

   高级数据链路控制（High-Level Data Link Control或简称HDLC），是一个同步网上传输数据、面向比特的数据链路层协议，它是有国际标准化组织（IOS）规矩IBM公司的SDLC（SynchronousData Link Control）协议扩展开发而成的

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

   采用全双工通信：

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

10. HDLC的站：

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

    （2）从站的主要功能是接收由主站发来的命令帧，向主站发送响应帧，并配合主站参与差错恢复链路控制。

    （3）符合站的主要功能是即能发送，又能接收命令帧和响应帧，并且负责整个链路的控制

    三种数据操作方式：①正常响应方式②异步平衡方式③异步响应方式

11. HDLC的帧格式：

    

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

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

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

12. PPP协议和HDLC对比：

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

    不同点：

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

    

18、链路层设备

1. 物理层扩展以太网：设备用网桥和交换机

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

   

   网桥的优点：

   （1）过滤通信量，增大吞吐量

   （2）扩大了物理的传输范围

   （3）提高了可靠性

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

2. 网桥分类-----透明网桥：

   透明网桥：“透明”指以太网上的站点并不会的所发送的帧将经过哪几个网桥，是一种即插即用设备----自学习。

   

3. 网桥分类----源路由网桥：

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

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

4. 多接口网桥—以太网交换机

   

5. 以太网交换机的两种交换方式：

   （1）直通式交换机：查完目的地址（6B）就立刻转发。延迟小，可靠性低，无法支持具有不同速率的端口的交换

   （2）存储转发式交换机：将帧放入告诉缓存，并检查是否正确，正确则转发，错误则丢弃。延迟打，可靠性高，可以支持具有不同速率的端口的交换

6. 冲突域和广播域

   冲突域：在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的来说就是同一时间内只能有一台设备发哦是哪个信息的范围。

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

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

   

最后：

​

​

​

​