Mạng máy tính nâng cao GV: Mai Văn Cường MỘT SỐ BÀI TẬP CÓ LỜI GIẢI Bài Giả sử Host A muốn gửi file có kích thước lớn đến Host B Từ Host A đến Host B có đoạn đường truyền, với tốc độ truyền tương ứng R1= 500 Kbps, R2=2 Mbps, R3= Mbps a) Giả sử khơng có liệu khác truyền mạng Tính thơng lượng [throughput] việc truyền file b) Giả sử file có kích thước triệu bytes Tính thời gian truyền file đến Host B c) Lặp lại câu a) b) R2 giảm 100 Kbps Bài Cho gói tin chiều dài L, bắt đầu truyền từ Host A, qua đường truyền đến packet switch, theo đường truyền đến Host B Giả sử di, si Ri chiều dài, tốc độ lan truyền [propagation speed], tốc độ truyền [transmission rate] đường truyền thứ i, với i=1, Thời gian packet switch xử lý gói tin ký hiệu dproc Giả sử gói tin khơng bị chờ hàng đợi packet switch a) Hãy tính tổng thời gian gói tin nói từ Host A đến Host B, theo ký hiệu di, si Ri (i=1,2), dproc L b) Giả sử gói tin có chiều dài 1000 bytes, tốc độ lan truyền hai đường truyền 2.5×108 m/s Tốc độ truyền hai đường truyền Mbps Thời gian packet swicth xử lý gói tin msec Chiều dài đường truyền đầu 4000 km chiều dài đường truyền thứ hai 1000 km Với giá trị trên, tính tổng thời gian gói tin nói từ Host A đến Host B Bài 3: Xem thủ tục TCP ước lượng RTT: Giả sử kết nối TCP có segment ACK quay Bên Gửi nhờ người ta đo thời gian đi-về segment thứ SampleRTT1 80 msec, thứ hai SampleRTT2 100 msec thứ ba SampleRTT3 60msec Hãy sử dụng kỹ thuật ước lượng giá trị Round Trip Time, tính giá trị EstimatedRTT sau ACK thứ quay (Giả sử hệ số α=0.2) Bài 4: Cho host có địa IP sau: 192.168.1.230/26 Xác định phần prefix (còn gọi network prefix) địa Phần prefix có phải thành phần đại diện cho mạng [Subnet] mà địa trực thuộc không? Bài 5: Xét mạng với network prefix 192.168.1.4/26 Xác định vùng địa IP ấn định cho mạng này? Bài Một host có file kích thước 260000 bytes Host gửi file lên đường truyền có MTU 1500 bytes Có datagram tạo để truyền file này? Kích thước Datagram cuối Giả sử ứng dụng truyền file sử dụng giao thức TCP Bài 7: Xét datagram có kích thước 6950 bytes cần gửi lên đường truyền có MTU 1500 bytes Cho biết có phân mãnh datagram tạo ra? Kích thước phân mãnh sau cùng? Khoa CNTT – Đại học Khoa học tự nhiên CuuDuongThanCong.com 1/7 Lưu hành nội https://fb.com/tailieudientucntt Mạng máy tính nâng cao GV: Mai Văn Cường Bài 8: Xem mạng datagram sử dụng địa 32-bit Giả sử router có đường ra/vơ (tức interface), đánh số từ đến 3, gói tin chuyển interface theo quy định sau: Dãy địa đích Số hiệu interface 11100010 00000000 00000000 00000000 đến 11100010 01111111 11111111 11111111 11100010 00000000 00000000 00000000 đến 11100010 00000000 11111111 11111111 11000000 00000000 00010001 00000000 đến 11000000 00000000 00010001 11111111 Trường hợp khác a Cung cấp forwarding table có dịng, sử dụng quy tắc longest prefix matching, chuyển gói tin đến interface b Mô tả cách thức forwarding table bạn xác định interface phù hợp cho datagram hướng tới địa đích sau: • • • 11100010 01000100 10010001 10010001 11100010 00000000 10010001 10010001 11100001 10000000 00010001 01110111 Bài 9: [P2]UDP TCP sử dụng bù tổng Giả sử bạn có byte sau đây: 01010101, 01110000, 01001100 Tính bù tổng byte (chú ý UDP TCP sử dụng word 16-bit để tính checksum, tập bạn yêu cầu xem xét tổng byte 8-bit) Hãy trưng kết tính tốn Tại UDP lại tính bù tổng, mà khơng tổng?Với cách tình bù thế, làm bên nhận phát lỗi Có thể sai bit mà khơng bị phát hiện? Cịn sai bit sao? Bài 10 [P24] Xem việc truyền file lớn L byte từ host A đến host B a Xác định giá trị lớn L cho số thứ tự sequence number không bị cạn kiệt? Nhớ field sequence number TCP segment có bytes b Với L bạn thu từ câu a, tính thời gian để truyền hết file lên đường truyền Giả sử có tổng cộng 66 byte cho header tầng vận chuyển, tầng mạng data-link gắn vào segment trước segment gửi lên đường truyền 10Mbps Bỏ qua chế flow control congestion control, để A gửi hàng loạt segment Bài 11 [P26] Host A B kết nối trực tiếp qua đường truyền 200 Mbps Có kết nối TCP host, host A gửi cho host B file kích thước lớn qua kết nối Host A gửi liệu ứng dụng lên đường truyền tốc độ 100 Mbps Host B đọc từ buffer bên nhận tốc độ tối đa 50 Mbps Mô tả ảnh hưởng chế flow control Khoa CNTT – Đại học Khoa học tự nhiên CuuDuongThanCong.com 2/7 Lưu hành nội https://fb.com/tailieudientucntt Mạng máy tính nâng cao GV: Mai Văn Cường Bài 12 [P10] Xét router kết nối mạng [subnet]: Subnet 1, Subnet 2, Subnet Giả sử tất interface mạng địi hỏi phải có phần đầu địa 223.1.17/24 Cũng giả sử Subnet đòi hỏi phải hỗ trợ đến 125 interface, Subnet mạng yêu cầu phải cung cấp 60 interface Hãy cung cấp địa mạng (ở dạng a.b.c.d/x) thỏa mãn ràng buộc Bài 13 [P20] Xét nhánh mạng hình x có láng giềng w y w có chi phí đường truyền bé đến u (khơng hình vẽ), y có chi phí đường truyền bé đến u Đường từ w y đến u (và w y) khơng vẽ hình Tất chi phí đường truyền mạng số nguyên dương a Hãy tìm distance vector x đến nút w,y u b Hãy cho thay đổi chi phí đường truyền cho c(x,w) c(x,y) cho x phải thông báo đến láng giềng giá trị chi phí đường truyền bé đến u, theo thuật toán distance vector c Hãy cho thay đổi chi phí đường truyền cho c(x,w) c(x,y) cho x không thông báo đến láng giềng giá trị chi phí đường truyền bé đến u, theo thuật toán distance vector Khoa CNTT – Đại học Khoa học tự nhiên CuuDuongThanCong.com 3/7 Lưu hành nội https://fb.com/tailieudientucntt Mạng máy tính nâng cao GV: Mai Văn Cường Hướng dẫn: Bài 1:Giả sử đoạn đường truyền mắc nối tiếp host A B a) Thông lượng đường truyền=min {R1, R2, R3}=Min {500 Kbps,2000 Kbps,1000 Kbps}= 500 Kbps b) Thời gian truyền file từ Host A đến Host B= (4 x106 x 8) /(500x 103)=64 s c) Thông lượng =min {R1, R2, R3}=Min {500 Kbps,100 Kbps,1000 Kbps}= 100 Kbps Thời gian truyền file=(4 x106 x 8) /(100x 103)=320 s Bài 2: Gói tin từ A, đẩy lên đường truyền ttrans1 , lan truyền đến packet switch tprop1 Tại packet switch cần dproc để xử lý gói tin, sau cần ttrans2 để đẩy gói tin đường truyền tproc2 để lan truyền đến host B a Thời gian tổng cộng: t= ttrans1 + tprop1 + dproc + ttrans2 + tprop2 =L/R1 + d1/s1 + dproc + L/R2 + d2/s2 b (1000x8)/106 + (4000x103)/(2.5x108 ) + 10-3 + (1000x8)/106 + (1000x103)/(2.5x108 )=16x10-3+ 20x10-3+ 10-3=37 msec Bài 3: Áp dụng cơng thức ước tính RTT EstimatedRTT=(1- α)EstimatedRTT + α SampleRTT, với α=0.2 Ta có: EstimatedRTT1=SampleRTT1= 80 msec EstimatedRTT2= (1-0.2) EstimatedRTT1 + 0.2 SampleRTT2 =0.8 x 80 +0.2 x 100=84 msec EstimatedRTT3= (1-0.2) EstimatedRTT2 + 0.2 SampleRTT3 =0.8 x 84 +0.2 x 60= 79.2 msec Vậy giá trị RTT ước lượng ACK thứ quay 79.2 msec Bài 4: Biểu diễn nhị phân địa IP 192.168.1.230/26: 11000000 10101000 00000001 11100110 Thành phần network prefix (hay nói gọn prefix) 26 bit bên trái chuỗi bit trên, tức là: 11000000 10101000 00000001 11 Thành phần có cách viết khác: Dạng nhị phân: 11000000 10101000 00000001 11000000 Khoa CNTT – Đại học Khoa học tự nhiên CuuDuongThanCong.com 4/7 Lưu hành nội https://fb.com/tailieudientucntt Mạng máy tính nâng cao GV: Mai Văn Cường Dạng thập phân phân cách dấu chấm (a.b.c.d/x): 192.168.1.192/26 Đây thành phần đại diện cho mạng [subnet] mà địa 192.168.1.230/26 trực thuộc Bài 5: Biểu diễn nhị phân địa IP 192.168.1.4/26: 11000000 10101000 00000001 00000100 Phần Network prefix chuỗi bit (26 bit đầu): 11000000 10101000 00000001 00 Như vậy, vùng địa IP ấn định cho mạng này, gồm tập hợp tất địa IP có 26 bit đầu trên, là: 11000000 10101000 00000001 00000000 11000000 10101000 00000001 00000001 11000000 10101000 00000001 00000010 … 11000000 10101000 00000001 00111111 Nói khác đi, vùng gồm tổng cộng 26=64 địa IP khác nhau, từ 192.168.1.0 đến 192.268.1.63 Bài Một host có file kích thước 260000 byte Host gửi file lên đường truyền có MTU 1500 bytes Có datagram tạo để truyền file này? Kích thước Datagram cuối Giả sử ứng dụng truyền file sử dụng giao thức TCP Lượng liệu file tối đa mà IP Datagram mang được= MTU- (TCP Header) – (IP Header)= 1500-20-20=1460 bytes Số lượng IP datagram cần tạo ra=ቒ ଶ ଵସ ቓ = 179 Kích thước liệu chứa IP Datagram cuối cùng: 260000-(178 x 1460)=120 (bytes) Kích thước Datagram cuối cùng= 20 +20 + 120 = 160 (bytes) Khoa CNTT – Đại học Khoa học tự nhiên CuuDuongThanCong.com 5/7 Lưu hành nội https://fb.com/tailieudientucntt Mạng máy tính nâng cao GV: Mai Văn Cường Bài 7: Số lượng phân mãnh cần tạo ra=ቒ ଽହିଶ ቓ=5 ଵହିଶ Phân mãnh sau có kích thước: (6950-20) – (4x (1500 -20)) + 20 = 1030 bytes Bài 8: a) Prefix biểu diễn dạng nhị phân Prefix 11100010 11100010 00000000 11000000 00000000 00010001 Trường hợp khác Số hiệu interface Prefix biểu diễn dạng a.b.c.d/x Prefix 226.0.0.0/9 226.0.0.0/16 192.0.17.0/24 Trường hợp khác Số hiệu interface b) Khoa CNTT – Đại học Khoa học tự nhiên CuuDuongThanCong.com 6/7 Lưu hành nội https://fb.com/tailieudientucntt Mạng máy tính nâng cao • • • GV: Mai Văn Cường 11100010 01000100 10010001 10010001: Địa đích đến khớp với prefix [11100010 0], nên IP datagram chuyển interface 11100010 00000000 10010001 10010001: Địa đích đến khớp với prefix [11100010 0] [11100010 00000000], áp dụng quy tắc longest prefix matching, prefix dài lựa chọn Do đó, IP Datagram chuyển interface 11100001 10000000 00010001 01110111: Địa đích đến khơng khớp với prefix liệt kê, nên IP datagram chuyển sang số interface Khoa CNTT – Đại học Khoa học tự nhiên CuuDuongThanCong.com 7/7 Lưu hành nội https://fb.com/tailieudientucntt ... https://fb.com/tailieudientucntt Mạng máy tính nâng cao GV: Mai Văn Cường Bài 12 [P10] Xét router kết nối mạng [subnet]: Subnet 1, Subnet 2, Subnet Giả sử tất interface mạng địi hỏi phải có phần đầu.. .Mạng máy tính nâng cao GV: Mai Văn Cường Bài 8: Xem mạng datagram sử dụng địa 32-bit Giả sử router có đường ra/vơ (tức interface),... hành nội https://fb.com/tailieudientucntt Mạng máy tính nâng cao GV: Mai Văn Cường Hướng dẫn: Bài 1:Giả sử đoạn đường truyền mắc nối tiếp host A B a) Thông lượng đường truyền=min {R1, R2, R3}=Min