计算机网络春招面试复习：计算机网络之数据链路层

功能:保证数据正确的顺序,无错和完整
#1 链路层概述
数据链路层使用的信道主要有以下两种类型

• 点对点信道
  一对一的点对点通信方式
• 广播信道
  一对多的广播通信方式，过程比较复杂。广播信道上连接的主机很多，必须使用专用的共享信道协议来协调这些主机的数据发送
  
  
  链路层地址:LAN地址,物理地址或称为MAC地址

1 链路层的三个基本问题

• 封装成帧(framing)
  一段数据的前后分别添加首部和尾部，构成一个帧
  首部和尾部的一个重要作用就是进行帧定界
  
• 透明传输
  “在数据链路层透明传送数据”,表示无论什么样的比特组合的数据都能够通过这个数据链路层
  数据看不见数据链路层有什么妨碍数据传输的东西
  数据链路层对于这些数据来说是透明的
  • 解决透明传输问题
    发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。
    字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
    如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。
• 差错检测
  在传输过程中可能会产生比特差错：1 可能会变成0 ,而0也可能变成1
  在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)
  为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施

2 点对点协议 PPP (Point-to-Point Protocol)的组成

三个组成部分

• 一个将 IP 数据报封装到串行链路的方法。
• 链路控制协议 LCP (Link Control Protocol)。
• 网络控制协议 NCP (Network Control Protocol)。

3 透明传送,字节填充,零比特填充

• 字节填充
  RFC1662规定的填充方法：
  将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。
  若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。
  若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。
• 零比特填充
  • PPP 协议用在 SONET/SDH 链路时，是使用同步传输（一连串的比特连续传送）。这时 PPP 协议采用零比特填充方法来实现透明传输。
  • 标志字段0x7E（二进制01111110）
  • 在发送端，只要发现有 5 个连续 1，则立即填