第5讲-计算机网络3.ppt

第5章 介质访问控制与局域网技术 局域网的特点 局域网体系结构 IEEE802.3标准及以太网 IEEE802.5标准——令牌环 IEEE802.4标准——令牌总线 三种局域网的比较 局域网的特点  特点：地理分布范围较小；误码率低，一般在 10-11-10-8以下；以PC机为主体，数据传输速率高，一般为0.1-100Mbps。 类别： 普遍应用的局部区域网LAN 采用电路交换技术的局域网，称计算机交换机CBX（Computer Branch eXchange）或专门小交换机 PBX（Private Branch eXchange） 新发展的高速局域网HSLN（High Speed Local Network） 常用的拓扑结构：总线型、环型、星型 局域网体系结构 物理层、数据链路层 数据链路层： 介质访问控制子层MAC（Media Access Control）数据的封装与解封，包括组帧、寻址和错误检测；介质访问管理，包括介质分配和冲突解决 逻辑链路控制子层LLC（Logical Link Control）向高层提供一个或多个访问点LSAP，用于同网络层通信的逻辑接口，主要执行OSI 基本数据链路协议的大部分功能和网络层的部分功能，如帧的收发、差错控制、流量控制、帧同步. MAC子层功能信道分配 MAC（Media Access Control，介质访问控制）是一种控制使用通信介质的机制，它是数据链路层协议的一部分。下图是MAC子层功能结构图。 5个关键假设 站模型：站独立，以恒定速率产生帧，每个站只有一个程序 单信道假设 冲突假设：两个帧同时传送，就会冲突，所有站点能检测到，冲突帧需重发 发送时间：连续任意时刻可发送；分槽时间 载波检测：有载波检测；无载波检测 ALOHA协议 纯ALOHA协议：用户有数据要发送时，可以直接发至信道，若在规定时间内收到应答，表示发送成功，否则重发。重发策略：发送数据后侦听信道是否产生冲突，若产生冲突，则等待一段随机的时间重发，直到发送成功为止，如下图所示。 帧时：传输标准固定帧所需时间 假设无穷多用户按照泊松分布产生新帧N 要求0N1 G是单位帧时产生的新帧和重发帧的和，G=N, 也服从泊松分布。吞吐量S=GP0, P0是一帧没有遭到冲突的概率。 一个帧时中生成k帧的概率 在冲突窗口内不存在其他流量的概率是 G=0.5时，S达到最大，为1/2e 载波侦听多路访问协议CSMA 载波侦听（Carrier Sense）：站点在发送帧之前，首先侦听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。三种方式： 1、坚持型CSMA（1-persistent CSMA） 2、非坚持型CSMA（nonpersistent CSMA） 3、p-坚持型CSMA（p-persistent CSMA） 五种多路访问协议性能比较 以上五种多路访问方法的信道利用率和载荷曲 线的比较见下图。 带冲突检测的载波侦听多路访问协议CSMA/CD 无冲突的协议-基本的位图协议 无冲突的协议-二进制倒计数协议 有限竞争协议 K个站竞争信道的使用权，每个时槽中传送概率是p.在一给定时间槽，某一个站点成功获得信道的概率kp(1-p)k-1 当p=1/k时，最佳 动态分配站点到各时隙的方法 当负载很低时，每个时槽有很多站点竞争 当负载重时，每个时槽只有很少的站，甚至只有一个站。 自适应树搜索协议 波分多路访问协议 利用FDM,TDM或者两者结合起来.将信道分为多个子信道,动态根据需要分配这些子信道.通常被用于光纤LAN,允许同一时刻,不同会话使用不同的波长. 全光学LAN 可使用一个无源的星型连接器 信道分配 支持的三类通信流量 恒定速率,面向连接通信流量.如未压缩视频流 可变速率的面向连接的通信流.如文件传输 数据报流量 如UDP报文 A与B建立信道过程 A将数据接收器调节到B的数据信道上,等待状态时槽,得到空的控制时槽. 选择一个插入连接请求.B看到请求,分配空闲控制时槽，并通过数据信道的转态时槽宣布分配结果。 文件传输，A向B发送控制信息，告诉B在A的数据信道的哪个时槽有发送给B的数据帧。B就将调节器调到A的输出信道，以接收数据。 问题：若A和C与B都有连接，都突然告诉B去检查3号时槽的数据，B随机选一个，就会丢失另一个。 人们提出了很多的WDMA协议 无线LAN协议 笔记本计算机通过无线电波通信 无线LAN的常见配置，基站通过有线介质连接，基站和笔记本的传输功率被调节到大约3-4米， 每个蜂窝只有一个信道，带宽11-54Mbps MACA（Multiple A