计算机网络---

数据链路层
数据链路层使用的信道主要有以下两种类型：（1）点对点信道：使用一对一的点对点通信方式。使用点对点协议PPP。（2）广播信道：这种信道使用一对多的广播通信方式。

1.链路层概述
链路层主体是网卡，屏蔽了不同的物理层实现，将网络层的数据报传输到相邻的节点。 提供成帧、链路接入（MAC协议）、可靠交付、差错检测和纠正等服务。 差错检测和纠正包括(1)奇偶检校，检查1的个数，二位奇偶检校可以纠正单个比特差错(2)检验和(3)循环冗余检测

2.多路访问链路和协议
协调多个发送/接收点对一个共享广播信道的访问，避免碰撞，有如下几种协议：
(1)信道划分协议：时分、频分、码分等
(2)随机接入协议：碰撞后，重发该帧前等待一个随机时延。例如CSMA载波侦听多路访问协议，节点在传播前先侦听信道，直到检测到一小段时间内没有信号传输，然后再开始传输，如果检测到碰撞就停止传输，继续侦。(3)轮流协议：①轮询协议，有一个主节点，轮询每个节点 ②令牌传递协议，无主节点道的数据链路层

3、MAC地址，ARP和RARP协议

MAC地址是6字节16进制48位的，形如FF-FF-FF-FF-FF-FF，是网卡的地址（网络适配器）。目的MAC地址是下一跳的MAC地址，每经过一个路由器，源和目的MAC地址都会改变。理论上也可以只使用IP地址转发（三层交换机），同时使用IP和MAC地址有利于分层，网络层不一定使用IP协议，链路层也不一定使用以太网协议。
交换机有一张表，存储MAC地址和通向该地址的接口号。交换机具有自学习的功能，对于进入的帧，存储它的源MAC地址和进入的接口号（如果表中原先没有该MAC地址的话）。
ARP：地址解析协议，提供IP-MAC地址的转换。ARP只为同一个子网上的主机和路由器接口解析IP地址，每台主机或路由器保存ARP表，表项有IP地址、MAC地址、TTL。如果目的IP不在表中，则广播询问子网内的节点。

4、交换机和网桥（链路层设备），中继器和集线器（物理层设备）
交换机和网桥：都有帧转发、帧过滤、生成树算法的功能；交换机有更多的输入输出端口。

1、链路：是一条无源的点到点的物理线路，中间没有任何其他的交换结点。
2、数据链路 ：把实现这些协议的硬件和软件加载链路上。
现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。
3、传输的数据叫做帧:所能传送的帧的数据部分长度上限——最大传送单元MTU

封装成帧
就是在一段数据的前后分别添加首部（帧开始符SOH 01）和尾部（帧结束符EOT 04），然后就构成了一个帧。（数据部分<=长度限制MTU）首部和尾部的一个重要作用就是进行帧定界。帧定界是分组交换的必然要求。
透明传输
为了达到透明传输（即传输的数据部分不会因为包含SOH和EOT而出错），在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(十六进制1B)
透明传输避免消息符号与帧定界符号相混淆
差错检测
现实通信链路中比特在传输中会产生差错，传输错误的比特占比称为误码率BER，为了保证可靠性，通常通过循环冗余检验CRC来做差错检测。差错检测防止无效数据帧浪费后续路由上的传输和处理资源

点对点协议
1.PPP协议的组成部分
一个将 IP 数据报封装到串行链路的方法、链路控制协议 LCP、网络控制协议 NCP
2.PPP协议的帧格式
（1）首部
首部中的标志字段F，规定为0x7E(符号0x表示它后面的字符是用十六进制表示的。十六进制的7E的二进制表示是01111110)，标志字段表示一个帧的开始。
首部中的地址字段A规定为0xFF(即11111111)。
首部中的控制字段C规定为0x03(即00000011)。
首部中的2字节的协议字段：当协议字段为0x0021时，PPP帧的信息字段就是IP数据报。当协议字段为0xC021时，PPP帧的信息字段就是PPP链路控制协议LCP的数据。(2)尾部
尾部中的第一个字段(2个字节)是使用CRC的帧检验序列FCS。
尾部中的标志字段F(Flag)，规定为0x7E(符号0x表示它后面的字符是用十六进制表示的。十六进制的7E的二进制表示是01111110)，标志字段表示一个帧的结束。
3、透明传输的实现方法
当信息字段中出现和标志字段一样的比特(0x7E)组合时，就必须采取一些措施使这种形式上和标志字段一样的比特组合不出现在信息字段中。
字节填充——PPP使用异步传输当 PPP 用在异步传输时，就使用一种特殊的字符填充法：将每一个 0x7E字节变为(0x7D, 0x5E)，0x7D转变成为(0x7D, 0x5D)。ASCII 码的控制字符（即数值小于 0x20 的字符），则在前面要加入0x7D，同时将该字符的编码加以改变。（这种方法和C语言中的转义字符差不多）。
零比特填充——PPP使用同步传输
只要发现有5个连续的1，则立即填入一个0。

广播信道的数据链路层
(1)局域网的数据链路层（局域网的数据链路层被拆分为了两个子层）
逻辑链路控制LLC子层：与传输媒体无关。
媒体接入控制MAC子层：和局域网都对LLC子层来说是透明的。
(2)CSMA/CD 协议
以太网采用CSMA/CD协议的方式来协调总线上各计算机的工作。在使用CSMA/CD协议的时候，一个站不可能同时进行发送和接收，因此使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信（半双工）。
CSMA/CD协议的要点：（1）多点接入（2）载波监听（3）碰撞检测

以太网的MAC
(1)MAC地址:MAC地址又被称作硬件地址或物理地址，实际上就是适配器地址或适配器标识符EUI-48。
(2)MAC帧的格式:常用的以太网MAC帧格式有两种标准 ： DIX Ethernet V2 标准IEEE 的 802.3 标准。

扩展的以太网
1、在物理层扩展—集线器。
2、在数据链路层扩展—网桥。
3、虚拟局域网-交换机。