三、数据链路层

3.1 数据链路层的功能（5）

帧同步、透明传输、差错控制、链路管理、流量控制

3.2 常见的组帧的方法（4）

字符计数法、字节填充的分界符法、位填充的分界标志法、物理层编码违例法

3.3 循环冗余校验码CRC的原理

CRC：收发双方约定生成多项式G（x），发送方基于*待发送数据与G（x）生成冗余码并添加到数据后传输，接收方收到数据后通过该数据与G（x）*判断是否产生误码。

流程：
1、发送方：除数为待发送数据+G（x）最高次位0，被除数为G（x）系数生成的比特串，求商后得到余数作为冗余校验码添加到数据后一起发送
2、接收方：收到数据后将该数据（数据+冗余码）作为除数，被除数为G（x）系数生成的比特串，求商后得到余数，余数为0表示无误码，不为0则表示有误码

3.4 多帧滑动窗口与回退N帧协议GBN

发送端在传出一个数据帧后，不等待确认信号的到来，就接着发送下一个数据帧。在经过一个往返时间之后，相应数据帧的确认信号（ACK）才到达发送端，这时发送端已经发出了后继的N-1个数据帧。当收到ACK帧后，就继续发送新数据帧，一旦收到否定确认帧（NAK），发送端就要回退N步，重新发送那个出错的数据帧以及后继的N-1个已经发送过的数据帧。

3.5 多路复用技术的一般形式

详见2.8

频分多路复用（FDM）
时分多路复用（TDM）、统计时分复用（STDM）
波分多路复用（WDM）、密集波分复用（DWDN）
码分多路复用（CDM）/码分多址（CDMA）

3.5 CSMA/CD协议

名词解释：CS:载波监听、MA：多址接入、CD：碰撞检测
工作方式：半双工
功能：用于协调总线上各站点争用总线，防止信号碰撞

3.7 局域网的主要特征（5）

①　网络范围较小，最大不超过25km
②　传输速率较高，一般为10-100Mbit/s，甚至到10Gbit/s
③　误码率低，一般为10-8-10-11，最高可达10-12
④　结构简单，容易实现
⑤　一般采用方便的分布式传输控制方式

3.8 以太网物理层和MAC子层的功能

以太网物理层：
①　信号的编码与译码
②　为进行同步用的前同步码的产生和去除
③　比特的传输与接受

MAC子层：
①　负责物理层上的无差错的通信
②　将上层传递下来的数据封装成帧进行发送，接收时进行拆封
③　实现和维护MAC协议
④　比特差错检测
⑤　寻址

3.9 以太网的帧格式

NOTE:当数据载荷小于46B时会自动填充值64B，帧总长度小于1518B，类型字段的值决定指明数据载荷由上一层何种协议生成，当该帧处于物理层则需要添加8B前导码，其中1B为帧定界符SFD，7B为前同步码

MAC帧地址格式：
前3B表示组织唯一标识符OUI，后3B表示网络接口标识符，其中第1B的b0，b1位分别表示I/G和G/L，b0为0表示单播，为0表示多播，b1为0表示全球，为1表示本地

MAC帧地址表示方法：总共6B，48位，每4位表示一个十六进制数字，8位为一组表示为：xx-xx-xx-xx-xx-xx，其他也有xx:xx:xx:xx:xx:xx和xxxx.xxxx.xxxx

3.10 广域网的主要特性（4）

1. 广域网运行在超出局域网地理范围的区域内；
2. 使用各种类型的串行连接来接入广泛地理领域内的宽带；
3. 连接分布在广泛地理领域内的设备；
4. 使用电信运营商的服务。

3.11 数据报服务的特点

主机只要想发送数据就可随时发送，每个分组独立的选择路由。但是不能保证按发送顺序交付给目的站，是不可靠的，是一种“尽最大努力交付”的服务。

3.12 虚电路服务与数据包服务的主要区别（7）

3.13 PPP组成

PPP协议提供了建立、配置、维护和终止点到点的连接的方法，其帧格式是面向字符的。

三个部分组成：
①　 将数据报封装的串行链路的方法。既支持异步链路，也支持面向比特的同步链路
②　 链路控制协议（LCP）。用来建立、配置和测试数据链路连接
③　 网络控制协议（NCP）。支持不同的网络层协议。

3.14 HDLC的帧结构

3.15 网桥的概念以及类型

网桥：一种桥接器，连接两个局域网的一种存储/转发设备。工作在数据链路层，是早期的两端口二层网络设备。可将一个大的VLAN分割为多个网段，或者将两个以上的LAN互联为一个逻辑LAN，使得LAN上的所有用户都可以访问服务器。

透明网桥：指局域网上的站点并不知道所发送的帧经过哪几个网桥，因为网桥对各站来说是看不见的。透明网桥是即插即用设备，连接到局域网上后需要用生成树算法来建立转发表。

源路由网桥：生成树网桥的优点易于安装，无须人工输入路由信息，但没有最佳利用带宽。而源路由网桥核心思想是由帧的发送者显示地指明路由信息。路由信息由网桥地址和LAN标识符的序列组成，包含在帧头中。

3.16 以太网的工作原理和信道利用率

工作原理：以太网（Ethernet）使用总线型拓扑和CSMA/CD的总线争用技术
1、各站点持续监听信道是否空闲
2、若信道空闲则传输信号
3、传输信号过程中持续监听信道，若检测到冲突则执行退避算法，随机等待一段时间后执行1，发生冲突的计算机暂停发送并回到信道检测状态
4、若没有检测到冲突代表发送成功，再一次发送需要等待一个信道争用期

信道利用率：
极限信道利用率 S_MAX = T₀/（T₀+_T）
其中，T₀ :发送时延，_T：单向信道传播时延
由此可得，传播距离越短，帧长越高，信道利用率越大

3.17 纯ALOHA 和时隙ALOHA的结论

纯ALOHA:不监听信道，不按时间槽发送，随机重发。信道利用率最大不超过18.4%（1/2e ）

时隙ALOHA:将时间分为离散的时间片，用户每次必须等到下一个时间片才能开始发送数据，从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。冲突危险区是纯ALOHA的一般，信道利用率最高为36.8%。

3.18 CSMA/CD的原理和吞吐量的计算

原理总结：先听后发，边发边听，冲突停发，随机延迟后重发。

吞吐量：单位时间内通过某点的数据量

3.19 VLAN 的概念

VLAN（Virtual Local Area Network）即虚拟局域网，是将一个物理的LAN在逻辑上划分成多个广播域的通信技术。VLAN内的主机间可以直接通信，而VLAN间不能直接通信，从而将广播报文限制在一个VLAN内。

3.20 划分VLAN的方法（5）

1 、按交换端口号
2、按MAC地址
3、按第三层协议
4、使用IP组播
5、基于策略（实现VLAN最有利）