第二讲 数据链路层.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 具有相同调度的节点形成一个所谓的虚拟簇，边界节点记录两个或多个调度。如果传感器网络的部署范围较广，可能形成众多不同的虚拟簇，使得S-MAC协议具有良好的可扩展性。 为了适应新加入节点，每个节点要定期广播自己的调度信息，使新节点可以与已经存在的相邻节点保持同步。如果节点同时收到两种不同的调度，如图所示的处于两个不同调度区域重合部分的节点，那么这个节点可以选择先收到的调度，并记录另一个调度信息。 邻居节点通过协商的一致性睡眠调度机制形成虚拟簇，减少节点的空闲侦听时间。 周期性侦听睡眠机制回顾： 1. 什么是周期性侦听睡眠 什么是虚拟簇？带来何种益处？（左下） 如何形成虚拟簇？通过传输SYNC消息以及动态调整调度表。 SMAC协议-基本思想 流量自适应侦听机制 为什么（57页最后一段） 在一次通信过程中，通信节点的邻居在此次通信结束后唤醒并保持监听一段时间。如果节点在这段时间接收到RTS帧，则可以立即接收数据，而不需要等到下一个监听周期，从而减少了两个节点间的数据传输延迟。 SMAC协议-基本思想 串扰避免机制（58页第2-4段） 串扰的危害：增加能量消耗，因此要避免 串扰避免机制 载波监听，信道忙时睡眠，避免接收串扰数据包 SMAC协议-基本思想 消息传递机制 58页第5段?? 将长的信息包分成若干个短的DATA段 所有DATA使用一个RTS／CTS控制分组占用信道 每个DATA都有ACK保障传输成功 SMAC协议-基本思想 ??周期性睡眠和监听机制：睡眠与监听的周期交替 ??流量自适应侦听机制：不进入睡眠而是保持侦听状态 串扰避免机制：邻居通信的时候，进入睡眠状态 ??消息传递机制：支持长消息传输 小结 差错检验 CRC 2个问题 802.11 MAC CSMA/CA 什么是CSMA/CA RTC/CTS NAV S-MAC 4种机制 思考题 6-11 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 内容提要 1.概述 前面介绍了差错检验的问题，下面介绍链路管理 2. MAC协议 CSMA √ IEEE 802.11 MAC协议 S-MAC协议 CSMA 载波监听多点接入 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。 “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 CSMA分为坚持型与非坚持型 CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。 检测到碰撞后 在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。 每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。 电磁波在总线上的有限传播速率的影响 当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。 A 向 B 发出的信息，要经过一定的时间后才能传送到 B。 B 若在 A 发送的信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。 碰撞的结果是两个帧都变得无用。 1 km A B t 碰撞 t = 2? ? ? A 检测到发生碰撞 t = ? ? ? B 发送数据 B 检测到发生碰撞 t = ? t = 0 单程端到端 传播时延记为? 传播时延对载波监听的影响 1 km A B t 碰撞 t = ? ? ? B 检测到信道空闲 发送数据 t = ? ? ? / 2 发生碰撞 t = 2? ? ? A 检测到发生碰撞 t = ? ? ? B 发送数据 B 检测到发生碰撞 t = ? A B A B A B t = 0 A 检测到 信道空闲 发送数据 A B t = 0 t = ? B 检测到发生碰撞 停止发送 STOP t = 2? ? ? A 检测到 发生碰撞 STOP A B 单程端到端 传播时延记为? 争用期 最先发送数据帧的站，在发送数据帧后至多经过时间 2? （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。（如上一页所示） 以太网的端到端往返时延 2? 称为争用期，或碰撞窗口。 经过争用期这段时间还没有检测到碰撞，才能肯