令牌傳遞

維基百科,自由的百科全書

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