計算機(jī)網(wǎng)絡(luò)(自頂向下)期末復(fù)習(xí)PPT.ppt

計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,1,第1章計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述ComputerNetworksandtheInternet,計算機(jī)網(wǎng)絡(luò)：自頂向下方法(原書第四版)陳鳴譯，機(jī)械工業(yè)出版社，2010年ComputerNetworking:ATopDownApproach,4rdedition.JimKurose,KeithRossAddison-Wesley,July2008.,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,2,什么是因特網(wǎng)：,數(shù)以百萬計的互聯(lián)的計算設(shè)備：主機(jī)=端系統(tǒng)網(wǎng)絡(luò)應(yīng)用通信鏈路光纖，銅纜，無線電，衛(wèi)星傳輸速率=帶寬路由器:轉(zhuǎn)發(fā)分組（數(shù)據(jù)塊）,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,3,什么是因特網(wǎng)：,因特網(wǎng)：“網(wǎng)絡(luò)的網(wǎng)絡(luò)”松散的等級結(jié)構(gòu)公共因特網(wǎng)比較專用互聯(lián)網(wǎng)因特網(wǎng)標(biāo)準(zhǔn)RFC:請求評論（因特網(wǎng)標(biāo)準(zhǔn)）IETF:因特網(wǎng)工程任務(wù)組,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,4,協(xié)議?,控制報文的發(fā)送，接收定義了在兩個或多個通信實體之間交換的報文格式和次序，以及在報文傳輸和接收或其它事件方面所采取的動作。即網(wǎng)絡(luò)實體之間為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定例如，TCP,IP,HTTP,FTP,PPP,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,5,面向連接服務(wù),可靠數(shù)據(jù)傳送：指一個應(yīng)用程序能夠依賴該連接無差錯的和按順序傳遞其所有數(shù)據(jù)。流控制：確保連接的任何一方都不會過快的發(fā)送過量的分組而淹沒另一方。擁塞控制：有助于防止因特網(wǎng)進(jìn)入遲滯狀態(tài)。TCP服務(wù)RFC793,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,6,無連接服務(wù),無連接不可靠的數(shù)據(jù)傳送無流控?zé)o擁塞控制UDP-用戶數(shù)據(jù)報協(xié)議RFC768:,使用TCP的應(yīng)用：HTTP(Web),FTP(文件傳送),Telnet(遠(yuǎn)程注冊),SMTP(電子郵件)使用UDP的應(yīng)用:流媒體，電信會議，DNS，以太網(wǎng)電話,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,7,網(wǎng)絡(luò)核心,互聯(lián)的路由器形成的網(wǎng)孔基本問題:數(shù)據(jù)怎樣通過網(wǎng)絡(luò)傳送?電路交換:每呼叫專用的電路：電話網(wǎng)分組交換:數(shù)據(jù)通過網(wǎng)絡(luò)以離散的“塊”發(fā)送,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,8,電路交換,為“呼叫”預(yù)留端到端資源網(wǎng)絡(luò)資源(如帶寬)劃分為“片”按片分配給用戶如果未被使用則資源片空閑(非共享),將鏈路帶寬劃分為“片”的方法頻率分割時間分割,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,9,電路交換:FDM和TDM,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,10,分組交換,每個端到端數(shù)據(jù)流劃分為分組用戶A、B的分組共享網(wǎng)絡(luò)資源每個分組使用全部鏈路帶寬使用所需的資源,資源爭奪：用戶資源要求總量超過可用的量擁塞：分組隊列，等待鏈路使用存儲轉(zhuǎn)發(fā)：分組一次移動一跳節(jié)點在轉(zhuǎn)發(fā)前接收完整的分組,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,11,分組交換：統(tǒng)計復(fù)用,A,B,C,10Mbps以太網(wǎng),1.5Mbps,統(tǒng)計復(fù)用,等待輸出鏈路的分組隊列,TDM的缺點：某用戶無數(shù)據(jù)發(fā)送，其他用戶也不能占用該通道，將會造成帶寬浪費。改進(jìn)：統(tǒng)計時分多路復(fù)用（STDM），用戶不固定占用某個通道，有空槽就將數(shù)據(jù)放入。,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,12,分組交換對比電路交換,電路交換在數(shù)據(jù)傳輸前，必須建立端到端的連接一旦某個節(jié)點故障，必須重新建立連接連接建立后，數(shù)據(jù)的傳輸沒有額外的延時數(shù)據(jù)中不必包含地址域，僅需較短的虛電路號數(shù)據(jù)按序傳輸，但信道的使用率較低適合長時間傳輸大批量的數(shù)據(jù)，如流數(shù)據(jù),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,13,分組交換對比電路交換,分組交換在數(shù)據(jù)傳輸前，不必建立端到端的連接只要下一個節(jié)點空閑，即可傳輸信道的使用率較高數(shù)據(jù)的傳輸采用存儲轉(zhuǎn)發(fā)，延時不可估計數(shù)據(jù)中必須包含地址域接收到的分組不一定按序，可能還需重組適合傳輸文本型數(shù)據(jù),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,14,丟包和時延是怎樣出現(xiàn)的？,分組在路由器緩存中排隊分組到達(dá)鏈路的速率超過輸出鏈路能力分組排隊，等待交換,A,B,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,15,分組時延的4種來源,1.節(jié)點處理:檢查比特差錯決定輸出鏈路,2.排隊等待輸出鏈路傳輸?shù)臅r間取決于路由器擁塞的等級,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,16,分組交換網(wǎng)中的時延,3.傳輸時延:R=鏈路帶寬(bps)L=分組長度(比特)發(fā)送比特進(jìn)入鏈路的時間=L/R,4.傳播時延:d=物理鏈路的長度s=在媒體中傳播的速度(2x108m/sec)傳播時延=d/s,注意:s和R是極為不同的量！,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,17,端到端時延,dproc=處理時延通常幾個微秒或更少dqueue=排隊時延取決于擁塞dtrans=傳輸時延=L/R,對低速鏈路很大dprop=傳播時延幾微秒到幾百毫秒,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,18,吞吐量,呑吐量:網(wǎng)絡(luò)中設(shè)備單位時間內(nèi)成功地傳送數(shù)據(jù)的數(shù)量，單位Mbps。瞬間:rateatgivenpointintime平均:rateoverlongerperiodoftime,server,withfileofFbitstosendtoclient,linkcapacityRsbits/sec,linkcapacityRcbits/sec,serversendsbits(fluid)intopipe,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,19,網(wǎng)絡(luò)體系結(jié)構(gòu),網(wǎng)絡(luò)是復(fù)雜的！許多“構(gòu)件”主機(jī)路由器各種媒體的鏈路應(yīng)用協(xié)議硬件，軟件,網(wǎng)絡(luò)體系結(jié)構(gòu)發(fā)展的背景網(wǎng)絡(luò)的狀況多種通信媒介有線、無線不同種類的設(shè)備通用、專用不同的操作系統(tǒng)Unix、Windows不同的應(yīng)用環(huán)境固定、移動不同種類業(yè)務(wù)分時、交互、實時寶貴的投資和積累有形、無形用戶業(yè)務(wù)的延續(xù)性不允許出現(xiàn)大的跌宕起伏它們互相交織，形成了非常復(fù)雜的系統(tǒng)應(yīng)用環(huán)境。,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,20,網(wǎng)絡(luò)異質(zhì)性問題的解決網(wǎng)絡(luò)體系結(jié)構(gòu)就是使這些用不同媒介連接起來的不同設(shè)備和網(wǎng)絡(luò)系統(tǒng)在不同的應(yīng)用環(huán)境下實現(xiàn)互操作性。網(wǎng)絡(luò)體系結(jié)構(gòu)解決異質(zhì)性問題采用的是分層方法。把復(fù)雜的網(wǎng)絡(luò)互聯(lián)問題劃分為若干個較小的、單一的問題，在不同層上予以解決。,就像編程時把問題分解為很多小的模塊來解決一樣。,為什么分層?,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,21,因特網(wǎng)協(xié)議棧,應(yīng)用:提供各種網(wǎng)絡(luò)應(yīng)用服務(wù)等FTP,SMTP,HTTP運輸:提供可靠的點對點數(shù)據(jù)傳輸，確保源主機(jī)傳送分組并正確到達(dá)目標(biāo)主機(jī)TCP,UDP網(wǎng)絡(luò):從源到目的地數(shù)據(jù)報的選路IP,選路協(xié)議鏈路:定義了Internet與各種物理網(wǎng)絡(luò)之間的網(wǎng)絡(luò)接口PPP,以太網(wǎng)物理:“在線上”的比特,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,22,各層數(shù)據(jù)單位及設(shè)備,應(yīng)用層:報文FTP,SMTP,HTTP運輸層:報文段網(wǎng)關(guān)TCP,UDP網(wǎng)絡(luò)層:數(shù)據(jù)報路由器IP,routingprotocols鏈路層:幀交換機(jī)PPP,Ethernet物理層:bits中繼器“onthewire”,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,23,第2章應(yīng)用層ApplicationLayer,計算機(jī)網(wǎng)絡(luò)：自頂向下方法(原書第四版)陳鳴譯，機(jī)械工業(yè)出版社，2010年ComputerNetworking:ATopDownApproach,4rdedition.JimKurose,KeithRossAddison-Wesley,July2008.,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,24,應(yīng)用體系結(jié)構(gòu),客戶機(jī)/服務(wù)器對等(P2P)客戶機(jī)/服務(wù)器與P2P的混合,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,25,客戶機(jī)/服務(wù)器體系結(jié)構(gòu),服務(wù)器:總是打開的主機(jī)永久的IP地址可擴(kuò)展為服務(wù)器池客戶機(jī):與服務(wù)器通信可以間歇地連接可以具有動態(tài)的IP地址彼此不直接地通信,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,26,套接字(進(jìn)程與網(wǎng)絡(luò)間的接口),進(jìn)程從它的套接字發(fā)送/接收報文套接字類似于門發(fā)送進(jìn)程將報文推出門外發(fā)送進(jìn)程依賴門的另一側(cè)傳輸層基礎(chǔ)設(shè)施，它將報文送到接收進(jìn)程的套接字,具有緩存、變量的TCP,套接字,主機(jī)或服務(wù)器,具有緩存、變量的TCP,套接字,主機(jī)或服務(wù)器,因特網(wǎng),由操作系統(tǒng)控制,由應(yīng)用研發(fā)者控制,應(yīng)用程序接口API:(1)選擇傳輸輸協(xié)議;(2)確定一些參數(shù)的能力(詳情見后),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,27,尋址進(jìn)程,對于接收報文的進(jìn)程，必須具有一個標(biāo)識一臺主機(jī)具有一個獨特的32比特的IP地址問題：通過主機(jī)的IP地址足以標(biāo)識該進(jìn)程嗎？,表示符包括IP地址和與主機(jī)上該進(jìn)程相關(guān)的端口號.端口號例子:HTTP服務(wù)器:80電子郵件服務(wù)器:25,答案:不行，在同一臺主機(jī)上能夠運行許多進(jìn)程,例：發(fā)送信息到web服務(wù)器:IPaddress:2Portnumber:80,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,28,端口號,TCP和UDP都用端口(socket)號把信息傳到上層。端口號指示了正在使用的上層協(xié)議。,FTP,SMTP,HTTP,DNS,Telnet,SNMP,21,23,25,53,80,161,TCPUDP,應(yīng)用層,傳輸層,保留的端口號：255，公共應(yīng)用255-1023，公司1023，未規(guī)定,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,29,Web和HTTP,某些術(shù)語Web頁由對象組成對象可以是HTML文件，JPEG圖片，Java小程序，音頻文件，Web頁由基本的HTML文件組成，基本的HTML文件包括了一些引用對象,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,30,URL,是Internet上對資源的標(biāo)準(zhǔn)編址機(jī)制。每一個資源文件無論以何種方式存放在何種服務(wù)器上，都有一個唯一的URL地址。URL地址中包含了要訪問的資源所在的服務(wù)器的地址、訪問該資源的方法、該資源在服務(wù)器上的路徑等信息。每個對象可由URL尋址URL的例子:,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,31,HTTP概況,HTTP:超文本傳送協(xié)議Web的應(yīng)用層協(xié)議客戶機(jī)/服務(wù)器模式客戶機(jī):請求、接收，”顯示“Web對象瀏覽器服務(wù)器:Web服務(wù)器響應(yīng)請求而發(fā)送對象HTTP1.0:RFC1945HTTP1.1:RFC2068,PC運行Explorer,服務(wù)器運行ApacheWeb服務(wù)器,Mac運行Navigator,HTTP請求,HTTP請求,HTTP響應(yīng),HTTP響應(yīng),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,32,HTTP概述(續(xù)),使用TCP:客戶機(jī)向服務(wù)器發(fā)起TCP連接(產(chǎn)生套接字)，端口80服務(wù)器從客戶機(jī)接受TCP連接在瀏覽器(HTTP客戶機(jī))和Web服務(wù)器(HTPP服務(wù)器)之間交換HTTP報文(應(yīng)用層協(xié)議報文)關(guān)閉TCP連接,HTTP是”無狀態(tài)的“服務(wù)器不保留有關(guān)客戶機(jī)過去請求的任何信息,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,33,HTTP請求報文,兩類HTTP報文：請求，響應(yīng)HTTP請求報文:ASCII碼,GET/somedir/page.htmlHTTP/1.1Host:User-agent:Mozilla/4.0Connection:closeAccept-language:fr(另外的回車，換行),請求行(GET,POST,HEAD命令),首部行,回車，換行指示報文的結(jié)束,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,34,HTTP響應(yīng)報文,HTTP/1.1200OKConnectioncloseDate:Thu,06Aug199812:00:15GMT服務(wù)器:Apache/1.3.0(Unix)Last-Modified:Mon,22Jun1998.Content-Length:6821Content-Type:text/htmldatadatadatadatadata.,狀態(tài)行(協(xié)議狀態(tài)碼狀態(tài)短語),首部行,數(shù)據(jù)，如請求的HTML文件,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,35,FTP:文件傳輸協(xié)議,傳輸文件到遠(yuǎn)程主機(jī)或從遠(yuǎn)程主機(jī)獲取文件客戶機(jī)/服務(wù)器模型客戶機(jī):發(fā)起傳輸一側(cè)(到/來自遠(yuǎn)程之一)服務(wù)器:遠(yuǎn)程主機(jī)ftp:RFC959ftp服務(wù)器:端口21,文件傳輸,遠(yuǎn)程文件系統(tǒng),主機(jī)上的用戶,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,36,FTP:獨立的控制和數(shù)據(jù)連接,FTP客戶機(jī)聯(lián)系FTP服務(wù)器的21號端口，指定TCP為運輸協(xié)議客戶機(jī)通過控制連接獲得授權(quán)客戶機(jī)經(jīng)控制連接通過發(fā)送命令瀏覽遠(yuǎn)程目錄當(dāng)服務(wù)器接收到一個文件傳輸命令時，該服務(wù)器打開第二個到客戶機(jī)的TCP連接（用于數(shù)據(jù)傳輸）在傳輸一個文件后，服務(wù)器關(guān)閉連接,服務(wù)器打開第二個TCP數(shù)據(jù)連接，以傳輸另一個文件控制連接：“帶外”傳輸FTP服務(wù)器維護(hù)“狀態(tài)”：當(dāng)前目錄，身份驗證,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,37,電子郵件,三個主要部分:用戶代理郵件服務(wù)器簡單郵件傳輸協(xié)議:SMTP用戶代理亦稱為“郵件閱讀器”寫作、編輯、閱讀郵件報文例如Outlook,AppleMail,NetscapeMessenger存儲在服務(wù)器上的報文的達(dá)到和離開,郵件服務(wù)器,郵件服務(wù)器,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,38,電子郵件:郵件服務(wù)器,郵件服務(wù)器電子郵件體系結(jié)構(gòu)的核心郵箱包含用戶的到達(dá)報文離開(將要發(fā)送)郵件報文構(gòu)成報文隊列在收發(fā)報文的郵件服務(wù)器之間使用SMTP協(xié)議客戶機(jī)：發(fā)送郵件的服務(wù)器服務(wù)器：接收郵件的服務(wù)器,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,39,簡單郵件傳輸協(xié)議SMTP,描述電子郵件的信息格式及傳遞方式，以保證被傳輸?shù)碾娮余]件能正確尋址和可靠傳輸當(dāng)郵件傳輸程序需向遠(yuǎn)程服務(wù)器發(fā)送郵件時，將建立一個TCP連接（端口號為25）并通過該連接傳輸電子郵件信息,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,40,郵件報文格式,SMTP:交換電子郵件報文的協(xié)議RFC822:文本報文格式的標(biāo)準(zhǔn):首部行,如To:From:Subject:主體“報文”,均為ASCII字符,首部,主體,空行,不足RFC822僅限于7位ASCII碼，許多非英語國家的文字無法傳送不能傳送可執(zhí)行文件等二進(jìn)制文件，包括音頻、視頻文件,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,41,報文格式:多媒體擴(kuò)展,MIME:多媒體郵件擴(kuò)展,RFC2045,2056在報文首部的附加行聲明MIME內(nèi)容類型(2.pcapNo.158),多媒體數(shù)據(jù)類型，子類型，聲明參數(shù),使用編碼數(shù)據(jù)的方法,MIME版本,編碼數(shù)據(jù),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,42,郵件訪問協(xié)議,SMTP:交付/存儲到接收方服務(wù)器郵件訪問協(xié)議：從服務(wù)器獲取郵件POP:郵局協(xié)議RFC1939授權(quán)(代理服務(wù)器)并下載IMAP:互聯(lián)網(wǎng)郵件訪問協(xié)議RFC1730更多特色(更復(fù)雜)操作存儲在服務(wù)器上的報文HTTP:Hotmail,Yahoo!Mail等,SMTP,訪問協(xié)議,接收方郵件服務(wù)器,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,43,郵件傳輸完整過程,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,44,DNS:域名系統(tǒng),DNS服務(wù)主機(jī)名到IP地址的轉(zhuǎn)換DNS是為因特網(wǎng)上的用戶應(yīng)用程序以及其他軟件提供一種核心功能，即將主機(jī)名轉(zhuǎn)換為它們下面的IP地址。DNS（域名系統(tǒng)）由DNS服務(wù)器和一個允許主機(jī)查詢分布式數(shù)據(jù)庫的應(yīng)用層協(xié)議組成。除了主機(jī)名到IP地址的轉(zhuǎn)換外，DNS還提供主機(jī)別名、郵件服務(wù)器別名、負(fù)載分配等服務(wù)。,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,45,分布式、分層數(shù)據(jù)庫,客戶機(jī)要求的IP地址;一種可能是:客戶機(jī)請求（root）根服務(wù)器以發(fā)現(xiàn)comDNS服務(wù)器客戶機(jī)請求comDNS服務(wù)器以得到DNS服務(wù)器客戶機(jī)請求DNS服務(wù)器以得到對的IP地址,一臺域名服務(wù)器必須負(fù)責(zé)自己所管轄的所有主機(jī)的域名解析也必須知道上一層域名服務(wù)器的IP地址,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,46,請求主機(jī),,根DNS服務(wù)器,1,2,3,4,5,6,權(quán)威DNS服務(wù)器,7,8,頂級域DNS服務(wù)器,迭代請求:,位于的主機(jī)請求的IP地址聯(lián)系的服務(wù)器用要聯(lián)系的名字服務(wù)器回答“我不知道該名字，但詢問這個服務(wù)器”,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,47,遞歸請求,遞歸請求:將名字解析的負(fù)擔(dān)放在聯(lián)系的名字服務(wù)器沉重的負(fù)擔(dān)?,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,48,第3章運輸層TransportLayer,計算機(jī)網(wǎng)絡(luò)：自頂向下方法(原書第四版)陳鳴譯，機(jī)械工業(yè)出版社，2010年ComputerNetworking:ATopDownApproach,4rdedition.JimKurose,KeithRossAddison-Wesley,July2008.,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,49,可靠數(shù)據(jù)傳輸機(jī)制及用途總結(jié),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,50,TCP概述RFCs:793,1122,1323,2018,2581,全雙工數(shù)據(jù):同一連接上的雙向數(shù)據(jù)流MSS:最大報文段長度MTU:最大傳輸單元面向連接:在進(jìn)行數(shù)據(jù)交換前，初始化發(fā)送方與接收方狀態(tài)，進(jìn)行握手(交換控制信息),流量控制:發(fā)送方不能淹沒接收方擁塞控制:抑止發(fā)送方速率來防止過分占用網(wǎng)絡(luò)資源,點到點:一個發(fā)送方,一個接收方連接狀態(tài)與端系統(tǒng)有關(guān)，不為路由器所知可靠、有序的字節(jié)流:沒有“報文邊界”流水線:TCP擁塞和流量控制設(shè)置滑動窗口協(xié)議發(fā)送和接收緩沖區(qū),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,51,TCP數(shù)據(jù)段頭及說明,端口：每個端口對應(yīng)一個應(yīng)用程序序號：發(fā)送的字節(jié)序號確認(rèn)號：接收到的字節(jié)序號段頭長度：段頭中包含多少個32位字,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,52,TCP可靠數(shù)據(jù)傳輸,TCP在IP不可靠服務(wù)的基礎(chǔ)上創(chuàng)建可靠數(shù)據(jù)傳輸服務(wù)流水線發(fā)送報文段累計確認(rèn)TCP使用單個重傳計時器,重傳被下列事件觸發(fā):超時事件重復(fù)ACK先考慮簡化的TCP發(fā)送方:忽略重復(fù)ACK忽略流量控制，擁塞控制,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,53,TCP流量控制,TCP連接的接收方有1個接收緩沖區(qū):,應(yīng)用進(jìn)程可能從接收緩沖區(qū)讀數(shù)據(jù)緩慢,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,54,TCP流控:工作原理,(假設(shè)TCP接收方丟棄失序的報文段)緩沖區(qū)的剩余空間=RcvWindow=RcvBuffer-LastByteRcvd-LastByteRead,接收方在報文段接收窗口字段中通告其接收緩沖區(qū)的剩余空間發(fā)送方要限制未確認(rèn)的數(shù)據(jù)不超過RcvWindowLastByteSent-LastByteAckedMSS/RTT希望盡快達(dá)到期待的速率當(dāng)連接開始，以指數(shù)快地增加速率，直到第一個丟失事件發(fā)生,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,65,TCP慢啟動(續(xù)),當(dāng)連接開始的時候，速率呈指數(shù)式上升，直到第1次報文丟失事件發(fā)生為止:每RTT倍增擁塞窗口值每收到ACK，增加擁塞窗口總結(jié):初始速率很低，但以指數(shù)快地增加,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,66,改進(jìn),收到3個冗余確認(rèn)后:CongWin減半窗口再線性增加但是超時事件以后:CongWin值設(shè)置為1MSS窗口再指數(shù)增長到達(dá)一個閾值(Threshold)后，再線性增長,3個冗余ACK指示網(wǎng)絡(luò)還具有某些傳送報文段的能力3個冗余ACK以前的超時,則更為“嚴(yán)重”,基本思想:,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,67,改進(jìn)(續(xù)),實現(xiàn)方法:設(shè)置一個變的閾值Threshold在丟包事件發(fā)生時，閾值Threshold設(shè)置為發(fā)生丟包以前的CongWin的一半,問題:什么時候從指數(shù)增長轉(zhuǎn)變?yōu)榫€性增長?回答:CongWin達(dá)到它超時以前1/2的時候.,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,68,第4章網(wǎng)絡(luò)層NetworkLayer,計算機(jī)網(wǎng)絡(luò)：自頂向下方法(原書第四版)陳鳴譯，機(jī)械工業(yè)出版社，2010年ComputerNetworking:ATopDownApproach,4rdedition.JimKurose,KeithRossAddison-Wesley,July2008.,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,69,TheInternet網(wǎng)絡(luò)層,主機(jī)，路由器網(wǎng)絡(luò)層功能:,運輸層:TCP,UDP,鏈路層,物理層,網(wǎng)絡(luò)層,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,70,IP:無連接交付系統(tǒng),互聯(lián)網(wǎng)服務(wù)被定義成不可靠的、盡力而為、無連接分組交付系統(tǒng)。服務(wù)是不可靠的，因為分組可能丟失、重復(fù)、延遲或不按序交付等，但服務(wù)不檢測這些情況，也不提醒發(fā)送方和接收方。服務(wù)是盡力而為的，互聯(lián)網(wǎng)并不隨意地丟棄分組；只有當(dāng)資源用完或底層網(wǎng)絡(luò)出現(xiàn)故障時才可能出現(xiàn)不可靠性。服務(wù)是無連接的，因為每個分組都是獨立對待的。分組序列可能經(jīng)過不同的傳輸路徑或者有的丟失有的到達(dá)。,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,71,IP數(shù)據(jù)報格式,ver,數(shù)據(jù)長度,32bits,數(shù)據(jù)(變長,通常是一個TCP或UDP段),16-bit標(biāo)識符,首部檢查和,生命周期,32bit源IP地址,IP協(xié)議版本號,首部長度(字節(jié)),剩余跳的最大數(shù)(在每臺路由器減1),對分段/重裝,總數(shù)據(jù)報長度(字節(jié)),較高層協(xié)議交付的負(fù)載,首部長度,服務(wù)類型,數(shù)據(jù)的“類型”,標(biāo)志,段偏移,上層協(xié)議,32bit目的IP地址,選項(如果有的話),例如，時間戳，記錄所經(jīng)路徑，定義訪問的路由器列表,TCP的開銷多大?20字節(jié)TCP20字節(jié)IP=40字節(jié)+應(yīng)用層開銷,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,72,IP地址,IP協(xié)議要求所有參加Internet的網(wǎng)絡(luò)節(jié)點要有一個統(tǒng)一規(guī)定格式的地址，簡稱IP地址。在Internet網(wǎng)上，每個網(wǎng)絡(luò)和每一臺計算機(jī)都被分配有一個IP地址，這個IP地址在整個Internet網(wǎng)絡(luò)中是唯一的。IP地址可表達(dá)為二進(jìn)制格式和十進(jìn)制格式。將主機(jī)地址進(jìn)一步分為SubnetID和HostID,Prefix,Prefixmask,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,73,IPv4Address(classfuladdressing),Thenumberofusablehostaddressesavailableisalways2N-2,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,74,保留的IP地址,11.11,1111.1111,本機(jī),本網(wǎng)中的主機(jī),局域網(wǎng)中的廣播,對指定網(wǎng)絡(luò)的廣播,回路,以下這些IP地址具有特殊的含義:,一般來說，主機(jī)號部分為全“1”的IP地址保留用作廣播地址；主機(jī)號部分為全“0”的IP地址保留用作網(wǎng)絡(luò)地址。,0000.0000,網(wǎng)絡(luò)號,網(wǎng)絡(luò)地址,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,75,Privateaddress(Rfc1918),classA:-5510/8prefixnumberofsubnets：1classB-55172.16/12prefixnumberofsubnets：16classC-55192.168.0/24prefixnumberofsubnets：255,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,76,IP編址:CIDR,無類型域間選路(ClasslessInterDomainRouting,CIDR)任意長的地址的子網(wǎng)部分地址格式:a.b.c.d/x,其中x是地址子網(wǎng)部分的比特長度減少了路由器中轉(zhuǎn)發(fā)表的長度,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,77,使用CIDR技術(shù)把4個C類網(wǎng)絡(luò)/24、/24、/24和/24匯聚成一個超網(wǎng)，得到的地址是（1）。（1）A/22B/22C/21D/21設(shè)有下面4條路由：/24、/24、/24和/24，如果進(jìn)行路由匯聚，能覆蓋這4條路由的地址是（2）。（2）A/21B/22C/22D/23,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,78,網(wǎng)絡(luò)規(guī)劃案例,某個公司的區(qū)域網(wǎng)絡(luò)分配了/24的地址空間，公司的網(wǎng)絡(luò)規(guī)劃如下：網(wǎng)絡(luò)管理中心打算產(chǎn)生最大數(shù)目的子網(wǎng)，每個子網(wǎng)最多有30臺主機(jī)，（1）試找出滿足此條件的最佳子網(wǎng)掩碼，并寫出每個子網(wǎng)IP地址范圍（2）描述IP子網(wǎng)掩碼的作用是什么？（10分）,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,79,NAT:網(wǎng)絡(luò)地址轉(zhuǎn)換,,,,,,本地網(wǎng)絡(luò)(如歸屬網(wǎng)絡(luò))10.0.0/24,因特網(wǎng)其他部分,具有該網(wǎng)源或目的的數(shù)據(jù)報都有10.0.0/24的地址(照常),所有數(shù)據(jù)報本地離開本地網(wǎng)絡(luò)具有相同的單一源NATIP地址:,不同的源端口號,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,80,NAT:網(wǎng)絡(luò)地址轉(zhuǎn)換,動機(jī):外部關(guān)注本地網(wǎng)絡(luò)只使用的一個IP地址:對ISP無需分配地址范圍：對所有設(shè)備只用一個IP地址能夠改變本地網(wǎng)絡(luò)中的設(shè)備地址，而不必通知外部本地網(wǎng)絡(luò)中的設(shè)備不顯式地可尋址、由外部所見(增強(qiáng)安全性),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,81,NAT:網(wǎng)絡(luò)地址轉(zhuǎn)換,,,,,,NAT轉(zhuǎn)換表WAN側(cè)地址LAN側(cè)地址,,500,3345,2:NAT路由器改變數(shù)據(jù)報源地址從,3345到,5001,更新表,3:回答到達(dá)的目的地址:,5001,4:NAT路由器改變數(shù)據(jù)報目的地址從,5001到,3345,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,82,ICMP:互聯(lián)網(wǎng)控制報文協(xié)議,由主機(jī)和路由器用于網(wǎng)絡(luò)級信息的通信差錯報告：不可達(dá)主機(jī)，網(wǎng)絡(luò)，端口,協(xié)議回聲請求/回答(由ping使用)網(wǎng)絡(luò)層“上面的”IP:IP數(shù)據(jù)報中攜帶ICMP報文，即ICMP報文封裝在IP協(xié)議中發(fā)送,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,83,路由協(xié)議,選路算法的圖論抽象:圖中的節(jié)點是路由器圖中的邊是物理鏈路鏈路代價:時延，費用或擁塞等級,目的：決定從源到目的地通過網(wǎng)絡(luò)的“好的路徑”(路由器序列),2,2,1,3,1,1,2,5,3,5,“好的”路徑:通常意味著最小費用的路徑其他定義也是可能的,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,84,選路算法分類,全局的或分散的信息?分散的:路由器知道物理相連的鄰居，到鄰居的鏈路費用計算的迭代過程，與鄰居交換信息“距離矢量”算法全局的:所有路由器具有完全的拓?fù)?、鏈路費用信息“鏈路狀態(tài)”算法s,靜態(tài)的或動態(tài)的?靜態(tài):路由隨時間緩慢變化動態(tài):路由更快地變化周期的更新適應(yīng)鏈路費用變化,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,85,ALink-State選路算法,Dijkstra算法所有節(jié)點知道網(wǎng)絡(luò)拓?fù)洹㈡溌焚M用經(jīng)“鏈路狀態(tài)廣播”完成所有節(jié)點具有相同信息從一個節(jié)點(源)到所有其他節(jié)點計算最低費用路徑給出對這些節(jié)點的轉(zhuǎn)發(fā)表迭代:k次迭代后，得知到k個目的地的最低費用路徑OSPF(開放最短路優(yōu)先)協(xié)議使用L-S算法,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,86,距離矢量,基本思想:每個路由器將自身的路由信息發(fā)送給鄰居，每個路由器將鄰居發(fā)送來的信息更新自己的路由表，若路由表更新則發(fā)送信息更新信息給鄰居，否則不發(fā)送。距離向量算法具有路由自環(huán)的缺點，會導(dǎo)致好消息傳的快，壞消息傳的慢的現(xiàn)象，且可能會導(dǎo)致無窮計算的問題。常用的距離向量算法有RIP,BGP。,Dx(y)minvc(x,v)+Dv(y)foreachnodeyN,在規(guī)模較小、正常的條件下，估計值Dx(y)收斂在實際最小費用dx(y),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,87,例子,Clearly,dv(z)=5,dx(z)=3,dw(z)=3,du(z)=minc(u,v)+dv(z),c(u,x)+dx(z),c(u,w)+dw(z)=min2+5,1+3,5+3=4,取最小的節(jié)點是在最短路中的下一跳轉(zhuǎn)發(fā)表,B-Fequationsays:,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,88,LS和DV算法的比較,報文復(fù)雜性LS:對n個節(jié)點，E條鏈路,發(fā)送O(nE)報文DV:僅在鄰居之間交換收斂時間變化收斂速度LS:O(n2)算法要求O(nE)報文可能具有振蕩DV:收斂時間變化可能有選路環(huán)路計數(shù)到無窮問題,健壯性:如果路由器異常，將發(fā)生什么現(xiàn)象?LS:節(jié)點可能通告不正確的鏈路費用每個節(jié)點僅計算它自己的表DV:DV節(jié)點通告不正確的路徑費用每個節(jié)點表能由其他人使用差錯通過網(wǎng)絡(luò)傳播,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,89,第5章鏈路層與局域網(wǎng)LinkLayerandLANs,計算機(jī)網(wǎng)絡(luò)：自頂向下方法(原書第四版)陳鳴譯，機(jī)械工業(yè)出版社，2010年ComputerNetworking:ATopDownApproach,4rdedition.JimKurose,KeithRossAddison-Wesley,July2008.,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,90,鏈路層:概述,某些術(shù)語:主機(jī)和路由器是節(jié)點連接沿通信路徑的相鄰節(jié)點的路徑是鏈路有線鏈路無線鏈路局域網(wǎng)第二層的分組叫幀,封裝數(shù)據(jù)報,數(shù)據(jù)鏈路層具有經(jīng)一條鏈路從一個節(jié)點傳輸數(shù)據(jù)到相鄰節(jié)點的能力,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,91,鏈路層Services,成幀:將數(shù)據(jù)報封裝進(jìn)幀，加上首部和尾部鏈路訪問：如果共享媒體，信道訪問位于幀首部的“MAC”地址標(biāo)識源、目的地不同于IP地址!相連節(jié)點間的可靠交付我們已經(jīng)知道如何做了(第三章)!在比特差錯低的鏈路很少使用(光纖，某些雙絞線)無線鏈路:高差錯率問題:為什么同時使用鏈路級和端到端可靠性?,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,92,鏈路層服務(wù)(續(xù)),流量控制:相鄰發(fā)送和接收節(jié)點間的步調(diào)一致差錯檢測:差錯由信號衰減、噪聲所致接收方檢測差錯的存在信號發(fā)送方負(fù)責(zé)重傳或丟棄幀糾錯:接收方識別和糾正比特差錯，而不采取重傳半雙工and全雙工使用半雙工,鏈路的兩端節(jié)點能夠傳輸，但不能同時,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,93,差錯檢測,EDC=差錯檢測和糾錯bits(冗余)D=數(shù)據(jù)由差錯校驗保護(hù)，可能包括首部字段差錯檢測不是100%可靠!協(xié)議可能漏掉某些差錯，但是非常少較大的EDC字段產(chǎn)生更好的檢測和糾正,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,94,循環(huán)冗余碼校驗,將數(shù)據(jù)比特D看作一個二進(jìn)制數(shù)選擇r+1比特模式(生成式),G目標(biāo)：選擇r個CRC比特R,使得被G整除(以2為模)接收方知道G,用G除以.如果有非零余數(shù)：檢測到差錯!能夠檢測所有小于r+1比特的突發(fā)差錯廣泛用于實踐中(ATM,HDCL),比特模式,數(shù)學(xué)公式,被發(fā)送的數(shù)據(jù)比特,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,95,CRC例子,希望:D.2rXORR=nG等價為:D.2r=nGXORR等價為:如果我們用G除以D.2r,余數(shù)為R,R=余數(shù),D.2rG,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,96,循環(huán)冗余檢錯碼CRC,任何一個k位的幀都可看成為一個k-1次的多項式M(x)的系數(shù)列表如：1011001看成是多項式x6+x4+x3+x0的系數(shù)列表設(shè)定一個生成多項式G(x)，G(x)為r階，kr如xrM(x)/G(x)=Q(x)+R(x)/G(x)其中Q(x)為商、R(x)為余數(shù)，R(x)即為M(x)的CRC碼將CRC碼接在幀后一起發(fā)送，即發(fā)送數(shù)據(jù)為xrM(x)+R(x)二進(jìn)制運算中，減法和加法都做異或運算：0+1=1,1+1=0因為(xrM(x)-R(x)一定能被G(x)整除，即余數(shù)為0，則接收方只要計算CRC，并所得余數(shù)為0即為正確,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,97,CRC碼計算舉例,如一幀為1101011011即：M(x)=x9+x8+x6+x4+x3+x+1G(x)=x4+x+1則T(x)=x4M(x)=x4(x9+x8+x6+x4+x3+x+1)=x13+x12+x10+x8+x7+x5+x4推出T(x)對應(yīng)碼：11010110110000,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,98,CRC碼計算舉例（續(xù)1）,幀：1101011011除數(shù)：10011實際傳輸幀：,余數(shù),TnbmP198Fig.3-8CRC碼計算舉例,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,99,三個生成多項式國際標(biāo)準(zhǔn),CRC-12：x12+x11+x3+x2+x1+1用于字符長度為6位CRC-16：x16+x15+x2+1用于字符長度為8位CRC-CCITT：x16+x12+x5+1用于字符長度為8位IEEE802：x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x1+1,CCITT：ConsultativeCommitteeonInternationalTelegraphyandTelephone國際電報和電話咨詢委員會，即現(xiàn)在的ITU-TITU-T：InternationalTelecommunicationsUnionTelecommunicationsStandardizationSector國際電信聯(lián)盟電信標(biāo)準(zhǔn)分部,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,100,多路訪問鏈路和協(xié)議,兩類“鏈路”:點對點用于撥號接入的PPP在以太網(wǎng)交換機(jī)和主機(jī)之間的點對點鏈路廣播(共享線路或媒體)傳統(tǒng)的以太網(wǎng)向上游的HFC802.11無線LAN,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,101,多路訪問協(xié)議,單一共享廣播信道節(jié)點的兩個或更多的并行傳輸：干擾碰撞如果節(jié)點同時接收到兩個或更多信號多路訪問協(xié)議決定節(jié)點怎樣共享信道的分布式算法，如決定何時節(jié)點能夠傳輸有關(guān)信道共享的通信必須使用信道本身!不用帶外信道來協(xié)調(diào),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,102,MAC協(xié)議:分類,三大類:信道劃分將信道劃分為較小的“段”(時隙，頻率，編碼)為節(jié)點分配一部分專用隨即訪問不劃分信道，允許碰撞從“碰撞”恢復(fù)“輪流”節(jié)點輪流，但有更多信息要發(fā)送的能夠輪流的較長時間,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,103,信道劃分MAC協(xié)議:TDMA,TDMA:時分多路訪問”循環(huán)“訪問信道每個站點在每個循環(huán)中獲得固定長度時隙(長度=分組傳輸時間)不使用的時隙空閑例子：6個站點的LAN,時隙1、3、4有分組,時隙2、5、6空閑TDM(TimeDivisionMultiplexing):channeldividedintoNtimeslots,oneperuser;inefficientwithlowdutycycleusersandatlightload.FDM(FrequencyDivisionMultiplexing):frequencysubdivided.,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,104,信道劃分MAC協(xié)議:FDMA,FDMA:頻分多路訪問信道頻譜劃分為頻帶每個站點分配固定的頻帶頻帶中未使用的傳輸時間空閑例子：6個站點的LAN,頻帶1、3、4有分組,頻帶2、5、6空閑,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,105,ChannelPartitioningMACprotocols:CDMA,CDMA：CodeDivisionMultipleAccess（碼分多路）每個用戶分得具有唯一性的“code”;ie,代碼集合的分割大部分應(yīng)用在無線通信的場合(cellular,satellite,etc)所有用戶共享相同的頻道,但每個用戶用自己的“碼片”序列(ie,code)對數(shù)據(jù)編碼編碼信號=(原始數(shù)據(jù))X(碼片序列)解碼:編碼信號的內(nèi)積和碼片序列允許多個用戶共存和發(fā)送信號,且相互的干擾極小(假設(shè)信號碼呈“正交”狀),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,106,隨即訪問協(xié)議,當(dāng)站點有分組要發(fā)送以信道全部速率R傳輸節(jié)點間無優(yōu)先權(quán)協(xié)調(diào)兩個或更多傳輸節(jié)點“碰撞”,隨即訪問MAC協(xié)議定義了:如何檢測碰撞如何從碰撞中恢復(fù)(例如，經(jīng)延遲的重新傳輸)隨即訪問MAC協(xié)議的例子:時隙ALOHAALOHACSMA,CSMA/CD,CSMA/CA,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,107,CSMA/CD,用于以太網(wǎng)上多點接入技術(shù)CSMA:載波偵聽,多路訪問每個站在發(fā)送數(shù)據(jù)之前，先檢測信道是否空閑，空閑則發(fā)送數(shù)據(jù)，不空閑則等待放棄碰撞的傳輸，減少信道浪費CD:碰撞檢測:如果碰撞使用二進(jìn)制指數(shù)退避算法等待一段時間在發(fā)送在短時間內(nèi)檢測到碰撞,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,108,“輪流”MAC協(xié)議,信道劃分MAC協(xié)議:在高負(fù)載時高效、公平地共享信道低負(fù)載時低效：信道訪問中延時，當(dāng)1個活躍節(jié)點時，甚至僅有分配了1/N帶寬!隨機(jī)訪問MAC協(xié)議低負(fù)載是有效：單個節(jié)點能夠全面利用信道高負(fù)載：碰撞開銷“輪流”協(xié)議兼有這方面的優(yōu)點!,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,109,“輪流”MAC協(xié)議,輪詢:主節(jié)點“邀請”從節(jié)點依次傳輸關(guān)注問題:輪詢開銷時延單點故障(主節(jié)點),master,slaves,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,110,令牌傳遞:,控制令牌從一個節(jié)點順序地傳遞到下一個.令牌報文關(guān)注問題:令牌開銷時延單點故障(令牌),T,data,(nothingtosend),T,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,111,LAN技術(shù),數(shù)據(jù)鏈路層前面講過:服務(wù),差錯檢測/糾正,多路訪問下面:LAN技術(shù)編制以太網(wǎng)集線器,交換機(jī)PPP,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,112,IEEE802工作組,802.1：高層局域網(wǎng)協(xié)議802.2：邏輯鏈路控制LogicalLinkControl802.3：以太網(wǎng)Ethernet（CSMA/CD）802.4：令牌總線TokenBus802.5：令牌環(huán)TokenRing802.6：城域網(wǎng)（DQDBDistributedQueueDualBus分布式隊列雙總線）802.7：寬帶技術(shù)802.8：光纖技術(shù)802.10：局域網(wǎng)信息安全802.11：無線局域網(wǎng)WirelessLAN,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,113,局域網(wǎng)的拓?fù)?匹配電阻,集線器,干線耦合器,總線網(wǎng),星形網(wǎng),樹形網(wǎng),環(huán)形網(wǎng),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,114,MAC地址和ARP,32-bitIP地址:網(wǎng)絡(luò)層地址用于使數(shù)據(jù)報到達(dá)目的IP子網(wǎng)MAC(或LAN或物理或以太網(wǎng))地址:用于使數(shù)據(jù)報從一個接口到達(dá)另一個物理連接的接口(同一個網(wǎng)絡(luò)內(nèi))48bitMAC地址(對多數(shù)LAN)燒在了適配器ROM中,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,115,LAN編制和ARP,在LAN中的每塊適配器具有獨特的LAN地址,廣播地址=FF-FF-FF-FF-FF-FF,=適配器,計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,116,LAN地址(續(xù)),MAC地址分配由IEEE管理制造商購買部分MAC地址空間(確保惟一性)類比:(a)MAC地址：像居民身份證號(b)IP地址:像郵政地址MAC扁平地址可移動性能夠?qū)AN卡從一個LAN移動到另一個去IP層次地址不可移動取決于節(jié)點聯(lián)系的子網(wǎng),計算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述,117,ARP:地址解析協(xié)議,LAN上的每個IP節(jié)點(主機(jī)、路由器)都有ARP表ARP表:對某些LAN節(jié)點的IP/MAC地址映射TTL(壽命):地址映射將被忘記的時間長度(通常20分鐘),1A-2F-BB-76-09-AD,58-23-D7-FA-20-B0,0C-C4-11-6F-E3-98,71-65-F7-2B-08-53,LAN,