第三章——数据链路层

目录

3.1数据链路层的几个基本概念

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

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

---

3.1数据链路层的几个基本概念

数据链路层的信道类型：

点对点信道：一对一的点对点的通信。

广播信道：一对多的广播通信方式

链路与数据链路

链路：是一条点对点的物理路段

数据链路：除物理路线外，还必须有通信协议来控制这些数据的传输。把这些协议的硬件和软件加到链路上，就构成了数据链路。

帧：数据链路层传输的是帧

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

封装成帧：在一段数据前后分别添加首部和尾部，构成一个帧

 

如果帧发送一半并没有发送完则会扔掉该数据帧，重新发送

 

透明传输：当传输过程当中发送数据和首位的字符相同的时候解决方法：

字符填充或者字节填充的方法来解决

 

接收端的数据链路层在将数据送往网络层的时候，会删除之前的转义字符

差错控制：在传输过程当中可能会产生比特差错：1可能变成0，0也可能变成1

在一段时间内传输错误的比特占所传输的的总比特数的比率成为误码率，误码率与信噪比有很大关系。

差错控制方法：在传送的帧当中，广泛使用了循环冗余检验CRC的技术

冗余码的计算

 

计算过程：

 

使用循环冗余检验CRC差错检测技术只能做到无差错接收，要做到可靠传输就必须再加上确认和重载机制。不是百分之百的可靠！！！

可以说“CRC是一种无比特差错，而彼时无传输差错的检测机制”。

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

1.使用点对点信道的数据链路层

 

PPP协议

 

PPP协议的帧格式：7 E开始7 E结束

 

PPP协议的两种封装方式

字节填充法

 

比特流填充法

 

5个1填充一个0，避免7 E的出现

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

局域网的拓扑：

局域网的特点与优点：

特点：网络是一个单位所拥有的，且地理范围和结点数目均有限

优点：1.具有广播功能

1. 便于系统的扩展和逐渐的演变，各设备的位置能灵活调整和改变

2. 提高了系统的可靠性，可用性和生存性

共享通信媒体：

静态划分信道：频分复用 时分复用 波分复用 码分复用

动态媒体接入控制（多点接入）：随机接入（主要被以太网采用） 受控接入

认识以太网：

优点：发送的时候不用每两个用户之间点对点建立连接，每两个用户之间可以随便互相发送和接受消息

缺点：发送数据包的时候，每个用户都会收到，只是有的接收有的不接收。

载波监听多点接入/碰撞检测，以太网使用CSMA/CD协议

 

碰撞检测：

 

重要特性：

CSMA/CD协议不能使用全双工通信，只能使用半双工通信

因为每个站在发送数据的时候，其他的站都能接收到，所以占用了通信道，所以此时别的站就不能在发送数据

争用期：最先发送数据的站，最多经过二倍的T（tao），就可以知道发送的数据帧是否遭到碰撞。如果争用期这段时间没有检测到碰撞，才能肯定这次发送不会发生碰撞

以太网的争用期：

最短有效帧长：

 

二进制指数类型退避算法：

在发生碰撞之后，站的发送停止，要推迟一个随机时间再重发数据。推迟发送时间的算法如下：

 

以太局域网

两个标准：

 

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

                         

以太网提供的服务：是不可靠的，发生错误就丢掉

以太网的信道利用率：

                                         

MAC层

MAC层的硬件地址（MAC地址）

在局域网中硬件地址又称物理地址或者Mac地址

适配器检查Mac地址

适配器从网络上每收到一个MAC帧就首先用硬件检查MAC帧中的MAC地址

（1）如果是发往本帖的，则收下

（2）如果不是则丢弃

发往本帖的帧包括三种帧：

单播多播和广播

MAC帧格式：

MAC帧最短要求64字节，，以太网用的是曼切斯特编码，只有开始标志，没有结束标志，当结束的时候没有电流了，就可以判断数据结束了。

无效MAC帧：

帧长不是整数字节

用收到的帧检验序列FCS查出有差错

数据字段的长度不在46-1500字节之间

有效的MAC帧长度是64-1518字节之间

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

帧间的最小间隔：

帧间的最小间隔为9.6 us，相当于96 bit的发送时间

这是为了使刚刚收到的数据帧的站接收缓存来得及处理，做好接收下一帧的准备

以太网的扩展

在物理层考虑扩展：主机用光纤和一对光纤解调器连接到集线器进扩展

用网桥来扩展以太网

网桥：通过有存储转发的功能，当两个计算机通信的时候，网桥会记住发送方的MAC地址从而下次转发的时候就不会再广播了

使用网桥的好处与坏处：

 

考点：自学习算法：

当一个计算机发送数据的时候，网桥会记录发送端的MAC地址和对应的接受端口，以便下一次转发时候提高效率。

交换机和网桥的区别

交换机与网桥的区别 局域网交换机的基本功能与网桥一样，具有帧转发、帧过滤和生成树算法功能。但是，交换机与网桥相比还是存在以下不同： （1）交换机工作时，实际上允许许多组端口间的通道同时工作。所以，交换机的功能体现出不仅仅是一个网桥的功能，而是多个网桥功能的集合。即网桥一般分有两个端口，而交换机具有高密度的端口。 （2）分段能力的区别 由于交换机能够支持多个端口，因此可以把网络系统划分成为更多的物理网段，这样使得整个网络系统具有更高的带宽。而网桥仅仅支持两个端口，所以，网桥划分的物理网段是相当有限的。 （3）传输速率的区别 　　交换机与网桥数据信息的传输速率相比，交换机要快于网桥。 （4）数据帧转发方式的区别 网桥在发送数据帧前，通常要接收到完整的数据帧并执行帧检测序列FCS后，才开始转发该数据帧。交换机具有存储转发和直接转发两种帧转发方式。直接转发方式在发送数据以前，不需要在接收完整个数据帧和经过32 bit循环冗余校验码CRC的计算检查后的等待时间。

生成树算法：

使一个交换机成为根，其他的交换机按照优先级把端口分为指定端口或者非指定端口，从而解决了“兜圈子”的问题。

虚拟局域网

LAN和VLAN

LAN就是一部分计算机无力的连接在了一个交换机上所构成的区域的一部分网络

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