第8章 局域网.ppt
《第8章 局域网.ppt》由会员分享,可在线阅读,更多相关《第8章 局域网.ppt(53页珍藏版)》请在一课资料网上搜索。
1、计算机网络计算机网络-第第 8 章章 局域网局域网 目录目录n局域网的发展历史局域网的发展历史n局域网的拓扑结构局域网的拓扑结构n以太网的基本工作原理和以太网的基本工作原理和CSMA/CD协议协议nMAC地址、争用期、最短帧长和截断二地址、争用期、最短帧长和截断二进制后退指数算法进制后退指数算法n以太网的帧格式以太网的帧格式n组建以太网的方法,集线器和交换机组建以太网的方法,集线器和交换机nVLANn高速以太网高速以太网局域网的产生与发展局域网的产生与发展n20世纪世纪60年代末,局域网先驱:年代末,局域网先驱:ALOHA无线无线电系统。电系统。n20世纪世纪70年代:以太网(年代:以太网(E
2、thernet)技术产生。)技术产生。n20世纪世纪80年代:令牌环,年代:令牌环,FDDI技术产生,技术产生,IEEE的的802委员会提出委员会提出802系列标准。系列标准。nXerox、DEC和和Intel公司公司3家联合研制的第二代家联合研制的第二代Ethernet网络(速率网络(速率10Mb/s),),Zilog公司推出公司推出的的Z-net网,网,Corvus公司和公司和Intel公司研制的公司研制的Omninet网,网,Cromemco公司研制的公司研制的C-net网等。网等。n最终,以太网在竞争中取得了统治地位。最终,以太网在竞争中取得了统治地位。局域网的拓扑结构局域网的拓扑结构
3、n局域网中常见的拓扑结构有总线型、星局域网中常见的拓扑结构有总线型、星型和环形三种型和环形三种。局域网局域网主要优点主要优点n为一个单位所拥有,且地理范围和站点为一个单位所拥有,且地理范围和站点数目有限;数目有限;n较高的通信速率。局域网的传输速率在较高的通信速率。局域网的传输速率在每秒每秒10Mbps的数量级以上,可达的数量级以上,可达Gbps;n较低的时延和误码率,一般较低的时延和误码率,一般10-810-11;n能支持简单的点对点或多点通信;能支持简单的点对点或多点通信;n支持多种传输介质。支持多种传输介质。局域网的体系结构局域网的体系结构 n局域网是一种通信网络,只涉及的局域网是一种通
4、信网络,只涉及的OSI模型中模型中的的数据链路层和物理层数据链路层和物理层,不涉及高层的内容。,不涉及高层的内容。nIEEE的的802委员会将局域网分为两个子层:委员会将局域网分为两个子层:MAC子层和子层和LLC子层。子层。nMAC子层主要用来解决多个节点如何使用共享子层主要用来解决多个节点如何使用共享介质的问题。介质的问题。n数据链路层中与媒体接入无关的部分都集中在数据链路层中与媒体接入无关的部分都集中在LLC子层,其主要功能是:数据链路的建立和子层,其主要功能是:数据链路的建立和释放、释放、LLC帧的封装和拆卸、差错控制、提供帧的封装和拆卸、差错控制、提供与高层的接口等。与高层的接口等。
5、局域网的体系结构局域网的体系结构IEEE 802标准标准 介质访问控制技术介质访问控制技术 n介质访问控制方法的主要内容有两个方面:介质访问控制方法的主要内容有两个方面:n(1)确定网络上每一个结点能够将信息发送到介)确定网络上每一个结点能够将信息发送到介质上去的特定时刻;质上去的特定时刻;n(2)解决如何对共享介质访问和利用加以控制。)解决如何对共享介质访问和利用加以控制。n常用的介质访问控制方法有三种:带冲突检测常用的介质访问控制方法有三种:带冲突检测的载波侦听多路访问(的载波侦听多路访问(CSMA/CD)方法、令)方法、令牌环(牌环(Token Ring)访问控制方法和令牌总)访问控制方
6、法和令牌总线(线(Token Bus)访问控制方法。)访问控制方法。信道分配问题信道分配问题 n信道分配问题也就是介质共享技术,可将信道分配方信道分配问题也就是介质共享技术,可将信道分配方法划分为两类:静态划分信道和动态介质接入控制。法划分为两类:静态划分信道和动态介质接入控制。1.静态划分信道静态划分信道n所谓静态划分信道,采用频分复用、时分复用、波分所谓静态划分信道,采用频分复用、时分复用、波分复用和码分复用等办法将单个信道划分后静态地分配复用和码分复用等办法将单个信道划分后静态地分配给多个用户。用户只要分配获得了信道就不会和别的给多个用户。用户只要分配获得了信道就不会和别的用户发生冲突。
7、用户发生冲突。n当用户结点数较多或使用信道的结点数在不断变化或当用户结点数较多或使用信道的结点数在不断变化或者通信量的变化具有突发性时,静态分配多路复用方者通信量的变化具有突发性时,静态分配多路复用方法的性能较差,因此,传统的静态分配方法,不适合法的性能较差,因此,传统的静态分配方法,不适合于局域网和某些广播信道的网络使用。于局域网和某些广播信道的网络使用。信道分配问题信道分配问题2.动态介质接入控制动态介质接入控制n动态介质接入控制又称为多点接入动态介质接入控制又称为多点接入(Multiple Access),其特点是信道并),其特点是信道并非在用户通信时固定分配给用户。动态非在用户通信时固
8、定分配给用户。动态介质接入控制又分为两类:介质接入控制又分为两类:n随机接入和受控接入随机接入和受控接入信道分配问题信道分配问题(1)随机接入随机接入n各用户发送数据不受任何限制,可随机发送。各用户发送数据不受任何限制,可随机发送。但如果恰巧有两个或更多的用户在同一时刻发但如果恰巧有两个或更多的用户在同一时刻发送信息,那么在共享介质上就发生了冲突。争送信息,那么在共享介质上就发生了冲突。争用成功的用户可以发送信息,占用整个信道,用成功的用户可以发送信息,占用整个信道,而其他用户此时就不能发送消息。而其他用户此时就不能发送消息。(2)受控接入)受控接入n用户不能随机地发送信息而必须服从一定的控用
9、户不能随机地发送信息而必须服从一定的控制,有序地访问公共信道来避免冲突的发生。制,有序地访问公共信道来避免冲突的发生。按照控制方式不同,受控访问技术又分为集中按照控制方式不同,受控访问技术又分为集中受控访问技术和分散受控访问技术。受控访问技术和分散受控访问技术。ALOHA协议协议 nALOHA协议是协议是20世纪世纪70年代夏威夷大年代夏威夷大学的学的Norman Abramson及其同事设计及其同事设计的用于基于地面无线广播通信中的技术。的用于基于地面无线广播通信中的技术。它处于它处于OSI模型中的数据链路层,属于随模型中的数据链路层,属于随机接入协议的一种。机接入协议的一种。n最早的协议称
10、为纯最早的协议称为纯ALOHA协议协议(Pure ALOHA),后来经过改进,称为时隙,后来经过改进,称为时隙ALOHA协议协议(Slotted ALOHA)。纯纯ALOHA协议协议 时隙时隙ALOHA协议协议 CSMA协议协议 n为了减少局域网上各个站之间的发送冲突,引为了减少局域网上各个站之间的发送冲突,引入载波侦听多路访问入载波侦听多路访问CSMA(Carrier Sense Multiple Access)的策略。)的策略。nCSMA的基本原理是:各站在发送数据之前,的基本原理是:各站在发送数据之前,先监听信道上是否有别的站发送载波信号。若先监听信道上是否有别的站发送载波信号。若有,说
11、明信道正忙;否则信道空闲。若信道空有,说明信道正忙;否则信道空闲。若信道空闲,根据预定的策略决定是否立即发送;若信闲,根据预定的策略决定是否立即发送;若信道忙,决定是否继续监听。预定的策略就是道忙,决定是否继续监听。预定的策略就是CSMA算法。算法。n常用的常用的CSMA算法有算法有3种,分别是种,分别是1-持续持续CSMA、非持续、非持续CSMA和和P-持续持续CSMA。CSMA协议协议1.1-持续持续CSMAn当站点要发送数据时,首先监听信道,若信道空闲,当站点要发送数据时,首先监听信道,若信道空闲,则发送;若信道忙,则继续监听,一旦发现信道空闲,则发送;若信道忙,则继续监听,一旦发现信道
12、空闲,则立即发送。若产生冲突(由没有确认回答来确定是则立即发送。若产生冲突(由没有确认回答来确定是否产生冲突),则等待一段随机时间,再重新监听信否产生冲突),则等待一段随机时间,再重新监听信道。因为站点一旦发现信道空闲,其发送数据概率是道。因为站点一旦发现信道空闲,其发送数据概率是1,因此这种算法叫做因此这种算法叫做1-持续持续CSMA。2.非持续非持续CSMAn此算法的站点与此算法的站点与1-持续持续CSMA相比较为相比较为“理智理智”。发。发送数据之前,站点监听信道,若信道空闲,则发送。送数据之前,站点监听信道,若信道空闲,则发送。若信道忙,该站点将不再继续监听信道,而是等待一若信道忙,该
13、站点将不再继续监听信道,而是等待一段随机时间,再重复上述过程。段随机时间,再重复上述过程。CSMA协议协议3.P-持续持续CSMAn当站点要发送数据时,先监听信道,若信道空当站点要发送数据时,先监听信道,若信道空闲,则以闲,则以P的概率发送,而以的概率发送,而以1-P的概率推迟一的概率推迟一个时间片(网络中两点间的最大传播时间即为个时间片(网络中两点间的最大传播时间即为一个时间片)。如果下一个时间片仍然空闲,一个时间片)。如果下一个时间片仍然空闲,便再次以便再次以P的概率发送而以的概率发送而以1-P的概率推迟到下的概率推迟到下一个时间片,以此类推。此过程一直重复,直一个时间片,以此类推。此过程
14、一直重复,直到发送成功或者另外一站开始发送为止。若信到发送成功或者另外一站开始发送为止。若信道忙,继续监听,直到信道空闲,重复上述过道忙,继续监听,直到信道空闲,重复上述过程。程。令牌环介质控制方法令牌环介质控制方法 令牌总线介质控制方法令牌总线介质控制方法 传统以太网传统以太网 n1972年以太网刚刚产生时,速度仅有年以太网刚刚产生时,速度仅有2.94Mbps。n1982 DIX v2版本的推出,以太网的速度已经版本的推出,以太网的速度已经提高到了提高到了10Mbps。n1995年出现了年出现了100Mbps以太网标准和产品,以太网标准和产品,1998年又推出了吉比特以太网标准,年又推出了吉
15、比特以太网标准,2002年年6月月10吉比特以太网标准也正式推出。吉比特以太网标准也正式推出。n以太网已经成为占统治地位的局域网技术。以太网已经成为占统治地位的局域网技术。IEEE 802.3的四种规范的四种规范 数据率(Mbps)基带信号段最大长度(百米)10 Base-5以太网的基本工作模型以太网的基本工作模型n最初的以太网是一个总线型的网络,任最初的以太网是一个总线型的网络,任何一个主机发出的信号,都能被网络中何一个主机发出的信号,都能被网络中其他所有的主机收到。其他所有的主机收到。n需要解决的问题需要解决的问题n冲突问题:两台主机同时使用网络会发生冲冲突问题:两台主机同时使用网络会发生
16、冲突。突。n寻址问题寻址问题:如何在广播式的网络完成一对:如何在广播式的网络完成一对一通信。一通信。MAC地址地址 n每个以太网卡有一个全球唯一的地址,每个以太网卡有一个全球唯一的地址,这个地址固化在网卡的这个地址固化在网卡的ROM里,称为里,称为MAC地址或物理地址。以太网中的每一地址或物理地址。以太网中的每一个主机可以由个主机可以由MAC地址唯一地确定。地址唯一地确定。nMAC地址共地址共48比特,比特,6字节。前三个字字节。前三个字节代表的是生产厂商的编号,后三个字节代表的是生产厂商的编号,后三个字节代表的是网卡的编号。节代表的是网卡的编号。MAC地址地址n在发送数据时,以太网的帧首部写
17、入目在发送数据时,以太网的帧首部写入目的主机的的主机的MAC地址。地址。n主机收到数据帧后,首先检查帧首部的主机收到数据帧后,首先检查帧首部的目的目的MAC地址,如果是发给自己的,就地址,如果是发给自己的,就接收数据帧,否则将数据帧丢弃。接收数据帧,否则将数据帧丢弃。以太网的帧格式以太网的帧格式 n现在主流的以太网帧格式是现在主流的以太网帧格式是DIX V2标准标准的帧格式的帧格式n下面是下面是802.3的帧格式的帧格式 以太网的帧格式以太网的帧格式n目的地址字段占目的地址字段占6字节,指明接收方的字节,指明接收方的MAC地地址址n源地址字段占源地址字段占6字节,表示发送方网卡的字节,表示发送



- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第8章 局域网
