Token Ring & CSMA/CD

Token Ring & CSMA/CD

Token Ring

　　Token Ring 網路在物理上也和 100BaseT Ethernet 一樣使用 star 形態。只不過代替 hub 的是 MAU 而已﹐一個 MAU 可以連接八台電腦﹐然後還可以連接到另一個 MUA。一塊 Token Ring 網卡上面﹐其中有端會帶有一個 D-shell 類型的接頭﹐而另一端則有一個 odd-looking IBM 接頭。在 Token Ring 上面無需使用終端電阻﹐網線的一頭接到網卡﹐另一頭接在 MUA 就可以了。

　　我們還記得在 Ethernet 系統上面使用廣播形式傳送封包﹐然而在 Token Ring 裡面﹐每一個節點都只會得到其前面的一個節點送來的信息。Token Ring 的靈魂所在是一個叫做 Token Packet 的封包。這樣的設計可以避免碰撞發生﹐Token Ring 可以確保每次只能有一個工作站可以發送資料﹐它們使用 token packet (或曰 token stick)來達到這一目的。只有獲得這個 Token packet 的接點才可以發送資料。

　　舉個例子﹐同學們在班上為了避免同時有兩個人發言﹐於是就使用一個令牌﹐由一個同學傳給下一個同學﹐然後最後的同學傳回給最前面的同學。拿到令牌的同學﹐看看如果令牌是空的﹐就把說話寫在令牌上面(寫滿為止﹐如果不夠用﹐等下次再寫)﹐然後註明來源地址和目的地址﹐再將令牌傳給下一位同學。接到令牌的同學﹐會檢查目的地址﹐如果不是給自己的﹐就傳給下一位﹐如果地址是給自己的﹐則抄一份保存﹐原來的令牌照樣傳遞下去。因為令牌是繞著圓圈的傳遞﹐所以始終會到自己手上的。當那位原先發送信息的同學收回令牌﹐看到來源地址是自己的﹐就把令牌擦乾淨﹐然後把令牌交給下一位同學﹐就算他還有話要說﹐也要這樣做。如果下一位同學沒有東西要寫﹐就簡單的把令牌交給下再一位則可﹔如果有東西要寫﹐就重複剛才的規則。

　　Token Ring 上使用的是類似的方法﹐只是略有不同而已﹕當一個節點獲得 Token Packet 並完成了信息準備之後﹐它會傳給下一個節點﹐如果沒有人接下來﹐就再傳一次﹐如果第二次都沒有人要﹐則給整個網路發送一個 solicit successor fram 的常規請求﹐詢問“有誰想要這一個 Token 啊﹖”﹐如果有節點回應這個請求﹐它就把 Token 直接傳到該地址。

　　不過同是使用 Ring 形態的 FDDI 則略有不同﹐也拿剛才的例子說明﹕凡是拿到令牌的同學﹐先把要說的東西寫在紙條上面﹐也註明是誰寫給誰的﹐然後把紙條夾在令牌上傳給下一位﹔要是沒有話要說就把令牌直接傳給下一位即可。等收到令牌的時候﹐就看看信息是否給自己的﹐如果是就抄一份保存下來﹐如果同時還有信息要送呢﹐再按格式填寫紙條﹐也夾在令牌上面傳給下一位同學。等令牌在繞回來的時候﹐檢查上面的那些紙條﹐如果發現發信人是自己的話﹐就把紙條拿下來﹐然後撕掉就行了。

在羅輯形態上﹐我們稱這種方法做﹕Token Passing。