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. | om .c ng co an Tính công bằng trong điều khiển luồng th o ng du u cu https tailieudientucntt Nguyên tắc 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ả om các phân vùng trong mạng mà nó được hiểu và sử dụng mềm dẻo .c trong từng trường hợp cụ thể ng 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 co nào là nguyên nhân. Sau đó phải tính toán giảm mỗi luồng bao nhiêu an để băng thông được chia sẻ một cách công bằng th Việc sử dụng tài nguyên mạng hiệu quả nhất có thể trong khi vẫn có ng 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 o du 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 u cu tiểu max-min fairness https tailieudientucntt 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ác tài nguyên còn lại được tiếp tục phân om chia một cách công bằng cho những người dùng còn lại .c Trong nhóm người dùng này tài nguyên lại được phân ng chia sao cho người dùng có yêu cầu ít nhất được đáp co ứng và quá trình cứ tiếp tục đến hết an Việc cấp phát tài nguyên mạng cho một người dùng i th không được làm ảnh hưởng đến tài nguyên đã cấp cho ng các người dùng khác với yêu cầu ít hơn i o du u cu https tailieudientucntt Thuật toán 1. Khởi tạo tất cả các kết nối với tốc độ 0 2. Tăng tốc độ của tất cả các kết nối với một lượng nhỏ om bằng nhau lặp lại quá trình này cho đến khi tồn tại 1 .c liên kết có tổng băng thông đạt đến giá trị băng thông ng cực đại Fa Ca . Lúc này co Tất cả các kết nối đi qua liên kết này đều sử dụng băng thông an bằng nhau th Liên kết này là điểm tắc nghẽn đối với tất cả các kết nối đi qua ng Ngừng việc tăng băng thông cho các kết nối này o du 3. Lặp lại quá trình tăng tốc độ với các kết nối khác cho u đến khi lại tìm thấy các điểm tắc nghẽn lặp lại
