BaiGiaiCacBTDanhChoSV Ch1 2 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[.]
Chương 1: Các giải tương ứng với số tập Review (bản tiếng Anh) a người, người dành riêng 500 kbps b có người truyền đồng thời, băng thông đầu vào 2*0.5 Mbps= Mbps Do với đường truyền có băng thơng Mbps khơng có thời gian chờ Nếu có người truyền đồng thời, băng thơng đầu vào 1.5 Mbps Do đường truyền có băng thông Mbps, bit đến hàng đợi với tốc độ Mbps Sau giây, hàng đợi có độ dài xấp xỉ 500,000 bits c Do người dùng thực truyền 10% tổng thời gian tham gia, xác suất người truyền thời điểm tùy ý= 0.1 d Xác suất người truyền đồng thời= (0.1)3=0.001 Đây tỷ lệ thời gian (fraction of time) hàng đợi có liệu đặc điểm ISP cấp 1: • • • • tốc độ cao, thường khoảng hàng gigabit/s kết nối trực tiếp đến ISP cấp khác số lớn ISP cấp kết nối đến phạm vi bao phủ toàn cầu có kết nối trực tiếp cặp ISP cấp Thông thường, ISP cấp khơng thu tiền lẫn dịng liệu qua lại lẫn Tuy nhiên, có ISP cấp kết nối trực tiếp đến ISP cấp 1, ISP cấp thường thu tiền ISP cấp 2, có dịng liệu truyền qua ISP cấp 1, hình thành nên mối quan hệ nhà cung cấp/khách hàng 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 không phụ thuộc vào chiều dài gói tin tốc độ truyền [transmission rate], Thời gian truyền [transmission delay] dtrans =L/R= (1000x8)/106=8x 10-3 sec= msec Thời gian không phụ thuộc vào chiều dài đường truyền tốc độ lan truyền [propagation speed] 10 dprop + dtrans = d/s + L/R= =(5000 x 103) / (2.5x108) + (1000x8)/106 = 20 msec + msec = 28 msec 11 d= L/R1 + L/R2 + d1/s1 + d2/s2 + dproc = + + 16 + + = 37 msec 12 Vì bit khơng chờ packet switch nên khơng có thời gian đưa gói tin lên đường truyền thứ packet swicth, d= L/R + d1/s1 + d2/s2 = + 16 + = 28 msec 13 Thời gian chờ hàng đợi gói tin đến=(3x L + L/2)/R=(3.5 x L)/R=3500 x /106=28 msec Tổng quát: Thời gian chờ hàng đợi gói tin đến= (NL + (L-x))/R 14 Gói tin chờ 0, gói thứ hai chờ L/R, …, gói thứ N chờ (N-1)L/R Do đó: Thời gian chờ trung bình hàng đợi N gói tin (ܰ − 1)ܮ ܮ2ܮ + +⋯+ (ܰ − 1)ܮ ܮ ܰ(ܰ ܮ− 1) ܴ ܴ ܴ (1 + + ⋯ + (ܰ − 1)) = = ൬ ൰= ܴܰ 2ܴ ܰ ܴܰ 15 Theo đề bài, cơng thức tính thời gian trung bình chờ hàng đợi tính theo cơng thức ூ (ଵିூ) × ோ , với I = La/R, (I gọi traffic intensity) L kích thước gói tin (bit), R tốc độ truyền [transmission rate], a số lượng gói tin đến hàng đợi 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ờ hàng đợi=(.3/.7) 10 msec=4.3 msec Khi a=60, => I = 0.6 => thời gian trung bình chờ hàng đợi=(.6/.4) 10 msec=15 msec Khi a=90, => I = 0.9 => thời gian trung bình chờ hàng đợi=(.9/.1) 10 msec=90 msec Khi a=99, => I = 0.99 => thời gian trung bình chờ hàng đợi=(.99/.01) 10 msec=990 msec 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 hành đợi + thời gian truyền 14.3 msec, 25 msec, 100 msec sec cho trường hợp nên Chương 1) Client –Server: Ebay, Telnet DNS, P2P: BitTorrent Hybrid: Skype 2) 3) 4) 5) 6) 7) a TCP b Không có c TCP d Khơng có e.UDP bảo tồn ranh giới gói tin, cịn TCP khơng F TCP bảo tồn thứ tự gói tin đến lúc gửi, UDP khơng UDP chọn UDP khơng cung cấp dịch vụ truyền đảm bảo tin cậy Tuy nhiên, muốn xây dựng ứng dụng sử dụng UDP lại đảm bảo tin cậy cần cài chức đảm bảo độ tin cậy tầng ứng dụng Chúng ta nên sử dụng UDP Nếu dùng TCP, liệu (thậm chí liệu cũ) gửi gửi lại nhận xác Tuy nhiên, liệu đến bên nhận theo thứ tự, liệu không chuyển đến ứng dụng bên nhận tất liệu cũ đến Ttường hợp dùng UDP, liệu bị mất, liệu chí gửi nhận, mà không chờ đợi liệu mát bị khôi phục a URL: http://gaia.cs.umass.edu/cs453/index.html b HTTP phiên 1.1 c Trình duyệt Netscape phát request (vì user-agent mang giá trị “mozilla”, nickname trình duyệt Netscape) d Trình duyệt yêu cầu kết nối thường trực (persistent connection) (vì connection mang giá trị keep-alive) e Thông tin địa IP máy gửi không kèm theo HTTP message, khơng thể biết nhìn vào HTTP message Muốn tìm thơng tin này, cần phải xem IP Datagram, chứa TCP segment, chứa HTTP message a Server tìm thấy trang Web yêu cầu (status code 200 phase OK) b Trang Web server cung cấp vào ngày Tueday, 07 Mar 2006 12:39:45 GMT c Trang Web chỉnh sửa lần cuối vào ngày Sartuday, 10 Dec 2005 18:27:46 GMT d phần liệu server trả cho trình duyệt có kích thước 3874 bytes e Năm byte