計(jì)算機(jī)網(wǎng)絡(luò)重點(diǎn)筆記要點(diǎn)

1、第 1 章 復(fù)習(xí)綱要1、計(jì)算機(jī)網(wǎng)絡(luò)定義？ 兩臺(tái)以上具有獨(dú)立操作系統(tǒng)的計(jì)算機(jī)通過(guò)某些介質(zhì)連接成的相互共享軟硬件資源的集合體2、什么是 Internet（ 2）理解什么是網(wǎng)絡(luò)協(xié)議 Protocol ？ 定義了兩個(gè)或多個(gè)通信實(shí)體間所交換報(bào)文的格式和次序，以及在報(bào)文發(fā)送和 / 或接收或者其他 事件方面所采取的行動(dòng)（響應(yīng)）4、網(wǎng)絡(luò)核心（1）電路交換的特點(diǎn)？網(wǎng)絡(luò)資源（如帶寬）被分片多路復(fù)用（Multiple Access ） : a、分片分配到會(huì)話 b、分片沒(méi)有被會(huì)話使用的情況下，分片空載 （不共享 ） c 、電路級(jí)性能（有保證） d 、要求呼叫建立建 立一個(gè)專門的端到端線路 （ 意味著每個(gè)鏈路上預(yù)留一個(gè)

2、線路 ）電路交換中的兩種多路復(fù)用技術(shù)？鏈路帶寬分片：頻分和時(shí)分（ 2 ）分組交換的特點(diǎn)？每個(gè)端到端的數(shù)據(jù)流被劃分成分組：a、所有分組共享網(wǎng)絡(luò)資源b、每個(gè)分組使用全部鏈路帶寬 c 、資源按需使用存儲(chǔ)轉(zhuǎn)發(fā)的理解？ 存儲(chǔ)轉(zhuǎn)發(fā)傳輸機(jī)制是指在交換機(jī)能夠開始向輸出鏈路傳輸該分組的第一個(gè)比特之前，必須接收 到整個(gè)分組。分組交換與電路交換的比較？分組交換：a、優(yōu)點(diǎn)：適合大量的突發(fā)數(shù)據(jù)傳輸：資源共享；簡(jiǎn)單 ，不需要建立連接b、缺點(diǎn): 過(guò)渡競(jìng)爭(zhēng)導(dǎo)致分組延遲與丟失：需要可靠數(shù)據(jù)傳輸、擁塞控制協(xié)議數(shù)據(jù)報(bào)分組交換與虛電路分組交換的比較？1、數(shù)據(jù)報(bào)網(wǎng)絡(luò)（一定面向連接） : TCP/IPa、分組目的地址決定下一跳b、會(huì)話期

3、間路由可以改變2、 虛電路網(wǎng)絡(luò)（既可以提供面向連接的服務(wù)也可以提供無(wú)連接的服務(wù)）: X.25，F(xiàn)R，ATMa、每個(gè)分組有1個(gè)標(biāo)簽（虛電路號(hào),virtual circuit ID）,標(biāo)簽決定下1跳b、連接建立時(shí)確定固定的路徑 ， 并且將保持于整個(gè)會(huì)話期間 c 、路由器必須為每個(gè)連接維護(hù)狀態(tài)信息（ 3） ISP/Internet 主干結(jié)構(gòu)組成（了解）5、分組交換網(wǎng)絡(luò)的性能 :延遲、丟失和吞吐量（1）分組丟失與延遲產(chǎn)生的原因？路由器分組緩沖區(qū)隊(duì)列：a、分組到達(dá)輸出鏈路的速率超過(guò)輸出鏈路的容量，產(chǎn)生延遲，甚至丟失b、分組在緩沖區(qū)隊(duì)列排隊(duì)，按序等待延遲的 4 種類型及各自特點(diǎn)？1 、 節(jié)點(diǎn)處理時(shí)延：a、

4、檢查錯(cuò)誤位b、選擇輸出鏈路c、高速路由器處理延遲微秒級(jí)2、排隊(duì)時(shí)延：a、等待被發(fā)送到輸出鏈路上的時(shí)間b、取決于路由器的擁塞程度3、傳輸時(shí)延：只=鏈路帶寬（bps） L=分組長(zhǎng)度（bits）發(fā)送分組比特流的時(shí)間 = L/R4、傳播時(shí)延：d = 物理鏈路的長(zhǎng)度 s = 介質(zhì)的信號(hào)傳播速度 （2x108 m/sec） 傳播延遲 = d/s（4）吞吐量（單位時(shí)間內(nèi)整個(gè)網(wǎng)絡(luò)傳輸數(shù)據(jù)的速率或分組數(shù)）的影響因素1、瓶頸鏈路的傳輸速度 2 、接入網(wǎng) 3 、公共鏈路（一般） 4、干擾流量 6、協(xié)議層次及其服務(wù)模型2）、因特網(wǎng)所用網(wǎng)際協(xié)議棧有哪5 個(gè)協(xié)議層？每層的主要職責(zé)是什么？1、應(yīng)用層： 支持網(wǎng)絡(luò)應(yīng)用，報(bào)文傳

5、輸 ftp/smtp/sttp2、運(yùn)輸層： 主機(jī)進(jìn)程間數(shù)據(jù)段傳送 tcp/udp3、網(wǎng)絡(luò)層： 主機(jī)（源目標(biāo)節(jié)點(diǎn)）間分組傳送 ip/router4、鏈路層： 相鄰網(wǎng)絡(luò)節(jié)點(diǎn)間的數(shù)據(jù)幀傳送 ppp/Ethernet5、物理層： 物理介質(zhì)上的比特傳送 路由器與交換機(jī)分別處理的是網(wǎng)際協(xié)議棧中的哪幾層？1、路由器：網(wǎng)絡(luò)層、鏈路層、物理層2、交換機(jī)：鏈路層、物理層3）、數(shù)據(jù)在網(wǎng)絡(luò)邏輯傳輸和物理傳輸以及協(xié)議數(shù)據(jù)單元的封裝？ 教材 P33 1.5.2第 2 章 復(fù)習(xí)綱要1、應(yīng)用層協(xié)議原理（1）網(wǎng)絡(luò)應(yīng)用程序的體系結(jié)構(gòu)？1、客戶機(jī) / 服務(wù)器體系結(jié)構(gòu)a、 服務(wù)器：總是打開的主機(jī)；具有固定的、眾所周知的IP地址；主機(jī)

6、群集常被用于創(chuàng)建強(qiáng) 大的虛擬服務(wù)器b、 客戶機(jī)：同服務(wù)器端通信；可以間斷的同服務(wù)器連接；可以擁有動(dòng)態(tài)IP地址；客戶機(jī)相 互之間不直接通信2、純P2P體系結(jié)構(gòu)：沒(méi)有總是打開的服務(wù)器；任意一對(duì)主機(jī)直接相互通信；對(duì)等方間歇連接并 且可以改變IP地址3、客戶機(jī)/服務(wù)器和P2P昆合的體系結(jié)構(gòu)a、Napster ：文件直接在對(duì)等方之間交換；文件搜索通過(guò)服務(wù)器b、 即時(shí)訊息：兩個(gè)聊天用戶之間是P2P；注冊(cè)、查詢通過(guò)服務(wù)器（2）網(wǎng)絡(luò)進(jìn)程間的通信機(jī)制？ 通過(guò)跨越計(jì)算機(jī)網(wǎng)絡(luò)交換報(bào)文套接字及套接字 API 概念？1、套接字：進(jìn)程與計(jì)算機(jī)網(wǎng)絡(luò)的接口2、套接字API:應(yīng)用程序和網(wǎng)絡(luò)之間的應(yīng)用程序編程接口進(jìn)程尋址需要哪些

7、信息？IP地址；端口號(hào)（5）傳輸協(xié)議提供的兩種服務(wù)模型及特點(diǎn)？1、TCP服務(wù)a、面向連接的服務(wù)b、可靠的傳輸服務(wù)c、流量控制d、沒(méi)有提供：時(shí)延保證，最小帶寬保證3、UDP 服務(wù) :a、不可靠數(shù)據(jù)傳輸b、沒(méi)有提供：建立連接，可靠性，流量控制，擁塞控制，時(shí)延和帶寬保證網(wǎng)絡(luò)應(yīng)用、應(yīng)用層協(xié)議及傳輸協(xié)議關(guān)系？ 應(yīng)用層協(xié)議是網(wǎng)絡(luò)應(yīng)用的一部分，傳輸協(xié)議服務(wù)于應(yīng)用層協(xié)議的下層2、Web 應(yīng)用和 HTTP 協(xié)議（2）比較非持久 HTTP 與持久 HTTP 、不帶流水線的持久 HTTP 連接與帶流水線的持久 HTTP 連接的特點(diǎn)差別？1、非持久 HTTP 連接的問(wèn)題 :a、每個(gè)對(duì)象需要2個(gè)RTTb、OS必須為每個(gè)

8、TCP連接分配主機(jī)資源c、大量客戶的并發(fā)TCP連接形成服務(wù)器的嚴(yán)重負(fù)擔(dān)2、持久 HTTP 連接a服務(wù)器發(fā)送響應(yīng)消息后保持連接b、同1客戶/服務(wù)器的后續(xù)HTTP消息繼續(xù)在該連接上傳送3、不帶流水線的持久 HTTP 連接 :a客戶先前響應(yīng)消息收到，才發(fā)出新的請(qǐng)求消息b、每個(gè)引用對(duì)象經(jīng)歷1個(gè)RTT4、帶流水線的持久 HTTP 連接 :a、HTTP/1.1 默認(rèn)使用b、客戶遇到 1個(gè)引用對(duì)象就發(fā)送請(qǐng)求消息c、所有引用對(duì)象只經(jīng)歷1個(gè)RTT（3）HTTP 報(bào)文的類型與格式？1 、請(qǐng)求報(bào)文：a、請(qǐng)求行：方法 sp URI sp 版本cr Ifb、 首部行：首部字段名sp值cr Ifc、空行：cr Ifd、實(shí)

9、體主體2、響應(yīng)報(bào)文a、狀態(tài)行：版本 sp狀態(tài)碼sp短語(yǔ)cr Ifb、首部行（6個(gè)）：首部字段名 sp值cr Ifc、空行：cr Ifd、實(shí)體主體：協(xié)議版本、狀態(tài)碼、相應(yīng)狀態(tài)信息請(qǐng)求報(bào)文有哪幾種請(qǐng)求方法或命令？1、HTTP/1.0： GET、 POST、 HEAD2、 HTTP/1.1 ： GET、 POST、 HEAD、 PUT、 DELETE（4）用戶與服務(wù)器交互跟蹤技術(shù) Cookies？ （了解）（ 5） HTTP 報(bào)文內(nèi)容？（了解）（6）Web 緩存（Web Cache, Proxy server）技術(shù)的功能、原理？1、功能：代表初始 web服務(wù)器來(lái)滿足HTTP#求的網(wǎng)絡(luò)實(shí)體2、原理：a

10、、用戶配置瀏覽器：Web訪問(wèn)經(jīng)由緩存b、所有HTTP#求指向緩存：對(duì)象在緩存中：緩存器返回對(duì)象；否則緩存器向起始服務(wù)器發(fā) 出請(qǐng)求，接收對(duì)象后轉(zhuǎn)發(fā)給客戶機(jī)（7）Web 緩存的條件 Get 機(jī)制？1、 緩存器：在請(qǐng)求報(bào)文中包含對(duì)象最后修改時(shí)間If-modified-since： 2、 服務(wù)器 ： 如果對(duì)象是最新的則響應(yīng)報(bào)文中不包含對(duì)象： HTTP/1.0 304 Not Modified3、FTP 文件傳輸協(xié)議（ 1 ） FTP 的工作原理？1、 FTP客戶首先發(fā)起建立 1個(gè)與FTP服務(wù)器端口號(hào)21之間的TCP控制連接，指定TCP作為傳 輸層協(xié)議2、客戶在建立的控制連接上獲得身份認(rèn)證3、客戶在建立

11、的控制連接上發(fā)送命令來(lái)瀏覽遠(yuǎn)程主機(jī)的目錄.4、當(dāng)服務(wù)器接收到1個(gè)文件傳輸命令時(shí),在服務(wù)器端口號(hào) 20創(chuàng)建1個(gè)與客戶的TCP數(shù)據(jù)連接5、 1個(gè)文件傳輸后,服務(wù)器結(jié)束這個(gè) TCP數(shù)據(jù)連接.6、 服務(wù)器創(chuàng)建第2個(gè)TCP與客戶的數(shù)據(jù)連接來(lái)傳輸下一個(gè)文件為什么說(shuō) FTP 發(fā)送“帶寬之外的”控制消息？因?yàn)镕TP協(xié)議使用一個(gè)分離的控制連接 （2） FTP 的 PORT/PASV 模式？（自學(xué)）4、電子郵件系統(tǒng)（1 ）概述電子郵件系統(tǒng)的組成以及郵件發(fā)送或接收的過(guò)程和使用的協(xié)議？1、組成：用戶代理、郵件服務(wù)器、簡(jiǎn)單郵件傳送協(xié)議和郵件接收協(xié)議2、收發(fā)過(guò)程（包含相應(yīng)協(xié)議）：a、Alice 使用用戶代理編寫郵件消息

12、（給的）b、Alice 的用戶代理發(fā)送郵件消息 到她的郵件服務(wù)器 ; 郵件消息存放在郵件消息隊(duì)列c、Alice郵件服務(wù)器的SMT客戶端發(fā)起建立一個(gè)到 Bob的郵件服務(wù)器的SMTP艮務(wù)器端的 TCP!接,經(jīng)過(guò)應(yīng)用層握手.d、 SMTP客戶在這個(gè)TCP1接上發(fā)送Alice的郵件消息e、 Bob服務(wù)器存放郵件消息存到Bob的郵箱f、Bob調(diào)用他的用戶代理讀郵件消息（4）POP3 協(xié)議郵件訪問(wèn)的客戶服務(wù)器交互過(guò)程？1 、身份認(rèn)證階段a、客戶命令：user usernamepass passwordb、服務(wù)器響應(yīng)+OK-ERR2、傳輸階段 客戶端 ：list： 列出郵件

13、編號(hào)retr： 按編號(hào)取郵件dele： 刪除quit5、DNS 因特網(wǎng)目錄服務(wù)（1 ）什么是 DNS? （重點(diǎn)）Domain Name System： 域名系統(tǒng)1、 分布式數(shù)據(jù)庫(kù)：一個(gè)由分層DNg艮務(wù)器實(shí)現(xiàn)的分布式數(shù)據(jù)庫(kù)2、 應(yīng)用層協(xié)議（用以查詢分布式數(shù)據(jù)庫(kù)）：DNS艮務(wù)器實(shí)現(xiàn)域名轉(zhuǎn)換 （域名/地址轉(zhuǎn)換）（2）解釋 DNS 的各種名字服務(wù)器？1、根名字服務(wù)器：負(fù)責(zé)記錄頂級(jí)域名服務(wù)器的信息2、 頂級(jí)域服務(wù)器：負(fù)責(zé)頂級(jí)域名 com, org, net, edu, etc, 和所有國(guó)家的頂級(jí)域名 uk, fr, ca, jp.3、 權(quán)威DNg艮務(wù)器：在因特網(wǎng)上具有公共可訪問(wèn)主機(jī)（如Wet服務(wù)器和郵件

14、服務(wù)器）的每個(gè)組織機(jī)構(gòu)必須提供公共可訪問(wèn)的 DNS己錄，這些記錄將這些主機(jī)的名字映射為IP地址。組織機(jī)構(gòu)的權(quán)威DNS艮務(wù)器負(fù)責(zé)保存這些 DNS己錄。4、本地DNSI務(wù)器（嚴(yán)格來(lái)說(shuō)不屬于該服務(wù)器的層次結(jié)構(gòu)）：a、每個(gè)ISP （如居民區(qū)ISP、公司、大學(xué)）都有一個(gè)本地 DNS也叫默認(rèn)服務(wù)器b、當(dāng)主機(jī)發(fā)出DNS青求時(shí)，該請(qǐng)求被發(fā)往本地 DNS艮務(wù)器，起著代理的作用，轉(zhuǎn)發(fā)請(qǐng)求到 層次結(jié)構(gòu)中。DNS的查詢類型和解析過(guò)程？1遞歸查詢：一級(jí)一級(jí)地找。主機(jī)向本地域名服務(wù)器的查詢一般都采用遞歸查詢。如果主機(jī)所詢問(wèn)的本地域名服務(wù)器不知道被查詢的域名的IP地址，那么本地域名服務(wù)器就以DNSI戶的身份，向其他根域名服

15、務(wù)器繼續(xù)發(fā)出查詢請(qǐng)求報(bào)文，而不是讓該主機(jī)進(jìn)行下一步查詢。遞歸查 詢返回的結(jié)果是所要查詢的IP地址，或者是報(bào)錯(cuò)。2、迭代查詢：一個(gè)一個(gè)地找。本地域名服務(wù)器向根域名服務(wù)器的查詢通常采用迭代查詢。當(dāng)根域名服務(wù)器收到本地域名服務(wù)器發(fā)出的迭代查詢請(qǐng)求后，要么給出所要查詢的IP地址，要么告訴本地域名服務(wù)器下一步該向哪個(gè)域名服務(wù)器進(jìn)行后續(xù)的查詢，然后讓本地域名服務(wù)器進(jìn) 行后續(xù)的查詢（而不是替本地域名服務(wù)器進(jìn)行后續(xù)查詢）。7、TCP套接字編程（1） TCP客戶/服務(wù)器套接字交互流程（重點(diǎn)）服務(wù)器（在上運(yùn)行）客丿，機(jī)對(duì)入請(qǐng)求創(chuàng)建套接字，port=xwelcomeSocket =8、UDP套接字編程（1） UDP

16、客戶/服務(wù)器套接字交互流程（重點(diǎn)）Server （在上運(yùn)行）客戶機(jī)對(duì)入請(qǐng)求創(chuàng)建套接字 porx serverSocket -=DaUgrm Socket()I創(chuàng)建地址(hostid, 枝用 client Socket 發(fā)送數(shù)據(jù)報(bào)請(qǐng)求port=x)詹求herverSocket寫應(yīng)答指定客戶機(jī)主機(jī)地址*端口號(hào)從client S ock電謹(jǐn)應(yīng)答關(guān)岡1client Socket（2） UDP客戶/服務(wù)器套接字編程（一般）第 3 章 復(fù)習(xí)綱要2、多路復(fù)用和多路分解（1）多路復(fù)用和多路分解的原理？1、在接收主機(jī)多路分解：將接收到的數(shù)據(jù)段傳遞到正確的套接字2、在發(fā)送主機(jī)多路復(fù)用：從多個(gè)套接字收集數(shù)據(jù), 用首

17、部封裝數(shù)據(jù)，然后將報(bào)文段傳遞到網(wǎng)絡(luò)層 （2）多路分解中無(wú)連接 UDP 和面向連接 TCP 的進(jìn)程套接字標(biāo)識(shí)？1、無(wú)連接 UDP ：目的 IP 地址；目的端口號(hào)2、面向連接 TCP ：源 IP 地址；源端口號(hào)；目的 IP 地址；目的端口號(hào)3、無(wú)連接傳輸： UDP 協(xié)議（1）UDP 協(xié)議的特點(diǎn)、存在的必要性？1、特點(diǎn)：a、UDP 只在 IP 的數(shù)據(jù)報(bào)服務(wù)之上增加了很少一點(diǎn)的功能，即端口的功能和差錯(cuò)檢測(cè)的 功能。b、 雖然UDP用戶數(shù)據(jù)報(bào)只能提供不可靠的交付，但UDP在某些方面有其特殊的優(yōu)點(diǎn)。c、UDP 是無(wú)連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接。d、UDP 使用盡最大努力交付，即不保證可靠交付，同時(shí)

18、也不使用擁塞控制。e、UDP 沒(méi)有擁塞控制，很適合多媒體通信的要求。f、UDP 支持一對(duì)一、一對(duì)多、多對(duì)一和多對(duì)多的交互通信。 2、存在的必要性：a不需要建立連接（減少延遲）b、簡(jiǎn)單：在發(fā)送者接收者之間不需要連接狀態(tài)c、很小的數(shù)據(jù)段首部d、沒(méi)有擁塞控制：UDP能夠用想象的快的速度傳遞UDP 報(bào)文段格式？1、首部字段（ 8 個(gè)字節(jié)）：源端口 目的端口 長(zhǎng)度 檢驗(yàn)和2、用戶數(shù)據(jù)報(bào)：應(yīng)用數(shù)據(jù)（報(bào)文）UDP 的校驗(yàn)和？1、目標(biāo)：對(duì)傳輸?shù)臄?shù)據(jù)進(jìn)行差錯(cuò)檢測(cè)2、發(fā)送方 ：a將數(shù)據(jù)段看成16bit的整數(shù)序列b、 校驗(yàn)和：數(shù)據(jù)段內(nèi)容相加（1的補(bǔ)碼和）c、發(fā)送者將校驗(yàn)和值放入 UDP的校驗(yàn)和域3、接收方 ：a計(jì)算

19、接收到數(shù)據(jù)段的校驗(yàn)和b、檢查計(jì)算的校驗(yàn)和是否等于校驗(yàn)和域中的值：NO -檢測(cè)到錯(cuò)誤YES -沒(méi)有檢測(cè)到錯(cuò)誤（但是可能是錯(cuò)誤的）4、可靠數(shù)據(jù)傳輸原理（2）基于滑動(dòng)窗口的流水線可靠數(shù)據(jù)傳輸協(xié)議GBN與SR的原理（發(fā)、收方）？1、GBNa、發(fā)送方：在分組頭中規(guī)定一個(gè) k位的序號(hào)；“窗口”，允許的連續(xù)未確認(rèn)的報(bào)文；ACK（n）: 確認(rèn)所有的報(bào)文直到（包含）序號(hào) n - “累積ACK ”；對(duì)第一個(gè)發(fā)送未被確認(rèn)的報(bào)文定時(shí)； 超時(shí)（n）:重發(fā)窗口中的報(bào)文 n及以上更高序號(hào)的報(bào)文（只有一個(gè)定時(shí)器記錄最早的未被確認(rèn) 報(bào)文的發(fā)送時(shí)間）b、接收方：ACK-only:總是為正確接收的最高序號(hào)的分組發(fā)送ACK :可能生

20、成重復(fù)的ACKs ;只需要記住被期待接收的序號(hào)expectedseqnum；接收到失序分組：丟棄（不緩沖）- 沒(méi)有接收緩沖區(qū)；重發(fā)最高序號(hào)分組的ACK3、SR:a、 接收方分別確認(rèn)已經(jīng)收到的分組：必要時(shí)，緩沖報(bào)文，最后按序提交給上層b、 發(fā)送者只重發(fā)沒(méi)有收到確認(rèn)的分組：對(duì)每個(gè)沒(méi)有確認(rèn)的報(bào)文發(fā)送者都要啟動(dòng)一個(gè)定時(shí)器（每個(gè)未被確認(rèn)的報(bào)文都有一個(gè)定時(shí)器）c、發(fā)送窗口： N個(gè)連續(xù)序號(hào)；限制被發(fā)送的未確認(rèn)的分組數(shù)量歸納概括實(shí)現(xiàn)可靠數(shù)據(jù)傳輸?shù)幕緳C(jī)制？1檢驗(yàn)和：用于檢測(cè)在一個(gè)傳輸分組中的比特錯(cuò)誤2、定時(shí)器：用于檢測(cè)超時(shí)/重傳一個(gè)分組，可能因?yàn)樵摲纸M（或其 ACK ）在信道中丟失了。3、序號(hào)：用于為從發(fā)送方

21、流向接收方的數(shù)據(jù)分組按順序編號(hào)。4、確認(rèn)：接收方用于告知發(fā)送方一個(gè)分組或一組分組已被正確地接收到了。5、否定確認(rèn)：接收方用于告知發(fā)送方某個(gè)分組未被正確地接收。6、窗口、流水線：發(fā)送方也許被限制僅發(fā)送那些序號(hào)落在一個(gè)指定范圍的分組。通過(guò)允許一 次發(fā)送多個(gè)分組但未被確認(rèn)，發(fā)送方的利用率可在停等操作模式的基礎(chǔ)上得到增加。5、TCP面向連接的傳輸（1）TCP協(xié)議的特點(diǎn)？點(diǎn)到點(diǎn)；可靠按序的字節(jié)流；流水線；收發(fā)緩沖區(qū)20字節(jié)的 固定首部TCP報(bào)文段TCP首SETCP數(shù)據(jù)祁分爰送在IP首部 V滬數(shù)據(jù)部分V（3 ）往返時(shí)延的估算和超時(shí)間隔的設(shè)定？ （了解）（4）TCP可靠傳輸原理？1 TCP在IP不可靠服務(wù)之

22、上創(chuàng)建 rdt服務(wù)2、流水線技術(shù)處理報(bào)文段3、累積確認(rèn)4、TCP 使用單個(gè)重發(fā)定時(shí)器5、觸發(fā)重發(fā) :a、超時(shí)事件b、重復(fù)確認(rèn)6、快速重傳（5）流量控制的概念與原理？1、概念：發(fā)送方不能發(fā)送的太多太快，讓接收緩沖區(qū)溢出2、原理：接收窗口（6）連接管理（建立與撤除）？1、建立連接a、客戶發(fā)送TCP SYN報(bào)文段到服務(wù)器：指定初始的序號(hào)；沒(méi)有數(shù)據(jù)b、服務(wù)器接收SYN,回復(fù)SYNACK 報(bào)文段：服務(wù)器分配緩沖區(qū)；指定服務(wù)器的初始序號(hào) C、客戶接收SYNACK,回復(fù)ACK報(bào)文段，可能包含數(shù)據(jù)2、撤除連接a、客戶發(fā)送TCP FIN控制報(bào)文段到服務(wù)器b、服務(wù)器接收 FIN,回復(fù)ACK.半關(guān)閉連接，并發(fā)送FI

23、N到客戶c、客戶接收 FIN,回復(fù)ACK.:進(jìn)入 “ timed wait ”等待結(jié)束時(shí)釋放連接資源d、服務(wù)器接收 ACK.連接關(guān)閉.6、擁塞控制（1）擁塞的概念 ? 太多源主機(jī)發(fā)送太多的數(shù)據(jù)，速度太快以至于網(wǎng)絡(luò)來(lái)不及處理?yè)砣脑蚝烷_銷？（了解）擁塞控制的原理方法？1、端到端擁塞控制：a 、沒(méi)有從網(wǎng)絡(luò)中得到明確的反饋b、從端系統(tǒng)觀察到的丟失和延遲推斷出擁塞C、 TCP 采用的方法2、網(wǎng)絡(luò)輔助的擁塞控制：a、路由器給端系統(tǒng)提供反饋b、單 bit 指示擁塞 （SNA, DECbit, TCP/IP ECN, ATM）c、知名發(fā)送者應(yīng)該發(fā)送的速率（2）ATM ABR 擁塞控制（自學(xué)）7、TCP 擁

24、塞控制（1） TCP 擁塞控制原理及算法？1、原理：讓每一個(gè)發(fā)送方根據(jù)所感知到的網(wǎng)絡(luò)擁塞程度來(lái)限制其能向連接發(fā)送流量的速率2、 算法：a、加性增，乘性減 b、慢啟動(dòng)c、對(duì)超時(shí)事件作出反應(yīng)第4章復(fù)習(xí)綱要1網(wǎng)絡(luò)層的功能和服務(wù)(1 )數(shù)據(jù)報(bào)網(wǎng)絡(luò)和虛電路網(wǎng)絡(luò)各自網(wǎng)絡(luò)層功能？1數(shù)據(jù)報(bào)網(wǎng)路：僅在網(wǎng)絡(luò)層提供無(wú)連接服務(wù)的計(jì)算機(jī)網(wǎng)絡(luò)2、虛電路：僅在網(wǎng)絡(luò)層提供連接服務(wù)的計(jì)算機(jī)網(wǎng)絡(luò)轉(zhuǎn)發(fā)與路由的關(guān)系？路由是根據(jù)路由表查找到達(dá)目標(biāo)網(wǎng)絡(luò)的最佳路由表項(xiàng)，轉(zhuǎn)發(fā)是根據(jù)最佳路由中的出口及下一跳 IP轉(zhuǎn)發(fā)數(shù)據(jù)包的過(guò)程。因此，路由選擇是轉(zhuǎn)發(fā)的基礎(chǔ)，數(shù)據(jù)轉(zhuǎn)發(fā)是路由的結(jié)果。(2) 網(wǎng)絡(luò)層的服務(wù)模型？ (了解)2、虛電路和數(shù)據(jù)報(bào)網(wǎng)絡(luò)(1

25、)虛電路和數(shù)據(jù)報(bào)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)表有什么不同？ (了解) (2 )虛電路和數(shù)據(jù)報(bào)網(wǎng)絡(luò)的異同？對(duì)比的方面虛電路數(shù)據(jù)報(bào)連接的建立不要目的站地址僅在連接建立階民使用，舒?zhèn)€分組使用愆的 虛電踣號(hào)咼亍分組都有目的站的全地址路由選擇在虛電踣連接建立時(shí)進(jìn)行，所有分組t劃安同路由蚪個(gè)分組獨(dú)立選擇踣由當(dāng)路由器出故障所有通過(guò)了出故障的路由器的虛電踣土濟(jì)能 工作出故陣的路由奇可龍合罷失井組，一些路由可能會(huì) 發(fā)生變化外組的順序總是按發(fā)送順序到達(dá)目的站到達(dá)目的站時(shí)可能不按發(fā)送順序端到端的差錯(cuò)處理由通信子網(wǎng)員責(zé)由主機(jī)員青端到端的流量控制由適信子網(wǎng)負(fù)責(zé)由主機(jī)負(fù)貴3、路由器的工作原理(1) 路由器的結(jié)構(gòu)組成？1輸入端口 2、交換結(jié)

26、構(gòu) 3、輸出結(jié)構(gòu) 4、選路處理器路由器的3種交換結(jié)構(gòu)？1經(jīng)內(nèi)存交換 2、經(jīng)總線交換 3、經(jīng)互聯(lián)網(wǎng)絡(luò)交換(2) 分組延遲和丟失可能發(fā)生在路由器的什么地方?,需要緩存1輸出端口排隊(duì)：當(dāng)分組從交換結(jié)構(gòu)到達(dá)的速率快于輸出鏈路速率時(shí) 排隊(duì)造成延遲，輸出端口緩沖區(qū)溢出時(shí)引起分組丟失2、輸入端口排隊(duì)：當(dāng)交換速度比所有輸入端口的綜合速度慢時(shí)- 輸入端口產(chǎn)生排隊(duì)線頭阻塞：排在隊(duì)列前面的分組阻止隊(duì)列中其他的分組向前移動(dòng)；排隊(duì)產(chǎn)生延遲，緩存溢出將引起分組丟失服務(wù)類型IP協(xié)議版本號(hào)總長(zhǎng)度（bytes）16-bit identifier用于分片/重組傳輸負(fù)載的上層協(xié)議選頊（如果需要的話）layer如時(shí)阿St規(guī)定路由器列

27、表等32 brt源IP地址首部長(zhǎng)度_ （kbytes）余留彌的最大數(shù)量 在每個(gè)路由器上藏一）dciTd（變長(zhǎng)” 典型地是一個(gè)TCP 或者UDP數(shù)據(jù)段）32 brt目的IP地址十U1I底THeader Internet checksumhead.type of -Ieh sirvixlength fragment（3 ）現(xiàn)代高速路由器的輸入端口為什么存儲(chǔ)了轉(zhuǎn)發(fā)表的拷貝？ （了解）4、IP協(xié)議（1）IP分組的格式？IP分組何時(shí)分片？從某條鏈路收到一個(gè)IP數(shù)據(jù)報(bào)，當(dāng)通過(guò)檢查轉(zhuǎn)發(fā)表決定出的鏈路MTU比該數(shù)據(jù)報(bào)長(zhǎng)度小時(shí)何時(shí)重組？確定數(shù)據(jù)報(bào)為片且確定接收到了最后一個(gè)分片時(shí)，在最后目的地重組分片與重組的原理

28、？教材P218（2）IP地址的分類地址與 CIDR的概念，辨別IP地址的類型、網(wǎng)絡(luò)號(hào)與主機(jī)號(hào)？1、分類地址：a、 A類地址主要為大型網(wǎng)絡(luò)設(shè)計(jì)：它只利用IP地址的第一個(gè)字節(jié)作為網(wǎng)絡(luò)地址，最高位為0，其余的三個(gè)字節(jié)作為主機(jī)地址。b、 B類地址利用IP地址的前兩個(gè)字節(jié)作為網(wǎng)絡(luò)地址，最高位為10，其余的兩個(gè)字節(jié)作為 主機(jī)地址c、 C類地址利用IP地址的前三個(gè)字節(jié)作為網(wǎng)絡(luò)地址，最高位為110，最后一個(gè)字節(jié)作為主 機(jī)地址2、CIDR ：無(wú)分類域間路由選擇a、CIDR消除了傳統(tǒng)的 A類、B類和C類地址以及劃分子網(wǎng)的概念。b使用斜線記法，又稱為 CIDR記法來(lái)區(qū)分網(wǎng)絡(luò)前綴和主機(jī)號(hào)，即在IP地址后面加上一個(gè)斜線

29、“ /”，斜線后面用一個(gè)數(shù)字指定網(wǎng)絡(luò)前綴的長(zhǎng)度。c、 CIDR 將網(wǎng)絡(luò)前綴都相同的連續(xù)的 IP 地址組成“ CIDR 地址塊”。（2）什么是路由聚合與最長(zhǎng)前綴匹配？有什么好處（了解）（3）主機(jī)使用 DHCP 協(xié)議獲得 IP 地址的過(guò)程原理？1、DHCP 服務(wù)器被動(dòng)打開 UDP 端口 67，等待客戶端發(fā)來(lái)的報(bào)文。2、DHCP 客戶從 UDP 端口 68 發(fā)送 DHCP 發(fā)現(xiàn)報(bào)文。3、凡收到 DHCP 發(fā)現(xiàn)報(bào)文的 DHCP 服務(wù)器都發(fā)出 DHCP 提供報(bào)文，因此 DHCP 客戶可能 收到多個(gè) DHCP 提供報(bào)文。4、DHCP 客戶從幾個(gè) DHCP 服務(wù)器中選擇其中的一個(gè)，并向所選擇的DHCP 服務(wù)

30、器發(fā)送DHCP 請(qǐng)求報(bào)文。5、被選擇的 DHCP 服務(wù)器發(fā)送確認(rèn)報(bào)文 DHCPACK ，進(jìn)入已綁定狀態(tài)，并可開始使用得到的臨時(shí) IP 地址了。 DHCP 客戶現(xiàn)在要根據(jù)服務(wù)器提供的租用期 T 設(shè)置兩個(gè)計(jì)時(shí)器 T1 和 T2，它們的超時(shí)時(shí)間分別是0.5T和0.875T。當(dāng)超時(shí)時(shí)間到就要請(qǐng)求更新租用期。6、租用期過(guò)了一半（ T1 時(shí)間到）， DHCP 發(fā)送請(qǐng)求報(bào)文 DHCPREQUEST 要求更新租用期。7、DHCP 服務(wù)器若不同意，則發(fā)回否認(rèn)報(bào)文 DHCPNACK 。這時(shí) DHCP 客戶必須立即停止使 用原來(lái)的 IP 地址，而必須重新申請(qǐng) IP 地址（回到步驟 2）8、： DHCP 服務(wù)器若同意

31、，則發(fā)回確認(rèn)報(bào)文 DHCPACK 。 DHCP 客戶得到了新的租用期，重新設(shè)置計(jì)時(shí)器。若 DHCP 服務(wù)器不響應(yīng)步驟 6 的請(qǐng)求報(bào)文 DHCPREQUEST ，則在租用期過(guò)了 87.5% 時(shí)， DHCP客戶必須重新發(fā)送請(qǐng)求報(bào)文DHCPREQUEST （重復(fù)步驟6）,然后又繼續(xù)后面的步驟。9、DHCP 客戶可隨時(shí)提前終止服務(wù)器所提供的租用期，這時(shí)只需向DHCP 服務(wù)器發(fā)送釋放報(bào)文 DHCPRELEASE 即可。（4）NAT 的原理和作用 ?（重點(diǎn)）1、原理：a、外出的分組：替換每個(gè)外出的分組的（源IP地址，端口號(hào)）為（NAT IP地址，新端口號(hào)）遠(yuǎn)程客戶 /服務(wù)器用 （NAT IP 地址 ， 新

32、端口號(hào) ）作為目的地來(lái)響應(yīng)。b記?。ㄔ贜AT轉(zhuǎn)換表中）每個(gè)（源IP地址，端口號(hào)）到（NAT IP地址，新端口號(hào)）轉(zhuǎn)換 配對(duì)c、進(jìn)來(lái)的分組：對(duì)每個(gè)進(jìn)來(lái)的分組， 用保存在NAT表中的對(duì)應(yīng)的（源IP地址，端口號(hào)）替換分 組中的目的域 （NAT IP 地址 ， 新端口號(hào)）2、作用：你猜（5）Ping/traceroute 程序基于 ICMP 協(xié)議的實(shí)現(xiàn)原理？（了解）（6）IPv6 的動(dòng)機(jī)？ IPv4 與 IPv6 分組的不同之處？ IPv4 遷移到 IPv6 的推薦方法？（了解）（7）Ipsec 的運(yùn)輸模式和提供的服務(wù)（了解）5、路由算法（1）路由算法的分類 ?1、 鏈路狀態(tài)選路算法（全局選路算法）；

33、距離向量選路算法（分布式選路算法） ；2、靜態(tài)選路算法；動(dòng)態(tài)選路算法3、負(fù)載敏感算法；負(fù)載遲鈍算法2）鏈路狀態(tài)算法的基本思想？ 用完整的、全局性的網(wǎng)絡(luò)知識(shí)來(lái)計(jì)算從源頭到目的地之間的最低費(fèi)用路徑：1、所有節(jié)點(diǎn)知道網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和鏈路開銷a、 通過(guò)“鏈路狀態(tài)廣播”完成b、所有節(jié)點(diǎn)有同樣的信息2、計(jì)算從一個(gè)節(jié)點(diǎn) （源節(jié)點(diǎn) ）到其他所有節(jié)點(diǎn)的最小開銷路徑 得到這個(gè)節(jié)點(diǎn)的路由表3、重復(fù)（迭代）: K 次迭代以后 , 得知到其它 K 個(gè)目的地的最小開銷路徑鏈路狀態(tài)算法求節(jié)點(diǎn)的最小路徑樹與路由表？教材 P239 4.5.1（3）距離矢量算法的基本思想？ 以迭代的、分布式的方式計(jì)算出最低費(fèi)用路徑：1、每個(gè)節(jié)點(diǎn)周

34、期性的給相鄰節(jié)點(diǎn)發(fā)送自己的距離向量估值2、當(dāng)節(jié)點(diǎn) x 從它的任何一個(gè)鄰居 v 收到一個(gè)新的距離向量估值 ,就使用 B-F 方程更新自己的距 離向量估值（3）距離矢量算法與鏈路狀態(tài)算法的比較？1、報(bào)文復(fù)雜性LS:具有n個(gè)節(jié)點(diǎn)，E個(gè)鏈路情況,每次發(fā)送0（nE）個(gè)報(bào)文DV: 只是在鄰居間交換信息 收斂時(shí)間是變化的2、收斂速度LS: 0（n2） 算法要求 發(fā)送 0（nE） 個(gè)消息 可能導(dǎo)致振蕩DV: 收斂時(shí)間變化 可能產(chǎn)生循環(huán)路由 計(jì)數(shù)到無(wú)限的問(wèn)題3、健壯性 : 如果路由器出故障會(huì)怎么樣 ?LS: 節(jié)點(diǎn)會(huì)廣告錯(cuò)誤的鏈路開銷 每個(gè)節(jié)點(diǎn)只計(jì)算自己的轉(zhuǎn)發(fā)表 （提供了一定程度的健壯性 ）DV:DV 節(jié)點(diǎn)會(huì)通告

35、錯(cuò)誤的路徑開銷 每個(gè)節(jié)點(diǎn)的轉(zhuǎn)發(fā)表可被其他節(jié)點(diǎn)使用 錯(cuò)誤會(huì)擴(kuò)散到整個(gè)網(wǎng)絡(luò)（一般）（4）層次路由的思想？1、 一個(gè)區(qū)域內(nèi)的路由器組成集合“自治系統(tǒng)”同一個(gè)自治系統(tǒng)的路由器運(yùn)行相同的路由協(xié)議2、區(qū)域內(nèi)路由協(xié)議3、不同自治系統(tǒng)內(nèi)的路由器可以運(yùn)行不同的區(qū)域內(nèi)路由協(xié)議域間路由與域內(nèi)路由協(xié)議各自的作 用？6、Internet 的路由（1）RIP 協(xié)議的特點(diǎn)？1、距離向量 : 每隔 30 秒,通過(guò)響應(yīng)報(bào)文在鄰居間進(jìn)行交換2、每個(gè)通告 : 包含了多達(dá) 25 個(gè) AS 內(nèi)的目的子網(wǎng)的列表OSPF 協(xié)議的特點(diǎn)？1“開放” : 公用的a、用鏈路狀態(tài)算法b 、分發(fā) LS 分組c、每個(gè)節(jié)點(diǎn)具有拓?fù)鋱Dd、路由計(jì)算使用 Di

36、jkstra算法2、每個(gè) router 都廣播 OSPF 通告， OSPF 通告里為每個(gè)鄰居路由器設(shè)一個(gè)表項(xiàng)（記錄每個(gè)鄰居 的鏈路特征和費(fèi)用） 。3、通告會(huì)散布到 整個(gè) 自治系統(tǒng) （通過(guò)洪泛法 ）OSPF信息直接通過(guò) IP傳輸（不是TCP或UDP）對(duì)比兩個(gè)域內(nèi)路由協(xié)議？如上（2） BGP 協(xié)議的特點(diǎn)1、從相鄰 AS 獲取子網(wǎng)可達(dá)信息2、向該 AS 內(nèi)部的所有路由器傳播這些可達(dá)性信息4、基于該可達(dá)信息和 AS 策略，決定到達(dá)子網(wǎng)的“好”路由（2）為什么會(huì)有不同的域間和域內(nèi)路由協(xié)議? （了解）7、廣播和多播路由（自學(xué)）第5章復(fù)習(xí)綱要1鏈路層服務(wù)（1）鏈路層的基本功能與服務(wù)？理解網(wǎng)絡(luò)適配器（了解）2

37、、差錯(cuò)檢測(cè)與糾錯(cuò)技術(shù)（1）In ternet校驗(yàn)和原理？1、發(fā)送方：a、把數(shù)據(jù)段內(nèi)容看成 16-bit的整數(shù)序列b、 檢查和：把數(shù)據(jù)段內(nèi)容加起來(lái)，求反碼c、發(fā)送方把校驗(yàn)和放入 UDP的校驗(yàn)和域2、接收方：a、計(jì)算接收字段的校驗(yàn)和b、檢測(cè)計(jì)算的校驗(yàn)和與校驗(yàn)和域的值是否相等：NO -檢測(cè)到錯(cuò)誤YES -沒(méi)有檢測(cè)到錯(cuò)誤。但可能有錯(cuò)（2）CRC循環(huán)冗余校驗(yàn)碼原理及其檢錯(cuò)和糾錯(cuò)能力？1原理：基本思想：a、把數(shù)據(jù)D，看成d位二進(jìn)制數(shù)b發(fā)送方與接收方商定一個(gè)r+1位模式（生成多項(xiàng)式）,Gc、目標(biāo)：選擇r位循環(huán)冗余位，R,將它們添加到 D后面形成要發(fā)送的數(shù)據(jù) D,R，要求滿 足下列特性：D,R的d+r位二進(jìn)制

38、數(shù)使用模 2運(yùn)算能被r+1位的二進(jìn)制數(shù) G整除接收方用G去除接收到的D,R的d+r位二進(jìn)制數(shù)，如果余數(shù)非零，錯(cuò)誤發(fā)生；否則, 正確。2、檢錯(cuò)和糾錯(cuò)能力：CRC校驗(yàn)?zāi)芰ψ顝?qiáng)CRC校驗(yàn)碼的計(jì)算？數(shù)學(xué)表達(dá)式為:D, R能被G整除，即:D 2r XOR R 二 nG兩邊都異或R：D 2r = nG XOR R如果用G來(lái)除D. 2r ,余數(shù)等丁R :R = iemaindeiD2r3、多址訪問(wèn)協(xié)議和局域網(wǎng) （1）鏈路的類型？共享介質(zhì)（廣播信道）的多址訪問(wèn)協(xié)議的分類？（了解） （2）信道劃分的多址訪問(wèn)協(xié)議TDMA/FDMA/CDMA 原理？信道劃分：把信道劃分為小“片”（時(shí)隙，頻分，碼分 ）；給節(jié)點(diǎn)分配專

39、用的小“片”（3）隨機(jī)訪問(wèn)協(xié)議時(shí)隙 ALOHA 、純 （非時(shí)隙 ） ALOHA 、載波偵聽多址訪問(wèn) CSMA 和 CSMA/CD 原理與特點(diǎn)？ 教材 P292 5.3.2（4）輪轉(zhuǎn)協(xié)議中輪詢協(xié)議和令牌環(huán)協(xié)議的原理與特點(diǎn)？（了解）（5）、多址訪問(wèn)協(xié)議在局域網(wǎng)技術(shù)中的應(yīng)用？（了解）4、鏈路層編址和 ARP（1）、 MAC 地址？MAC 地址由 IEEE 統(tǒng)一分配；廠商購(gòu)買一塊 MAC 地址空間 （要保證唯一性 ）（2）、 ARP 地址解析協(xié)議的原理？1、A想發(fā)送分組給 B, A知道B的IP地址2、假設(shè) B 的 MAC 地址不在 A 的 ARP 表中3、A 廣播包含 B 的 IP 地址的 ARP 查詢包a、目的 MAC 地址=FF-FF-FF-FF-FF-FFb在局域網(wǎng)上的所有機(jī)器都能收到ARP查詢4、B 收到 ARP 包，回給 A 一個(gè)帶有 B 的 MAC 地址的包包單播 unicast 發(fā)送給 A 的 MAC 地址5、A 緩存 IP-to-MAC 地址對(duì)在 ARP 表中，直到信息過(guò)期 （timeout）軟件規(guī)定 : 如果 ARP 表的信息在一定時(shí)間內(nèi)沒(méi)有刷新，則信息將過(guò)期。相同子網(wǎng)和