chapt4(MAC子层-1).ppt

局域网概述 局域网概述 局域网概述 局域网概述 局域网概述 局域网概述 局域网概述 局域网概述 局域网概述 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 4.2 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 局域网体系结构 信道分配问题 对于广播信道，需要解决信道分配问题，信道的分配方案有： 静态分配：如传统的FDM或TDM，如果有N个用户，把带宽或时间分成N份，每个用户静态地占用一个。缺点是不能有效地处理突发数据，有的用户无通信量时白白浪费资源。 动态分配：异步时分多路复用。分为两种： 随机访问（争用，contention）：只要有数据，就可直接发送，发生冲突后再采取措施解决冲突。适用于负载轻的网络，负载重时效率低。 控制访问：发送站点必须先获得发送的权利，再发送数据，不会发生冲突。在负载重的网络中可获得很高的信道利用率。主要有轮转（round-robin）和预约（reservation）两种方式。 信道动态分配的5个假设 站模型（Station Model） 单信道假设（Single Channel Assumption） 冲突假设（Collision Assumption） 时间假设 时间连续（Continuous Time） 时间分槽（Slotted Time） 侦听假设 载波侦听（Carrier Sense） 非载波侦听（No Carrier Sense） 信道动态分配的5个假设 站模型 由N个独立的站（计算机、电话、个人通信设备）组成。 每个站都可产生待发送的帧。 在时间?t内，一帧生成的概率为λ ?t，其中λ是常量（新帧到达速率） 一旦生成一帧，就等待发送，直到成功。 各站都是相互独立的，都以固定速率产生数据帧，某站一旦产生新帧，即被阻塞，亦即不会再有新的帧产生，每个站只有一个用户。 信道动态分配的5个假设 单信道假设 所有通信，包括发送和接收，都通过单信道进行。 所有的站都在该信道上发送或接收信息。 所有站都是平等的，各站没有从之分。 任何时刻只允许一个站点可以发送，并且任何站点都必须通过竞争才能取得发送权。 信道动态分配的5个假设 冲突假设 如两帧同时发送，则发生冲突 所有的站点都能检测到冲突 冲突的帧必须重发，除了冲突引起的差错外，没有其它差错 由于每个站点都必须通过竞争才能取得发送权，所以冲突是不可避免的，但在某些共享信道中可采用特殊的机制来消除冲突（令牌网）。 信道动态分配的5个假设 时间假设 在时间连续中，帧的发送可在任意时刻。 在时间分槽中，时间被分为时隙，帧在时隙的开始处发送，一个时隙中可发送0、1或多帧，帧在空闲时隙中发送成功或发生冲突。 信道动态分配的5个假设 侦听假设 载波侦听：所有的站在使用信道前，都可检测到当前信道是否正被使用，如信道正忙，则等待。 非载波侦听：所有的站在使用信道前，都不检测当前信道是否正被使用，只是盲目发送。 在局域网中，常采用载波侦听。 CSMA/CD和IEEE802.3标准 CSMA/CD和IEEE802.3标准 CSMA/CD和IEEE802.3标准 CSMA/CD和IEEE802.3标准 分隙ALOHA的时间以时隙为单位 时隙的长度对应一帧的传输时间，其起点由专门的信号来标志 新帧的产生是随机的，但分隙ALOHA不允许随机发送，凡帧的发送必须在时隙的起点，即冲突危险区是原来的一半 冲突主要发生在时隙的起点处，一旦发送 成功，则不会出现冲突，即生成新帧并等待发送的这一帧时内，是冲突危险区，时间长度为t，是原来纯ALOHA的一半。 CSMA/CD和IEEE802.3标准 纯ALOHA中，一旦产生新帧，就立即发送，全然不顾是否有用户正在发送，所以发生冲突的可能伴随着发送的整个过程 分隙ALOHA中，规定发送行为必须在时隙的开始，一旦