计算机网络技术教程 教学课件 ppt 作者 尚晓航1 (05)第3章 共享信道的传统局域网2
32页1、令牌总线,令牌总线: 物理上为总线结构,利用802.3广播电缆的可靠性 逻辑上为环网:所有的站点组成一个环,每个站点按序分配一个逻辑地址。每个站点都知道在它前面和后面的站地址,最后一个站点后面相邻的站点是第一个站点。 逻辑环初始化后,站号(站地址)最大的站点可以发送第一帧。此后,该站点通过发送称为令牌的特殊控制帧给紧接其后的邻站,把发送权传给它。令牌绕逻辑环传送,只有令牌持有者才能够发送帧。因为任一时刻只有一个站点拥有令牌,所以不会产生冲突,从而具有环网能确知最坏情况的特性。,总线,40,20,30,40,50,60,逻辑环(站点20、40不在环中),令牌总线配置(图中总线上站点按物理地址排序,标准中并未如此规定),令牌总线:MAC协议,访问控制 环初始化:当网络开始运行时,或者在逻辑环损坏后,它必须重新初始化。需要某种协同的、分布式算法来找出谁是第一个站、谁是第二个站等等以构成一个逻辑环。 插入环:定期给尚未加入环的站点以机会,将它们插入到逻辑环中的适当位置。 退出环:站点能把自己从环中删除。 环恢复:由于传输错误或站点故障而将令牌丢失时,需要一些恢复的办法。,令牌总线:插入环,插入
2、环: 令牌持有者会定期发送征求后继帧,给出发送者以及后继者的地址。在这两个地址之间的站点可申请加入环。 令牌持有者发送征求后继帧后等待一个“响应窗口”或者时槽时间(等于媒体上两个相距最远的站点来回传输的时间)。如果无站点要求加入,该站点继续进行正常的工作,把令牌传给后继节点。如果正好有一个站点希望加入,则该站点被插入环中,成为当前令牌持有者的后继站点,并将令牌传给它。 多个站点要求加入,帧会因冲突而作废,令牌持有者会发现出现了冲突:,令牌总线:插入环,插入环(续) 冲突解决:基于地址的竞争方案 令牌持有者发出一个解决竞争帧并等待4个“响应窗口”,每个请求者将按照自己地址的前两位在这4个窗口中的某一个中响应。如果一个请求者在属于它的时间窗到来之前监听到任何响应,它就抑制自己的要求。,如果令牌持有者收到一个有效的置后继帧,则该站点被插入环中,成为当前令牌持有者的后继站点;否则,它就要再试一次,而且只有那些在第一轮中响应过的站点被允许在本轮再次响应。这时是按照它们地址的第二个2位位组进行响应的。这一过程继续下去,令牌持有者收到一个有效的置后继帧、无响应或者已到达站点地址的最末位为止。如果是后
3、两种情况,令牌持有者将停止重试并传送令牌。,令牌总线:离开环,离开环: 当令牌传到它手上时,向它的前方站点发出一个包括其后继地址的置后继帧,这会使其前任更新它的后继站点地址;然后它再将令牌传给它的后继站点。 在令牌的下一次轮转中,退出站点的前方站点将会把令牌传给退出站点的后继。收到令牌的站点将其前方站点地址更新为传给它令牌的那个站点的MAC地址,这样退出的站点就被排除在环之外了,令牌总线:环初始化,当LAN刚开始运行或令牌丢失,一个或多个站点在一段时间内没有监测到任何环活动,开始环初始化过程 发出一个申请令牌帧,如果没有听到任何竞争者竞争令牌,它就产生一个令牌,建立一个只包括它自己的环。,如果有竞争则通过比较各个申请令牌帧的数据字段的长度进行处理: 申请令牌者发出一个申请令牌帧,该帧的数据字段长度根据该站点地址的头两位的值分别设置为“响应窗口”的0倍、2倍、4倍或6倍。 发出申请令牌帧后,如果站点听到媒体上仍有别的站在发送,这表明本站的帧长度较短,它便放弃申请(别的站点发出一个比它更长的申请令牌帧)。否则它重新尝试,这次根据它地址的第2个2位位组来选择帧长。当所有地址位都用来作过比较后
4、,在最后一轮竞争中获得成功的站点就成为令牌持有者,然后逐步向环中加入站点便可重建环。,令牌总线:环恢复,如果发生传输或硬件错误,逻辑环或令牌就可能出现故障 比如站点想向已经关闭的站点发送令牌 令牌传出之后,该站点观察其后继站点是否传出一帧或者交出令牌。如果二者均未发生,那么原令牌持有者就再次递交令牌。 如果第二次仍然失败,站点发送WHO_FOLLOWS帧,该帧中指明了其后继站点的地址。当出错站点的后继站点看到WHO_FOLLOWS帧中给出的地址为自己的前方站点地址时,它就给出错站点的前方站点发送一个SET_SUCCESSOR帧以作为响应,申明自己将成为新的后继站点。这样出错的站点就从环中移走。,令牌总线:环恢复(续),环恢复: 假定一个站点不能将令牌传给它的后继站点以及它的后继站点的后继站点。它将采取一种新的策略,通过发送SOLICIT_SUCCESSOR_2帧来判明是否有其他站点仍然正常工作,然后所有要入环的站点仍就适用标准的竞争协议入环。这样最终环会重新建立。,如果令牌持有者出了故障,令牌也将丢失,将开始环初始化过程。 如果令牌持有者发现其他站点在发送帧时,表示其他站点也有一个令牌
《计算机网络技术教程 教学课件 ppt 作者 尚晓航1 (05)第3章 共享信道的传统局域网2》由会员E****分享,可在线阅读,更多相关《计算机网络技术教程 教学课件 ppt 作者 尚晓航1 (05)第3章 共享信道的传统局域网2》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页