计算机网络系列笔记(五) - 数据链路层

数据链路层服务

主机和路由器称为结点, 连接相邻结点的通信信道称为链路, 有有线链路, 无线链路和局域网
数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报
链路层服务包括

• 组帧, 封装数据报构成数据帧, 加首部和尾部; 帧同步
• 链路接入, 共享介质需要解决信道接入; 帧首部中的MAC地址, 用于标识帧的源和目的
• 相邻接点间可靠交付, 在低误码率的有线链路上很少采用; 无线链路误码率高,需要可靠交付
• 流量控制, 协调相邻的发送结点和接收
• 差错检测, 信号衰减和噪声会引起差错; 接收端检测到差错通知发送端重传或直接丢弃帧
• 差错纠正, 接收端直接纠正比特差错
• 全双工和半双工通信控制, 全双工, 链路两端结点同时双向传输; 半双工, 两端结点交替双向传输

具体实现
每个主机或路由器接口
链路层在适配器(网络接口卡)中实现或者在一个芯片上实现(以太网网卡, 802.11网卡, 以太网芯片组)
链接主机的系统总线
由硬件, 软件与固件组成
网卡间通信
发送端将数据报封装成帧, 增加差错检测比特, 实现可靠数据传输和流量控制
接收端检测差错, 实现可靠数据传输和流量控制, 提取数据报, 交付上层协议实体

差错编码

差错编码不能保证100%可靠
基本原理: 在数据D上添加差错检测与纠正比特(冗余比特)R, 从D->DR
差错编码可分为检错码和纠错码, 纠错码需要比检错码位数更多
检测r位差错需要检错码的编码集的汉明距离为$d_s=r+1$
纠正r位差错需要纠错码的编码集的汉明距离为$d_s=2r+1$

汉明距离: 两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数

奇偶校验码

• 1比特校验位, 检测奇数位差错
• 二维奇偶校验, 检测奇数位差错, 部分偶数位差错, 纠正同一行/列的奇数位差错

internet校验和
发送端将数据划分为16位的二进制整数序列, 补码求和, 求和的反码加入分组的校验和字段, 接收端与发送端相同算法计算
循环冗余校验码(CRC)
检错能力更强大的差错编码, 广泛应用于实际网络

多路访问控制协议(MAC)

链路有两类

• 点对点链路, 拨号接入的PPP, 以太网交换机与主机间的点对点链路
• 广播链路(共享介质), 早期的总线以太网, HFC的上行链路, 802.11无线局域网

单一共享广播信道内, 两个或以上结点同时传输, 会产生冲突, 结点同时接收到多个信号则接收失败
多路访问控制协议(multiple access control protocol) 采用分布式算法决定结点如何共享信道, 决策结点何时可以传输数据, 基于信道本身, 通信信道共享协调信息
MAC协议三大类

• 信道化分MAC协议, 多路复用技术,时间, 频带, 码片划分, TDMA, FDMA, CDMA, WDMA等, 网络负载重时效率高,且公平, 网络负载轻时效率低
• 随机访问MAC协议, 信道不划分, 允许冲突, 采用冲突恢复机制, 时隙ALOHA(信道成功利用时间占37%), ALOHA(信道成功利用时间占18%), CSMA, CSMA/CD(应用于以太网), CSMA/CA(应用于802.11无线局域网)等, 网络负载轻时效率高, 负载重时, 产生冲突开销
• 轮转MAC协议, 结点轮流使用信道, 综合前两者优点, 主结点轮询, 令牌传递, 用于蓝牙, FDDI, 令牌环网