計算機網(wǎng)絡(luò)復(fù)習(xí)11隊老師課件

夏鋒大連理工大學(xué)2012年ComputerNetworking三月04,2023一個小廣告…DUTPhoneLab（大連理工大學(xué)移動與社會計算實驗室）誠邀本科生加入移動與社會計算、智能系統(tǒng)、物聯(lián)網(wǎng)（CPS）5（+5）博士生；10+碩士生主要工作任務(wù)：加入科研小組，協(xié)助研究生開展科研工作，協(xié)助撰寫英文學(xué)術(shù)論文參與創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃：基于移動終端的學(xué)習(xí)支持系統(tǒng)、優(yōu)質(zhì)教學(xué)資源推薦策略、智能題庫參與其他（軟件）系統(tǒng)研發(fā)工作協(xié)助組織成立移動開發(fā)者俱樂部三月04,2023一個小廣告…你能獲得什么？導(dǎo)師指導(dǎo)、研究生協(xié)同指導(dǎo)學(xué)習(xí)環(huán)境：實驗室A312成為實驗室/項目組的一員經(jīng)歷/經(jīng)驗科研訓(xùn)練：學(xué)習(xí)科學(xué)研究的方法，培養(yǎng)文獻檢索、論文寫作/專利著作權(quán)寫作基本能力成果：論文創(chuàng)新軟件系統(tǒng)開發(fā)：加入項目組，提供編程能力，培養(yǎng)系統(tǒng)設(shè)計能力，以及團隊協(xié)作能力成果：軟件三月04,2023一個小廣告…基本要求：成績優(yōu)秀，有空余時間英語較好希望獲得別人的尊重不怕辛苦（天道酬勤）積極主動對程序/頁面設(shè)計有（濃厚的）興趣有意出國深造或保送（本實驗室）讀研三月04,2023一個小廣告…如何報名：將簡歷發(fā)送至（之后）面談大約第10周左右確定，之后正式加入三月04,2023內(nèi)容提綱考試信息教學(xué)資源各章知識點回顧作業(yè)選講練習(xí)三月04,2023考試題型1. 單項選擇題（每題2分，共20分）2. 填空題（每題1分，共10分）3. 名詞解釋題（英文；每題2分，共20分）4. 簡答題（每題5分，共30分）5. 綜合題（每題10分，共20分）三月04,2023教學(xué)資源課件專業(yè)術(shù)語目錄其他參考資料答疑時間？考試時間？一切盡在Chapter11.1WhatistheInternet?1.2Networkedgeendsystems,accessnetworks,links1.3Networkcorecircuitswitching,packetswitching,networkstructure1.4Delay,lossandthroughputinpacket-switchednetworks1.5Protocollayers,servicemodels1.6Networksunderattack:security1.7HistoryChapter22.1PrinciplesofnetworkapplicationsTransportServices2.2WebandHTTP2.3FTP2.4ElectronicMailSMTP,POP3,IMAP2.5DNS2.6P2PapplicationsP2P概念、優(yōu)缺點2.7SocketprogrammingwithTCP2.8SocketprogrammingwithUDPChapter33.1Transport-layerservices3.2MultiplexinganddemultiplexingTCP/UDPSocket3.3Connectionlesstransport:UDPchecksum3.4Principlesofreliabledatatransfer3.5Connection-orientedtransport:TCPsegmentstructurereliabledatatransferflowcontrolconnectionmanagement3.6Principlesofcongestioncontrol3.7TCPcongestioncontrolChapter44.1Introduction4.2Virtualcircuitanddatagramnetworks4.3What’sinsidearouter4.4IP:InternetProtocolDatagramformatIPfragmentationIPv4addressingICMPIPv64.5RoutingalgorithmsLinkstateDistanceVectorHierarchicalrouting4.6RoutingintheInternetRIPOSPFBGP4.7BroadcastandmulticastroutingChapter55.1Introductionandservices5.2ErrordetectionandcorrectionCRC5.3Multipleaccessprotocols5.4Link-layerAddressingDatatransferprocedures5.5EthernetCSMA/CDStandardsFeatures5.6Link-layerswitchesHubVSRouters5.7PPP5.8Linkvirtualization:ATM,MPLS三月04,2023作業(yè)1Howtosolvetheproblemoffree-ridinginP2Papplications?Describeasmanysolutionsaspossible?基于懲罰的方法基于獎勵的方法積分交易強制（限速）…….三月04,2023作業(yè)2為何選擇UDP而不是TCP?何時？

P24:a.InthesecondsegmentfromHostAtoB,thesequencenumberis289,sourceportnumberis503anddestinationportnumberis80.b.Ifthefirstsegmentarrivesbeforethesecond,intheacknowledgementofthefirstarrivingsegment,theacknowledgementnumberis289,thesourceportnumberis80andthedestinationportnumberis503.c.Ifthesecondsegmentarrivesbeforethefirstsegment,intheacknowledgementofthefirstarrivingsegment,theacknowledgementnumberis249,indicatingthatitisstillwaitingforbytes249andonwards.三月04,2023作業(yè)2P24:三月04,2023作業(yè)2TCP使用了哪些機制來實現(xiàn)可靠的數(shù)據(jù)傳輸？三月04,2023作業(yè)3P22三月04,2023作業(yè)3給定子網(wǎng)掩碼24，請問與主機45對應(yīng)的網(wǎng)絡(luò)地址和主機地址分別是多少？列舉IPv6和IPv4的5項不同點三月04,2023練習(xí)給出OSI,TCP/IP參考模型、各層的協(xié)議、協(xié)議數(shù)據(jù)單元以下功能典型地屬于OSI模型的哪一層？介質(zhì)訪問控制(MediumAccessControl)位的差錯檢測與恢復(fù)路由學(xué)習(xí)分組轉(zhuǎn)發(fā)進程-進程之間的可靠傳輸三月04,2023練習(xí)以下具體設(shè)備或軟件工作在OSI模型的哪一層？XML（擴展超標記語言）IP路由器Web服務(wù)器JAVARMI（遠程方法調(diào)用）以太網(wǎng)網(wǎng)卡端到端延遲計算考慮兩臺主機A和B由一條速率為Rbit/s的鏈路相連。假定這兩臺主機相隔m米，沿該鏈路的傳播速率為sm/s。主機A向主機B發(fā)送長度為L比特的分組。書上課后習(xí)題5.P46a.根據(jù)m和s表達傳播時延dpropb.根據(jù)L和R確定分組的傳輸時延dtransc.忽略處理時延和排隊時延，得出端到端時延的表達式d.假定主機A在時刻t=0開始傳輸該分組，在時刻t=dtrans，該分組的最后一個比特在什么地方？e.假定dprop大于dtrans，在時刻t=dtrans，該分組的第一個比特在何處？f.假定dprop小于dtrans，在時刻t=dtrans，該分組的第一個比特在何處？g.假定s=2.5*108，L=100b，R=28kb/s。求出傳播時延等于傳輸時延的距離m。22a.m/sb.L/Rc.L/R+m/sd.ThebitisjustleavingHostA.e.在鏈路上還未到達B且距離Adtrans*s米處f.ThefirstbithasreachedHostB.g.23解答TCP整個過程練習(xí)SYN=1,序列號=？ABBaseSeq#.=6999建立連接400BreadyA到B的連接關(guān)閉SYN=1,Seq#=？,ACK=1，Ack#=？ACK=1,Ack#=？

BaseSeq#=1999500BReadyACK=1，Ack#=？Seq#=？,500BSeq#=？,400BACK=1,Ack#=？FIN=1，Seq#=？ACK=1，Ack#=？此時，A還能繼續(xù)向B傳輸數(shù)據(jù)嗎，反過來呢，為什么解答SYN=1,序列號=(6999)ABBaseSeq#.=6999建立連接400BreadyA到B的連接關(guān)閉SYN=1,Seq#=(1999),ACK=1，Ack#=(7000)ACK=1,Ack#=(2500)，Seq#=(7001)BaseSeq#=1999500BReadyACK=1，Ack#=(2000)，Seq#=(7000)Seq#=(2000),500BSeq#=(7002),400BACK=1,Ack#=(7402)FIN=1，Seq#=(7402)ACK=1，Ack#=(7403)此時，A不能繼續(xù)向B傳輸數(shù)據(jù)，反過來可以，因為TCP關(guān)閉連接具有單向性，上面只關(guān)閉了A到B的連接，B到A的連接未關(guān)閉UDP和TCP比較UDP和TCP都是因特網(wǎng)傳輸層協(xié)議，它們有哪些重要區(qū)別？

答：UDP為無連接傳輸，TCP為有連接傳輸；UDP不可靠，TCP可靠；UDP支持廣播和組播，TCP對這兩者都不能支持；UDP沒有流量調(diào)節(jié)機制，TCP有流量調(diào)節(jié)機制；

UDP面向消息（數(shù)據(jù)有邊界）；TCP面向字節(jié)流（數(shù)據(jù)無邊界）。一個多媒體應(yīng)用軟件需要支持視頻流的組播功能，問采用TCP還是UDP實現(xiàn)較為合適？說明理由。

答：采用UDP，因為UDP支持組播但TCP不支持。26練習(xí)以下IP地址分別屬A、B、C、D哪一類？

0819

27ABACD子網(wǎng)掩碼子網(wǎng)掩碼與IP地址做“與”運算得到該IP地址的網(wǎng)絡(luò)地址。1.根據(jù)子網(wǎng)掩碼的長度，計算以下IP地址的子網(wǎng)地址：/8/11/16/19/242.分別寫出用點分十進制記號表示的9位、11位、17位、21位和25位長度的子網(wǎng)掩碼.28解答1.

/8 /11/16 /19/242.

2829IP尋址練習(xí)1一個網(wǎng)絡(luò)見下圖,寫出路由器R1、R2的路由表(lan1,lan2等是接口的名字；對直接相連的網(wǎng)絡(luò),表項中的下一跳IP地址請用”C”標記；不要求寫默認路由項)30路由表格式:目標IP地址子網(wǎng)掩碼下一跳的IP地址離出接口的名字解答目標IP地址子網(wǎng)掩碼下一跳的IP地址離出接口的名字CLan1CLan2Lan2Lan231目標IP地址子網(wǎng)掩碼下一跳的IP地址離出接口的名字vlan160CVlan160CVlan159CVlan2R1的路由表:R2的路由表:IP尋址練習(xí)2一個路由器R上的路由表如下,試畫出該路由器與其鄰居路由器的連接關(guān)系,并在圖上標出各個接口的名字、接口的IP地址、通過每個鄰居路由器可到達的目標網(wǎng)絡(luò)。注：“下一跳的IP地址”欄的C表示直接相鄰。32目標IP地址子網(wǎng)掩碼下一跳的IP地址RIP-距離離出接口的名字C1lan2C1lan159C1lan1608lan26lan22lan22lan2解答33IP尋址練習(xí)3（1）什么是分組轉(zhuǎn)發(fā)過程中的“最長掩碼匹配”規(guī)則？（2）對目標地址分別為/12、/24、/17的三個路由項，在路由表中正確的排列順序是什么？34答:（1）“最長掩碼匹配”規(guī)則是指對相同前綴的目標地址，子網(wǎng)掩碼越長則越排列在路由表的前面，子網(wǎng)掩碼越短則越排列在路由

表的后面。（2）正確的（從前向后）順序是/24、/17、/12。IP組網(wǎng)練習(xí)1假定一個網(wǎng)絡(luò)上需要連接最多709臺計算機設(shè)備。（1）若對其分配VLSM(可變長子網(wǎng)掩碼的)IP地址,問子網(wǎng)掩碼最長可達多少?簡要說明計算過程。地址空間的使用效率（%）是多少？（2）若分配有類型的IP地址,問A、B、C哪一類最合適?簡要說明理由。地址空間的使用效率（%）是多少？35解:(1)設(shè)最少需要k位主機號，由2k-1-2<709<2k-2得k=10，故子網(wǎng)掩碼最長可達32-k=22位。

地址空間使用效率=709/(210-2)=70%

(2)B類最合適，因為B類地址的地址空間大小最接近709。地址空間使用效率=709/65534=1%IP組網(wǎng)練習(xí)2一個企業(yè)網(wǎng)有8個子網(wǎng)，每個子網(wǎng)上的主機數(shù)量相同，各為1000臺。若要求所有的IP地址都有形式202.100.x.y,試寫出各個子網(wǎng)的IP地址(即NetID)、最短子網(wǎng)掩碼長度，并簡要說明計算方法。36解:根據(jù)子網(wǎng)大小,每個子網(wǎng)至少需要10位主機號;由于有8個子網(wǎng),因此需要至少3位擴展網(wǎng)絡(luò)號部分,因此每個子網(wǎng)掩碼最短需要19位,剩余13位（>10位）作為主機號。由此，8個子網(wǎng)的IP地址分別是：

/19/19/19/19/19/19/19/19RoutingintheInternet37路由匯聚RoutingprotocolscansummarizeaddressesofseveralnetworksintooneaddressIcanroutetothe

/16network.

RoutingTable/16BRoutingTable/24/24/24/24/24/24ARoutingintheInternet38（SummarizingwithinanOctet）/24=10101100.00010000.10101000.00000000相同的位數(shù)為21（NumberofCommonBits=21）

不同位數(shù)11位（monBits=11）匯總：/21（Summary:/21）/24=172 .16.10101001.0/24=172 .16.10101010.0/24=172 .16.10101011.0/24=