雙令牌環演算法

㈠ FDDI網的工作原理，盡量詳細，謝謝

FDDI是在IEEE 802.5 令牌環網的基礎上發展起來的高速區域網標准,它使用光纖作為
傳輸媒體,採用了獨特的反向雙環訪問技術,使FDDI具有很高的可靠性和容錯能力。在前面
幾講中我們已經對FDDI的協議標准、網路部件和拓撲結構作了詳細的介紹,本講將集中介紹
FDDI網路的工作原理。
FDDI環訪問方式
標準的FDDI網路是一種雙環結構。為增加網路帶寬的利用率,在數據傳輸中採用了多令
牌訪問協議,就是說在任意時間里,環上可以有多個數據幀同時傳送,從而有效地提高了FDD
I的實際數據傳輸率。
為了更清楚地說明FDDI的工作原理,在該小節中先簡要介紹一下FDDI的環訪問技術,主
要內容有:
·FDDI環的結構;
·定時令牌協議;
·定時器。
1.FDDI環的結構
FDDI的反向雙環包括主環和副環(或後備環),在正常操作狀態下,只使用主環傳輸數據
,副環處於空閑狀態;當主環出現故障時,通過主環到副環的回繞來保證FDDI環操作的連續性
。副環還具有幫助環初始化和重構的功能。圖10-1為一典型的雙環結構示意圖,兩個環上的
數據是以相對的方向流動的。
@@29L17900.GIF;圖10-1 FDDI雙環結構示意圖@@
一個FDDI雙環可以連接多個DAS和DAC。在進行數據傳輸時,環上每一個活動的節點以符
號流的形式連續地向其相鄰的下游活動節點發送信息,目的節點在接收這些數據信息的同時
,仍將它轉發到下一相鄰站點,此過程一直延續到源節點,源節點將該數據吸收下來並停止轉
發。
2.定時令牌協議
FDDI標准使用的是定時令牌協議,FDDI環上的數據傳輸是建立在令牌幀基礎上的,當FD
DI雙環上的所有站點均空閑時,令牌幀沿環繞行;當某個FDDI站點想發送數據時,它應該完成
如下操作過程:
① 等待並檢測令牌,直至令牌到達;
② 識別出有用的令牌並將其捕獲;
③ 站點吸收令牌後,停止令牌的傳送過程,以防止其它站點向環上發送數據;
④ 進入數據發送流程,直到沒有數據可以發送或令牌控制時間片用完;
⑤ 當發送站點發送完數據幀後,向環上釋放出令牌供其它站點發送數據使用。
3.定時器
為協調環路的工作,FDDI中使用了下列三個定時器來控制環路的初始化和數據傳輸過程
,這些定時器邏輯上是被各站點獨立支配的:
·令牌循環定時器(TRT);
·令牌持有定時器(THT);
·合法傳送定時器(TVX)。
(1) 令牌循環定時器(TRT)
令牌循環時間是指一個站點最後一次釋放令牌到下一次得到令牌之間的所有時間。令
牌循環定時器通常用來分配令牌的循環周期時間,同時它還控制著環在正常操作期間的時間
表,該時間的大小間接地反映了當前網路負載的情況,這對FDDI網路成功地進行操作是非常
重要的。 令牌循環定時器根據當前的環路狀態被初始化成各種不同的值,在網路初始化過
程中,目標令牌循環時間被初始化為一個固定的值;在穩定狀態操作期間,當目標令牌循環時
間(TTRT)超時後,令牌循環定時器隨之失效,這時,站點通過請求過程對TTRT的值進行協商,
重新賦與它一個合理的新值。
(2) 令牌持有定時器(THT)
令牌持有時間是一個站點獲取令牌並發送非同步幀的時間,通常情況下:
令牌持有時間=目標令牌循環時間-令牌循環時間
令牌持有定時器限定了非同步幀發送時間的長短,如果令牌持有定時器(THT)有效,持有令
牌的站點就能夠開始傳送數據。
(3) 合法傳輸定時器(TVX)
合法傳輸定時器記錄了環上有效傳輸的周期時間,它能夠檢測環上過多的噪音、令牌的
丟失和其它故障情況。當站點接受到一個合法的幀或令牌時,合法傳輸定時器就開始工作,
如果合法傳輸定時器失效,那麼,該站點就向環上發送一個初始化命令。
FDDI工作原理
FDDI的工作原理主要體現在FDDI的三個工作過程中,這三個工作過程是:站點連接的建
立、環初始化和數據傳輸。
1.站點連接的建立
FDDI在正常運行時,站管理(SMT)一直監視著環路的活動狀態,並控制著所有站點的活動
。站管理中的連接管理功能控制著正常站點建立物理連接的過程,它使用原始的信號序列在
每對PHY/PMD之間的雙向光纜上建立起端———端的物理連接,站點通過傳送與接收這一特
定的線路狀態序列來辨認其相鄰的站點,以此來交換埠的類型和連接規則等信息,並對連
接質量進行測試。在連接質量的測試過程中,一旦檢測到故障,就用跟蹤診斷的方法來確定
故障原因,對故障事實隔離,並且在故障鏈路的兩端重新進行網路配置。
2.環初始化
在完成站點連接後,接下去的工作便是對環路進行初始化。在進行具體的初始化工作之
前,首先要確定系統的目標令牌循環時間(TTRT)。各個站點都可藉助請求幀(Claim Frame)
提出各自的TTRT值,系統按照既定的競爭規則確定最終的TTRT值,被選中TTRT值的那個站點
還要完成環初始化的具體工作。確定TTRT值的過程通常稱之為請求過程(Claim Process)。
(1) 請求過程
請求過程用來確定TTRT值和具有初始化環權力的站點。當一個或更多站點的媒體訪問
控制實體(MAC)進入請求狀態時,就開始了請求過程。在該狀態下,每一個站點的MAC連續不
斷地發送請求幀(一個請求幀包含了該站點的地址和目標令牌循環時間的競爭值),環上其它
站點接收到這個請求幀後,取出目標令牌循環時間競爭值並按如下規則進行比較:如果這個
幀中的目標循環時間競爭值比自己的競爭值更短,該站點就重復這個請求幀,並且停止發送
自己的請求幀;如果該幀中的TTRT值比自己的競爭值要長,該站點就刪除這個請求幀,接著用
自己的目標令牌循環時間作為新的競爭值發送請求幀。當一個站點接受到自己的請求幀後
,這個站點就嬴得了初始化環的權力。如果兩個或更多的站點使用相同的競爭值,那麼具有
最長源地址(48位地址與16位地址)的站點將優先嬴得初始化環的權力。
(2) 環初始化
嬴得初始化環權力的站點通過發送一個令牌來初始化環路,這個令牌將不被網上其它站
點捕獲而通過環。環上的其它站點在接收到該令牌後,將重新設置自己的工作參數,使本站
點從初始化狀態轉為正常工作狀態。當該令牌回到源站點時,環初始化工作宣告結束,環路
進入了穩定操作狀態,各站點便可以進行正常的數據傳送。
(3) 環初始化實例
我們用圖10-2來說明站點是如何通過協商來贏得對初始化環權力的。在這個例子中,站
點A、B、C、D協商決定誰贏得初始化環的權力。
@@29L17901.GIF;圖10-2 環初始化過程@@
其協商過程如下:
① 所有站點開始放出請求幀
② 站點D收到目標令牌循環時間競爭值比它自己競爭值更短的站點C的請求幀,它停止
發送自己的幀,向站點A轉發站點C的請求幀。與此同時:·站點B收到目標令牌循環時間競爭
值比它自己競爭值更短的站點A的請求幀,停止發送自己的幀,向站點C發送站點A的請求幀。
·站點C收到目標令牌循環時間競爭值比它自己競爭值更長的站點A的請求幀,繼續發送自己
的幀
③ 站點A收到從站點D傳過來的目標令牌循環時間競爭值比它自己競爭值更短的站點C
的請求幀,它停止發送自己的幀,並發送站點D轉發過來的站點C的請求幀給站點B
④ 站點B收到從站點A傳過來的目標令牌循環時間競爭值比它自己競爭值更短的站點C
的請求幀,它停止發送自己的幀,並發送站點A轉發過來的站點C的請求幀給站點C
⑤ 站點C收到從站點B傳過來的自己的請求幀,表示站點C已嬴得了初始化環的權力,請
求過程宣告結束,站點C停止請求幀的傳送,並產生一個初始化環的令令牌發送到環上,開始
環初始化工作
該協商過程以站點C贏得初始化環的權力而告終,網上其它站點A、B和D依據站點C的令
牌初始化本站點的參數,待令牌回到站點C後,網路進入穩定工作狀態,從此以後,網上各站點
可以進行正常的數據傳送工作。

4.4 FDDI網路

1,試說明CSMA/CD協議的工作原理
2,10BASE5,10BASE2,10BASET分別表示何種乙太網.
3, 令牌環網的工作原理是什麼
4,比較三種區域網的介質訪問控制方式
4.4.1 FDDI概述
4.4.2 FDDI網路部件及應用方式
4.4.3 FDDI性能指標
4.4.1 FDDI概述
光纖分布式數據介面FDDI (Fiber Distributed Data Interface)是一個使用光纖作為傳輸媒體的令牌環形網.
FDDI的主要特性如下:
(1)使用基於IEEE 802.5令牌環標準的MAC協議;
(2)利用多模光纖進行傳輸,並使用有容錯能力的雙環拓撲;
(3)數據率為100 Mbit/s,光信號碼元傳輸速率為125 Mbaud;
1,FDDI特性
(4)1000個物理連接(若都是雙連接站,則為500個站);
(5)最大站間距離為2 km(多模光纖),環路長度為100 km,即光纖總長度為200 km;
(6)具有動態分配帶寬的能力,故能同時提供同步和非同步數據服務;
(7)分組長度最大為4500位元組.
FDDI主要用作校園環境的主幹網.這種環境的特點是站點分布在多個建築物中,其中可能遇到點對點鏈路長達2 km的情形.FDDI就作為一些低速網路之間的主幹網.
2,FDDI結構
(1)由兩個信息流向相反的環構成——主環和副環(備用環,與主環方向相反);
(2)正常情況下,數據在主環上傳送;
(3)線路出現故障時,主環與副環構成一個新環,把產生故障的站點或線路排除在外;
(4)通過增加冗餘環路提高系統的可靠性
圖4.4-1 FDDI結構
3,FDDI故障處理
圖4.4-2 FDDI故障處理
1,FDDI工作原理
FDDI的介質訪問方式:令牌傳遞機制
發送數據幀的時間可能有一定的限定
只要數據幀被發送完畢或時間限制已到,就開始發送新的令牌
FDDI環路上可能存在多個站點發出的數據幀在流動,提高了信道利用率,增加了系統的吞吐量
4.4.2 FDDI網路部件及應用方式
2,FDDI的數據傳輸過程
圖4.4-3 FDDI的數據傳輸過程
正常情況下FDDI包含的操作
傳遞令牌
發送數據
轉發數據幀
接收數據幀
清除數據幀
3,FDDI包含的設備
集中器:構成FDDI網路的基本單元,其主要作用是將FDDI站點連接到FDDI環路上
DAC:雙連接集中器
SAC:單連接集中器
站點:雙連接站點和單連接站點
DAS:雙連接工作站.它指的是能夠連接到FDDI網路的主環和副環上的設備
SAS:指的是連接到一個FDDI環基本環上的設備

相關參考:
http://courseware.imu.e.cn/%D6%D8%B5%E3%BF%CE%B3%CC/%BC%C6%CB%E3%BB%FA%D1%A7%D4%BA/%BC%C6%CB%E3%BB%FA%CD%F8%C2%E7/jxjh.doc

㈡ 區域網基本技術中有哪幾種媒體訪問控制方法

計算機區域網一般採用共享介質，這樣可以節約區域網的造價。對於共享介質，關鍵問題是當多個站點要同時訪問介質時，如何進行控制，這就涉及到區域網的介質訪問控制（Medium Access Control，MAC）協議。在網路中伺服器和計算機眾多，每台設備隨時都有發送數據的需求，這就需要有某些方法來控制對傳輸媒體的訪問，以便兩個特定的設備在需要時可以交換數據。傳輸媒體的訪問控制方式與區域網的拓撲結構、工作過程有密切關系。目前，計算機區域網常用的訪問控制方式有3種，分別是載波多路訪問/沖突檢測（CSMA/CD）、令牌環訪問控製法（Token Ring）和令牌匯流排訪問控製法（Toking Bus）。其中，載波多路訪問/沖突檢測（CSMA/CD）是由ALOHA隨機訪問控制技術發展而來的，在此，對ALOHA隨機訪問控制技術簡要介紹一下。
1．ALOHA協議
ALOHA協議是20世紀70年代在夏威夷大學由Norman Abramson及其同事發明的，目的是為了解決地面無線電廣播信道的爭用問題。ALOHA協議分為純ALOHA和分槽ALOHA兩種。
（1）純ALOHA
ALOHA協議的思想很簡單，只要用戶有數據要發送，就盡管讓他們發送。當然，這樣會產生沖突從而造成幀的破壞。但是，由於廣播信道具有反饋性，因此發送方可以在發送數據的過程中進行沖突檢測，將接收到的數據與緩沖區的數據進行比較就可以知道數據幀是否遭到破壞。同樣的道理，其他用戶也是按照此過程工作。如果發送方知道數據幀遭到破壞（檢測到沖突），那麼它可以等待一段隨機長的時間後重發該幀。對於區域網LAN，反饋信息很快就可以得到；而對於衛星網，發送方要在270ms後才能確認數據發送是否成功。通過研究證明，純ALOHA協議的信道利用率最大不超過18%（1/2e）。
（2）分槽ALOHA
1972年，Roberts發明了一種能把信道利用率提高一倍的信道分配策略，即分槽ALOHA協議。其思想是用時鍾來統一用戶的數據發送。辦法是將時間分為離散的時間片，用戶每次必須等到下一個時間片才能開始發送數據，從而避免了用戶發送數據的隨意性，減少了數據產生沖突的可能性，提高了信道的利用率。在分槽ALOHA系統中，計算機並不是在用戶按下回車鍵後就立即發送數據，而是要等到下一個時間片開始時才發送。這樣，連續的純ALOHA就變成離散的分槽ALOHA。由於沖突的危險區平均減少為純ALOHA的一半，因此分槽ALOHA的信道利用率可以達到36%（1/e），是純ALOHA協議的兩倍。對於分槽ALOHA，用戶數據的平均傳輸時間要高於純ALOHA系統。
2．載波偵聽多路訪問/沖突檢測（CSMA/CD）
CSMA/CD是Carrier Sense Multiple Access With Collision Detection的縮寫，含有兩方面的內容，即載波偵聽（CSMA）和沖突檢測（CD）。CSMA/CD訪問控制方式主要用於匯流排型和樹狀網路拓撲結構、基帶傳輸系統。信息傳輸是以「包」為單位，簡稱信包，發展為IEEE 802.3基帶CSMA/CD區域網標准。
（1）CSMA/CD介質訪問控制方案
先聽後發，工作站在每次發送前，先偵聽匯流排是否空閑，如發現已被佔用，便推遲本次的發送，僅在匯流排空閑時才發送信息。介質的最大利用率取決於幀的長度和傳播時間，與幀長成正比，與傳播時間成反比。
載波監聽多路訪問CSMA的技術也稱做先聽後說LBT（Listen Before Talk）。要傳輸數據的站點首先對媒體上有無載波進行監聽，以確定是否有別的站點在傳輸數據。如果媒體空閑，該站點便可傳輸數據；否則，該站點將避讓一段時間後再做嘗試。這就需要有一種退避演算法來決定避讓的時間，常用的退避演算法有非堅持、1-堅持、P-堅持3種。
① 非堅持演算法。演算法規則如下：
如果媒本是空閑的，則可以立即發送。
如果媒體是忙的，則等待一個由概率分布決定的隨機重發延遲後，再重復前一個步驟。
採用隨機的重發延遲時間可以減少沖突發生的可能性。
非堅持演算法的缺點是：即使有幾個著眼點位都有數據要發送，但由於大家都在延遲等待過程中，致使媒體仍可能處於空閑狀態，使利用率降低。
② 1-堅持演算法。演算法規則如下：
如果媒體是空閑的，則可以立即發送。
如果媒體是忙的，則繼續監聽，直至檢測到媒體是空閑，立即發送。
如果有沖突（在一段時間內未收到肯定的回復），則等待一個隨機量的時間，重復前兩步。
這種演算法的優點是：只要媒體空閑，站點就可立即發送，避免了媒體利用率的損失。
其缺點是：假若有兩個或兩個以上的站點有數據要發送，沖突就不可避免。
③ P-堅持演算法。演算法規則如下：
監聽匯流排，如果媒體是空閑的，則以P的概率發送，而以（1–P）的概率延遲一個時間單位。一個時間單位通常等於最大傳播時延的2倍。
延遲一個時間單位後，再重復第一步。
如果媒體是忙的，繼續監聽直至媒體空閑並重復第一步。
P-堅持演算法是一種既能像非堅持演算法那樣減少沖突，又能像1-堅持演算法那樣減少媒體空閑時間的折中方案。問題在於如何選擇P的值，這要考慮到避免重負載下系統處於的不穩定狀態。假如媒體忙時，有N個站有數據等待發送，一旦當前的發送完成，將要試圖傳輸的站的總期望數為NP。如果選擇P過大，使NP>1，表明有多個站點試圖發送，沖突就不可避免。最壞的情況是，隨著沖突概率的不斷增大，而使吞吐量降低到零。所以必須選擇適當P值使NP<1。當然P值選得過小，則媒體利用率又會大大降低。
（2）二進制指數退避演算法
重發時間均勻分布在0～TBEB之間，TBEB=2i–1（2a），a為端-端的傳輸延遲，i為重發次數。該式表明，重發延遲將隨著重發次數的增加而按指數規律迅速地延長。
（3）CSMA/CD
載波監聽多路訪問/沖突檢測方法是提高匯流排利用率的一種CSMA改進方案。該方法為：使各站點在發送信息時繼續監聽介質，一旦檢測到沖突，就立即停止發送，並向匯流排發送一串阻塞信號，通知匯流排上的各站點沖突已發生。
採用CSMA/CD介質訪問控制方法的匯流排型區域網中，每一個結點在利用匯流排發送數據時，首先要偵聽匯流排的忙、閑狀態。如果匯流排上已經有數據信號傳輸，則為匯流排忙；如果匯流排上沒有數據信號傳輸，則為匯流排空閑。由於Ethernet的數據信號是按差分曼徹斯特方法編碼，因此如果匯流排上存在電平跳變，則判斷為匯流排忙；否則判斷為匯流排空。如果一個結點准備好發送的數據幀，並且此時匯流排空閑，它就可以啟動發送。同時也存在著這種可能，那就是在幾乎相同的時刻，有兩個或兩個以上結點發送了數據幀，那麼就會產生沖突，所以結點在發送數據的同時應該進行沖突檢測。
（4）CSMA/CD方式的主要特點
原理比較簡單，技術上較易實現，網路中各工作站處於同等地位，不要集中控制，但這種方式不能提供優先順序控制，各結點爭用匯流排，不能滿足遠程式控制制所需要的確定延時和絕對可靠性的要求。此方式效率高，但當負載增大時，發送信息的等待時間較長。
3．令牌環（Token Ring）訪問控制
Token Ring是令牌傳輸環（Token Passing Ring）的簡寫。令牌環介質訪問控制方法是通過在環狀網上傳輸令牌的方式來實現對介質的訪問控制。只有當令牌傳輸至環中某站點時，它才能利用環路發送或接收信息。當環線上各站點都沒有幀發送時，令牌標記為01111111，稱為空標記。當一個站點要發送幀時，需等待令牌通過，並將空標記置換為忙標記01111110，緊跟著令牌，用戶站點把數據幀發送至環上。由於是忙標記，所以其他站點不能發送幀，必須等待。
發送出去的幀將隨令牌沿環路傳輸下去。在循環一周又回到原發送站點時，由發送站點將該幀從環上移去，同時將忙標記換為空標記，令牌傳至後面站點，使之獲得發送的許可權。發送站點在從環中移去數據幀的同時還要檢查接收站載入該幀的應答信息，若為肯定應答，說明發送的幀已被正確接收，完成發送任務。若為否定應答，說明對方未能正確收到所發送的幀，原發送站點需要在帶空標記的令牌第二次到來時，重發此幀。採用發送站從環上收回幀的策略，不僅具有對發送站點自動應答的功能，而且還具有廣播特性，即可有多個站點接收同一個數據幀。
接收幀的過程與發送幀不同，當令牌及數據幀通過環上站點時，該站將幀攜帶的目標地址與本站地址相比較。若地址符合，則將該幀復制下來放入接收緩沖器中，待接收站正確接收後，即在該幀上載入肯定應答信號；若不能正確接收則載入否定應答信號，之後再將該幀送入環上，讓其繼續向下傳輸。若地址不符合，則簡單地將數據幀重新送入環中。所以當令牌經過某站點而它既不發送信息，又無處接收時，會稍經延遲，繼續向前傳輸。
在系統負載較輕時，由於站點需等待令牌到達才能發送或接收數據，因此效率不高。但若系統負載較重，則各站點可公平共享介質，效率較高。為避免所傳輸數據與標記形式相同而造成混淆，可採用位填入技術，以區別數據和標記。
使用令牌環介質訪問控制方法的網路，需要有維護數據幀和令牌的功能。例如，可能會出現因數據幀未被正確移去而始終在環上傳輸的情況；也可能出現令牌丟失或只允許一個令牌的網路中出現了多個令牌等異常情況。解決這類問題的辦法是在環中設置監控器，對異常情況進行檢測並消除。令牌環網上的各個站點可以設置成不同的優先順序，允許具有較高優先權的站申請獲得下一個令牌權。
歸納起來，在令牌環中主要有下面3種操作。
截獲令牌並且發送數據幀。如果沒有結點需要發送數據，令牌就由各個結點沿固定的順序逐個傳遞；如果某個結點需要發送數據，它要等待令牌的到來，當空閑令牌傳到這個結點時，該結點修改令牌幀中的標志，使其變為「忙」的狀態，然後去掉令牌的尾部，加上數據，成為數據幀，發送到下一個結點。
接收與轉發數據。數據幀每經過一個結點，該結點就比較數據幀中的目的地址，如果不屬於本結點，則轉發出去；如果屬於本結點，則復制到本結點的計算機中，同時在幀中設置已經復制的標志，然後向下一個結點轉發。
取消數據幀並且重發令牌。由於環網在物理上是個閉環，一個幀可能在環中不停地流動，所以必須清除。當數據幀通過閉環重新傳到發送結點時，發送結點不再轉發，而是檢查發送是否成功。如果發現數據幀沒有被復制（傳輸失敗），則重發該數據幀；如果發現傳輸成功，則清除該數據幀，並且產生一個新的空閑令牌發送到環上。
4．令牌匯流排訪問控製法（Token Bus）
Token Bus是令牌通行匯流排（Token Passing bus）的簡寫。這種方式主要用於匯流排型或樹狀網路結構中。1976年美國Data Point公司研製成功的ARCnet（Attached Resource Computer）網路，它綜合了令牌傳遞方式和匯流排網路的優點，在物理匯流排結構中實現令牌傳遞控制方法，從而構成一個邏輯環路。此方式也是目前微機局域中的主流介質訪問控制方式。
ARCnet網路把匯流排或樹狀傳輸介質上的各工作站形成一個邏輯上的環，即將各工作站置於一個順序的序列內（例如可按照介面地址的大小排列）。方法可以是在每個站點中設一個網路結點標識寄存器NID，初始地址為本站點地址。網路工作前，要對系統初始化，以形成邏輯環路，其過程主要是：網中最大站號n開始向其後繼站發送「令牌」信包，目的站號為n+1，若在規定時間內收到肯定的信號ACK，則n+1站連入環路，否則在n+1繼續向下詢問（該網中最大站號為n=255，n+1後變為0，然後1、2、3、…遞增），凡是給予肯定回答的站都可連入環路並將給予肯定回答的後繼站號放入本站的NID中，從而形成一個封閉邏輯環路，經過一遍輪詢過程，網路各站標識寄存器NID中存放的都是其相鄰的下游站地址。
邏輯環形成後，令牌的邏輯中的控制方法類似於Token Ring。在Token Bus中，信息是按雙向傳送的，每個站點都可以「聽到」其他站點發出的信息，所以令牌傳遞時都要加上目的地址，明確指出下一個將到控制的站點。這種方式與CSMA/CD方式的不同在於除了當時得到令牌的工作站之外，所有的工作站只收不發，只有收到令牌後才能開始發送，所以拓撲結構雖是匯流排型但可以避免沖突。
Token Bus方式的最大優點是具有極好的吞吐能力，且吞吐量隨數據傳輸速率的增高而增加，並隨介質的飽和而穩定下來但並不下降；各工作站不需要檢測沖突，故信號電壓容許較大的動態范圍，聯網距離較遠；有一定實時性，在工業控制中得到了廣泛應用，如MAP網就是用的寬頻令牌匯流排。其主要缺點在於其復雜性和時間開銷較大，工作站可能必須等待多次無效的令牌傳送後才能獲得令牌。
應該指出，ARCnet網實際上採用稱為集中器的硬體聯網，物理拓撲上有星狀和匯流排型兩種連接方式。

㈢ 區域網常用的網路拓撲結構有4種，是哪四種

最基本的網路拓撲結構有：環形拓撲、星行拓撲、匯流排拓撲三個。

1. 匯流排拓撲結構 是將網路中的所有設備通過相應的硬體介面直接連接到公共匯流排上，結點之間按廣播方式通信，一個結點發出的信息，匯流排上的其它結點均可「收聽」到。 優點：結構簡單、布線容易、可靠性較高，易於擴充，是區域網常採用的拓撲結構。缺點：所有的數據都需經過匯流排傳送，匯流排成為整個網路的瓶頸；出現故障診斷較為困難。最著名的匯流排拓撲結構是乙太網（Ethernet）。

2. 星型拓撲結構 每個結點都由一條單獨的通信線路與中心結點連結。 優點：結構簡單、容易實現、便於管理，連接點的故障容易監測和排除。缺點：中心結點是全網路的可靠瓶頸，中心結點出現故障會導致網路的癱瘓。

3. 環形拓撲結構 各結點通過通信線路組成閉合迴路，環中數據只能單向傳輸。 優點：結構簡單，適合使用光纖，傳輸距離遠，傳輸延遲確定。缺點：環網中的每個結點均成為網路可靠性的瓶頸，任意結點出現故障都會造成網路癱瘓，另外故障診斷也較困難。最著名的環形拓撲結構網路是令牌環網（Token Ring）

4. 樹型拓撲結構 是一種層次結構，結點按層次連結，信息交換主要在上下結點之間進行，相鄰結點或同層結點之間一般不進行數據交換。優點：連結簡單，維護方便，適用於匯集信息的應用要求。缺點：資源共享能力較低，可靠性不高，任何一個工作站或鏈路的故障都會影響整個網路的運行。

5. 網狀拓撲結構 又稱作無規則結構，結點之間的聯結是任意的，沒有規律。優點：系統可靠性高，比較容易擴展，但是結構復雜，每一結點都與多點進行連結，因此必須採用路由演算法和流量控制方法。目前廣域網基本上採用網狀拓撲結構。

6.混合型拓撲結構 就是兩種或兩種以上的拓撲結構同時使用。優點：可以對網路的基本拓撲取長補短。缺點：網路配置掛包那裡難度大。

7.無線電通信拓撲結構

8.衛星通信拓撲結構

㈣ 令牌環網的應用

令牌環網利用令牌（代表發信號的許可）來避免網路中的沖突，與使用沖突檢測演算法CSMA/CD的乙太網相比，提高網路的數據傳送率。此外，還可以設置發送的優先度。一個4M的令牌環網路和一個10M的乙太網數據傳送率相當，一個16M的令牌環網路的數據傳送率接近一個100M的乙太網。

但網路不可復用，導致網路利用率低下。當網路中一個結點拿到令牌使用網路後，不管此結點使用多少帶寬，其它結點必須等待其使用完網路並放棄令牌後才有機會申請令牌並使用網路。此外，網路中還需要專門結點維護令牌。

(4)雙令牌環演算法擴展閱讀

令牌環網的媒體接入控制機制採用的是分布式控制模式的循環方法。在令牌環網中有一個令牌（Token）沿著環形匯流排在入網節點計算機間依次傳遞，令牌實際上是一個特殊格式的幀，本身並不包含信息，僅控制信道的使用，確保在同一時刻只有一個節點能夠獨占信道。

當環上節點都空閑時，令牌繞環行進。節點計算機只有取得令牌後才能發送數據幀，因此不會發生碰撞。由於令牌在網環上是按順序依次傳遞的，因此對所有入網計算機而言，訪問權是公平的。