[信息与通信]4有线局域网.ppt

第四章 局域网 链路和协议 有三种类型的 “链路”: 点对点 ( e.g. PPP, SLIP,HDLC) 共享线路或介质( e.g, 以太网, 无线网, etc.) 交换式 (e.g., 交换式以太网, ATM etc) 4.1 介质访问控制方法 介质访问技术是局域网的关键技术之一。 介质访问技术: 就是研究如何有效地利用通道(介质)的问题，目的是如何适应数据传输的间歇(突发性)特点，采用适当的复用策略，以提高通道的利用率，减少数据传输中的时延，提高网络的吞吐率。 分类： 点对点介质访问控制方法 多点介质访问控制方法 网络性能在很大程度上与所采用的介质访问技术有关。 多点介质访问技术的中心问题是解决通道复用问题。 一条共享的通信信道 两个或多个结点可同时发送信号: 相互干扰 在某一时刻只有一个结点可以成功地发送信号 多点访问协议: 分布式的算法来决定如何共享信道, 决定工作站何时可以发送 有关共享通道的通信协商也必须在该通道自身上解决 多点访问协议需要解决的问题: 同步还是异步 了解其他站点的信息 健壮性 (e.g.如何对待信道错误) 性能 4.1 介质访问控制方法分类 通道分割 将信道分割成较小的 “片” (时隙, 频率) 将小片分给各站点使用 随机访问 允许冲突 从冲突中“恢复” “排队” 严格协调访问来避免冲突 4.1 介质访问控制方法分类 随机访问协议 当结点有数据要发送时： 使用信道全部的传输速率 R. 在诸多结点中不存在“预先”协商的机制 可能发生两个以上结点同时传输 - “冲突” 随机访问的 MAC协议定义了: 如何检测冲突 如何从冲突中恢复 (e.g., 通过延迟重发) 随机访问 MAC协议的实例: ALOHA 时隙ALOHA CSMA and CSMA/CD 信道共享技术分类 4.2随机访问MAC协议－纯ALOHA 工作原理 站点可在任意时刻发送帧 检测到冲突，等待一个随机时间后重发（注：如等待时间不随机，会因再次冲突而死锁） 缺点：极容易冲突 性能 网络负载G=0.5时，吞吐率Smax=0.184 4.2随机访问MAC协议－纯ALOHA 纯Aloha系统的工作原理图 4.2随机访问MAC协议－纯ALOHA 纯ALOHA的吞吐量的极大值只能达到理想值的18.4％。实际上为安全起见，纯ALOHA的吞吐量S不应超过10％。这就是为什么在纯ALOHA出现之后，又提出了多种改进的ALOHA系统。 4.2随机访问MAC协议－时隙ALOHA 时隙Aloha（slotted aloha） 工作原理 将时间划分成等长的时隙，站点只在时间片到来的瞬间发送帧 信道利用率提高一倍 重发策略：同纯ALOHA 性能：网络负载G=1时，吞吐率Smax=0. 368 代价：需要全网同步；可设置一个特殊站点，由该站点发送时钟信号 帧发送成功的条件：没有其他帧在同一时隙内到达 4.2随机访问MAC协议－时隙ALOHA 时隙Aloha系统的工作原理图 4.2随机访问MAC协议－时隙ALOHA 4.2随机访问MAC协议－ALOHA 思考： ALOHA系统极易产生冲突，能否对此进行改进？ ALOHA系统因为太“鲁莽”，所以…… 提示：每次开口前，听听别人是否正在发言，那么…… 4.3随机访问MAC协议－CSMA 思想： 如果某一站点在发报前已知道通道上有报文在传送，它就不必再发报，以免产生冲突。 载波监听（carrier sense） 站点在为发送帧而访问传输信道之前，首先监听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突 多路访问（multiple Access） 多个用户共用一条线路 4.3随机访问MAC协议－CSMA CSMA: （载波检测多路访问）发送前侦听: 如果信道闲置: 发送整个分组 如果信道忙, 推迟发送 坚持性 CSMA: 当信道闲置时，以p的概率立即重试 (可能导致不稳定) 非坚持性 CSMA: 在某个随机间隔以后再试 为人处事的规则之一: 不要打断别人的发言! 4.3随机访问MAC协议－CSMA 坚持CSMA 1-坚持CSMA（1-persistent CSMA） 原理 若站点有数据发送，先监听信道； 若站点发现信道空闲，则发送； 若信道忙，则继续监听直至发现信道空闲，然后立刻（以 概率1）开始发送数据； 若产生冲突，等待一随机时间，然后重新开始发送过程。 优点 减少了信道空闲时间； 缺点 增加了发生冲突的概率； 传播延迟对协议性能的影响？ 传播延迟越大，发生冲突的可能性越大，协议性能越差； 4.3随机访问MAC协议－CSMA 坚持CSMA p-坚持型CSMA（p-persistent CSMA） 适用于分时隙信道 原理 若站点有数据发送，先