1. 程式人生 > >什麼是拓撲結構_拓撲結構圖

什麼是拓撲結構_拓撲結構圖

什麼是拓撲結構?
  首先我們來解釋一下拓撲的含義,所謂“拓撲”就是把實體抽象成與其大小、形狀無關的“點”,而把連線實體的線路抽象成“線”,進而以圖的形式來表示這些點與線之間關係的方法,其目的在於研究這些點、線之間的相連關係。表示點和線之間關係的圖被稱為拓撲結構圖。拓撲結構與幾何結構屬於兩個不同的數學概念。在幾何結構中,
  我們要考察的是點、線之間的位置關係,或者說幾何結構強調的是點與線所構成的形狀及大小。如梯形、正方形、平行四邊形及圓都屬於不同的幾何結構,但從拓撲結構的角度去看,由於點、線間的連線關係相同,從而具有相同的拓撲結構即環型結構。也就是說,不同的幾何結構可能具有相同的拓撲結構。
  類似地,在計算機網路中,我們把計算機、終端、通訊處理機等裝置抽象成點,把連線這些裝置的通訊線路抽象成線,並將由這些點和線所構成的拓撲稱為網路拓撲結構。
  網路拓撲結構反映出網路的結構關係,它對於網路的效能、可靠性以及建設管理成本等都有著重要的影響,因此網路拓撲結構的設計在整個網路設計中佔有十分重要的地位,在網路構建時,網路拓常見的網路拓撲結構
  在計算機網路中常見的拓撲結構有匯流排型、星型、環型、樹型和網狀型等。
  1.匯流排型拓撲
這裡寫圖片描述


  如圖1.4所示,匯流排型拓撲中採用單根傳輸線路作為傳輸介質,所有站點通過專門的聯結器連到這個公共通道上,這個公共的通道稱為匯流排。任何一個站點發送的資料都能通過匯流排傳播,同時能被總線上的所有其他站點接收到。可見,匯流排型結構的網路是一種廣播網路。撲結構往往是首先要考慮的因素之一。
  在匯流排結構中,匯流排有一定的負載能力,因此,匯流排長度有一定限制,一條匯流排也只能連線一定數量的結點。
  匯流排佈局的特點是:結構簡單靈活,非常便於擴充;可靠性高,網路響應速度快;裝置量少、價格低、安裝使用方便;共享資源能力強,極便於廣播式工作即一個結點發送所有結點都可接收。匯流排型拓撲是基本區域網拓撲形式之一。
  在匯流排兩端連線的器件稱為端結器(末端阻抗匹配器、或終止器)。主要與匯流排進行阻抗匹配,最大限度吸收傳送端部的能量,避免訊號反射回匯流排產生不必要的干擾。
  匯流排形網路結構是目前使用最廣泛的結構,也是最傳統的一種主流網路結構,適合於資訊管理系統、辦公自動化系統領域的應用。
  2.星型拓撲
這裡寫圖片描述

  如圖1.5所示,星型拓撲中有一箇中心節點,其他各節點通過各自的線路與中心節點相連,形成輻射型結構。各節點間的通訊必須通過中心節點的作用,如圖A 到B 或A到C 都要經過中心節點D。
  星型拓撲的網路具有結構簡單、易於建網和易於管理等特點。但這種結構要耗費大量的電纜,同時中心節點的故障會直接造成整個網路的癱瘓。星型拓撲也經常應用於區域網中。
  星型佈局是以中央結點為中心與各結點連線而組成的,各結點與中央結點通過點與點方式連線,中央點執行集中式通訊控制策略,因此中央結點相當複雜,負擔也重。
  目前流行的PBX就是星型拓撲結構的典型例項,如圖1.5(右)所示。
  以星型拓撲結構組網,其中任何兩個站點要進行通訊都必須經過中央結點控制。中
  央結點主要功能有
  1) 為需要通訊的裝置建立物理連線
  2) 為兩臺裝置通訊過程中維持這一通路
  3) 在完成通訊或不成功時,拆除通道
  在檔案伺服器/工作站(File Server/Workstation )區域網模式中,中心點為檔案伺服器,存放共享資源。由於這種拓撲結構,中心點與多臺工作站相連,為便於集中連線,目前多采用集線器(HUB)。
  星型拓撲結構特點:網路結構簡單,便於管理、集中控制, 組網容易;網路延遲時間短,誤位元速率低,網路共享能力較差,通訊線路利用率不高,中央節點負擔過重,可同時連雙絞線、同軸電纜及光纖等多種媒介。
  樹型拓撲結構可以看作成星型拓撲的一種擴充套件,也稱擴充套件星型拓撲。
  3.環型拓撲
這裡寫圖片描述

  如圖1.6 所示,在環型拓撲中,各節點和通訊線路連線形成的一個閉合的環。在環路中,資料按照一個方向傳輸。傳送端發出的資料,延環繞行一週後,回到傳送端,由傳送端將其從環上刪除。我們可以看到任何一個節點發出的資料都可以被環上的其他節點接收到。
  環型拓撲具有結構簡單,容易實現,傳輸時延確定以及路徑選擇簡單等優點,但是,網路中的每一個節點或連線節點的通訊線路都有可能成為網路可靠性的瓶頸。當網路中的任何一個節點出現故障都可能會造成網路的癱瘓。另外,在這種拓撲結構中,節點的加入和拆除過程比較複雜。環型拓撲也是區域網中常用的一種拓撲形式。
  環形網的特點是:資訊在網路中沿固定方向流動,兩個結點間僅有唯一的通路,大大簡化了路徑選擇的控制;某個結點發生故障時,可以自動旁路,可靠性較高;由於資訊是序列穿過多個結點環路介面,當結點過多時,影響傳輸效率,使網路響應時間變長。但當網路確定時,其延時固定,實時性強;由於環路封閉故擴充不方便。
  環形網也是微機區域網常用拓撲結構之一,適合資訊處理系統和工廠自動化系統。1985年IBM公司推出的令牌環形網(IBM Token Ring)是其典範。在FDDI得以應用推廣後,這種結構會進一步得到採用。
  4.網狀拓撲
這裡寫圖片描述
  在網狀拓撲結構中,節點之間的連線是任意的,每個節點都有多條線路與其他節點相連,這樣使得節點之間存在多條路徑可選,如圖1.7中從A 到C 可以是A-B-C 也可以是A-D-B-C,在傳輸資料時可以靈活的選用空閒路徑或者避開故障線路。
  可見網狀拓撲可以充分、合理的使用網路資源,並且具有可靠性高的優點。我們知道,廣域網覆蓋面積大,傳輸距離長,網路的故障會給大量的使用者帶來嚴重的危害,因此在廣域網中,為了提高網路的可靠性通常採用網狀拓撲結構,如圖1.7(右)所示為一個簡單的廣域網示意圖。
  但是我們也應該看到,這個優點是以高投資和高複雜的管理為代價的。將多個子網或多個區域網連線起來構成網狀型拓撲結構。在一個子網中,集線器、中繼器將多個裝置連線起來,而橋接器、路由器及閘道器則將子網連線起來。根據組網硬體不同,主要有三種網狀型拓撲:
  網狀網:在一個大的區域內,用無線通訊連路連線一個大型網路時,網狀網是最好的拓撲結構。通過路由器與路由器相連,可讓網路選擇一條最快的路徑傳送資料。
  主幹網:通過橋接器與路由器把不同的子網或LAN 連線起來形成單個匯流排或環型拓撲結構,這種網通常採用光纖做主幹線。
  星狀相連網:利用一些叫做超級集線器的裝置將網路連線起來,由於星型結構的特點,網路中任一處的故障都可容易查詢並修復。應該指出,在實際組網中,拓撲結構不一定是單一的,通常是幾種結構的混用。
這裡寫圖片描述
  比如,將匯流排型與星型結合起來就形成了匯流排型/星型拓撲結構,用一條或多條匯流排把多組裝置連線起來,相連的每組裝置呈星型分佈。採用這種拓撲結構,使用者很容易配置和重新配置網路裝置。如圖1.8 所示。

相關推薦

什麼是結構_構圖

什麼是拓撲結構?   首先我們來解釋一下拓撲的含義,所謂“拓撲”就是把實體抽象成與其大小、形狀無關的“點”,而把連線實體的線路抽象成“線”,進而以圖的形式來表示這些點與線之間關係的方法,其目的在於研究這些點、線之間的相連關係。表示點和線之間關係的圖被稱為拓撲結

基於HTML5和WebGL的3D網絡構圖

bsp 針對 對象 如何使用 別人 做成 segments end ges 現在,3D模型已經用於各種不同的領域。在醫療行業使用它們制作器官的精確模型;電影行業將它們用於活動的人物、物體以及現實電影;視頻遊戲產業將它們作為計算機與視頻遊戲中的資源;在科學領域將它們作為化合物

基於HTML5和WebGL的3D網路構圖

現在,3D模型已經用於各種不同的領域。在醫療行業使用它們製作器官的精確模型;電影行業將它們用於活動的人物、物體以及現實電影;視訊遊戲產業將它們作為計算機與視訊遊戲中的資源;在科學領域將它們作為化合物的精確模型;建築業將它們用來展示提議的建築物或者風景表現;工程界將它們用於

數據結構10——排序

tar 結構 www arch font art logs ref ive 一、前人種樹 博客:拓撲排序 博客:拓撲排序數據結構10——拓撲排序

結構

拓撲虛線就是需要實現的目標,能夠直接訪問到192.168.20.0/24裏面的機器本文出自 “kictto” 博客,謝絕轉載!拓撲結構

[bzoj1565][NOI2009]植物大戰僵屍_網絡流_排序

std noi2009 pos str topo define space 小結 insert 植物大戰僵屍 bzoj1565     題目大意:給你一張網格圖,上面種著一些植物。你從網格的最右側開始進攻。每個植物可以對僵屍提供能量或者消耗僵屍的能量。每個植物可以保護一個

網絡結構

因此 div 交換機 目前 eight 支持 outer 計算機 結構 網絡拓撲 (Topology) 結構是指用傳輸介質互連各種設備的物理布局。 星型拓撲結構(如圖 1 、圖 2 ) 星型網絡由中心節點和其它從節點組成,中心節點可直接與從節點通信,而從節點間必須通過中心節

圖論_排序

tor logical ide 有向無環圖 get vector use ons inpu 對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序,是將G中所有頂點排成一個線性序列,使得圖中任意一對頂點u和v,若邊(u,v)∈E(G),則u

BZOJ_4010_[HNOI2015]菜肴制作_排序+貪心

每次 ble 輸出 一個點 存在 else 條目 gnu using BZOJ_4010_[HNOI2015]菜肴制作_拓撲排序+貪心 Description 知名美食家小 A被邀請至ATM 大酒店,為其品評菜肴。 ATM 酒店為小 A 準備了 N 道菜肴,酒店

OptimalSolution(2)--二叉樹問題(4)子樹與結構

kmp ole 結點 mp算法 返回 str 序列 || 開始   一、判斷t1樹是否包含t2樹全部的拓撲結構 1 / 2 3 2 / \ /

資料結構排序和關鍵路徑

拓撲排序 在一個表示工程的有向圖中,用頂點表示活動,用弧表示活動之間的優先關係,這樣的有向圖為頂點表示活動的網,稱為AOV網。 基本思路:從AOV網中選擇一個入度為0的頂點輸出,然後刪去此頂點,並刪除以此頂點為尾的弧,繼續重複此步驟,直到輸出全部頂點或者AOV網中不存在入度為0的頂

檢視CPU/CACHE的結構

轉自 http://smilejay.com/2017/12/cpu-cache-topology/ Linux上,CPU和Cache相關的拓撲結構,都可以從sysfs檔案系統的目錄 /sys/devices/system/cpu/ 來獲取詳細資訊。在網上,找了對CPU相關拓撲結構的解析的兩個指令

網路的結構

網路拓撲是網路形狀 網路的拓撲結構 主要有星型結構、環型結構、匯流排結構、分散式結構、樹型結構、網狀結構、蜂窩狀結構等。 What:網路拓撲結構是指用傳輸媒體互連各種裝置的物理佈局, Why:規劃網路 How: 把網路中的計算機等裝置連線起來 組成 每一種網路結構

結構域Topologically associating domains,TAD

拓撲結構域(英語:Topological domains)或稱為拓撲相關結構域(Topologically associating domains,簡稱TAD)是染色質亞結構的學術名稱。類似的定義還包括接觸結構域(Contact domain)、DNA環結構域(DNA Loo

3.11 判斷t1樹是否包含t2樹全部的結構

【題目】:   給定彼此獨立的兩棵樹頭節點分別為t1和t2,判斷t1樹是否包含t2樹全部的拓撲結構   例如,t1樹和t2樹分別為如下左圖和右圖所示:                          &

《程式設計師程式碼面試指南》判斷t1樹是否包含t2樹的全部結構

題目: 給定彼此獨立的兩棵樹頭結點分別為t1和t2,判斷t1樹是否包含t2樹的全部拓撲結構。 t1樹包含t2樹的全部拓撲結構,所以返回true。 解答: 如果t1中某棵子樹節點的值與t2頭節點的值一樣,則從這兩個頭結點開始匹配,匹配的每一步都讓t1上的節點跟著t2

計算機網路結構 以下關於星型網路結構的描述正確的是______。 (多選題 )

全文轉自百度,自己總結方便自己以後查詢! 常見型別:  星型拓撲  匯流排拓撲 ▪ 環型拓撲 ▪ 樹型拓撲 ▪ 混合型拓 ▪ 網型拓撲 簡單介紹的: 星型 優點:可靠性高,方便管理,易於擴充套件,傳輸效率高 缺點:線路利用率低,中心節點需要

死磕演算法·字串問題】判斷A中是否存在一棵子樹與B樹的結構完全相同·kmp演算法應用

題目大意: 對於兩棵彼此獨立的二叉樹A和B,請編寫一個高效演算法,檢查A中是否存在一棵子樹與B樹的拓撲結構完全相同。給定兩棵二叉樹的頭結點A和B,請返回一個bool值,代表A中是否存在一棵同構於B的子樹。 許多題目可以轉化為字串型別題目進行求解。此題判斷A中是否有一棵拓撲結構和B相同

網路中的結構

一.星型拓撲結構 星型拓撲結構是目前應用最廣、實用性最好的一種拓撲結構,這主要是因為它非常容易實現網路的拓展。星型拓撲結構又叫集中式拓撲結構,是因集線器或交換機連線的各節點呈星狀分佈而得名,在這種拓撲結構的網路中有中央節點(集線器或交換機),其他節點(工作站、伺服器)都與中央節點直接相連。

系統技術非業餘研究 » CPU結構的調查

在做多核程式的時候(比如Erlang程式),我們需要了解cpu的拓撲結構, 瞭解logic CPU和物理的CPU的對映關係,以及瞭解CPU的內部的硬體引數,比如說 L1,L2 cache的大小等資訊。 Linux下的/proc/cpuinfo提供了相應的資訊,但是比較不全面。 /sys/devi