a.      Load Balancing là gì?

Kỹ thuật (s) phân phỗi công việc đồng đều giữa hai hoặc nhiều máy tính, kết nối mạng, hoặc các nguồn lực khác,…

Chức năng

a.       Sử dụng nguồn lực tối ưu

b.     Giảm thiểu thời gian đáp ứng

c.      Tránh tình trạng quá tải

d.     …

Phân loại

          2 loại cơ bản

n  Equal cost path load balancing: Phân phối đồng đều

n  Unequal cost path load balancing: Phân phối ưu tiên theo tỷ lệ

Điều kiện kích hoạt

Dựa vào các giao thức định tuyến tiêu chuẩn: RIP, OSPF, IGRP, EIGRP,…

Tự động kích hoạt nếu bảng định tuyến có nhiều đường đến cùng một mục tiêu

Hoạt động định tuyến

Khi có nhiều định tuyến đến một lớp mạng

àGhi nhận định tuyến có administrative distance (AD) thấp nhất

Khi có nhiều định tuyến có cùng AD

àChọn định tuyến có cost hoặc metric thấp nhất

Số lượng tuyến đường cùng đích bị giới hạn

n  Routing Information Protocol

n  Đặc điểm cơ bản

¨Định tuyến theo vector khoảng cách (classfull distance vector protocol)

¨Chọn đường đi dựa vào thông số hop count

n  Nếu hop > 15 packet sẽ bị drop

n  Update 30s/lần

n  AD = 120

¨Load balancing: Chỉ hỗ trợ cân bằng theo kiểu equal cost

n  Các cơ chế chống loop

¨Count infiniti (định nghĩa giá trị tối đa)à 15

¨Route poisioning (poison reverse)

¨Triggered update (ip rip triggered)

¨Holdown timer

¨Split horizon

n  Ưu điểm

¨Dễ cấu hình

¨Tốc độ xử lý của CPU nhanh

n  Nhược điểm

¨Nhiều khả năng tuyến đường được chọn chưa phải tốt nhất

¨Băng thông bị chiếm khi gửi các gói update

¨Router hội tụ chậm à loop

n  Open shortest path first

n  Đặc điểm

¨Định tuyến theo kiểu link-state

¨Dùng khái niệm vùng cho khả năng mở rộng

¨Sử dụng băng thông làm thước đo chi phí

¨Chỉ gửi thông tin update khi có sự thay đổi trong mạng

n  Các loại gói tin OSPF

¨Hello

¨Database Description (DBD)

¨Link State Request (LSR)

¨Link State Update (LSU)

¨Link State Acknowledgment (LSA)

n  Ưu điểm

¨Thích nghi với đa số hệ thống

¨Bảo đảm băng thông cho các đường mạng

¨Tốc độ hội tụ nhanh

¨Hiệu quả hơn Distance vector

¨…

n  Nhược điểm

¨Khó câu hình để chạy tốt

Làm chậm quá trình xử lý của CPU

n  Interior gateway routing protocol

n  Đặc điểm cơ bản

¨Nhiều điểm giống RIP

n  Cùng là classfull distance vector protocol

n  Update 90s/lần

n  …

¨Metric là sự tổ hợp của 5 yếu tố: Bandwith, delay,load, reliability, maximum transfer unit

¨Load balancing: Hỗ trợ cả 2 loại equal và unequal

n  Ưu điểm

¨Khắc phục những nhược điểm của RIP

¨Kế thừa những ưu điểm của RIP

¨Nhược điểm

¨Tồn tại những nhược điểm của một giao thức thuộc loại Distance vector

n  EIRGP: Là giao thức nâng cao của IRGP

n  Thực hiện unequal cost path load balancing

¨Dùng lệnh variance đưa ra một tham số n

¨Các router phải thỏa mãn là feasible successor

¨Phân phối tải dựa vào lệnh traffic-share balanced