链路层,这个节点到下个节点的服务。
可能提供的服务:成帧、链路接入、可靠交付、流量控制、差错检测、差错纠正,半双工全双工。
链路层在网卡(网络接口卡,又称网络适配器)实现,其功能是由硬件+软件实现的。
奇偶校验
一段信息中附加一个bit,使得这段信息的bit位为1的数量是奇数(偶数),就成为奇(偶)校验。 对于偶数个差错,奇偶校验就不能检测出来了,因此可靠性不高。 除了一维的,还有二维的奇偶校验,可以纠正单个bit的差错。
检验和校验
校验和是将数据按固定bit数划分,然后逐个全部相加,相加时最高位进位要被回卷(如101+100 = 010,最高位的进位加到结果中),然后结果取反码,就是校验和。接收方将所有的固定位相加,包括检验和一起,如果没有差错,显然得到的结果为全1。
循环冗余检测CRC
应用的最广泛的差错检测技术,又称多项式编码。CRC的数学公式是
$$ D·2^r xor R = nG $$
D表示被发送的数据,R是一个CRC比特,r表示R的位数,xor是按位异或。收发双发约定一个r+1比特模式,称为生成多项式G。 R是附加到D的用于检验的信息,关键是计算R,可以通过D·2^r对G进行模2运算得到。 G是由标准设定的,不同的协议中选不同位数的G。
每个CRC标准都能检测小于r+1个比特的突发错误,也能检测任何多个奇数比特的差错。
广播链路中,协调多个节点对一个共享链路的访问。就是要避免一个人发言的时候其他人要安静。
三类:
信道划分协议
即多路复用,时分多路复用TDM和频分多路复用FDM在此应用。但是效率太低很少应用。还有一种码分多址CDMA技术,合适的编码可以使得所有节点同时传输而不受影响,在军用系统和民用蜂窝电话中有广泛应用。
随机接入协议
这种协议,所有的节点都认为它是唯一在使用信道的节点,全力输出。但是实际可能产生碰撞,节点检测到碰撞后等待一个随机延时重发分组。介绍两种最常见的随机接入协议:
时隙ALOHA
假设:所有帧都是L比特,每个时隙刚好能发一帧。所有节点都是同步的,时间被分块。发生碰撞后该时隙内所有节点获知碰撞事件。 发生碰撞后,发送失败的节点在之后的时隙以p的概率重发帧,每个节点什么时候重发是独立的。

但这种模式,效率很低。计算得最大效率为0.37,当多个节点传输帧时,有37%时隙成功发送,37%时隙空闲未被使用,26%发生碰撞。
ALOHA
纯aloha不需要节点同步,从上层收到帧后立刻发出,发送碰撞后,等待一个帧传输时间后以概率p传输。省了节点同步的麻烦,但是效率更低,只有时隙aloha的一半。

CSMA
CSMA称为载波侦听多路访问协议。节点一直监听信道有没有发生冲突,由于信号传输需要一定时间,所以人有可能产生冲突。
如下图,B先发送,C过一会也发送,C很快就发现冲突,B过一会也发现冲突。

CSMA又分为不带碰撞检测的CSMA和带碰撞检测的CSMA/CD(collision detection).上图是普通CSMA,发生碰撞后仍在发送数据。
轮流协议
使得链路利用率更高,减少冲突。
第二代局域网技术(已过时)就采用令牌传递协议。
链路层还有一个Mac地址,如链路层一样,Mac地址是网卡的地址。世界上的网卡都有唯一的地址。Mac地址又称LAN地址或物理地址。长度为6字节,48位。通常用每16位的16进制表示,中间用-隔开。
Mac地址,为什么还需要mac地址,ip地址相当于邮政编码,搬家后是会变的,mac地址相当于身份证号,永远唯一不变。