计算机网络之数据链路层

链路层

• 基本概念：
  1、结点：主机、路由器
  2、链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
  3、数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。
  4、帧：链路层的协议数据单元，封装网络层数据报。
  数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

• 功能概述
  数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。
  1、为网络层提供服务。无确任无连接服务，有确认无连接服务，有确认面向连接服务。（有连接一定有确认）
  2、链路管理，即连接的建立、维持、释放（用于面向连接的服务）
  3、组帧：封装数据报构成数据帧，加首部和尾部。帧同步。
  4、流量控制。限制发送方，协调相邻的发送结点和接收
  5、差错控制（帧错/位错）：信号衰减和噪声会引起差错。接收端检测到差错（通知发送端重传或者直接丢弃帧）。
  6、差错纠正：接收端直接纠正比特差错。
  7、全双工和半双工通信控制
  全双工：链路两端结点同时双向传输。
  半双工：链路两端结点交替双向传输。

差错编码

差错编码可分为检错码与纠错码

汉明距离：两个码字之间对应比特位不同的位数。
编码集的汉明距离：一个编码集内所有的有效码字中任意两个码字之间汉明距离的最小值。

奇偶校验码

奇偶校验码只能检测奇数位差错。检错率50%，漏检率50%，编码效率高。
二维奇偶校验：检测奇数位差错、部分偶数位差错。纠正同一行/列的奇数位错。

循环冗余校验码

循环冗余校验码（CRC）广泛应用于实际网络（以太网，802.11WiFi，ATM）

多路访问控制（MAC）协议

点对点链路

• 拨号接入的PPP
• 以太网交换机与主机间的点对点链路

广播链路（共享介质）

• 早期的总线以太网
• HFC的上行链路
• 802.11无线局域网

多路访问控制协议

MAC协议分类

信道划分MAC协议

• 多路复用技术
• TDMA FDMA CDMA WDMA等

随机访问MAC协议

• 信道不划分，允许冲突
• 采用冲突”恢复“机制

轮转MAC协议

• 结点轮流使用信道

随机访问MAC协议

时隙ALOHA协议

载波监听多路访问协议CSMA

CSMA/CD

• 短时间内可以检测到冲突
• 冲突后传输停止，减少信道浪费。

冲突检测：

• 有限局域网易于实现：测量信号强度，比较发射信号与接收信号
• 无线局域网很难实现：接收信号强度淹没在本地发射信号强度下。
• ”边发边听，不发不听“

轮转访问MAC协议

轮询：
主节点轮流”邀请“从属结点发送数据
典型应用：”哑“（dumb）从属设备
问题：

• 轮询开销
• 等待延迟
• 单点故障

令牌传递：
控制令牌依次从一个结点传递到下一个结点
令牌：特殊帧
问题：

• 令牌开销
• 等待延迟
• 单点故障

信道划分MAC协议：时间、频带码片划分
TDMA、FDMA、CDMA

随机访问MAC协议：
ALOHA、S-ALOHA，CSMA，CSMA/CD
CSMA/CD 应用于以太网
CSMA/CA应用802.11无线局域网

轮转访问MAC协议：
主节点轮询；令牌传递
蓝牙，FFDI，令牌环网

MAC地址（或称LAN地址，物理地址，以太网地址）：
作用：用于局域网内标识一个帧从哪个接口发出，到达哪个物理相连的其他接口。
48位MAC地址（用于大部分LANs），固化在网卡的ROM中，有时也可以软件设置。

局域网中的每块网卡都有一个唯一的MAC地址。

ARP表：LAN中的每个IP结点（主机，路由器）维护一个表

以太网（ETHERNET）：不可靠、无连接服务

总线（bus）：上世纪90年代中期前流行

• 所有结点在同一冲突域（可能彼此冲突）

星型（star）：目前主流网络拓扑

• 中心交换机（switch）
• 每一个结点单独冲突域（结点间彼此不冲突）

无连接：发送帧的网卡与接收帧的网卡间没有”握手“过程
不可靠：接收网卡不向发送网卡进行确认
差错帧直接丢弃，丢弃帧中的数据恢复依靠高层协议（TCP），否则发生数据丢失。
以太网的MAC协议：采用二进制指数退避算法CSMA/CD

以太网帧结构
发送端网卡将IP数据报（或其他网络层协议分组）封装到以太网帧中：

前导码（8B）：
7个字节的10101010，第8字节位10101011
用于发送端与接收端的时钟同步
大多数情况下在计算以太网帧的长度时不算前导码这8个字节，除非提前申明。

以太网交换机

1）链路层设备（第二层设备）

• 存储——转发以太网帧
• 检验到达帧的目的MAC地址，选择性向一个或多个输出链路转发帧
• 利用CSMA/CD访问链路，发送帧。

2）透明

• 主机感知不到交换机的存在

3）即插即用
4）自学习

• 交换机无需配置

交换机：多端口间同时传输

1）主机利用独享链路直接连接交换机
2）交换机缓存帧
3）交换机在每段链路上利用CSMA/CD收发帧，但无冲突，且可以全双工

• 每段链路一个独立的冲突域
  4）交换：A-A’与B-B’的传输可以同时进行，没有冲突

交换机转发表：交换表
每个交换机有一个交换表，每个入口：

• 主机的MAC地址，到达主机的接口，时间戳

交换机通过自学习，获知到达主机的接口信息 .

交换机和路由器

网络设备对比

交换机和网桥都是第二层的网络设备，工作原理上没有差异 。

PPP协议

点对点链路：一个发送端，一个接收端，一条链路，比广播链路容易。
无需介质访问控制、无需明确的MAC寻址。

无线局域网

无线主机与基站通信

• 基站=访问点
  基本服务集BSS（Basic Service Set），也称为单元。
  基础设施网络模式：无限主机、AP：基站
  自组网模式：只有主机

2020秋计网考试最后一道大题概念解释

MAC地址每跳都在变，IP地址一直不改变。在一个局域网，路由器的一个端口就是一个网络，每过一个网络，然后那个IP数据包要重新封装在这个网络的MAC帧里面，那这个时候源MAC地址和目的MAC地址都要改变。

简答题 数据链路指的是什么？

指的是相邻节点之间的那个通信信道，就称之为数据链路，这个通信信道，又分为点对点和广播链路。
数据链路，就是指的是相邻节点之间的那个通信信道，像网络层和传输层，他们的一个作用范围就是主机到主机和进程到进程，而数据链路应该是相邻节点之间。