同系列链接
【北航计算机网络课程笔记】1. 介绍和基本术语
【北航计算机网络课程笔记】2. 物理层
【北航计算机网络课程笔记】3. 数据链路层
【北航计算机网络课程笔记】4. 网络层
【北航计算机网络课程笔记】5. 传输层
【北航计算机网络课程笔记】6. 应用层
【北航计算机网络课程笔记】7. IPv6和WLAN
基本特性
数据链路层实现帧的传输, PDU是帧.
信道分为 点对点信道, 广播信道
几个考虑的问题:
成帧, 帧的边界: 字符计数法, 字符填充的首尾定界法, 比特填充的首尾定界法, 物理编码违例法.
**差错控制, ** 纠错码(海明传输)(不能保证可靠性), 检错码(奇偶校验, 简单累加和(校验和), 循环冗余校验CRC(除数生成式))
广播信道中的介质访问控制.
旧协议
单工协议,
单工停-等协议,
有噪声信道的单工协议(ARQ协议)(校验和, 确认帧, 超时重发, 帧序号)(信道利用率低),
滑动窗口协议(发送窗口, 接收窗口)(当帧出错时: 后退N帧 或者 选择性重传)(ACKn确认帧确认前面所有的帧)
新协议PPP
PPP协议: 广泛应用于点对点链路的数据传输.
链路控制协议LCP+ 网络控制协议NCP
PPP帧格式: 标志字段+地址字段+控制字段+协议字段+载荷(<1500字节)+校验字段等等
帧边界识别: 零比特填充 或 字符填充
访问控制
**广播信道中的介质访问控制: **
**局域网: ** 静态划分信道(复用技术), 动态介质访问控制(随机访问CSMA/CD(有线)或者 CSMA/CA(WIFI), 受控访问)
CSMA/CD协议:
载波监听(发送前先听),
碰撞检测(边发送边听),
碰撞强化(保证第三方收到碰撞信号),
碰撞退避(截断二进制指数退避算法)
争用期(
2
τ
2\tau
2τ), 争用期 * 传输速率 = 最短帧长
网络负载较重时,碰撞较多,效率低
令牌控制.
以太网
以太网: 一开始用同轴电缆, 后来用非屏蔽双绞线. 有集线器,适配器
采用曼彻斯特编码(利用电平跳变表示0\1), CSMA/CD协议
MAC地址(物理地址)和IP地址
单播帧\广播帧\组播多播帧
以太网帧格式: 8字节 + 以太网MAC帧(目的地址+源地址+类型+数据+FCS)
高速以太网
单播帧\广播帧\组播多播帧
局域网互连
集线器: 物理层, 碰撞域增大, 成本低, 接口共享传输介质带宽
网桥: 数据链路层, 帧转发表(保存MAC地址), 增大吞吐量, 增加时延, 没有流量控制
多接口网桥(交换机): 接口独享传输介质带宽, 自学习算法(交换表的建立)生成树算法避免形成环
虚拟局域网(VLAN)