5.链路层

[TOC]

概述

提供的服务

总结

  • 可靠交付
  • 差错检测和纠正
  • 部分功能是硬件实现的
    • 网络适配器

比特级差错检测和纠正

奇偶校验

思想

出现偶数个比特差错会失效。

进阶:二维奇偶校验

d个比特被划分为i行j列,产生i+j+1奇偶比特作为帧的差错检测比特。

不仅可以识别,还可以纠正

接收方检测和纠正差错的能力称为前向纠错(FEC,Forward Error Correction)

检验和方法

通常多用于运输层

因特网检验和(Internet checksum)基于这种方法,即数据的字节作为16比特的整数对待并求和。将和的反码放在报文段首部作为因特网检验和

接收方通过对接受的数据(包括检验和)计算和并取反码,检测结构是否全部为1。有0就有差错。(TCP、UDP的检验和只用了16比特,降低分组开销)

循环冗余检测 CRC

通常多应用在适配器中的链路层

Cyclic Redundancy Check,CRC编码也称为多项式编码


多路访问协议

  • 信道划分协议
    • 时分多路复用 TDM
    • 频分多路复用 FDM
    • 码分多址 CDMA
  • 随机接入协议
    • ALOHA
    • CSMA
  • 轮流协议

链路层寻址和ARP

MAC地址

链路层地址,LAN地址、物理地址、MAC地址,都可以

长度 6字节

ARP 地址解析协议

Address Resolution Protocol,IP地址和MAC地址的转换

DNS为因特网中任何地方的主机解析主机名,ARP只为在同一个子网的主机和路由器解析IP地址。