Vai trò của điều khiển tải trong mạng Việc truyền dữ liệu trong mạng phụ thuộc vào rất nhiều yếu tố, đặc biệt phụ thuộc vào khả năng và chiến lượt cung cấp tài nguyên của mạng đường tru
Trang 1BÁO CÁO TIỂU LUẬN MÔN:
LẬP TRÌNH MẠNG NÂNG CAO
Giáo viên HD: PGS.TS Lê Văn Sơn Người thực hiện : Bùi Tấn Ngọc
ĐỀ SỐ 17
1 Hãy viết chương trình cài đặt thuật toán phân bố tải của mạng IP trong quá trình định tuyến các gói thông tin.
2 Nghiên cứu thật kỹ quá trình định tuyến trong mạng TCP/IP và chọn 1 trong 2 phương pháp: tỉnh và động.
3 Mô phỏng quá trình chuyển gói giữa một số Server.
4 Lập chương trình Monitoring để giám sát đường di chuyển của các gói.
Trang 21 Vai trò của điều khiển tải trong mạng
Việc truyền dữ liệu trong mạng phụ thuộc vào rất nhiều yếu tố, đặc biệt phụ thuộc vào khả năng và chiến lượt cung cấp tài nguyên của mạng ( đường truyền, bộ nhớ đệm, vv) nếu khả năng tài nguyên là có hạn( rủi thay đây là điều thường gặp trong thực tế) và chiến lượt cung cấp tài nguyên lại quá “tĩnh” không thích nghi với trạng thái luôn thay đổi của mạng
Do đó, rất dễ dẫn đến các tình trạng xấu sau đây:
Trang 3 Các yêu cầu tài nguyên dồn về một trạm nào đó gây nên tình trạng “ ùn tắc” do đó khả năng tài nguyên của mạng không đáp ứng nổi
Tài nguyên của một trạm nào đó có hiệu suất sử dụng quá thấp
do rất ít yêu cầu được chuyển qua nó dẫn đến lãng phí
Để tránh các tình trạng xấu trên, cần thiết phải có một cơ chế điều khiển tải áp dụng cho toàn mạng
Những vấn đề cơ bản của việc điều khiển tải
Trang 42 Chức năng của điều khiển tải ( Loading control Function)
Chức năng quan trọng nhất của việc điều khiển tải là duy trì một cách nhịp nhàng các yêu cầu về tài nguyên của hệ trong một giới hạn chấp nhận được trên cơ sở số tài nguyên hiện hành
và các thông số hiệu năng cần phải tuân thủ của hệ thống (Trạng thái đường truyền, độ trễ truyền dẫn, mức độ lưu thông, tài nguyên khả dụng, )
Mục đích cuối cùng của điều khiển tải là làm cho lưu thông mạng tốt nhất, giảm thiểu tình trạng quá tải dẫn đến ùn tắc mạng
Những vấn đề cơ bản của việc điều khiển tải
Trang 53 Các Phương pháp điều khiển tải
• Điều khiển tải tổng quát (tĩnh)
• Điều khiển tải phân tán (thích nghi, động)
Những vấn đề cơ bản của việc điều khiển tải
Trang 63.1 Điều khiển tải tổng quát (tĩnh)
Mục tiêu của phương pháp này là tìm cách duy trì tổng số yêu cầu tài nguyên được lưu chuyển trong mạng luôn nhỏ hơn một giá trị ngưỡng N nào đó. Giá trị N sẽ được xác định trước, căn cứ vào khả năng tài nguyên và các thông số hiện hành của mạng.
Về mặt tổ chức, các yêu cầu về sử dụng tài nguyên được gởi đến hệ thông qua trung gian của một tiến trình gọi là bộ phân phối tải.
Những vấn đề cơ bản của việc điều khiển tải
Trang 7BÀI TOÁN QUẢN LÝ TẢI
Mô tả bài toán
Xây dựng một bộ phân phối tải tổng quát
Xây dựng các Client yêu cầu tài nguyên (Dịch vụ)
Quản lý tình trạng tải của hệ thống bằng monitoring
Trang 8 Bài toán xây dựng một bộ phân phối tải ( Bộ cung cấp tài nguyên - Server).
Bộ cung cấp tài nguyên căn cứ vào tài nguyên hiện có của mạng( Khả năng đáp ứng yêu cầu dịch vụ của Client) mà chấp nhận phục vụ hay từ chối yêu cầu cung cấp dịch vụ từ Client
Yêu cầu dịch vụ từ Client ở đây được mô tả bằng cách Client gởi bán kính của hình tròn (bán kính này được nhập từ bàn phím) đến Server, yêu cầu Server tính diện tích và gởi trả diện tích cho Client
Trang 9MÔ TẢ YÊU CẦU CỦA BÀI TOÁN Trong quá trình vận hành hệ thống, Server phải biết được tình trạng hiện tại của hệ thống như:
Số Client yêu cầu cung cấp dịch vụ hiện tại.
Số thông điệp(Message) của các Client đã gởi đến cho Server.
Client nào đã kết thúc y ê u cầu kết nối đến Server.
Tình trạng của Server (Có khả năng đáp ứng hay từ chối yêu cầu của Client (quá tải))…
Các thống k ê này được theo dõi bởi Monitoring.
Hệ thống chỉ từ chối yêu cầu của các Client khi quá tải. Khi hệ thống giảm tải( do các Client không yêu cầu tài nguyên nữa) thì các Client khác
có thể sử dụng tài nguyên hệ thống bình thường.
Trang 10DEMO CHƯƠNG TRÌNH
Trang 11XIN CẢM ƠN THẦY VÀ CÁC BẠN !