一、計算機網絡概述

1.1 計算機網絡的分類

按照網絡的作用范圍：廣域網（WAN）、城域網（MAN）、局域網（LAN）；

按照網絡使用者：公用網絡、專用網絡。

1.2 計算機網絡的層次結構

TCP/IP四層模型與OSI體系結構對比：

1.3 層次結構設計的基本原則

• 各層之間是相互獨立的；
• 每一層需要有足夠的靈活性；
• 各層之間完全解耦。

1.4 計算機網絡的性能指標

速率：bps=bit/s時延：發送時延、傳播時延、排隊時延、處理時延往返時間RTT：數據報文在端到端通信中的來回一次的時間。

二、物理層

物理層的作用：連接不同的物理設備，傳輸比特流。該層為上層協議提供了一個傳輸數據的可靠的物理媒體。簡單的說，物理層確保原始的數據可在各種物理媒體上傳輸。

物理層設備：

• 中繼器【Repeater，也叫放大器】：同一局域網的再生信號；兩端口的網段必須同一協議；5-4-3規程：10BASE-5以太網中，最多串聯4個中繼器，5段中只能有3個連接主機；
• 集線器：同一局域網的再生、放大信號（多端口的中繼器）；半雙工，不能隔離沖突域也不能隔離廣播域。

信道的基本概念：信道是往一個方向傳輸信息的媒體，一條通信電路包含一個發送信道和一個接受信道。

1. 單工通信信道：只能一個方向通信，沒有反方向反饋的信道；
2. 半雙工通信信道：雙方都可以發送和接受信息，但不能同時發送也不能同時接收；
3. 全雙工通信信道：雙方都可以同時發送和接收。

三、數據鏈路層

3.1 數據鏈路層概述

數據鏈路層在物理層提供的服務的基礎上向網絡層提供服務，其最基本的服務是將源自網絡層來的數據可靠地傳輸到相鄰節點的目標機網絡層。數據鏈路層在不可靠的物理介質上提供可靠的傳輸。

該層的作用包括：物理地址尋址、數據的成幀、流量控制、數據的檢錯、重發等。

有關數據鏈路層的重要知識點：

1. 數據鏈路層為網絡層提供可靠的數據傳輸；
2. 基本數據單位為幀；
3. 主要的協議：以太網協議；
4. 兩個重要設備名稱：網橋和交換機。

封裝成幀：“幀”是數據鏈路層數據的基本單位：

透明傳輸：“透明”是指即使控制字符在幀數據中，但是要當做不存在去處理。即在控制字符前加上轉義字符ESC。

3.2 數據鏈路層的差錯監測

差錯檢測：奇偶校驗碼、循環冗余校驗碼CRC

1. 奇偶校驗碼–局限性：當出錯兩位時，檢測不到錯誤。
2. 循環冗余檢驗碼：根據傳輸或保存的數據而產生固定位數校驗碼。

3.3 最大傳輸單元MTU

最大傳輸單元MTU(Maximum Transmission Unit)，數據鏈路層的數據幀不是無限大的，數據幀長度受MTU限制.

路徑MTU：由鏈路中MTU的最小值決定。

3.4 以太網協議詳解

MAC地址：每一個設備都擁有唯一的MAC地址，共48位，使用十六進制表示。

以太網協議：是一種使用廣泛的局域網技術，是一種應用于數據鏈路層的協議，使用以太網可以完成相鄰設備的數據幀傳輸：

局域網分類：

Ethernet以太網IEEE802.3：

1. 以太網第一個廣泛部署的高速局域網
2. 以太網數據速率快
3. 以太網硬件價格便宜，網絡造價成本低

以太網幀結構：

1. 類型：標識上層協議（2字節）
2. 目的地址和源地址：MAC地址（每個6字節）
3. 數據：封裝的上層協議的分組（46~1500字節）
4. CRC：循環冗余碼（4字節）
5. 以太網最短幀：以太網幀最短64字節；以太網幀除了數據部分18字節；數據最短46字節；

MAC地址（物理地址、局域網地址）

1. MAC地址長度為6字節，48位；
2. MAC地址具有唯一性，每個網絡適配器對應一個MAC地址；
3. 通常采用十六進制表示法，每個字節表示一個十六進制數，用 - 或 : 連接起來；
4. MAC廣播地址：FF-FF-FF-FF-FF-FF。

四、網絡層

網絡層的目的是實現兩個端系統之間的數據透明傳送，具體功能包括尋址和路由選擇、連接的建立、保持和終止等。數據交換技術是報文交換（基本上被分組所替代）：采用儲存轉發方式，數據交換單位是報文。

網絡層中涉及眾多的協議，其中包括最重要的協議，也是TCP/IP的核心協議——IP協議。IP協議非常簡單，僅僅提供不可靠、無連接的傳送服務。IP協議的主要功能有：無連接數據報傳輸、數據報路由選擇和差錯控制。

與IP協議配套使用實現其功能的還有地址解析協議ARP、逆地址解析協議RARP、因特網報文協議ICMP、因特網組管理協議IGMP。具體的協議我們會在接下來的部分進行總結，有關網絡層的重點為：

1. 網絡層負責對子網間的數據包進行路由選擇。此外，網絡層還可以實現擁塞控制、網際互連等功能；
2. 基本數據單位為IP數據報；
3. 包含的主要協議：

• IP協議（Internet Protocol，因特網互聯協議）;
• ICMP協議（Internet Control Message Protocol，因特網控制報文協議）;
• ARP協議（Address Resolution Protocol，地址解析協議）;
• RARP協議（Reverse Address Resolution Protocol，逆地址解析協議）。

4. 重要的設備：路由器。

路由器相關協議

4.1 IP協議詳解

IP網際協議是 Internet 網絡層最核心的協議。虛擬互聯網絡的產生：實際的計算機網絡錯綜復雜；物理設備通過使用IP協議，屏蔽了物理網絡之間的差異；當網絡中主機使用IP協議連接時，無需關注網絡細節，于是形成了虛擬網絡。

IP協議使得復雜的實際網絡變為一個虛擬互聯的網絡；并且解決了在虛擬網絡中數據報傳輸路徑的問題。

其中，版本指IP協議的版本，占4位，如IPv4和IPv6；首部位長度表示IP首部長度，占4位，最大數值位15；總長度表示IP數據報總長度，占16位，最大數值位65535；TTL表示IP數據報文在網絡中的壽命，占8位；協議表明IP數據所攜帶的具體數據是什么協議的，如TCP、UDP。

4.2 IP協議的轉發流程

4.3 IP地址的子網劃分

A類（8網絡號+24主機號）、B類（16網絡號+16主機號）、C類（24網絡號+8主機號）可以用于標識網絡中的主機或路由器，D類地址作為組廣播地址，E類是地址保留。

4.4 網絡地址轉換NAT技術

用于多個主機通過一個公有IP訪問訪問互聯網的私有網絡中，減緩了IP地址的消耗，但是增加了網絡通信的復雜度。

NAT 工作原理：

從內網出去的IP數據報，將其IP地址替換為NAT服務器擁有的合法的公共IP地址，并將替換關系記錄到NAT轉換表中；

從公共互聯網返回的IP數據報，依據其目的的IP地址檢索NAT轉換表，并利用檢索到的內部私有IP地址替換目的IP地址，然后將IP數據報轉發到內部網絡。

4.5 ARP協議與RARP協議

地址解析協議 ARP（Address Resolution Protocol）：為網卡（網絡適配器）的IP地址到對應的硬件地址提供動態映射。可以把網絡層32位地址轉化為數據鏈路層MAC48位地址。

ARP 是即插即用的，一個ARP表是自動建立的，不需要系統管理員來配置。

RARP(Reverse Address Resolution Protocol)協議指逆地址解析協議，可以把數據鏈路層MAC48位地址轉化為網絡層32位地址。

4.6 ICMP協議詳解

網際控制報文協議（Internet Control Message Protocol），可以報告錯誤信息或者異常情況，ICMP報文封裝在IP數據報當中。

ICMP協議的應用：

• Ping應用：網絡故障的排查；
• Traceroute應用：可以探測IP數據報在網絡中走過的路徑。

4.7網絡層的路由概述

關于路由算法的要求：正確的完整的、在計算上應該盡可能是簡單的、可以適應網絡中的變化、穩定的公平的。

自治系統AS ：指處于一個管理機構下的網絡設備群，AS內部網絡自治管理，對外提供一個或多個出入口，其中自治系統內部的路由協議為內部網關協議，如RIP、OSPF等；自治系統外部的路由協議為外部網關協議，如BGP。

靜態路由 ：人工配置，難度和復雜度高；

動態路由：

1. 鏈路狀態路由選擇算法LS：向所有隔壁路由發送信息收斂快；全局式路由選擇算法，每個路由器計算路由時，需構建整個網絡拓撲圖；利用Dijkstra算法求源端到目的端網絡的最短路徑；Dijkstra(迪杰斯特拉)算法
2. 距離-向量路由選擇算法DV：向所有隔壁路由發送信息收斂慢、會存在回路；基礎是Bellman-Ford方程（簡稱B-F方程）；

4.8 內部網關路由協議之RIP協議

路由信息協議 RIP(Routing Information Protocol)【 應用層 】，基于距離-向量的路由選擇算法，較小的 AS（自治系統） ，適合小型網絡；RIP報文，封裝進UDP數據報。

RIP協議特性：

1. RIP在度量路徑時采用的是跳數（每個路由器維護自身到其他每個路由器的距離記錄）；
2. RIP的費用定義在源路由器和目的子網之間；
3. RIP被限制的網絡直徑不超過15跳；
4. 和隔壁交換所有的信息，30主動一次（廣播）。

4.9 內部網關路由協議之OSPF協議

開放最短路徑優先協議 OSPF(Open Shortest Path First)【網絡層】，基于鏈路狀態的路由選擇算法（即Dijkstra算法），較大規模的AS ，適合大型網絡，直接封裝在IP數據報傳輸。

OSPF協議優點：

1. 安全；
2. 支持多條相同費用路徑；
3. 支持區別化費用度量；
4. 支持單播路由和多播路由；
5. 分層路由。

RIP與OSPF的對比（路由算法決定其性質）：

4.10外部網關路由協議之BGP協議

BGP（Border Gateway Protocol）邊際網關協議【應用層】：是運行在AS之間的一種協議,尋找一條好路由：首次交換全部信息，以后只交換變化的部分,BGP封裝進TCP報文段.