计算机网络ppt课件CH4局域网.ppt
《计算机网络ppt课件CH4局域网.ppt》由会员分享,可在线阅读,更多相关《计算机网络ppt课件CH4局域网.ppt(90页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用一、局域网和IEEE 802标准 IEEE 802标准包括CSMA/CD、令牌总线和令牌环等 802.1:802标准介绍及接口原语定义标准介绍及接口原语定义802.2:描述数据链路层的上部,使用逻辑链路:描述数据链路层的上部,使用逻辑链路控制控制LLC(Logical Link Control)协议)协议802.3:CSMA/CD(包括物理层和(包括物理层和MAC子层)子层)802.4:令牌总线(包括物理层和:令牌总线(包括物理层和MAC子层)子层)802.5:令牌环(包括物理层和:令牌环(包括物理层和MAC子层)子层)1
2、第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用802.3CSMA/CDMAC物理层802.4令牌总线MAC物理层802.5令牌环网MAC物理层802.6城域网MAC物理层802.9语音数据综合局域网802.11无线局域网802.7宽带技术802.8光纤技术802.2逻辑链路控制 LLC802.10互操作LAN的安全802.1 体系结构/网络互连数据链路层物理层2第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用二、物理地址 与物理硬件(如网卡)有关:与物理硬件(如网卡)有关:48位位 由由IEEE统一分配的物理地址:统一分配的物理地址:注册交费注
3、册交费 IEEE分配机构唯一标识符(分配机构唯一标识符(OUI):):物理地址的前物理地址的前3位位 OUI拥有者自行分配剩余的拥有者自行分配剩余的3字节字节3第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u MAC地址结构40位6位I/GG/L全球(0)或本地(1)单独(0)或组(1)保留地址保留地址 广播地址(广播地址(BroadCast)由由48位位1组成,组成,即:即:FF-FF-FF-FF-FF-FF 组播(组播(MultiCast)地址:地址:如:支持生成树协议的网桥组播地址如:支持生成树协议的网桥组播地址01-80-C2-00-00-00所有的网卡均接收
4、目的地为广播地址的数据帧所有的网卡均接收目的地为广播地址的数据帧4第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用三、传统局域网技术1.纯ALOHA协议假设任何一个站都可以在帧生成后即发送(可能冲突),并通过广播的反馈,侦听信道,以确定发送是否成功。如发送失败,则经随机延时后再发送 5第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用p 纯ALOHA信道的效率帧时帧时(Frame Time):发送一个标准长度的帧所需:发送一个标准长度的帧所需的时间的时间冲突危险区 t0 t0+t t0+2t t0+3t时间阴影帧的冲突危险区即在即在t0+2t内不能
5、有新帧产生,否则冲突。内不能有新帧产生,否则冲突。在纯在纯ALOHA中,其吞吐率最大为中,其吞吐率最大为0.1846第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用2.时隙ALOHA的原理p时隙ALOHA是把时间分成时隙(时间片)p时隙的长度对应一帧的传输时间,其起点由专门的信号来标志 p新帧的产生是随机的,但时隙ALOHA不允许随机发送,凡帧的发送必须在时隙的起点,即冲突危险区是原来的一半 冲突主要发生在时隙的起点,一旦发送成功,则冲突主要发生在时隙的起点,一旦发送成功,则不会出现冲突。即生成新帧并等待发送的这一帧不会出现冲突。即生成新帧并等待发送的这一帧时内,是冲突
6、危险区,为原来的一半时内,是冲突危险区,为原来的一半7第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用时隙ALOHA的示意图冲突重发 T站点1 t冲突重发 T 帧到达 帧到达 帧到达 帧到达 帧到达 帧到达 t冲突站点28第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用纯ALOHA和分隙ALOHA的比较u纯ALOHA中,一旦产生新帧,就立即发送,全然不顾是否有用户正在发送,所以发生冲突的可能伴随着发送的整个过程u分隙ALOHA中,规定发送行为必须在时隙的开始,一旦在发送开始时没有冲突,则该帧将成功发送9第四章第四章 MAC层和局域网层和局域网计计
7、算算机机网网络络与与应应用用ALOHA系统中吞吐率和帧产生率之间的关系G为每个帧时内可能的发送次数0 0.5 1.0 1.5 2.0 3.00.400.300.200.10时隙ALOHA:S=Ge-G纯ALOHA:S=Ge-2GS为每帧时内的吞吐率10第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用3.载波侦听多路访问协议CSMA p分为持续和非持续CSMA(Carrier Sense Multiple Access,载波侦听多路访问)1 持续持续CSMA非持续非持续CSMA(Nonpersistent CSMA)p 持续持续CSMA(p-persistent CSMA
8、)11第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用1)1 持续持续CSMA每个站在发送前,先侦听信道,如信道正忙,则等待并持续侦听,一旦信道空闲,立即发送,即发送的概率为1;如冲突,则延时一随机时隙数后,重新发送 12第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用2)非持续非持续CSMA(Non-persistent CSMA)每个站在发送前,先侦听信道,如信道正忙,则不再继续侦听,而是延时一随机时隙数后,再侦听信道 13第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用3)p 持续持续CSMA(p-persisten
9、t CSMA)先侦听信道,如信道正忙,则等到下一时隙;如信道空闲,则以概率p发送,而以概率q=(1-p)把本次发送延至下一时隙,直至发送成功 用于按时隙传输的信道14第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用传输时延对载波监听的影响p 但CSMA并不能完全解决冲突问题冲突A1 kmB =5 st如两个或多个准备发送的站都检测到信道空闲而如两个或多个准备发送的站都检测到信道空闲而同时发送将发生冲突同时发送将发生冲突15第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用4)带冲突检测的带冲突检测的CSMA CSMA/CD(Carrier Sens
10、e Multiple Access/Collision Detection)带冲突检测的载波侦听多路访问 CSMA/CD的概念模型:的概念模型:帧帧帧t0传输周期 争用周期空闲周期时间帧争用时隙,一旦冲突,则放弃并随机延时u CSMA/CD有三种状态:竞争、传输或空闲u 802.3(也称以太网)是也称以太网)是CSMA/CD技术的应用技术的应用实例实例16第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u CSMA/CD的要点在一帧传输完成后的时间t0,想要发送的站点都可以尝试发送 如两个或多个站点同时发送则发生冲突 判断出冲突后,立即停止发送,并强化冲突,延时一个随机
11、时隙数后,再重复以上过程 发送?载波侦听发送冲突?出口放弃发送强化冲突随机延迟是否否是冲突检测发送?17第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u 冲突的检测方法信号电平法 基于基带传输。两个帧信号叠加后,电压大一倍 过零点检测法 用曼切斯特编码时,零点在每比特的正中央。有干扰时,则可能偏移自收发检测法 在发送数据的同时也在接收,并逐比特比较18第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u CSMA/CD发生冲突时对信道占用时间的影响 开始冲突开始冲突AB tB发送数据发送数据信道占用时间A检测到检测到冲突冲突冲突加强信号冲突加强信
12、号 TBTJ如一个站点发送后,经如一个站点发送后,经2 后,没有冲突,即发送后,没有冲突,即发送成功。一公里长的同轴电缆,典型传输延迟成功。一公里长的同轴电缆,典型传输延迟 5 s 19第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u 二进制指数后退算法 发送方在检测到冲突后,双方(或多方)都将延时一段时间,所谓一段时间到底是多长?冲突检测到后,时间被分成离散的时隙 时隙的长度等于信号在介质上来回传输时间(51.2s)一般地,i次冲突后,等待的时隙数将从0 2i 1中随机选择 20第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u CSMA/C
13、D的性能曲线CSMA/CD,CSMA,以及ALOHA的S-G曲线时隙ALOHA1-持续CSMA非持续CSMAALOHA时隙1-持续CSMA/CD非持续CSMA/CD时隙非持续CSMA/CD21第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u CSMA/CD的性能曲线帧长与站点数对信道利用率的影响22第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用4.IEEE 802.5 令牌环 信道争用产生冲突,使获得信道的时间不确定,延时难以估计 802.3帧没有优先级,不适合实时系统使用 802.3LAN的缺点:的缺点:令牌环网采用环形网络结构,没有冲突,
14、且最令牌环网采用环形网络结构,没有冲突,且最大等待时间是可估计的,然而环形网一旦环断,大等待时间是可估计的,然而环形网一旦环断,则整个网络将瘫痪则整个网络将瘫痪 23第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u令牌环采用全数字技术 u令牌环上没有竞争,信道利用率高,重载荷下,将近100%u环是公平的,信道访问时间有一个确定的上界 u环上的站点可设定优先级,以保证其对实时应用的响应 1)802.5令牌环的优点:令牌环的优点:24第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用2)令牌环的特点令牌环的特点 令牌环并非是真正意义上的广播网络,而是
15、由经过站点逐个复制 环接口站一个bit延时环接口站侦听模式发送模式无竞争,信道利用率高 可设定优先级,保证其对实时应用的响应 25第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用3)802.5的工作原理的工作原理A令牌BCDA数据BCDA有数据要发送,捕获令牌数据沿环传递,目的C接收数据,同时继续传递26第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用802.5的工作原理(续)的工作原理(续)A数据BCDA新令牌BCDA回收数据,并检查目的站点是否已接收A结束传输,产生新令牌27第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应
16、用用4)令牌格式令牌格式令牌帧仅3个字节 1Byte1Byte1Byte开始界符开始界符SD访问控制访问控制AC结束界符结束界符EDJK0JK000PPPTMRRRJK1JK11E环中各站点都空闲,即无站点传输数据时,令牌环中各站点都空闲,即无站点传输数据时,令牌则一直绕环运行由各站点循环传递,如有需发送则一直绕环运行由各站点循环传递,如有需发送数据帧的站点,则必须抓住令牌并把它改为将发数据帧的站点,则必须抓住令牌并把它改为将发送的数据帧送的数据帧 28第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用令牌各部分含义说明令牌各部分含义说明J K特殊字符。令牌环中使用差分曼
17、切斯特编码格式,特殊字符。令牌环中使用差分曼切斯特编码格式,即分别用低即分别用低-高表示高表示0;高;高-低表示低表示1,但某些特殊,但某些特殊位使用两个曼切斯特编码格式,即分别用低位使用两个曼切斯特编码格式,即分别用低-低低(J)和高)和高-高(高(K)信号对表示开始和结束界符)信号对表示开始和结束界符PPP优先级优先级RRR 预约优先级预约优先级M监控位监控位T令牌位,令牌位,0:空令牌;:空令牌;1:数据帧:数据帧某站点把某站点把T由由0改为改为1即握有令牌即握有令牌E错误检测位错误检测位29第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用5)站点出入环站点出入环
18、 考虑到每个站点都可能随意入环和出环,所以每个站点都有一个干线耦合器,当该站点故障或出环时,耦合器闭合 星形令牌环网示意图。图中,站点B、D目前不在环中ACEBD30第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用6)令牌环的帧格式令牌环的帧格式 1112/62/6无限制无限制411SDAC FC 目的地址 源地址数据校验和 EDFS帧控制访问控制开始界符帧状态结束界符访问控制AC PPP1MRRR 帧控制FC TTxxxxxx:TT为帧类型,01表示一般的信息帧,00表示MAC控制帧。xxxxxx为控制帧的种类 结束界符ED JK1JK11E 其中E:错误检测位 帧状
19、态FS ACXXACXX 其中A:地址识别位C:帧copy位 X:为保留位 31第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用7)令牌环的工作过程令牌环的工作过程 令牌在环中转发送站捕获令牌 如果令牌的优先级低于要发送数据的优先级,则如果令牌的优先级低于要发送数据的优先级,则捕获令牌。将捕获令牌。将AC中的中的T改为改为1,将数据插入令牌,将数据插入令牌,设置设置FS中的中的A、C均为均为0,ED中中E置置0,转发到下,转发到下一站。回收该帧后,若一站。回收该帧后,若A、C=1,表示已正确接,表示已正确接收。按预约的优先级生成一新令牌收。按预约的优先级生成一新令牌 3
20、2第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用5.令牌总线802.4(Token Bus)13宽带同轴电缆14及19号站目前不在逻辑环内令牌总线拓扑结构11719172014真正的广播形式网络(类似CSMA/CD)逻辑的环形结构 33第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用1)令牌总线工作原理环初始化时,将若干个站点定义在一个逻辑环中,站号最大者握有令牌,仅握有令牌者具有发送一帧的权力握有令牌者在发送一帧后,将令牌交逻辑上相邻的下一站 所谓逻辑上相邻,指站号相邻,与其物理上是否相邻无关 任一时刻仅一个站点握有令牌,所以不会发生冲突 由
21、于是总线方式的广播性质,任何两个站点的通信,其它站点都在监听,但如本站非目的地址则丢弃 802.4的MAC子层具有对逻辑环中站点的增加和删除的功能 34第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用2)令牌总线的帧格式帧控制开始界符先导字符结束界符1 1 12/62/60 818241目的地址 源地址数据校验和先导字符为先导字符为10101010,个数可大于,个数可大于1个个开始界符和结束界符为模拟编码开始界符和结束界符为模拟编码帧控制字段说明帧的类型,类型包括入环、出帧控制字段说明帧的类型,类型包括入环、出环、令牌传递等目的地址和源地址与环、令牌传递等目的地址和源地
22、址与802.3协议协议相同相同 35第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用3)逻辑环的维护 新站点入环 令牌持有者会周期性地发送通告帧,其中带有自己的地址和它后继者的地址,此时,在这两个地址之间的站点可允许入环 环的初始化 当站点打开电源并发现在一段时间内环内没有通信量,便发送令牌竞争帧,以产生令牌36第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用3)逻辑环的维护 站点出环 请求出站的站点发送一个告知帧,通知其前站把前站的后继站改成它的后继站 故障处理处理站点故障、令牌丢失或多令牌等情况 37第四章第四章 MAC层和局域网层和局域网计
23、计算算机机网网络络与与应应用用802.3、802.4及802.5的比较 802.3802.4802.5协议最简单协议最复杂协议较复杂有冲突无冲突无冲突最短帧为64字节可处理短帧可处理短帧无优先级公平的优先级不太公平的优先级轻载荷时,基本无延迟轻载荷时,有延迟轻载荷时,有延迟重载荷时,冲突率高重载荷时,效率高重载荷时,效率高使用相当广泛使用较少几年前使用较多38第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用u 802.3特点 协议简单、加入站点时不需终止网络运行、使用无源电缆 侦听方式限制了站点间距、发送延迟不确定、重负载时低效率u 802.4特点 使用电视电缆、发送延
24、迟确定、可设定优先级、重载时亦性能好 协议复杂、轻负载时低效率u 802.5特点 易于数字化、发送延迟确定、可设定优先级、重载时性能好 令牌集中管理、轻负载时低效率39第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用四、逻辑链路控制层LLC1.LLC的位置逻辑链路控制LLC(Logical Link Control),即 IEEE 802.2标准(a)LLC的位置 (b)协议格式LLCMAC数据链路层物理层网络层LLCMAC分组LLC分组分组MAC网络40第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用2.LLC的作用u 由于不同的网络类型有不同
25、的介质访问子层与之对应,而逻辑链路控制子层则掩盖了不同网络之间的差别,以统一的格式为网络层提供服务 u LLC子层把网络层的分组(在TCP/IP中即 IP包)加上LLC头,交给MAC子层组成相应的802.X帧发送 41第四章第四章 MAC层和局域网层和局域网计计算算机机网网络络与与应应用用3.LLC提供的三种服务 u 不可靠的数据报服务 u 可靠的数据报服务 u 面向连接的服务 对于不同的数据帧和控制帧有不同的格式 有确认的数据报服务和面向连接的服务,在帧格式中包含源地址、目的地址、序列号、确认号等 无确认的数据报服务的帧格式中不包含序列号和确认号 42第四章第四章 MAC层和局域网层和局域网
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 ppt 课件 CH4 局域网
限制150内