Đang tải... (xem toàn văn)
Trong thông tin nhiều luồng, tính công bằng không chỉ đơn thuần là chia sẻ băng thông bình đẳng cho các kết nối/người dùng trên tất cả các phân vùng trong mạng mà nó được hiểu và sử dụng mềm dẻo trong từng trường hợp cụ thể. Khi có tắc nghẽn xảy ra tại một nút mạng, cần xác định được luồng nào là nguyên nhân. Sau đó phải tính toán giảm mỗi luồng bao nhiêu % để băng thông được chia sẻ một cách công bằng. Bài giảng này sẽ cung cấp cho người học những kiến thức cơ bản về tính công bằng trong điều khiển luồng. Mời các bạn cùng tham khảo.
.c om ng co an cu u du o ng th Tính cơng điều khiển luồng CuuDuongThanCong.com https://fb.com/tailieudientucntt Ngun tắc ng c om • Trong thơng tin nhiều luồng, tính cơng khơng đơn chia sẻ băng thơng bình đẳng cho kết nối/người dùng tất phân vùng mạng mà hiểu sử dụng mềm dẻo trường hợp cụ thể th an co • Khi có tắc nghẽn xảy nút mạng, cần xác định luồng ngun nhân Sau phải tính tốn giảm luồng % để băng thơng chia sẻ cách công cu u du o ng • Việc sử dụng tài nguyên mạng hiệu đảm bảo tính cơng cho kết nối thực chế điều khiển luồng cực đại – cực tiểu (max–min flow control) Cơ chế xây dựng mơ hình cơng cực đại – cực tiểu (max-min fairness) CuuDuongThanCong.com https://fb.com/tailieudientucntt Nguyên tắc cu u du o ng th an co ng c om • Sau người dùng với yêu cầu tài nguyên đáp ứng, tài nguyên lại tiếp tục phân chia (một cách công bằng) cho người dùng cịn lại • Trong nhóm người dùng này, tài nguyên lại phân chia cho người dùng có u cầu đáp ứng, q trình tiếp tục đến hết • Việc cấp phát tài nguyên mạng cho người dùng i không làm ảnh hưởng đến tài nguyên cấp cho người dùng khác với yêu cầu i CuuDuongThanCong.com https://fb.com/tailieudientucntt Thuật toán co ng c om Khởi tạo tất kết nối với tốc độ = Tăng tốc độ tất kết nối với lượng nhỏ , lặp lại trình tồn liên kết có tổng băng thơng đạt đến giá trị băng thông cực đại (Fa = Ca) Lúc này: th an – Tất kết nối qua liên kết sử dụng băng thông ng – Liên kết điểm tắc nghẽn tất kết nối qua du o – Ngừng việc tăng băng thông cho kết nối cu u Lặp lại trình tăng tốc độ với kết nối khác lại tìm thấy điểm tắc nghẽn (lặp lại bước 2) Thuật toán kết thúc tất kết nối tìm điểm tắc nghẽn CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ Kết nối (tốc độ 1) Kết nối (tốc độ 2/3) c om Kết nối (tốc độ 1/3) Kết nối (tốc độ 1/3) Kết nối (tốc độ 1/3) th an ng Bước 1: tất kết nối có tốc độ 1/3, liên kết (2,3) bão hòa (đạt giá trị cực đại) tốc độ ba kết nối (2, 5) liên kết đặt giá trị 1/3 Bước 2: hai kết nối tăng thêm lượng băng thông 1/3 đạt giá trị 2/3 Lúc liên kết (3,5) bão hòa tốc độ kết nối đặt giá trị 2/3 cu • u du o • co ng Giả thiết liên kết nút có tốc độ CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ Kết nối (tốc độ 1) Kết nối (tốc độ 2/3) c om Kết nối (tốc độ 1/3) Kết nối (tốc độ 1/3) Kết nối (tốc độ 1/3) th an ng Bước 3: kết nối tăng thêm lượng 1/3 đạt đến giá trị Liên kết (4,5) lúc trở nên bão hòa tốc độ kết nối đạt Bước 4: lúc tất kết nối qua liên kết bão hòa (điểm nghẽn) nên giải thuật dừng lại cu • u du o • co ng Giả thiết liên kết nút có tốc độ CuuDuongThanCong.com https://fb.com/tailieudientucntt ... nguyên mạng hiệu đảm bảo tính cơng cho kết nối thực chế điều khiển luồng cực đại – cực tiểu (max–min flow control) Cơ chế xây dựng mơ hình cơng cực đại – cực tiểu (max-min fairness) CuuDuongThanCong.com...Ngun tắc ng c om • Trong thơng tin nhiều luồng, tính cơng khơng đơn chia sẻ băng thơng bình đẳng cho kết nối/người dùng tất phân vùng mạng mà hiểu sử