2. 计算机网络数据链路层汇总

数据链路层为网络层提供可靠的数据传输。

数据链路层使用的信道：点对点信道和广播信道。

数据链路层的基本数据单位：帧。

数据链路层的三个基本问题：封装成帧、透明传输、差错检测。

主要协议：以太网协议。

重要设备：网桥、交换机、适配器、转发器、集线器。

1、主要功能

数据链路层在物理层提供的服务的基础上向网络层提供服务，最基本的服务是将源自网络层的数据可靠地传输到相邻结点的目标机网络层。数据链路层把网络层交下来的数据构成帧发送到链路上，把接收到的帧中的数据取出来并上交给网络层。

2、点对点通信

链路：从一个结点到相邻结点的一段物理线路（有线或无线），中间没有任何其他的交换结点。

数据链路：把实现通信协议的硬件和软件加到链路上。

帧：数据链路层的协议数据单元。

1. 结点A的数据链路层把网络层交下来的IP数据报添加首部和尾部封装成帧。

2. 结点A把封装好的帧发送给结点B的数据链路层。

3. 若结点B的数据链路层收到的帧无差错，则从收到的帧中取出IP数据报交给上面的网络层，否则丢掉这个帧。

3、三个问题

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

 

透明传输：不管所传数据是什么样的比特组合，都应当能够在链路上传送。

        SOH：十六进制编码01（二进制00000001）

        EOT：十六进制编码04（二进制00000100）

        ESC：十六进制编码1B（二进制00011011）

 

差错检测：在发送的码序列（码字）中加入适当的冗余度以使得接收端能够发现传输中是否发生差错的技术。

        奇偶校验：

        分组校验：校验和法、循环冗余校验（CRC）

 

4、点对点协议PPP

互联网用户通常需要连接到某个ISP才能接入到互联网。PPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议。

为在点对点连接上传输多协议数据报提供了一个标准方法。

特点：简单；只检错，不纠错；不使用序号，不进行流量控制；可同时支持多种网络层协议。

需要满足的需求：简单、封装成帧、透明性、多种网络层协议、多种类型链路、差错检测、检测连接状态、最大传送单元、网络层地址协商、数据压缩协商。

不需要的功能：可靠传输（运输层TCP负责）、纠错、设置序号、流量控制、多点线路（一个主站轮流和链路上的多个从站进行通信），半双工或单工链路（只支持全双工链路）。

组成部分：

        封装：一种封装多协议数据报的方法。

        链路控制协议：一种扩展链路控制协议，用于建立、配置、测试和管理数据链路连接。

        网络控制协议：协商该链路上所传输的数据包格式与类型，建立、配置不同的网络层协议。

PPP协议的帧格式：

 

F：标志字段。表示一个帧的开始或结束。连续两帧之间一个标志字段。连续两个标志字段表示空帧，丢弃。

A：地址字段。

C：控制字段。

协议：

        0x0021：信息字段是IP数据报

        0xC021：信息字段是PPP链路控制协议LCP的数据

        0x8021：表示这是网络层的控制数据

信息部分：可变不超过1500字节。

FCS：使用CRC的帧检验序列。

信息字段中出现和标志字段一样的比特组合时，采取一些措施是这种形式上和标志字段一样的比特组合不出现在信息字段中。

字节填充：PPP使用异步传输时，转义符定义为0x7D（01111101）。

        把信息字段中出现的每一个0x7E字节变成2字节序列（0x7D，0x5E）。

        把信息字段中出现的灭一个0x7D字节变成2字节系列（0x7D，0x5D）。

        若信息字段出现ASCII码控制字符（数值小于0x20的字符），在该字符前面加入0x7D字节，同时将该字符的编码加以改变。0x03->0x7D，0x23。

零比特填充：5个连续1后面填入一个0。

 

5、广播信道

广播信道可以进行一对多的通信。

局域网的数据链路层：

局域网的特点：网络为一个单位所拥有，且地理范围和站点数目均有限，广播功能，便于扩展，提供可靠性、可用性和生存性。

局域网网络拓扑：星形网、环形网、总线网。

共享信道考虑如何使用众多用户能够合理而方便地共享通信媒体资源：

静态划分信道：频分、时分、波分、码分。

动态媒体介入控制：随机接入、受控介入。

适配器：

计算机与外界局域网通信要通过适配器（网络接口/网卡）。计算机硬件地址在适配器ROM中。

适配器：进行数据串行和并行传输的转换，对数据进行缓存，安装驱动程序，实现以太网协议。

以太网：

最早以太网是将许多计算机都连接到一个总线上。

为了简便通信，以太网的两种措施：无连接工作方式、曼切斯特编码。

以太网采用无连接的方式，发送数据帧不编号，不要求对方确认。目的站收到有差错帧丢弃。

以太网采用的协议是具有冲突检测的载波监听多点接入CSMA/CD。

要点：多点接入、载波监听、碰撞检测。发送前先监听，边发送边监听，一旦发现总线上出现碰撞，立即停止发送。然后按照退避算法等待一段随机时间后再次发送。因此，每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。以太网上各站点都平等地争用以太网信道。

扩展以太网：

物理层：光纤、集线器。

数据链路层：

        网桥：根据 MAC 帧的目的地址对收到的帧进行转发。

        交换机：实质是多接口的网桥。