《计算机局域网》PPT课件.ppt
《《计算机局域网》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《计算机局域网》PPT课件.ppt(131页珍藏版)》请在三一办公上搜索。
1、计算机局域网,主要内容,4.1 局域网概述4.2 局域网的体系结构4.3 IEEE 802 标准4.4 IEEE802.2 LLC4.5 广播网络的信道分配策略4.6 以太网(IEEE 802.3)4.7无线局域网,4.1局域网的概述,局域网的产生与发展局域网的特点局域网的分类,局域网的产生与发展,对局域网的研究开始于20世纪60年代局域网产生于20世纪70年代,1975年美国Xerox公司推出的Ethernet,是局域网发展史上重要里程碑。1980年,美国的Xerox,DEC和Intel公司联合公布了Ethernet II。1980年2月,IEEE下属802局域网标准委员会成立,相继推出了一
2、系列局域网标准。20世纪90年代以来,局域网技术的发展突飞猛进,日新月异的新技术、新产品令人目不暇接。目前,以太网和无线局域网技术最主要的,也是应用最广泛的两项局域网技术,局域网特点,局域网是指覆盖较小的地理范围的计算机网络,它有如下特点:地理范围小传输速率高误码率低协议简单、拓扑结构灵活(总线、星型、环型等)网中无中央主机,以PC机为主,各站共享公共信道功能只包括OSI 参考模型中的低三层功能(通信子网),局域网的分类,按网络的拓朴结构总线型、星型、环型局域网等按网络的传输介质同轴电缆、双绞线、光纤、无线局域网等按数据传输速率10M,100M,1000M局域网等按介质访问方式以太网、令牌环网
3、、令牌总线网等,局域网特点和优点,局域网最主要的特点是:网络(含通信子网)为一个单位所拥有地理范围较小,站点数目较少 主要采用广播信道局域网具有如下的一些主要优点:具有广播功能,从一个站点可很方便地访问全网 各设备的位置可灵活调整,便于系统的扩展和演变系统的可靠性、可用性和残存性较高,4.2局域网的体系结构,由OSI模型可知,依赖于网络的层次主要包括物理层、数据链路层和网络层。局域网的两个重要特征:用带地址的帧来传送数据不存在中间交换,所以不要求路由选择局域网中层次划分需求在局域网中物理层必不可少物理层负责物理连接和在媒体上传输比特流,其主要任务是描述传输媒体接口的一些特性。在局域网中数据链路
4、层也是必要的它主要负责组帧、传输、差错控制、流量控制、媒体访问控制等网络层是不必要的局域网拓朴结构简单,各点共享传输信道,不存在中间交换,不要求进行路由选择。,4.2局域网的体系结构,局域网中数据链路层数据链路层首先能完成组帧、传输、差错控制、流量控制等功能数据链路层必须具有媒体访问控制功能局域网中各点共享传输信道,必须解决信道如何分配,如何避免和解决信道争用数据链路层的媒体访问控制方法是多样的局域网的拓朴结构、传输介质多种多样数据链路层存在与媒体无关和有关两部分内容可将其分为逻辑链路控制LLC(Logical Link Control)和媒体访问控制MAC(Medium Access Con
5、trol)局域网不设网络层,所以应将网络层的SAP设在数据链路层的上面,以为上层提供服务。,4.2局域网的体系结构,4.2局域网的体系结构,LLC子层与媒体无关,并通过SAP为上层提供服务数据链路层逻辑连接的建立、维持与释放向高层提供一个或多个SAP的逻辑接口具有帧发送、接收、差错控制等功能给LLC加上帧序号,MAC子层与媒体有关,负责在物理层的基础上进行无差错通信,有管理多个源和多个目的地的链路的功能。发送时将LLC帧组装成带有地址和差错校验的MAC帧,接收时对MAC进行拆缷,执行地址识别和差错校验实现和维护MAC协议,物理层的主要功能信号的编码与译码 为进行同步用的前同步码的产生与去除 比
6、特的传输与接收,4.3 IEEE 802 标准,4.3 IEEE 802 标准,IEEE 802.1 LAN的总体介绍和体系结构IEEE 802.2 逻辑链路控制LLCIEEE 802.3 以太网IEEE 802.4 Token Bus(在制造工业暂时用过一段)IEEE 802.5Token Ring(IBM进入LAN领域的一项技术)IEEE 802.6 双队列双总线(早期的城域网)IEEE 802.7 关于宽带技术的技术咨询组IEEE 802.8 关于光纤技术的技术咨询组,4.3 IEEE 802 标准,IEEE 802.9 同步LAN(针对实时应用)IEEE 802.10 虚拟LAN和安全
7、性 IEEE 802.11 无线LAN,WLANIEEE 802.12 需求优先级(100-AnyLAN)IEEE 802.14 cable modem有线调制解调器(已废除)IEEE 802.15 个人区域网络(蓝牙)WPANIEEE 802.16 WiMAX,宽带无线城域网,Wireless MAN.IEEE 802.17 弹性分组环技术Resilient Packet Ring,4.3 IEEE 802 标准,IEEE 802.18 the Radio Regulatory Technical Advisory Group(“RR-TAG”).IEEE 802.19 is the Wir
8、eless Coexistence Technical Advisory Group(TAG).The TAG deals with coexistence between unlicensed wireless networks.IEEE 802.20 MBWA(Mobile Broadband Wireless Access)IEEE 802.21 媒质无关切换及互操作 Media Independent Handoff IEEE802.22 无线地域网WRANs(Wireless Regional Area Networks),利用空闲的频段(例如,TV频段等)进行无线通讯的标准。表示已
9、经停顿,表示已经被放弃或自行解散了。,4.4 IEEE 802.2 LLC,利用各种数据链路层协议,两台机器可以在不可靠的线路上进行可靠的通信。这些协议需要提供错误控制(使用确认)和流控(滑动窗口)的能力。以太网以及其它802协议所提供的是一种尽力投递的无连接的服务。有时候这种服务已经足够了。比如传输IP数据报分组。但在某些系统中,要求具有一个错误控制和流控特性的数据链路层协议。因此IEEE定义了802.2 LLC,它可以运行在以太网和其它的802协议之上。,4.4 IEEE 802.2 LLC,LLC负责数据链路层所做的差错及流量控制,它通过提供一种统一格式,以及向网络层提供一个接口,从而隐
10、藏了各种802网络之间的差异(屏蔽了MAC层和物理层的实现细节)。,4.4 IEEE 802.2 LLC,LLC典型用法发送方机器上的网络层利用LLC的访问原语,把一个分组传递给LLC。LLC子层增加一个LLC头,其中包含了序列号和确认号。然后得到的结果被插入到802帧的净荷域中,并发送出去。在接收方一端,执行相反的操作过程。LLC提供3种服务不确认的无连接服务确认的无连接服务确认的面向连接服务,4.4 IEEE 802.2 LLC,802.2基于HDLC数据链路协议,其帧结构类似HDLC。没有首尾标志,没有校验和字段。将地址字段改为DSAP和SSAP,以适应局域网站上的用户或进程的寻址。在局
11、域网多点链路中,为了区分多个源点向同一个目的站发送信息,故需源地址。控制字段为1字节时,用于无序号帧;2字节时,用于带有序号的信息帧和监控帧,格式同HDLC的扩展模式。信息字段为8的整数倍,下限为0,上限取决于所用MAC的方法。,4.5广播网络的信道分配策略,信道分配策略的分类协议4.5.3 CSMA,广播信道的访问控制(冲突)问题,如何在广播特性的总线上实现了一对一的通信?原理示意:如,B 发送给D,B向 D发送数据,C,D,A,E,不接受,不接受,不接受,接受,B,只有 D 接受B 发送的数据,总线上每一台计算机都能检测到 B 发送的信号。,只有计算机 D 的地址与数据帧首部的目的地址一致
12、,因此只有 D 才接收这个数据帧。其他计算机(A,C 和 E)检测地址后都丢弃这个帧。,冲突问题,冲突产生:同一时刻若有二台以上计算机发送信号互相干扰(冲突,Collision,碰撞)此次传输失败。,核心问题:广播信道的访问控制信道共享技术信道分配策略介质访问控制广播信道上任二点都相邻数据链路层问题,信道分配策略的分类,信道分配,TDM,FDM,STDM,ATDM,随机接入,受控接入,CATV,CBX,CSMA,CSMA/CD,集中控制,分散控制,轮询,令牌,静态分配,动态分配,信道分配策略的分类,静态分配:如传统的FDM和TDM,将频带或时间片固定地分配给各个站点。适用于站点数量少且固定的场
13、所,控制简单,效率高。动态分配:异步时分多路复用。随机接入所有的站点可随时发送数据,争用信道,易冲突 受控接入 集中式控制:轮叫轮询(主机按顺序逐个询问各站是否有数据要发送);传递轮询 分散式控制:令牌环网(传递令牌,获得令牌才有权发送数据),协议,ALOHA网络是美国Hawaii大学于1968年9月研制,于1970年建立的分组传送的由无线电信道组成的计算机通信网络。纯ALOHA时隙ALOHA,纯ALOHA,工作原理站点只要产生帧,就立即发送到信道上;规定时间内若收到应答,表示发送成功;否则重发 重发策略等待一段随机的时间,然后重发;如再次冲突,则再等待一段随机的时间,直到重发成功为止缺点极容
14、易冲突,纯ALOHA,纯ALOHA系统的工作原理图,A1,A2,A2,B1,冲突,随机时间t1,B2,A3,站A,站B,信道上的总效应,A1,B1,A2,B2,时隙ALOHA,工作原理将时间划分为一段段等长的时隙,规定帧不论何时产生,只能在每个时隙开始时发送到信道上重发策略同纯ALOHA代价需要全网同步;可设置一个特殊站点,由该站点发送时钟信号,时隙ALOHA,时隙ALOHA系统的工作原理图,B3,A2,A2,冲突,随机时间t1,B2,B3,A3,站A,站B,信道上的总效应,A1,B1,A2,B2,A3,CSMA(Carrier Sense Multiple Access):载波侦听多路访问工
15、作原理各站点不是随意发送数据帧,而是先要监听一下信道,根据信道的状态来调整自己的动作,只有发现信道空闲后才可发送数据。即“先听后发”常见的四种CSMA1-坚持式CSMA(1-persistent CSMA)非坚持式CSMA(non-persistent)p-坚持式CSMA(p-persistent CSMA)带有冲突检测的CSMA/CD(CSMA with Collision Detection),1-坚持式CSMA,当一个站点要发送数据时,首先监听信道,若信道忙,就坚持监听,一旦发现信道空闲,就立即发送数据(发送数据的概率为1)。若发生冲突,就等待一随机长时间,再重新开始监听信道。两种发生冲
16、突的可能:信号传输的延迟造成的冲突。多个站点在监听到信道空闲时,同时发送。,非坚持式CSMA,当一个站点要发送数据时,首先监听信道,若信道忙,就随机等待一段时间后再开始监听信道(非坚持);一旦发现信道空闲,就立即发送数据。网络的延迟增大。,p-坚持式CSMA,用于时隙信道。当一个站点要发送数据时,首先监听信道,若信道忙则等到下个时间片再开始监听信道;若信道空闲便以概率p发送数据,而以概率q=1-p推迟到下个时间片再重复上述过程,直到数据被发送。概率p的目的就是试图降低1-坚持式协议中多个站点同时发送而造成冲突的概率。采用坚持监听是试图克服非坚持式协议中造成的时间延迟。p的选择直接关系到协议的性
17、能,NP1(N为站点数目),CSMA的流程图(1坚持,P坚持,非坚持),4.5.4 CSMA/CD,CSMA/CD(CSMA with Collision Detection)CSMA发送过程中若发生冲突,仍要将剩余的无效数据发送完,既浪费了时间又浪费了带宽。CSMA/CD对“先听后发”的CSMA作进一步改进。在发送数据时边发送边监听。若监听到冲突,则冲突双方都立即停止发送。,CSMA/CD工作原理,(1)当站点有数据帧要发送时,首先监听信道。(2)如果信道空闲就立即发送数据。如果信道忙,则继续监听,一旦监听到信道空闲就立即发送数据。(3)站点在发送帧的同时继续监听是否发生了冲突(碰撞),若在
18、帧发送期间检测到冲突,就立即停止发送,并向信道发送一串阻塞信号以强化冲突(发阻塞信号的目的是保证让总线上的其它站点都知道发生了冲突)。(4)发送了阻塞信号后等待一段随机时间,返回步骤(1)。以上可总结为:先听后发,边听边发,冲突停止,随机延迟重发。,CSMA/CD工作原理流程图,CSMA/CD冲突(碰撞)检测,冲突检测方法比较接收到的信号电压的大小检测曼彻斯特编码的过零点比较接收到的信号与刚发出的信号具体实验方案计算机边发送数据边检测信道上的信号电压大小,由信号电压摆动值的大小来判断是否发生了碰撞。正常发送时,计算机发送的数据都是使用曼彻斯特编码的信号;发生碰撞时,信号会产生严重的失真。,冲突
19、检测,为什么有了载波监听(先听再发),还要冲突检测(边发边听)即,为什么测到信道闲再发送,仍会冲突?原因:电磁波传播需要时间,而监听只能测到本站接入点的信号。当某个站监听到总线是空闲时,总线不一定是空闲的。,测到信道闲再发送,仍然冲突,情况一,t0时,当C站发送完毕,A站和B站都测得信道空闲,都立即发送数据,结果导致了冲突。,时间,t0,CBA,用户,测到信道闲再发送,仍然冲突,情况二,原因:电磁波传播需要时间,而监听只能测到本站接入点的信号。当某个站监听到总线是空闲时,也可能总线并非是空闲的。,t0时A开始发送,T1=t0+时 B开始发送,t0十/2时发生冲突,设:为信号在最远的二站间的传播
20、时间,CSMA/CD冲突(碰撞)检测,由CSMA/CD协议规则可推知如果发生冲突,那么它仅会在一个特定的时间段内才可能发生。过了这一段时间,冲突肯定不会再发生。换句话说,能够检测到冲突的时间长度不会超过一个确定的值。那么这个时间长度具体是多少呢?对于基带总线而言,检测到冲突所需的最大时间等于网络中最远的两个站点之间的传播时延的两倍(2)。信号传播时延=两站点间的距离/信号传播速度,2 时间内可以检测到冲突,,t0+/2时发生冲突,/2,t0十 时,B测到冲突,停止发送,t0+2 时,A测到冲突 停止发送,冲突信号,1 km,A,B,t,t=0,单程端到端传播时延记为,思考:A发送后再经过2 时
21、间没有检测到冲突,可以肯定这次发送不会发生冲突,为什么?,CSMA/CD冲突(碰撞)检测,2 称为争用期,又称为碰撞(冲突)窗口是指总线网络中最远的两个站点之间的传播时延的两倍。如果在这个时间内仍未检测到冲突,则表示该站争用信道成功,帧能成功发送到接收端。由上面的分析可知因为CSMA/CD规定,某站在发送一个帧时,采用边发送,边检测的冲突避免方法(帧发送时间碰撞检测时间),所以应让网络中所有站点的帧发送时间 2,才能保证所有站都能正确检测到冲突。否则可能导致发送站不能正确的检测到冲突,导致帧传送错误。,最小帧长与网络跨距的关系,假设A站与B站之间的距离为S,信号在线缆上传送速度为v站发送的帧的
22、长度为F,网卡发送数据的速率为R,网卡的发送或接收时延都为tphy为了保证CSMA/CD正常工作,应满足以下关系:F/R slot time 2(S/v+tPHY)Fmin=2(S/v+tPHY)*R,最小帧长与网络跨距的关系,如果考虑中继器,设中继器的数量为N,一个中继器的延时为tr则:F/R Slot time2(S/v+tphy+Ntr)Fmin=2(S/v+tPHY+Ntr)*R下页图为一个标准的10M以太网,参数如下:网卡发送与接收延迟tphy=2s中继器的延迟tr=2s物理信号在线缆上传播速度为200m/s,最小帧长与网络跨距的关系,最小帧长与网络跨距的关系,Slot time=2
23、(S/v+tPHY+Ntr)=2(2800/200+2+2*4)=48s10M以太网通常取争用期为51.2s 48sFmin=51.2*10-6*10*106=512b=64B以太网通常就是以512b(64B)作为最小帧长的。这个参数应当记住。,冲突(碰撞)强化,发送站点检测到冲突后,除了立即停止发送数据外,还要再继续发送若干比特(通常为32bit)的人为干扰信号(jamming signal),强化冲突,以便让所有用户都知道现在已经发生了碰撞。问题假设两个站同时检测到总线空闲,则同时发送数据,这样必然发生碰撞。经检测发现了碰撞,就停止发送。然后再重新送,这样下去,一直不能发送成功。,退避算法
24、,截断二进制指数退避算法让发生碰撞的站在停止发送数据后,不是立即再发送数据,而是推迟(这叫做退避)一个随机时间。具体做法是:确定基本退避时间,一般是取为争用期 2。定义重传次数 k,k 10,即k=Min重传次数,10从离散整数集合0,1,2,(2k-1)中随机地取出一个数,记为r。重传输所需的时间就是r倍的基本退避时间。当重传达10次仍不能成功时,则丢弃该帧,并向高层报告。,4.6 以太网,层媒体访问控制方法层的硬件地址两种不同的MAC帧结构4.6.4 10M以太网4.6.5 100M以太网4.6.6 1000M以太网4.6.7 10G以太网,4.6.1 MAC层媒体访问控制方法,IEEE
25、802.3标准采用1-坚持式CSMA/CD协议先听后发边发边听冲突停止随机延迟重发采用CSMA/CD协议的早期以太网是半双工总线或星型结构。目前常见的以太网都是全双工的星型结构。,层的硬件地址,以太网并不保证数据链层的可靠传输,因此它只有MAC层,而没有LLC层。在局域网中MAC层硬件地址又称为物理地址或 MAC 地址。在802标准中规定MAC地址可以使用6字节(48位)或2字节(16bit)来表示。目前使用前者。MAC地址的48位中2位用于特殊用途,所以共有24670万亿个地址。MAC地址固化在网卡中,严格来说是每一个站的“名字”或标识符。MAC地址常用十六进制表示,前三个字节为网络设备生产
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机局域网 计算机 局域网 PPT 课件
链接地址:https://www.31ppt.com/p-5604229.html