原创 路由算法及路由協議 —— RIP協議及距離向量算法

一、RIP協議 二、RIP協議的報文格式 三、距離向量算法 四、RIP協議的特點(RIP協議好消息傳得快,壞消息傳得慢)

原创 IPV6 —— IP數據報格式、IP地址

一、IPV6數據報格式 二、IPV6和IPV4的比較 三、IPV6地址表示格式 四、IPV6基本地址類型 五、IPV6向IPV4過渡的策略

原创 路由算法及路由協議 —— BGP協議

一、BGP協議 二、BGP協議報文格式 三、BGP協議交換信息的過程及BGP的4種報文 四、BGP協議的特點 五、三種路由協議的比較

原创 IPV4 —— DHCP 和 ICMP 協議

一、DHCP協議 二、網際控制報文協議ICMP 三、ICMP差錯報告報文 (1)ICMP差錯報告報文分類(5種) (2)ICMP差錯報告報文數據字段 (3)不應發送ICMP差錯報文的情況 四、ICMP詢問報文

原创 IPV4 —— IP地址和網絡地址轉換NAT

一、互聯網中的IP地址 二、分類的IP地址 網絡號全0表示本網絡,因此可用網絡數均減去1,而127是環回測試地址,網絡類別1還需要再減掉一個可用網絡數 主機號全0表示所有主機,主機號爲1表示廣播,因此可用網絡數均減去2

原创 路由算法及路由協議 —— 基本概念

一、路由表 二、路由算法 三、路由協議

原创 IPV4 —— IP數據報格式、IP數據報分片

一、IP數據報格式 二、IP數據報分片 (1)最大傳送分片 (2)示例

原创 通信基礎 —— 電路交換、報文交換和分組交換

一、爲什麼要數據交換? 二、電路交換 在進行數據傳輸前,兩個結點之間必須先建立一條專用(雙方獨佔)的物理通信路徑,該路徑可能經過許多中間結點。這一路徑在整個數據傳輸期間一直被獨佔,直到通信結束後才被釋放。因此,電路交換技術分

原创 IPV4 —— 子網劃分和子網掩碼

一、子網劃分 二、子網掩碼 三、使用子網時分組的轉發

原创 內存管理 —— 快表TLB

一、快表和慢表的定義 慢表(Page):頁表、段表存放在主存中,收到虛擬地址後要先訪問主存,査詢頁表、段表,進行虛實地址轉換。 快表(TLB):提高變換速度→用高速緩衝存儲器存放常用的頁表項 二、局部性原理 三、地址轉換(以

原创 內存管理 —— 頁面分配策略

一、駐留集 指請求分頁存儲管理中給進程分配的物理塊的集合。 若駐留集太小,會導致缺頁頻繁,系統要花大量的時間來處理缺頁,實際用於進程推進的時間很少 若駐留集太大,又會導致多道程序併發度下降,資源利用率降低。所以應該選擇一個合適

原创 內存管理 —— 地址翻譯

地址翻譯主要包括兩個階段:一個是虛實地址轉換,另一個是存取數據。 慢表(Page):放在主存中的頁表,頁表只能存放在主存中。 快表(TLB):放在告訴緩衝存儲器的頁表項。 一、虛實地址轉換 (1)根據虛擬地址的 TLB 標記

原创 內存管理 —— 頁面調入策略

一、何時調入頁面 二、從何處調入頁面

原创 文件管理 —— 文件目錄

一、文件控制塊 二、目錄結構 (1)單級目錄結構 (2)兩級目錄結構 (3)多級目錄結構(樹形目錄結構) (4)無環圖目錄結構 三、索引結點(FCB的改進)

原创 文件管理 —— 文件的物理結構(文件分配方式)

一、文件塊和磁盤塊 二、連續分配 三、鏈式分配 (1)隱式鏈接 (2)顯式鏈接 三、索引分配 (1)鏈接方案 (2)多層索引 (3)混合索引