第三章 局域网技术与组成.ppt

第三章 局域网技术与组成 内容提要 局域网概述 介质访问控制方法 以太网 高速网络技术 局域网概述 计算机局域网自70年代以来得到飞速发展,并在计算机网络中占有非常重要的地位 局域网概述 局域网的关键技术 拓扑结构（逻辑、物理） 总线型、星型、环型 介质访问方法 按协议实现信道共享: ALOHA、CSMA/CD和Token-passing 信号传输形式 基带、宽带 LAN典型拓扑结构 传输形式 基带传输：传送数据时，以原封不动的形式把来自终端的数据送入线路 宽带传输：在发送端，用基波脉冲对载波进行调制 传输介质：双绞线、同轴电缆、光纤等 LAN参考模型 LAN的数据链路层 LLC的帧结构 MAC子层的地址 MAC子层的地址 LAN的网络层和高层 内容提要 局域网概述 介质访问控制方法 以太网 高速网络技术 介质访问控制方法 ALOHA 局域网介质访问控制方法常见的有两种： 载波侦听多路访问/冲突检测(CSMA/CD) Carrier Sense Multiple Access/Collision Detect 令牌传递(Token Passing) Token Ring(令牌环) Token Bus(令牌总线) ALOHA 20世纪70年代，Norman Abramson设计了ALOHA协议 目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统； 分类：纯ALOHA协议和分槽ALOHA协议 纯ALOHA协议 基本思想：用户有数据要发送时，可以直接发至信道；然后监听信道看是否产生冲突，若产生冲突，则等待一段随机的时间重发; ALOHA信道效率 多用户共享单一信道，并由此产生冲突，这样的系统称为竞争系统； 信道效率 假设：帧长固定，无限个用户，按泊松分布产生新帧，平均每个帧时（frame time）产生S帧（0 S 1）；发生冲突重传，新旧帧共传k次，遵从泊松分布，平均每个帧时产生G帧； 吞吐率 S = GP0，P0为发送一帧不受冲突影响的概率； 一个帧时内产生k帧的概率：Pr[k] = ，两个帧时平均产生2G个帧，在冲突危险区内无其它帧产生的概率为：P0 = e-2G，所以 S = Ge-2G； 最大吞吐率发生在G=0.5，S=1/（2e）时，其值为0.184 效率：信道利用率只有18.4%. 分槽ALOHA协议 基本思想：把信道时间分成离散的时间槽，槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。 信道效率 冲突危险区是纯ALOHA的一半，所以P0 = e-G，S = Ge-G； 在G=1处取得最大吞吐率S=1/e，约为0.368 与纯ALOHA协议相比，降低了产生冲突的概率，信道利用率最高为36.8%。 CSMA：载波监听多路访问 工作原理：发送前监听（先听后说）。每个站点在发送数据之前要监听信道上是否有数据在传送。若有，则此站不能发送，需等待一段时间后重试。 载波监听策略： ? 非坚持CSMA：一旦监听到信道忙，就不再监听；延迟一个随机时间后再次监听。 ? 坚持CSMA：监听到信道忙时，仍继续监听，直到信道空闲。 1-坚持CSMA：一听到信道空闲就立即发送数据 p-坚持CSMA：听到信道空闲时，以概率p发送数据（以概率1-p延迟一段时间后再发送） CSMA技术不能解决发送中出现的冲突现象。 CSMA/CD：带冲突检测的载波监听多路访问 CSMA/CD 协议 最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。 二进制指数退避算法 当冲突发生后，时间被分成离散的时槽。时槽长度等于在传输介质上来回传输的时间。802.3标准中规定时槽长度为512比特时间即51.2?s。第一次冲突产生后，每个站点等待0或1个时槽后尝试重新发送；第二次冲突时从0、1、2、3中随机挑选一个作为等待的时槽数；第三次冲突将从0?23-1中挑选一个等待的时槽数。当冲突次数大于10次后，随机等待的最大时槽数固定为1023。在16次冲突后，站点放弃传输并报告一个错误。 CSMA/CD 冲突窗口：对于IEEE 802.3，两个站点的最远距离不超过2500m，由4个中继器连接而成，其冲突窗口为51.2 μ s(2倍电缆传播延迟加上4个中继器的双向延迟)。对于10Mbps的IEEE 802.3来说，这个时间等于发送64字节，即512位的时间， 64字节就是由此而来的 CSMA/CD的流程图 令牌环（IEEE802.5） 干线耦合器（TCU） Token Ring/802.5的操作 IEEE802.5的帧