1. 程式人生 > >計算機網路自頂向下第二章習題

計算機網路自頂向下第二章習題

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,

客戶-伺服器分發:

客戶-伺服器分發和單獨對等方的上載速率無關。

N=10:

N = 100:

N=1000:

得到最小分發時間的圖表如下:

    u

N

300kbps

700kbps

2Mbps

10

7680

7680

7680

100

51200

51200

51200

1000

512000

512000

512000

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