Đang tải... (xem toàn văn)
Cho một mạng gồm 3 nút như hình vẽ. Nút 1, 2, 3 là các hàng đợi đơn hoạt động theo nguyên tắc FIFO với độ lớn hàng đợi K=5 gói. Có 3 luồng dữ liệu được gửi qua mạng tương ứng là (S1, D1), (S2, D2) và (S3, D3). Trong đó Si là nguồn phát dữ liệu còn Di là đích. Ðường nối L1 có dung lượng là 1Mbs, trễ lan truyền 100ms; đường L2 có dung lượng 0,6Mbs, trễ lan truyền 50ms. Các nguồn Si đều phát gói với độ dài cố định là 125 byte, khoảng thời gian giữa các gói tuân theo phân bố Poisson.4.1. Giả thiết băng thông tối đa tổng cộng mà các luồng được chiếm trên một kênh truyền vật lý là bằng 95% dung lượng kênh truyền. Tính tốc độ , , (kbits) để 3 luồng trên chia sẻ băng thông kênh truyền theo nguyên lý công bằng cực đại cực tiểu (max – min fairness). 4.2. Dùng kịch bản mô phỏng mạng trên với tốc độ các luồng , , đã được tính toán trong 4.1. Chạy mô phỏng trong 100s. 4.3. Vẽ đồ thị băng thông mà các luồng (S1, D1), (S2, D2) và (S3, D3) sử dụng. Vẽ đồ thị tốc độ mất gói của 3 luồng (S1, D1), (S2, D2) và (S3, D3) tại nút 3.
[...]... 3 lần chạy mô phỏng ta thu được kết quả của 3 lần đều giống nhau : • Băng thông của 3 luồng khi mô phỏng hoàn toàn phù hợp với kết quả tính toán trên lý thuyết • Tốc độ mất gói trung bình của luồng (S3,D3) là thấp nhất (lớn nhất chỉ có 13 gói/s) do chỉ phải đi qua 2 nút n2,n3 và có tốc độ dòng bit trung bình thấp 0.285 Mbps • Tuy có tốc độ dòng bit trung bình bằng với luồng (S3,D3) nhưng luồng (S1,D1)... nhưng luồng (S1,D1) có tốc độ mất gói trung bình cao hơn (lớn nhất là 22gói/s) so với luồng (S3,D3) vì phải đi qua cả 3 nút n1,n2,n3 15 • Mặc dù chỉ đi qua 2 nút n1,n2 nhưng luồng (S2,D2)có tốc độ mất gói trung bình cao nhất( lớn nhất là 26gói/s) là do tốc độ dòng bit trung bình của luồng (S2,D2) cao hơn so với 2 luồng còn lại 16 V Tài liệu tham khảo • http://www.isi.edu/nsnam/ns/tutorial/index.html . hiểu mô hình công bằng băng thông cực đại - cực tiểu và thuật toán tìm băng thông tối ưu. Tuần 5-12 : Học cài đặt ns2 trên cywin và các thao tác trên ns2. Tuần 13 : Viết chương trình mô phỏng bằng. trình mô phỏng Các nút 0,1,2 ứng với các nguồn S1,S2,S3. Các nút 3,4,5 ứng với các đích D1,D2,D3. Các nút 6,7,8 ứng với các nút n1,n2,n3. 6 4.3 . Vẽ đồ thị ( kết quả mô phỏng sau 100s ). Đồ thị băng. của giải thuật tìm băng thông tối ưu là băng thông sử dụng của luồng 1,3 là 0,3 Mbps và của luồng 2 là 0,7 Mbps. 4 Mặt khác, theo giả thiết băng thông tối đa tổng cộng mà các luồng được chiếm