简介

提供的服务：将数据报通过单一链路，从一个系欸但移动到相邻结点
具体包括

  • 成帧 framing
  • 链路接入，by 媒体访问控制（MAC）——协调多节点的帧传输
  • 可靠交付
  • 差错检验和纠正

在何处实现？
网络适配器 network adapter，实现了许多链路层服务的专有芯片

差错检验&纠错

比特级差错检验和纠错
**

奇偶校验

image.png加上一个校验位，接受方只需要确认数据中1的个数即可

  • 偶校验：偶数个1
  • 奇校验：奇数个1

假设出现奇数倍的位错误，那么可以用奇偶校验检验出来

偶数位错误解决方法——二维奇偶校验（可查出&纠错一位错误）
image.png

检验和

CRC 循环冗余检测

image.png
见2021 P71

多路访问链路&协议

image.png

信道划分协议

时分多路 TDM

将时间划分为时间帧（非framing概念），把每个时间帧分为n个时隙 slot
通常选择的slot宽度正好能传输一个分组

特点：

  • 限制R/N bps的平均速率，即使只有1个分组
  • 节点一直在等待

    频分多路FDM

    image.png
    image.png
    image.png

    码分多址CDMA

    image.png

    随机接入协议

    image.png

    时隙 slotted ALOHA

    image.png
    image.png
    image.png

    纯ALOHA

    image.png
    相当于没slot

    CSMA 载波侦听多路访问& CSMA/CD具有碰撞检测

    CS
    image.png
    CD
    image.png
    重点关注为什么有监听还要有碰撞检测
    image.png

    B节点在t0时刻监听到信道现在空闲（事实），于是发数据，因为有传播时延，在广播到C未广播到D的时候，D也监听&认为信道空暇（假），于是发送，于是碰撞 6-13中，左红圈部分表示，B监测到和D撞了，于是停止发送；D因传输时延后检测到B碰了，于是停止随机t

in以太网

使用了二进制指数后退算法
当传输一个给定帧时，经历了n次碰撞后，节点随机从image.png选择一个K值
对于以太网，等待的实际量是K*512比特时间image.png
image.png

流量控制&可靠传输（类似传输层）

停等

发送方每发送一帧，都要等rcv的ack，才能发送下一帧

滑动窗口

窗口大小在传输中 固定
**