文档介绍：第8讲数据链路层之一
概述与逻辑链路控制
第三章数据链路层
成帧
解决帧损坏、丢失和重复问题
防止高速的发送方的数据把低速的接收“淹没”
如果线路能用于双方传输数据,则
应解决A→B数据帧的确认帧和B→A的数据帧竞争
线路的问题。
广播网络如何控制访问共享媒体的问题
数据链路层的功能(LLC,MAC)
流量控制与差错控制
媒体访问技术
网桥
本章重点
第8讲数据链路层概述与逻辑链路控制
一、数据链路层的设计问题
4
3
2
1
4
3
2
1
主机A
主机B
虚拟数据通路
无确认的无连接服务
有确认的无连接服务
面向连接的服务
2. 成帧
将上层(网络层)交下来的数据包按照所采用协议
决定的格式,封装成一定形式的帧。
考虑接收双方的同步问题(即定界)。
计算帧的校验和,并放入帧中一起传送给接收方。
涉及的问题
协议数据单元
帧:在数据链路上交换数据的单位。
标志
字段
指明帧的开始和结束
地址字段
控制字段
正文字段
校验字段
“0”
“1”
违例
或
字符填充的首尾定界法
位填充的首尾定界法
物理层编码违例法
同步字符法
标志法
填充技术
综合法
用计数值确定帧尾
检查帧定界符是否出现在应该出现的地方
计算校验和
字符计数法
5
1
2
3
4
5
6
7
8
9
8
0
1
2
3
4
5
6
8
7
8
9
0
1
2
3
5
1
2
3
4
7
6
7
8
9
8
0
1
2
3
4
5
6
8
7
8
9
0
1
2
3
计数值传输出错时导致收发双方不同步.
流量控制必须是动态的
必须有某种反馈机制
3. 流量控制
网络层实体控制从数据链路层接收数据的速率,据此,数据链路层要控制从同等实体接收PDU的速率。
流量控制:限制发送方发送速度的一种机制。
使发送速率不能超过接收方能处理的速率。
ACK肯定确认
NAK否则确认
顺序到达、检错和纠错
顺序到达
指保证所有的帧最终都按正确的发送次序到达目的。
收方给发方反馈接收情况,即采用确认的方式。
计时器法
计时器值的设定要保证一帧到达对方并作处理后,相应的确认帧返回。
计时结合序号才能保证每一帧的正确次序。
检错和纠错
检出传输中出现的差错;可能的话确定出错位置从而纠正错误。
广域网
媒体访问控制:
(medium access control)
在广播信道中,当信道的使用产生竞争时,如何确定信道使用权。
IEEE 802标准(以太网、令牌总线、令牌环)及FDDI
采用点-点连接,不存在信道竞争问题。
局域网
多路复用信道,即共享同一个传输媒体。
硬件地址(物理地址):
网络
接口
硬件
发送和接收帧
产生出境数据
处理入境数据
LAN连接
连到网上的计算机
(Addressing)
在LAN中,为每个站点分配的一个唯一数值。
网络
接口
硬件
CPU
内存