计算机网络-数据链路层

链路层的基本服务：将数据报通过单一通信链路从一个结点移动到相邻结点。

链路层的差错检测和纠正比运输层所提供的更为复杂，不仅能检测出帧中出现了差错，还能进行纠正。

链路层的服务多用硬件实现，但一些高级功能由软件实现。

差错检测：奇偶校验（或二维），检验和方法（数据之和的反码形成了报文中的检验和，tcp/udp使用），循环冗余检查，CRC（数据链路层中使用硬件实现）

 

多路访问协议：

信道划分协议：TDM时分复用，FDM频分复用，码分多址CDMA。前两者缺点：每个结点的带宽被限制为链路的1/n

 

随机接入协议：

时隙ALOHA：时隙开始时发送->碰撞->下一个时隙概率p重新发送。只有一个活动结点时可全速发送，但所有的结点需要同步时隙开始的时间。碰撞导致最大效率只有37%。

ALOHA：不用在时隙开始时发送，随时可以发送，但碰撞时，每个帧传送所用时间内重传的概率为p。效率仅为时隙版的一半。

带有碰撞检测的载波侦听多路访问，CSMA/CD:

闲时传输->碰撞时立刻停止->随机等待->重传

 

轮流协议：

轮询：主结点轮询每个结点，通知它们可传输的数据量。

令牌协议：持有令牌者传输数据，然后把令牌传给下一个结点。

 

MAC地址（6字节，用12个十六进制数字表示）：实质上是主机或路由器的适配器（即网络接口）具有MAC地址。交换机并不具有链路层地址。

 

地址解析协议：Address Resulation Protocol,ARP:

为同一个子网下的ip解析MAC地址。

ARP表项：ip地址 mac地址 ttl（寿命）

通过广播帧来发送ARP查询分组，相应分组则通过标准帧发送。

 

集线器：一种物理层设备，当一个bit到达，它增强其能量强度，并转发给其他所有接口。后被交换机取代。