Câu 1: Web cache
Đề bài:
• Kích thước trung bình của 1 yêu cầu là 100 kbit = 0.1 Mbit
• Trung bình có 15 yêu cầu/giây
• Trễ từ router của trường tới bất kỳ server nào và phản hồi về: 2 giây (trễ Internet)
• Tỷ lệ truy vấn vào cache: 0.4
Yêu cầu: so sánh 2 trường hợp không có cache, và có cache Giải
• 1 yêu cầu 0.1 Mbit; có 15 yc/giây
→ Dung lượng cần truyền trong 1 giây là: d = 15 * 0.1 = 1.5 Mbit
Không có cache Có cache
• Sử dụng trên LAN
1.5/10 = 15%
• Sử dụng trên đường truy nhập 1.5/1.5 = 100%
→ Về lâu dài sẽ xảy ra hiện tượng nghẽn ở liên kết truy nhập.
• Tổng trễ = trễ Internet + trễ truy nhập + trễ LAN
= 2 sec + minutes + milliseconds
(Trễ truy nhập lên tới hàng phút, vì đường liên kết truy nhập đã hoạt động 100%; còn trễ LAN rất nhỏ, bởi chỉ sử dụng 15% LAN
• Tỷ lệ truy vấn vào cache là 0.4, nên sẽ có 40% yêu cầu được cache đáp ứng, còn 60% được chuyển lên server gốc đáp ứng
•Sử dụng trên đường truy nhập: 1.5*0.6/1.5 = 60%
(tải lưu lượng < 0.8 → trễ khoảng 0.01s)
•Tổng trễ = 0.6*(trễ Internet + trễ truy nhập) + 0.4*(trễ LAN)
= 0.6*(2 + 0.01) + 0.4*0.01 ≈ 1.21 giây
Câu 2: Vẽ sơ đồ, phân tích tiến trình gửi thư từ a@yahoo.com đến b@gmail.com
1. A dùng MUA của mình để gửi thư tới mail server của yahoo.com, bằng giao thức SMTP. Thư này được đặt trong hàng đợi thư.
2. Mail server yahoo.com mở kết nối TCP với mail server gmail.com 3. MS yahoo.com gửi thư bằng giao thức SMTP trên kết nối TCP đó 4. MS gmail.com chuyển thư vào hòm thư của B
5. B sử dụng MUA của mình để đọc thư.
Câu 3: Phân tích trình tự mail.yahoo.com truy vấn IP của ptit.edu.vn theo 2 pp
a) Truy vấn đệ quy
b) Truy vấn lặp
Giải Cấu trúc phân cấp tên miền:
a) Truy vấn đệ quy
1. Mail.yahoo.com sẽ tra ở Local DNS server (ở dns.yahoo.com) của nó, nếu k có địa chỉ IP của ptit.edu.vn, Local DNS server sẽ truy vấn top-level domain TLD server com; nếu có sẽ dùng địa chỉ IP này
2. Nếu TLD DNS server com k có thông tin, nó sẽ chuyển truy vấn lên Root DNS server. Nếu có, nó sẽ trả lời yêu cầu
3. Nếu Root DNS server k có thông tin, nó sẽ chuyển truy vấn xuống TLD DNS server vn. Nếu có, sẽ trả lời về Root DNS server.
4. TLD DNS server vn nếu k có thông tin, sẽ chuyển truy vấn xuống Server tên miền mức 2 edu. Nếu có, sẽ trả lời về Root DNS
5. Tên miền mức 2 edu chắc chắn có thông tin về địa chỉ IP của tên miền ptit.edu.vn, nên nó sẽ trả lời cho TLD DNS vn. Thông tin này tiếp tục được lần lượt truyền về Root DNS, TLD DNS com và trả về cho Local DNS của host mail.yahoo.com
b) Truy vấn lặp
1. Mail.yahoo.com sẽ tra ở dns cục bộ của nó, nếu k có địa chỉ IP của ptit.edu.vn, Local DNS server sẽ truy vấn top-level domain TLD server com; nếu có sẽ dùng địa chỉ IP này.
2. Nếu TLD server com nếu có thông tin, nó sẽ gửi trả Local DNS server của host; còn nếu k có thông tin, nó sẽ gửi lại địa chỉ IP của Root DNS server.
3. Local DNS server của host truy vấn Root DNS server. Nếu Root DNS server có thông tin, nó sẽ gửi trả lại; nếu k có thông tin, nó sẽ gửi lại địa chị IP của TLD DNS server vn
4. Local DNS server của host truy vấn TLD DNS server vn. Nếu server này có thông tin, nó sẽ gửi trả lại; nếu k có thông tin, nó sẽ gửi lại địa chỉ IP của Server tên miền mức 2 edu
5. Local DNS server của host truy vấn Server tên miền mức 2 edu. Server này gửi thông tin IP của ptit.edu.vn cho Local DNS server của host.
Đệ quy Lặp
Chú ý:
- Root server chỉ lưu thông tin của TLD DNS server như: .com, .org, ..., tên miền quốc gia
- TLD DNS server chỉ lưu thông tin của
+ Server DNS mức 2
+ Máy chủ gắn với nó
o TLD DNS vn lưu thông tin về vietnamnet.vn, dantri.vn; hoặc những server DNS mức 2 như: .edu.vn; .gov.vn
Nghĩa là: nếu ptit.edu.vn truy vấn IP abc.edu.vn thì chỉ cần hỏi lên server DNS mức 2 edu là có thông tin.
Câu 4: Tính thời gian để toàn bộ N = 20 máy tính tải được 1 bộ film 300 MB trong hai trường hợp theo kiến trúc client-server và p2p với us = dmin= 50u = 50 Mb/s
F = 300 MB = 2400 Mb
Us: tốc độ upload của server = 50/50 = 1 Mb/s Dmin: tốc độ download thấp nhất của client U: tốc độ upload của client
*) Theo kiến trúc client - server
Máy chủ phải truyền lên: NF = 20*2400 = 48000 Mbit Thời gian máy chủ tải lên: ts = NF/us = 48000/50 = 960 (s) Thời gian client tải 1 bộ film: F/dmin = 2400/50 = 48 (s) Vậy thời gian để hoàn thành là:
t = max{NF/us;F/dmin} = 960 (s)
*) Theo kiến trúc p2p
Thời gian máy chủ tải 1 bộ film lên: F/us = 2400/50 = 48 (s) Thời gian client tải 1 bộ film: F/dmin = 2400/50 = 48 (s)
Tổng tốc độ upload của các client là: N*u = 20*1 = 20 (Mb/s) Tổng tốc độ tải lên của mạng là: us + N*u = 50 + 20 = (70 Mb/s)
Tổng dung lượng phải phân phát trong mạng: NF = 20*2400 = 48000 Mbit
→Thời gian tối thiểu cần là: NF/(us + N*u) = 685,7 (s) Vậy, thời gian để hoàn thành là: