[计算机软件及应用]第四章_局域网.ppt

第4章 局域网 4.1 局域网概述 4.2 IEEE802标准 4.3 介质访问控制协议 4.4 典型局域网技术 4.5 令牌环网与FDDI技术 4.6 局域网组网设备 4.7 无线局域网 4.8 虚拟局网VLAN 总线拓扑 环形拓扑 星形拓扑 4.2 IEEE802标准 IEEE于1980年2月成立了局域网标准委员会,简称IEEE802委员会,专门从事局域网的标准化工作,该委员会为局域网制定了一系统标准,统称IEEE802标准. 1、IEEE802模型的特点及功能 对共享介质的局域网要解决介质访问控制问题。因此将数据链路层分为两个子层,即介质访问控制MAC(Medium Access Control)子层和逻辑链路控制LLC(Logical link Control)子层。 MAC子层的主要功能是:帧的封装和拆封、物理介质传输差错的检测、按MAC地址寻址、实现介质访问控制协议。 LLC子层的主要功能是:连接管理(建立和释放连接)、与高层的接口、帧的可靠、按序传输及流量控制。 IEEE 802标准之间的关系 4.2.2 局域网的体系结构 共享介质环境中的“冲突” LLC的帧结构 4.3 介质访问控制协议 4.3.1CSMA/CD载波监听多路访问协议 Carrier Sense Multiple Access Protocol CSMA/CD操作的流程图 1.CSMA 1-坚持CSMA 非坚持CSMA P-坚持CSMA a) 1-坚持 CSMA 当一个站要发送数据时，执行如下步骤： (1)监听信道，若信道空闲就发送； (2)若信道忙则继续坚持监听，直至检测到信道空闲后就立即(以概率1)发送； (3)若有冲突，则随机等待一段时间，重复步骤(1)。 优点：只要信道空闲，数据就立即得到发送； 缺点：若有两个或两个以上的站点等发送，冲 突就不可避免。 1-坚持 CSMA（续） b)非坚持 CSMA 当一个站要发送数据时，执行如下步骤： (1)监听信道，若信道空闲就发送； (2)若信道忙则放弃(不坚持)监听，随机等待一段 时间，重复步骤（1）； 优点：采用随机的重发延迟时间可减少冲突可能性； 缺点：即使有几个站有数据要传送，信道仍然可能处 于空闲状态，信道利用率较低。 非坚持 CSMA（续） c) p-坚持 CSMA 当一个站要发送数据时，执行如下步骤： (1) 监听信道，若信道空闲就以概率 p 发送数据， 以概率 1-p 延迟至下一个时间片； (2) 若信道忙则继续坚持监听，直至下一个时间片； (3) 至下一个时间片后重复步骤 (1)。 问题：如何选择p的有效值？ 设任一时刻平均有N个站有数据等待发送，则一旦当前的数据发送完毕，在下一个时间片里平均有Np个站发送数据。 若 p 过大，使 Np 1，表明有多个站试图发送，冲突不可避免，所以应使 Np 1 ； 若 p 过小，信道利用率会大大降低。 p- 坚持 CSMA（续） 2、冲突检测（CD) 时间槽——能够检测到冲突的时间区间（也称为争用时隙或碰撞窗口） 若两站点之间传播时延为a，则时间槽＝2a。如下图所示： CSMA/CD 检测冲突时间(续1) 3、接收处理 接收校验和本地处理 碎片检验：长度小于512位的帧是冲突碎片 目的地址校验：判断是否是本地地址 完整性校验： 校验是否是畸型帧（长度1518字节) CRC校验 定界符（长度必须是8位的整数倍） 发送时延：主机或路由器发送数据帧所需要的时间。 发送时延= 传播时延：电磁波在信道中传播一定的距离需要花费的时间。 传播时延= 例1： 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。（2）数据长度为103bit,数据发送速率为1Gb/s。 例2：P92第三章习题第三大题计算题第1小题 若10Mbps的CSMA/CD局域网的节点最大距离为2.5km,信号在媒体中的传播速度为2×100000000m/s。求该网的最短帧长。 例3： 假定1km长的CSMA/CD网络的数据率为1Gb/s.设信号在网络上的传播速率为200000km/s，求能够使用此协议的最短帧长。 例4（09年考研题）（2分）： 在一个采用C