Bao cao giao thức định tuyến OSPF

Giao thức định tuyến OSPF mô Điện tử 5-K50 Nhóm SV thực hiện: 1.Nguyễn Quang Dương 2.Nguyễn Đức Khoa 3.Đỗ Minh Sơn 4.Hoàng Hoài Nam 5.Nguyễn Việt Toàn LOGO 10/5/2009 Mục lục  Mục lục Định tuyến 1.1 Khái niệm định tuyến 1.2.Các kiểu định tuyến Giao thức định tuyến OSPF: 2.1 Khái niệm OSPF 2.2.OSPF Message 2.3 OSPF Packet Header 2.4 Thiết lập Neighbour 2.5 Thuật toán OSPF 2.6.LSA 2.7 DR BDR môi trường đa truy cập 3.Mô Packet Tracer 10/5/2009 Định tuyến 10/5/2009 Routing  Khái niệm định tuyến (Routing): - Định tuyến trình chọn lựa đường mạng máy tính để gửi liệu qua - Định tuyến hướng, đường tốt (best path)từ nguồn đến đích gói tin (packet) thơng qua node trung gian router -Có loại định tuyến: tĩnh động -Trong định tuyến tĩnh,sau cấu hình đường cố định Khi có thay đổi mạng phải cấu hình lại Phù hợp với mạng nhỏ.Rất khó triển khai mạng lớn 10/5/2009 Dynamic Routing:  Dynamic Routing: - Định tuyến động chiếm ưu mạng Internet ngày Các đường tự động cập nhật router Đường đến đích có tính linh hoạt  Các kiểu định tuyến động: RIP(Routing Information Protocol) IGRP(Interior Gateway Routing Protocol) EIGRP(Enhanced IGRP) OSPF(Open Shortest Path First) IS-IS(Intermediate System-to-Intermediate System ) BGP (Border Gateway Protocol) 10/5/2009 Dynamic Routing:  Các thuật tốn tìm đường: Distance Vector Link State 1.OSPF IS-IS RIP (ver &2) IGRP EIGRP 10/5/2009 Khái niệm OSPF: OSPF giao thức định tuyến dạng Link-State dựa chuẩn mở phát triển để thay phương thức Distance Vector (RIP) OSPF phù hợp với mạng lớn, có khả mở rộng, không bị loop mạng Ưu điểm OSPF: Tốc độ hội tụ nhanh 2.Hỗ trợ mạng (VLSM) 3.Có thể áp dụng cho mạng lớn 4.Chọn đường theo trạng thái đường link hiệu distance vector Đường linh hoạt 6.Hỗ trợ xác thực (Authenticate)  Trong hệ thống dùng disistance vector (RIP) mạng đích q 15 router khơng thể đến Điều làm kích thước mạng dùng RIP nhỏ, khả mở rộng OSPF khơng bị giới hạn kích thước, tăng khả mở rộng OSPF cấu hình theo nhiều vùng (area), cách giới hạn lưu thơng vùng Thay đổi vùng không ảnh hưởng đến vùng khác Do khả mở rộng cao 10/5/2009 Lịch sử phát triển giao thức OSPF: Quá trình phát triển OSPF (bắt đầu nghiên cứu từ 1987).OSPF mô tả chuẩn IETF (Internet Engineering Task Force) OSPF có tính mở (cơng cộng), khơng mang tính độc quyền 1989 1991 1999 1998 ate IP V er3 V PF OS d Up Ver PF OS v2 PF OS Ver PF OS 10/5/2009 OSPF Message - Một OSPF Message đóng gói 10/5/2009 OSPF Packets: Các loại gói tin OSPF: 1.Hello: Khởi tạo kết nối với router OSPF khác 2.DBD (Database description): chứa danh sách ngắn gọn database router link-state, để kiểm tra tính đồng liệu router 3.LSR(Link State Request): Yêu cầu router gửi nhiều thông tin trạng thái đường link 4.LSU(Link State Update): Gói tin trả lời lại LSR, chứa gói quảng bá Link-State 5.LSAck: Khi LSU nhận, LSAck gửi 10 10/5/2009 Thiết lập Neighbor  Trước Router truyền trạng thái đường link nó,nó cần phải biết router neighbor cách gửi gói tin Hello 12 10/5/2009 Thuật tốn OSPF: Khi Router nhận gói LSA, xây dựng link-state database dùng thuật toán Dijkstra's shortest path first (SPF) để tạo SPF tree.Khi nhận thơng tin mạng thay đổi  tính lại SPF 13 10/5/2009 OSPF Metric: Giá trị sở để OSPF tính tốn đường (OSPF metric) cost 14 10/5/2009 Link-State Update (LSA) Khi OSPF khởi tạo có thay đổi mạng, Router Ospf truyền LSA mạng Gói LSA truyền đến tất router mạng 15 10/5/2009 DR & BDR Chọn DR & BDR để giải vấn đề LSA bị gửi tràn lan mạng ảnh hưởng đến bandwidth Trong môi trường đa truy cập, OSPF chọn router định (Designated Router) để thu thập quảng bá gói LSA Một router để dự phịng DR bị lỗi (Backup Designated Router) Các Router khác DROther Thay gửi tràn lan mạng, Router gửi LSA đến DR DBR Sau DR gửi LSA Router đến Router khác Các Router (DROther) gửi LSA đến DR & BDR thông qua địa multicast ( 224.0.0.6 ) DR lại gửi LSA đến router khác thông qua địa multicast 224.0.0.5 16 10/5/2009 Hoạt động DR Cơ chế hoạt động DR 17 10/5/2009 Lựa chọn DR & BDR: Quá trình chọn lựa DR BDR theo quy tắc sau: DR: Router có số priority cao BDR : Router có số priority cao thứ Trong trường hợp Router có số priority Router có số ID (router ID)cao làm DR 18 10/5/2009 Lựa chọn DR & BDR:  Quá trình chọn DR & BDR tiến hành cổng Router nối vào mạng đa truy cập cấu hình giao thức OSPF Q trình vài phút, sau tất Router bật, Router với số ID lớn DR Router ID: Dùng để chọn DR & BDR mạng Router ID đơn giản địa IP, với Router Nó chọn sau: Cấu hình trực tiếp từ Admin Nếu khơng cấu hình, chọn địa IP lớn cổng ảo (loopback interface) Nếu khơng có loopback interface, địa IP lớn cổng vật lý (đang hoạt động) chọn làm Router ID Khi DR chọn, DR điều kiện sau xảy ra: Router DR bị lỗi OSPF DR bị lỗi Cổng (interface) DR bị lỗi 19 10/5/2009 Thay đổi DR & BDR  Trong trường hợp DR bị lỗi, BDR làm DR có tiến trình lựa chọn để chọn Router làm BDR 20 10/5/2009 Thay đổi DR & BDR Khi có Router có địa IP lớn tham gia vào mạng DR BDR không thay đổi (không chọn lại DR, BDR) 21 10/5/2009 Thay đổi DR & BDR Nếu Router DR cũ hết lỗi, tham gia vào mạng bị coi DROther (Router thành viên) 22 10/5/2009 Thay đổi DR & BDR Khi Router BDR bị lỗi, tiến trình chọn lựa router cịn lại (trừ DR) để làm BDR (với Router ID lớn nhất) 23 10/5/2009 Thay đổi DR & BDR Chỉ DR BDR bị lỗi, OSPF tiến hành tính tốn lựa chọn lại DR BDR 24 10/5/2009 Mô 25 ĐT5-K50 LOGO www.themegallery.com ... lục Định tuyến 1.1 Khái niệm định tuyến 1.2.Các kiểu định tuyến Giao thức định tuyến OSPF: 2.1 Khái niệm OSPF 2.2 .OSPF Message 2.3 OSPF Packet Header 2.4 Thiết lập Neighbour 2.5 Thuật tốn OSPF. .. Link State 1 .OSPF IS-IS RIP (ver &2) IGRP EIGRP 10/5/2009 Khái niệm OSPF: ? ?OSPF giao thức định tuyến dạng Link-State dựa chuẩn mở phát triển để thay phương thức Distance Vector (RIP) ? ?OSPF phù hợp... 3.Mô Packet Tracer 10/5/2009 Định tuyến 10/5/2009 Routing  Khái niệm định tuyến (Routing): - Định tuyến trình chọn lựa đường mạng máy tính để gửi liệu qua - Định tuyến hướng, đường tốt (best