【王道·计算机网络】第三章 数据链路层

一、功能

• 研究思想：水平方向个数据链路层的差距

1.1 数据链路层基本概念

• 结点：主机、路由器
• 链路：网络中两个节点之间的物理通道，传输介质包含：双绞线、光纤、微波。分为：有线链路、无线链路
• 数据链路：网络中两个节点之间的逻辑通道，将实际控制数据传输协议的硬件和软件加到链路上
• 帧：链路层的协议数据单元，封装网络层数据报

1.2 数据链路层功能

• 数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报
• 数据链路层在物理层提供服务的基础上向网络层提供服务
• 数据链路层最基本的服务：将源自网络层的数据可靠地传输到相邻节点的目标机网络层
• 作用：加强物理层传输原始比特流的功能；将物理层提供的可能出差的物理连接改造为逻辑上无差错的数据链路
• 功能：
  1. 为网络层提供服务，分为：无确认无连接服务(实时通信，误码率低)、有确认无连接服务(无线通信，误码率高)、有确认面向连接服务(最安全) → 有链接一定有确认！
  2. 链路管理，即连接建立、维持、释放(用于面向连接的服务)
  3. 组帧
  4. 流量控制
  5. 差错控制(帧错/位错)

1.3 封装成帧

• 封装成帧：在一段数据的前后部分添加首部、尾部构成帧。接收端根据物理层上交的比特流，区分出首尾部标记，以此识别帧的开始和结束
• 帧同步：接收方从接收的二进制比特流中区分帧的起始和终止
• 透明传输：不管所传数据是什么样的比特组合均能在连路上传送；若出现与控制信息完全一样时，需采取措施，以保证数据链路层的传输是透明的
• 帧的四种方法：字符计数法、字符(节)填充法、零比特填充法、违规编码法
  1. 字节计数法中count字段具有脆弱性；字符填充法实现上具有复杂性与不兼容性
  2. 目前普遍使用的帧同步法：零比特填充法、违规编码法
     

1.3.1 字符计数法

• 帧首部使用一个计数字段(第一个字节，八位)来表明帧内字符数
• 缺点：鸡蛋放在同一个篮子里了，若帧首部出错，后面数据均出错
  

1.3.2 字符填充法

• 传送的帧均由键盘输入的本文文件(都是ASCII码)，不管什么字符都能放在帧里传过去，即透明传输
• 当传送的帧由非ASCII码的文本文件组成时(二进制的程序或图像等)，就需要采用字符填充方法实现透明传输
  

1.3.3 零比特传输法

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

1.3.4 违规编码法

• 使用“高-高”、“低-低”来定界帧的起始和终止
  

1.4 差错控制

链路层为网络层提供服务：

1.4.1 差错来源：噪声

• 全局性
  1. 定义：由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有且随机存在
  2. 解决：提高硬件(如：传感器)信噪比来减少或避免干扰
• 局部性
  1. 定义：外界特定的短暂原因所造成的冲击噪声
  2. 解决：编码技术
• 产生差错的主要原因是局部性噪声

1.4.2 差错类型

• 位错：比特位出错：1 → 0 ，0 → 1
• 帧错：丢失、重复、失序

1.4.3 差错控制

1.5 差错控制(检错编码)

1.5.1 奇偶校验码

• n-1位信息元 + 1位校验元
• 特点：只能检查出奇数个比特错误，检错能力为50%

1.5.2 CRC循环冗余码

• 步骤
  1. 准备待传有效数据，切分为组
  2. 每组都加上冗余码够成帧再发送
  3. 校验方检验，余数为0正确接收，否则丢弃
• FCS的生成以及接收端CRC校验都是由硬件实现，处理迅速；不会延误数据的传输
• 链路层使用CRC校验
  1. 以近似于1的概率认为凡是接收端数据链路层接收的帧均无差错
  2. 能够实现无比特差错的传输
  3. 但不是可靠传输(丢弃了错误帧)
• 可靠传输：数据链路层发送端发送什么，接收端就收到什么
• 例子：
  

1.6 差错控制(纠错编码)

1.6.1 海明码

• 海明距离(码距)
  1. 两个合法编码(码字)的对应比特值不同的比特数称为这两个码字的海明距离(海明距，码距)
  2. 在一个有效编码集，任意两个合法编码的海明距离的最小值称为该编码集的海明距离
  3. 海明码需要检测d为错时，需要的码距：d+1
  4. 海明码需要纠正d为错时，需要的码距：2d+1
• 工作流程：
  1. 确定校验码位数r
  2. 确定校验码和数据的位置
  3. 求出校验码的值
  4. 检错并纠错
• 校验码位数r：
  1. 数据/信息有m位，冗余码/校验码有r位
  2. 校验码一共有2^r ≥ m + r +1
  3. 根据发送数据的位数，确定符合不等式的最小r
     

1.7 流量控制

• 流量控制的意义：较高的发送速度和较低的接收能力会造成传输出错
• 数据链路层的流量控制：点对点，接收方收不下就不回复确认
• 传输层的流量控制：端到端，接收端给发送端一个窗口公告
• 流量控制的方法：窗口固定
  1. 停止-等待协议：发送窗口大小 = 1， 接收窗口大小 = 1
  2. 滑动窗口协议
     - 后退N帧协议GBN：发送窗口大小 ＞ 1， 接收窗口大小 = 1
     - 选择重传协议SR：发送窗口大小 ＞ 1， 接收窗口大小 ＞1
• 流量控制、滑动窗口、可靠传输三者关系
  

1.7.1 停止-等待协议

1. 为什么有停止-等待协议
   - 底层信道出现丢包问题
   - 丢包：物理线路故障、设备故障、病毒攻击、路由信息错误等原因，会导致数据包的丢失
   - 数据：链路层-帧、网络层-ip数据报/分组、传输层：报文段
2. 研究停等协议的前提
   • 虽然采用全双工通信方式，但研究时仅考虑一方发送数据(发送方)，一方接收数据(接收方)
   • 仅讨论可靠传输原理，不考虑数据介于哪个层次上传送
   • “停止-等待”每发送完一个分组就停止发送，等待对方确认，再收到确认后再发送下一个分组
3. 应用情况：无差错情况、有差错情况
   
4. 性能分析：简单，但信道利用率太低
   • T_D发送方发送时延，RTT往返时延，T_A确认帧发送时延
     • 信道利用率：发送方在一个发送周期内，有效地发送数据所需要的时间占整个发送周期的比率
     • 信道吞吐率 = 信道流动率 * 发送方的发送速率
       

1.7.2 后退N帧协议GBN

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

• 接收窗口：接收方维持一组连续的允许接收帧的序号(只有一个)

• 协议来源于：出现丢失和时延过长帧时发送方的行为

• GBN协议发送方需要做的：

  1. 上层的调用：上层(网络层)要发送数据时，发送方先检查发送窗口是否已满，未满：产生一个帧将其发送；已满：将数据返回上层(实际：缓存数据)
  2. 收到了一个ACK：对n号帧的确认采用累加确认的方式，标明接收方已经收到n号帧和它之前的全部帧
  3. 超时事件： 发送方重传所有已发送但未被确认的帧

• GBN协议接收方需要做的：

  1. 若按序收到n号帧，则为n帧发送一个ACK，并将该帧中的数据部分交付给上层
  2. 其余情况都丢弃，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只维护expectedseqnum(下一个按序接收的帧序号)

• 重点内容

  1. 累积确认（偶尔捎带确认，接收方与发送方角色互换）
  2. 接收方只按序接收帧，不按序就无情丢弃
  3. 确认序列号最大的、按序到达的帧
  4. 发送窗口最大为2ⁿ - 1，接收窗口为 1

• 性能分析

  1. 因连续发送数据帧而提高了信道利用率
  2. 在重传时必须把原来已经正确传送的数据帧重传，传送效率降低
     

1.7.3 选择重传协议SR,Selective Respeat

• 解决批量重传：设置单个确认，同时加大接受窗口，设置接收缓存以此缓存乱序到达的帧

• 滑动窗口
  

• SR协议发送方需要做的：

  1. 上层的调用：若序号位于发送窗口内，则发送数据帧；否则要么将数据缓存，要么返回给上层之后再传输
  2. 收到了一个ACK：在窗口内标记为已接收；在窗口的下界(最左边第一个窗口)则移动到具有最小序号的未确认帧处；若窗口移动且窗口内有未发送的帧，则发送这些帧
  3. 超时事件：一个超时事件发生后只重传一个帧

• SR协议接收方需要做的：

  1. 窗口内的帧来者不拒，窗口内所有帧都收到时按序交付给上层，然后向前移动滑动窗口
  2. 如果收到窗口序号外（左侧一个滑动窗口大小）的帧就返回一个ACK
  3. 其余情况都忽略该帧

• 窗口长度：W_Tmax = W_Rmax = 2^n-1

• 重点内容

  1. 对数据帧逐一确认，收一个确认一个
  2. 只重传出错帧
  3. 接收方有缓存
  4. 窗口大小 ：W_Tmax = W_Rmax = 2^n-1
     

二、应用

2.1 介质访问控制

2.1.1 传输数据的链路

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

2.1.2 介质访问控制

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

2.1.3 静态划分信道(信道划分介质访问控制，MAC,multiple access control)

• 静态划分信道(信道划分介质访问控制，MAC,multiple access control)：将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备
  1. 基于多路复用技术划分资源
  2. 网络负载重：共享信道高且公平；负载轻时效率低
• 多路复用技术：把多个信号组合在一条物理信道上进行传输，使得多个计算机或终端设备共享信道资源，提高信道利用率。即把广播信道转变为点对点信道(将一条广播信道逻辑上分成几条用于两个节点之间通信的互不干扰的子信道)

频frequency分多路复用FDM

• 所有用户在同样的时间占用不同的带宽(频率带宽)资源
• 充分利用传输介质带宽，系统效率较高
• 由于技术较成熟，实现也较容易
  

时time分多路复用TDM

• 将时间划分为等长的时分复用帧TDM，所有用户在每一个TDM帧中分别占用固定序号的时隙，所有用户轮流占用信道
• TDM类似于并发；FDM类似于并行
  
• 改进：统计时分复用STDM
  1. 每一个STDM帧中的时隙小于连接在集中器上的用户数
  2. 各用户有数据随时发送到集中器的输入缓存，然后集中器按序扫描插入缓存，再放入STDM帧中
  3. STDM帧不是固定分配时隙，而是按需动态分配时隙
     

波wave分多路复用WDM

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

码code分多路复用CDM

2.1.4 动态分配信道

• 动态分配信道：动态媒体接入控制/多点接入；特点：信道并非在用户通信时固定分配给用户
• 轮询/轮转访问MAC协议/轮流协议：既不产生冲突，又在发送时占全度带宽
• 随机访问介质访问控制：所有用户可随机发送信息且占全部带宽；特点：不协调，冲突
  1. 用户根据意愿随机发送，发送信息时可独占信道带宽
  2. 网络负载重：产生冲突开销；负载轻时：共享信道效率高，单个结点可利用信道全部带宽

轮询协议

• 主结点轮流“邀请”从属结点发送数据
• 问题：轮询开销；等待延迟；单点故障

令牌传递协议

• 令牌：一个特殊格式的MAC控制帧，不含任何信息令牌环网无碰撞
• 控制信道的使用，确保同一时刻只有一个结点独占信道
• 每个结点都可以在一定的时间内(令牌持有时间)获得发送数据的权利，并不是无限制地持有令牌
• 应用：令牌环网（物理星型拓扑、逻辑环形拓扑），常用于负载较重、通信量较大的网络中

ALOHA协议

• 纯ALOHA协议
  1. 不监听信道，不按时间槽发送，随机重发 → 想发就发
  2. 冲突检测：若发生冲突，接收方就会检测出差错然后不予确认，发送方在一定时间内收不到就判断发生冲突
  3. 冲突解决：超时后等一随机时间再重传
• 时隙ALOHA协议：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步介入网络信道；若冲突，则需到下一个时间片开始时刻再发送 → 控制想发就发的随意性
• 重点
  1. 纯ALOHA协议比时隙ALOHA吞吐量(在一段时间内，成功发送的数据帧数)更低，效率更低
  2. 纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发

载波监听多路访问CSMA协议

• carrier sense,cs：载波侦听/监听，每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据(总线上信号的电压摆动值增大到超过一定门限值时，就认为总线上至少有两个站同时发送数据，即发生冲突)
• multiple access,MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上
• 协议思想：发送帧之前，监听信道
  

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

• 载波监听多点接入/碰撞检测CSMA/CD：carrier sense multiple access with collision detect

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

• MA,multiple access：多点接入，表示许多计算机以多点接入的方式连接在一根总线上，即总线型网络

• CD,collision detection：碰撞(冲突)检测，“边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，半双工网络

• 应用：总线式以太网

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

• 2τ：争用期、冲突窗口/碰撞窗口；总线的端到端往返传播时延

• 重传时机：截断二进制指数规避算法

  1. 确定基本退避(推迟)时间为争用期2τ
  2. 定义参数k，它等于重传次数，但最大为10，即 k = min{重传次数，10}
  3. 从离散的整数集 [ 0, 1, …, 2^k-1]随机取出一个 数r，确定重传所需要退避的时间就是r倍的基本退避时间，即2rτ
  4. 注：当重传16次仍不成功时，说明网络拥挤，此帧无法正确发出，抛弃并向高层报错

• 最小帧长

  1. 帧的传输时延至少要两倍于信号在总线中的传播时延2τ
  2. 最小帧长(bit) = 总线传播时延 × 2 × 数据传输速率 = 2τ × 数据传输速率
  3. 以太网规定最短帧长为64B，凡是＜64B的均是由于冲突而异常终止的无效帧
     

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

• 载波监听多点接入/碰撞避免CSMA/CA协议：carrier sense multiple access with collision avoidance
• 应用：无线局域网（CD无法全面检测碰撞；隐蔽站）
• 工作原理：预约信道；ACK帧；RTS和CTS帧(可选，解决隐蔽站)
  1. 检测信道是否空闲：若忙则等待；若空闲则发出RTS,request to send，包括发射端的地址、接收端的地址、下一份数据持续时间等
  2. 接收端收到RTS后，响应CTS,clear to send
  3. 发送端收到CTS还有，预约信道(告知其他站点所需时间)并发送数据帧
  4. 接收端收到数据帧后，用CRC检验数据是否正确，正确则响应ACK帧
  5. 发送方收到ACK就进行下一个数据帧的发送，未收到则一直重传至规定次数(二进制指数退避算法)

CSMA/CD与CSMA/CA比较

• 相同点：
  1. 均属于CSMA思路，核心为先听再说。即接入信道前进行监听，空闲才接入
  2. 重传时机均采用二进制指数退避算法
• 不同点：
  1. 传输介质不同：CD用于总线式以太网【有线】；CA用于无线局域网【无线】
  2. 载波监测方式不同：CD检测电缆中电压的变化；CA采用能量检测ED、载波监测CS、能量载波混合检测
  3. CD检测冲突，CA避免冲突；且重传均有上限

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

• 局域网Local Area Network：LAN，指在某一个区域内由多台计算机互联成的计算机组，使用广播信道

• 特点：

  1. 覆盖的地理范围较小
  2. 使用专门铺设的传输介质进行联网，数据传输速率高（10Mb/s ~ 10Gb/s）
  3. 通信延迟时间短，误码率低，可靠性高
  4. 各站为平等关系，共享传输信道
  5. 多采用分布式控制和广播式通信，能进行广播和组播

• 决定局域网的主要要素：网络拓扑、传输介质、介质访问控制方法

• 拓扑结构：星型拓扑、总线型拓扑、环形拓扑、树形拓扑
  

• 局域网传输介质

  1. 有线局域网：双绞线、同轴电缆、光纤
  2. 无线局域网：电磁波

• 局域网介质访问控制方法：CSMA/CD、令牌总线、令牌环

  1. CSMA/CD：总线型局域网、树型网络
  2. 令牌总线：总线型局域网、树型网络。 将总线型或树型网络中的各个工作站按一定顺序(如接口地址大小)排列成一个逻辑环；只有令牌持有者才能控制总线，才有发送信息的权力
  3. 令牌环：环形局域网，如令牌网络（物理上拓扑结构为星型，逻辑上拓扑结构为环型）

2.2.1 局域网的分类

• 以太网(符合这样IEEE802.3系列标准规范)

1. 应用最广泛的局域网，包括标准以太网10Mbps、快速以太网100Mbps、千兆以太网1000Mbps、10G以太网
2. 逻辑拓扑是总线型，物理拓扑是星型或拓展星型
3. 使用CSMA/CD

• 令牌环网
  1. 造价高、不实用：若有一个结点发生问题，整个环无法进行完整通信
  2. 物理拓扑是星形，逻辑上是环形
• FDDI网fiber distributed data interface，光纤分布式数据接口
  1. 光纤造价高，用得少
  2. 物理上双环拓扑结构，逻辑上环形拓扑结构
• ATM网asynchronous transfer mode：较新型的单元交换技术，使用53字节固定长度的单元进行交换
• 无线局域网wireless local area network, WLAN：IEEE802.11标准

2.2.2 IEE 802标准

• IEEE 802LAN/MAN标准委员会制定
• 最广泛的有：以太网、令牌环、无线局域网等
  

2.2.3 MAC子层和LLC子层

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

2.3 以太网Ethernet

• 以太网是基带总线局域网规范，是局域网采用的最通用的通信协议标准
• 使用载波监听多路访问及冲突监测CSMA/CD技术
• 以太网在局域网各技术中占统治性地位：造价低廉、应用最广泛的局域网技术；比令牌环网、ATM网便宜、简单；满足网络速率要求：10Mb/s ~ 10Gb/s
• 以太网两个标准：DIX Ethernet V2第一个局域网(以太网)产品规约；IEEE 802.3 该工作组制定的第一个IEEE的以太网标准
• 以太网提供无连接、不可靠的服务
  1. 无连接：发送方和接收方之间无“握手过程”
  2. 不可靠：不对发送方的数据帧编号，接收方不向发送方确认，差错帧直接丢弃且其差错纠正由高层负责
  3. 以太网只实现无差错接收，不实现可靠传输
• 传输介质与拓扑（逻辑上总线型，物理上星型）结构的发展
  1. 材质：粗同轴电缆 → 细同轴电缆 → 双绞线 + 集线器
  2. 物理拓扑：总线型 → 星型（仍是总线网，使用CSMA/CD协议）

2.3.1 10BASE-T以太网

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

2.3.2 适配器与MAC地址

• 计算机与外界有局域网的连接通过通信适配器
  
• 局域网中，硬件地址称为物理地址/MAC地址，实际上是标识符
• MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家(IEEE规定)，后24位厂家指定；常用6个16进制数表示，如02-60–8c-e4b1-21

2.3.3 以太网MAC帧

• 最常用的MAC帧是以太网V2的格式
  
• 目的地址：单播地址(专有的MAC地址，发送给固定主机)；广播地址(全1/F，发送给所有主机)；多播地址
• 与IEEE 802.3 区别：
  1. 第三个字段是长度/类型
  2. 当长度/类型字段值小于0x0600时，数据字段必须装入LLC子层

2.3.4 高速以太网

• 高速以太网：速率 ≥ 100M.b/s的以太网
• 分类：100BASE-T以太网；吉比特以太网；10吉比特
  

2.4 IEEE 802.11 无线局域网

• IEEE 802.11 是无线局域网通用的标准，由IEEE所定义的无线网络通信的标准
• MAC帧头格式：
  
• 四个重要地址： RA接收端、TA发送端、DA目的地址、SA源地址
• 帧对应地址类型
  
• 无线局域网的分类
  1. 有固定基础设施无线局域网
     
  2. 无固定基础设施无线局域网的自组织网络

2.5 VLAN

• 传统局域网的局限
  1. 缺乏流量隔离：即使把组流量局域化到一个单一个交换机中，广播流量仍会跨越整个机构网络(ARP、RIP、DHCP协议)
  2. 管理用户不便：若一个主机在不同组间移动，必须改变物理布线，连接到新交换机
  3. 路由器成本较大：局域网内使用很多路由器花销较大
• VLAN基本概念
  1. 虚拟局域网VLAN,virtual local area network：是一种将局域网内的设备划分成与物理位置无关的（有某些共同需求的）逻辑组的技术
  2. 每个VLAN都是一个单独的广播域/不同的子网
• VLAN实现
  1. 交换上生成的各VLAN互不相同
  2. 不同VLAN通信，需要借助路由器或三层具有路由和转发的 交换机
• 一个交换机内部实现技术
  1. 基于接口的VLAN技术：转发表和VLAN表
  2. 基于MAC地址的VLAN表：转发表和VLAN表
     
• 交换机间实现(贴标签)：IEEE 802.Q帧
  1. VLAN标记的前两个字节表明是IEEE 802.Q帧；接下来四位没用；剩下12位是VLAN标识符VID，唯一表示该以太网帧属于哪个VLAN
  2. VID的有效取值范围(0，4095）
  3. IEEE 802.1Q帧是由交换机(通过主干线trunk传输)来处理的，即主机和交换机之间只交换普通的以太网帧
     

2.6 广域网及相关协议

• 广域网WAN, wide area network：通常跨越很大的物理范围，可以形成国际性的远程网络
• 广域网的通信子网使用分组交换技术： 利用公用分组交换网、卫星通信网、无线分组交换网，将分布在不同地区的局域网或计算机系统互联起来，达到资源共享的目的
• 因特网Internet是世界范围内最大的广域网

2.6.1 PPP协议（只支持全双工链路）

• 点对点协议PPP,point-to-point protocol：最广泛的数据链路协议，如用户拨号上网
• PPP协议需要满足的要求：
  1. 简单：对于链路层的帧，无需纠错、无需序号、无需流量控制
  2. 封装成帧：帧定界符
  3. 透明传输：异步线路字节填充；同步线路比特填充
  4. 多种网络层协议：封装IP数据报可采用多种协议
  5. 多种类型链路：串行/并行，同步/异步，电/光
  6. 差错检测：CRC循环冗余，错就丢弃
  7. 监测连接状态
  8. 最大传送单元：数据部分最大长度MTU
  9. 网络层地址协商：知道通信双方的网络层地址
  10. 数据压缩协商
• PPP协议无需满足的要求：纠错、流量控制、序号、不支持多点线路
• 组成部分/实现功能：
  1. 将IP数据报封装到串行链路(同步串行/异步串行)
  2. 链路控制协议LCP：建立并维护数据链路连接，身份验证
  3. 网络控制协议NCP：PPP支持多种网络层协议，每个不同的网络层协议都需要一个相应的NCP来配置，一网络层协议建立和配置逻辑连接
• 状态图
  
• 帧格式（面向字节的协议）
  

2.6.2 HDLC协议

• 高级数据链路控制high-level data link control,HDLC：在同步网上传输数据、面向比特的数据链路层协议，由国际标准化组织ISO根据IBM的SDLC协议扩展开发而成
• 数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现
• 采用全双工通信
• 所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高
• HDLC的站：主站、从站、复合站
• 数据操作方式：正常响应方式、异步平衡方式、异步响应方式
• 帧格式
  

2.6.3 PPP协议 & HDLC协议

• 相同点：
  1. 只支持全双工链路
  2. 实现透明传输：PPP零比特填充、字节填充；HDLC零比特填充
  3. 实现差错检测(FCS)，但不纠正差错
• 不同点：
  

2.7 数据链路层设备

• 物理层扩展以太网：光纤调制器/光纤解调器(光信号 → 电信号 → 光信号)、多个集线器分别构成冲突域再用主干集线器链接为一个大的冲突域
• 链路层扩展以太网：网桥、交换机

2.7.1 网桥

• 网桥根据MAC帧的目的地址对帧进行转发和过滤
  
• 网段：一个计算机网络中使用同一物理层设备(传输介质、中继器、集线器等)能够直接通讯的部分
• 网桥的优点：
  1. 过滤通信量，增大吞吐量
  2. 扩大物理范围
  3. 提高可靠性
  4. 可互联不同物理层、不同MAC子层、不同速率的以太网
• 分类：
  1. 透明网桥：以太网上的站点并不知道所发送的帧经过哪几个网桥，是一种即插即用设备的自学习
  2. 源路由网桥：发送帧时，将详细的最佳路由信息（路由最少/时间最短）放在帧的首部；源站以广播方式向与通信的目的站发送一个发送帧

2.7.2 以太网交换机(多端口/多接口网桥)

• 以太网交换机：独占传输媒体带宽
• 交换方式
  1. 直通式交换机：查完目的地址就立刻转发；延迟小、可靠性低，无法支持具有不同速率的端口交换
  2. 存储转发式交换机将帧放入高速缓存并检查，正确则转发，错误则丢弃；延迟大，可靠性高、可以支持具有不同速率的端口交换

2.7.3 冲突域和广播域