网络---数据链路层

数据链路层

一. 数据链路层的信道类型

1.点对点信道

这种信道使用一对一的点对点通信方式。

2.广播信道

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

二. 链路与数据链路

1.链路

是一条点到点的物理线路段，中间没有任何其他的交换结点。
一条链路只是一条通路的一个组成部分。

2.数据链路

   除了物理线路外，还必须有通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
   现最常见的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。
   一般的适配器都包括了数据链路层和物理层这两层的功能。

三. 帧

数据链路层传送的是帧。将网络层的信息加上帧头、帧尾再加上物理层地址与校验值。

四. 数据链路层的三个基本问题

封装成帧

   就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧，确定帧的界限。
   首部与尾部的一个重要的作用就是进行帧定界。

帧开始符、帧结束符是不同的。八位二进制。

透明传输

   若是数据部分中有帧结束符、帧开始符，应该怎么告诉计算机这个数据不是开始结束符？
   用字节填充法解决透明传输的问题
发送端的数据链层在数据中出现控制字符”SOH”(帧开始符)或”EOT”(帧结束符)的前面插入一个转义字符”ESC”(其十六进制编码是1B)。
字节填充或字符填充–接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
如果转义字符也出现在数据当中，那么应在转义字符前插入一个转义字符，当接收端收到连续的两个转义字符时，就删除其中的一个。

差错控制

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

循环冗余检验(CRC)

五. 两种情况下的数据链路层

使用点到点信道的数据链路层

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

• 简单–这是首要的要求
• 封装成帧
• 透明性
• 多种网络层协议
• 多种类型链路
• 差错检测
• 检测连接状态
• 最大传送单元
• 网络层地址协商
• 数据压缩协商

PPP协议有三个组成部分：

1. 数据链路层协议可以用于异步串行或同步串行介质
2. 它使用LCP（链路控制协议）建立并维护数据链路连接
3. 网络控制协议（NCP）允许在点到点连接上使用多种网络层协议。

使用广播信道的数据链路层

大多用于局域网
局域网：局域网的拓扑不固定，连接的物理机器可能会经常更改。
集线器：集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。它工作于OSI(开放系统互联参考模型)参考模型第一层，即“物理层”。集线器与网卡、网线等传输介质一样，属于局域网中的基础设备，采用CSMA/CD（即带冲突检测的载波监听多路访问技术)介质访问控制机制。集线器每个接口简单的收发比特，收到1就转发1，收到0就转发0，不进行碰撞检测。

局域网的特点与优点：
  特点：网络为一个单位所拥有，且地理范围和站点数目均有限。
优点：
- 具有广播的功能，从一个站点可很方便地访问全网，局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
- 便于系统的扩展和逐渐的演变，各设备的位置可灵活调整和改变。
- 提高了系统的可靠性，可用性和生存性。

---

共享通信媒体
静态划分信道

• 频分复用
• 时分复用
• 波分复用
• 码分复用

动态媒体接入控制（多点接入）—–现在多用

• 随机接入（主要被以太网采用）
• 受控接入，如多点线路探询，或轮询。（目前基本已不被采用）

---

具有广播特性的总线：（广播：所有计算机都可以接收到数据）
  总线上的每一个工作的计算机都能检测到发送的信号，由于只有某个特定的接收方计算机的地址与数据帧首部写入的地址一致，因此只有该计算机才可以接收这个数据帧。其他计算机都可以检测到不是发送给他们的数据帧，因此具有广播特性的总线上实现了一对一的通信。

以太网采用CSMA/CD（载波监听多点接入/碰撞检测）协议。

• 多点接入：表示许多计算机以多点接入的方式连接在一根总线上
• 载波监听：是指每一个站在发送数据之前先要检测一下总线是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。（可用于电子技术检测总线上有没有其他计算机发送的数据信号）。

---

以太网的碰撞：
碰撞检测：计算机边发送数据边检测信道上的信号电压大小

• 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）
• 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站在同时发送数据，表明产生了碰撞。
• 碰撞就是指发生了冲突。

检测到碰撞后：

• 在发生碰撞时，总线上传输的信号产生了很严重的失真，无法从中恢复出有用的信息来
• 每一个正在发送数据的站，一旦发现总线上出现碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。

---

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

  以太网的信道利用率
一个帧从开始发送，经可能发生的碰撞后，将再重传数次，到发送成功且信道转为空闲（即再经过时间τ使得信道上无信号在传播）时为止，是发送一帧所需的平均时间。
1. 参数a
  要提高以太网的信道利用率，就必须减小τ与T0之比，在以太网中定义了参数a，它是以太网单程端到端时延τ与帧的发送时间T0之比：

a = τ / T0

  a->0表示一发生碰撞就立即可以检测出来，并立即停止发送，因而信道利用率很高。a越大比阿敏争用期所占的比例增大，没发生一次碰撞就浪费许多信道资源，使得信道利用率明显降低。

2.最大值：
对以太网参数的要求：

• 在数据率一定时，以太网的连线的长度受到限制，否则τ（数据帧的转送时间）的数值会太大
• 以太网的帧长不能太短，否则T0的值会太小，使a的值太大

信道利用率的最大值

• 在理想化的情况下（以太网上的各站发送的数据都不会产生碰撞），即总线一旦空闲就有某一个站立即发送数据。
• 发送一帧占用线路的时间是T0+τ，而帧本身的发送时间是T0，于是我们可计算出理想情况下的极限信道利用率Smax为：
  
Smax = T0 / (T0 + τ) = 1 / ( 1 + a )


---

MAC层
在局域网中，硬件地址又称为物理地址，或MAC地址。
MAC地址后三个字节（低位24位）由厂家自行指派，称为扩展标示符，必须保证生产出的适配器没有重复的地址。

  MAC帧的的格式
最常用的 MAC 帧是以太网 V2 的格式。

无效的MAC帧
对于检查出来的无效的MAC帧就简单的丢弃，以太网不负责重传丢弃的帧

• 帧的长度不是整数个字节
• 用收到的帧检验序列FCS查出有差错
• 数据字段的长度不在46~1500字节之间
• 有效的MAC帧长度为64~1518字节之间

  帧间最小间隔
帧间最小间隔为9.6us，相当于96bit的发送时间
一个站在检测到总线开始空闲后，还要等待9.6us才能再次发送数据
这样做是为了使刚刚收到的数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。

  以太网的扩展
用集线器扩展

• 优点

  • 使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。
  • 扩大了局域网覆盖的地理范围。

• 缺点

  • 碰撞域增大了，但总的吞吐量并未提高。
  • 如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。

在数据链路层扩展

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

---

高速以太网