Giao thức định tuyến OSPF

Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF

Giao thức định tuyến OSPF Lớp: S0809G Giáo viên hướng dẫn: Nhóm Th.s Đỗ Quang Trung LOGO Mục lục  Mục lục Chương I: Tổng quan TCP/IP 1.1 Mô Hình Kết Nối Hệ Thống Mở OSI 1.2 Mô hình TCP/IP 1.2.1 Giới thiệu mô hình TCP/IP 1.2.2 Các chức giao thức TCP UDP 1.3 So sánh mô hình OSI mô hình TCP/IP 1.4 Cơ cấu địa IP 1.5 Địa IPv4 1.5.1 Giới thiệu IPv4 1.5.2 Phân chia mạng IPv4 Chương II: Định Tuyến OSPF 2.1 Khái niêm định tuyến 2.2 Các kiểu định tuyến Mục Lục  giao thức định tuyến OSPF - 3.1 Khái niệm OSPF - 3.2 OSPF message - 3.3 OSPF packet header - 3.4 Thiết lập neighbour - 3.5 thuật toán OSPF - 3.6 LSA - 3.7 DR DBR môi trường đa truy cập CHƯƠNG III: mô packet tracer Định tuyến 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 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) Dynamic Routing:  Các thuật toán tìm đường: Distance Vector Link State 1.OSPF IS-IS RIP (ver &2) IGRP EIGRP 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 15 router đế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 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 Fv d Up Ver Ver ate IP V er3 V PF OS P OS PF OS PF OS OSPF Message - Một OSPF Message đóng gói 10 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 13 Thuật toá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 14 OSPF Metric: Giá trị sở để OSPF tính toán đường (OSPF metric) cost 15 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 16 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 17 Hoạt động DR Cơ chế hoạt động DR 18 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 19 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 Quá 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 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 20 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 21 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) 22 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) 23 Thay đổi DR & BDR Khi Router BDR bị lỗi, tiến trình chọn lựa router lại (trừ DR) để làm BDR (với Router ID lớn nhất) 24 Thay đổi DR & BDR Chỉ DR BDR bị lỗi, OSPF tiến hành tính toán lựa chọn lại DR BDR 25 Mô 26 ĐT5-K50 LOGO www.themegallery.com [...]... cơ sở để OSPF tính toán đường đi (OSPF metric) là cost 15 Link-State Update (LSA) Khi OSPF được khởi tạo hoặc có thay đổi trong mạng, các Router Ospf sẽ truyền LSA trên mạng Gói LSA sẽ truyền đến tất cả các router trong mạng 16 DR & BDR Chọn DR & BDR để giải quyết vấn đề LSA bị gửi đi tràn lan trong mạng ảnh hưởng đến bandwidth Trong môi trường đa truy cập, OSPF sẽ chọn 1 router được chỉ định (Designated... được gửi 11 OSPF Packet Header: 12 Thiết lập Neighbor  Trước khi Router truyền trạng thái đường link của nó,nó cần phải biết các router neighbor bằng cách gửi gói tin Hello 13 Thuật toán trong OSPF: Khi Router nhận được các gói LSA, nó sẽ xây dựng link-state database và dùng thuật toán Dijkstra's shortest path first (SPF) để tạo ra SPF tree.Khi nhận thông tin mạng thay đổi  tính lại SPF 14 OSPF Metric:.. .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 các router link-state, để kiểm tra tính đồng bộ dữ liệu giữa các router 3.LSR(Link State Request):... nhau thì Router có số ID (router ID)cao nhất sẽ làm DR 19 Lựa chọn DR & BDR:  Quá trình chọn DR & BDR được tiến hành ngay khi cổng của Router đầu tiên được nối vào mạng đa truy cập và được cấu hình giao thức OSPF Quá trình này có thể mất vài phút, sau khi tất cả Router được bật, Router với số ID lớn nhất có thể là DR Router ID: Dùng để chọn DR & BDR trong mạng Router ID đơn giản là địa chỉ IP, nó là... không có loopback interface, địa chỉ IP lớn nhất của cổng vật lý (đang hoạt động) sẽ được chọn làm Router ID Khi DR được chọn, nó sẽ vẫn là DR cho đến khi các điều kiện sau xảy ra: 1 Router DR bị lỗi 2 OSPF trên DR bị lỗi 3 Cổng (interface) trên DR bị lỗi 20 Thay đổi DR & BDR  Trong trường hợp DR bị lỗi, BDR sẽ làm DR và sẽ có tiến trình lựa chọn để chọn ra Router mới làm BDR 21 Thay đổi DR & BDR Khi... (Router thành viên) 23 Thay đổi DR & BDR Khi Router BDR bị lỗi, một tiến trình sẽ chọn lựa các router còn lại (trừ DR) để làm BDR (với Router ID lớn nhất) 24 Thay đổi DR & BDR Chỉ khi cả DR và BDR bị lỗi, OSPF sẽ tiến hành tính toán lựa chọn lại DR và BDR 25 Mô phỏng 26 ĐT5-K50 LOGO www.themegallery.com ... tuyến 2.2 Các kiểu định tuyến Mục Lục  giao thức định tuyến OSPF - 3.1 Khái niệm OSPF - 3.2 OSPF message - 3.3 OSPF packet header - 3.4 Thiết lập neighbour - 3.5 thuật toán OSPF - 3.6 LSA - 3.7... 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: ... cập CHƯƠNG III: mô packet tracer Định tuyến 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ừ