令牌傳遞

令牌傳遞(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.