北邮计算机网络第五讲信道共享技术讲义.ppt

时隙ALOHA系统性能分析 设一个帧在某个时隙开始之前Tx到达(TxT0)。则该帧发送成功的条件：没有其他帧在同一时隙内到达。也就是说，该帧与前一帧的到达时间间隔应大于T0-Tx, 而由此同时，与后一个帧的到达时间间隔应大于Tx。因此， P[发送成功] = P [ 到达间隔〉T0 - Tx ] P [ 到达间隔〉Tx ] = ? ? T0 -Tx ?(t) dt ? Tx ? ?(t) dt = ? ? T0 -Tx ? e -?t dt ? Tx ? ? e -?t dt = ? ? T0 -Tx (G/ T0) e -Gt/ T0 dt ? Tx ? (G/ T0) e -Gt/ T0 dt = e -G 吞吐量公式： S = G e -G 极大值为 G= 1 时，S = 0.37 帧到达 时刻 时隙ALOHA与纯ALOHA的吞吐量曲线 S = G e -2G S = G e -G S G 载波监听多点接入(CSMA) CSMA工作原理：是对ALOHA的一种改进，增加了硬件装置，使得每个站在发送数据之前，监听信道上其它各站是否在发送数据，如果无，则发送，如果有，则暂不发送，等待一段时间后重试，从而减少冲突的可能性。 （载波是一种习惯沿用，因为最早的ALOHA系统是无线的，其发射机工作在超高频波段，网上各站发送的数据是可监测到的载波，而对于一般的总线局域网，若采用基带传输，只是发送二进制代码。） CSMA：载波监听多点访问 CSMA 按监听到信道忙之后的策略可分为： 非坚持CSMA：一旦监听到信道忙，就不再监听；延迟一个随机时间 后再次监听。 坚持CSMA：监听到信道忙时，仍继续监听，直到信道空闲 1-坚持CSMA：一听到信道空闲就立即发送数据（以概率1发送） p-坚持CSMA：听到信道空闲时，以概率p发送数据，即以概率1-p延迟一段时间τ(端到端的传播时延)后，再重新监听信道。 具体实现时，以概率p发送数据时，可以选择一个0-1之间的随机数I. 若I≤p(概率p的大小是事先给定的), 则发送数据，否则延迟时间τ后再重新监听信道。 都可以有时隙的和非时隙的 工作原理：发送前监听。附加硬件装置，每个站点在发送数据之前要监听信道上是否有数据在传送。若有，则此站暂停发送，等待一段时间后重试。 CSMA的流程图 有待发帧？ 载波监听策略 （分时隙）延迟到下 一个时隙的开始 发送 等待2τ 收到ACK？ 出口 N Y 延迟随机时间 N Y ALOHA l ? p? Y N 非坚持CSMA 信道忙？ 选择0-1之间 的随机数l 信道忙？ 延迟τ N N Y Y P坚持CSMA 载波监听策略 课件制作人：谢希仁 电磁波在总线上的有限传播速率的影响 当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。 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 单程端到端 传播时延记为? 传播时延对载波监听的影响 τ 由于信号在信道 上以有限速度传输，所以采用载波监听并不能完全消除冲突。 例:A和B两个站相距1km,用同轴电缆相连。电磁波在电缆中的传播速度只有在自由空间的65%左右，因此1km电缆需要5μs??的传播时延。因此，A向B发出的信息，在5μs???后才能传送到B。也就是说，B若在A发送的信息到达B之前发送自己的帧(因为这时载波监听检测不到A所发送的信息),这必然要和A发送的帧发生冲突。冲突的结果是两个帧都变得无用。 A B 1km t =5 μ s 冲突 性能： 时隙非坚持CSMA的定量分析：（下页为图） α　 为归一化端到端的时延