計(jì)算機(jī)網(wǎng)絡(luò)與通信技術(shù)總復(fù)習(xí)PPT課件

計(jì)算機(jī)網(wǎng)絡(luò)與通信技術(shù),總復(fù)習(xí),第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,重點(diǎn)內(nèi)容：三種交換方式的概念和比較帶寬、時(shí)延、時(shí)延帶寬積和往返時(shí)延的概念網(wǎng)絡(luò)協(xié)議的概念及其要素原理體系結(jié)構(gòu)的層次劃分（概念、數(shù)據(jù)傳遞過(guò)程）TCP/IP體系結(jié)構(gòu)的基本組成,第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,三種交換方式的概念和比較電路交換報(bào)文交換分組交換,三種交換的比較,ABCD,ABCD,ABCD,報(bào)文交換,電路交換,分組交換,t,數(shù)據(jù)傳送的特點(diǎn),比特流直達(dá)終點(diǎn),報(bào)文,報(bào)文,報(bào)文,分組,分組,分組,存儲(chǔ)轉(zhuǎn)發(fā),存儲(chǔ)轉(zhuǎn)發(fā),存儲(chǔ)轉(zhuǎn)發(fā),存儲(chǔ)轉(zhuǎn)發(fā),第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,主要性能指標(biāo)速率帶寬吞吐量時(shí)延時(shí)延帶寬積往返時(shí)延利用率,第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,主要性能指標(biāo)速率比特率和波特率波特率：MBaud（Baud即波特，是波特率的單位，每秒中發(fā)生信號(hào)變化的次數(shù)，也可也說(shuō)是碼元變化的次數(shù)）如果：一個(gè)碼元攜帶n比特的信息量，其中n=log2N，這里N指的是碼元可以取多少個(gè)離散值。則比特率：nMbit/s,n=1,n=2,波特率的周期是圖中一個(gè)小格時(shí)間,第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,主要性能指標(biāo)時(shí)延,總時(shí)延=發(fā)送時(shí)延+傳輸時(shí)延+處理時(shí)延+排隊(duì)時(shí)延,時(shí)延帶寬積,（傳播）時(shí)延,鏈路,帶寬,時(shí)延帶寬積=傳播時(shí)延帶寬,鏈路的時(shí)延帶寬積又稱(chēng)為以比特為單位的鏈路長(zhǎng)度。,時(shí)延帶寬積,第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,主要性能指標(biāo)RTT往返時(shí)間,發(fā)送方發(fā)送數(shù)據(jù)開(kāi)始，到發(fā)送方接收到接收方的確認(rèn)為止，總共經(jīng)歷的時(shí)間。包括中間結(jié)點(diǎn)的處理時(shí)延，排隊(duì)時(shí)延以及轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)的時(shí)延。,第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,網(wǎng)絡(luò)協(xié)議的概念及其要素為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定即稱(chēng)為網(wǎng)絡(luò)協(xié)議。一個(gè)網(wǎng)絡(luò)協(xié)議主要由以下三個(gè)要素組成：（1）語(yǔ)法，即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式；（2）語(yǔ)義，即需要發(fā)出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)；（3）同步，即事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明。,第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,原理體系結(jié)構(gòu)的層次劃分（概念、數(shù)據(jù)傳遞過(guò)程）,OSI/RM網(wǎng)絡(luò)體系結(jié)構(gòu),應(yīng)用層,運(yùn)輸層,網(wǎng)絡(luò)層,表示層,會(huì)話(huà)層,數(shù)據(jù)鏈路層,物理層,7654321,七層模型,應(yīng)用層,運(yùn)輸層,網(wǎng)絡(luò)層,表示層,會(huì)話(huà)層,數(shù)據(jù)鏈路層,物理層,7654321,應(yīng)用層(applicationlayer),應(yīng)用層協(xié)議,表示層協(xié)議,會(huì)話(huà)層協(xié)議,運(yùn)輸層協(xié)議,網(wǎng)絡(luò)層協(xié)議,鏈路層協(xié)議,物理層協(xié)議,主機(jī)A,主機(jī)B,第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,TCP/IP體系結(jié)構(gòu)的基本組成,網(wǎng)絡(luò)接口層,IP,各種應(yīng)用層協(xié)議HTTP,FTP,SMTP,DNS等,TCP,網(wǎng)際層,運(yùn)輸層,UDP,應(yīng)用層,TCP:傳輸控制協(xié)議(TransmissionControlProtocol),IP:網(wǎng)際協(xié)議,沙漏計(jì)時(shí)器形狀的TCP/IP協(xié)議族,HTTP,SMTP,DNS,RTP,TCP,UDP,IP,網(wǎng)際層,網(wǎng)絡(luò)接口層,運(yùn)輸層,應(yīng)用層,網(wǎng)絡(luò)接口1,網(wǎng)絡(luò)接口2,網(wǎng)絡(luò)接口3,EverythingoverIPIP可為各式各樣的應(yīng)用程序提供服務(wù),IPoverEverythingIP可應(yīng)用到各式各樣的網(wǎng)絡(luò)上,第01章計(jì)算機(jī)網(wǎng)絡(luò)概論,TCP/IP體系結(jié)構(gòu)的基本組成,五層協(xié)議的體系結(jié)構(gòu),應(yīng)用層(applicationlayer)運(yùn)輸層(transportlayer)網(wǎng)絡(luò)層(networklayer)數(shù)據(jù)鏈路層(datalinklayer)物理層(physicallayer),數(shù)據(jù)鏈路層,5應(yīng)用層,4運(yùn)輸層,3網(wǎng)絡(luò)層,2數(shù)據(jù)鏈路層,1物理層,第02章物理層,物理層的主要任務(wù)信道的有關(guān)概念奈奎斯特公式和香農(nóng)公式傳輸介質(zhì)的分類(lèi)和特點(diǎn)曼徹斯特編碼和差分曼徹斯特編碼頻分復(fù)用、時(shí)分復(fù)用、統(tǒng)計(jì)時(shí)分復(fù)用、碼分復(fù)用的概念寬帶接入技術(shù)基本概念（xDSL、HFC、FFTx）,第02章物理層,物理層的主要任務(wù)描述為確定與傳輸媒體的接口的一些特性，即：機(jī)械特性指明接口所用接線(xiàn)器的形狀和尺寸、引線(xiàn)數(shù)目和排列、固定和鎖定裝置等等。電氣特性指明在接口電纜的各條線(xiàn)上出現(xiàn)的電壓的范圍。功能特性指明某條線(xiàn)上出現(xiàn)的某一電平的電壓表示何種意義。過(guò)程特性指明對(duì)于不同功能的各種可能事件的出現(xiàn)順序。,第02章物理層,通信系統(tǒng)模型,調(diào)制解調(diào)器,PC機(jī),公用電話(huà)網(wǎng),調(diào)制解調(diào)器,數(shù)字比特流,數(shù)字比特流,模擬信號(hào),模擬信號(hào),正文,正文,PC機(jī),第02章物理層,信道的有關(guān)概念課本P40,奈奎斯特定理,在無(wú)噪聲理想低通信道中，當(dāng)帶寬為WHz，信號(hào)電平為V級(jí)，則：數(shù)據(jù)傳輸速率（比特率）=2Wlog2Vb/s（V：信號(hào)電平的級(jí)數(shù)，在二進(jìn)制中，僅為0、1兩級(jí)）,香農(nóng)(Shannon)用信息論的理論推導(dǎo)出了帶寬受限且有高斯白噪聲干擾的信道的極限、無(wú)差錯(cuò)的信息傳輸速率。信道的極限信息傳輸速率(比特率)C可表達(dá)為C=Wlog2(1+S/N)b/sW為信道的帶寬（以Hz為單位）；S為信道內(nèi)所傳信號(hào)的平均功率；N為信道內(nèi)部的高斯噪聲功率。很多情況下信噪比用分貝（dB）表示信噪比（dB）=10log10S/N如：信噪比為30dB，則S/N=1000,香農(nóng)定理,第02章物理層,傳輸介質(zhì)的分類(lèi)和特點(diǎn)導(dǎo)向媒體非導(dǎo)向媒體,曼切斯特和差分曼切斯特編碼,編碼規(guī)則(M)每個(gè)碼元中間都有一個(gè)電平跳變（同步時(shí)鐘），分為前后兩個(gè)半位，負(fù)跳變?yōu)椤?”，正跳變?yōu)椤?”。(DM)每位數(shù)據(jù)中間電位跳變只作發(fā)方時(shí)鐘信號(hào)，數(shù)字信號(hào)取值由位開(kāi)始時(shí)有無(wú)電位跳變決定?！?”，電位求反，“1”，保持電位不變。,001101,M,DM,曼切斯特和差分曼切斯特編碼,編碼特點(diǎn)每個(gè)二進(jìn)制位中間電位跳變，可作發(fā)方時(shí)鐘，實(shí)現(xiàn)自同步可使編碼信號(hào)電平直流分量為零，利于通信線(xiàn)路設(shè)計(jì)編碼后的信號(hào)頻率提高一倍，導(dǎo)致要求通信線(xiàn)路帶寬增加編碼效率較低,第02章物理層,多路復(fù)用技術(shù)時(shí)分復(fù)用（TDM）每個(gè)用戶(hù)一個(gè)時(shí)隙頻分復(fù)用（FDM）每個(gè)用戶(hù)一個(gè)頻段波分復(fù)用（WDM）光波的頻分復(fù)用碼分多址復(fù)用（CDMA）-計(jì)算題,第02章物理層,多路復(fù)用技術(shù)碼分多址復(fù)用（CDMA）,第02章物理層及數(shù)字通信基礎(chǔ),寬帶接入技術(shù)基本概念（xDSL、HFC、FFTx）三種方式的特點(diǎn)和概念了解一下,第03章數(shù)據(jù)鏈路層,三個(gè)基本問(wèn)題,(1)封裝成幀(2)透明傳輸(3)差錯(cuò)控制,第03章數(shù)據(jù)鏈路層,冗余檢驗(yàn)方法CRC校驗(yàn)-計(jì)算多項(xiàng)式模2除法冗余的位數(shù)發(fā)送順序,第03章數(shù)據(jù)鏈路層,PPP協(xié)議特點(diǎn)及數(shù)據(jù)幀格式自己看書(shū),第03章數(shù)據(jù)鏈路層,CSMA/CD協(xié)議堅(jiān)持CSMA所謂堅(jiān)持：一直偵聽(tīng)信道1：有空閑馬上發(fā)送p：有空閑不一定發(fā)送非堅(jiān)持CSMA所謂非堅(jiān)持：不是一直在偵聽(tīng)信道,第03章數(shù)據(jù)鏈路層,CSMA/CD協(xié)議碰撞的產(chǎn)生,1km,A,B,t,t=0,單程端到端傳播時(shí)延記為,第03章數(shù)據(jù)鏈路層,CSMA/CD協(xié)議最短幀長(zhǎng)發(fā)送端是邊發(fā)送邊檢測(cè)碰撞，發(fā)送完了就不檢測(cè)了。因此，要保證在最長(zhǎng)的碰撞檢測(cè)時(shí)間2內(nèi)，數(shù)據(jù)還沒(méi)有發(fā)送完畢。也就是說(shuō)如果發(fā)送時(shí)間小于2，則不能保證發(fā)送的數(shù)據(jù)不會(huì)由于碰撞而失效。爭(zhēng)用期：如果在這個(gè)時(shí)間內(nèi)，沒(méi)有檢測(cè)到碰撞，則表明信道被我占用了，爭(zhēng)用期要大于等于2以太網(wǎng)取51.2s為爭(zhēng)用期的長(zhǎng)度。對(duì)于10Mb/s以太網(wǎng)，在爭(zhēng)用期內(nèi)可發(fā)送512bit，即64字節(jié)。最小幀間間隔9.6us,第03章數(shù)據(jù)鏈路層,CSMA/CD協(xié)議流程,第03章數(shù)據(jù)鏈路層,MAC地址與MAC幀格式MAC地址第一個(gè)字節(jié)的最低位是1，表示組播地址；為0才是單播地址,001101010111101100010010000000000000000000000001,最低位最先發(fā)送,最高位,最低位,最高位最后發(fā)送,低位在前,I/G比特,第1,字節(jié)順序,第2,第3,第4,第5,第6,802.3,第03章數(shù)據(jù)鏈路層,MAC地址與MAC幀格式總長(zhǎng)度：641518字節(jié)先目的地址，后源地址,MAC幀,物理層,MAC層,IP層,第03章數(shù)據(jù)鏈路層,網(wǎng)絡(luò)擴(kuò)展設(shè)備物理層：集線(xiàn)器數(shù)據(jù)鏈路層：網(wǎng)橋（交換機(jī)）網(wǎng)絡(luò)層：路由器,物理層：中繼器/集線(xiàn)器在電纜段之間復(fù)制比特流。沒(méi)有地址概念，因此從本質(zhì)上不能算是網(wǎng)絡(luò)互連。,網(wǎng)絡(luò)層,數(shù)據(jù)鏈路層,物理層,傳輸層,應(yīng)用層,網(wǎng)絡(luò)層,數(shù)據(jù)鏈路層,物理層,傳輸層,應(yīng)用層,物理層物理層,中繼器集線(xiàn)器,電纜段2,電纜段1,物理層,數(shù)據(jù)鏈路層：網(wǎng)橋/交換機(jī)在網(wǎng)段之間轉(zhuǎn)發(fā)數(shù)據(jù)幀frame。根據(jù)數(shù)據(jù)幀中的信息（MAC地址）進(jìn)行轉(zhuǎn)發(fā)。,網(wǎng)絡(luò)層,數(shù)據(jù)鏈路層,物理層,傳輸層,應(yīng)用層,網(wǎng)絡(luò)層,數(shù)據(jù)鏈路層,物理層,傳輸層,應(yīng)用層,物理層,網(wǎng)橋交換機(jī),數(shù)據(jù)鏈路層,網(wǎng)段1,網(wǎng)段2,鏈路層,物理層,網(wǎng)絡(luò)層：路由器在網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)報(bào)文分組。根據(jù)分組中的邏輯地址（IP地址）進(jìn)行轉(zhuǎn)發(fā)。,網(wǎng)絡(luò)層,數(shù)據(jù)鏈路層,物理層,傳輸層,應(yīng)用層,網(wǎng)絡(luò)層,數(shù)據(jù)鏈路層,物理層,傳輸層,應(yīng)用層,物理層,路由器,鏈路層,網(wǎng)絡(luò)層,網(wǎng)絡(luò)2,網(wǎng)絡(luò)1,第03章數(shù)據(jù)鏈路層,以太網(wǎng)信道利用率假設(shè)爭(zhēng)用期為0的情況下的信道利用率,最大信道利用率,=,=,總線(xiàn)的單程傳播時(shí)延和幀的發(fā)送時(shí)延之比,第03章數(shù)據(jù)鏈路層,網(wǎng)橋的工作原理和分類(lèi)主要透明網(wǎng)橋的原理,第04章網(wǎng)絡(luò)層,IP協(xié)議的組成（ARP、RARP、ICMP、IGMP）,網(wǎng)際協(xié)議IP是TCP/IP體系中兩個(gè)最主要的協(xié)議之一。與IP協(xié)議配套使用的還有四個(gè)協(xié)議：地址解析協(xié)議ARP(AddressResolutionProtocol)逆地址解析協(xié)議RARP(ReverseAddressResolutionProtocol)網(wǎng)際控制報(bào)文協(xié)議ICMP(InternetControlMessageProtocol)網(wǎng)際組管理協(xié)議IGMP(InternetGroupManagementProtocol),第04章網(wǎng)絡(luò)層,IP協(xié)議的組成（ARP、RARP、ICMP、IGMP）,各種應(yīng)用層協(xié)議,網(wǎng)絡(luò)接口層,(HTTP,FTP,SMTP等),物理硬件,運(yùn)輸層,TCP,UDP,應(yīng)用層,ICMP,IP,RARP,ARP,與各種網(wǎng)絡(luò)接口,網(wǎng)絡(luò)層（網(wǎng)際層）,IGMP,net-id24位,host-id24位,net-id16位,net-id8位,IP地址中的網(wǎng)絡(luò)號(hào)字段和主機(jī)號(hào)字段,0,A類(lèi)地址,host-id16位,B類(lèi)地址,C類(lèi)地址,0,1,1,D類(lèi)地址,1110,多播地址,E類(lèi)地址,保留為今后使用,1111,0,1,第04章網(wǎng)絡(luò)層,分類(lèi)IP地址的劃分方法,IP地址的使用范圍,網(wǎng)絡(luò)最大第一個(gè)最后一個(gè)每個(gè)網(wǎng)絡(luò)類(lèi)別網(wǎng)絡(luò)數(shù)可用的可用的中最大的網(wǎng)絡(luò)號(hào)網(wǎng)絡(luò)號(hào)主機(jī)數(shù)A126(272)112616,777,214B16,383(2141)128.1191.25565,534C2,097,151(2211)192.0.1223.255.255254,第04章網(wǎng)絡(luò)層,IP地址與MAC地址的區(qū)別和聯(lián)系,TCP報(bào)文,IP數(shù)據(jù)報(bào),MAC幀,應(yīng)用層數(shù)據(jù),首部,首部,尾部,首部,第04章網(wǎng)絡(luò)層,IP地址與MAC地址的區(qū)別和聯(lián)系,HA1,HA5,HA4,HA3,HA6,主機(jī)H2,路由器R1,硬件地址,路由器R2,HA2,IP1,IP2,局域網(wǎng),局域網(wǎng),局域網(wǎng),第04章網(wǎng)絡(luò)層,IP數(shù)據(jù)報(bào)的格式及分片方法,一個(gè)IP數(shù)據(jù)報(bào)由首部和數(shù)據(jù)兩部分組成。首部的前一部分是固定長(zhǎng)度，共20字節(jié)，是所有IP數(shù)據(jù)報(bào)必須具有的。在首部的固定部分的后面是一些可選字段，其長(zhǎng)度是可變的。,可變部分,首部,0,4,8,16,19,24,31,版本,標(biāo)志,生存時(shí)間,協(xié)議,標(biāo)識(shí),區(qū)分服務(wù),總長(zhǎng)度,片偏移,填充,首部檢驗(yàn)和,源地址,目的地址,可選字段（長(zhǎng)度可變）,位,首部長(zhǎng)度,數(shù)據(jù)部分,數(shù)據(jù)部分,首部,IP數(shù)據(jù)報(bào),首部,0,4,8,16,19,24,31,版本,標(biāo)志,生存時(shí)間,協(xié)議,標(biāo)識(shí),總長(zhǎng)度,片偏移,填充,首部檢驗(yàn)和,源地址,目的地址,可選字段（長(zhǎng)度可變）,位,首部長(zhǎng)度,數(shù)據(jù)部分,固定部分,可變部分,區(qū)分服務(wù),首部,0,4,8,16,19,24,31,版本,標(biāo)志,生存時(shí)間,協(xié)議,標(biāo)識(shí),總長(zhǎng)度,片偏移,填充,首部檢驗(yàn)和,源地址,目的地址,可選字段（長(zhǎng)度可變）,位,首部長(zhǎng)度,數(shù)據(jù)部分,固定部分,可變部分,區(qū)分服務(wù),偏移=0/8=0,偏移=0/8=0,偏移=1400/8=175,偏移=2800/8=350,1400,2800,3799,2799,1399,3799,需分片的數(shù)據(jù)報(bào),數(shù)據(jù)報(bào)片1,首部,數(shù)據(jù)部分共3800字節(jié),首部1,首部2,首部3,字節(jié)0,數(shù)據(jù)報(bào)片2,數(shù)據(jù)報(bào)片3,1400,2800,字節(jié)0,【例4-1】IP數(shù)據(jù)報(bào)分片,首部,0,4,8,16,19,24,31,版本,標(biāo)志,生存時(shí)間,協(xié)議,標(biāo)識(shí),總長(zhǎng)度,片偏移,填充,首部檢驗(yàn)和,源地址,目的地址,可選字段（長(zhǎng)度可變）,位,首部長(zhǎng)度,數(shù)據(jù)部分,固定部分,可變部分,生存時(shí)間(8位)記為T(mén)TL(TimeToLive)數(shù)據(jù)報(bào)在網(wǎng)絡(luò)中可通過(guò)的路由器數(shù)的最大值。,區(qū)分服務(wù),第04章網(wǎng)絡(luò)層,子網(wǎng)劃分方法（子網(wǎng)掩碼的應(yīng)用、子網(wǎng)分組轉(zhuǎn)發(fā)）,IP地址的各字段和子網(wǎng)掩碼,145.13.,3.10,兩級(jí)IP地址,子網(wǎng)號(hào)為3的網(wǎng)絡(luò)的網(wǎng)絡(luò)號(hào),三級(jí)IP地址,主機(jī)號(hào),子網(wǎng)掩碼,net-id,host-id,子網(wǎng)的網(wǎng)絡(luò)地址,0,net-id,subnet-id,host-id,145.13.,145.13.3,3.10,(IP地址)AND(子網(wǎng)掩碼)=網(wǎng)絡(luò)地址,網(wǎng)絡(luò)號(hào)net-id,主機(jī)號(hào)host-id,兩級(jí)IP地址,網(wǎng)絡(luò)號(hào),三級(jí)IP地址,主機(jī)號(hào),子網(wǎng)號(hào),子網(wǎng)掩碼,子網(wǎng)的網(wǎng)絡(luò)地址,net-id,subnet-id,0,逐位進(jìn)行AND運(yùn)算,在劃分子網(wǎng)的情況下路由器轉(zhuǎn)發(fā)分組的算法,(1)從收到的分組的首部提取目的IP地址D。(2)先用各網(wǎng)絡(luò)的子網(wǎng)掩碼和D逐位相“與”，看是否和相應(yīng)的網(wǎng)絡(luò)地址匹配。若匹配，則將分組直接交付。否則就是間接交付，執(zhí)行(3)。(3)若路由表中有目的地址為D的特定主機(jī)路由，則將分組傳送給指明的下一跳路由器；否則，執(zhí)行(4)。(4)對(duì)路由表中的每一行的子網(wǎng)掩碼和D逐位相“與”，若其結(jié)果與該行的目的網(wǎng)絡(luò)地址匹配，則將分組傳送給該行指明的下一跳路由器；否則，執(zhí)行(5)。(5)若路由表中有一個(gè)默認(rèn)路由，則將分組傳送給路由表中所指明的默認(rèn)路由器；否則，執(zhí)行(6)。(6)報(bào)告轉(zhuǎn)發(fā)分組出錯(cuò)。,無(wú)分類(lèi)的兩級(jí)編址的記法是：IP地址:=,(4-3)CIDR還使用“斜線(xiàn)記法”(slashnotation)，它又稱(chēng)為CIDR記法，即在IP地址面加上一個(gè)斜線(xiàn)“/”，然后寫(xiě)上網(wǎng)絡(luò)前綴所占的位數(shù)（這個(gè)數(shù)值對(duì)應(yīng)于三級(jí)編址中子網(wǎng)掩碼中1的個(gè)數(shù)）。CIDR把網(wǎng)絡(luò)前綴都相同的連續(xù)的IP地址組成“CIDR地址塊”。,無(wú)分類(lèi)的兩級(jí)編址,第04章網(wǎng)絡(luò)層,超網(wǎng)的構(gòu)造方法和路由匹配方法超網(wǎng)的構(gòu)造，聯(lián)系相關(guān)的作業(yè)和考題路由：同子網(wǎng)掩碼的方式相同,第04章網(wǎng)絡(luò)層,RIP算法和OSPF算法兩個(gè)內(nèi)部網(wǎng)關(guān)協(xié)議RIP掌握算法-UDP協(xié)議、好消息快，壞消息慢OSPF掌握原理-IP協(xié)議,RIP距離向量算法,收到相鄰路由器（其地址為X）的一個(gè)RIP報(bào)文：(1)先修改此RIP報(bào)文中的所有項(xiàng)目：把“下一跳”字段中的地址都改為X，并把所有的“距離”字段的值加1。(2)對(duì)修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟：若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則把該項(xiàng)目加到路由表中。否則若下一跳字段給出的路由器地址是同樣的，則把收到的項(xiàng)目替換原路由表中的項(xiàng)目。否則若收到項(xiàng)目中的距離小于路由表中的距離，則進(jìn)行更新，否則，什么也不做。(3)若3分鐘還沒(méi)有收到相鄰路由器的更新路由表，則把此相鄰路由器記為不可達(dá)路由器，即將距離置為16（距離為16表示不可達(dá)）。(4)返回。,P154的例子,OSPF三個(gè)要點(diǎn),向本自治系統(tǒng)中所有路由器發(fā)送信息，這里使用的方法是洪泛法。發(fā)送的信息就是與本路由器相鄰的所有路由器的鏈路狀態(tài)，但這只是路由器所知道的部分信息?！版溌窢顟B(tài)”就是說(shuō)明本路由器都和哪些路由器相鄰，以及該鏈路的“度量”(metric)。只有當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)，路由器才用洪泛法向所有路由器發(fā)送此信息。,OSPF鏈路狀態(tài)數(shù)據(jù)庫(kù)(link-statedatabase),由于各路由器之間頻繁地交換鏈路狀態(tài)信息，因此所有的路由器最終都能建立一個(gè)鏈路狀態(tài)數(shù)據(jù)庫(kù)。這個(gè)數(shù)據(jù)庫(kù)實(shí)際上就是全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖，它在全網(wǎng)范圍內(nèi)是一致的（這稱(chēng)為鏈路狀態(tài)數(shù)據(jù)庫(kù)的同步）。OSPF的鏈路狀態(tài)數(shù)據(jù)庫(kù)能較快地進(jìn)行更新，使各個(gè)路由器能及時(shí)更新其路由表。OSPF的更新過(guò)程收斂得快是其重要優(yōu)點(diǎn)。,第04章網(wǎng)絡(luò)層,IP多播、VPN、NAT基本原理IP多播的概念VPN-了解原理NAT-了解原理,第05章傳輸層,停止等待協(xié)議和連續(xù)ARQ協(xié)議（數(shù)據(jù)幀的鏈路傳輸方式、信道利用率、滑動(dòng)窗口）TCP/IP協(xié)議中的運(yùn)輸層構(gòu)成端口的概念和使用方法使用UDP和TCP協(xié)議的應(yīng)用層協(xié)議TCP的流量控制與連接管理,1.POP3TCP1102.IMAPTCP1433.SMTPTCP254.TelnetTCP235.HTTPTCP806.FTP控制TCP21FTP默認(rèn)數(shù)據(jù)TCP207.HTTPSTCP4438.DHCP服務(wù)器UDP679.DNSUDP53,DNSTCP5310.SNMPUDP161,UDP是面向報(bào)文的,IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分,IP首部,IP層,UDP首部,UDP用戶(hù)數(shù)據(jù)報(bào)的數(shù)據(jù)部分,運(yùn)輸層,應(yīng)用層報(bào)文,應(yīng)用層,TCP面向流的概念,發(fā)送TCP報(bào)文段,發(fā)送方,接收方,把字節(jié)寫(xiě)入發(fā)送緩存,從接收緩存讀取字節(jié),應(yīng)用進(jìn)程,應(yīng)用進(jìn)程,18,17,16,15,14,H,加上TCP首部構(gòu)成TCP報(bào)文段,TCP,TCP,字節(jié)流,字節(jié)流,H,表示TCP報(bào)文段的首部,x,表示序號(hào)為x的數(shù)據(jù)字節(jié),TCP連接,UDP的首部格式,源端口,目的端口,長(zhǎng)度,檢驗(yàn)和,數(shù)據(jù),首部,IP數(shù)據(jù)報(bào),2,2,2,2,字節(jié),發(fā)送在前,數(shù)據(jù),首部,UDP用戶(hù)數(shù)據(jù)報(bào),偽首部,源端口,目的端口,長(zhǎng)度,檢驗(yàn)和,數(shù)據(jù),首部,UDP長(zhǎng)度,源IP地址,目的IP地址,0,17,IP數(shù)據(jù)報(bào),字節(jié),4,4,1,1,2,12,2,2,2,2,字節(jié),發(fā)送在前,數(shù)據(jù),首部,UDP用戶(hù)數(shù)據(jù)報(bào),在計(jì)算檢驗(yàn)和時(shí)，臨時(shí)把“偽首部”和UDP用戶(hù)數(shù)據(jù)報(bào)連接在一起。偽首部?jī)H僅是為了計(jì)算檢驗(yàn)和。,套接字(socket),套接字socket=(IP地址:端口號(hào))(5-1)每一條TCP連接唯一地被通信兩端的兩個(gè)端點(diǎn)（即兩個(gè)套接字）所確定。即：TCP連接:=socket1,socket2=(IP1:port1),(IP2:port2)(5-2),TCP首部,20字節(jié)的固定首部,目的端口,數(shù)據(jù)偏移,檢驗(yàn)和,選項(xiàng)（長(zhǎng)度可變）,源端口,序號(hào)（seq）,緊急指針,窗口,確認(rèn)號(hào)（ack）,保留,FIN,32位,SYN,RST,PSH,ACK,URG,位08162431,填充,TCP數(shù)據(jù)部分,TCP首部,TCP報(bào)文段,IP數(shù)據(jù)部分,IP首部,發(fā)送在前,TCP報(bào)文段的首部格式,不允許發(fā)送,已發(fā)送并收到確認(rèn),A的發(fā)送窗口位置不變,允許發(fā)送但尚未發(fā)送,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,已發(fā)送但未收到確認(rèn),56,P1,P2,P3,不允許接收,已發(fā)送確認(rèn)并交付主機(jī),B的接收窗口,允許接收,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,未按序收到,可用窗口,A發(fā)送了11個(gè)字節(jié)的數(shù)據(jù),P3P1=A的發(fā)送窗口（又稱(chēng)為通知窗口）P2P1=已發(fā)送但尚未收到確認(rèn)的字節(jié)數(shù)P3P2=允許發(fā)送但尚未發(fā)送的字節(jié)數(shù)（又稱(chēng)為可用窗口）,用三次握手建立TCP連接的各狀態(tài),CLOSED,CLOSED,A,B,客戶(hù),服務(wù)器,5.9.1TCP的連接建立,ACK=1,seq=u+1,ack=w1,FIN=1,ACK=1,seq=w,ack=u1,FIN-WAIT-1,CLOSE-WAIT,FIN-WAIT-2,LAST-ACK,被動(dòng)關(guān)閉,數(shù)據(jù)傳送,ESTAB-LISHED,ESTAB-LISHED,A,B,客戶(hù),服務(wù)器,數(shù)據(jù)傳送,CLOSED,TCP連接釋放,第06章應(yīng)用層,DNS服務(wù)電子郵件的組成構(gòu)件和收發(fā)過(guò)程URL的格式靜態(tài)文檔、動(dòng)態(tài)文檔、活動(dòng)文檔的區(qū)別DHCP的概念,因特網(wǎng)的域名空間,根,因特網(wǎng)的域名空間,根,本地域名服務(wù)器采用迭代查詢(xún),頂級(jí)域名服務(wù)器,權(quán)限域名服務(wù),本地域名服務(wù)器,根域名服務(wù)器,迭代查詢(xún),遞歸查詢(xún),需要查找的IP地址,電子郵件的最主要的組成構(gòu)件,發(fā)送方,郵件緩存,接收端郵件服務(wù)器,用戶(hù)代理,SMTP,SMTP,POP3,發(fā)送端郵件服務(wù)器,用戶(hù)代理,用戶(hù)郵箱,接收方,(發(fā)送郵件),（發(fā)送郵件）,(讀取郵件),因特網(wǎng),SMTP,POP3,發(fā)送郵件,發(fā)送郵件SMTP,讀取郵件,TCP連接,TCP連接,發(fā)送方郵件服務(wù)器,SMTP客戶(hù),PO