❶ 什麼是樹的節點
是數據結構中,用來描述「樹」型結構的名詞租巧。
這種結構像一根倒著的樹。
每片樹葉都長在一個結點上,這個結點就叫做這個葉子的父結點,這個葉子叫做你結點的子結點,也叫這棵樹的葉結點,它再沒有子結點了。而葉子的父結點一定還會有上面的父結點,這樣一級一級上去就到了根結點,它就像是樹的根,它上面再沒有「叉兒」了
樹狀圖是一種數據結構,它是由n(n>=0)個有限結點組成一個具有層次關系的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。它具有以宴閉下的特點:
每個結點有零個或多個子結點;沒有父結點的結點稱為根結點;每一個非根結點有且只有一個父結點;除了根結點外,每個子結點可以分為多個不相交的子樹。
樹-網路
❷ 計算機網路拓撲結構有幾種
計算機網路的最主要的拓撲結構有匯流排型拓撲、環形拓撲、樹形拓撲、星形拓撲、混合型拓撲以及網狀拓撲。除了匯流排型、環型、星型還有樹形、混合型和網狀拓撲結構。
環形拓撲、星形拓撲、匯流排型拓撲是三個最基本的拓撲結構。在區域網中,使用最多的是星形結構。
1、匯流排型拓撲:
匯流排型拓撲是一種基於多點連接的拓撲結構,是將網路中的所有的設備通過相應的硬體介面直接連接在共同的傳輸介質上。匯流排拓撲結構使用一條所有PC都可訪問的公共通道,每台PC只要連一條線纜即可。在匯流排型拓撲結構中,所有網上微機都通過相應的硬體介面直接連在匯流排上, 任何一個結點的信息都可以沿著匯流排向兩個方向傳輸擴散,並且能被匯流排中任何一個結點所接收。
7、蜂窩拓撲結構:
蜂窩拓撲結構是無線區域網中常用的結構。
❸ 把電腦教室中所有計算機連接起來構成的網路叫做
把電腦教室中所有計算機連接起來構成的網路叫做區域網。
區域網通常是分布在一個有限地理范圍內的網路系統,一般所涉及的地理范圍只有幾公里。區域網專用性非常強,具有比較穩定和規范的拓撲結構。常見的區域網拓樸結構如下:
1、星形結構
這種結構的網路是各工作站以星形方式連兆啟接起來的,網中的每一個節點設備都以中防節為中心,通過連接線與中心節點相連,如果一個工作站需要傳輸數神謹據,它首先必須通過中心節點。
2、樹形結構
樹形結構網路是天然的分級結構,又被稱為分級的集中式網路。其特點是網路成本低,結構比較簡單。
3、匯流排形結構
匯流排形結構網路是將各個節點設備和一根匯流排相連。網路中所有的節點工作站都是通過匯流排進行信息傳輸的。
4、環形結構
環形結構是網路中各節點通過一條首尾相連的通信鏈路連接起來的一個閉合一閉合環形結構網。環形結構網路的結構也比較簡單,系統中各工作站地位相等。
(3)樹形結構網路信息在哪個節點擴展閱讀:
在無線區域網WLAN發明之前,人們要想通過網路進行聯絡和通信,必須先用物理線纜-銅絞線組建一個電子運行的通路,為了提高效率和速度,後來又發明了光纖。
當網路發展到一定規模後,人們又發現,這種有線網路無論組建、拆裝還是在原有基礎上進行重新布局和改建,都非常困難,且成本和代價也非游猜基常高,於是WLAN的組網方式應運而生。
❹ 樹型網路結構有什麼特點
樹形網路的特點:樹形網路也叫多星級型網路。樹形網路是由多個層次的星型結構縱向連接而成,樹的每個
節點都是都是計算機或轉接設備。一般來說,越靠近樹的根部,節點設備的性能就越好。與星型網路相比,樹形網路總長度短,成本較低,節點易於擴充,但是御乎扮樹形網路復雜,與節點相連的鏈路由故障時,對整個網路的影響較大。
樹形拓撲從匯流排拓撲演變鎮灶而來,形狀像一棵倒置的樹,頂端是樹根,樹根以下帶分支頃畢,每個分支還可再帶子分支。
樹形拓撲的優點:
(1)易於擴展。
(2)故障隔離較容易。
樹形拓撲的缺點:各個節點對根的依賴性太大。
❺ 什麼是樹型拓撲結構
樹型拓撲優點:
1、易於擴展。
可以延伸出很多分支和子分支,因而容易在網路中加入新的分橋塌支或新的節點。
2、易於隔離故障。
如果某一線路或某一分支節點出現故障,它主要影響局部區域,因而能比較容易地將故障部位跟整個系統隔離開。
樹型拓撲缺點:
樹型拓撲的缺點與星型拓撲類似,若根節點出現故障,也會引起全網扮消核不能正常工作。
❻ 計算機網路的拓撲結構主要有哪幾種
計算機網路的拓撲結構主要有:匯流排型、環型、星形、樹形、網狀。
1、匯流排型
計算機網路拓撲結構中,匯流排型就是一根主幹線連接多個節點而形成的網路結構。在匯流排型網路結構中,網路信息都是通過主幹線傳輸到各個節點的。
❼ 跪求計算機網路的四種模型,並做相應解釋
一、匯流排形結構
匯流排形結構的網路,各工作站都直接連到同一條公共匯流排上,各工作站點的信息都通過這條匯流排傳輸,其傳輸方向是由發射站點向兩端擴散的,因此人們也常把它叫廣播式計算機網路。如圖一就是匯流排形結構的典型形式。
匯流排形結構具有如下的特點:
1.結構簡單靈活,增加和取消站點都比較容易;
2.可靠性高,響應速度快,其共享資源能力很強;
3.易於與大、中、小型機和其它網路相連而構成規模更大、功能更強的網路;
4.匯流排形結構價格較低,安裝容易,使用方便。
但是由於網中各工作站的信息傳輸都要通過匯流排進行,匯流排的長度、負載能力都有一定限制,因此站點的個數,通信距離等相應地都有一定的限制。
匯流排形結構是區域網的主流結構之一,它的應用最廣,在管理和辦公自動化等系統中有著廣泛的應用。
二、環形結構
環形結構網路是各工作站都連在一條首尾相連的閉合環形通信線路上構成的網路,如圖二所示。
環形結構採用了「令牌通行」的訪問控制方式。通常網中各站點如果要使用網路,它就要佔有令牌,直至完成工作後,再將令牌傳給下一個站點。一旦令牌被某一站點佔有,其它站點就都不能進行傳輸,從而避免了碰撞現象。
環形結構網路的特點是各工作站地位相同,信息沿一個方向傳送,結構簡單,節省材料,控制容易,易於實現高速長距離傳送。
但是環形結構網路也有它的缺點,這就是它的負載能力受到一定限制,且擴充不太方便,不適合通信量比較大的情況下使用。目前在區域網的應用中,僅次於匯流排形結構。
三、星形結構
在星形結構的網路中,中央節點是充當整個網路控制的主控計算機。其餘工作站都與主控計算機相連接,各工作站間的相互通信都必須通過中央節點進行,如圖三所示。
星形結構網路的特點是結構簡單,建網容易,控制簡單,便於管理,網路延遲時間少,誤碼率低。但它的缺點是由於採用中央節點集中控制,因此資源共享能力差,且一旦中央節點出現故障將導致整個網路癱瘓。
星形結構的網路適用於集中控制的主從式網路。
四、樹形結構
樹形結構的網路結構如圖四所示,它的各工作站之間如同樹枝分布一樣,從上到下,輻射開來。
樹形結構網路的特點是任何兩個站點間沒有迴路,每條通路都可以雙向傳輸。如果不相鄰的站點之間要通信,就需要中間站點轉接才能連通。因而它最適合於軍事單位、政府等上下級界限嚴格的部門使用。樹形結構的最大優點是通信線路連接簡單,維護方便,可擴充性也較好,但其缺點是資源共享能力差。
❽ 區域網的三種拓撲結構
區域網通常是分布在一個有限地理范圍內的網路系統,一般所涉及的地理范圍只有幾公里。區域網專用性非常強,具有比較穩定和規范的拓撲結構。常見的區域網拓樸結構如下:
一、樹形
樹形結構網路是天然的分級結構,又被稱為分級的集中式網路。其特點是網路成本低,結構比較簡單。在網路中,任意兩個節點之間不產生迴路,每個鏈路都支持雙向傳輸,並且,網路中節點擴充方便、靈活,尋查鏈路路徑比較簡單。
二、星形
這種結構的網路是各工作站以星形方式連接起來的,網中的每一個節點設備都以中心節為中心,通過連接線與中心節點相連,如果一個工作站需要傳輸數據,它首先必須通過中心節點。由於在這種結構的網路系統中,中心節點是控制中心,任意兩個節點間的通信最多隻需兩步。
三、環形
環形結構是網路中各節點通過一條首尾相連的通信鏈路連接起來的一個閉合環形結構網。環形結構網路的結構也比較簡單,系統中各工作站地位相等。系統中通信設備和線路比較節省。在網中信息設有固定方向單向流動,兩個工作站節點之間僅有一條通路,系統中無信道選擇問題;某個結點的故障將導致物理癱瘓。環網中,由於環路是封閉的,所以不便於擴充,系統響應延時長,且信息傳輸效率相對較低。
❾ 什麼是計算機網路,按拓樸結構分可分為哪幾種
計算機網路是指將地理位置不同的具有獨立功能的多台計算機及其外部設備,通過通信線路連接起來,在網路操作系統,網路管理軟體及網路通信協議的管理和協調下,實現資源共享和信息傳遞的計算機系統。
計算機網路的拓撲結構主要有:匯流排型拓撲、星型拓撲、環型拓撲、樹型拓撲和混合型拓撲。
從整體上來說計算機網路就是把分布在不同地理區域的計算機與專門的外部設備用通信線路互聯成一個規模大、功能強的系統。
從而使眾多的計算機可以方便地互相傳遞信息,共享硬體、軟體、數據信息等資源。簡單來說,計算機網路就是由通信線路互相連接的許多自主工作的計算機構成的集合體。
(9)樹形結構網路信息在哪個節點擴展閱讀:
在計算機網路拓撲結構中,網型結構是最復雜的網路形式,指網路中任何一個節點都會連接著兩條或者以上線路,從而保持跟兩個或者更多的節點相連。
網型拓撲結構各個節點跟許多條線路連接著,其可靠性和穩定性都比較強,其將比較適用於廣域網。同時由於其結構和聯網比較復雜,構建此網路所花費的成本也是比較大的。
❿ 常見的網路拓樸結構有那幾種各有什麼特點
計算機網路的拓撲結構主要有:匯流排型拓撲、星型拓撲、環型拓撲、樹型拓撲和混合型拓撲。
匯流排型拓撲
匯流排型結構由一條高速公用主幹電纜即匯流排連接若干個結點構成網路。網路中所有的結點通過匯流排進行信息的傳輸。這種結構的特點是結構簡單靈活,建網容易,使用方便,性能好。其缺點是主幹匯流排對網路起決定性作用,匯流排故障將影響整個網路。 匯流排型拓撲是使用最普遍的一種網路。
星型拓撲
星型拓撲由中央結點集線器與各個結點連接組成。這種網路各結點必須通過中央結點才能實現通信。星型結構的特點是結構簡單、建網容易,便於控制和管理。其缺點是中央結點負擔較重,容易形成系統的「瓶頸」,線路的利用率也不高。
環型拓撲
環型拓撲由各結點首尾相連形成一個閉合環型線路。環型網路中的信息傳送是單向的,即沿一個方向從一個結點傳到另一個結點;每個結點需安裝中繼器,以接收、放大、發送信號。這種結構的特點是結構簡單,建網容易,便於管理。其缺點是當結點過多時,將影響傳輸效率,不利於擴充。
樹型拓撲
樹型拓撲是一種分級結構。在樹型結構的網路中,任意兩個結點之間不產生迴路,每條通路都支持雙向傳輸。這種結構的特點是擴充方便、靈活,成本低,易推廣,適合於分主次或分等級的層次型管理系統。
網型拓撲
主要用於廣域網,由於結點之間有多條線路相連,所以網路的可靠性較搞高。由於結構比較復雜,建設成本較高。
混合型拓撲
混合型拓撲可以是不規則型的網路,也可以是點-點相連結構的網路。
蜂窩拓撲結構
蜂窩拓撲結構是無線區域網中常用的結構。它以無線傳輸介質(微波、衛星、紅外等)點到點和多點傳輸為特徵,是一種無線網,適用於城市網、校園網、企業網。
編輯本段區域網的結構
區域網中常見的結構為匯流排型或星型。