Giao thức định tuyến OSPF( open shortest path first)hoạt động dựa trên kỹ thuật trạng thái liên kết Các bộ định tuyến OSPF duy trì bức tranh chung về mạng và trao đổi thông tin liên kết lúc khám phá ban đầu hay khi có thay đổi về mạng Kỹ thuật LinkState không gửi bảng định tuyến mà gửi bảng cơ sở dữ liệu trạng thái đường link LSDB( link state database )Giải thuật được sử dụng là Dijktra
BÁO CÁO GIAO THỨC OSPF Giảng viên: Nguyễn Thu Hằng Thành viên nhóm: Dương Văn Hai Lê Văn Quỳnh CƠ SỞ KỸ THUẬT MẠNG TRUYỀN THÔNG Nội dung Giới thiệu về giao thức OSPF • Giao thức định tuyến OSPF( open shortest path first)hoạt động dựa trên kỹ thuật trạng thái liên kết • Các bộ định tuyến OSPF duy trì bức tranh chung về mạng và trao đổi thông tin liên kết lúc khám phá ban đầu hay khi có thay đổi về mạng • Kỹ thuật Link-State không gửi bảng định tuyến mà gửi bảng cơ sở dữ liệu trạng thái đường link LSDB( link state database ) • Giải thuật được sử dụng là Dijktra Giới thiệu về giao thức OSPF Ưu điểm • Tốc độ hội tụ nhanh • Hỗ trợ mặt nạ con mang chiều dài biến thiên • Kích thước mạng hỗ trợ lớn • Hiệu quả sử dụng băng thông • Chọn đường đi • Phân chia vùng Các thuật ngữ OSPF • Liên kết • Trạng thái liên kết • Cơ sở dữ liệu topo • Vùng • Giá • Bảng định tuyến • Cơ sở dữ liệu gần kề • DR – bộ định tuyến chỉ định • DBR- bộ định tuyến chỉ định dự phòng Hoạt động của giao thức OSPF • Các bộ định tuyến của OSPF hoạt động theo năm bước phân biệt sau 1. Thiết lập mối quan hệ gần kề 2. Bầu DR và DBR 3. Khám phá tuyến 4. Chọn tuyến tối ưu 5. Duy trì bảng định tuyến Các loại mạng trong OSPF • OSPF nhận diện 3 loại mạng 1. Mạng đa truy nhập quảng bá 2. Mạng đa truy nhâp không quảng bá (NBMA) 3. Điểm -Điểm Bước 1. Thiết lập mối quan hệ hàng xóm Các trạng thái của OSPF • Down • Init • Two-way • ExStart • Exchange • Loading • Full Adjacency -Mỗi Router chạy OSPF lần lượt gửi các gói Hello qua các cổng của mình -Hello được gửi tới địa chỉ 244.0.0.5 Để lên được quan hệ láng giềng phải thỏa mãn • Vùng • 2 địa chỉ đấu nối cùng Subnet or Subnetmask • Thỏa mãn điều kiện xác thực • Stub area flag cùng bật hoặc cùng tắt Thiết lập mối quan hệ láng giềng Các loại gói tin Loại gói Miêu tả Loại 1: Hello Thiết lập và duy trì thông tin gần kề với hàng xóm Loại 2: database Description packet (BDB) Miêu tả nội dung của cơ sở dữ liệu trạng thái liên kết trên một OSPF bộ định tuyến Loại 3: Request(LSR) Yêu cầu một phần thông tin cụ thể của cơ sở dữ liệu trạng thái liên kết. Loại 4:Link State Update(LSU) Truyền tải các LSA tới hàng xóm (bản tin quảng cáo) Loại 5: LSAck-Acknowledgement Xác nhận việc nhận LSA Trao đổi trạng thái đường link LSDB Bảng [...]... được chia thành nhiều vùng cùng chạy OSPF mỗi vùng sẽ bầu cử ra DR và BDR của mình Bầu DR và DBR 6 0 .0 24 2 Khám phá tuyến Xét trong mạng điểm điểm Bước 4- Chọn tuyến tối ưu • Sau khi bộ định tuyến đã có cơ sở dữ liệu trạng thái liên kết nó xây dựng bảng định tuyến và sau đó chuyển tiếp lưu lượng • OSPF sử dụng metric8 là cost tỉ lệ nghich với băng thông • Metric (OSPF )= 10 BW (bps ) • Sau đó mỗi Router...Bầu DR và BDR Việc bầu BR và DBR chỉ cần thiết trong mạng: • Đa truy nhập quảng bá • Đa truy nhập không quảng bá Mạng điểm-điểm không phải bầu DR và BDR Bầu DR và DBR 24 6 0 0 4 Quá trình bầu chọn DR và BDR Bầu chọn DR và BDR • Tiêu chí nào để bầu chọn DR và DBR? o Mỗi cổng nối vào Router đều được cấp 1 giá trị Priority(0-255) o Khi tiến hành bầu cử Router nào có Priority... • Khi bộ định tuyến OSPF đã cài đặt trong bảng định tuyến nó phải thường xuyên duy trì thông tin bảng định tuyến • Nếu 1 router không gửi gói Hello sau dead time thì hàng xóm của nó sẽ khai báo Router đó không còn hoạt động nữa Công việc tiếp theo là nó gửi gói LSU chứa thông tin trạng thái liên kết mới • ở mạng điểm điểm gói này được gửi vào địa chỉ 224.0.0.5 mọi bộ định tuyến đều nghe ở địa chỉ này... này • Trên mạng đa truy nhập Router gửi LSU tới địa chỉ 244.0.0.6 tới DR và BDR • DR nhận được và gửi gói LSU tới tất cả các Router khác tại địa chỉ 244.0.0.5 • Sau khi nhận được LSU mới bộ định tuyến OSPF cập nhật trạng thái liên kết sau đó tính toán lại bảng định tuyến mới Cảm ơn các bạn đã lắng nghe . CÁO GIAO THỨC OSPF Giảng viên: Nguyễn Thu Hằng Thành viên nhóm: Dương Văn Hai Lê Văn Quỳnh CƠ SỞ KỸ THUẬT MẠNG TRUYỀN THÔNG Nội dung Giới thiệu về giao thức OSPF • Giao thức định tuyến OSPF( . bộ định tuyến chỉ định • DBR- bộ định tuyến chỉ định dự phòng Hoạt động của giao thức OSPF • Các bộ định tuyến của OSPF hoạt động theo năm bước phân biệt sau 1. Thiết lập mối quan hệ gần kề 2 đường link LSDB( link state database ) • Giải thuật được sử dụng là Dijktra Giới thiệu về giao thức OSPF Ưu điểm • Tốc độ hội tụ nhanh • Hỗ trợ mặt nạ con mang chiều dài biến thiên • Kích