有关电商网站开发的参考文献,西安网站设计费用,杭州建网站企业,招商网站建设方案目录
802.11 局域网的 MAC 层协议
1 CSMA/CA 协议
无线局域网不能使用 CSMA/CD
无线局域网可以使用 CSMA 协议
802.11 的 MAC 层
分布协调功能 DCF
点协调功能 PCF
CSMA/CA 协议的要点
2 时间间隔 DIFS 的重要性
SIFS
DIFS
3 争用信道的过程
时隙长度的确定
退避…目录
802.11 局域网的 MAC 层协议
1 CSMA/CA 协议
无线局域网不能使用 CSMA/CD
无线局域网可以使用 CSMA 协议
802.11 的 MAC 层
分布协调功能 DCF
点协调功能 PCF
CSMA/CA 协议的要点
2 时间间隔 DIFS 的重要性
SIFS
DIFS
3 争用信道的过程
时隙长度的确定
退避算法
争用窗口
退避算法的使用场景
4 对信道进行预约
信道预约 802.11 局域网的 MAC 层协议 必须解决共享信道上的碰撞问题 1 CSMA/CA 协议
无线局域网不能使用 CSMA/CD
·无线局域网不能简单地搬用 CSMA/CD 协议。因为
1.碰撞检测CD要求一个站点在发送本站数据的同时还必须不间断地检测信道但接收到的信号强度往往会远远小于发送信号的强度在无线局域网的设备中要实现这种功能就花费过大。
2.即使能够实现碰撞检测的功能并且在发送数据时检测到信道是空闲的时候在接收端仍然有可能发生碰撞。
无线局域网的特殊问题 ·隐蔽站问题 (hidden station problem)由于无线信号覆盖范围和穿透能力有限A 和 C 检测不到彼此的无线信号都以为 B 是空闲的因而都向 B 发送数据结果发生碰撞。
必须考虑的特点
1.无线局域网的适配器无法实现碰撞检测
2.检测到信道空闲其实信道可能并不空闲
3.即使能够在硬件上实现无线局域网的碰撞检测功能也无法检测出隐蔽站问题带来的碰撞。
无线局域网可以使用 CSMA 协议
·改进 增加碰撞避免 CA (Collision Avoidance) 尽量减少碰撞发生的概率。 使用 CSMA/CA 的同时使用停止等待协议链路层确认解决碰撞后重传。
802.11 的 MAC 层 ·MAC 层通过协调功能来确定在基本服务集 BSS 中的移动站何时可以发送或接收数据。包括两个子层DCF 和 PCF。
分布协调功能 DCF
·DCF 子层不采用任何中心控制。每个节点使用 CSMA/CA 机制的分布式接入算法让各个站通过争用信道来获取发送权。因此 DCF 向上提供争用服务。所有实现都必须有 DCF 功能。
点协调功能 PCF
·PCF 子层可选。使用集中控制的接入算法用类似于探询的方法把发送数据权轮流交给各个站从而避免碰撞。自组网络没有 PCF 子层。 对时间敏感的业务如分组话音应使用提供无争用服务的 PCF。
CSMA/CA 协议的要点 2 时间间隔 DIFS 的重要性
·在完成发送后必须再等待一段很短的时间继续监听才能发送下一帧。
·这段时间的通称是帧间间隔 IFS (InterFrame Space)。
·两种常用的帧间间隔 ·分布协调功能帧间间隔 DIFS。 ·短 (Short) 帧间间隔 SIFS。
SIFS ·是最短的帧间间隔用来分隔属于一次对话的各帧。
·一个站应当能够在这段时间内从发送方式切换到接收方式。
·使用 SIFS 的帧类型有ACK 帧、CTS 帧、由过长的 MAC 帧分片后的数据帧以及所有回答 AP 探测请求帧和在 PCF 方式中接入点 AP 发送出的任何帧。 DIFS
·比 SIFS 的帧间间隔要长得多。在 DCF 方式中DIFS 用来发送数据帧和管理帧。
·802.11 标准规定凡在空闲时间想发送数据的站点必须等待时间 DIFS 后才能发送。保证了确认帧 ACK 得以优先发送。 ·A 监听信道。若信道在时间间隔 DIFS 一直都是空闲的A 就可以在 t0 时间发送数据帧 DATA。
·B 收到数据帧后必须进行 CRC 检验。若检验无差错再从接收状态转为发送状态。经过时间间隔 SIFS 后向 A 发送确认帧 ACK。
·从 A 发送数据帧 DATA 开始到收到确认 ACK 为止的这段时间 (DATA SIFS ACK) 内必须不允许任何其他站发送数据这样才不会发生碰撞。
避免发生碰撞的两种机制 3 争用信道的过程 ·在站点 A 和 B 通信的过程中站点 C 和 D 也要发送数据。但 C 和 D 检测到信道忙因此必须推迟接入(defer access)以免发生碰撞。
·在等待信道进入空闲状态后都经过规定的时间间隔 DIFS 再同时发送数据必然产生碰撞。因此CSMA/CA 规定所有推迟接入的站都必须在争用期执行统一的退避算法开始公平地争用信道。
·争用期也叫做争用窗口 CW (Contention Window)。争用窗口由许多时隙 (time slot) 组成。例如争用窗口 CW 15 即窗口大小是 15 个时隙。
时隙长度的确定
·方法在下一个时隙开始时每个站点都能检测出在前一个时隙开始时信道是否忙这样就可采取适当对策。
·时隙长短在不同 802.11 标准中可以有不同数值。
·例如802.11g ·一个时隙时间为 9us ·SIFS 10 us ·DIFS SIFS (2 * Slot time) 28us。
退避算法
·站点在进入争用期时应在 0 ~ CW 个时隙中随机生成一个退避时隙数并设置退避计时器 (backoff timer)。
·当几个站同时争用信道时计时器最先降为零的站首先接入媒体发送数据帧。这时信道转为忙而其他正在退避的站则冻结其计时器保留计时器的数值不变推迟到下次争用信道时接着倒计时。
·这样的规定对所有的站是公平的。
“推迟接入”和“退避 (backoff)”的区别
·推迟接入 ·发生在信道处于忙的状态为的是等待争用期的到来以便执行退避算法来争用信道。 ·这时退避计时器处于冻结状态。
·退避 ·是争用期各站点执行的算法退避计时器进行倒计时。 ·这时信道是空闲的并且总是出现在时间间隔 DIFS 的后面。
争用窗口
·建议值 15 (最小) ≤ 争用窗口 CW ≤ 1023 (最大)。
·CSMA/CA规定如果未收到确认帧则必须重传。但每重传一次争用窗口的数值就近似加倍。
·假定选择初始争用窗口 CW – 1 15第 i 次退避就在 i – 1 个时隙中随机地选择一个即 第 1 次重传时随机退避的时隙数应在 0 ~ 31 之间生成。 第 2 次重传时随机退避的时隙数应在 0 ~ 63 之间生成。 第 3 次重传时随机退避的时隙数应在 0 ~ 127 之间生成。 第 4 次重传时随机退避的时隙数应在 0 ~ 255 之间生成。 第 5 次重传时随机退避的时隙数应在 0 ~ 511 之间生成。 第 6 次以及 6 次以上重传时随机退避的时隙数应在 0 ~ 1023 之间生成争用窗口 CW 不再增大了。
退避算法的使用场景
1.要发送数据时检测到信道忙。
2.已发出的数据帧未收到确认重传数据帧。
3.接着发送后续的数据帧为了防止一个站长期垄断发送权。 ·当站点想发送数据并检测信道连续空闲时间超过 DIFS 时即可立即发送数据而不必经过争用期。
4 对信道进行预约
·假设B 站正好在 A 占用信道时要发送数据。B 检测到信道忙于是推迟到争用信道时与 A 一起争用信道。但正巧 A 和 B 又生成了同样大小的随机退避时隙数。结果就发生了碰撞A 和 B 都必须再重传。
·为进一步减少碰撞还需要再采用一些措施信道预约。 ·隐蔽站问题A 站或 B 站向接入点 AP 发送数据时 C 站接收不到这些信号。C 站向 AP 发送的信号也传播不到远处的 A 站或 B 站。 ·以上措施使得 A 站和接入点 AP以及 A 站和 B 站的通信过程中发生碰撞的概率大大降低特别是减少了隐蔽站的干扰问题。
信道预约
·使用 RTS 帧和 CTS 帧会使整个网络的通信效率有所下降多浪费信道的时间 [RTS SIFS CTS SIFS]。
·但与数据帧相比开销不算大。这两种控制帧都很短其长度分别为 20 字节和 14 字节。而数据帧最长可达 2346 字节。
·若不使用这种控制帧一旦发生碰撞而导致数据帧重发浪费的时间就更多。
信道预约不能完全避免碰撞
·即使使用了 RTS 和 CTS 对信道进行预约但碰撞也有可能发生。
·例如有的站可能在时间 t1 或 t2 就发送了数据这些站可能是没有收到 RTS 帧或 CTS 帧或 NAV结果必定与 RTS 帧或 CTS 帧发生碰撞。
·A 站若收不到 CTS 帧就不能发送数据帧而必须重传 RTS 帧。
·A 站只有正确收到 CTS 帧后才能发送数据帧。
信道预约不是强制的
·信道预约不是强制性规定。各站可以自己决定使用或不使用信道预约。
·只有当数据帧的长度超过某一数值时使用 RTS 帧和 CTS 帧才比较合适。
·因为无线信道的误码率比有线信道的高得多所以无线局域网的 MAC 帧长一般应当短些以便在出错重传时减小开销。
欢迎一起学习~
