前言

寒假里沒事做，于是來學學《計算機網絡》，用的是自頂向下那本，中譯本的，關鍵概念力求中英表達都了解。之前看的是Tanenbaum的，結果看著相當迷糊，勉強看完第一章之后第二章物理層直接來傅里葉？據豆瓣網友評，此書不適合初學者，誠不我欺，遂換坑。果然，這本書讀完第一章便茅塞頓開，把讀完T那本第一章就產生的很多疑惑解決了。

看能不能寒假里（到1月3號）學完，心血來潮，干脆把筆記寫到簡書，以此監督，諸君共勉。

第一章 計算機網絡和因特網

1 因特網

協議（protocol）

定義了在多個通信實體之間交換的報文（message）的格式次序等。

2? 網絡邊緣

搭建互聯網絡所依賴的物理媒介，分為兩類。

導引媒介（guided media）：銅線、光纜等

非導引媒介（unguided media）：空氣、外層空間（宇宙）

3 網絡核心

3.1 電路交換&分組交換

通過網絡鏈路（link）和交換機（switch）交換數據的兩種基本方法：

電路交換（circuit switching）

必須構建一定的路徑來在兩個端系統之間進行數據交換。

其中存在頻分多路復用和時分多路復用。前者把不同頻率分給不同鏈接共享使用，后者把一個周期中某一份分給一個對象使用。比如通信周期是1s，分給5個對象使用，那么每1s中其中一個對象只能用0.2s。

分組交換（packet switching）

把信息封裝成一個一個的包，稱為分組（packet）。今天的互聯網基本上都是這種，因其對線路的利用率比電路交換高。

在數據交換的源和目標之間可以有多個中轉，即這個包可以到處派，直到目的地。例子，順豐把你的包裹寄來寄去，最終寄到你那里。

4 分組交換中的時延、丟包、吞吐量

4.1 時延概述

節點處理時延（nodal processing delay）、排隊時延(queuing delay）、傳輸時延（transmission delay）、傳播時延（propagation delay），此四者之和即為節點總時延（total nodal delay）。

Dnode=sigma(Dproc+Dq+Dprop)

4.2 處理時延

4.3 排隊時延

4.4 傳輸時延

傳輸和傳播時延，我們用高速公路和收費站模型理解。

傳輸時延即是在每個收費站（節點）之前排隊所需時間

4.5 傳播時延

傳播時延即是通過每個收費站之后開到下一個收費站所需時間，說白了就是數據在物理媒介中跑所用的時間。

4.6 排隊時延和丟包

4.7 端到端（end-to-end）時延

Dend-end=N [ Dnode ]，因為中間有N個鏈路

4.8 吞吐量

由瓶頸鏈路（bottleneck link）所決定。兩端之間傳輸時間為F/min(R1,R2,R3...)。F為數據量，R為各鏈路的傳輸速度。

5 協議層次和它們的服務模型

5.1? 兩種主流模型

五層因特網協議棧

七層OSI參考模型

本書采用五層的。自頂向下分別為：

應用層。這一層的包稱為報文（message）

運輸層。包(同上），稱為報文段（segment）

網絡層。稱為數據報（datagram）

鏈路層。稱為幀（frame）

物理層。

散點概念

數字用戶線（DSL，digital subscriber line）。ADSL，A stands for asymmetric, 非對稱

端系統（end system）。又稱主機（host）

報文（message）

TCP。在運輸層

協議棧，protocol stack。就是五層模型的總稱

SMTP，simple mail transmission protocol。

IP，Internet Protocol。是網絡層的主要協議