计算机网络CH5以太网.ppt

1. 信道的静态分配 频分多路复用FDM （Frequency Division Multiplexing） 时分多路复用TDM （Time Division Multiplexing） 静态分配的问题 - 延迟时间长 - 信道利用率低 2. 信道的动态分配 有关动态分配的五个假设： 站模型（Station Model） 单通道假设（Single Channel Assumption） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设 载波侦听（Carrier sense） 非载波侦听（no Carrier sense） 1）站模型 由N个独立的站（计算机、电话、个人通信设备）组成 每个站都可产生待发送的帧 在时间?t内，一帧生成的概率为??t，其中?是常量（新帧到达速率） 一旦生成一帧，就等待发送，直到成功发送 2）单通道假设 所有通信，包括发送和接收，都通过单通道进行 所有的站都在该通道上发送或接收信息 所有站都是平等的，各站没有主从之分 3）冲突假设 如两帧同时发送，则发生冲突 所有的站都能检测到冲突 冲突的帧必须重发，除了冲突引起的差错外，没有其它差错 4）时间假设 时间连续（Continuous Time）： 帧的发送可在任意时刻 时间分时隙（Slotted Time）： 时间被分为时隙，帧在时隙的开始处发送，一个时隙中可发送0、1或多帧，帧在空闲时隙中发送成功或发生冲突 5） 侦听假设 载波侦听（Carrier sense）： 所有的站在使用信道前，都可检测到当前信道是否正被使用，如信道正忙，则等待 非载波侦听（no Carrier sense）： 所有的站在使用信道前，都不检测当前信道是否正被使用，只是盲目发送 二、经典的多路访问协议 纯ALOHA 分隙ALOHA 载波侦听多路访问协议 1. 纯ALOHA的原理 假设，任何一个站都可以在帧生成后即发送（可能冲突） ，并通过广播的反馈，侦听信道，以确定发送是否成功。如发送失败，则经随机延时后再发送 纯ALOHA信道的效率 设：无限多个用户产生新帧的概率服从泊松分布，平均每个帧时产生S个新帧；当S 1时，将每个帧都冲突，所以，吞吐率应为 0 S 1。 除新帧外，凡冲突的帧也要重发 设：其平均值为G帧/帧时， G中包括每个帧时内产生的新帧S和由于冲突而需重发的帧 2. 时隙ALOHA的原理 时隙ALOHA是把时间分成时隙（时间片） 时隙的长度对应一帧的传输时间，其起点由专门的信号来标志 新帧的产生是随机的，但时隙ALOHA不允许随机发送，凡帧的发送必须在时隙的起点，即冲突危险区是原来的一半 1） 时隙ALOHA的吞吐率 在一个时隙的起点没有其它帧发送的概率为： P0 = e-G，所以S = GP0 = Ge-G 当G = 1时，吞吐量S为最大 S ? 0.368 3. 载波侦听多路访问协议CSMA 载波侦听协议（Carrier Sense Protocol） 持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） CSMA协议的冲突和冲突检测 1） 1 – 持续CSMA 每个站在发送前，先侦听信道，如信道正忙，则等待并持续侦听，一旦信道空闲，立即发送，即发送的概率为1；如冲突，则延时一随机时隙数后，重新发送 2） 非持续CSMA（Nonpersistent CSMA） 每个站在发送前，先侦听信道，如信道正忙，则不再继续侦听，而是延时一随机时隙数后，再侦听信道 3）p – 持续CSMA（p-persistent CSMA） 用于分隙信道。先侦听信道，如信道正忙，则等到下一时隙；如信道空闲，则以概率p发送，而以概率q=(1-p)把本次发送延至下一时隙，直至发送成功 4） 传播时延对载波监听的影响 但CSMA并不能完全解决冲突问题 5） 带冲突检测的CSMA CSMA/CD（Carrier Sense Multiple Access/Collision Detection）带冲突检测的载波侦听多路访问 CSMA/CD的要点 在一帧传输完成后的时间t0，想要发送的站点都可以尝试发送 如两个或多个站点同时发送则发生冲突 判断出冲突后，立即停止发送，并强化冲突，延时一个随机时隙数后，再重复以上过程 6） 冲突的检测方法 信号电平法 CSMA/CD发生冲突时对信道占用时间的影响 三、局域网和广域网的IEEE 802标准 IEEE 8