令牌傳遞

令牌傳遞（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]. 
2. Littlejohn Shinder, Debra. Computer Networking Essentials. Cisco Press. 2001: 123 [8 July 2017]. ISBN 978-1587130380. 
3. Savage, Stefan. Lecture 6: Media Access Control (PDF). Computer Science and Engineering. UC San Diego. [8 July 2017]. 
4. DiNicolo, Dan. Essential Network Concepts Part 3. Security Pro News. [9 July 2017]. 
5. Token Bus (IEEE 802.4). www.technologyuk.net. [8 July 2017]. 
6. 计算机网络. 清华大学出版社有限公司. 2006: 619–. ISBN 978-7-302-12326-2.