考研-计算机网络-第三章-数据链路层

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

数据链路层：基本服务就是将网络层来的数据可靠的传输到相邻节点的目标机网络层
功能一、为网络层提供服务
功能二、链路管理
功能三、组帧
功能四、流量控制
功能无、差错控制

封装成帧：就是将ip数据报加上帧首部、帧尾部，即构成了一个帧。
首部和尾部包括了许多的控制信息，他们都有一个重要的左右：帧定界
帧的数据部分的极限值<= 最大传送数据单元MTU

组帧的四种方法：1、字符记数发。2、字符填充法，3、零比特填充法，4、违规编码发

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

差错控制
传输中的差错都是由于噪声引起的

差错控制：
检错编码:
奇偶校验码：分为奇、偶，分别记录奇、偶位的位数，检错能力只有50%
循环冗余码CRC：要发送的数据/生成的多项式=FCS 帧检验序列

纠错编码：
海明码：发现双比特错，纠正单比特错
1、确定校验码位数r
2、确定校验码和数据的位置

流量控制和可靠传输机制 ：
较高的发送速度和较低的接收能力的不匹配，会造成传输错误

数据链路层的流量控制是点对点的
传输层的流量控制是端到端的
1、停止等待协议：每发完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧 发送窗口=1，接收窗口大小=1
2、滑动窗口协议
后退N帧协议 发送窗口大小>1,接收窗口大小=1
选择重传协议 发送窗口大小>1，接收窗口大小>1

可靠传输：发送端发啥，接收端收啥
流量控制：控制发送速率，使接收方有足够的缓冲时间来接收每一个帧。
控制方式有两种：停止-等待协议，滑动窗口协议

滑动窗口解决===流量控制，可靠传输
1、
停止等待协议有几种应用的情况

SR协议重点总结
1、对数据帧逐一确认，收一个确认一个
2、只重传出错帧
3、接收方有缓存

传输数据使用的两种链路
1、点对点链路

两个相邻节点通过一个链路相连，没有第三者
应用：ppp协议，常用于广域网

2、广播式链路

所有主机共享通信介质
应用：早期的总线以太网，无线局域网，常用于局域网
典型的拓扑结构：总线型、星型（逻辑上的总线型）

介质访问控制

1、静态划分信道--

信道划分介质访问控制
频分多路复用FDM
用户在分配到一定的频带之后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽（频率带宽）资源
最简单的复用

时分多路复用TDM
将时间划分为一段等长的时分复用帧，每一个时分复用帧的用户在每一个TDM帧中占用固定序号的间隙，所有用户轮流占用信道

频分多路复用FDM---并行
时分多路复用TDM--并发

改进的时分复用---统计时分复用STDM


波分多路复用WDM
就是光的频分多路复用，在一根光纤中传输多种不同波长（频率）的光信号，因为波长不同，所以各路光信号互补干扰


码分多路复用CDM
码分多址CDMA是码分复用的一种方式

2、动态划分信道

轮询访问介质访问控制
令牌传递协议

随机访问介质访问控制	
ALOHA协议

纯ALOHA协议思想：不监听信道，不按时间槽发送，随机重发。想发就发

时隙ALOHA协议思想：把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发送冲突，则必须等到下一个时间片开始时刻再发送。
控制想发就发的随意性
 
1、纯ALOHA协议比时隙ALOHA协议吞吐量更低，效率更低
1、纯ALOHA协议想发就发，时隙ALOHA协议只有在时间片段开始时才能发

CSMA	协议：载波监听多路访问协议
CS：载波监听，每一个站在发送数据之前都要检测一下总线上是否有其他计算机在发送数据，检测信道上的	电压摆动值
MA：多点接入，表示许多的计算机以多点接入的方式连接在一根总线上

协议思想：发送帧之前，监听信道

1-坚持CSMA思想：如果一个主机要发送信息，那么它先监听信道。
空闲则直接传输，不必等待。忙则一直监听，直到空闲马上传输

非坚持CSMA指的是对于监听信道忙之后就不继续监听。
如果一个主机要发送信息，那么它先监听信道。空闲则直接传输，不必等待。忙则等待一个随机的时间之后再进行监听

p-坚持指的是对于监听信道空闲的处理
如果一个主机要发送信息，那么它先监听信道。空闲则以p概率直接传输，不必等待，概率1-p等待到下一个时间槽再传输。忙则等待一个随机的时间之后再进行监听

CSMA/CD协议（重要）
载波监听多点接入/碰撞检测

最小帧长：总线传播时延（2t）* 	数据传播速率	* 2
以太网规定最短帧长为64B，凡是长度小于64B的都是由于冲突而异常终止的无效帧

CSMA/CA协议（非重要）
载波监听多点接入/碰撞避免
在无线局域网中使用CA，不用CD
1、无法做到360度全面检测碰撞
2、隐蔽站

发送数据，先检测信道是否空闲
空闲则发出RTS
忙则等待
接收端收到RTS后，将响应CTS
发送端收到CTS后，开始发送数据
接收端收到数据帧后，将用CRC来检验数据是否正确，正确则响应ACK帧
发送方收到ACK就可以进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止

避免碰撞的三个机制
1、预约信道
2、ACK帧
3、RTS/CTS帧

CSMA/CA和CSMA/CD的区别
相同：CSMA/CA和CSMA/CD机制都属于CSMA的思路，其核心是先听后说。换言之，两个在接入信道之前都需要进行监听。当发现信道空闲后，才能进行接入

不同：
1、传输介质不同：CSMA/CD用于总线式以太网[有线]，而CSMA/CA用于无线局域网[无线]
2、载波检测方式不同：因为传输介质不同，所以它们的检测方式也不同

信道划分介质访问控制

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

多路复用技术：把多个信号组合在一条物理信道上进行传输，
使得多个计算机或终端设备共享信道资源资源，提高信道利用率

  即多个信号弄成一捆，然后发送出去，到接收端的时候，在将这个信号分离出来



轮训协议：主节点轮流邀请从属节点发送数据

令牌传递协议：
令牌：一个特殊格式的MAC控制帧，不含任何信息
控制信道的使用，确保同一时刻只有一个结点独占信道
令牌环网无碰撞
每个结点都可以在一定时间内（令牌持有时间），获得发送数据的权利，并不是无限制地持有令牌

问题：
1、令牌开销
2、等待延迟
3、单点故障
应用于令牌环网（物理星型拓扑，逻辑环形拓扑）
采用令牌传送方式的网络常用于负载较重、通信量较大的网络中