介質和通道
物理連線方式、拓撲結構
採用拓撲學的方法抽象的網路結構，研究計算機網路中"點「和「線」構成的圖形（的特性）。
匯流排型、星型、環型、樹型、網狀型（不同的結構對傳輸的影響，優缺點）
匯流排型：所有計算機連線到一條共享匯流排。
優點：電纜長度短、佈線簡單、傳輸也簡單（廣播）（網路早期可以用）
缺點：故障易擴散、故障定位排除困難
衝突問題：節點同時傳送，訊號重疊。
星型：所有節點都聯通**節點
**節點作用：聯通功能只是**、處理
優點：建網靈活（刪除增加節點其他節點不受影響）、集中控制、除中間節點其他節點故障不易擴散
缺點：電纜長度長，佈線難（中間節點位置影響其他節點）、依賴**節點
環型：首尾相連的環型
單項傳輸（順時針或逆時針）
需要節點刪除傳送的資料，不然就會一直傳播下去
誰刪除：a其他管理節點 b傳送節點 c目的節點。不選目的節點：1.廣播時多個目的節點 2.目的節點不存在；不選其他管理節點：協議變複雜
用傳送方刪除（但是會轉一圈，效率低）
樹型結構
一般和其他結構結合，如星型樹
優點：分層，有一定的容錯性
缺點：依賴上層（集中式控制）
網狀結構
沒有清晰的結構的拓撲結構被籠統的稱為網狀拓撲
優點：可靠性高
缺點：1.規模大，節點多，通訊經過多個節點**效率低。2.線路冗餘大
選擇結構的考慮：1.傳輸介質 2.介質訪問控制方法 3.費用，靈活，可靠性
拓撲結構選擇和介質選擇相關和傳輸技術也相關
如匯流排使用光纖，光的單向傳播特性因此光纖需要雙匯流排；如星型需使用有源星型結構，每個節點和中間節點有兩條介質相連。（**昂貴）
環型也是單向傳播所以使用光纖很合適（注意也是雙向環）
通道連線方式、資料傳輸方式
介質適合怎麼樣傳輸，拓撲結構適合怎麼傳輸，上層要求我們怎麼傳。
特點
所有計算機共享一條通訊通道（區別於匯流排型共享的物理介質）
任何計算機其他計算機可以直接接受（不需要**）
兩個計算機同時傳送回衝突
沒有秘密可言，不安全了
解決衝突：
1.仲裁者，預約機制保證只有乙個節點傳送，區域網不願意用？因為違背簡單原則，需要協商，傳輸效率低；入網時延增加，乙個人發言也要協商
2.自由發言（必然發生衝突）：講前先聽、邊講邊聽（解決衝突）（1.衝突後別人停後立即說，可能再次衝突，延遲一段時間再說，衝突率低但入網時延增加）
廣域網若廣播的話，節點多的話，傳播訊號多，衝突多（衝突會傳輸失敗，重傳影響效能）。會有多個副本，占用頻寬。
特點
一條線路連線兩個網路互連裝置（點到點）
傳輸經過多個節點轉接
多條鏈路選擇
解決的核心問題
1.路由選擇問題（路由表，怎麼存？表資料量大占用資源多，若用輔助儲存有問調入調出問題；怎麼組織，建立表？每個節點都知道其他節點在**，會新增，刪除節點）
路由表指明下乙個節點的位置；給出的位置可能不是具體節點，而是乙個更大的範圍（目的網路或範圍（壓縮了路由表，不用儲存所有節點資訊））。
每個節點若儲存所有節點資訊資訊量太大，可以儲存範圍網；根據網路變化情況動態生成路由表，還要盡可能壓縮規模，分層組織，提高**效率。
2.需要儲存**
集線器：
廣播傳輸
優點：實現簡單、便宜、**時延短
缺點：廣播的缺點（頻寬利用率低等），節點的速率必須相同，不然會丟失（交換機可以不同）；廣播網路的跨度不能太大（需要檢測資料是否到達目的地）
交換機 ：
點到點傳輸
優點：安全，網路跨度相對大，全雙工（需要快取）
裝置相對複雜（路由選擇；路由表，生成，維護更新）
一張表記錄對應關係，交換機的某個埠和目的位址對應表
初始時是空表，找不到目的節點會廣播（有線廣播）；自學習生成表（連線過就記錄）
網絡卡普通模式（大多數，只傳送目的位址是自己的資料），混雜模式（接收到就傳輸）
國際標準化組織
isoitu 國際電信組織（早起ccitt）
網際網路標準化組織
邏輯結構和物理結構
1 邏輯結構分為集合結構，線性結構 1對1 樹形結構 1對多 圖形結構 多對多 2 物理結構分為順序儲存結構 基於連續記憶體 鏈式儲存結構 基於節點 注 b樹也是樹形結構，是二叉搜尋樹的擴充套件。二叉搜尋樹節點本身只有乙個元素，有兩個孩子。b樹是多路查詢樹，節點本身有多個元素，交叉有多個指標指向多個...
邏輯結構與物理結構
1 其實從字面理解就好，不要因為想的太多就把兩者混在一起。2 首先梳理清楚資料結構的層次 如圖 然後，每種邏輯結構，都可以由不同的儲存結構進行儲存 劃重點 3 最後 由1 邏輯結構真的就只是邏輯結構，是腦子裡對資料之間聯絡的一種理解。ps 對概念模型 邏輯模型 物理模型的理解在資料庫中。資料結構層次...
邏輯結構與物理結構
按照視點的不同，我們把資料結構分為邏輯結構和物理結構 邏輯結構是指，資料物件中資料元素之間的相互關係有以下四種 集合結構 集合結構 這種結構中的資料元素除了同屬於乙個結合之外，它們之間沒有其他關係。各個元素之間都是平等的。它們是共同屬性就是同屬於同乙個結合 線性結構 線性結構中資料之間都是一對一的關...