1、2復(fù)習(xí)題1. TheWeb:HTTP;filetransfer:FTP;remotelogin:Telnet;NetworkNews:NNTP;email:SMTP.2. P51網(wǎng)絡(luò)體系結(jié)構(gòu)是指以分層的方式來(lái)描述通信過(guò)程的組織體系。（例如五層網(wǎng)絡(luò)結(jié)構(gòu)）另一方面，應(yīng)用體系結(jié)構(gòu)是由應(yīng)用程序的研發(fā)者設(shè)計(jì)，并規(guī)定應(yīng)用程序的主要結(jié)構(gòu)（例如客戶機(jī)/服務(wù)器或P2P）從應(yīng)用程序研發(fā)者的角度看，網(wǎng)絡(luò)體系結(jié)構(gòu)是固定的，并為應(yīng)用程序提供了特定的服務(wù)集合。3. P52在即時(shí)訊息中，發(fā)起人連接到中心服務(wù)器，查找接收方的IP地址是典型的客戶機(jī)/服務(wù)器模式。在這之后，即時(shí)信息可以在相互通信的雙方進(jìn)行直接的端到端通信。不需要

2、總是打開(kāi)的中間服務(wù)器。4. P53發(fā)起通信的進(jìn)程為客戶機(jī)，等待聯(lián)系的進(jìn)程是服務(wù)器。5. No.Asstatedinthetext,allcommunicationsessionshaveaclientsideandaserverside.InaP2Pfile-sharingapplication,thepeerthatisreceivingafileistypicallytheclientandthepeerthatissendingthefileistypicallytheserver.6. P54目的主機(jī)的IP地址和目的套接字的端口號(hào)。7. 在日常生活中你或許會(huì)使用Web瀏覽器和郵件閱讀器

3、。你或許還會(huì)用到FTP用戶代理，Telnet用戶代理，音頻/視頻播放器用戶代理（比如RealNetworksplayer）,即時(shí)信息代理，P2P文件共享代理。8. Therearenogoodexamplesofanapplicationthatrequiresnodatalossandtiming.Ifyouknowofone,sendane-mailtotheauthors.9. 當(dāng)兩個(gè)通信實(shí)體在相互發(fā)送數(shù)據(jù)前第一次交換控制分組信息時(shí)使用握手協(xié)議。SMTP在應(yīng)用層使用握手協(xié)議。然而HTTP不是這樣。10. P56、57因?yàn)榕c這些協(xié)議相聯(lián)系的應(yīng)用都要求應(yīng)用數(shù)據(jù)能夠被無(wú)差錯(cuò)的有序的接收。TCP

4、提供這種服務(wù)，而UDP不提供。TCP提供可靠的數(shù)據(jù)傳輸服務(wù)，而UDP提供的是不可靠數(shù)據(jù)傳輸。11. P66當(dāng)用戶第一次訪問(wèn)一個(gè)站點(diǎn)。這個(gè)站點(diǎn)返回一個(gè)cookie號(hào)碼。這個(gè)cookie碼被存儲(chǔ)在用戶主機(jī)上并由瀏覽器管理。在隨后的每次訪問(wèn)（和購(gòu)買）中，瀏覽器將這個(gè)cookie碼回送該站點(diǎn)。這樣當(dāng)用戶訪問(wèn)該站點(diǎn)時(shí)，者B會(huì)被該站點(diǎn)所知道。12. P62在非流水線的HTTP持久連接中，客戶機(jī)只能在接收到服務(wù)器發(fā)來(lái)的前一個(gè)響應(yīng)后才能發(fā)出新的請(qǐng)求。在流水線的HTTP持久連接中，瀏覽器只要有需要就會(huì)發(fā)出請(qǐng)求，不需要等待服務(wù)器的響應(yīng)信息。HTTP/1.1的默認(rèn)模式使用了流水線方式的持久連接13. P67Web緩

5、存能夠使用戶所希望的內(nèi)容距離用戶更近，或許就在用戶主機(jī)所連接的局域網(wǎng)內(nèi)。Web緩存能夠減小用戶請(qǐng)求的所有對(duì)象的時(shí)延，即使是該對(duì)象沒(méi)有被緩存，因?yàn)榫彺婺軌驕p少鏈路上的流量。因此改善了所有應(yīng)用的性能。因?yàn)橐话闱闆r下客戶機(jī)與Web緩存器的瓶頸帶寬要比客戶機(jī)與起始服務(wù)器之間的瓶頸帶寬大的多。如果用戶所請(qǐng)求的對(duì)象在Web緩存器上，則該Web緩存器可以迅速將該對(duì)象交付給用戶。14. 實(shí)驗(yàn)題，應(yīng)該不考吧。15. P70、71FTP使用兩個(gè)并行的TCP連接，一個(gè)連接用來(lái)傳送控制信息（例如一個(gè)傳送文件的請(qǐng)求），另一個(gè)連接用于準(zhǔn)確地傳輸文件。因?yàn)榭刂菩畔⒉皇窃谖募鬏數(shù)剡B接上傳送，所以FTP的控制信息是帶外傳送的

6、。16. P81信息從Alice的主機(jī)發(fā)送到她的郵件服務(wù)器，使用HTTP協(xié)議。然后郵件從Alice的郵件服務(wù)器發(fā)送到Bob的郵件服務(wù)器，使用SMTP協(xié)議。最后Bob將郵件從他的郵件服務(wù)器接收到他的主機(jī)，使用POP3協(xié)議。17. 無(wú)。18. P80在下載并刪除方式下，在用戶從POP服務(wù)器取回他的郵件后，信息就被刪除調(diào)。這就為移動(dòng)的用戶帶來(lái)一個(gè)問(wèn)題。因?yàn)樵撚脩粲锌赡芟霃牟煌臋C(jī)器上訪問(wèn)郵件。（辦公PC,家用PC等）。在下載并保留方式下，在用戶取回郵件后，郵件不會(huì)被刪除。這同樣也會(huì)帶來(lái)一些不便。因?yàn)槊看萎?dāng)用戶在一臺(tái)新的機(jī)器上取回存儲(chǔ)的郵件時(shí)，所有的沒(méi)有被刪除的信息都將會(huì)被傳送的新的機(jī)器上（包括非常老

7、的郵件）。19. P88是的，一個(gè)機(jī)構(gòu)的郵件服務(wù)器和Web服務(wù)器可以有完全相同的主機(jī)名別名。MX記錄被用來(lái)映射郵件服務(wù)器的主機(jī)名到它的IP地址。如果Type=MX,則Value是別名為Name的郵件服務(wù)器的規(guī)范主機(jī)名。RR:resourcerecord.為了獲得郵件服務(wù)器的規(guī)范主機(jī)名，DNS客戶機(jī)應(yīng)當(dāng)請(qǐng)求一條MX記錄；而為了獲得其他服務(wù)器的規(guī)范主機(jī)名，DNS客戶機(jī)應(yīng)當(dāng)請(qǐng)求CNAME記錄。Type=CNAME20. P93P2P文件共享系統(tǒng)的覆蓋網(wǎng)絡(luò)包括參與到文件共享系統(tǒng)中的節(jié)點(diǎn)和節(jié)點(diǎn)間的邏輯連接。如果A和B之間有一條非永久性的TCP連接，那么我們說(shuō)在A和B之間有一條邏輯連接（在圖論領(lǐng)域被稱為一

8、條“邊”）。一個(gè)覆蓋網(wǎng)絡(luò)不包括路由器。在Gnutella網(wǎng)絡(luò)中，當(dāng)一個(gè)節(jié)點(diǎn)想要加入到Gnutella網(wǎng)絡(luò)，它首先發(fā)現(xiàn)已經(jīng)在網(wǎng)絡(luò)中的一個(gè)或多個(gè)節(jié)點(diǎn)的IP地址。然后它向這些節(jié)點(diǎn)發(fā)送加入請(qǐng)求信息。當(dāng)這個(gè)節(jié)點(diǎn)接收到確認(rèn)信息時(shí)，它就成為了Gnutella網(wǎng)絡(luò)的一員。節(jié)點(diǎn)通過(guò)周期性的更新信息保持它們的邏輯連接。(在Gnutella中，對(duì)等方形成了一個(gè)抽象的邏輯網(wǎng)絡(luò)，該網(wǎng)絡(luò)被稱為覆蓋網(wǎng)絡(luò)。用圖論的術(shù)語(yǔ)來(lái)說(shuō)，如果對(duì)等方A與另一個(gè)對(duì)等方B維護(hù)了一條TCP連接，那么我們說(shuō)在A和B之間有一條邊。該圖由所有活躍的對(duì)等方和連接的邊(持續(xù)的TCP連接)組成，該圖定義了當(dāng)前的Gnutella覆蓋網(wǎng)絡(luò)。21. Threeco

9、mpaniesasofthiswriting(August2004)areKaZaA,eDonkey,BitTorrent.Napster提供集中式目錄來(lái)跟蹤位于對(duì)等方中的內(nèi)容。Gnutella使用全分布方法定位內(nèi)容。KaZaA結(jié)合了前二者的思想，通過(guò)指派少量更有權(quán)力的對(duì)等方作為組長(zhǎng)，利用了對(duì)等方的不均勻性，形成了一個(gè)層次覆蓋網(wǎng)絡(luò)的頂層。22. P99、104對(duì)于UDP服務(wù)器，沒(méi)有歡迎套接字，所有來(lái)自不同客戶機(jī)的數(shù)據(jù)通過(guò)同一個(gè)套接字進(jìn)入服務(wù)器。對(duì)于TCP服務(wù)器，有歡迎套接字，每次一個(gè)客戶機(jī)建立一個(gè)到服務(wù)器的連接，就會(huì)建立一個(gè)新的套接字。因此，為了同時(shí)支持n個(gè)連接，服務(wù)器需要n+1個(gè)套接字。23

10、. 對(duì)于TCP應(yīng)用，一旦客戶機(jī)開(kāi)始執(zhí)行，它就試圖建立一個(gè)到服務(wù)器的TCP連接。如果TCP服務(wù)器沒(méi)有運(yùn)行，那么客戶機(jī)就會(huì)建立連接失敗。對(duì)于UDP應(yīng)用，客戶機(jī)不需要在其執(zhí)行的時(shí)候立即建立連接(或試圖與UDP服務(wù)器通信)。習(xí)題1. a)FP62b)TP62c)FP61d)FP64Data首部行表示服務(wù)器產(chǎn)生并發(fā)送響應(yīng)報(bào)文的日期和時(shí)間。2. Accesscontrolcommands:USER,PASS,ACT,CWD,CDUP,SMNT,REIN,QUIT.Transferparametercommands:PORT,PASV,TYPE,STRU,MODE.Servicecommands:RETR,

11、STOR,STOU,APPE,ALLO,REST,RNFR,RNTO,ABOR,DELE,RMD,MRD,PWD,LIST,NLST,SITE,SYST,STAT,HELP,NOOP.3. SFTP:115,NNTP:119.4. Applicationlayerprotocols:DNSandHTTPTransportlayerprotocols:UDPforDNS;TCPforHTTP5. Persistentconnectionsarediscussedinsection8ofRFC2616(therealgoalofthisquestionwastogetyoutoretrievean

12、dreadanRFC).Sections8.1.2andoftheRFCindicatethateithertheclientortheservercanindicatetotheotherthatitisgoingtoclosethepersistentconnection.Itdoessobyincludingtheconnection-token"close"intheConnection-headerfieldofthehttprequest/reply.客戶機(jī)和服務(wù)器都可以向?qū)Ψ铰暶魉鼫?zhǔn)備關(guān)閉持久連接。通過(guò)在HTTP請(qǐng)求/響應(yīng)中的Connection

13、首部行中包含Connection:close來(lái)完成此項(xiàng)操作。加密服務(wù)？6. ThetotalamountoftimetogettheIPaddressisRTT1+RTT2+A丑TTn.OncetheIPaddressisknown,RTT0elapsestosetuptheTCPconnectionandanotherRTT0elapsestorequestandreceivethesmallobject.Thetotalresponsetimeis2RTT0+RTT1+RTT2+AhRTTn7. a)RTT1+AnRTTn+2RTT0+3X2RTT0=8RTT0+RTT1+AnRTTnb)

14、RTT1+AHRTTn+2RTT0+2RTTo=4RTT°+RTT1+AnRTTnc)RTT1+AhRTTn+2RTT0+RTT0=3RTT0+RTT1+AhRTTn8. HTTP/1.0:GET,POST,HEAD.P63當(dāng)瀏覽器請(qǐng)求一個(gè)對(duì)象時(shí)，使用GET方法。HTTP客戶機(jī)常常在用戶提交表單時(shí)使用POST方法，例如用戶向搜索引擎提供搜索關(guān)鍵詞。實(shí)體中包含的就是用戶在表單字段中的輸入值。當(dāng)服務(wù)器收到HEAD方法的請(qǐng)求時(shí)，會(huì)用一個(gè)HTTP報(bào)文進(jìn)行響應(yīng)，但是并不返回請(qǐng)求對(duì)象。應(yīng)用程序開(kāi)發(fā)者常用HEAD方法進(jìn)行故障跟蹤。HTTP/1.1:GET,POST,HEAD,OPTIONS,PUT

15、,DELETE,TRACE,CONNECT.SeeRFCsforexplanations.PUT方法常與Web發(fā)布工具聯(lián)合使用，它允許用戶把對(duì)象上傳到指定Web服務(wù)器的指定路徑下。PUT方法也被那些需要向Web服務(wù)器上傳對(duì)象的應(yīng)用程序使用。DELETE方法允許用戶或者應(yīng)用程序刪除Web服務(wù)器上的對(duì)象。9. a)通過(guò)一個(gè)傳輸速率為R的鏈路傳輸長(zhǎng)度為L(zhǎng)的對(duì)象需要的時(shí)間是L/R。平均時(shí)間是對(duì)象的平均大小除以R:A=(900,000bits)/(1,500,000bits/sec)=0.6sec鏈路的流量強(qiáng)度是：3=(1.5requests/sec)(0.6sec/request)=0.9.因此，平均

16、訪問(wèn)時(shí)延是：M1-3A)=(0.6sec)/(1-0.9)=6seconds.因此，總的平均響應(yīng)時(shí)間是：6sec+2sec=8sec.b)因?yàn)橛?0%的請(qǐng)求有機(jī)構(gòu)的網(wǎng)絡(luò)滿足，所以訪問(wèn)鏈路的流量強(qiáng)度減少了40%。因此平均訪問(wèn)時(shí)延是：(0.6sec)/1-(0.6)(0.9)=1.2seconds如果請(qǐng)求由緩存器滿足的話，其響應(yīng)時(shí)間近似為0。當(dāng)緩存器未命中時(shí)，平均響應(yīng)時(shí)間是1.2sec+2sec=3.2sec因此平均響應(yīng)時(shí)間是：(0.4)(0sec)+(0.6)(3.2sec)=1.92seconds因此平均響應(yīng)WRI研究生0601時(shí)間由8sec減少到1.92sec。10. 無(wú)。11. UIDL是

17、唯一識(shí)別碼列表白縮寫(xiě)。當(dāng)一個(gè)POP3客戶端發(fā)出一個(gè)UIDL命令，服務(wù)器返回儲(chǔ)存在用戶郵箱里的所有郵件的唯一郵件識(shí)別碼。這個(gè)命令對(duì)下載并保留方式有用。通過(guò)保留上次收取的郵件的列表信息，客戶能夠使用UIDL命令來(lái)確定在服務(wù)器上的哪些郵件是已經(jīng)被閱讀過(guò)的。12. a)C:dele1C:retr2S:(blahblahS:.blah)S:.C:dele2C:quit5: +OKPOP3serversigningoffb) C:retr25: blahblah6: .blah7: .C:quit8: +OKPOP3serversigningoffc) C:listS:1498S:2912S:.C:ret

18、r1S:blah.S:.blahS:.C: retr2S: blahblahT: .blahU: .C:quitV: +OKPOP3serversigningoff13. a)對(duì)于一個(gè)給定的域名，IP地址或網(wǎng)絡(luò)管理員名的輸入，whois數(shù)據(jù)庫(kù)能被用來(lái)定位相應(yīng)的登記人，whois服務(wù)器，DNS服務(wù)器等。f)一個(gè)入侵者能使用whois數(shù)據(jù)庫(kù)和nslookup工具來(lái)檢測(cè)目標(biāo)機(jī)構(gòu)的IP地址范圍，DNS服務(wù)器地址等。g)通過(guò)分析攻擊包的源地址信息，受害者能夠使用whois來(lái)掌握有關(guān)于攻擊來(lái)源的域的信息，并能夠通知來(lái)源域的管理員。14. 因?yàn)槭侨p工鏈路，你在每個(gè)方向都有128kbps,上載不會(huì)影響下載。

19、然而，對(duì)于不對(duì)稱鏈路，由于meteredacks上載能夠顯著的減少下載速率。15. 在覆蓋網(wǎng)絡(luò)中有N個(gè)節(jié)點(diǎn)和N(N-1)/2條邊。16. a)在這種情況下，這五個(gè)Gnutella客戶都立即知道它們少了一個(gè)鄰居?？紤]五個(gè)客戶中的一個(gè)，比如Bob。假設(shè)當(dāng)X離開(kāi)后，Bob只有三個(gè)鄰居。這是Bob需要同另一個(gè)對(duì)等點(diǎn)建立TCP連接。Bob要有一個(gè)活躍對(duì)等點(diǎn)的最新列表；他不斷地連接列表中地對(duì)等點(diǎn)知道其中一個(gè)接收它的TCP連接請(qǐng)求。b)在這種情況下，Bob不能立即知道X已經(jīng)離開(kāi)了。只有當(dāng)他嘗試向X發(fā)送信息(query或ping)時(shí)，Bob才會(huì)知道X已經(jīng)離開(kāi)。當(dāng)Bob嘗試發(fā)送信息時(shí)，Bob的TCP將會(huì)產(chǎn)生數(shù)個(gè)

20、不成功的連接信息。這時(shí)Bob的TCP將會(huì)通知Gnutella客戶機(jī)X已經(jīng)離開(kāi)。然后Bob將會(huì)嘗試與一個(gè)新的對(duì)等點(diǎn)建立TCP連接，以此重建第五個(gè)連接。17. a)在直接連接Bob和Alice的TCP上傳送QueryHit信息的優(yōu)點(diǎn)是QueryHit信息在因特網(wǎng)的基本路由上傳送，沒(méi)WRI研究生0601有經(jīng)過(guò)中間對(duì)等點(diǎn)，因此，從Bob到Alice的傳送信息的時(shí)延要短。缺點(diǎn)是每個(gè)有匹配信息的對(duì)等點(diǎn)都要求Alice打開(kāi)一個(gè)TCP連接；因此Alice或許不得不為一個(gè)查詢打開(kāi)數(shù)十或數(shù)百個(gè)TCP連接。并且，當(dāng)Alice在NAT后面時(shí)情況會(huì)更復(fù)雜。b)當(dāng)一個(gè)Query信息到達(dá)一個(gè)對(duì)等點(diǎn)時(shí)，該對(duì)等點(diǎn)就將Messa

21、gelD和與信息到達(dá)相關(guān)的TCP套接字記錄在列表中。當(dāng)該對(duì)等點(diǎn)接收到帶有同樣MessageID的QueryHit信息時(shí)，它就檢索列表來(lái)查詢到它應(yīng)該將信息發(fā)往哪個(gè)套接字。c)當(dāng)Query信息到達(dá)Bob時(shí)，它將包含信息從Alice到達(dá)Bob所經(jīng)過(guò)的所有對(duì)等點(diǎn)的IP地址的順序列表。當(dāng)Bob回傳一個(gè)QueryHit信息時(shí)，它將把這個(gè)順序列表拷貝到信息中，當(dāng)一個(gè)對(duì)等點(diǎn)接收到QueryHit信息時(shí)，他就能用這個(gè)列表來(lái)決定它要發(fā)送的下一個(gè)對(duì)等點(diǎn)。18. 對(duì)于Ping/Pong信息的狀況答案沒(méi)有改變，只需把Query信息變?yōu)镻ing信息，QueryHit信息變?yōu)镻ong信息。19. a)每一個(gè)超級(jí)組長(zhǎng)大約負(fù)責(zé)2002=40,000個(gè)對(duì)等點(diǎn)。因此，我們將需要大約100個(gè)超級(jí)組長(zhǎng)來(lái)支持4百萬(wàn)的對(duì)等點(diǎn)。b)每個(gè)組長(zhǎng)將儲(chǔ)存其子對(duì)等方共享的所有文件的元數(shù)據(jù)；一個(gè)超級(jí)組長(zhǎng)將儲(chǔ)存其子組長(zhǎng)所儲(chǔ)存的所有元數(shù)據(jù)。一個(gè)普通對(duì)等方首先將發(fā)送一個(gè)query到它的組長(zhǎng)。這個(gè)組長(zhǎng)將以一個(gè)匹配回應(yīng)，并有可能將這個(gè)query發(fā)送給它的超級(jí)組長(zhǎng)。超級(jí)組長(zhǎng)將回應(yīng)一個(gè)匹配信息(通過(guò)覆蓋網(wǎng)絡(luò))。超級(jí)組長(zhǎng)還有可能進(jìn)一步將這個(gè)query發(fā)送給其他的超級(jí)組長(zhǎng)。20. Alice發(fā)送她的query到至多N個(gè)鄰居。每個(gè)鄰居又發(fā)送這個(gè)query