令牌传递

令牌传递（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-T的G.hn（英语：G.hn）下，利用现有家用线路（电源线、电话线及同轴线）的“无竞争时隙”（Contention Free Time Slots）通道存取方法。

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

相关条目

• 令牌环
• ARCNET（英语：ARCNET）
• 剑桥环（英语：Cambridge Ring (computer network)）
• HP-IL（英语：HP-IL）

参考资料

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.