BÁO CÁO MÔN CƠ SỞ MẠNG THÔNG TIN tính tốc độ các luồng dữ liệu gửi qua mạng để các luồng chia sẽ băng thông kênh truyền dựa theo nguyên lý công bằng cực đại cực tiểu (max￾min fairness) và dựng kịch bản mô phỏng bằng công cụ NS2. Mục đích Trong môn Cơ sở mạng thông tin, chúng ta đã làm quen với phương pháp đánh giá hoạt động của một hệ thống thông tin bằng phương pháp phân tích toán học, đặc biệt là các mô hình liên quan đến hệ thống hàng đợi đơn, mạng hàng đợi,cơ sở cho các cơ chế điều khiển luồng và định tuyến trong mạng. Trong phần bài tập lớn này, chúng ta sẽ được làm quen với một phương pháp khác để đánh giá hiệu năng, đó là phương pháp mô phỏng. Bài tập lớn này có một số mục đích sau: - Kiểm nghiệm các kết quả phân tích, đánh giá hệ thống khi dùng phương pháp phân tích toán học và phương pháp mô phỏng - Làm quen với công cụ mô phỏng NS-2 – công cụ mô phỏng mạng thông dụng nhất hiện nay - Làm quen với hệ điều hành Linux và lập trình trong môi trường GNU. - Phát triển kỹ năng làm việc theo nhóm. - Phát triển kỹ năng làm việc độc lập. Yêu cầu của BTL: BTL của nhóm yêu cầu tính tốc độ các luồng dữ liệu gửi qua mạng để các luồng chia sẽ băng thông kênh truyền dựa theo nguyên lý công bằng cực đại cực tiểu (max-min fairness) và dựng kịch bản mô phỏng bằng công cụ NS2. Các thành viên trong nhóm và nhiệm vụ của từng thành viên 1.Lương Xuân Tiến Tìm hiểu nguyên lý công bằng cực đại cực tiểu Max-min fairness và tính toán các tham số S1, S2, S3 dựa theo nguyên lý trên . 2.Lê Duy Tân Tìm hiểu công cụ mô phỏng NS-2 và dựng kịch bản mô phỏng dựa theo các thông số S1, S2, S3 đã tính. 3.Võ Văn Thế Tìm hiểu công cụ mô phỏng NS-2 và dựng kịch bản mô phỏng. 4.Trần Hải Anh Vẽ đồ thị băng thông và vẽ đồ thị tốc độ mất gói. Thực hiện bài tập lớn: I.Tìm hiểu về nguyên lý công bằng cực đại cực tiểu (max-min fairness) Trong trao đổi thông tin, khi phía phát truyền dữ liệu đến phía thu thì dữ liệu đầu tiên được lưu trong bộ đêm phía thu. Dữ liệu trong bộ đệm này sau khi được xử lý và chuyển lên các lớp phía trên thì sẽ được xóa đi, để dành bộ đệm cho các dữ liệu kế tiếp. Trên thực tế trao đổi thông tin trong mạng, có thể xảy ra tình trạng phía phát truyền dữ liệu với tốc độ cao hơn khả năng xử lý của phía thu, dẫn đến bộ đệm của phía thu sẽ đầy dần và bị tràn. Trong trường hợp này, phía thu không thể nhận thêm các gói dữ liệu từ phía phát dẫn đến việc phía phát phải thực hiện truyền lại dữ liệu, gây lãng phí băng thông trên đường truyền. Nhằm giảm thiểu việc phải truyền lại thông tin và mất gói do tràn hàng đợi, cần có cơ chế thực hiện kiểm soát và điều khiển lưu lượng thông tin đi đến một thiết bị/mạng. Chức năng này được thực hiện bởi kỹ thuật điều khiển luồng và kiểm soát tắc nghẽn. Một trong những vấn đề khó khăn nhất của thực hiện điều khiển luồng và kiểm soát tắc nghẽn là đảm báo tính công bằng cho các kết nối hoặc người dùng khi xảy ra tắc nghẽn. Khái niệm tính công bằng thể hiện ở chỗ các kết nối, người dùng được sử dụng tài nguyên mạng với cơ hội như nhau Việc sử dụng tài nguyên mạng hiệu quả nhất có thể trong khi vẫn có thể đảm bảo được tính công bằng cho các kết nối được thực hiện bởi cơ chế điều khiển luồng cực đại – cực tiểu (max–min flow control). Cơ chế này được xây dựng trên mô hình công bằng cực đại – cực tiểu (max-min fairness). Nguyên tắc hoạt động cơ bản của cơ chế điều khiển luồng cực đại – cực tiểu như sau: Nguyên tắc : Sau khi người dùng với yêu cầu ít nhất về tài nguyên đó được đáp ứng công bằng, các tài nguyên còn lại được tiếp tục phân chia (một cách công bằng) cho những người dùng còn lại. Trong nhóm người dùng này, tài nguyên lại được phân chia sao cho người dùng có yêu cầu ít nhất được đáp ứng, và quá trình cứ tiếp tục đến hết. Nói một cách khác, việc cấp phát tài nguyên mạng cho một người dùng i không được làm ảnh hưởng đến tài nguyên đó cấp các ngườii dùng khác với yêu cầu ít hơn i. Thuật toán: 1.Khởi tạo tất cả các kết nối với tốc độ = 0 Tăng tốc độ của tất cả các kết nối với một lượng nhỏ bằng nhau , lặp lại