链路层协议_koinwd6c4y0ugytk

PPP 协议（星型拓扑以太网）#

点对点协议，在当前以太网中只使用CRC在一定程度上保证帧内数据正确，不使用额外的可靠传输机制。
在不同的工作模式下，采用 0 比特填充（同步）或字节填充（异步）进行分帧。
具体包括LCP和NCP，在LCP链路建立并鉴别之后，进行NCP协商
协商过程

CSMA/CD 协议（总线型以太网，半双工模式）#

• 发送前先监听信道，时长一般为争用期，如果信道忙，则随机等待一段时间后再发送。
• 发送数据，并持续监听
  • 如果争用期内发生碰撞，则采用截断二进制指数退避算法回退一段时间。
  • 如果争用期内未发生碰撞，则发送成功，准备发送下一帧。
    

CSMA/CA 协议（无线以太网）#

三种帧间隔：SIFS，PIFS，DIFS

• 发送前先监听信道。
  • 如果空闲则等待 DIFS 时间，如果仍然空闲开始发送。
  • 非空闲则执行 CSMA/CA 退避算法，选取随机值作为计时器，当信号空闲时，将计时器 -1，非空闲则不变，计时器为 0 时就发送并等待确认。
• 如果收到确认，则继续设置计时器，等待发送下一帧。
• 如果未收到确认，设置计时器进行重传。
• 若干次失败后向上层报告。
  

无线以太网#

采用停止等待协议，保证可靠传输，每次发送后停止一段时间。
隐蔽站问题，A/B，都可以看见 AP，但 A/B 相互不可见

令牌环网#

一般情况下，有一个令牌在环网中传递，当发送站发送数据时，获取到令牌，并将数据写入令牌，继续在环中传递，当令牌环到达接收站时接收，并继续传递直到发送站，发送站确认是否令牌数据完好，之后再继续传递令牌。

以太网#

端到端单程延迟$\tau$，争用期$2\tau$，发送时间$T_0$
利用率$S = \frac{发送数据时间}{占用信道时间}$

MAC 地址#

MAC 帧#

以太网 V2 的 MAC 帧如下

插入 VLAN 的 802.1Q 帧

802.11 无线 MAC 帧

Address1 为当前接收地址（AP / 目的），Address2 为当前发送地址（源 / AP），Address3 为 (目的 / 源)