tailieunhanh - HỆ THỐNG MẠNG - TÌM HIỂU VÀ NGUYÊN CỨU GIAO THỨC OSPF CHƯƠNG 3_1

OSPF (Open Shortest Path First) được phát triển bởi IETF (Internet Engineering Task Force – nhóm đặc trách kĩ thuật internet). OSPF là giao thức trạng thái liên kết sử dụng thuật toán SPF | ĐÒ ÁN HỆ THỐNG MẠNG Đề tài TÌM HIỂU VÀ NGUYÊN CỨU GIAO THỨC OSPF CHƯƠNG 3 GIAO THỨC OSPF Giới thiệu chung về OSPF OSPF Open Shortest Path First được phát triển bởi IETF Internet Engineering Task Force - nhóm đặc trách kĩ thuật internet . OSPF là giao thức trạng thái liên kết sử dụng thuật toán SPF Shortest Path First của Dijktra và là một giao thức mở tức nó hoàn toàn mở đối với công cộng không có tính độc quyền. Ưu điểm chính của OSPF so với các giao thức vector khoảng cách là khả năng đáp ứng nhanh theo sự thay đổi của hệ thống mạng hoạt động tốt trong các mạng cỡ lớn và ít bị ảnh hưởng đối với các thông tin định tuyến tồi. Một số đặc điểm khác của OSPF là Sử dụng chi phí cost làm thông số định tuyến để chọn đường đi trong mạng. Thực hiện cập nhật khi có mạng có sự thay đổi. Mọi Router sử dụng sơ đồ cấu trúc mạng của riêng nó để chọn đường. Hỗ trợ CIDR Classless Interdomain Routing và VLSM Variable length subnetmask . Hoạt của OSPF được mô tả một cách tổng quát như sau 1. Các Router OSPF gửi các gói Hello ra tất cả các giao diện chạy OSPF. Nếu hai Router chia sẻ một liên kết dữ liệu cùng chấp nhận các tham số được chỉ ra trong gói Hello chúng sẽ trở thành các Neighbor của nhau. 2. Adjacency có thể coi như các liên kết ảo điểm - điểm được hình thành giữa các Neighbor. Việc hình thành một Adjacency phụ thuộc vào các yếu tố như loại Router trao đổi các gói Hello và loại mạng sử dụng để các gói Hello truyền trên đó. 3. Sau khi các Adjacency được hình thành mỗi Router gửi các LSA Link State Advertisement qua các Adjacency. Các LSA mô tả tất cả các liên kết của Router và trạng thái của các liên kết. 4. Mỗi Router nhận một LSA từ một Neighbor ghi LSA vào cơ sở dữ liệu trạng thái liên kết của nó và gửi bản copy tới tất cả các Neighbor khác của nó. 5. Bằng cách trao đổi các LSA trong một Area tất cả các Router sẽ xây dựng cơ sở dữ liệu trạng thái liên kết của mình giống với các Router khác. 6. Khi cơ sở dữ liệu hoàn chỉnh mỗi Router sử dụng giải thuật SPF để tính toán