韩立刚老师计算机网络-3数据链路层

3. 数据链路层

---

3.1 数据链路层的基本概念

帧：数据链路层传输的数据单元是帧。帧就是在网络层传下来的信息上加上帧头和帧尾，物理层地址（MAC地址）、校验值

帧就好比一列火车，有车头、车尾-->定界：帧头帧尾。当火车进站时要检查这列火车车厢是不是全到齐了-->校验，如果到齐了就让他进站，否则就抛弃。

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

1. 封装成帧

2. 透明传输

3. 差错控制

3.2.1. 封装成帧

 

3.2.2 透明传输

透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送（数据链路层对上层交付的传输数据没有任何限制。就像数据链路层不存在一样）。当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使接收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

字节填充法

比特填充法

发送方在发送数据中，每5个连续1后面就插入一个比特0。接收方只需要每5个连续1，剔除一个0即可

3.2.3 差错检验

数据链路层只保证链路上无差错接收数据，如果有错就丢掉，不纠错。可靠传输是传输层负责的
使用差错检测码来检测数据在传输过程中是否产生了比特差错

1.奇偶校验

• 在待发送的数据后面添加1位奇偶校验位，使整个数据（包括所添加的校验位在内）中“1”的个数为奇数（奇校验）或偶数（偶校验）

• 如果有奇数个位发生误码，则奇偶性发生改变，可检出误码；如果有偶数个位发生误码，则奇偶性不发生变化，不能检测出误码（漏检）

2.CRC校验

  发送方：

  接收方：

只能检错不能纠错。CRC漏检率非常低，易用硬件实现。

按可靠传输服务还是不可靠传输：检错重传的方式来纠正传输中的差错，或者仅仅是丢弃检测到差错的帧

 

3.3 两种情况下的数据链路层

3.3.1 点到点（广域网--PPP）

F是帧定界符，表示帧的开始和结束，16进制为7E

A是地址，因为这是点到点的通信，发送方和接收方中间没有其他设备，所以这个地址没什么用，所以值是固定的

C暂时没用，所以值也是固定的

协议字段用来代表信息部分是什么性质的内容

FCS是校验码

3.3.2 广播（局域网，CSMA/CD协议，总线型和集线器的星形网）

以太网所使用的协议

最短有效帧长和网速和网线长度有关。所以以太网网线长度不得超过100m

3.4 以太网Ethernet

       宽泛的说，满足CSMA/CD协议的都是以太网

 

3.4.1 MAC地址

       MAC地址固化到网卡（适配器）芯片上

       校园网网络管理员会登记学生的MAC地址，只要这些MAC地址的主机可以访问校园网。其他主机若想访问校园网，就得改注册表中的MAC地址（网卡芯片的MAC地址是不能改的）

3.5 如何扩展以太网

3.5.1 以太网设备

集线器是物理层设备，所有计算机共享带宽（复用，接口是10M的，则每台计算机只有10/N M，N为接在集线器上计算机的个数），不安全。

集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。集线器使用了大规模集成电路芯片，因此这样的硬件设备的可靠性已大大提高了。
使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA/CD协议，并共享逻辑上的总线。
集线器很像一个多接口的转发器，工作在物理层

        网桥和交换机自学习MAC地址表

以前网桥比较珍贵，接口比较少，所以只和集线器直接相连。但是后来网桥不那么珍贵了，接口也变多了，就直接和计算机相连接，这样的话，网桥就变成了现在的交换机（可以说交换机的前身是网桥）。交换机是存储转发的（有缓冲区），所以用交换机可以全双工通信，端口带宽独享（不复用，接口是10M的那所有主机传输数据的带宽都是10M的）

交换机和集线器的区别

    工作层次：集线器工作在物理层，所有端口都可以收到发送的数据，采用了广播的方式，因此网络性能受到很大的限制； 交换机工作在数据链路层，通过学习之后，每个端口形成一张MAC地址转发表，根据数据包的MAC地址转发数据，而不是广播形式

    转发方式：集线器的工作原理是广播形式，无论哪个端口收到数据，都要广播到所有端口；交换机根据MAC地址转发数据，收到数据包之后，检查报文的目的MAC地址，找到对应的端口进行转发，而不是广播到所有端口

    传输模式：集线器内部采用了总线型拓扑，各个节点共用一条总线进行通信，数据包的发送和接收采用了CSMA/CD协议，在同一时间内必须是单向的，只能维持在半双工模式下。两个端口不能同时收发数据，并且当两个端口通信时，其他端口不能工作； 当交换机的两个端口通信时，他们之间的通道是相互独立的，可以实现全双工通信。两个端口同时收发数据
 

3.5.2 以太网交换机自学习和转发帧的流程

    以太网交换机收到帧后，在帧交换表中查找帧的目的MAC地址所对应接口号，然后通过该接口转发帧

    以太网交换机是一种即插即用设备，刚上电启动时其内部的帧交换表是空白的，随着网络中个主机间的通信，以太网交换机通过自学习算法自动逐渐建立起帧交换表。帧交换表中的每条记录都有自己的有效时间，到期自动删除。因为MAC地址与交换机接口的对应关系并不是永久性的（例如更换了主机，或者更换了主机里的网卡 ）

    交换机盲目转发又称为泛洪

   

3.6 高速以太网