所以每个站点都有一个干线耦合器 - Read.PPT

几乎所有局域网都采用多路复用信道。在多站点共享信道时，如何分配信道使用权？MAC子层在数据链路层的下层。 第四章 介质访问子层 信道分配问题 局域网和城域网中信道的静态分配 FDM个：带宽分成N等分，分配给每个用户一个频段 TDM: 时间被均分为N段时隙，每个用户静态地占用一个 所有传统信道静态分配方法均不能处理通信的突发性 局域网和城域网中信道的动态分配 局域网和城域网中信道的动态分配 站模型(Station Model):每一个站有一个可以产生发送帧的程序或用户 单通道假设(Single Channel Assumption):所有通信都通过单个信道进行。各站平等。 冲突假设(Collision Assumption):所有站都能检测到冲突的产生，冲突后需重发。 如果两帧同时发送，会相互重叠，信号难以辨认，叫做冲突。 连续时间(Continuous Time).帧能在任何时刻发送。时隙(Slotted Time).时间被分为离散的区间(时隙)，帧总是在时隙开始时发送。 载波侦听(Carrier Sense).所有站在使用信道前检测信道是否占用。非载波侦听(No Carrier Sense).各站使用信道前不检测 多路访问协议 ALOHA协议 载波侦听多路访问协议(Carrier Sense Multiple Access Protocols) 无冲突协议(Collision-Free Protocols) 有限竞争协议(Limited-Contention Protocols) 波分多路访问协议(Wavelength Division Multiple Access Protocols) 无线局域网协议(Wireless LAN Protocols) 纯 ALOHA 纯Aloha系统中，用户只要有数据待发，就让他们发。 任何时间，只要两帧试图同时使用信道就会产生冲突 纯ALOHA (2) 阴影帧的冲突危险区 纯ALOHA网中站点在传送前并不侦听信道 分隙 ALOHA 把时间分为离散的时间段，每段时间对应一帧。 计算机并不是在按下回车键后立即传送信息帧，而是等到下一时隙开始时才传送。 由于冲突危险区减少为原来的一半，把ALOHA系统利用率提高一倍。 这种方法要求用户时间同步。 纯ALOHA和分隙ALOHA的比较 纯ALOHA中一旦产生新帧就立即发送，全然不顾是否有用户正在发送，所以发生冲突的可能伴随着发送的整个过程 分隙ALOHA中规定发送行为必须在时隙的开始，一旦在发送开始时没有冲突，则该帧将成功发送 ALOHA系统的利用率 ALOHA 系统中吞吐率和帧产生率之间的关系 载波侦听多路访问协议(CSMA) 局域网中站点可以检测到其他站在干什么，相应地调整自己的动作，网络可以获得更高的利用率－－ 载波侦听协议 持续和非持续CSMA 1-持续CSMA：持续侦听，一旦信道空闲立刻发送，如冲突则延时一随机时隙数后 非持续CSMA：信道忙时，等待一个随机时间再来侦听，信道利用率高，时延长些 p-持续CSMA：用于分隙信道。信道空时，以概率p传送，以概率1-p推迟下一时隙；信道忙则等下一时隙。 持续和非持续 CSMA 各种随机访问协议的信道利用率和载荷曲线的比较 传输时延对载波侦听的影响 但CSMA并不能完全解决冲突问题 如两个或多个准备发送的站都检测到信道空闲而同时发送，将发生冲突 有冲突检测的CSMA CSMA/CD 有三种状态: 竞争(contention),传输(transmission), 或空闲(idle) . CSMA/CD (2) 竞争：在竞争时隙中，想要发送的站点都尝试发送，当两 个或两个以上站点同时决定传送，将产生冲突。 通过检测回复信号的能量或脉冲宽度可判断是否产生冲突 当一个站点检测到冲突后，它便取消传送，等待一个随机的时间后，重新尝试传送。 检测到冲突的最短时间是2t(t为两个相距最远的站点间传输时间) 后面将讨论一个例子：802.3 冲突的检测 信号电平法 基于基带传输，两个帧信号叠加后电压大一倍 过零点检测法 用曼切斯特编码时，零点在每比特的正中央，有干扰时则可能偏 自收发检测法 在发送数据的同时，也在接收，并逐比特比较 无冲突协议 基本位图协议 竞争周期由N个时隙组成。如果站点0想发送一帧，就在第0个竞争时隙内发送1比特。 这种发送前首先声明的协议称为预订协议 位图协议的效率分析 在低负荷条件下，如每帧的数据量的d bit，额外比特数为N，则效率为d/(d+N) 在高负荷条件下，即所有的站总是有东西要发送，位图按平均分配给每一帧，一帧只占一位，则效率为d/(d+1) 二进制倒计数法 基本位图法的问题是每站点需要1比特的额外开销 二进制计数法： 每个想用