網路者熟知的一些計算機基礎知識-網路協議總結
1. 物理層（比特流）
2. 數據鏈路層(幀)
PPP（點對點協議）：面向連接，不可靠，只支持全雙工鏈路，成幀技術，PPP幀是面向位元組的，所有的PPP幀的長度都是整數位元組的。只檢錯不糾錯，沒有流量控制。
CSMA/CD（載波監聽多點接入/碰撞檢測協議）：截斷二進位指數退避演算法指數退避演算法
網橋的自學習演算法
3. 網路層（IP數據報或稱分組、包）
IP協議：無連接、不可靠、儘力而為型
ARP（地址解析協議）：IP地址→物理地址（MAC地址）
RARP（逆地址解析協議）：物理地址（MAC地址）→IP地址
分組轉發演算法：直接交付、間接交付
ICMP（網際控制報文協議）：ICMP允許主機或路由器報告差錯情況和提供有關異常情況的報告。ICMP報文封裝在IP包中。（ICMP報文是IP層數據報的數據）
Advertisements
路由選擇協議：
· 內部網關協議IGP： RIP，OSPF
· 外部網關協議EGP： BGP
RIP（路由信息協議）：基於距離向量的路由選擇演算法。
RIP用UDP用戶數據報傳送。
適合於規模較小的網路，最大跳數不超過15。
缺點："好消息傳播得快，而壞消息傳播得慢"。
OSPF（開放最短路徑優先）：基於鏈路狀態協議LS
OSPF 直接用 IP 數據報傳送
BGP（邊界網關協議）：不同AS之間的路由協議。
用路徑向量（path vector）路由協議
BGP用 TCP報文傳送
力求尋找一條能夠到達目的網路且比較好的路由。
並非要尋找一條最佳路由。
IGMP（網際組管理協議）：多播協議。IGMP 使用 IP 數據報傳遞其報文
Advertisements
BOOTP（引導程序協議）：需要人工進行協議配置，使用UDP報文封裝，也是無盤系統用來獲取IP地址的方法
DHCP（動態主機配置協議）：自動分配主機地址
VPN（虛擬專用網）：利用公用的網際網路作為本機構各專用網之間的通信載體。
NAT(網路地址轉換)：①在公司內部，每台機器都有一個形如10.X.Y.Z的地址。
三段私有IP地址
a) 10.0.0.0 ~10.255.255.255/8
b) 172.16.0.0~172.31.255.255/12
c) 192.168.0.0~192.168.255.255/16
②當一個分組離開公司的時候，首先要通過一個NAT盒，此NAT盒將內部的IP源地址轉換成該公司所擁有的真實IP地址，198.60.42.12.。 ③通常與防火牆組合。
4. 傳輸層（TCP報文段、UDP用戶數據報）
UDP（用戶數據報協議）：無連接、不可靠、面向報文。沒有擁塞控制。不需要確認。
TCP（傳輸控制協議）：面向連接、可靠的、全雙工通信。
提供單播，不支持廣播和多播。
面向位元組流，而非消息流，消息的邊界在端到端傳輸中不能得到保留。(TCP雖是面向位元組流的，但TCP傳送的數據單元卻是報文段)
停止等待協議
ARQ（自動重傳請求）
Go-back-N（回退 N）
選擇確認SACK
超時重傳時間的選擇：RTT的動態估計
TCP的流量控制是利用滑動窗口實現的
Nagle演算法：①當應用程序每次向傳輸實體發出一個位元組時，傳輸實體發出第一個位元組並緩存所有其後的位元組直至收到對第一個位元組的確認；
②然後將已緩存的所有位元組組段發出並對再收到的位元組緩存，直至收到下一個確認；
③Nagle演算法規定，當到達的數據已經達到發送窗口大小的一半或已達到報文段的MSS時，立即發送一個報文段。
Clark演算法：解決傻窗口癥狀
慢開始
擁塞避免
快重傳
快恢復
RED（隨機早期檢測）
5. 應用層
DNS
FTP(文件傳送協議): 基於 TCP 。基於C/S。提供互動式的訪問，允許客 戶指明文件的類型與格式，並允許文件具有存取許可權。和TFTP都是文件共享協議中的一大類，即複製整個文件，其特點是：若要存取一個文件，就必須先獲得一個本地的文件副本。如果要修改文件，只能對文件的副本進行修改，然後再將修改後的文件副本傳回到原節點。
NFS（網路文件系統）：①允許應用進程打開一個遠地文件，並能在該文件的某一個特定的位置上開始讀寫數據。
②NFS 可使用戶只複製一個大文件中的一個很小的片段，而不需要複製整個大文件。
③在網路上傳送的只是少量的修改數據。
TFTP（簡單文件傳送協議）：基於UDP 數據報， 需要有自己的差錯改正措施。
TFTP 只支持文件傳輸而不支持交互。TFTP 沒有一個龐大的命令集，沒有列目錄的功能，也不能對用戶進行身份鑒別。
TELNET（遠程終端協議）：基於TCP 連接。基於C/S方式。
①用戶通過 TELNET 就可註冊（即登錄）到遠地的另一個主機上（使用主機名或 IP 地址）。
②TELNET 能將用戶的擊鍵傳到遠地主機，同時也能將遠地主機的輸出通過 TCP 連接返回到用戶屏幕。
③通過NVT格式實現透明傳輸（NVT定義了數據和命令應怎樣通過網際網路）
HTTP（超文本傳輸協議）：HTTP報文通常都使用TCP連接傳送。是面向文本的。面向事務的客戶伺服器協議，是萬維網能可靠地交換文件的基礎。HTTP協議由一套從瀏覽器發往伺服器的請求和一套從伺服器發往瀏覽器的響應組成。
URL（統一資源定位符）
HTML（超文本標記語言）
搜索引擎：搜索萬維網的程序
SMTP（簡單郵件傳輸協議）：使用SMTP協議的情況：①發件人的用戶代理向發送方的郵件伺服器發送郵件②發送方的郵件伺服器向接受方郵件伺服器發送構件
MIME（通用網際網路郵件擴展）：增加了郵件主體的結構。
郵件讀取協議：使用POP或IMAP協議的情況：
用戶代理從接收方的郵件伺服器上讀取郵件所使用的協議
POP3（郵局協議）：特點：POP伺服器只有再用戶輸入鑒別信息后，才允許對郵箱進行讀取。只要用戶從POP伺服器讀取了郵件，POP伺服器就把郵件刪除。
IMAP（網際報文存取協議）：收信人使用多個用戶代理訪問同一郵箱，郵件始終保持在郵箱中。加密電子郵件協議：PGP與PEM協議。
SNMP（簡單網路管理協議）： SNMP基於UDP
6. 無線網路
CSMA/CA（載波監聽多點接入/碰撞避免協議）：
（1） 若站點最初有數據要發送（而不是發送不成功再進行重傳），且檢測到通道空閑，在等待時間DIFS后，就發送這個數據幀。
（2） 否則，站點執行CSMA/CA協議的退避演算法。一旦檢測到通道忙，就凍結退避計時器。只要通道空閑，退避計時器就進行倒計時。
（3） 當退避計時器時間減少到零時（這時通道只可能是空閑的），站點就發送整個的幀並等待確認。
（4） 發送站若收到確認，就知道已發送的幀被目的站正確收到了。這時如果要發送第二個幀，就要從上面的步驟（2）開始，執行CSMA/CA協議的退避演算法，隨機選定一段退避時間。
DCF（分佈協調功能）：MAC 層通過協調功能來確定在基本服務集 BSS 中的移動站在什麼時間能發送數據或接收數據。
①DCF沒有用到任何中心控制手段，分散式接入演算法。
②提供爭用服務。 ③必須實現的功能。
PCF（點協調功能）：以AP為中心控制整個BSS內的活動，集中式接入演算法。可選功能。
PCF和DCF共存的手段：幀間間隔 IFS
PAGE