1.2 資料鏈路層
1.3 網路層
1.4 運輸層
1.4.3 擁塞控制
1.5 應用層
1.1.1 常見編碼
1.1.2 訊雜比
香 農公
式：c=
w⋅lo
g2(1
+sn)
夏農公式：c=w·log_2(1+\frac)
夏農公式：c
=w⋅l
og2
(1+n
s)
1.1.3 碼分復用（cdm）
若使1個碼元攜帶n bit 的資訊量，則m baud的碼元傳輸速率所對應的資訊傳輸速率為m ·n bit/s
1.2.1 差錯檢驗（crc）
r =d
⋅2rg
r=\frac
r=gd⋅2
r
1.2.2 載波監聽多址接入/碰撞檢驗（csma/cd）
1.2.3 點對點協議（ppp）1.3.1 網際協議（ip）
1.3.2 位址解析協議（arp）
1.3.3 內部閘道器協議（rip）
所有新接收到的路由資訊距離+1
if **表中不存在該目的網路:
新增節點
else
更新節點
else
if 距離更短：
更新節點
1.3.5 網際控制報文協議（icmp）1.4.1 使用者資料報協議（udp）
1.4.2 傳輸控制協議（tcp）
1.4.2.1 tcp連線建立（三次握手）
1.4.2.2 tcp連線釋放（四次）
1.4.3 擁塞控制
圖：慢啟動和擁塞避免演算法的實現舉例
圖：對接收到 3 個重複 ack 和超時事件的不同處理
1.5.1 超文字傳送協議（http）
eg：假定在同一web伺服器上的某html檔案引用了3個非常小的物件（例如）。忽略傳送時間，往返時延為rtt，不考慮連線釋放時間，在下列各種情況下將該頁面完整接收下來需要多長時間？1.5.2 檔案傳送協議（ftp）(1) 採用非並行tcp連線的http非持續連線方式；
2rtt+3*2rtt=8rtt
(2) 採用並行tcp連線的http非持續連線方式；
2rtt+2rtt=4rtt
(3) 採用http持續連線非流水線方式；
2rtt+3*rtt=5rtt
(4) 採用http持續連線流水線方式。
2rtt+rtt=3rtt
1.5.3 簡單郵件傳送協議（smtp）
1.5.4 base64編碼
把3位二進位制編碼用4位base64編碼來表示，所以原位元組數乘4
3\frac
34即為base64編碼後的位元組數。
1.5.5 p2p檔案分發
在p2p檔案分發中，每個對等方都能在收到檔案後再將該檔案分發給其餘對等方，從而協助主機h 1 進行分發，這樣就大大縮短了檔案分發的時間。例如，可以在3l/r時間內就把長度為l的檔案分發給所有7臺主機：
第1個l/r時間，h 1 →h 2 ；
第2個l/r時間，h 1 →h 3 ，h 2 →h 4 ；
第3個l/r時間，h 1 →h 5 ，h 2 →h 6 ，h 3 →h 7 ，h 4 →h 8 。
可以證明採用這種基本的p2p分發方式，檔案分發時間隨對等方數量呈對數增長。
eg：一台伺服器採用p2p檔案分發方式把乙個大檔案（長度為l）分發給n臺客戶機。假設檔案傳輸的瓶頸是各主機的上行速率r，並且每個對等方只能在接收完整個檔案後才能向其它對等方**。請計算檔案分發到所有對等方的最短時間。t =(
lr)⌈
log2
(n+1
)⌉t=(\frac)\lceil log_2(n+1) \rceil
t=(rl
)⌈lo
g2(
n+1)
⌉
計算機網路教程目錄
目錄 計算機網路教程 什麼是計算機網路？以下是分布式處理的優點 計算機網路教程索引 計算機網路 模型 物理層資料鏈路層 網路層路由演算法 傳輸層應用層 應用協議 網路安全 雜項 mcq面試問題 計算機網路 教程提供了資料通訊和網路 dcn 的基本和高階概念。我們的計算機網路教程專為初學者和專業人士設...
《計算機網路教程》複習提要
1.計算機網路發展的三個階段 遠端聯機系統 50年代中期 60年代中期 計算機 計算機網路 60年代末 70年代末 以資源共享為目標,在網路協議的支援下,使用者使用遠方計算機系統的資源就好像使用本地計算機系統一樣方便,幾乎覺察不到地理位置的差別.缺點無法實現網路的任意連線,拓展性差.開放式標準化網路...
計算機網路教程 物理層
2.3 訊雜比 2.4 傳輸方式 2.5 輸 2.6 通道復用技術 數字資料轉化成數碼訊號的過程稱為編碼，而將數字資料轉化為模擬訊號的過程成為調製。實現調製和解調的裝置是數據機。通道的頻寬或者訊雜比 s n fracn ns 越大，則資訊的極限傳輸速率就越高。夏農公式 c w log2 1 s n ...