三、计算机理论-计算机网络-数据链路层，差错检测与校正，数据链路层协议；局域网，局域网的组网技术，本地局域网的管理和维护，多路访问协议及IEEE802局域网标准族

数据链路层概述

概念：链路是指从一个节点到相邻节点的一段物理线路，将实现协议的硬件和软件添加到链路上就构成了数据链路。

数据链路层的基本功能

数据链路管理	数据通信前建立连接，传输中维护数据链路，结束后释放数据链路
帧同步	在一段数据的前后分别添加首部和尾部后，就构成了帧，帧同步是指接收方应当能从接收到的二进制比特流中确定帧的开始位置和结束位置
差错检测	数据在传输过程中可能出现差错
透明传输	是指保证帧的传输信息和控制信息不混淆，接收方能区分正常数据和控制信息

数据帧

为了防止比特流传输错误，引入了组帧的概念。常用方法有字符计数法、字节填充的首尾定界符法、0比特填充的首尾标志法、违规编码法

差错检测

检错编码	奇偶校验码（可以检验传输数据出现奇数个错误）；循环冗余检验CRC
纠错编码	海明码，信息为n位，纠错码k位，应满足n+k ≤2的k次方 - 1，检验码在2的n次幂上

PPP协议

概念	是用户计算机和ISP进行通信时使用的数据链路层协议
组成	首部四个字段，尾部两个字段，中间是IP数据报，首部第一个字段和尾部第二个字段代表开始和结束，首部第四个字段是协议
异步传输	使用字节填充，7E转换7D 5E，7D转换为7D 5D，小于20的前面加一个7D
同步传输	使用0比特填充法
特点	简单、封装成帧、透明传输、差错检测、能够在多种类型的链路上运行

局域网

概念	是指一个较小范围内的多台计算机通过传输媒体连接起来，达到信息共享的互连网络
特点	为一个单位所有、地理范围和站点数目有限、具有较高的数据率和较低的误码率
优点	具有广播功能，从一个站点可以访问全网；便于系统的拓展；提高了可靠性；站点关系平等
技术因素	网络拓扑结构、传输媒体和介质访问控制，其中介质访问控制绝对了局域网的技术特性
主要拓扑结构	总线、星型、环形、树形
主要传输媒体	双绞线、同轴电缆、光纤
介质访问控制技术	静态划分信道：时分、频分、波分、码分多路复用 动态媒体接入控制：随机接入，引入了CSMA/CD协议；受控接入：分散控制的令牌环局域网

以太网

是应用最广泛的局域网产品。采用总线型拓扑结构，以广播方式发送，使用了CSMA/CD技术对总线进行访问控制，属于半双工通信，提供的服务是尽最大努力的交付，不可靠的交付，差错纠正由高层完成，如运输层的TCP

CSMA/CD协议，带碰撞检测的载波监听多点接入协议

工作原理：先听后发，边发边听，碰撞停发，随机延迟后重发

MAC帧，唯一的地址，物理地址

虚拟局域网

利用以太网交换机可以实现虚拟局域网，只有三层以上的交换机才可以构建虚拟局域网

多路访问协议

信道划分协议	时分、频分、码分、波分多路复用
随机接入协议	ALOHA协议、CSMA协议
轮流协议	轮询协议、令牌传递协议

IEEE802局域网标准族

IEEE 802委员会将数据链路层划分为逻辑链路控制(LLC)子层和媒体接入控制(MAC)子层

IEEE 802.3标准	定义CSMA/CD总线 MAC子层和物理层的标准
IEEE 802.11标准	定义无线局域网 MAC子层和物理层的标准
IEEE 802.15标准	定义无线个人区域网 MAC子层和物理层的标准
IEEE 802.16标准	定义无限城域网 MAC子层和物理层的标准