2013秋_第四章介质访问子层解读.pptVIP

homehawk@263.net 计算机通信和网络 西南科技大学信息工程学院 第4章 介质访问子层 背景及介质访问子层功能 介质访问基本方法 竞争访问信道 无冲突协议 有限竞争协议 其他协议 网桥 4.1 背景及功能 问题提出 两个以上站点使用共享信道－－广播信道 不能有多个站点同时发送－－冲突 接收站如何识别数据 问题解决目标 对等式通信 无冲突或能降低冲突，实现通信 信道利用率高－－降低成本 背景及功能 问题解决方法初探 从HDLC说起 在Unbalanced方式下定义了多点通信 但通信必须受主站控制－－类似课堂举手发言 在Balanced方式下定义了能对等通信的combination站，但只能在两点之间 根据HDCL的经验，即便是两个站点之间的通信都需要进行控制，更何况是“吵嚷”的多点环境 （需要特别的协议对广播信道访问进行控制） 从提高效率角度 应该当采用一个站点空闲时，其他站点能将空闲的信道利用起来的方法 背景及功能 功能 控制广播信道中信道分配 多路访问信道（multiaccess channel） 随机访问信道（random access channel） 介质访问子层（medium access control） 发送和接收的规则 基本的广播信道分配方法 将广播信道划分为多个“子”信道，TDM、FDM 多路访问单个信道，CSMA/CD 背景及功能 本章内容 具有广播信道的网络 局域网、无线网、卫星网、光纤网 相关协议 局域网协议、GSM、波分复用等 4.2 广播信道分配问题 静态分配 将广播信道分为多个“子”信道 FDM TDM … 每个用户分配一个子信道 可能存在：较大延时，较多带宽浪费 动态分配 动态 不划分子信道，根据用户数据需求进行信道分配 非固定使用信道资源：时隙、频段…… (ALOHA、slotted ALOHA、CSMA、CSMA/CD…) 广播信道分配问题 动态分配 动态分配需要考虑的要素 如何发送 任意，想发就发 仅在时槽起始处发送 发送前是否侦听载波：盲目 或 等待信道空闲 如何接收 地址识别 是否检测冲突 冲突怎样解决 不使冲突出现 减少冲突 减少冲突影响 广播信道分配问题 动态分配 动态分配方法类型 竞争信道 节点无序抢占信道 允许冲突存在 有序访问 控制节点访问信道次序 无冲突 有限竞争 结合竞争方式和无冲突方式 轻负载时，使用竞争方式 重负载时，使用无冲突方式 4.3 竞争访问信道 4.3.1 竞争访问信道协议 ALOHA Pure ALOHA Slotted ALOHA CSMA 载波侦听多路访问 1-坚持CSMA 非坚持CSMA P-坚持CSMA CSMA/CD Pure ALOHA In pure ALOHA, frames are transmitted at completely arbitrary times. Pure ALOHA (2) Vulnerable period for the shaded frame. Pure ALOHA (3) Throughput versus offered traffic for ALOHA systems. CSMA with Collision Detection CSMA/CD can be in one of three states: contention, transmission, or idle. Persistent and Nonpersistent CSMA Comparison of the channel utilization versus load for various random access protocols. 竞争访问信道 4.3.2 竞争访问信道面临的问题 有冲突出现 尽量减少冲突－－降低冲突概率 监听载波 随机后退 尽量减小冲突带来影响－－减小冲突窗口 分时槽 监听载波 冲突检测 减少用户发送延迟 发送延迟：从准备发送到正确发送数据的时间间隔 降低冲突概率 减小冲突持续时间 练习 请填写以下有关各种冲突协议特性的表格 请简要说明表格后三列填写的理由 4.4 无冲突协议 4.4.1 预定协议－－信道申请 4.4.2 自定方式 4.4.3 用特定信息指挥发送 无冲突协议 4.4.1 预定协议－－信道申请 在信道访问前先申请（预定）信道，然后按序访问 争用时隙的作用 发送站在自己的争用时隙中置位 在争用时隙结束后，各发送站按顺序发送 基本位图：建立争用时隙与站点的映射 （图4-6） 无冲突协议 4.4.2 自定方式 不预定信道，而是利用站点自带的信息（地址）决定使用信道的顺序 二进制倒计数法 各发送站发送自己的地址，同时监听自己发出的地址是否改变 地址发完后，没有