計算機網路 自頂向下 複習提要 資料鏈路層
- 鏈路
-
點對點鏈路
- PPP 點對點協議
- HDLC 高階資料鏈路控制
-
廣播鏈路
- MAC協議分類g
-
通道劃分協議:
- TDM
- FDM
- CDMA 分碼多重進接
-
隨機接入協議
- 時隙(sloted) ALOHA
- (純)ALOHA
- CSMA 載波偵聽多路訪問
-
CSMA/CD 碰撞檢測的載波偵聽多路訪問
- 2進位制指數後退,n次碰撞,最大n=10,等待K*512bits
- CSMA/CA
-
輪流協議
- 輪詢協議
- 令牌傳遞協議
-
CSMA
CSMA/CD:
傳送幀前,監聽通道
通道空閒:傳送完整幀
通道繁忙:推遲,監聽
CSMA/CD:
衝突檢測,"邊發邊聽,不發不聽"
L/R ≥ 2dmax/V
-
ARP 協議
同一子網下提供服務
ARP表,LAN中的每個IP節點維護一個
-
乙太網
匯流排結構:
所有節點在同一 衝突域
星型結構:
中心為交換機
每個節點單獨一個衝突域
乙太網MAC協議:
CSMA/CD 採用 二進位制指數退避
乙太網幀:
8B 前導碼 |
6B tarMAC |
6B srcMAC |
2B type |
46-1500B Data |
4B CRC |
|
|
|
|
|
|
-
交換機
乙太網交換機
儲存-轉發(選擇性) 乙太網幀, CSMA/CD
即插即用
自學習:交換表 (MAC,介面,TTL)
幀過濾/轉發
tarMAC位於收到幀的網段 |
丟棄 |
交換表中無tarMAC |
泛紅(除收到介面) |
VLAN
虛擬區域網
劃分交換機埠
中繼埠 trunk port :在跨越多個物理交換機定義的VLAN承載幀
-
PPP 點對點協議
點對點資料鏈路控制
一個傳送端,一個接收端,一條鏈路
常見協議:
PPP
HDLC
地址欄位 無效,支援動態協商IP地址
地址欄位、控制欄位 可通過協商取消
位元組填充 Byte Stuffing
資料中的 <0111 1110> 和 <0111 1101> 前,額外新增<0111 1101>
配置PPP鏈路
配置網路層資訊:IPCP報文
-
802.11無線區域網
體系結構:
- 基礎設施網路模式: 無線主機 + AP基站
- 自組網 ad hoc 模式: 只有主機
AP關聯(主機接入AP):(主機)主動掃描&被動掃描
無法偵聽到所有可能的衝突:隱藏站,訊號衰落
CSMA/CA
預約通道
RTS 傳送端申請
CTS 接收端響應
DATA 傳送段傳送資料
ACK 接收端接收完成確認