計(jì)算機(jī)網(wǎng)絡(luò)總復(fù)習(xí)市公開課獲獎(jiǎng)?wù)n件

1、第一章概述一、計(jì)算機(jī)網(wǎng)絡(luò)產(chǎn)生產(chǎn)生原因：資源共享與數(shù)據(jù)互換要求。產(chǎn)生基礎(chǔ)：是計(jì)算機(jī)技術(shù)與通信技術(shù)相結(jié)合產(chǎn)物。二、計(jì)算機(jī)網(wǎng)絡(luò)定義 計(jì)算機(jī)網(wǎng)絡(luò)是用通信線路將分散在不同地點(diǎn)并含有獨(dú)立功效多臺(tái)計(jì)算機(jī)系統(tǒng)相互連接，按照網(wǎng)絡(luò)協(xié)議實(shí)現(xiàn)遠(yuǎn)程信息處理，并實(shí)現(xiàn)資源共享信息系統(tǒng)。第1頁第1頁第一章概述三、計(jì)算機(jī)網(wǎng)絡(luò)分類按距離分：局域網(wǎng)（LAN），城域網(wǎng)（MAN）和廣域網(wǎng)（WAN）；按數(shù)據(jù)傳播和系統(tǒng)擁有者分：公用網(wǎng)和專用網(wǎng)。按互換方式分：分組互換、報(bào)文互換和電路互換。按網(wǎng)絡(luò)傳播技術(shù)分：點(diǎn)對(duì)點(diǎn)傳播方式網(wǎng)絡(luò)、廣播式網(wǎng)絡(luò)按傳播介質(zhì)分類：有線網(wǎng)、無線網(wǎng)四、計(jì)算機(jī)網(wǎng)絡(luò)三個(gè)主要構(gòu)成部分若干個(gè)主機(jī)一個(gè)通信子網(wǎng)一系列協(xié)議第2頁第2頁第

2、一章概述五、網(wǎng)絡(luò)拓?fù)漕愋?總線型、環(huán)形、星形拓?fù)?、樹型拓?fù)?、網(wǎng)狀（不規(guī)則）六、網(wǎng)絡(luò)體系結(jié)構(gòu)基本概念1、網(wǎng)絡(luò)體系結(jié)構(gòu) 網(wǎng)絡(luò)體系結(jié)構(gòu)是計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)、各層協(xié)議、功效和層間接口集合。2、分層長處下列： （1）簡樸化 （2）靈活性 （3）原則化 第3頁第3頁3、實(shí)體、協(xié)議、接口和服務(wù)實(shí)體（Entity）：是通信時(shí)能發(fā)送和接受信息任何軟硬件設(shè)施。協(xié)議（Protocol）：是為實(shí)現(xiàn)網(wǎng)絡(luò)中數(shù)據(jù)互換建立規(guī)則原則或商定。協(xié)議由語法、語義和同時(shí)規(guī)則三部分構(gòu)成，即協(xié)議三要素： （1）語義：擬定協(xié)議元素類型，要求通信雙方要發(fā)出何種控制信息，完畢何種動(dòng)作以及做出何種應(yīng)答。 （2）語法：擬定協(xié)議元素格式，要求數(shù)據(jù)與控

3、制信息結(jié)構(gòu)和格式。 （3）同時(shí)規(guī)則：要求事件實(shí)現(xiàn)順序詳細(xì)闡明，擬定通信狀態(tài)改變和過程，如通信雙方應(yīng)答關(guān)系。第4頁第4頁第一章概述七、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)：層和協(xié)議集合應(yīng)用層傳播層網(wǎng)絡(luò)層物理層數(shù)據(jù)鏈路層應(yīng)用層傳播層網(wǎng)絡(luò)層物理層數(shù)據(jù)鏈路層應(yīng)用層傳播層網(wǎng)絡(luò)接口層網(wǎng)際層會(huì)話層表示層OSI/RM TCP/IP 理論參考模型每層作用第5頁第5頁第二章物理層一、物理層功效：完畢相鄰節(jié)點(diǎn)之間透明原始比特流傳播特性：機(jī)械特性：連接器形狀電氣特性：正、負(fù)邏輯，傳播介質(zhì)、速率、距離等功效特性：每一根信號(hào)線功效定義過程特性：完畢特定功效時(shí)，各信號(hào)工作過程第6頁第6頁第二章物理層二、數(shù)據(jù)通信基本概念1、數(shù)據(jù)和信號(hào)信號(hào)類型

4、：模擬信號(hào)、數(shù)字信號(hào)模擬傳播、數(shù)字傳播 2、信道特性信道帶寬（模擬、數(shù)字）基帶與寬帶傳播數(shù)率（數(shù)據(jù)信號(hào)速率、碼元速率）信道極限（抱負(fù)、帶噪）（奈奎斯特、香農(nóng)）誤碼率信道延遲（時(shí)延計(jì)算）時(shí)延帶寬積通信線路通信方式：串行方式和并行方式數(shù)據(jù)通信方式：單工通信、半雙工通信、全雙工通信第7頁第7頁第二章數(shù)據(jù)通信基礎(chǔ)三、數(shù)據(jù)調(diào)制與編碼1、數(shù)字?jǐn)?shù)據(jù)模擬信號(hào)編碼幅移鍵控(ASK)法頻移鍵控(FSK)法相移鍵控(PSK)法2、數(shù)字?jǐn)?shù)據(jù)數(shù)字信號(hào)編碼 曼徹斯特(Manchester)碼及差分曼徹斯特(Differential Manchester)碼3、模擬數(shù)據(jù)數(shù)字信號(hào)編碼 慣用編碼技術(shù)是脈沖編碼調(diào)制PCM(Pul

5、se Code Modulation)技術(shù) 環(huán)節(jié)：采樣、量化和編碼第8頁第8頁第二章數(shù)據(jù)通信基礎(chǔ)四、傳播媒體 （傳播介質(zhì)）有線介質(zhì)：雙絞線、同軸電纜、光纖無線介質(zhì)：無線電、微波（大地微波、衛(wèi)星微波）、紅外線（毫米波）、激光五、多路復(fù)用技術(shù) 頻分復(fù)用 FDM、時(shí)分復(fù)用TDM（二種）六、數(shù)據(jù)互換技術(shù)互換：按照某種方式動(dòng)態(tài)地分派傳播線路資源、類型：電路互換、報(bào)文互換、分組互換各種互換技術(shù)特點(diǎn)比較第9頁第9頁第三章數(shù)據(jù)鏈路層一、數(shù)據(jù)鏈路層基本概念鏈路（物理鏈路）：一條無源點(diǎn)到點(diǎn)物理線路段，中間沒有任何其它互換結(jié)點(diǎn)。數(shù)據(jù)鏈路（邏輯鏈路）：把實(shí)現(xiàn)控制數(shù)據(jù)傳播規(guī)程軟件、硬件加到鏈路上，就形成了數(shù)據(jù)鏈路二、數(shù)

6、據(jù)鏈路層主要功效：（在不太可靠物理鏈路上實(shí)現(xiàn)可靠數(shù)據(jù)傳播）鏈路管理：即數(shù)據(jù)鏈路建立、維持和釋放。幀同時(shí)：收方應(yīng)當(dāng)能從收到比特流中準(zhǔn)確地域分出一幀開始和結(jié)束在什么地方。（數(shù)據(jù)按幀傳送，可在犯錯(cuò)時(shí)僅重傳錯(cuò)幀。）流量控制：發(fā)方發(fā)送數(shù)據(jù)速率必須使收方來得及接受。當(dāng)收方來不及接受時(shí)，就必須及時(shí)控制發(fā)方發(fā)送數(shù)據(jù)速率。第10頁第10頁第三章數(shù)據(jù)鏈路層差錯(cuò)控制：計(jì)算機(jī)通信中，要求有極低比特差錯(cuò)率，一旦有錯(cuò)時(shí)，普通采用檢錯(cuò)重發(fā)來處理，即收方能夠檢測出收到幀中有差錯(cuò)（但并不知道哪幾種比特錯(cuò)了），于是就讓發(fā)主重復(fù)發(fā)送這一幀。常采用奇偶校驗(yàn)和CRC辦法。將數(shù)據(jù)和控制信息分開：傳送時(shí)數(shù)據(jù)和控制信息在同一幀中，故一定要有

7、相應(yīng)辦法使收方能將它們區(qū)別開來。透明傳播 ：即無論所傳數(shù)據(jù)是什么樣比特組合，都應(yīng)當(dāng)能在鏈路上傳送。當(dāng)所傳數(shù)據(jù)中比特組合剛好與一個(gè)控制信息同樣時(shí)，要加以控制（字節(jié)計(jì)數(shù)法、使用字節(jié)（字符）填充首尾定界符法 、違法編碼法、使用比特填充首尾定界符法 ）。尋址：多點(diǎn)連接情況下，必須確保每一幀都能送到正確目的站，收方也應(yīng)當(dāng)知道發(fā)方是哪一個(gè)站。第11頁第11頁第三章數(shù)據(jù)鏈路層三、數(shù)據(jù)鏈路層協(xié)議停止等待協(xié)議連續(xù)ARQ（自動(dòng)請(qǐng)求重發(fā)）協(xié)議（后退N幀ARQ和選擇性重傳ARQ）滑動(dòng)窗口協(xié)議內(nèi)容：對(duì)已發(fā)送出去但未被確認(rèn)數(shù)據(jù)幀數(shù)目加以限制。發(fā)送窗口：對(duì)發(fā)送端流量進(jìn)行控制，其大小WT代表在還沒有收到對(duì)方確認(rèn)信息情況下發(fā)送

8、端最多能夠發(fā)送多少個(gè)數(shù)據(jù)幀。停止等待協(xié)議發(fā)送窗口大小是1，表明只要發(fā)送出去某個(gè)數(shù)據(jù)幀未得到確認(rèn)，就不能再發(fā)送下一個(gè)數(shù)據(jù)幀。第12頁第12頁第三章數(shù)據(jù)鏈路層接受窗口用來控制能夠接受哪些數(shù)據(jù)幀而不能夠接受哪些幀。只有當(dāng)收到數(shù)據(jù)幀發(fā)送序號(hào)落入接受窗口內(nèi)才允許將該數(shù)據(jù)幀收下。若收到數(shù)據(jù)幀落在接受窗口之外，則一律將丟棄。在后退N幀ARQ協(xié)議中，接受窗口WR=1。當(dāng)數(shù)據(jù)幀發(fā)送序號(hào)所占比特?cái)?shù)一定期，發(fā)送窗口最大值：設(shè)用n比特進(jìn)行編號(hào)，接受窗口大小為1，則發(fā)送窗口大小為WT=2n-1，而不會(huì)達(dá)到2n。為何？后退N幀ARQ發(fā)送窗口和接受窗口大小，為何？選擇性重傳ARQ發(fā)送窗口和接受窗口大小，為何？第13頁第13

9、頁第三章數(shù)據(jù)鏈路層四、面向比特鏈路控制規(guī)程HDLC三種站類型是主站、次站和復(fù)合站。兩種鏈路結(jié)構(gòu)：非平衡型和平衡型。三種數(shù)據(jù)傳播方式：正常響應(yīng)方式（NRM）、異步響應(yīng)方式（ARM）和異步平衡方式（ABM）。HDLC幀格式：由標(biāo)志（F）、地址（A）、控制（C）、信息（INFO）和幀檢查序列（FCS）等段構(gòu)成。HDLC允許有3種類型幀： 信息幀（I）、 監(jiān)控幀（S）和 無編號(hào)幀（U）。標(biāo)志字段0比特插入法實(shí)現(xiàn)第14頁第14頁第三章數(shù)據(jù)鏈路層五、 Internet中數(shù)據(jù)鏈路層協(xié)議PPP是使用串行線路通信面向字節(jié)協(xié)議。PPP包括三個(gè)主要成份，即HDLC封裝、鏈路控制協(xié)議和網(wǎng)絡(luò)控制協(xié)議。第15頁第15頁第

10、四章局域網(wǎng)LAN一、概述特點(diǎn)：為一個(gè)單位所有，范圍小，數(shù)目有限長處：使用以便，便于擴(kuò)展，可靠性強(qiáng)傳播媒體：雙絞線、同軸電纜、光纖拓樸結(jié)構(gòu)：星形網(wǎng)、環(huán)形網(wǎng)、總線網(wǎng)、樹形網(wǎng)二、 IEEE802參考模型LAN只是一個(gè)計(jì)算機(jī)通信網(wǎng)，不存在路由選擇問題，因此局域網(wǎng)能夠不要網(wǎng)絡(luò)層。局域網(wǎng)數(shù)據(jù)鏈路層劃分為兩個(gè)子層：媒體訪問控制MAC子層和邏輯鏈路控制LLC子層第16頁第16頁三、物理層主要功效信號(hào)編碼與譯碼前同時(shí)位產(chǎn)生與清除比特傳播與接受四、MAC層主要功效：與接入各種傳播媒體相關(guān)問題都放在該層發(fā)送時(shí)：將上層交下來數(shù)據(jù)封裝成幀進(jìn)行發(fā)送（接受時(shí)進(jìn)行相反過程，將幀拆卸）；實(shí)現(xiàn)和維護(hù)MAC協(xié)議；比特差錯(cuò)檢測；尋址

11、第四章局域網(wǎng)LAN第17頁第17頁第四章局域網(wǎng)LAN五、mac幀硬件地址和兩種不同幀格式六、 IEEE802系列協(xié)議8022-邏輯鏈路控制8023-CSMACD8024-令牌總線網(wǎng)8025-令牌環(huán)形網(wǎng)80211-無線局域網(wǎng)第18頁第18頁第四章局域網(wǎng)LAN七、 IEEE802.3原則：載波監(jiān)聽多路訪問/沖突檢測（CSMA/CD）是LAN中對(duì)共享信道一個(gè)隨機(jī)接入技術(shù)。實(shí)現(xiàn)思想：若A要發(fā)送幀，首先監(jiān)聽信道是否空閑，若不空閑，則延遲一段時(shí)間再監(jiān)聽，若信道空閑，則搶占信道，發(fā)送數(shù)據(jù)，一邊發(fā)送，一邊接受（自己發(fā)送數(shù)據(jù)），以檢查是否與其它站沖突，若沖突，則放棄此數(shù)據(jù)幀發(fā)送。三種實(shí)現(xiàn)技術(shù)（信道不空時(shí)如何處理

12、）非堅(jiān)持策略1堅(jiān)持策略P堅(jiān)持策略第19頁第19頁第四章局域網(wǎng)LAN八、 802.3LAN是一個(gè)基帶總線LAN粗同軸電纜：單根長=500m(10mm)； 細(xì)同軸電纜：單根長=185m(5mm)任意兩個(gè)站之間最多能夠有三個(gè)同軸電纜段對(duì)粗纜，最大距離：2.5km對(duì)細(xì)纜，最大距離：1km一個(gè)網(wǎng)上最大站數(shù)為1024，每個(gè)同軸電纜段最多只能安裝100個(gè)站。表示辦法： 10BASE5粗纜原則，10表示數(shù)據(jù)傳播速率為10Mb/s，BASE表示傳播是基帶信號(hào)，5表示每一段電纜最大長度為500米。第20頁第20頁第四章局域網(wǎng)LAN普通采用電纜直接與網(wǎng)卡相連，網(wǎng)卡功效：數(shù)據(jù)封將與解封，發(fā)送時(shí)，把LLCPDU加上首、

13、尾部成為MAC幀，接受時(shí)相反；鏈路管理：主要是CSMA/CD實(shí)現(xiàn)編碼與譯碼九、LAN擴(kuò)展：1、網(wǎng)橋工作在鏈路層依據(jù)收到MAC幀目的地址進(jìn)行轉(zhuǎn)發(fā)含有過濾幀功效長處過濾通信量擴(kuò)大物理范圍第21頁第21頁第四章局域網(wǎng)LAN互聯(lián)不同物理層、不同MAC層和不同速率局域網(wǎng)提升可靠性缺點(diǎn)：增加了時(shí)延無流量控制花費(fèi)時(shí)間有時(shí)還會(huì)產(chǎn)生廣播風(fēng)暴站表建立逆向地址學(xué)習(xí)透明網(wǎng)橋和源站選路網(wǎng)橋比較2、互換機(jī)特點(diǎn)、建立與維護(hù)地址映射表、以太網(wǎng)互換技術(shù)3、VLAN第22頁第22頁第四章局域網(wǎng)LAN透明網(wǎng)橋源站選路網(wǎng)橋無連接，每一個(gè)幀獨(dú)立地選擇路由面向連接對(duì)主機(jī)完全透明不透明，主機(jī)必須知道網(wǎng)橋標(biāo)識(shí)及連接在哪一個(gè)網(wǎng)段上完全不需要管

14、理必須由人工進(jìn)行管理（不然產(chǎn)生兜圈子現(xiàn)象普通用不是最佳路由能夠利用最佳路由站表登記某個(gè)站路由信息時(shí)，在該站發(fā)送一個(gè)幀以后網(wǎng)絡(luò)規(guī)模大時(shí)，最佳路由計(jì)算量龐大，甚至無法計(jì)算第23頁第23頁第五章廣域網(wǎng)WAN一、廣域網(wǎng)構(gòu)成由結(jié)點(diǎn)互換機(jī)以及連接這些互換機(jī)鏈路構(gòu)成結(jié)點(diǎn)之間采用點(diǎn)到點(diǎn)接入技術(shù)廣域網(wǎng)使用協(xié)議在網(wǎng)絡(luò)層二、WAN提供服務(wù)類型數(shù)據(jù)報(bào)服務(wù)主機(jī)只要想發(fā)送數(shù)據(jù)就可隨時(shí)發(fā)送；每個(gè)分組獨(dú)立地選擇路由；數(shù)據(jù)報(bào)不能確保按發(fā)送順序交付給目的站，因先發(fā)送分組不一定先到達(dá)目的站主機(jī)是一個(gè)不可靠服務(wù)，網(wǎng)絡(luò)發(fā)生擁塞時(shí)，某個(gè)結(jié)點(diǎn)能夠?qū)⒁恍┓纸M丟棄虛電路服務(wù)源站申請(qǐng)連接，目的同意連接，建立連接。采用存貯轉(zhuǎn)發(fā)技術(shù)，斷續(xù)地占用一段

15、一段鏈路服務(wù)質(zhì)量（QoS）有較好確保第24頁第24頁第五章廣域網(wǎng)WAN對(duì)比方面虛電路服務(wù)數(shù)據(jù)服服務(wù)思緒可靠通信由網(wǎng)絡(luò)來確?？煽客ㄐ庞捎脩糁鳈C(jī)為確保連接建立必須有不要目的站地址僅在連接建立階段使用，每個(gè)分組使用短虛電路號(hào)每個(gè)分組都有目的站全地址路由選擇在虛電路建立時(shí)進(jìn)行，所有分組按同一路由每個(gè)分組獨(dú)立選擇路由當(dāng)路由器出故障時(shí)所有通過出故障路由器虛電路均不能工作出故障路由器也許會(huì)丟失分組，一些路由也許會(huì)改變分組順序總是按發(fā)送順序達(dá)到目的站達(dá)到目的站時(shí)也許失序端至端差錯(cuò)處理和流量控制由通信子負(fù)責(zé)由用戶主機(jī)負(fù)責(zé)第25頁第25頁第五章廣域網(wǎng)WAN三、路由算法非自適應(yīng)路徑選擇算法，也叫靜態(tài)路由選擇固定式路

16、由選擇擴(kuò)散式路由選擇（洪泛法）隨機(jī)式路由選擇自適應(yīng)路徑選擇算法，也叫動(dòng)態(tài)路由選擇分布式路由選擇策略集中式路由選擇策略獨(dú)立路由選擇策略四、WAN概述1、WAN和LAN區(qū)別2、WAN中層次編址方案 把一個(gè)地址分成兩部分，前一部分表示分組互換機(jī)，后一部分表示連接在分組互換機(jī)上計(jì)算機(jī)第26頁第26頁3、轉(zhuǎn)發(fā)分組辦法4、默認(rèn)路由5、流量控制和擁塞控制（概念）第27頁第27頁一、網(wǎng)絡(luò)互連概述1、互連網(wǎng)中繼系統(tǒng)轉(zhuǎn)發(fā)器（中繼器）：物理層，實(shí)現(xiàn)物理層連接，將網(wǎng)段上衰減信號(hào)加以放大、整形為標(biāo)準(zhǔn)信號(hào)，再轉(zhuǎn)發(fā)到其它網(wǎng)段上去。網(wǎng)橋：數(shù)據(jù)鏈路層，在不同或相同LAN之間存放和轉(zhuǎn)發(fā)幀，提供鏈路層上協(xié)議轉(zhuǎn)換。路由器：網(wǎng)絡(luò)層，在

17、不同網(wǎng)絡(luò)間存放和轉(zhuǎn)發(fā)分組，提供網(wǎng)絡(luò)層上協(xié)議轉(zhuǎn)換。網(wǎng)關(guān)：在網(wǎng)絡(luò)層以上，是對(duì)高層協(xié)議進(jìn)行協(xié)議轉(zhuǎn)換網(wǎng)間連接器。2、網(wǎng)絡(luò)互連類型LAN-LANLAN-WAN-LANLAN-WANWAN-WAN第六章網(wǎng)絡(luò)互連第28頁第28頁3、路由器在網(wǎng)絡(luò)互連中作用及構(gòu)成二、Internet網(wǎng)際協(xié)議IP1、網(wǎng)際層幾種主要協(xié)議地址解析協(xié)議ARP逆地址解析協(xié)議RARP因特網(wǎng)控制報(bào)文協(xié)議ICMP網(wǎng)際協(xié)議：IP2、IP地址IP地址結(jié)構(gòu)：由網(wǎng)絡(luò)號(hào)net-id和主機(jī)號(hào)host-id構(gòu)成IP地址分類： IP地址分為5類，A類到E類，慣用A類、B類和C類。地址都由兩個(gè)字段構(gòu)成網(wǎng)絡(luò)號(hào)字段net-id：A、B、C類地址網(wǎng)絡(luò)號(hào)字段分別為1、

18、2、3字節(jié)長，其最前面有1-3位類別比特，其數(shù)值分別要求為0、10和110；主機(jī)號(hào)字段host-id：A、B、C類地址主機(jī)號(hào)字段分別為3、2、1字節(jié)長。IP地址使用范圍特殊IP地址不使用特殊IP地址第29頁第29頁第六章網(wǎng)絡(luò)互連3、IP協(xié)議特點(diǎn)和IP數(shù)據(jù)報(bào)格式特點(diǎn)：不可靠、無連接、點(diǎn)到點(diǎn)格式：由首部和數(shù)據(jù)兩部分構(gòu)成。首部前一部分是固定長度，共20字節(jié)，是所有IP數(shù)據(jù)報(bào)必須含有。在首部固定部分后面是一些可選字段，其長度是可變。各字段含義（標(biāo)示、標(biāo)志、片偏移）4、IP層處理數(shù)據(jù)報(bào)流程（路由器IP層執(zhí)行數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)算法）5、 ARP和RARP主機(jī)名字至IP地址轉(zhuǎn)換： DNSIP地址（32位）至硬件地址

19、MAC（48位）轉(zhuǎn)換：ARP協(xié)議第30頁第30頁第六章網(wǎng)絡(luò)互連硬件地址MAC（48位）至IP地址（32位）轉(zhuǎn)換：RARP協(xié)議，慣用于無盤工作站上網(wǎng)三、劃分子網(wǎng)辦法：從網(wǎng)絡(luò)主機(jī)號(hào)借用若干個(gè)比特作為子網(wǎng)號(hào)subnet-id劃分子網(wǎng)后IP地址構(gòu)成：網(wǎng)絡(luò)號(hào)、子網(wǎng)號(hào)、主機(jī)號(hào)子網(wǎng)掩碼：是一個(gè)用來表示子網(wǎng)號(hào)字段長度32位模板。由一連串“1”，和一連串“0”構(gòu)成， “1” 和“0”之間界線指出子網(wǎng)號(hào)和主機(jī)號(hào)分界線。由IP地址和子網(wǎng)掩碼計(jì)算網(wǎng)絡(luò)號(hào)、子網(wǎng)號(hào)和主機(jī)號(hào)。例：設(shè)IP地址為，子網(wǎng)掩碼為0XFFFFFFE0，則網(wǎng)絡(luò)號(hào)為140.252，子網(wǎng)號(hào)為162，主機(jī)號(hào)為4 第31頁第31頁第六章網(wǎng)絡(luò)互連3、使用子網(wǎng)轉(zhuǎn)發(fā)

20、分組過程 路由器IP層執(zhí)行數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)算法第32頁第32頁第六章網(wǎng)絡(luò)互連四、因特網(wǎng)控制報(bào)文協(xié)議ICMP功效：減少分組丟失，允許主機(jī)或路由器匯報(bào)差錯(cuò)情況和提供相關(guān)異常情況匯報(bào)。ICMP差錯(cuò)報(bào)文（5種）終點(diǎn)不可達(dá)源站克制時(shí)間超出參數(shù)問題改變路由 ICMP問詢報(bào)文（4種）回送請(qǐng)求和回答時(shí)間戳請(qǐng)求報(bào)文地址掩碼請(qǐng)求報(bào)文。路由器問詢和通告報(bào)文第33頁第33頁第六章網(wǎng)絡(luò)互連五、Internet中分層次路由選擇協(xié)議內(nèi)部網(wǎng)關(guān)協(xié)議IGP）：在一個(gè)自治系統(tǒng)內(nèi)部使用路由選擇協(xié)議，與在互連網(wǎng)中其它自治系統(tǒng)選取什么路由選擇協(xié)議無關(guān)，如RIP協(xié)議原理及算法RIP ，HELLO，OSPF等外部網(wǎng)關(guān)協(xié)議EGP：若源站和目標(biāo)站處于

21、不同自治系統(tǒng)中，當(dāng)數(shù)據(jù)報(bào)傳到一個(gè)系統(tǒng)邊界時(shí)，就需要使用一個(gè)協(xié)議將路由選擇信息傳遞到另一個(gè)自治系統(tǒng)中，這么協(xié)議即為外部網(wǎng)關(guān)協(xié)議，如BGP六、IPv6地址長度，首部長度第34頁第34頁第七章傳播層一、概述傳輸層功效復(fù)用與分用兩個(gè)主機(jī)進(jìn)行通信實(shí)際上是兩個(gè)主機(jī)中應(yīng)用進(jìn)程相互通信。IP地址是標(biāo)志在因特網(wǎng)中一個(gè)主機(jī)，而不是標(biāo)志主機(jī)中應(yīng)用進(jìn)程。對(duì)收到報(bào)文進(jìn)行差錯(cuò)檢測提供兩種不同運(yùn)輸協(xié)議，即面向連接TCP和無連接UDP第35頁第35頁第七章傳播層二、端口概念：即傳輸層服務(wù)訪問點(diǎn)TSAP，是UDP和TCP用來同上層應(yīng)用進(jìn)程進(jìn)行通信接口，應(yīng)用層各種進(jìn)程是經(jīng)過對(duì)應(yīng)商品與傳輸實(shí)體進(jìn)行交互。功效：讓應(yīng)用層各種應(yīng)用進(jìn)程都

22、能將其數(shù)據(jù)經(jīng)過端口向下交付給傳輸層，讓傳輸層知道應(yīng)該將其報(bào)文段中數(shù)據(jù)向上經(jīng)過端口交付給應(yīng)用層進(jìn)程。因此，端口是用來標(biāo)志應(yīng)用層進(jìn)程。端口表示：用一個(gè)16位端口號(hào)表示。但端口號(hào)只含有當(dāng)?shù)匾饬x，它只標(biāo)志本計(jì)算機(jī)中應(yīng)用層中各進(jìn)程。Internet中不同計(jì)算機(jī)相同端口號(hào)是沒有聯(lián)絡(luò)。第36頁第36頁第七章傳播層端口分類熟知端口（保留端口）：TCP/IP體系擬定并公布，所有用戶進(jìn)程都熟知端口。數(shù)值為0-1023。普通端口（動(dòng)態(tài)分派端口）：用來隨時(shí)分派給請(qǐng)求通信客戶進(jìn)程。套接字套接字格式三、用戶數(shù)據(jù)報(bào)協(xié)議UDPUDP提供無連接、不可靠服務(wù)。在傳送數(shù)據(jù)之前，不需要先建立連接。遠(yuǎn)地主機(jī)運(yùn)送層在收到UDP數(shù)據(jù)報(bào)后，

23、不需要給出任何應(yīng)答。在一些情況下，這是一個(gè)最有效工作方式。Udp格式偽首部第37頁第37頁第七章傳播層四、傳播控制協(xié)議TCP是面向連接，因而可提供可靠、按序傳送數(shù)據(jù)端到端服務(wù)。TCP提供連接是雙向，即全雙工。TCP報(bào)文分為首部和數(shù)據(jù)兩個(gè)部分，首部前20個(gè)字節(jié)是固定，后面有4N字節(jié)是依據(jù)需要而增長選項(xiàng)（N為整數(shù)）。因此TCP首部最小長度是20字節(jié)。首部固定部分各字段意義TCP編號(hào)： TCP將所要傳送整個(gè)報(bào)文當(dāng)作是一個(gè)個(gè)字節(jié)構(gòu)成數(shù)據(jù)流，然后對(duì)每一個(gè)字節(jié)編一個(gè)序號(hào)。將每一次所傳送報(bào)文段中第一個(gè)數(shù)據(jù)字節(jié)序號(hào)，放在TCP首部序號(hào)字段中。TCP確實(shí)認(rèn)：TCP確實(shí)認(rèn)是對(duì)接受到數(shù)據(jù)最高序號(hào)表示確認(rèn)。但返回確實(shí)

24、認(rèn)序號(hào)是已收到數(shù)據(jù)最高序號(hào)加1。也就是說，確認(rèn)序號(hào)表示盼望下次收到第一個(gè)數(shù)據(jù)字節(jié)序號(hào)。TCP數(shù)據(jù)序號(hào)、確認(rèn)、超時(shí)重傳第38頁第38頁第七章傳播層TCP流量控制控制方式：采用可變發(fā)送窗口方式進(jìn)行流量控制。窗口大小單位：字節(jié)控制辦法：發(fā)送窗口在連接建立時(shí)由雙方商定。但在通信過程中，接受端可依據(jù)自己資源情況，隨時(shí)動(dòng)態(tài)地調(diào)整自己接受窗口（可增大或減?。?，然后告訴對(duì)方，使對(duì)方發(fā)送窗口和自己接受窗口一致。第39頁第39頁第七章傳播層五、TCP傳播連接管理TCP連接建立過程：三次握手協(xié)議主機(jī)A主機(jī)B積極打開被動(dòng)打開SYN,SEQ=XSYN,SEQ=Y,ACK=X+1ACK=Y+1確認(rèn)確認(rèn)第40頁第40頁第七

25、章傳播層為何使用三次握手，二次不夠？TCP連接釋放過程主機(jī)A主機(jī)BFIN,SEQ=XACK=X+1ACK=Y+1應(yīng)用進(jìn)程釋放連接（A不再發(fā)送報(bào)文）告知主機(jī)應(yīng)用進(jìn)程應(yīng)用進(jìn)程釋放連接（B不再發(fā)送報(bào)文）FIN,SEQ=y,ACK=x+1第41頁第41頁第八章應(yīng)用層一、應(yīng)用層功效要求應(yīng)用進(jìn)程在通信時(shí)所遵照協(xié)議。每個(gè)應(yīng)用層協(xié)議都是為了處理某一類應(yīng)用問題，而問題處理是經(jīng)過位于不同主機(jī)中多個(gè)應(yīng)用進(jìn)程之間通信和協(xié)同工作來完成。二、協(xié)議工作方式基于客戶服務(wù)器方式?？蛻艉头?wù)器都是指通信中所包括兩個(gè)應(yīng)用進(jìn)程?？蛻舴?wù)器方式所描述是進(jìn)程之間服務(wù)和被服務(wù)關(guān)系。其主要特性是：客戶是服務(wù)請(qǐng)求方，服務(wù)器是服務(wù)提供方。第42

26、頁第42頁第八章應(yīng)用層三、域名系統(tǒng)DNSDNS：名字到IP地址解析是由若干個(gè)域名服務(wù)器程序完畢。域名服務(wù)器程序在專設(shè)結(jié)點(diǎn)上運(yùn)營，人們常把運(yùn)營該程序機(jī)器稱為域名服務(wù)器。Internet域名結(jié)構(gòu)采用層次樹狀結(jié)構(gòu)，任何一個(gè)連接在Internet上主機(jī)或路由器，都有一個(gè)唯一層次結(jié)構(gòu)名字，即域名第43頁第43頁第八章應(yīng)用層域名結(jié)構(gòu)由若干個(gè)分量組成。各分量之間用點(diǎn)隔開：.三級(jí)域名.二級(jí)域名.頂級(jí)域名各分量代表不同級(jí)別域名。每一級(jí)域名都由英文字母和數(shù)字組成（不超出63個(gè)字符，不區(qū)分大小寫），級(jí)別最低域名寫在最左邊，級(jí)別最高頂級(jí)域名寫在最右邊。完整域名不超出255個(gè)字符Internet中三大類頂級(jí)域名(TLD

27、)第44頁第44頁第八章應(yīng)用層國家頂級(jí)域名iTLD:如.cn表示中國，.us表示美國，.uk表示英國等?，F(xiàn)在使用國家頂級(jí)域名約有200個(gè)左右。國際頂級(jí)域名iTLD：采用.int。國際性組織可在.int下注冊(cè)。通用頂級(jí)域名gTLD：最早頂級(jí)域名共6個(gè)：.com公司公司.net網(wǎng)絡(luò)服務(wù)機(jī)構(gòu).org非贏利性組織.edu教育機(jī)構(gòu)（美國專用）.gov政府部門（美國專用）.mil軍事部門（美國專用）第45頁第45頁第八章應(yīng)用層我國二級(jí)域名劃分：兩大類，“類別域名”和“行政區(qū)域名”。類別域名有6個(gè)：.ac科研機(jī)構(gòu).com工、商、金融等公司.edu教育機(jī)構(gòu).gov政府部門.net互聯(lián)網(wǎng)絡(luò)、拉入網(wǎng)絡(luò)信息中心（N

28、IC）和運(yùn)營中心（NOC）.org非賺錢性組織“行政區(qū)域名”34個(gè)，適合用于我國各省、自治區(qū)和直轄市。如：.bj為北京市，.sh為上海市，.hb為湖北省等。第46頁第46頁第八章應(yīng)用層Internet名字空間結(jié)構(gòu)是一個(gè)倒過來樹，樹根在最上面沒有名字。樹根下面一級(jí)結(jié)點(diǎn)是最高一級(jí)頂級(jí)域結(jié)點(diǎn)。頂級(jí)域結(jié)點(diǎn)下為二級(jí)域結(jié)點(diǎn)，最下面葉結(jié)點(diǎn)是單臺(tái)計(jì)算機(jī)。以下圖所表示：第47頁第47頁第八章應(yīng)用層樹根firmshopwebartscomintnommilnetedugovcnukcctvibmhpmotbjedugovcommailpkuscuechustfudantsinghuamailcsnet1ep頂級(jí)域

29、名二級(jí)域名三級(jí)域名四級(jí)域名第48頁第48頁第八章應(yīng)用層三類Internet域名服務(wù)器當(dāng)?shù)赜蛎?wù)器：當(dāng)一個(gè)主機(jī)發(fā)出DNS查詢報(bào)文時(shí)，這個(gè)查詢報(bào)文就首先被送往該主機(jī)當(dāng)?shù)赜蛎?wù)器。根域名服務(wù)器當(dāng)一個(gè)當(dāng)?shù)赜蛎?wù)器不能馬上回答某個(gè)主機(jī)查詢時(shí)（由于它沒有保留被查詢主機(jī)信息），該當(dāng)?shù)赜蛎?wù)器就以DNS客戶身份向某個(gè)根域名服務(wù)器查詢。若根域名服務(wù)器有被查詢主機(jī)信息，就發(fā)送DNS回答報(bào)文給當(dāng)?shù)赜蛎?wù)器，然后當(dāng)?shù)赜蛎?wù)器再回答發(fā)起查詢主機(jī)。但當(dāng)根域名服務(wù)器沒有被查詢主機(jī)信息時(shí)，它一定知道某個(gè)保留有被查詢主機(jī)名字映射授權(quán)域名服務(wù)器IP地址。通常根域名服務(wù)器用來管轄頂級(jí)域，并不直接對(duì)頂級(jí)域下面所屬所有域名進(jìn)行轉(zhuǎn)換，但它一定能找到下面所有二級(jí)域名域名服務(wù)器。第49頁第49頁第八章應(yīng)用層授權(quán)域名服務(wù)器（authoritative name server）：每