2016計算機網路複習
阿新 • • 發佈：2019-01-28
2016計算機網路複習
| Author | |
|---|---|
| [email protected] |
- 更新日誌
| 編號 | 時間 | 說明 |
|---|---|---|
| #0 | 201606241913 | 初始化文章結構 |
| #1 | 201606252121 | 更新前4章內容 |
| #2 | 201606260856 |
P2P中最後一步計算應為max |
| #3 | 201606261222 | 更新第5章內容 |
| #4 | 201606261539 | 全文 |
| #5 | 201606261730 | 新增網路層選路各演算法小總結，IPv4 ABCDE類地址描述 |
| #6 | 201606261809 | 第8章鑑別協議AP部分 |
| #7 | 201606262007 | TCP Reno一種實現是3個冗餘ACK後閾值減半，視窗長度設定為閾值+3 |
| #8 | 201606262124 | AP4.0無失敗情形 |
- 考試內容：《計算機網路：自頂向下方法》前八章。重在理解
目錄
1.計算機網路和因特網
- [x] 什麼是因特網
能大概解釋和描述以下基本概念 - 主機/端系統
- 通訊鏈路
- 電纜
- 銅線
- 光線
- 無線電頻譜
- 分組交換機
- 路由器
- 鏈路交換機
- 分組
- 因特網服務提供商(ISP)
- 信網中心
- 中國移動鐵通
- 協議：一個協議定義了在兩個或多個通訊實體之間交換的報文格式和次序，以及在報文傳輸和/或接受或其他事件方面所採取的動作
-
請求評論(RFC)
-
P.S. 這個網路啊，它可以分為網路邊緣和網路核心。前者包括端系統、接入網路（如無線接入）和物理媒體（如雙絞銅線、同軸電纜、光纜和衛星無線電等等），後者則包括電路(circuit)交換/分組(packet)交換、ISP和因特網主幹。從拓撲結構上來看，前者一般位於圖的邊緣頂點，後者則是圖的內部頂點。
- [x] 網路邊緣
- 客戶機和伺服器程式
- 接入網
- 住宅接入
- 公司接入
- 無線接入
- 物理媒體
- [x] 網路核心
- 電路交換
- 頻分複用
- 時分複用
- 分組交換
- 統計多路複用(基於統計學/概率學)
- 電路交換
- [x] 分組交換網中的時延、丟包和吞吐量
-
時延
→dnodal=dproc+dqueue+dtrans+dprop - 處理時延：如檢查位元及差錯產生的時延，發生在分組交換機上，一般非常短
- 排隊時延：佇列為空時為0，發生在分組交換機上
- 傳輸時延：僅當已到達的分組(
被傳輸)的所有位元都到達後才能傳輸當前分組，該過程產生的時延成為傳輸時延 - 傳播時延：在鏈路上傳播花費的時間
-
流量強度(
let:LaR<1 ) - 丟包：排隊容量有限，排隊溢位時發生 :)
- 吞吐量(throughput)
→min{Rs,Rc}
- [x] 協議層次及其服務模型
| 五層因特網協議棧 | 功能 | 傳輸單位 | 舉例 |
|---|---|---|---|
| 應用層 | 系統和使用者介面 | - | POP3, DNS, FTP |
| 運輸層 | 程序間通訊，可靠傳輸服務，端到端流量控制、差錯控制 | 報文段(TCP)，使用者報文段(UDP) | TCP, UDP |
| 網路層 | 路由器上完成，報文段封裝，路由選擇，擁塞控制 | 資料報 | ARP, IP, ICMP |
| 鏈路層 | 交換機、網橋上完成，差錯檢測等 | 幀 | PPP, ARQ |
| 物理層 | 集線器、中繼站上完成，位元流傳輸 | 位元 | - |
- [ ] 課後習題(
P72 ) - P6：主機
A 和B ，頻寬Rbps ，間隔m 米，傳播速度sm/s ，且現在要傳送一個大小為Lbits 的分組
- a. 傳播時延
dprop=m/s(s) - b. 傳輸時延
dtrans=L/R(s) - c. 忽略處理時延和排隊時延，端到端時延
d=dprop+dtrans=ms+LR=mR+sL
- a. 傳播時延