Bài tập mạng máy tính nâng cao

Server đồng ý duy trì kết nối thường trực vì connection mang giá trị Keep-alive Thời gian tính từ lúc trình duyệt phát ra request, đến khi nhận được toàn bộ trang Web và các đối tượng ả

Trang 1

Chương 1: Các giải này tương ứng với một số bài tập Review (bản tiếng Anh)

5 a 2 người, mỗi người dành riêng 500 kbps

b nếu chỉ có 2 người truyền đồng thời, băng thông đầu vào là 2*0.5 Mbps= 1 Mbps Do đó với đường truyền có băng thông 1 Mbps thì không có thời gian chờ Nếu có 3 người truyền đồng thời, thì băng thông đầu vào là 1.5 Mbps Do đường truyền có băng thông 1 Mbps, các bit sẽ đến hàng đợi với tốc độ 5 Mbps Sau một giây, hàng đợi sẽ có độ dài xấp xỉ 500,000 bits

c Do mỗi người dùng thực truyền 10% tổng thời gian tham gia, xác suất một người truyền tại một thời điểm tùy ý= 0.1

d Xác suất 3 người truyền đồng thời= (0.1)3=0.001 Đây cũng là tỷ lệ thời gian (fraction of time) hàng đợi có dữ liệu

6 4 đặc điểm của ISP cấp 1:

• tốc độ cao, thường khoảng hàng gigabit/s

• kết nối trực tiếp đến các ISP cấp 1 khác

• được một số lớn ISP cấp 2 kết nối đến

• phạm vi bao phủ toàn cầu

7 có ít nhất là 1 kết nối trực tiếp giữa mỗi cặp ISP cấp 1 Thông thường, các ISP cấp 1 không thu tiền lẫn nhau do dòng dữ liệu qua lại lẫn nhau Tuy nhiên, nếu có 1 ISP cấp 2 kết nối trực tiếp đến một ISP cấp 1, ISP cấp 1 thường thu tiền ISP cấp 2, do có dòng dữ liệu được truyền qua ISP cấp 1, do đó hình thành nên mối quan hệ nhà cung cấp/khách hàng

8 Tốc độ lan truyền [propagation delay]

dprop = d/s=(5000 x 103) / (2.5x108) =2 x 10-2 sec = 20 msec

Thời gian này không phụ thuộc vào chiều dài gói tin và tốc độ truyền [transmission rate],

9 Thời gian truyền [transmission delay]

dtrans =L/R= (1000x8)/106=8x 10-3 sec= 8 msec

Thời gian này không phụ thuộc vào chiều dài đường truyền và tốc độ lan truyền [propagation speed]

10

dprop + dtrans = d/s + L/R= =(5000 x 103) / (2.5x108) + (1000x8)/106 = 20 msec + 8 msec = 28 msec

11

Trang 2

d= L/R1 + L/R2 + d1/s1 + d2/s2 + dproc = 8 + 8 + 16 + 4 + 1 = 37 msec

12 Vì các bit không chờ tại packet switch nên không có thời gian đưa gói tin lên đường truyền thứ 2 tại packet swicth, do đó d= L/R + d1/s1 + d2/s2 = 8 + 16 + 4 = 28 msec

13 Thời gian chờ trên hàng đợi của gói tin mới đến=(3x L + L/2)/R=(3.5 x L)/R=3500 x 8 /106=28 msec

Tổng quát: Thời gian chờ trên hàng đợi của gói tin mới đến= (NL + (L-x))/R

14 Gói tin đầu tiên chờ 0, gói thứ hai chờ L/R, …, gói thứ N sẽ chờ (N-1)L/R

Do đó: Thời gian chờ trung bình trên hàng đợi của N gói tin là

ܮ

ܴ +2ܮܴ + ⋯ +(ܰ − 1)ܮܴ

ܰ =ܴܰ (1 + 2 + ⋯ + (ܰ − 1)) =ܮ ܴܰ ൬ܮ ܰ(ܰ − 1)2 ൰ =(ܰ − 1)ܮ

2ܴ

15 Theo đề bài, công thức tính thời gian trung bình chờ trên hàng đợi được tính theo công thức

ூ (ଵିூ)×ோ௅ , với I = La/R, (I được gọi là traffic intensity)

L là kích thước gói tin (bit), R là tốc độ truyền [transmission rate], a là số lượng gói tin đến hàng đợi trong 1 giây (packet/sec)

Với L=1250 bytes, R=10 Mbps => L/R=(1250 x 8)/106=10-2 sec = 10 msec

Do đó:

Khi a=30, => I = 0.3 => thời gian trung bình chờ trên hàng đợi=(.3/.7) 10 msec=4.3 msec

Khi a=60, => I = 0.6 => thời gian trung bình chờ trên hàng đợi=(.6/.4) 10 msec=15 msec

Trang 3

Thời gian truyền [transmission delay] = L/R = 10 msec

Thời gian chờ + truyền trung bình = thời gian chờ trung bình trên hành đợi + thời gian truyền

sẽ là 14.3 msec, 25 msec, 100 msec và 1 sec cho 4 trường hợp nên trên

Trang 4

Chương 2

P2P: BitTorrent

Hybrid: Skype

2)

thì không F TCP bảo toàn thứ tự gói tin đến như lúc gửi, UDP thì không

ứng dụng sử dụng UDP nhưng lại đảm bảo tin cậy thì chúng ta cần cài chức năng đảm bảo độ tin cậy

ở tầng ứng dụng

đến khi nó được nhận chính xác Tuy nhiên, vì dữ liệu đến bên nhận theo thứ tự, dữ liệu mới hơn sẽ không được chuyển đến ứng dụng bên nhận cho đến khi tất cả dữ liệu cũ đều đã đến Ttường hợp dùng UDP, nếu dữ liệu nào bị mất, dữ liệu mới hơn thậm chí vẫn được gửi và nhận, mà không chờ đợi dữ liệu mất mát bị khôi phục

c Trình duyệt Netscape phát ra request (vì user-agent mang giá trị “mozilla”, nickname của trình duyệt Netscape)

keep-alive)

biết nếu chỉ nhìn vào HTTP message Muốn tìm thông tin này, cần phải xem trong IP Datagram, chứa TCP segment, chứa HTTP message

b Trang Web được server cung cấp vào ngày Tueday, 07 Mar 2006 12:39:45 GMT

c Trang Web được chỉnh sửa lần cuối vào ngày Sartuday, 10 Dec 2005 18:27:46 GMT

d phần dữ liệu được server trả về cho trình duyệt có kích thước 3874 bytes

e Năm byte đầu tiên là <!doc

f Server đồng ý duy trì kết nối thường trực (vì connection mang giá trị Keep-alive)

Thời gian tính từ lúc trình duyệt phát ra request, đến khi nhận được toàn bộ trang Web (và các đối tượng ảnh trong trang Web), gọi là response time, bao gồm các thành phần như sau:

Trang 5

• 150 msec là thời gian cần để gửi GET message cho base file từ trình duyệt đến server (lưu ý

là ở đây chỉ có propagation delay=150 msec, còn thời gian để gửi Get message lên đường truyền, tức transmission delay, được đề bài giả định bằng 0), cộng với 1 msec để gửi toàn bộ base file lên đường truyền, cộng với 150 msec để gửi REPONSE message từ server về trình duyệt, tổng cộng là 301 msec

với 1 msec để gửi toàn bộ file img.01.jpg lên đường truyền, cộng với 150 msec để gửi REPONSE message từ server về trình duyệt, tổng cộng là 301 msec

b

với 1 msec để gửi toàn bộ base file lên đường truyền, cộng với 150 msec để gửi REPONSE message từ server về trình duyệt, tổng cộng là 301 msec

quá trình này cùng diễn ra song song cho 10 kết nối nên chỉ mất 300 msec

đến server, cộng với 10 msec để gửi toàn bộ 10 file jpeg lên đường truyền, cộng với 150 msec để gửi REPONSE message từ server về trình duyệt, tổng cộng là 310 msec

c

tượng ảnh

với 1 msec để gửi toàn bộ file img.01.jpg lên đường truyền, cộng với 150 msec để gửi REPONSE message từ server về trình duyệt, tổng cộng là 301 msec

d

Trang 6

tượng ảnh

server, cộng với 10 msec để gửi toàn bộ 10 file jpeg lên đường truyền, cộng với 150 msec để gửi REPONSE message từ server về trình duyệt, tổng cộng là 310 msec

Định dạng
Số trang	6
Dung lượng	109,4 KB