計(jì)算機(jī)網(wǎng)絡(luò)考點(diǎn)歸納-老師復(fù)習(xí)課件

夏鋒大連理工大學(xué)2012年ComputerNetworking一月06,2023一個(gè)小廣告…DUTPhoneLab（大連理工大學(xué)移動(dòng)與社會(huì)計(jì)算實(shí)驗(yàn)室）誠邀本科生加入移動(dòng)與社會(huì)計(jì)算、智能系統(tǒng)、物聯(lián)網(wǎng)（CPS）5（+5）博士生；10+碩士生主要工作任務(wù)：加入科研小組，協(xié)助研究生開展科研工作，協(xié)助撰寫英文學(xué)術(shù)論文參與創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃：基于移動(dòng)終端的學(xué)習(xí)支持系統(tǒng)、優(yōu)質(zhì)教學(xué)資源推薦策略、智能題庫參與其他（軟件）系統(tǒng)研發(fā)工作協(xié)助組織成立移動(dòng)開發(fā)者俱樂部一月06,2023一個(gè)小廣告…你能獲得什么？導(dǎo)師指導(dǎo)、研究生協(xié)同指導(dǎo)學(xué)習(xí)環(huán)境：實(shí)驗(yàn)室A312成為實(shí)驗(yàn)室/項(xiàng)目組的一員經(jīng)歷/經(jīng)驗(yàn)科研訓(xùn)練：學(xué)習(xí)科學(xué)研究的方法，培養(yǎng)文獻(xiàn)檢索、論文寫作/專利著作權(quán)寫作基本能力成果：論文創(chuàng)新軟件系統(tǒng)開發(fā)：加入項(xiàng)目組，提供編程能力，培養(yǎng)系統(tǒng)設(shè)計(jì)能力，以及團(tuán)隊(duì)協(xié)作能力成果：軟件一月06,2023一個(gè)小廣告…基本要求：成績優(yōu)秀，有空余時(shí)間英語較好希望獲得別人的尊重不怕辛苦（天道酬勤）積極主動(dòng)對(duì)程序/頁面設(shè)計(jì)有（濃厚的）興趣有意出國深造或保送（本實(shí)驗(yàn)室）讀研一月06,2023一個(gè)小廣告…如何報(bào)名：將簡歷發(fā)送至（之后）面談大約第10周左右確定，之后正式加入一月06,2023內(nèi)容提綱考試信息教學(xué)資源各章知識(shí)點(diǎn)回顧作業(yè)選講練習(xí)一月06,2023考試題型1. 單項(xiàng)選擇題（每題2分，共20分）2. 填空題（每題1分，共10分）3. 名詞解釋題（英文；每題2分，共20分）4. 簡答題（每題5分，共30分）5. 綜合題（每題10分，共20分）一月06,2023教學(xué)資源課件專業(yè)術(shù)語目錄其他參考資料答疑時(shí)間？考試時(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)缺點(diǎn)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一月06,2023作業(yè)1Howtosolvetheproblemoffree-ridinginP2Papplications?Describeasmanysolutionsaspossible?基于懲罰的方法基于獎(jiǎng)勵(lì)的方法積分交易強(qiáng)制（限速）…….一月06,2023作業(yè)2為何選擇UDP而不是TCP?何時(shí)？

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

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

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

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

0819

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

/8 /11/16 /19/242.

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

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

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

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