tailieunhanh - Thuật Toán SPF Trong OSPF

OSPF là giao thức định tuyến thường được triển khai trong các hệ thống mạng phức tạp. giao thức OSPF tự xây dựng những cơ chế riêng cho mình bảo đảm những quan hệ của chính mình | Thuật Toán SPF Trong OSPF ̣ ́ Thuât Toan SPF Trong OSPF & ISIS Tác giả: Nguyễn Anh Hào OSPF và thuật toán SPF I/Giới thiệu về OSPF : là giao thức định tuyến link-state thường được triển khai trong các hệ thống mạng phức tạp .Giao thức OSPF tự xây dựng những cơ chế riêng cho mình ,tự bảo đảm những quan hệ của chính mình với các router khác .Nó có thể dò tìm nhanh chóng sự thay đổ của topology (cũng như lỗi của các interface ) và tính toán lại những route mới sau chu kỳ hội tụ. Chu kỳ hội tụ rất ngắn và cũng tốn rất ít lưu lượng đường truyền . Trong các giao thức link-state ,mỗi router duy trì dữ liệu mô tả trong AS của mình (Vùng tự trị Autonomous System). Những dữ liệu này được coi như là dữ liệu của router tham gia có 1 dữ liệu đồng phần nhỏ của dữ liệu này là 1 đặc điểm riêng biệt của 1 router nội bộ( interface của router,)Router phân phối các route trong vùng AS bằng flood(gởi tràn ngập trên vùng AS). Mỗi router chạy 1 thuật toán giống nhau thật sự,và chạy song song .Từ những dữ liệu của link-state ,mỗi router tự xây dựng 1 con đường ngắn nhất tới các điểm còn lại và xem nó như là 1 nút gốc(root).Thuật toán này cho nó biết được điểm đến ngắn nhất trong vùng AS Trong một và trường hợp bằng về chi phí đường đi đến 1 điểm ,lưu lượng sẽ phân phối đều giữa chúng OSPF chấp nhận nhóm những thành phần mạng lại thành những nhóm và được gọi là area .Topology của các area này đựoc nằm ẩn trong các thành phần khác nhau của 1 đề này giảm thiểu lưu lượng định tuyến . OSPF cho phép cấu hình 1 cách mềm dẻo với những mạng con .Nó là giao thức clasless,nên hổ trợ VLSM,và discontigous network(vùng biệt lập ) II/Những khái niệm thường dùng trong OSPF AS(autonomous system):là một nhóm các router trao đổi thông tin qua lại lẫn nhau thông qua giao thức chung Router ID : một số 32 bit để chỉ ra mỗi router chạy OSPF . Số này là số duy nhất nhận diện router trong AS Neighboring