数据链路层

内容：
1.链路层的功能
2.链路层的两种信道
3.局域网、广域网
4.链路层的设备

基本概念：
结点：主机、路由器。
链路：网络中两个结点之间的物理通道。
数据链路：网络中两个结点之间的逻辑通道。
帧：链路层的协议数据单元，封装网络层数据报。

功能：
功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。
功能二：链路管理，即连接的建立、维持、释放（用于面向连接的服务）。
功能三：组帧。
功能四：流量控制。
功能五：差错控制（帧错/位错）。

封装成帧：在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。首部和尾部包含许多控制信息，作用之一：帧定界（确定帧的界限）。
帧同步：接收方应当能从接受到的二进制比特流中区分出帧的起始和终止。
四种组帧方法：字符计数法、字符（节）填充法、零比特填充法、违规编码法。
透明传输：不管所传数据是什么样的比特组合，都应当能够在链路上传送。
1.字符计数法：帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数。
2.字符填充法：在数据的首部和尾部添加一个SOH（Start of header）和EOT（End of transmission）字节。
3.零比特填充法：在数据的首部和尾部添加01111110（与字符填充法的不同之处在于首位字节相同），避免边界错误的方法：“5110”数据段，只要遇到连续5个1，就立即填入1个0。
4违规编码法：用编码中不可能出现电平方式来定界帧的起始和终止。

差错来源：噪声。随机噪声（全局性）、冲击噪声（局部性）
位错：比特位出错，1变成0，0变成1。
帧错：丢失、重复、失序。
差错控制（比特错）：检错编码（奇偶校验码+循环冗余码CRC）+纠错编码（海明码）。

链路层流量控制是点对点的，传输层的流量控制是端到端的。
数据链路层流量控制手段：接收方收不下就不回复确认。
传输层流量控制手段：接收端给发送端一个窗口公告。

流量控制的方法：停止-等待协议、滑动窗口协议（后退N帧协议GBN+选择重传协议SR）。

信道利用率：发送方在一个周期内，有效地发送数据所需要的时间占整个发送周期的比率。
信道利用率=（L/C)/T L->T内发送L比特数据，C->发送方数据传输率，T->发送周期

传输数据的两种链路：点对点链路、广播式链路。

拓扑结构：星型拓扑、总线型拓扑、环形拓扑、树形拓扑。