令牌传递

令牌传递(token passing)是一种局域网通讯通道存取方法英语channel access method,其中有一种称为令牌的信号在节点之间传递,收到令牌的节点表示授权可以通讯[1][2][3],此方法和要事先定义主站(master)的轮询(polling)存取方法不同[4]。令牌传递著名的例子有令牌环ARCNET英语ARCNET,其他的例子有光纤分布式数据接口(FDDI),在1990年代初期很受欢迎。

令牌传递架构在有负载下的性能退化是确定性的,这是令牌传递在工业控制区域网路(例如制造自动化通讯协定英语Manufacturing Automation Protocol)很受欢迎的原因[5]。令牌传递的架构有轮转调度英语Round-robin scheduling的机制,若封包的大小相等,会有极大极小公平英语max-min fair的特性。相对于竞争英语Contention (telecommunications)为基础的通道存取方法,令牌传递的优点是没有碰撞,也不需要等待时间,当有大量需求时频道的频宽可以充分的利用,其缺点是当通讯需求不多时,节点也需等待到令牌才能通讯,因此延迟会变大。

有些令牌传递的架构中隐含了令牌传递的过程,因此不需真的传递令牌信号。例如ITU-TG.hn英语G.hn下,利用现有家用线路(电源线、电话线及同轴线)的“无竞争时隙”(Contention Free Time Slots)通道存取方法。

PROFIBUS通讯协定中,若网路中有多个主站,主站的控制权也会用令牌传递进行,以使各主站可以轮流作用[6]

相关条目

参考资料

  1. ^ Sheldon, Tom. Token and Token-Passing Access Methods. Linktionary. [8 July 2017]. (原始内容存档于2020-08-06). 
  2. ^ Littlejohn Shinder, Debra. Computer Networking Essentials. Cisco Press. 2001: 123 [8 July 2017]. ISBN 978-1587130380. (原始内容存档于2022-09-22). 
  3. ^ Savage, Stefan. Lecture 6: Media Access Control (PDF). Computer Science and Engineering. UC San Diego. [8 July 2017]. (原始内容存档 (PDF)于2024-06-11). 
  4. ^ DiNicolo, Dan. Essential Network Concepts Part 3. Security Pro News. [9 July 2017]. (原始内容存档于2013-07-16). 
  5. ^ Token Bus (IEEE 802.4). www.technologyuk.net. [8 July 2017]. (原始内容存档于2019-07-04). 
  6. ^ 计算机网络. 清华大学出版社有限公司. 2006: 619–. ISBN 978-7-302-12326-2.