第5章:计算机网络技术基础课程课件设计介质访问控制子层.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第5章:计算机网络技术基础课程课件设计介质访问控制子层.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络技术 基础 课程 课件 设计 介质 访问 控制
- 资源描述:
-
1、计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层2本章学习要求本章学习要求:了解:了解:局域网与城域网的主要技术特点。局域网与城域网的主要技术特点。了解:局域网拓扑结构的类型与特点。了解:局域网拓扑结构的类型与特点。了解:了解:IEEE 802参考模型与协议的基本概念。参考模型与协议的基本概念。掌握:掌握:Ethernet局域网的基本工作原理。局域网的基本工作原理。了解:令牌环网与了解:令牌环网与FDDI的基本工作原理。的基本工作原理。掌握:高速局域网、交换局域网与虚拟局域网的基本掌握:高速局域网、交换局域网与虚拟局域网的基本工作原理。工作原理。了解:无线局域网的基本工作原
2、理。了解:无线局域网的基本工作原理。掌握:网桥的基本工作原理。掌握:网桥的基本工作原理。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层35.1 局域网与城域网基本概念局域网与城域网基本概念 5.1.1 决定局域网与城域网性能的三要素决定局域网与城域网性能的三要素 网络拓扑网络拓扑 传输介质传输介质 介质访问控制方法介质访问控制方法 计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层45.1.2 局域网拓扑结构类型与特点局域网拓扑结构类型与特点 网络拓扑结构网络拓扑结构:总线型总线型 环型环型 星型结构星型结构网络传输介质网络传输介质:双绞线双绞线 同轴电
3、缆同轴电缆 光纤光纤计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层5总线型拓扑构型总线型拓扑构型特点特点:总线型局域网的介质访问控制方法采用的是总线型局域网的介质访问控制方法采用的是“共享介共享介质质”方式;方式;所有结点都连接到一条作为公共传输介质的总线上;所有结点都连接到一条作为公共传输介质的总线上;总线传输介质通常采用同轴电缆或双绞线;总线传输介质通常采用同轴电缆或双绞线;所有结点都可以通过总线传输介质以所有结点都可以通过总线传输介质以“广播广播”方式发方式发送或接收数据,因此出现送或接收数据,因此出现“冲突(冲突(collision)”是不可是不可避免的;避免的;
4、“冲突冲突”会造成传输失败;会造成传输失败;必须解决多个结点访问总线的介质访问控制(必须解决多个结点访问总线的介质访问控制(MAC,medium access control)问题。问题。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层6总线结构总线结构与冲突与冲突计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层7介质访问控制方法要解决以下几个问题介质访问控制方法要解决以下几个问题:该哪个结点发送数据?该哪个结点发送数据?发送时会不会出现冲突?发送时会不会出现冲突?出现冲突怎么办?出现冲突怎么办?总线型拓扑的优点总线型拓扑的优点:结构简单,实现容易;结构
5、简单,实现容易;易于扩展,可靠性较好。易于扩展,可靠性较好。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层8环型拓扑构型环型拓扑构型 结点使用点结点使用点点线路连接,构成闭合的物理的环型结构;点线路连接,构成闭合的物理的环型结构;环中数据沿着一个方向绕环逐站传输;环中数据沿着一个方向绕环逐站传输;多个结点共享一条环通路;多个结点共享一条环通路;环建立、维护、结点的插入与撤出。环建立、维护、结点的插入与撤出。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层9 星型拓扑构型星型拓扑构型 逻辑结构逻辑结构与与物理结构物理结构的关系的关系 交换局域网交换局域网
6、(switched LAN)switched LAN)的物理结构的物理结构 计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层105.1.3 传输介质类型与介质访问控制方法传输介质类型与介质访问控制方法 局域网的传输介质类型局域网的传输介质类型 同轴电缆同轴电缆 双绞线双绞线 光纤光纤 无线通信信道无线通信信道讨论讨论:双绞线已能用于数据传输速率为双绞线已能用于数据传输速率为100100Mb/sMb/s、1Gb/s 1Gb/s 的高的高速局域网中;速局域网中;在局部范围内的中、高速局域网中使用双绞线,在远在局部范围内的中、高速局域网中使用双绞线,在远距离传输中使用光纤,在有移
7、动结点的局域网中采用距离传输中使用光纤,在有移动结点的局域网中采用无线技术的趋势已经明朗。无线技术的趋势已经明朗。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层11介质访问控制方法介质访问控制方法:带有冲突检测的载波侦听多路访问带有冲突检测的载波侦听多路访问CSMA/CD 令牌总线令牌总线 token bus 令牌环令牌环 token ring 计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层125.1.4 IEEE 802参考模型参考模型 IEEE 802 标准所描述的局域网参考模型与标准所描述的局域网参考模型与OSI参考模参考模型的关系型的关系:应
8、 用 层表 示 层会 话 层传 输 层网 络 层数据链路层物 理 层OSI参考模型OSI参考模型逻辑链路控制子层IEEE 802参考模型IEEE 802参考模型介质访问控制子层物 理 层计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层13 IEEE 802委员会为局域网制定了一系列标准,它们统委员会为局域网制定了一系列标准,它们统称为称为IEEE 802标准;标准;IEEE 802标准之间的关系:标准之间的关系:802.10 可互操作的局域网安全802.2 逻辑链路控制子层802.3CSMA/CD802.4令牌总线802.5令牌环802.6城域网802.9语音与数据综合局域
9、网802.11无线局域网 802.1 体系结构与网络互联计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层145.2 Ethernet局域网局域网 5.2.1 Ethernet的发展的发展 Ethernet的核心技术是的核心技术是CSMA/CD介质访问控制方法;介质访问控制方法;随机争用技术起源于夏威夷大学校园网随机争用技术起源于夏威夷大学校园网ALOHA;1972年,年,Xerox公司开始公司开始Ethernet实验网的研究;实验网的研究;1979年,年,Xerox公司宣布了公司宣布了Ethernet产品;产品;1980年,年,Xerox、DEC与与Intel联合宣布联合宣
10、布Ethernet V2.0规范规范;20世纪世纪90年代,年代,10Base-T标准使得标准使得Ethernet性能价格性能价格比大大提高;比大大提高;目前,交换式目前,交换式Ethernet与最高速率为与最高速率为10Gb/s的高速的高速Ethernet的出现,更确立了它在局域网中的主流地位。的出现,更确立了它在局域网中的主流地位。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层155.2.2 Ethernet帧结构与帧发送、接收流程分析帧结构与帧发送、接收流程分析 1.Ethernet数据发送流程的分析数据发送流程的分析 计算机网络第计算机网络第5 5章章 介质访问控
11、制子层介质访问控制子层16CSMA/CD的发送流程可以概括为的发送流程可以概括为:先听后发先听后发 边听边发边听边发 冲突停止冲突停止 延迟重发延迟重发 计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层17Ethernet结点结点数据发送流程数据发送流程装配帧冲突次数过多?冲突吗?启动发送冲突加强发送完成?计算后退延迟时间冲突次数N+1N结束:冲突过多YNY发送帧总线忙?NY等待后退延迟时间N结束:发送成功YN计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层18载波侦听过程载波侦听过程 目的:目的:检查是否已经有结点利用总检查是否已经有结点利用总 线在发
12、送数据。线在发送数据。总总线线忙忙总总线线空空闲闲v(t)t01计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层19冲突检测:比较法和编码违例判决法冲突检测:比较法和编码违例判决法V(t)t1V(t)t2V(t)+V(t)t21计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层20冲突窗口的概念冲突窗口的概念结点A结点B帧A帧B=D/V帧A+帧 B2总线总线冲突发生冲突发生计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层21随机延迟重发随机延迟重发 截止二进制指数后退延迟算法截止二进制指数后退延迟算法 2kRa 其中:其中:为结点重新发
13、送需要的后退延迟时间,为结点重新发送需要的后退延迟时间,a为冲突为冲突窗口值,窗口值,R为随机数为随机数;限定限定k的范围的范围,k=min(n,10);如果重发次数如果重发次数n10,则则取取k=n;如果重发次数如果重发次数n10时,则时,则k取值为取值为10;第第n次重发延迟是分布在次重发延迟是分布在0与与2min(n,10)-1个时间片之间,个时间片之间,最大可能延迟时间为最大可能延迟时间为1023 个时间片个时间片;在到后退延迟时间之后,结点将重新判断总线忙、闲状在到后退延迟时间之后,结点将重新判断总线忙、闲状态,重复发送流程态,重复发送流程;当冲突次数超过当冲突次数超过16时,表示发
14、送失败,放弃该帧发送。时,表示发送失败,放弃该帧发送。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层222.Ethernet帧结构帧结构 前导码与帧前定界符字段前导码与帧前定界符字段 目的地址和源地址字段目的地址和源地址字段 长度字段长度字段 LLC数据字段数据字段 帧校验字段帧校验字段前导码(7位)帧前定界符(1位)目的地址DA(2/6位)LLC数据(长度可变)帧校验字段FCS(4位)源地址SA(2/6位)长度域(2位)计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层23Ethernet帧结构的讨论帧结构的讨论:前导码与帧前定界符字段前导码与帧前定界
15、符字段 前导码:前导码:7个字节,个字节,10101010101010比特序列。比特序列。帧前定界符:帧前定界符:1字节,字节,10101011。目的地址和源地址字段目的地址和源地址字段 地址字段长度地址字段长度:2 2个字节或个字节或6 6个字节个字节 。目的地址类型目的地址类型:单一结点地址(单一结点地址(unicast address););多点地址(多点地址(multicast address););广播地址(广播地址(broadcast address)。)。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层24 长度字段长度字段 帧的最小长度为帧的最小长度为64字
16、节,最大长度为字节,最大长度为1518字节。字节。LLC数据字段数据字段 LLC数据字段是帧的数据字段,长度最小为数据字段是帧的数据字段,长度最小为46个字节少个字节少于于46个字节,需要填充。个字节,需要填充。帧校验字段帧校验字段 采用采用32位的位的CRC校验校验 校验的范围是:目的地址、源地址、长度、校验的范围是:目的地址、源地址、长度、LLC数据等数据等字段。字段。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层253.Ethernet接收流程接收流程启动接收8位的整数倍?地址正确?帧校验正确?结束:帧校验错NYY接收帧接收完成?N结束:帧长度错YN帧太短?帧长度正
17、确?YN结束:帧比特错帧拆卸结束:成功接收NYYN计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层265.2.3 Ethernet实现方法实现方法系统接口Ethernet控制器(MAC)曼彻斯特编码译码器(PLS)收发器(MAU)主机系统总线同轴电缆主机系统主机系统AUI接口计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层27Ethernet网卡结构网卡结构 Ethernet控制器(M AC+MENDEC)IEEEAddressEPROM缓冲存储器收发器网卡网卡AUI接口BNC接口接计算机I/O 总线接计算机I/O 总线接接传传输输介介质质计算机网络第计
18、算机网络第5 5章章 介质访问控制子层介质访问控制子层285.2.4 Ethernet物理地址物理地址 Ethernet地址地址 网络物理地址网络物理地址 物理网络地址物理网络地址;Ethernet地址地址=Manufacture ID+NIC ID 24bit+24bit 公司:公司:Cisco 00-00-0c Novell 00-00-1B 00-00-D8 3Com 00-20-AF 00-60-8C IBM 08-00-5A 典型的典型的Ethernet地址地址:00-60-8C-01-28-12 000000001010000010001100 000000010010100000
19、010010 Ethernet地址具有惟一性,取决于你所使用的网卡。地址具有惟一性,取决于你所使用的网卡。计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层29Ethernet物理地址的十六进制与二进制的表示方法物理地址的十六进制与二进制的表示方法 08-01-00-2A-10-C30000 10000001 00000010 10010000 00000000 00011100 0011十六进制地址格式十六进制地址格式二进制地址格式二进制地址格式计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层305.2.5 网络协议分析器及其应用网络协议分析器及其应用
20、网络分析器或网络监视器是一种用来测试网络系统运网络分析器或网络监视器是一种用来测试网络系统运行状态的设备行状态的设备;当网络分析器连接到被测试的网络时,它能监控特定当网络分析器连接到被测试的网络时,它能监控特定的事件,并且报告诸如每秒平均接收帧数或平均帧长的事件,并且报告诸如每秒平均接收帧数或平均帧长度等统计数据;度等统计数据;网络分析器的另外一个重要的作用是对特定协议网络分析器的另外一个重要的作用是对特定协议(TCP/IP、FTP、HTTP)的解码,它按照指定的协的解码,它按照指定的协议规则加以解释,然后将协议分析的结果显示出来。议规则加以解释,然后将协议分析的结果显示出来。计算机网络第计算
21、机网络第5 5章章 介质访问控制子层介质访问控制子层31网络分析器的连入方式网络分析器的连入方式 计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层32网络分析器捕获的帧数据网络分析器捕获的帧数据 ADDRADDRHEXHEX000000100020003000400050006002 60 8C 82 24 28 02 60 8C 02 24 20DA 3A 0E 00 FF EF 16 00 00 00 00 00 6B 16 19 01FF 53 4D 42 2D 00 00 01 00 06 00 00 00 00 00 0000 00 00 00 00 00 00
22、00 08 18 04 00 94 06 07 002E 3F 00 09 00 01 FF EE 13 00 00 85 00 00 00 EECA 3C 00 00 FF AF 12 00 06 06 00 00 6D 18 00 00EA 3A 00 00 FF 00 00 00 01 00 00 08 6A 00 12 FF00 81 F0 F0目的地址源地址计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层33网络分析器显示的网络分析器显示的Ethernet帧结构帧结构 DLC:-DLC Header-DLC:DLC:Frame 1 arrived at 09:20
23、:35.3543;frame size is 143(008F hex)bytes DLC:Destination=Station 3Com 822428 DLC:Source =Station 3Com 022420 DLC:802.3 length=129 DLC:LLC:-LLC Header-LLC:LLC:DSAP=F0,SSAP=F0,Command,I frame,N(R)=29,N(s)=109 LLC:NETB:-NETBIOS Data Only Last-协议分析器 协议分析器计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层345.3 令牌总线网令牌总
24、线网 5.3.1 令牌总线的工作原理令牌总线的工作原理 结点D结点E结点A结点B结点C令牌总线令牌总线令牌总线令牌总线结点A结点B结点D结点C结点E令牌计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层355.3.2 令牌总线的环维护工作令牌总线的环维护工作 环初始化环初始化 新结点加入环新结点加入环 结点从环中撤出结点从环中撤出 环恢复环恢复 优先级优先级 计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层365.4 令牌环网与光纤分布式数据接口令牌环网与光纤分布式数据接口 5.4.1 令牌环网的工作原理令牌环网的工作原理 计算机网络第计算机网络第5 5章
25、章 介质访问控制子层介质访问控制子层37 5.4.2 IEEE 802.5标准标准 单令牌协议单令牌协议 优先级位优先级位 监控站监控站 预约指示器预约指示器 计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层385.4.3 光纤分布式数据接口光纤分布式数据接口 FDDI作为主干网互连多个局域网的结构作为主干网互连多个局域网的结构 FDDI主干环网FDDI主干环网服务器Token Ring路由器以太网路由器计算机网络第计算机网络第5 5章章 介质访问控制子层介质访问控制子层39FDDI主要技术特点主要技术特点 使用使用 802.5的单令牌环网介质访问控制协议;的单令牌环网介质
展开阅读全文