計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)資料匯總

1、5.p386.p387.p408.p459.p4710.p4811.p5712.p59處理延遲：dnroc典型幾個微秒或更小pioc排隊(duì)延遲：dqueu取決于路由器的擁塞程度發(fā)送延遲：發(fā)送分組比特流的時間dtran=l/rr=傳播延遲：衛(wèi)星通信高傳播延遲，幾個微秒到數(shù)百毫秒的信號傳播速度dnodal=dpr°c-dqueue-dtrans-dprop鏈路帶寬（bps）L=分組長度（bits）dprop=d/s=物理鏈路的長度s=介質(zhì)第一章：1 .p28Host:主機(jī)-PCs,Workstations,Servers端系統(tǒng)-PDAs,Phones,信息家電2 .p28PDA:掌上電腦，

2、又稱為PDA,就是電腦的外圍助理功能豐富，應(yīng)用簡便，可以滿足你日常的大多數(shù)需求，比如看書、游戲，字典，學(xué)習(xí)，記事，看電影等等一應(yīng)俱全。3 .p30ISP：英特網(wǎng)服務(wù)提供商（名詞解釋）為不同的住戶或者個人提供接入Internet的服務(wù)。4 .p35網(wǎng)絡(luò)協(xié)議：定義了兩個或多個通信實(shí)體之間所交換報文的格式與順序以及發(fā)送、接受報文或其他事件所采取的行動。協(xié)議三要素：語法、語義、時序客戶端（client）：客戶請求，并接收服務(wù)器提供的服務(wù)。服務(wù)器端（server）：等待請求，響應(yīng)請求。既是客服端又是服務(wù)器端的DNS服務(wù)器對DNS服務(wù)器、郵件服務(wù)器對郵件服務(wù)器、p2p程序三種網(wǎng)絡(luò)接入方式：住宅接入網(wǎng)絡(luò)、機(jī)

3、構(gòu)接入網(wǎng)絡(luò)、無線接入網(wǎng)絡(luò)DSL數(shù)字用戶線路HFC混合光纖/同軸電纜ADSL非對稱數(shù)字用戶線路傳輸介質(zhì)：雙絞線、同軸電纜、光纖、地面微波、衛(wèi)星無線同步衛(wèi)星距離地球36000KM電路交換和分組交換的區(qū)別：電路交換：每次會話預(yù)留沿其路徑（線路）所需的獨(dú)占資源如：電話網(wǎng)；分組交換：數(shù)據(jù)以離散的數(shù)據(jù)塊通過網(wǎng)絡(luò)來發(fā)送如：互聯(lián)網(wǎng)Internet一般采用分組交換其優(yōu)點(diǎn)：占用資源少，傳輸速率快，效率高；缺點(diǎn)：將報文分成很多包，容易丟包，不準(zhǔn)確，延時長。ISP三層結(jié)構(gòu)，第一層（Internetbackbone主干網(wǎng)）：國際區(qū)域級ISP.第二層ISP區(qū)域級ISP）第三層ISP本地ISP）NAP:第一層里各個節(jié)點(diǎn)po

4、p匯聚點(diǎn)：第一層與第二層，第二層與第三層之間的節(jié)點(diǎn)Tier1是tire2的提供商；tire2是tire1的客戶延時分類：節(jié)點(diǎn)處理延遲，排隊(duì)延遲，傳輸延遲，傳播延遲88(2x10m/sec3x10m/sec)13.p6911.P74路匯聚取平均值minRs,Rc吞吐量：接收方接受文件的速率。一條鏈路上面R1和R2取最小值minR1+R2+Rn,多條鏈ISO國際化標(biāo)準(zhǔn)組織規(guī)定OSI（七層開放式系統(tǒng)互聯(lián)參考）模型：應(yīng)用層（報文）、表示層（報文）會話層（報文）、傳輸層（報文段）、網(wǎng)絡(luò)層（數(shù)據(jù)報）、數(shù)據(jù)鏈路層（幀）、物理層（比特流）12.p81DoS拒絕服務(wù)攻擊：讓合法的用戶得不到網(wǎng)絡(luò)基礎(chǔ)設(shè)施，讓其他主

5、機(jī)來占用，是病毒的一種形式。習(xí)題：R11與分組交換網(wǎng)絡(luò)相比，電路交換網(wǎng)絡(luò)有哪些優(yōu)點(diǎn)？在電路交換網(wǎng)絡(luò)中，TDM比FDM有哪些優(yōu)點(diǎn)？答：一個電路交換網(wǎng)絡(luò)，可以保證一定量的終端到終端的帶寬的通話時間。大多數(shù)當(dāng)今的分組交換網(wǎng)絡(luò)（包括互聯(lián)網(wǎng)），不能保證讓任何終端到終端的帶寬。R12為什幺說分組交換應(yīng)用了統(tǒng)計(jì)多路復(fù)用？將統(tǒng)計(jì)多路復(fù)用與TDM中使用的多路復(fù)用技術(shù)進(jìn)行對比。答：在分組交換網(wǎng)絡(luò)中，鏈路上的流動的不同來源的數(shù)據(jù)包不遵循任何固定的，預(yù)先定義的模式。在分布式的電路交換，每個主機(jī)獲取一個旋轉(zhuǎn)的TDM幀的同一插槽。R13假定在發(fā)送主機(jī)和接收主機(jī)間只有一個分組交換機(jī)。發(fā)送主機(jī)和交換機(jī)間以及交換機(jī)和接收主機(jī)間

6、的傳輸速率分別是R1和R2o假設(shè)該交換機(jī)使用存儲轉(zhuǎn)發(fā)分組交換方式，發(fā)送一個長度為L的分組的端到端總時延是什么？（忽略排隊(duì)時延、傳播時延和處理時延。）答：在t0時刻，發(fā)送主機(jī)開始發(fā)送。在時間t1=L/R1,發(fā)送主機(jī)完成傳輸和整個數(shù)據(jù)包在路由器收到（沒有傳播延遲）。由于路由器在時間t1的整個數(shù)據(jù)包，它可以開始傳輸數(shù)據(jù)包的接收主機(jī)在時間t1。在時間T2=T1+L/R2,路由器完成傳輸和接收主機(jī)（同樣，沒有傳播延遲）收到整個數(shù)據(jù)包。因此，最終以端到端時延是L/R1+L/R2oR17一個長R為2000字節(jié)的分組經(jīng)距離為2000km的鏈路傳播，傳播速率為2X10m/s,傳輸速率為2Mbps.它需要用多長時

7、間？另有一個長度為L的分組經(jīng)距離為d的鏈路傳播，傳播速率為s,傳輔速率為Rbps,它需要用多長時間？該時延與傳輸速率相關(guān)嗎？答：（1）L2000bitsd=2000kmR2Mbps=2x106bpss2x108m/sdd/s=2x106m/2x108m/s=10-2spropdtranprop'dtran=1.2x10-2dtran=L/Rdprop=d/s=L/R=2000bits/106bps=2x10-3s（3）時延與傳輸速率無關(guān)R19假定主機(jī)A要向主機(jī)B發(fā)送一個大文件。從主機(jī)A到主機(jī)B的路徑上有3段鏈路，其速率分別為R1=250kbps,R2=500kbps.R3=1Mbps.

8、a假定談網(wǎng)絡(luò)中沒有其他流量，該文件傳送的吞吐量是什么？b假定該文件大小為2000'000kBo將該文件傳輸?shù)街鳈C(jī)B大致需要多長時間？c. R2減小到200kbps,重復(fù)（a）和（b）。答：a:R=minR1+R2+R3=min250kbps,500kbps,1Mbps=250kbpsb:2x106k/250kbps=8000sc:R=minR1+R2+R3=min250kbps,200kbps,1Mbps=200kbps2x103k/200kbps=10000sP18假定兩臺主機(jī)A和B相隔10000km,由一條直接的R=1Mbps的鏈路相連.假定跨越該鏈路的傳8播速率是2.5x10m/

9、Soa計(jì)算“帶寬時延”積RTprop。b考慮從主機(jī)A向主機(jī)B發(fā)送一個400kb的文件。假定該文件作為一個大的報文連續(xù)發(fā)送。在任何給定的時間，在鏈路上具有的比特數(shù)量最大值是多少c給出帶寬時廷積的一種解釋。d該鏈路上一個比特的寬度（以米計(jì)）是多少？它比一個足球場更長嗎？e根據(jù)傳播速率s帶寬R和鏈路m的長度，推導(dǎo)出比特寬度的一般表示式。答：a.R=1Mbps=106bpsd=10000km=107ms=2.5x108m/sTDroD=d/s=107m/2.5x108m/s=0.04sHloHR*TProp=106bps0.04s=40000bitspiupb.當(dāng)L=400kb因?yàn)閮膳_主機(jī)A和B由一條

10、直接的鏈路相連，報文連續(xù)發(fā)送所以在任何給定的時間鏈路上的比特數(shù)量固定的即“帶寬時延”積40000bitsc.鏈路的帶寬延遲乘積是可以在鏈接中的最大位數(shù)。d. d/R*TDroD=107m/40000bits=250mplope.P19對于問題18,假定我們能夠修改Ro對什么樣的R值，一個比特的寬度能與該鏈路的長度一樣長？P20考慮問題18,但現(xiàn)在鏈路的速率是R=1Gbp4a計(jì)算帶寬時延積R-Tpropob.考慮從主機(jī)A向主機(jī)B發(fā)送一個400kb的文件。假定該文件作為-h大的報文連續(xù)發(fā)送。在任何給定的時間，在鏈路上具有的比特數(shù)量最大值是多少？c該鏈路上的一十比特的寬度(以米計(jì))是多少？P21再次

11、考慮問題18。a.假定連續(xù)發(fā)送，發(fā)送該文件需要多長時間？b.假定現(xiàn)在該文彳被劃分為10個分組，每個分組包含40kb。假定每個分組被接收方確認(rèn)，確認(rèn)分組的傳輸時間可忽略不計(jì)。最后，假定在前一個分組被確認(rèn)后，發(fā)送方才能發(fā)送分組。發(fā)送該文件需要多長時間？c.比較(a)和(b)的結(jié)果。P22假定在同步衛(wèi)星和它的地球基站之間有一條10Mbps的微波鏈路。每分鐘該衛(wèi)星拍攝一幅數(shù)字8照片，井將它發(fā)送到基站。假定傳播速率是2.4x10m/s。a.該鏈路的傳播時延是多少？b帶寬時延積RTprop是多少？c令x表示該照片的長度。對于這條微波鏈路，能夠連續(xù)傳輸?shù)膞最小值是多少？第二章：1.P107應(yīng)用層的服務(wù)：we

12、b應(yīng)用、HTTP(80)FTP(2021)、SMTP(25)/POP3(110)/IMAP、DNSP2P、C/STCRUDP2 .P110C/S和P2P的區(qū)別：C/S的服務(wù)器：總是處于監(jiān)聽狀態(tài)，為客服機(jī)提供服務(wù)，服務(wù)器端一直開著擁有固定的IP地址,主機(jī)群集(服務(wù)器場)可擴(kuò)展，用于創(chuàng)建強(qiáng)大的虛擬服務(wù)器?？蛻魴C(jī)：與服務(wù)器端通信，可以間歇地與服務(wù)器連接，可以擁有動態(tài)IP地址，客戶機(jī)之間不能直接通信。如：電子郵件，WEB服務(wù)。P2P:沒有總是在線運(yùn)行服務(wù)器，任意一對端系統(tǒng)直接相互通信，對等方間歇連接并且可以改變IP地址。如：BT下載，文件的搜索，電驢，PPLIVE等。優(yōu)點(diǎn)：擁有高擴(kuò)展性。缺點(diǎn)：難以管理

13、。兩種混合模式：即時訊息IM、QQ、MSN,文件搜索。3 .P112客戶機(jī)進(jìn)程：發(fā)起通信的進(jìn)程服務(wù)器進(jìn)程：等待發(fā)起會話的進(jìn)程4 .P113套接字：位于應(yīng)用層和傳輸層之間是他們之間的接口，進(jìn)程通過它的套接字在網(wǎng)絡(luò)上發(fā)送和接收報文。API:應(yīng)用程序接口5 .P117TCP面向連接的服務(wù)：在客戶機(jī)程序和服務(wù)器程序之間必須建立連接?？煽康膫鬏敺?wù)：接收和發(fā)送進(jìn)程間、流量控制：發(fā)送方不會淹沒接收方、擁塞控制：網(wǎng)絡(luò)出現(xiàn)擁塞時抑制發(fā)送方UDP:無連接的服務(wù)：盡力彳輸，不需要建立連接、不可靠傳輸：在發(fā)送進(jìn)程和接收進(jìn)程間、無流量控制、無擁塞控制6 .P120目的主機(jī)需要知道報文從何處來應(yīng)知道其：IP地址和端口號

14、(主機(jī)上的進(jìn)程標(biāo)識包括IP地址和端口號)(主機(jī)的IP地址足夠標(biāo)識進(jìn)程嗎？不能。因?yàn)橐慌_主機(jī)上能夠運(yùn)行許多進(jìn)程.)7 .P122HTTP:超文本傳輸協(xié)議端口號：80client/server模式8 .P124非持久HTTP連接：每個TCP連接上傳送至多1個Web對象持久HTTP連接：一個TCP連接上可以傳送多個Web對象9 .P129報文分為：O1請求報文：請求行、首部行、空行、實(shí)體響應(yīng)報文：狀態(tài)行、首部行、空行、實(shí)體10 .P130幾個常見的樣本狀態(tài)碼：200OK:請求成功，所請求信息在響應(yīng)報文中返回301MovedPermanently：所請求的對象已永久遷移，新的URL在本響應(yīng)報文的（lo

15、cation：）頭部指出400BadRequest該請求不能被服務(wù)器解讀404NotFound：服務(wù)器上不存在所請求文檔505HTTPVersionNotSupported服務(wù)器不支持HTTP協(xié)議的版本11 .P134Web緩存的/t點(diǎn)：。1減少對客戶機(jī)請求的響應(yīng)時間O2減少單位接入鏈路的通信流量O3能從整體上大大降低因特網(wǎng)上的Web流量12 .P141FTP僅件傳輸協(xié)議）：端口號20（控制連接端口）和21（數(shù)據(jù)傳輸端口）client/server模式13 .P141FTP和HTTP的區(qū)別：OHTTP帶內(nèi)傳輸，F(xiàn)TP是帶外傳輸。2FTP的服務(wù)器在會話期間保留服務(wù)器的狀態(tài)信息，HTTP不保留O端

16、口號不同14 .P141為什么說FTP是帶外傳輸而HTTP是帶內(nèi)傳輸？FTP使用兩個并行的TCP連接，一個連接發(fā)送控制信息（例如，傳輸文件的請求），另一個連接的實(shí)際傳輸文件。因?yàn)椴粫ㄟ^發(fā)送該文件在同一連接上發(fā)送控制信息，F(xiàn)TP發(fā)送帶外的控制信息。HTTP使用的是1個TCP連接，當(dāng)客戶機(jī)發(fā)起請求時開始等待建立TCP,服務(wù)器響應(yīng)后他TCP建立完成，客戶機(jī)請求后服務(wù)器在建立的TCP上將請求數(shù)據(jù)發(fā)給客戶機(jī)。所以HTTP是帶內(nèi)傳輸。15 .P144E-mail電子郵件（三部分）：用戶代理，郵件服務(wù)器，SMTP簡單郵件傳輸協(xié)議傳輸郵件：SMTP（端口號：25）接收郵件：POP3（郵局協(xié)議第三版端口號：1

17、10）IMAP（英特網(wǎng)郵件訪問協(xié)議端口號：143）16 .P153Download-and-delete下載并刪除：變換客服機(jī)不能再讀Download-and-keep下載并保留：變換客服機(jī)后能再讀17 .P156采用基于Web的電子郵件會用到哪些協(xié)議：HTTP,SMTP,POP31MAp采用代理E-mail軟件會用到的協(xié)議：SMTP,POP31MAp18 .P157DNS域名解析服務(wù)）分布式數(shù)據(jù)庫：一個由名稱服務(wù)器主機(jī)構(gòu)成的層次結(jié)構(gòu)中實(shí)現(xiàn)的。應(yīng)用層協(xié)議：主機(jī)，路由器，名字服務(wù)器通信實(shí)現(xiàn)域名轉(zhuǎn)換（地址/域名轉(zhuǎn)換）注意：核心Internet功能，被實(shí)現(xiàn)為應(yīng)用層協(xié)議端口號：53UDP傳輸19 .P

18、164遞歸查詢：名字解析的負(fù)擔(dān)交給被查詢的名字服務(wù)器被查詢的名字服務(wù)器負(fù)載重？迭代查詢：被查詢的名字服務(wù)器回復(fù)可以被查詢的名字服務(wù)器的IP地址“我不知道它的名字，但是可以問服務(wù)器”習(xí)題：R2網(wǎng)絡(luò)體系結(jié)構(gòu)與應(yīng)用程序體系結(jié)構(gòu)之間有什么區(qū)別？答:網(wǎng)絡(luò)結(jié)構(gòu)是指組織成層的通信過程（例如，5層的互聯(lián)網(wǎng)架構(gòu)）。另一方面，應(yīng)用架構(gòu)，是由應(yīng)用程序開發(fā)人員設(shè)計(jì)，規(guī)定了廣泛的應(yīng)用結(jié)構(gòu)（例如，客戶端-服務(wù)器或P2P）R3對兩進(jìn)程之間的通信會話而言，哪個進(jìn)程是客戶機(jī)，哪個進(jìn)程是服務(wù)器？答:發(fā)起通信的過程是客戶聯(lián)絡(luò)的過程中，等待服務(wù)器。R6假定你想盡快地處理從遠(yuǎn)程客戶機(jī)到服務(wù)器的事務(wù)，應(yīng)使用UDP還是TCP劾什么？答:你

19、會使用UDPo使用UDP,傳輸可以完成一個往返時間（RTT-客戶端發(fā)送一個UDP套接字的交易請求，服務(wù)器發(fā)送回復(fù)給客戶端的UDP套接字。使用TCP,至少兩個RTT的需要-一個的建立TCP連接，另一個發(fā)送請求的客戶端，服務(wù)器發(fā)回的答復(fù)。R18從用戶的觀點(diǎn)看，POP3協(xié)議中“下載并刪除“模式和"下載并保留”模式有什么區(qū)別？答:下載并刪除后，用戶從一個POP服務(wù)器檢索其郵件，郵件將被從服務(wù)器刪除。這對不是在固定一臺電腦的用戶帶來一個問題，可能要訪問許多不同的計(jì)算機(jī)（辦公電腦，家用電腦等）的郵件。在下載并保存，用戶檢索的郵件，郵件更新后不會被刪除。這也可以帶來不便，用戶每次從一臺新計(jì)算機(jī)上檢

20、索存儲的郵件，非刪除的郵件都將被轉(zhuǎn)移到新的計(jì)算機(jī)上（包括很久的郵件）R19為什么說FTP發(fā)送控制信息是“帶外傳輸”？答:FTP使用兩個并行的TCP連接，一個連接發(fā)送控制信息(例如，傳輸文件的請求)，另一個連接的實(shí)際傳輸文件。因?yàn)椴粫ㄟ^發(fā)送該文件在同一連接上發(fā)送控制信息，F(xiàn)TP發(fā)送帶外的控制信息。第三章：1 .P227多路分解：將接收到的報文段傳遞到正確的套接字多路復(fù)用：從多個套接字收集數(shù)據(jù)，用首部封裝數(shù)據(jù)2 .P237圖3.6掌握哪些應(yīng)用程序使用TCP還是UDP協(xié)議應(yīng)用應(yīng)用層協(xié)議下面的傳輸協(xié)議電子郵件SMTPRFC2821TCP遠(yuǎn)建端訪問TelnetRFG854TCPWebHTTPRFC26

21、16TCP孚沖岐班FTPRFC959TCP遠(yuǎn)程文件服務(wù)NFS苑型用UUP一流媒體迺重孽曳TCPorUDF因特網(wǎng)電話通常專用TCPOUDP網(wǎng)絡(luò)管理SNMP典型用UDP一路由協(xié)議RIF直型用UDF一域名解析DNS典型用UDP3 .P238UDP校驗(yàn)和：發(fā)送者：將報文段看作16比特字的序列校驗(yàn)和：報文段16比特字的和進(jìn)行1的補(bǔ)運(yùn)算發(fā)送者將校驗(yàn)和的值放到UDP的校驗(yàn)和域接收者：計(jì)算接收報文段的校驗(yàn)和檢查：計(jì)算的校驗(yàn)和是否等于校驗(yàn)和域的值：16比特字的和=1111111111111111NO肯定檢測到錯誤YES沒有檢測到錯誤.但仍然可能是錯誤的注意：在加數(shù)字的時候，從最高位溢出的bit必須要加到結(jié)果上一

22、一回繞例:加兩個16位整數(shù)111OO1100110011O11O1O1O1O1O1O1C1回將E11o111o111o111o11-1O111O111O1111OO校噂和。1OOO1OOO1OOOO114 .P245為什么要引入ACK使得接收方可以讓發(fā)送方知道哪些內(nèi)容被正確接收，哪些內(nèi)容接收有誤從而需要重傳。5 .P256為什么要引入序號(equencenumber)?為了解決接收方上次所發(fā)送的ACKNAK是否被發(fā)送方正確地收到，弄清楚接收到的分組是新的還是重傳的。6 .P251為什么要引入計(jì)時器？為了避免分組或ACK已經(jīng)丟失了，使得發(fā)送方無需進(jìn)行無限等待。7 .P254GBN回退到N協(xié)議：發(fā)

23、送方發(fā)送了多個分組而不需要等待認(rèn)證，當(dāng)發(fā)送方確認(rèn)某個分組已經(jīng)丟失時,發(fā)送方會重新發(fā)送從這個分組之前還沒有確認(rèn)的分組。GBN協(xié)議：發(fā)方緩存，一個定時器，N個重傳，累計(jì)確認(rèn)8 .P259SR選擇重傳：只需要對未被確認(rèn)的消息進(jìn)行重傳。SR協(xié)議：收發(fā)緩存，單獨(dú)定時器，單個重傳，單獨(dú)確認(rèn)它可以保證接收方交付是按序到達(dá)。9 .P266圖3.1校驗(yàn)和、定時器、序號、肯定確認(rèn)、否定確認(rèn)、窗口和流水線一3可一機(jī)制以其用一的總結(jié)機(jī)制用一和一'椎蟹和用干梏源在一個傳曲分組中的比特增謳定時霹用于檢律超時/*ft一個分綱，可能因?yàn)樯鞣志V(<XACK)在信道中善麥丁,由于當(dāng)一個分用鹿附但來委強(qiáng)(過早超時L我

24、當(dāng)一個分蛆已幀推收方收到但從揍收方到發(fā)送方的*CK丟失時.可能產(chǎn)生蟠時事件，所以接收方可能會收到一個妙蛆的多個冗余村刑序號用于為從發(fā)送方送陶接收方的數(shù)悵分組核篇序毋號.所接收小照的序號間的空隙可便慎接收方檢崩曲丟央的分?jǐn)?具有相局序號的分機(jī)可使接收方檜能出一個分期的冗電拷貝物認(rèn)接收方用于若切發(fā)送方一個分組或一鼠分綱已裱正錯地描收到T*請認(rèn)報文通常攜帶著械琳認(rèn)的分組或*個分堀的序號.硝認(rèn)可以是逐個的或黑配的,這取決于協(xié)議否定確認(rèn)接收方用于告知發(fā)送方苴個分蛆未融正鞘地接收.否定瞬認(rèn)報文通常推帶膏未植正嗨楮收的分蝌的序號窗口*流水塘發(fā)送方也許藁限制促發(fā)送那些序號簫在1個指定胞尚內(nèi)的封蛆.通過允許一次

25、發(fā)送多個分嵋坦未被確認(rèn)，發(fā)送方的利用率可在停等操作悔丈的法冊上得到增加.獨(dú)們很怏將會看到，窗口民腰可根肥接收與摭粒和受存根文的能力或睥絡(luò)中的擁率印度達(dá)的腫情猊之一或全部來進(jìn)行役世10 .P268TCP三次握手：第一次握手：建立連接時，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND犬態(tài)，等待服務(wù)器確認(rèn)；第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYNack=j+1),同時自己也發(fā)送一個SYN包(syn=k),即SYN+AC,此時服務(wù)器進(jìn)入SYN_REC狀態(tài)；第三次握手：客戶端收到服務(wù)器的SYWACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)

26、入ESTABLISHE狀態(tài)，完成三次握手。完成三次握手，客戶端與服務(wù)器開始傳送數(shù)據(jù)。11 .P272ACK和序號區(qū)別：序號：每個報文段在數(shù)據(jù)流的編號。ACK主機(jī)期望收到下一條報文的編號12 .P286流量控制：流量控制是解決發(fā)送方發(fā)送的速度過快，接收方來不及接收的問題，通過將發(fā)送方速率與接收方速率相匹配，來實(shí)現(xiàn)流量控制。網(wǎng)絡(luò)擁塞：太多源主機(jī)發(fā)送太多的數(shù)據(jù)，速度太快以至于網(wǎng)絡(luò)來不及處理。擁塞控制：由于網(wǎng)絡(luò)的擁塞，發(fā)送方減少分組的發(fā)送。13 .P307TCP擁塞控制的算法： 加性增：如果檢測沒有丟包事件，每個RTT時間擁塞窗口值增加一個MSS 乘性減：發(fā)生丟包事件后將擁塞窗口減半 慢啟動在開始連接

27、時，擁塞窗口值=1MSS 超時事件反應(yīng)第四章：1 .P338轉(zhuǎn)發(fā):路由器將分組從輸入鏈路接口移動到適當(dāng)?shù)妮敵鲦溌方涌?。路由：決定分組從源地址到目的地址所經(jīng)過的路徑。2 .P338網(wǎng)絡(luò)層的三大功能：轉(zhuǎn)發(fā)、路由、連接建立3 .P342CBR(恒定比特率)：發(fā)送主機(jī)和接收主機(jī)有一條專用固定帶寬的傳輸鏈路。ABR(可用比特率)：只要網(wǎng)絡(luò)有足夠的空閑資源發(fā)送方就會以很高的速率來發(fā)送數(shù)據(jù)報。4 .P348最長匹配：每個地址范圍可以用一個地址前綴來表示分組中，32位目的地址很容易跟轉(zhuǎn)發(fā)表各表項(xiàng)的地址前綴作最長匹配運(yùn)算。地址前綴鏈路接口1100100000010111000100000110010000001

28、01110001100011100100000010111000110002otherwise3目的地址：11001000000101110001011010100001哪個接口？0目的地址：11001000000101110001100010101010哪個接口？15.P3506.P3527.P3558.P3589.P36310.P369路由器的內(nèi)部結(jié)構(gòu)：輸入端口、交換結(jié)構(gòu)、輸出端口、選路處理器輸入端口排隊(duì)：O1交換結(jié)構(gòu)比輸入端口總合速度慢-輸入端口緩存排隊(duì)線頭阻塞：排在隊(duì)列前面的分組阻止隊(duì)列中其他的分組向前移動（多個輸入端口同時到達(dá)輸出端口，導(dǎo)致緩存溢出，出現(xiàn)排隊(duì)）三種交換結(jié)構(gòu)：通過內(nèi)存交

29、換、通過總線交換、通過互聯(lián)網(wǎng)交換輸出端口排隊(duì)：交換結(jié)構(gòu)的分組到達(dá)速率超過輸出線路速率時需要緩存（路由器處理數(shù)據(jù)報過慢，導(dǎo)致輸入端口緩存溢出，出現(xiàn)排隊(duì)）IPV4和IPV6的區(qū)別：O更大的地址空間。IPv4中規(guī)定IP地址長度為32,即有232_1個地址；而IPv6中IP地址的長度為128,即有2128_1個地址。格式中IPV6取消了分片和重選，校驗(yàn)和：全部去掉，減少每一跳的處理時間選項(xiàng)：允許，但從首部移出，用下一個首部域指出IP地址：:=網(wǎng)絡(luò)號,子網(wǎng)號,主機(jī)號IP分類:A類:-55B1:-55C類:192.0.0.

30、0-55D1:-55E類:-55（多播地址）計(jì)算步驟：將IP地址和子網(wǎng)掩碼轉(zhuǎn)換成二進(jìn)制二進(jìn)制IP地址和子網(wǎng)掩碼進(jìn)行邏輯“與”運(yùn)算，就得到IP地址的網(wǎng)絡(luò)地址剩下的部分就是主機(jī)地址。網(wǎng)絡(luò)號人ABC類網(wǎng)絡(luò)號子網(wǎng)號主機(jī)號subnetmask1111«*«1100000例：IP:1掩碼：求網(wǎng)絡(luò)地址，網(wǎng)絡(luò)號，子網(wǎng)號，主機(jī)號。6個子網(wǎng)IP地址的前三個字節(jié)均是220.170.68,第一個子網(wǎng)：00100001到00111110,3

31、3至U62第三個子網(wǎng):01100001到01111110,97到126第五個子網(wǎng)：10100001到10111110,161到190因此各子網(wǎng)可使用的IP地址為：第四個字節(jié)分別是：第二個子網(wǎng)：01000001到01011110,65到94第四個子網(wǎng)：10000001到10011110,129至U158第六個子網(wǎng)：11000001到11011110,193到222110000000.00001001.10000001.0000101111111111.11111111.11000000.00000000子網(wǎng)劃分的步驟（子網(wǎng)掩碼的計(jì)算）：確定要劃分的

32、子網(wǎng)數(shù)目以及每個子網(wǎng)的主機(jī)數(shù)目；求出子網(wǎng)數(shù)目對應(yīng)的二進(jìn)制數(shù)的位數(shù)N以及主機(jī)數(shù)目對應(yīng)的二進(jìn)制數(shù)目的位數(shù)M;對t亞IP地址的原子網(wǎng)掩碼，將其主機(jī)地址部分的前N位置1,后M位置0,即得出該網(wǎng)絡(luò)劃分子網(wǎng)后的子網(wǎng)掩碼。網(wǎng)絡(luò)地址：主機(jī)號：1網(wǎng)絡(luò)號：子網(wǎng)號：應(yīng)用：假設(shè)某企業(yè)申請了一個C類網(wǎng)絡(luò)，其網(wǎng)絡(luò)號為220.170.68,該企業(yè)有6個子公司，分屬于各地，每地均建有一個企業(yè)網(wǎng)。此時的子網(wǎng)掩碼應(yīng)為：11111111111111111111111111100000十進(jìn)制格式就為：24第一個子網(wǎng)：220.170.68

33、.33至U2第二個子網(wǎng)：5至U4第三個子網(wǎng):7至726第四個子網(wǎng)：29至，58第五個子網(wǎng)：61到90第六個子網(wǎng)：93到2211.掩碼的計(jì)算方法：利用子網(wǎng)數(shù)來計(jì)算-置1法在求子網(wǎng)掩碼之前必須先搞清楚要劃分的子網(wǎng)數(shù)目，以及每個子網(wǎng)內(nèi)的所需主機(jī)數(shù)目。1).將子網(wǎng)數(shù)目轉(zhuǎn)化為二進(jìn)制來表示2).取得該二進(jìn)制的位數(shù)，為N3).取得該IP地址的類子網(wǎng)

34、掩碼，將其主機(jī)地址部分的的前N位置1即得出該IP地址劃分子網(wǎng)的子網(wǎng)掩碼。如：欲將B類IP地址劃分成27個子網(wǎng)1)27=11011(24+23+21+20)2)該二進(jìn)制為五位數(shù)，N=5將B類地址的子網(wǎng)掩碼的主機(jī)地址前5位置1,得到11111111.11111111.11111000.00000000即為劃分成27個子網(wǎng)的B類IP地址的子網(wǎng)掩碼。利用主機(jī)數(shù)來計(jì)算補(bǔ)0法1)將主機(jī)數(shù)目轉(zhuǎn)化為二進(jìn)制來表示2)如果主機(jī)數(shù)小于或等于254(注意去掉保留的全0全1的兩個IP地址)，則取得該主機(jī)的二進(jìn)制位數(shù)，為N,這里肯

35、定N<8。如果大于254,則N>8,這就是說主機(jī)地址將占據(jù)不止8位。3)使用55來將該類IP地址的主機(jī)地址位數(shù)全部置1,然后從后向前的將N位全部置為0,即為子網(wǎng)掩碼值如：欲將B(c)類IP地址劃分成若干子網(wǎng)，每個子網(wǎng)內(nèi)有主機(jī)700臺(17):1)700=10101111002)該二進(jìn)制為十位數(shù)，N=10(1001)將該B類地址的子網(wǎng)掩碼的主機(jī)地址全部置1,得到55,然后再從后向前將后10位置0,即為：11111111.11111111.11111100.00000000,即255.255

36、.252.0。這就是該欲劃分成主機(jī)為700臺的B類IP地址的子網(wǎng)掩碼。例題：一個主機(jī)的IP地址是37,掩碼是24,要求計(jì)算這個主機(jī)所在網(wǎng)絡(luò)的網(wǎng)絡(luò)地址和廣播地址。12 .P375DHCP:動態(tài)主機(jī)配置協(xié)議ICMP:互聯(lián)網(wǎng)控制報文協(xié)議13 .P394路由算法：鏈路狀態(tài)算法LS所有節(jié)點(diǎn)知道網(wǎng)絡(luò)拓?fù)浜玩溌反鷥r計(jì)算從一個節(jié)點(diǎn)(源節(jié)點(diǎn))到所有其他節(jié)點(diǎn)的最小代價路徑重復(fù)(迭代)：K次迭代以后，得知到其它K個目的地的最小代價路徑c(i,j):從節(jié)點(diǎn)i到j(luò)的鏈路代價.如果沒有直接相鄰，代價是無窮大D(v):從源到目的節(jié)點(diǎn)V的路徑代價的當(dāng)前值

37、p(v):沿著從源到節(jié)點(diǎn)v的路徑上的前一個節(jié)點(diǎn)，即下一個節(jié)點(diǎn)是v(v的鄰接點(diǎn))N:已經(jīng)明確的最小代價路徑的節(jié)點(diǎn)集StepNrD(V)p(v)D(w)p(w)D(x)p(x)D(y)-P(y)D(z),p(z)0u2.u2-1,uoooa1MK-2.0"4x一oa2uxy*-2.U3ry4.y3uxyv4,y4uxyvw一一-_4,yUxyvwz14.P401距離矢量算法DV:dx(y):=節(jié)點(diǎn)x到節(jié)點(diǎn)y最小代價路徑的代價dx(y)=minvc(x,v)+dv(y)V是x的相鄰節(jié)點(diǎn)，minv是對于與x相連的所有鄰居而言法旃獲得最小代價路徑的節(jié)點(diǎn)正是最小代價路徑的下一跳f轉(zhuǎn)發(fā)表路由表15

38、.P408LS和DV的區(qū)別:消息復(fù)雜性:LS:具有n個節(jié)點(diǎn)，E個鏈路情況，每次發(fā)送O(nE)個報文DV:只是在鄰居間交換報文，收斂時間變化的收斂速度LS:O(n2)算法要求O(nE)個報文，可能導(dǎo)致抖動DV:收斂時間變化，可能產(chǎn)生循環(huán)路由，計(jì)數(shù)到無限的問題LS>DV健壯性：如果路由器出故障會怎么樣？LS:節(jié)點(diǎn)會廣告錯誤的鏈路代價，每個節(jié)點(diǎn)只計(jì)算自己的路由表(提供了一定程度的健壯性)DV:DV節(jié)點(diǎn)會廣告錯誤的路徑代價，每個節(jié)點(diǎn)的路由表被其他節(jié)點(diǎn)使用(錯誤通過網(wǎng)絡(luò)傳播)LS>DV16.P41417.P421習(xí)題內(nèi)部網(wǎng)關(guān)協(xié)議：RIP路由信息協(xié)議一一典型的距離矢量路由OSPF開房最短路徑優(yōu)

39、先一一鏈路狀態(tài)路由外部網(wǎng)關(guān)協(xié)議：BGP邊界網(wǎng)關(guān)協(xié)議R3選路和轉(zhuǎn)發(fā)的區(qū)別是什么？答:轉(zhuǎn)發(fā):路由器將分組從輸入鏈路接口移動到適當(dāng)?shù)妮敵鲦溌方涌?。路?決定分組從源地址到目的地址所經(jīng)過的路徑。R9描述在輸入端口會出現(xiàn)分組丟失的原因。描述在輸入端口能夠消除分組丟失的原因(不使用無限大緩存區(qū))。答:如果在輸入端口的隊(duì)列大小的增長，因?yàn)榫徛慕粨Q結(jié)構(gòu)速度，從而消耗路由器的緩沖空間，發(fā)生丟包。它可以消除，如果交換結(jié)構(gòu)速度至少n次輸入線速度，其中n是輸入端口數(shù)盡可能快。R10描述在輸出端口能夠出現(xiàn)分組丟失的原因。答:如果在輸出端口隊(duì)列的大小大的增長，因?yàn)榫徛齻鞒龅木€速數(shù)據(jù)包可能會丟失。R21比較鏈路狀態(tài)選路算

40、法和距離向量選路算法。答:鏈路狀態(tài)算法：計(jì)算最低成本使用完成后，有關(guān)網(wǎng)絡(luò)的全球知識的來源和目的地之間的路徑。距離向量路由選擇：成本最低的路徑的計(jì)算是一個迭代的，分布式的方式進(jìn)行。一個節(jié)點(diǎn)只知道它應(yīng)該轉(zhuǎn)發(fā)數(shù)據(jù)包，以達(dá)到成本最低的路徑的目標(biāo)沿鄰居，這條道路的成本，從自身的目的?？紤]使用32比監(jiān)工機(jī)地址的改如網(wǎng)帶.程定，臺珞由均具右工條坡路，編號從。到3,分組能裱轉(zhuǎn)發(fā)到如F的魯像略接Hi目的地址范田鏈踣接口IIIUOWOOOCKKKXW0000003OWOOOOO到0p8aHIOOOOIfl00000000oooooooo1110000EmumnitiinIE10000I0000000owo1HOO

41、GO111EllIIIUII1II11EJ11!I其他3機(jī)提供一個具有&介表呼的轉(zhuǎn)發(fā)裳,使用粒前給匹杷,將分蛆轉(zhuǎn)發(fā)到正確的錯格接口.b摘述你的轉(zhuǎn)發(fā)裹是如何為具有下列目的地址的數(shù)據(jù)報決定適當(dāng)鋅第接口的.IIOQIOWE0OIOOO1OlOIOQOt01010101HIOOOOIOOOOWW11000011001111001110000110000000OOOOWIQllJOlil答:a）前綴匹配的鏈路接口11100000011100001000000001111000012以其他方式3b）第一個地址的前綴匹配第4項(xiàng)：鏈路接口3第二個地址的前綴匹配第2條目：鏈路接口1第一個地址的前綴匹配第

42、3條目：鏈路接口29.考慮使用8比褥主機(jī)地址的數(shù)據(jù)報網(wǎng)絡(luò).假定一臺路由器使用最長前維匹配井JI有下列轉(zhuǎn)發(fā)表:柯蜜將配接口0001102II3P90H舒沖舞H土機(jī):*EEEn心答：目的地址范圍Link接口00000000通過00011111101000000通過10111111110000000通過21011111111000000通過311111111在每個范圍內(nèi)的地址數(shù)量=26=64to毛您使用E比特主機(jī)地址的粒據(jù)報網(wǎng)絡(luò).假定一臺蹈由器使用量史前綴匹配并具有下列轉(zhuǎn)發(fā)表:前場匹配接口Q111in23對逑4個接口.給出相至的目的主機(jī)地址的范圉施該范附中的地址數(shù)量;*答：目的地址范圍Link接口1

43、0000000通過（64個地址）1011111111000000通過（32個地址）11101111111100000通過（32個地址）21111111100000000通過（128個地址）301111111p.，節(jié)點(diǎn)上的蹈表段4LCosttoCOSIIDuVXyzuVXyEV400075V40775Fromx12QC0?FromXn7012y.871010yii7103zg5230z95a0第五章：1.P463鏈路層的功能：成幀、鏈路接入、可靠的交互、流量控制、差錯控制、差錯糾正、全雙工和半雙工注意：鏈路層無擁塞控制！!奇偶校驗(yàn)：rawparityd,id.j叫J+1d2,1-d2.i3+1c

44、olumn鼻.1dI.J凡十P*r|t¥i曰if""dil+1Jd+i2.P4701O1O1111110循環(huán)冗余校驗(yàn)101011OHIO1O101L（）101-|in.1A-Lk01JLXLI.110kJ11（11010parityernorGorr&ctab/Gs/ngfebiterrorparilyerror門。errorsCRC:G*-1_lOCTl口10100010101001110TToq100110101001R3.P4774.P4795.P4846.7.P4868.P4899.P49110.P49911.P51112.P51313.P519第

45、六章:1.P5432.P5643.P570實(shí)訓(xùn)：信道劃分協(xié)議：時分多路訪問：TDMA、頻分多路訪問：FDMA、碼分多路訪問（CDMA）載波偵聽多址訪問CSMAI：作原理：先聽后發(fā)，邊聽邊發(fā)，沖突停止，隨機(jī)重發(fā)。傳送前偵聽：如果信道閑：傳送整個幀，如果信道忙：延遲傳送CSMA/C赭有沖突檢測的載波偵聽訪問協(xié)議：一個節(jié)點(diǎn)要發(fā)送數(shù)據(jù)時，首先監(jiān)聽信道，看是否有載波。如果信道空閑，則發(fā)送數(shù)據(jù)。如果信道忙，則繼續(xù)對信道進(jìn)行監(jiān)聽（1持續(xù)CSMA。一旦發(fā)現(xiàn)空閑，便立即發(fā)送。如果在發(fā)送過程中檢測到碰撞，則停止自己的正常發(fā)送，轉(zhuǎn)而發(fā)送一短暫的干擾信號jam,強(qiáng)化沖突，使其它站點(diǎn)都能知道出現(xiàn)了沖突。發(fā)送了干擾信號后

46、，退避一隨機(jī)時間，重新嘗試發(fā)送。CSMA/CAf有沖突避免的載波偵聽訪問協(xié)議：如果監(jiān)聽到信道空閑在1個DIFS內(nèi)（分式幀間間隔）就發(fā)送整個幀（無沖突）如果監(jiān)聽到信道忙就啟動隨機(jī)后退計(jì)時器，當(dāng)信道空閑時，計(jì)時器遞減，計(jì)時器為0時，發(fā)送。如果沒有收到確認(rèn)ACK,增加隨機(jī)后退時間間隔，重復(fù)輪流協(xié)議：（無沖突）輪詢協(xié)議：主節(jié)點(diǎn)輪流“邀請”從屬節(jié)點(diǎn)傳送數(shù)據(jù)提醒：輪詢開銷、延遲、主節(jié)點(diǎn)失效，整個網(wǎng)絡(luò)失效令牌傳遞協(xié)議：控制令牌從一個節(jié)點(diǎn)順序傳到下一個節(jié)點(diǎn)，令牌消息提醒：令牌開銷、延時、令牌失效，整個網(wǎng)絡(luò)失效MACfe址：48位二進(jìn)制數(shù)ARP地址解析協(xié)議：IPfMAC勺轉(zhuǎn)換RARP逆地址解析協(xié)議MACIP差分曼切斯特編碼：“0”變“1”不變曼切斯特編碼：“1”高低，“0”低高交換機(jī)與路由器的比較：都是存儲轉(zhuǎn)發(fā)設(shè)備路由器：網(wǎng)絡(luò)層設(shè)備，目的IP地址匹配路由表，轉(zhuǎn)發(fā)數(shù)據(jù)報，交換機(jī)：鏈路層設(shè)備，目的MAC1址匹配交換表，轉(zhuǎn)發(fā)數(shù)據(jù)幀路由器由路由算法維護(hù)路由表，交換機(jī)由自學(xué)習(xí)算法維護(hù)交換表路由器可以隔離廣播信息，交換機(jī)不能隔離廣播信息（交換機(jī)對某些