计算机网络第三章---数据链路层

 

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

链路：从节点到相邻节点的一段物理线路，中间没有其他的交换的节点。

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

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

广播信道：使用一对多的广播通信方式。必须使用专用的共享信道协议来协调这些主机的数据发送。

2.数据链路层需要解决的三个基本问题:

封装成帧： 网络层的IP数据报传送到数据链路层，成为帧的数据部分，同时在帧的数据部分的前面和后面分别添加上首部和尾部，构成一个完整的帧，这就是数据链路层的数据传送单元。 为了接收方的数据链路层能够从物理层交付的比特流中提取出一个个的帧，首部和尾部的一个重要作用就是进行帧定界.

透明传送: 透明传输是指数据链路层对上层交付的传输数据没有任何限制，就好像数据链路层不存在一样，换句话说就是无论发送什么样的比特组合的数据，这些数据都能够按照原样没有差错地通过这个数据链路层。

差错检测：在数据的传输过程中，可能由于外界的影响，导致比特0变成了比特1，从而出现了比特差错，数据链路层为了检测数据传输过程中是否出现了上述问题，采用了循环冗余检验(CRC)技术进行差错检测。

3.点对点信道（ppp协议）

在通信线路质量较差的年代，在数据链路层一般使用了可靠传输协议，即HDLC(高级数据链路控制协议)。但是在如今通信线路质量普遍较好的情况下，在数据链路层一般不采用可靠传输协议了。对于点对点链路，目前广泛的使用了相对较简单的点对点协议PPP协议。

 PPP 协议的组成

(1) . 一个将 IP 数据报封装到串行链路的方法。

(2) . 链路控制协议 LCP (Link Control Protocol)。

(3) .网络控制协议 NCP (Network Control Protocol)。

3.1.PPP 协议的帧格式

(1)PPP 帧的首部和尾部分别为 4 个字段和 2 个字段。

(2)标志字段 F = 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110）。

(3).地址字段 A 只置为 0xFF。地址字段实际上并不起作用。

(4)控制字段 C 通常置为 0x03。

(5)PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。

 

3.5透明传输问题

（1）当 PPP 用在同步传输链路时，协议规定采用硬件来完成比特填充。这里的比特填充，也叫做零比特填充。

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

（2）当 PPP 用在异步传输时，就使用一种特殊的字符填充法。

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

ppp协议的工作状态

用户使用PPP协议拨号上网至最终结束拨号上网整个过程中PPP协议发挥了如下作用：

刚开始，线路处于静止状态，此时不存在物理层连接。

当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接，此时线路变成链路建立状态。

PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧），以便于建立LCP连接。这些分组及其响应选择了将要使用的一些PPP参数，商定成功后，就会进入身份验证，当双方的身份验证通过后，就会进入网络层协议状态。

处于网络层协议状态时，需要进行网络层配置，NCP 给新接入的 PC 机分配一个临时的 IP 地址，使 PC 机成为因特网上的一个主机，此时链路处于链路打开状态，此时就可以进行数据传输了。

通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接，最终链路回到静止状态。

 

注：链路另一端可以发送以下响应的一种：

1.配置确认帧

2.配置否认帧

3.配置拒绝帧

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

4.1局域网的数据链路层

(1)局域网的特点：网络为一个单位所拥有，且地理范围和站点数目均有限。

(2)局域网有以下主要优点：

a.具有广播功能，从一个站点可很方便地访问全网(整个局域网)。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。

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

c.提高了系统的可靠性、可用性和生存性。                                                                                    

(3)媒体的共享技术

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

动态媒体接入控制：随机接入，受控接入，如多点线路探询或称为轮询

(4)传统以太网表示最早流行的10Mbit/s

(5)以太网的两个标准

a.DIX Ethernet v2

b.IEEE 802.3(第一个IEEE的以太网标准)

(6)适配器的使用

网络接口板又称为通信适配器 (adapter) 或网络接口卡 NIC (Network Interface Card)，或“网卡”。

适配器的重要功能：

a.进行串行/并行转换。b.对数据进行缓存。

c.在计算机的操作系统安装设备驱动程序。d.实现以太网协议。

4.2 .介绍CSMA/CD 协议

为了通信方便，以太网采用了以下两种措施：

a.采用无连接的工作方式，以太网提供的服务是尽最大努力交付的，即不可靠交付。

b.以太网发送的数据都使用曼彻斯特编码的信号

CSMA/CD协议的要点：

多点接入：表示许多计算机以多点接入的方式连接在一根总线上。

载波监听：“边发送边监听”，在发送数据前发送数据中，每个站都要不停的检测信道。

碰撞检测：是适配器边发送数据边检测信道上的信号电压变换情况。

注：在使用CSMA/CD协议时，一个站不可能同时进行发送和接收(但必须边发送边监听信道)，因此，使用CSMA/CD协议的以太网只能进行双向交替通信(半双工通信)

 以太网规定：一个最短帧长不小于64字节，对10Mbit/s以太网，发送512bit时间需要51.2us(争用期)

因此凡小于64字节的帧都是由冲突而异常终止的无效帧；帧间最小间隔为9.6us，相对于96比特时间，这样做是为了刚刚收到数据的站接收缓存来得及清理，做好接收下一帧的准备。

强化碰撞：当发送数据站发现遇到碰撞时，除立即停止发送数据外，还需发送32bit后者48bit的认为干扰信号，以便让所有用户知道现在已经发生了碰撞。

CSMA/CD协议过程归纳如下：

a.准备发送：适配器从网络层得到一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器缓存中。但在发送之前，必须检测信道。

b.检测信道：若信道忙，则继续不停的检测，一直等到信道转为空闲。此时若在96bit时间内保持空闲，就发送这个帧。

c.在发送中仍要检测信道(网络适配器要边发边监听).这里只有两种可能性:

(1)发送成功：如果争用期内一直未检测到碰撞，就认为发送成功(若接收方收到帧有差错，则丢弃，后续由高层决定)。发送完后，其他什么也不做，然后回到a。

(2)发送失败：在争用期遇到碰撞，立即停止发送数据，并规定发送人为干扰信号。适配器接着执行指数退避算法，等待r倍512比特时间后，回到b继续检测信道。若重传16次后仍不能成功，则停止重传向上报错。

5.以太网的MAC层

5.1MAC层硬件地址

局域网，硬件地址又叫物理地址或MAC地址。是 IEEE 802标准为局域网规定了一种48位的全球地址（固化在适配器ROM中的地址）

常用的以太网 MAC 帧格式有两种标准 ：

a.DIX Ethernet V2 标准

b.IEEE 的 802.3 标准

MAC地址格式详解: https://www.cnblogs.com/lsgxeva/p/13932262.html

6.扩展的以太网

1.物理层扩展的以太网

a.主机使用光纤（通常是一对光纤）和一对光纤调制解调器连接到集线器。

b.很容易使主机和几公里以外的集线器相连接。

(2)使用集线器扩展:

使用多个集线器可连成更大的、多级星形结构的以太网。

优点:

a.使原来属于不同碰撞域的以太网上的计算机能够进行跨碰撞域的通信。

b.扩大了以太网覆盖的地理范围。

缺点：

a.碰撞域增大了，但总的吞吐量并未提高。

b.如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。

5.2在数据链路层扩展以太网

扩展以太网更常用的方法是在数据链路层进行。

早期使用网桥，现在使用以太网交换机。

a.网桥工作在数据链路层。

b.它根据 MAC 帧的目的地址对收到的帧进行转发和过滤。

c.当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口，或把它丢弃。

(1)以太网交换机的特点

a.以太网交换机实质上就是一个多接口的网桥。

b.通常都有十几个或更多的接口。

c.每个接口都直接与一个单台主机或另一个以太网交换机相连，并且一般都工作在全双工方式。

d.以太网交换机具有并行性。能同时连通多对接口，使多对主机能同时通信。

e.相互通信的主机都是独占传输媒体，无碰撞地传输数据。

f.以太网交换机的接口有存储器，能在输出端口繁忙时把到来的帧进行缓存。

g.以太网交换机是一种即插即用设备，其内部的帧交换表（又称为地址表）是通过自学习算法自动地逐渐建立起来的。

h.以太网交换机使用了专用的交换结构芯片，用硬件转发，其转发速率要比使用软件转发的网桥快很多。

(2)以太网交换机的交换方式

a.存储转发方式:把整个数据帧先缓存后再进行处理。

b.直通 (cut-through) 方式:

优点：接收数据帧的同时就立即按数据帧的目的 MAC 地址决定该帧的转发接口，因而提高了帧的转发速度。

缺点：缺点是它不检查差错就直接将帧转发出去，因此有可能也将一些无效帧转发给其他的站。

(3)以太网交换机的优点

a.用户独享带宽，增加了总容量。

b.从共享总线以太网转到交换式以太网时，所有接入设备的软件和硬件、适配器等都不需要做任何改动。

c.以太网交换机一般都具有多种速率的接口，方便了各种不同情况的用户。

(4)以太网交换机的自学习功能

以太网交换机运行自学习算法自动维护交换表。

开始时，以太网交换机里面的交换表是空的。

5.3虚拟局域网

a.利用以太网交换机可以很方便地实现虚拟局域网 VLAN (Virtual LAN)。

b.虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的计算机是属于哪一个 VLAN。

c.虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。

d.由于虚拟局域网是用户和网络资源的逻辑组合，因此可按照需要将有关设备和资源非常方便地重新组合，使用户从不同的服务器或数据库中存取所需的资源。