令牌总线 令牌总线: 物理上为总线结构,利用802.3广播电缆的可靠性 逻辑上为环网:所有的站点组成一个环,每个站点 按序分配一个逻辑地址。每个站点都知道在它前面 和后面的站地址,最后一个站点后面相邻的站点是 第一个站点 逻辑环初始化后,站号(站地址)最大的站点可以 发送第一帧。此后,该站点通过发送称为令牌的特 殊控制帧给紧接其后的邻站,把发送权传给它。令 牌绕逻辑环传送,只有令牌持有者才能够发送帧。 因为任一时刻只有一个站点拥有令牌,所以不会 生冲突,从而具有环网能确知最坏情况的特性 前页后页退出
前页 后页 退出 令牌总线 • 令牌总线: –物理上为总线结构,利用802.3广播电缆的可靠性 –逻辑上为环网:所有的站点组成一个环,每个站点 按序分配一个逻辑地址。每个站点都知道在它前面 和后面的站地址,最后一个站点后面相邻的站点是 第一个站点。 –逻辑环初始化后,站号(站地址)最大的站点可以 发送第一帧。此后,该站点通过发送称为令牌的特 殊控制帧给紧接其后的邻站,把发送权传给它。令 牌绕逻辑环传送,只有令牌持有者才能够发送帧。 因为任一时刻只有一个站点拥有令牌,所以不会产 生冲突,从而具有环网能确知最坏情况的特性
总线 2030405060 逻辑环(站点20、40不在环中) 令牌总线配置(图中总线上站点按物理地址排序,标准 中并未如此规定) 前页后页退出
前页 后页 退出 总线 40 20 30 40 50 60 逻辑环(站点20、40不在环中) 令牌总线配置(图中总线上站点按物理地址排序,标准 中并未如此规定)
令牌总线:MAC协议 访问控制 环初始化:当网络开始运行时,或者在逻辑环损坏 后,它必须重新初始化。需要某种协同的、分布式 算法来找出谁是第一个站、谁是第二个站等等以构 成一个逻辑环 插入环定期给尚未加入环的站点以机会,将它们插 入到逻辑环中的适当位置 退出环站点能把自己从环中删除。 环恢复:由于传输错误或站点故障而将令牌丢失时, 需要一些恢复的办法 前页后页退出
前页 后页 退出 令牌总线:MAC协议 • 访问控制 – 环初始化:当网络开始运行时,或者在逻辑环损坏 后,它必须重新初始化。需要某种协同的、分布式 算法来找出谁是第一个站、谁是第二个站等等以构 成一个逻辑环。 – 插入环:定期给尚未加入环的站点以机会,将它们插 入到逻辑环中的适当位置。 – 退出环:站点能把自己从环中删除。 – 环恢复:由于传输错误或站点故障而将令牌丢失时, 需要一些恢复的办法
令牌总线:插入环 插入环 令牌持有者会定期发送征求后继帧,给出发送者以 及后继者的地址。在这两个地址之间的站点可申请 加入环。 令牌持有者发送征求后继帧后等待一个“响应窗口” 或者时槽时间(等于媒体上两个相距最远的站点来 回传输的时间)。如果无站点要求加入,该站点继 续进行正常的工作,把令牌传给后继节点。如果正 好有一个站点希望加入,则该站点被插入环中,成 为当前令牌持有者的后继站点,并将令牌传给它 多个站点要求加入,帧会因冲突而作废,令牌持有 者会发现出现了冲突: 前页后页退出
前页 后页 退出 令牌总线:插入环 • 插入环: –令牌持有者会定期发送征求后继帧,给出发送者以 及后继者的地址。在这两个地址之间的站点可申请 加入环。 –令牌持有者发送征求后继帧后等待一个“响应窗口” 或者时槽时间(等于媒体上两个相距最远的站点来 回传输的时间)。如果无站点要求加入,该站点继 续进行正常的工作,把令牌传给后继节点。如果正 好有一个站点希望加入,则该站点被插入环中,成 为当前令牌持有者的后继站点,并将令牌传给它。 –多个站点要求加入,帧会因冲突而作废,令牌持有 者会发现出现了冲突:
令牌总线:插入环 插入环(续) 冲突解决:基于地址的竞争方案 ·令牌持有者发出一个解决竞争帧并等待4 个“响应窗口”,每个请求者将按照自己 地址的前两位在这4个窗口中的某一个中 响应。如果一个请求者在属于它的时间窗 到来之前监听到任何响应,它就抑制自己 的要求。 前页后页退出
前页 后页 退出 令牌总线:插入环 • 插入环(续) –冲突解决:基于地址的竞争方案 •令牌持有者发出一个解决竞争帧并等待4 个“响应窗口”,每个请求者将按照自己 地址的前两位在这4个窗口中的某一个中 响应。如果一个请求者在属于它的时间窗 到来之前监听到任何响应,它就抑制自己 的要求