演算法拓撲結構

Ⅰ 常用網路拓撲結構有哪些各有什麼特點

1。星型拓撲結構 網路有中央節點，其他節點（工作站、伺服器）都與中央節點直接相連，這種結構以中央節點為中心，因此又稱為集中式網路。2。環型網路拓撲結構 環行結構的特點是：每個端用戶都與兩個相臨的端用戶相連，因而存在著點到點鏈路，但總是以單向方式操作，於是便有上游端用戶和下游端用戶之稱；信息流在網中是沿著固定方向流動的，兩個節點僅有一條道路，故簡化了路徑選擇的控制；環路上各節點都是自舉控制，故控制軟體簡單；由於信息源在環路中是串列地穿過各個節點，當環中節點過多時，勢必影響信息傳輸速率，使網路的響應時間延長；環路是封閉的，不便於擴充；可靠性低，一個節點故障，將會造成全網癱瘓；維護難，對分支節點故障定位較難。
3。分布式拓撲結構 分布式結構的網路具有如下特點：由於採用分散控制，即使整個網路中的某個局部出現故障，也不會影響全網的操作，因而具有很高的可靠性；網中的路徑選擇最短路徑演算法，故網上延遲時間少，傳輸速率高，但控制復雜；各個節點間均可以直接建立數據鏈路，信息流程最短；便於全網范圍內的資源共享。缺點為連接線路用電纜長，造價高；網路管理軟體復雜；報文分組交換、路徑選擇、流向控制復雜；在一般區域網中不採用這種結構。
4。蜂窩拓撲結構 蜂窩拓撲結構是無線區域網中常用的結構。它以無線傳輸介質（微波、衛星、紅外等）點到點和多點傳輸為特徵，是一種無線網，適用於城市網、校園網、企業網。

Ⅱ 拓撲結構是什麼意思啊

計算機網路的拓撲結構是引用拓撲學中研究與大小，形狀無關的點，線關系的方法。把網路中的計算機和通信設備抽象為一個點，把傳輸介質抽象為一條線，由點和線組成的幾何圖形就是計算機網路的拓撲結構。網路的拓撲結構反映出網中個實體的結構關系，是建設計算機網路的第一步，是實現各種網路協議的基礎，它對網路的性能，系統的可靠性與通信費用都有重大影響。
最基本的網路拓撲結構有：環形拓撲、星行拓撲、匯流排拓撲三個。

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

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

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

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

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

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

7.樹形拓撲結構 優點：能實現廣播通信。缺點：對根部已來過大。

8.無線電通信拓撲結構

9.衛星通信拓撲結構

Ⅲ 什麼是拓撲結構

網路拓撲結構是指用於連接網路設備的物理線纜鋪設的幾何形狀，常用於表示網路形狀。其實網路的拓撲結構就是計算機與網路終端的連接結構。是指網路節點和節點間相互連接形成的結構關系，不同的通信網路需要採用不同的網路拓撲結構，而拓撲結構又決定了整個網路的特性。

網路的拓撲結構有很多種，主要有星型結構、環型結構、匯流排結構、分布式結構、樹型結構、網狀結構、蜂窩狀結構等。

常用的計算機網路拓撲結構有五種：

1、匯流排型拓撲結構，匯流排型網路結構是指所以設備共用一條物理傳輸線路，都通過相應的硬體介面連接，在一根傳輸線路是，這根線路被稱為匯流排。傳遞方式是指總是從發送信息的結點開始，向兩端擴散該傳輸方式又稱 「廣播式網路」。

2、星行拓撲結構，有一個唯一的中心結點，每個外圍結點都通過一條點對點的鏈路直接與

中心結點連接，各外圍結點間不能直接通信，所以數據需要經過中心結點。

3、環形拓撲結構，由網路中若干結點，通過環介面連在一條首尾，相連形成的閉合環的通信鏈路上，這種結構使用公共傳輸，電纜組成環形連接。

4、樹狀拓撲結構，樹狀拓撲結構可以看作是星形結構的擴展，是一種分層結構，具有根結點和各分支結點，比星狀結構更為負責，數據在傳輸的過程中需要經過多條鏈路，時延較大，所以根結點和分支結點，都具有轉發功能。

5、網狀拓撲結構，網狀拓撲結構是一種不規則的結構。該結構由分布在不同地點、各自獨立的結點鏈路連接而成，每一個結點至少有一條鏈路，與其他結點相連，兩個結點之間的通信鏈路不止一條，需進行路由選擇。

(3)演算法拓撲結構擴展閱讀：

常見網路拓撲結構的優缺點：

一、星型拓撲結構

優點：

1、控制簡單。任何一站點只和中央節點相連接，因而介質訪問控制方法簡單，致使訪問協議也十分簡單。易於網路監控和管理。

2、故障診斷和隔離容易。中央節點對連接線路可以逐一隔離進行故障檢測和定位，單個連接點的故障隻影響一個設備，不會影響全網。

3、方便服務。中央節點可以方便地對各個站點提供服務和網路重新配置。

缺點：

1、需要耗費大量的電纜，安裝、維護的工作量也驟增。

2、中央節點負擔重，形成「瓶頸」 ，一旦發生故障，則全網受影響。

3、各站點的分布處理能力較低。

二、環型結構：

優點：

1、這種網路實現也非常簡單，投資最小。組成這個網路除了各工作站就是傳輸介質—同軸電纜，以及一些連接器材，沒有價格昂貴的節點集中設備，如集線器和交換機。但也正因為這樣，所以這種網路所能實現的功能最為簡單，僅能當作一般的文件服務模式；

2、傳輸速度較快。

缺點：

1、維護困難：從其網路結構可以看到，整個網路各節點間是直接串聯，這樣任何一個節點出了故障都會造成整個網路的中斷、癱瘓，維護起來非常不便。另一方面因為同軸電纜所採用的是插針式的接觸方式，所以非常容易造成接觸不良，網路中斷，而且這樣查找起來非常困難，這一點相信維護過這種網路的人都會深有體會。

2、擴展性能差：也是因為它的環型結構，決定了它的擴展性能遠不如星型結構的好，如果要新添加或移動節點，就必須中斷整個網路，在環的兩端作好連接器才能連接。

三、分布式結構：

優點：

1、由於採用分散控制，即使整個網路中的某個局部出現故障，也不會影響全網的操作，因2、而具有很高的可靠性；

3、網中的路徑選擇最短路徑演算法，故網上延遲時間少，傳輸速率高，但控制復雜；

4、各個節點間均可以直接建立數據鏈路，信息流程最短；便於全網范圍內的資源共享。

缺點：

1、連接線路用電纜長，造價高；網路管理軟體復雜；

2、報文分組交換、路徑選擇、流向控制復雜；

3、在一般區域網中不採用這種結構。

四、樹型結構

優點：

1、易於擴充。 樹形結構可以延伸出很多分支和子分支， 這些新節點和新分支都能容易地加入網內。

2、故障隔離較容易。 如果某一分支的節點或線路發生故障， 很容易將故障分支與整個系統隔離開來。

缺點：

1、各個節點對根節點的依賴性太大。如果根發生故障，則全網不能正常工作。