第三章-数据链路层

数据链路层功能

加强物理层传输原始比特流的功能，将物理层可能出错的物理连接改造成逻辑上无差错的数据链路。

1）为网络层提供服务

2）链路管理：数据链路层连接的建立、维持和释放的过程。

3）帧同步、帧定界、透明传输

帧定界：帧的头部和尾部的控制信息，它们的主要作用是确定帧的界限。

帧同步：用相同的二进制比特流控制帧的开始和结束。

透明传输：数据中可能出现与帧定界符相同的比特组合，采取有效措施解决这个问题就是透明传输。

    透明传输的三种方法：字符计数法、字节传输法、比特填充法。

4）流量控制

5）差错控制

可靠传输机制

确认、超时重传、自动重传请求。

1.确认：一种控制帧，使发送方知道接收方哪些内容被正确接收。

2.超时重传：发送方在发送完数据帧后一段时间内如果没有收到确认，则重新发送这部分数据帧。

3.自动重传请求（ARQ）：

1）停止-等待式ARQ：发送窗口=1，接收窗口=1.

2）后退N帧ARQ（GBN）：发送窗口>1，接收窗口=1。 发送窗口Wt <= 2^n-1。

3）选择性重传ARQ（SR）：发送窗口>1，接收窗口>1。 发送窗口Wt + 接收窗口Wr <= 2^n。

其中后两种协议是滑动窗口技术与请求重发技术的结合。

信道效率、信道吞吐率

信道效率（信道利用率）：对于发送方而言。指发送方在一个发送周期的时间内，有效的发送数据的时间占整个发送周期的比率。

信道吞吐率：信道吞吐率 = 信道利用率 * 发送方的发送速率。

以太网

1.概念：所有计算机连接在一条线路上，所有计算机都可以同时接收到消息，如果接收到的消息不是发给自己的，则丢掉这个数据包。

2.使用协议：CSMA/CD协议（载波监听与多点接入/碰撞检测）

3.争用期

以太网端到端的往反时延2r成为争用期，或碰撞窗口。通常为51.2us。

最短有效帧长：一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于争用期发送的数据量，该数据量就是最短有效帧长。

4.二进制指数类型退避算法

基本退避时间2r

定义参数k=Min[重传次数，10] 

从整数集合[0,1,...,(2^k - 1)]中随机取出一个数，记为s。重传所需时延就是s倍的基本退避时间。

当重传达16次仍不能成功时丢弃该帧，并向高层报告。

5.以太网的两个标准

1）DIX Ethernet V2 

2）IEEE的802.3标准

802委员会将局域网的数据链路层拆成两个子层：LLC子层（逻辑链路控制）、MAC子层（媒体接入控制）

6.以太网MAC地址

又称硬件地址、物理地址。

网桥

网桥工作在数据链路层的MAC子层，可以使以太网各网段成为隔离开的碰撞域。

优点：隔绝了冲突

缺点：有存储转发功能，所以速度较低。

网桥的自学习算法

交换机

现在使用高级网桥，即交换机。

交换机优点：安全、效率高。

LAN和CLAN

LAN：局域网

VLAN（虚拟局域网）：将一个交换机的接口可以再分为几个逻辑上的局域网段。

VLAN干道链路和访问链路。

ppp协议（点对点协议）：