计算机网络笔记---3. 数据链路层

3. 数据链路层

数据链路层基本概念及基本问题

1. 数据链路层使用的信道主要有以下两种类型：

   1. 点对点 — 这种信道使用一对一的点对点通信方式
   2. 广播信道 — 这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。

2. 链路与数据链路

   1. 链路是一条点到点的物理线路段，中间没有任何其他结点。
      一条链路只是一条通路的一个组成部分
   2. 数据链路除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件回到链路上，就构成了数据链路。
      • 现在最常用的方法是使用适配器(即网卡)来实现这些协议的硬件和软件
      • 一般的适配器都包括了数据链路层和物理层这两层的功能

3. 帧— 数据链路层传送的是帧

   
   

4. 三个基本问题

   1. 封装成帧 — 封装成帧(framing)就是在一段数据的前后段分别添加首部和尾部，然后就构成了一个帧，确定帧的界限

      首部和尾部的一个重要作用就是进行帧定界

      
      

   2. 透明传输 — 若传输的数据是 ASCII 码中"可打印字符(共95个)"集时，一般没问题，但若传输的数据不是仅由"可打印字符"组成时，就会出现问题。

用字节填充法解决透明传输的问题

发送端的数据链路层在数据中出现控制字符"SOH" 或 “EOT"的前面插入一个字符"ESC”(其十六进制编码是 1b)。
字节填充或字符填充—— 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
如果转义字符也出现在数据当中，那么应在转义字符前插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。

3. 差错控制

传输过程中可能会产生比特差错：1可能会变成0，0可能会变成1。
在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER(Bit Error Rate)
误码率与信噪比有很大的关系。
为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。

循环冗余检验 CRC

• 101001 是要传输的二进制数据
  • 在后面添加 3 个0
  • 选一个位数据大于在数据后面添加的位数(这里是3)所以选一个4位数做除数
  • 相同得1 ，不同得0
  • 当余数的位数与添加的位数相同时停止
  • 把余数添加到要传输的数据后面一起发送
  • 当接收端接收到数据时，再与之前的除数做除法，如果得到的余数为 0 ，则数据在传输过程中没有出错

两种情况下的数据链路层(PPP ，广播)

1. 使用点对点（PPP 协议）信道的数据链路层 (广域网)

   PPP 协议(Point to Point Protocol)

   现在全世界使用得最多的数据链路层协议。用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。

   PPP 协议应该满足的要求：

   • 简单 — 这是首要需求
   • 封装成帧
   • 透明性
   • 支持多种网络层协议
   • 支持多种类型链路
   • 差错检测
   • 检测连接状态
   • 最大传送单元 — 一般不超过1500字节
   • 网络层地址协商
   • 数据压缩协

   **PPP 协议的组成 **

   • 数据链路层协议可以用于异步串行或同步串行介质

   • 它使用 LCP(链路控制协议)建立并维护数据链路连接

   • 网络控制协议(NCP)允许在点到点连接上使用多种网络层协议

PPP 协议的帧格式

​

1. 标志字段 F ：0x7E (十六进制数，二进制为 01111110)
2. 地址字段 A 只置为 0xFF。地址字段实际上并不起作用
3. 控制字段 C 通常置为 0x03
4. PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节

如何进行透明传输

1. 字节填充

   问题：信息字段中出现了标志字段的值，可能会被误认为是"标志字段怎么办？"

   • 将信息字段中出现的每个 0x7E 字节转变成为 2 个字节序列(0x7D, 0x5E)
   • 若信息字段中出现一个 0x7D 字节，则将其变成为 2 个字节序列(0x7D，0x5D)
   • 若信息字段中出现 ASCII 码的控制字符(即数值小于 0x20 的字符)，则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变

2. 零比特填充

   PPP 协议用在 SONET/ SDH 链路时，是使用同步传输(一连串的比特连续传送)。这时 PPP 协议采用零比特填充方法来实现透明传输
   在发送端，只要发现有 5 个连续的 1，则立即填入一个 0，接收端对帧中的比特流进行扫描，每当发现 5 个连续的 1 时，就把这 5 个连续的 1 后面的一个 0 删除。

不使用序号和确认机制

1. 在数据链路层出现差错的概率不大时，使用比较简单的 PPP 协议较为合理

2. 在因特网环境下，PPP 的信息字段放入的数据是 IP 数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的

3. 帧检验序列 FCS 字段可保证无差错接受

4. 使用广播信道的数据链路层 (局域网 LAN)

   以太网(Ethernet) ：当今现有局域网采用的最通用的通信协议标准，当今现有局域网采用的最通用的通信协议

   1. 以太网的的特点
      总线上的一台计算机 A 发出的信号，线上的其他计算机都能检测到 A 发送的信号，由于只有 B 计算机的地址与数据帧首部写入的地址一致，因此只有 B 才能接收到这个数据帧。其他所有的计算机都检测到不是发送给他们的数据帧，因此就丢弃这个数据帧而不接收。具有广播特性的总上实现了一对一的通信。

   2. 以太网使用的协议— CSMA/CD 协议

      CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。(载波监听多路访问及冲突检测)
      多点接入 ：表示将许多计算机以多点接入的方式连接在一根总线上。

      载波监听：是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂不要发送数据，以免发生碰撞。

      碰撞检测 ： 就是计算机边发送数据边检测信道上的信号电压大小。

      • 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大(互相叠加)。
      • 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有个站同时在发送数据，表明产生了碰撞
      • 所谓"碰撞"就是发生了冲突，因此"碰撞检测"也称为"冲突检测"
      • 在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来
      • 每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后待一段随机时间后再次发送

      电磁波在总线上的有限传播速率的影响：

      • 当某个站监听到总线是空闲时，也可能总线并非是真正的空闲。
      • A 向 B发出的信息，要经过一定时间后才能传送到 B
      • B 若在 A 发送信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞
      • 碰撞的结果是两个帧都变得无用

以太局域网(以太网)

1. 以太网与数据链路层的两个子层

   1. 逻辑链路控制LLC(Logical Link Control)子层
   2. 媒体接入控制 MAC(Medium Access Control) 子层

   与接入到传输媒体有关的内容都放在 MAC 子层，而 LLC 子层则与传输媒体无关，不管采用体积协议的局域网对 LLC 子层来说都是透明的

   由于 TCP/IP 体系经常使用的局域网是 DIX Ethernet V2而不是802.3 标准中的几种局域网，因此现在 802 委员会制定的逻辑链路控制子层 LLC(即 802.2) 标准的作用已经不大了。很多厂商生产和适配器上就仅装有 MAC 协议而没有 LLC 协议。

2. 以太网提供的服务

   以太网提供的服务是不可靠的交付，即尽最大努力的交付。
   当接收站收到有差错的数据帧时就丢弃此帧，其他什么也不做，差错的纠正由高层来决定。
   如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帖，而是当作一个新的数据帧来发送。

3. 以太网的信道利用率

   
   

   信道利用率的最大值

   

   

4. 以太网的 MAC 地址
   在局域网中，硬件地址又称为物理地址，或 MAC 地址。MAC 地址实际上注是适配地址或适配器标识符 EUI-48。

   适配器检查 MAC 地址：

   • 适配器从网络上收到每一个 MAC 帧就首先用硬件检查 MAC 帧中的 MAC 地址
   • 如果是发往本站的帧则收下，然后再进行其他的处理
   • 否则就将此帧丢弃，不再进行其他的处理
   • 发往本站的帧包括以下三种帧：
     1. 单播帧(一对一)
     2. 广播帧(一对全体)
     3. 多播帧(一对多)

5. 以太网帧格式

   MAC 帧最短64个字节

   以太网使用曼彻斯特编码，不需要结束标记

   
   

扩展以太网

1. 在物理层扩展
   主机使用光纤和一对光纤调制解调器连接到集线器

2. 在数据链路层扩展
   在数据链路层扩展局域网是使用 网桥
   网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。
   网桥具有过滤帧的功能，当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口。

   使用网桥的优点：

   • 过滤通信量
   • 扩大物理范围
   • 提高了可靠性
   • 可互连不同物理层、不同 MAC 子层和不同速率的局域网

   使用网桥的缺点：

   • 存储转发增加了时延
   • 在 MAC 子层并没有流量控制功能
   • 具有不同 MAC 子层的网段桥接在一起时时延更大
   • 网桥只适合于用户数不多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴

   透明网桥：

   • 目前使用得最多的网桥是透明网桥(transparent bridge)。"透明"是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。透明网桥是一种即插即用的设备，其标准是 IEEE 802.1D

   自学习算法

   按照以下自学习算法处理收到的帧和建立转发表

   • 若从 A 发出的帧从接口 x 进入了某网桥，那么从这个接口出发沿着相反方向一定可以把一个帧传送到 A
   • 网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目
   • 在建立转发表时是把帧首部的源地址写在"地址"这一栏的下面
   • 在转发帧时，则是根据收到的帧首部中的目的地址来转发的，这时就把在"地址"栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口

   使用交换机

   • 交换机相当于升级版的网桥，接口更多，更安全

   透明网桥使用了生成树算法，避免产生转发的帧在网络中不断的兜圈子

3. 虚拟局域网

   虚拟局域网 VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。

   • 这些网段具有某些共同的需求
   • 每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLAN

   虚拟局域网只是局域网给用户提供的一种服务，而并不是一种新的局域网

   一个 VALN = 一个广播域 = 逻辑网段(子网)

   虚拟局域网是把交换机上的接口设置成几个不同的网段，每一个网段就是一个虚拟局域网。

高速以太网

速率达到或超过 100 Mb/s 的以太网称为高速以太网。