信道访问与局域网.ppt
《信道访问与局域网.ppt》由会员分享,可在线阅读,更多相关《信道访问与局域网.ppt(58页珍藏版)》请在三一文库上搜索。
1、,第四章 计算机局域网,局域网产生的原因 80年代,微型机发展迅速,彼此需要相互通信(近距离),共享资源; 分布式的网络应用:分布式计算,分布式数据库 定义 局域网是一种将小区域内的各种通信设备互连在一起的通信网络。 局域网的三个属性 局域网是一种通信网络 通信设备是广义的 在一个小区域内,局域网的基本特点 高数据传输率(10 1000 Mbps) 短距离(0.1 10 km) 低出错率(10-8 10-11) 局域网发展趋势 高速,10G Ethernet 移动,无线局域网 IEEE 802.11,局域网拓扑结构 星型结构 环型结构 总线型结构 树型结构 传输介质 双绞线 基带同轴电缆 光纤
2、 无线,4.1.2 局域网的关键技术 1.拓扑结构 2. 传输形式 基带传输 宽带传输 3. 介质访问控制 固定分配、需要分配、适应分配、探询访问和随机访问,信道分配 计算机网络可以分成两类 使用点到点连接的网络 广域网 使用广播信道(多路访问信道,随机访问信道)的网络局域网 关键问题:如何解决对信道争用 解决信道争用的协议称为介质访问控制协议 MAC(Medium Access Control),是数据链路层协议的一部分。,信道分配方法有两种 静态分配 频分多路复用 FDM(波分复用WDM) 原理:将频带平均分配给每个要参与通信的用户;优点:适合于用户较少,数目基本固定,各用户的通信量都较大
3、的情况; 缺点:无法灵活地适应站点数及其通信量的变化。 时分多路复用 TDM 原理:每个用户拥有固定的信道传送时槽; 优点:适合于用户较少,数目基本固定,各用户的通信量都较大的情况; 缺点:无法灵活地适应站点数及其通信量的变化。,动态分配 信道分配模型的五个基本假设: 站点模型:每个站点是独立的,并以统计固定的速率产生帧,一帧产生后到被发送走之前,站点被封锁; 单信道假设:所有的通信都是通过单一的信道来完成的,各个站点都可以从信道上收发信息; 冲突假设:若两帧同时发出,会相互重叠,结果使信号无法辨认,称为冲突。所有的站点都能检测到冲突,冲突帧必须重发; 连续时间和时间分槽(确定何时发送); 载
4、波监听和非载波监听(确定能否发送)。,4.1.3 局域网体系结构,802标准在网络体系结构中的位置,物理层的功能:实现位(比特流)的传输与接收、同步 前序(Preamble)的产生与删除等,该层规定了所使用的 信号、编码和介质。规定了有关的拓扑结构和传输速率: 有关信号与编码常采用曼彻斯特编码;介质为双 绞线、同轴电缆和光缆等;拓扑结构多为总线、 树和环型;传输速率为: IMbpS, 4 Mbps, 10 Mbps, 100 Mbps等。,数据链路层功能:分为逻辑链路控制(LLC)和介质访问控制(MAC)两个功能子层。,LLC子层向高层提供一个或多个称为服务访问点SAP的逻辑接口,具有帧的接收
5、、发送功能。发送时把要发送的数据加上地址和循环冗余校验CRC字段等构成LLC帧;接收时把帧拆封,执行地址识别和CRC校验功能,并且有帧顺序、差错控制和流量控制等功能。,MAC子层有管理多个源链路和多个目的链路的功能。 IEEE 802标准制定了几种介质访问控制方法,同一个LLC子层能与其中任一种访问方法(如CSMACD, Token Ring, Token Bus等)接口。,2 IEEE 802标准系列 IEEE 802委员会1980年开始研究局域网标准,1985年公布见EE 802标准的五项标准文本,同年ANSI采用作为美国国家标准,ISO也将其作为局域网的国际标准,对应标准为 ISO 88
6、02,后又扩充了多项标准文本。,IEEE 802标准系列含以下部分: 1)IEEE802.1A 概述和系统结构,EEE802.1B寻址,网络管理和网际互连。 2)IEEE802.2 逻辑链路控制。 3) IEEE 802.3 CSMA/CD总线访问控制方法及物理层技术规范。 4) IEEE 802.4 令牌总线访问控制方法及物理层技术规范。 5) IEEE 802.5 令牌环网访问控制方法及物理层规范。 6) IEEE 8026 城域网访问控制方法及物理层技术规范。 7) IEEE 8027 宽带技术。 8) IEEE 8028 光纤技术(FDDI在 8O23、 8024 8025中的使用)。
7、,9) IEEE 8029 综合业务数字网(ISDN)技术。 10) IEEE 80210 局域网安全技术。 11)IEEE80211 无线局域网。,IEEE 802 family,LAN的参考模型 逻辑链路控制子层 LLC(Logical Link Control) 引入LLC子层的原因: MAC子层只提供尽力而为的数据报服务,不提供确认机制和流量控制(滑动窗口),有些情况下,这种服务足够,如支持IP协议;当需要确认和流控的时候,这种服务就不能满足,需要LLC。 LLC子层提供确认机制和流量控制; LLC隐藏了不同802MAC子层的差异,为网络层提供单一的格式和接口; LLC提供三种服务选项
8、: unreliable datagram service, acknowledged datagram service, reliable connection-oriented service. LLC帧头基于HDLC协议,介质访问控制子层 MAC(Medium Access Control) Data encapsulation (transmit and receive) Framing (frame boundary delimitation, frame synchronization) Addressing (handling of source and destination
9、addresses) Error detection (detection of physical medium transmission errors) Media Access Management Medium allocation (collision avoidance) Contention resolution (collision handling) 分成两个子层的原因 管理多点访问信道的逻辑不同于传统的数据链路控制; 对于同一个LLC,可以提供多个MAC选择,4.2.1 CSMA/CD介质访问控制 在广播型信道中,如总线网中的公用信道,信道是各站点的共享资源。CSMA/CD是
10、一种采用随机访问技术的竞争型(有冲突的)访问方法。各站点都能判断信道的状态,判断的方法是利用站点上的接收器从信道上接收信道信号。如果信道电平变化,即所谓有载波,说明信道被其他站点所占用;如果信道上电平不变化,信通就处于空闲状态。由于是广播式信道,因此可具有多目标地址的特点。,补充知识:,一、 多路访问协议 定义:控制多个用户共用一条信道的协议 1 ALOHA协议 70年代,Norman Abramson设计了ALOHA协议 目的:解决信道的动态分配,基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统; 分类:纯ALOHA协议和分槽ALOHA协议 纯ALOHA协议 基本思想:用户有数
11、据要发送时,可以直接发至信道;然后监听信道看是否产生冲突,若产生冲突,则等待一段随机的时间重发;,多用户共享单一信道,并由此产生冲突,这样的系统称为竞争系统; 信道效率 假设:帧长固定,无限个用户,按泊松分布产生新帧,平均每个帧时(frame time)产生S帧(0 S 1);发生冲突重传,新旧帧共传k次,遵从泊松分布,平均每个帧时产生G帧; 吞吐率 S = GP0,P0为发送一帧不受冲突影响的概率; 冲突危险区,Fig. 4-2 一个帧时内产生k帧的概率:Prk = ,两个帧时平均产生2G个帧,在冲突危险区内无其它帧产生的概率为:P0 = e-2G,所以 S = Ge-2G; Fig. 4-
12、3 效率:信道利用率最高只有18.4%.,分槽ALOHA协议 基本思想:把信道时间分成离散的时间槽,槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。 信道效率 冲突危险区是纯ALOHA的一半,所以P0 = e-G,S = Ge-G; Fig. 4-2 与纯ALOHA协议相比,降低了产生冲突的概率,信道利用率最高为36.8%。 Fig. 4-3,二、 载波监听多路访问协议CSMA(Carrier Sense Multiple Access Protocols) 载波监听(Carrier Sense) 站点在为发送帧而访问传输信道之前,首先监听信道有
13、无载波,若有载波,说明已有用户在使用信道,则不发送帧以避免冲突。 多路访问(Multiple Access) 多个用户共用一条线路 1-坚持型CSMA(1-persistent CSMA) 原理 若站点有数据发送,先监听信道; 若站点发现信道空闲,则发送; 若信道忙,则继续监听直至发现信道空闲,然后完成发送; 若产生冲突,等待一随机时间,然后重新开始发送过程。,优点:减少了信道空闲时间; 缺点:增加了发生冲突的概率; 广播延迟对协议性能的影响:广播延迟越大,发生冲突的可能性越大,协议性能越差; 非坚持型CSMA(nonpersistent CSMA) 原理 若站点有数据发送,先监听信道; 若站
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信道 访问 局域网
链接地址:https://www.31doc.com/p-3425679.html