ĐỊNH TUYẾN ĐỘNG, THUẬT TOÁN ĐỊNH TUYẾN GIAO THỨC RIP, OSPF

Thông tin tài liệu

LOGO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG Đề tài 13: ĐỊNH TUYẾN ĐỘNG, THUẬT TOÁN ĐỊNH TUYẾN GIAO THỨC RIP, OSPF GVHD: ThS Nguyễn Khắc Kiểm Nhóm SV 33: LOGO Định tuyến mạng máy tính Định tuyến động Các thuật toán định tuyến định tuyến động Giao thức RIP Giao thức OSPF LOGO ĐỊNH TUYẾN TRONG MMT  Định tuyến (routing hay routeing) trình chọn lựa đường mạng máy tính để gửi liệu qua  Thiết bị phần cứng chuyên dùng gọi router (bộ định tuyến) LOGO ĐỊNH TUYẾN TRONG MMT Bảng định tuyến (routing table) bảng chứa lộ trình tốt đến đích khác mạng Giao thức định tuyến (routing protocol) cho phép router chia sẻ thông tin định tuyến mà có cho router khác Từ router xây dựng bảo trì bảng định tuyến LOGO ĐỊNH TUYẾN ĐỘNG Điều xảy liên kết mạng bị đứt?  Định tuyến tĩnh: Người quản trị mạng phải cấu hình lại toàn bảng định tuyến cho router  Định tuyến động: Router tự động đọc thông tin đường router khác tự động nâng cấp bảng định tuyến LOGO ĐỊNH TUYẾN ĐỘNG LOGO THUẬT TOÁN ĐỊNH TUYẾN LOGO 3.1 DISTANCE VECTOR PROTOCOLS  Thực truyền bảng định tuyến từ router sang router khác theo định kỳ  Chỉ biết router kết nối trực tiếp với mà cấu trúc toàn hệ thống  Thuật toán: BellmanFord LOGO 3.1 DISTANCE VECTOR PROTOCOLS  Ưu điểm: dễ thực hiện, dễ kiểm tra  Nhược điểm: thời gian cập nhật lâu, chiếm dụng băng thông lớn mạng, làm lãng phí băng thông tính chất cập nhật theo chu kỳ  Thường dùng routing protocol: RIP(IP/IPX), IGRP (IP), RTMP (AppleTalk)… thường áp dụng cho hệ thống nhỏ LOGO 3.2 LINK STATE PROTOCOLS  Thực việc xây dựng bảo trì sở liệu đầy đủ cấu trúc toàn hệ thống mạng  Sử dụng công cụ:  LSA (Link State Advertisement): gói liệu nhỏ mang thông tin định tuyến truyền router  Cơ sở liệu cấu trúc mạng: xây dựng từ thông tin thu thập từ LSA  Thuật toán SPF (Shortest Path First)  Bảng định tuyến LOGO 4.2 GÓI TIN RIPv1 loại gói tin:  Gói tin Request  Gói tin Response LOGO 4.3 ĐỊA CHỈ IP  Dải địa cấp phát IP chia làm lớp:  Lớp A  Lớp B  Lớp C  RIP giao thức định tuyến classful, không gửi subnet mask cập nhật định tuyến LOGO 4.4 RIP VERSION  RIPv1 (RIP version 1): giao thức định tuyến classful, thông tin subnet mask không hỗ trợ định tuyến liên vùng CIDR(Classless Interdomain Routing) Giới hạn RIPv1:     Không gửi thông tin subnet mask thông tin định tuyến Gửi quảng bá thông tin định tuyến theo địa 255.255.255.255 Không hỗ trợ xác minh thông tin nhận Không hỗ trợ VLSM(Vary Length Subnet Mask) CIDR  RIPv2 (RIP Version 2): giao thức định tuyến classless, có thông tin Subnet Mask hỗ trợ CIDR, VLSM RIPv2 sử dụng địa đa hướng LOGO GIAO THỨC OSPF OSPF(Open Shortest Path First): giao thức định tuyến thích ứng cho mạng Internet Protocol Nó sử dụng thuật toán định tuyến Link State thuộc nhóm giao thức định tuyến Interior Gateway LOGO 5.1 GÓI TIN OSPF  OSPF packet type: tồn loại  Header gói OSPF:  Router ID  Area ID  Type code (packet type)  Header gói IP:  Địa IP nguồn  Địa IP đích  Trường giao thức LOGO 5.1 GÓI TIN OSPF  Header khung Data link:  Địa MAC nguồn  Địa MAC đích LOGO 5.2 CÁC LOẠI GÓI TIN OSPF CÁC LOẠI GÓI TIN OSPF MÔ TẢ 1: HELLO Phát xây dựng ADJACENCY W/ NEIGHBORS 2: MÔ TẢ DỮ LIỆU Kiểm tra đồng liệu router 3: YÊU CẦU LINK STATE Yêu cầu thông tin liệu Link State đặc trưng từ router đến router 4: CẬP NHẬT LINK STATE Vận chuyển ghi Link State 5: BÁO NHẬN LINK STATE Báo nhận tài liệu packer types khác LOGO 5.3 GIAO THỨC HELLO Mục đích:  Phát OSPF neighbor xây dựng mối cận kề  Quảng bá nguyên tắc router phải đồng ý để trở thành neighbor  Sử dụng mạng Multi – access để chọn designated router (DR) backup designated router (BDR) LOGO 5.3 GIAO THỨC HELLO  Gói OSPF HELLO LOGO 5.4 OSPF Timer  Hello Packets continued:  Router ID router truyền  Gửi mặc định 10 giây multiaccess dãy kết nối point to point  OSPF Hello Intervals:  Sử dụng multicast(224.0.0.5)  Gửi mặc định 30 giây cho phần NBMA  OSPF Dead Intervals:  Thời gian kết thúc trước neighbor bị down liên tục  Thời gian mặc định lần LOGO 5.5 CẬP NHẬT OSPF LINK – STATE  Mục đích cập nhật Link State(LSU): sử dụng để truyền quảng bá Link State  Mục đích quảng bá Link State(LSA): chứa thông tin neighbor giá đường truyền LOGO 5.6 DR VÀ BDR Gói giao thức HELLO chứa thông tin sử dụng chọn lựa: Designated Router (DR): chịu trách nhiệm cập nhật tất router OSPF khác Backup Designated Router (BDR): Router kiểm soát trách nhiệm DR DR hỏng LOGO 5.7 THUẬT TOÁN OSPF Các OSPF router xây dựng kiểm tra liệu Link – State có chứa LSA nhận từ router khác: Thông tin tìm thấy liệu dùng thực thuật toán Dijkstra SPF Thuật toán SPF dùng để viết SPF Cây SPF sử dụng bảng định tuyến LOGO 5.8 OSPF VÀ MẠNG MULTI - ACCESS OSPF định nghĩa loại mạng:  Point – to – point  Broadcast Multiaccess  Nonbroadcast Multiaccess  Point – to – multipoint  Virtual links LOGO [...]... 5 GIAO THỨC OSPF OSPF(Open Shortest Path First): là một giao thức định tuyến thích ứng cho mạng Internet Protocol Nó sử dụng thuật toán định tuyến Link State và thuộc nhóm giao thức định tuyến Interior Gateway LOGO 5.1 GÓI TIN OSPF  OSPF packet type: tồn tại 5 loại  Header gói OSPF:  Router ID  Area ID  Type code (packet type)  Header gói IP:  Địa chỉ IP nguồn  Địa chỉ IP đích  Trường giao. .. (Routing Information Protocol): Là một giao thức định tuyến động trong mạng cục bộ và mạng diện rộng, là loại giao thức Interior Gateway và sử dụng thuật toán định tuyến Distance Vector  Đặc điểm RIP:  RIP Là giao thức định tuyến Distance Vector (DV)  RIP có Thông số định tuyến là số lượng Hop  RIP định tuyến với số lượng Hop lớn nhất là 15  Chu kỳ cập nhật mặc định là 30 giây LOGO 4.1 GÓI TIN RIP... gồm 3 trường:  Định dạng họ địa chỉ  Địa chỉ IP  Đo lường LOGO 4.2 GÓI TIN RIPv1 2 loại gói tin:  Gói tin Request  Gói tin Response LOGO 4.3 ĐỊA CHỈ IP  Dải địa chỉ cấp phát IP chia làm 3 lớp:  Lớp A  Lớp B  Lớp C  RIP là một giao thức định tuyến classful, không gửi các subnet mask trong cập nhật định tuyến LOGO 4.4 RIP VERSION  RIPv1 (RIP version 1): là giao thức định tuyến classful,... về subnet mask và không hỗ trợ định tuyến liên vùng CIDR(Classless Interdomain Routing) Giới hạn của RIPv1:     Không gửi thông tin subnet mask trong thông tin định tuyến Gửi quảng bá thông tin định tuyến theo địa chỉ 255.255.255.255 Không hỗ trợ xác minh thông tin nhận được Không hỗ trợ VLSM(Vary Length Subnet Mask) và CIDR  RIPv2 (RIP Version 2): là giao thức định tuyến classless, có thông tin... với nó là gốc  Thuật toán SPF chọn đường ngắn nhất đưa vào bảng định tuyến LOGO 3.2 LINK STATE PROTOCOLS  Ưu điểm: tốc độ cao, không chiếm dụng băng thông nhiều như thuật toán distance vector  Nhược điểm:  CPU của router phải tính toán nhiều  Dung lượng bộ nhớ phải lớn  Sử dụng trong các routing protocol: OSPF, NLSP… và thích hợp cho các hệ thống cỡ trung và lớn LOGO 4 GIAO THỨC RIP  RIP (Routing... tra dữ liệu Link – State có chứa trong LSA nhận được từ router khác: Thông tin tìm thấy trong dữ liệu được dùng trên sự thực hiện của thuật toán Dijkstra SPF Thuật toán SPF dùng để viết cây SPF Cây SPF sử dụng bảng định tuyến LOGO 5.8 OSPF VÀ MẠNG MULTI - ACCESS OSPF định nghĩa 5 loại mạng:  Point – to – point  Broadcast Multiaccess  Nonbroadcast Multiaccess  Point – to – multipoint  Virtual... LOGO 5.3 GIAO THỨC HELLO Mục đích:  Phát hiện các OSPF neighbor và xây dựng mối cận kề  Quảng bá nguyên tắc trên các router là phải đồng ý để trở thành các neighbor  Sử dụng mạng Multi – access để chọn một designated router (DR) và một backup designated router (BDR) LOGO 5.3 GIAO THỨC HELLO  Gói OSPF HELLO LOGO 5.4 OSPF Timer  Hello Packets continued:  Router ID của router truyền  Gửi mặc định. .. State(LSA): chứa thông tin về các neighbor và giá đường truyền LOGO 5.6 DR VÀ BDR Gói giao thức HELLO chứa thông tin sử dụng trong chọn lựa: Designated Router (DR): chịu trách nhiệm cập nhật tất cả các router OSPF khác Backup Designated Router (BDR): Router này kiểm soát trách nhiệm của DR nếu DR hỏng LOGO 5.7 THUẬT TOÁN OSPF Các OSPF router xây dựng và kiểm tra dữ liệu Link – State có chứa trong LSA nhận... ID của router truyền  Gửi mặc định 10 giây trên multiaccess và dãy kết nối point to point  OSPF Hello Intervals:  Sử dụng multicast(224.0.0.5)  Gửi mặc định 30 giây cho phần NBMA  OSPF Dead Intervals:  Thời gian kết thúc trước khi neighbor bị down liên tục  Thời gian mặc định là 4 lần LOGO 5.5 CẬP NHẬT OSPF LINK – STATE  Mục đích của cập nhật một Link State(LSU): sử dụng để truyền sự quảng bá... Header gói OSPF:  Router ID  Area ID  Type code (packet type)  Header gói IP:  Địa chỉ IP nguồn  Địa chỉ IP đích  Trường giao thức LOGO 5.1 GÓI TIN OSPF  Header khung Data link:  Địa chỉ MAC nguồn  Địa chỉ MAC đích LOGO 5.2 CÁC LOẠI GÓI TIN OSPF CÁC LOẠI GÓI TIN OSPF MÔ TẢ 1: HELLO Phát hiện và xây dựng ADJACENCY W/ NEIGHBORS 2: MÔ TẢ DỮ LIỆU Kiểm tra sự đồng bộ dữ liệu giữa các router 3: YÊU ...LOGO Định tuyến mạng máy tính Định tuyến động Các thuật toán định tuyến định tuyến động Giao thức RIP Giao thức OSPF LOGO ĐỊNH TUYẾN TRONG MMT  Định tuyến (routing hay routeing)... loại giao thức Interior Gateway sử dụng thuật toán định tuyến Distance Vector  Đặc điểm RIP:  RIP Là giao thức định tuyến Distance Vector (DV)  RIP có Thông số định tuyến số lượng Hop  RIP định. .. lại toàn bảng định tuyến cho router  Định tuyến động: Router tự động đọc thông tin đường router khác tự động nâng cấp bảng định tuyến LOGO ĐỊNH TUYẾN ĐỘNG LOGO THUẬT TOÁN ĐỊNH TUYẾN LOGO 3.1

Ngày đăng: 08/04/2016, 14:11

Xem thêm: ĐỊNH TUYẾN ĐỘNG, THUẬT TOÁN ĐỊNH TUYẾN GIAO THỨC RIP, OSPF