计算机网络笔记:Data Link Layer
计算机网络笔记:Data Link Layer
Last edited 2021-6-26
  • 基本作用:将网络层下发的数据包封装成帧数据,发送给下一跳地址。
  • 主要功能
    • 帧同步
    • 差错控制
    • 流量控制
    • Multiplexing
    • 安全性管理

协议栈

  • 子层:
    • 逻辑链路层
    • MAC

帧同步

Framing

  • 帧内容:ASCII传输,HEX值≤20的内容不会被打印。
  • 帧边界:
    • STX(start of text)=0x02
    • ETX(end of text)=0x03
  • 其他控制字符:
    • DLE(data link escape)=0x10
    • notion image
  • PPP协议的帧结构
    • 和HDLC相同的结构,但是使用byte stuffing
    • flags一致

Stuffing

Byte-stuffing (e.g. PPP)
  • 0x7E → flag
  • 0x7D → ctrl escape
  • 如果帧内部出现 flag 或 ctrl escape,那么把对应位置的字节替换成 0x7D + 原始octet XOR 0x20。
Bit-stuffing (e.g.HDLC)
  • 发送:帧内部每出现5个连续的1就插入一个0。最后在两头加上完整的0x7E as flag。
  • 接收:检查所有连续5个1的位置
    • 下一个bit是0,则移除
    • 下两个bit是10,说明是flag
    • 下两个bit是11,说明出错了

差错控制

  • DL层的帧都是按顺序到达的,但是可能损坏或丢失。这是这一层的差错控制的基础。
  • error checking & retransmission

Automatic Repeat Request(ARQ)

  • 保证一个信息序列按顺序抵达,无差错、无重复、无丢失。
Stop-and-Wait ARQ
  • 发送方收到当前帧的ACK以后才发送下一帧。适用于恶劣网络情况。
  • 可能有两种情况:
      1. 帧丢失。timeout没有ACK,那么重新发送即可。
      1. ACK丢失。对于sender还是timeout自动重发。注意在header里要加入帧编号,这样receiver知道自己收了两次。ACK的header也要加入帧编号。
  • 序号只需要0和1(1-bit ),但是必须有
  • 无差错传输效率:
    • 有差错传输效率:
      • 主要关注BDP的部分
      Go-Back-N ARQ
      • 保持信道占满,更加高效。
      • sender和receiver各自维护一个数据帧序列,称为窗口。发送方的窗口大小由接收方确定,防止overflow。
      • 传输过程
        • 如果最旧一帧的ACK在window用完之前回来了,那么继续下一帧的传输
        • 如果window用完了,回到最早几帧重新开始传输(或者也用timeout机制)
      • Window大小
        • Sender有窗口大小,Receiver就是1
      • 无差错传输效率:
        • 有差错传输效率:
          Selective-and-Repeat ARQ
          • 在没有收到 ACK 的情况下只返回那一帧
          • sender 和 receiver 各自维护一个窗口,ACK 到达的时候 sender 窗口前移;帧正确收到的时候 receiver 窗口前移。
          • 必须满足。否则假定 sender 没收到所有 ACK,那么还在发送,此时 receiver 窗口已经滑到了,如果 太大,已经滑到下一组编号 0 的位置了,就会误接受旧的 为新的。
          • 无差错传输效率:
            • 有差错传输效率:
                @HW3
                @HW3
                 

                Multiplexing

                • Delay
                  • Delay @Slide Chap.3 Prof. XD Wang
                    Delay @Slide Chap.3 Prof. XD Wang

                常用协议

                Point-to-Point Protocol(PPP)

                • 帧格式
                  • 支持很多协议:LCP, NCP, IP, OSI CLNP, IPX...

                  High-Level Data Link Control (HDLC)

                • 计算机网络
                • 计算机网络笔记:Medium Access Control计算机网络笔记:Physical Layer