计算机网络（六）：链路层

1. 概述

链路层中有两种截然不同的链路层信道：

• 第一种类型是广播信道，这种信道用于连接有线局域网、卫星网和混合光纤同轴电缆接人网中的多台主机。
• 第二种类型的链路层信道是点对点通信链路，这在诸如长距离链路连接的两台路由器之间，或用户办公室计算机与它们所连接的邻近以太网交换机之间等场合经常能够发现。

链路层相关术语：

• 运行链路层协议的任何设备均称为节点（node），节点包括主机、路由器、交换机和WiFi接入点。
• 把沿着通信路径连接相邻节点的通信信道称为链路（link）。
• 在通过特定的链路时，传输节点将数据报封装在链路层帧中，并将该帧传送到链路中。

链路层提供的服务：

• 成帧：在每个网络层数据报经链路传送之前，几乎所有的链路层协议都要将其用链路层帧封装起来。
• 链路介入：媒体访问控 (Medium Access Conlrol , MAC) 协议规定了帧在链路上传输的规则。
• 可靠交付：当链路层协议提供可靠交付服务时，它保证无差错地经链路层移动每个网络层数据报。
• 差错检测和修复：许多链路层协议提供一种机制来检测比特差错 通过让发送节点在帧中包括差错检测比特，让接收结点进行差错检查。

链路层在何处实现：

• 链路层的主体部分是在网络适配器 (network adapter) 中实现的， 络适配器有时也称为网络接口卡 (Network Interface Card , NIC)。
• 位于网络适配器核心的是链路层控制器，该控制器通常是一个实现了许多链路层服务(成帧、链路接人 差错检测等)的专用芯片。
• 链路层控制器很多功能是靠硬件实现的。

2. 差错检测和纠正技术

• 奇偶校验码：采用单个校验位进行奇偶校验，只能检验奇数位错误。
• 循环冗余校验码：将发送的比特串看作系数是0和1的多项式，通过模二除的方式计算FCS帧检验序列，最终发送的数据＝要发送数据+帧检验序列，接收端将发送的全部数据除以生成多项式，余数为0，则没有出错。
  • 
• 海明校验码：计算出信息位，可以进行检错和纠错。
  • 

3. 多路访问链路和协议

网络链路分为两种：

• 点对点链路( point- to- point link) ：由链路一端的单个发送方和链路另一端的单个接收方组成，，如点对点协议 ( point- to- point protocol , PPP) 和高级数据链路控制 (bigh-Ievel data link control，HDLC) 就是两种这样的协议。
• 广播链路 (broadcast link) ：它能够让多个发送和接收节点都连接到相同的、单一的、共享的广播信道上。

而所谓多路访问问题，就是协调多个发送和接收节点对一个共享广播信道的访问。

因为所有节点都能够传输帧，所以多个节点可能会同时传输帧，当发生这种情况时，所有节点同时接到多个帧，传输的帧在所有的接收方处碰撞（collide），所有碰撞帧的信号纠缠在一起，所以就视为全部丢失。

多路访问协议主要划分为3种类型之一：

• 信道划分协议 (channel partitioning protocol)
• 随机接入协议 (random access protocol)
• 轮流协议( taking- turns protocol)

3.1 信道划分协议

• 频分多路复用（FDM）：用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽（频率带宽）资源。简单来说就是在同一个链路中传输采用不同的频带，在接收端可以加以区分。
• 时分多路