408-计算机网络-数据链路层

数据链路层

概述

功能：加强物理层传输原始比特流的功能

功能

封装成帧

• IP数据报作为帧的数据部分，加上帧的首部和尾部就为帧

• 方法

  • 字符计数法

    • 第一个字节记录帧内的字符数
    • 若5，后面5个字节就是数据

  • 字符填充法

    • SOH(start of header)
    • EOT(end of tail)
    • 在数据部分中出现SOH或者EOT就转义

  • 零比特填充

    • 发松的时候，数据内遇到五个1就填一个0
    • 接收的时候，先确定头部和尾部
      然后在数据部分，遇到五个1就把后面的0删掉

  • 违规编码

    • 曼彻斯特前高后低1前低后高0，
      把码元前高后高确定为帧头
      前低后低确定为帧尾

透明传输

• 所有数据组合都能传输，数据不会被认为是控制信息

差错控制

• 错误

  • 位错

  • 帧错

    • 面向连接解决

• 纠正比特错

  • 检错编码

    • 奇偶校验

    • CRC

      • 生成多项式C

      • 要发送的数据A

      • 最终发送数据 = A + FCS_1

      • FCS的位数是C的位数-1，刚开始是全0,记录为FCS_0

      • A+FCS_0 / C ，不是除法是异或

        • 这里是异或

      • 余数就是FCS_1

  • 海明码

    • 检测d位错，需要 d+1位
      纠正d位错，需要2d+1位

    • 完整海明码

      • 先画个表格，填入二进制，序号，值，检错位，然后用偶校验算检错位

    • 检错

      • 检错位，加上它管辖的那几位，合起来满足偶校验就正确
      • 检错位，加上它管辖的那几位，全部异或，得出来的值为x_i，i是检错位的序号

流量控制与可靠传输机制

• 发送方和接收方的传输能力不匹配就需要流量控制

• 数据链路层是点到点，传输层是端到端

• 方法

  • 窗口大小固定

  • 停等协议

    • 发送窗1，接收窗1

    • 超时重传

      • 发送方在过了2RTT没收到确认帧，就重新传输

    • 信道利用率的计算

    • 平均数据传输率

      • 就是发送方在一个循环内发送的数据量
        /TD + 2RTT + TA

  • 滑动窗口

    • 后退N帧协议

      • 发送窗>1，接收窗=1

      • 什么时候往后滑动窗口：发送方接收到k确认帧，且k不是窗口头，窗口头就移动到k

      • 超时重传

        • 发送方收到了k号帧的确认，若发送了k+1之后的帧，过了很长时间都没有收到k+1或者更大的确认帧，就重传窗口内k+1往后的帧

      • 累计确认

        • 只要收到k帧确认，k之前都接收了

      • 接收方按序接收，且确认号是最大的按需到达的帧

      • 发送窗口最大

    • 选择重传协议

      • 发送窗口>1，接收窗口>1

      • 什么时候发送方往后滑动窗口？
        发送方收到的确认帧，都处于窗口头部。
        滑动到什么地方？
        移动到发送窗口中，最后一个被确认的帧

        • 此时就从2滑动到4

      • 什么时候接收方往后滑动窗口？

        • 567全部接收，且发送确认帧。
          然后567就交付到网络层

      • 超时重传

        • 每一个帧单独设置一个计时器，超时就重传
        • 重传时间：二进制指数退避算法

应用

两种信道

• 点对点（广域网）

  • PPP协议 & HDLC协议
    （通常用于广域网）

    • 广域网

      • 通信子网主要使用分组交换技术
      • 覆盖前3层

    • PPP协议
      使用拨号电话接入因特网时使用
      透明传输：转义字符

      • 要实现的三个功能
      • 状态图
      • 帧格式

    • HDLC协议
      在同步网上传输数据的协议

      • 透明传输：0比特插入法
      • 全双工通信
      • 每个帧采用CRC检验
      • 站
      • 帧格式

• 广播（局域网）

  • 信道划分访问介质控制

    • 介质访问控制（多路复用的情况）
      MAC(multiple access control)
      位于数局链路层中的MAC子层

      • 一个通信线路
        多对节点之间通信不受干扰

      • 分类

        • 静态分配

          • 频分FDM

            • 每一个频率段，分配给一个用户
            • 类似OS中的并行

          • 时分TDM

            • 在一个时间帧内，每一个用户使用时间帧内的一个时隙传输信息
            • 类似OS中的并发

          • 统计时分复用STDM

            • 一个STDM帧，内的时隙数小于用户数
            • STDM帧相当于发送队列，A用户想发送，就入队一个，当队列满了就发送
            • 提高信道利用率

          • 波分WDM（光的波分复用）

            • 光纤传输的
            • 光信号的频率段，分配给一个用户

          • 码分CDM

            • 码分多址技术CDMA

        • 动态分配

          • 轮询访问介质访问控制

            • 轮询协议

            • 令牌传递协议

              • 令牌总线

                • 适用于总线型局域网

              • 令牌环网

                • 适用于环形局域网

          • 随机访问 介质访问控制(会发生冲突）
            （用户发送信息是占用全部带宽）

            • ALOHA协议

              • 纯ALOHA协议

                • 不监听信道，不按时间槽发送，随机重发

              • 时隙ALOGA协议

                • 把时间分成时间片，发送方只在时间片开始的时候发送，若有两个发送方同时想发送信息，就冲突，随机时间后重新发

            • CSMA协议（总线型）

              • CS载波监听：就是发送之前，检测总线上是否有其他计算机发送数据

              • MA多点接入，就是多路复用

              • 思想：

                • 发送帧之前，监听信道
                • 若空闲就发送
                • 若信道忙就等待空闲再发送

              • 分类

                • 1-坚持CSMA