無線網路中典型的拓撲結構演算法

❶ 常見的網路拓撲結構主要有哪幾種，各有什麼特點

1、常見的網路拓撲結構主要有星型結構、環型結構、匯流排結構、分布式結構、樹型結構、網狀結構、蜂窩狀結構等。

2、特點

①星型結構。星型結構是最古老的一種連接方式，大家每天都使用的電話屬於這種結構。一般網路環境都被設計成星型拓撲結構。星型網是廣泛而又首選使用的網路拓撲設計之一。

星型結構是指各工作站以星型方式連接成網。網路有中央節點，其他節點（工作站、伺服器）都與中央節點直接相連，這種結構以中央節點為中心，因此又稱為集中式網路。

星型拓撲結構便於集中控制，因為端用戶之間的通信必須經過中心站。由於這一特點，也帶來了易於維護和安全等優點。端用戶設備因為故障而停機時也不會影響其它端用戶間的通信。同時星型拓撲結構的網路延遲時間較小，系統的可靠性較高。

⑦蜂窩拓撲結構是無線區域網中常用的結構，它以無線傳輸介質（微波、衛星、紅外等）點到點和多點傳輸為特徵，是一種無線網，適用於城市網、校園網、企業網。

拓展資料：

拓撲這個名詞是從幾何學中借用來的。網路拓撲是網路形狀，或者是網路在物理上的連通性。網路拓撲結構是指用傳輸媒體互連各種設備的物理布局，即用什麼方式把網路中的計算機等設備連接起來。拓撲圖給出網路伺服器、工作站的網路配置和相互間的連接。網路的拓撲結構有很多種，主要有星型結構、環型結構、匯流排結構、分布式結構、樹型結構、網狀結構、蜂窩狀結構等。

❷ 區域網按照拓撲結構可分為哪幾種類型有什麼優點

1、匯流排拓撲結構

匯流排拓撲結構將網路中的所有設備通過相應的硬體介面直接連接到公共匯流排上，結點之間按廣播方式通信，一個結點發出的信息，匯流排上的其它結點均可「收聽」到。

優點：結構簡單、布線容易、可靠性較高，易於擴充，是區域網常採用的拓撲結構。

2、星型拓撲結構

每個結點都由一條單獨的通信線路與中心結點連結。

優點：結構簡單、容易實現、便於管理，連接點的故障容易監測和排除。

3、環形拓撲結構

環形拓撲結構各結點通過通信線路組成閉合迴路，環中數據只能單向傳輸。

優點：結構簡單、容易實現，適合使用光纖，傳輸距離遠，傳輸延遲確定。

4、樹型拓撲結構

是一種層次結構，結點按層次連結，信息交換主要在上下結點之間進行，相鄰結點或同層結點之間一般不進行數據交換。

優點：連結簡單，維護方便，適用於匯集信息的應用要求。

5、網狀拓撲結構
又稱作無規則結構，結點之間的聯結是任意的，沒有規律。

優點：系統可靠性高，比較容易擴展，但是結構復雜，每一結點都與多點進行連結，因此必須採用路由演算法和流量控制方法。目前廣域網基本上採用網狀拓撲結構。

❸ 常見的八種網路拓撲圖，你知道幾個

網路拓撲結構是指用傳輸媒體互連各種設備的物理布局，就是用什麼方式把網路中的計算機等設備連接起來。常見的網路拓撲圖有8種。
星型
星型結構是最古老的一種連接方式，大家每天都使用的電話屬於這種結構。目前一般網路環境都被設計成星型拓樸結構。星型網是目前廣泛而又首選使用的網路拓樸設計之一。
星型結構是指各工作站以星型方式連接成網。網路有中央節點，其他節點(工作站、伺服器)都與中央節點直接相連，這種結構以中央節點為中心，因此又稱為集中式網路。
星型拓撲結構便於集中控制，因為端用戶之間的通信必須經過中心站。由於這一特點，也帶來了易於維護和安全等優點。端用戶設備因為故障而停機時也不會影響其它端用戶間的通信。同時星型拓撲結構的網路延遲時間較小，傳輸誤差較低。但這種結構非常不利的一點是，中心系統必須具有極高的可靠性，因為中心系統一旦損壞，整個系統便趨於癱瘓。對此中心系統通常採用雙機熱備份，以提高系統的可靠性。
在星型拓撲結構中，網路中的各節點通過點到點的方式連接到一個中央節點(又稱中央轉接站，一般是集線器或交換機)上，由該中央節點向目的節點傳送信息。中央節點執行集中式通信控制策略，因此中央節點相當復雜，負擔比各節點重得多。在星型網中任何兩個節點要進行通信都必須經過中央節點控制。
現有的數據處理和聲音通信的信息網大多採用星型網，目前流行的專用小交換機PBX(Private Branch Exchange)，即電話交換機就是星型網拓撲結構的典型實例。它在一個單位內為綜合語音和數據工作站交換信息提供信道，還可以提供語音信箱和電話會議等業務，是區域網的一個重要分支。
在星型網中任何兩個節點要進行通信都必須經過中央節點控制。因此，中央節點的主要功能有三項：當要求通信的站點發出通信請求後，控制器要檢查中央轉接站是否有空閑的通路，被叫設備是否空閑，從而決定是否能建立雙方的物理連接;在兩台設備通信過程中要維持這一通路;當通信完成或者不成功要求拆線時，中央轉接站應能拆除上述通道。
由於中央節點要與多機連接，線路較多，為便於集中連線，目前多採用交換設備(交換機)的硬體作為中央節點。
集中式
這種結構便於集中控制，因為端用戶之間的通信必須經過中心站。由於這一特點，也帶來了易於維護和安全等優點。端用戶設備因為故障而停機時也不會影響其它端用戶間的通信。同時它的網路延遲時間較小，傳輸誤差較低。但這種結構非常不利的一點是，中心系統必須具有極高的可靠性，因為中心系統一旦損壞，整個系統便趨於癱瘓。對此中心系統通常採用雙機熱備份，以提高系統的可靠性。
環型
環型結構在LAN中使用較多。這種結構中的傳輸媒體從一個端用戶到另一個端用戶，直到將所有的端用戶連成環型。數據在環路中沿著一個方向在各個節點間傳輸，信息從一個節點傳到另一個節點。這種結構顯而易見消除了端用戶通信時對中心系統的依賴性。
環行結構的特點是：每個端用戶都與兩個相臨的端用戶相連，因而存在著點到點鏈路，但總是以單向方式操作，於是便有上游端用戶和下游端用戶之稱;信息流在網中是沿著固定方向流動的，兩個節點僅有一條道路，故簡化了路徑選擇的控制;環路上各節點都是自舉控制，故控制軟體簡單;由於信息源在環路中是串列地穿過各個節點，當環中節點過多時，勢必影響信息傳輸速率，使網路的響應時間延長;環路是封閉的，不便於擴充;可靠性低，一個節點故障，將會造成全網癱瘓;維護難，對分支節點故障定位較難。
匯流排型
匯流排上傳輸信息通常多以基帶形式串列傳遞，每個結點上的網路介面板硬體均具有收、發功能，接收器負責接收匯流排上的串列信息並轉換成並行信息送到PC工作站;發送器是將並行信息轉換成串列信息後廣播發送到匯流排上，匯流排上發送信息的目的地址與某結點的介面地址相符合時，該結點的接收器便接收信息。由於各個結點之間通過電纜直接連接，所以匯流排型拓撲結構中所需要的電纜長度是最小的，但匯流排只有一定的負載能力，因此匯流排長度又有一定限制，一條匯流排只能連接一定數量的結點。
因為所有的結點共享一條公用的傳輸鏈路，所以一次只能由一個設備傳輸。需要某種形式的訪問控制策略、來決定下一次哪一個站可以發送.通常採取分布式控制策略。發送時，發送站將報文分成分組.然後一次一個地依次發送這些分組。有時要與其它站來的分組交替地在介質上傳輸。當分組經過各站時，目的站將識別分組的地址。然後拷貝下這些分組的內容。這種拓撲結構減輕了網路通信處理的負擔，它僅僅是一個無源的傳輸介質，而通信處理分布在各站點進行。
在匯流排兩端連接有端結器(或終端匹配器)，主要與匯流排進行阻抗匹配，最大限度吸收傳送端部的能量，避免信號反射回匯流排產生不必要的干擾。
匯流排結構是使用同一媒體或電纜連接所有端用戶的一種方式，也就是說，連接端用戶的物理媒體由所有設備共享，各工作站地位平等，無中央結點控制，公用匯流排上的信息多以基帶形式串列傳遞，其傳遞方向總是從發送信息的結點開始向兩端擴散，如同廣播電台發射的信息一樣，因此又稱廣播式計算機網路。各結點在接受信息時都進行地址檢查，看是否與自己的工作站地址相符，相符則接收網上的信息。
使用這種結構必須解決的一個問題是確保端用戶使用媒體發送數據時不能出現沖突。在點到點鏈路配置時，這是相當簡單的。如果這條鏈路是半雙工操作，只需使用很簡單的機制便可保證兩個端用戶輪流工作。在一點到多點方式中，對線路的訪問依靠控制端的探詢來確定。然而，在LAN環境下，由於所有數據站都是平等的，不能採取上述機制。對此，研究了一種在匯流排共享型網路使用的媒體訪問方法：帶有碰撞檢測的載波偵聽多路訪問，英文縮寫成CSMA/CD。
這種結構具有費用低、數據端用戶入網靈活、站點或某個端用戶失效不影響其它站點或端用戶通信的優點。缺點是一次僅能一個端用戶發送數據，其它端用戶必須等待到獲得發送權;媒體訪問獲取機制較復雜;維護難，分支結點故障查找難。盡管有上述一些缺點，但由於布線要求簡單，擴充容易，端用戶失效、增刪不影響全網工作，所以是LAN技術中使用最普遍的一種。
分布式
分布式結構的網路是將分布在不同地點的計算機通過線路互連起來的一種網路形式。
分布式結構的網路具有如下特點：由於採用分散控制，即使整個網路中的某個局部出現故障，也不會影響全網的操作，因而具有很高的可靠性;網中的路徑選擇最短路徑演算法，故網上延遲時間少，傳輸速率高，但控制復雜;各個結點間均可以直接建立數據鏈路，信息流程最短;便於全網范圍內的資源共享。缺點為連接線路用電纜長，造價高;網路管理軟體復雜;報文分組交換、路徑選擇、流向控制復雜;在一般區域網中不採用這種結構。
樹型
樹型結構是分級的集中控制式網路，與星型相比，它的通信線路總長度短，成本較低，節點易於擴充，尋找路徑比較方便，但除了葉節點及其相連的線路外，任一節點或其相連的線路故障都會使系統受到影響。
網狀
網狀拓撲結構主要指各節點通過傳輸線互聯連接起來,並且每一個節點至少與其他兩個節點相連.網狀拓撲結構具有較高的可靠性,但其結構復雜,實現起來費用較高,不易管理和維護,不常用於區域網!
將多個子網或多個網路連接起來構成網狀拓撲結構。在一個子網中,集線器、中繼器將多個設備連接起來，而橋接器、路由器及網關則將子網連接起來。根據組網硬體不同,主要有三種網狀拓撲：
網狀網：在一個大的區域內，用無線電通信鏈路連接一個大型網路時，網狀網是最好的拓撲結構。通過路由器與路由器相連，可讓網路選擇一條最快的路徑傳送數據,如圖5-4所示。
主幹網：通過橋接器與路由器把不同的子網或LAN連接起來形成單個匯流排或環型拓撲結構，這種網通常採用光纖做主幹線。
星狀相連網：利用一些叫做超級集線器的設備將網路連接起來，由於星型結構的特點，網路中任一處的故障都可容易查找並修復
蜂窩
蜂窩拓撲結構是無線區域網中常用的結構。它以無線傳輸介質(微波、衛星、紅外等)點到點和多點傳輸為特徵，是一種無線網，適用於城市網、校園網、企業網。
混合型
將兩種或幾種網路拓撲結構混合起來構成的一種網路拓撲結構稱為混合型拓撲結構(也有的稱之為雜合型結構)。
這種網路拓撲結構是由星型結構和匯流排型結構的網路結合在一起的網路結構，這樣的拓撲結構更能滿足較大網路的拓展，解決星型網路在傳輸距離上的局限，而同時又解決了匯流排型網路在連接用戶數量的限制。這種網路拓撲結構同時兼顧了星型網與匯流排型網路的優點，在缺點方面得到了一定的彌補。
這種網路拓撲結構主要用於較大型的區域網中，如果一個單位有幾棟在地理位置上分布較遠(當然是同一小區中)，如果單純用星型網來組整個公司的區域網，因受到星型網傳輸介質--雙絞線的單段傳輸距離(100m)的限制很難成功;如果單純採用匯流排型結構來布線則很難承受公司的計算機網路規模的需求。結合這兩種拓撲結構，在同一棟樓層我們採用雙絞線的星型結構，而不同樓層我們採用同軸電纜的匯流排型結構，而在樓與樓之間我們也必須採用匯流排型，傳輸介質當然要視樓與樓之間的距離，如果距離較近(500m以內)我們可以採用粗同軸電纜來作傳輸介質，如果在180m之內還可以採用細同軸電纜來作傳輸介質。但是如果超過500m我們只有採用光纜或者粗纜加中繼器來滿足了。這種布線方式就是我們常見的綜合布線方式。
無線電通信
傳輸線系統除同軸電纜、雙絞線、和光纖外，還有一種手段是根本不使用導線，這就是無線電通信，無線電通信利用電磁波或光波來傳輸信息，利用它不用敷設纜線就可以把網路連接起來。無線電通信包括兩個獨特的網路：移動網路和無線LAN網路。利用LAN網，機器可以通過發射機和接收機連接起來;利用移動網，機器可以通過蜂窩式通信系統連接起來，該通信系統由無線電通信部門提供。
網路可採用乙太網的結構,物理上由伺服器，路由器，工作站，操作終端通過集線器形成星型結構共同構成區域網。

❹ 什麼是網路拓撲結構，常見的網路拓撲結構有哪幾種

網路拓撲結構 網路拓撲結構是指用傳輸媒體互連各種設備的物理布局，就是用什麼方式把網路中的計算機等設備連接起來。拓撲圖給出網路伺服器、工作站的網路配置和相互間的連接，它的結構主要有星型結構、環型結構、匯流排結構、分布式結構、樹型結構、網狀結構、蜂窩狀結構等。 星型拓撲結構 星型結構是最古老的一種連接方式，大家每天都使用的電話屬於這種結構。星型結構是指各工作站以星型方式連接成網。網路有中央節點，其他節點(工作站、伺服器)都與中央節點直接相連，這種結構以中央節點為中心，因此又稱為集中式網路。 這種結構便於集中控制，因為端用戶之間的通信必須經過中心站。由於這一特點，也帶來了易於維護和安全等優點。端用戶設備因為故障而停機時也不會影響其它端用戶間的通信。同時它的網路延遲時間較小，傳輸誤差較低。但這種結構非常不利的一點是，中心系統必須具有極高的可靠性，因為中心系統一旦損壞，整個系統便趨於癱瘓。對此中心系統通常採用雙機熱備份，以提高系統的可靠性。 環型網路拓撲結構 環型結構在LAN中使用較多。這種結構中的傳輸媒體從一個端用戶到另一個端用戶，直到將所有的端用戶連成環型。數據在環路中沿著一個方向在各個節點間傳輸，信息從一個節點傳到另一個節點。這種結構顯而易見消除了端用戶通信時對中心系統的依賴性。 環行結構的特點是:每個端用戶都與兩個相臨的端用戶相連，因而存在著點到點鏈路，但總是以單向方式操作，於是便有上游端用戶和下游端用戶之稱;信息流在網中是沿著固定方向流動的，兩個節點僅有一條道路，故簡化了路徑選擇的控制;環路上各節點都是自舉控制，故控制軟體簡單;由於信息源在環路中是串列地穿過各個節點，當環中節點過多時，勢必影響信息傳輸速率，使網路的響應時間延長;環路是封閉的，不便於擴充;可靠性低，一個節點故障，將會造成全網癱瘓;維護難，對分支節點故障定位較難。 匯流排拓撲結構 匯流排結構是使用同一媒體或電纜連接所有端用戶的一種方式，也就是說，連接端用戶的物理媒體由所有設備共享，各工作站地位平等，無中心節點控制，公用匯流排上的信息多以基帶形式串列傳遞，其傳遞方向總是從發送信息的節點開始向兩端擴散，如同廣播電台發射的信息一樣，因此又稱廣播式計算機網路。各節點在接受信息時都進行地址檢查，看是否與自己的工作站地址相符，相符則接收網上的信息。 使用這種結構必須解決的一個問題是確保端用戶使用媒體發送數據時不能出現沖突。在點到點鏈路配置時，這是相當簡單的。如果這條鏈路是半雙工操作，只需使用很簡單的機制便可保證兩個端用戶輪流工作。在一點到多點方式中，對線路的訪問依靠控制端的探詢來確定。然而，在LAN環境下，由於所有數據站都是平等的，不能採取上述機制。對此，研究了一種在匯流排共享型網路使用的媒體訪問方法:帶有碰撞檢測的載波偵聽多路訪問，英文縮寫成CSMA/CD。 這種結構具有費用低、數據端用戶入網靈活、站點或某個端用戶失效不影響其它站點或端用戶通信的優點。缺點是一次僅能一個端用戶發送數據，其它端用戶必須等待到獲得發送權;媒體訪問獲取機制較復雜;維護難，分支節點故障查找難。盡管有上述一些缺點，但由於布線要求簡單，擴充容易，端用戶失效、增刪不影響全網工作，所以是LAN技術中使用最普遍的一種。 分布式拓撲結構 分布式結構的網路是將分布在不同地點的計算機通過線路互連起來的一種網路形式。 分布式結構的網路具有如下特點:由於採用分散控制，即使整個網路中的某個局部出現故障，也不會影響全網的操作，因而具有很高的可靠性;網中的路徑選擇最短路徑演算法，故網上延遲時間少，傳輸速率高，但控制復雜;各個節點間均可以直接建立數據鏈路，信息流程最短;便於全網范圍內的資源共享。缺點為連接線路用電纜長，造價高;網路管理軟體復雜;報文分組交換、路徑選擇、流向控制復雜;在一般區域網中不採用這種結構。 樹型拓撲結構 樹型結構是分級的集中控制式網路，與星型相比，它的通信線路總長度短，成本較低，節點易於擴充，尋找路徑比較方便，但除了葉節點及其相連的線路外，任一節點或其相連的線路故障都會使系統受到影響。 網狀拓撲結構 在網狀拓撲結構中，網路的每台設備之間均有點到點的鏈路連接，這種連接不經濟，只有每個站點都要頻繁發送信息時才使用這種方法。它的安裝也復雜，但系統可靠性高，容錯能力強。有時也稱為分布式結構。 蜂窩拓撲結構 蜂窩拓撲結構是無線區域網中常用的結構。它以無線傳輸介質(微波、衛星、紅外等)點到點和多點傳輸為特徵，是一種無線網，適用於城市網、校園網、企業網。