数据链路层基本概念及基本问题
- 数据链路层概念
- 三大基本问题
两种情况下的数据链路层
- 使用点对点信道的数据链路层
- 使用广播信道的数据链路层
- 以太局域网
- 扩展以太网
- 高速以太网
数据发送模型,主机H1向H2发送数据:
数据链路层的信道类型
点对点信道:使用一对一的点对点通信方式。
广播信道:这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送
链路与数据链路
链路是一条点对点的物理路段,中间没有任何其他点,链路知识一条通路的一个组成部分。
数据链路除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。
数据链路层传送的是帧
数据链路层的三个基本问题
- 封装成帧
- 透明传输
- 差错控制
封装成帧
MTU在以太网中最大不能超过1500字节
半截子帧会被抛弃。
透明传输:在传输的数据中出现了结束表识。
差错控制:产生比特差错,1成0,0成1。
(CRC)循环冗余检验的计算过程,这个计算下来的余数加到原本要传输的数据(101001)之后,成为新的数据(101001000),接收端收到之后,用这个数据除以1101(除数),如果余数为0,则说明在传输过程中没有出现差错,反之就出现差错了。这个除数,和这个原数据后面加几个零都是由数据链路层的传输协议来规定的,但是除数永远比后面加的零的个数多一。CRC并不会进行纠错,接收端(不一定是主机,也可能是路由)判断出错之后,要求发送端再次传输。
点到点数据通信(大多用于广域网)
PPP协议
https://blog.csdn.net/ysmbdjglww/article/details/81258602
使用广播信道的数据链路层(局域网)
局域网拓扑:星形拓扑,总线型拓扑,环形拓扑,树形拓扑
共享通信媒体
静态划分:频分复用,波分复用,码分复用,时分复用。
动态媒体接入控制(多点接入)
随机接入(以太网)
受控接入(目前已不被采用)
以太网
最初的以太网是将许多计算机都连接到一根总线上。当初人数为这样的连接方法既简单有可靠,因为总线上没有源器件。
总线上的每一个工作的计算机都能检测到B发送的数据信号,只有地址一致是,才进行接收,其余的都会进行数据帧的丢弃。
具有广播特性的总线上实现了一对一的通信
以太网使用CSMA/CD协议(载波监听多点接入/碰撞检测)
多点接入表示计算机已多点接入的方式连接在一根总线上
载波监听使之每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。
网线越长,发现冲突的时间就会越长。
CSMA/CD只能进行半双工通信。
争用期:2τ在代表的是51.2微秒,在10M/s的以太网中代表的是512bit,及64字节。前64字节没有发生冲突,后面的也就不会发生冲突。
最短有效帧长:就是64字节,小于64字节的帧都是由于冲突而异常中止的无效帧。
二进制指数类型退避算法
发生碰撞的帧在停止发送数据后。要推迟进行发送。
以太网数据链路层的两个子层:逻辑链路控制LLC子层(现在已基本不用)和媒体接入控制MAC子层
以太网提供的服务是不可靠的交付,即尽最大努力的交付。
当接收站收到有差错的数据帧就丢弃此帧,其他什么也不做。差错的纠正由高层来决定。
如果高层发现丢失了一些数据而进行重传,但以太网不知道这还少一个重传的帧,而是当做一个新的数据帧来进行发送。
集线器工作在物理层。现在已经基本不用。是一个标准的以太网。
以太网的信道利用率
T0指的是从数据开始发送到市局完全出去。
MAC层
适配器检查MAC地址
适配器从网络上没收到一个马刺帧就首先用硬件检查MAC帧中的MAC地址,如果是发往本站的帧就收下,然后在进行其他处理。如果不是,就酱此帧丢弃不用。
发往本站的帧包括以下三种帧
- 单播帧(一对一)
- 广播帧(一对全体)
- 多播帧(一对多)
MAC 帧格式
常用的以太网MAC帧格式有两种标准:
(常用的是第一种)
以太网物理层用的是曼彻斯特编码。emmmmmm
无效的帧结构
集线器-->网桥-->交换机(交换机的总带宽就是每个口的带宽之和,可以实现全双工通信)
交换机的生成树算法(纺织成环)
虚拟局域网
LAN 和VLAN
不在一个VLAN中的计算机不能相同。VLAN是可以跨交换机的网段。如果交换机要走多个VLAN,要将其配置成干道链路。
如图所示,VLAN1中的A发布广播,经过干道链路传到另一个交换机中,这个交换机只会把广播传到VLAN1中,不会传到VLAN2中。(加入VLAN标记进行识别)