计算机网络笔记（三）——数据链路层

1. 数据链路
   ·链路 (物理链路) ：一条无源的点到点的物理线路段，中间没有任何其他的交换结点。
   ·数据链路 (逻辑链路) ：除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。
   ·网络适配器：既有硬件也包括软件，实现了通信协议，包括了数据链路层和物理层两层的功能。
   ·规程：数据链路层中，规程等同于协议。
   ·帧：点对点信道数据链路层的协议数据单元。

2. 三个基本问题
   ·封装成帧：在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的一个重要作用就是进行帧定界。
   （控制字符 SOH放在一帧的最前面，表示帧的首部开始；控制字符 EOT表示帧的结束。）
   
   ·透明传输：不管什么数据，都能完整无差错的通过这个数据链路层，数据链路层对数据时透明的。
   （若出现数据中出现控制字符“SOH”或“EOT”–>字节填充：前面插入一个转义字符“ESC”）
   ·差错控制：在传输过程中可能会产生比特差错，1 可能会变成 0， 而 0 也可能变成 1。
   
   方法：循环冗余检验 CRC
   ·在发送端，先把数据划分为组。假定每组 k 个比特；在每组 M 后面再添加供差错检测用的 n 位冗余码，然后一起发送出去。
   ·在 M 后面添加 n 个 0，得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少 1 位，即 R 是 n 位。 将余数 R 作为冗余码拼接在数据 M 后面，一起发送出去。
   ·CRC 差错检测技术只能做到无差错接受（凡是接收端数据链路层接受的帧都没有传输差错，有差错的帧就丢弃而不接受），并不是可靠传输。

3. 点对点协议 PPP
   ·要求：简单、封装成帧、透明性、多种网络层协议协议、多种类型链路、差错检测、检测连接状态、最大传送单元、网络层地址协商、数据压缩协商。
   ·不需要：纠错、流量控制、序号、多点线路、半双工或单工链路。
   ·组成部分：
   一个将 IP 数据报封装到串行链路的方法；
   链路控制协议 LCP (Link Control Protocol)；
   网络控制协议 NCP (Network Control Protocol)。
   
   ·帧格式
   标志字段 F = 0x7E ；地址字段 A = 0xFF（地址字段实际上并不起作用）；控制字段 C 通常置为 0x03。

4. 透明传输问题
   ·异步传输：字符填充
   信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列 (0x7D, 0x5E)；出现一个 0x7D 字节转变成为 2 字节序列 (0x7D, 0x5D)；出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。
   ·同步传输（一连串的比特连续传送）：比特填充
   发送端只要发现有 5 个连续 1，则立即填入一个 0；接收端对帧中的比特流进行扫描。每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除。

5. PPP协议的工作状态
   

6. 局域网最主要的特点：网络为一个单位所拥有；地理范围和站点数目均有限。
   ·局域网的优点：
   具有广播功能，从一个站点可很方便地访问全网。（局域网上的主机可共享连接在局域网上的各种硬件和软件资源。 ）
   便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
   提高了系统的可靠性、可用性和残存性。
   ·拓扑结构：总线网、环形网、星形网。

7. 以太网的两个标准：DIX Ethernet V2；IEEE 802.3
   “以太网”应当是指符合 DIX Ethernet V2 标准的局域网 。
   ·为使通信简便提供的措施：
   ①采用较为灵活的无连接的工作方式；不必先建立连接就可以直接发送数据；对发送的数据帧不进行编号，也不要求对方发回确认；提供的服务是不可靠的交付，即尽最大努力的交付；收到有差错的数据帧时就丢弃此帧，差错的纠正由高层来决定。
   ②发送的数据都使用曼彻斯特 (Manchester) 编码。

8. 数据链路层的两个子层
   媒体接入控