4. Kết cấu của luận văn
1.2.4.1Định tuyến multicast trong vùng
MOSPF là mở rộng của giao thức định tuyến unicast OSPF và do vậy đòi hỏi OSPF như giao thức định tuyến cơ sở. Khái niệm cơ bản của định tuyến MOSPF trong miền dựa vào giả thiết trạng thái trong mô tả OSPF đó là “nếu các router trong một miền biết các phân đoạn mạng có các thành viên của nhóm multicast, các router đó có thể sử dụng thuật toán Dijkstra để xây dựng cây đường đi ngắn nhất cho bất kỳ các cặp nhóm, mạng nguồn trong vùng”.
Một mở rộng quan trọng của MOSPF trong định dạng dữ liệu để hỗ trợ multicast là sử dụng một thông điệp quảng bá trạng thái liên kết của nhóm (group Link-State Advertisement – LSA nhóm). Thông điệp LSA nhóm này được phát tán định kỳ trong cả vùng giống như LSA của giao thức OSPF. Mỗi LSA nhóm có các thông tin cơ bản sau: địa chỉ nhóm multicast, định danh
router quảng bá, danh sách các giao diện mạng của router (xác định bởi địa chỉ IP) có các thành viên của nhóm. Sau khi cơ sở dữ liệu của các router trong vùng được đồng bộ, sự kết hợp của LSA nhóm với router và mạng LSA cung cấp cho mỗi router MOSPF thông tin cần thiết để xây dựng cây đường đi ngắn nhất cho các cặp nhóm và mạng trong vùng. Để xây dựng cây này mỗi router MOSPF sử dụng thuật toán Dijkstra để xây dựng một cây đường đi ngắn nhất multicast đơn có gốc tại mạng nguồn.
Hình 1.13 chỉ ra kết quả của cây đường đi ngắn nhất MOSPF (N4, G) SPT với gốc là mạng nguồn N4 và chứa nguồn 1 và 3. mạng N3 chỉ ra kết quả cây (N3, G) SPT với gốc tại mạng nguồn N3 có chứa nguồn 2.