【北航计算机网络课程笔记】1. 介绍和基本术语 【北航计算机网络课程笔记】2. 物理层 【北航计算机网络课程笔记】3. 数据链路层 【北航计算机网络课程笔记】4. 网络层 【北航计算机网络课程笔记】5. 传输层 【北航计算机网络课程笔记】6. 应用层 【北航计算机网络课程笔记】7. IPv6和WLAN
数据链路层实现帧的传输, PDU是帧.
信道分为 点对点信道, 广播信道
几个考虑的问题: 成帧, 帧的边界: 字符计数法, 字符填充的首尾定界法, 比特填充的首尾定界法, 物理编码违例法. **差错控制, ** 纠错码(海明传输)(不能保证可靠性), 检错码(奇偶校验, 简单累加和(校验和), 循环冗余校验CRC(除数生成式)) 广播信道中的介质访问控制.
单工协议, 单工停-等协议, 有噪声信道的单工协议(ARQ协议)(校验和, 确认帧, 超时重发, 帧序号)(信道利用率低), 滑动窗口协议(发送窗口, 接收窗口)(当帧出错时: 后退N帧 或者 选择性重传)(ACKn确认帧确认前面所有的帧)
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)
