計算機網路自頂向下第二章習題
R11:
TCP提供可靠的資料傳輸服務,通訊程序可以依靠TCP無差錯、按適當順序交付所有傳送的資料;而UDP提供一種不可靠資料傳輸服務。
HTTP、FTP、SMTP和POP3協議都要求資料從傳送方無差錯、按序地傳輸到接收方,所以都選擇了TCP作為支撐運輸協議。
R12:
Cookie技術有4個元件:
- 在HTTP響應報文中的一個Cookie首部行。
- 在HTTP請求報文中的一個Cookie首部行。
- 在使用者端系統中保留有一個Cookie檔案,並由使用者的瀏覽器進行管理。
- 位於Web站點的一個後端資料庫。
(1)當用戶第一次訪問該電子商務網站,請求報文到達伺服器時,該站點將產生一個唯一識別碼(ID),並以此為索引在它的後端資料庫中產生一個表項,然後伺服器用一個包含Set-cookie:首部的HTTP響應報文(含有該ID)對使用者的瀏覽器進行響應。
(2)使用者主機儲存cookie檔案並由瀏覽器管理。
(3)當該使用者再次瀏覽該網站時,每請求一個Web網頁,其瀏覽器都會從該cookie檔案中獲取伺服器所分配的使用者ID,並放在請求報文中包括識別碼的cookie首部行中。
這樣該網站伺服器就可以跟蹤使用者在該網站的活動,並將一些資訊記錄在後端資料庫中。
R16:
(1)該報文先從Alice主機發送到Alice的郵件伺服器,使用的是HTTP協議;
(2)然後從Alice的郵件伺服器傳送到Bod的郵件伺服器,使用的是SMTP協議;
(3)最後從Bob的郵件伺服器傳送到Bob主機,使用的是POP3協議。
R24:
(1)具有網狀覆蓋網路拓撲的DHT:
優點:可以一次確定最鄰近該鍵的對等方,並向那個對等方傳送報文;
缺點:每個對等方必須跟蹤系統中的所有對等方。
(2)環形DHT(無捷徑):
優點:減少了每個對等方必須管理的覆蓋資訊的數量,每個對等方只需要知道兩個對等方(直接後繼和直接前任);
缺點:為了找到最鄰近該鍵的對等方,N個結點平均傳送N/2條報文,即需要傳送報文的數量為O(N)。
R25:
(1)檔案分佈
(2)即時訊息
(3)視訊直播
(4)分散式計算
P4:
a. 由瀏覽器請求的文件的絕對URL是http://gaia.cs.umass.edu/cs453/index.html。在HTTP GET報文的開頭GET後面的URL部分指出了檔案的位置和名稱,HOST欄位指出了伺服器的名稱。
b. 該瀏覽器執行的HTTP版本是:HTTP/1.1
c. 該瀏覽器請求的是一條持續連線。對應報文中的Connection:keep-alive。
d. 從報文中無法得到該瀏覽器執行的主機的IP地址。需要來自IP資料報的資訊。
e. 發起該報文的瀏覽器型別是Mozilla/5.0。伺服器需要按照瀏覽器的型別資訊,去傳送相同物件的不同版本。
P5:
a. 伺服器能夠成功找到該文件。響應報文第一行狀態碼和短語“200 OK”表示請求成功,資訊在返回的響應報文中。
該文件提供回答的時間是“Tue, 07 Mar 2008 12:39:45GMT”,即:週二,2008年3月7日格林尼治時間(Greenwich Mean Time)12:39:45。
b. 該文件最後修改時間是“Sat, 10 Dec2005 18:27:46GMT”。
c. 文件中被返回的位元組有3874位元組。對應報文中“Accept-Ranges: bytes”“Content-Length: 3874”。
d. 文件被返回的前5個位元組是“<!doc”。該伺服器同意一條持續連線,對應報文中的“Connection: Keep-Alive”。
P22:
客戶-伺服器分發:
最小分發時間的下界是
P2P分發:
最小分發時間的下界是
由題意知F = 15Gb = 15*1024Mb,= 30Mbps,
l 客戶-伺服器分發:
客戶-伺服器分發和單獨對等方的上載速率無關。
N=10:
N = 100:
N=1000:
得到最小分發時間的圖表如下:
u N | 300kbps | 700kbps | 2Mbps |
10 | 7680 | 7680 | 7680 |
100 | 51200 | 51200 | 51200 |
1000 | 512000 | 512000 | 512000 |
l P2P分發:
P2P分發和單獨對等方的上載速率有關。
v N=10:
u=300/1024Mbps: =7680
u=700/1024Mbps: =7680
u=2Mbps: =7680
v N = 100:
u=300/1024Mbps: =25904
u=700/1024Mbps: =15616
u=2Mbps: =7680
v N=1000:
u=300/1024Mbps: =47559
u=700/1024Mbps: =21525
u=2Mbps: =7680
得到最小分發時間的圖表如下:
u N | 3000kbps | 700kbps | 2Mbps |
10 | 7680 | 7680 | 7680 |
100 | 25904 | 15616 | 7680 |
1000 | 47559 | 21525 | 7680 |