BÀI TẬP MẠNG MÁY TÍNH NÂNG CAO CÓ LỜI GIẢI

BÀI TẬP MẠNG MÁY TÍNH NÂNG CAO CÓ LỜI GIẢIGiả sử Host A muốn gửi 1 file có kích thước lớn đến Host B. Từ Host A đến Host B có 3 đoạnđường truyền, với tốc độ truyền tương ứng là R1= 500 Kbps, R2=2 Mbps, R3= 1 Mbps.a) Giả sử không có dữ liệu nào khác được truyền trên mạng. Tính thông lượng throughput củaviệc truyền file.b) Giả sử file có kích thước 4 triệu bytes. Tính thời gian truyền file đến Host B.c) Lặp lại câu a) và b) khi R2 giảm còn 100 Kbps.Bài 2. Cho gói tin chiều dài L, bắt đầu truyền từ Host A, qua đường truyền 1 đến packet switch, và theođường truyền 2 đến Host B. Giả sử di, si và Ri là chiều dài, tốc độ lan truyền propagation speed, và tốcđộ truyền transmission rate của đường truyền thứ i, với i=1, 2. Thời gian packet switch xử lý mỗi gói tinđược ký hiệu là dproc. Giả sử gói tin không bị chờ tại hàng đợi của packet switch.a) Hãy tính tổng thời gian gói tin nói trên đi từ Host A đến Host B, theo các ký hiệu di, si và Ri (i=1,2), dprocvà L.b) Giả sử gói tin có chiều dài 1000 bytes, tốc độ lan truyền ở cả hai đường truyền là 2.5×108 ms. Tốc độtruyền ở cả hai đường truyền là 1 Mbps. Thời gian packet swicth xử lý gói tin này là 1 msec. Chiều dàiđường truyền đầu là 4000 km và chiều dài đường truyền thứ hai là 1000 km. Với các giá trị như trên, hãytính tổng thời gian gói tin nói trên đi từ Host A đến Host B.Bài 3: Xem thủ tục TCP ước lượng RTT: Giả sử một kết nối TCP có 3 segment ACK quay về Bên Gửi và nhờđó người ta đo được thời gian đivề của segment thứ nhất SampleRTT1 là 80 msec, thứ hai SampleRTT2là 100 msec và thứ ba SampleRTT3 là 60msec. Hãy sử dụng kỹ thuật ước lượng được giá trị Round TripTime, tính giá trị EstimatedRTT ngay sau khi ACK thứ 3 quay về. (Giả sử hệ số α=0.2).Bài 4: Cho một host có địa chỉ IP như sau: 192.168.1.23026. Xác định phần prefix (còn gọi là networkprefix) của địa chỉ trên. Phần prefix này có phải là thành phần đại diện cho mạng con Subnet mà địa chỉtrên trực thuộc không?Bài 5: Xét mạng con với network prefix 192.168.1.426. Xác định vùng địa chỉ IP ấn định cho mạng connày?Bài 6. Một host có file kích thước 260000 bytes. Host này gửi file này lên đường truyền có MTU là 1500bytes. Có bao nhiêu datagram được tạo ra để truyền file này? Kích thước của Datagram cuối cùng. Giảsử rằng ứng dụng truyền file sử dụng giao thức TCP.Bài 7: Xét một datagram có kích thước 6950 bytes cần gửi lên đường truyền có MTU là 1500 bytes. Chobiết có bao nhiêu phân mãnh của datagram trên được tạo ra? Kích thước của phân mãnh sau cùng?CuuDuongThanCong.com https:fb.comtailieudientucnttMạng máy tính nâng cao GV: Mai Văn CườngKhoa CNTT – Đại học Khoa học tự nhiên 27 Lưu hành nội bộBài 8: Xem 1 mạng datagram sử dụng địa chỉ 32bit. Giả sử 1 router có 4 đường ravô (tức 4 interface),đánh số từ 0 đến 3, và các gói tin được chuyển ra các interface theo quy định sau:Dãy địa chỉ đích Số hiệu interface11100010 00000000 00000000 00000000đến11100010 01111111 11111111 11111111011100010 00000000 00000000 00000000đến11100010 00000000 11111111 11111111111000000 00000000 00010001 00000000đến11000000 00000000 00010001 111111112Trường hợp khác 3a. Cung cấp 1 forwarding table có 4 dòng, sử dụng quy tắc longest prefix matching, và chuyển cácgói tin đến đúng interface.b. Mô tả cách thức forwarding table của bạn xác định interface phù hợp cho các datagram hướngtới địa chỉ đích sau:• 11100010 01000100 10010001 10010001• 11100010 00000000 10010001 10010001• 11100001 10000000 00010001 01110111Bài 9: P2UDP và TCP đều sử dụng bù 1 của tổng. Giả sử bạn có 3 byte sau đây: 01010101, 01110000,01001100. Tính bù 1 của tổng 3 byte này (chú ý rằng mặc dù UDP và TCP sử dụng những word 16bit đểtính checksum, nhưng trong bài tập này bạn được yêu cầu xem xét những tổng của byte 8bit). Hãytrưng ra các kết quả tính toán. Tại sao UDP lại tính bù 1 của tổng, mà không là tổng?Với cách tình bù 1như thế, làm thế nào bên nhận phát hiện ra lỗi. Có thể nào sai 1 bit mà không bị phát hiện? Còn sai 2 bitthì sao?Bài 10 P24 Xem việc truyền 1 file lớn L byte từ host A đến host B.a. Xác định giá trị lớn nhất của L sao cho số thứ tự sequence number không bị cạn kiệt? Nhớ rằngfield sequence number trong TCP segment có 4 bytes.b. Với L bạn đã thu được từ câu a, tính thời gian để truyền hết file này lên đường truyền. Giả sửrằng có tổng cộng 66 byte cho header của tầng vận chuyển, tầng mạng và datalink được gắnvào segment trước khi segment được gửi lên đường truyền 10Mbps. Bỏ qua cơ chế flow controlvà congestion control, để A có thể gửi hàng loạt các segment.Bài 11 P26 Host A và B kết nối trực tiếp qua đường truyền 200 Mbps. Có 1 kết nối TCP giữa 2 host, vàhost A đang gửi cho host B một file kích thước lớn qua kết nối này. Host A có thể gửi dữ liệu của ứngdụng lên đường truyền ở tốc độ 100 Mbps nhưng Host B có thể đọc từ buffer bên nhận ở tốc độ tối đa50 Mbps. Mô tả ảnh hưởng của cơ chế flow control.CuuDuongThanCong.com https:fb.comtailieudientucnttMạng máy tính nâng cao GV: Mai Văn CườngKhoa CNTT – Đại học Khoa học tự nhiên 37 Lưu hành nội bộBài 12 P10 Xét 1 router kết nối 3 mạng con subnet: Subnet 1, Subnet 2, Subnet 3. Giả sử tất cả cácinterface trong 3 mạng con này đòi hỏi phải có phần đầu trong địa chỉ là 223.1.1724. Cũng giả sử rằngSubnet 1 được đòi hỏi phải hỗ trợ đến 125 interface, Subnet 2 và 3 mỗi mạng con được yêu cầu phảicung cấp 60 interface. Hãy cung cấp 3 địa chỉ mạng (ở dạng a.b.c.dx) thỏa mãn 3 ràng buộc này.Bài 13 P20. Xét một nhánh mạng như hình dưới. x chỉ có 2 láng giềng là w và y. w có chi phí đườngtruyền bé nhất đến u là 5 (không hiện ra trên hình vẽ), và y có chi phí đường truyền bé nhất đến u là 6.Đường đi từ w và y đến u (và giữa w và y) không được vẽ trên hình. Tất cả chi phí đường truyền trongmạng đều là các số nguyên dương.a. Hãy tìm distance vector của x đến các nút w,y và ub. Hãy cho một sự thay đổi chi phí đường truyền cho c(x,w) hoặc c(x,y) sao cho x sẽ phải thông báođến các láng giềng của nó về giá trị mới của chi phí đường truyền bé nhất đến u, theo thuật toándistance vector.c. Hãy cho một sự thay đổi chi phí đường truyền cho c(x,w) hoặc c(x,y) sao cho x sẽ không thôngbáo đến các láng giềng của nó về giá trị mới của chi phí đường truyền bé nhất đến u, theo thuậttoán distance vector.CuuDuongThanCong.com https:fb.comtailieudientucnttMạng máy tính nâng cao GV: Mai Văn CườngKhoa CNTT – Đại học Khoa học tự nhiên 47 Lưu hành nội bộHướng dẫn:Bài 1:Giả sử 3 đoạn đường truyền mắc nối tiếp giữa 2 host A và Ba) Thông lượng của đường truyền=min {R1, R2, R3}=Min {500 Kbps,2000 Kbps,1000 Kbps}= 500Kbps.b) Thời gian truyền file từ Host A đến Host B= (4 x106 x 8) (500x 103)=64 sc) 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 mất ttrans1 , lan truyền đến packet switch mất tprop1 . Tại packetswitch cần dproc để xử lý gói tin, sau đó cần ttrans2 để đẩy gói tin đường truyền 2 và tproc2 để lan truyềnđến host B.a. Thời gian tổng cộng:t= ttrans1 + tprop1 + dproc + ttrans2 + tprop2 =LR1 + d1s1 + dproc + LR2 + d2s2b. (1000x8)106 + (4000x103)(2.5x108 ) + 103 + (1000x8)106 + (1000x103)(2.5x108 )=16x103+20x103+ 103=37 msecBài 3: Áp dụng công thức ước tính RTTEstimatedRTT=(1 α)EstimatedRTT + α SampleRTT, với α=0.2

BÀI TẬP MẠNG MÁY TÍNH NÂNG CAO 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 cịn 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? 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 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 Số hiệu interface 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 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 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 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 = 260000 1460 = 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) Bài 7: Số lượng phân mãnh cần tạo ra= 6950−20 1500−20 = Phân mãnh sau có kích thước: (6950-20) – (4x (1500 -20)) + 20 = 1030 bytes Bài 8: Prefix 11100010 11100010 00000000 11000000 00000000 00010001 Số hiệu interface Trường hợp khác 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) • 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 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 tố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 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ủ tồ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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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