计算机网路【2】数据链路层

结点：主机、路由器
链路：两个节点的物理通道
数据链路：逻辑通道，把实现 控制数据传输协议的硬件和软件加到链路上就构成数据链路
帧：链路层的协议数据单元，封装网络层数据报

数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的功能是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层，其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造称逻辑上无差错的数据链路，使之对网络层变现为一条无差错的链路。

功能：

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

封装成帧和透明传输

封装成帧：在首部和尾部添加帧定界符，确定帧的界限
帧同步：接收方能从接收的二进制比特流中区分出帧的起始和终止

最大传送单元MTU：数据部分不能超过MTU
组帧的四种方法：

1. 字符计数法
2. 字符（节）填充法
3. 零比特填充法
4. 违规编码法

透明传输：不管数据是什么样的比特组合都应当能够在链路上传送。

字符计数法

帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数

违规编码法

CRC循环冗余码

使用循环冗余码保证（几乎）无比特差错接收，不能实现可靠传输
可靠传输：保证发送的数据都能够被接收到

海明码

发现双比特错，纠正单比特错

确定校验码的值

流量控制、可靠传输机制

流量控制：较高的发送速度和较低的接受能力的不匹配会造成传输出错，因此需要进行控制。

链路层的流量控制是点对点的，而传输层的流量控制是端到端的。

数据链链路层流量控制的手段：接收方收不下就不回复确认帧。
传输层流量控制手段：接收端发送一个窗口公告，告诉发送方应该发送的窗口的大小

流量控制的方法：

• 停止-等待协议：每发送一个帧就停止发送，等待对方的确认，收到确认之后再发送下一个帧。
• 滑动窗口协议：后退N帧协议(GBN)、选择重传协议(SR)

停止-等待协议是一种特殊的滑动窗口协议

停止-等待协议

信道利用率：发送方在一个发送周期内，有效地发送数据所需要时间占 整个发送周期的比率。

后退N帧(GBN)协议

如果超时会重发所有已经发送但是没有确定的帧。

接收方

滑动窗口长度

滑动窗口长度不能过大，如果采用n个比特对帧编号（即窗口中最多有 2 n 2^n 2n个帧），则发送窗口的尺寸W应该 1 W 2 n 1 1leqslant W leqslant 2^n-1 1/span>W/span>2n/span>1。因为发送窗口尺寸过大会导致接收方无法区别新帧和旧帧。无法确定是因为旧帧的ACK丢失导致发送方又发送了一遍旧帧还是发送方正常收到了ACK正常发送新帧。

重点：

• 累计确认（偶尔捎带确认，如果接收方也发送数据的话可以将确认帧放在需要发送的数据中）
• 接收方只按顺序接收帧，不按序无情丢弃。（如果接收的帧不是想要的那个就扔掉）
• 确认序列号最大的、按序到达的帧
• 发送窗口最大为 2 n 1 2^n-1 2n/span>1，接收窗口为1.是固定的（和传输层的不同）

性能分析

优点：因连续发送数据帧而提高了信道利用率
缺点：在重传时必须把原来已经正确传送的数据帧重传，降低传送效率

选择重传(SR)协议

接收方

滑动窗口长度

信道划分介质访问控制（静态划分信道）

将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备

多路复用技术：把多个信号组合再一条物理信道上进行传输，使得多个计算机或中断共享信道资源，实际就是把广播信道转变成点对点通信。

时分多路复用TDM

波分多路复用WDM

就是光的频分多路复用

码分多路复用CDM

码分多址（CDMA）是码分多路复用的一种方式
每一个站点被指定一个唯一的m位芯片序列，就是1代表的序列，0是1的反码。
为了避免冲突，要求各个站点的芯片序列的规格化内积为0.
发送数据的时候将各个站点的数据线性相加
等发送到目的站点以后，再求相加后的向量和对应站点的芯片序列的规格化内积。1表示1，-1表示0

动态分配信道（动态媒体接入控制/多点接入）

特点：信道并非在用户通信时固定分配给用户

随机访问介质访问控制

所有用户可随机发送信息，发送信息时占用全部带宽

ALOHA协议

• 纯ALOHA协议：不监听信道，不按时间槽发送，随机重发。
  T0=发送时间+传输时间
  
  吞吐量：单位时间内发送成功的帧数
• 纯ALOHA协议比时隙ALOHA协议吞吐量更低，效率更低
• 纯ALOHA协议想发就发，时隙ALOHA协议只有在时间片开始才能发送

CSMA协议（载波监听多路访问协议）

主要的问题就是没法立即检测到是否冲突，需要根据是否收到ACK判断是否发生了冲突

单程端到端传播时延 τ tau τ

可能会产生监听失误，从而产生冲突

最小帧长

最小帧长 = 总线传播时延 * /span> 数据传输速率 * /span> 2 = 数据传输速率 2 τ * 2tau /span>2τ

令牌传递协议

以太网提供无连接、不可靠的服务

10Base-T以太网

广域网

不支持：纠错、流量控制、序号、多点线路
来源：月本_诚